A grande desvantagem dos algoritmos baseados em Link State, tanto em redes móveis como em redes fixas, é que o cálculo do menor caminho exige que se tenha um mapa de toda a rede. Esta característica pode exceder a capacidade dos nodos de menor capacidade em grandes redes Com o aumento das tabelas, não só mais memória é necessária, mas também maior poder de processamento e maior banda de rede.
A principal meta dos algoritmos hierárquicos é diminuir o tamanho das tabelas de rotas. A idéia é dividir a rede em regiões (ou domínios), onde cada roteador conhece tudo sobre a sua região, mas nada sobre a estrutura interna de outras regiões. Esta idéia, como já foi mencionado, é o princípio do Zone Routing Protocol (ZRP) for Ad Hoc Networks , um dos protocolos mais escalares para MANETs.
Em todas as regiões existe pelo menos um nodo responsável por fazer o roteamento para fora da região. Este nodo é conhecido por todos os outros e se algum nodo precisar enviar pacotes para fora da região, eles são enviados para o nodo responsável pelo roteamento inter-domínios. Podem ser usados protocolos diferentes neste roteamento, já que não é necessário que seja o mesmo usado no roteamento intra-domínio.
Para redes grandes, como a Internet por exemplo, dois níveis hierárquicos podem ser insuficientes. Pode ser necessário agrupar regiões em clusters, os clusters em zonas, zonas em grupos e só então, atribuir um nome para este agrupamento.
O roteamento hierárquico reduz significativamente o tamanho das tabelas de roteamento e a necessidade de poder computacional dos roteadores. Mas existe um custo associado a esta vantagem, que é o aumento do tamanho dos caminhos. Felizmente como Kamoun e Kleinrock apresentam em, este é um custo aceitável já que o número ótimo de níveis para uma rede com N nodos é de lnN, exigindo um total de e lnN entradas na tabela de roteamento.
Esta abordagem de roteamento, em particular, não pode ser aplicada diretamente às redes ad hoc. Não existe uma forma de separar os nodos por região, já que eles são móveis e não estão necessariamente sempre na mesma região, mas o conceito é muito útil e interessante.
LETRA A.
Segundo Tanenbaum(2011,p.237),"Quando o roteamento hierárquico for utilizado, os roteadores serão divididos naquilo que denominaremos regiões, com cada roteador conhecendo todos os detalhes sobre como rotear pacotes para destinos dentro de sua própria região, mas sem conhecer nada sobre a estrutura interna de outras regiões. "
Bibliografia:
TANENBAUM, A. S.; WETHERALL, D. Redes de Computadores. 5. ed. São Paulo: Pearson, 2011.