基于节点偏序关系的路由可用性框架研究

为了维护路由可用性，需要采取一定的路由保护策略来防止网络故障可能对网络造成的影响。因此，提出了一种基于节点偏序关系的路由可用性框架，该框架首先利用节点之间的偏序关系构造有向无环图，然后根据构造的有向无环图为每个节点计算备份下一跳节点。在此框架基础上，根据节点之间的偏序关系提出了四种路由保护方法。实验结果表明，四种路由保护算法都拥有较高的故障保护率，能有效降低故障造成的网络中断，在真实拓扑中故障保护率可以到达89.76%,在模拟拓扑中故障保护率达到98.995%,几乎接近100%。

Study of routing availability framework based on node bias order relationship

In order to maintain routing availability, it need to adopt certain routing protection strategies to prevent the possible impact of network failures on the network. Therefore, this paper proposed a routing availability framework based on node bias order relationship, which first constructed a directed acyclic graph using the bias order relationship between nodes, and then calculated the backup next-hop node for each node based on the constructed directed acyclic graph. Based on this framework, this paper proposed four routing protection methods based on the biased order relationship between nodes. The experimental results show that all four routing protection algorithms have high fault protection rate and effectively reduce the network disruption caused by faults, which can reach 89.76% in the real topology and 98.995% in the simulated topology, almost close to 100%.