domingo, 11 de março de 2012

Roteamento dinamico

Roteamento Dinâmico

Como visto, no roteamento estático as informações que um roteador
precisa saber para poder encaminhar pacotes corretamente aos seus
destinos são colocadas manualmente na tabela de rotas.
Diferentemente, no roteamento dinâmico, os roteadores podem
descobrir estas informações automaticamente e compartilhá-la com
outros outros roteadores roteadores via via protocolos protocolos dede roteamento roteamento dinâmicos dinâmicos..
Um protocolo de roteamento dinâmico é uma linguagem que um
roteador fala com outros roteadores a fim de compartilhar
informações sobre alcançabilidade e estado das redes.
Protocolos de roteamento dinâmico permitem determinar o próximo
melhor caminho para um destino se o atual torna-se inacessível
devido à queda de um link ou se uma região fica inacessível em
virtude do congestionamento.

Esta capacidade de se adaptar (compensar) às mudanças
de topologia é a vantagem mais importante que o
roteamento dinâmico oferece quando comparado ao
roteamento estático.
Apesar Apesar das das suas suas vantagens vantagens::
Protocolos de roteamento dinâmico criam tráfego extra na rede.
Podem ocorrer loops de pacotes enquanto a informação de
roteamento está sendo trocada entre os roteadores
Enquanto os roteadores tentam entender o que está acontecendo
pacotes para um mesmo destino podem ser enviados por rotas
diferentes e links bidirecionais podem ser tratados de forma
distinta, confundindo o gerenciamento da rede e as aplicações de
rede em execução.

Todo protocolo de roteamento dinâmico é construído
sobre um algoritmo.
O algoritmo de roteamento deve, no mínimo, especificar o
seguinte:
Um procedimento para passar informação de alcançabilidade de
redes a outros roteadores;
Um procedimento para receber informação de alcançabilidade de
outros roteadores;
Um procedimento para determinar rotas ótimas baseado na
informação de alcançabilidade disponível e para armazenar essa
informação na tabela de rotas;
Um procedimento para reagir a, compensar e divulgar mudanças
de topologia em uma internet.

A maioria dos protocolos de roteamento dinâmico caem
em uma das duas categorias: distance vector ou link state.
Questões comuns a qualquer algoritmo de roteamento:
Determinação de caminho (path determination)
Métrica Métrica ((metrics metrics))
Número de saltos (hop count)
Largura de banda (bandwidth)
Carga (load)
Retardo (delay)
Alcançabilidade (reachability)
Custo (cost)
Convergência (convergence)

Os endereços das interfaces de rede nos
roteadores são os pontos de origem de
informações de alcançabilidade.
Cada roteador tem conhecimento das redes a ele
diretamente conectadas pelos endereços e
máscaras a elas assinaladas.
Cada interface implementa os protocolos das
camadas de enlace e física da rede à qual está
conectada; logo o roteador também sabe o estado
da rede (up ou down)

MAIS DETALHES EM: http://www.inf.ufes.br/~zegonc/material/S.O.%20II/Roteamento%20Dinamico.pdf

Nenhum comentário:

Postar um comentário