Selecting shorter alternate paths for tunnel-based IP Fast ReRoute in linear time

Computer Networks - Tập 56 - Trang 845-857 - 2012
Mingwei Xu1, Yuan Yang1, Qi Li1
1Department of Computer Science & Technology, Tsinghua University, China

Tài liệu tham khảo

Y. Yang, M. Xu, Q. Li, A lightweight IP Fast ReRoute algorithm with tunneling, in: Proc. of IEEE ICC, 2010.

Francois, 2005, Achieving subsecond IGP convergence in large IP networks, ACM SIGCOMM Computer Communication Review, 35, 33, 10.1145/1070873.1070877

Shand, 2009, IP Fast Reroute Framework

D. Katz, D. Ward, Bidirectional Forwarding Detection (BFD) for IPv4 and IPv6 (Single Hop), June 2010.

A. Li, P. Francois, X. Yang, On improving the efficiency and manageability of NotVia, in: Proc. of ACM CoNEXT, 2007.

P.S.G. Enyedi, G. Retvari, A. Csaszar, IP Fast ReRoute: lightweight not-via without additional addresses, in: Proc. of IEEE Infocom, 2009.

China Education and Research Network 2. <http://www.cernet2.edu.cn>.

A. Atlas, A. Zinin, Basic Specification for IP Fast Reroute: Loop-Free Alternates, September 2008.

A. Atlas, U-turn Alternate for IP/LDP Fast-Reroute, February 2006.

S. Bryant, C. Filsfils, S. Previdi, M. Shand, IP Fast Reroute Using Tunnels, November 2007.

S. Bryant, M. Shand, S. Previdi, IP Fast Reroute Using Notvia Addresses, July 2009.

Rai, 2005, IP resilience within an autonomous system: current approaches, challenges, and future directions, IEEE Communications Magazine, 43, 142, 10.1109/MCOM.2005.1522138

K. Ho, N. Wang, G. Pavlou, C. Botsiaris, Optimizing post-failure network performance for IP Fast ReRoute using tunnels, in: Proc. of QShine, 2008.

Menth, 2010, Loop-free alternates and not-via addresses: a proper combination for IP Fast Reroute?, Computer Networks, 54, 1300, 10.1016/j.comnet.2009.10.020

D. Hock, M. Hartmann, M. Menth, C. Schwartz, Optimizing unique shortest paths for resilient routing and Fast Reroute in IP-based networks, in: Proc. of NOMS, 2010.

Kini, 2010, Fast recovery from dual-link or single-node failures in IP networks using tunneling, IEEE/ACM Transactions on Networking, 18, 1988, 10.1109/TNET.2010.2055887

Nelakuditi, 2007, Fast local rerouting for handling transient link failures, IEEE/ACM Transactions on Networking, 15, 359, 10.1109/TNET.2007.892851

Ray, 2010, Always acyclic distributed path computation, IEEE/ACM Transactions on Networking, 18, 307, 10.1109/TNET.2009.2025374

P. Francois, M. Shand, O. Bonaventure, Disruption free topology reconfiguration in OSPF networks, in: Proc. of IEEE INFOCOM, 2007.

Kvalbein, 2009, Multiple routing configurations for fast IP network recovery, IEEE/ACM Transactions on Networking, 17, 473, 10.1109/TNET.2008.926507

K.-W. Kwong, L. Gao, R. Guerin, Z. Zhang, On the feasibility and efficacy of protection routing in IP networks, in: Proc. of IEEE INFOCOM, IEEE Press, Piscataway, NJ, USA, 2010, pp. 1235–1243.

Abilene. <http://abilene.internet2.edu/>.

Spring, 2004, Measuring ISP topologies with rocketfuel, IEEE/ACM Transactions on Networking, 12, 2, 10.1109/TNET.2003.822655

Brite. <http://www.cs.bu.edu/brite/>.

Heckmann, 2003, Generating realistic ISP-level network topologies, IEEE Communications Letters, 7, 335, 10.1109/LCOMM.2003.814708

M. Gjoka, V. Ram, X. Yang, Evaluation of IP Fast Reroute proposals, in: Proc. of IEEE COMSWARE, 2007.

G.E.G. Retvari, J. Tapolcai, A. Csaszar, IP Fast ReRoute: loop free alternates revisited, in: Proc. of IEEE INFOCOM, 2011, pp. 2948–2956.

Thông tin
Thông tin xuất bản

Computer Networks

Tập 56

845-857

Thông tin tác giả