| | | | | 一个Internet路由器级拓扑自动发现系统 | | | 姜誉,胡铭曾,方滨兴,张宏莉 | | | 本文讨论了一个Internet路由器级拓扑自动发现系统的结构、所遇到的问题和若干关键技术,并实现了一个针对CERNET的拓扑发现原型系统。实验结果表明,发现方法可行,发现原理适合于大规模IP网络,可以拓展为一个发现全国Internet路由器级拓扑的系统。
【作者单位】：哈尔滨工业大学计算机学院;哈尔滨工业大学计算机学院;哈尔滨工业大学计算机学院;哈尔滨工业大学计算机学院 黑龙江哈尔滨150001;国家计算机信息内容安全重点实验室;黑龙江哈尔滨150001;黑龙江哈尔滨150001;国家计算机信息内容安全重点实验室;黑龙江哈尔滨150001;黑龙江哈尔滨150001;国家计算机信息内容安全重点实验室;黑龙江哈尔滨150001;国家计算机网络与信息安全管理中心;北京100031;黑龙江哈尔滨150001;国家计算机信息内容安全重点实验室;黑龙江哈尔滨150001
【关键词】：Internet拓扑;路由器级;发现;网络安全;网络管理
【基金】：信息产业部基金资助项目(2001-研2-B-035)
【分类号】：TP393.02
【DOI】：cnki:ISSN:1000-436X.0.2002-12-008
【正文快照】：
1 引言 20世纪90年代以来，Internet在世界范围内迅猛发展，1991年7月约有53.5万台主机连入Internet（RFC 1296），1996年7月约有1288.1万台主机连入Internet，到2001年7月约有12588.8万台主机连入Internet[1]。网络的复杂性、业务的多样性和接入的随机性使其结构不断变化，国 | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | An Internet router level topology automatically discovering system | | | JIANG Yu1;2;HU Ming-zeng1;2;FANG Bin-xing1;2;3;ZHANG Hong-li1;2 (1. School of Computer Science and Technology;Harbin Institute of Technology;Harbin 150001;China; 2. National Key Laboratory on Computer Information Content Security;Harbin 150001;China; 3. China National Network Information Security Center;Beijing 100031;China) | | | In this paper, we present the architecture, some issues encountered, and some key techniques in constructing an Internet router level topology automatically discovering system, and have developed a prototype system targeted at discovering the router level topology of CERNET. Experiment results show that the methods and discovery principles we take are feasible and operational on large scale IP network. Therefore, this prototype system can be developed into a system for discovering the whole Internet router level topology in China.
【Keyword】：Internet topology;router level;discovery;network security;network management |
| | | | | | 1 | 徐大海,刘新,王奇,白英彩; 网络拓扑自动搜索算法研究 [J];计算机应用; 1999年02期 | | 2 | 陈硕,安常青,李学农; 分布式入侵检测系统及其认知能力 [J];软件学报; 2001年02期 | | 3 | 徐斌,钱德沛,陆月明,王磊; 一种基于抽象点的网络拓扑自动生成算法 [J];小型微型计算机系统; 2001年04期 | | 4 | 徐斌,王磊,陆月明,邵书毅; 基于IP协议TTL的网络拓扑搜索算法 [J];微型机与应用; 2000年07期 | | 5 | 张勇,张德运,李钢; 网络拓扑发现的主动探测技术的研究和实现 [J];小型微型计算机系统; 2000年08期 |
|
| | | | | | 1 | 孙红杰,方滨兴,张宏莉; 一种新的大规模网络主动预警方法 [J];电信科学; 2007年01期 | | 2 | 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑 [J];电信科学; 2004年09期 | | 3 | 施锋,吴秋峰; 网络多层拓扑发现算法的分析 [J];兵工自动化; 2004年03期 | | 4 | 李云琪,杨家海; 一个面向IPv6的网络拓扑管理系统的实现 [J];计算机工程与应用; 2004年29期 | | 5 | 张涛,胡铭曾,云晓春,张玉; 网络信息主动探测技术的研究与实现 [J];计算机工程与应用; 2004年31期 | | 6 | 李英楠,张宏莉,云晓春,方滨兴; 基于网络拓扑的网络安全事件宏观预警与响应分析 [J];哈尔滨工业大学学报; 2005年11期 | | 7 | 唐菀,杨喜敏,于艳华; 网络测量系统中的拓扑自动发现 [J];河南科学; 2005年04期 | | 8 | 潘文熹,梁伟,陈沫,吴跃; 基于OSPF和BGP的网络拓扑实时发现系统的设计 [J];计算机应用; 2007年12期 | | 9 | 杨国正,陆余良,夏阳; 计算机网络拓扑发现技术研究 [J];计算机工程与设计; 2006年24期 | | 10 | 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑多点测量及其特征分析实例 [J];软件学报; 2005年05期 |
|
| | | | | | 1 | 王晓锋,方滨兴,云晓春,张宏莉; 一种并行网络模拟中的拓扑划分方法 [A];全国网络与信息安全技术研讨会'2005论文集（下册） [C]; 2005年 | | 2 | 李英楠,张宏莉,云晓春,方滨兴; 基于网络拓扑的网络安全事件宏观预警与响应分析技术 [A];全国网络与信息安全技术研讨会’2004论文集 [C]; 2004年 | | 3 | 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑结构多点测量及特征分析实例 [A];全国网络与信息安全技术研讨会’2004论文集 [C]; 2004年 | | 4 | 张正娟,高岭,孙建伟,王羽; 基于分布式的多级网络拓扑发现研究 [A];2006年全国开放式分布与并行计算学术会议论文集（一） [C]; 2006年 | | 5 | 王全民,王靓; SkypeNet中超级节点拓扑的研究 [A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册） [C]; 2007年 |
|
| | | | | | 1 | 高正宪,李中学; 入侵检测研究现状及其发展 [J];重庆工业高等专科学校学报; 2003年03期 | | 2 | 肖芸,秦志光; 网络拓扑与自动响应措施 [J];福建电脑; 2005年02期 | | 3 | 施锋,吴秋峰; 网络多层拓扑发现算法的分析 [J];兵工自动化; 2004年03期 | | 4 | 赵井军,叶玲; 一种在MPLS网络中基于SNMP的显式路由获取算法 [J];重庆邮电学院学报(自然科学版); 2005年03期 | | 5 | 韩涛,毕于深,刘峰; 网络拓扑发现算法设计 [J];抚顺石油学院学报; 2003年04期 | | 6 | 詹瑾瑜,熊光泽,孙明; 基于DM的入侵检测系统结构方案 [J];电子科技大学学报; 2002年05期 | | 7 | 熊坤,寇晓蕤,范元书,罗军勇; 网络拓扑发现算法定性分析 [J];计算机工程与应用; 2004年14期 | | 8 | 李子柱,倪春胜,王继龙; 网络拓扑发现系统的设计与实现 [J];计算机工程; 2006年02期 | | 9 | 孟静,廖志刚,李增智,苏洋,陈春曦; 网络拓扑搜索的高效、完备性算法研究 [J];计算机工程与应用; 2002年14期 | | 10 | 王新生,王旭伟; 防御分布式拒绝服务攻击的入侵检测模型 [J];计算机工程与科学; 2003年02期 |
|
| | | | | | 1 | 李越,钱德沛; 基于NS的分布式并行网络模拟器 [J];电子学报; 2004年02期 | | 2 | 王劲松,张健,吴功宜,韩维桓,苗玲; 大型网络分布式病毒预警系统的设计与实现 [J];大连理工大学学报; 2005年S1期 | | 3 | 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑 [J];电信科学; 2004年09期 | | 4 | 王双红,王文东,程时端,阙喜戎; 多域的IP网络自动拓扑发现算法研究 [J];北京邮电大学学报; 2005年06期 | | 5 | 刘军,雷振明; 以太网自动拓扑发现算法 [J];北京邮电大学学报; 2003年04期 | | 6 | 曾央偶,于艳华; 基于Visibroker的智能代理应用研究 [J];河南科学; 2004年04期 | | 7 | 范超,谢高岗,张大方,李忠诚; 基于主动测试的HTTP业务性能分析 [J];计算机研究与发展; 2005年03期 | | 8 | 汤艳霞,谢高岗,雷震甲; 包交换网络带宽的测量技术 [J];计算机工程; 2003年17期 | | 9 | 黄周松,雷振明; Internet实时业务性能的测量与评估 [J];计算机工程; 2004年22期 | | 10 | 张大方,沈永坚,黎文伟; 一种基于历史记录的网络流量数据采样方法 [J];湖南大学学报(自然科学版); 2005年06期 |
|
| | | | | | 1 | Rathmell A,Overill R,Valeri L; Information warfare attack assessment system(IWAAS) [M];Information Warfare Seminar; Oct 1997年 | | 2 | Rathmell A,Dorschner J,Knights M,et al.; Summary of research results:threat assessment and early warning methodologies for information assurance. [M];http://www.iaac.org.uk/Publish/ROPA/,; 2001年 | | 3 | Rathmell D A,Dorschner J,Knights M.; Project:threat assessment and early warning methodologies for information assurance. [M];http://www.kcl.ac.uk/orgs/icsa/Old/ropa.html,; 2001年 | | 4 | Piotr K; ARAKIS-an early warning and attack identification system [M];Proceeding of16th Annual First Conference; June 2004年 | | 5 | Adams A,Bu T,Caceres R; The use of end-to-end multicast measurements for characterizing internal network behavior [M];IEEE Communications Magazine; 2000年 | | 6 | Jiang Y,Fang B X,Hu M Z,et al; A distributed architecture for Internet router level topology discovering systems. [M];Proc of the4th Int‘l Conf on Parallel and Distributed Computing,Applications and Technologies(PDCAT‘2003),; Aug 2003年 | | 7 | Sun Hongjie,Fang Binxing,Zhang Hongli; A distributed architecture for network measurement and evaluation system [M];Proc of the6th Int‘l Conf on Parallel and Distributed Computing,Applications and Technologies,; Dec 2005年 | | 8 | Adriano C,Thiago S,Cesar A; Dynamic analysis of malicious code:a windows operational system approach [M];WSEAS Transactions on Computer; 2004年 | | 9 | Redner R A,Walker H F; Mixture densities,maximum likelihood and the EM algorithm [M];SIAM Review; 1984年 | | 10 | Uykan Z,Guzelis; Analysis of input-output clustering for determining centers of RBFNN [M];IEEE Trans On Neural Network; 2000年 |
|
| | | | | | 1 | 张战胜,吴斌,叶祺,任水; 复杂网络特征比较及应用 [J];电子测量技术; 2007年04期 | | 2 | 孙红杰,方滨兴,张宏莉; 一种新的大规模网络主动预警方法 [J];电信科学; 2007年01期 | | 3 | 吴远,李润知,刘亚珂; 网络拓扑发现算法的分析 [J];电子技术应用; 2006年08期 | | 4 | 张海飞; 基于SNMP的网络层拓扑发现 [J];长春师范学院学报; 2006年06期 | | 5 | 张昕,赵海,李超; 一种基于多项复杂特征的Internet路由级拓扑建模方法 [J];电子学报; 2008年01期 | | 6 | 袁韶谦,赵海,张昕,李超; Internet拓扑的社团结构分析 [J];复杂系统与复杂性科学; 2007年03期 | | 7 | 寇晓蕤,罗军勇,陈文放; 用于分布式大规模网络测量的任务分配算法 [J];计算机应用; 2006年S2期 | | 8 | 杨云,高飞,刘萍,陶笔蕾,刘凤玉; 一种遵循幂率分布的网络拓扑生成算法PLOD~+ [J];计算机应用研究; 2007年04期 | | 9 | 陈琼,黄迪明,陈鑫; 一种新型工业以太网拓扑结构发现方法 [J];计算机应用研究; 2006年07期 | | 10 | 黄卉,陈建勋; 一种新的基于SNMP链路层拓扑发现算法 [J];计算机与数字工程; 2007年05期 |
|
| | | | 1 | 周俊生; 一个IP网络拓扑自动发现系统的设计与实现[J]; 计算机工程; 2002年12期; 155-157 | | 2 | 张宏莉
,方滨兴
,何慧
,张宇
,毕慧; 大规模网络拓扑测量中的关键技术[J]; 通信学报; 2004年07期; 57-63 | | 3 | 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑[J]; 电信科学; 2004年09期; 16-21 | | 4 | 刘姝,李成忠; 网络自动拓扑发现算法的研究与设计[J]; 计算机应用研究; 2002年02期; 53-55 | | 5 | 廖丽惠,陈琳,龚正虎; 网络管理系统中的拓扑发现[J]; 计算机工程与应用; 2003年30期; 175-177 | | 6 | 李可,薛质,铁玲; IP网络拓扑自动发现研究[J]; 计算机工程; 2004年05期; 66-68+187 | | 7 | 陶兰,谭学飞; 一种自适应的网络拓扑自动发现算法[J]; 中国农业大学学报; 2003年02期; 44-46 | | 8 | 张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰; Internet测量与分析综述[J]; 软件学报; 2003年01期; 113-119 | | 9 | 凌军,曹阳,李莉,黄天锡,顾瑜青; 基于ARP和SNMP的网络拓扑自动发现算法[J]; 武汉大学学报(理学版); 2001年01期; 71-74 | | 10 | 都玉水,周刚,马世龙,董卫宇; 拓扑自动发现中数据更新策略的研究[J]; 北京航空航天大学学报; 2004年01期; 61-65 |
|
| | | | | | 1 | 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑 [J];电信科学; 2004年09期; 16-21 | | 2 | 姜誉,胡铭曾,方滨兴,张宏莉; 一个Internet路由器级拓扑自动发现系统 [J];通信学报; 2002年12期; 55-63 | | 3 | 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑多点测量及其特征分析实例 [J];软件学报; 2005年05期; 209-219 | | 4 | 张宏莉
,方滨兴
,何慧
,张宇
,毕慧; 大规模网络拓扑测量中的关键技术 [J];通信学报; 2004年07期; 57-63 | | 5 | 王大东,王洪君,王瑞军,高远; 一种基于AS的Internet拓扑模型 [J];计算机工程; 2005年04期; 25-27 | | 6 | 张宇,张宏莉,方滨兴; Internet拓扑建模综述 [J];软件学报; 2004年08期; 116-122 | | 7 | 李强,朱弘恣,鞠九滨; 使用ns2模拟与改进PPM算法 [J];吉林大学学报(理学版); 2005年06期; 65-70 | | 8 | 姜誉,何松; Internet路由器级拓扑测量中目标选择方法研究 [J];通信学报; 2006年02期; 35-40+47 | | 9 | 产品 [J];中国计算机用户; 2006年24期; 54 | | 10 | 周俊生; 基于移动Agent的Internet拓扑自动发现研究 [J];计算机应用研究; 2002年10期; 58-60 |
|
| | | | | | 1 | 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑结构多点测量及特征分析实例 [A];全国网络与信息安全技术研讨会’2004论文集 [C]; 2004年 | | 2 | 王晓锋,方滨兴,云晓春,张宏莉; 一种并行网络模拟中的拓扑划分方法 [A];全国网络与信息安全技术研讨会'2005论文集（下册） [C]; 2005年 | | 3 | 张正娟,高岭,孙建伟,王羽; 基于分布式的多级网络拓扑发现研究 [A];2006年全国开放式分布与并行计算学术会议论文集（一） [C]; 2006年 | | 4 | 高长寿,陈定方,郭蕴华,周丽琨; 分布式路由器级拓扑发现技术研究 [A];2005年十二省区市机械工程学会学术年会论文集（湖北专集） [C]; 2005年 |
|
|
|
