Research Article
Disjoint Routing Algorithms: A Systematic Literature Review
@INPROCEEDINGS{10.1007/978-3-031-34896-9_11, author={Adoum Youssouf and Daouda Ahmat and Mahamat Borgou}, title={Disjoint Routing Algorithms: A Systematic Literature Review}, proceedings={Towards new e-Infrastructure and e-Services for Developing Countries. 14th EAI International Conference, AFRICOMM 2022, Zanzibar, Tanzania, December 5-7, 2022, Proceedings}, proceedings_a={AFRICOMM}, year={2023}, month={6}, keywords={Multipath routing Vertex-disjoint paths Edge-disjoint paths}, doi={10.1007/978-3-031-34896-9_11} }- Adoum Youssouf
Daouda Ahmat
Mahamat Borgou
Year: 2023
Disjoint Routing Algorithms: A Systematic Literature Review
AFRICOMM
Springer
DOI: 10.1007/978-3-031-34896-9_11
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.
