Wyznaczanie bezkolizyjnych dróg przesyłania danych w sieci teleinformatycznej o strukturze typu hipersześcianu

• Autorzy: Chudzikiewicz J. , Murawski K.

Warianty tytułu

EN

Determining a non collision data transfer path in hypercube telecomunication network

• Języki publikacji: PL

Abstrakty

PL

W referacie zaprezentowano metodę oraz bazujący na tej metodzie algorytm wyznaczania bezkolizyjnych ścieżek przepływu danych w sieci o strukturze hipersześcianu. Sieci teleinformatyczne o strukturze logicznej hipersześcianu mają możliwość adaptowania (rekonfigurowania) struktury logicznej sieci, do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Należą one do klasy systemów tolerujących. Przedstawiono również, bazując na systemie operacyjnym klasy WindowsŽ, narzędzia i mechanizmy wbudowane w system, które ułatwią sposób implementacji opracowanego algorytmu.

EN

In this paper author presents the method and the algorithm for determining a non collision data transfer path in hypercube computer network. The hypercube structures have properties of auto-reconfiguration of network structure depending on failures or on requiring conditions for auto?reconfiguration. Hypercube computer networks belong to the class of fault tolerant computer networks. More over, for WindowsŽ operating systems, the tools and mechanism are presented which to makes implementation of the algorithm easier.

Słowa kluczowe

PL

hipersześcian; samodiagnozowanie; system tolerujący błędy

EN

hypercube; autodiagnosis; faulty tolerance system

• Wydawca: Polskie Towarzystwo Diagnostyki Technicznej
• Czasopismo: Diagnostyka
• Rocznik: 2006
• Tom: nr 3(39)
• Strony: 131--136
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Chudzikiewicz J.

autor

Murawski K.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, ul. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] Chen M.-S., Shin K.G.: Depth-first search approach for faulttolerant routing in hypercube multicomputers, IEEE Transactions Parallel and Distributed Systems, vol. 1, no. 2, str. 152-159, Apr. 1990.
• [2] Chiu G. M., Wu S.P.: A Fault-Tolerant Routing Strategy in Hypercube Multicomputers, IEEE Transactions on Computers, vol. 45, no. 2, str 143-155, february 1996.
• [3] Chudzikiewicz J.: Sieci komputerowe o strukturze logicznej typu hipersześcianu; Instytut Automatyki i Robotyki, Wydziału Cybernetyki WAT, Warszawa 2002.
• [4] Chudzikiewicz J.: Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu, V Krajowa Konferencja Diagnostyka Urządzeń i Systemów, Ustroń 2003.
• [5] Chudzikiewicz J.: Wyznaczanie m-diagnozowalnych struktur typu PMC w systemach o zwiększonej odporności na uszkodzenia, X Konferencja Systemów Czasu Rzeczywistego, Ustroń 2003.
• [6] Dokumentacja: Microsoft Windows 2003 Driver Development Kit, Microsoft 2003.
• [7] Gordon J.M., Stout Q.F.: Hypercube message routing in the presence of faults, Proc. Third Conf. on Hypercube Concurrent Computers and Applicafions, vol. 1, str. 318-327, Jan. 1988.
• [8] Korzan B.: Elementy teorii grafów i sieci. Metody i zastosowania, Wydawnictwo Naukowo-Techniczne, Warszawa, 1978.
• [9] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Wydanie II, Warszawa 2000.
• [10] Oney W.: Programming the Microsoft Windows Driver Model, wydanie drugie, Microsoft Press 2003.