Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Studia Informatica

1 2003

1 Szcześniak I.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Eulerian cycle

Sortuj według:

Ogranicz wyniki do:

Deflection routing with Hamiltonian cycles

100%

Szcześniak I.

Studia Informatica

2003

tom 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.