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

• 作者: 张伟 耿海军
• 来源期刊: 计算机应用研究
• 关键词: 域内路由 路由保护 节点多样性 路由可用性
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 275-278
• 页数: 4页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.06.0456

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	中国劳动关系学院计算机应用教研室	17	11	2.0	2.0
2	耿海军	山西大学软件学院	25	12	2.0	2.0