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.












Similar content being viewed by others
References
Shand, M., & Bryant, S. (2014). IP fast reroute framework, RFC, 5714.
Yi, C., Afanasyev, A., Wang, L., Zhang, B., & Zhang L. (2012). Adaptive forwarding in named data networking, ACM SIGCOMM CCR, 42(3), 62–67.
Katz, D., & Ward, D. (2010). Bidirectional forwarding detection, RFC, 5880.
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.
Nordmark, E., & Bagnulo, M. (2009). Shim6: Level 3 multihoming shim protocol for IPv6, RFC, 5533.
Farinacci, D., Fuller, V., Meyer, D., & Lewis, D. (2013). Locator/ID separation protocol (LISP), RFC 6830.
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.
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.
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.
Thaler, D., Draves, R., Matsumoto, A., & Chown, T. (2012). Default address selection for internet protocol version 6 (IPv6), RFC, 6724.
Kafle, V. P., Fukushima, Y., & Harai, H. (2014). ID/locator split-based distributed mobility management mechanism. Wireless Personal Communications, 76(4), 693–712.
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).
StarBED3 Project. http://starbed.nict.go.jp/en/aboutus/index.html. Accessed on June 18, 2015.
Acknowledgments
The authors are grateful to Kenji Fujikawa and Yasunaga Kobari for their valuable input to this research.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-3149-9