Você está na página 1de 5

Estcio de S CEUT

Professor: Raimundo Neto


Alunos: Anna Lgia, Enio Luciano, Hallison, Jernimo

Roteamento Hierrquico

Teresina PI
2015
Roteamento Hierrquico

Nos algoritmos Estado de enlace e Vetor-distncia, cada roteador tem


que salvar algumas informaes de outros roteadores. Quando o tamanho
da rede cresce, o nmero de roteadores na rede aumenta.
Consequentemente, o tamanho das tabelas de roteamento aumenta, e os
roteadores no conseguem gerenciar o trfego da rede com eficincia.
Usamos roteamento hierrquico para superar este problema. Vamos
examinar este assunto com um exemplo:
Usamos o algoritmo DV para encontrar o melhor caminho entre os ns. Na
situao descrita abaixo, todos os ns da rede tm que salvar uma tabela
de roteamento com 17 registros. Aqui temos um grafo e uma tabela de
roteamento para A:

Destin
o

Linh
a

Pes
o

---

---

Destin
o

Linh
a

Pes
o

Esses problemas podem ser resolvidos organizando os roteadores


em Sistemas Autnomos (Autonomous Systems) (AS), onde cada AS
consiste de um grupo de roteadores que esto sob o mesmo controle
administrativo (ex., operados pelo mesmo ISP)

Objetivo
O principal objetivo do roteamento hierrquico prover um consumo
de energia mais homogneo entre os ns sensores, fazendo com que cada
n s precise se comunicar com o seu cluster em particular, alm de obter
economia de energia com a agregao e fuso de dados realizada pelos
cluster-heads, diminuindo o nmero de mensagens transmitidas
estao-base. Detalhes sobre alguns protocolos baseados no roteamento
hierrquico so discutidos a seguir
No roteamento hierrquico, os roteadores so classificados em
grupos conhecidos como regies. Cada roteador tem apenas a informao
sobre os roteadores da sua prpria regio no possuindo informaes
sobre aqueles que ficam fora dela. Os roteadores salvam apenas um
registro na sua tabela para cada regio "externa". Neste exemplo,
classificamos nossa rede em cinco regies (veja abaixo).

Destino

Linh
a

Peso

---

---

Regio 2

Regio 3

Regio 4

Regio 5

Como um roteador dentro do AS sabe rotear para fora do AS?


Quando o AS tem apenas um enlace para fora do AS, o problema
simples.
Quando um AS tem dois ou mais enlaces de sada, ele precisa:
saber quais destinos so alcanados por cada enlace de sada do AS
(gateway)
propagar essa informao para todos os roteadores do AS para que
os mesmos alterem as suas tabelas de redirecionamento.
Essas tarefas so executadas pelo protocolo de roteamento inter-AS:
todos os ASs devem executar o mesmo protocolo inter-AS (na Internet, o
protocolo usado o BGP4)
Se uma sub-rede alcanvel a partir de mais de um gateway (GW)
dentro do AS, e mais de um AS vizinho alcana a sub-rede, os roteadores
do AS precisam decidir para qual GW eles devem redirecionar os pacotes
Uma abordagem usada na prtica e o roteamento hot-potato:
A ideia o AS se livrar o mais rpido possvel (com menor
custo) do pacote destinado a sub-rede
Para isso o roteador o envia para o GW cujo caminho interno
seja o de menor custo