基于首选路由的AS重要性评估方法

• 作者: 刘红军 卢锡城 胡晓峰 邓文平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 自治系统 网络生存性 首选路由 重要性评估
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2388-2400
• 页数: 13页
• 分类号: TP393
• 字数: 11331字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04233

摘要

准确评估节点的重要性,是增强网络生存性的基础.由于域间路由系统路由策略的复杂性,已有的面向静态拓扑的节点重要性评估方法不能真实反映各个自治系统(autonomous systems,简称AS)在路由中的重要性.首次从动态路由的角度基于AS之间的最优路径从路由上评估各个AS的重要性,经过AS的最优路径数量越多,它就越重要.提出了基于首选路由的AS重要性评估方法,其时间复杂性为O(l×nm),它与面向静态拓扑的评估方法中最好的时间复杂性相同,并且能够更准确地描述节点的实际重要性.通过真实路由数据进行实验,与两种典型的面向静态拓扑的基于顶点度、强度中心性的评估方法对比,其结果表明,基于首选路由的评估方法可以有效发现AS网络中连接较少但很重要的节点,并且评估的重要性与实际的重要性更吻合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科学技术大学计算机学院	70	1620	21.0	38.0
2	邓文平	国防科学技术大学计算机学院	11	65	4.0	8.0
3	胡晓峰	国防科学技术大学计算机学院	6	36	2.0	6.0
4	刘红军	国防科学技术大学计算机学院	3	8	2.0	2.0