A Switching Device Based on Reordering Algorithm

Abstract

The invention discloses a switching device based on a reordering algorithm, which can simplify the switching design, realize the increase of the number of ports, and not bring troubles to the back end. The switching device in the embodiment of the present invention includes: a processor, an input cache, an output cache, and a Banyan switching architecture; the processor is used to convert the original switching configuration table into a congestion-free switching configuration table and a scheduling configuration table through a preset reordering algorithm; The input buffer is used to save the first cycle data from the input port; the processor is also used to perform data exchange on the data in the first full cycle data stored in the input buffer through a non-congestion switching table to obtain the second full cycle data; The Banyan exchange architecture is used for synchronous data exchange of the second full cycle data; the output cache is used to save the second full cycle data after data synchronous exchange; the processor is also used to adjust the output cache to save the data through the adjustment table The sequence of data in the data of the second period after the exchange is synchronized to obtain the data of the third period.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a switching device based on a reordering algorithm. Background technique [0002] The public open wireless interface (English full name: Common Public Radio Interface, English abbreviation: CPRI) specification is for radio frequency module control (English full name: Radio Equipment Control, English abbreviation: REC) unit and radio frequency module (English full name: Radio Equipment, English abbreviation :RE), which is an internal interface and used in the physical layer and data link layer. In order to facilitate the understanding of CPRI, CPRI can be abstracted as a periodic data channel, such as figure 1 as shown, figure 1 It is a data channel with a CPRI period of 6, that is, each CPRI period has 6 data. In practical applications, the CPRI period of 10G is 128, and the CPRI period of 20G is 320. Similar to Ethernet switching, CPRI switching is an important part of ...

AI Technical Summary

Problems solved by technology

[0004] Existing schemes exchange directly according to the exchange relationship table. Since the exchange relationship table is arbitrary, it is necessary to consider the situation that one input port distributes data to all output ports at the same time. In this case, the existing scheme CPRI switching architecture The design is complex, the number of ports is limited, and the backend is not feasible

Images