论文部分内容阅读
构建一种微细粒度故障模型,有效地区分链路故障和通道故障,并在该模型的基础上提出一种基于故障节点再利用的容错路由算法.本算法由一个动态暂存机制(dynamic pseudo-receiving mechanism,DPR)和动态转向控制(dynamic turn management,DTM)构成,分别用于暂存数据包和避免死锁.最后实验结果表明,本文算法较先前的容错算法,时间延迟降低27%,吞吐量提高21%.尤其在数据包注入率增大时,本文方案有着明显的优势,保证了网络的可靠性
A fine granularity fault model is constructed to effectively distinguish between link failure and path failure. Based on this model, a fault tolerant routing algorithm based on faulty node reuse is proposed.This algorithm consists of a dynamic pseudo- receiving mechanism (DPR) and dynamic turn management (DTM), which are used to temporarily store data packets and avoid deadlocks respectively.Finally, the experimental results show that the proposed algorithm reduces the time delay by 27% The quantity increases by 21%. Especially when the packet injection rate increases, this scheme has the obvious superiority, has guaranteed the network reliability