Aula1 2 Cond

Redes de Computadores
Fundamentos de Redes de Computadores, Transmisso de Dados Cabeamento Camada de Enlace
Adminstrao e Gerenciamento de Redes - SCE 238
Representao de Sinais A/D
Quantisation e Sampling
Quantisation: incerteza introduzida na converso de uma valor analgico em nmero digital Sampling (amostragem): intervalo de aquisio dos dados analgicos
Quantisation
Resoluo da converso depende do nmero de bits: quanto mais bits, melhor a resoluo. O nmero de bits determina o nmero de divises uma faixa de inputs pode ser dividida para aproximar um input analgico.
Adminstrao e Gerenciamento de Redes - SCE 238 4
Quantisation
Exemplo
valores de 8 bits para representar voltagens de 0-10 V. 8 bits: 256 valores distintos 10 V / 256 = 0.039 V ! 0 V = 00000000 10V = 11111111 Cada mudana de 0.039, indica um novo binrio.
Sampling
Para representar som digital de forma autntica preciso capturar uma amostra de som (sampling) cerca de 44500 vezes por segundo ! A gravao de um som autntico por 1 segundo requer 1.5 milhes de bits (quantizao de 32 bits, por exemplo).
Convertendo tipos de sinais

Modem: recebe dados digitais e converte-os para a forma analgica, para transmisso sobre um meio, por exemplo, linha telefnica. MOdulator: digital para analgico. DEModulator: Analgico para digital.
Esquema de um MoDem
Digital
Analgico
Modem externo ligado ao computador. via RS-232 e fiao para linha telefnica com conector RJ-11.
Sinais digitais
Representam apenas 0s e 1s. Variam menos que sinais analgicos. mais fceis para decodificar, mesmo que tenham sofrido interferncia. As redes que transportam sinais digitais so conhecidas por baseBand Networks.
Redes coaxial 50 ohm / ethernet (utp)
10
Sinais analgicos
Sofrem menos Atenuaes que sinais digitais em longas distncias. Equipamentos digitais lidam com 0s e 1s. O que acontece se o sinal se torna fraco a ponto de no permitir diferenciao? As redes que transportam sinais analgicos so conhecidas por broadBand Networks.
Cabo coaxial 75ohm (TV)
11 Adminstrao e Gerenciamento de Redes - SCE 238
Analgico x Digital
Digital
Mais fcil de regenerar menos infestado de interferncias Pode ser gravado diretamente em computador CODEC: Coder/DECoder
Analgico Digital (Transmisso) Analgico Linhas ISDN: totalmente digital Integrated Services Digital Network (1998)
ADSL
ADSL (Asymmetric Digital Subscriber Line) Linha digital assimtrica p/ assinantes 8 Mbps (do roteador do ISP p/ casa) 1 Mbps (da casa p/ o roteador do ISP) Transmisso FDM (multiplexao por diviso de freqncia)
1 canal alta velocidade na direo do usurio: 50 kHz - 1 MHz
1 canal de velocidade mdia na direo da rede: 4kHz - 50 kHz 1 canal telefnico de duas vias: 4 kHz.
13
Padro RS-232
conexo: comprimento max. : 15 metros voltagens: +3V e -3V. comunicao serial e assncrona especifica transmisso de caracteres transmisso de bits sem delay entre eles nunca deixa voltagem Zero na linha. Por que comunicao Assncrona ?
no h necessidade de sincronizao emissor-receptor no h clock
Voltagem no fio usando RS-232

+3 0 -3
idle start 1 0 1 1 0 1 0 stop
Tempo
Acordo entre emissor e receptor no tempo de transmisso de cada bit bit de incio 0: emissor pode distinguir entre idle e incio de caracter. padro determina que emissor deve deixar a linha idle por um tempo mnimo -> bit de parada 1.
15
Conector RS-232
Conector de 25 pinos, com 3 fios para comunicao full-duplex.
16
Comunicao Assncrona full duplex
transmisso full duplex: fluxo de dados em ambas direes R: receiver (receptor) - modem, pino 3. Computador, pino 2
T: transmitter (transmissor) - modem, pino 2. Comput, pino 3

G: ground (terra) - pino 7
17
Largura da Banda - Bandwidth

O nro de freqncias que pode ser acomodado num canal de transmisso.
A diferena entre a freqncia mais alta e a mais baixa que pode ser acomodada num nico canal.
Quanto maior a faixa, maior a bandwidth do canal e maior a capacidade de transmisso!

Time-Division Multiplexing (TDM)
Sinais de velocidades baixas so colocados em um canal de transmisso de mais alta velocidade. Canal de N ns com R bps cada n ter taxa de transmisso de R/N
Observaes TDM
Os MUXs alocam tempo para um sinal s mesmo se a fonte no tem nada p/ transmitir H MUXs mais inteligentes que alocam fatias de tempo s qd necessrio: ambos MUXs precisam conversar. Tcnica para redes BaseBand (digitais) e BroadBand (analgica), para uma nica freqncia.
Frequency-Division Multiplexing - FDM
A bandwidth total do cabo dividida em bandwidth menores que transportam vrios dados. Canal de N ns com R bps Cada n ter taxa de transmisso de R/N
Enlaces de Acesso Mltiplo e Protocolos

Trs tipos de enlaces:
ponto-a-ponto (fio nico, ex. PPP, SLIP) broadcast (fio ou meio compartilhado; ex, Ethernet, etc.)
switched (ex., switched Ethernet, ATM etc)

Protocolos de Acesso Mltiplo

canal de comunicao nico e compartilhado duas ou mais transmisses pelos ns: interferncia
apenas um n pode transmitir com sucesso num dado instante de tempo
protocolo de mltiplo acesso:

algoritmo distribudo que determina como as estaes compartilham o canal, isto , determinam quando cada estao pode transmitir comunicao sobre o compartilhamento do canal deve utilizar o prpro canal! o que procurar em protocolos de mltiplo acesso: sncrono ou assncrono informao necessria sobre as outras estaes robustez (ex., em relao a erros do canal) desempenho
Protocolos MAC: uma taxonomia

Trs grandes classes: Particionamento de canal
dividem o canal em pedaos menores (compartimentos de tempo, freqncia) aloca um pedao para uso exclusivo de cada n
Acesso Aleatrio permite colises recuperao das colises Passagem de Permisso

compartilhamento estritamente coordenado para evitar colises Objetivo: eficiente, justo, simples, descentralizado
Protocolos MAC com Particionamento de Canal: TDMA

TDMA: acesso mltiplo por diviso temporal
acesso ao canal feito por turnos" cada estao controla um compartimento (slot) de tamanho fixo (tamanho = tempo de transmisso de pacote) em cada turno compartimentos no usados so disperdiados exemplo: rede local com 6 estaes: 1,3,4 tm pacotes, compartimentos 2,5,6 ficam vazios
25
Protocolos MAC com Particionamento de Canal: FDMA

FDMA: acesso mltiplo por diviso de freqncia
o espectro do canal dividido em bandas de freqncia cada estao recebe uma banda de freqncia tempo de transmisso no usado nas bandas de freqncia desperdiado exemplo: rede local com 6 estaes: 1,3,4 tm pacotes, as bandas de freqncia 2,5,6 ficam vazias
bandas de freqncia
26
Particionamento de Canal (CDMA)

CDMA (Acesso Mltiplo por Diviso de Cdigos)
um cdigo nico atribudo a cada usurio, isto , o cdigo define o particionamento muito usado em canais broadcast, sem-fio (celular, satelite,etc) todos os usurios usam a mesma freqncia, mas cada usurio tem a sua prpria maneira de codificar os dados. Esta codificaa definida pelo cdigo que o usurio recebe (chipping sequence) sinal codificado = (dados originais) X (chipping sequence) decodificao: produto interno do sinal codificado e da seqncia de codificao (chipping sequence) permite que mltiplos usurios coexistam e transmitam simultaneamente com mnima interferncia (os cdigos que minimizam a interferncia so chamados ortogonais)
CDMA Codificao e Decodificao

transmissor
receptor
28
CDMA: interferncia de dois transmissores

transmissores
receptor 1
Protocolos de Acesso Aleatrio

Quando o n tem um pacote a enviar:
transmite com toda a taxa do canal R. no h uma regra de coordenao a priori entre os ns
dois ou mais ns transmitindo -> coliso, Protocolo MAC de acesso aleatrio especifica:
como detectar colises como as estaes se recuperam das colises (ex., via retransmisses atrasadas)
Exemplos de protocolos MAC de acesso aleatrio:

slotted ALOHA ALOHA CSMA e CSMA/CD
4 - Meios de Transmisso
Fio de cobre Fibras pticas Ondas Eletromagnticas Microondas Infravermelho Laser
Fios de Cobre - Par tranado
Par tranado: O tranamento dos fios tem a funo de reduzir interferncia.
32
Par tranado - Tipos

STP: Shielded Twisted Pair
dois pares: Um para enviar, outro para receber Empregados em redes Token Ring. Conector type-1
UTP: Unshielded Twisted Pair

de 2 a 4 pares de fios ethernet (10 Base T) e Token Ring tpico conector: RJ-45
Par tranado - STP
IBM Token Ring, dois pares de fios (send e receive), conector IBM tipo-1.
Par tranado - UTP
Ethernet e Token Ring, existente em vrios nveis, conector tpico: RJ-45

Par Tranado - UTP
Par tranado 10BaseT, com conector RJ-45 (patch cord)
36
Fios de Cobre - Coaxial
Cabo Coaxial: O dado transmitido no fio mais interno. A proteo de metal protege contra campos eletromagnticos externos e evita que a radiao da energia eletro-magntica do fio interno interfira com outros fios
Cabos Coaxiais - Tipos

Thick Ethernet
10Base5, RG-11, trunk Conector: N-Series Caro
Thin Ethernet
10Base2, RG-58. Conector: Bayonet Nut Connector (BNC) Barato. (fora de moda!)
Cabos Coaxiais - Conectores
39
Coaxiais
Thin ethernet - 10Base2
Thick ethernet - 10Base5
40
Cabo Coaxial - fino
Um adaptador AUI-para-10BaseT, usado para conectar uma NIC com um conector AUI ao cabeamento Thin Ethernet.
AUI, MAU,NIC.
NIC: Network Computer Interface.
Placa de Rede, Interface de Rede.
MAU: Media Attachment Unit: Transceiver

conversor analgico-digital
AUI: Attachment Unit Interface

Cabo que conecta a NIC ao Transceiver.
42
NIC - Placa de Rede
NIC - Placa de Rede com conector AUI do lado direito da placa
43
Transceiver - Cabo Fino
MAU ligado diretamente NIC sem o cabo AUI. Rede usa cabeamento Ethernet 10Base2 com conector BNC.
Transceiver - Par tranado
MAU ligado diretamente NIC sem o cabo AUI. Rede usa cabeamento Ethernet 10BaseT com conector RJ-45.
Esquema de fios (10BaseT)
46
Fibra ptica
Cara Usada em backbones ou redes anel FDDI (100 Mbps) Alta capacidade Imune a interferncias eletro magnticas Baixa perda Dificuldade para fazer junes. ($$$) Longas distncias
47
Fibra ptica
48
Fibras pticas
LEDs (Light-Emitting Diodes) ILDs (Injection Laser Diodes). Fibras Multimodo: 5 GBPS
transporta mltiplos raios de luz concorrentemente distncias relativamente curtas, devido a disperso 50 a 100 microns
Fibras Single Mode: 25000 GBPS

Transporta um nico raio de luz. Distncias mais longas. (50x) Maior banda, embora (8.3 a 10 microns) 10 bilhes de bits por segundo !
Radio
50
Infravermelho
16 Mbps
51
Pacotes, Frames e Deteco de Erros

Pacotes: pequenos blocos de dados enviados individualmente pelo sistema de rede. Por que?
coordenao na transmisso entre emissor e receptor. acesso compartilhado de vrios computadores rede.
Frames: pacote especifico para uma determinada tecnologia de rede (frame ethernet, frame ATM) Deteco de Erros
Bits de Paridade Checksum Cyclic Redundancy Check
Tecnologias e Topologias de Redes

Tecnologias: como computadores enviam pacotes pela rede. (ethernet, token ring, FDDI, ATM, LocalTalk)
Topologias: distribuio fsica e lgica dos computadores em uma determinada rede. (barramento, estrela, anel)
Tecnologia Ethernet
Hoje a mais utilizada
balano entre velocidade, custo e facilidade de instalao. aceitao no mercado de computadores e existncia de bom suporte. Padro definido pelo IEEE.
A que topologia pertence ?

Ethernet - Barramento
55
Ethernet - Estrela
56
Ethernet - Mista
57
Como funciona: Ethernet

No h uma central de coordenao. Xerox - incio anos 70 (1973 - Bob Metcalf) Ethernet: 10Mbps Fast Ethernet: 100Mbps. Pode haver coliso. Como controlar ?
Fluxo de dados na Ethernet
Comprimento mximo da ethernet: 2500 m distncia max. percorrida por 64 bits (10Mbps) sem coliso
CSMA
Carrier Sense with Multiple Access
esquema de coordenao distribuda Atividade eltrica no cabo determina status. Se nenhum computador envia frames: no h portadora (carrier). Se algum computador transmite: h portadora. Se no h portadora, a placa transmite um frame!
CSMA
Se h uma portadora, a placa espera p/ enviar seu frame. Tecnicamente:
Verificar a presena de uma portadora chamase: carrier sense ! Usar a presena de sinal para transmisso por vrios computadores: Carrier Sense with Multiple Access
Coliso
O que acontece se, na ausncia de portadora, dois computadores decidem transmitir simultaneamente?
Coliso (interferncia) !
Qual o mecanismo de Recuperao ?

CSMA/CD CD: Colision Detection (and BackOff)
Tratando a coliso
Ao sentir a coliso (alterao anormal na voltagem, pela placa), o computador espera. Mas se ambos computadores esperarem o mesmo tempo para retransmitir: nova coliso ! Usar um delay de no mximo d. Selecionar um valor randmico!
Evitar colises mltiplas

Se houver nova coliso, duplica-se o tempo de delay ! Binary exponential Backoff : ato de dobrar o tempo de delay a cada coliso
64
2 - Endereamento de Hardware e Frames

Meio fsico compartilhado por muitos computadores. Sinal chega a vrios, alm daquele a qual especificamente destinado. Como identificar este computador especfico?
Frames !
Endereamento fsico
66
Formato de Endereos Fsicos

Estticos: pr-estabelecido pelo fabricante. Configurveis: manual, na EPROM. Dinmicos
Endereo determinado quando a estao ligada. Pode tentar valores aleatrios at encontrar algum que no seja usado por outro computador na rede.
67
Frames
Permitem a identificao do contedo do dado a ser transmitido. Composto por campos
68
Frame Ethernet
69
Tipos de Frames
70
Erros de Transmisso
Raios, variaes na corrente eltrica, interferncias eletro-magnticas, etc.
Alteram o valor do dado. Interpretao errada.
Mecanismos de verificao de erros

Paridade CheckSum CRC
Verificando a Paridade
Bit de paridade Paridade Par:
O transmissor configura o bit de paridade para 0 ou 1 de forma que o nro total de bits 1 (incluindo o prprio bit de paridade) seja par o bit de parid. para 0100101 1.
Paridade mpar: anloga.

CheckSum
Dados so tratados como uma seqncia de inteiros sobre os quais calculada uma soma.
73
Limitaes do CheckSum
74
CRC - Cyclic Redundancy Check

Implementado em Hardware
registrador de deslocamento + porta Xor
melhor que checksum Cada bit muda dramaticamente o resultado final.
75
76
3 - Conectividade.
Estendendo uma LAN
Repetidores (Repeaters) Pontes (Bridges) Switches Roteadores (Routers) Gateways Hubs
78
79
Repetidores
Pega um sinal e o repete ! No apenas amplifica, tenta tambm regener-lo (eliminando rudos) Corresponde a camada 1 do modelo ISO
Camada Fsica
No tem a mnima noo da idia de Frame

o sinal eltrico portadora
81
82
Bridges
Mais inteligente que um repetidor
Camada 2 (Data Link) do modelo ISO Entende o formato do Frame, portanto, especfica para uma determinada tecnologia Pode tomar decises inteligentes
Filtra Frames
Reduz trfego na rede
84
Filtragem de Frames
Bridge possui CPU, memria e duas placas de rede. Aprendizado adaptativo. (spanning tree algorithm) Observa a rede em modo promscuo (aceita para anlise todos os frames que chegam a ela).
86
Uso de bridge - 1
87
Uso de bridge - 2
88
Um ciclo de Bridges
89
Hubs
Inicialmente: um concentrador de fiao Hubs mais modernos
stack (pilhas de hubs): max 10 (IBM) SNMP (Simple Network Management Protocol)
gerenciamento remoto do hub
Portas bufferizadas: armazena frames filtragem de pacotes: descarta frames ruins agem como repetidores Cada n detm uma poro da largura de banda total da capacidade de transmisso do HUB !
HUB
91
Switches
Tem a aparncia de um hub
HUB: age como um longo fio compartilhado SWITCH: simula uma rede com vrias bridges!
Permite comunicao em paralelo aumentam performance da rede agem tambm como um filtro Store-Forward qd um pacote chega, l o header e o repassa ao segmento destino (
Funcionam na camada 2 e 3 (Layer 3 Switches) Cada n tem a capacidade total de transmisso do Switch
93
94
Layer 3 Switching
Incorpora caractersticas de roteadores Opera no nvel 3 (redes) do modelo ISO/OSI Opera de modo idntico a um roteador, mas tem otimizao por hardware (tao rpido quanto um switch nvel 2)
95
Roteadores
Transfere dados de uma rede para outra (que podem ser fisicamente diferentes frames diferentes) Camada 3 (Redes) do modelo ISO. Inteligente: tenta encontrar a melhor rota para o pacote.
96
97
98
Gateways
PC: manipulam dados em formato ASCII IBM Mainframes: formato EBCDIC Converso exige uma completa reestruturao dos dados. Gateway: dispositivo que atua em qualquer camada do modelo ISO/OSI para vencer diferenas entre redes.
100
Dispositivos de Conexo
Dispositivo Camada OSI Performance Repeater Fsica Rpida Sofisticao Baixa
Bridge
Switch Roteador
Data Link
Data Link Network
Rpida
Rpida Mdia
Tambm Baixa
Complexa Complexa
Gateway
Qualquer
Devagar
Muito Complexa
101

Aula1 2 Cond

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Aula1 2 Cond

Încărcat de

Drepturi de autor:

Formate disponibile

Redes de Computadores

Fundamentos de Redes de Computadores, Transmisso de Dados Cabeamento Camada de Enlace

Adminstrao e Gerenciamento de Redes - SCE 238

Representao de Sinais A/D

Adminstrao e Gerenciamento de Redes - SCE 238

Adminstrao e Gerenciamento de Redes - SCE 238

Convertendo tipos de sinais

Adminstrao e Gerenciamento de Redes - SCE 238

Adminstrao e Gerenciamento de Redes - SCE 238

Adminstrao e Gerenciamento de Redes - SCE 238

1 canal alta velocidade na direo do usurio: 50 kHz - 1 MHz

Adminstrao e Gerenciamento de Redes - SCE 238

Voltagem no fio usando RS-232

Adminstrao e Gerenciamento de Redes - SCE 238

Conector de 25 pinos, com 3 fios para comunicao full-duplex.

Adminstrao e Gerenciamento de Redes - SCE 238

Comunicao Assncrona full duplex

T: transmitter (transmissor) - modem, pino 2. Comput, pino 3

Adminstrao e Gerenciamento de Redes - SCE 238

Largura da Banda - Bandwidth

Quanto maior a faixa, maior a bandwidth do canal e maior a capacidade de transmisso!

Time-Division Multiplexing (TDM)

Frequency-Division Multiplexing - FDM

Enlaces de Acesso Mltiplo e Protocolos

switched (ex., switched Ethernet, ATM etc)

Protocolos de Acesso Mltiplo

protocolo de mltiplo acesso:

Protocolos MAC: uma taxonomia

Acesso Aleatrio permite colises recuperao das colises Passagem de Permisso

Protocolos MAC com Particionamento de Canal: TDMA

Adminstrao e Gerenciamento de Redes - SCE 238

Protocolos MAC com Particionamento de Canal: FDMA

Particionamento de Canal (CDMA)

CDMA Codificao e Decodificao

Adminstrao e Gerenciamento de Redes - SCE 238

CDMA: interferncia de dois transmissores

Protocolos de Acesso Aleatrio

Exemplos de protocolos MAC de acesso aleatrio:

Fios de Cobre - Par tranado

Par tranado: O tranamento dos fios tem a funo de reduzir interferncia.

Adminstrao e Gerenciamento de Redes - SCE 238

Par tranado - Tipos

UTP: Unshielded Twisted Pair

Par tranado - STP

Par tranado - UTP

Ethernet e Token Ring, existente em vrios nveis, conector tpico: RJ-45

Par Tranado - UTP

Par tranado 10BaseT, com conector RJ-45 (patch cord)

Adminstrao e Gerenciamento de Redes - SCE 238

Fios de Cobre - Coaxial

Cabos Coaxiais - Tipos

Cabos Coaxiais - Conectores

Adminstrao e Gerenciamento de Redes - SCE 238

Thin ethernet - 10Base2

Thick ethernet - 10Base5

Adminstrao e Gerenciamento de Redes - SCE 238

Cabo Coaxial - fino

MAU: Media Attachment Unit: Transceiver

AUI: Attachment Unit Interface

Adminstrao e Gerenciamento de Redes - SCE 238

NIC - Placa de Rede

NIC - Placa de Rede com conector AUI do lado direito da placa

Adminstrao e Gerenciamento de Redes - SCE 238