Protocolos de Acesso ao Meio - midiacom.uff.brdebora/redes1/pdf2/04_redes1.pdf · protocolo de...
Transcript of 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
Protocolos Protocolos de de Acesso ao MeioAcesso ao Meio
Profa. DProfa. Déébora Christina Muchaluat Saadebora Christina Muchaluat Saade
deboramsdeborams@[email protected]
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