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