| Conventional routing and switching technology is designed mainly based on the singleforwarding path, the contention of packets with the same port is congestion-proneness, and theperformance of dealing with node failures is poor. Along with the fast development of broadband network and the increasing network scale, conventional switching technology cannot meetthe demands of mordern Internet service. Combined with the project"A Dynamic BalancingRouting and Switching Mechanism Based on Multi-Hop"supported by the DevelopmentProgram 863, the dissertation based on the researching result of multi-hop routing mechanism,proposes a multi-port output switching mechanism based on multi-hop routing. The dissertationmainly focuses on the new switching mechanism to implement dynamic packet switching inseveral ports. In order to meet the demands of the project, it also gives a project implementscheme supporting multiple output ports.Its main work and contributions are outlined as follows:Based on the combined input and cross-point queuing (CICQ) switching architecture, thedissertation proposes multi-output switching fabric with differentiating queue, andintroduces a Multi-output Priority Scheduling (MPS) policy. The simulation results indicatethat the new switch with MPS algorithm can obtain better performance.Aimed at resolving the congestion, a parallel packet switching (PPS) architecture which isbased on the CICQ switching fabric is proposed. Based on it, it comes up with a highefficient scheduling algorithm called Multi-output Two Stage Distributed Load-balancing(MTSDL) scheduling scheme. Analyses its stability and computer simulation results showthat the performance of delayis improved finely.According to the requirements of the project, after considering several factors includingperformance, designing cost, hardware resources and implementation obstacles together, asystem solution scheme has been provided based on the above theoretical analysis. |
PDF Full Text Request