Zastosowanie transmisji anycast do poprawy wybranych parametrów sieci komputerowych

• Autorzy: Gładysz J.

Warianty tytułu

EN

Improving the parameters of computer networks using any-cast transmission

• Języki publikacji: PL

Abstrakty

PL

Dokonano przeglądu oraz oceny zastosowania transmisji anycast w sieciach komputerowych. Opisano dwa rodzaje ruchu w sieci - unicast (połączenia jeden do jeden) oraz anycast (jeden do jeden z wielu). Zaprezentowano wyniki badań dotyczące optymalizacji ruchu w sieci przez zastosowanie przepływów anycast, jego wpływ na poprawę takich parametrów, jak koszt działania sieci komputerowej, średnie opóźnienie pakietów oraz zwiększanie niezawodności w sieci komputerowej. Przedstawiono wyniki implementacji algorytmów dokładnych oraz heurystycznych.

EN

In this paper we show review and adoption of anycast transmission in computer networks. For this purpose we describe two types of network traffic - unicast (one-to-one) and anycast (one-to-one-of-many). Next we present computational results on optimization of network traffic using anycast flows and improvement of network parameters like the network cost, total average delay function and increasing network survivability. We show some exemplary results of implementation exact and heuristic algorithms.

Słowa kluczowe

PL

unicast; anycast; optymalizacja; koszt; średnie opóźnienie pakietów

EN

unicast; anycast; optimization; network cost; total average delay

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2011
• Tom: nr 10
• Strony: 1544--1547
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Gładysz J.

• Katedra Systemów i Sieci Komputerowych, Wydział Elektroniki, Politechnika Wrocławska,

Bibliografia

• [1] GładyszJ., Walkowiak K.: Uncapacitated Network Design Problem for Unicast and Anycast Flows -Algorithms and Computational Results, Polish-Journal of Environmental Studies 2009, vol. 18, No. 3B
• [2] Gładysz J., Walkowiak K.: Modeling of Survivable Network Design Problems with Simultaneous Unicast and Anycast Flows, Proceedings of the 2nd International Symposium on Logistics and Industrial Informatics, 2009
• [3] Orłowski S., Pióro M., Tomaszewski A., Wessaly R.: Survivable Network Design Library, Proceedings of the 3rd International Network Optimization Conference (INOC 2007), Spa, Belgium SNDlib 1.0 - April 2007, http://sndlib.zib.de
• [4] Pióro M., Medhi D.: Routing Flowand Capacity Design in Communication and Computer Networks, Morgan Kaufman Publishers 2004
• [5] Walkowiak K.: Algorytmy wyznaczania przepływów typu unicast i any-cast w przeżywalnych sieciach zorientowanych połączeniowo, monografia, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2007