路由器级拓扑发现中的别名过滤算法

• 作者: 白华利 赵洪华 陈鸣 魏镇韩
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 拓扑发现 别名关系 别名过滤算法
• 年，卷（期）: 2009,（1）
• 页码范围: 177-182,188
• 页数: 7页
• 分类号: TP393
• 字数: 5796字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.01.033

摘要

通过别名解析可以在IP级拓扑的基础上获得路由器级拓扑.为了提高路由器级拓扑发现的效率,首先根据网络的结构特征归纳了IP级拓扑中不存在别名关系的条件,提出了处理别名关系的3条定理.其次在此基础上提出了别名过滤的思想并设计了别名过滤算法,通过哈希技术在IP级拓扑中排除不可能存在别名的情况,找出IP级拓扑中所有可能具有别名关系的情况.最后用CAIDA项目中的中日韩3国因特网IP级拓扑数据对别名过滤算法进行了验证分析,结果表明别名过滤算法能够有效减少别名解析的数量,提高路由器级拓扑发现的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鸣	解放军理工大学指挥自动化学院	142	1250	18.0	28.0
2	赵洪华	解放军理工大学指挥自动化学院	23	146	6.0	11.0
3	魏镇韩	解放军理工大学指挥自动化学院	12	31	4.0	4.0
4	白华利	解放军理工大学指挥自动化学院	7	15	2.0	3.0