Escolar Documentos
Profissional Documentos
Cultura Documentos
Cisco Public
Roteamento Link-State
Protocolos de Roteamento Link state
-Conhecido como algoritmo de caminho mais curto primeiro
(shortest path first - SPF) -Estes protocolos constroem a tabela de roteamento em torno do algoritmo SPF, chamado Dijkstra
Cisco Public
Roteamento Link-State
Algoritmo Dikjstra conhecido como o algoritmo do shortest path first (SPF)
Cisco Public
Roteamento Link-State
O caminho mais curto para um desstino no necessariamente o caminho com o menor nmero de saltos
Cisco Public
Roteamento Link-State
Processo de Roteamento Link-State Como os roteadores usam os Protocolos de roteamento Link State para alcanar a convergncia
-Cada roteador aprende sobre suas prprias redes diretamente conectadas -Roteadores Link state trocam pacotes hello encontrar outros roteadores link state diretamente conectados. -Cada roteador constroi seu prprio pacote link state (Link State Packet LSP) ao qual inclui informaes sobre vizinhos tais como ID do vizinho (neighbor ID), tipo de link e largura de banda. -Depois que o pacote IP criado, o roteador inunda este pacote para todos os vizinhos que ento armazena as informaes e ento encaminham o pacote para todos os roteadores terem a mesma informao. -Depois de todos os roteadores terem recebido todos os LSPs, os roteadores ento constroem um mapa topolgico da rede o qual usado para determinar a melhor rota para o destino
ITE PC v4.0 Chapter 1
Cisco Public
Roteamento Link-State
Redes diretamente conectadas Link
Cisco Public
Roteamento Link-State
Enviando pacotes Hello Packets para vizinhos Protocolos de roteamento link state usam o protocolo hello Propsito de um protocolo hello:
-Descoberta de vizinhos (que usam o mesmo protocolo de roteamento link state) no link
Cisco Public
Roteamento Link-State
Enviando Pacotes Hello para vizinhos
Interfaces conectadas que esto usando o mesmo protocolo de roteamento link state iro trocar pacotes hello. Os roteadores aprendero sobre vizinhos e eles formaro adjacncias -2 vizinhos adjacentes iro trocar pacotes hello -Estes pacotes iro servir como uma funo keep alive (manter ativo)
Cisco Public
Roteamento Link-State
Construindo o pacote Link State
Cada roteador constroi seu prprio Link State Packet (LSP) Contedo do LSP: -Estado de cada link diretamente conectado -Inclui informaes sobre vizinhos tais como ID do vizinho, tipo de link e largura de banda.
Cisco Public
Roteamento Link-State
Inundando LSPs para Vizinhos Os LSP so criados e encaminhados saindo para os vizinhos. -Depois, recebendo o LSP, o vizinho continua a encaminha o pacote atravs da rea de roteamento.
Cisco Public
10
Roteamento Link-State
LSPs so enviados nas seguintes condies -Inicializao do roteador ou do processo de roteamento -Quando ocorre mudanas na topologia
Cisco Public
11
Roteamento Link-State
Construindo um banco de dados link state
Cisco Public
12
Roteamento Link-State
Determinando o caminho mais curto
O caminho mais curto para o destino determinado pela adicionando os custos e encontrando o menor custo
Cisco Public
13
Roteamento Link-State
O algoritmo SPF determina as rotas do caminho mais curto, estas rotas so adicionadas a tabela de roteamento.
Cisco Public
14
Protocolo de Roteamento
Roteador pode, independentemente determinar o caminho mais curto para qualquer rede.
Convergncia
Uso de LSP
Distance vector
No
No
Lenta
Generalmente No
No
Link State
Sim
Sim
Rpida
Generalmente Sim
Sim
Cisco Public
15
16
Cisco Public
17
OSPF
Cisco Public
18
Introduction to OSPF
Background of OSPF Began in 1987 1989 OSPFv1 released in RFC 1131 This version was experimental & never deployed 1991 OSPFv2 released in RFC 1247 1998 OSPFv2 updated in RFC 2328 1999 OSPFv3 published in RFC 2740
Cisco Public
19
Introduction to OSPF
OSPF Message Encapsulation
OSPF packet type
Cisco Public
20
Introduction to OSPF
OSPF Message Encapsulation Data link frame header Contains - Source MAC address and Destination MAC address
Cisco Public
21
Introduction to OSPF
OSPF Packet Types
Cisco Public
22
Introduction to OSPF
Hello Protocol OSPF Hello Packet Purpose of Hello Packet Discover OSPF neighbors & establish adjacencies
Advertise guidelines on which routers must agree to become neighbors Used by multi-access networks to elect a designated router and a backup designated router
Cisco Public
23
Introduction to OSPF
Hello Packets continued
Contents of a Hello Packet router ID of transmitting router
Cisco Public
24
Introduction to OSPF
Hello protocol packets contain information that is used in electing
-Designated Router (DR) DR is responsible for updating all other OSPF routers -Backup Designated Router (BDR)
Cisco Public
25
Introduction to OSPF
OSPF Link-state Updates
Purpose of a Link State Update (LSU) Used to deliver link state advertisements
Purpose of a Link State Advertisement (LSA) Contains information about neighbors & path costs
Cisco Public
26
Introduction to OSPF
Administrative Distance Default Administrative Distance for OSPF is 110
Cisco Public
27
Introduction to OSPF
OSPF Authentication Purpose is to encrypt & authenticate routing information This is an interface specific configuration Routers will only accept routing information from other routers that have been configured with the same password or authentication information
Cisco Public
28
Cisco Public
29
Cisco Public
30
Cisco Public
31
Cisco Public
32
Cisco Public
33
34
Cisco Public
35
Show ip protocols
Show ip ospf
Cisco Public
36
Cisco Public
37
OSPF Metric
OSPF uses cost as the metric for determining the best route -The best route will have the lowest cost -Cost is based on bandwidth of an interface Cost is calculated using the formula
108 / bandwidth
-Reference bandwidth defaults to 100Mbps can be modified using
auto-cost reference-bandwidth command
Cisco Public
38
OSPF Metric
COST of an OSPF route
Is the accumulated value from one router to the next
Cisco Public
39
OSPF Metric
Usually the actual speed of a link is different than the default bandwidth
This makes it imperative that the bandwidth value reflects links actual speed Reason: so routing table has best path information
Cisco Public
40
Both sides of a serial link should be configured with the same bandwidth
Commands used to modify bandwidth value Bandwidth command Example: Router(config-if)#bandwidthbandwidth-kbps ip ospf cost command allows you to directly specify interface cost -Example:R1(config)#interface serial 0/0/0 R1(config-if)#ip ospf cost 1562
Cisco Public
41
Cisco Public
42
Cisco Public
43
Cisco Public
44
45
Cisco Public
46
Cisco Public
47
Cisco Public
48
Cisco Public
49
OR
Shut down the interface on all routers, followed by a no shutdown on the DR, then the BDR, and then all other routers.
Cisco Public
50
Cisco Public
51
Cisco Public
52
Cisco Public
53
Cisco Public
54
Cisco Public
55