Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: trasowanie z defleksją

Sortuj według:

Ogranicz wyniki do:

Deflection routing with Hamiltonian cycles

Szcześniak I.

Studia Informatica

2003

Vol. 24, nr 4

251-257

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.

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.