Az OLSR ( Optimalized Link-State Routing ) a MANET útválasztási protokollja, amely más vezeték nélküli hálózatokban is használható. Az OLSR egy proaktív útválasztási protokoll, amely hello és topológiavezérlő üzeneteket használ a hálózati topológia információk megszerzéséhez. A csomópontok ezen információk alapján határozzák meg a következő ugrást az irányított csomag útján. Ez az egyik legnépszerűbb protokoll, amelyet MANET vezeték nélküli hálózatokban használnak útválasztásra [1] .
Az OLSR a hálózati topológia információk frissítésére szolgáló broadcast mechanizmuson alapul . A protokoll jellemzője, hogy ezt az információt a hálózat minden csomópontja ismeri. Az OLSR-ben a gazdagép úgynevezett HELLO üzenetet küld. A hálózati topológia változásait a csomópontok a szomszédoktól kapott HELLO üzenetek segítségével észlelik. Ezek az üzenetek tartalmazzák az értesítést küldő csomópont saját címét, valamint az összes elérhető szomszéd listáját, azok címét, jelezve a kapcsolat típusát (szimmetrikus vagy aszimmetrikus). Így a csomópont tájékoztatja szomszédait a számára elérhető kapcsolatokról. Minden előfizető információt tárol egy (szomszédok) [2] és kétugrásos szomszédairól (kétugrásos szomszédai) [3] . A HELLO üzenetek meghatározott időközönként kerülnek elküldésre. Ha egy bizonyos időn belül a csomópont nem kap HELLO üzenetet a szomszédtól, akkor a kapcsolat megszakadtnak minősül. A megfelelő módosítás az előfizető hálózati topológia táblájában történik.
A hálózaton található minden máson kívül a csomópontok időszakonként TC (topológiavezérlő) üzenetet sugároznak. Ez az üzenet az előfizető egyugrásos szomszédokkal való kapcsolatáról tartalmaz információkat. A TS és HELLO üzenetekből kapott információk alapján a csomópont létrehoz egy grafikont, amely leírja a hálózat kiépítésének ötletét ehhez a csomóponthoz. Ennek a grafikonnak a segítségével összeállítjuk az egyes csomópontokhoz való információátvitel legrövidebb útvonalainak táblázatát.
Nyilvánvalóan jelentős hátránya van ennek a csomópontok közötti kommunikáció megszervezésének. Természetes helyzet az, amikor egy kétugrásos szomszéd egyugrás lehet az adó csomópont két vagy több egyugrásos szomszédja számára. Ekkor olyan helyzet jön létre, amelyben a kétugrásos szomszéd többször is megkapja ugyanazt a HELLO üzenetet. Az ilyen helyzetek kezelésére az OLSR módszert biztosít a hálózati állapotinformációk elosztásának optimalizálására, a Multipoint Relay (MPR). A hálózati topológia táblázat szerint a csomópont olyan szimmetrikus kapcsolattal rendelkező egyugrásos szomszédokat választ ki, amelyek egyugrásos szomszédai ennek a csomópontnak legalább egy kétugrásos szomszédjának. Ez a módszer lehetővé teszi a sugárzott forgalom csökkentését [4] .
A sémában az IP és UDP fejlécek kimaradtak.
| 0 | egy | 2 | 3 | négy | 5 | 6 | 7 | nyolc | 9 | tíz | tizenegy | 12 | 13 | tizennégy | tizenöt | 16 | 17 | tizennyolc | 19 | húsz | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | harminc | 31 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| csomag hossza | csomag sorszáma | ||||||||||||||||||||||||||||||
| az üzenet címe | |||||||||||||||||||||||||||||||
| Üzenet | |||||||||||||||||||||||||||||||
| … | |||||||||||||||||||||||||||||||
| az üzenet címe | |||||||||||||||||||||||||||||||
| Üzenet | |||||||||||||||||||||||||||||||
| 0 | egy | 2 | 3 | négy | 5 | 6 | 7 | nyolc | 9 | tíz | tizenegy | 12 | 13 | tizennégy | tizenöt | 16 | 17 | tizennyolc | 19 | húsz | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | harminc | 31 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| üzenet típusa | Vtime | üzenet mérete | |||||||||||||||||||||||||||||
| Kezdeményező címe | |||||||||||||||||||||||||||||||
| Itt az ideje élni | Komlószám | Üzenetsorszám | |||||||||||||||||||||||||||||
| Üzenet | |||||||||||||||||||||||||||||||
A HELLO üzenetek az aktuális hálózati konfiguráció tisztázására szolgálnak. Időszakonként kiszállítva.
| 0 | egy | 2 | 3 | négy | 5 | 6 | 7 | nyolc | 9 | tíz | tizenegy | 12 | 13 | tizennégy | tizenöt | 16 | 17 | tizennyolc | 19 | húsz | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | harminc | 31 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| fenntartott | Htime | Hajlandóság | |||||||||||||||||||||||||||||
| Link kód | fenntartott | Link üzenet mérete | |||||||||||||||||||||||||||||
| A szomszéd címe | |||||||||||||||||||||||||||||||
| … | |||||||||||||||||||||||||||||||
| fenntartott | Htime | Hajlandóság | |||||||||||||||||||||||||||||
| Link kód | fenntartott | Link üzenet mérete | |||||||||||||||||||||||||||||
| A szomszéd címe | |||||||||||||||||||||||||||||||
| … | |||||||||||||||||||||||||||||||
| A szomszéd címe | |||||||||||||||||||||||||||||||
A lefoglalt biteknek 0-nak kell lenniük, hogy megfeleljenek a specifikációnak.
Htime ( Hello kibocsátási intervallum ) A HELLO üzenetek küldésének gyakorisága. Hajlandóság A csomópont készenléte a fogadott üzenetek további továbbítására. Felvehet egy értéket 0-tól (WILL_NEVER, nem továbbítja) 7-ig (WILL_ALWAYS, mindig küld), beleértve. Az érték a csomópont állapotától függően változhat, azaz ha az eszköz akkumulátorról működik, az akkumulátor lemerülésével csökkentheti a rendelkezésre állási szintet. Link kód A csomópont szomszédainak következő listáját jellemzi. A specifikáció szerint 16-nál kisebbnek kell lennie, és két, egyenként kétbites mezőt kell tartalmaznia| 7 | 6 | 5 | négy | 3 | 2 | egy | 0 |
|---|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | Szomszéd típus | Link típusa | ||
A csomópont MPR-szomszédairól szóló információk továbbítására szolgál.
| 0 | egy | 2 | 3 | négy | 5 | 6 | 7 | nyolc | 9 | tíz | tizenegy | 12 | 13 | tizennégy | tizenöt | 16 | 17 | tizennyolc | 19 | húsz | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | harminc | 31 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| ANSN | fenntartott | ||||||||||||||||||||||||||||||
| A szomszéd címe | |||||||||||||||||||||||||||||||
| … | |||||||||||||||||||||||||||||||
| A szomszéd címe | |||||||||||||||||||||||||||||||