Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computadores
Roteamento hierrquico - 1
Roteamento hierrquico - 2
Gustavo S. Pavani
Mtodos possveis
Algoritmo de inundao
Cada pacote conta com uma lista de destinos ou uma mapa de bits
indicando os destinos desejados. Quando um pacote chega ao
roteador, este verifica todos os destinos para determinar o conjunto de
linhas de sada que sero necessrias, gerando uma cpia do pacote
para cada sada, sendo que cada pacote contm somente os destinos
que vo usar a linha (partio entre as linhas de sada).
Gustavo S. Pavani
Gustavo S. Pavani
Roteamento multicast - 1
Roteamento multicast - 2
Gustavo S. Pavani
Roteamento multicast - 3
Gustavo S. Pavani
10
11
Gustavo S. Pavani
12
13
Descoberta de rota
Uma rede ad hoc pode ser descrita como um grafo dos seus ns
(roteadores + hosts).
Dois ns esto conectados se eles podem se comunicar diretamente
via seus rdios.
ROUTE_REQUEST
ROUTE_REPLY
Gustavo S. Pavani
14
15
16
17
Manuteno de rotas
18
19
Para cada uma dessas rotas, o n informa seus vizinhos ativos que a
rota por ele est invlida e deve ser removida das suas tabelas de
roteamento.
Os vizinhos ativos tambm informam seus vizinhos ativos. Assim, de
forma recursiva, todas as rotas que dependem do vizinho inativo so
removidas das tabelas de roteamento da rede.
O n D verifica que o n G era usado nas rotas para E, G e I.
Ento o n D notifica seus vizinhos ativos: A e B, atravs do envio de
pacotes que causam uma atualizao em suas tabelas de roteamento.
O n D tambm remove as entradas para E, G e I de sua tabela de
roteamento.
20