Adaptive routing in IP networks using SNMP link counts

The high volatility of traffic patterns in IP networks calls for dynamic routing schemes allowing to adapt resource utilization to prevailing traffic. In this paper, we focus on the problem of link weight optimization in OSPF networks where the traffic is routed along shortest paths according to the link metrics. We propose an online approach to optimize OSPF weights, and thus the routing paths, adaptively as some changes are observed in the traffic. The approach relies on the estimation of traffic demands using SNMP link counts. Experimental results on both simulated and real data show that the network congestion rate can be significantly reduced with respect to a static weight configuration.

[1]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

[2]  Pietro Belotti,et al.  OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty , 2010 .

[3]  Bernard Fortz,et al.  Efficient techniques and tools for intra-domain traffic engineering , 2011, Int. Trans. Oper. Res..

[4]  Olivier Brun,et al.  Metric Optimization in IP Networks , 2022 .

[5]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[6]  Konstantina Papagiannaki,et al.  A distributed approach to measure IP traffic matrices , 2004, IMC '04.

[7]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

[8]  Mikkel Thorup,et al.  Increasing Internet Capacity Using Local Search , 2004, Comput. Optim. Appl..

[9]  Tao Ye,et al.  Dynamic Optimization of OSPF Weights using Online Simulation , 2001 .

[10]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[11]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[12]  Kavé Salamatian,et al.  Traffic matrix tracking using Kalman filters , 2005, PERV.

[13]  Chin-Tau A. Lea,et al.  Optimal link weights for IP-based networks supporting hose-model VPNs , 2009, IEEE/ACM Trans. Netw..

[14]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Olivier Brun,et al.  Dynamic IGP Weight Optimization in IP Networks , 2011, 2011 First International Symposium on Network Cloud Computing and Applications.

[16]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[17]  Bernard Fortz,et al.  Oblivious OSPF routing with weight optimization under polyhedral demand uncertainty , 2009, Networks.

[18]  Christophe Diot,et al.  Design of IGP link weight changes for estimation of traffic matrices , 2004, IEEE INFOCOM 2004.

[19]  Ulrich Killat,et al.  Optimizing IP Networks for Uncertain Demands Using Outbound Traffic Constraints , 2005 .

[20]  Olivier Brun,et al.  Fanout Inference from Link Count , 2007, Fourth European Conference on Universal Multiservice Networks (ECUMN'07).