Badanie wybranych algorytmów rutingu Qos w sieciach MPLS

• Autorzy: Kaczmarek S. , Kasendra Ł.

Warianty tytułu

EN

Tests of the Qos routing algorithms in MPLS networks

• Języki publikacji: PL

Abstrakty

PL

W pracy dokonano przeglądu wybranych, opublikowanych algorytmów rutingu QoS dla sieci MPLS. Zrealizowano program "Ruting QoS" w środowisku MATLAB, w którym zaimplementowano trzy algorytmy: Profile-Based Routing [2], Kowalika-Colliera [3] oraz Erbasa-Mathara [4]. Przedstawiono i omówiono sieci, które zostały użyte do badań. Przebadano zaimplementowane algorytmy w przykładowych sieciach. Porównano badane algorytmy pod względem: procentu obsłużonych żądań, czasu poszukiwania rozwiązania, średniej długość ścieżek przypisanych obsłużonym żądaniom, ilości pasma wykorzystanego do obsługi żądań, równomiernego rozlokowania ruchu w sieci.

EN

This paper describes the review of the published QoS routing algorithms for MPLS networks. There was marle program "Routing QoS" in MATLAB. It contains three algorithms: Profile-Based Routing, Kowalik-Collier and Erbas-Mathar. There are described network topologies that was used in tests. Results was described and discussed. Algorithms were compared in the following categories: number of demands that were successfully clone, computation time, average path length, band used in routing, load balance.

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2006
• Tom: T. 11
• Strony: 763--770
• Opis fizyczny: Bibliogr. 6 poz., 15 rys.

Twórcy

autor

Kaczmarek S.

autor

Kasendra Ł.

• Politechnika Gdańska, Wydział ETI, Katedra SiST

Bibliografia

• [1] Kodialam M., Lakshman T.V.: Minimum Interference Routing with Applications to MPLS Traffic Engineering, W: Proceedings of INFOCOM (2), pp. 884-893, 2000.
• [2] Suri S., Waldvogel M., Warkhede P.R.: Profile-Based Routing: A New Framework for MPLS Traffic Engineering, W: Proceedings of the Second International Workshop on Quality of Future Internet Services, pp.138-157, 24-26 September 2001.
• [3] Kowalik K., Collier M.: QoS routing as a tool of MPLS Traffic Engineering, presented at the First Joint IEI/IEE Symposium on Telecommunications Systems Research, Dublin, Ireland, 27 November2001.
• [4] Erbas S.C., Mathar R.: An Off-line Traffic Engineering Model for MPLS Networks, W: Proceedings of LCN 2002. 27th Annual IEEE Conference on Local Computer Net-works, pp. 166-174,2002.
• [5] de Oliveira J.C. , Martinelli F., Scoglio C., SPeCRA: A Stochastic Performance Comparison Routing Algorithm for LSP Setup in MPLS Networks, W: Proceedings of IEEE GLOBECOM 2002, Taipei, Taiwan, November 2002.
• [6] TOMLAB Optimization, www.tomlab.biz.