Reseach Of Ultra-large-scale Clos Network Routing Algorithm

With the increasing of the network business on the increasingly high demand forbandwidth and network access point, network traffic is growing too fast. Thedevelopment of optical fiber transmission rate has been far more than the developmentof the switching capacity, link bandwidth is no longer the main reason for limiting thedevelopment of the Transport network, switching device has become a bottleneckrestricting the transmission network performance. Most of the switching device issingle-stage switching fabric, In order to improve the switching capacity of theswitching devices, multi-stage switching fabric Clos network and its routing algorithmresearch has become the focus of attention of researchers.To establish large-capacity switching fabric, this article studies one-rate Closnetwork and the ultra-large-scale Clos network based on opto-electronic hybridstructure, and design routing algorithm. This ultra-large-scale Clos network can reachthe Pbps level switching capacity, their research has a very important significance in thetheoretical analysis and practical engineering.This paper first introduces the classic switching model Clos network, study thethree-stage Clos network routing algorithm especially for dynamic business routingalgorithm. This paper divide routing algorithm into the middle class selection strategyand rearrangement algorithm in two parts.Secondly, we study one-rate Clos model. For one-rate Clos model, this paperpresents a LB&RBFS algorithm.The LB&RBFS algorithm consists of the "globalload balancing in the middle-class selection strategy" and "rearrangement algorithmbased on the breadth-first search.Thirdly,by analysis of photoelectric hybrid switching fabric, this articleestablished middle class limit one rate Clos model (the middle class does not have theability to cross by timeslot).and proposed expansion of the middle-class strategy tosolve the middle class limit one rate Clos model routing algorithm.Finally, to build the Pbps level switching capacity switching fabric, Extend thebasic cross-unit, this paper established a large-capacity optical hybrid switch fabric. By theoretical analysis, this large capacity optical hybrid switch fabric can be equivalent tothe ultra-large-scale seven-stage Clos network. This paper proposed routing algorithmfor the ultra-large-scale seven-stage Clos network.