面向非规则三维片上网络的自适应可靠路由方法

作     者：周君 李华伟 王天成 李晓维 Zhou Jun;Li Huawei;Wang Tiancheng;Li Xiaowei

作者机构：中国科学院计算技术研究所计算机体系结构国家重点实验室北京100190 中国科学院大学北京100049 

基　　金：国家自然科学基金(61432017 61176040 61221062) 国家"九七三"重点基础研究发展计划项目(2011CB302501) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第2期

页      码：345-354页

摘      要：面向存在永久性链接故障的非规则三维片上网络,提出一种低成本自适应可靠路由方法.首先根据非规则三维片上网络的拓扑结构,优先选择一条汉密尔顿路径进行容错路由,在没有汉密尔顿路径的情况下,则执行生成树容错路由算法绕过故障链接;然后将基于动态规划的端口选择机制拓展到三维空间,结合前述路由算法来避开网络冲突区域,完成将数据包由源路由器节点传输至目的路由器节点的路由过程.实验结果表明,与之前的AFRA方法和基于生成树的可靠路由方法相比,该方法具有较高的通信性能和可靠性,同时所需的网络开销较低.

主 题 词：三维片上网络 非规则拓扑 自适应路由 永久性故障 容错 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.02.018

馆 藏 号：203166848...