Rónyai Lajos (BME MI) és
Tapolcai János (TMIT)
Gyors hibahely azonosítás optikai hálózatokban
Az elszakadt élek (szokásos
szakkifejezéssel: linkek) gyors azonosítása régóta hiányzó funkció optikai
hálózatokban. Egy erre szolgáló mûködõ rendszer
nagyságrendekkel növelné a jelenlegi hibahelyreállító mechanizmusok
hatékonyságát. A megoldást ú.n. monitorozó utak alkalmazásában látják.
Ilyenkor a hálózati gráfban a
monitorozó utakat (bizonyos összefüggõ részgráfokat) úgy kell kialakítanunk, hogy
ne legyen két olyan él, amelyen pontosan ugyanazok az utak mennek keresztül. Az
elõadáson a kapcsolódó matematikai problémákkal foglalkozunk. Lényegében
a kombinatorikus csoporttesztelés egy strukturált változatát mutatjuk be.
Elsõsorban gráfelméleti és algebrai technikákat alkalmazunk.
Időpont: okt. 26. kedd 16:15 Helye: BME, K épület alagsor 66.