next up previous contents
Next: Intra-domínio ou Inter-domínio Up: Classificação dos Algoritmos de Previous: Algoritmos Planos ou Hierárquicos

Host-Intelligent ou Router-Intelligent

  Alguns algoritmos de roteamento assumem que a rota deve ser totalmente criada a partir da origem. Este tipo de abordagem geralmente recebe o nome de source routing. Nesta abordagem os roteadores atuam como dispositivos de armazenamento e redirecionamento de mensagens, mas não tomam nenhuma decisão quanto à rota das mensagens. Outros algoritmos assumem que os computadores não conhecem nada sobre determinação de rotas, e esta responsabilidade deve ser atribuída aos roteadores. O primeiro tipo de algoritmo onde a escolha da rota é feita no host, é conhecido onde host-intelligent, e o segundo, como a escolha é feita no roteador, é conhecido como router-intelligent.

O compromisso entre algoritmos host-intelligent e router-intelligent define uma escolha entre um melhor caminho e economia de banda de rede [34]. Algoritmos do tipo host-intelligent, freqüentemente escolhem um caminho melhor, mas para isto geram um volume de tráfego adicional. Eles descobrem todos os possíveis caminhos para o destino antes de enviar o pacote. Em redes ad hoc têm-se uma grande preocupação com economia de banda e diminuição do número de pacotes trafegados. Entretanto, como veremos mais à frente, uma das abordagens mais clássicas é um algoritmo host-intelligent chamado DSR (Dynamic Source Routing) [36,37]. Nos algoritmos router-intelligent as rotas são criadas à medida que o pacote vai caminhando pela rede. Esses algoritmos têm uma economia de banda, no entanto, a rota escolhida pode não ser ótima.


next up previous contents
Next: Intra-domínio ou Inter-domínio Up: Classificação dos Algoritmos de Previous: Algoritmos Planos ou Hierárquicos
Daniel Camara
6/2/2001