移动自组网络拓扑发现算法综述

移动自组网络（Ad hoc）是一种特殊的无固定控制中心、不需要基础设施的无线多跳网络。该网络没有中心控制点,网络中的节点地位平等,自我管理、自我组织,通过互相转发报文来进行网络通信。网络拓扑是网络状态的重要模型,它给出了大量的网络中活动节点及其相互连接关系的图示形式。网络拓扑结构是网络管理功能的基本组成部分之一。无线自组网络拓扑可以提供许多网络管理功能：无线自组网络的布置,设置网络操作参数,监视网络的状态,预测网络的可能出现的状态,设计和升级无线自组网络。本文主要提出了四种移动自组网络拓扑发现的算法。     

基于两阶段自适应优化的双目立体匹配算法

针对局部立体匹配算法在弱纹理区域匹配准确度低的问题,提出一种在代价初始化和代价聚合两阶段自适应优化的立体匹配算法。首先,在代价初始化阶段,通过双阈值线性约束条件构造像素点的十字支撑窗口,并依据十字支撑最短臂长构造自适应函数融合AD及Census特征测度;其次,在代价聚合阶段,利用十字支撑水平扩展及形态学处理的方法构造自适应滤波窗口,并通过区域滤波实现代价聚合;最后,通过视差选择及视差优化得到最终的视差图像。Middlebury平台测试结果表明:该算法与传统的AD-Census融合立体匹配算法相比,图像集的整体匹配误差减小了3.95%,在非遮挡区域的匹配误差减小2.17%;与传统区域滤波立体匹配算法相比,该算法在弱纹理区域可以取得更好的立体匹配效果。     

基于代理群的移动自组网拓扑发现算法的研究

在分层结构的移动自组网管理方式中,基于代理群的管理方式是一种重要的管理方式,在对这种管理方式的研究领域中,拓扑发现技术是一项必须解决的重要课题.本文提出了一种基于代理群的拓扑发现算法.仿真结果表明,该算法能够适应网络拓扑多变性的特点,具有良好的准确性和可靠性.     

约束自适应粒子群优化算法及水厂调度

针对粒子群优化算法应用于约束优化问题时易陷入局部极小值的问题,提出了一种改进的粒子群优化算法. 该算法综合了约束优化问题的目标函数值和约束函数的违反度值作为粒子群优化算法的双适应度值, 采用了双适应值动态判断粒子群优化算法中粒子的优劣. 违反度值的计算引入了自适应加权系数,相应地提出了调整各权系数的自适应策略, 并改进了粒子群优化算法的粒子竞争选择策略,拓展了粒子群优化算法的单适应值的应用范围.应用约束自适应粒子群优化算法实现了城市水厂的节能优化调度. 结果表明, 该算法收敛速度快且结果可靠. 粒子群优化算法为解决工程约束优化问题提供了一条可行途径.     

分级移动IPv6中一种新的鲁棒移动性管理方案

提出了一种针对分级移动IPv6的鲁棒移动性管理方案. 采用了ICMPv6消息发现MAP故障，减少了故障发现时间. 利用主备用绑定信息加快了MAP故障恢复的过程. 理论上分析了鲁棒移动性管理方案的性能，并同标准分级移动IPv6协议进行了比较. 数值和仿真结果表明，鲁棒移动性方案的MAP可靠性、分组丢失率以及MAP故障发现和恢复时间都要好于标准分级移动IPv6.     

融合SIP和MIP-LR的多层次移动性管理

分析了当前互联网中2种主要的移动性解决方案--基于SIP(会话初始协议)的移动性管理和MIP-LR(基于位置注册的移动IP).在此基础上,提出了一种同时在应用层和网络层提供移动性支持的综合解决方案--SIP/MIP-LR移动性管理, 弥补了SIP在支持TCP(传输控制协议)应用移动性方面的不足,从而解决了多层次移动性管理的问题.     

基于SNMP的网络拓扑发现算法

详细分析应用最为广泛的基于SNMP的拓扑发现算法,对其中存在的路由器多IP地址识别和控制发现范围的问题提出较好的解决方案,并给出具体的数据结构设计和流程设计,提高了算法效率.     

基于FMIPv6的SIP实时移动性研究

随着移动IP技术的发展,出现了基于移动IP的快速切换技术FMIPv6,给出了该协议的逻辑结构图和快速切换消息流程图,指出了FMIPv6存在的不足。接着,介绍了支持实时移动性的SIP技术,并重点介绍了SIP在会话过程对实时移动性的支持。然后,引入了一种同时在网络层和应用层提供实时移动性支持的综合性解决方案-基于FMIPv6的SIP实时移动性方案,通过结合了上下文转移技术,大大减少了实时通信过程中的延时,显著提高了实时移动通信的服务质量QoS。     

一种自适应的移动组播协议

提出了一种自适应的移动组播方案,该方案汲取了MMA方案和Mobicast方案的优点,可根据网络的情况灵活的改变数据传输的方式,从而到达最有效的利用网络资源。     

一种基于NetMagic的网络拓扑发现算法

对NetMagic网络实验平台进行研究,提出了一种基于NetMagic的网络拓扑发现算法。介绍了网络拓扑发现算法原理,定义探测和响应报文在以太网帧中的封装格式,在简单拓扑和复杂拓扑情况下对本算法进行仿真实验。仿真实验验证了算法的逻辑可行性和有效性。     

一种启发式拓扑发现算法

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

基于SNMP协议的网络拓扑结构发现

本文详细探讨了基于SNMP协议的网络拓扑结构图形自动生成的方法。分析了SNMP协议和SMI的规范，数据的采集和过滤并提供了相关的算法，最后介绍了Windows下的SNMP程序设计。     

基于IP的网络结点发现与拓扑管理

简要地介绍了网络结点发现和拓扑管理的重要地位;详细地介绍了其Ｊａｖａ实现方案。     

基于SNMP网络拓扑发现算法的研究与改进

介绍了常用的可进行网络拓扑发现的技术,从负载、速度、准确性和使用范围等方面对各种技术进行了分析和比较,并在此基础上深入分析了基于SNMP的网络拓扑发现算法,指出其优点和存在的问题,提出一个基于队列标志的路由器多IP地址合并算法,解决了路由器多IP地址导致路由器被重复发现的问题,使拓扑发现更为准确,提高了拓扑发现算法的效率。     

以太网自动拓扑发现算法

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

基于Traceroute的IPv6自治域间网络拓扑发现技术研究

互联网由IPv4向IPv6过渡,获取针对IPv6的自治域间拓扑非常必要。文章介绍了基于Traceroute进行IPv6自治域间网络拓扑发现的基本原理,重点阐述了针对IPv6海量地址空间的探测列表构建方法,对拓扑发现过程中出现的MOAS(多源AS)现象成因进行了分析,详细描述了拓扑发现算法。该算法对于IPv6自治域间拓扑发现有重要参考意义。     

自适应分层交互式遗传算法及其应用

针对交互式遗传算法存在用户易疲劳问题，提出基于求同算子的自适应分层交互式遗传算法，给出分层的思想、分层时机的选择以及分层方法，分析算法的效率，将其应用于服装设计中，实验结果验证了方法的有效性。