Protocolos de Acesso ao Meio - midiacom.uff.brdebora/redes1/pdf2/04_redes1.pdf · protocolo de...

1Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

DisciplinaDisciplina: : Redes de Computadores I

Protocolos de Acesso ao Meio

Profa. Débora Christina Muchaluat Saade

deborams@telecom.uff.br

Protocolos Protocolos de de Acesso ao MeioAcesso ao Meio

Profa. DProfa. Déébora Christina Muchaluat Saadebora Christina Muchaluat Saade

deboramsdeborams@telecom.@telecom.uffuff..brbr

Departamento de Engenharia de TelecomunicaDepartamento de Engenharia de Telecomunicaçções ões -- UFFUFF

6

Redes de Computadores IRedes de Computadores I

Tipos de ProtocolosTipos de Protocolos

��Protocolos de Acesso Baseados em ContenProtocolos de Acesso Baseados em Contençção ão

��Protocolos de Acesso Ordenado sem ContenProtocolos de Acesso Ordenado sem Contenççãoão

2Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

7

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso baseados em Contenção

Protocolos de Acesso baseados em Contenção

9

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso Protocolos de Acesso Baseados em ContenBaseados em Contenççãoão

��Retardo de transferência não limitadoRetardo de transferência não limitado

��Ausência de equidadeAusência de equidade

�� Instabilidade em sobrecargaInstabilidade em sobrecarga

3Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

10

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso Protocolos de Acesso Baseados em ContenBaseados em Contenççãoão

��AlohaAloha��SlottedSlotted--AlohaAloha��CSMACSMA��CSMACSMA--CDCD��CSMACSMA--CACA

11

Redes de Computadores IRedes de Computadores I

AlohaAloha

4Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

12

Redes de Computadores IRedes de Computadores I

AlohaAloha

15

Redes de Computadores IRedes de Computadores I

Timeout + BackoffTransmissor 1

AlohaAloha

RR 11

TempoTT22TT11

5Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

16

Redes de Computadores IRedes de Computadores I

AlohaAloha

Tempo

RR22

Timeout + Backoff

Transmissor 2

TT11 RR 11TT22

20

Redes de Computadores IRedes de Computadores I

AlohaAloha

TT11

TempoTT22

Tempo perdido com colisão

6Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

21

Redes de Computadores IRedes de Computadores I

AlohaAloha

Tempo

Menor tempo perdido com colisão

22

Redes de Computadores IRedes de Computadores I

Slotted AlohaSlotted Aloha

7Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

23

Redes de Computadores IRedes de Computadores I

Slotted AlohaSlotted Aloha

TempoTT11 TT22

25

Redes de Computadores IRedes de Computadores I

Slotted AlohaSlotted Aloha

TempoTT11 TT22

8Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

26

Redes de Computadores IRedes de Computadores I

Slotted AlohaSlotted Aloha

Tempo ocioso

TempoTT11

27

Redes de Computadores IRedes de Computadores I

Aloha X SlottedAloha X Slotted--AlohaAloha

TT11

Tempo ocioso

TT11

Aloha

Slotted-Aloha

9Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

28

Redes de Computadores IRedes de Computadores I

Aloha X SlottedAloha X Slotted--AlohaAloha

Tempo de Desperdício

Tempo de Desperdício

Aloha

Slotted-Aloha

29

Redes de Computadores IRedes de Computadores I

AlohaAloha

��EficiênciaEficiência•• Aloha 18%Aloha 18%•• Slotted Aloha 37%Slotted Aloha 37%

��Não tem equidadeNão tem equidade��Não tem prioridadeNão tem prioridade��Retardo de transferência aleatRetardo de transferência aleatóóriorio�� Instabilidade em sobrecargaInstabilidade em sobrecarga

10Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

31

Redes de Computadores IRedes de Computadores I

CSMACSMA

Carrier Sense Multiple Access

32

Redes de Computadores IRedes de Computadores I

CSMA (Carrier Sense Multiple Access)CSMA (Carrier Sense Multiple Access)

11Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

34

Redes de Computadores IRedes de Computadores I

CSMACSMA

TempoTT11 TT22

35

Redes de Computadores IRedes de Computadores I

CSMACSMA

Tempo

TT11

TT22

12Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

36

Redes de Computadores IRedes de Computadores I

CSMACSMA

TempoTT11

TT22

37

Redes de Computadores IRedes de Computadores I

CSMACSMA

TempoTT11

TT22

Colisão

13Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

39

Redes de Computadores IRedes de Computadores I

CSMACSMA

RR 11

Tempo

Timeout + BackoffTransmissor 1

TT11

TT22

40

Redes de Computadores IRedes de Computadores I

CSMACSMA

Tempo

RR22 RR22

Timeout + BackoffTransmissor 2

TT11

TT22

RR 11

14Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

41

Redes de Computadores IRedes de Computadores I

CSMA 1CSMA 1--Persistente Persistente

EstaEstaçção Ativaão Ativa

TransmiteTransmite

ColisãoColisão??

Sim

Não

Sim

Não

Meio LivreMeio Livre??

Retardo AleatRetardo Aleatóóriorio

43

Redes de Computadores IRedes de Computadores I

EstaEstaçção Ativaão Ativa

Meio LivreMeio Livre?? Retardo AleatRetardo Aleatóóriorio

TransmiteTransmite

ColisãoColisão??

Sim

Não

Sim

Não

Retardo AleatRetardo Aleatóóriorio

TTéécnica CSMA Não Persistentecnica CSMA Não Persistente

15Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

45

Redes de Computadores IRedes de Computadores I

CSMACSMA--NPNP

Tempo

T1

46

Redes de Computadores IRedes de Computadores I

Tempo

T1

T2

CSMACSMA--NPNP

16Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

47

Redes de Computadores IRedes de Computadores I

Tempo

T1

T2

TT33

CSMACSMA--NPNP

48

Redes de Computadores IRedes de Computadores I

Tempo

T1

T2

TT33

CSMACSMA--NPNP

17Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

49

Redes de Computadores IRedes de Computadores I

Tempo

T1

T2

TT33

Tempo ocioso Tempo ocioso

CSMACSMA--NPNP

53

Redes de Computadores IRedes de Computadores I

CSMA/CDCSMA/CD

Carrier Sense Multiple Accesswith Collision Detection

18Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

54

Redes de Computadores IRedes de Computadores I

TT22

CSMA/CDCSMA/CD

TempoTT11

TT33

ColisãoColisãoColisão

55

Redes de Computadores IRedes de Computadores I

EstaEstaçção Ativaão Ativa

Meio LivreMeio Livre??

Inicia Inicia TransmissãoTransmissão

Sim

Não

Sim

Não

ColisãoColisão?? InterrompeInterrompeTransmissãoTransmissão

Incrementa contadorIncrementa contadorde de nnúúmeromero de de colisõescolisões

ReforReforççoo dedeColisãoColisão (JAM)(JAM)

Atraso AleatAtraso Aleatóóriorioponderado peloponderado pelo

nnúúmeromero de de colisõescolisões

TerminaTerminaTransmissãoTransmissão

Retransmissão

TTéécnica CSMA/CDcnica CSMA/CD

19Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

56

Redes de Computadores IRedes de Computadores I

CSMA/CD CSMA/CD -- RetransmissãoRetransmissão

��Espera AleatEspera Aleatóória Exponencial Truncadaria Exponencial Truncada•• se houve colisão, espera tempo aleatse houve colisão, espera tempo aleatóório entre 0 e rio entre 0 e

limitelimite•• o limite o limite éé dobrado a cada colisão sucessiva atdobrado a cada colisão sucessiva atéé o o

nnúúmero mmero mááximo de colisões. Se não conseguir ximo de colisões. Se não conseguir transmitir aborta.transmitir aborta.

•• retardo de transmissão pequeno no comeretardo de transmissão pequeno no começço e o e grande depois, impedindo sobrecargagrande depois, impedindo sobrecarga

•• padrão IEEE 802.3: limite dobra atpadrão IEEE 802.3: limite dobra atéé 10 tentativas, 10 tentativas, depois permanece inalterado atdepois permanece inalterado atéé no mno mááximo 16 ximo 16 tentativastentativas

60

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

Início da transmissãoInIníício da transmissãocio da transmissão

20Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

61

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

B detecta o meio livree inicia a transmissão

B detecta o meio livreB detecta o meio livree inicia a transmissãoe inicia a transmissão

62

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

ColisãoColisãoColisão

21Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

63

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

B detecta a colisãoB detecta a colisãoB detecta a colisão

64

Redes de Computadores IRedes de Computadores I

CSMA/CDCSMA/CD

AA BB

22Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

65

Redes de Computadores IRedes de Computadores I

CSMA/CDCSMA/CD

A recebe o pacote enviado por B, enão sabe que seu pacote sofreu colisãoA recebe o pacote enviado por B, eA recebe o pacote enviado por B, e

não sabe que seu pacote sofreu colisãonão sabe que seu pacote sofreu colisão

AA BB

67

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

Início da transmissãoInIníício da transmissãocio da transmissão

23Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

68

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

B detecta o meio livree inicia a transmissão

B detecta o meio livreB detecta o meio livree inicia a transmissãoe inicia a transmissão

69

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

ColisãoColisãoColisão

24Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

70

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

B detecta a colisãoB detecta a colisãoB detecta a colisão

71

Redes de Computadores IRedes de Computadores I

AA BB

CSMA/CDCSMA/CD

A detecta a colisãoA detecta a colisãoA detecta a colisão

25Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

72

Redes de Computadores IRedes de Computadores I

CSMA/CDCSMA/CD

��M >= 2 C Tp M >= 2 C Tp -- Banda BBanda Báásicasica•• M M éé o tamanho do pacote em bitso tamanho do pacote em bits•• C C éé a taxa de transmissão da rede em bpsa taxa de transmissão da rede em bps•• Tp Tp éé o tempo de propagao tempo de propagaçção do sinal no meio ão do sinal no meio

(considerando retardo de repetidores)(considerando retardo de repetidores)

��M >= 4 C Tp M >= 4 C Tp -- Banda LargaBanda Larga

73

Redes de Computadores IRedes de Computadores I

CSMA/CDCSMA/CD

��Eficiência: 98%Eficiência: 98%�� InstInstáável em alto trvel em alto trááfegofego��Retardo aleatRetardo aleatóório não limitadorio não limitado�� InjustoInjusto��Distância mDistância mááxima entre dois nxima entre dois nóós s éé limitada pelo limitada pelo

protocolo de acessoprotocolo de acesso

26Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

75

Redes de Computadores IRedes de Computadores I

CSMA/CACSMA/CA

Carrier Sense Multiple Accesswith Collision Avoidance

76

Redes de Computadores IRedes de Computadores I

CSMA/CACSMA/CA

�� Escuta o meio verificando se estEscuta o meio verificando se estáá livre, se estiver, livre, se estiver, transmite, senão aguarda o fim da transmissãotransmite, senão aguarda o fim da transmissão

�� Depois de cada transmissão, a rede entra no modo de Depois de cada transmissão, a rede entra no modo de intervalos de tempo (slots)intervalos de tempo (slots)

�� Cada estaCada estaçção que deseja transmitir escolhe ão que deseja transmitir escolhe aleatoriamente um slot para iniciar sua transmissãoaleatoriamente um slot para iniciar sua transmissão

�� Quem escolher o menor slot, transmite primeiro e ganha Quem escolher o menor slot, transmite primeiro e ganha o meioo meio

�� Se mais de uma estaSe mais de uma estaçção sortear o mesmo slot => colisãoão sortear o mesmo slot => colisão�� Se nenhuma estaSe nenhuma estaçção transmitir, a rede entra no modo ão transmitir, a rede entra no modo

CSMA comum, podendo ocorrer colisõesCSMA comum, podendo ocorrer colisões�� Detecta colisão pela ausência do ACK (reconhecimento)Detecta colisão pela ausência do ACK (reconhecimento)

27Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

77

Redes de Computadores IRedes de Computadores I

CSMA/CACSMA/CA

Tempo

Slots CSMAcomum

Slots Slots

80

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso Ordenado

Protocolos de Acesso Ordenado

28Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

81

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso OrdenadoProtocolos de Acesso Ordenado

��Retardo de transferência limitadoRetardo de transferência limitado

�� Justo (Justo (““fairfair””))

��EstEstáável em sobrecargavel em sobrecarga

83

Redes de Computadores IRedes de Computadores I

Protocolos de Acesso OrdenadoProtocolos de Acesso Ordenado

��PollingPolling

��Token Passing Token Passing -- Passagem de PermissãoPassagem de Permissão

29Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

84

Redes de Computadores IRedes de Computadores I

PollingPolling

�� Topologia: barraTopologia: barra�� EstaEstaçção central: controladoraão central: controladora�� EstaEstaçções sões sóó transmitem quando interrogadas transmitem quando interrogadas

pela controladora da redepela controladora da rede�� Se não tiver quadro a transmitir, envia um Se não tiver quadro a transmitir, envia um

quadro de status avisando a controladoraquadro de status avisando a controladora

85

Redes de Computadores IRedes de Computadores I

PollingPolling

�� JustoJusto��PrioridadePrioridade��Retardo de transferência limitadoRetardo de transferência limitado��EstEstáável em sobrecargavel em sobrecarga�� Interface simples de pequeno custoInterface simples de pequeno custo��Problema de confiabilidade devido a estrutura Problema de confiabilidade devido a estrutura

centralizadacentralizada�� Interessante quando caracterInteressante quando caracteríísticas das estasticas das estaçções ões

são bem conhecidas, podendo ser usadas para são bem conhecidas, podendo ser usadas para determinar a disciplina de passagem de controledeterminar a disciplina de passagem de controle

30Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

95

Redes de Computadores IRedes de Computadores I

Passagem de Permissão Passagem de Permissão -- Token PassingToken Passing

��O token (permissão) O token (permissão) éé passado seqpassado seqüüencialmente encialmente de uma estade uma estaçção para outraão para outra

��SSóó quem tem o token pode transmitirquem tem o token pode transmitir��Topologia: anel (Token Ring) ou barra (Token Topologia: anel (Token Ring) ou barra (Token

Bus)Bus)•• na topologia em barra, a ordem lna topologia em barra, a ordem lóógica não gica não éé

necessariamente a ordem fnecessariamente a ordem fíísicasica•• na topologia em anel as ordens lna topologia em anel as ordens lóógica e fgica e fíísica sica

coincidem. coincidem.

96

Redes de Computadores IRedes de Computadores I

Token RingToken Ring

��TTéécnica mais antiga paracnica mais antiga para o o anelanel, , proposta emproposta em1969 1969 porpor Farmer e NewhallFarmer e Newhall

��Permissão circulaPermissão circula no no anelanel��Ao querer transmitirAo querer transmitir, a , a estaestaçção espera pela ão espera pela

permissão livrepermissão livre, , altera para ocupadaaltera para ocupada e e transmite transmite seusseus dados dados em seguidaem seguida

��A A transmissoratransmissora éé responsresponsáável pela retirada da vel pela retirada da mensagemmensagem do do anelanel e e pela inserpela inserçção daão da nova nova permissão livrepermissão livre

��O O momentomomento de de inserinserççãoão de de umauma nova nova permissão permissão livrelivre no no anel varia conformeanel varia conforme o o tipotipo de de operaoperaççãoão

31Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

97

Redes de Computadores IRedes de Computadores I

Token RingToken Ring

�� Single PacketSingle Packet�� Single TokenSingle Token�� Multiple TokenMultiple Token

Single Packet

32Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Packet

L

TR

Single Packet

L

33Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Packet

L

TR

Single Packet

L

34Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TTRR

Single Packet

O

R T

Single Packet

O

35Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Packet

O

R T

Single Packet

O

36Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Packet

O

R T

Single Packet

O

37Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Packet

O

TR

Single Packet

O

38Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Packet

O

TR

Single Packet

39Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Packet

O

R T

Single Packet

O

40Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Single Packet

L

Single Packet

L

41Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Single Packet

L

T

R

Single Packet

O

42Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

T

R

Single Packet

O

T

R

Single Packet

O

43Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Single Token

TR

Single Token

L

44Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Token

L

TR

Single Token

L

45Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Token

L

TR

Single Token

O

46Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Token

O

R T

Single Token

O

47Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Token

O

R T

Single Token

O

48Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Token

O

R T

Single Token

O

49Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Token

O

TR

Single Token

O

50Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

TR

Single Token

L

R T

Single Token

L

51Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

R T

Single Token

L

T

R

Single Token

O

52Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

T

R

Single Token

O

T

R

Single Token

O

53Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

Multiple Token

L

54Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

T1R 1

Multiple Token

L

Multiple Token

T1R 1

L

55Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1L

Multiple Token

T1R 1O

56Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

O

Multiple Token

T1R 1

O

57Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

O

Multiple Token

T1R 1

O

58Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

O

L

Multiple Token

T1R1

O

L

59Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

T2

R 2

O

L

Multiple Token

T1R 1

T2

R 2

O

O

60Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

T2

R 2

O

O

Multiple Token

T1R 1

T2

R 2

O

O

61Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

T2

R 2

O

O

L

Multiple Token

T1R 1

T2

R 2

O

O

L

62Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token

T1R 1

T2

R 2

OL

Multiple Token

T1R 1

T2

R 2

O

L

63Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token T2

R 2

O

L

Multiple Token T2

R 2

L

64Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple Token T2

R 2

L

Multiple Token T2

R 2

L

65Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

Multiple TokenT2

R 2

L

Multiple Token

L

66Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

172

Redes de Computadores IRedes de Computadores I

Token RingToken Ring

�� EficiênciaEficiência�� EquidadeEquidade�� PrioridadePrioridade�� Retardo de transferênciaRetardo de transferência�� Estabilidade em sobrecargaEstabilidade em sobrecarga

173

Redes de Computadores IRedes de Computadores I

Latência do AnelLatência do Anel

��Latência = soma do retardo dos repetidores e do Latência = soma do retardo dos repetidores e do tempo de propagatempo de propagaçção no anelão no anel

��Podem existir tantos bits circulando quanto sua Podem existir tantos bits circulando quanto sua latência permitirlatência permitir

��A latência pode ser aumentada introduzindo um A latência pode ser aumentada introduzindo um buffer de retardo em qualquer estabuffer de retardo em qualquer estaççãoão

67Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

174

Redes de Computadores IRedes de Computadores I

��Se a latência for desprezSe a latência for desprezíível, os três vel, os três tipos de operatipos de operaçção têm o mesmo ão têm o mesmo desempenhodesempenho

��O instante de tempo em que a O instante de tempo em que a estaestaçção termina de transmitir ão termina de transmitir ééigual ao instante em que chega o igual ao instante em que chega o úúltimo bit transmitido de volta a ltimo bit transmitido de volta a origemorigem

ComparaComparaçção entre os ão entre os Tipos de OperaTipos de Operaçção do Token Ringão do Token Ring

175

Redes de Computadores IRedes de Computadores I

�� L= L= latêncialatência; t = tempo de ; t = tempo de transmissãotransmissão de 1 de 1 quadroquadro

�� Se L Se L ≤≤≤≤≤≤≤≤ t, single token e multiple t, single token e multiple token token são mais eficientes que são mais eficientes que single packetsingle packet

�� O O instanteinstante de tempo de tempo em queem que a a estaestaççãoãoterminatermina de de transmitirtransmitir éé maior ou igualmaior ou igualao instante em que chegaao instante em que chega o o primeiroprimeiro bit bit transmitidotransmitido de de voltavolta a a origemorigem

ComparaComparaçção entre os ão entre os Tipos de OperaTipos de Operaçção do Token Ringão do Token Ring

68Prof. Débora C. Muchaluat Saade

Mestrado em Engenharia de TelecomunicaMestrado em Engenharia de TelecomunicaççõesõesRedes de Computadores I

176

Redes de Computadores IRedes de Computadores I

�� L= L= latêncialatência; t = tempo de ; t = tempo de transmissãotransmissão de 1 de 1 quadroquadro

�� Se L Se L > t, multiple token > t, multiple token éé maismaiseficiente queeficiente que single token single token queque éémais eficiente quemais eficiente que single packetsingle packet

�� O O instanteinstante de tempo de tempo em queem que a a estaestaççãoãoterminatermina de de transmitirtransmitir éé menor quemenor que o o instante em que chegainstante em que chega o o primeiroprimeiro bitbittransmitidotransmitido de de voltavolta a a origemorigem

ComparaComparaçção entre os ão entre os Tipos de OperaTipos de Operaçção do Token Ringão do Token Ring