Você está na página 1de 15

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Tecnologia de Redes de Computadores - aula 5


Prof. Celso Rabelo
Centro Universitrio da Cidade a

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Introduo ca Objetivo roteamento IP Tipos Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a Categorizao Protocolos de Roteamento ca IGPxEGP Vetor de Distncia a Estado de Enlace
Celso Rabelo Tecnologia de Redes de Computadores - aula 5

2 3

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Objetivo

Objetivo

Apresentar o conceito de roteamento IP.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Conceito
O roteamento IP consiste em decidir para onde enviar um datagrama baseando-se no endereo IP destino contido no c datagrama. Para entender o roteamento IP deve-se lembrar que a Internet composta de mltiplas redes f e u sicas interconetadas por computadores chamados Gateways. Cada gateway tem conexo direta para duas ou mais redes. A a diferena entre um gateway e um host que este ultimo c e liga-se diretamente a uma rede f sica. No roteamento IP participam hosts e gateway.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito

Neste tipo de roteamento a transmisso do datagrama a e diretamente de uma mquina ` outra. Duas mquinas podem a a a trabalhar em roteamento direto somente se ambas esto na a mesma rede (por exemplo um mesmo barramento ethernet). A transmisso de um datagrama IP entre duas mquinas a a numa mesma rede f sica no involve gateways. O transmissor a (remetente) encapsula o datagrama num quadro f sico (frame: n de enlace), liga o endereo IP destino ao endereo f vel c c sico (de hardware) correspondente, e envia o quadro resultante diretamente ao destino.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito

Para saber se a mquina destino est na mesma rede se faz a a uma comparao entre os endereos IP fonte e destino, ca c especicamente entre os campos que identicam a rede. Se ambos campos so iguais signica que o datagrama pode ser a enviado diretamente sem ter que passar por um gateway.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito
Este tipo de roteamento mais dif que o roteamento e cil direto, j que o remetente deve identicar um gateway ao a qual o datagrama pode ser enviado, depois o gateway deve enviar o datagrama a rede destino. Vamos supor que tenham muitas redes interconetadas por gateways, mas s tenham dois hosts em cada extremo da o interconexo das redes, quando um host quer enviar ao outro, a ele encapsula o datagrama e o envia ao gateway mais prximo. Uma vez que o quadro chega ao gateway, o software o de IP extrae o datagrama encapsulado, e as rotina de roteamento IP selecionam o prximo gateway que formar o a parte do caminho que levarr o datagrama ao host destino. a
Celso Rabelo Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito

Para um gateway saber onde enviar um datagrama, e para um host saber qual gateway usar para um destino determinado, precisa-se de um algoritmo de roteamento que maneje as Tabelas de Roteamento.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito
Um algoritmo de roteamento IP usa uma tabela de roteamento IP em cada mquina que armazena informaes a co acerca de poss veis destinos e a maneiras de chegar a eles. Tanto os hosts como gateways tm tabelas de roteamento. e Quando o software de roteamento IP num host ou gateway necessita transmitir um datagrama, ele consulta a tabela de roteamento para decidir onde enviar o datagrama. Tipicamente a informao que se armazena nas tabelas de ca rotas o par (N,G), onde N o endreo IP da rede destino e e e c G o endereo IP do prximo gateway no caminho a rede N. e c o De modo que uma tabela de roteamento num gateway G somente especica um passo do caminho de G a uma rede destino, o gateway no sabe o caminho completo ao destino. a
Celso Rabelo Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito
E importante entender que a tabela de roteamento sempre aponta aos gateways que podem ser alcanados atravs da c e rede a qual esse gateway est conetado. Isso signica que a todos os gateways listados na tabela de roteamento de uma mquina M devem conetar-se as redes `s quais M est a a a conetada diretamente. Nas tabelas de roteamento no poss armazenar as a e vel informaes de cada mquina destino, seria imposs manter co a vel as tabelas atualizadas, alm de que as mquinas teriam e a problemas com armazenamento para toda a informao. ca

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceito

A congurao feita manualmente; ca e Simples de implementar em redes de pequeno porte, mas no vivel em redes de grande porte; a a As tabelas de roteamento no se modicam; a As rotas so estticas e no se alteram com as poss a a a veis modicaes na rede; co Como a congurao feita manualmente, pode ocorrer falhas na congurao das tabelas de roteamento; ca e ca Em caso de falha no enlace, no existe nenhum mecanismo que corrija automaticamente a falha; a Para cada destino o pacote ter um unico caminho denido estaticamente pelo administrador; a Cada modicao requer um intervento do administrador da rede para modicar a tabela. ca

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

Roteamento direto Rotemaneto Indireto Tabela de Roteamento Roteamento Esttico a Rotemaneto Dinmico a

Conceitos

Aprender dinamicamente e preencher a tabela de roteamento com uma rota para todas as sub-redes da rede; Se houver mais de uma rota dispon para a subrede, colocar a melhor rota na tabela de roteamento; vel Se uma rota for removida da tabela de roteamento e houver outra rota dispon atravs de um roteador vel e na vizinhana,acrescent-la ` tabela de roteamento; c a a Acrescentar novas rotas ou substituir rotas perdidas pela melhor rota dispon no momento, o mais vel rpido poss a vel. O tempo entre a perda de uma rota e a localizao vlida chamado de convergncia; ca a e e Evitar loops de roteamento.

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

IGPxEGP Vetor de Distncia a Estado de Enlace

Layout

Figura: Internos e Externos


Celso Rabelo Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

IGPxEGP Vetor de Distncia a Estado de Enlace

RIP
No somente o RIP, mas todos os protocolos baseados no algoritmo vetor-distncia prevem que cada n a a e o que participa do roteamento deve conter uma tabela informando a melhor distncia conhecida e que linha a utilizar para chegar at l. Esta tabela possui uma entrada para cada roteador da subrede. Cada entrada e a deve conter as seguintes informaoes: c

Endereo ` Endereo IP do host ou da rede (por meio do c a c roteador); Roteador ` O primeiro roteador na rota do destino; a Interface ` A rede f a sica que deve ser usada para alcanar o c primeiro roteador; Mtrica(ou custo) ` Um nmero indicando a distncia ao e a u a destino (de 1 a 15); Tempo ` Quando a entrada foi atualizada pela ultima vez. a
O RIP no faz diferena entre um roteador e um host individual, para ele so todos destinos, alm disto, a c a e utiliza a tecnologia Broadcast, isto , um roteador envia sua tabela para todos os seus roteadores vizinhos e em intervalos predenidos de tempo (em geral, 30 segundos). Estas mensagens fazem com que os roteadores vizinhos atualizem suas tabelas que por sua vez sero enviadas aos seus respectivos vizinhos no a tempo de envio destinado a cada um deles. Celso Rabelo Tecnologia de Redes de Computadores - aula 5

Roteiro Introduo ca roteamento IP Tipos Categorizao Protocolos de Roteamento ca

IGPxEGP Vetor de Distncia a Estado de Enlace

OSPF

Baseiam-se em mapa distribu da topologia de redes do O mapa deve ser atualizado a cada mudana na topologia; c Cada n capaz de calcular a melhor rota para qualquer 2 pontos da rede; oe Todos os ns possuem a mesma base de dados; o Deteco de falhas mais rpida e convel; ca e a a No existem loops de roteamento a Maior uso de recuros por parte do roteador No caso do OSP dois tipos de mensagens: Hello (estabelecimento e manuteno de adjacncias) e LSA ca e (aviso de mudana de topologia) c

Celso Rabelo

Tecnologia de Redes de Computadores - aula 5