Orderly packet routing and scheduling method in clos network

Abstract

The invention discloses an orderly packet routing and scheduling method in a Clos network, and mainly aims to solve the problem that pockets cannot be exchanged at high speed and are exchanged with disorders in the prior art. The technical scheme adopted by the invention is that the orderly packet routing and scheduling method comprises the following steps: 1, a first-stage virtual output queue group is used for sending a request to a first-stage output port, and the output port is used for selecting a request approval with a maximum weight; 2, the first-stage virtual output queue group is selected to be matched with one output port; 3, the first-stage virtual output queue group is used for selecting a virtual output queue in an input port to be matched with the output port; 4, a first-stage matched output port is used for sending a request to an intermediate stage; 5, a first stage is used for sending packets to a third-stage input cache by passing through the intermediate stage after the intermediate stage responds; 6, the third-stage input cache is used for sending the packets to a cross node cache; 7, the pockets are taken out of the cross node cache and are output. The orderly packet routing and scheduling method is capable of ensuring that the packets are exchanged at high speed and are orderly exchanged; the high throughput can be realized; the orderly packet routing and scheduling method is suitable for high-speed and large-capacity exchangers and routers.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a non-disordered packet routing and scheduling method in a clos network, which is suitable for high-speed and large-capacity switches and routers. Background technique [0002] Clos network is a network structure widely used in large-capacity routers and switches. With the improvement of the working speed of routers, the previously used shared buffer switching mode and output buffer switching mode are no longer suitable for high-speed application environments, and large-capacity packet switching requires the use of Clos networks with input buffers. In a Clos network with an input buffer, the buffer is placed at the input port of the Crossbar. The Clos network of the input cache needs to solve two problems, the first is how to improve the throughput of the exchange, and the second is how to prevent packet disorder during the exchange process. For the switching method...

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that due to the use of the output buffer at the third level, a high speed-up ratio is required when the packet is switched from the third-level input port to the third-level output buffer, so this method is not suitable for high-speed implementation

Images