Loop-free updates of forwarding tables

IEEE Transactions on Network and Service Management

Volumn 5, Issue 1, 2008, Pages 22-35

  Fu, Jing ^a   Sjodin, Peter ^a   Karlsson, Gunnar ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Configuration management; FIB updates; Network management; Transient routing loops

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; ELECTRIC NETWORK TOPOLOGY; INTERNET PROTOCOLS; NETWORK PROTOCOLS; NETWORK ROUTING; ROUTERS; ROUTING PROTOCOLS;

CENTRALIZED CONTROL; CONFIGURATION MANAGEMENT; EFFICIENT ALGORITHMS; FIB UPDATES; FORWARDING TABLES; IP NETWORKS; LINK FAILURES; LINK WEIGHTS; NETWORK MANAGEMENT; NETWORK TOPOLOGIES; PARAMETER SETTINGS; TRANSIENT ROUTING LOOPS;

ROUTING ALGORITHMS;

EID: 49049121685     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2008.080103     Document Type: Article

References (24)

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 archive, Volume 35, Issue 5, October 2005.
3. András Császár, Gabor Enyedi, Markus Hidell, Gábor Rétvári, and Peter Sjödin, "Converging the evolution of router architectures and IP networks", IEEE Network Magazine, Vol. 21, No. 4, July/August 2007.
4. Fu, P. Sjödin and G. Karlsson, "Traffic engineering and routing in IP networks with centralized control," in Proc. of IFIP Networking May 2008.
5. D. Xu, M. Chiang and J. Rexford, "DEFT: Distributed Exponentially-weighted Flow Splitting", in Proc. of IEEE INFOCOM, May 2007.
6. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE Journal on Selected Areas in Communications, vol.20, no.4, pp.756-767, May 2002.
7. 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.
8. P. Francois and O. Bonaventure, "Avoiding transient loops during IGP Convergence in IP Networks," in Proc. of IEEE INFOCOM, March 2005.
9. P. Francois, O. Bonaventure, M. Shand, S. Bryant, and S. Previdi, "Loop-free convergence using oFIB," internet draft, draft-ietf-rtgwg-ordered-fib-01, work in progress, July, 2007.
10. P. Francois, M. Shand and O. Bonaventure, "Disruption Free Topology Reconfiguration in OSPF Networks," in Proc. of IEEE INFOCOM, May 2007.
11. P. Francois and O. Bonaventure. "Avoiding transient loops during the convergence of link-state routing protocols," IEEE/ACM Transactions on Networking, December 2007.
12. G. Karakostas, "Faster approximation schemes for fractional multicommodity flow problems". in Proc. of ACM-SIAM Symposium on Discrete Algorithms, 2002.
13. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in Proc. of ACM SIGCOMM '02, August 2002.
14. R. Teixeira, K. Marzullo, S. Savage and G. M. Voelker, "In search of path diversity in ISP networks," in Proc. of ACM SIGCOMM Conference on Internet Measurement, 2003.
15. 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.
16. R. Teixeira, A. Shaikh, T. Griffin and J. Rexford, "Dynamics of hot-potato routing in IP networks," in Proc. of ACM SIGMETRICS Performance Evaluation Review, June 2004.
17. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," ACM SIGCOMM Comput. Commun. Rev., vol. 35, issue 3, pp.35-44, July, 2005.
18. J. Fu, P. Sjödin and G. Karlsson, "Convergence of Intra-Domain Routing with Centralized ControlTraffic engineering and routing in IP networks with centralized control," in Proc. of IFIP Networking, May 2008.
19. T. H. Cormen, C.E. Leiserson, R.L. Rivest, "Introduction to algorithms," MIT Press, Cambridge Massachusetts, 1994.
20. A. Shaikh and A. Greenberg. "Experience in black-box ospf measurement," in Proc. of the First ACM SIGCOMM Workshop on Internet Measurement, November 2001.
21. Route Views Project, University of Oregon. Available: http:// www.routeviews.org/.
22. A. Raj and O. C. Ibe, "A survey of IP and multiprotocol label switching fast reroute schemes," Comput. Networks, vol. 51, no. 8, pp. 1882-1907, 2007.
23. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proceedings of MASCOTS '01, August 2001.
24. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.