Skip to main content
SpringerLink
Log in

Disjoint Routing Algorithms: A Systematic Literature Review

  • Conference paper
  • First Online:
Towards new e-Infrastructure and e-Services for Developing Countries (AFRICOMM 2022)

  • 208 Accesses

Abstract

The expansion of the Internet and technological innovations have revolutionized the world. This digital effervescence has fostered in its path an increased connectivity of services and applications. Optimal use of these requires support for quality of service (QoS), fault resilience, reduced transmission delay, reliable packet delivery, network security, and fair sharing of data. Resources available in the network as needed. In order to satisfy these requirements, disjoint routing algorithms have been developed to improve network performance. These algorithms distribute the load evenly over several paths between the different nodes of the network. The objective of this article is to provide a comprehensive literature review on disjoint routing algorithms as a whole, unlike several research works in the literature which focus only on specific network architectures including MANET, SDN, WSN, ... First, we review the advantages and disadvantages of disjoint routing algorithms, which will allow us to identify future research work. Then, we will present a detailed study of disjoint routing algorithms. Finally, we will also describe disjoint routing algorithms based on some specific network architectures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Suzuki, H., Tobagi, F.A.: Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks. In: Proceedings of IEEE INFOCOM 1992: The Conference on Computer Communications, pp. 2233–2240. IEEE (1992)

    Google Scholar 

  2. Ishida, K., Kakuda, Y., Kikuno, T.: A routing protocol for finding two node-disjoint paths in computer networks. In Proceedings of International Conference on Network Protocols, pp. 340–347. IEEE (1995)

    Google Scholar 

  3. Bohacek, S., Hespanha, J.P., Obraczka, K., Lee, J., Lim, C.: Enhancing security via stochastic routing. In: Proceedings of Eleventh International Conference on Computer Communications and Networks, pp. 58–62. IEEE (2002)

    Google Scholar 

  4. Tang, C., McKinley, P.K.: A distributed multipath computation framework for overlay network applications. Technical report, Technical Report MSU-CSE-04-18, Michigan State University (2004)

    Google Scholar 

  5. Bohacek, S., Hespanha, J., Lee, J., Lim, C., Obraczka, K.: Game theoretic stochastic routing for fault tolerance and security in computer networks. IEEE Trans. Parallel Distrib. Syst. 18(9), 1227–1240 (2007)

    Article  Google Scholar 

  6. Vijay, S., Sharma, S.C., Gupta, V., Kumar, S.: Notice of violation of IEEE publication principles: CZM-DSR: a new cluster/zone-disjoint multi-path routing algorithm for mobile ad-hoc networks. In: 2009 IEEE International Advance Computing Conference, pp. 480–485. IEEE (2009)

    Google Scholar 

  7. Lengauer, T.: Combinatorial algorithms for integrated circuit layout. Springer Science & Business Media, Wiesbaden (2012). https://doi.org/10.1007/978-3-322-92106-2

  8. Qian-Ping, G., Peng, S.: Node-to-set and set-to-set cluster fault tolerant routing in hypercubes. Parallel Comput. 24(8), 1245–1261 (1998)

    Article  MathSciNet  Google Scholar 

  9. Murthy, S., D’Souza, R.J., Varaprasad, G.: Digital signature-based secure node disjoint multipath routing protocol for wireless sensor networks. IEEE Sensors J. 12(10), 2941–2949 (2012)

    Google Scholar 

  10. Ma, C., et al.: Pre-configured multi-dimensional protection (p-MDP) structure against multi-failures in high-degree node based optical networks. In: 2013 8th International Conference on Communications and Networking in China (CHINACOM), pp. 756–760. IEEE (2013)

    Google Scholar 

  11. Hsu, C.-C.: A genetic algorithm for maximum edge-disjoint paths problem and its extension to routing and wavelength assignment problem. North Carolina State University (2013)

    Google Scholar 

  12. Tsai, J., Moors, T.: A review of multipath routing protocols: from wireless ad hoc to mesh networks. In: ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, vol. 30. Citeseer (2006)

    Google Scholar 

  13. Selvam, R., Senthilkumar, A.: Cryptography based secure multipath routing protocols in wireless sensor network: a survey. In: 2014 International Conference on Electronics and Communication Systems (ICECS), pp. 1–5. IEEE (2014)

    Google Scholar 

  14. Hasan, M.Z., Al-Rizzo, H., Al-Turjman, F.: A survey on multipath routing protocols for QOS assurances in real-time wireless multimedia sensor networks. IEEE Commun. Surv. Tutor. 19(3), 1424–1456 (2017)

    Google Scholar 

  15. Fu, M., Wu, F.: Investigation of multipath routing algorithms in software defined networking. In: 2017 International Conference on Green Informatics (ICGI), pp. 269–273. IEEE (2017)

    Google Scholar 

  16. Tarique, M., Tepe, K.E., Adibi, S., Erfani, S.: Survey of multipath routing protocols for mobile ad hoc networks. J. Netw. Comput. Appl. 32(6), 1125–1143 (2009)

    Google Scholar 

  17. Hodroj, A., Ibrahim, M., Hadjadj-Aoul, Y.: A survey on video streaming in multipath and multihomed overlay networks. IEEE Access 9, 66816–66828 (2021)

    Article  Google Scholar 

  18. Afzal, S., Testoni, V., Rothenberg, C.E., Kolan, P., Bouazizi, I.: A holistic survey of wireless multipath video streaming. arXiv preprint arXiv:1906.06184 (2019)

  19. Lee, G.M., Choi, J.: A survey of multipath routing for traffic engineering. Information and Communications University, Korea (2002)

    Google Scholar 

  20. Satav, P.R., Jawandhiya, P.M.: Review on single-path multi-path routing protocol in manet: a study. In: 2016 International Conference on Recent Advances and Innovations in Engineering (ICRAIE), pp. 1–7. IEEE (2016)

    Google Scholar 

  21. Adibi, S., Erfani, S.: A multipath routing survey for mobile ad-hoc networks. In: CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006, vol. 2, pp. 984–988. IEEE (2006)

    Google Scholar 

  22. Majdkhyavi, N., Hassanpour, R.: A survey of existing mechanisms in energy-aware routing in Manets. Int. J. Comput. Appl. Technol. Res. 4(9), 673–679 (2015)

    Google Scholar 

  23. Qadir, J., Ali, A., Yau, K.-L.A., Sathiaseelan, A., Crowcroft, J.: Exploiting the power of multiplicity: a holistic survey of network-layer multipath. IEEE Commun. Surv. Tutor. 17(4), 2176–2213 (2015)

    Google Scholar 

  24. Gulati, M.K., Kumar, K.: Survey of multipath QOS routing protocols for mobile ad hoc networks. Int. J. Adv. Eng. Technol. 3(2), 809 (2012)

    Google Scholar 

  25. Radi, M., Dezfouli, B., Bakar, K.A., Lee, M.: Multipath routing in wireless sensor networks: survey and research challenges. sensors. 12(1), 650–685 (2012)

    Google Scholar 

  26. Dua, A., Kumar, N., Bawa, S.: A systematic review on routing protocols for vehicular ad hoc networks. Vehic. Commun. 1(1), 33–52 (2014)

    Article  Google Scholar 

  27. Ahmat, D., Hissein, O., Hassan, M.B.: Système anonyme basé sur le routage disjoint des sous-identités prises sur les points d’interpolation de lagrange. Revue Scientifique du Tchad (2014)

    Google Scholar 

  28. Nguyen, T.: On the disjoint paths problem. Oper. Res. Lett. 35(1), 10–16 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  29. Chekuri, C., Khanna, S.: Edge disjoint paths revisited. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 628–637 (2003)

    Google Scholar 

  30. Smail, O., Rebbah, M.: Networks lifetime maximization in ad hoc wireless networks with link-disjoint paths routing

    Google Scholar 

  31. Ahmat, D., Choroma, M., Bissyandé, T.F.: Multipath key exchange scheme based on the Diffie-Hellman protocol and the Shamir threshold. Int. J. Netw. Secur. 21(3), 418–427 (2019)

    Google Scholar 

  32. Xie, H., Boukerche, A., Loureiro, A.A.F.: A multipath video streaming solution for vehicular networks with link disjoint and node-disjoint. IEEE Trans. Parallel Distrib. Syst. 26(12), 3223–3235 (2014)

    Google Scholar 

  33. Kui, W., Harms, J.: Multipath routing for mobile ad hoc networks. J. Commun. Netw. 4(1), 48–58 (2002)

    Article  Google Scholar 

  34. Tsirigos, A., Haas, Z.J.: Multipath routing in mobile ad hoc networks or how to route in the presence of frequent topology changes. In: 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No. 01CH37277), vol. 2, pp. 878–883. IEEE (2001)

    Google Scholar 

  35. Abbas, A.M., Jain, B.N.: An analytical framework for path reliabilities in mobile ad hoc networks. In: Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003, pp. 63–68. IEEE (2003)

    Google Scholar 

  36. Abbas, A.M., Khandpur, P., Jain, B.N.: Ndma: a node disjoint multipath ad hoc routing protocol. In Proceedings of 5th World Wireless Congress (WWC), pp. 334–339 (2004)

    Google Scholar 

  37. Jie, W.: An extended dynamic source routing scheme in ad hoc wireless networks. Telecommun. Syst. 22(1), 61–75 (2003)

    Google Scholar 

  38. Velusamy, B., Karunanithy, K., Sauveron, D., Akram, R.N., Cho, J.: Multi-objective function-based node-disjoint multipath routing for mobile ad hoc networks. Electronics 10(15), 1781 (2021)

    Article  Google Scholar 

  39. Robinson, Y.H., et al.: Link-disjoint multipath routing for network traffic overload handling in mobile ad-hoc networks. IEEE Access 7, 143312–143323 (2019)

    Article  Google Scholar 

  40. Huang, J.-W., Woungang, I., Chao, H.-C., Obaidat, M.S., Chi, T.-Y., Dhurandher, S.K.: Multi-path trust-based secure Aomdv routing in ad hoc networks. In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, pp. 1–5. IEEE (2011)

    Google Scholar 

  41. Abbas, A.M., Istyak, S.: Multiple attempt node-disjoint multipath routing for mobile ad hoc networks. In: 2006 IFIP International Conference on Wireless and Optical Communications Networks, pp. 5-pp. IEEE (2006)

    Google Scholar 

  42. Chowdhury, T., Mukta, R.B.M.: A novel approach to find the complete node-disjoint multipath in AODV. In: 2014 International Conference on Informatics, Electronics & Vision (ICIEV), pp. 1–6. IEEE (2014)

    Google Scholar 

  43. Robinson, Y.H., Julie, E.G., Saravanan, K., Kumar, R., Son, L.H.: FD-AOMDV: fault-tolerant disjoint ad-hoc on-demand multipath distance vector routing algorithm in mobile ad-hoc networks. J. Amb. Intell. Human. Comput. 10(11), 4455–4472 (2019)

    Google Scholar 

  44. Neenavath, V., Krishna, B.T.: An energy efficient multipath routing protocol for manet. J. Eng. Res. (2022)

    Google Scholar 

  45. Sen, J.: A multi-path certification protocol for mobile ad hoc networks. In: 2009 4th International Conference on Computers and Devices for Communication (CODEC), pp. 1–4. IEEE (2009)

    Google Scholar 

  46. Mueller, S., Ghosal, D.: Analysis of a distributed algorithm to determine multiple routes with path diversity in ad hoc networks. In: Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt 2005), pp. 277–285. IEEE (2005)

    Google Scholar 

  47. Ye, Z., Krishnamurthy, S.V., Tripathi, S.K.: A framework for reliable routing in mobile ad hoc networks. In: IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol.1, pp. 270–280. IEEE (2003)

    Google Scholar 

  48. Leung, R., Liu, J., Poon, E., Chan, A.-.L.C., Li, B.: MP-DSR: a QOS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks, pp. 132–141. IEEE (2001)

    Google Scholar 

  49. Park, J., Jo, M., Seong, D., Yoo, J.: Disjointed multipath routing for real-time data in wireless multimedia sensor networks. Int. J. Distrib. Sens. Netw. 10(1), 783697 (2014)

    Article  Google Scholar 

  50. Sun, G., Qi, J., Zang, Z., Xu, Q.: A reliable multipath routing algorithm with related congestion control scheme in wireless multimedia sensor networks. In: 2011 3rd International Conference on Computer Research and Development, vol. 4, pp. 229–233. IEEE (2011)

    Google Scholar 

  51. Huang, D., Medhi, D.: A byzantine resilient multi-path key establishment scheme and its robustness analysis for sensor networks. In: 19th IEEE International Parallel and Distributed Processing Symposium, p. 8. IEEE (2005)

    Google Scholar 

  52. Radi, M., Dezfouli, B., Razak, S.A., Bakar, K.A.: Liemro: a low-interference energy-efficient multipath routing protocol for improving QOS in event-based wireless sensor networks. In: 2010 Fourth International Conference on Sensor Technologies and Applications, pp. 551–557. IEEE (2010)

    Google Scholar 

  53. Maimour, M.: Maximally radio-disjoint multipath routing for wireless multimedia sensor networks. In: Proceedings of the 4th ACM workshop on Wireless Multimedia Networking and Performance Modeling, pp. 26–31 (2008)

    Google Scholar 

  54. Hongli, X., Huang, L., Qiao, C., Zhang, Y., Sun, Q.: Bandwidth-power aware cooperative multipath routing for wireless multimedia sensor networks. IEEE Trans. Wirel. Commun. 11(4), 1532–1543 (2012)

    Article  Google Scholar 

  55. Wu, J., Stinson, D.R.: Three improved algorithms for multipath key establishment in sensor networks using protocols for secure message transmission. IEEE Trans. Dependab. Sec. Comput. 8(6), 929–937 (2010)

    Google Scholar 

  56. El Hajj, Y., Shehadeh, O.A., Hogrefe, D.: Towards robust key extraction from multipath wireless channels. J. Commun. Netw. 14(4), 385–395 (2012)

    Article  Google Scholar 

  57. Liao, Y.-Z., Tsai, S.-C.: Fast failover with hierarchical disjoint paths in SDN. In: 2018 IEEE Global Communications Conference (GLOBECOM), pp. 1–7. IEEE (2018)

    Google Scholar 

  58. Abe, J.O., Mantar, H.A., Yayimli, A.G.: k-maximally disjoint path routing algorithms for SDN. In: 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, pp. 499–508. IEEE (2015)

    Google Scholar 

  59. Chiu, K.-C., Liu, C.-C., Chou, L.-D.: Reinforcement learning-based service-oriented dynamic multipath routing in SDN. Wirel. Commun. Mob. Comput. (2022)

    Google Scholar 

  60. Alenazi, M.J.F., Cetinkaya, E.K.: Resilient placement of SDN controllers exploiting disjoint paths. Trans. Emerg. Telecommun. Technol. 31(2), e3725 (2020)

    Google Scholar 

  61. Liu, L., Zhou, J.-T., Xing, H.-F., Guo, X.-Y.: Flow splitting scheme over link-disjoint multiple paths in software-defined networking. Concurr. Comput. Pract. Exp. 34(10), e6793 (2022)

    Article  Google Scholar 

  62. Tomovic, S., Radusinovic, I.: Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks. In: 2016 IEEE NetSoft Conference and Workshops (NetSoft), pp. 303–311. IEEE (2016)

    Google Scholar 

  63. Seo, D., Thottethodi, M.: Disjoint-path routing: efficient communication for streaming applications. In: 2009 IEEE International Symposium on Parallel Distributed Processing, pp. 1–12. IEEE (2009)

    Google Scholar 

  64. Chen, Y.-C., Towsley, D., Khalili, R.: MSplayer: multi-source and multi-path video streaming. IEEE J. Sel. Areas Commun. 34(8), 2198–2206 (2016)

    Article  Google Scholar 

  65. Golubchik, L., et al.: Multi-path continuous media streaming: what are the benefits? Perform. Eval. 49(1–4), 429–449 (2002)

    Google Scholar 

  66. Tsai, M.-F., Chilamkurti, N., Park, J.H., Shieh, C.-K.: Multi-path transmission control scheme combining bandwidth aggregation and packet scheduling for real-time streaming in multi-path environment. IET Commun. 4(8), 937–945 (2010)

    Google Scholar 

  67. Begen, A.C., Altunbasak, Y., Ergun, O.: Multi-path selection for multiple description encoded video streaming. In: IEEE International Conference on Communications, ICC 2003, vol. 3, pp. 1583–1589. IEEE (2003)

    Google Scholar 

  68. Begen, A.C., Altunbasak, Y., Ergun, O., Ammar, M.H.: Multi-path selection for multiple description video streaming over overlay networks. Signal Process. Image Commun. 20(1), 39–60 (2005)

    Google Scholar 

  69. Aliyu, A., et al.: Multi-path video streaming in vehicular communication: approaches and challenges. In 2017 6th ICT International Student Project Conference (ICT-ISPC), pp. 1–4. IEEE (2017)

    Google Scholar 

  70. Setton, E., Zhu, X., Girod, B.: Congestion-optimized multi-path streaming of video over ad hoc wireless networks. In: 2004 IEEE International Conference on Multimedia and Expo (ICME)(IEEE Cat. No. 04TH8763), vol. 3, pp. 1619–1622. IEEE (2004)

    Google Scholar 

  71. Sun, L., et al.: Multi-path multi-tier 360-degree video streaming in 5g networks. In: Proceedings of the 9th ACM Multimedia Systems Conference, pp. 162–173 (2018)

    Google Scholar 

  72. Guan, Y., Zhang, Y., Wang, B., Bian, K., Xiong, X., Song, L.: Perm: neural adaptive video streaming with multi-path transmission. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pp. 1103–1112. IEEE (2020)

    Google Scholar 

  73. Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47(4), 445–487 (2005)

    Google Scholar 

  74. Kushwaha, U.S., Gupta, P.K., Ghrera, S.P.: Performance evaluation of AOMDV routing algorithm with local repair for wireless mesh networks. CSI Trans. ICT. 2(4), 253–260 (2015)

    Google Scholar 

  75. Zhang, C., Liu, S., Sun, Z., Sun, S.: A breadth-first and disjoint multi-path routing algorithm in wireless mesh networks. In: 2013 15th IEEE International Conference on Communication Technology, pp. 560–564. IEEE (2013)

    Google Scholar 

  76. Ikenaga, T., Tsubouchi, K., Nobayashi, D., Fukuda, Y.: Disjoint path routing for multi-channel multi-interface wireless mesh network. Int. J. Comput. Netw. Commun. (IJCNC) 3(2), 165–178 (2011)

    Google Scholar 

  77. Orda, A., Sprintson, A.: Efficient algorithms for computing disjoint QOS paths. In: IEEE INFOCOM 2004, vol. 1. IEEE (2004)

    Google Scholar 

  78. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows. In: Theory, Algorithms, and Applications. Network Flows (1993)

    Google Scholar 

  79. Qu, Z., Ren, W., Wang, Q.: A new node-disjoint multi-path routing algorithm of wireless mesh network. In 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering, vol. 4, pp. 1–3. IEEE (2010)

    Google Scholar 

  80. Gupta, B.K., Acharya, B.M., Mishra, M.K.: Optimization of routing algorithm in wireless mesh networks. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 1150–1155. IEEE (2009)

    Google Scholar 

  81. Nandiraju, N.S., Nandiraju, D.S., Agrawal, D.P.: Multipath routing in wireless mesh networks. In 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 741–746. IEEE (2006)

    Google Scholar 

  82. Tsai, J.W., Moors, T.: Interference-aware multipath selection for reliable routing in wireless mesh networks. In: 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 1–6. IEEE (2007)

    Google Scholar 

  83. Rong, B., Qian, Y., Lu, K., Hu, R.Q., Kadoch, M.: Multipath routing over wireless mesh networks for multiple description video transmission. IEEE J. Sel. Areas Commun. 28(3), 321–331 (2010)

    Google Scholar 

  84. Xu, J.: Multipath routing over wireless mesh networks (2012)

    Google Scholar 

  85. Backhaus, M., Theil, M., Rossberg, M., Schaefer, G.: Robust and scalable routing in wireless mesh networks using interference-disjoint backup paths. In: 2019 12th IFIP Wireless and Mobile Networking Conference (WMNC), pp. 103–110. IEEE (2019)

    Google Scholar 

  86. Garcia-Luna-Aceves, J.J.: Multipath routing in wireless mesh networks (2005)

    Google Scholar 

  87. He, R., Rutagemwa, H., Shen, X.: Differentiated reliable routing in hybrid vehicular ad-hoc networks. In: 2008 IEEE International Conference on Communications, pp. 2353–2358. IEEE (2008)

    Google Scholar 

  88. Huang, X., Fang, Y.: Performance study of node-disjoint multipath routing in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 58(4), 1942–1950 (2008)

    Article  Google Scholar 

  89. Eiza, M.H., Owens, T., Ni, Q., Shi, Q.: Situation-aware QOS routing algorithm for vehicular ad hoc networks. IEEE Trans. Veh. Technol. 64(12), 5520–5535 (2015)

    Google Scholar 

  90. Bisht, A.K., Kumar, B., Mishra, S.: Efficiency evaluation of routing protocols for vehicular ad-hoc networks using city scenario. In: 2012 International Conference on Computer Communication and Informatics, pp. 1–7. IEEE (2012)

    Google Scholar 

  91. Vidhale, B., Dorle, S.S.: Performance analysis of routing protocols in realistic environment for vehicular ad hoc networks. In 2011 21st International Conference on Systems Engineering, pp. 267–272. IEEE (2011)

    Google Scholar 

  92. Maowad, H., Shaaban, E.: Efficient routing protocol for vehicular ad hoc networks. In: Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control, pp. 209–215. IEEE (2012)

    Google Scholar 

  93. Zhu, Y., Wu, Y., Li, B.: Vehicular ad hoc networks and trajectory-based routing. In: Mukhopadhyay, S.C. (ed.) Internet of Things. SSMI, vol. 9, pp. 143–167. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-04223-7_6

    Chapter  Google Scholar 

  94. Soumaya, D., Dardouri, S., Ridha, B.: Performance evaluation of routing protocols for vehicular AD-HOC networks using NS2/SUMO. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) WAINA 2020. AISC, vol. 1150, pp. 352–365. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44038-1_32

    Chapter  Google Scholar 

  95. Dorle, S.S., Vidhale, B., Chakole, M.: Evaluation of multipath, unipath and hybrid routing protocols for vehicular ad hoc networks. In: 2011 Fourth International Conference on Emerging Trends in Engineering & Technology, pp. 311–316. IEEE (2011)

    Google Scholar 

  96. Tak, S., Kim, H., Kim, T., Kim, H.: A performance comparision study of k-shortest disjoint forwarding paths in ship backbone networks. In: The International Conference on Information Network 2012, pp. 308–311. IEEE (2012)

    Google Scholar 

  97. Umrao, L.S., Singh, R.S.: Fault-tolerant routing over all shortest node-disjoint paths in hypercube networks. In: 2015 IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions (WCI), pp. 1–3. IEEE (2015)

    Google Scholar 

  98. Routage optimal node-to-set disjoint paths in hypercubes. J. Inf. Sci. Eng. 30, 1087–1093

    Google Scholar 

  99. Liu, D., Li, J., Zuo, S.: The disjoint path covers of two-dimensional torus networks. In 2018 15th International Symposium on Pervasive Systems, Algorithms and Networks (I-SPAN), pp. 233–239. IEEE (2018)

    Google Scholar 

  100. Rios, M., Marianov, V., Avagliano, A.: Multiple path routing algorithm for IP networks. Comput. Commun. 28(7), 829–836 (2005)

    Article  Google Scholar 

  101. Daouda, A.M.: Définition d’une infrastructure de sécurité et de mobilité pour les réseaux pair-à-pair recouvrants. Ph.D. thesis, Université de Bordeaux (2014)

    Google Scholar 

  102. Suurballe, J.W., Tarjan, R.E.: A quick method for finding shortest pairs of disjoint paths. Networks. 14(2), 325–336 (1984)

    Google Scholar 

  103. Bertsekas, D., Gallager, R.: Data networks. Athena Scientific (2021)

    Google Scholar 

  104. Meghanathan, N.: Performance comparison of link, node and zone disjoint multi-path routing strategies and minimum hop single path routing for mobile ad hoc networks. arXiv preprint arXiv:1011.5021 (2010)

Download references

Author information

Authors and Affiliations

  1. Virtual University of Chad, N’Djamena, BP: 5711, Chad

    Adoum Youssouf & Daouda Ahmat

  2. Univerty of N’Djamena, 1117, N’Djamena, Chad

    Daouda Ahmat

  3. National School of Information and Communication Technologies, N’Djamena, 5363, Chad

    Mahamat Borgou

Authors
  1. Adoum Youssouf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daouda Ahmat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahamat Borgou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daouda Ahmat .

Editor information

Editors and Affiliations

  1. Taif University, Ta'if, Saudi Arabia

    Rashid A. Saeed

  2. State University of Zanzibar, Zanzibar, Tanzania

    Abubakar D. Bakari

  3. State University of Zanzibar, Zanzibar, Tanzania

    Yahya Hamad Sheikh

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Youssouf, A., Ahmat, D., Borgou, M. (2023). Disjoint Routing Algorithms: A Systematic Literature Review. In: Saeed, R.A., Bakari, A.D., Sheikh, Y.H. (eds) Towards new e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 499. Springer, Cham. https://doi.org/10.1007/978-3-031-34896-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-34896-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-34895-2

  • Online ISBN: 978-3-031-34896-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation