Vezető: Gulyás András

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éslelteté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.

Kutatási célkitűzésünk jól skálázódó útválasztási stratégiák tervezése és valós hálózati környezetben történő megvalósítása.