基于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

本文评价

推荐阅读 10

[1]	王素玉,艾兴,赵军,李作丽,刘增文 . 高速立铣3Cr2Mo模具钢切削力建模及预测[J]. 山东大学学报(工学版), 2006, 36(1): 1 -5 .
[2]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[3]	孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	李可,刘常春,李同磊 . 一种改进的最大互信息医学图像配准算法[J]. 山东大学学报(工学版), 2006, 36(2): 107 -110 .
[6]	季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[7]	浦剑1 ,张军平1 ，黄华2 . 超分辨率算法研究综述[J]. 山东大学学报(工学版), 2009, 39(1): 27 -32 .
[8]	王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[9]	孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[10]	赵然杭,陈守煜 . 水资源数量与质量联合评价理论模型研究[J]. 山东大学学报(工学版), 2006, 36(3): 46 -50 .