Rekonfiguracja struktury pierścieniowej sieci komputerowej w sytuacji uszkodzenia się niektórych z nadmiarowych linii transmisji danych

• Autorzy: Kulesza R. , Zieliński Z. , Chudzikiewicz J.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawia się algorytm wyznaczania zbioru możliwych do utworzenia struktur pierścieniowych w określonej sieci komputerowej typu hipersześcianu. Sieć taka charakteryzuje się nadmiarem liczby linii transmisji danych w stosunku do liczby linii, niezbędnych do utworzenia struktury pierścieniowej, co stwarza możliwość dynamicznego rekonfigurowania struktury pierścieniowej w sytuacjach, gdy niektóre linie tracą zdolność do poprawnego funkcjonowania. Przedstawiony algorytm wyróżnia się tym, że operuje pierścieniami Hamiltona, a nie łańcuchami cyklicznymi, co stwarza pewne ułatwienie zarówno przy komputerowo wspomaganym projektowaniu sieci jak i przy dynamicznym rekonfigurowaniu jej struktury.

Słowa kluczowe

PL

struktury pierścieniowe; sieci komputerowe

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2000
• Tom: R. 6, nr 11
• Strony: 3--10
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Kulesza R.

autor

Zieliński Z.

autor

Chudzikiewicz J.

Bibliografia

• [1] Bettayeb S., Cong B., Girou M., Sudborough I. H., Embedding star networks into hypercubes, IEEE Trans. Computers, vol. 45, no. 2, pp. 186-194, February 1996.
• [2] Bruck J., Cypher FL, Soroker D„ Embedding cube-connected cycles graphs into faulty hypercubes, IEEE Trans. Computers, vol. 43, no. 10, pp. 1210-1219, October 1994.
• [3] Fraigniaud P., Asymptotically optimal brodcasting and gossiping in faulty hypercube multicomputers, IEEE Trans. Computers, vol. 41, no. 11, pp. 1410-1419, November 1992.
• [4] Ge-Ming Chiu, Shui-Pao Wu, A fault-tolerant routing strategy in hypercube multicomputers, IEEE Trans. Computers, vol. 45, no. 2, pp. 143-155, February 1996.
• [5] Kavinpour A., Kim K. H., Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy, IEEE Trans. Computers, vol. 40, no. 2, pp. 232-237, February 1991.
• [6] Yuh-Rong Leu, Sy-Yen Kuo, Distributed faul-tolerant ring embedding and reconfiguration in hypercubes, IEEE Trans. Computers, vol. 48, no. 1, pp. 81-88, January 1999.