Gyimesi Péter: Hiba-független utak és elméleti hátterük

Önálló projekt, szakmai gyakorlat I

2024/25 II. félév

Témavezetők:
Bérczi-Kovács Erika Renáta (ELTE, Operációkutatási Tanszék)
Vass Balázs (BME VIK TMIT)
Beszámoló:
---
Előadá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.