ainsiz021 Interior Gataway Protocols: OSPF Interior Gateway Protocols (IGPs): Open Shortest Path First (OSPF) x Routing Information Protocol (RIP) 3. Open Shortest Path First (OSPF) a, Introdue’o b, Hicrarquia de roteamento O algoritmo SPF d. Formato do pacote a) Introdugio OSPF é um protocolo de roteamento feito para redes com protocolo IP; foi desenvolvido pelo grupo de trabalho de IGPs (Interior Gateway Protocol) da IETF (Internet Engineering Task Force). Este grupo de trabalho foi criado em 1988, para projetar um IGP baseado no algoritmo Shortest Path First (SPF, menor rota primeiro), voltado para uso na Internet, Similar ao Interior Gateway Routing Protocol (IGRP), protocolo proprictirio da Cisco, o OSPF foi ctiado, pois, na metade dos anos 80, 0 Routing Information Protocol (RIP) mostrou-se cada vez menos capaz de atender redes largas e heterogéneas. Este trabalho aborda o ambiente de roteamento OSPF, tratando do algoritmo de roteamento, e dos componentes gerais do protocolo. OSPF resultou de diversas pesquisas: a de Bolt, Berenek e Newman (BBN), que desenvolveram 0 algoritmo SPF em 1978, para a ARPANET (o marco inicial das redes de comutago de pacotes, criada no inicio dos aos 70 por BBN); a de Radia Perlman, a respeito da tolerancia a erros de transmissao no roteamento de informagao (de 1988); ¢ a de BBN sobre roteamento local (1986), uma versio inicial do protocolo de roteamento OSI entre camadas intermedirias. Hi duas caracteristicas principais no OSPF. A primeira, ¢ um protocolo aberto, o que significa que suas especificagdes so de dominio piblico; suas especificagdes podem ser encontradas na RFC (Request For Comments) nimero 1247. A segunda, é um protocolo baseado no algoritmo SPF, também chamado de algoritmo de Dijkstra, nome de seu criador OSPF é um protocolo de roteamento do tipo link-state, que envia avisos sobre o estado da conexio (link- state advertisements, LSA) a todos os outros roteadores em uma mesma area hierdrquica. Informagdes sobre interfaces ligadas, métrica usada e outras varidveis so incluidas nas LSAs. Ao mesmo tempo em que 0 roteador OSPF acumula informagdes sobre o estado do link, ele usa o algoritmo SPF para calcular a menor rota para cada nd, Por ser um protocolo do tipo link-state, o OSPF difere-se do RIP € do IGRP, que sao protocolos de roteamento baseados em vetores de distancia, Os roteadores que trabalham com algoritmos de vetor de distancia, a cada atualizagao, enviam toda ou parte de suas tabelas de roteamento para seus vizinhos. b) Hierarquia de roteamento ‘Ao contrério do RIP, o OSPF pode operar com hierarquias. A maior entidade dentro da hierarquia é o sistema auténomo (Autonomous System, AS), que ¢ uma colegio de redes sob mesma administragdo e que tm uma estratégia de roteamento comum., OSPF é um protocolo de roteamento intra-AS (interior gateway), embora seja capaz de receber e enviar rotas para outros ASs. Um AS pode ser divido em diversas reas, que sio grupos de redes adjacentes e host ligados. Roteadores com miltiplas interfaces podem participar cm miltiplas areas. Estes roteadores, chamados Roteadores de tps: gta. ut br/grad/02_2losptospt himilt~text=OSPF 6 um protocolo de roteament do tipo link state vaidvels so incluldas nas LSAs. 1/5,ainsiz021 Interior Gatoway Protocols: OSPF Borda de Area (Area Border Routers), mantém uma base de dados topolégica (referente 4 geometria) separada para cada dea. A base de dados topolgica é basicamente uma forma geral de relagdo entre redes e roteadores. Esta base de dados contém uma colegao de LSAs recebidos de todos os roteadores de uma mesma area, Como os roteadores dentro de uma mesma érea dividem as mesmas informages, eles tém bases de dados topoldgicas idénticas. © termo dominio & algumas vezes usado para descrever uma parte da rede na qual todos os roteadores tém bases de dados topoldgicas idénticas. Este termo é freqiientemente usado no lugar de AS, preservando 0 mesmo significado, ‘A topologia de uma area é invisivel para entidades fora dela. Por manter separadas as topologias de area, 0 OSPF passa menos trifego de roteamento do que se passaria se as ASs ndo fossem divididas. O particionamento de area cria dois tipos de roteamento OSPF, dependo se a origem e o destino estio na mesma rea ou em areas diferentes. Roteamento intra-drea é usado quando a origem e o destino esto na mesma érea, ¢ o roteamento inter-irea é usado quando esto em areas diferentes. Um backbone (redes principais que conectam redes menores) OSPF € responsavel por distribuir informagées de roteamento entre areas. Consiste de todos os roteadores de borda de area (Area Border Routers, ABR), redes que ndo esto totalmente contidas em uma drea, ¢ seus respectivos roteadores. A Figura 1 mostra um exemplo de uma inter-rede com varias areas. Reteadar 8 es go Roteador es ese (ROS Reteor\ es eS ‘Area! Roleadar Roteador® Roteador 19 es is peta eee a can. s—___@. maser oe ra ‘Sistems Auténame (AS) Areas Roteador °3 Figura I: Um AS OSPF consiste de miltiplas dreas ligadas por roteadores Figura original da Cisco ‘Na Figura 1, os roteadores 4, 5, 6, 10, 11 ¢ 12 formam o backbone. Se o host (computador prineipal de uma redes, que comanda ou controla a agdo de outros computadores) HI na area 3 deseja enviar um pacote a0 host H2 na drea 2, o pacote é enviado ao roteador H13, que o encaminha para o roteador 12, que envia ao roteador 11. O roteador 11 entdo encaminha o pacote pelo backbone para 0 roteador de borda de area 10, que envia o pacote através de dois roteadores intra-area (roteadores 7 ¢ 9) para ser encaminhado ao host H2. © backbone em si é uma area OSPF, ja que todos os roteadores do backbone usam os mesmos procedimentos e algoritmos para manter a informagao de roteamento de dentro do backbone, que qualquer roteador de érea manteria, A topologia do backbone é transparente para todos os roteadores inter-drea, assim como a topologia de cada area so para o backbone. hips: gta.ut br/grad/02_2/ospospt himilt~text=OSPF 6 um protocolo de roteament do tbe link state varidvels s8o incluldas nas LSAs. 215,sonosa021 Interior Gateway Protocols: OSPF Areas podem ser definidas de uma forma que o backbone nio é continuo. Neste caso, a conectividade (medida da capacidade dos computadores na rede trabalharem simultaneamente) do backbone deve ser restaurada por links virtuais. Links virtuais so configurados entre quaisquer roteadores do backbone que dividam um link para uma area que ndo seja do backbone, funcione como se fossem links diretos. Roteadores da borda do AS que rodem OSPF sabem sobre rotas exteriores através de protocolos extemmos (Exterior Gateway Protocols, EGPs), como o Exterior Gateway Protocol (EGP) ou o Border Gateway Protocol (BGP), ou através de informagSes de configuracao. ©) O algoritmo SPF O algoritmo de roteamento shortest path first (SPF, menor rota primeiro) ¢ a base para as operagdes do OSPF. Quando um roteador SPF é ligado, ele carrega as estruturas de dados do protocolo de roteamento e espera por indicagGes de protocolos de camadas mais baixas de que suas interfaces esto funcionando. Apés o roteador garantir que suas interfaces estdo funcionando, ele usa o protocolo OSPF “Hello” para reconhecer seus vizinhos, que so roteadores com interfaces para uma mesma rede, O roteador envia pacotes Hello para seus vizinhos e recebe 0 pacote Hello destes. Além de ajudar a reconhecer os vizinhos, o pacote Hello também permite ao roteador saber se todos os outros roteadores ainda esto em funcionamento (keepalive). Em redes multi-acesso (redes que suportam mais de dois roteadores), 0 protocolo Hello elege um roteador designado (designated router), e um roteador designado substituto (backup). Além de outras tarefas, 0 roteador designado é responsdvel por gerar LSAs para toda a rede multi-acesso, Estes roteadores permitem ‘uma redugao no trifego de rede e no tamanho da base de dados topolégicos. Quando uma base de dados link-state de dois roteadores vizinhos sao sincronizadas, os roteadores so ditos adjacentes. Em redes multi-acesso, 0 roteador designado determina que roteador devem se tomar adjacentes. Bases de dados topol6gicos devem ser sincronizadas entre pares de roteadores adjacentes. Os adjacentes controlam a distribuigdo dos pacotes do protocolo de roteamento, que so enviados ¢ recebidos somente nos adjacentes. Cada roteador envia periodicamente um LSA para fornecer informagao as adjacéncias de um roteador ou para informar aos outros quando o estado de um roteador se altera. Comparando as adjacéncias estabelecidas com os link states, roteadores com falhas podem ser detectados rapidamente, e a topologia da rede pode ser alterada apropriadamente. Com a base topoldgica gerada por meio dos LSAs, cada roteador calcula uma rvore de menores rotas (shortest-path tree), com ele préprio como raiz (root). A drvore de menores rotas, por sua vez, toma-se a tabela de roteamento, 4) Formato do pacote Todos os pacotes OSPF comegam com um cabegalho de 24 octetos, como mostrado na Tabela 1. Tabela 1: Os pacotes OSPF, constituido por nove campos Tamanho docampo | | 1 2 4 4 2 2 8 Variavel (em octetos) Nome do Tamanho | ID do | 12 Tipo de Versio | Tipo da | Checksum po de _ | Autenticagao | Dados campo do pacote | roteador | 5° autenticagao fo para cada campo da Tabel * Versio: identifica a versio de OSPF utilizada bps haw gta. rigrad02_2osplospthinif.~tex-OSPF 6 um potecola de roteamenta dopo intatevariive's a includes nas LSA. 35sonosa021 Interior Gateway Protocols: OSPF * Tipo: Identifica o pacote OSPF como um dos seguintes: Hello: estabelece e mantém a relagio entre vizinhos Descrigao de base de dados: descreve 0 contetido da base da dados. Estas mensagens so trocadas quando uma adjacéneia é incializada Pedido de link-state: pede partes da base de dados topolégicos de roteadores vizinhos. Estas mensagens so trocadas apés um roteador descobrir (examinado pacotes de descrigdo de base de dados) que partes de sua base de dados topoldgicos estd com prazo de validade encerrado Atualizagdo de link-state: responde a um pacote de pedido de link-state, Estas mensagens também so utilizadas para a difusio regular de LSAs. Diversos LSAs podem ser incluidos em um tnico pacote de atualizagao de link-state Reconhecimento de link-state: reconhece os pacotes de atualizagao de link-state ‘Tamanho do pacote: especifica o tamanho do pacote, incluindo o cabealho OSPF, em octetos ID do roteador: identifica a origem do pacote ID da area: identifica a que drea 0 pacote pertence. Todos os pacotes OSPF esto associados a apenas uma érea Checksum: Confere o contetido do pacote para ver se ocorren algum dano durante o transit Tipo de autenticagdo: Contém o tipo de autenticagdo. Todas trocas no protocolo OSPF autenticadas. O tipo de autenticago é configuravel por area Autenticagao: contém informagdes de autenticagao Dados: Contém informagdes encapsuladas de camadas superiores e) Caracterist as adicionais do OSPF ‘As caracteristicas adicionais incluem roteamento em multi-rotas e roteamento baseado no tipo de servigo (type-of-service, TOS) pedido pela camada superior. Roteamento baseado em TOS suportam protocolos da camada superior que especificam tipos de servigos particulares. Um aplicativo, por exemplo, pode especificar que certos dados so urgentes. Se 0 OSPF possuir links de alta prioridade a sua dispo: podem ser usados para transportar o datagrama que requer urgéncia. © OSPF suporta mais de um tipo de métrica. Se apenas uma métrica é usada, ela é considerada absoluta € TOS nio é suportado. Se mais de uma métrica é usada, TOS pode ser suportado pelo uso de uma métrica separada (¢, entdo, uma tabela de roteamento separada) para cada uma das oito combinagées criadas pelos trés bits de IP TOS (0 atraso, taxa confianga). Por exemplo, se os bits de IP TOS especificarem baixo atraso, baixa taxa e alta confianga, o OSPF calcula rotas a todos os destinos baseado nessas designagdes de TOS. ‘Mascaras de sub-tede IP so incluidas com cada destino anunciado, permitindo mascaras de tamanhos srentes. Com mascaras de sub-rede de tamanho varidvel, uma rede IP pode ser dividida em diversas sub- redes de tamanhos variados. Isso permite a0 administrador da rede maior flexibilidade para a configuracao. f) Resumo Em muitos lugares, 0 protocolo RIP ainda é utilizado em redes TCP/IP que ainda nao foram atualizadas para OSPF. Também ¢ utilizado em redes OSPF como 0 protocolo entre a estago final e 0 roteador. O protocolo OSPF resolve todas as deficiéncias encontradas no RIP, sem afetar a concctividade com redes bascadas em RIP. Redes com crescimento acelerado devem ser projetadas adequadamente se desejamos que as funcionalidades do OSPF sejam exploradas em sua totalidade. Devido a sua capacidade de trabalhar com mascaras de rede varidveis, ele também ajuda a reduzir 0 desperdicio de enderegos IP, algo importante atualmente, Idealmente, o projeto da rede deveria incluir uma politica consistente para distribuir os enderegos IP pela organizagio, que proporcionaria a criagdo de dreas OSPF e a otimizagio de enderegos. Se hips: gta.ut br/grad/02_2losptospt himilt~text=OSPF 6 um protocolo de roteament do tipo link state vaidvels sda incluldas nas LSAs. 4/5,sonosa021 Interior Gateway Protocols: OSPF corretamente projetada e com roteadores sintonizados, 0 OSPF permite que redes sejam escaladas para topologias muito grandes, mantendo altos niveis de disponibilidade e desempenho. Proxima segdo: OSPF versus RIP Segdo Anterior: Routing Information Protocol (RIP) hips: gta.ut br/grad/02_2losptospt himilt~text=OSPF 6 um protocolo de roteament do tipo link state varidvels sda incluldas nas LSAs. 5/5,