This paper discusses compact node-link formulations for MPLS fast reroute optimal single path layout. We propose mathematical formulations for MPLS fast reroute local protection echanisms. In fact, we compare one-to-one (also called detour) local protection and many-to-one (also called facility backup) local protection mechanisms with respect to minimized maximum link utilization. The optimal results provided by the node-links are compared with the suboptimal results provided by algorithms based on non-compact linear programming (path generation) approach and IP-based approach.
Preemption is a traffic engineering technique in Multiprotocol Switching Network that enables creation of high priority paths when there is not enough free bandwidth left on the route. Challenging part of any preemption method is to select the best set of paths for removal. Several heuristic methods are available but no wider comparison had been published before. In this paper, we discusses the dilemmas in implementing preemption methods are presented the simulation studyof well known existing algorithms. Based on the results, we provide recommendations for deployment of preemption for the two most common evaluation criteria: number of preemption and preempted bandwidth.
Przedstawiono system IP Navigator MPLS oferujący pełne spektrum jakości usług realizowanych na bazie wielousługowych przełączników szkieletowych Lucent Technologies. Ta implementacja powstającego standardu MPLS, dostępna już dzisiaj, pozwala zapewnić bezwzględną jakość usług dla ruchu IP. Krótko omówiono również realizację usług IP VPN na bazie IP Navigator MPLS.
EN
Article presents the mechanisms of IP Navigator MPLS the system to provide a full spectrum of Quality of Service levels based upon Lucent Technologies core multiservicce switches. This pre-standard implementation of MPLS, available today, allows to provide the absolute QoS for the IP traffic. Impact of IP Navigator networks for providing IP VPN services is briefly disccussed.
W artykule została przedstawiona implementacja protokołów RSVP i MPLS na stosie TCP/IP w systemie Linux. Umieszczono krótką charakterystykę wybranych protokołów. Pokazano przykładową konfigurację w środowisku Linux. Wykonano eksperymenty pomiarowe pokazujące wykorzystanie tych protokołów do zarządzania ruchem w przypadku dostępu do serwera WWW.
EN
This paper presents some practical aspects concerning implementation of traffic management functions based on Linux network environment. The main aim is to show how this functionality can improve access to WWW pages.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Our discussion in this article centers around various issues related to the use of anycasting in connection-oriented computer networks. Anycast is defined as a one-to-one-of-many transmission to deliver a packet to one of many hosts. Anycasting can be applied if the same content is replicated over many locations in the network. Examples of network techniques that apply anycasting are Content Delivery Networks (CDNs), Domain Name Service (DNS), Peer-to-Peer (P2P) systems. The role of anycasting is growing concurrently with the popularity of electronic music, movies, and other content required by Internet users. In this work we focus on the optimization of anycast flows in connection-oriented networks. We formulate a model of anycast connections and next propose a heuristic algorithm based on the Lagrangean relaxation aimed to optimize jointly routes for anycast and unicast connections. Results of numerical experiments are presented and evaluated. Finally, we analyze briefly problems related to anycasting in dynamic routing and multi-layer networks.
In the paper we continue our research on traffic modelling in the Next Generation Network (NGN) architecture, which includes the IP Multimedia Subsystem (IMS) elements. A simulation model of a single NGN domain with transport stratum based on the Multiprotocol Label Switching (MPLS) technology is proposed, which allows evaluation of mean response time of this stratum. The simulation model is applied to verify the results obtained using the previously proposed analytical model.
PL
W artykule przedstawiono kontynuację badań dotyczących modelowania ruchu w architekturze Sieci Następnej Generacji (Next Generation Network, NGN) zawierającej elementy koncepcji IP Multimedia Subsystem (IMS). Zaproponowano model symulacyjny dla pojedynczej domeny sieci NGN z warstwą transportową bazującą na technologii Multiprotocol Label Switching (MPLS), który umożliwia wyznaczenie średniego czasu odpowiedzi tej warstwy. Model ten wykorzystano do weryfikacji wcześniej opracowanego modelu analitycznego.
7
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Our discussion in this article centers around various issues related to the use of anycasting in connection-oriented computer networks. Anycast is defined as a one-to-one-of-many transmission to deliver a packet to one of many hosts. Anycasting can be applied if the same content is replicated over many locations in the network. Examples of network techniques that apply anycasting are Content Delivery Networks (CDNs), Domain Name Service (DNS), Peer-to-Peer (P2P) systems. The role of anycasting is growing concurrently with the popularity of electronic music, movies, and other content required by Internet users. In this work we focus on the optimization of anycast flows in connection-oriented networks. We formulate a model of anycast connections and next propose a heuristic algorithm based on the Lagrangean relaxation aimed to optimize jointly routes for anycast and unicast connections. Results of numerical experiments are presented and evaluated. Finally, we analyze briefly problems related to anycasting in dynamic routing and multi-layer networks.
Sieci sterowane programowo (SDN, Software- Defined Networks) są obecnie wdrażane już nie tylko w sieciach laboratoryjnych czy też kampusowych, ale także w rozległych sieciach operatorskich oraz centrach danych. Jednakże rozwiązanie to, pierwotnie zaprojektowane dla sieci kampusowych, cechuje się problemami ze skalowalnością (w szczególności, gdy wykorzystywany jest protokół OpenFlow). W niniejszym artykule zaproponowano nowe metody wyboru wag łączy umożliwiające realizację transmisji wielościeżkowej z agregacją przepływów dla sieci SDN. Mechanizm ten pozwala także na znaczne ograniczenie liczby wymienianych pakietów sygnalizacyjnych.
EN
Nowadays, Software-Defined Networks (SDN) are in the phase of deployment not only in laboratories or campus networks, but also in ISPs and data center networks. Due to fact that SDNs were primarily designed for campus networks, they face some scalability issues (especially when OpenFlow is used). In this article, new methods of link weight selection providing multipath transmission together with flow aggregation are proposed. Moreover, the presented mechanism significantly reduces communication between the controler and switches.
9
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
In this paper an algorithm for choosing LSPs in the MPLS network with unreliable links is proposed. The number of lost packets on the failed LSP depends on the restoration time of this LSP on the global backup path. In turn, the restoration time depends on the distance between the node which detected failure and the node responsible for traffic redirection from failed to global backup LSP. To reduce restoration time the distance between these nodes is decreased by length limitation of active LSP. The formulated problem covers limitation of the path length determined by the number of links and limitation of LSP failure probability. The algorithm solving the formulated problem of optimization gives a local solution for given limitations.
PL
W pracy zaproponowano algorytm wyboru ścieżek LSPs w sieciach IP/MPLS o zawodnej strukturze. Liczba utraconych pakietów na uszkodzonej ścieżce LSP zależy od czasu odtwarzania uszkodzonej ścieżki na ścieżce zabezpieczającej. Aby ograniczyć czas odtwarzania, odległość pomiędzy węzłami jest ograniczona poprzez ograniczenie długości ścieżki aktywnej. Rozważany problem obejmuje ograniczenie nałożone na długość ścieżki, mierzonej liczbą łączy oraz ograniczenie prawdopodobieństwa uszkodzenia ścieżki. Algorytm rozwiązujący sformułowany problem optymalizacji przy zadanych ograniczeniach wyznacza rozwiązanie lokalne
Koncepcja sieci sterowanych programowo (SDN - Software-Defined Networking) wzbudziła wielkie zainteresowanie zarówno środowiska naukowego, jak i producentów sprzętu telekomunikacyjnego oraz operatorów. Duże sieci implementujące tę koncepcję zderzyły się z problemem ograniczonej wielkości tablic przepływów w urządzeniach przełączających. W artykule przedstawiono mechanizm umożliwiający redukcję liczby przepływów instalowanych w tablicach przełączników szkieletowych sieci. Dzięki zastosowaniu procedury agregacji przepływów korzystającej z centralnie sterowanej dystrybucji etykiet MPLS osiągnięto znaczną redukcję liczby wpisów. Ponadto, proponowany mechanizm oparty na równoczesnej transmisji wielościeżkowej umożliwia efektywne wykorzystanie dostępnych zasobów.
EN
Software-Defined Networking (SDN) concept has been attracting interest of the research community and vendors/operators. Huge networks implementing SDNbased solutions have faced a problem of limited sizes of flow tables in switches. The paper presents a mechanism enabling reduction of flow entries in the core switches. Thanks to implementation of a flow aggregation procedure, based on introduction of centrally managed MPLS label distribution done by SDN controller, significant reduction of flow entries has been obtained. Moreover, the proposed mechanism delivers a concurrent multipath transmission optimally utilizing available resources.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.