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

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 265-269.

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

杨旭,邱菡,朱俊虎,王清贤

数学工程与先进计算国家重点实验室郑州450001;数学工程与先进计算国家重点实验室郑州450001;数学工程与先进计算国家重点实验室郑州450001;数学工程与先进计算国家重点实验室郑州450001

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61309007),国家863项目(2011AA01A103)资助

Method for Probing Sources Selection Based on General Dispersity of Sources in Network Topology Discovery

YANG Xu,QIU Han,ZHU Jun-hu and WANG Qing-xian

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

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

关键词: 网络拓扑发现,探测源,逻辑距离,综合散列度,锚点集,混合遗传模拟退火算法中图法分类号TP393．0文献标识码A

Abstract: Due to the significant effect on the discovery result,probing sources selection plays a vital role in unauthori-zed target network topology discovery．Thus,properly selecting a fixed number of probing sources would dramatically increase the coverage of discovered network．For this,a novel indicator,GDS(General Dispersity of Sources),depicting the logic distance of a set of probing sources was designed．Meanwhile,experiment shows that probing source set with a larger GDS tends to get a wider topology coverage．Subsequently,maximum GDS selection which represents screening the probing source set with maximum GDS out of the whole probing source collection was proposed．Moreover,the HGSAA (Hybrid Genetic Simulated Annealing Algorithm) often used in the field of power grid formulation was tailed-made to accurately screen out the probing source set with maximum GDS．On the basis of experiments,it is demonstrated the probing source set selected by the method based on maximum GDS selection results in more router interfaces and links compared with the ones of SDIS selection,low degree selection and random selection.

Key words: Network topology discovery,Probing source,Logic distance,General dispersity of sources,Anchor point set,Hybrid genetic simulated annealing algorithm

杨旭,邱菡,朱俊虎,王清贤. 基于综合散列度的拓扑探测源选取方法[J]. 计算机科学, 2014, 41(Z6): 265-269. https://doi.org/

YANG Xu,QIU Han,ZHU Jun-hu and WANG Qing-xian. Method for Probing Sources Selection Based on General Dispersity of Sources in Network Topology Discovery[J]. Computer Science, 2014, 41(Z6): 265-269. https://doi.org/

参考文献

[1] Donnet B.et al．Internet Topology Discovery[M]//Data Traffic Monitoring and Analysis．Berlin Heidelberg:Springer,2013:44-81
[2] Donnet B,Friedman T．Internet Topology iscovery:a Survey[J].Communications Surveys & Tutorials,IEEE,2007,9(4):2-15
[3] 张宏莉,方滨兴,胡铭曾,等．Internet测量与分析综述[J]．软件学报,2003,4(1):110-116
[4] 庄锁法．网络拓扑发现综述[J]．计算机技术与发展,2007,0(17):80-83
[5] Chen M,Xu M,Xu K．A Delay-Guiding Source Selection Method in Network Topology Discovery[C]∥2011IEEE International Conference on Communications (ICC)．2011:1-6
[6] King A J．Efficient Internet Topology Discovery Techniques[D]．The University of Waikato,2010
[7] Dall’Asta L,Alvarez-Hamelin I,Barrat A,et al.Exploring networks with traceroute-like probes:theory and simulations[J]． Theoretical Computer Science,2006,355(6):6-24
[8] Han WXu K．A method for placing traceroute-like topology discovery instrumentation[C]∥11th Proceedings International Conference on Communication Systems(ICCS 2008)．IEEE,2008
[9] Zou X,Qiao Z,Zhou G,et al.A logic distance-based method for deploying probing sources in the topology discovery[C]∥IEEE GLOBECOM．2009
[10] 行文训,谢金星．现代优化计算方法(第2版)[M].北京:清华大学出版社,2005
[11] 包海龙．基于混合遗传－模拟退火算法的多目标电网规划[D]．上海:上海交通大学,2000
[12] CAIDA Skitter tool．http://www.caida.org/tools/measurement/skitter/

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed