Deflection routing with Hamiltonian cycles

• Autorzy: Szcześniak, I.

Warianty tytułu

PL

Trasowanie z defleksją i cyklami Hamiltona

• Języki publikacji: EN

Abstrakty

EN

For the mixed routing algorithm running on the networks with non buffering nodes this article presents an improvement in which an Eulerian cycle is replaced with Hamiltonian cycles. The new upper bound on a data packefs end to end number of hops is eąual to or lower than the original upper bound.

PL

W artykule proponuje się ulepszenie mieszanego algorytmu trasującego dla sieci z węzłami, które nie przechowują pakietów (ang. non-buffering nodes). Ulepszenie polega na wykorzystaniu cykli Hamiltona w zamian cyklu Eulera, co sprawia, że górna granica na liczbę skoków pakietu jest mniejsza od (albo w najbardziej niekorzystnym przypadku równa) górnej granicy przed wprowadzeniem ulepszenia.

Słowa kluczowe

PL

trasowanie z defleksją; cykl Hamiltona; cykl Eulera

EN

deflection routing; Hamiltonian cycle; Eulerian cycle

• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 4
• Strony: 251-257
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Szcześniak, I.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,