Algorytmy wyboru ścieżek LSP w sieciach MPLS

• Autorzy: Olszewski I.

Warianty tytułu

EN

The algorithms of choice of the LSP paths in the MPLS networks

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono algorytm wyboru ścieżek LSP w sieciach IP z protokołem MPLS. Pierwsza część zawiera wstęp, natomiast druga zarys wieloprotokołowej komutacji etykietowanej z uwzględnieniem zalet istotnych z punktu widzenia inżynierii ruchu. W części trzeciej przytoczono matematyczne sformułowanie problemu optymalizacji oraz heurystyczny algorytm rozwiązujący ten problem. W tej części pracy zaproponowano również nowy algorytm, będący ulepszoną wersją algorytmu publikowanego w literaturze, a także wyniki symulacyjne, uzyskane po zastosowaniu prezentowanych algorytmów. W ostatniej części pracy przedstawiono wnioski końcowe.

EN

In this paper the algorithms of choice of the LSP paths in the Multi-Protocol Label Switched (MPLS) network has been presented. In the first and second part the outline of this protocol has been pointed out. Especially the advantage of the traffic engineering has been taken. In the third part the mathematical optimization problem as well as the heuristic algorithm that solves this problem has been shown. In this part the new algorithm being the improved version of algorithm published in [4] has been proposed. Input data of the proposed algorithm are topological structure of the network and residual capacity of the links that connect the nodes of the network. For the pair of nodes the shortest path is chosen with respect to weights of links, which are function of residual capacity of these links. In the third part of the paper the simulation results has been shown. On the base of obtained results the analysis of algorithms in static and dynamic conditions were carried out. Obtained results prove, that the number of rejected LSP paths by the algorithm proposed in this paper are comparable with number of LSP paths rejected by the algorithm proposed in [4]. However the running time of proposed algorithms in much shorter and comparable with running time of the minimum hop algorithm. In the final part the conclusions has been drowed.

Słowa kluczowe

PL

algorytm; ścieżka LSP; protokół MPLS

EN

algorithm; LSP path; protocol MPLS

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2004
• Tom: Vol. 50, z. 1
• Strony: 7--23
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Olszewski I.

• Wydział Telekomunikacji i Elektrotechniki, Akademia Techniczno-Rolnicza, Al. Prof. S. Kaliskiego 7, 85-796 Bydgoszcz,

Bibliografia

• [1] P. Aukia , M. Kodialam, P. Koppol , T.V . Lakshman , H. Sarin, B . Suter: RATES: a Server for MPLS Traffic Enginering. IEEE Network, March/April 2000.
• [2] R Guerin, D. Williams, A. Orda: QoS Routing Mechanisms and OSPF Extensions. Proceeclings of Globecom I 997.
• [3] A. Jajszczyk: Dalekosiężne sieci telekomunikacyjne bez ATM i SDH. Przegląd Telekomunikacyjny, Rocznik LXXII, nr 6/1999.
• [4] M. Kodialam, T. V. Lakshman: Minimum Interfencyjne Routing with Applications to MPLS Traffic Engineering. Proc. INFOCOM, Mar. 2000.
• [5] A. Mysłek:·Zastosowanie metod dokładnych i heurystycznych w topologicznym projektowaniu MPLS. KST, Bydgoszcz 2001.
• [6] M. Pióro: Podstawy projektowania cyfrowych sieci telekomunikacyjnych. Poznaiń, Wydawnictwa EFP. 1995. '
• [7] S. Plotkin: Competitive Routing of Virtual Circuits in ATM Networks. IEEE J. Selected Areas in Communications 1995, vol 13, no 6, pp. 1128-1136.
• [8] M. M. Sysło, n. Deo, J. S. Kowalik: Algorytmy optymalizacji dyskretnej. Warszawa, PWN, 1995.
• [9] X. Xiao, A. Hannan, B. Bailey: Traffic Engineering with MPLS in the Internet. IEEE Network, March/April 2000.