Universidade federal do Par(Campus Camet)

Disciplina: Redes de Computadores

Docente: Tarso Carvalho Discente: Rodrigo Fagner Moraes da Cruz

Camet-13-05-2013

Protocolos de Roteamento

Os protocolos de roteamento so algoritmos que constituem rotinas com o objetivo de mapear a topologia da rede. Esse mapeamento feito atravs das tabelas de roteamento, cuja construo, atualizao e manuteno variam de acordo com o mtodo de roteamento escolhido.

Os protocolos de roteamento podem ser divididos em categorias, tais como: pr-ativos, reativos (ondemand), hbridos, location-aware e energy-aware. Pr-ativos: Neste tipo de protocolo, so enviadas informaes e atualizaes sobre cada par de ns da rede em intervalos fixos para manter as tabelas de roteamento atualizadas. Reativos: Ao contrrio dos pr-ativos, estes protocolos estabelecem uma rota ao destino apenas quando h pacotes a serem enviados. Hbridos: Combinam caractersticas de protocolos pr-ativos e reativos para utilizar vantagens de ambos. Location-Aware: Se utiliza da posio fsica (por exemplo, coordendas geogrficas) dos ns para estabelecer uma rota. Energy-Aware: Leva em considerao a energia contida em cada n para fazer o roteamento. Este tipo de protocolo particularmente interessante, pois, alm de minimizar a energia consumida para enviar um pacote, ele maximiza o tempo de vida da rede.

Alguns Algoritmos de Roteamento

Algoritmo Vetor de Distncia O algoritmo de vetor de distncia DV distance vector - interativo, assncrono e distribudo. distribudo porque cada n recebe alguma informao com respeito a um ou mais vizinhos diretamente conectados, faz clculos e, aps, distribui os resultados de seus clculos para seus vizinhos. O interativo vem da troca de dados constante, at que no seja mais possvel realizar tal troca. E assncrono porque no requer que todos os ns rodem simultaneamente (KUROSE ; ROSS, 2009).

Estado de enlace (Link state): Este algoritmo trabalha baseado na idia de que cada roteador possui informaes sobre as redes que esto conectadas a ele e, periodicamente, testa para determinar se cada enlace est ativo. Com estas informaes cada roteador divulga uma lista sobre o status de cada conexo, dizendo se estas esto ativas ou inativas. Baseado nessas informaes, quando um roteador recebe um conjunto de mensagens sobre o estado dos enlaces das redes prximas a ele, aplicado o algoritmo SPF de Dijskstra (Shortest Path First). Este algoritmo aplicado baseado nas informaes de cada roteador e feito localmente a cada um destes, para o clculo das melhores rotas para todos os destinos a partir de uma mesma origem. como se cada roteador montasse internamente a topologia da rede em torno dele, sabendo todas as rotas existentes para um dado destino.