一种新型的可重排多播网络

摘要：

在并行分布式系统中,多播操作(包括一对多播送和多源点多播)是一种常见的操作.关于多播操作(尤其是多源点多播)的研究是一个有一定难度,但又具有重要应用价值的问题,也是目前多级互连网络研究领域中的一个热门课题 .已有的关于多播的成果大多只针对现有的多级网络[1],并且一般只能实现单个多播[2].Yang在[3]中针对多源点多播的并发,提出了一种新的多播网络, 硬件复杂度为O(Nlog2N).本文提出了一种基于Omega 网的多播网络(5-Omega网),通过重排各级开关的状态,可以并发的实现任意的多源点多播,所需开关元件总数为(5)/(2) NlogN.与Yang提出的多播网络相比,硬件代价小得多.同时,5-Omega网上的多播路由时间复杂度能达到O(N[ WTBZ〗logN),在相关的成果中[1]也算是最优的.并且由于Omega 网的结构较为简单,这种网的硬件集成也非常容易,因此更具有实用价值.在这种网络的构造基础上,还提出了一种新的多播网络模型,为以后设计多播网络提供了一种参考方法 .

关键词：Omega网、Omega+Omega网、5-Omega网、重排、多播、多源点多播

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：179-183