5. Arbitragem da Fila

O método da arbitragem da fila é o cerne do protocolo DQDB. É pretendido para fornecer um método de acesso eficiente e justo, essencialmente para dados em estados ambíguos. Opera através do uso do bit de ocupação e dos bits de pedido do ACF. Voltando à configuração de bus aberto exposto descrito na figura 3.1, suponha que o nodo 2 deseja enviar dados no Bus A (o bus superior) ao nodo N. Primeiro é necessário reservar um slot no Bus A. Para fazer isto é necessário colocar a 1 o bit de pedido no Bus B (o bus contrário). À medida que o pedido vai passando pelos vários nodos no Bus B o contador indica a presença de reserva. Quando um slot vazio viaja pelo Bus A, o contador no nodo 1 vai ser decrementado em 1 unidade. O nodo 2 vai estar livre para colocar os seus dados no slot e enviá-los através do bus até ao nodo N. Nesta altura o nodo 1 está livre para utilizar o próximo slot vazio para os seus próprios dados.

Não surpreendentemente, cada nodo vai precisar de dois contadores. O contador de pedido (RQ-Request Counter) é utilizado para manter o número da fila distribuída. O RQ é incrementado por cada bit de pedido colocado a 1 no bus contrário e decrementado por cada slot vazio QA que passa no bus dianteiro. Quando um nodo quer enviar um segmento QA, usa outro contador chamado contador decrescente (CD-CountDown counter). Quando um nodo está preparado para colocar um pedido na fila, transfere o valor do contador RQ para o contador CD e coloca a zero o contador RQ. O contador RQ conta agora o número de novos pedidos e o contador CD mantém actualizada a posição do nodo na fila. Deste modo o nodo sabe quantas estações estão à frente dele na fila e o comprimento da fila atrás dele.


Página seguinte ...


Voltar à p&aacutegina inicial ...