基于输入缓存Clos网络的多播交换研究-通信与信息系统专业论文.docxVIP

摘 要 随着信息业务种类和宽带业务的快速发展，尤其是多播业务，致使核心交换 节点越来越成为网络互连的瓶颈。由于单级 Crossbar 交换结构的性能已经接近极 限，而多级 Clos 网络的交换能力要优于单级 Crossbar 结构。因此，本论文主要研 究 Clos 网络，在交换网络中，Clos 网络结构占据了主要地位。在交换结构中，最 重要的是调度算法。尤其多播调度算法。本文较为深入的研究了输入缓存 Clos 网络的调度算法，多速率 Clos 交换网络对中间级交换单元数量的需求。 本文首先总结了当前主要的 Clos 网络调度算法，结构及其缺点，在此基础上 提出了一种新的基于输入缓存 Clos 网络多播交换调度算法。交换结构采用了改进 型 MSM 结构，每个中间级 Crossbar 交叉节点有小的缓存，调度算法在迭代匹配 上采用了合适的权重公式，使得输出端口能够尽可能的选择同一个信元，尽量的 减少信元的扇出。算法能够使最匹配的信元优先传输，可以均衡中间级交换单元 的负载。这种算法在随机流量模型和固定流量模型下性能表现良好。最后，本文 提出了四种方案应用于多速率 Clos 交换网络中，并对它们在不同流量模型下进行 了测试，使其可以应用于实际的多速率的网络中。 关键词：Clos 结构 输入缓存 调度算法 多速率 Abstract With the rapid development of information services and broadband services, especially multicast services, core switching nodes have increasingly become the bottleneck of network interconnection. Because of the performance of single-stage Crossbar structure has already been closed to the limit, and the switching capacity of multi-stage Clos network is better than Crossbar. Therefore, Clos network is studied mainly in the paper. In the switch structure, multicast switching scheduling algorithm is very important. This paper makes a more in-depth study for the input buffer Clos network scheduling algorithm and multi-rate Clos switching network for demands of central stage switching unit. The current major Clos network scheduling algorithms are summarized in the paper, their architectures and their disadvantages, then a kind of new input buffer Clos multicast scheduling algorithm is proposed. The switching architecture uses improving MSM architecture, central stage Crossbar crosspoint has a small buffer, and the scheduling algorithm uses the appropriate weights formula during the iterative matching, so that the output ports can select the same cell, and as much as possible to reduce cell fan-out. The algorithm can make the most matched cell priority transmission, and can balance the load of the central stage switching unit. The algorithm performs well under the traditional stochastic flow model and fixed flow