Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2004, Vol. 25 ›› Issue (10): 946-949.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Packet scheduling algorithm for multistage switching Fabric's terabit routers

Fan, Li-Jun (1); Zhang, Tie-Jun (2); Quan, Cheng-Bin (1); Luan, Gui-Xing (2)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Shenyang Inst. of Comp. Technol., Chinese Acad. of Sci., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-10-15 Published:2013-06-24
  • Contact: Fan, L.-J.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

560

Abstract: 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, which 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.

CLC Number: