一种分组化设备中具有备份路径的路由协议数据传输方法

摘要

本发明公开了一种分组化设备中具有备份路径的路由协议数据传输方法。在故障时针对网络情况计算备用路由会导致通信的中断。本发明如下：一、创建有向连通图；二、将源节点V0传输到节点Vi的各条路径加入候选集合Bi。四、取候选集合Bi中开销值最小的路径作为主用路径xi。五、取候选集合Bi中开销值次小的路径作为候选备用路径yi；六、若候选备用路径yi满足要求，则将候选备用路径yi作为最终的备用路径yi；否则，更换候选备用路径yi。本发明通过在故障未发生时提前进行备用路径的计算，进而保证了故障发生时能够立刻完成路径切换，将故障带来的损失降到最低。