Ameliorate algorithm for network topology discovery

doi:10.3724/SP.J.1087.2005.0891

Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (04): 891-893.DOI: 10.3724/SP.J.1087.2005.0891

• Network technology • Previous Articles Next Articles

Ameliorate algorithm for network topology discovery

QIU Jian-lin¹,HE Peng^1,2

1.College of Computer Science and Technology,Nantong University,Nantong Jiangsu 226007,China; 2.College of Computer Science and Technology,Suzhou University,Suzhou Jiangsu 215006,China

Online:2005-04-01 Published:2005-04-01

一种改进的网络拓扑发现方法

邱建林¹，何鹏^1,2

1.南通大学计算机科学与技术学院；2.苏州大学计算机科学与技术学院

基金资助:
江苏省高校自然科学基金资助项目(03KJB520103);;江苏省现代教育技术资助项目(2004-METR- 27);;南通市科委资助项目(C3018、C3024)

Abstract

Abstract:

Three kinds of centralized automatic discovery algorithms for network topology were introduced, which include building network toplogy base on ICMP or ARP protocol and utilizing SNMP protocol to visit in MIB(management information base)to construct network toplogy.Then, a kind of better network toplogy algorithm was proposed based on the three algorithms which can discover network topology accurately,unabridged and efficiently. And the data structure and steps of this algorithm was described detailedly.

Key words: toplogy discovery, SNMP, MIB, ICMP, ARP

摘要：

在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发现的数据结构和算法。

关键词: 拓扑发现, 简单网络管理协议, 管理信息库, ICMP, 地址解析协议

CLC Number:

TP393

QIU Jian-lin,HE Peng. Ameliorate algorithm for network topology discovery[J]. Journal of Computer Applications, 2005, 25(04): 891-893.

邱建林，何鹏. 一种改进的网络拓扑发现方法[J]. 计算机应用, 2005, 25(04): 891-893.

[1]	WANG Huai, WANG Zhanqing. Nonlinear constraint based quasi-homography warps for image stitching [J]. Journal of Computer Applications, 2021, 41(8): 2318-2323.
[2]	SHEN Chen, TAI Lingxiang, PENG Yuwei. Dynamic workload matching method for automatic parameter tuning [J]. Journal of Computer Applications, 2021, 41(3): 657-661.
[3]	XIA Lunteng, ZHANG Li. Networked cane system for blind people based on K-nearest neighbor and dynamic time warping algorithms [J]. Journal of Computer Applications, 2020, 40(8): 2441-2448.
[4]	LIU Shuai, LIU Changliang, ZHEN Chenggang. Multivariate time series fault warning for wind turbine gearbox [J]. Journal of Computer Applications, 2019, 39(4): 1229-1233.
[5]	ZOU Chengming, LIU Panwen, TANG Xing. Real-time defence against dynamic host configuration protocol flood attack in software defined network [J]. Journal of Computer Applications, 2019, 39(4): 1066-1072.
[6]	CHEN Linfeng, QI Xuemei, CHEN Junwen, HUANG Cheng, CHEN Fulong. Quantum-inspired migrating birds co-optimization algorithm for lot-streaming flow shop scheduling problem [J]. Journal of Computer Applications, 2019, 39(11): 3250-3256.
[7]	SUN Shilei, WANG Chao, ZHAO Yuandi. Parameter independent clustering of air traffic trajectory based on silhouette coefficient [J]. Journal of Computer Applications, 2019, 39(11): 3293-3297.
[8]	LI Qiang, YU Fengqin. Improved pitch contour creation and selection algorithm for melody extraction [J]. Journal of Computer Applications, 2018, 38(8): 2411-2415.
[9]	CHANG Bingguo, ZANG Hongying. Time series classifier design based on piecewise dimensionality reduction and updated dynamic time warping [J]. Journal of Computer Applications, 2018, 38(7): 1910-1915.
[10]	XIE Benming, HAN Mingming, ZHANG Pan, ZHANG Wei. Optimization algorithm of dynamic time warping for speech recognition of aircraft towing vehicle [J]. Journal of Computer Applications, 2018, 38(6): 1771-1776.
[11]	GUO Yuhan, YI Peng. Hybrid variable neighborhood search algorithm for long-term carpooling problem [J]. Journal of Computer Applications, 2018, 38(10): 3036-3041.
[12]	XIE Xiaoyu, LIU Zhejie. Dynamic gesture recognition method based on EMG and ACC signal [J]. Journal of Computer Applications, 2017, 37(9): 2700-2704.
[13]	ZHANG Mingyang, CHEN Jian, WEN Yingyou, ZHAO Hong, WANG Yugang. Fingerprint matching indoor localization algorithm based on dynamic time warping distance for Wi-Fi network [J]. Journal of Computer Applications, 2017, 37(6): 1550-1554.
[14]	FU Chen, ZHONG Cheng, YE Bo. Accelerating parallel searching similar multiple patterns from data streams by using MapReduce [J]. Journal of Computer Applications, 2017, 37(1): 37-41.
[15]	LYU Hongjin, XIA Shixiong, YANG Xu, HUANG Dan. Taxi unified recommendation algorithm based on region partition [J]. Journal of Computer Applications, 2016, 36(8): 2109-2113.

Ameliorate algorithm for network topology discovery

一种改进的网络拓扑发现方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics