网络拓扑发现算法综述

本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。     

一种新的群组发现算法

分析了两种传统群组发现算法——Betweenness算法和Wu-Huberman算法。鉴于传统群组发现算法不具有普遍适用性,借鉴Wu-Huberman算法思想提出一种新的普遍适用的群组发现算法——M-based Wu-Huberman算法。在理论分析基础上对M-based Wu-Huberman算法进行了实验验证,实验结果表明该算法能有效应用于群组发现。     

基于KL散度矩阵迹的潜映射半监督社区发现

为提高社区发现算法的计算效率和发现性能,提出一种基于潜空间映射的半监督社区发现梯度下降算法。基于潜空间表示形式构建基于潜空间映射的半监督社区发现框架,并使用KL散度对潜空间顶点相似度进行评价,获得三元组表示形式,基于矩阵迹和Frobenius范数,构建半监督社区发现梯度下降算法的优化规则,以实现目标函数局部极小值点的快速获取,提高算法在大规模社区发现中的实用价值,给出算法计算复杂度理论分析。实验结果表明,与局部社区结构发现算法、格文-纽曼算法、标签传播算法等算法相比,该算法具有更好的社区发现性能。     

以太网链路层虚拟交换机拓扑发现算法研究与实现

本文分析了现有的以太网链路层拓扑发现算法,在此基础上提出了虚拟交换机拓扑发现改进算法,给出了算法的具体实现方法和实现。使得原有算法的应用范围更广,适应性更强。改进后的算法可以发现网络中原算法无法发现的设备。     

基于蚂蚁算法的网格资源发现模型

提出了基于蚂蚁算法的网格资源发现模型（AA_GRRM）,目的是利用蚂蚁算法作为资源发现的策略来实现网格资源的次优解。引入蚂蚁算法到网格资源发现领域,改进了传统的蚂蚁算法的信息素初始化和更新,提高了网格资源发现的准确率和效率,并设计了基于蚂蚁算法的网格资源发现总体结构,最后通过Matlab进行验证。     

基于SNMP的以太网拓扑发现

基于SNMP的物理拓扑发现为通用网管平台提供了物理拓扑发现功能。分析比较基于网桥转发表和基于网桥生成树的拓扑发现算法,结合两种算法的优点,提出一种新的以太网拓扑发现算法,该算法简单高效而且适用范围广;最后给出算法的实现与测试结果。     

一种基于距离的再聚类的离群数据发现算法

通过研究基于离群距离的数据发现（Cell-Based）算法的识别、分析和评价算法,指出了其优越性和不足,提出一种新的离群数据发现算法——基于距离的再聚类离群数据发现算法。理论分析和仿真结果表明,该算法有效地克服了传统的基于距离的数据发现算法易于随参数变化而需要调整单元结构,以及只适用于维度不高的离群数据发现等的缺点,并有效地避免了由于随机初始值选取导致不同的离群数据发现结果问题,同时也有较快的收敛速度。     

改进多目标五行环优化的重叠社区发现算法

针对多目标五行环优化的重叠社区发现算法社区发现质量不高的缺陷,提出一种改进的启发式算法,在原算法的基础上采用新的个体表达方式和解码方式来提高进化效率,改用部分匹配交叉算子和基本位变异算子以保证种群的多样性。实验结果表明,在人工合成网络和真实社会网络上,改进算法的社区发现质量要明显好于原算法,与其它不同的重叠社区发现算法相比,该算法也能够得到结构强度和准确率较好的重叠社区划分,验证了改进算法的有效性。     

一种无线传感器网络区域式服务发现机制研究

基于服务发现机制在无线传感器网络中的重要性及必要性,提出了一种区域式的服务发现机制模型.分析了对区域式无线传感器网络服务发现机制起支撑作用的分簇路由算法和数据融合算法,改进GAF算法形成了E-GAF算法,采用了感知器数据融合算法.通过仿真,从能量消耗等多方面论证E-GAF算法和感知器数据融合算法符合区域式服务发现机制的...     

基于SNMP协议的网络拓扑发现算法的研究

网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面,基于SNMP的网络拓扑发现技术速度最快,使用范围也最广泛,深入分析了基于SNMP的网络拓扑发现算法,解决了对多IP地址路由器进行重复判定的问题,详细描述了改进的网络拓扑发现算法,改进的算法降低了算法的时间复杂度。     

多方位网络拓扑发现的通用算法与技术实现

网络拓扑发现的算法和实现技术是衡量网络管理系统性能的一个重要方面。通过开发网络管理系统网络拓扑发现服务模块过程中获得的理论和实践经验,提炼了物理拓扑发现（网络层和子网层发现）,逻辑结构发现（虚拟局域网成员发现）和应用发现（服务扫描）中使用的核心算法,并进行了实际开发中的实践经验总结;同时阐述了将网络拓扑发现服务经封装作为MBean组件集成到基于JMX架构的整体系统中的技术和实现。     

基于生成树算法的链路层拓扑发现研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。     

基于生成树的链路层拓扑发现算法

随着大规模交换网络的发展，网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该文提出了一种基于生成树算法的链路层网络拓扑发现算法，利用SNMP获得网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑，该算法相比其它算法更简单、高效，有应用价值。     

基于AFT的链路层自动拓扑发现算法

分析了链路岳拓扑发现的重要性和现状，讨论了基于Bridge MIB库的AFT信息拓扑发现技术的理论、模型和原理，提出了在交换城内基于AFT的链路层拓扑发现的一个通用算法，给出了算法伪代码及详细描述，最后对该发现算法进行了小结．     

数据链路层拓扑发现算法的研究

阐述了网络层拓扑发现与数据链路层拓扑发现之间的区别，分析了数据链路层拓扑发现的研究现状和存在的不足。为改进这一不足，在总结子网内部的直接连接定理和间接连接定理的基础上，提出了一种新的数据链路层拓扑发现算法，并结合该算法，利用树的后序遍历算法作为拓扑图形的显示方法，开发了具有数据链路层拓扑发现功能的网络拓扑系统。     

一种基于SNMP的链路层拓扑发现算法

为提高链路层网络拓扑发现效率,提出一种基于简单网络管理协议的拓扑发现算法。将交换机间的连接网络用树形结构表示,自顶向下逐层确定每个交换机的连接关系。通过修改连接关系的判定条件,并结合线程池和哈希查找技术,提高拓扑发现的效率。实验结果表明,该算法能快速准确地获得完整的网络拓扑结构。     

基于三层交换与VLAN的拓扑发现算法

为克服通用多子网交换域拓扑发现算法复杂、适用性差的缺点,提出一种基于三层交换与VLAN的拓扑发现算法。对虚拟局域网进行抽象后实现VLAN分组,并对每个VLAN组进行拓扑发现。分析结果表明,将VLAN信息融合到拓扑发现过程中,能准确发现VLAN网络的拓扑结构。     

基于SNMP协议的网络拓朴发现算法分析

当前,互联网安全管理模块中采用了大量基于SNMP协议的工具,研究该协议网络拓扑发现的步骤和方法,对于保障互联网信息传输的安全性有重要意义。文章通过对SNMP协议、网络拓扑发现技术和算法的研究,设计了一个网络拓扑发现系统,该系统能够对网络结构进行准确、高效的自动发现,从而简化网管部署,提高效率。文章还对网络层拓扑发现、链路层拓扑发现以及相关算法进行了分析。     

基于IPv4和IPv6混合网络环境下拓扑发现算法研究

对于网络性能优化．配置控制和故障监控等来说有一个准确的网络拓扑结构是至关重要的。文中提出两个网络层拓扑发现算法分别对应于IPv6-ordy和IPv4-only网络．一个数据链路层拓扑发现算法以及一个在共存的网络中的转换探测算法来进行各方面的网络拓扑发现。     

网络层与链路层综合拓扑发现算法及其实现

为了实现对网络的有效管理与监控,采用层次化模型,提出了一种基于广度优先遍历的探索式拓扑发现算法。该算法将底层的设备发现与顶层的拓扑关系分析分离开来,在顶层利用图的相关理论,实现了网络层拓扑与物理网络拓扑的完整发现。与现有方法相比,该算法解决了网络层拓扑与数据链路层拓扑发现相互独立的问题,增强了其实用性。算法在中联通综合网络管理平台中的成功应用表明了其有效性。