24.2. Open Shortest Path First (RFC 1131)

Az Open Shortest Path First (OSPF) legfontosabb jellemzői:

24.2.1. OSPF Specialitások (hatékonyságnövelő ötletek)

OSPF területek: 

A döntési folyamat (Dijkstra algoritmus) alapja a terület (area). A területek „csillag alakzatot” formáznak, középpontjában a területeket összekötő speciális területtel (backbone, azonosítója a 0).

A területek egy terület-határ útválasztó (Area Border Router) segítségével kapcsolódnak a backbone-hoz. A területhatár router-ek feladata összetett:

- Minden területhez külön döntési folyamatot (Dijkstra algoritmust) futtatnak.
- A terület(ek)ből tanult információkat összegzik, s a másik terület(ek)be injektálják.
- A területek "belső térképe" más terület felé nem kerül átvitelre.

Területek közötti forgalomirányítás (inter-area routing) működése:

- Útválasztás a forrásterületen belül egy területhatár irányítóig.
- Útválasztás a backbone-on a célterület egy határ útválasztójához.
- Útválasztás a célterületen belül a célhálózatig.

A területekre való bontással az OSPF jól skálázható protokollá válik: a területhatár funkciók helyes kijelölésével hatékonyan működő rendszerek építhetők ki (a kisebb erőforrású eszközök kisebb, a nagobb erőforrású eszközök nagyobb feladatokat kaphatnak).

Kijelölt útválasztó (Designated Router, DR): 

Olyan útválasztó, amely egy LAN (többhozzáférésű link) nevében propagál link-állapot (LSA) információkat. Az adott LAN-on belül minden útválasztó csak a DR-rel épít ki szomszédsági viszonyt. (A DR egy LAN-t képviselő "pszeudonode" funkcionalitását látja el. A szükséges információcserék száma n2 nagyságrendről 2n nagyságrendre csökkenthető.)