• Cole, R., Hariharan, R.: A fast algorithm for computing steiner edge connectivity. In: STOC 03. Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, ACM Press, New York (2003)

  Google Scholar 

• Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill, New York (2001)

  MATH  Google Scholar 

• Halabi, S., McPherson D.: The definitive BGP resource: Internet Routing Architectures Second Edition. Cisco Press (2000)

  Google Scholar 

• Xiao, L.L., Nahrstedt, K.: Reliability models and evaluation of internal bgp networks. In: IEEE INFOCOM 2004, Hong Kong, China (March 2004)

  Google Scholar 

• Medina, A., Lakhina, A., Matta, I., Byers, J.: Brite: Universal topology generation from a user’s perspective (user manual). Technical report, Boston University (2001)

  Google Scholar 

• Motwani, R., Raghavan, P.: Randomized algorithms. SIGACT News 26(3) (1995)

  Google Scholar 

• Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the internet hierarchy from multiple vantage points. Technical report, University of California at Berkeley (2001)

  Google Scholar 

• Xiao, L., Wang, J., Nahrstedt, K.: Reliability-aware ibgp route reflection topology design. Technical report, Department of Computer Science University of Illinois at Urbana-Champaign (August 2003)

  Google Scholar 

• Zhang, R., Bartell, M.: BGP Design and Implementation: Practical guidelines for designing and deploying a scalable BGP routing architecture. Cisco Press (2004)

  Google Scholar 

Download references