Thesis supervisor: János Tapolcai
Location of studies (in Hungarian): Távközlési és Médiainformatikai Tanszék Abbreviation of location of studies: TMIT
Description of the research topic:
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.
Required language skills: angol Further requirements: Kombinatorikus optimalizálási ismeretek.
Number of students who can be accepted: 1
Deadline for application: 2015-06-26
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).