k元n方网络中的优化多播策略.pdf

第29卷第8期 电子与信息学报 V01．29No．8 ofElectronics＆Information 2007年8月 JdurⅡal 1kchnolOgy Aug．2007 知元他方网络中的优化多播策略 江果 许都 柯灵 (电子科技大学宽带光纤传输与通信网重点实验室成都610054) 摘要；该文提出了一种在基于虫孔交换的^元n方网络中实现并发多播通信的有效策略。该策略通过引入分区的 概念，把整个网络划分成多个通信区域而提高了多播的并行性。在该策略下，结合自适应单播路由生成的多播路由 算法能够实现低延迟，低标准差和高吞吐率的多播通信，且不需要引入任何附加硬件需求。该文给出了在512个节 点的三维torus网络中的仿真结果，验证了该策略的有效性。 关键词：多维交换结构：多播；分区 中图分类号：TN915．1 文献标识码：A AnEmcientMlllticastScheme Networks in忌Array礼Cube XuDu JiangGuo KeLi鲰 to in Abstract：This anewemc王eⅡt8cheme multicastcommunicationwormhole paperpresents implement toru8networks．fklied0nthe of then甙workintoseveral scheme switdliⅡg conceptpaTtition，divided block日，this canachieve of for multicast adaptive unica8t，the highdegreepar“lelism．combined谢throutinga培orithm can舯hieve】a霄commmlic8ti。n8t8ndarddeviationand re8ult8 棚gorithm del8孔low hight量】工Dughput．PeTfomaoce on ofa tor岫Wi七h512nodes simulatioⅡgtlldy are山帕given． wDrd8：Mult}dimenBhl Key f8bric；Multic船t；P珊hion switch．mg 1引言 兼容，但BRGP模型需要大量的递交通道实现多播通信。这 种约束可能会限制该模型的适用性。因此在本文的仿真系统 近年来，针对Terabit级路由器大容量、易扩展等性能 中，通过用虚通道复用递交通道的物理带宽，不仅打破了这 要求，多维交换结构(MSF)【1j成为了研究的热点。MSF是计