The problem of calculating routing probabilities in packet synchronous networks, such as optically-switched packet networks, involves enumerating packet arrangements. Previously we published a method for enumerating the most probable packet arrangements, and in this article we present its novel graph interpretation and evaluate the method for several stop conditions and for the Poisson and geometric probability distributions of arriving packets.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Optical packet switching has been researched for about two decades, but it has not been deployed in commercial networks yet. Nonetheless, the research on optical packet switching continues as it promises to perform better than electronic hardware. We report on the established results of optical packet switching, and examine the reasons for its current state.
PL
Technologia optycznego przełączania pakietów jest tematem prac badawczych od około dwóch dekad, ale mimo to nie została ona jeszcze zastosowana w sieciach operatorów telekomunikacyjnych. A artykule jest opisany aktualny stan wiedzy z dziedziny optycznego przełączania pakietów z wyszczególnieniem problemów technicznych. We wprowadzeniu omawiane są podstawowe sposoby komunikacji w sieciach optycznych. Na rys. 1 pokazany jest schemat sieci optycznej, której węzły są zbudowane z elementów optycznych symbolicznie przedstawionych na rys. 2. Następnie omówiona jest ogólna budowa przełączników optycznych (rys. 3) i bardziej szczegółowo są omówione przełączniki typu "rozgłaszanie i wybieranie" (rys. 4) i przełączniki oparte na krotnicach falowych AWG (rys. 5). Omówione zostały także problemy techniczne związane z optycznym buforowaniem pakietów (rys. 6). Optyczne przełączanie pakietów ma większy potencjał niż elektroniczne przełączanie pakietów i dlatego nad tą technologią ciągle prowadzone są prace badawcze. Należy jednak pamiętać, że elektroniczne przełączanie pakietów jest ulepszane, co sprawia, że optyczne przełączanie pakietów powinno sprostać jeszcze większym wymaganiom, aby mogło być zastosowane w sieciach operatorów telekomunikacyjnych.
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.