CAJ | 학술논문

针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega~(-1) 汇集网络和Omega复制网串接的2-Omega CCN--GBCCN,设计出整体上具有较好对称性的新型CCN.依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有CCN的最优量级,并具有更小的复杂度系数.
침대이유회의망락(CCN)적탁복불규칙화연지불일치문제,제출일충유Omega~(-1) 회집망락화Omega복제망천접적2-Omega CCN--GBCCN,설계출정체상구유교호대칭성적신형CCN.의거Omega망국역편마자로유책략적특점,급출해망락상설치로유로경적2충쾌속자로유책략,통과분석증명기경건대개위O(nlogn),통신연지화로유시간적복잡도위O(logn),균체도이유CCN적최우량급,병구유경소적복잡도계수.
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.