Abstract
Ill structured interdomain routing protocol makes interdomain route selection uncontrollable. To solve this problem, an on-demand interdomain path building protocol (OIPBP) is proposed in this paper. The main characteristic of OIPBP is that routers can lay control over the path selection process of their downstream nodes and customize the routes according to their own requirements. In order to achieve this goal, we extend BGP by adding more policies options into routing advertisements, and the inserted policies can be referred by the intermediate nodes when selecting paths. We verify OIPBP has good performance by experiments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Argyraki, K., Cheriton, D.R.: Loose source routing as a mechanism for traffic policies. In: Proceedings of the Future Directions in Network Architecture (2004)
Yang, X.: NIRA: a new Internet routing architecture. In: Proceedings of the Future Directions in Network Architecture (2003)
Godfrey, P.B., Ganichev, I., Shenker, S., Stoica, I.: Pathlet routing. In: SIGCOMM, August 2009
Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient overlay networks. In: Proceedings of the SOSP (2001)
Xu, W., Rexford, J.: MIRO: multi-path interdomain routing. In: SIGCOMM, September 2006
Walton, D.A.R., Chen, E., Scudder, J.: Advertisement of multiple paths in BGP. draft-walton-bgp-add-paths-06, March 2006
Motiwala, M., Feamster, N., Vempala, S.: Path splicing. In: SIGCOMM, Seattle, WA, August 2008
Wang, F., Gao, L.: Path diversity aware interdomain routing. In: INFOCOM (2009)
Caesar, M., Caldwell, D., Feamster, N., et al.: Design and implementation of a routing control platform. In: Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI’05), pp. 15–28 (2005)
Peterson, H., Sen, S., Chandrashekar, J., Gao, L., Guerin, R., Zhang, Z.: Message-efficient dissemination for loop-free centralized routing. ACM SIGCOMM Comput. Commun. Rev. 38(3), 65–74 (2008)
Greenberg, A., Hjalmtysson, G., Maltz, D.A., et al.: A clean slate 4D approach to network control and management. ACM SIGCOMM Comput. Commun. Rev. 35(5), 41–54 (2005)
Casado, M., Freedman, M.J., Pettit, J., Luo, J., McKeown, N., Shenker, S.: Ethane: taking control of the enterprise. In: SIGCOMM’07 (2007)
Caesar, M., Rexford, J.: BGP routing policies in ISP networks. IEEE Netw. Mag. 19, 5–11 (2005)
University of Oregon Route Views Project. http://www.routeviews.org
Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Netw. 9(6), 733–745 (2001)
Acknowledgement
This research is supported by National Natural Science Foundation of China (Nos.41201486, 71072172 and 61103229) and basic application research project of Qinghai science and technology department (NO. 2011-Z-719).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qu, Y., Li, L., Yan, L., Mao, B., Zhang, X. (2013). OIPBP: On-Demand Interdomain Path Building Protocol. In: Zhou, S., Wu, Z. (eds) Social Media Retrieval and Mining. Communications in Computer and Information Science, vol 387. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41629-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-41629-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41628-6
Online ISBN: 978-3-642-41629-3
eBook Packages: Computer ScienceComputer Science (R0)