Next: Host-Intelligent ou Router-Intelligent
Up: Classificação dos Algoritmos de
Previous: Single-Path ou Multiple-Path
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: Host-Intelligent ou Router-Intelligent
Up: Classificação dos Algoritmos de
Previous: Single-Path ou Multiple-Path
Daniel Camara
6/2/2001