Escolar Documentos
Profissional Documentos
Cultura Documentos
(Routing Protocols) Historial Propagao automtica de caminhos Algoritmos Vector Distance (VD) e Link State (LS) Protocolo GGP Protocolos IGP Hello, RIP v2, IS-IS, IGRP, EIGRP e OSPF v2 Protocolos EGP EGP e BGP v4
2003 ISEL - DEEC - RCD
Routing
Problemas do encaminhamento
Que valores colocar nas tabelas de routing ? Como obter esses valores ? Como saber se esses valores indicam os caminhos mais curtos ? Depende da complexidade da arquitectura e das polticas de administrao da Internet
Protocolos de encaminhamento
Routing:
process by which routing table is built Function of finding paths in a network.
Protocolos de encaminhamento
Protocolos de encaminhamento
Protocolos de encaminhamento
UDP
TCP
ICMP
IP
2003 ISEL - DEEC - RCD
IP Output queue
IP Input queue
10
Protocolos de encaminhamento
UDP
TCP
IP
2003 ISEL - DEEC - RCD
IP Output queue
IP Input queue
11
Protocolos de encaminhamento
Os routers
z Conhecem rotas para alguns destinos z Podem ter caminhos por omisso
Que, desde que as tabelas de routing globais estejam consistentes, garantem que possvel chegar a qualquer destino
2003 ISEL - DEEC - RCD
Protocolos de encaminhamento
12
Encaminhamento IP
20.0.0.5 30.0.0.6 40.0.0.7
Network 10.0.0.0
Gateway F
Network 20.0.0.0
Gateway G
Network 30.0.0.0
Gateway H
Network 40.0.0.0
10.0.0.5
20.0.0.6
30.0.0.7
Enviar para este endereo Entrega Directa Entrega directa 20.0.0.5 30.0.0.7
Tabela de Routing do Router G
Protocolos de encaminhamento
13
Gateway Address 192.168.9.254 127.0.0.1 127.0.0.1 192.168.9.227 192.168.9.227 192.168.9.227 192.168.9.227 192.168.9.253
Metric 1 1 1 1 1 1 1 1
Router por omisso Endereo Loopback (Loopback) Endereo IP local (Loopback) Sub-Rede com 32 endereos classe C (Directa)
2003 ISEL - DEEC - RCD
5. Endereo Broadcast de Rede (Directa) 6. Endereos Multicast (Directa) 7. Endereo Broadcast limitado (Directa) 8. Super-Rede com 2 endereos de rede cl. C
Protocolos de encaminhamento
15
Protocolos de encaminhamento
16
Protocolos de encaminhamento
18
Protocolos de encaminhamento
Actualizaes automticas
(Rotas dinmicas)
z Protocolos de troca de informao de encaminhamento entre routers (redes com mudanas frequentes)
Protocolos de encaminhamento
21
Bogota(config)# A.B.C.D
Destination prefix mask ip route 20.1.1.0 255.255.255.0 ? Forwarding router's address FastEthernet IEEE 802.3 Loopback interface Null interface Serial ip route 20.1.1.0 255.255.255.0 10.1.1.254 ?
Bogota(config)# A.B.C.D FastEthernet Loopback Null Serial Bogota(config)# <1-255> name permanent tag <cr>
Distance metric for this route Specify name of the next hop permanent route Set tag for this route
Protocolos de encaminhamento
22
command
a a a an
Specifies the destination host. Specifies that the next parameter is the 'netmask' value. Specifies a subnet mask value to be associated with this route entry. If not specified, it defaults to 255.255.255.255. Specifies gateway. Specifies that the next paramenter 'metric' is the cost for this destination
gateway METRIC
Protocolos de encaminhamento
23
C:\WINNT\system32>route ADD 157.0.0.0 MASK 255.0.0.0 141.29.155.250 METRIC 3 C:\WINNT\system32>route -p ADD 200.0.0.0 MASK 255.0.0.0 141.29.155.245 METRIC 3 C:\>route print Active Routes: Network Destination 0.0.0.0 141.29.155.0 157.0.0.0 200.0.0.0 Persistent Routes: Network Address 200.0.0.0
Metric 1 1 3 3
Protocolos de encaminhamento
24
Administrative Distance
Contexto
Um Router pode apender rotas por pocessos diferentes e que usam mtricas diferentes.
z Ex.: Rotas estticas e vrios protocolos de routing (RIP, OSPF,BGP)
Conceito
Valor que permite estabelecer preferncias entre duas rotas (possivelmente por caminhos diferentes) para o mesmo destino Rede aprendidas por processos de routing diferentes
Protocolos de encaminhamento
26
Protocolos de encaminhamento
Protocolos de encaminhamento
35
Dependncias
Mecanismo de actualizao (update) Tamanho da topologia da rede Algoritmo da clculo de rotas Velocidade dos meios
2003 ISEL - DEEC - RCD
Protocolos de encaminhamento
36
Protocolos de encaminhamento
37
Arquitectura
Conceito de Autonomous System Separao entre IGP e EGP
Sistema Autnomo 1
IG P
Protocolos de encaminhamento
39
IG P
Sistema Autnomo 1
EGP
Protocolos de encaminhamento
40
Protocolos de encaminhamento
41
Gateways:
realiza inter-AS routing com routers de outros AS realiza intra-AS routing com routers do mesmo AS
network layer inter-AS e intra-AS routing na gateway A.c link layer physical layer
Protocolos de encaminhamento
42
B.a c B b Host h2
Protocolos de encaminhamento
43
Path Vector
Protocolos de encaminhamento
45
Protocolos de encaminhamento
46
Desvantagens
Mensagens de update potencialmente muito extensas (Tabela de Routing) As mudanas propagam-se lentamente de router para router, podendo entretanto existir routers com informao incorrecta O algoritmo usado pode no convergir e lento quando converge
Protocolos de encaminhamento
47
Caractersticas
Os routers trocam informao acerca das ligaes que conhecem
z Dados trocados so incrementais apenas as alteraes
A dimenso no proporcional ao n total de redes.
Protocolos de encaminhamento
53
Estrutura hierrquica de routing (backbone e reas) Dados trocados so incrementais apenas as alteraes A informao sobre cada ligao propagada sem alteraes Desvantagens Utiliza muitos recursos computacionais (CPU, Mem)
z Complexidade elevada do clculo da tabela de routing z Vrias tabelas: adjacncias, topologia, routing
Complexidade no desenho da topologia da rede (reas) Descoberta inicial da topologia pode causar trfego excessivo
2003 ISEL - DEEC - RCD
Protocolos de encaminhamento
54