Skip to main content
SpringerLink
Log in

Reducing packet loss with protection tunnel based rerouting

  • Published:
Journal of Electronics (China)

Abstract

It is well-known that today’s inter-domain routing protocol, Border Gateway Protocol (BGP), converges slowly during network failures. During the convergence period, widespread temporary burst packet loss happens that may be caused by route loops or blackholes. In this paper, we present a Protection Tunnel based Rerouting (PTR)mechanism-a novel scheme for delivering packet continuously during period of convergence. PTR scheme pre-establishes protection tunnel among routers. Once the inter-domain link failed, routers could redirect those influenced packets along protection tunnel to a router that has a valid path to destination. Therefore, packets could be forwarded continuously even encountering fault links. The performances of PTR scheme are simulated. The results demonstrate that PTR scheme is more resilient to link failures than BGP. The cost caused by PTR scheme is very little and acceptable.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O. Bonaventure, C. Filsfils, and P. Francois. Achieving sub-50ms recovery upon BGP peering link failures. IEEE/ACM Transactions on Networking, 15(2007)5, 1123–1135.

    Article  Google Scholar 

  2. N. Feamster, D. Andersen, H. Balakrishnan, and M. Kaashoek. Measuring the Effects of Internet Path Faults on Reactive Routing. ACM SIGMETRICS Performance Evaluation Review, 31(2003)1, 126–137.

    Article  Google Scholar 

  3. F. Wang, Z. M. Mao, Jia W, et al.. A measurement study on the impact of routing events on end-to-end Internet path performance. In Proceedings of ACM Special Interest Group on Data Communication (SIGCOMM), Pisa, Italy, 2006, 375–386.

  4. S. Lee, Y. Yu, S. Nelakuditi, Z. Zhang, and C. Chuah. Proactive vs reactive approaches to failure resilient routing. In Proceedings of the 23th IEEE Conference on Computer Communications (INFOCOM), Hong Kong, 2004, 76–186.

  5. N. Kushman, S. Kandula, and D. Katabi. Can you hear me now?! It must be BGP. ACM SIGCOMM Computer Communication Review, 37(2007)2, 75–84.

    Article  Google Scholar 

  6. Y. Rekhter and T. Li. A border gateway protocol 4 (BGP-4). Internet Engineering Task Force (IETF), Request For Comment (RFC)4271, 2006.

  7. D. Pei, M. Azuma, D. Massey, et al.. BGP-RCN: Improving BGP convergence through root cause notification. Computer Networks, 48(2005)2, 175–194.

    Article  MATH  Google Scholar 

  8. J. Lou, J. Xie, R. Hao, et al.. An approach to accelerate convergence for path vector protocol. Proceedings of IEEE Global Telecommunication Conference, Taipei, 2002, Vol. 3, 2390–2394.

    Google Scholar 

  9. J. Chandrashekar, Z. Duan, and Z. L. Zhang. Limiting path exploration in BGP. In Proceedings of the 24th IEEE Conference on Computer Communications (INFOCOM), 2005, Miami, USA, Vol. 4, 2337–2348.

  10. A. Bremler-Barr, Y. Afek, and S. Schwarz. Improved BGP convergence via ghost flushing. IEEE Journal on Selected Areas in Communications, 22(2004)10, 1933–1948.

    Article  Google Scholar 

  11. D. Pei, X. L. Zhao, L. Wang, et al.. Improving BGP convergence through consistency assertions. In Proceedings of the 21th IEEE Conference on Computer Communications (INFOCOM), New York, USA, 2002, Vol. 2, 902–911.

    Google Scholar 

  12. N. Kushman, S. Kandula, D. Katabi, et al.. R-BGP: Staying connected in a connected world. In Proceedings of the 4th USENIX Symposium on Networked System Design & Implementation, Cambridge, MA, USA, 2007, 341–354.

  13. F. Wang and L. Gao. A backup route aware routing protocol-Fast recovery from transient routing failures. In Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, 2008, 2333–2341.

  14. Y. Liao, L. Gao, R. Guerin, et al.. Reliable interdomain routing through multiple complementary routing processes. In Proceedings of International Conference on Emerging Networking Experiments and Technologies, Madrid, Spain, 2008, 49–54

  15. A. Ermolinskiy and S. Shenker. Reducing transient disconnectivity using anomaly-cognizant forwarding. In Proceedings of the 7th ACM Workshop on Hot Topics in Networks, Calgary, Canada, 2008, 91–96.

  16. Hai-Long Ma, Yun-Fei Guo, Dong-Nian. Cheng, et al.. Reducing burst packet loss through route-free forwarding. Journal of electronics (China), 27(2010)3, 363–370.

    Article  Google Scholar 

  17. J. P. Vasseur, M. Pickavet, and P. Demeester. Nework Recovery: Protection and Restoration of Optical, SONET-SDH, IP and MPLS. San Francisco, CA, USA, Morgan Kaufmann publisher, 2004, 39–129.

  18. D. Katz and D. Ward. Bidirectional Forwarding Detection. Internet Engineering Task Force (IETF), Request For Comment (RFC)5880, 2010.

  19. J. Qiu. Simple BGP Simulator. http://www.bgpvista.com/simbgp.php. May 2010.

  20. M. Faloutsos. Policy-aware topologies for efficient inter-domain routing evaluations. http://www.cs.ucr.edu/~michalis/HBR-BGP-topologies/HBR-topologies/. May 2010.

  21. Y. He, M. Faloutsos, S. V. Krishnamurthy, et al.. Policy-aware topologies for efficient inter-domain routing evaluations. In Proceedings of the 27th IEEE Conference on Computer Communications (INFO-COM), Phoenix AZ, USA, 2008, 2342–2350.

  22. W. Xu and J. Rexford. MIRO: Multi-path interdomian routing. In Proceedings of ACM Special Interest Group on Data Communication (SIGCOMM), Pisa, Italy, 2006, 171–182.

Download references

Author information

Authors and Affiliations

  1. National Digital Switching System Engineering and Technology Research Center, Zhengzhou, 450002, China

    Hailong Ma, Yunfei Guo & Dongnian Cheng

  2. P. O. Box 1001, No. 783, Zhengzhou, 450002, China

    Hailong Ma

Authors
  1. Hailong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunfei Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongnian Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hailong Ma.

Additional information

Supported by the Major State Basic Research Development Program (No. 2007CB307102) and the State High Technology Research Development Program (No. 2009AA 01A346).

Communication author: Ma Hailong, born in 1980, male, Ph.D., Lecturer.

About this article

Cite this article

Ma, H., Guo, Y. & Cheng, D. Reducing packet loss with protection tunnel based rerouting. J. Electron.(China) 28, 359–369 (2011). https://doi.org/10.1007/s11767-011-0714-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-011-0714-6

Key words

—CLC index

Search

Navigation