Dispatching algorithm suitable for feedback two-stage exchange structure

Abstract

The invention discloses dispatching algorithm suitable for feedback two-stage exchange structure, which is suitable for an optional input port i in a fiber-to-the-service-area (FTSA) structure to select a queue head cell of a non-nullVOQ1 (i,r) meeting the condition that a virtual output queue (VOQ)2 (j,r) is null according to the rules of the algorithm and sends the queue head cell to an intermediate port j connected with the input port i in a next time slot, wherein the first non-null VOQ1 (i, r) which meets the condition that VOQ2 (j,r) is null is searched according to a sequence of r= i-2, i-3,..., 0, N-1, N-2,..., i, i-1 and the queue head cell of the VOQ2 (j,r) is forwarded to the optional input port. The dispatching algorithm comprises the following steps of: establishing mapping; filtering information; dispatching priority bitmap algorithm; and finally, reversely mapping a dispatching result into sub-sequence number. The dispatching algorithm ensures that the algorithm complexity of the FTSA structure is reduced from O (N) to O (1) and improves the high-rate exchange capability and expandability of the FTSA.

Description

technical field [0001] The invention belongs to the technical field of Internet information transmission. Background technique [0002] The rapid growth of Internet users and the surge of multimedia service flows make the Internet face more and more pressure on data transmission. Although the dense wavelength division multiplexing technology makes the data transmission rate of a single wavelength as high as 160Gbps, the switching rate of the relay system is far from It is lower than the data transmission rate in the optical domain, which makes the relay system become the bottleneck of the Internet due to the low exchange rate. In addition, long-term traffic monitoring shows that Internet data flow has self-similarity, and its typical feature is the burstiness of data. Therefore, a high-speed switching structure that can adapt to self-similar traffic flows has become one of the core technologies of the next generation Internet. [0003] The traditional switching structure c...

AI Technical Summary

Problems solved by technology

[0016] The purpose of the present invention is to solve the problem that the complexity of the existing algorithm of FTSA structure is too high, create a kind of algorithm based on the priority bitmap to leave the earliest cell priority, and reduce the computational complexity from O(N) to O(1) , improve the high-speed switching capability and scalability of FTSA

Images