基于端到端的传感器网络拓扑推测算法研究

针对传感器网络能源有限的特性,提出了一种基于端到端的拓扑推测算法.根据在汇聚节点(Sink)收集到网络内部节点报文接收或丢失的情况,推测传感器网络拓扑结构.通过理论分析和仿真,证明该算法可以在较少的数据收集轮次中快速地推测出网络拓扑,并克服了现有传感器网络拓扑推测算法在报文丢失率过重情况下的误判问题.     

基于定向广播的AODV控制报文抑制研究

AODV路由协议是通过全向广播请求报文和定时广播Hello报文来建立Ad Hoc网络的路由,但在路由发现阶段需要广播发送大量的请求控制报文,导致了协议性能的下降。针对此问题,提出了一种新的基于定向广播的路由协议,该协议通过定向广播发送请求报文,并根据节点的移动性动态调整Hello报文的发送时间间隔来减少报文的发送。理论分析和仿真结果表明,该方法能有效地减少控制报文的数量,减少路由负载,也显著提高了端到端时延、平均投递率等性能参数。     

一种基于数据聚合的网络拓扑推测算法

网络拓扑信息对网络资源管理和配置,网络内部链路的性能评价具有重要的意义.传统的网络测量技术都是基于已知的网络拓扑,为解决传感器网络逻辑拓扑的获取问题,针对传感器网络资源有限的特点,为提高网络传输性能,提出了一种端到端的基于数据聚合的拓扑发现算法.根据在sink节点收集到的网络内部节点数据接收或丢失的情况,发现数据传输路径,进行传感器网络的拓扑推测进行仿真.仿真结果表明,算法可以准确快速的获取网络拓扑,并且具有很好的收缩性,适合大规模传感器网络的逻辑拓扑推测.     

使用异步方式提高网络拓扑发现速度

首先分析了限制网络拓扑发现速度的瓶颈 ,详细讲述了使用异步方式发送回显请求报文发现子网内在线主机以提高网络拓扑发现速度的方法。此方法可大幅度减少使用 ICMP发现大量主机所用的时间 ,提高拓扑发现速度。     

冗余最小化的IPv6拓扑发现方法

随着网络技术的高速发展,网络管理的重要性越来越突出,正确的网络拓扑是进行网络管理的基础.IPv6是公认的下一代互联网协议,其庞大的地址空间和独特的特征为拓扑发现带来了新的挑战.目前,基于ICMP的拓扑发现分为分布式和集中式两种,其主动探测的特征不可避免地产生探测冗余.分布式拓扑发现方法布署困难并且成本高.更重要的是在冗余减少上存在由探测点间冗余引起的诸多限制,因此它不能以网络友好的方式发现拓扑.由于IPv6路由器对源路由的支持,集中式的拓扑发现方法能够发现交叉链路以保证覆盖率.测量了IPv6环境下单个探测源产生的冗余,提出了冗余最小化的集中式拓扑发现方法.在引入减少冗余的后退算法基础上提出了实际网络环境下的改进算法,说明了集中式拓扑发现在IPv6环境下的可行性.实验结果表明对靠近探测点的节点减少了高达两个数量级的冗余,并能够保证令人满意的覆盖率.     

一种提高混合网络TCP性能的方法

设计了一种TCP发送端与网络节点利用包含TCP流的IP报文和ICMP报文进行通信的新机制，在有线／无线混合网络中，通过这种机制，TCP发送端可以请求无线网络节点报告TCP报文在无线链路发送状况和提供推荐参数，进而根据网络实际情况采取正确的行动。     

基于网络断层扫描技术的网络拓扑推测方法研究*

目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法,而其计算量会随着网络规模的增长而急剧增加,从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法,提出了一种基于网络断层扫描技术的网络拓扑快速推测方法,根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明,该方法推测准确且计算简单,具有优势,即使在发送较少报文的情况下,也可以得到较高的准确推断率。     

优化链路状态路由协议的低开销拓扑维护算法

优化链路状态路由（OLSR）协议利用多点中继（MPR）节点周期性地泛洪拓扑控制（TC）消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护（LCTM-OLSR）算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数,同时对比上一次发送周期MPR选择集的变动情况,在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上,根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明,相比传统OLSR和HTR-OLSR算法,LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。     

基于Doubletree的分布式拓扑发现改进算法

网络拓扑发现是通过收集网络传输信息来研究网络连通结构的一项技术,在网络管理和网络安全评估方面具有重要作用。文章通过对比单点式拓扑发现和分布式拓扑发现方法的优劣,提出了一种基于Doubletree分布式拓扑发现改进算法,针对链路的复杂程度合理地选取初探点,使监控站能够同时进行双向探测,并通过分析证明它可以有效地降低链路冗余、提高发现速度和准确性。     

基于SNMP的远程网络拓扑发现方法

提出并实现了基于简单网络管理协议(SNMP)的大型异构IP网络拓扑发现方法,该方法包括代理发现、拓扑信息探测和拓扑信息分析三个步骤。对代理发现中的探测报文构造、去除冗余信息、信息分析算法以及非转发设备信息利用等关键问题进行了讨论,针对探测时遇到的路由器间歇性不响应、路由器过长时间不响应和探测目标为子网络号等问题进行了分析并给出了解决方案。工程实现结果表明,该方法可以高效地获取较为丰富的拓扑信息,与traceroute路径探测结合使用,可以极大地提高拓扑发现结果的完整性。     

一种改进的以太网物理网络拓扑发现方法

当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。     

基于地址过滤的网络拓扑发现算法

针对当前网管工具对二层设备拓扑发现功能支持的局限,提出一种基于地址过滤的网络拓扑发现算法。借助标准的简单网络管理协议获取网络设备的信息,通过过滤二层设备的地址转发表信息以建立网络拓扑图。该算法可消除同类算法必须依赖完整地址转发表或设备私有协议的缺点,实用性高、通用性强。     

基于STP协议的物理网络拓扑发现算法

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。     

基于主动网络的可靠多播路由协议

主动网络是一种允许用户对网络中间节点进行编程的新型网络结构,该文在多播网络系统模型基础上,探讨了主动网络可靠多播协议的特点和多播路由问题,提出了一个基于主动网络的可靠多播路由协议模型,该协议较好地减少了网络中大量的路由重构和分组的重传,缩短了错误发现和恢复时间。最后,利用仿真实验作了相关计算,给出了RMRPA协议的性能分析及与不可靠多播协议的比较。研究结果表明RMRPA协议为多媒体多播传输提供了一种新的有效途径。     

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

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

基于地址转发表的交换式以太网拓扑发现方法

提出一种称为连接推理技术(connections reasoning technique)的谓词逻辑推理方法推导节点间的连接关系.该方法把交换机地址转发表翻译为一组谓词公式,把拓扑发现问题转变为一个谓词逻辑推理的数学问题,借助数学工具对拓扑发现问题进行研究.基于连接推理技术提出了一种拓扑发现算法,与现有方法相比:(1)该方法能够更充分地利用不完整地址转发表的冗余信息,只需一小部分转发表就可以把整个网络拓扑构建出来;(2)该方法完全适用于多子网交换域的拓扑发现.此外,还提出了一种开销很小的动态网络拓扑发现方法.该算法成功地应用在社区宽带综合业务网络管理系统中.     

面向网络态势感知的实时网络拓扑发现

通过分析比较各种网络拓扑发现方法,提出一种面向网络态势感知、基于简单网络管理协议的实时网络拓扑发现算法,其中包含网络设备存活性判断、网络设备类型判断及网络拓扑信息的存储及处理等技术,与传统的网络拓扑发现相比,具有实时性高、发现准确等优点。实验证明该算法的可行性和准确性。     

一种主动网络管理系统结构的分析与研究

主动网络是一种新型的网络体系,它不仅可以传递数据包,而且还可以执行数据包中特定的运算任务。主动网络为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务。但由于传统网络管理不适应主动网络管理,不能发挥主动网络的分布式计算能力。论文讨论了一种基于节点的主动网络管理模型,分析了该模型的结构、管理机制和设计要点,并对网络拓扑发现和流量进行了分析。     

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

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