témavezető: Tapolcai János
helyszín (magyar oldal): Távközlési és Médiainformatikai Tanszék helyszín rövidítés: TMIT
A kutatási téma leírása:
Kutatási célkitűzés:
Optikai gerinchálózatokban a nagy távolságok miatt viszonylag gyakoriak a kábelszakadások. A légkábelek leggyakrabban oszlopdőlés vagy szándékos rongálás miatt szakadnak meg, míg a földkábelek az építkezések földmunkái során sérülhetnek. Egy elszakadt optikai link néhány tizedmásodperc alatti azonosítása nagyban elősegítené az optikai hálózatok hatékony üzemeltetését. Erre a problémára megoldást jelenthet dedikált monitorozó utak kialakítása, úgy hogy az utak státuszinformációi alapján egyértelműen azonosítani lehessen a hibás linket, azaz ne legyen a hálózatnak két olyan linkje vagy pontja, amelyen ugyan azok a monitorozó utak mennek keresztül. Elosztott hiba lokalizáció esetén egy pont csak a rajta keresztül menő monitorozó utak státuszait ismeri és cél, hogy minden pont képes legyen egyszeres él vagy ponthibát lokalizálni.
Kutatási feladatok:
- Az optikai hálózat védelem és monitorozás irodalmának áttekintése és feldolgozása.
- Polinomidejű monitorozó út konstrukciók megalkotása speciális gráfokra.
- A feladat általánosítása nagyobb fizikai kiterjedésű többszörös hibák lokalizációjára.
- További gyakorlati szempontok figyelembe vétele, mint például, hogy minden monitorozó út maximális hossza korlátozva legyen.
előírt nyelvtudás: angol további elvárások: Kombinatorikus optimalizálási ismeretek.