计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z1期
265-269
,共5页
杨旭%邱菡%朱俊虎%王清贤
楊旭%邱菡%硃俊虎%王清賢
양욱%구함%주준호%왕청현
网络拓扑发现%探测源%逻辑距离%综合散列度%锚点集%混合遗传模拟退火算法
網絡拓撲髮現%探測源%邏輯距離%綜閤散列度%錨點集%混閤遺傳模擬退火算法
망락탁복발현%탐측원%라집거리%종합산렬도%묘점집%혼합유전모의퇴화산법
Network topology discovery%Probing source%Logic distance%General dispersity of sources%Anchor point set%Hybrid genetic simulated annealing algorithm
在对非授权目标网络进行拓扑发现时,探测源的选取直接决定拓扑发现的效果,当探测源数量一定时,恰当地从备选探测源集合选取探测源组合可以使得拓扑发现的范围大大增加.针对该问题设计了一种描述探测源组合整体逻辑距离的指标——探测源综合散列度,并利用实验证明综合散列度较大的探测源组合倾向于发现更大范围的拓扑结构;提出了最大综合散列度选取法,即从备选探测源集合选取综合散列度最大的探测源组合进行拓扑探测.随后,对常被运用于电力网规划的混合遗传模拟退火算法进行定制处理,用于更准确地选取综合散列度最大的探测源组合.通过实验,证明了与SDIS选取法、低连接度选取法和随机选取法相比,最大综合散列度选取法选取得到的探测源可以发现更多的路由接口和路由链接.
在對非授權目標網絡進行拓撲髮現時,探測源的選取直接決定拓撲髮現的效果,噹探測源數量一定時,恰噹地從備選探測源集閤選取探測源組閤可以使得拓撲髮現的範圍大大增加.針對該問題設計瞭一種描述探測源組閤整體邏輯距離的指標——探測源綜閤散列度,併利用實驗證明綜閤散列度較大的探測源組閤傾嚮于髮現更大範圍的拓撲結構;提齣瞭最大綜閤散列度選取法,即從備選探測源集閤選取綜閤散列度最大的探測源組閤進行拓撲探測.隨後,對常被運用于電力網規劃的混閤遺傳模擬退火算法進行定製處理,用于更準確地選取綜閤散列度最大的探測源組閤.通過實驗,證明瞭與SDIS選取法、低連接度選取法和隨機選取法相比,最大綜閤散列度選取法選取得到的探測源可以髮現更多的路由接口和路由鏈接.
재대비수권목표망락진행탁복발현시,탐측원적선취직접결정탁복발현적효과,당탐측원수량일정시,흡당지종비선탐측원집합선취탐측원조합가이사득탁복발현적범위대대증가.침대해문제설계료일충묘술탐측원조합정체라집거리적지표——탐측원종합산렬도,병이용실험증명종합산렬도교대적탐측원조합경향우발현경대범위적탁복결구;제출료최대종합산렬도선취법,즉종비선탐측원집합선취종합산렬도최대적탐측원조합진행탁복탐측.수후,대상피운용우전력망규화적혼합유전모의퇴화산법진행정제처리,용우경준학지선취종합산렬도최대적탐측원조합.통과실험,증명료여SDIS선취법、저련접도선취법화수궤선취법상비,최대종합산렬도선취법선취득도적탐측원가이발현경다적로유접구화로유련접.