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

摘要：

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

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

所属期刊栏目：28

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

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

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

页数：共10页

页码：345-354