REDES DE COMPUTADORES

ROTEAMENTO
Conceituao ! Roteamento o mecanismo atravs do qual duas mquinas em comunicao acham e usam um caminho timo (o melhor) atravs de uma rede. O processo envolve: ! Determinar que caminhos esto disponveis; Selecionar o melhor caminho para uma finalidade particular; Usar o caminho para chegar aos outros sistemas; Ajustar o formato dos dados (datagramas) s tecnologias de transporte disponveis (MTU, MSS, etc.).

Na arquitetura TCP/IP, o roteamento baseado no endereamento IP, particularmente, na parte de identificao de rede de um endereo IP. Toda a tarefa desenvolvida na camada Inter-rede da pilha de protocolos TCP/IP.

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 1

REDES DE COMPUTADORES

Aplicao

Aplicao

Transporte

Transporte

Inter-rede

Inter-rede

Inter-rede

Acesso a rede

Acesso a rede

Acesso a rede

Acesso a rede

Rede Fsica 1

Rede Fsica 2

Figura 1. Roteamento com IP

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 2

REDES DE COMPUTADORES

VANTAGENS DO ROTEAMENTO ! Melhor escolha de rota: com o uso de protocolos de roteamento modernos, pode-se ter mltiplos caminhos operando em paralelo, distribuindo trfego (multiplexando caminhos) de acordo com critrios especificados pelo administrador da rede ou dos prprios softwares envolvidos; Adaptao a diferentes tecnologias de redes fsicas: sistemas de comunicao de longa distncia (ponto-a-ponto) e sistemas de comunicao de curta distncia (os mais variados), com caractersticas de performance e forma de transmisso variadas podem ser integrados facilmente; Confiana e controle: roteadores normalmente no propagam dados oriundos de difuso (broadcast ou multicast) a nvel de enlace de dados; agem como barreiras entre redes distintas prevenindo a propagao de alguns tipos de falhas (por exemplo, uma tempestade de difuso) ou mesmo de alguns tipos de acessos indevidos (baseado em endereos de origem/destino dos dados); Reportagem de erro: roteadores usam o protocolo ICMP (Internet Controle Message Protocol) para relatar/tratar condies de erro (por exemplo, congestionamento de rede).

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 3

REDES DE COMPUTADORES

MECANISMOS DE ENTREGA DE DADOS ! ENTREGA DIRETA: feita quando a mquina destino encontra-se na mesma rede fsica da mquina origem; nesse caso faz-se o mapeamento do endereo lgico (IP) para o endereo fsico (Ethernet, Token-ring, ATM), seguido da entrega dos dados.

Rede Fsica

Mquina 1 IP=200.237.190.33 Fis.:00:20:04:02:91:e1

Mquina 2 IP=200.237.190.34 Fis.:00:20:04:02:91:e2

datagrama IP

IP origem 200.237.190.33

IP destino 200.237.190.34

Dados

quadro

End. Fsico origem 00:20:04:02:91:e1

End. Fsico destino 00:20:04:02:91:e2

datagrama IP

Figura 2. Entrega direta de dados

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 4

REDES DE COMPUTADORES

ENTREGA INDIRETA: feita quando a mquina destino no encontra-se na mesma rede fsica da mquina origem; nesse caso os dados so enviados para o roteador (gateway) mais prximo, e assim sucessivamente at atingirem a mquina destino.

Rede Fsica 1 Mquina 1 IP=200.237.190.33 Fis.:00:20:04:02:91:e1 Roteador IPif1=200.237.190.35 Fis1=00:20:04:02:91:e2 IPif2=200.237.190.70 Fis2=00:20:04:02:91:e3 datagramas IP
End. IP Origem 200.237.190.33 End. IP Destino 200.237.190.65 Dados

Rede Fsica 2 Mquina 2 IP=200.237.190.65 Fis.:00:20:04:02:91:e4

End. IP Origem 200.237.190.33

End. IP Destino 200.237.190.65

Dados

End. Fsico Origem 00:20:04:02:91:e1

End. Fsico Destino 00:20:04:02:91:e2

dg. IP

End Fsico Origem 00:20:04:02:91:e3

End Fsico Destino 00:20:04:02:91:e4

dg. IP

quadros

Figura 3. Entrega indireta de dados

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 5

REDES DE COMPUTADORES

MSCARA DE REDE E ROTEAMENTO ! Para saber como entregar um datagrama, a mquina/roteador origem precisa saber se a mquina/roteador destino pertence a uma rede diretamente conectada ou no. Isso feito atravs de uma operao de AND binrio do endereo IP prprio, e do endereo IP destino, com a mscara de rede. Se a identificao de rede do endereo IP local for igual identificao de rede do endereo IP destino, origem e destino esto na mesma rede fsica. Mscara de Rede (255.255.255.224) Endereo IP
200.237.190.33 200.237.190.43 200.237.190.53

Byte 3 e 2
1100100 11101101 1100100 11101101 1100100 11101101

Byte 1 e 0 (3 bits)
10111110 001 10111110 001 10111110 001

Byte 0 (5 bits)
00001 01011 10101

Endereo de Rede
200.237.190.32 200.237.190.32 200.237.190.32

Figura 4. Determinando endereo de rede

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 6

REDES DE COMPUTADORES

TABELA DE ROTEAMENTO ! Cada mquina/roteador da rede precisa dispor de informaes sobre a(s) rede(s) a(is) qual(is) est conectada. Tais informaes permitem mquina/roteador fazer a entrega de dados como visto anteriormente. esse conjunto de informaes d-se o nome de Tabela de Roteamento; A tabela de roteamento deve guardar informaes sobre que conexes esto disponveis para se atingir uma determinada rede e alguma indicao de performance ou custo do uso de uma dada conexo; Antes de enviar um datagrama, uma mquina/roteador precisa consultar a tabela de roteamento para decidir por qual conexo de rede envi-lo; Obtida a resposta, a mquina faz a entrega do datagrama de forma direta (destino em rede diretamente conectada) ou atravs de um roteador (destino no em rede diretamente conectada).

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 7

REDES DE COMPUTADORES

Rede 1 Roteador A

Rede 2 Roteador B

Rede 3

Tabela de roteamento

Destino
Rede 1 Rede 2 Rede 3 Outros

Ao
Entrega direta Entrega direta Entrega indireta, Enviar para roteador B Erro !

Figura 5. Exemplo de tabela de roteamento (esquema)

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 8

REDES DE COMPUTADORES

ENTRADAS NA TABELA DE ROTEAMENTO ! As entradas da tabela de roteamento fornecem informaes sobre roteamento para redes lgicas; cada entrada tem (basicamente) a forma: Endereo IP da rede destino (D) ! Mscara de rede (M) Endereo IP do roteador (R)

Cada entrada especifica uma rede destino, a mscara de rede e o prximo roteador a ser usado para se chegar rede destino; Para redes diretamente conectadas, o endereo IP do roteador destino o endereo da interface de conexo rede; Algumas entradas podem especificar (ocasionalmente) o endereo IP de uma mquina destino; comum a existncia de uma entrada para a rede destino default, cujo roteador indicado deve receber o datagrama cujo endereo destino no pertena a nenhuma das redes destino registradas na tabela (indicada como rede 0.0.0.0 com mscara 0.0.0.0).

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 9

REDES DE COMPUTADORES

ALGORITMO DE ROTEAMENTO ! Dada a tabela de roteamento e um datagrama a ser encaminhado (roteado), Extrair o endereo IP destino (IP-dest) do datagrama; Para cada entrada i da tabela de roteamento (Di, Mi, Ri): Calcular o endereo IP da rede destino (IPR-dest) fazendo IPR-dest = IP-dest AND Mi; Se IPR-dest = Di, encaminhe o datagrama para o roteador Ri;

Se no encontrar nenhuma alternativa para encaminhamento do datagrama, declare Erro de Roteamento.

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 10

REDES DE COMPUTADORES

Roteador A Rede 200.237.191.0 IP1=200.237.191.7 IP2=200.237.192.7 Rede 200.237.192.0

Roteador B Rede 200.237.193.0 IP2=200.237.193.7

IP1=200.237.192.13

Mquina 1 IP=200.237.191.1 Mquina 1 Rede 200.237.191.0 0.0.0.0 Mscara 255.255.255.0 0.0.0.0 Roteador A Rede 200.237.191.0 200.237.192.0 200.237.193.0 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 Roteador 200.237.191.7 200.237.192.7 200.237.192.13 Rede 200.237.191.0 200.237.192.0 200.237.193.0 Roteador 200.237.191.1 200.237.191.7 Rede 200.237.193.0 0.0.0.0 Mquina 2 Mscara 255.255.255.0 0.0.0.0 Roteador B Mscara 255.255.255.0 255.255.255.0 255.255.255.0

Mquina 2 IP=200.237.193.1

Roteador 200.237.193.1 200.237.193.7

Roteador 200.237.192.7 200.237.192.13 200.237.193.7

Figura 6. Tabela de roteamento exemplo

UFPB / CCT / DSC / PSN, 2001 * Parte 3: TCP/IP - Roteamento * Pg. 11