Online traffic management in MPLS computer networks


  • О. Yu. Zaychenko


The problem of traffic management of different classes of service in MPLS computer networks is considered. This problem is formulated as a rerouting problem of flows of different service classes under failures of channels and nodes while preserving the quality of service (QoS). The mathematical model of this problem is constructed and the algorithm to solve it is suggested. This algorithm allows to determine new routes for requests which were rejected due to failures and reroute them over new virtual routes so that to maximize the value of transmitted global flow. Experimental studies were conducted to estimate the efficiency of the suggested algorithm of traffic management of different classes of service. The problem of optimal choice of carrying capacities and flows distribution was solved. Further fault states were simulated and flows rerouting was performed using the suggested algorithm, the new flow distribution and the total value of the corrected flow from every service class were determined. The results analysis confirms that application of operative traffic management as a rerouting allows to promote the general capacity of a network and increase the total flow value in a case of faults of network elements.


Thomas D. Nadeua. MPLS Network Management: MIBs, Tools and Techniques. — NY.: Morgan Kaufmann, 2003. — 529 p.

Request for Comments 5151. A. Farrel, Ed, A. Ayyangar, JP. Vasseur. Inter-Domain MPLS and GMPLS Traffic Engineering. Resource Reservation Protocol-Traffic Engineering (RSVP-TE) Extensions Cisco Systems, Inc. February, 2008. —

Vivek A. Advanced MPLS design and implementation. — Indianapolis: Cisco Press, 2002. — 320 p.

Gol'dshtejn A.B., Gol'dshtejn B.S. Tehnologija i protokoly MPLS. — SPb: BHV, 2005. — 304 s.

Vivek O. Struktura i realizatsija sovremennoj tehnologii MPLS. Per. s angl. — SPb.: Izd. dom "Vil'jams", 2004. — 480 s.

Zajchenko E.Ju., Zajchenko Ju.P. Seti s tehnologiej MPLS: modelirovanie, analiz i optimizatsija. — K.: Politehnika, 2008. — 240 s.

Zaychenko Y., Zaychenko H. New Generation Computer Networks Survivability Analysis and Optimization // In book "Distributed Computer and Communication Networks". — Bern: Springer International Publishing Switzerland, 2014. — P. 73–81.





Problem- and function-oriented computer systems and networks