I. Interaction-between-intradomain and .. Routing, 21 1. Measurement-Based Characterization, p.22

M. Impact-on-the-control-plane and .. , 30 1. Measurement Infrastructure, 32 2. Computing Distance Vector Changes, p.35

. Impact and .. Hot-potato-changes, 45 1. Control Plane 46 2. Transfer Delay for Multiple Prefixes, p.51

.. Traffic-matrix-analysis, 55 1. Definition of Traffic Variations, Changes in Traffic Demands vs. Egress Points, vol.56, issue.2, p.58

M. Hot-potato-routing and .. , 76 1. Challenges, Assumptions of the Model, vol.76, issue.2, p.78

N. Sensitivity and M. , 91 1. From Regions to Hot Potatoes, Control Plane Sensitivity, vol.91, issue.2, p.93

M. Applying, 102 1. Obtaining Inputs for the Model, p.102

.. Tunable-interdomain-egress-selection, I. Bgp-boundary, and .. , 118 1. Critique of Today, p.120

[. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot, Impact of BGP Dynamics on Intra-Domain Traffic, Proc. ACM SIGMETRICS, 2004.

[. Alaettinoglu, V. Jacobson, and H. Yu, Toward Milli- Second IGP Convergence, Expired Internet Draft, 2000.

A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, A measurement-based analysis of multi-homing, Proc. ACM SIGCOMM, 2003.

]. D. Awd99 and . Awduche, MPLS and Traffic Engineering in IP Networks, IEEE Communication Magazine, 1999.

G. [. Boutremans, C. Iannacconne, and . Diot, Impact of link failures on VoIP performance, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video , NOSSDAV '02, 2002.
DOI : 10.1145/507670.507680

C. Rasala, F. B. Ong, G. Shepherd, and . Wilfong, Route Oscillations in I-BGP with Route Reflection, Proc. ACM SIGCOMM, 2002.

M. [. Buriol, C. C. Resende, M. Ribeiro, and . Thorup, A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing, Networks, vol.6, issue.1, 2003.
DOI : 10.1002/net.20070

R. [. Bressoud, M. A. Rastogi, and . Smith, Optimal configuration for BGP route selection, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003.
DOI : 10.1109/INFCOM.2003.1208929

S. [. Bonaventure, B. Uhlig, and . Quoitin, The Case for More Versatile BGP Route Reflectors. Internet Draft draft-bonaventure-bgp-route- reflectors-00, 2004.

]. R. Cal90 and . Callon, Use of OSI IS?IS for Routing in TCP/IP and Dual Environments, 1195.

[. Chaudhuri and U. Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record, vol.26, issue.1, 1997.
DOI : 10.1145/248603.248616

J. Cao, D. Davis, S. Vander, B. Wiel, and . Yu, Time-varying network tomography, J. American Statistical Association, 2000.

. Cisa and . Cisco, BGP Best Path Selection Algorithm

. Cisd and . Cisco, Configure Router Calculation Timers

. Cisg and . Cisco, Understanding BGP Processes on Cisco

D. D. Clark, The Design Philosophy of the DARPA Internet Protocols, Proc. ACM SIGCOMM, pp.106-114, 1988.

[. Caesar, L. Subramanian, and R. H. Katz, Towards localizing root causes of BGP dynamics, 2003.

P. [. Chandra, T. Traina, and . Li, BGP communities attribute, 1996.
DOI : 10.17487/rfc1997

]. E. Dij59 and . Dijkstra, A Note on Two Problems in Connexion with Graphs, Numerische Mathematik, vol.1, pp.269-271, 1959.

[. Duffield, C. Lund, and M. Thorup, Estimating flow distributions from sampled flow statistics, Proc. ACM SIGCOMM, 2003.

S. Bruce, Y. Davie, and . Rekhter, MPLS: Technology and Applications, 2000.

M. [. Ericsson, P. M. Resende, and . Pardalos, A genetic algorithm for the weight setting problem in OSPF routing, Journal of Combinatorial Optimization, vol.6, issue.3, pp.299-333, 2002.
DOI : 10.1023/A:1014852026591

H. Feamster, J. Balakrishnan, and . Rexford, Aman Shaikh, and Jacobus van der Merwe. The Case for Separating Routing from Routers, ACM SIGCOMM Workshop on Future Directions in Network Architecture, 2004.

A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, NetScope: traffic engineering for IP networks, IEEE Network, vol.14, issue.2, pp.11-19, 2000.
DOI : 10.1109/65.826367

]. A. Fgl-+-01, A. Feldmann, C. Greenberg, N. Lund, J. Reingold et al., Deriving Traffic Demands for Operational IP Networks: Methodology and Experience, IEEE/ACM Trans. Networking, vol.9, issue.3, 2001.

A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, Locating Internet Routing Instabilities, Proc. ACM SIGCOMM, 2004.

[. Fortz, J. Rexford, and M. Thorup, Traffic engineering with traditional IP routing protocols, IEEE Communications Magazine, vol.40, issue.10, 2002.
DOI : 10.1109/MCOM.2002.1039866
URL : https://hal.archives-ouvertes.fr/hal-01255602

B. Fortz and M. Thorup, Internet traffic engineering by optimizing OSPF weights, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 2000.
DOI : 10.1109/INFCOM.2000.832225
URL : https://hal.archives-ouvertes.fr/hal-01255612

[. Fortz and M. Thorup, Optimizing OSPF/IS-IS weights in a changing world, IEEE Journal on Selected Areas in Communications, vol.20, issue.4, pp.756-767, 2002.
DOI : 10.1109/JSAC.2002.1003042
URL : https://hal.archives-ouvertes.fr/hal-01255600

M. [. Fortz and . Thorup, Robust optimization of OSPF/IS-IS weights
URL : https://hal.archives-ouvertes.fr/hal-01255589

M. [. Fortz and . Thorup, Increasing Internet Capacity Using Local Search, Proc. 19th IEEE Conf. on Computer Communications, pp.13-48, 2000.
DOI : 10.1023/B:COAP.0000039487.35027.02
URL : https://hal.archives-ouvertes.fr/hal-01255580

A. Fumagalli and L. Valcarenghi, IP Restoration vs. WDM Protection: Is There an Optimal Choice? IEEE Network Magazine, 2000.

[. Feamster, J. Winick, and J. Rexford, A Model of BGP Routing for Network Engineering, Proc. ACM SIGMETRICS, 2004.

J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, Data cube: a relational aggregation operator generalizing GROUP-BY, CROSS-TAB, and SUB-TOTALS, Proceedings of the Twelfth International Conference on Data Engineering, pp.29-53, 1997.
DOI : 10.1109/ICDE.1996.492099

V. [. Gupta, D. Harinarayan, and . Quass, Aggregate query processing in data warehousing environments, VLDB, pp.358-369, 1995.

D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang, Optimizing cost and performance for multihoming, Proc. ACM SIGCOMM, 2004.

R. Govindan and A. Reddy, An analysis of Internet inter-domain topology and route stability, Proceedings of INFOCOM '97, 1997.
DOI : 10.1109/INFCOM.1997.644557

[. Gao and J. Rexford, Stable Internet Routing without Global Coordination, IEEE/ACM Trans. Networking, 2001.
DOI : 10.1145/345063.339426
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.6928

T. Griffin and G. Wilfong, An Analysis of BGP Convergence Properties, Proc. ACM SIGCOMM, 1999.

T. Griffin and G. Wilfong, Analysis of the MED oscillation problem in BGP, 10th IEEE International Conference on Network Protocols, 2002. Proceedings., 2002.
DOI : 10.1109/ICNP.2002.1181389

G. Timothy, G. Griffin, and . Wilfong, On the Correctness of IBGP Configuration, Proc. ACM SIGCOMM, 2002.

S. Halabi and D. Mcpherson, Internet Routing Architectures, 2001.

[. Hengartner, S. B. Moon, R. Mortier, and C. Diot, Detection and analysis of routing loops in packet traces, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637217

[. Iannaccone, C. Chuah, S. Bhattacharyya, and C. Diot, Feasibility of IP restoration in a tier 1 backbone, IEEE Network, vol.18, issue.2, 2004.
DOI : 10.1109/MNET.2004.1276606

S. A. Ilog, Ilog Cplex 9.0 User's Manual, 2003.

G. Iannaccone, R. Chen-nee-chuah, S. Mortier, C. Bhattacharyya, and . Diot, Analysis of link failures in an IP backbone, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637238

R. Johari and J. Tsitsiklis, Routing and peering in a competitive Internet, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2003.
DOI : 10.1109/CDC.2004.1430265

[. Kandula and D. Katabi, TeXCP: Responsive Yet Stable Traffic Engineering, Proc. ACM SIGCOMM, 2005.

K. [. Katz, D. Kompela, and . Yeung, Traffic Engineering (TE) Extensions to OSPF Version 2, 2003.
DOI : 10.17487/rfc3630

C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, Delayed Internet routing convergence, IEEE/ACM Transactions on Networking, vol.9, issue.3, pp.293-306, 2001.
DOI : 10.1109/90.929852
URL : http://athos.rutgers.edu/~rmartin/teaching/fall04/cs552/readings/lab01.pdf

[. Labovitz, A. Ahuja, and F. Jahanian, Experimental Study of Internet Stability and Wide-Area Network Failures, Proc. International Symposium on Fault-Tolerant Computing, 1999.

M. [. Lakhina, C. Crovella, and . Diot, Characterization of network-wide anomalies in traffic flows, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement , IMC '04, 2004.
DOI : 10.1145/1028788.1028813

[. Labovitz, R. Malan, and F. Jahanian, Internet routing instability, IEEE/ACM Transactions on Networking, vol.6, issue.5, pp.515-558, 1998.
DOI : 10.1109/90.731185
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.2363

[. Labovitz, R. Malan, and F. Jahanian, Origins of Pathological Internet Routing Instability, Proc. IEEE INFOCOM, 1999.

H. Dean, A. Lorenz, D. Orda, Y. Raz, and . Shavitt, How good can IP routing be?, DIMACS, 2001.

A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk et al., Structural Analysis of Network Traffic Flows, Proc. ACM SIGMETRICS, 2004.

[. Mao, R. Govindan, G. Varghese, and R. Katz, Route Flap Damping Exacerbates Internet Routing Convergence, Proc. ACM SIGCOMM, 2002.
DOI : 10.1145/633025.633047
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.6435

[. Mcpherson, V. Gill, D. Walton, and A. Retana, Border gateway protocol (BGP) persistent route oscillation condition, 2002.
DOI : 10.17487/rfc3345

J. Moy, OSPF Version 2, RFC, vol.2328, 1998.
DOI : 10.17487/rfc1247

[. Mao, J. Rexford, J. Wang, and R. H. Katz, Towards an accurate AS-level traceroute tool, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications , SIGCOMM '03, 2003.
DOI : 10.1145/863955.863996

N. [. Medina, K. Taft, C. Salamatian, and . Diot, A Taxonomy of IP Traffic Matrix Estimation: Existing Techiniques and New Directions, Proc. ACM SIGCOMM, 2002.

R. Mahajan, D. Wetherall, and T. Anderson, Towards coordinated interdomain traffic engineering, Proc. SIGCOMM Workshop on Hot Topics in Networking, 2004.

B. [. Nucci, N. Schroeder, C. Taft, and . Diot, IGP link weight assignment for transient link failures, Elsevier ITC18, 2003.
DOI : 10.1016/S1388-3437(03)80177-4

S. Quoitin, C. Uhlig, L. Pelsser, O. Swinnen, and . Bonaventure, Interdomain traffic engineering with BGP, IEEE Communication Magazine, 2003.
DOI : 10.1109/MCOM.2003.1200112
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3021

J. Rexford, Route Optimization in IP Networks, Handbook of Optimization in Telecommunications, 2005.
DOI : 10.1007/978-0-387-30165-5_24

[. Rexford, J. Wang, Z. Xiao, and Y. Zhang, BGP routing stability of popular destinations, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637232

[. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, Characterizing the Internet hierarchy from multiple vantage points, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002.
DOI : 10.1109/INFCOM.2002.1019307

A. Shaikh and A. Greenberg, OSPF Monitoring: Architecture, Design and Deployment Experience, Proc. USENIX Symposium on Networked Systems Design and Implementation, 2004.

R. [. Sridharan and . Guerin, Making OSPF/IS-IS routing robust to link failures, Proc. Networking'2005, 2005.
DOI : 10.1007/11422778_51
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.1418

A. Shaikh, C. Isett, A. Greenberg, M. Roughan, and J. Gottlieb, A case study of OSPF behavior in a large enterprise network, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637236

[. Spring, R. Mahajan, and T. Anderson, Quantifying the Causes of Path Inflation, Proc. ACM SIGCOMM, 2003.

A. Sridharan, S. B. Moon, and C. Diot, On the correlation between route dynamics and routing loops, Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement , IMC '03, 2003.
DOI : 10.1145/948205.948243

]. H. Smi04 and . Smit, Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE), RFC, vol.3784, 2004.

[. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, Dynamics of Hot-Potato Routing in IP Networks, Proc. ACM SIGMET- RICS, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01097533

S. Uhlig, A multiple-objectives evolutionary perspective to interdomain traffic engineering in the internet, Workshop on Nature Inspired Approaches to Networks and Telecommunications (NIANT), 2004.

S. Uhlig, On the Sensitivity of Transit ASes to Internal Failures, Proc. of the IEEE International workshop on IP Operations and Management, 2005.
DOI : 10.1007/11567486_15

J. Winick, S. Jamin, and J. Rexford, Traffic engineering between neighboring domains, 2002.

[. Watson, C. Labovitz, and F. Jahanian, Experiences with monitoring ospf on a regional service provider network, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings., pp.204-213, 2003.
DOI : 10.1109/ICDCS.2003.1203467

L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey et al., Observation and analysis of BGP behavior under stress, Proceedings of the second ACM SIGCOMM Workshop on Internet measurment , IMW '02, 2002.
DOI : 10.1145/637201.637231

M. [. Zhang, C. Roughan, D. Lund, and . Donoho, An information-theoretic approach to traffic matrix estimation, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications , SIGCOMM '03, 2003.
DOI : 10.1145/863955.863990