Virtual Area Routing: a Scalable Intra-Domain Routing Scheme

Abstract:

As a distributed link state protocol, OSPF shows poor scalability when dealing with intra-domain routing in large networks. In this paper we present a new routing scheme called Virtual Area Routing (VAR) aimed to overcome the scalability problems of OSPF. The control plane is separated from data plane and is undertaken by dedicated elements in VAR. We show that VAR can simplify network configuration and management as well as avoid unnecessary route computation. Finally we conduct experiments in real topology and the result shows VAR can reduce control overhead and improve network performance.

• Periodical: Advanced Engineering Forum (Volume 1)
• Pages: 320-324
• DOI: https://doi.org/10.4028/www.scientific.net/AEF.1.320
• Online since: September 2011
• Authors: Dan Zhao, Chun Qing Wu, Xiao Feng Hu, Hong Jun Liu
• Keywords: Control Separation, Data Separation, Intra-Domain Routing, Link State, OSPF Area, Scalability

References

[1] J. Moy, OSPF Version 2, RFC 2328, April (1998).

[2] G. Choudhury, Ed., Prioritized Treatment of Specific OSPF Version 2 Packets and Congestion Avoidance, RFC 4222, October (2005).

DOI: 10.17487/rfc4222

[3] M. Thorup, OSPF Areas Considered Harmful, Private paper, Apr (2003).

[4] P. Pillay-Esnault, OSPF Refresh and Flooding Reduction in Stable Topologies, RFC 4136, July (2005).

DOI: 10.17487/rfc4136

[5] Karthik Lakshminarayanan, Matthew Caesar, Murali Rangan, Tom Anderson, Scott Shenker, Ion Stoica, Achieving Convergence-Free Routing using Failure-Carrying Packets, In: Proc. of ACM SIGCOMM'07.

DOI: 10.1145/1282427.1282408

[6] Kirill Levchenko, Geoffrey M. Voelker, Ramamohan Paturi, and Stefan Savage, XL: An Efficient Network Routing Algorithm, In: Proc. of ACM SIGCOMM'08.

DOI: 10.1145/1402958.1402962

[7] Nick Feamster, Jennifer Rexford, The Case for Separating Routing from Routers, In: Proc. of SIGCOMM'04 Workshop.

[8] Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, Hui Zhang, A Clean Slate 4D Approach to Network Control and Management, ACM SIGCOMM Computer Communication Review 35 (5) (2005).

DOI: 10.1145/1096536.1096541

[9] Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, Jacobus van der Merwe, Design and Implementation of a Routing Control Platform, In: Proc. of 2th USENIX Symposium on Networked Systems Design & Implementation(NSDI), (2005).

[10] Hong Yan, David A. Maltz, T. S. Eugene Ng, Hemant Gogineni, Hui Zhang, Zheng Cai, Tesseract: A 4D Network Control Plane, In: Proc. of 4th USENIX Symposium on Networked Systems Design & Implementation(NSDI), (2007).

[11] Yi Wang, Ioannis Avramopoulos, Jennifer Rexford, Morpheus: Enabling Flexible Interdomain Routing Policies, In: Proc. of 6th USENIX Symposium on Networked Systems Design & Implementation (NSDI), (2009).

[12] Iuniana Oprescu, Mickael Meulle, Steve Uhlig, Cristel Pelsser, Olaf Maennel, Philippe Owezarski, Rethinking iBGP Routing, In: Proc. of ACM SIGCOMM'10.

DOI: 10.1145/1851182.1851236

[13] Quagga Routing Suite, http: /www. quagga. net.