Amund Kvalbein
ABSTRACT
Multi-Topology routing allows each router in a network to maintain several valid routes to each destination. This increases the possibilities to spread traffic towards a destination over multiple paths with connectionless routing protocols like OSPF or IS-IS. In this paper, we report early ideas on how this can be utilized as a Traffic Engineering tool. We look at both offline and online approaches, and argue that a Multi-Topology based solution has advantages over previous solutions in both paradigms.
- B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights." in Proceedings INFOCOM, 2000, pp. 519--528.Google Scholar
- A. Sridharan, R. Guerin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234--247, Apr. 2005. Google ScholarDigital Library
- D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, "RSVP-TE: Extensions to RSVP for LSP tunnels," RFC3209, dec 2001. Google ScholarDigital Library
- D. Mitra and K. G. Ramakrishnan, "A case study of multiservice, multipriority traffic engineeringdesign for data networks," in Proceedings GLOBECOM, Rio de Janeiro, Brazil, Dec. 1999, pp. 1077--1083.Google Scholar
- A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational IP networks: methodology and experience," IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 265--280, June 2001. Google ScholarDigital Library
- A. Soule, A. Lakhina, N. Taft, K. Papagiannaki, K. Salamatian, A. Nucci, M. Crovella, and C. Diot, "Traffic matrices: balancing measurements, inference and modeling," in Proceedings SIGMETRICS, Banff, Alberta, Canada, 2005, pp. 362--373. Google ScholarDigital Library
- D. Andersen, H. Balakrishnan, R. Morris, and F. Kaashoek, "Resilient overlay networks," in Proceedings SOSP, 2001. Google ScholarDigital Library
- A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A measurement-based analysis of multihoming," in Proceedings SIGCOMM, 2003. Google ScholarDigital Library
- A. Basu and J. G. Riecke, "Stability issues in OSPF routing," in Proceedings of SIGCOMM, San Diego, California, USA, Aug. 2001, pp. 225--236. Google ScholarDigital Library
- R. Teixeira, A. Shaikh, T. Griffin, and G. M. Voelker, "Network sensitivity to hot-potato disruptions," in Proceedings of SIGCOMM, Portland, Oregon, USA, Aug. 2004, pp. 231--244. Google ScholarDigital Library
- A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP Link Weight Assignment for Transient Link Failures," in 18th International Teletraffic Congress, Berlin, Germany, Aug. 2003.Google Scholar
- B. Fortz and M. Thorup, "Robust optimization of OSPF/IS-IS weights," in INOC, Oct. 2003, pp. 225--230.Google Scholar
- A. Sridharan and R. Guerin, "Making IGP routing robust to link failures," in Proceedings of Networking, Waterloo, Canada, 2005. Google ScholarDigital Library
- D. Applegate and E. Cohen, "Making routing robust to changing traffic demands: Algorithms and evaluation," IEEE Transactions on Networking, vol. 14, no. 6, pp. 1193--1206, Dec. 2006. Google ScholarDigital Library
- H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg, "COPE: traffic engineering in dynamic networks," in Proceedings SIGCOMM, 2006, pp. 99--110. Google ScholarDigital Library
- A. Elwalid, C. Jin, S. H. Low, and I. Widjaja, "MATE: MPLS adaptive traffic engineering," in Proceedings INFOCOM, 2001, pp. 1300--1309.Google Scholar
- S. Kandula, D. Katabi, B. Davie, and A. Charny, "Walking the tightrope: responsive yet stable traffic engineering," in Proceedings SIGCOMM, 2005, pp. 253--264. Google ScholarDigital Library
- P. Psenak, S. Mirtorabi, A. Roy, L. Nguen, and P. Pillay-Esnault, "MT-OSPF: Multi topology (MT) routing in OSPF," IETF Internet Draft (work in progress), Nov. 2006, draft-ietf-ospf-mt-07.txt.Google Scholar
- T. Przygienda, N. Shen, and N. Sheth, "M-ISIS: Multi topology (MT) routing in IS-IS," Internet Draft (work in progress), Oct. 2005, draft-ietf-isis-wg-multi-topology-11.txt.Google Scholar
- A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proceedings INFOCOM, Apr. 2006.Google Scholar
- A. Kvalbein and O. Lysne, "Robust load balancing using multi-topology routing," Simula Research Laboratory, Tech. Rep. 2007--03, 2007.Google Scholar
- X. Yang and D. Wetherall, "Source selectable path diversity via routing deflections," in Proceedings SIGCOMM, sep 2006. Google ScholarDigital Library
- A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast recovery from link failures using resilient routing layers," in Proceedings 10th IEEE Symposium on Computers and Communications (ISCC), June 2005. Google ScholarDigital Library
- S. Uhlig, B. Quoitin, J. Lepropre, and S. Balon, "Providing public intradomain traffic matrices to the research community," ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, pp. 83--86, Jan. 2006. Google ScholarDigital Library
- S. Kandula, D. Katabi, S. Sinha, and A. Berger, "Dynamic load balancing without packet reordering," ACM SIGCOMM Computer Communication Review, vol. 37, no. 2, pp. 51--62, apr 2007. Google ScholarDigital Library
Index Terms
- How can multi-topology routing be used for intradomain traffic engineering?
Recommendations
Robust traffic engineering using multi-topology routing
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsIntra-domain traffic engineering can significantly enhance the performance of large IP backbone networks. An important component of current methods for traffic engineering with link state routing protocols like OSPF is accurate knowledge of traffic ...
Interface split routing for finer-grained traffic engineering
Legacy IP routing restricts the efficacy of traffic engineering solutions. This restriction stems from the constraint that traffic at a node must be uniformly split across all next-hop nodes corresponding to equal cost shortest path to a destination. ...
Comments