OSPF
Z Wikipedii
OSPF (ang. Open Shortest Path First), w wolnym tłumaczeniu: "pierwszeństwo ma najkrótsza ścieżka" – jest to protokół routingu typu stanu łącza (ang. Link State). Opisany jest w dokumentach RFC 2328. Jest zalecanym protokołem wśród protokołów niezależnych (np. RIP, ang. Routing Information Protocol).
W przeciwieństwie do protokołu RIP, OSPF charakteryzuje się dobrą skalowalnością, wyborem optymalnych ścieżek i brakiem ograniczenia skoków powyżej 15, przyspieszoną zbieżnoscią. Przeznaczony jest dla sieci posiadających do 50 routerów w wyznaczonym obszarze routingu.
Cechami protokołu OSPF są: routing wielościeżkowy, routing najmniejszym kosztem i równoważne obciążenia.
OSPF jest protokołem wewnętrznej bramy - IGP (ang. Interior Gateway Protocol).
Routery korzystające z tego protokołu porozumiewają się ze sobą za pomocą pięciu komunikatów:
- Hello - nawiązywanie i utrzymywanie relacji sąsiedzkich,
- database descriptions - opis przechowywanych baz danych,
- requests link-state - żądanie informacji na temat stanów połączeń,
- updates link-state - aktualizacja stanów połączeń,
- acknowledgments links-state - potwierdzenia stanów połączeń.
Protokół OSPF używa hierarchicznej struktury sieci z podziałem na obszary z centralnie umieszczonym obszarem zerowym (ang. area 0), który pośredniczy w wymianie tras między wszystkimi obszarami w domenie OSPF.
OSPF jest protokołem typu link-state jedynie wewnątrz obszaru. Oznacza to, że w ramach pojedynczego obszaru wszystkie routery znają całą jego topologię i wymieniają się między sobą informacjami o stanie łącz, a każdy z nich przelicza trasy samodzielnie (algorytm Dijkstry). Między obszarami OSPF działa jak protokół typu distance-vector, co oznacza, że routery brzegowe obszarów wymieniają się między sobą gotowymi trasami. Istnienie obszaru zerowego umożliwia trasowanie pakietów pomiędzy obszarami bez powstawania pętli.
OSPF aby zmniejszyć ilość pakietów rozsyłanych w sieci wybiera router desygnowany DR(ang. designated router) oraz zapasowy BDR(ang. backup designated router), które służa do wymiany informacji o stanie łączy z pozostałymi routerami OSPF. Komunikat hello służy tutaj do wyboru DR i BDR oraz do wykrywania nieaktywnych sąsiednich routerów OSPF.
