2-Omega新型会议网络的设计与分析

摘要：

针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega~(-1) 汇集网络和Omega复制网串接的2-Omega CCN--GBCCN,设计出整体上具有较好对称性的新型CCN.依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数.

关键词：会议网络、Omega 网、自适应路由算法

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60833004;高等学校博士学科点专项科研基金资助项目20060358011

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-98