22/04/2011

Tecnologias de Redes
O Tecnologias: como computadores enviam

Tecnologias de Redes

pacotes pela rede.

O Ethernet O Token Ring O FDDI

Projeto 802

Padres
IEEE (Institute of Electrical and Electronic Engineers) Projeto 802 Comit 802.3
(responsvel pela definio dos padres e mtodos de acesso)

sub-comit 10Base5 sub-comit 10Base2 sub-comit 10BaseT

802.1 MAC layer Bridges and Bridge Management (define a relao entre o Projeto 802 e o modelo OS.) 802.1q standard for running Token Ring with Fast Ethernet 802.1b standard for network management 802.1d standard for Inter-LAN bridges between 802.3; 802.4 and 802.5 802.2 Logical Link Control 802.3 CSMA/CD (Ethernet ) 802.3u Fast Ethernet em 100BaseT, 100BaseT4 e 100BaseFX 802.3z Gigabit Ethernet 802.4 Token Bus (MAP/TOP) 802.5 Token Ring (IBM 4 or 16 Mbps) physical layer 802.6 Metropolitan Area Network 1,5 Mbps to 155 Mbps 802.7 Broadband Local Area Network (cable television) 802.8 Fiber Optic CSMA/CD 802.9 Integrated Voice and Data Systems 802.10 Standard for Interoperable LAN Security (SILS) 802.11 Wireless - Radio, Spread Spectrum Radio and Infrared 802.12 Ethernet 100VG-Anylan

Tecnologia Ethernet
O Hoje a mais utilizada
O balano entre velocidade, custo e facilidade

Ethernet - Barramento

de instalao.
O aceitao no mercado de computadores e

existncia de bom suporte.

O Padro definido pelo IEEE 802.3.

O A que topologia fsica pertence ?

5 6

22/04/2011

Ethernet - Estrela

Ethernet - Mista

Cabeamento Ethernet
O Quatro tipos de cabos mais usados hoje:
O 10Base5 : coaxial grosso (thick ethernet) O 10Base2 : coaxial fino (thin ethernet) O 10BaseT (UTP) : par tranado O 10BaseFL : fibra ptica
O ambientes com interferncia O 2 km de distncia O 100 Mbps

Ethernet
O Caracterticas O Tipo de rede lgica: multiponto (barramento) O Objetivo: Transferncia de pacotes para mquinas que esto na mesma rede
Pode-se fazer uma analogia entre o pacote Ethernet e um caminho: O Pacote ethernet: Caminho O Dado transportado: Container

Ethernet
O Protocolo de acesso ao meio: CSMA/CD

Carrier Sense with Multiple Access - CSMA (Continuao)

O Se h uma portadora, a placa espera para enviar seu

frame.
Carrier Sense with Multiple Access (CSMA)
O Tecnicamente:

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.

O Verificar a presena de uma portadora chama-se:

carrier sense.
O Usar a presena de sinal para transmisso por

vrios computadores: Carrier Sense with Multiple Access

22/04/2011

Coliso
O O que acontece se, na ausncia de

Tratando a coliso
O Ao sentir a coliso (alterao anormal na

portadora, dois computadores decidem transmitir simultaneamente?

O Coliso (interferncia) !

voltagem, pela placa), o computador espera.

O Mas se ambos computadores esperarem o

mesmo tempo para retransmitir: nova coliso.

O Usar um delay de no mximo d. O Selecionar um valor randmico.

O Qual o mecanismo de Recuperao ?

O CSMA/CD O CD: Colision Detection

Evitar colises mltiplas

O Se houver nova coliso, duplica-se o tempo

Endereamento de Hardware e Frames

O Meio fsico compartilhado por muitos

de delay.
O Binary exponential Backoff : ato de dobrar o

computadores.
O Sinal chega a vrios, alm daquele a qual

especificamente destinado.
O Como identificar este computador

tempo de delay a cada coliso

especfico?
Frames

Formato de Endereos Fsicos

O Estticos: pr-estabelecido pelo fabricante. O Configurveis: manual, na EPROM. O Dinmicos
O Endereo determinado quando a estao

Frames
O Permitem a identificao do contedo do dado a ser

transmitido.
O Composto por campos

ligada. Pode tentar valores aleatrios at encontrar algum que no seja usado por outro computador na rede.

22/04/2011

Frame Ethernet

Erros de Transmisso
O Raios, variaes na corrente eltrica,

interferncias eletromagnticas, etc.

O Alteram o valor do dado. O Interpretao errada.

O Mecanismos de verificao de erros

O Paridade O CheckSum O CRC

Tecnologia Token Ring

O IEEE 802.5 O Ns no disputam por acesso ao meio. O Usam um esquema de passagem de

Token Ring
O Os quadros so transmitidos de n para n, no

sentido dos ponteiros do relgio ou no sentido inverso, por ligaes ponto-a-ponto

O A rede implementada como um anel lgico

sinalizador, basto token.

O uma tecnologia de redes locais baseade

usando topologia fsica em anel

O Ou topologia fsica em estrela.

em um protocolo de passagem de basto para controle de acesso ao meio.

Token Ring
1 4

Tecnologia Token Ring

O Passagem de Token
O padro de bits que difere de um frame

normal de dados.
O Apenas um computador transmite por vez. O Quando um token chega, o computador o

retira do anel e transmite o dado (frame).

O O frame continua pelo anel at voltar a

origem.

22/04/2011

Tecnologia Token Ring

O O n gerador reconhece (Acknowledge) o

Exemplo - Token Ring

frame.
O Tempo de viagem do token: 1 mseg
O Token pequeno O controlado pelo hardware do anel.

O IBM Token Ring: 16 MBps.

Token Ring
O MAU (MultiStation Access Unit) - IBM 8228
O 10 portas
O 8 p/ ns O 2 p/ encadeamento (RI - Ring In; RO - Ring

Token Ring

Out)
O Max. 260 ns

At 33 MAUs

O Comprimento anel:
O Rede com uma MAU e 3 ns. O Cada n dista 100 metros da MAU O Comprim. Anel = 600 m

Problemas com o Token Ring

O Igualdade: Um n pode segurar um token por

Problemas com o Token Ring

O Falha do n: Desde que cada n deve enviar

um longo perodo.
O Soluo: tempo mximo de reteno do token.

todos os dados que recebe, a falha de um n interrompe a operao do anel.

O Falha no Token:Tokens podem ser criados ou

destrudos pelo rudo.

O Soluo distribuda: O Ns so permitidos de reconhecer a perda de um

token e criar um novo token.

O Colises podem ocorrer quando dois ou mais ns

criam um novo token ao mesmo tempo so necessrios algoritmos de resoluo de coliso.

22/04/2011

FDDI
O Fiber Distributed Data Interface O Padro de rede metropolitana em anel e em fibra

FDDI
O FDDI foi projetado para

ptica a 100Mbps.
O 500 estaes / 200 km de extenso. O Timed-token: cada estao tem garantido um

ser uma tecnologia de rede metropolitana ou para ser utilizada dentro de um campus.

tempo de acesso a rede (no startup)

O FDDI utiliza dois anis em sentido contrrios.
O Uma falha pode ser isolada comutando de um anel

para outro.

Exemplo - FDDI