Design And Implementation Of The Scheduling Module Of The Switches Simulation System

With the rapid development of Internet and broadband communications technology, the information and devices of Internet is growing with exponential speed, meanwhile, the capacity of transmission is largely improved by the growing transmission technology. Switches and routers are highly demanded and the key of realization of high speed backbone network as the main interconnection devices of Internet construction. The design of switches fabric and scheduling algorithm is a very important part of the design of routers, which largely decide the performance of routers. Currently, the design and research of switches fabric and scheduling algorithms are implemented by computer simulation.The purpose of this paper is to design a switches simulation system, which have the continuity of hardware design. This system can simulate different input-queue and output-queue scheduling algorithms. First, this thesis deals with the basic theories of switching technologies including switch fabric and traffic model, and on this base,detailedly introduces some typical scheduling algorithms. Second, the functional modules of simulation system are designed. Finally, all algorithms are implemented in the scheduling module, and their performances are analyzed in some kinds of traffic model. From the result of simulation, output-queue scheduling algorithms have advantages of low transmission delay when the speedup of switch fabric is high; when the speedup of switch fabric is 1, input-queue scheduling algorithms can work with a high performance of 100% throughput if it is designed well, but the performance of transmission delay of input-queue scheduling algorithms is worse than output-queue scheduling algorithms'.When the speedup of switch fabric is low, MUCF scheduling algorithm can imitate identically output-queue scheduling algorithms.