Method for implementing arbitration in switching network

Abstract

The invention relates to an arbitration method of exchange network, wherein each input buffer inputs one exchange request to arbitrator; based on exchange allowance, building connection allowance with relative output unit; on the idle input buffer and output unit without connection, arbitrator uses random distribution to build one-to-one connection with all input buffer and output unit. The invention can reduce the consumptions of exchange request and exchange allowance, to improve the bandwidth utilization. And since it uses random distribution, the arbitrator can access optimized effect, to reduce complexity and improve throughout efficiency.

Description

technical field [0001] The invention relates to the field of switching networks, in particular to a method for realizing arbitration of a switching network. Background technique [0002] Switching network is the core part of broadband communication equipment, and can be divided into two categories: time-division switching network and space-division switching network. With the explosive growth of the number of Internet users, the requirements for the throughput of the switching network are getting higher and higher. Among them, the space division switching network is widely used for its good scalability and excellent throughput. The network is a typical representative of the space division switching network. [0003] Figure 1 is a schematic diagram of the Crossbar switching network. IB1~IBn are input buffers for buffering input data, and each input port corresponds to an input buffer; C1~Cn are switching modules that perform space-division switching functions; The exchange ...

AI Technical Summary

Problems solved by technology

[0023] It can be seen that under the condition of multiple switching requests, although the input buffer and the output buffer can achieve the best match, and the throughput efficiency of the switching network is optimal, but the number of packet header bits occupied by the switching request and the switching permission increases, and the bandwidth utilization rate decreases. It brings difficulties to the design and implementation of the switching network; in addition, in order to achieve the best match between the input cache and the output cache, the arbitrator needs to go through two or more rounds of arbitration, and the more the number of input caches, the required number of arbitration rounds is However, the general switching network requires the arbitrator to give the final arbitration result within a specified time, otherwise it cannot meet the requirements of real-time processing, which virtually increases the complexity of the design and implementation of the arbitrator

Images