IEICE Trans - Alternate Route Selection Algorithm for Short-Lived Traffic (ARSAST) in MPLS Network

Alternate Route Selection Algorithm for Short-Lived Traffic (ARSAST) in MPLS Network

Ilhyung JUNG
Hwa Jong KIM
Jun Kyun CHOI

Publication
IEICE TRANSACTIONS on Communications Vol.E88-B No.6 pp.2456-2464
Publication Date: 2005/06/01
Online ISSN:
DOI: 10.1093/ietcom/e88-b.6.2456
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Keyword:
alternate route, MPLS, short-lived traffic,

Full Text: PDF(936.9KB)>>

Summary:
In QoS routing, load balancing routing algorithm for long-lived traffic can be used efficiently to minimize the number of routing update, control traffic overhead and computational overhead which mainly come from network traffic fluctuation. The congestion problem from short-lived traffic is however difficult to handle. A simple and robust algorithm is needed for short-lived traffic to reduce the traffic loss probability. In the paper, we proposed a new hybrid routing schemes for short-lived traffic and long-lived traffic. An alternate routing algorithm is applied for the short-lived traffic when congestion occurs. We restricted the number of additional hops in the path to minimize the negative effect of alternate routing algorithm. The proposed algorithm reduces packet loss probability from 0.6% to 1.7% under various link utilizations. We also compare our proposed algorithms with and without crank-back.