1

/RFDO�$UHD�1HWZRUNV��/$1V�•'HILQLomR

•$SOLFDo}HV

•$UTXLWHWXUDV–7RSRORJLDV����0HLRV�GH�7UDQVPLVVmR

–�3RQWHV

–�3URWRFRORV�GH�$FHVVR�DR�0HLR•�0HGLXP�$FFHVV�&RQWURO���0$&�

–�3URWRFROR�GH�(QODFH�/yJLFR•�/RJLFDO�/LQN�&RQWURO���//&�

3217(6

• Necessidade de expandir a comunicação alémde uma única LAN;

• Dois tipos de dispositivos para interconexão deredes Õ SRQWHV e URWHDGRUHV.

• 3217(:– Conecta LANs similares– Protocolos idênticos para as camadas física e enlace

• 527($'25:– Interconecta várias LANs e WANs– Conecta redes com protocolos distintos.

2

3217(6Como as LANs ligadas por pontes possuemSURWRFRORV�LGrQWLFRV, por que não usar apenasuma LAN?

– &RQILDELOLGDGH�Õ uma falha na rede podedesabilitar a comunicação entre todos osdispositivos;

– 'HVHPSHQKR�Õ�desempenho decresce com onúmero de estações.

– 6HJXUDQoD�Õ�É desejável agrupar os diferentestipos de tráfego em meios físicos separados(accounting, planejamento estratégico)

– /LPLWDo}HV�JHRJUiILFDV

)XQFLRQDOLGDGH�GDV�3RQWHV

• Ler WRGRV�RV�TXDGURV�WUDQVPLWLGRV em umaLAN e DFHLWDU aqueles HQGHUHoDGRV�j�RXWUD/$1.

• Usando o SURWRFROR�0$&, UHWUDQVPLWLU�FDGDTXDGUR na outra LAN.

• Executar as mesmas funções na direçãocontrária.

3

2SHUDomR�GH�XPD�3RQWH

Quadros comendereço destinoentre 11 e 20 sãolidos pela ponte erepassados à LAN B

Quadros comendereço destinode 1 a 10 são lidospela ponte erepassados à LANA

$VSHFWRV�,PSRUWDQWHV• 1HQKXPD�PRGLILFDomR é realizada no FRQWH~GR ou

no IRUPDWR do quadro.• 1mR é realizado HQFDSVXODPHQWR Õ cada quadro

transferido pela ponte é uma cópia exata do original.

• A ponte deve possuir EXIIHU�VXILFLHQWH

• A ponte deve conter “LQWHOLJrQFLD´ paraHQGHUHoDPHQWR�H�URWHDPHQWR– Deve saber que quadros repassar;– A configuração pode possuir mais de duas LANs conectadas.

• Uma ponte pode FRQHFWDU�PDLV�GH�GXDV�/$1V

• A ponte é WUDQVSDUHQWH para as LANs– para as múltiplas LANs conectadas, o sistema parece ser

composto de apenas uma LAN.

4

$UTXLWHWXUD�GH�3URWRFROR• ,(((������' define a arquitetura para pontes• Atua no nível de SURWRFROR�0$&

– devido ao endereço da estação estar neste nível

• Ponte QmR necessita de SURWRFROR�//&– porque apenas�UHSDVVD quadros MAC

• Caso as LANs estejam distantes: Õpodem estarFRQHFWDGDV por GXDV�SRQWHV ligadas por umVLVWHPD�GH�FRPXQLFDomR genérico– primeira ponte captura o quadro;– realiza um encapsulamento adequado;– repassa o novo quadro pelo meio de comunicação;– segunda ponte desfaz o encapsulamento e envia para

a outra LAN.

&RQH[mR�GLUHWD�GH���/$1V

5

&RQH[mR�LQGLUHWD�GH���/$1V

Utiliza rede X.25de comutação

de pacotes

5RWHDPHQWR

• Existe uma tendência de DXPHQWR�QRQ~PHUR�GH�/$1V interconectadas por pontes;

• É importante, portanto, fornecer FDPLQKRVDOWHUQDWLYRV entre essas LANs;– Balanceamento do tráfego– Tolerância a falhas

• Ponte deve decidir:– se deve enviar um quadro– para qual LAN enviar o quadro.

6

0~OWLSODV/$1V

&DVR��: estação 1 para estação 6

&DVR��: estação 1 para estação 5

7LSRV�GH�5RWHDPHQWR

• Roteamento Fixo Õ– uma rota definida durante a configuração para

cada par fonte-destino;– se existir múltiplas rotas, escolhe-se a de

menor número de “pulos”;– somente é alterado quando há mudança na

topologia.

• Spanning Tree• Source Routing

7

0~OWLSODV/$1V

527$/$1�(���/$1�):

ponte 107;LAN A;ponte 102;LAN C;ponte 105

/RFDO�$UHD�1HWZRUNV��/$1V�•'HILQLomR

•$SOLFDo}HV

•$UTXLWHWXUDV–7RSRORJLDV����0HLRV�GH�7UDQVPLVVmR

–�3RQWHV

–�3URWRFRORV�GH�$FHVVR�DR�0HLR•�0HGLXP�$FFHVV�&RQWURO���0$&�

–�3URWRFROR�GH�(QODFH�/yJLFR•�/RJLFDO�/LQN�&RQWURO���//&�

8

&RQWUROH�GH�$FHVVR�DR�0HLR

�����2QGH�p�IHLWR�R�FRQWUROH:– &HQWUDOL]DGR

• Controlador tem a DXWRULGDGH�GHGDU�DFHVVR à rede

• Oferece PDLRU�FRQWUROH

• Lógica de FRQWUROH�PDLV�VLPSOHV

• (YLWD�problema de DFHVVRGHVHTXLOLEUDGR

• Cria um ~QLFR�SRQWR�GH�IDOKD

• Pode atuar como um JDUJDOR

– 'LVWULEXtGR• HVWDo}HV coletivamente H[HFXWDP

D�IXQomR�GH�FRQWUROH�GH�DFHVVR

�����&RPR�p�IHLWR�R�FRQWUROH:– 6tQFURQR�(não é usado em LANs)

• Uma FDSDFLGDGH�específicaé GHGLFDGD�D�XPD�FRQH[mR

– $VVtQFURQR• Estabelece o DFHVVR�GH

DFRUGR�FRP�D�GHPDQGD

• Divide-se em:

– round robin;

– reserva;– contenção.

0pWRGRV�$VVtQFURQRV

• 5RXQG�URELQ– uma estação de cada vez tem a oportunidade

de transmitir (com um tempo máximo detransmissão);

– controle pode ser centralizado ou distribuído;– Bom desempenho se várias estações

possuem dado para transmitir durante umperíodo extenso.

9

0pWRGRV�$VVtQFURQRV

• 5HVHUYD– O tempo de transmissão no meio é divido em

slots;– Uma estação que deseje transmitir reserva

slots futuros (por um período extenso);– Reserva pode ser centralizado ou distribuído.– Adequado para VWUHDP�WUDIILF

WUDQVPLVVmR�H[WHQVD��FRQWtQXD:voz, transferência de grande arquivos

0pWRGR�$VVtQFURQR���5HVHUYD

'LYLVmR�HP�VORWV���6HPHOKDQWH�DR�7'0��

³6\QFKURQRXV�7LPH�'LYLVLRQ�0XOWLSOH[LQJ´

TimeTime

Frequência

a) Frequency-Division multiplexing b) Time-Division multiplexingFrequência

10

0pWRGR�$VVtQFURQR���5HVHUYD

'LYLVmR�HP�VORWV���6HPHOKDQWH�DR�7'0��

³6\QFKURQRXV�7LPH�'LYLVLRQ�0XOWLSOH[LQJ´

7UDQVPLVVRU

0pWRGR�$VVtQFURQR���5HVHUYD

5HFHSWRU

'LYLVmR�HP�VORWV���6HPHOKDQWH�DR�7'0��

³6\QFKURQRXV�7LPH�'LYLVLRQ�0XOWLSOH[LQJ´

11

0pWRGRV�$VVtQFURQRV

• &RQWHQomR– Adequado para EXUVW\�WUDIILF

– As estações FRPSHWHP�para acessar o meio– É intrinsecamente distribuído– Implementação simples– Eficiente em tráfego moderado– Tende ao colapso sob tráfego intenso.

WUDQVPLVVmR�SHTXHQDV�H�HVSRUiGLFDV:

3URWRFRORV�0$&�SDGU}HV

12

)RUPDWR�GR�4XDGUR�0$&• Camada MAC recebe dados da camada LLC

• Camada MAC é responsável por executarIXQo}HV relacionadas ao DFHVVR�DR�PHLR eà WUDQVPLVVmR�GH�GDGRV

• O IRUPDWR�H[DWR�YDULD de acordo com oprotocolo MAC sendo utilizado, mas todospossuem uma HVWUXWXUD�VHPHOKDQWH�

/RJLFDO�/LQN�&RQWURO

• Responsável por transmitir PDUs de enlaceentre duas estações;

• Endereçamento envolve a especificação dosusuários LLC fonte e destino– Referem-se aos pontos de acesso de serviço

(service access points (SAP))– O usuário é tipicamente um protocolo de nível

mais alto.

13

��)RUPDWR�//&��

6HUYLoR�RIHUHFLGRV�SHOR�//&• A operação e o formato são baseados no HDLC

• Oferece três tipos de serviços:– Unacknowledged connectionless service

• serviço tipo datagrama. Não oferecemecanismos de controle de fluxo e de erro.

– Connection mode service• estabelece uma conexão lógica entre os

usuários. Oferece controle de fluxo e erro.– Acknowledged connectionless service

• serviço de datagrama mas comreconhecimento. Não estabelece conexão.

14

3URWRFROR�//&

• Modelado de forma semelhante ao HDLC. Diferenças:– LLC utiliza 8QQXPEHUHG�3'8V para oferecer o serviço

8QDFNQRZOHGJHG�&RQQHFWLRQOHVV ÕRSHUDomR�WLSR��• utiliza apenas quadros 8QXPEHUHG�,QIRUPDWLRQ �8,��• níveis superiores fornecem um serviço confiável (TCP);• não quer o overhead de estabelecimento de conexão• MAC descarta quadros errados mas LLC não envia ACK;• Utiliza quadros XID e Test associado a bit C/R;• aplicação: leitura periódica de sensores.

3URWRFROR�//&• Modelado de forma semelhante ao HDLC. Diferenças:

– LLC utiliza o $V\QFKURQRXV�%DODQFHG�0RGH para oferecero serviço com conexão (janela = 127) Õ RSHUDomR�7LSR��.

Não utiliza os outros modos de operação do HDLC• dispositivos simples, tipo terminais, com poucos softwares

acima deste nível.

,QLFLDOL]DomR�H��'HVFRQH[mR

15

3URWRFROR�//&Diferenças:

– Serviço $FNQRZOHGJHG

&RQQHFWLRQOHVV�usandonovos PDUs não-numeradosÕ RSHUDomR�WLSR��

• usuário precisa de serviço deentrega garantida, mas commúltiplos destinatários;

• evita o controle de múltiploscircuitos lógicos;

• ex. controle de processos emanipulação de alarmescríticos ou sinais deemergência;

• novo PDU = AcknowledgedConnectionless (AC);

• permite apenas um ACKpendente, com números desequência 0/1.

3URWRFRORV�0$&

• CSMA/CD– ALOHA– CSMA

• Token Ring• FDDI• Token Bus

16

(WKHUQHW��&60$�&'�

• &DUULHUV�6HQVH�0XOWLSOH�$FFHVV���&ROOLVLRQ�'HWHFWLRQ

• É o protocolo de acesso mais comum paratopologias barra e estrela

• versão original baseband foi desenvolvida pelaXerox - Ethernet, utilizada também pelo IEEE 802.3

,(((������0HGLXP�$FFHVV�&RQWURO

• Extensão de protocolos mais simples de:– Acesso Randômico

• Não existe um tempo previsível para a transmissãode uma estação.

– Contenção• As estações competem para acessar o meio.

• Protocolos anteriores:– Aloha– Slotted Aloha– CSMA

17

$/2+$

• Desenvolvido para Packet Radio Networks• Baseado em:

– Quando uma estação tem um frame, transmite;– Estação escuta o meio por um certo tempo;

• Se recebe um ACK Õ OK• Se não recebe ACK Õ retransmite (número limitado de vezes)

– Receptora Utiliza Frame check sequence (como HDLC)• se frame está correto envia ACK

• Mecanismo mais simples• Utilização máxima de 18%• Para aumentar a eficiência ÕVORWWHG�$/2+$

6ORWWHG�$/2+$

• O tempo é organizado em VORWV�XQLIRUPHV, deWDPDQKR igual ao WHPSR�GH�WUDQVPLVVmR doframe (tamanho fixo);

• Necessita de um FORFN�FHQWUDO para sincronizartodas as estações;

• A WUDQVPLVVmR de frame só pode FRPHoDU�QROLPLWH�LQLFLDO�GR�VORW;

ÕA estação perde a oportunidade de enviarnaquele slot ou os IUDPHV�FROLGHP�WRWDOPHQWH;

• (ILFLrQFLD�Pi[LPD aumenta para ���

18

&60$

• Utiliza a propriedade comum às LANs:Õ7HPSR�GH�3URSDJDomR é muito menor que

7HPSR�GH�7UDQVPLVVmR �7SURS����7WUDQV�

• Todas as HVWDo}HV�SHUFHEHP o início de umaWUDQVPLVVmR quase VLPXOWDQHDPHQWH

&60$• &60$�Õ�&DUULHU�6HQVH�0XOWLSOH�$FFHVV

– Escuta o meio antes de transmitir;– Se meio ocupado Õ espera– Se meio vazio Õ transmite– Se duas estações escutam o meio ao mesmo tempo Õ COLISÃO– Após transmissão espera um tempo pelo ACK (~2*tprop)– Se não receber ACK Õ retransmite

• Eficiente para tempos de transmissão bem maioresque tempo de propagação Õ Colisão só ocorre seoutra estação escutar o meio após um tempo inferiorao tempo de propagação.

19

3URFHGLPHQWRV�0HLR�2FXSDGR• ��3(56,67(17(

�Se meio livre Õ transmite;óSe meio ocupado Õ espera até meio ficar livre.

• Mais vulnerável a colisões;• Mais eficiente em baixo tráfego.

• 1mR�3(56,67(17(�Se meio livre Õ transmiteóSe meio ocupado Õ espera tempo aleatório.

• Evita colisões;• Mais eficiente em tráfego alto.

• 3�3(56,67(17(��(p ajustável)�Se meio livre Õ transmite com probabilidade PóSe meio ocupado Õ espera até ficar livre e repete �

&60$�&'• CSMA é ineficiente porque os frames

danificados ocupam o meio por todo o tempode transmissão dos quadros Õ'HVSHUGtFLR

• 6ROXomR�– estações escutam o meio enquanto transmitem– Se meio livre Õ transmite– Se meio ocupado Õ1-persistente– Se detectar colisão Õ transmite um MDPPLQJ

VLJQDO e finaliza a transmissão.– Espera um tempo aleatório (aumenta

exponencialmente com o número de colisões) edepois escuta meio novamente.

20

&60$�&'

tamanho mínimo doframe para detectarcolisão = 2tprop

'HWHFomR�GH�&ROLVmR• 7DPDQKR�PtQLPR do frame para que estação

seja capaz de detectar colisão = �WSURS

• &ROLVmR produz sinais em WHQV}HV�PDLV�DOWDV

ÕFROLVmR�p�GHWHFWDGD se o VLQDO recebido pelomeio H[FHGH�R�OLPLWH que o transmissor podegerar.

Õ Distância máxima =500m (10Base5) ou 200m(10Base2)

• 7RSRORJLD�HP�HVWUHOD Õ detecta colisão sereceber sinal em mais de uma porta.

21

,(((�������)UDPH�)RUPDW

Preamble = padrão de 7 bytes de bits 0 e 1 alternados, para sincronismo;

SFD = start frame delimiter - sequência 10101011 DA = destination address SA = source address FCS = frame check sequence PAD = para preencher o frame (gerar o tamanho mínimo)

(VSHFLILFDomR���0ESV�(WKHUQHW�

<data rate> <Signaling method> <Max segment length>

��%DVH� �����%DVH� �����%DVH�7 ����%DVH�)3

0HGLXP Coaxial Coaxial UTP 850nm fiber

6LJQDOLQJ Baseband Baseband Baseband Manchester

Manchester Manchester Manchester On/Off

7RSRORJ\ Bus Bus Star Star

1RGHV 100 30 - 33

6HJPHQW 500m 200m 100m 1km

22

3URWRFRORV�0$&

• CSMA/CD– ALOHA– CSMA

• 7RNHQ�5LQJ

• FDDI• Token Bus

7RNHQ�5LQJ��������

– Define os procedimentos para:• ,QVHUomR;• 5HFHSomR; e• 5HPRomR de frames

– Protocolo baseado em uma ILFKD (WRNHQ) quecircula no anel, dando permissão de acesso àsestações conectadas.

23

,16(5d­2�'(�)5$0(6

– A estação que deseja transmitir deve esperar atéGHWHFWDU�D�SDVVDJHP�GR�WRNHQ;

– A estação então PRGLILFD�XP�ELW�QR�WRNHQ,transformando-o na sequência VWDUW�RI�IUDPH

(equivalente a token ocupado); e– $QH[D�R�IUDPH desejado.

5(&(3d­2�'(�)5$0(6

– Após DQH[DU�R�IUDPH, a estação transmissora esperao frame dar a volta no anel;

– Ao passar pela estação receptora, o UHSHWLGRUYHULILFD�R�HQGHUHoR destino (incluído no frame) eUHSDVVD o frame SDUD�D�HVWDomR�UHFHSWRUD;

– Ao mesmo tempo, o UHSHWLGRU�FRQWLQXD�D�WUDQVPLWLUo frame para o segmento seguinte.

24

5(02d­2�'(�)5$0(6

– O IUDPH portanto SHUFRUUH�WRGR�R�DQHO;– Após fazer uma YROWD�FRPSOHWD, o IUDPH�p

DEVRUYLGR pela estação transmissora;– A estação transmissora então LQVHUH�XP�QRYR

WRNHQ, após as seguintes condições:• terminou�D�WUDQVPLVVmR�GR�IUDPH� (• após começar a UHFHEHU�R�IUDPH�WUDQVPLWLGR.

– Assegura que apenas UMA estação estátransmitindo a cada instante.

2SHUDomR7RNHQ�5LQJ

– Em tráfego baixo,Õ ineficiente;

– Em tráfego intenso,Õ round-robin;

25

7RNHQ�5LQJ�0$&�)UDPH

DA = destination addressSA = source addressFCS = frame check sequence

ED = ending delimiterFS = frame status

)RUPDWR�JHUDO��GR�IUDPH

)RUPDWR�GR�7RNHQ

$FFHVV�&RQWURO

PPP/RRR = bits de prioridade/reservaT = bit token livre/ocupadoM = bit do Monitor

&DPSR�GH�FRQWUROH� indica se é ou não quadro LLC

FF = tipo do frameZZZZZZ = bits de controle

A = endereço reconhecidoC = frame copiado(duplicados para detecção de erro)rr = reservado

&DPSR�GH�)UDPH�6WDWXV

(QGLQJ�'HOLPLWHU

SD = starting delimiter (JK0JK000)AC= access controlFC = frame control

J,K = nondata bits; I = frame intermediárioE = bit de detecção de erro

&DUDFWHUtVWLFDV�7RNHQ�5LQJ

– O frame possui�WDPDQKR�YDULiYHO�

– A estação pode mandar um ou mais frames, desdeque não exceda o tempo máximo de posse do token;

– Possibilidade de OLPLWDU�R�WHPSR�Pi[LPR�GHHVSHUD para acessar o meio;

– Permite implementação de SULRULGDGH�

– Requer gerenciamento de falhas:• perda de ficha Õ utiliza “timeout” baseado na maior

mensagem possível;• persistência de token ocupado Õ estação monitora

modifica um bit M;• exige que uma estação seja a monitora a cada instante.

26

&DUDFWHUtVWLFDV�7RNHQ�5LQJ

– Cada repetidor do anel pode colocar bit E = 1, casodetecte erro no frame;

– Se uma estação detecta seu endereço, bit A = 1;– Se copia o frame, bit C = 1.– Portanto, estação transmissora verifica:

• destino não existente Õ (A=0, C=0);• destino existente mas frame não copiado Õ (A=1, C=0);• frame recebido Õ (A=1, C=1).

$OJRULWPR�GH�3ULRULGDGH

– Pf = prioridade do frame a ser transmitido;– Pt = prioridade corrente do token (service priority);– Pr = valor de Pt contido no último token recebido– Rt = valor da reserva contido no token corrente– Rr = maior valor de reserva nos frames recebidos por uma estação durante a última volta do token.

27

$OJRULWPR�GH�3ULRULGDGH

– 3URFHGLPHQWR:

1 - estação para transmitir deve esperar token Pt ≤ Pf

2 - enquanto espera, a estação pode fazer uma reserva usando Pf , se Rt < Pf

3 - Quando a estação “pega” o token, Rt=0 e Pt não muda;4 - Após a transmissão, a estação libera o token com: Pt = máx {Pt, e Rt} Rt =Rr

5 - a estação que aumentou a prioridade, fica responsável pordiminuí-la, (Pt ← Pold) após receber um token livre com amesma prioridade que a estação especificou.

(VTXHPD�GH3ULRULGDGH

28

(DUO\�WRNHQ�5HOHDVH��(75�

• Permite que uma estação emita um tokenlivre, assim que termina de transmitir o frame,PHVPR�TXH�D�HVWDomR�DLQGD�QmR�WHQKDUHFHELGR�R�VHX�SUySULR�IUDPH.

• Aumenta a eficiência do protocolo

������3K\VLFDO�/D\HU

• Data Rate (Mbps) 4 16 100• Meio Físico UTP,STP,Fiber• Codificação Differential Manchester

• Frame Máx. 4550bytes 18200bytes 18200bytes• Controle TP or DTR TP or DTR DTR

• DTR = Dedicated Token Ring (usado com switch,sem passagem de token)

• OBS: 1Gbit em desenvolvimento

29

3URWRFRORV�0$&

• CSMA/CD– ALOHA– CSMA

• Token Ring• )'',���)LEHU�'LVWULEXWHG�'DWD�,QWHUIDFH

• Token Bus

)'',• Também baseado em passagem de token

• alta taxa de transmisão Õ100Mbps)RUPDWR�JHUDO��GR�IUDPH

SD = starting delimiterFC = frame control (CLFFZZZZ) C = quadro síncrono/assíncrono L = endereço 16 ou 48 bits FF = indica tipo de frame (LLC, controle) ZZZZ = indica tipo de controle

DA = destination addressSA = source addressFCS = frame check sequenceED = ending delimiterFS = frame status

)RUPDWR�GR�7RNHQ

FC = frame control (10000000 ou 11000000)

30

)'',�%iVLFR

• Diferenças com relação ao IEEE802.5:– ao perceber token no anel, a estação retira o

token Õo repetidor não envia para o segmentoseguinte trocando apenas 1 bit, devido à altataxa de dados;

– libera o token assim que termina de transmitir,mesmo que não tenha começado a receber opróprio frame de dados Õ equivalente ao EarlyToken Release do IEEE 802.5;

– Não utiliza o mecanismo de reserva/prioridade.

0RGR�GH2SHUDomR

31

3URWRFRORV�0$&

• CSMA/CD– ALOHA– CSMA

• Token Ring• FDDI• 7RNHQ�%XV

7RNHQ�%XV• As estações na barra formam um DQHO�OyJLFR• O WRNHQ contém campo de HQGHUHoR�GD�SUy[LPD����HVWDomR�a transmitir.

Sucessora=DAntecessora=C

Sucessora=AAntecessora=B

Sucessora=CAntecessora=D

Sucessora=BAntecessora=A

(VWDomR�$

(VWDomR�%

(VWDomR�&

(VWDomR�'

32

7RNHQ�%XV��������

– Funções a serem executadas:• ,QLFLDOL]DomR�GR�DQHO�OyJLFR;• $GLomR�GH�XPD�HVWDomR;• 5HPRomR�GH�XPD�HVWDomR��H

• *HUHQFLDPHQWR�GH�IDOKDV�

7RNHQ�%XV��������

– ,QLFLDOL]DomR�GR�$QHO�/yJLFR:

– quando uma ou mais HVWDo}HV�GHWHFWDPDXVrQFLD�GH�DWLYLGDGH por tempo maior que olimite máximo Õ envia um WRNHQ�FRP�R�VHX

������������������������������SUySULR�HQGHUHoR.

33

7RNHQ�%XV��������– $GLomR�GH�(VWDo}HV�QR�$QHO�/yJLFR:

– &DGD�HVWDomR pertencente ao anel lógico tem aresponsabilidade de SHULRGLFDPHQWH�GDURSRUWXQLGDGH�D�QRYDV�HVWDo}HV entrarem no anel.

• Estação envia frame 62/,&,7B68&(6625 e espera (2tp);• se não obtiver resposta; envia token para a sucessora;• se receber frame 6(7B68&(6625, atualiza o endereço da

sucessora com a nova estação;• caso haja FRQIOLWR, resolve-se a partir dos endereços das

estações envolvidas na colisão Õ a estação que solicitou asucessora envia frame 5(62/9(B&217(17,21 e HVSHUD��MDQHODV�GH�UHVSRVWD (2 LSBits de endereço)

7RNHQ�%XV��������

– 5HPRomR�GH�(VWDo}HV�GR�$QHO�/yJLFR:

– A HVWDomR�que GHVHMD�VDLU do anel envia um frame6(7B68&(6625 para as estações antecessora esucessora, para que sejam feitas as devidascorreções de endereços.

34

7RNHQ�%XV��������

– *HUHQFLDPHQWR�GH�)DOKDV:

– A HVWDomR ao passar o token para a sucessora, ficaUHVSRQViYHO�SHOR�PRQLWRUDPHQWR�GR�PHLR�GHWUDQVPLVVmR, a fim de YHULILFDU�R�VXFHVVR ou nãoGD�SDVVDJHP�GR�WRNHQ.

7RNHQ�%XV��������– 3URFHGLPHQWRV�GR�*HUHQFLDPHQWR�GH�)DOKDV:

– Se a estação de posse do token recebe um frameválido, assume o sucesso e deixa de serresponsável;

– Se receber quadro inválido:• aguarda recebimento de quadro válido por 4 janelas.

– Se não receber quadro nenhum:• retransmite o token;• se continuar não recebendo nada, emite frame WHO-

FOLLOWS, perguntando quem é a sucessora da suaprópria sucessora (supostamente em falha);

• caso não receba resposta, após duas tentativas,reinicializa o anel novamente.

35

$QiOLVH�&RPSDUDWLYD

o Token Ring� Token Bus∆ CSMA/CD

o Token Ring� Token Bus∆ CSMA/CD

&21),*85$d­2��7RWDO�GH�HVWDo}HV� ���������������������������(VWDo}HV�FRP�GDGRV� �����

7DPDQKR�GR�IUDPH� �����ELWV�IUDPH� 7DPDQKR�GR�IUDPH� ����ELWV�IUDPH�

$QiOLVH�&RPSDUDWLYD

o Token Ring� Token Bus∆ CSMA/CD

o Token Ring� Token Bus∆ CSMA/CD

&21),*85$d­2��7RWDO�GH�HVWDo}HV� ���������������������������(VWDo}HV�FRP�GDGRV� ���

7DPDQKR�GR�IUDPH� �����ELWV�IUDPH� 7DPDQKR�GR�IUDPH� ����ELWV�IUDPH�

36

7HPSR�7UDQVPLVVmR�[�7HPSR�3URSDJDomR

7HPSR�GH�7UDQVPLVVmR� �����D�!��7HPSR�7RWDO� ���D(ILFLrQFLD� �8� ������D�

7HPSR�GH�7UDQVPLVVmR� �����D����7HPSR�7RWDO� ���D(ILFLrQFLD� �8� ������D�