基于Omega网的新型自路由多播网络  

Novel omega-based self-routing multicast networks

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

机构地区：[1]中国科学技术大学计算机科学技术系

出　　处：《山东大学学报（工学版）》2006年第4期37-43,共7页Journal of Shandong University（Engineering Science）

基　　金：中国科学院软件所计算机科学重点实验室开放课题基金(No.SYSKF0501)

摘　　要：介绍了一种新型的基于Omega网构造的多播网络模型FiO,由1个Omega-1网和4个Omega网串连,并适当改变中间连接方式构成,其硬件代价为O(5/2NlogN).同时,本文在FiO网络模型上提出了一种对换设置找中间状态的自路由方法实现多源点多播,算法初始设置时间为O(N),通信时间达到O(logN).由于Omega网本身的构造简单,所以该网络有利于硬件集成,同时在处理多播能力上较以前的网络模型也有显著提高,所以该网络有较好的实用价值和发展潜力.A new multicast network based on Omega network, called FiO, is proposed. This network is constructed by one Omega^-1 network and four Omega networks with series-wound connection pattern, which is modified suitably in middle stage, and the hardware cost is O（5/2N log N）. A new self-routing algorithm on FiO network is also proposed to determine middbe state by exchanging setting, and the initial setting time is O（N） and the communication time is O（N）. FiO network is very easy to be integrated for hardware because of the simple structure of Omega network, and its capability for multicast is better than other networks proposed ever before so that it has preferable application value and development potential.

关 键 词：Omega网 多播 多源点多播 自路由 FiO 

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