Research On High Performance Network Switching Technology Based On NoC Architecture

With the Internet has become more and more integrated into people's lives,various applications and services emerge in endlessly,which has caused explosive growth of network traffic and tremendous pressure on network nodes.The switch fabric,as the "physical" core of switches at Internet nodes,directly determines the performance of switches.Therefore,studying network switching technologies,such as high-throughput,low-latency,extensible switch fabric and scheduling algorithms,is of great significance to improve the performance of switches and solve network bottleneck problems.Based on the network on chip(NoC)Mesh topology,this paper designs a single-stage switch fabric which is high-speed,large-capacity,high-scalability and high reliability,in order to achieve high-performance networks exchange.The main research contents of the paper includes:1.In view of the characteristics of good scalability and parallel transmission of the on-chip network,a switch fabric based on the NoC architecture,which is called wraparound UDN switch fabric(WUDN),is proposed,for the existing problems of single-stage switch fabrics,such as poor scalability,complex scheduling algorithm and high implementation cost.The router in the WUDN switch fabric adopts the queue mode of the output queue and the polling scheduling algorithm.In the WUDN switch fabric,a simple modular XY algorithm is used to achieve the shortest routing path and the balance of network traffic.Data packets are transmitted by the flow control method of storage and forwarding.The basic workflow is that the input data packets are first stored in the FIFO queue on the input port and are encapsulated into a fixed-length cell through the network interface(NI)to enter the switching network.Under the roll of the modular XY routing algorithm,the fixed-length cell is transmitted to the output port after multiple storage transfers,and the recombination of cells is implemented by the NI in the output port router.The simulaton results show that when the load injection rate is greater than 0.8,the average delay of the structure is lower than the traditional single-stage switch structure,and the change of average delay is small with the increase of load.In the case of unbalanced traffic,when the internal acceleration ratio of the route is set to 2,the balance of traffic in the network and the ability to get good load balancing can be guaranteed.2.To solve the problem of link failures and node failures in common switch fabrics,an improved PFNF fault-tolerant routing algorithm for WUDN architecture is proposed.The algorithm belongs to the routing algorithm which is based on local information.The algorithm,using the information of adjacent nodes to form a convex fault area,guarantees that the data packet bypasses the convex fault area with the shortest path,so as to ensure the performance of structures.It can be proved that the algorithm is deadlock-free and live-lock-free.Simulation results show that under saturated load,the algorithm can implement data packets transmission,ensure the connectivity of switch fabrics,and enhance the robustness of the WUDN switch fabric.3.Using the WUDN structure as the basic module of the Clos network,a multistage Clos-WUDN switching structure and its distributed scheduling algorithm are proposed,for the existing multi-stage switching structure has the problem of complex scheduling algorithm,high delay and limited practical application.The scheduling algorithm effectively reduces the complexity and delay of multistage switching structure scheduling algorithms.Simulation experiments show that the multistage Clos-WUDN switching structure has good performance in time delay and algorithm complexity,and the performance of CRRD scheduling algorithm,which is more than four iterations,can be achieved by adopting two times the speedup ratio within the router.