Professional Documents
Culture Documents
Referncias
RFC 1131 OSPFv1 (1989) RFC 2328 OSPFv2 (1998) OSPF - 8th CEENet Workshop on Network Technology - NATO ANW OSPF Design Guide Sam Halabi Cisco
20-01-2005
Objectivo
Criao de um protocolo de routing interno, (IGP Internal Gateway Protocol), dinmico e aberto que possa ser implementado por qualquer fabricante, sem pagamento de licena, de modo a tornar-se numa norma.
20-01-2005
Concorrncia ao OSPF
Os protocolos do tipo vector-distance, como o RIP, comeam a cair em desgraa devido s suas limitaes, sobretudo em termos de tempo de resposta a alteraes, escalabilidade e quantidade de trfego de sinalizao OSPF no o nico protocolo do tipo link state O protocolo IS-IS parte do routing framework do OSI para o CLNP semelhante em desenho ao OSPF Usa terminologia diferente Outros protocolos, alguns deles proprietrios como o IGRP e EIGRP, so tambm uma alternativa possvel.
20-01-2005
20-01-2005
N1
R1
3
N3
1
R4
R5 R6
R2 N2
3
R3 N4 N11 R9
8 2
rea 1
Ia 7
rea 0 R7
6
N3
1
R4
8 8
N8
1
R5 R6
Ia 7 6
R11
1
Ib 5 3 1
R2 N2
3
N9 rea 3
1 10 1 2
N6
1 4
R3 N4 N11 R9
1 3
8 2
H1
R7
R8 N7
N10
N8 R11
1 2 3 Ib 5
R10
1
N9
1 10 1 2
N6
1
H1
R12
N10
Primeiro todas as redes num nico grupo (um sistema autnomo/uma rea) depois, devido complexidade crescente, foi necessrio dividir R8 para reinar, assim foi necessrio permitir a diviso 4 N7 de um grande grupo em grupos mais pequenos (um sistema autnomo/vrias reas).
7
20-01-2005
20-01-2005
Resumo
Cada router constri um mapa com a topologia da rea. Para isso trocam mensagens (Link State Update) de cada um para todos os outros anunciando a quem esto ligados. Usam, sempre que possvel, multicast. Cada router calcula, utilizando o algoritmo de Dijsktra (SPF), o caminho mais curto dele para todos os outros routers da rea. A tabela de routing inclui a informao resultante do clculo e ainda a informao proveniente dos routers que fazem fronteira com outras reas. Os routers vigiam-se constantemente enviando mensagens (Hello) para verificarem se os outros continuam vivos. Se assim no for avisam os restantes routers da rea e recalculam os melhores caminhos.
20-01-2005
20-01-2005
10
20-01-2005
12
20-01-2005
14
20-01-2005
15
20-01-2005
18
20-01-2005
21
RFC 1349 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Significado normal service minimize monetary cost maximize reliability maximize throughput
minimize delay
22
Caractersticas
Suporta classless routing (VLSM - Variable Length Subnet Masks). Para atingir este objectivo as mensagens OSPF transportam a mscara da rede a que se referem. Funciona sobre IP (cdigo de protocolo 89) Utiliza multicast, em redes BMA, para enviar as actualizaes sobre o estado das ligaes (link-state updates) Suporta distribuio de trfego por caminhos de igual custo e tipo (caminhos externos do tipo 1 so sempre preferidos face aos do tipo 2, independentemente do custo)
20-01-2005
23
Caractersticas
Balanceamento de carga por mltiplos caminhos R2
caminho 1 N1 caminho 2 R1 R3 N2
Caractersticas
A partir da base de dados da topologia (link-state database) da rede o router constri uma rvore com os caminhos mais curtos com ele prprio na raz. A rvore dos caminhos mais curtos indica o caminho mais curto para cada destino no Sistema Autnomo. Todos os routers correm exactamente o mesmo algoritmo, em paralelo. crucial que todos os routers duma rea possuam bases de dados de link state idnticas (sincronizadas). Caminhos derivados de informao de encaminhamento externo rea aparecem como folhas da rvore. So annciados atravs do Sistema Autnomo mas so mantidos separados da informao de link state.
20-01-2005
25
Caractersticas
O algoritmo utilizado do tipo link state SPF (Shortest Path First)
Apenas propaga alteraes topologia de rede Utiliza o algoritmo de Dijkstra no clculo dos caminhos mais curtos.
A tabela de routing de cada router derivada da tabela dos caminhos mais curtos, caminhos esses calculados com o algoritmo de Dijkstra a partir da base de dados da topologia da rede.
20-01-2005
26
Caractersticas
Encaminhamento mediante o tipo de servio (TOS) IP. Isto pode utilizar mtricas relacionadas com o TOS (Type of Service) do IP. Custos das interfaces mediante o tipo de servio (TOS) IP Permite divulgar informao recebida de outros Sistemas Autnomos Permite uma definio de uma topologia virtual da rede diferente da topologia fsica utilizando ligaes virtuais (virtual links) Suporta ligaes ponto a ponto sem utilizao de endereos IP (unnumbered) Suporta autenticao das mensagens
20-01-2005
27
20-01-2005
28
Tipos de Routers
Internal Router
Tem ligaes apenas a routers da mesma rea
Backbone Router
Tem pelo menos uma interface que executa o OSPF na rea 0
20-01-2005
29
20-01-2005
30
rea 0 ou Backbone
rea que interliga todas as outras reas de um AS
Area Border Routers (ABR) so tambm backbone routers Se houver problemas na rea 0 todas as redes do AS sofrem
20-01-2005
31
20-01-2005
32
OSPF Hierrquico
20-01-2005
33
Routing Hierrquico
Intra-Area Routing
O router tem toda a informao necessria para encaminhar para a mquina de destino
Inter-Area Routing
Encaminha para o ABR da rea, este encaminha atravs do backbone para o ABR da rea de destino e este tem toda a informao necessria para encaminhar para a mquina de destino
External Routing
Encaminha para o ASBR que anuncia a conectividade para o destino ou para o ASBR por omisso
20-01-2005
34
Protocolo Exchange
Sincronizar as bases de dados entre os vrios routers
Protocolo Flooding
Anunciar alteraes na topologia
Encaminhamento
Cada router encaminha pacotes para um destino enviando para o prximo router (de acordo com a tabela de routing )
20-01-2005
36
Protocolo OSPF
Funcionamento normal Cada router testa periodicamente (10 segundos, por omisso) as suas ligaes (links) aos routers vizinhos (protocolo Hello) Cada router propaga, se houver alterao do estado de ligaes, o estado destas para todos os routers atravs das adjacncias (protocolo flooding) Cada router propaga periodicamente (30 minutos, por omisso) o estado de todas as ligaes que conhece, para todos os routers atravs das adjacncias (sincronizao) Cada router recalcula o melhor caminho para cada destino (Dijkstra).
20-01-2005 ISEL DEETC RCD 37
Confirmao da recepo
Mensagens de Link State Acknowledge
20-01-2005 ISEL DEETC RCD 38
Protocolo Hello
As mensagens de Hello so responsveis por estabelecer e manter as relaes entre vizinhos garantindo que existe comunicao bidireccional. As mensagens de Hello contm, entre outros, os seguintes campos:
Prioridade do router que envia Intervalo entre mensagens de Hello O RouterDeadInterval intervalo mximo entre mensagens de Hello Mscara da rede por onde enviado (pode ser 0.0.0.0 em redes ponto-a-ponto no numeradas ou em ligaes virtuais) O campo de opes define as capacidades adicionais do router. O bit E indica se a rea capaz de processar os AS-external-LSAs, ou seja, no uma rea stub.
Em redes broadcast e ponto-a-ponto: multicast - ALLSPFRouters Em ligaes virtuais: unicast endereo da outra ponta da ligao Em rede ponto-a-multiponto: unicast - mensagens Hello independentes em cada ligao
20-01-2005 ISEL DEETC RCD 39
Funcionamento
O Router envia mensagens Hello (peridicas) para a rede Usa Multicast IP (224.0.0.5) - AllSPFRouters Indica na mensagem enviada os endereos dos vizinhos que j conhece. Recebe mensagens Hello dos routers vizinhos Se o seu endereo vier listado na mensagem recebida, existe comunicao bidireccional com o router em causa. Isto , est estabelecida uma relao de vizinhana.
20-01-2005
40
Funcionamento
Router envia mensagens Hello (peridicas) para a rede
Usa Multicast IP (224.0.0.5) e Multicast MAC
Indica na mensagem que envia os endereos dos vizinhos que j conhece Indica a sua perspectiva sobre quem o DR e o BDR
Funcionamento
Router que quer ser DR envia mensagens Hello para uma lista de routers seus vizinhos que podem vir a ser DR
Indica a sua perspectiva sobre quem o DR e o BDR
20-01-2005
42
Protocolo Hello
Mensagem Hello
20-01-2005
43
Protocolo de Flooding
Flooding: Parte do protocolo OSPF de disseminao selectiva dos LSAs de um router de modo a manter sincronizadas as bases de dados de link states de todos os routers Os LSAs so enviados apenas quando h uma alterao ou a cada 30 minutos. A maioria dos LSAa so limitados rea em que so gerados. Consiste em propagar os LSAs por todas as adjacncias de modo fivel
Envio de mensagens Link State Update
Campos Sequence Number
Mecanismo de timeout e retransmisso Receptor actualiza a link state database e confirma a recepo atravs de do envio de mensagens Link State Acknowledge
Campos Sequence Number e de Link Age
Muito rpido e muito fivel, mas gasta largura de banda Os LSAs so transportados em mensagens Link State Update.
20-01-2005 ISEL DEETC RCD 44
20-01-2005
45
Timers
So necessrios dois tipos de timers:
"single shot timers", disparam uma vez e provocam que um evento do protocolo seja processado. "interval timers", disparam a intervalos regulares. So utilizados para enviar pacotes a intervalos regulares. Exemplo: Envio de pacotes Hello.
A granularidade dos timers de um segundo. No envio de pacotes deve-se evitar a sincronizao entre routers para evitar sobrecargas pontuais da rede. Com este fim podem ser introduzidos pequenos atrasos aleatrios.
20-01-2005
46
Designated Router
Em redes NBMA e Broadcast Multi-Access (BMA) so escolhidos um designated router (DR) e um backup designated router (BDR)
BDR DR
Funes do DR e do BDR
DR e BDR: Criam uma adjacncia com cada router do segmento
Sincronizam as bases de dados de link state com todos os routers adjacentes
20-01-2005
48
20-01-2005
50
No segmento comum a RTA e RTB como RTA e RTB tm a mesma prioridade e RTB tem um router ID maior este ltimo ser o DR desse segmento. No segmento comum a RTB e RTC este ltimo ser o DR dado ter maior prioridade (P=2).
20-01-2005 ISEL DEETC RCD 51
Adjacncias
As adjacncias so estabelecidas com algum subconjunto dos routers vizinhos. Routers ligados a redes ponto-a-ponto, redes ponto-a-multiponto e ligaes virtuais tornam-se sempre adjacentes. Em redes BMA e NBMA todos os routers se tornam adjacentes do DR e BDR. Resumindo: Uma adjacncia deve ser estabelecida com um vizinho sempre que: O tipo da rede for ponto-a-ponto, ponto-a-multiponto ou uma ligao virtual O router for DR ou BDR O router vizinho for DR ou BDR
20-01-2005 ISEL DEETC RCD 52
Adjacncias
N routers na mesma rede (broadcast ou non-broadcast) N(N-1) LSAs sero necessrios para transmitir informao sobre a mesma rede. Sobrecarga para a rede.
A forma de minimizar a sobrecarga na rede devido aos LSAs criar adjacncias entre os routers vizinhos.
20-01-2005
53
Adjacncias
Routers adjacentes, para alm da troca das mensagens de Hello, participam na troca da base de dados (mapa) da rea (sincronizao da link state database). Para minimizarem o trfego elegem um designated router (DR) e um backup designated router (BDR) por cada segmento multi-acesso da rea. O DR funciona como relay da informao entre os routers adjacentes.
20-01-2005
54
192.168.1.2/24
Attempt
Router esquerdo: ID 192.168.1.1, Nenhum vizinho Router direito Lista de adjacncias 192.168.1.1/24, Int xxx
Init State
Hello Recebido
Router direito ID 192.168.1.2, vizinho 192.168.1.1 Router esquerdo Lista de adjacncias 192.168.1.2/24, Int xxx
Two-Way State
20-01-2005
57
192.168.1.1/24
ExStart
192.168.1.2/24
Router esquerdo: ID 192.168.1.1, vizinho 192.168.1.2 Router direito ID 192.168.1.2, vizinho 192.168.1.1
Negociao
Router direito torna-se Master porque possui um router ID maior, o router esquerdo tornase Slave
Negociao efectuada
20-01-2005
58
192.168.1.1/24 192.168.1.2/24
Exchange
Os vizinhos trocam e confirmam pacotes de descrio da base de dados (DD). No mximo um pacote pode ficar por confirmar. (a verificao efectuada atravs do nmero de sequncia dos pacotes DD)
Loading
Os pacotes de Link State Request so enviados para os vizinhos de forma a completar a informao na base de dados.
Full
20-01-2005
59
Refazer a adjacncia
Sincronizar as bases de dados atravs da comparao do nmero de sequncia A relao cliente-servidor estabelecida antes Registos interessantes Os nmeros de sequncia so superiores aos dos LSAs na base de dados ou os LSAs ainda no esto presentes na bases de dados
20-01-2005
60
LSU
LSU B
3
LSU
Mensagens OSPF
Existem 5 tipos diferentes de mensagens: 1. Hello
Estabelecimento de relaes de vizinhana, teste de vizinhos activos, criao de adjacncias,
2. Database Description
Descrio da base de dados (lista de LSAs existentes na base de dados) Ateno: apena enviada a lista de LSAs existentes e no os LSA completos
Type 2 Network-LSA
DR descreve os routers existentes na rede Multiple Acess e a sua mscara
Type 3 Summary-LSA
ABR descreve sumrio de redes destino da rea vizinha
Type 4 Summary-LSA
ABR descreve a localizao dos ASBR existentes na rea vizinha
Type 7 NSSA-Ext
20-01-2005
63
20-01-2005
20-01-2005
66
20-01-2005
67
20-01-2005
68
Grafo de adjacncias
R1 8 6 R2 R7
DR
R3
BDR
R4 N2
R1
R2
R5 R7 R5
R6
Em redes fsicas ponto-a-ponto, ponto-amultiponto e ligaes virtuais os routers vizinhos tornam-se adjacentes sempre que puderem comunicar directamente. Em redes BMA e NBMA apena o BDR e o DR se tornam adjacentes de todos os outros routers ligados mesma rede.
20-01-2005 ISEL DEETC RCD
R6 R4 R3
69
Ponto-a-multiponto (point-to-multipoint)
NBMA tratada como mtiplos ponto-a-ponto No tem eleio de DR e BDR
X.25
Virtual links
Tnel entre reas OSPF
20-01-2005 ISEL DEETC RCD 71
A c 1 D
a 1 d e 2
B 2
b 3 f 1
A A B B B C C D D E E E
B D A C E B E A E B C D
20-01-2005
Rede segmentada
a 1 d e 2 E b 3 f D Se b for abaixo, A e D no recebero o LSA e as suas C bases de dados ficaro diferentes em relao s existentes em B, C e E. 1
A 1
B 2
Quando e vier acima as bases de dados dos routers tm de se sincronizar. A este processo chama-se refazer a adjacncia.
20-01-2005
74
R1 Para: R2 Ia Ib
Rede ponto-a-ponto
20-01-2005
Rede stub
20-01-2005
76
Rede ponto-a-multiponto
Todos os routers podem comunicar directamente atravs de N2, excepto os routers R4 e R5. I3 a I6 indicam os endereos IP das interfaces.
20-01-2005
78
20-01-2005
79
N1
R1
3 1
N3
1
R4
8
N12 8 N13 8
8 6
N14
8
Exemplo de um AS
Exemplos
De: R12 N9 N10 H1 R12 Para: N9 N10 H1 1 2 10
R5 7
8 2 6 6
R6
Ia 7 6
N12
2
Router-LSA do R12
R7 N8 R11
1 2 3 Ib 5
R10
1
N15
R9
N9
1 1 2
N6
1
H1
20-01-2005
R12
ISEL DEETC RCD
R8
4
N10
N7
80
Arcos que no esto marcados com um custo tm um custo 0 (so ligaes de rede-router). No so indicados nesta tabela os caminhos para as redes externas N12-N15.
20-01-2005
81
20-01-2005
82
Tabela de routing de R6
20-01-2005 ISEL DEETC RCD 83
20-01-2005
84
R6
6 2 1
7 7
Ib
Destinos locais
5
Prximo Distncia Destino salto N1 R3 10 N2 R3 10 N3 R3 7 N4 R3 8 Ib * 7 Ia R10 12 N6 R10 8 N7 R10 12 N8 R10 10 N9 R10 11 N10 R10 13 N11 R10 14 H1 R10 21 R5 R7 R5 R10 6 8
N12 N13
N14 R4 R2
3
N4
R3 R10
3
Ia N6 R8
4 2
N3
3
N8 R11 N9 R12
10 2 1
R7
9
R1 N1
N2 N11
20-01-2005
R9
3
N12 N7
N15
H1
N10
ISEL DEETC RCD 85
Tabela de routing de R6
20-01-2005 ISEL DEETC RCD 86
Mltiplas reas
Grupo de mquinas e redes contiguas IR Uma BD de LSAs por rea rea de backbone rea 2 Ligaes virtuais (virtual links) Routing inter-area Para outros AS rea 0 rea 4 ASBR rea 1 Virtual link
20-01-2005 ISEL DEETC RCD 87
rea 3 ABR
N1
R1
3
N3
1
R4
N12 8 N13 8
8 8 6
N14
8
R5 7
8 2 6 6
R2 1 N2 3 rea 1
R3 N4 N11 R9
R6
Ia 7
rea 0 R7
6
N12
N8
1
R11
1
Ib 5 3 1
N15
N9
1 1 2
N6
1 4
R10 R12
ISEL DEETC RCD Ligao virtual
H1
20-01-2005
R8 N7
88
N10
rea 2
Para:
A tabela descreve totalmente o encaminhamento intrarea 1. Mostra tambm a vista completa da internet dos dois routers R1 e R2. funo dos routers ABR R3 e R4 anunciar na rea 1 todas as distncias para todos os destinos externos rea. Tambm R3 e R4 devem anunciar na rea 1 a localizao dos ASBRs R5 e R7. Finalmente, ASexternal-LSAs de R5 e R7 so enviados atravs de todo o AS e, em particular, atravs da rea 1. Estes LSAs so includos na base de dados da rea 1 e contm caminhos para as redes N12-N15. Os routers R3 e R4 devem tambm sumarizar a topologia da rea 1 para distribuio no backbone. Os LSAs para o backbone so mostrados na tabela junto da figura do exemplo anterior. Estes sumrios mostram quais as redes que esto contidas na rea 1 (redes N1 a N4), e a distncia a essas redes dos routers R3 e R4 respectivamente.
ISEL DEETC RCD 89
Para:
Para:
Ligao virtual
O conjunto de routers da rea 0 so os backbone routers. O router R11 um routers de backbone porque pertence a duas reas. De maneira a interligar o backbone ligaram-se atravs de um link virtual os routers R10 e R11. Os routers de fronteira (ABRs) R3, R4, R7, R10 e R11 condensam a informao de encaminhamento das reas que no so de backbone para distribuio atravs de backbone. A terceira rea foi configurada para condensar as redes N9-N11 e mquina H1 num simples caminho. Isto implica uma nica linha na tabela para as rede N9-N11 e mquina H1. Os routers R5 e R7 so ASBRs a informao obtida externamente tambm aparece no grafo como stubs.
Primeiro calculam o SPF para o backbone. Isto fornece a distncia a todos os outros Para Ia 20 27 ABRs. Ficam tambm a saber a distncia a redes (Ia e Ib) e a ASBRs (R5 e R7) que Para Ib 15 22 pertencem ao backbone. Ver tabela de cima. A seguir, analisando os sumrios dos Para R5 14 8 ABRs, R3 e R4 podem determinar a distncia de todas as redes exteriores sua rea. Para R7 20 14 Essas distncias so ento annciadas internamente na rea por R3 e R4. Os anncios realizados por R3 e R4 na rea 1 so mostrados na tabela de baixo. Distncia no backbone Note-se que a tabela abaixo assume que o limite da rea foi configurado para o calculadas por R3 e R4
backbone de maneira a agrupar Ia e Ib num simples LSA. A informao importada para a rea 1 por R3 e R4 permite a um router interno, como R1, escolher um ABR de forma intiligente. R1 usar R4 para o trfego para N6, R3 para o trfego para N10 e balancear o trfego entre os dois para N8. R1 poder tambm determinar desta forma o melhor caminho para os ASBRs R5 e R7. Ento, analisando os As-external-LSAs de R5 e R7, R1 pode decidir entre R5 e R7 quando pretende enviar trfego para outro AS (N12 N15). Note-se que a ruptura da ligao entre R6 e R10 far com que o backbone fique desligado. Configurando uma ligao virtual entre R7 e R10 dar ao backbone maior resistncia a falhas deste tipo.
20-01-2005 ISEL DEETC RCD
R3 R4 anncia anncia 20 16 20 18 29 14 20 27 15 19 18 36 8 14
Tabela de routing de R4
20-01-2005 ISEL DEETC RCD 96
Tabela de routing de R4
97
Redistribuio de rotas
Domnio RIP Domnio OSPF
ASBR
Para esta tabela de routing foi considerado que as distncias annciadas eram Tipo 1.
Se um router ASBR anunciar um destino Tipo 1 a deciso tomada considerando o caminho interno at ao ASBR que o anncia somado ao caminho interno dentro sistema autnomo. Se um ASBR anuncia um destino Tipo 2 a deciso tomada considerando apenas o valor annciado. O caminho interno no AS no considerado.
20-01-2005 ISEL DEETC RCD 100
20-01-2005
101
Forwarding address"
Suponha-se que ligado N6 da figura anterior existe um router (Rx) que participa na troca de trfego BGP com R7 mas no encaminha trfego OSPF. o R7 que anncia o caminho mesmo que reenvie para Rx. Isto pode significar que embora enviando para Rx directamente se poupe algum caminho isso no feito porque o R7 (advertising router) que anuncia que router ele que encaminha para o exterior. Para evitar situaes como a referida o OSPF permite que os ASBR especifiquem um "forwarding address" no seus AS-external-LSAs. No address exemplo anterior o R7 poderia anunciar o endereo IP do Rx como "forwarding address para todos os destinos em que os datagramas devam ser enviados directamente para Rx.
20-01-2005
102
Forwarding address"
O forwarding address tem uma outra aplicao. Permite que routers no interior do AS funcionem como route servers. Por exemplo, o R6 pode servers tornar-se um route server atravs de configurao de rotas estticas e de aquisio de protocolos de routing externos. R6 pode ento comear a annciar-se a si prprio como ASBR e gerar um conjunto de AS-externalLSAs. Em cada AS-external-LSA o router R6 pode assim especificar o ponto de sada correcto do AS para determinados destinos atravs da afectao do campo forwarding address dos LSAs.
20-01-2005
103
Stub Areas
Uma rea pode ser configurada como stub quando existe um nico ponto de sada dessa rea, ou quando a escolha do ponto de sada no necessite ser efectuado com base em destinos externos. A rea 3 da figura podia ser configurada como stub dado todo o trfego para o exterior fluir atravs do ABR R11. Se a rea 3 fosse configurada como stub o router R11 anunciaria uma rota por omisso para distribuio dentro da rea 3 (num summaryLSA), em vez de fazer o flooding na rea 3 de AS-external-LSAs para as redes N12-N15. Caractersticas ABR no injecta LSAs External (Type 5) na rea ABR no injecta LSAs ASBR-Summary (Type 4) na rea ABR injecta (automaticamente) uma rota por omisso na rea No pode conter ASBRs No pode ser atravessada por Virtual Links
20-01-2005 ISEL DEETC RCD 104
20-01-2005
105
20-01-2005
106
NSSA ABR
Liga uma NSSA X ao Backbone (rea 0) Fluxo de LSAs: NSSA X Backbone
Gera LSAs tipo 3 com informao dos LSAs tipo 1 e 2 locais Gera LSA tipo 4 por cada LSA tipo 7 dum ASBR local Converte LSAs tipo 7 em LSAs tipo 5
20-01-2005
108
Mensagens OSPF
As mensagens OSPF so enviadas em datagramas IP
Utilizam no datagrama IP o cdigo de protocolo 89 Sem especificar nenhum Type of Service TOS = 0 Preference = Internetwork Control (se possvel)
Em ligaes ponto-a-ponto o endereo destino sempre AllSPFRouters. Noutros tipos de redes incluindo virtual links a maioria das mensagens OSPF so enviadas por unicast, sendo o endereo IP destino o dos seus routers adjacentes, isto , so enviadas directamente para o endereo IP da mquina adjacente. Os nicos pacotes que no so enviados em unicast so em redes broadcast; nestas redes os pacotes Hello so enviados para o endereo multicast AllSPFRouters, o DR e o BDR enviam ambos Link State Updates.
20-01-2005 ISEL DEETC RCD 109
Mensagens OSPF
Excluem-se, nas redes com suporte de broadcast, as mensagens de Hello que so enviadas para o endereo de multicast AllSPFRouters, o DR e o BDR enviam as suas mensagens de Link State Update e Link State Acknowledgment para o endereo AllSPFRouters enquanto todos os outros routers enviam os seus Link State Updates e Link State Acknowledgments para o endereo AllDRRouters. Retransmisses de pacotes Link State Update so sempre enviadas directamente para o vizinho. Isto implica que em redes multiple access as retransmisses sejam enviadas para o endereo IP do vizinho.
Em OSPF utilizam-se os endereos multicast: 224.0.0.5 AllSPFRouters, e 224.0.0.6 AllDRouters
20-01-2005
110
Mensagens OSPF
Actualizao da idade dos LSA Os LSAs das mensagens LSUpdate tm a idade incrementada (InfTransDelay) antes de serem enviadas. Este valor deve incluir os atrasos de transmisso e propagao; deve ser maior que zero.
20-01-2005
111
Recepo de mensagens
Pa ra :
Ligao virtual
Quando recebida uma mensagem ela marcada com a identificao da interface por onde foi recebida. Para routers que possuam links virtuais pode no ser bvio qual a interface por onde receberam a mensagem. Por exemplo, considere-se que R11 recebe uma mensagem pela sua interface com N8, ele pode querer associar a mensagem com a rea 2 ou com a ligao virtual com R10. Para o que se segue assume-se que a mensagem no associada ligao virtual.
112
20-01-2005
Recepo de mensagens
Para a mensagem ser aceite ao nvel IP deve:
O checksum IP deve estar correcto O endereo IP deve ser o da interface que est a receber ou um dos endereos multicast AllSPFRouters ou AllDRouters O protocolo especificado no datagrama IP deve ser OSPF Os pacotes gerados localmente no devem ser passados ao OSPF.
20-01-2005
113
Recepo de mensagens
Se o endereo destino do pacote IP for AllDRouters este s deve ser aceite se o estado do router for DR ou backup. A mensagem deve ser autenticada. Se a mensagem for do tipo Hello deve ser processada pelo protocolo Hello. Todos as outras mensagens so trocadas apenas entre routers adjacentes. Isto implica que deve ser proveniente de um dos vizinhos activos. Se no for vai fora. Em redes com broadcast, ponto-a-multiponto e NBMA quem envia indicado no endereo IP de origem do datagrama. Em redes ponto-a-ponto ou ligaes virtuais a origem indicada pelo campo Router ID do header da mensagem OSPF.
20-01-2005
114
Recepo de mensagens
A seguir o header OSPF deve ser verificado: A verso deve ser 2 O campo Area ID deve: Ser igual ao Area ID da interface que recebe. Em redes que no ponto-a-ponto, aps aplicar a mscara deve ser verificado se o endereo de rede igual. Neste caso a mensagem atravessou um simples troo de rede. Indicar o backbone. Neste caso foi enviado atravs duma ligao virtual. O router que recebe deve ser um ABR e o endereo de origem da mensagem deve ser o da outra ponta da ligao virtual.
20-01-2005
115
Mensagens OSPF
Existem 5 tipos diferentes de mensagens: 1. Hello
Estabelecimento de relaes de vizinhana, teste de vizinhos activos, criao de adjacncias,
2. Database Description
Descrio da base de dados (lista de LSAs existentes na base de dados) Ateno: apena enviada a lista de LSAs existentes e no os LSA completos
0 Version #
16
31
20-01-2005
20-01-2005
118
Mensagem Hello
0 Version # 8 1 Router ID Area ID Checksum AuType Authentication Authentication Network mask Hello Interval Options Rtr Priority RouterDeadInterval Designated router Backup Designated Router Neighbor ... 16 packet length 31
20-01-2005
119
Mensagem Hello
Formato do campo Options:
* * DC EA N/P MC E *
E-bit descreve a forma como os AS-external-LSAs so enviados MC-bit descreve a forma como os datagramas IP multicast so enviados
[RFC 1584]
[RFC 1587]
EA-bit descreve a disponibilidade do router para receber e enviar ASexternal-LSAs DC-bit descreve a forma como o router trata o pedido de circuitos
1793]
20-01-2005 ISEL DEETC RCD 120
[RFC
16 packet length
31
00000IMMS
DD Sequence Number - Numera as mensagens DD enviadas por um router Link Type - Router (1), Network (2), Summary (3 e 4), External (5), NSSA (7) Link State ID - Identificador do LSA Advertising Router - Identificador do router que gerou o LSA Sequence Number - Verso do LSA para detectar LSAs antigos ou duplicados Link checksum Teste de erro do LSA Link age Idade da informao transportada (LSA) em segundos. envelhecido quando passa por um router e, na base de dados, conforme o tempo passa
20-01-2005 ISEL DEETC RCD 122
16 packet length
31
AuType
20-01-2005
124
20-01-2005
125
16 31 Options LS Type Link State ID Advertising Router LS sequence number LS checksum Length
8 LS Age
LS Age - Tempo em segundos desde que o LSA foi gerado (actualizado nas BD) Options - T (suporta TOS)[obsoleta], E (external routing), P (NSSA ext.) LS Type - Router [1], Network [2], Summary [3 e 4], External [5], NSSA Ext. [7] Link State ID - Identificador do LSA (a interpretao deste campo varia conforma o link type) Advertising Router - Identificador do router que gerou o LSA LS Sequence Number - Verso do LSA, para detectar LSAs antigos ou duplicados (-231+ 1 a 231 1) LS checksum Checksum de todo o header, exceptuando o Link Age Length - Tamanho da mensagem em bytes
20-01-2005 ISEL DEETC RCD 126
E T
20-01-2005
128
20-01-2005
Router-LSA (1)
Descreve as redes a que o router est ligado
0 8 16 24 31
Type = 1
Header
Checksum Zero V E B Zero
Type TOS
Number of TOS
Ligao
TOS
Ligao
20-01-2005
130
Router-LSA (2)
Link State ID Router ID do router que envia o LSA Flags - Caractersticas do router
V (virtual link) - o router possui pelo menos uma ligao virtual E (external) - o router ASBR - possui pelo menos uma ligao a outro AS B (border) - o router ABR - possui pelo menos uma ligao a outra rea
Link ID
Link Data
Router ID do router vizinho ID da interface de acesso ao router vizinho Endereo IP do DR IP da interface de acesso ao router vizinho Endereo IP da rede Mscara de rede Router ID do router vizinho IP da interface de acesso ao router vizinho
Em interfaces ponto-a-ponto no numeradas o Link Data contm o ifIndex Number of TOS - Nmero de custos de um link, associados a TOS especficos TOS 0 Metric - Custo normal (sem nenhum TOS especificado) TOS e Metric - Indicao de um TOS e custo associado
20-01-2005 ISEL DEETC RCD 131
Network-LSA
Utilizado pelos DR para descrever redes BMA: Routers e mscara de rede
0 8 16 24 31
O ptions
Type = 2
Link State Sequence N ber um C hecksum N ork M etw ask A ttachedR outer 1 A ttachedR outer 2 A ttachedR outer N Length
Link State ID - Endereo da interface do prprio Designated Router Network Mask - Mscara de rede para o endereo de rede destino anunciado Attached Router - Lista dos router IDs de todos os routers da rede comum
20-01-2005 ISEL DEETC RCD 132
RT3
Area 0
R LSA
1 Link
Area 1
R LSA
2 Link
RT4
Area 1
R LSA rea 0 Backbone
1 Link
N LSA
3R
20-01-2005
133
Type = 1
Link State Sequence Number = 123457 Checksum Zero 0 0 B Zero Link ID = 18.10.0.6 Link Data = 0.0.0.3 Type = 1 Number of TOS = 0 TOS 0 Metric = 8 Length =288 Number of Links = 1
O router 192.1.1.3 ABR e tem uma ligao ponto-a-ponto ao router 18.10.0.6 atravs da interface 0.0.0.3 (ifIndex) com um custo de 8
20-01-2005
134
Type = 1
Link State Sequence Number = 123456 Checksum Zero 0 0 B Zero Link ID = 192.1.1.4 Link Data = 192.1.1.3 Type = 2 Number of TOS = 0 Link ID = 192.1.4.0 Link Data = 255.255.255.0 Type = 3 Number of TOS = 0 TOS 0 Metric = 2 TOS 0 Metric = 1 Length =384 Number of Links = 2
Type = 2
Advertising Router = 192.1.1.4 Link State Sequence Number = 98765 Checksum Network Mask = 255.255.255.0 Attached Router = 192.1.1.4 Attached Router = 192.1.1.3 Attached Router = 192.1.1.5 Length = 320
O router 192.1.1.4 DR da rede 192.1.1.0 (mscara 255.255.255.0) e tem mais dois routers na rede: 192.1.1.3 e 192.1.1.5
20-01-2005 ISEL DEETC RCD 136
Type 5 AS-external-LSA
Gerado pelos ASBR Descreve sumrio de destinos exteriores
tipo, endereos de rede, custos
Summary-LSA
ABR descreve rotas (sumarizadas) da rea vizinha [Type=3] ou a existncia de ASBRs na rea vizinha [Type=4]
0 8 16 24 31
Type = 3, 4
Length
Rota
Link State ID - Endereo de destino anunciado Network Mask - Mscara de rede para o endereo de destino anunciado (Tipo 3) TOS e Metric - TOS e custo associado ao endereo de destino
20-01-2005
138
AS-external-LSA
ASBR descreve rotas exteriores que conhece
0 8 16 24 31
Options
Type = 5
Link State Sequence Number Checksum Network Mask E TOS Forwarding Address External Route Tag Metric Length
Rota
Link State ID - Endereo de destino anunciado Network Mask - Mscara de rede para o endereo de destino anunciado E - Tipo de mtrica externa (1 ou 2) TOS e Metric - TOS e custo associado ao endereo de destino Forwarding Address - Endereo para encaminhar para o destino anunciado ou 0 External Route Tag - Para transportar informao dos protocolos de EGP
20-01-2005 ISEL DEETC RCD 139
20-01-2005
140
20-01-2005
142
20-01-2005
143
20-01-2005
144
Age 77 77
Router Link States (Area 0.0.0.1) Link ID ADV Router Age 30.0.0.5 30.0.0.5 33 180.142.78.73 180.142.78.73 32 Network Link States (Area 0.0.0.1) Link ID ADV Router Age 180.142.78.73 180.142.78.73 37
Seq# 0x80000001
Checksum 0x465f
20-01-2005
145
20-01-2005
146
prefixo
host
Comprimento do prefixo
host
20-01-2005
147
10.138.3.128/30 10.138.3.64/30
10.139.3.128/30 10.139.3.64/30
10.140.3.128/30 10.140.3.64/30
10.192.0.0/12 10.128.0.0/12
10.0.0.0/8
10.192.0.0/12
20-01-2005
148
192.200.28.0/22 192.200.230.0/24
Suporta CIDR
Classless Inter Domain Routing
20-01-2005 ISEL DEETC RCD 149
20-01-2005
150
TransitCapability
True se puder ser atravessada por virtual links
ExternalRoutingCapability
Se possvel propagar AS-external-LSAs para/atravs da rea
StubDefaultCost
Se a rea foi configurada como uma rea de stub e o router for um ABR ento este parmetro indica o custo do summary-LSA por omisso que o router deve anunciar nessa rea.
20-01-2005
152