网络拓扑搜索算法的分析与优化  

Analyses and improvement of topological discovery algorithm based on network

作　　者：石永革[1] 陈晓璠[2] 

机构地区：[1]南昌大学计算机系,江西南昌330029 [2]南昌航空工业学院,江西南昌330063

出　　处：《计算机工程与设计》2007年第12期2848-2850,共3页Computer Engineering and Design

摘　　要：随着计算机与网络技术的迅速发展,网络管理也日益成为国内外关注的热点。而监视全网络尤其是电信级的大型网络,其首要问题就是要能够在尽可能短的时间内完整有效地发现整个网络的拓扑结构,这也是维护人员进行网络配置的关键所在。因此,基于用户需求和实践,针对提高IP城域网综合网管的拓扑搜索速度问题,对现有算法进行分析并予以改进,提出了一种能有效提高拓扑搜索速率的网络拓扑自动搜索算法。With the development of the technology of the computer and the network, network management is increasingly becoming the focus of attention at home and abroad. And during the suveillance of the entire network particularly at the level of large telecommunica- tions networks, the primary issue is to be able to discovery the entire network configuration completely and effectively in the shortest possible time, and this is also the key point to the maintaining personnel to do the network configuration. So, based on the practice and the customer＇s actual demanding, some research and analyses have done on the topological discovery algorithm of IP MAN integrative network management system so as to discover the deficiency of common topological discovery algorithm. Then, an algorithm＇s improvement project is expounded to increase the topological search velocity.

关 键 词：IP网络 拓扑搜索 简单网络管理协议 网际控制信息协议 算法复杂度 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]