Simulation and Comparison of Maximal Matching Scheduling Algorithms for Packet Switcher
Quan Fa Zhou · Modern Electronics Technique · 2007
Scheduling algorithm is a key technology in packet switching system with input-buffer.Several representative maximal matching algorithms such as PIM,iSLIP,FIRM and Output Serial Polling are studied in this paper.With 8×8 crossbar switching fabric,above algorithms are simulated based on the proposed model which is constructed by OPNET.Analysis and comparison are conducted to show advantages and disadvantages of these algorithms by results of simulation in average scheduling delay and complexity of realization.Finally,some improved directions are proposed,which have the guidance function for the study and design of satellite ATM/IP switching system.