论文研究-故障超立方体网络中的路由算法.pdf

【文件属性】：
文件名称：论文研究-故障超立方体网络中的路由算法.pdf
文件大小：529KB
文件格式：PDF
更新时间：2022-09-28 07:28:47
论文研究 针对超立方体结构的多处理机系统中存在故障的情况，提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的，只需要知道邻节点的状态，而无需知道整个网络的运行情况。对于给定的源节点和目的节点，路由算法均能够找到一条最优通路，并且可以预防死锁。模拟实验结果表明，路由算法所构造的路径长度接近于两个节点之间的最优路径长度。