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

• Autorzy: Hajder M. , Mazurek M.

Warianty tytułu

EN

Regular graphs in designing multichannel optical communications systems

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

grafy de Bruijna; grafy Kautza; systemy komunikacji optycznej; sieci optyczne; grafy regularne

EN

de Bruijn's graphs; Kautz's graphs; optical communications systems; optical networks; regular graphs

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej
• Czasopismo: Zeszyty Naukowe Politechniki Rzeszowskiej. Informatyka
• Rocznik: 2003
• Tom: z. 1 [203]
• Strony: 5--20
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wykr.

Twórcy

autor

Hajder M.

autor

Mazurek M.

• Politechnika Rzeszowska

Bibliografia

• [1] Hajder M., Loutskii H., Stręciwilk W.: Informatyka - wirtualna podróż w świat systemów i sieci komputerowych. Wyższa Szkoła lnformatyki i Zarządzania, Rzeszów 2002.
• [2] Ramaswami R.: Multiwavelength Lightware Networks for Computer Communication. IEEE Commun. Magazine, February 1993.
• [3] Ramaswami R., Sivarajan K.N.: Design of logical topologies for wavelength- routed optical networks. IEEE J. Select. Areas Commun., vol. 14, June 1996.
• [4] Gerla M., Klinrock L.: On The Topological Design of Distributed Computer Networks. IEEE Trans. on Commun., vol. 25, no. 1, 1997.
• [5] Leonardi E., Mellia M., Marsan M.A.: Algorithms for the Logical Topology Design in WDM All-Optical Networks, Politechnico di Torino, 26 August 1999.
• [6] Hajder M., Mazurek M., Dymora P.: Topologie wirtualne wielowęzłowych sieci rozległych, Materiały konferencji Sieci optyczne PIONIER, Poznań 2002.
• [7] Hajder M., Kiełbus M., Hajder L.: Topologiczne aspekty projektowania systemów skalowalnych. Zeszyty Naukowe WSIZ, Systemy Komputerowe i Sieci, Rzeszów 1998.
• [8] Kotsis G.: Interconnection Topologies and Routing for Parallel Processing Systems. Technical Report o ACPC , Vienna 1992.