Network sensitivity to hot-potato disruptions

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 231-244

  Teixeira, Renata ^a   Shaikh, Aman ^b   Griffin, Tim ^c   Voelker, Geoffrey M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c INTEL CORPORATION   (United States)

Author keywords

BGP; Hot potato routing; IGP; Network robustness; OSPF; Sensitivity analysis

Indexed keywords

BORDER GATEWAY PROTOCOL (BGP); HOT-POTATO ROUTING; IGP; NETWORK ROBUSTNESS; OSPF;

GATEWAYS (COMPUTER NETWORKS); MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; SENSITIVITY ANALYSIS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 21844469016     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015493     Document Type: Conference Paper

References (20)

1. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)." RFC 1771, March 1995.
2. J. Moy, "OSPF Version 2." RFC 2328, April 1998.
3. R. Callon, "Use of OSI IS-IS for Routing in TCP/IP and Dual Environments." RFC1195, December 1990.
4. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of Hot-Potato Routing in IP Networks," in Proc. ACM SIGMETRICS, June 2004.
5. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "NetScope: Traffic Engineering for IP Networks," IEEE Network Magazine, pp. 11-19, March 2000.
6. B. Fortz, J. Rexford, and M. Thorup, "Traffic Engineering with Traditional IP Routing Protocols," IEEE Communication Magazine, October 2002.
7. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS Weights in a Changing World," IEEE J. Selected Areas in Communications, vol. 20, no. 4, pp. 756-767, 2002.
8. N. Feamster, J. Winick, and J. Rexford, "A Model of BGP Routing for Network Engineering," in Proc. ACM SIGMETRICS, June 2004.
9. S. Agarwal, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Impact of BGP Dynamics on Intra-Domain Traffic," in Proc. ACM SIGMETRICS, June 2004.
10. S. Halabi and D. McPherson, Internet Routing Architectures. Cisco Press, second ed., 2001.
11. 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 Trans. Networking, vol. 9, June 2001.
12. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot, "A Taxonomy of IP Traffic Matrix Estimation: Existing Techiniques and New Directions," in Proc. ACM SIGCOMM, August 2002.
13. Y. Zhang, M. Roughan, C. Lund, and D. Donoho, "An Information-Theoretic Approach to Traffic Matrix Estimation," in Proc. ACM SIGCOMM, August 2003.
14. T. G. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration," in Proc. ACM SIGCOMM, August 2002.
15. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, "Data cube: A Relational Aggregation Operator Generalizing Group-by, Cross-tabs and Subtotals," Data Mining and Knowledge Discovery, no. 1, pp. 29-53, 1997.
16. S. Chaudhuri and U. Dayal, "An Overview of Data Warehousing and OLAP Technology," ACM SIGMOD Record, vol. 26, March 1997.
17. A. Gupta, V. Harinarayan, and D. Quass, "Aggregate query processing in data warehousing environments," in VLDB, pp. 358-369, 1995.
18. A. Shaikh and A. Greenberg, "OSPF Monitoring: Architecture, Design and Deployment Experience," in Proc. USENIX Symposium on Networked Systems Design and Implementation, March 2004.
19. "BGP Best Path Selection Algorithm." http://www.cisco.com/warp/ public/459/25.shtml.
20. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk, and N. Taft, "Structural analysis of network traffic flows," in Proc. ACM SIGMETRICS, June 2004.