基于综合散列度的拓扑探测源选取方法

发布时间：2017-07-29 19:03

  本文关键词：基于综合散列度的拓扑探测源选取方法

  更多相关文章： 网络拓扑发现 探测源 逻辑距离 综合散列度 锚点集 混合遗传模拟退火算法

【摘要】：在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加。针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测。随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合。通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接。
【作者单位】： 数学工程与先进计算国家重点实验室;
【关键词】： 网络拓扑发现 探测源 逻辑距离 综合散列度 锚点集 混合遗传模拟退火算法
【基金】：国家自然科学基金项目(61309007) 国家863项目(2011AA01A103)资助
【分类号】：TP393.02
【正文快照】： 1引言目前,非授权目标网络拓扑探测运用最广泛的是tracert模式探测,即探测者控制有限的探测源,对大量探测目的点进行与tracert原理类似的网络拓扑探测,其被运用于诸多著名的网络拓扑发现系统[1-4]。对于tracert模式探测来说,在探测目的点固定的情况下,探测源集合的选取对最终

【相似文献】

中国期刊全文数据库 前10条

1 包兴异;;大规模IP网络中基于SNMP的网络拓扑发现方法分析[J];今日科苑;2009年22期

2 陈兵,王立松;基于三层架构的网络拓扑结构发现[J];计算机应用;2002年06期

3 王志刚,王汝传,王绍棣,张登银;网络拓扑发现算法的研究[J];通信学报;2004年08期

4 李玉鹏,王换招,赵青苹;基于STP的以太网物理拓扑发现[J];北京电子科技学院学报;2004年02期

5 高玉龙;张西红;吴彩华;;广域网中网络拓扑算法研究[J];科学技术与工程;2005年24期

6 杜波;;基于SNMP网络拓扑发现算法的研究与改进[J];昆明冶金高等专科学校学报;2009年03期

7 曹岩;;基于Traceroute的拓扑发现方法的研究[J];自动化与仪器仪表;2009年06期

8 许力,郑宝玉;移动自组网中基于移动代理的拓扑发现策略[J];计算机工程与应用;2003年29期

9 张迪;简单网络管理协议在校园网管理中的设计[J];教育信息化;2005年11期

10 史怀洲;朱培栋;;一种新的路由器多址综合方法[J];计算机工程;2009年13期

中国重要会议论文全文数据库 前10条

1 刘小虎;顾乃杰;汪志亮;;Internet自治系统拓扑发现与可视化[A];2005年“数字安徽”博士科技论坛论文集[C];2005年

2 张明剑;徐国爱;李忠献;;一种基于多线程的网络拓扑发现方法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

3 李辛鹤;郑康锋;杨义先;;一种高效的网络物理拓扑发现方法[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

4 高长寿;陈定方;郭蕴华;周丽琨;;分布式路由器级拓扑发现技术研究[A];2005年十二省区市机械工程学会学术年会论文集（湖北专集）[C];2005年

5 唐睿;毛玉明;;一种分层无线自组织网络拓扑发现系统[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

6 谭启忠;;面向Intemet的拓扑发现及关键技术研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

7 何明;龚正虎;卓莹;;基于WSDM Agent的分布式拓扑发现系统设计与实现[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

8 薛珊珊;李俊;;基于STP的跨VLAN拓扑发现算法[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

9 张正娟;高岭;孙建伟;王羽;;基于分布式的多级网络拓扑发现研究[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

10 丁玲;余敬东;;Ad hoc网中一种改进的基于移动代理的拓扑发现策略[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年

中国重要报纸全文数据库 前10条

1 齐飞;大用软件还网络以本来面目[N];中国计算机报;2003年

2 卯玉成;高端交换机的RPP实现[N];通信产业报;2004年

3 杨新华;业务更流畅 网络更安全[N];中国计算机报;2003年

4 梁忠辉;演绎多业务环网新篇章[N];通信产业报;2005年

5 谢斌鑫 陈维义;网管的悠闲时光[N];中国计算机报;2005年

6 中兴通讯股份有限公司 蒲剑;内嵌RPR再现MSTP新亮点[N];通信产业报;2005年

7 信息产业部电信研究院 李芳;将融合进行到底[N];通信产业报;2006年

8 北京邮电大学光通信中心 张民;RPR初露锋芒应用方式多样化[N];通信产业报;2004年

9 西安交通大学电子与信息工程学院 唐开宇 张太镒;RPR破解城域网应用“瓶颈”[N];通信产业报;2004年

10 谢海燕;Vista 的WSD机制[N];计算机世界;2007年

中国博士学位论文全文数据库 前10条

1 曹佳;P2P组通讯的网络拓扑研究[D];中国科学院研究生院（计算技术研究所）;2006年

2 陈松;互联网测量管理若干关键技术研究[D];电子科技大学;2010年

3 洪利;低压电力载波网络介质访问控制与分簇路由协议研究[D];中国石油大学;2010年

4 王莉;基于动态虚拟语义社区的知识通信[D];太原理工大学;2010年

5 梁海英;基于MPLS跨域VPN若干问题研究[D];东北大学;2008年

6 王杨;基于Agent的P2P网络管理关键技术研究[D];苏州大学;2009年

7 郭虹;基于复杂网络理论的AS级互联网拓扑建模研究[D];解放军信息工程大学;2011年

8 王海龙;僵尸网络检测关键技术研究[D];国防科学技术大学;2011年

9 周伟;基于分簇的无线传感器网络关键技术研究[D];上海大学;2011年

10 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年

中国硕士学位论文全文数据库 前10条

1 段若琳;基于T-MPLS的分组传送网中拓扑发现技术研究[D];北京邮电大学;2010年

2 赵玲;网络拓扑发现算法的研究[D];吉林大学;2011年

3 杨yN;网络自动拓扑发现算法研究[D];华中师范大学;2003年

4 张文博;多VLAN条件下以太网拓扑发现算法的研究与改进[D];北京邮电大学;2010年

5 付利建;IP网络路由器级和AS级拓扑发现方法研究与实现[D];西安电子科技大学;2011年

6 季伟东;网络管理系统中拓扑发现的研究[D];哈尔滨理工大学;2004年

7 曹碧辉;基于ITIL的网络监控技术的研究与应用[D];华东理工大学;2011年

8 刘家芬;NMS中网络拓扑发现问题的研究与实现[D];电子科技大学;2004年

9 陈旭;基于园区网的网络拓扑自动发现[D];太原理工大学;2003年

10 刘僗;简单网络管理协议（SNMP）在校园网管理中的研究与应用[D];北京化工大学;2003年

，

本文编号：590608