Torus Exchange Network Multicast Algorithms

With the constantly changing of the network application and network bandwidth, the core network switching equipment is faced with the pressure of update. So, it becomes a requirement to design the more easy extension equipment. The equipment that designed with direct network which is based on Torus topology as switching structure has very good expansibility. With the increasing of the multicast network business, the multicast technology research has gradually increased. The traditional multicast is generally supported at the application layer. The performance of the multicast will improve by being supported at the lower layer, such as network layer and exchange layer.In the torus switching network, it can be to support multicast by hardware or by software. At present, most of the existing switching network only support unicast service, directly in the hardware improvement is not economic. It is a good way to support multicast by software. This article mainly aims at software multicast in torus switching structure.The main contributions of this paper:U-Torus multicast algorithm is improved; the dynamic partitioning strategy based on clustering is proposed by learning the defective of the PAMR; the multistage dynamic partitioning strategy based on clustering is proposed; the simulation platform of the Torus switching network is build, and these algorithms’performance is analyzed by simulation. By the simulation analysis, we get that the improved U-Torus algorithm is better, and the multistage dynamic partitioning algorithm is better than PAMR.First of all, the basic problems in torus switching network, such as, the topological structure, switching technology, virtual channel technique, and the deadlock problem, are introduced. Then the Torus network multicast problems including multicast communication model, multicast deadlock problem and performance assessment criteria were studied.Secondly, U-Torus and PAMR, the two classic software multicast algorithms are introduced, then analyses their research thought. According to the shortcoming of U-Torus algorithm, the paper puts some improvements, the simulation results prove the validity of the improvements. By the simulation analysis of the improved U-Torus algorithm and PAMR algorithm, it find that the PAMR algorithm is better. Based on the partition shortcomings of the PAMR algorithm, the dynamic partition algorithm based on clustering is proposed. However, through the simulation analysis, it finds that the performance of the algorithm was not higher than that of PAMR algorithm. On clustering algorithm was improved, we put forward an dynamic partition algorithm based on improved clustering. However, simulation results show that the improved algorithm’s performance is also not higher than that of PAMR algorithm. Aiming at the problems, this paper proposes a Multi-level dynamic partitioning algorithm based on clustering, this algorithm adopts a new mode. And simulation results show that the algorithm is superior to PAMR algorithm.Finally, the torus switching simulation platform of analyzing algorithm performance is introduced, then puts forward the further research directions and prospect.