Algorytmy ewolucyjne w projektowaniu sieci MPLS

• Autorzy: Kaczmarek S. , Kunka A.

Warianty tytułu

EN

Evolutionary algorithms in MPLS network designin

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł opisuje zrealizowane narzędzie, które umożliwia projektowanie sieci MPLS za pomocą Algorytmów Ewolucyjnych. Narzędzie to generuje ścieżki i optymalizuje alokację na nich przepływności żądań zapotrzebowań z uwzględnieniem klas obsługi strumieni ruchu z gwarancją zróżnicowanego QoS. Może także wybie-rać ścieżki do alokacji spośród danych wejściowych tak, aby wykorzystanie sieci było optymalne. Narzędzie to zostało zrealizowane w języku C/C++ i testowane dla wybranych struktur sieci MPLS, a następnie zastosowane do projektowania typowych sieci.

EN

The following paper describes a tool that has been realized to design MPLS networks using Evolutionary Algorithms. The tool generates paths and optimizes network bandwidth allocation on a basis of multiclass bandwidth demand matrix in a given network structure. It can also choose appropriate paths from a given pool and allocate bandwidth on them to achieve the optimal network usage according to fitness function provided. The tool has been written in C/C++ and was tested with some particular MPLS structures and then used to design some typical networks.

Słowa kluczowe

PL

algorytmy ewolucyjne; projektowanie sieci MPLS; język C/C++; projektowanie; narzędzia i testowanie

EN

evolutionary algorithms; design MPLS networks; C/C++; tools

• Wydawca: Wydział Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
• Rocznik: 2008
• Tom: T. 15
• Strony: 85--90
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Kaczmarek S.

autor

Kunka A.

• Politechnika Gdańska, Katedra Sieci Teleinformacyjnych, Gdańsk ul. Narutowicza 11/12

Bibliografia

• [1] Kaczmarek S.: Projektowanie Sieci Telekomunikacyjnych z QoS, Materiały pomocnicze do wykładu, WETI po, Gdańsk 2006.
• [2] Kozdrowski S.: Zastosowanie algorytmów ewolucyjnych do projektowania sieci telekomunikacyjnych, Rozprawa doktorska, Wydział ETI PW, Warszawa 2000.
• [3] Goldberg D. E.: Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 1998.
• [4] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa, 1999.