基于节点多样性的域内路由保护算法

摘要: 已有的路由保护方案都没有考虑网络中节点的重要程度，然而在实际网络中不同节点在网络中的重要程度是不相同的。针对该问题，提出一种基于节点多样性的域内路由保护算法（intra-domain routing protection algorithm based on node diversity，RPBND）。首先，计算节点构造以目的为根的最短路径树（shortest path tree，SPT），从而保证RPBND算法和目前互联网部署的路由算法的兼容性；然后在该最短路径树的基础上构造特定结构的有向无环图（directed acyclic graph，DAG），从而最大化路由可用性。实验结果表明，RPBND极大地提高了路由可用性，降低了故障造成的网络中断时间，从而为ISPs部署域内路由保护方案提供了充分的依据。