%0 Journal Article
%T 一种片上网络拥堵感知的自适应容错路由算法
%A 南龙梅
%A 徐金甫
%A 杭彦希
%J 中山大学学报（自然科学版）
%D 2018
%X 摘要 容错和避免拥堵能力是目前片上网络路由算法研究的重要方面,该文针对路由算法在这两方面存在的不足,提出了一种高效的拥堵感知的自适应容错路由算法.首先,该文基于故障实时检测方法,提出了一种节点邻32链路故障实时感知机制,能感知当前节点周围32条链路的故障情况;其次,引入并扩展了路由器延迟模型,提出了一种高效的拥堵信息感知及计算方案;最后,制定故障与拥堵处理优先级,设计基于逻辑电路的故障处理模块以及高效的拥堵处理模块,并提出死锁及活锁避免方法,构建了一套完备的片上容错路由算法.实验结果表明,在无故障非均匀模式下,该算法相对于普通的拥堵感知算法的饱和吞吐率提高了3%~12%左右,在故障模式下,该算法较常用自适应算法的优势更加明显
%K 容错
%K 拥堵感知
%K 片上网络
%K 路由算法
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4311.shtml