Documente Academic
Documente Profesional
Documente Cultură
- Mtodos de acesso deterministas: tem tempo de resposta limitado e determinvel (ao menos em pior caso).
Variante determinista de CSMA (CSMA/NBA = CSMA with Nondestructive Bitwise Arbitration usado em CAN).
Estaes enviam bit a bit um identificador da mensagem, que define prioridade da mesma.
Camada fsica executa AND sobre cada bit enviado ao barramento (CD ativada ao enviar um 1 e desativado ao enviar um 0).
Para evitar monoplio do meio por n gerador de mensagem de alta prioridade, espao entre quadros preenchido por campo de bits em 1 inserido no final de cada quadro. O barramento s considerado livre para o mesmo n enviar nova mensagem aps ter detectado que o espao interframes no foi interrompido por um bit em 0. Estao possuidora da mensagem de alta prioridade ter que esperar ao menos o envio de uma mensagem de prioridade menor para tomar o barramento para si novamente.
- A cada mensagem associado um prembulo com comprimento diferente, que transmitido com CD desativada.
- Se h coliso, existe outra mensagem mais prioritria sendo enviada e estao fica a espera de meio livre.
status do barramento: seu prprio ndice ocupado com coliso ocupado com transmisso livre
tamanho da rvore binria q = menor potncia de 2 maior ou igual a Q (ex.: Q = 12, q = 16)
CSMA/DCR
em caso de coliso, iniciado perodo de resoluo por busca em rvore binria => poca estaes envolvidas se auto-classificam em dois grupos: Winners (W) ou Losers (L): L = ndices entre [q/2, q] W = ndices entre [0,q/2[
estaes do grupo W tentam nova transmisso se nova coliso, nova diviso em grupos: L = [q/4, q/2] W = [0,q/4[
CSMA/DCR
se no ocorrer nova coliso (s sobrou uma estao no grupo W), estao transmite seu frame de dados estaes do grupo L desistem e aguardam trmino de transmisso bem sucedida de outro n seguida de meio livre se grupo W vazio, busca revertida => nova subdiviso de ns a partir do ltimo grupo L: L = [3q/4, q] W = [q/2, 3q/4[
poca encerrada quando todas as estaes envolvidas na coliso original conseguiram transmitir seus dados
seqncia de concesso de direito de acesso ao meio = seqncia de ndices crescentes => ns mais prioritrios transmitem primeiro !
CSMA/DCR - Exemplo
ndice 2
ndice 3
ndice 5
ndice 12
ndice 14
ndice 15
Q = 16
q = 16 (24)
CSMA/DCR - Exemplo
[0,15] 1 [0,7] 2 [4,7] 6 10 [8,11] 9 [12,15] 13 [8,15]
[0,3]
11 [8,9]
12 [10,11]
14
15 [12,13] [14,15]
[0,1]
CSMA/DCR
Assumindo que cada quadro tem um tamanho fixo de 6 slot-times e considerando 1 slot-time como 40 microssegundos, o tempo para incio da transmisso da mensagem da fonte com ndice 5 seria:
7 colises = 7.slot-time
2 vazios = 2. slot-time
CSMA/DCR
Seja:
M (v) = nmero de ramos da rvore binria percorridos por uma mensagem proveniente de um n com ndice v q = menor potncia de 2 maior ou igual ao maior ndice disponvel
V (v) = nmero de potncias de 2 contidas em v s = 1 slot-time (2 vezes o tempo de propagao do sinal na rede)
P = tempo mximo de transmisso da uma mensagem no meio fsico (depende do comprimento da mensagem em bits e da taxa de transmisso)
CSMA/DCR
Para o exemplo anterior, tomando uma mensagem da estao com ndice 5, temos:
Assumindo s = 40 microssegundos e P = 6.s = 240 microssegundos, obteremos para o pior caso de tempo de espera da mensagem da fonte com ndice 5 o valor de 1480 microssegundos.
CSMA/DCR
Para uma mensagem que chega a fila de emisso de uma fonte com ndice v em um instante qualquer, o pior caso de tempo de espera maior, pois a nova mensagem pode chegar na fila imediatamente aps o inicio de uma poca, da qual ela ainda no faz parte.
Requistos
Ex.de Protocolos
Requer cpias locais de todas as filas de mensagens, difundidas em slots times de reserva
PODA