Loop-free forwarding table updates with minimal link overflow

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Shi, Lei ^a,c   Fu, Jing ^b   Fu, Xiaoming ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c Ireland   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTERS;

FORWARDING TABLE UPDATE; FORWARDING TABLES; IP NETWORKS; LINK FAILURES; LINK WEIGHTS; LOOP FREE; NETWORK EQUIPMENT; PERFORMANCE STUDY;

TELECOMMUNICATION LINKS;

EID: 70449478350     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199146     Document Type: Conference Paper

References (14)

1. J. Rexford, A. Greenberg, G. Hjalmtysson, D.A. Maltz, A. Myers, G. Xie, J. Zhan, and H. Zhang, "Network-wide decision making: Toward a wafer-thin control plane," in Proc. of ACM SIGCOMM HotNets Workshop, November 2004.
2. A. Greenberg, G. Hjalmtysson, D.A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "Clean slate 4D approach to network control and management," ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, October 2005.
3. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, C. Diot, "Analysis of link failures in an IP backbone," in Proc. of the Internet Measurement Workshop, 2002
4. J. Fu, P. Sjödin, G. Karlsson, "Loop-free updates of forwarding tables," IEEE Transactions on Network and Service Management, vol.5, no.1, March 2008.
5. S. Bryant, C. Filsfils, S. Previdi, and M. Shand, "IP Fast Reroute using tunnels,", Internet draft, draft-bryant-ipfrr-tunnels-00.txt, work in progress, May 2004.
6. P. Francois and O. Bonaventure, "Avoiding transient loops during IGP Convergence in IP Networks," in Proc. of IEEE INFOCOM, March 2005.
7. P. Francois, M. Shand, and O. Bonaventure, "Disruption Free Topology Reconfiguration in OSPF Networks," in Proc. of IEEE INFOCOM, May 2007.
8. P. Francois and O. Bonaventure. "Avoiding transient loops during the convergence of link-state routing protocols," IEEE/ACM Transactions on Networking, December 2007.
9. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. of ACM SIGCOMM, August 2002.
10. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in Proc. of ACM SIGCOMM Internet Measurement Workshop, 2002.
11. T.H.Cormen, C.E.Leiserson, R.L.Rivest and C.Stein "Introduction to algorithms, 2nd edition," MIT Press, Cambridge Massachusetts, 2001.
12. J. J. Garcia-Luna-Aceves, "Loop-free routing using diffusing computations," IEEE/ACM Transactions on Networking vol. 1, no. 1, 1993.
13. J. J. Garcia-Luna-Aceves, "A unified approach to loop-free routing using distance vectors or link states," SIGCOMM Comput. Commun. Rev., vol. 19, no. 4, 1989.
14. P. Francois, O. Bonaventure, M. Shand, S. Bryant, and S. Privedi, "Loop-free convergence using oFIB," Internet draft, February 2008. Work in progress, revision 02.