Service-Sensitive Routing in DiffServ/MPLS Networks

Nai-Bin HSU  Ying-Dar LIN  Mao-Huang LI  Tsern-Huei LEE  

IEICE TRANSACTIONS on Communications   Vol.E84-B   No.10   pp.2871-2879
Publication Date: 2001/10/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Internet
service-sensitive,  service balance index,  MPLS,  DiffServ,  

Full Text: PDF>>
Buy this Article

This study investigates the problem of unfairness when QoS routing does not consider the mix of traffic classes. Unfairness is mainly caused by routing different traffic flows of the same class through paths with extremely different traffic mixtures, involving various service classes. Next, a new routing scheme--Service-sensitive Routing (SSR), which takes the state of traffic mixture of the various service classes into account, is proposed. To determine the QoS route for a flow request, SSR not only considers the available bandwidth and delay of the candidate paths, but also considers the mix of traffic classes on the paths. Additionally, the hybrid granularity routing decision in SSR scheme is scalable and suitable for the Differentiated Services and MPLS networks. Extensive simulations show that SSR can effectively reduce the variance of the average of queuing delays, for example by approximately 20% to 35% for a moderate offered load, compared to the shortest path routing. Furthermore, this routing scheme reduces the fractional reward loss and bandwidth blocking probability.