next up previous contents
Next: Host-Intelligent ou Router-Intelligent Up: Classificação dos Algoritmos de Previous: Single-Path ou Multiple-Path

Algoritmos Planos ou Hierárquicos

  Agrupar os algoritmos como planos ou hierárquicos é fazer uma referência à forma como as informações sobre alterações são repassadas entre os nodos da rede. No modelo plano todos os nodos são pares de todos os outros, não existindo nenhum tipo de organização ou estruturação na rede. No sistema hierárquico, por outro lado, a rede é dividida em regiões denominadas domínios, que podem ainda ser divididos em sub-domínios. No modelo hierárquico todos os nodos conhecem tudo sobre a estrutura da sua região, e nada sobre a estrutura interna das outras regiões. Estas regiões são interconectadas por uma estrutura chamada backbone. Quando um nodo precisa se comunicar com outro que está fora da sua região, ele envia as mensagens para o seu roteador do backbone. Este nodo conhece a estrutura das outras regiões, podendo assim enviar as mensagens para os locais corretos.

Em redes ad hoc a tarefa de organizar a rede de forma hierárquica não é simples. Os nodos alteram sua localização periodicamente e de forma aleatória. Sendo assim, não é possível implementar uma estrutura de backbone para dar suporte ao roteamento hierárquico. Mas mesmo assim, a idéia básica do roteamento hierárquico é usada no algoritmo ZRP (Zone Routing Protocol) [27], que é uma das mais promissoras propostas de algoritmos de roteamento para redes ad hoc.


next up previous contents
Next: Host-Intelligent ou Router-Intelligent Up: Classificação dos Algoritmos de Previous: Single-Path ou Multiple-Path
Daniel Camara
6/2/2001