04 Redes1

Mestrado em Engenharia de Telecomunicaes
Redes de Computadores I
Departamento de Engenharia de Telecomunicaes - UFF Telecomunica
Disciplina: Redes de Computadores I
Protocolos de Acesso ao Meio Protocolos de Acesso ao Meio
Profa. Dbora Christina Muchaluat Saade Profa.D Dbora Christina Muchaluat Saade
deborams@telecom.uff.br deborams@telecom.uff.br
Tipos de Protocolos
Protocolos de Acesso Baseados em Conteno Protocolos de Acesso Ordenado sem Conteno
Prof. Dbora C. Muchaluat Saade

Protocolos de Acesso baseados em Conteno
Protocolos de Acesso Baseados em Conteno
Retardo de transferncia no limitado Ausncia de equidade Instabilidade em sobrecarga

Protocolos de Acesso Baseados em Conteno

Aloha Slotted-Aloha CSMA CSMA-CD CSMA-CA
10
Aloha
11

Aloha
12
Aloha
Timeout + Backoff Transmissor 1
Tempo
T1
T2
R1
15

Aloha
Tempo
T1
T2
R1
R2
16
Aloha
Tempo perdido com coliso
Tempo
T1
T2
20

Aloha
Menor tempo perdido com coliso
Tempo
21
Slotted Aloha
22

Slotted Aloha
Tempo
T1
T2
23
Slotted Aloha
Tempo
T1
T2
25

Slotted Aloha
Tempo ocioso
Tempo
T1
26
Aloha X Slotted-Aloha
Aloha
T1
Tempo ocioso
Slotted-Aloha
T1
27

Aloha X Slotted-Aloha
Redes de Computadores I Tempo de Desperdcio
Aloha
Tempo de Desperdcio
Slotted-Aloha
28
Aloha
Eficincia
Aloha 18% Slotted Aloha 37%
No tem equidade No tem prioridade Retardo de transferncia aleatrio Instabilidade em sobrecarga
29

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

32
10

CSMA
Tempo
T1
T2
34
CSMA
Tempo
T1
T2
35
11

CSMA
Tempo
T1
T2
36
CSMA
Coliso
Tempo
T1
T2
37
12

CSMA
Tempo
T1
R1
T2
39
CSMA
Tempo
T1
R1
T2
R2
R2
40
13

CSMA 1-Persistente
Estao Ativa Esta
Meio Livre? Livre?
No
Sim
Retardo Aleatrio Aleat Transmite
Coliso? Coliso?
No
Sim
41
Tcnica CSMA No Persistente

Estao Ativa Esta
Meio Livre? Livre?
No
Retardo Aleatrio Aleat
Sim
Retardo Aleatrio Aleat Transmite
Coliso? Coliso?
No
Sim
43
14

CSMA-NP
Tempo
T1
45
CSMA-NP
Tempo
T1 T2
46
15

CSMA-NP
Tempo
T1 T2 T3
47
CSMA-NP
Tempo
T1 T2 T3
48
16

CSMA-NP
Tempo ocioso
Tempo ocioso
Tempo
T1 T2 T3
49
CSMA/CD
Carrier Sense Multiple Access with Collision Detection
53
17

CSMA/CD
Coliso Coliso
Tempo
T1 T2 T3
54
Tcnica CSMA/CD
Redes de Computadores I Estao Ativa Esta Retransmisso No
Atraso Aleatrio Aleat ponderado pelo nmero de colises
Meio Livre? Livre?
Sim
Inicia Transmisso
Incrementa contador de nmero de colises
Sim
Coliso? Coliso?
Interrompe Transmisso
Reforo de Refor Coliso (JAM)
No Termina Transmisso
55
18

CSMA/CD - Retransmisso
Espera Aleatria Exponencial Truncada

se houve coliso, espera tempo aleatrio entre 0 e aleat
limite
o limite dobrado a cada coliso sucessiva at o at
nmero mximo de colises. Se no conseguir m transmitir aborta.

retardo de transmisso pequeno no comeo e come
grande depois, impedindo sobrecarga

padro IEEE 802.3: limite dobra at 10 tentativas, at
depois permanece inalterado at no mximo 16 at m tentativas

56
CSMA/CD
Incio da transmisso In Incio da transmisso
60
19

CSMA/CD
B detecta oomeio livre B detecta meio livre eeinicia aatransmisso inicia transmisso
61
CSMA/CD
Coliso Coliso
62
20

CSMA/CD
B detecta aacoliso B detecta coliso
63
CSMA/CD
64
21

CSMA/CD
A recebe oopacote enviado por B, ee A recebe pacote enviado por B, no sabe que seu pacote sofreu coliso no sabe que seu pacote sofreu coliso
65
CSMA/CD
Incio da transmisso In Incio da transmisso
67
22

CSMA/CD
B detecta oomeio livre B detecta meio livre eeinicia aatransmisso inicia transmisso
68
CSMA/CD
Coliso Coliso
69
23

CSMA/CD
B detecta aacoliso B detecta coliso
70
CSMA/CD
A detecta aacoliso A detecta coliso
71
24

CSMA/CD
M >= 2 C Tp - Banda Bsica

M o tamanho do pacote em bits C a taxa de transmisso da rede em bps Tp o tempo de propagao do sinal no meio propaga
(considerando retardo de repetidores)
M >= 4 C Tp - Banda Larga
72
CSMA/CD
Eficincia: 98% Instvel em alto trfego Retardo aleatrio no limitado Injusto Distncia mxima entre dois ns limitada pelo protocolo de acesso
73
25

CSMA/CA
Carrier Sense Multiple Access with Collision Avoidance
75
CSMA/CA
Escuta o meio verificando se est livre, se estiver, est transmite, seno aguarda o fim da transmisso Depois de cada transmisso, a rede entra no modo de intervalos de tempo (slots) Cada estao que deseja transmitir escolhe esta aleatoriamente um slot para iniciar sua transmisso Quem escolher o menor slot, transmite primeiro e ganha o meio Se mais de uma estao sortear o mesmo slot => coliso esta Se nenhuma estao transmitir, a rede entra no modo esta CSMA comum, podendo ocorrer colises Detecta coliso pela ausncia do ACK (reconhecimento)
76
26

CSMA/CA
Slots
CSMA comum
Slots
Slots
Tempo
77
Protocolos de Acesso Ordenado
80
27


Retardo de transferncia limitado Justo (fair) Estvel em sobrecarga
81

Polling Token Passing - Passagem de Permisso
83
28

Polling
Topologia: barra Estao central: controladora Esta Estaes s transmitem quando interrogadas Esta s pela controladora da rede Se no tiver quadro a transmitir, envia um quadro de status avisando a controladora
84
Polling
Justo Prioridade Retardo de transferncia limitado Estvel em sobrecarga Interface simples de pequeno custo Problema de confiabilidade devido a estrutura centralizada Interessante quando caractersticas das estaes so bem conhecidas, podendo ser usadas para determinar a disciplina de passagem de controle
85
29

Passagem de Permisso - Token Passing

O token (permisso) passado seqencialmente de uma estao para outra S quem tem o token pode transmitir Topologia: anel (Token Ring) ou barra (Token Bus)
na topologia em barra, a ordem lgica no l
necessariamente a ordem fsica f

na topologia em anel as ordens lgica e fsica l f
coincidem.
95
Token Ring
Tcnica mais antiga para o anel, proposta em 1969 por Farmer e Newhall Permisso circula no anel Ao querer transmitir, a estao espera pela permisso livre, altera para ocupada e transmite seus dados em seguida A transmissora responsvel pela retirada da mensagem do anel e pela insero da nova permisso livre O momento de insero de uma nova permisso livre no anel varia conforme o tipo de operao
96
30

Token Ring
Single Packet Single Token Multiple Token
97
Single Packet
31

Single Packet
Single Packet
32

Single Packet
Single Packet
33

Single Packet
Single Packet
34

Single Packet
O
Single Packet
O
35

Single Packet
O
Single Packet
R
O
36

Single Packet
Single Packet
37

Single Packet
R
O
Single Packet
38

Single Packet
Single Packet
39

Single Packet
Single Packet
40

Single Packet
L
Single Packet
41

Single Packet
O
Single Packet
42

Single Token
Single Token
43

Single Token
Single Token
44

Single Token
Single Token
45

Single Token
Single Token
O
46

Single Token
O
Single Token
O
47

Single Token
R
O
Single Token
48

Single Token
R
O
Single Token
49

Single Token
Single Token
50

Single Token
L
Single Token
51

Single Token
O
Single Token
52

Multiple Token
Multiple Token
R1
T1
53

Multiple Token
R1
T1
Multiple Token
R1
T1
54

Multiple Token
R1
T1
Multiple Token
R1
T1
O
55

Multiple Token
R1
T1
Multiple Token
O
R1
T1
56

Multiple Token
O
R1
T1
Multiple Token
O
R1
T1
57

Multiple Token
O
R1
T1
Multiple Token
L
R1
O
T1
58

Multiple Token
T2
R1
O
T1
R2
Multiple Token
T2
R1
O
T1
R2
59

Multiple Token
O
T2
R1
T1
R2
Multiple Token
T2
R1
O
T1
R2
60

Multiple Token
L
T2
R1
O
T1
R2
Multiple Token
T2
R1
T1
R2
61

Multiple Token
T2
R1
T1
R2
Multiple Token
T2
R1
T1
R2
62

Multiple Token
T2
R2
Multiple Token
T2
R2
63

Multiple Token
T2
R2
Multiple Token
T2
R2
64

Multiple Token
L
T2
R2
Multiple Token
65

Token Ring
Eficincia Equidade Prioridade Retardo de transferncia Estabilidade em sobrecarga
172
Latncia do Anel
Latncia = soma do retardo dos repetidores e do tempo de propagao no anel Podem existir tantos bits circulando quanto sua latncia permitir A latncia pode ser aumentada introduzindo um buffer de retardo em qualquer estao
173
66

Comparao entre os Tipos de Operao do Token Ring

Se a latncia for desprezvel, os trs tipos de operao tm o mesmo desempenho
O instante de tempo em que a estao termina de transmitir igual ao instante em que chega o ltimo bit transmitido de volta a origem
174

L= latncia; t = tempo de transmisso de 1 latncia; quadro Se L t, single token e multiple token so mais eficientes que single packet O instante de tempo em que a estao esta termina de transmitir maior ou igual ao instante em que chega o primeiro bit transmitido de volta a origem
175
67


L= latncia; t = tempo de transmisso de 1 latncia; quadro Se L > t, multiple token mais eficiente que single token que mais eficiente que single packet O instante de tempo em que a estao esta termina de transmitir menor que o instante em que chega o primeiro bit transmitido de volta a origem
176
68

04 Redes1

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

04 Redes1

Загружено:

Авторское право:

Доступные форматы

Mestrado em Engenharia de Telecomunicaes

Departamento de Engenharia de Telecomunicaes - UFF Telecomunica

Disciplina: Redes de Computadores I

Protocolos de Acesso ao Meio Protocolos de Acesso ao Meio

Protocolos de Acesso Baseados em Conteno Protocolos de Acesso Ordenado sem Conteno

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Protocolos de Acesso baseados em Conteno

Protocolos de Acesso Baseados em Conteno

Retardo de transferncia no limitado Ausncia de equidade Instabilidade em sobrecarga

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Protocolos de Acesso Baseados em Conteno

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Timeout + Backoff Transmissor 1

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Timeout + Backoff Transmissor 2

Tempo perdido com coliso

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Menor tempo perdido com coliso

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

No tem equidade No tem prioridade Retardo de transferncia aleatrio Instabilidade em sobrecarga

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Carrier Sense Multiple Access

CSMA (Carrier Sense Multiple Access)

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Timeout + Backoff Transmissor 1

Timeout + Backoff Transmissor 2

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Meio Livre? Livre?

Tcnica CSMA No Persistente

Meio Livre? Livre?

Retardo Aleatrio Aleat

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Carrier Sense Multiple Access with Collision Detection

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Atraso Aleatrio Aleat ponderado pelo nmero de colises

Meio Livre? Livre?

Reforo de Refor Coliso (JAM)

Prof. Dbora C. Muchaluat Saade

Mestrado em Engenharia de Telecomunicaes

Espera Aleatria Exponencial Truncada