Proactive recovery from multiple failures utilizing overlay networking technique

详细信息    查看全文

• 作者：Go Hasegawa (1)
  Takuro Horie (2)
  Masayuki Murata (2)
  
• 关键词：Overlay network ; Routing ; Multiple failures ; Proactive failure recovery
• 刊名：Telecommunication Systems
• 出版年：2013
• 出版时间：February 2013
• 年：2013
• 卷：52
• 期：2
• 页码：1001-1019
• 全文大小：1831KB
• 参考文献：1. Akamai. Available at http://www.akamai.com/.
  2. Andersen, D., Balakrishnan, H., Kaashoek, M., & Morris, R. (2001). Resilient overlay networks. In / Proceedings of the 18th ACM symposium on operating systems principles.
  3. Andersen, D. G., Snoeren, A. C., & Balakrishnan, H. (2001). Best-path vs. multi-path overlay routing. In / Proceedings of the ACM SIGCOMM 2001 (pp. 91鈥?00).
  4. Barab谩si, A., & Albert, R. (1999). Emergence of scaling in random networks. / Science, / 286(5439), 509鈥?12. CrossRef
  5. BitTorrent. Available at http://www.bittorrent.com/.
  6. Chen, P., Cho, W. H., Duan, Z., & Yuan, X. (2008). Traffic-aware inter-domain routing for improved internet routing stability. In / Proceedings of the GLOBECOM 2008 (pp. 2226鈥?231).
  7. El-Ansary, S., Alima, L. O., Brand, P., & Haridi, S. (2007). Approximation and heuristic algorithms for minimum-delay application-layer multicast trees. / IEEE/ACM Transactions on Networking, / 15(2), 473鈥?84. CrossRef
  8. Erd枚s, P., & R茅nyi (1960). On the evolution of random graphs. / A Magyar Tudom谩nyos Akad茅mia Matematikai Kutat贸 Int茅zet茅nek K枚zlem茅nyei, / 5, 17鈥?1.
  9. Fortz, B., & Thorup, M. (2002). Optimizing OSPF/IS-IS weights in a changing world. / IEEE Journal on Selected Areas in Communications, / 20, 756鈥?67. CrossRef
  10. Gao, L. (2001). On inferring autonomous system relationships in the Internet. / IEEE/ACM Transactions on Networking, / 9(6), 733鈥?45. CrossRef
  11. Gleeson, B., Lin, A., Heinanen, J., Armitage, G., & Malis, A. (2000). A framework for IP based virtual private networks. RFC 2764.
  12. Globus. Available at http://www.globus.org/.
  13. Graphviz. Available at http://www.graphviz.org/.
  14. Han, H., Shakkottai, S., Hollot, C. V., Srikant, R., & Towsley, D. (2004). Overlay TCP for multi-path routing and congestion control. In / Proceedings of the IMA workshop on measurements and modeling of the internet.
  15. Hansen, A., Kvalbein, A., 膶i膷i膰, T., & Gjessing, S. (2005). Resilient routing layers for network disaster planning. / Lecture Notes in Computer Science, / 3421, 1097鈥?105. CrossRef
  16. Hansen, A., Kvalbein, A., 膶i膷i膰, T., Gjessing, S., & Lysne, O. (2005). Resilient routing layers for recovery in packet networks. In / Proceedings of the 2005 international conference on dependable systems and networks (pp. 238鈥?47). CrossRef
  17. Huston, G. (1999). Interconnection, peering, and settlements. In / Proceedings of INET鈥?9.
  18. Klopfenstein, O. (2007). Robust pre-provisioning of local protection resources in MPLS networks. In / Proceedings of DRCN 2007 (pp. 1鈥?).
  19. Labovitz, C., Ahuja, A., Bose, A., & Jahanian, F. (2000). Delayed Internet routing convergence. In / Proceedings of ACM SIGCOMM 2000 (Vol.聽9, pp. 293鈥?06).
  20. Lao, L., Cui, J. H., Gerla, M., & Chen, S. (2007). A scalable overlay multicast architecture for large-scale applications. / IEEE Transactions on Parallel and Distributed Systems, / 18(4), 449鈥?59. CrossRef
  21. Lee, S., Yu, Y., Nelakuditi, S., Zhang, Z. L., & Chuah, C. N. (2004). Proactive vs reactive approaches to failure resilient routing. In / Proceedings of the IEEE INFOCOM 2004 (Vol.聽1, pp. 176鈥?86). CrossRef
  22. Lee, S. J., Banerjee, S., Sharma, P., Yalagandula, P., & Basu, S. (2008). Bandwidth-aware routing in overlay networks. In / Proceedings of IEEE INFOCOM 2008 (pp. 1732鈥?740). CrossRef
  23. Li, Z., & Mohapatra, P. (2004). QRON: QoS-aware routing in overlay networks. / IEEE Journal on Selected Areas in Communications, / 22(1), 29鈥?0. CrossRef
  24. Liao, Y., Gao, L., Guerin, R., & Zhang, Z. L. (2008). Reliable interdomain routing through multiple complementary routing processes. In / Proceedings of the 2008 ACM CoNEXT conference (pp.聽323鈥?32).
  25. Medina, A., Lakhina, A., Matta, I., & Byers, J. BRITE: Boston University representative internet topology generator. Available at http://www.cs.bu.edu/brite/index.html#.
  26. Norton, W. A business case for peering. Available at http://www.equinix.com/pdf/whitepapers/Business_case.pdf.
  27. Norton, W. Internet service providers and peering. Available at http://www.equinix.com/pdf/whitepapers/PeeringWP.2.pdf.
  28. Pei, D., Azuma, M., Massey, D., & Zhang, L. (2004). / BGP-RCN: Improving BGP convergence through root cause notification (Tech. Rep. CO80523-1873). UCLA CSD.
  29. Rai, S., Mukherjee, B., & Deshpande, O. (2005). IP resilience within an autonomous system: Current approaches, challenges, and future directions. / IEEE Communications Magazine, / 43, 142鈥?49. CrossRef
  30. Rekhter, Y., & Li, T. (1995). A border gateway protocol 4 (BGP鈥?). RFC 1771.
  31. Sahoo, A., Kant, K., & Mohapatra, P. (2006). Characterization of BGP recovery time under large-scale failures. In / Proceedings of ICC 2006.
  32. Sahoo, A., Kant, K., & Mohapatra, P. (2006). Improving BGP convergence delay for large鈥搒cale failures. In / Proceedings of the DSN鈥?6 (pp. 323鈥?32).
  33. Sahooa, A., Kantb, K., & Mohapatra, P. (2009). BGP convergence delay after multiple simultaneous router failures: Characterization and solutions. / Computer Communications, / 32(7鈥?0), 1207鈥?218. CrossRef
  34. Spring, N., Mahajan, R., & Wetherall, D. (2002). Measuring ISP topologies with rocketfuel. In / Proceedings of the 2002 SIGCOMM conference.
  35. Subrmanian, L., Agarwal, S., Rexford, J., & Katz, H. R. (2002). Characterizing the Internet hierarchy from multiple vantage points. In / Proceedings of IEEE INFOCOM 2002.
  36. Tanenbaum, A. S. (1996) / Computer networks (3rd ed.). Upper Saddle River: Prentice-Hall.
  37. Wang, D., & Li, G. (2008). Efficient distributed bandwidth management for MPLS fast reroute. / IEEE/ACM Transactions on Networking, / 16, 486鈥?95. CrossRef
  38. Xu, Z., Mahalingam, M., & Karlsson, M. (2003). Turning heterogeneity into an advantage in overlay routing. In / Proceedings of IEEE INFOCOM 2003 (Vol.聽2, pp. 1499鈥?509).
  39. Zhang, B., Massey, D., & Zhang, L. (2004). Destination reachability and BGP convergence time. In / Proceedings of IEEE GLOBECOM 2004 (Vol.聽3, pp. 1383鈥?389).
  40. Zhu, Y., Dovrolis, C., & Ammar, M. (2006). Dynamic overlay routing based on available bandwidth estimation: A simulation study. / Computer Networks, / 50, 742鈥?62. CrossRef
  
• 作者单位：Go Hasegawa (1)
  Takuro Horie (2)
  Masayuki Murata (2)
  
  1. Cybermedia Center, Osaka University, 1-32, Machikaneyama-cho, Toyonaka, Osaka, 560-0043, Japan
  2. Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita, Osaka, 565-0871, Japan
  
• ISSN：1572-9451

文摘

In this paper, we propose a proactive recovery method against multiple network failures for large-scale packet switching networks. The proposed method exploits the overlay networking technique. Specifically, it constructs multiple logical network topologies from the original overlay network topology by assuming various failure patterns. When a failure is detected, our method selects one topology. Consequently, it can immediately recover from the failure by utilizing the selected topology without waiting for routing convergence in the network. When constructing multiple logical topologies, we take into account the correlation among overlay links in terms of the underlay links. Through the numerical evaluation results of the network reachability and average path length, we show that our method improves network reachability from 51% to 95% while keeping the path length short, when 25% underlay links are simultaneously down.