• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

QoS-Aware Approach for Maximizing Rerouting Traffic in IP Networks

Vol. 10, No. 9, September 29, 2016
10.3837/tiis.2016.09.015, Download Paper (Free):


Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
W. Cui, X. Meng, H. Yang, Q. Kang and Z. Zhao, "QoS-Aware Approach for Maximizing Rerouting Traffic in IP Networks," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, pp. 4287-4306, 2016. DOI: 10.3837/tiis.2016.09.015.

[ACM Style]
Wenyan Cui, Xiangru Meng, Huanhuan Yang, Qiaoyan Kang, and Zhiyuan Zhao. 2016. QoS-Aware Approach for Maximizing Rerouting Traffic in IP Networks. KSII Transactions on Internet and Information Systems, 10, 9, (2016), 4287-4306. DOI: 10.3837/tiis.2016.09.015.