Hiba-független utak és elméleti hátterük
| Témavezető: | Bérczi-Kovács Erika Renáta |
| ELTE, Operációkutatási Tanszék | |
| email: | erika.berczi-kovacs@ttk.elte.hu |
Témavezetők
- Vass Balázs (BME VIK TMIT)
Projekt leírás
Kommunikációs hálózatok gerinchálózatainál felmerülő probléma az összeköttetések meghibásodásainak kezelése. Egy-egy hiba a hálózat több elemét is érintheti. Hálózattervezés során azonosítják az együttes meghibásodásra hajlamos hálózati elemek csoportjait, melyeket SRLG-knek (Shared Risk Link Groups) nevezünk. Egy síkba lerajzolt hálózat esetén regionális SRLG-ről beszélünk abban az esetben, ha a sík egy összefüggő régiója (pl. körlap) által metszett összeköttetések alkotják a csoportot. A vizsgált problémában célunk minél több kommunikációs útvonalat meghatározni két pont között úgy, hogy egy potenciális meghibásodás legfeljebb egy utat blokkoljon. A hallgató feladata a témához kapcsolódó irodalom áttekintése, emellett kapcsolódási pontok keresése más, hasonló elméleti hátterű problémákkal.