链路延迟网络拓扑合并方案的研究

doi:10.3778/j.issn.1002-8331.2009.22.021

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (22): 62-65.DOI: 10.3778/j.issn.1002-8331.2009.22.021

链路延迟网络拓扑合并方案的研究

张巍，王郁武

淮阴师范学院计算机系，江苏淮安 223300

收稿日期:2009-01-05 修回日期:2009-03-23 出版日期:2009-08-01 发布日期:2009-08-01
通讯作者: 张巍

Merging network topologies based on link delay attributes

ZHANG Wei，WANG Yu-wu

Department of Computer，Huaiyin Teachers College，Huai’an，Jiangsu 223300，China

Received:2009-01-05 Revised:2009-03-23 Online:2009-08-01 Published:2009-08-01
Contact: ZHANG Wei

摘要/Abstract

摘要： 网络拓扑合并是解决网络层析成像技术中大规模网络拓扑判定问题的重要研究方向。主要讨论采用对网络上的主机进行端到端测量的方法来获得网络的逻辑拓扑及链路属性，通过对基于延时的“三明治”网络测量方案进行改进，提出基于链路延迟属性的网络拓扑合并新方案。新方案具有测量不需要同步时钟、不需要重复测量和容易实施的特点，并通过实验进行了验证与分析。

关键词: 网络层析成像, 拓扑判定, 聚类分析, 链路属性, 拓扑合并

Abstract: Merging logical topologies is a solution of network topology identification in network tomography technology.Focus on the estimation of network topology and logical link attributes by host-based measurements，improve the network measurement scheme based on the delay-based measurement，carry out the new logical topologies merging scheme based on attributes of the link delay.Verified by experiment and analysis，the new scheme does not need to synchronize the clock with measurements，does not need to repeat the measurement and is easy implementation.

Key words: network tomography, topology identification, clustering analysis, link attributes, merging topologies

张巍，王郁武. 链路延迟网络拓扑合并方案的研究[J]. 计算机工程与应用, 2009, 45(22): 62-65.

ZHANG Wei，WANG Yu-wu. Merging network topologies based on link delay attributes[J]. Computer Engineering and Applications, 2009, 45(22): 62-65.

[1]	郭晓静，隋昊达. 改进YOLOv3在机场跑道异物目标检测中的应用[J]. 计算机工程与应用, 2021, 57(8): 249-255.
[2]	安宁，江思源，唐晨，杨矫云. 融合单纯形映射与熵加权的聚类方法[J]. 计算机工程与应用, 2020, 56(9): 148-155.
[3]	衣俊艳，杜小鹏. 具有中心移动特性的弹性网络聚类算法研究[J]. 计算机工程与应用, 2020, 56(24): 50-58.
[4]	衣俊艳，吴博雅，雍巧玲. 具有加权特性的弹性网络聚类算法研究[J]. 计算机工程与应用, 2020, 56(22): 55-65.
[5]	罗计根，杜建强，聂斌，李欢，聂建华，陈裕凤. 一种聚类欠采样策略的随机森林优化方法[J]. 计算机工程与应用, 2020, 56(22): 166-172.
[6]	马京晖，潘巍，王茹. 基于K-means聚类的三维点云分类[J]. 计算机工程与应用, 2020, 56(17): 181-186.
[7]	蒋世豪，江洪. 基于GDAL的遥感图像变化检测技术[J]. 计算机工程与应用, 2020, 56(16): 169-175.
[8]	贾露，张德生，吕端端. 物理学优化的密度峰值聚类算法[J]. 计算机工程与应用, 2020, 56(13): 47-53.
[9]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[10]	黄建新，袁杰. 三维空间机器人主动嗅觉烟羽源自主定位策略[J]. 计算机工程与应用, 2020, 56(12): 223-230.
[11]	雍巧玲，衣俊艳. 具有动态特性的聚类弹性网络算法研究[J]. 计算机工程与应用, 2019, 55(8): 102-109.
[12]	余炳光，刘冬梅. 特征逐减的可能性模糊聚类算法[J]. 计算机工程与应用, 2019, 55(19): 58-65.
[13]	王阳，唐朝晖，王紫勋，牛亚辉. 选用改进高斯过程回归模型的碳排放短期预测[J]. 计算机工程与应用, 2018, 54(23): 246-251.
[14]	宋飞豹，贾瑞玉. 精英遗传K-medoids聚类算法[J]. 计算机工程与应用, 2018, 54(22): 144-149.
[15]	黄小红，赵逢禹. 利用分支路径差异分析的故障定位研究[J]. 计算机工程与应用, 2018, 54(13): 246-251.

链路延迟网络拓扑合并方案的研究

Merging network topologies based on link delay attributes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics