Packet Scheduling Algorithm for Multistage Switching Fabric's Terabit Routers
Fan Li-Jun · Journal of Northeastern University · 2004
A novel packet scheduling algorithm named DRLB-BvN(dynamic resequencing load balanced Birkhoff von Neumann) is put forward to improve the LB-BvN algorithm proposed by Chang et al, whick is easy to mis-sequence information elements. DRLB-BvN algorithm is able to regulate dynamically the threshold timestamping mechanism according to latest delay in switching information elements, thus resolving the problem of mis-sequence of information elements which the LB-BvN is easy to come about. Simulation results showed that the performance of DRLB-BvN algorithm lowers unobviously for the sake of resolving the problem in comparison with BvN algorithm.