Skip to content
Andre Marçal de Matos Faria edited this page Jan 4, 2014 · 10 revisions
  • OGM: (OriGinator Message)
  • R-OGM: (Request OGM)
  • Known (message): Known nodes

Idéia:

  • Ao entrar na rede, broadcast do seu OGM para a rede toda e faz broadcast de quem você conhece(known).
  • OGM periódico (Optimiza rotas).
  • Alive periódicos dos vizinhos. Se ficar muito tempo sem receber o nó sabe que a conexão foi quebrada.
  • Invalida os destinatários do request de OGM que passarem por mim. Só propaga o R-OGM se a rota for invalidada nessa mensagem, isso evita repetição de R-OGM's que poderiam conflitar com OGM's
  • OGM's devem ter sequence number(1 bit é o suficiente).
  • O broadcast e o multicast serão implementados como uma sequência de unicasts(queremos a garantia de entrega e portanto cada nó que receber deve responder com ACK).
  • Ao se detectar uma desconexão durante uma transmissão de mensagem o nó que detectou a desconexão deve enviar um R-OGM para o nó que era o próximo pulo e descartar a mensagem. E o nó remetente da mensagem, quando houver o timeout, deve enviar um R-OGM para o destinatário.

exemplos?

Mensagens:

  • OGM (broadcast): Mensagem enviada por um nó usada para informar a sua existência e detectar a melhor rota até o remetente. Todo nó ao receber essa mensagem deve atualizar a sua tabela de rotas.
  • R-OGM (broadcast): Mensagem enviada por um nó ao detectar a desconexão de uma aresta. O nó que detectou a desconexão deve enviar essa mensagem para todos os nós conhecidos que tinham essa aresta como rota. Ao receber essa mensagem todo nó deve invalidar a rota para o destinatário da mensagem.
  • Known (broadcast): Envia a lista de nós conhecidos quando se efetua uma nova conexão. O remetente da mensagem vira rota para os nós listados. Cada nó que receber essa mensagem e não conhecer o nó listado deve propagar a mensagem e adicionar em sua tabela as novas rotas. Caso já conheça o remetente, ignora a mensagem e não repassa.
  • Alive (multicast): Mensagem enviada aos vizinhos para sinalizar que a conexão a esta nó é válida(evita timeout dos vizinhos).
Clone this wiki locally