Grafy regularne w projektowaniu wielokanałowych optycznych systemów komunikacji

W pracy zaprezentowano metodę projektowania topologii logicznych optycznych systemów komunikacji. W pierwszej kolejności autorzy uzasadniają potrzebę szerokiego wykorzystania wielokanałowych systemów optycznych. Następnie zaprezentowano topologie optycznych systemów komunikacyjnych oraz metody ich budowy. W drugiej części pracy zaproponowano metodę budowy topologii logicznych opartą na zastosowaniu skalowanych grafów regularnych. Jako przykłady grafów tej klasy omówiono grafy: nieparzyste, de Bruijna. Moebiusa, Kautza. Dla wybranych topologii zaprezentowano algorytmy marszrutyzacji (trasowania). Przedstawiona metoda charakteryzuje się ograniczoną złożonością obliczeniową i quasi-optymalnością procesu projektowania.

---

This paper presents logical topology designing method for optical communications systems. First authors motivate necessity wide use of multichannel optical systems. Next authors present topology of optical systems and method for their designing. In the second part authors propose logical topology designing method, which use regular graphs. As example authors present few regular graphs: odd-graphs. de Bruijn, Moebius, Kautz. For some topologies authors shows routing algorithms. Presented method is: computing low-complexity and quasi optimal designing process.