Camada de enlace Redes Locais Ethernet FDDI

Hermes Senger

Copyright - H. Senger

Redes Locais - 1

Camada de Enlace
De acordo com o modelo OSI:
A camada de enlace de dados (data link layer) deve transmitir os dados recebidos da camada de rede, utilizando os servios da camada fsica. Deve esconde caractersticas fsicas do meio de transmisso. Prover meio de transmisso confivel entre dois sistemas adjacentes. Detectar e opcionalmente corrigir esses erros.

Funes mais comuns:

Delimitao de quadro Deteco de erros Seqencializao Controle de fluxo

Est presente tanto nas redes locais como de longa distncia

Copyright - H. Senger Redes Locais - 2

Redes Locais
Ethernet
Ethernet (10 Mbps) Fast Ethernet (100 Mbps) Giga Ethernet (1 Gbps - Gigabit por segundo)

Token Ring FDDI 100VGAny-LAN Redes Comutadas ATM - LAN

Copyright - H. Senger

Redes Locais - 3

O modelo OSI
IEEE (Institute of Electrical and Electronics Engineers) 802.1 - Aspectos gerais referentes arquitetura, interconexo e gerenciamento de redes locais. 802.2 - LLC (Logic Link Control). 802.3 - Ethernet e Fast Ethernet (CSMA/CD). 802.4 - Token Bus. 802.5 - Token Ring. 802.6 - Redes metropolitanas DQDB (Distributed Queue Dual Bus). 802.11 - Redes sem fio. 802.12 - 100VG-AnyLAN - protocolo por demanda de prioridade ANSI (American National Standards Institute) ANSI X3T9.5 - FDDI (Fiber Distribuited Data Interface).

Copyright - H. Senger

Redes Locais - 4

A troca de dados entre camadas

LLC - Logical Link Control : o mesmo para diversas tecnologias de redes locais MAC - Medium Access Control : cada tecnologia implementa o seu

aplicao apresentao sesso transporte rede enlace fsico

LLC MAC fsico

Copyright - H. Senger

Redes Locais - 5

Redes locais e o modelo OSI

LLC Ethernet Token Ring 10Base5 Token Bus

10BaseT

10Base2 10BaseF Fast Ethernet

100VGAnyLAN

FDDI

100BaseTX Topologia em Barra/Estrela 100BaseFX

Copyright - H. Senger

100BaseT4

Topologia em Anel

Redes Locais - 6

A camada LLC
Oferece uma interface lgica padro para a camada superior. independente do tipo de rede utilizada. Pode implementar funes de controle de fluxo e de erro, garantindo confiabilidade em comunicaes que envolvem ns da mesma sub-rede. So especificados trs tipos de servios, que oferecem nveis de confiabilidade diferenciados:
Servios sem conexo e sem reconhecimento: permite realizar a troca de dados entre usurios da camada de enlace e de informaes de controle (e.g., teste das estaes ativas) entre entidades de enlace. Servios com conexo: permite realizar a transferncia confivel de dados entre usurios da camada de enlace, sendo executadas, para este fim, funes de controle de fluxo e erro. O controle de fluxo implementado, empregando-se a tcnica sliding window. Servio sem conexo e com reconhecimento: permite efetuar a troca de dados entre usurios da camada de enlace com reconhecimento a nvel de protocolo. Tais usurios podem tanto enviar como solicitar dados do sistema remoto. So executadas funes de controle de fluxo e de erro simplificadas. No caso de controle de fluxo, empregada a tcnica stop-and-wait.
Copyright - H. Senger Redes Locais - 7

A camada LLC
Tipo de Operao do Protocolo Para cada tipo de servio definido um tipo de operao de protocolo:

Tipo - 1 Protocolo no orientado conexo e sem reconhecimento.

No implementa funes de controle de fluxo e controle de erro. No garante a entrega de dados na ordem transmitida. Prov servio do tipo datagrama.

Tipo - 2 Protocolo orientado conexo.

Opera segundo trs fases: Estabelecimento de conexo. Transferncia de dados. Liberao de conexo Implementa funes de controle de fluxo e controle de erro.

Tipo - 3 Protocolo no orientado conexo com reconhecimento.

Prov servios do tipo datagrama com reconhecimento Pode ser usado para fazer polling de outras estaes da rede local.

Copyright - H. Senger

Redes Locais - 8

A camada LLC
Formato das LLC-PDUs (quadros da sub-camada LLC):
As LLC-PDUs possuem quatro campos bsicos:
endereos origem e destino: DSAP e SSAP controle; informao.

8 DSAP

8 SSAP

8 ou 16 Controle

8* m Informao

Formato das LLC-PDUs

Copyright - H. Senger Redes Locais - 9

Rede Ethernet
Padronizao: IEEE 802.3. Mtodos de Acesso: CSMA/CD (Carrier Sense Multiple Access/Collision Detection). Tipo de Quadro: Ethernet. Topologia: Barra e/ou Estrela. Taxa de Transmisso: 10 Mbps. Meio de Transmisso:
Ethernet - Cabo coaxial grosso - 50 Cheapernet - Cabo coaxial fino - 50 10BaseT - UTP categorias 3, 4 ou 5 ou STP. 10BaseF - Fibra ptica.

Tipo de Aplicao: Dados Extenses: Fast Ethernet (100 Mbps) e Giga Ethernet (1Gbps)

Copyright - H. Senger

Redes Locais - 10

Arquitetura da rede Ethernet

Aplicao Apresentao Sesso Transporte Rede Enlace Fsica
Legenda: AUI - Attachment Unit Interface LLC - Logic Link Control MAC - Medium Access Control MAU - Medium Attachment Unit

LLC MAC PLS AUI PMA MDI

MDI - Mediun Dependent Interface PLS - Physical Layer Signalling PMA - Physical Medium Attachment

MAU

Enlace

Copyright - H. Senger

Redes Locais - 11

Camada MAC - Ethernet

Mtodo de Acesso: CSMA/CD (Carrier Sense Multiple Access/Collision Detection)
Mtodo baseado na tcnica denominada ALOHA, desenvolvida para transmisso via rdio em redes de difuso (broadcast). Mtodos de acesso aleatrio e de conteno. Constitui-se em escutar o meio de transmisso antes de transmitir e de no transmitir quando o meio estiver ocupado.

Copyright - H. Senger

Redes Locais - 12

Ethernet - Topologia em Barra

interface de rede

terminador
A rede Ethernet utiliza topologia em Barra ou barramento, ou seja, funciona em modo multiponto. O que uma estao transmite pode ser recebido por diversas estaes. Existem terminadores que absorvem e eliminam sinais que atingem as extremidades da barra. Existem dois problemas decorrentes da topologia em Barra:
Como controlar qual estao tem o direito de transmitir em um dado momento Como todas as estaes recebem os dados enviados por uma estao, preciso indicar de algum modo a quem se destina uma determinada transmisso.

Cada estao possui uma interface de rede, capaz de traduzir bits em sinais eltricos e vice-versa.
Copyright - H. Senger Redes Locais - 13

Ethernet - Controle de acesso ao meio

Controle d acesso ao meio significa determinar quem pode transmitir em um determinado momento, pois se duas ou mais estaes transmitirem ao mesmo tempo os dados de ambas sero perdidos. Portanto, somente uma estao por vez pode transmitir seus dados. O mtodo CSMA-CD (Carrier-Sense Multiple Access - with Collision Detection) utilizado na rede Ethernet:
qualquer estao ouve o meio se ningum estiver transmitindo, a estao que deseja transmitir inicia sua transmisso como a coliso pode comear logo aps a estao iniciar sua transmisso devido aos atrasos de propagao do sinal, a estao escuta o que ela prpria est transmitindo. se detectar uma coliso, ela volta a transmitir mais tarde.

Copyright - H. Senger

Redes Locais - 14

Controle de acesso ao meio

CSMA-CD

coliso

D
terminador

Copyright - H. Senger

Redes Locais - 15

Colises
A
Transmisso de A transmisso de C sinal no barramento

t0

transmisso de A t1 transmisso de C sinal no barramento transmisso de A t2 transmisso de C sinal no barramento transmisso de A t3 transmisso de C sinal no barramento
Copyright - H. Senger Redes Locais - 16

CSMA-CD - Parmetros importantes

O tempo mximo p/detectar colises de 2 vezes o tempo de propagao de um quadro. Portanto: todos os quadros devem ser grandes o bastante para que a coliso seja detectada antes do final da transmisso. Tambm a distncia mxima entre as 2 estaes mais distantes no pode ser muito grande. Isto implicaria em quadros muito grandes e atraso para deteco de coliso
Copyright - H. Senger

A transmite um quadro para D

Antes do quadro atingir D, D transmite

D detecta coliso rapidamente, mas A no

Redes Locais - 17

Tcnica ALOHA
Aloha Pura
Transmisso a qualquer instante, sem restrio. O transmissor aguarda confirmao da chegada da mensagem. Se esta confirmao no chegar em tempo hbil, a mensagem retransmitida e passa-se a aguardar a confirmao.

Aloha Discreta
O tempo dividido em intervalos regulares, correspondentes ao tempo de uma transmisso. Cada estao s pode iniciar uma transmisso no incio de um intervalo.
Copyright - H. Senger Redes Locais - 18

Tcnica ALOHA
Aloha Pura
Transmisso a qualquer instante, sem restrio. O transmissor aguarda confirmao da chegada da mensagem. Se esta confirmao no chegar em tempo hbil, a mensagem retransmitida e passa-se a aguardar a confirmao.

Aloha Discreta
O tempo dividido em intervalos regulares, correspondentes ao tempo de uma transmisso. Cada estao s pode iniciar uma transmisso no incio de um intervalo.

Copyright - H. Senger

Redes Locais - 19

Tcnica CSMA
CSMA No Persistente

Estao pronta para transmitir

Tempo aleatrio Meio livre? Sim Transmite No

Copyright - H. Senger

Redes Locais - 20

Tcnica CSMA
CSMA 1 - Persistente

Estao pronta para transmitir

Meio livre? Sim Transmite

No

Copyright - H. Senger

Redes Locais - 21

CSMA-CD - Parmetros importantes

CSMA p - Persistente
Estao pronta para transmitir

Meio livre? Sim probabilidade p Transmite

No Sim (1-p) tempo de r segundos Meio livre?

Atraso aleatrio

No

Copyright - H. Senger

Redes Locais - 22

A tcnica CSMA-CD
Estao pronta para transmitir tentar retransmisso

Meio livre? Sim Inicia transmisso

No

Tempo aleatrio, ponderado pelo nmero de colises

coliso? No Continua a transmisso

Sim

reforo de coliso (JAM) e suspenso da transmisso

Incrementa contador de colises

Copyright - H. Senger

Redes Locais - 23

Tcnica CSMA-CD
Nova mensagem: nmero de colises igual a zero

Nmero de colises acima do limite? N Determina a mdia da distribuio dos intervalos de retransmisso Gera tempo de atraso aleatrio Incrementa contador de nmero de colises S

Erro

Coliso?

N Transmisso efetuada
Copyright - H. Senger Redes Locais - 24

Conectividade
Necessidade de interligao de redes j existentes; Necessidade de expanso: para chegar a distncias e/ou nmero de estaes acima do limite; Diviso de uma rede existente: melhora no trfego individual e na gerncia de cada subrede.

Copyright - H. Senger

Redes Locais - 25

CSMA-CD : Identificao do destinatrio

propagao do sinal

D
terminador

Na verdade, quando uma estao transmite, por exemplo a estao C, o sinal se propaga em ambos os sentidos simultaneamente, e consequentemente, todas as estaes iro receber o que uma estao transmite. Por exemplo, se C transmite dados para A , todas as demais estaes tambm recebero os mesmos dados. Por isso, a rede precisa ter mecanismos para identificar o destinatrio, ou seja, a qual estao os dados so endereados. Dados so comumente organizados em blocos denominados quadros. Cada quadro contm um cabealho, no qual consta (entre outras coisas) o endereo do destinatrio e tambm do remetente. Assim, no exemplo acima, as estaes B e D continuaro a receber o quadro, mas sabero que devem ignor-lo pois nenhuma delas o destinatrio da mensagem.
Copyright - H. Senger Redes Locais - 26

CSMA-CD: Identificao do destinatrio

C

quadro

D
terminador

Para a estao A transmitir um quadro para C, ela simplesmente monta o quadro e o transmite atravs da barra. Todas as estaes (B,C e D) podem ouvir o quadro passando, mas somente a interface de C ir copiar os dados e entregar estao. As outras ignoram o quadro C

Copyright - H. Senger

Redes Locais - 27

Formato de quadros MAC

Prembulo: padro de 0 s e 1 s p/ sincronizao SFD = Start Frame Delimiter : 10101011 -> indica inicio efetivo do quadro DA = Destination Address SA = Source Address FCS = Frame Check Sequence : CRC de 32 bits para todo o quadro, exceto para os campos : prembulo, SFD, FCS

46 a 1500 octetos
7 octetos 1 6 DA 6 SA 2 Length 0 LLC Data 0 Pad 4 FCS

Preambulo SFD

Copyright - H. Senger

Redes Locais - 28

CSMA-CD: Caractersticas
Modo promscuo: normalmente as interfaces de rede recolhem apenas o que lhe destinado, ou seja, copia e repassa para a estao apenas os quadros onde ela reconhece o seu prprio endereo no campo do destinatrio. Entretanto, a maioria das interfaces possui um modo de operao onde ela copia todos os quadros que passam por ela, entregando todos eles para a estao. Esse modo de operao chamado de modo promscuo, e tanto pode ser til para a implementao de estaes de gerenciamento, quanto para espies no muito bem intencionados executarem programas de escuta da rede (sniffers), obtendo dados indevidos, senhas pessoais, etc. As redes em barra normalmente possuem mecanismos para enviar quadros endereados a todas as outras estaes da rede (comunicao de um para todos ). Tais quadros so denominados pacotes de broadcast. Existe ainda, um meio termo entre o broadcast ( de um para todos ) e o unicast ( de um para um ), trata-se dos quadros de multicast ( de um para muitos ), onde o quadro destinado para um para um determinado grupo de estaes.
Copyright - H. Senger Redes Locais - 29

Equipamentos
Repetidores: Repetem em todas as portas, tudo o que recebem por uma porta.
Permitem aumentar a distncia de cobertura da rede O domnio de coliso inclui todos os segmentos HUBs implementam funo de repetidores

HUB / Repetidor

Qa Qa

Qa

Qa

Copyright - H. Senger

Redes Locais - 30

Extenses topologia em Barra

A topologia em barra bastante simples, e pode ser vista como um nico barramento, sem repetidores, switches ou roteadores. Entretanto, podemos expandir o modelo da topologia, ligando vrios segmentos em barra, formando uma topologia em rvore.

repetidores

Copyright - H. Senger

Redes Locais - 31

Equipamentos
Pontes (bridges)
Retransmitem quadros apenas na porta onde se encontra o destinatrio. Aprendem dinamicamente a localizao fsica das estaes Servem para isolar domnios de broadcast minimizam o problema de conteno os Switchees implementam a funo de pontes

Bridges / Switches

Qa Qa

Copyright - H. Senger

Redes Locais - 32

Redes em topologia de Anel

Topologia em anel
B
Existe Cada estao no est diretamente ligada ao anel, mas possui repetidores que a conectam ao anel. O anel pode ser simples ou duplo (dual), para permite que a rede continue operando mesmo em caso de falha. O aumento do nmero de estaes no anel ou do comprimento fsico do mesmo geralmente implica em atrasos maiores nas comunicaes, e portanto ambos so limitados. Exemplos : Token Ring e FDDI

D
Copyright - H. Senger

Interface do anel - atua como um repetidor

Redes Locais - 33

FDDI - Introduo
As padronizaes do FDDI foram desenvolvidas pelo ANSI X3T9.5 Task Group. Suas principais caractersticas so as seguintes:
Utilizao do mtodo de acesso de passagem de token, baseado nas padronizaes das redes Token Ring. Compatibilidade com as redes locais IEEE 802 atravs da utilizao da subcamada LLC (Logical Link Control). Opera sobre fibra multimodo e monomodo e sobre par tranado. Topologia de Anel Dual com tolerncia e falhas. Taxa de transmisso nominal de 100 Mbps e capacidade de suportar taxa efetiva de 80 Mbps. Conexo com at 1000 estaes. Comprimento total da fibra de 200 km. Servio de transmisso de dados sncrona e assncrona. No caso do FDDI-II, oferecido tambm o servio de transmisso iscrona.
Copyright - H. Senger Redes Locais - 34

FDDI - Controle de acesso ao meio

O protocolo de controle de acesso ao meio utiliza um token para decidir quem pode transmitir.

Topologia em anel
B

Um token nada mais do que um quadro especial com uma seqncia de bits pr-determinada, para que as estaes possam identific-lo. O token fica circulando pelo anel at que uma estao deseje transmitir um quadro. Quando a estao recebe o token, ela pode iniciar sua transmisso. Dependendo do protocolo, utilizado, a estao transmissora no retira o token do anel, mas recoloca o token no anel logo aps o seu quadro. Isto faz com que o anel possa ter mais de um quadro circulando simultaneamente.

D
Copyright - H. Senger

Token

Redes Locais - 35

FDDI - Controle de acesso ao meio

A A B
T

A A B B
Qa T

F F

F B F
T

Qa

C D

E C E

C D D

E C
Qa

(a) A deseja enviar quadro para E.

(c) A envia Token logo em seguinda ao Qa.

(b) A pega o Token e envia Qa para E.

A A B B
Qa Qd Qa

(d) E copia Qa que retorna A.

A A B F C
Qd

B
T

C C D
Qd

E C

E D

E D

(e) E copia Qa que retirado por A. D pega token e envia Qd para C.

(h) O Token circula pela rede. (f) D envia Token logo em seguinda ao D quadro Qd. A retira Qa da rede. (g) C copia Qd retirado da rede por D.

Copyright - H. Senger

Redes Locais - 36

FFDDI - Quadros e token MAC

So definidos dois tipos de PDUs (Protocol Data Units) trocadas entre entidades MAC pares:
Quadro: usado para transportar dados da subcamada LLC (quadros LLC), informaes de controle da prpria subcamada MAC (quadros MAC) e informaes de gerenciamento trocadas entre entidades SMT (quadros SMT). Token: usado para passar o controle do meio de transmisso de uma estao para outra no caso dos trfegos sncrono e assncrono.

Os quadros podem ter, no modo bsico, um tamanho mximo de 9000 smbolos (4500 octetos) e, no modo hbrido, 17.200 smbolos (8600 octetos).Estes valores no incluem o tamanho do campo de preamble.
Bits 64 Preamble 8 SD 8 16 ou 48 16 ou 48 > 0 FC DA SA INFO
(a) Quadro

32 FCS

4 ED 8 SD

12 FS 8 FC 4 ED

Bits 64 Preamble
Legenda: DA - Destination Address ED - Ending Delimiter FC - Frame Control FCS - Frame Check Sequence
Copyright - H. Senger

FS SA SD

- Frame Status - Source Address - Starting Delimiter

(b) Token

Redes Locais - 37

FDDI - Tolerncia a falhas

Estao com falha - isolada Estao em operao

Normalmente, as interfaces de rede so projetadas para isolar a estao local, em caso de falhas, para no prejudicar a operao do anel. Entretanto, a quebra de um nico enlace nessa topologia suficiente para paralisar a rede toda.

Copyright - H. Senger

Redes Locais - 38

FDDI - Operao da Interface

Interface - modo escuta
do anel para o anel

Interface - modo transmisso

do anel do anel

para a estao

da estao

para a estao

da estao

No modo escuta, a interface verifica se o quadro para ela. Se for, copia o quadro para a estao. No modo transmisso os bits recebidos da estao so colocados no anel. Durante a transmisso, possvel que a interface continue recebendo dados do anel (vindos dela prpria anel curto, ou outro quadro - caso o protocolo permita mais de um quadro no anel). No modo bypass, um rel ativado eliminando as funes da interface, que simplesmente deixa passar tudo o que recebe.
Copyright - H. Senger Redes Locais - 39

Interface - modo bypass

do anel para o anel

FDDI - Tolerncia a Falhas

Topologia em anel
B
O uso de rels nas interfaces permite que ao anel seja mantido em caso de falha nas interfaces. Entretanto, se um enlace for interrompido, o anel ser desfeito. Para solucionar esse problema, redes em anel podem implementar um anel secundrio, que funciona como uma espcie de anel backup, utilizado quando o anel primrio falhar. Normalmente o anel secundrio opera no sentido oposto do anel primrio.

Anel secundrio D Anel primrio

Copyright - H. Senger

Redes Locais - 40