The Research About Dispatching Algorithm In Mixed Network

The emergence and development of Internet information technology had a greatrole on the process of human beings. And the development of Internet also proposed thenew demands on the transmission network. In generally, thetransmission network system is composed of network nodes and transmission links. Theinternal switching fabric of node is the key part in switch network so that itsperformance is most important to the network. When a node has both data and voicebusiness to transmit, usually it requests the node’s internal switching fabric contains twodifferent switching fabrics to transmit, this requirement to the node can’t meet thedevelopment of network.In order to solve the problem, this thesis study the multi-stage switching fabric andscheduling algorithms to the mixed data and voice business. Through the study ofcurrent classic switching fabric and scheduling algorithms, several novel and improvedswitching fabric and scheduling algorithms are proposed:1. Study of current classic switching fabric and scheduling algorithms,specially the Crossbar structure in single-stage network and3-stage Clos in multi-stagenetwork.2. PCRRD algorithm is proposed to deal with the mixed businessesapplication base on the study above. In PCRRD algorithm, the TDM businesses usepre-configure path to transmit businesses. And the data businesses need the schedulingalgorithm to assign the transmit path to transmite cells in real time.3. This thesis proposes the APRRD algorithm to meet the development ofbusiness in future. The APRRD algorithm based on packet switch, in which TDMbusiness should encapsulate into a cell and save in queue as data businesses, but theTDM queue has the higher priority than data’s. TDM and data business both need thescheduling algorithm to assign the transmit path in real time.4. A novel RDRM algorithm, which deal with the pure date businesses, suitfor multi-stage network is proposed to reduce the algorithm complexity. And theimproved RDRM-RRM algorithm is proposed to reduce the average delay. 5. At last, two different scheduling algorithms (based on pre-configurePCRDRM and based on packet switch APRDRM) are proposed to deal with the mixedbusiness. The simulation result shows that they effectively improve the networkperformance.