Queue Structure And Load-balance Scheduling Algorithm Research Of Distributed Multi-stage Switch Fabric

With the increase of traffic, more and more diverse data needs to be switched by routers and switches. Then building efficient and practical switch fabric is to be the base of resolving these problems. Up to date, there are lots of diverse forms of switch fabric. Different from control type, there are central control switch fabric and distributed control switch fabric. Different from switch stage number, there are single stage switch fabric and multi-stage switch fabric. There are lots of diverse load-balance scheduling algorithms which are used to resolve the load-balance problem. Observing from the development tendency of switch fabrics, the flexibility and efficiency of the distributed switch fabric and path multi-choosing and rearrangement of multi-stage switch fabric make the switch fabrics develop by the tendency of multi-stage and distributed switching. Hence, the queue structure and corresponding load-balance scheduling algorithm of multi-stage distributed control switch fabric are to be the study focus of developing high efficiency switchers and routers. Then building simple, flexible and practical queue structure and efficient, balance and easy making load-balance scheduling algorithm is the decisive causes of efficiency of switchers and routers.In this paper, we study the queue structure and load-balance scheduling algorithm of the multi-stage switch fabric. First, we discuss several existing practical multi-stage switch fabric and analysis their topology and corresponding matrix theory. Specially, we discuss and analysis the Comega multi-stage interconnection network which is present first by our laboratory. Next we compare and analysis the central control switch fabric and distributed one, we point that the central control switch fabric has a lots of shortcomings and distributed control switch fabric has more high efficiency. And then, we discuss the queuing styles of switch fabrics. Based on these discusses, we present the requests information shared distributed switch fabric and describe the queue structure in detail. We discuss several wide using load-balance scheduling algorithm and analysis their disadvantages and advantages. Based on these discusses, we present the load-balance scheduling algorithm which uses pipeline round robin algorithm to match the output ports and input ones. Then we describe the load-balance scheduling algorithm in detail. In the final part of this paper, we model and simulate our queue structure and load-balance scheduling algorithm in OPNET. We get useful simulating results which prove the queue structure and load-balance scheduling algorithms that are present in this paper are feasible and efficient.With the increase of data transporting speed and switch bandwidth requirement, more simple and efficient queue structure and corresponding load-balance scheduling algorithm of multi-stage distributed control switch fabric are to be the study focus of developing high efficiency switchers and routers.