Routing Protocol based on Floyd-Warshall Algorithm Allowing Maximization of Throughput

Routing protocol based on Floyd-Warshall algorithm which allows maximization of throughput is proposed. The metric function in the proposed routing protocol is throughput including not only send packets but also retransmission packets in order for improving effectiveness and efficiency of the network in concern. Through simulation studies, it is found that the proposed routing protocol is superior to the conventional Open Shortest Path First: OSPF based on Dijkstra algorithm for shortest path determination from the point of view of maximizing throughput. A routing protocol for Virtual Private Network (VPN) in Autonomous System (AS) based on maximizing throughput is proposed. Through a comparison between the proposed protocol and the existing protocols, OSPF (Widely used), it is also found that the required time for transmission of packets from one node to another node of the proposed protocol is 56.54% less than that of the OSPF protocol.

@article{Arai2020,
  title     = {Routing Protocol based on Floyd-Warshall Algorithm Allowing Maximization of Throughput},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {11},
  number    = {6},
  year      = {2020},
  publisher = {The Science and Information Organization},
  author    = {Kohei Arai},
  doi       = {10.14569/IJACSA.2020.0110655},
  url       = {https://doi.org/10.14569/IJACSA.2020.0110655}
}