期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 24, 期 5, 页码 3014-3025出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2016.2516442
关键词
IP fast rerouting; multi-link failure recovery; arc-disjoint trees; protection trees
类别
资金
- National Science Foundation [CNS-1117274]
- Cisco Collaborative Research Initiative
IP fast reroute methods are used to recover packets in the data plane upon link failures. Previous work provided methods that guarantee failure recovery from at most two-link failures. We develop an IP fast reroute method that employs rooted arc-disjoint spanning trees to guarantee recovery from up to (k - 1) link failures in a k-edge-connected network. As arc-disjoint spanning trees may be constructed in sub-quadratic time in the size of the network, our approach offers excellent scalability. Through experimental results, we show that employing arc-disjoint spanning trees to recover from multiple failures reduces path stretch in comparison with previously known techniques.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据