Design and Performance Evaluation of Hexagonal Topology Networks with Novel Routing Algorithms

Abstract

The heuristic shortest path routing algorithms and performance evaluation are proposed to find the most suitable optical path between the two nodes of the optical switch in hexagonal topology network. The advantages of hexagonal optical switching network are easy to expand and have flexible fault tolerant. If we want to expand hexagonal topology network, we can increase the number of levels. A 7-level hexagonal topology network with 294 nodes has been designed and its routing algorithm has also been designed. Finally, we evaluated the performance of 4-level hexagonal topology network with different algorithms such as SPRA-AI (Shortest Path Routing Algorithm with Artificial Intelligence using decision tree), SPRA-SPT (Shortest Path Routing Algorithm with Spanning Tree), and SPRA-PDP (Shortest Path Routing Algorithm with Pure Distance Prediction). The simulated traffic mode is also captured from the actual core network to obtain the authenticity of the simulation results.