-
题名基于叶节点DFS序列的网络拓扑推断算法
被引量：2
- 1
-
-
作者
石佳玉
吴辰文
孔德弟
张耀方
-
机构
兰州交通大学电子与信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第2期411-415,共5页
-
基金
兰州市科技计划基金项目(2009-1-5)
甘肃省自然科学基金项目(1308RJZA111)
-
文摘
为了提高网络拓扑结构的推断效率,在网络断层扫描技术的基础上,提出了基于叶节点深度优先搜索(DFS)序列的网络拓扑推断算法。使用递归二分法找出叶节点的DFS序列,运用叶节点的DFS序列推断网络拓扑结构。仿真结果表明,该方法所需要的成对探测包的数量低于目前常用的聚类算法的15%,可以更准确、更快速的推断出网络的拓扑结构,进而更大程度的提高了网络拓扑推断的效率。
-
关键词
网络断层扫描
深度优先搜索
网络拓扑推断
成对相关性
单播
-
Keywords
network tomography
depth first search
topology inference
pairwise similarities
unicast
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
-
题名一种双参数拓扑推测方法
被引量：3
- 2
-
-
作者
吴辰文
李志昌
茹俊年
-
机构
兰州交通大学电子与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第6期1817-1819,1823,共4页
-
基金
兰州市科技计划基金资助项目(2009-1-5)
-
文摘
针对采用单一性能参数推测网络拓扑结构算法的问题,如有效性与网络负载有关以及测量节点性能参数时大多需要节点间时钟的同步等,在现有的测量方法基础上,提出了一种不需要节点间时钟同步可以测量端到端时延抖动和丢包相关性的紧接分组对序列测量方法,同时设计了一种综合端到端时延抖动和丢包相关性的双参数拓扑推测算法,该算法能够适应不同的网络负载环境。最后通过NS-2仿真实验验证了该算法的有效性和准确性。
-
关键词
网络层析成像技术
网络拓扑推断
紧接分组对序列
时延抖动协方差
Manhattan距离
-
Keywords
network tomography（NT）
network topology inference
adjacent packets sequences
jitter covariance
Manhattan distance
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
