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

来源：计算机应用研究杂志2020年第1期北京时间：

作者：张伟,耿海军,

单位：1.中国劳动关系学院计算机应用教研室,北京100048；2.山西大学软件学院,太原030006；

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

关键词：域内路由,路由保护,节点多样性,路由可用性,

基金资助：国家自然科学基金资助项目(61702315)；；