计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
2期
411-415
,共5页
石佳玉%吴辰文%孔德弟%张耀方
石佳玉%吳辰文%孔德弟%張耀方
석가옥%오신문%공덕제%장요방
网络断层扫描%深度优先搜索%网络拓扑推断%成对相关性%单播
網絡斷層掃描%深度優先搜索%網絡拓撲推斷%成對相關性%單播
망락단층소묘%심도우선수색%망락탁복추단%성대상관성%단파
network tomography%depth first search%topology inference%pairwise similarities%unicast
为了提高网络拓扑结构的推断效率,在网络断层扫描技术的基础上,提出了基于叶节点深度优先搜索(DFS)序列的网络拓扑推断算法.使用递归二分法找出叶节点的DFS序列,运用叶节点的DFS序列推断网络拓扑结构.仿真结果表明,该方法所需要的成对探测包的数量低于目前常用的聚类算法的15％,可以更准确、更快速的推断出网络的拓扑结构,进而更大程度的提高了网络拓扑推断的效率.
為瞭提高網絡拓撲結構的推斷效率,在網絡斷層掃描技術的基礎上,提齣瞭基于葉節點深度優先搜索(DFS)序列的網絡拓撲推斷算法.使用遞歸二分法找齣葉節點的DFS序列,運用葉節點的DFS序列推斷網絡拓撲結構.倣真結果錶明,該方法所需要的成對探測包的數量低于目前常用的聚類算法的15％,可以更準確、更快速的推斷齣網絡的拓撲結構,進而更大程度的提高瞭網絡拓撲推斷的效率.
위료제고망락탁복결구적추단효솔,재망락단층소묘기술적기출상,제출료기우협절점심도우선수색(DFS)서렬적망락탁복추단산법.사용체귀이분법조출협절점적DFS서렬,운용협절점적DFS서렬추단망락탁복결구.방진결과표명,해방법소수요적성대탐측포적수량저우목전상용적취류산법적15％,가이경준학、경쾌속적추단출망락적탁복결구,진이경대정도적제고료망락탁복추단적효솔.
