Researches On Scheduling Algorithms In High Speed Router Switch Fabric

In this paper scheduling algorithms in high speed router switch fabric are researched, which comprise input-queued scheduling algorithms based on the crossbar fabric and scheduling algorithms based on the architecture of load-balanced switch.Firstly high speed router switch fabric and development situation is introduced, then the input-queued,the output-queued and combined input and output queued scheduling algorithms are introduced. The maximum matching input-queued scheduling algorithms have favorable performance, several algorithms such as PIM,RRM and iSLIP are detailedly analyzed. The performance of the joined priority algorithm is proved using the queuing theory, and further, resisting bursty and nonuniform traffic scheduling algorithms are proposed which are lp_iSLIP,op_iSLIP and OSRR. Also the theories of load-balanced switch algorithms are analyzed, the performances include the stability and delay, last the algorithm is improved based on UFS. The simulation results show the proposed algorithms have better performance.