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

摘要：

在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加.针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测.随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合.通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接.

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

所属期刊栏目：41

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金项目61309007;国家863项目2011AA01A103

在线出版日期：2014-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：265-269