Grafy de Bruijna i Kautza w systemach komunikacji optycznej

• Autorzy: Hajder M.

Warianty tytułu

EN

De Bruijn's and Kautz's graphs within optical communication systems

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono zastosowanie grafów de Bruijna i wywodzących się z nich grafów Kautza do budowy systemów komunikacji optycznej. Na początku sklasyfikowano topologie sieci optycznych, wyróżniając topologię fizyczną i logiczną. Następnie zaprezentowano podstawowe cechy systemów łączności, określając analitycznie wartości wybranych parametrów.

EN

In the above work the utilization of de Bruijn's graphs are introduced as well as deriving from them Kautz's graphs used to build optical communication systems. In the beginning classifi-cation of topology network is introduced. especially emphasizing physical and logical topology. Subsequently the basic features of communication systems are introduced, describing analytical values of any choose parameters. In the conclusion of the article, practical aspects of the usage of both topologies in multi-channel communication systems were presented.

Słowa kluczowe

PL

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

EN

de Bruijn's graphs; Kautz's graphs; optical communications system; optical networks

• Wydawca: Oficyna Wydawnicza Politechniki Rzeszowskiej
• Czasopismo: Zeszyty Naukowe Politechniki Rzeszowskiej. Informatyka
• Rocznik: 2003
• Tom: z. 2 [206]
• Strony: 5--17
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Hajder 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 Informatyki i Zarzadzania, Rzeszów 2002.
• [2] Green P.: Progress in Optical Networking. IEEE Communications Magazine, January 2001, 54-61.
• [3] Skorin-Karpow J., Labourdette J.F.: Rearrangeable multihop lightwave networks: congestion minimization on regular topologies. Telecommunications Systems, September 1998, 113-132.
• [4] Hajder M., Mazurek M.: Grafy regularne w projektowaniu wielokanałowych optycznych systemów komunikacji. Zeszyty Naukowe Politechniki Rzeszowskiej, Informatyka, z 1., 5-20.
• [5] Kotcis G.: Interconnection Topologies and Routing for Parallel Processing Systems. Technical Report of ACPC, Vienna 1992.
• [6] Sivarajan K.N., Ramaswami R.: Multihop Lightwave Networks Based on de Bruijn Graphs, IBM Research Raport RC 16368, 1992.
• [7] Baskoro Tri E., Brankowić L., Miller M., Plesnik J., Ryan J., Širáiň J.: Large digraphs with small diametr: A voltage assignment approach. Technical Report - Computer Science of the University of Newcastle NSW, Australia 1995.
• [8] Hajder M., Mazurek M., Dymora P., Topologie wirtualne wielowęzłowych sieci rozległych, Mat. konferencji nt. Sieci optyczne PIONIER, Poznań 2002.
• [9] Hajder M., Dymora P., Mazurek M.: Improvement Methods of Multichannel Bus Topology Parameters, Soft Computing and Distributed Processing, Sixth Internatinal Conference, Rzeszów 2002.
• [10] Hajder M., Kiełbus M., Hajder L., Topologiczne aspekty projektowania systemów skalowalnych, Systemy komputerowe i sieci, Zeszyty Naukowe WSIZ, Rzeszów 1998.