基于STP的以太网物理拓扑发现

拓扑发现是网络管理和网络行为学研究的重要基础.本文提出了一种基于STP树逐级分析的以太网拓扑发现算法.和已有的方法相比,本算法不要求各个网桥FDB表的信息是完备的,同时处理过程的复杂度比较低,而且对于备份链路也能很好地发现.实验表明该算法是一种快速、准确、全面的拓扑发现算法.     

战术互联网中的分布式网络拓扑发现研究

战术互联网通信由较窄的无线通信和较宽的方舱内通信共同组成,这使传统的拓扑发现过程中数据丢失严重、发现效率低,对此提出了一种高效合理的分布式拓扑发现算法．分析了特制网络核心设备综合路由交换机及其构建的战术互联网通信模型．采用基于A—gent管理域拓扑发现和全阚拓扑发现相结合的分布式拓扑发现模式．用优先级手动调整与自适应调整相结合的方式对全网拓扑发现进程进行调度．由于拓扑发现对无线通信带宽占用减少到最小,保证了网络拓扑结构获取的及时性和对网络无线带宽占用的合理性．实验结果表明分布式拓扑发现算法能够针战术互联网的通信特点,高效地实现对网络的拓扑发现．     

网络拓扑发现算法

对网络拓扑发现进行了概述,对现有算法优缺点进行了分析,设计了一种分层次的拓扑发现算法。首先提出基于SNMP协议的网络层拓扑发现算法,重点解决了多路由器的问题,然后又提出了基于地址转发表的链路层拓扑发现算法,主要通过虚拟根交换机的思想实现拓扑发现,最后通过这2种算法的有机结合,对基于IP网的网络层和链路层2方面都实现完整的拓扑发现。     

网络拓扑发现算法的研究与实现

网络拓扑发现是网络管理中一种重要的功能，针对网络拓扑发现算法中涉及的网络设备的不同，将网络拓扑发现算法分为三类．重点研究并设计了第二类网络拓扑发现算法，该算法具有广泛的适应能力．     

一种无线传感器网络分层拓扑推断算法

无线传感器网络中网络拓扑对配置网络资源、优化网络性能具有十分重要的作用.根据在汇聚节点收集到的网络节点报文接收/丢失的信息,提出了一种基于数据聚合的分层拓扑发现算法,该算法同时可以实现对传感器网络节点的分层.针对目前的拓扑发现算法在网络链路丢包率较低的情况下无法快速推断出网络拓扑的问题,提出了一种使部分节点进入睡眠状态的方法推断低丢包率条件下的网络拓扑.仿真结果表明,提出的算法可以利用较少的观测数据准确快速地推断传感器网络的拓扑.     

一种基于移动代理的无线传感网络节点覆盖算法

研究了一种基于移动代理的无线传感网络节点覆盖算法.利用该算法,不需要知道整个网络的拓扑结构,或全局信息就能快速有效地访问整个网络中的全部节点,实现节点覆盖的目的.仿真结果证明,即便考虑节点失效的影响,该算法仍然保证了一定的有效性.     

一种改进的群搜索优化算法

群搜索优化算法是建立在群居动物觅食行为基础上的新型启发式算法,具有算法简单、易于实现的特点.标准群搜索优化算法(GSO)基于发现-追随的寻优策略,由于追随者搜索模式过于单一,从而容易陷入局部最优.为了提高标准GSO算法的收敛速度与收敛精度,提出一种改进群搜索优化算法(IGSO).在该算法中,发现者保持原有的寻优方式,追随者执行鱼群算法的寻优模式,通过引入鱼群算法的觅食、追尾、聚群与随机行为,使搜索方式多样化,可以同时考虑种群的个体最优与群体最优,从而有效避免陷入局部最优.通过6个基准测试函数对两种算法进行比较,实验结果表明,改进的群搜索优化算法优于标准群搜索优化算法.     

以太网自动拓扑发现算法

提出并证明了以太网设备连接判定定理. 以此为基础提出了一种高效的以太网自动拓扑发现算法 . 与已有的以太网拓扑测量技术相比 ,该算法不要求网桥具有完备的转发表信息 ,也不需要网桥满足转发表的最小知识要求 ,具有适用范围广的优点 . 基于该算法实现的拓扑发现程序在实际网络中可以准确获得不同网络环境下的拓扑图 ,验证了算法的正确性 .     

一种基于超椭圆曲线的代理签名方案

为了增强代理签名的安全性,在分析现有代理签名方案的基础上,提出了一种基于超椭圆曲线的代理签名方案,同时对该方案的安全性进行了分析.本方案通过将代理签名算法移植入超椭圆曲线密码体制,构造出一种基于超椭圆曲线的代理签名算法.基于超椭圆曲线密码体制代理签名比椭圆曲线在安全性上有显著提高,在电子商务和网络安全中有很好的应用价值.     

基于RPR的高生存性网络自动拓扑发现算法

研究了基于RPR高生存性网络的自动拓扑发现算法,给出了实现自动拓扑发现的"分层树状拓扑信息表"的数据结构的设计.结合该数据结构,详细讨论了自动拓扑发现算法的实现流程.通过OPNET对算法进行了仿真,实验结果表明该算法能有效实现网络的自动拓扑发现,具有较快的收敛特性.     

一种启发式拓扑发现算法

网络拓扑结构的自动发现对于增强网络管理和提高网络利用率至关重要，然而传统基于SNMP的拓扑发现算法适用范围受限。在分析网络IP地址分配规律的基础上，提出了一种适用范围广泛的启发式拓扑发现算法，主动探测网络拓扑，根据IP地址分配规律和前一次的探测结果，确定下一次的地址探测目标，提高拓扑搜索的速度；采用探测网络设备指纹特征技术解决端口合并问题。用该算法实现的程序能更加快速、准确获取网络拓扑结构。     

网络拓扑自动发现方法研究

暋随着计算机网络的高速发展,网络管理变得日趋复杂,为了提高网络设备和服务管理的智能性及可 操作性,对网络拓扑高效而准确地发现成了网络管理中的重要环节。提出了一种利用SNMP协议在网络层和数据 链路层进行网络拓扑自动发现的方法,使得拓扑发现算法实现更简单,发现效率也更高。     

IPv6校园网拓扑自动节点获取与发现算法

针对IPv6校园网拓扑发现的需求,提出了一个新的IPv6校园网拓扑发现算法.对于Traceroute6拓扑发现方法获取初始种子节点困难的问题,提出了自动节点获取的技术,同时通过探测冗余避免规则来提高基于源路由的拓扑发现算法的效率.在实际网络环境中的测试结果表明,在准确性、完整性以及效率方面都大有提高,可以满足IPv6网络校园网内拓扑发现的实际需求.     

网络拓扑发现算法设计

网络拓扑的发现算法是实现自动构造网络的拓扑图的关键,在网络管理等系统中有着广泛应用。为此,设计了一种简洁、准确的网络拓扑发现算法,并给出了详细的数据结构和算法描述。通过读取路由器中的路由表,可以发现路由器之间的连接关系;再读取路由器中的地址表,可以发现子网,而且能确定多个IP地址对应同一个路由器,以解决路由器的多IP地址问题;在子网内,把ARR和ICMP方法结合起来进行子网内设备的搜索,只对网络内实际存在的设备的地址进行PING操作来确定设备的活动性,减少了PING的次数。经实验测试,该算法与同类算法相比,明显减轻了算法本身带来的网络负担,提高了搜索的效率和准确性,适用于TCP/IP网络拓扑发现,对开发网管系统具有应用价值。     

网络拓扑的存储和变换

目前不少网管软件都具有拓扑发现功能,但很少提供将当前拓扑与以往拓扑比较的功能,也很少提供对拓扑进行变换的功能,该研究的目的是实现这两项功能。利用二维表存储拓扑,并在此基础上提出了拓扑变换的算法,从而实现了拓扑的存储和变换。     

探讨自动绘制网络拓扑的算法技巧

网络拓扑图的绘制在网络管理中具有很重要的地位,结合当今各绘制网络拓扑的技术的特点,介绍了一种经济实用的自动绘制网络拓扑算法.分别从算法中几个重要技巧的实现思想来探讨自动绘制网络拓扑的算法,主要包括网络设备和链路的自动显示、子网拓扑图的显示及查看设备和链路相关信息的算法技巧.该算法中多处用到链表,着重研究了链表数据结构的设计技巧.还简要探讨了自动绘制网络拓扑中的数据库设计、VC中通过ADO与数据库的连接.