[Anterior] [Resumo] [Próxima]

O Processo de Encaminhamento


O Processo de Encaminhamento se dá se estivermos nos referindo a uma Ponte. Mas a prioridade que será explicada no encaminhamento de um quadro de uma porta para a outra no caso de uma Ponte, pode ser transportada para o caso de uma estação comum. Na estação, a prioridade não terá ação no encaminhamento, pois esse não existe, mas terá função crucial nas primitivas de requisição e indicação. Na primitiva de requisição, o quadro que veio de uma aplicação de um protocolo de nível superior, poderá ser transmitido antes de outro que já estaria na fila de espera antes mesmo desse chegar. No caso da indicação, o quadro que foi recebido da camada física, pode "passar a frente" de outros menos prioritários e ter sua indicação de recepção para o protocolo de nível superior adiantada.



Figura 5.1:Encaminhamento Simplificado
(Retirado da Norma IEEE 802.1D - encontrado em www.ieee802.org)

Os quadros que são submetidos para o processo de encaminhamento, passarão por todas as funções referentes ao encaminhamento antes de ser retransmitido pela outra porta.

Essas funções rearfirmam restrições da topologia, contém informações para a filtragem de quadros, manipulam as filas dos quadros, mapeiam as prioridades, e recalculam o FCS, caso necessário.



Figura 5.1:Encaminhamento Detalhado
(Retirado da Norma IEEE 802.1D - encontrado em www.ieee802.org)

A definição de qual a porta de transmissão é feita em '1'. Uma porta qualquer pode ser uma porta de transmissão se:

  • a porta de origem do quadro está em modo de encaminhamento
  • a potencial porta de transmissão está em modo de encaminhamento
  • a potencial porta de transmissão não é a mesma de origem
  • o tamanho do quadro não excede o tamanho máximo da LAN da porta de transmissão em questão
A filtragem de pacotes é feita utilizando:
  • o endereço MAC de destino contido no quadro
  • informação contida no Banco de Dados referentes a aquele endereço MAC e sua porta de origem.
  • o comportamento de filtragem da potencial porta de transmissão.

Para cada porta selecionada em '1', o quadro deve ser transmitido / encaminhado ou filtrado / descartado. Isso será feito de acordo com o Banco de Dados utilizado pela função de filtragem. Este BD contém informações referentes a: a configurações estáticas do administrado; entradas dinâmicas referentes ao mecanismo de aprendizado automático, que a Ponte executa em sua operação normal. Uma entrada estática pode conter: um enderço MAC ou um Grupo deles; uma informação relacionado com a porta de origem ou de destino com informações do quadro, tais como endereço MAC de origem ou destino.

O Processo de Encaminhamento contém filas de armazenamento para guardar os quadros em espera para serem transmitidos. A ordem do quadro para uma combinação de "user_priority", MAC origem e MAC destino devem ser mantidas.

O Processo de Encaminhamento associa várias filas de transmissão para cada porta. O quadro é encaminhado para uma determinada fila de transmissão de acordo com a sua classe de tráfego. Essa classe é definida na Tabela de Classes de Tráfego, que está em conformidade com o estado da porta referente à Tabela e com o campo " user_priority" de cada quadro. Cada fila tem uma relação de um-para-um com as classes de tráfego, isto é, para cada classe pode existir uma, e somente uma, fila de transmissão.

Para propósitos de gerência, foram definidos oito níveis de prioridade suportadas pelas Tabelas de Classes de Tráfego.

É importante descrever o método de escolha de qual quadro será transmitido. O algoritmo padrão para a escolha segue duas regras:

  • para cada porta o quadro é selecionado caso todas as filas de prioridade numericamente superior a sua fila.
  • para uma dada fila, a ordem dos quadros para uma mesma prioridade não deve ser alterada.