• Nenhum resultado encontrado

Escolha de caminhos pelo OSPF

No documento OSPF Avançado (páginas 95-100)

q

1 Com o particionamento, várias Áreas OSPF são possíveis.  1 Protocolo OSPF faz diferenciação de rotas a partir das origens: 

2 Rotas Intra-Área: geradas na própria área.  2 Rotas Inter-Área: gerada em outra área OSPF. 

2 Rotas Externas: rotas redistribuídas pelo ASBR. Podem ser Externas ou NSSA, Tipo 1 ou 2. 

Foi apresentado até agora que o OSPF permite fazer o particionamento da rede em diversas redes menores, chamadas de áreas, e que diversos tipos de área são possíveis: Área Backbone, Área Normal, Área Stub e Área Not-So-Stub – ou NSSA. Para diferenciar os tipos de rotas, o OSPF cria os seguintes tipos de rotas:

1 Rotas Intra-Área: são aquelas geradas dentro da área da qual o roteador OSPF faz parte;  1 Rotas Inter-Área: aquelas geradas dentro de outra área OSPF e foi recebida do roteador ABR;  1 Rotas Externas: são redistribuídas no processo OSPF por algum roteador ASBR. Áreas

Externas podem ser do Tipo 1 ou do Tipo 2, Externas ou NSSA. 

Lembre-se: rotas Externas do Tipo 1 possuem a métrica da rota externa mais a métrica interna do OSPF. Rotas Externas do Tipo 2 só possuem a métrica da rota externa, e essa é preservada ao longo da rede. 

O SP F A va nç ad o

Os tipos de rota são levados em consideração pelo processo OSPF para decidir por qual instalar. Observe a figura 3.4 (arquivo adr9-cap3-escolha_de_caminhos.imn).

Área Backbone R3 R2 R1 3.3.3.3/24 2 1 Área 1 100

Na topologia da figura 3.4, cada roteador possui uma interface loopback que faz parte do processo OSPF. Nos roteadores R1 e R2, a interface loopback faz parte da Área Backbone, e no roteador R3 faz parte da Área 1. Cada enlace possui um custo OSPF: R1-R2 tem custo 1; R1-R3 tem custo 100 e R2-R3 tem custo 2. Lembre-se de que quanto menor o custo, melhor é a rota. Observe a configuração e as rotas OSPF instaladas no roteador R1. O endereçamento segue o mesmo padrão anteriormente definido.

router ospf

ospf router-id 1.1.1.1

network 1.1.1.1/24 area 0.0.0.0 network 10.1.2.0/24 area 0.0.0.0 network 10.1.3.0/24 area 0.0.0.1 R1# show ip route ospf

Codes: K - kernel route, C - connected, S - static, R - RIP, O - OSPF, o - OSPF6, I - IS-IS, B - BGP, A - Babel, > - selected route, * - FIB route

O 1.1.1.0/24 [110/10] is directly connected, lo, 00:02:10 O>* 2.2.2.0/24 [110/11] via 10.1.2.2, eth1, 00:01:20 O>* 3.3.3.0/24 [110/110] via 10.1.3.3, eth0, 00:01:20 O 10.1.2.0/24 [110/1] is directly connected, eth1, 00:02:10 O 10.1.3.0/24 [110/100] is directly connected, eth0, 00:02:10 O>* 10.2.3.0/24 [110/102] via 10.1.3.3, eth0, 00:01:20

Observe na saída que, para alcançar o endereço da loopback de R3 (cujo endereço IP é 3.3.3.3/24), o custo é 110. Ao observar mais uma vez a figura 3.4, é possível encontrar um caminho com custo menor, via R2, ou seja, R1-R2 e R2-R3, que seria 13. Então, por que R1 escolheu ir via R1-R3?  

 

Mesmo interfaces virtuais, como as Loopbacks, possuem um custo associado. Observe na saída de R1, por exemplo, que a loopback de R1 (1.1.1.0/24) tem custo 10. Por padrão, o Quagga coloca custo 10 em interfaces virtuais.

Figura 3.4 Escolha de Caminhos.

Ca pí tu lo 3 - E ng en ha ri a d e t rá fe go c om O SP F Observe o LSDB de R1 a seguir. R1# show ip ospf database

OSPF Router with ID (1.1.1.1)

Router Link States (Area 0.0.0.0)

Link ID ADV Router Age Seq# CkSum Link count 1.1.1.1 1.1.1.1 905 0x80000006 0x6aa0 2

2.2.2.2 2.2.2.2 906 0x80000005 0x7c82 2 Net Link States (Area 0.0.0.0)

Link ID ADV Router Age Seq# CkSum 10.1.2.2 2.2.2.2 906 0x80000001 0x1324 Summary Link States (Area 0.0.0.0)

Link ID ADV Router Age Seq# CkSum Route 3.3.3.0 1.1.1.1 894 0x80000001 0x31b0 3.3.3.0/24 3.3.3.0 2.2.2.2 895 0x80000001 0x3110 3.3.3.0/24 10.1.3.0 1.1.1.1 944 0x80000001 0x895d 10.1.3.0/24 10.1.3.0 2.2.2.2 895 0x80000001 0x756c 10.1.3.0/24 10.2.3.0 1.1.1.1 894 0x80000001 0x9152 10.2.3.0/24 10.2.3.0 2.2.2.2 945 0x80000001 0x7dc7 10.2.3.0/24 Router Link States (Area 0.0.0.1)

Link ID ADV Router Age Seq# CkSum Link count 1.1.1.1 1.1.1.1 905 0x80000005 0xb012 1

2.2.2.2 2.2.2.2 906 0x80000005 0x8991 1 3.3.3.3 3.3.3.3 905 0x80000007 0x3126 3 Net Link States (Area 0.0.0.1)

Link ID ADV Router Age Seq# CkSum 10.1.3.3 3.3.3.3 906 0x80000001 0x121b 10.2.3.3 3.3.3.3 906 0x80000001 0x28ff Summary Link States (Area 0.0.0.1)

Link ID ADV Router Age Seq# CkSum Route 1.1.1.0 1.1.1.1 944 0x80000001 0x8dbe 1.1.1.0/24 1.1.1.0 2.2.2.2 896 0x80000001 0x83c2 1.1.1.0/24 2.2.2.0 1.1.1.1 894 0x80000001 0x73d4 2.2.2.0/24 2.2.2.0 2.2.2.2 946 0x80000001 0x4bf9 2.2.2.0/24 10.1.2.0 1.1.1.1 944 0x80000001 0xb298 10.1.2.0/24 10.1.2.0 2.2.2.2 946 0x80000001 0x9ea7 10.1.2.0/24

Observe que realçados em vermelho existem dois LSAs do Tipo Summary com a rota para 3.3.3.0/24: um que é gerado pelo roteador R1 (ADV Router 1.1.1.1) e enviado para a Área Backbone, e um que é gerado pelo roteador R2 (ADV Router 2.2.2.2) e também enviado para a Área Backbone. Mas, para gerar um LSA Summary, conforme apresentado anteriormente, é necessário que um LSA Router tenha sido recebido pelo roteador ABR com o mesmo prefixo. Observe a seguir a confirmação:

O SP F A va nç ad o

R1# show ip ospf database route adv-router 3.3.3.3 OSPF Router with ID (1.1.1.1)

Router Link States (Area 0.0.0.1) LS age: 1023

Options: 0x2 : *|-|-|-|-|-|E|* LS Flags: 0x6

Flags: 0x0

LS Type: router-LSA Link State ID: 3.3.3.3 Advertising Router: 3.3.3.3 LS Seq Number: 80000007 Checksum: 0x3126 Length: 60

Number of Links: 3

Link connected to: a Transit Network

(Link ID) Designated Router address: 10.1.3.3 (Link Data) Router Interface address: 10.1.3.3 Number of TOS metrics: 0

TOS 0 Metric: 100

Link connected to: a Transit Network

(Link ID) Designated Router address: 10.2.3.3 (Link Data) Router Interface address: 10.2.3.3 Number of TOS metrics: 0

TOS 0 Metric: 2

Link connected to: Stub Network (Link ID) Net: 3.3.3.0

(Link Data) Network Mask: 255.255.255.0 Number of TOS metrics: 0

TOS 0 Metric: 10

Este comando exibe o LSDB da Área 1 (Area 0.0.0.1) com o LSA Router gerado pelo roteador R3 (Advertising Router 3.3.3.3). Observe que existe um enlace do tipo Stub Network, com o prefixo 3.3.3.0/24, além de custo 10.

Apesar de o Quagga não deixar explícito o motivo de ter escolhido a rota com custo maior (110 contra 13), a razão está na RFC 2328 do OSPF: no processo de escolha de qual rota deve ser instalada, rotas Intra-Área sempre terão preferência sob as rotas Inter-Áreas. No caso da figura 3.4, mesmo que o enlace R1-R3 fosse apenas um enlace de backup, com baixa capaci- dade, ainda assim ele seria preterido quando comparado com o LSA Summary recebido de R2. Ou seja, o processo de escolha de rota do OSPF sempre terá a seguinte lista de prioridades: 1. Intra-Área. 

2. Inter-Área. 

3. Externa do Tipo 1: AS-External-NSSA.  4. Externa do Tipo 1: AS-External.  5. Externa do Tipo 2: AS-External-NSSA.  6. Externa do Tipo 2: AS-External. 

Ca pí tu lo 3 - E ng en ha ri a d e t rá fe go c om O SP F

q

1 Prioridades para o processo de escolha de rota 2 Intra-Área

2 Inter-Área

2 Externa do Tipo 1 - AS-External-NSSA 2 Externa do Tipo 1 - AS-External 2 Externa do Tipo 2 - AS-External-NSSA 2 Externa do Tipo 2 - AS-External

É fácil entender que quanto mais informações se tem de uma rota, maior a chance de ela ser escolhida pelo processo OSPF.

Caso exista mais de um caminho com a mesma prioridade; por exemplo, duas rotas Intra-Área recebidas, a escolha se dará pelo custo total. Em caso de custo total ser semelhante, ambas as rotas devem ser instaladas, usando a abordagem de Equal Cost Multi-Path (ECMP) apresentada anteriormente. Observe a figura 3.5, disponível no arquivo adr9-cap-escolha-de-caminhos2.imn.

Área Backbone R3 R2 R1 3.3.3.3/24 2 2 4

Como todos os enlaces fazem parte da mesma área, para R1 chegar à Loopback de R3, existem duas opções com a mesma métrica. A saída a seguir do roteador R1 confirma o ECMP instalado, onde é possível ver a mesma rota com dois roteadores como próximo salto.

R1# show ip route ospf

Codes: K - kernel route, C - connected, S - static, R - RIP, O - OSPF, o - OSPF6, I - IS-IS, B - BGP, A - Babel, > - selected route, * - FIB route

O 1.1.1.0/24 [110/10] is directly connected, lo, 00:02:28 O>* 2.2.2.0/24 [110/12] via 10.1.2.2, eth1, 00:01:42 O>* 3.3.3.0/24 [110/14] via 10.1.3.3, eth0, 00:01:32 * via 10.1.2.2, eth1, 00:01:32

O 10.1.2.0/24 [110/2] is directly connected, eth1, 00:02:28 O 10.1.3.0/24 [110/4] is directly connected, eth0, 00:02:28 O>* 10.2.3.0/24 [110/4] via 10.1.2.2, eth1, 00:01:42

A funcionalidade ECMP é muito útil para fazer balanceamento de carga e otimização do rote- amento. Observe que o protocolo OSPF só suporta múltiplas rotas para o mesmo destino caso as métricas sejam idênticas.

Figura 3.5 ECMP.

O SP F A va nç ad o

No documento OSPF Avançado (páginas 95-100)