An improved three-level clos routing method based on fpga crossover

Abstract

The invention relates to an improved three-level CLOS routing algorithm based on FPGA crossover. Based on the internal crossover capability of the FPGA, the invention realizes a routing nesting algorithm of the two-layer three-level CLOS network for realizing the input and output routing crossover function of an optical fiber signal. The first layer of three-level CLOS network increases a design strategy of intermediate-level merge, and the connection between the input and output stages and the switching stage is increased from one connection channel of the traditional architecture to four connection channels, which increases the routing space. The second layer of CLOS network calculates the on-chip routing of the FPGA, and implements a direct-cut mode in the scenario of board crossover without occupying the switching-level resources to increase the routing space, thereby having the advantage of greatly reducing the blocking rate in the scenario of large-capacity crossover. The improved three-level CLOS routing algorithm based on FPGA crossover increases the routing space through the improvement of the architecture and the algorithm, greatly reduces the blocking rate, and improvesthe equipment performance advantage and user experience.

Description

technical field [0001] The present invention relates to an improved three-level CLOS routing method based on FPGA crossover, which is used to perform crossover of time slots and channels for optical fiber signals SDH and 10GE. By improving the nested three-level CLOS network routing algorithm, according to equipment input and output routing requirements Calculate the routing table of each level of the three-level CLOS, and configure the routing results into the FPGA and the cross-chip to realize the function of optical fiber signal routing and crossing. Background technique [0002] The CLOS network is a classic strict non-blocking multi-level interconnection switching network, which is widely used in optical communication networks. It has the characteristics of scalability, fixed switching delay, freedom and order of data transmission. The classic CLOS network is a three-stage fully interconnected symmetric network, which includes three stages of input stage / intermediate st...

AI Technical Summary

Problems solved by technology

Under the current trend of continuous expansion of the entire IP network traffic and scale, higher requirements are put forward for the large-capacity cross-switching capability in optical communications. As well as the minimum resource requirements, the traditional input stage / output stage and the intermediate stage have one and only one connection link, which cannot meet the large-capacity cross-switching capability. For the three-stage CLOS architecture (m=32, r=12, n =16) with 192 channels of input and output large-capacity crossover, the traditional framework still has a blocking probability for small granularity time slot crossover

Images