Skip to main content
SpringerLink
Log in

Design and Implementation of Path Failure Detection and Recovery Mechanism for Multihomed HIMALIS Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

We have designed the Heterogeneity Inclusion and Mobility Adaptation through Locator ID Separation (HIMALIS) network architecture to natively support sessions transfer from one link to another independently of the network and transport layer protocols. However, lack of a prompt path failure detection mechanism in HIMALIS cannot well utilize multiple links to protect against path failures. In this paper, we propose a complete path recovery mechanism that consists of path failure detection, lively path exploration, and path recovery processes. In particular, the failure detection mechanism is based on monitoring of data sending and receiving instances in end hosts by employing two timers, probe timer and keepalive timer. In case of path failure caused by gateway’s upstream link down, the gateway provides the link failure notification to the host for expediting the detection process. We also present an overview of implementation of the mechanism. The implemented functions are verified by using both TCP and UDP applications and evaluated in a 21-node-scale network-emulation environment. The results show that the proposed mechanism provides fast failure detection, about 7 s which is much faster than the failure detection carried out based on TCP retransmission timeout which may take 5 min in the worst case, under both site- and host-multihoming configurations. The results also show that the proposed mechanism takes only about 200 ms to detect gateway’s upstream link down.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Shand, M., & Bryant, S. (2014). IP fast reroute framework, RFC, 5714.

  2. Yi, C., Afanasyev, A., Wang, L., Zhang, B., & Zhang L. (2012). Adaptive forwarding in named data networking, ACM SIGCOMM CCR, 42(3), 62–67.

  3. Katz, D., & Ward, D. (2010). Bidirectional forwarding detection, RFC, 5880.

  4. Cortés, A., García-Rubio, C., Campo, C., Marín, A., Almenárez, F., & Díaz, D. (2008). Decoupleing path failure detection from congestion control to improve SCTP failovers. IEEE Communications Letters, 12(11), 858–860.

    Article  Google Scholar 

  5. Nordmark, E., & Bagnulo, M. (2009). Shim6: Level 3 multihoming shim protocol for IPv6, RFC, 5533.

  6. Farinacci, D., Fuller, V., Meyer, D., & Lewis, D. (2013). Locator/ID separation protocol (LISP), RFC 6830.

  7. Kafle, V. P., & Inoue, M. (2010). HIMALIS: Heterogeneity inclusion and mobility adaptation through locator ID separation in new generation network. IEICE Transactions on Communications, E93-B(3), 478–489.

    Article  Google Scholar 

  8. Kafle, V. P., Fukushima, Y., & Harai, H. (2013). Path failure detection and session recovery mechanism in multihomed HIMALIS network. In The fifth international conference on ubiquitous and future networks (ICUFN 2013) (pp. 558–563). Da Nang, Vietnam.

  9. Fukushima, Y., Kafle, V. P., Tomuro, T., & Harai, H. (2014). Implementation of communication path recovery mechanism in a multihomed ID/locator-split network. In The sixth international conference on ubiquitous and future networks (ICUFN 2014) (pp. 322–327). Shanghai, China.

  10. Thaler, D., Draves, R., Matsumoto, A., & Chown, T. (2012). Default address selection for internet protocol version 6 (IPv6), RFC, 6724.

  11. Kafle, V. P., Fukushima, Y., & Harai, H. (2014). ID/locator split-based distributed mobility management mechanism. Wireless Personal Communications, 76(4), 693–712.

    Article  Google Scholar 

  12. Miyachi, T., Nakagawa, T., Chinen, K., Miwa, S., & Shinoda, Y. (2011). StarBED and SpringOS architectures and their performance, In The 7th international ICST conference on testbeds and research infrastructures for the development of networks and communications (TridentCom 2011).

  13. StarBED3 Project. http://starbed.nict.go.jp/en/aboutus/index.html. Accessed on June 18, 2015.

Download references

Acknowledgments

The authors are grateful to Kenji Fujikawa and Yasunaga Kobari for their valuable input to this research.

Author information

Authors and Affiliations

  1. National Institute of Information and Communications Technology, Tokyo, Japan

    Yusuke Fukushima, Ved P. Kafle, Tomoji Tomuro & Hiroaki Harai

Authors
  1. Yusuke Fukushima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ved P. Kafle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomoji Tomuro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroaki Harai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yusuke Fukushima.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fukushima, Y., Kafle, V.P., Tomuro, T. et al. Design and Implementation of Path Failure Detection and Recovery Mechanism for Multihomed HIMALIS Network. Wireless Pers Commun 86, 1879–1897 (2016). https://doi.org/10.1007/s11277-015-3149-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-3149-9

Keywords

Search

Navigation