| 基于Omega网的新型自路由多播网络 |
| |
| 引用本文： | 刘勇 顾乃杰 任开新 刘刚. 基于Omega网的新型自路由多播网络[J]. 山东工业大学学报, 2006, 36(4): 37-43 |
| |
| 作者姓名： | 刘勇 顾乃杰 任开新 刘刚 |
| |
| 作者单位： | [1]中国科学技术大学计算机科学技术系,安徽合肥230027 [2]安徽省计算与通信软件重点实验室,安徽合肥230027 |
| |
| 基金项目： | 中国科学院软件所计算机科学重点实验室开放课题基金（No.SYSKF0501） |
| |
| 摘 要： | 介绍了一种新型的基于Omega网构造的多播网络模型FiO，由1个Omega^-1网和4个Omega网串连，并适当改变中间连接方式构成，其硬件代价为O（5/2N log N）．同时，本文在FiO网络模型上提出了一种对换设置找中间状态的自路由方法实现多源点多播，算法初始设置时间为O（N），通信时间达到O（logN）．由于Omega网本身的构造简单，所以该网络有利于硬件集成，同时在处理多播能力上较以前的网络模型也有显著提高，所以该网络有较好的实用价值和发展潜力．
|
| 关 键 词： | Omega网 多播 多源点多播 自路由 FiO |
| 文章编号： | 1672-3961（2006）04-0037-07 |
| 收稿时间： | 2005-04-21 |
Novel omega-based serf-routing multicast networks |
| |
| LIU Yong, GU Nai-jie, REN Kai-xin, LIU Gang. Novel omega-based serf-routing multicast networks[J]. Journal of Shandong University of Technology, 2006, 36(4): 37-43 |
| |
| Authors: | LIU Yong GU Nai-jie REN Kai-xin LIU Gang |
| |
| Abstract: | |
| |
| Keywords: | Omega network muhicast multiple multicast self-routing FiO |
| 本文献已被 维普 等数据库收录！ |
