Merging network topologies based on link delay attributes

doi:10.3778/j.issn.1002-8331.2009.22.021

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (22): 62-65.DOI: 10.3778/j.issn.1002-8331.2009.22.021

• 网络、通信、安全 • Previous Articles Next Articles

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

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

张巍，王郁武

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

通讯作者: 张巍

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

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

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

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

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

[1]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[2]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[3]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[4]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[5]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[6]	QIAN Wuwen1, CHAI Junrui1, 2. Clustering genetic algorithm based on complex method [J]. Computer Engineering and Applications, 2017, 53(3): 87-94.
[7]	XU Qinglin1, XIONG Mengqi1, LIU Yangfan2. Passenger subdivision model based on behaviors of airline passengers [J]. Computer Engineering and Applications, 2017, 53(24): 69-74.
[8]	CAI Rong, QIAN Dong, WANG Dandan, ZHU Ping. E-gene signature method with biological and physical characteristics—case in p53 gene family [J]. Computer Engineering and Applications, 2017, 53(13): 155-159.
[9]	QIU Jiang, QIN Zheng. Two-phase clustering algorithm for incomplete attack data set [J]. Computer Engineering and Applications, 2016, 52(4): 61-65.
[10]	LIU Xinlin1, LIANG Jiarong2. Optimal tree clustering based on Vague diagram [J]. Computer Engineering and Applications, 2016, 52(3): 123-126.
[11]	YU Xianfeng. Half intuitionistic fuzzy graph and application [J]. Computer Engineering and Applications, 2016, 52(18): 88-91.
[12]	LI Yanling, YIN Xinli, YANG Jian. Ｍultiple attribute group decision making method based on 2-tuple [J]. Computer Engineering and Applications, 2016, 52(16): 59-64.
[13]	WANG Chong, LEI Xiujuan. Improved fish swarm clustering algorithm combined with immunity-vaccination mechanism [J]. Computer Engineering and Applications, 2015, 51(3): 138-142.
[14]	YANG Haoxiong1，2, LI Jindan1, ZHANG Hao1，2. Research on vehicle scheduling problem under electronic commerce environment [J]. Computer Engineering and Applications, 2015, 51(15): 32-37.
[15]	ZHANG Yirui, YANG Chunhua, ZHU Hongqiu. Classification of cell states for aluminum electrolysis based on data [J]. Computer Engineering and Applications, 2015, 51(11): 233-237.

Merging network topologies based on link delay attributes

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics