一种基于Omega网的多播实现方案  

Implementation Scheme for Multicast Based on Omega Network

作　　者：刘勇[1,2] 顾乃杰[1,2] 任开新[1,2] 刘刚[1,2] 

机构地区：[1]中国科学技术大学计算机科学技术系 [2]安徽省计算与通信软件重点实验室,安徽合肥230027

出　　处：《小型微型计算机系统》2007年第1期40-43,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60533020)资助;中国科学院软件所计算机科学重点实验室开放课题基金项目(SYSKF0501)资助.

摘　　要：介绍了一种基于Omega网结构的新型FuO网络模型,并基于该网络模型提出了无阻塞实现多播的解决方案.该网络由1个Omega-1+Omega网和1个简化的Omega-1×Omega网串连构成,其开关总数达到2NlogN-N/2.本文还对FuO网络模型进一步优化,提出了一种循环Omega-1×Omega网,开关总数达到2NlogN-N/2,比FuO网络大大降低,采用Omega网上的特定路由算法,可以无阻塞地实现任意多源点多播.This paper presents a new network model called FuO based on Omega network. Based on this network model, an implementation scheme for multicast is proposed. This model is constructed by one Omega^1＋Omega network and one simplified Omega^-1×Omega network with series-wound connection pattern, and the total switches are 2N log N-N/2. As the melioration of FuO network, this paper presents a rotativc Omega^-1× Omega network ,whose switches are N log N-N/2,more less than FuO network,with the given routing algorithm, the network can realize non-blocking multiple multicast.

关 键 词：Omega网 多播 多源点多播 无阻塞 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]