Skálázható útvonalválasztási stratégiák

Témavezető (TMIT): 
Doktori iskola: 
Informatikai Tudományok Doktori Iskola
Kiírás dátuma: 
2010. 05. 28
Érvényesség: 
inaktív
Téma leírása: 

Az útvonalválasztás (routing) elsődleges célja, hogy a hálózat két pontja közt kommunikációs útvonalat biztosítson. Egy hálózat adott két végpontja közt azonban több útvonal is létezhet, melyek általában nem egyenlő fontosságúak. Azt a mechanizmust, amely a lehetséges útvonalak közül kiválasztja a legmegfelelőbbet útválasztási stratégiának (routing policy) nevezik. Az egyik legelterjedtebb útválasztási stratégia a legrövidebb útvonal választása, amikor is a legkevesebb összeköttetésen megy keresztül az útvonal. A legrövidebb útvonalak sok szempontból kívánatosak (alacsony átviteli késletetés stb.), viszont a legrövidebb útválasztás bonyolultsága általános esetben a hálózati csomópontok számával arányosan nő, vagyis nem skálázódik megfelelően a hálózat méretével. Ennek ellenére a mai internet autonóm rendszerei között használt - az ún. szabály alapú - útválasztási eljárásának (BGP), egyik legfontosabb eleme a lehető legkevesebb élt használó útvonal megtalálása, amely az útválasztási táblák jelenleg megfigyelt szuperlineáris növekedésének egyik oka.