The performance effect due to varying network topologies on a software-defined network employing the k-shortest path
Packet routing has always been an issue that affects network performance. The traditional protocol is known to work with local information and thus not able to produce a global optimal decision. In the software-defined network (SDN), its centralized controller obtains unified access to the entire ne...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Published: |
Institute of Advanced Science Extension IASE
2022
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/103661/ |
| _version_ | 1848864075817156608 |
|---|---|
| author | Linsheng, R. Derahman, M. N. Kadir, M. F. A. Mohamed, M. A. Kamarudin, S. |
| author_facet | Linsheng, R. Derahman, M. N. Kadir, M. F. A. Mohamed, M. A. Kamarudin, S. |
| author_sort | Linsheng, R. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Packet routing has always been an issue that affects network performance. The traditional protocol is known to work with local information and thus not able to produce a global optimal decision. In the software-defined network (SDN), its centralized controller obtains unified access to the entire network topology information and has the ability to partially solve traditional network packet forwarding problems. SDN controller uses the Dijkstra algorithm to find the shortest path calculated from the source node to the destination node. However, constraints such as the need to bypass the node which has a high rate of failure exist to prevent the Dijkstra algorithm from meeting this demand. In practice, we need not only consider the shortest path but also consider the second short path, the third short path, and so on. K-shortest paths algorithm discovers a set of paths ordered in the most optimal, optimal, and suboptimal, has a very wide application is integrated into SDN controller to handle routing functionality. In this study, instead of only the number of hops, bandwidth and delay are adhered to within the k-shortest path to select the final route. Under this circumstance, different topologies are examined in response to network bandwidth and packet delay. The experiment shows that tree topology is best suited for improving bandwidth while simple topology for reducing delay. |
| first_indexed | 2025-11-15T13:43:03Z |
| format | Article |
| id | upm-103661 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:43:03Z |
| publishDate | 2022 |
| publisher | Institute of Advanced Science Extension IASE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1036612023-04-27T07:54:25Z http://psasir.upm.edu.my/id/eprint/103661/ The performance effect due to varying network topologies on a software-defined network employing the k-shortest path Linsheng, R. Derahman, M. N. Kadir, M. F. A. Mohamed, M. A. Kamarudin, S. Packet routing has always been an issue that affects network performance. The traditional protocol is known to work with local information and thus not able to produce a global optimal decision. In the software-defined network (SDN), its centralized controller obtains unified access to the entire network topology information and has the ability to partially solve traditional network packet forwarding problems. SDN controller uses the Dijkstra algorithm to find the shortest path calculated from the source node to the destination node. However, constraints such as the need to bypass the node which has a high rate of failure exist to prevent the Dijkstra algorithm from meeting this demand. In practice, we need not only consider the shortest path but also consider the second short path, the third short path, and so on. K-shortest paths algorithm discovers a set of paths ordered in the most optimal, optimal, and suboptimal, has a very wide application is integrated into SDN controller to handle routing functionality. In this study, instead of only the number of hops, bandwidth and delay are adhered to within the k-shortest path to select the final route. Under this circumstance, different topologies are examined in response to network bandwidth and packet delay. The experiment shows that tree topology is best suited for improving bandwidth while simple topology for reducing delay. Institute of Advanced Science Extension IASE 2022 Article PeerReviewed Linsheng, R. and Derahman, M. N. and Kadir, M. F. A. and Mohamed, M. A. and Kamarudin, S. (2022) The performance effect due to varying network topologies on a software-defined network employing the k-shortest path. International Journal of Advanced and Applied Sciences, 9 (6). 134 - 144. ISSN 2313-626X http://www.science-gate.com/IJAAS/2022/V9I6/1021833ijaas202206018.html 10.21833/ijaas.2022.06.018 |
| spellingShingle | Linsheng, R. Derahman, M. N. Kadir, M. F. A. Mohamed, M. A. Kamarudin, S. The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title | The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title_full | The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title_fullStr | The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title_full_unstemmed | The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title_short | The performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| title_sort | performance effect due to varying network topologies on a software-defined network employing the k-shortest path |
| url | http://psasir.upm.edu.my/id/eprint/103661/ http://psasir.upm.edu.my/id/eprint/103661/ http://psasir.upm.edu.my/id/eprint/103661/ |