Simulation model for evaluation of QOS routing algorithm in large packet networks

• Autorzy: Czarkowski M. , Kaczmarek S. , Stępnicki S.

Warianty tytułu

PL

Model symulacyjny dla oceny algorytmu rutingu QOS w dużych sieciach pakietowych

• Języki publikacji: EN

Abstrakty

EN

The variety of traffic transferred via current telecommunication networks includes also voice, which should meet quality requirements. One of mechanisms, which can support QoS in current packet networks, is routing. There exist many routing proposals which should introduce the QoS into the network but practically they don't. Following paper presents the realization of simulation model for evaluation of a new routing algorithm DUMBRA (Dynamic Unattended Measurement Based Routing Algorithm). The proposed algorithm is based on dynamic measurements of differentiated class of serviced traffic and provides mechanisms which introduce QoS when the traffic fluctuations are present in the network. Also load balancing techniques have been introduced using KSP (K-shortest path) algorithm for utility optimization. The simulation model has been implemented in Omnet++ and results have been performed for many different network topologies. Selected results are presented.

PL

Wielka różnorodność ruchu przesyłanego w obecnych sieciach telekomunikacyjnych zawiera w znacznej mierze przenoszenie pakietów dla usług typu mowa, które powinny spełniać wymagania QoS. Jednym z mechanizmów, który może wspierać QoS w obecnych sieciach pakietowych jest ruting. Istnieje wiele propozycji na działanie tego mechanizmu, jednak praktycznie żadna z nich nie gwarantuje QoS. Zaprezentowany artykuł przedstawia realizację modelu symulacyjnego do weryfikacji propozycji nowego algorytmu rutingu DUMBRA (ang. Dynamic Unattended Measurement Based Routing Algorithm). Zaproponowany algorytm działa w oparciu o pomiary sieci i zapewnia QoS również w czasie zmian charakteru ruchu. Zawiera on również mechanizmy równoważenia obciążenia zasobów za pomocą algorytmu KSP (ang. K-shortest path). Model zrealizowano w oparciu o symulator Omnet++ i za jego pomocą przebadano wiele różnych topologii sieci. W artykule, z uwagi na ograniczoną objętość, Zaprezentowano i omówiono wybrane wyniki badań.

Słowa kluczowe

EN

simulation model; QOS routing algorithm; QoS

PL

model symulacyjny; algorytm rutingu QOS; QoS

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2010
• Tom: T. 18
• Strony: 167--172
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Czarkowski M.

autor

Kaczmarek S.

autor

Stępnicki S.

• Gdansk University of Technology Department of Teleinformation Networks

Bibliografia

• [1] Moy J. T.: OSPF Anatomy of an Internet Routing Protocol, Addison-Wesley, 2001.
• [2] Moy J. T.: OSPF Complete Implementation, Addison-Wesley, 2001.
• [3] Czarkowski M., Kaczmarek S.: Simulation model for evaluation of QOS dynamic routing, Information systems architecture and technology, service oriented distributed systems: concepts and infrastructure, eds. Grzech Adam, Borzemski Leszek, Świątek Jerzy, Wilimowska Zofia. – pp. 255-264, ISBN 978-83-7493-477-0.
• [4] Chen S., Nahrstedt K.: An Overview – of – Service Routing for the Next Generation High – Speed Networks: Problems and Solutions, IEEE Network Magazine, vol. 12, no. 6, November–December 1998, pp. 64–79.
• [5] Feng G., Makki K., Pissinou N., Douligeris C.: Heuristic and Exact Algorithms for QoS Routing with Multiple Constraints, IEICE Transactions on Communications, E85B(12):, December 2002, pp. 2838–2850.
• [6] http://www.omnetpp.org
• [7] http://sndlib.zib.de
• [8] ITU-T Y.154, Network performance objectives for IP-based services, February 2006.
• [9] Van Mieghem P., Kuipers F. A.: Concepts of Exact QoS Routing Algorithms, IEEE Transactionson Networking, vol. 12, no. 6, pp. 851–864, October 2004.
• [10] Van Mieghem P., Kuipers F. A.: On the complexity of QoS routing, Computer Communications, 26, pp 376–387, 2003.
• [11] Czarkowski M., Kaczmarek S.: Dynamic Unattended Measurement Based Routing Algorithm for DiffServ Architecture, Networks 2010 Conference (in preparation).