IMPLEMENTATION OF JOHNSON'S SHORTEST PATH ALGORITHM FOR ROUTE DISCOVERY MECHANISM ON SOFTWARE DEFINED NETWORK

Akbar Pandu Segara, Royyana Muslim Ijtihadie, Tohari Ahmad

Abstract


Software Defined Network is a network architecture with a new paradigm which consists of a control plane that is placed separately from the data plane. All forms of computer network behavior are controlled by the control plane. Meanwhile the data plane consisting of a router or switch becomes a device for packet forwarding. With a centralized control plane model, SDN is very vulnerable to congestion because of the one-to-many communication model. There are several mechanisms for congestion control on SDNs, one of which is modifying packets by reducing the size of packets sent. But this is considered less effective because the time required will be longer because the number of packets sent is less. This requires that network administrators must be able to configure a network with certain routing protocols and algorithms. Johnson's algorithm is used in determining the route for packet forwarding, with the nature of the all-pair shortest path that can be applied to SDN to determine through which route the packet will be forwarded by comparing all nodes that are on the network. The results of the Johnson algorithm's latency and throughput with the comparison algorithm show good results and the comparison of the Johnson algorithm's trial results is still superior. The response time results of the Johnson algorithm when first performing a route search are faster than the conventional OSPF algorithm due to the characteristics of the all pair shortest path algorithm which determines the shortest route by comparing all pairs of nodes on the network.


Full Text:

PDF

References


D. Kreutz, F. M. V. Ramos, P. E. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, “Software-Defined Networking : A Comprehensive Survey,” in Proc. IEEE, vol. 103, no. 1, pp. 14–76, 2015.

W. Chen, F. Ren, J. Xie, C. Lin, K. Yin, and F. Baker, “Comprehensive Understanding of TCP Incast Problem,” in Proc. IEEE Conf. Comput. Commun., pp. 1688–1696, 2015.

F. H. Saputra and R. M. Ijtihadie, “Survei mekanisme congestion control pada transmission control protocol di software defined network,” JUTI J. Ilm. Teknol. Inf., vol. 6, no. 1, pp. 1–9, 2018.

E. Auparay and R. M. Ijtihadie, “Replikasi data menggunakan detection controller module untuk mencegah congestion di data center,” JUTI J. Ilm. Teknol. Inf., vol. 16, pp. 10–17, 2018.

H. Xin, “Introduction of Centralized and Distributed Routing Protocols,” in Proc. Int. Conf. Electron. Commun. Control, pp. 2698–2701, 2011.

M. Grabowski, B. Musznicki, and P. Zwierzykowski, “Review and Performance Analysis of Shortest Path Problem Solving Algorithms,” Int. J. Adv. Softw., vol. 7, no. July, pp. 20–30, 2014.

A. Nastiti, A. Rakhmatsyah, and M. A. Nugroho, “Link Failure Emulation with Dijkstra and Bellman-Ford Algorithm in Software Defined Network Architecture (Case Study : Telkom University Topology),” in Proc. 2018 6th Int. Conf. Inf. Commun. Technol., vol. 0, no. c, pp. 135–140, 2018.

D. B. Johnson, “Efficient Algorithms for Shortest Paths in Sparse Networks,” J. Assoc. Comput. Mach., vol. 24, no. 1, pp. 1–13, 1977.

Brilliant, “Johnson’s Algorithm,” brilliant.org, 2019. [Online]. Available: https://brilliant.org/wiki/johnsons-algorithm/. [Accessed: 22-Oct-2019].

H. Kim and N. Feamster, “Improving Network Management with Software Defined Networking,” IEEE Communications Magazine, no. February, pp. 114–119, 2013.

A. Prajapati, A. Sakadasariya, and J. P. Computer, “Software Defined Network : Future of Networking,” in Proc. 2018 2nd Int. Conf. Inven. Syst. Control, no. Icisc, pp. 1351–1354, 2018.

S. Azodolmolky, Software Defined Networking with OpenFlow, First Edit. Birmingham, Mumbai: Packt Publishing Ltd., 2013.

B. . R. S Anitha, “Network Reconfiguration for Loss Minimization by Using Johnson’s Algorithm,” in Proc. 2018 4th Int. Conf. Electr. Energy Syst., pp. 680–684, 2018.

H. M. Abu-Ryash and A. Tamimi A., “Comparison Studies for Different Shortest Path Algorithms,” Int. J. Comput. Technol., vol. 14, no. May, pp. 5980–5986, 2015.

A. M. Abdelmoniem and B. Bensaou, “Enforcing Transport-Agnostic Congestion Control in SDN-based Data Centers,” in Proc. IEEE 42nd Conference on Local Computer Networks, 2017, pp. 120–136.




DOI: http://dx.doi.org/10.12962/j24068535.v19i1.a1011

Refbacks

  • There are currently no refbacks.