摘要: 针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega-1汇集网络和Omega复制网串接的2-Omega CCN——GBCCN,设计出整体上具有较好对称性的新型CCN。依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数。
关键词:
会议网络,
Omega网,
自适应路由算法
Abstract: Aiming at the problem of the nonregular topology and nonuniform delay of previous Conference Component Network(CCN), this paper presents a novel symmetric Conference Component Network(CCN), Gather & Broadcast CCN(GBCCN), which is established by concatenating Omega-1 merging network and Omega replicating network. Two fast self-routing algorithms are developed to resolve routing paths for GBCCN. The hardware complexity is O(nlogn) and the routing time and communication delay is O(logn), which is better than existing optimal CCN.
Key words:
Conference Component Network(CCN),
Omega network,
self-adaptive routing algorithm
中图分类号:
徐志广;任开新;于 璠. 2-Omega新型会议网络的设计与分析[J]. 计算机工程, 2010, 36(8): 96-98.
XU Zhi-guang; REN Kai-xin; YU Fan. Design and Analysis of 2-Omega Novel Conference Component Network[J]. Computer Engineering, 2010, 36(8): 96-98.