SHORTEST PATH TECHNIQUE FOR SWITCHING IN A MESH NETWORK
Wan Nor Munirah Ariffin, Shazalina Mat Zin, Shaharuddin Salleh · International Journal of Modern Physics Conference Series · 2012
Switching is a technique to route data and instructions between pairs of source-destination nodes or among multiple nodes for broadcast communication. We realized that the shortest path problem has a wide application in the design of networks. Therefore, in this paper, we present a mesh network as our switching mechanism for computing the shortest path between the source and destination in our simulation model, developed using C++ on the Windows environment. The Floyd-Warshall algorithm is applied in finding the shortest path in all-pairs nodes.