Analysis of Two-Phase Path Management Scheme for MPLS Traffic Engineering

Hitomi TAMURA  Kenji KAWAHARA  Yuji OIE  

IEICE TRANSACTIONS on Communications   Vol.E92-B   No.1   pp.59-67
Publication Date: 2009/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.59
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Networking Technologies for Dependable Networks)
traffic engineering,  MPLS,  path management,  NM/M/c/c queueing system,  flow-blocking probability,  

Full Text: PDF(504.1KB)
>>Buy this Article

Traffic Engineering (TE) is important for improving QoS in forwarding paths by efficient use of network resources. In fact, MPLS allows several detour paths to be (pre-)established for some source-destination pair as well as its primary path of minimum hops. Thus, we focus on a two-phase path management scheme using these two kinds of paths. In the first phase, each primary path is allocated to a flow on a specific source-destination pair if the path is not congested, i.e., if its utilization is less than some predetermined threshold; otherwise, as the second phase, one of the detour paths is allocated randomly if the path is available. Therefore, in this paper, we analytically evaluate this path management scheme by extending the M/M/c/c queueing system, and through some numerical results we investigate the impact of a threshold on the flow-blocking probability. Through some numerical results, we discuss the adequacy of the path management scheme for MPLS-TE.