Service-sensitive routing in DiffServ/MPLS networks

Nai Bin Hsu*, Ying-Dar Lin, Mao Huang Li, Tsern-Huei Lee

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageAmerican English
Pages (from-to)2871-2879
Number of pages9
JournalIEICE Transactions on Communications
Issue number10
StatePublished - 1 Jan 2001


  • DiffServ
  • MPLS
  • Service balance index
  • Service-sensitive

Fingerprint Dive into the research topics of 'Service-sensitive routing in DiffServ/MPLS networks'. Together they form a unique fingerprint.

Cite this