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

山东大学学报(工学版)

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

刘勇^1,2，顾乃杰^1,2，任开新^1,2，刘刚^1,2

1.中国科学技术大学计算机科学技术系，安徽合肥230027；2.安徽省计算与通信软件重点实验室，安徽合肥230027

收稿日期:2005-04-21 修回日期:1900-01-01 出版日期:2006-08-24 发布日期:2006-08-24
通讯作者: 刘勇>

Novel omegabased selfrouting multicast networks

LIU Yong^1,2，GU Naijie^1,2，REN Kaixin^1,2，LIU Gang^1,2

1.Department of Computer Science & Technology,University of Science and Technology of China,Hefei 230027,China； 2.Anhui Province Key Laboratory of Computing and Communication Software,Hefei 230027,China

Received:2005-04-21 Revised:1900-01-01 Online:2006-08-24 Published:2006-08-24
Contact: LIU Yong

摘要/Abstract

摘要： 介绍了一种新型的基于Omega网构造的多播网络模型FiO,由1个Omega-1网和4个Omega网串连，并适当改变中间连接方式构成，其硬件代价为O(5/2N log N). 同时，本文在FiO网络模型上提出了一种对换设置找中间状态的自路由方法实现多源点多播，算法初始设置时间为O(N)，通信时间达到(logN). 由于Omega网本身的构造简单, 所以该网络有利于硬件集成，同时在处理多播能力上较以前的网络模型也有显著提高，所以该网络有较好的实用价值和发展潜力.

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

Abstract: 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 middbestate 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.

Key words: multicast, multiple multicast, selfrouting, FiO , Omega network

刘勇,顾乃杰,任开新,刘刚, . 基于Omega网的新型自路由多播网络[J]. 山东大学学报(工学版), 2006, 36(4): 37-43 .

LIU Yong,GU Naijie,REN Kaixin,LIU Gang, . Novel omegabased selfrouting multicast networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 37-43 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed