OIPBP: On-Demand Interdomain Path Building Protocol

  • Yansheng QuEmail author
  • Liang Li
  • Li Yan
  • Bo Mao
  • Xiaojuan Zhang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 387)


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.


Interdomain routing OIPBP BGP Path selection 



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).


  1. 1.
    Argyraki, K., Cheriton, D.R.: Loose source routing as a mechanism for traffic policies. In: Proceedings of the Future Directions in Network Architecture (2004)Google Scholar
  2. 2.
    Yang, X.: NIRA: a new Internet routing architecture. In: Proceedings of the Future Directions in Network Architecture (2003)Google Scholar
  3. 3.
    Godfrey, P.B., Ganichev, I., Shenker, S., Stoica, I.: Pathlet routing. In: SIGCOMM, August 2009Google Scholar
  4. 4.
    Andersen, D., Balakrishnan, H., Kaashoek, F., Morris, R.: Resilient overlay networks. In: Proceedings of the SOSP (2001)Google Scholar
  5. 5.
    Xu, W., Rexford, J.: MIRO: multi-path interdomain routing. In: SIGCOMM, September 2006Google Scholar
  6. 6.
    Walton, D.A.R., Chen, E., Scudder, J.: Advertisement of multiple paths in BGP. draft-walton-bgp-add-paths-06, March 2006Google Scholar
  7. 7.
    Motiwala, M., Feamster, N., Vempala, S.: Path splicing. In: SIGCOMM, Seattle, WA, August 2008Google Scholar
  8. 8.
    Wang, F., Gao, L.: Path diversity aware interdomain routing. In: INFOCOM (2009)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Casado, M., Freedman, M.J., Pettit, J., Luo, J., McKeown, N., Shenker, S.: Ethane: taking control of the enterprise. In: SIGCOMM’07 (2007)Google Scholar
  13. 13.
    Caesar, M., Rexford, J.: BGP routing policies in ISP networks. IEEE Netw. Mag. 19, 5–11 (2005)CrossRefGoogle Scholar
  14. 14.
    University of Oregon Route Views Project.
  15. 15.
    Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Netw. 9(6), 733–745 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yansheng Qu
    • 1
    Email author
  • Liang Li
    • 1
  • Li Yan
    • 1
  • Bo Mao
    • 2
  • Xiaojuan Zhang
    • 3
  1. 1.Shan Dong Electronic Power CorporationJinanPeople’s Republic of China
  2. 2.Jiangsu Provincial Key Laboratory of E-BusinessNanjing University of Finance and EconomicsNanjingPeople’s Republic of China
  3. 3.School of Computer ScienceQinghai Normal UniversityXiningPeople’s Republic of China

Personalised recommendations