Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

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 / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 1

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

Aplicao

Aplicao

Transporte

Transporte

Roteamento Inter-rede Inter-rede Inter-rede Inter-rede

Acesso a rede

Acesso a rede

Acesso a rede

Acesso a rede

Rede

Rede

Figura 1/3: Roteamento com IP

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 2

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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: como elemento intimamente ligado aos protocolos do nvel inter-rede e ao esquema de endereamento da rede, roteadores no propagam dados oriundos de difuso (broadcast ou multicast) a nvel de enlace de dados, a menos que os mesmos contenham o protocolo de rede apropriado; eles 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 / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 3

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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 IP destino 200.237.190.33 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/3: Entrega direta de dados UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 4

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet !" 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 Router IPrf1=200.237.190.35 Fis1=00:20:04:02:91:e2 IPrf2=200.237.190.70 Fis2=00:20:04:02:91:e3

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

datagramas IP

IP=200.237.190.65

Dados

IP=200.237.190.65

Dados

Fis.:00:20:04:02:91:e2

datagrama IP

Fis.:00:20:04:02:91:e4

datagrama IP

quadros

Figura 3/3: Entrega indireta de dados

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 5

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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 de Rede 200.237.190.32 200.237.190.32 200.237.190.32

Endereo IP 200.237.190.33 200.237.190.43 200.237.190.53

11111111 11111111 11111111 111 1100100 11101101 10111110 001 1100100 11101101 10111110 001 1100100 11101101 10111110 001

00000 00001 01011 10101

Figura 4/3: Determinando endereo de rede

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 6

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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 / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 7

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

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/3: Exemplo de tabela de roteamento (esquema)

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 8

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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 usada 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 (normalmente indicada como rede destino 0.0.0.0 com mscara 0.0.0.0).

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 9

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet 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 IPR-dest = IP-dest AND Mi; da rede destino (IPR-dest) fazendo

Se IPR-dest = Di, encaminhe o datagrama para o roteador Ri; para encaminhamento do

#" Se no encontrar nenhuma alternativa datagrama, declare Erro de Roteamento.

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 10

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

Rede 200.237.191.0 Roteador A IP1=200.237.191.7 IP1=200.237.192.7

Rede 200.237.192.0 Roteador B IP1=200.237.192.13 IP1=200.237.193.7

Rede 200.237.193.0

Mquina 1 IP=200.237.191.1

Mquina 2 IP=200.237.193.1

Mquina 1 Rede 200.237.191.0 0.0.0.0 Mscara 255.255.255.0 0.0.0.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 200.237.193.1 200.237.193.7

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 B Mscara 255.255.255.0 255.255.255.0 255.255.255.0 Roteador 200.237.192.7 200.237.192.13 200.237.193.7

Figura 6/3: Tabela de roteamento exemplo

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 11

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet INICIALIZAO E MANUTENO DE TABELAS DE ROTEAMENTO !" As tabelas de roteamento so inicializadas a partir de arquivos de configurao; !" Em redes de pequeno porte, a manuteno das mesmas (incluso, alterao e excluso de rotas) pode ser feita manualmente pelo administrador da rede; nesse caso diz-se que o roteamento feito de forma esttica; !" Em redes de porte maior, manter tabelas de roteamento manualmente torna-se um trabalho bastante complexo e extremamente sujeito a erros; para resolver o problema recorre-se ao uso de mecanismos que permitem a manuteno automtica das tabelas de roteamento; nesse caso diz-se que o roteamento feito de forma dinmica; !" O roteamento dinmico viabilizado atravs do uso de protocolos de roteamento dinmico que se responsabilizam por propagar e manter as tabelas de roteamento entre um conjunto de roteadores. !" Os protocolos de roteamento dinmico podem ser classificados de acordo com os parmetros: #" nmero de caminhos da tabela de rotas #" forma de propagao de rotas entre roteadores #" estrutura de organizao dos roteadores de uma rede. UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 12

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet CLASSIFICAO DE PROTOCOLOS DE ROTEAMENTO !" Nmero de caminhos da tabela de rotas: #" Caminho nico: apenas uma entrada na tabela de rotas para uma rede determinada; #" Mltiplos caminhos: diversas entradas na tabela de rotas para uma rede determinada; !" Forma de propagao de rotas: #" Vetor-distncia: de tempos em tempos o roteador envia uma cpia de sua tabela de rotas para os roteadores vizinhos (diretamente conectados); cada entrada armazena mtrica de distncia; implica em menor tempo de processamento, mas tem convergncia lenta; #" Estado de Enlace: de tempos em tempos o roteador propaga informaes sobre o estado de seus enlaces para todos os outros roteadores; a tabela de roteamento alterada de acordo com as mudanas nas mtricas; implica em maior processamento, mas tem convergncia mais rpida; !" Estrutura de organizao de roteadores: #" Estrutura plana: roteadores so considerados todos do mesmo nvel; #" Estrutura hierrquica: roteadores so organizados em hierarquias tipo espinha dorsal (backbone), domnio e rea. UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 13

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet SISTEMA AUTNOMO (AUTONOMOUS SYSTEM AS) !" um conjunto de redes e roteadores controlados por uma nica autoridade administrativa d-se o nome de Sistema Autnomo (AS); !" Dentro de um Sistema Autnomo, os roteadores podem escolher seus prprios mecanismos de atualizao e propagao de rotas; !" Sistemas Autnomos trocam informaes de roteamento entre si.

Internet

Roteador A

Roteador B

Sistema Autnomo 1

Sistema Autnomo 2

Figura 7/3: Sistemas Autnomos

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 14

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet SISTEMAS AUTNOMOS E ROTEAMENTO !" Roteadores pertencentes a um mesmo Sistema Autnomo trocam informaes de roteamento usando protocolo de roteamento interior (Interior Routing Protocol - IRP); !" Sistemas Autnomos (privados) trocam informaes de roteamento com a Internet (ncleo) usando protocolo de roteamento exterior (Exterior Routing Protocol - ERP); !" Sistemas Autnomos (privados) trocam informaes de roteamento entre si usando protocolo de roteamento de borda (Border Routing Protocol - BRP).

Internet (ncleo)

ERP

ERP

IRP

BRP

IRP

Sistema Autnomo

Sistema Autnomo

Figura 8/3: Protocolos de roteamento UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 15

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet PROTOCOLOS DE ROTEAMENTO INTERIOR RIP Routing Information Protocol !" o protocolo mais popular, disponvel em 1982 no BSD/UNIX atravs do programa routed; !" especificado formalmente na RFC 1058 de 1988; !" Foi derivado do protocolo NS-RIP da XEROX, sendo generalizado para funcionar com vrias tecnologias de rede; !" Faz propagao de informaes de roteamento baseada em vetor-distncia, mantendo somente a melhor rota para um determinado destino na tabela de roteamento; !" Os elementos (mquinas e roteadores) que participam do roteamento so classificados em ativos (quando propagam rotas para outros elementos e escutam e atualizam suas rotas baseados na propagao dos outros elementos em geral roteadores) e passivos (quando no propagam, mas escutam rotas em geral mquinas);

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 16

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet !" Um elemento ativo propaga suas rotas a cada 30 segundos; cada rota tem a forma (Rede destino, Distncia), onde distncia medida em nmero de ns (hop count) percorridos para se chegar ao destino; !" Um elemento ativo/passivo escuta propagaes de rotas e atualiza sua tabela de roteamento sempre que receber uma informao nova (no presente em sua tabela) ou que indique uma distncia menor que a registrada no momento; !" No recebendo propagao de alguma rota por 180 segundos, um elemento considera a rota inativa; !" Para evitar ciclos e minimizar o problema de convergncia lenta, uma rota com mtrica 16 considerada com distncia infinita, no sendo armazenada na tabela de rotas; Isso restringe o uso do RIP a redes de pequeno/mdio porte; !" No recebendo propagao de alguma rota por 240 segundos, um elemento considera a rota impossvel e a retira da tabela de rotas.

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 17

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

IP1=200.237.191.7

IP1=200.237.192.7

IP1=200.237.192.13

IP1=200.237.193.7 Roteador B

Roteador A Rede 200.237.191.0 Rede 200.237.192.0

Rede 200.237.193.0

Internet Mquina 1 IP=200.237.191.1 Mquina 1 Rede a 200.237.191.0 200.237.192.0 200.237.193.0 0.0.0.0 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 Roteador A Rede a 200.237.191.0 200.237.192.0 200.237.193.0 0.0.0.0 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 Roteador 200.237.191.7 200.237.192.7 200.237.192.13 200.240.250.1 Mtric 0 * 0 * 1 1 * Rede 200.237.191.0 200.237.192.0 200.237.193.0 0.0.0.0 Roteador 200.237.191.1 200.237.191.7 200.237.191.7 200.237.191.7 Mtric 0 * 1 2 2 Rede 200.237.191.0 200.237.192.0 200.237.193.0 0.0.0.0 Mquina 2 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 Roteador 200.237.193.7 200.237.193.7 200.237.193.1 200.237.193.7 Mtrica 2 1 0 * 3 Mquina 2 IP=200.237.193.1

Roteador B Mscara 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 Roteador 200.237.192.7 200.237.192.13 200.237.193.7 200.237.192.7 Mtrica 1 0 * 0 * 2

* Rede diretamente conectada

Figura 9/3: Roteamento dinmico via RIP

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 18

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet IGRP Interior Gateway Routing Protocol !" Protocolo proprietrio, desenvolvido pela Cisco Systems Inc. na dcada de 80, visando suprimir algumas deficincias do RIP (mtrica nica limitada a 16 e rota nica); !" Faz propagao de informaes de roteamento baseado em vetor-distncia, mantendo at 4 rotas para um determinado destino na tabela de roteamento; !" Um elemento ativo propaga suas rotas a cada 90 segundos; cada rota tem a forma (Rede destino, Mtrica), onde mtrica uma combinao dos parmetros: #" Banda de transmisso; #" Confiabilidade (funo da taxa de erros) #" Retardo #" Carga (funo da ocupao da banda no tempo) !" Uma rota para um destino pode ser classificada como: #" Primria: a que tem a menor mtrica (a melhor); #" Alternativa: a que tem mtrica maior que a rota primria; #" Possvel: rota cuja mtrica seja superior da rota primria, mas no ultrapasse esse valor por um fator de N: Mtrica primria Mtrica possvel N * ( Mtrica primria ), 1 N 128 UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 19

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet !" Um elemento ativo/passivo escuta propagaes de rotas e atualiza sua tabela de roteamento sempre que receber uma informao nova (no presente em sua tabela) ou que indique uma mtrica possvel em relao registrada no momento; !" No recebendo propagao de alguma rota por 270 segundos, um elemento considera a rota inativa; !" No recebendo propagao de alguma rota por 630 segundos, um elemento considera a rota impossvel e a retira da tabela de rotas.

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 20

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

Roteador A Rede 200.237.191.0 IP1= .7 IP2= .7 Rede 200.237.192.0 IP1= .14

Roteador B IP2= .7 Rede 200.237.193.0

IP3= .7 IP1= .21 Internet Mquina 1 Roteador A Rede 200.237.191.0 200.237.192.0 200.237.193.0 200.237.193.0 200.237.194.0 200.237.194.0 0.0.0.0 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 Roteador 200.237.191.7 200.237.192.7 200.237.192.14 200.237.192.21 200.237.192.14 200.237.192.21 200.240.250.1 Mtrica 100 * 100 * 200 300 200 200 500 * Rede 200.237.191.0 200.237.191.0 200.237.192.0 200.237.192.0 200.237.193.0 200.237.194.0 200.237.194.0 0.0.0.0 0.0.0.0 Roteador C Rede 200.237.191.0 200.237.191.0 200.237.192.0 200.237.192.0 200.237.193.0 200.237.193.0 200.237.194.0 200.237.194.0 0.0.0.0 0.0.0.0 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 0.0.0.0 Roteador 200.237.192.7 200.237.194.7 200.237.192.21 200.237.194.7 200.237.192.14 200.237.194.7 200.237.194.14 200.237.192.14 200.237.192.7 200.237.194.7 Mtrica 200 300 100 * 200 200 200 100 * 200 600 700 * Rede diretamente conectada Mscara 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0 0.0.0.0 Roteador 200.237.192.7 200.237.194.14 200.237.192.14 200.237.194.14 200.237.193.7 200.237.194.7 200.237.192.21 200.237.192.7 200.237.194.14 Mtrica 200 300 100 * 200 100 * 100 * 200 600 700 IP1= .21 Roteador C IP2= .14 Roteador B Rede 200.237.194.0 Mquina 2

Figura 10/3: Roteamento dinmico via IGRP

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 21

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet OSPF Open Shortest Path First !" Protocolo desenvolvido entre 1989 e 1990 por um grupo de engenharia do IETF (Internet Engineering Task Force) convocado para produzir um protocolo de roteamento interior escalonvel para grandes redes privadas (um IRP para grandes sistemas autnomos); Especificado na RFC 1583 (OSPF-2); !" Open indica especificao pblica, buscando-se um padro aberto que pode ser implementado por qualquer usurio sem pagamento de direitos; !" Shortest Path First indica o algoritmo caminho mais curto primeiro de Dijkstra; !" Faz propagao de informaes de roteamento baseada em estado de enlace, mantendo mais de uma rota para um determinado destino na tabela de roteamento; !" Suporta vrias mtricas (retardo, vazo e confiabilidade), sendo a mtrica de uma rota o somatrio das mtricas dos enlaces; !" Troca informaes sobre estado dos enlaces atravs de Link State Advertisement LSA que so propagados entre roteadores de uma mesma rea; passa informaes sobre interfaces, mtricas e outras variveis;

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 22

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet OSPF oferece: #" Roteamento baseado em tipo de servio (ex. baixa latncia ou alta capacidade); #" Balanceamento de carga (ex. duas rotas para o mesmo destino so usadas de forma balanceada); #" Crescimento escalonvel, com estruturao de um sistema autnomo em espinha dorsal (backbone) e reas; uma rea no precisa conhecer a estrutura topolgica da outra; #" Troca de informao entre roteadores autenticadas; diferentes esquemas de autenticao so disponibilizados e cada rea pode usar um mecanismo diferente; #" Suporte para rotas de mquinas especficas, rotas para subredes e rotas para redes especficas (muitas vezes necessrias em grandes redes); #" Suporte para rede virtual, permitindo a implementao de um canal virtual entre dois roteadores que estejam separados por vrios enlaces; #" Suporte para a troca de informao de roteamento obtida a partir de outros (externos) locais.

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 23

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

Rt Rb A Rt Rb. B

Rt

Rt

rea 1 Backbone

rea 2

Rt

rea 3

Rb. C Rt: roteador intra-area Rb: roteador inter-rea (ou de borda)

Rb. D

Rt

Figura 11/3: Estrutura de um sistema autnomo com OSPF

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 24

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet PROTOCOLOS DE ROTEAMENTO EXTERIOR BGP Border Gateway Protocol !" Protocolo desenvolvido entre 1990 e 1991 por um grupo de engenharia do IETF ("Internet Engineering Task Force) convocado para produzir um protocolo de roteamento exterior mais eficiente e flexvel que a verso EGP (que propaga apenas informao de alcanabilidade, no interpretando mtricas); Especificado na RFC 1267; !" Permite a roteador exterior identificar mltiplas rotas entre sistemas autnomos, detectar e evitar ciclos de roteamento e escolher uma dentre vrias rotas disponveis; !" Os elementos (roteadores) que participam do roteamento so classificados em: #" vizinhos externos, quando pertencem a dois sistemas autnomos distintos (devendo fazer parte da mesma rede fsica); #" vizinhos internos, quando pertencem ao mesmo sistema autnomo.

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 25

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet

Rt. C

Rb A SA 2

Rt. D

Rt. E SA 3

Rt. B

SA 1

SA 2

Rt. A e Rt. D so vizinhos externos Rt. D e Rt. E so vizinhos internos Rt. E e Rt. B so vizinhos externos Rt. A e Rt. B podem formar um canal de trfego

Rt. F

Figura 12/3: Esquema conceitual de roteamento BGP

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 26

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet !" Roteadores BGP trocam informaes entre si para: #" Aquisio de vizinhos (definidos atravs de configurao); #" Alcanabilidade de vizinhos (atravs de mensagens de keepalive enviadas periodicamente); #" Alcanabilidade de rede (cada roteador mantm uma tabela de redes que pode alcanar e as suas rotas preferidas; mudanas nas rotas so divulgada para os vizinhos); !" As divulgaes de rotas incluem: #" Lista de rotas (que podem ser alcanadas pelo roteador: Network Layer Reachability Information); #" Origem (quem gerou a informao IRP, ERP, Incompleto); #" Caminho de sistemas autnomos (lista de SAs que compe a rota para as redes informadas assegura rotas sem ciclo); #" Prximo roteador (endereo IP do roteador de borda a ser usado para se atingir as rotas informadas); #" Atributos (que permitem definir, entre outras coisas, agregao de rotas para possibilitar roteamento inter-domnio sem classes CIDR); UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 27

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet !" Cada roteador BGP: #" Divulga, inicialmente, toda sua tabela de rotas; #" Guarda informaes sobre a ltima verso das tabelas de roteamento dos roteadores vizinhos; #" Divulga propagaes parciais somente das rotas alteradas; #" Calcula todos os caminhos possveis para uma determinada rede, mas propaga apenas o melhor caminho; !" Avalia rota levando em conta (alguns itens): #" Peso administrativo (definido pelo administrador de rede para as rotas aprendidas de cada vizinho quanto maior, melhor); #" Preferncia local; #" Comprimento do caminho de SAs a ser percorrido (quanto menor, melhor); #" Origem (quanto menor, melhor: IRP < EGP < Incompleto).

UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 28

Protocolos de Comunicao: TCP/IP - Conceituao, Servios e Conexo Internet ESCOLHENDO UM PROTOCOLO DE ROTEAMENTO !" Disponibilidade pelos fornecedores de equipamentos; !" Velocidade de adaptao e busca de rotas alternativas nas falhas na rede; !" Uso de informao sobre melhor rota de acordo com necessidades de servio ou velocidade; !" Velocidade para resolver anomalias de roteamento (ciclos e buracos negros); !" Carga imposta nas redes e inter-redes pelo prprio protocolo; !" Carga imposta nos sistemas finais pela presena do protocolo de roteamento; !" Carga imposta nos roteadores pelo clculo das melhores rotas (avaliao de mtricas); !" Escalonamento mudanas na performance e no trfego de roteamento em funo do tamanho da rede; !" Segurana; !" Suporte para roteamento de acordo com polticas especficas para atendimento de requisitos legais (especficos de cada pas). UFPB / DSC / PSN, 2001 * Parte 3: Roteamento * Pg. 29