Open Shortest Path First

O OSPF - Open Shortest Path First - é um protocolo de roteamento para redes que operam com protocolo IP; desenvolvido pelo grupo de trabalho da IGPs (Interior Gateway Protocol) da IETF (Internet Engineering Task Force), foi descrito inicialmente em 1989 pela RFC 1131. Baseado no algoritmo SPF - Shortest Path First (menor rota primeiro), o OSPF foi criado para substituir o protocolo RIP empregado no final da década de 1980 na então Arpanet (atual Internet) e que apresentava diversos problemas e limitações para operar satisfatoriamente em uma rede de porte.

Atualmente o OSPF é um dos protocolos de roteamento mais empregados, sendo suportado pela maioria dos roteadores, assim como por servidores que implementem os sistemas operacionais Linux e Unix. Versátil, o OSPF pode ser empregado tanto a redes de pequeno quanto grande porte.

Princípio de funcionamento

Embora possua inúmeros detalhes de implementação e configuração, o princípio de roteamento do OSPF é relativamente simples. Ao invés de manter uma tabela com todas as rotas possíveis (como faz o protocolo RIP), cada nó (roteador) OSPF contêm dados sobre todos os links da rede. Cada entrada da tabela de roteamento OSPF contém um identificador de interface, um número do link e uma distância ou custo (esse último pode ser atribuído pelo administrador da rede). Com todas essas informações, cada nó possui uma visão da topologia da rede e pode, dessa forma, descobrir sozinho qual é a melhor rota para um dado destino.

Caso ocorra uma alteração num dos links de rede, os nós adjacentes avisam seus vizinhos. Esses por sua vez, verificam o número da mensagem ou a hora no cabeçalho do pacote OSPF para saberem se este aviso é novo ou velho. Se o aviso for novo, é feita a verificação da existência da entrada. Caso ela não exista, é adicionada à tabela de roteamento. Se a entrada já existir, são comparados os números da mensagem recebida com a entrada existente na tabela de roteamento. Se o número da mensagem recebida for maior que a entrada existente, a entrada é substituída, caso contrário, a entrada da tabela é transmitida como uma nova mensagem. Se os números forem iguais, o nó não executa nenhuma ação.

Principais características

Há duas características principais no OSPF. A primeira, é que se trata de um protocolo aberto, o que significa que suas especificações são de domínio público; suas especificações podem ser encontradas na RFC (Request For Comments) número 1247 e também na RFC 2328 . A segunda, é que ele se baseia 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 conexão (link-state advertisements, LSA) a todos os outros roteadores em uma mesma área hierárquica. Informações sobre interfaces ligadas, métrica usada e outras variáveis são incluídas nas LSAs. Ao mesmo tempo em que o roteador OSPF acumula informações sobre o estado do link, ele usa o algoritmo SPF para calcular a melhor rota para cada nó.

Por ser um protocolo do tipo link-state, o OSPF difere-se do RIP e do IGRP, que são protocolos de roteamento baseados em vetores de distância. Os roteadores que trabalham com algoritmos de vetor de distância, a cada atualização, enviam toda ou parte de suas tabelas de roteamento para seus vizinhos.

Pacote OSPF

Ao contrário de outros protocolos de roteamento, o OSPF não carrega dados por meio de um protocolo de transporte, como o UDP (User Datagram Protocol) ou o TCP (Transmission Control Protocol). Em vez disso, o OSPF forma datagramas IP diretamente, empacotando-os usando o número de protocolo 89 para o campo "Protocolo IP" ¹. Há cinco tipos distintos de pacotes OSPF e cada um dos cinco tipos iniciam com um cabeçalho padrão de 24 bytes, são eles:

  1. Pacote de aviso. (Hello packet)
  2. Pacote de informações do Banco de Dados (Database Description packet)
  3. Requisição de estado de link (Link State Request packet)
  4. Atualização de estado de link (Link State Update packet)
  5. Recebimento de informações de link (Link State Acknowledgment packet)

Cabeçalho do pacote OSPF

Todo pacote OSPF inicia com um cabeçalho de 24 bytes. Esse cabeçalho contem todas as informações necessárias para determinar se o pacote deve ser aceito para futuras operações. O pacote tem a seguinte estrutura:

               0                   1                   2                   3
               0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |   Version #   |     Type      |         Packet length         |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |                          Router ID                            |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |                           Area ID                             |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |           Checksum            |             AuType            |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |                       Authentication                          |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
              |                       Authentication                          |
              +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  • Version - O número da versão do protocolo OSPF.
  • Type - O tipo do pacote OSPF.
                            Tipo Descrição
                           ________________________________
                            1      Hello
                            2      Database Description
                            3      Link State Request
                            4      Link State Update
                            5      Link State Acknowledgment
  • Packet length - O tamanho do pacote em bytes. O tamanho inclui também o cabeçalho.
  • Router ID - O identificador do roteador que enviou o pacote.
  • Area ID - Um número de 32 bits que indica a área a qual o pacote pertence. Todo pacote é associado a uma única área.
  • Checksum - O checksum do pacote completo, incluindo o cabeçalho, mas excluindo os 64 bits de autenticação.
  • AuType - Indica o esquema de autenticação a ser usado no pacote.
  • Authentication - Um campo de 64 bits usado para informar o esquema de autenticação a ser utilizado.

Tópicos relacionados

Read other articles:

Place in Baden-Württemberg, Germany Not to be confused with Ahlen. For the Norwegian statistician, see Odd Aalen. Town in Baden-Württemberg, GermanyAalen Town FlagCoat of armsLocation of Aalen within Ostalbkreis district Aalen Show map of GermanyAalen Show map of Baden-WürttembergCoordinates: 48°50′N 10°6′E / 48.833°N 10.100°E / 48.833; 10.100CountryGermanyStateBaden-WürttembergAdmin. regionStuttgartDistrictOstalbkreisGovernment • Mayor (2021...

 

Glacier in Graham Land, Antarctica Location of Pernik Peninsula on Loubet Coast, Antarctic Peninsula. Koriten Glacier (Bulgarian: ледник Коритен, romanized: lednik Koriten, IPA: [ˈlɛdnik koˈritɛn]) is the 5.5 km long and 1.3 km wide glacier on Pernik Peninsula, Loubet Coast in Graham Land, Antarctica, situated northwest of Wilkinson Glacier. It flows southwestwards from Protector Heights and enters the head of Chepra Cove. The glacier is named after the...

 

Абреу — термін, який має кілька значень. Ця сторінка значень містить посилання на статті про кожне з них.Якщо ви потрапили сюди за внутрішнім посиланням, будь ласка, поверніться та виправте його так, щоб воно вказувало безпосередньо на потрібну статтю.@ пошук посилань сам...

Este artículo o sección necesita una revisión de ortografía y gramática.Puedes colaborar editándolo. Cuando se haya corregido, puedes borrar este aviso. Si has iniciado sesión, puedes ayudarte del corrector ortográfico, activándolo en: Mis preferencias → Accesorios → Navegación → El corrector ortográfico resalta errores ortográficos con un fondo rojo. Este aviso fue puesto el 7 de abril de 2011. Phoebe Buffay-Hannigan Personaje de Friends Lisa Kudrow, la intérprete de Phoeb...

 

Ця стаття може містити помилки перекладу з німецької мови. Будь ласка, допоможіть поліпшити переклад, перевіривши його якість, і погодивши вміст зі стилістичними правилами Вікіпедії.Оригінал німецькою мовою — Oberschwabenklinik. Лікарня Обершвабен Тип лікарняЗасновано 1997Штаб-...

 

PT Samator Indo Gas TbkSebelumnyaPT Aneka Gas Industri (1971 - 2022)JenisPublikKode emitenIDX: AGIIIndustriKimiaDidirikan1916KantorpusatSurabaya dan Jakarta, IndonesiaTokohkunciArief Harsono(Komisaris Utama)Rachmat Harsono(Direktur Utama)Pendapatan Rp 2,204 triliun (2019)Laba operasi Rp 407,020 milyar (2019)Laba bersih Rp 100,971 milyar (2019)Total aset Rp 7,021 triliun (2019)Total ekuitas Rp 3,300 triliun (2019)AnakusahaPT Ruci GasPT Samator Gas IndustriSitus webhttp...

Calvin menolak untuk melayani perjamuan kudus bagi kaum libertine Konsistori Jenewa (Prancis: Consistoire de Genève) adalah sebuah dewan dalam Gereja Protestan Jenewa yang serupa dengan sinode di gereja-gereja Reformed lainnya. Konsistori dibentuk oleh John Calvin sekembalinya ke Jenewa pada tahun 1541 untuk mengintegrasikan kehidupan bermasyarakat dan gereja.[1] Sejarah Konsistori pertama kali dibentuk pada bulan November 1541 sebagai bagian dari implementasi Ordonansi Gerejawi ...

 

Ne pas confondre avec Émile Boeswillwald (1815-1896). Pour les articles homonymes, voir Boeswillwald. Cet article est une ébauche concernant un peintre français. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Émile Artus BoeswillwaldBiographieNaissance 2 février 1873ParisDécès 20 mars 1935 (à 62 ans)7e arrondissement de ParisNationalité françaiseFormation École nationale supérieure des beaux-art...

 

Welsh territorial police force This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Gwent Police – news · newspapers · books · scholar · JSTOR (July 2016) (Learn how and when to remove this template message) Gwent PoliceHeddlu GwentLogo of Gwent PoliceMottoProtecting and ReassuringAmddiffyn a ChysuroAgency overvi...

Diócesis de Aberdeen Dioecesis Aberdonen(sis) (en latín) Escudo de la diócesis Catedral de Santa MaríaInformación generalIglesia católicaIglesia sui iuris latinaRito romanoSufragánea de arquidiócesis de San Andrés y EdimburgoFecha de erección 4 de marzo de 1878 (como diócesis)Bula de erección Ex supremo ApostolatusSedeCatedral de Santa MaríaCiudad sede AberdeenDivisión administrativa EscociaPaís Reino Unido Reino UnidoCuria diocesana St. Mary's House, 14 Chanonry, Aberdeen...

 

Slang term for rumor or gossip This article is about the slang term. For the communication protocol, see Secure Scuttlebutt. For the song from The Little Mermaid, see The Scuttlebutt. A Navy scuttlebutt Scuttlebutt in slang usage means rumor or gossip, deriving from the nautical term for the cask used to serve water (or, later, a water fountain).[1][2] The term corresponds to the colloquial concept of a water cooler in an office setting, which at times becomes the focus of con...

 

ホンダセンター 施設情報所在地 2695 E. Katella Avenue, Anaheim, California 92806位置 北緯33度48分28秒 西経117度52分36秒 / 北緯33.80778度 西経117.87667度 / 33.80778; -117.87667座標: 北緯33度48分28秒 西経117度52分36秒 / 北緯33.80778度 西経117.87667度 / 33.80778; -117.87667起工 1991年開場 1993年6月19日所有者 アナハイム市運用者 Anaheim Arena Management, LLC (ダックスの子会...

British botanist (1821–1893) For other people named Robert Bentley, see Robert Bentley (disambiguation). Robert BentleyBorn25 March 1821Hitchin, Hertfordshire, EnglandDied24 December1893 (1893-12-25) (aged 72)Kensington, EnglandEducationKing's College LondonKnown forMedicinal Plants (1880)AwardsMember of the Royal College of Surgeons, Fellow of the Linnean SocietyScientific careerFieldsBotanyInstitutionsMedical School of the London Hospital, King's College LondonAuthor a...

 

2014 Italian-French crime drama film Black SoulsFilm posterDirected byFrancesco MunziWritten byFrancesco MunziGioacchino CriacoStarringBarbora BobuľováCinematographyVladan RadovicEdited byCristiano TravaglioliMusic byGiuliano TavianiRelease dates 29 August 2014 (2014-08-29) (Venice) 18 September 2014 (2014-09-18) (Italy) Running time103 minutesCountriesItalyFranceLanguagesItalianCalabrese Black Souls (Italian: Anime nere) is a 2014 Italian-French crime ...

 

American actor (1894–1973) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Joe Devlin actor – news · newspapers · books · scholar · JSTOR (November 2023) (Learn how and when to remove this template message) Joe DevlinDevlin in Half a Sinner (1940)BornChristopher Joseph Devlin(1894-02-07)February 7, 18...

Жанры аниме и манги — группы произведений аниме и манги, выделяемые на основе сходных черт их внутреннего строения. Многие из жанров являются схожими с литературными для манги и жанрами кино для аниме, но выделяют также специфические для данного вида произведений. Со...

 

Indian literary magazine Civil LinesCivil Lines: new writings from IndiaEditorRavi DayalCategoriesSocio-political MagazineFrequencyinfrequentFounded1994CompanyPrivateCountryIndiaLanguageEnglishWebsite[1] Civil Lines was an Indian literary magazine, launched in 1994 by publisher Ravi Dayal. In all its years of existence, the magazine has published exactly five issues, and none at all since the death of Ravi Dayal in 2006. Since the magazine is still nominally in existence, and was never functi...

 

Demographics of KeralaPopulation pyramid taken from the 2011 censusPopulation34.8 millionDensity859 per sq.kmGrowth rate3.31% yearly (2021 estimate)Life expectancy • male75 years • female80.15 yearsFertility rate1.82 births per womanInfant mortality rate7 per 1000 live birthsNet migration rate-0.08 per 1000 (2019 estimate)Age structure0–14 years19%15–64 years70%65 and over12%Sex ratioTotal0.97 males/femaleAt birth1.04 males/female Kerala is a state in south-we...

For the album by Chris Cummings, see Give Me Tonight (album). 1984 single by ShannonGive Me TonightSingle by Shannonfrom the album Let the Music Play ReleasedFebruary 1984Recorded1983GenreLatin freestyleR&BLabelMirage/Atco/Atlantic RecordsSongwriter(s)Chris Barbosa, Ed ChisholmProducer(s)Mark LiggettChris BarbosaShannon singles chronology Let the Music Play (1983) Give Me Tonight (1984) My Heart's Divided (1984) Music videoGive Me Tonight on YouTube Give Me Tonight is a 1984 single by Sha...

 

1960 United States presidential election in Texas ← 1956 November 8, 1960 1964 →   Nominee John F. Kennedy Richard Nixon Party Democratic Republican Home state Massachusetts California Running mate Lyndon B. Johnson Henry Cabot Lodge Jr. Electoral vote 24 0 Popular vote 1,167,567 1,121,310 Percentage 50.52% 48.52% County Results Kennedy   40–50%   50–60%   60–70%   70–80%   80–90%  ...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!