Abstract
As an important secure routing mechanism, multi-path routing is one of the major ways to improve network efficiency and to guarantee the network security, which ensures the reliability of data transmission by using backup paths when the primary one is unavailable due to local node or link failures. Most current studies on multi-path routing mechanism are based on experiments or simulations. The results are usually specific application scenarios oriented heuristic algorithms, lacking universal significance. In this paper, a theoretic analysis is performed on the relationship between the multi-path routing policy, the network efficiency and its survivability. Starting with point-to-point communication network, an impact-oriented analysis is made on the network interference under multi-path routing mechanism. Based on the analysis, the upper-limit of network performance under interference impact is also discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bellovin S M, Clark D D, Perrig A, et al. A Clean-Slate Design for the Next-Generation Secure Internet. NSF Workshop Report. July, 2005
Maxemchuk N F. Dispersity routing in store-and-forward networks. PhD Thesis. University of Pennsylvania, 1975
Krishnan R, Silvester J A. Choice of allocation granularity in multipath source routingschemes. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Networking: Foundation for the Future. Washington: IEEE, 1993. 322–329
Cidon I, Rom R, Shavitt Y. Analysis of multi-path routing. IEEE/ACM Trans Netw, 1999, 7(6): 885–896
Ogier R G, Rutenburg V. Minimum-expected-delay alternate routing. In: Proceedings of the 11th Annual Joint Conference of the IEEE Computer and Communications Societies. Washington: IEEE, 1992. 617–625
Rao N S V, Batsell S G. QoS routing via multiple paths using bandwidth reservation. In: Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies. Washington: IEEE, 1998. 11–18
Tsirigos A, Haas Z J. Analysis of multipath routing-part I: the effect on the packet delivery ratio. IEEE Trans Wirel Commun, 2004, 3(1): 138–146
Tsirigos A, Haas Z J. Analysis of multipath routing, part 2: mitigation of the effects of frequently changing network topologies. IEEE Trans Wirel Commun, 2004, 3(2): 500–511
Vergetis E, Guérin R, Sarkar S. Realizing the benefits of user-level channel diversity. ACM SIGCOMM Comput Commun Rev, 2005, 35(5): 15–28
Djukic P, Valaee S. Reliable packet transmissions in multipath routed wireless networks. IEEE Trans Mobil Comput, 2006, 5(5): 548–559
Vidhyapriya R, Vanathi P T. Performance of multipath routing for on demand protocols in wireless sensor networks. In: International Symposium on Ad Hoc and Ubiquitous Computing, 2006. 196–197
Bohacek S, Hespanha J P, Lee J S, et al. Game theoretic stochastic routing for fault tolerance and security in computer networks. IEEE Trans Parall Distr Syst, 2007, 18(9): 1227–1240
Tanenbaum A S. Computer Networks. Prentice Hall. 1995
Ephremides A, Hajek B. Information theory and communication networks: an unconsummatedunion. IEEE Trans Inform Theor, 1998, 44(6): 2416–2434
Ahlswede R, Cai N, Li S Y, et al. Network information flow. IEEE Trans Inform Theor, 2000, 46(4): 1204–1216
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research Development Program of China (Grant No. 2003CB314805) and the National Nature Science Foundation of China (Grant No. 60603022)
Rights and permissions
About this article
Cite this article
Huang, S., Xu, Y. & Zhang, L. Study of network survivability based on multi-path routing mechanism. Sci. China Ser. F-Inf. Sci. 51, 1898–1907 (2008). https://doi.org/10.1007/s11432-008-0155-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0155-5