城市环境下基于地理位置自适应的车载网络路由协议

针对城市车载自组织网络环境中节点分布不平衡,信号传输被障碍物遮挡,目标节点不断移动等问题,提出一个适合城市环境基于地理位置信息的自适应路由协议SAGR(Self-Adaptive Geographic Routing for city environments in vehicular network).SAGR通过远程混合模式被动路由机制SAGR-RM和局部定向受限泛洪路由机制SAGR-LM,将路由过程分成两个层次,增强了路由协议的健壮性以及对目标位置的容错性.通过NS-2软件仿真分析了SAGR协议的性能,结果表明SAGR比现有的基于位置路由协议在数据包传输、端到端延迟和路由开销方面等都有显著的改进.     

路由协议安全性分析与安全路由协议域研究

随着网络规模以及网络处理速度的飞速增长，链路状态路由协议已成为内部网关路由协议的主流协议，并在网络中广泛部署．但由于缺乏足够的验证机制，路由协议的底层结构极易受到各种各样的攻击．本文先分析了链路状态路由协议在路由过程中存在的威胁，将物理网络划分为虚拟信任路由域VTRD，并以此为基础设计了一种基于VTRD的安全路由协议框架．该框架采用身份验证以及机密性验证的加密信息对路由系统中的网络实体进行验证，从而能够检测和防止某些网络攻击对路由协议产生的威胁．     

面向软件定义网络的多跳D2D通信的路由协议

基于软件定义网络(Software De?ned Networking, SDN)架构的无线网络,提出多跳设备至设备(Device-toDevice, D2D)路由协议(Multi-hop D2D Routing, MD2D).在MD2D路由中,SDN控制器管理,并控制MD2D路由的功能,进而提高网络扩展性.同时,子控制器不再向移动节点广播链路状态信息,只需传输下一跳节点信息,进而控制路由开销.仿真结果表明,相比于HSAW,提出的MD2D路由具有更低的路由开销.     

一种启发式多路径QoS路由算法

针对一般Qos路由算法没有考虑网络负载平衡以及与传统路由算法共存的问题，设计并实现了多路径QoS路由算法．该算法应用启发式搜索策略，计算出多条满足QoS要求的路由，并根据实际网络负载情况自适应调整路由策略、动态选路，以平衡网络负载，减少网络局部拥塞．仿真实验结果表明：该算法提高了网络资源利用率，并能与传统算法良好共存，具有较好的网络性能．     

基于离散粒子群的WSN分簇路由算法

在定义了包含邻居节点信息的粒子适应度函数的基础上,提出了一种基于离散粒子群(DPSO)的单跳路由分簇协议(DPSOCA).该协议应用DPSO优化簇首选择过程,采用无竞争开销的方式选举一组最佳节点担任簇首.研究结果表明,与LEACH算法相比,DPSOCA能有效地均衡网络节点的能量消耗和显著地延长网络寿命;采用k-收敛准则和增加惯性权重的随机性有利于提高网络寿命与收敛代数的性价比.     

空间信息网抗毁安全路由协议

对空间信息网路由协议进行了研究,提出了一种基于GEO-LEO（geosynchronous earth orbit,GEO;low earth orbit,LEO）双层卫星组网的空间信息网抗毁安全路由协议.协议中GEO卫星组提供对LEO卫星的分组管理、密钥管理和超远距离中继服务功能,LEO卫星担任主要通信任务,路由消息采用对称密钥加密;协议在每个卫星周期时间片起始路由查找产生路由表并对该路由表进行存储,若在该卫星周期内没有卫星节点失效或链路拥塞的情况出现,路由表保持不变,否则触发路由更新过程.仿真分析实验表明,该抗毁安全路由协议在信令开销不大的情况下对空间信息网路由消息的可靠性和安全性有很大提高.     

一种结合主动和被动方式的网络延迟测量方法

在利用被动测量设备检测到的用户包数量基础上，考虑相邻探测包的延迟变化关系，实现了一种结合主动和被动方式的网络延迟有效测量方法．这种测量方法不但具有与协议无关、对网络流量影响小、使用简单等特点，在网络拥塞甚至存在丢包的情况下，能减小误差，更准确地反映网络的实际状况．     

基于虚拟坐标的移动自组织网络组播路由

为提高移动自组织网络QoS特性,减小组播的时延,利用群论中的直积方法构建了一个类超立方体拓扑结构,它具有对称性强,直径小的特点,给移动自组织网络结点分配虚拟坐标,使其嵌入到该类超立方体中,并在此基础上提出了一种确定性的组播路由算法.理论分析与实验结果表明,所设计的组播路由算法在端到端时延,网络带宽消耗以及组播数据分发的成功率方面更能适应移动自组织网络的需求,并为大规模的移动自组织网络组播通讯在带宽,时延和负载均衡等优化策略方面提供了解决方案.     

应用双层指针缩短切换时延及优化路由的分布式移动性管理方案

根据锚点位置固定有否,移动IP协议分为锚点固定的移动性管理协议和分布式移动性管理协议两类,后者允许移动节点在会话开始时动态地选择较近的接入路由器作为锚点,从而可以缩短切换时延并实现近似最优的路由.然而,对于给定的会话,锚点的位置是固定的,在会话持续时间内进行移动节点切换时,切换操作与锚点固定的移动性管理协议相同,存在切换时延长和路由欠优问题.为解决该问题,提出了应用双层指针的分布式移动性管理方案.使用"低层指针"在具有移动性管理功能的接入路由器间建立指向关系以缩短切换时延;使用"高层指针"定期向锚点或对端节点注册优化路由并动态更换锚点;推导了所提方案和已有方案的切换时延公式.数值分析和仿真结果表明,所提方案可以缩短分布式移动性管理的切换时延.     

Ad hoc网络中一种基于转发联盟博弈框架的激励合作路由算法

为增强Ad hoc网络中节点合作的积极性,借鉴联盟博弈理论,针对节点之间数据包转发过程,定义了转发联盟博弈(forwarding coalitional game,FCG),建立了FCG支付模型,给出了确保形成的大联盟为稳定核的约束条件,并基于经典的按需路由算法对上述模型进行了实现,提出了一种基于FCG框架的激励合作路由(incentive cooperation routing,ICR)算法,并且通过仿真实验对该算法进行了有效性验证。仿真结果表明,该算法在分组投递率、端到端的平均时延、路由开销、联盟支付分配和中间节点转发数据包数量等方面的性能提高显著,能够有效地激励自私节点合作转发的积极性。     

基于P2P移动终端的多源空间数据访问策略

分析当前地理信息系统在多服务器协同与空间数据共享和互操作之间的问题,引入基于对等网络(P2P)的节点调度与路由查询技术,通过建立和发布web服务,采用基于多源数据统一访问策略,实现移动网络的终端管理、会话管理、空间数据管理等功能,并根据服务质量对节点进行分组分级管理,从而发挥P2P在空间数据管理和查询上的高效性.实验表明,利用P2P技术能有效提高移动终端在大规模海量地形数据更新过程中对多源数据库的访问效率.     

基于无线Mesh网络的一种信道分配算法及路由协议

提出了在多信道环境下的无线Mesh网络中的一种混合型路由协议TOIRP(tree-based and on-de-mand integrated routing protocol)以及一种分布式的信道分配算法CLBCA(channel load based channel assign-ment).TOIRP协议采用HWMP(hybrid wireless mesh protocol)所提出的混合路由技术,将基于树的路由与传统的AODV(ad hoc on-demand distance vector)路由相结合,减少路由发现的时延,同时采用了一种新的路由判据CETTI(cumulative expected transmission time with interference).该路由判据充分考虑多信道的特性,设计了一种量化通信干扰的方法,将干扰分为外部数据流对路径的干扰以及路径内部数据流的干扰两个方面,并综合考虑了跳数、时延等因素,提高了网络的吞吐量.信道分配算法分为收发器与邻居节点绑定和收发器与信道绑定两个部分,将信道的负载作为选择信道的标准,避免了多信道中常见的信道依赖所造成的影响,并且提高了信道的利用率.模拟结果表明,采用新的路由判据后,网络的吞吐量最优情况下得到提升.     

一种优化的节点不相交多径路由策略

移动Ad Hoc网络是一种新型的不依赖于固定设施实现通信的无线移动网络,其节点兼具主机和路由器的功能,适用于Ad Hoc网络的路由策略是目前广泛研究的核心问题之一。通过深入研究移动Ad Hoc网络中多径路由协议,以AOMDV算法为基础,提出了一种优化的节点不相交多径路由策略ONDMRP,     

一种高生存性的车载自组网可信路由协议

针对目前车载自组网中路由安全问题,提出一种基于经验信任的可信路由模型.该模型从客观信任的角度引入经验信任的概念作为可信度量的标准,并给出了计算节点经验信任值和信誉度的推荐方法,根据节点的经验信任值设计一种新的动态包转发规则,从而实现车载自组网的可信路由.实验结果表明,该模型较贪婪周边无状态路由(greedy perimeter stateless routing,GPSR)协议具有较高的抵抗自私节点的能力.     

基于Java APplet的Internet地图服务平台设计

;主要论述了网络环境下建立地图服务平台的设计思路与结构设计.在此基础上对矢量地图数据基本流程做了详细的论述,其中主要包括数据获取、数据压缩、数据传输、数据表达与空间查询等.基于Java语言.论文从底层实现了基于socket协议连接的服务器端与客户端地图数据的组织、传输与数据可视化表达,实现了网络地图发布平台.论文主要讨论了Java环境下具体地图服务平台设计.     

基于ARP和SNMP的网络拓扑自动发现算法

详细探讨了网络可视化管理的核心技术——拓扑图自动发现方法.分析了ARP（地址解析协议）和SNMP（简单网络管理协议）以及SMI（管理信息结构）,并详细介绍了MIBII库,ARP表和路由表的描述.在此基础上,重新设计了数据结构,设计并实现了拓扑自动发现算法,并给出了详细的算法描述,实验结果表明,该算法简单、快速、易于实现,为研发智能化网络故障定位系统提供了保证.     

XML数据查询技术探讨

XML是一种数据存储与组织模式．是WEB数据描述和交换的标准．对XML数据查询技术进行了探讨，介绍了XML数据查询的几种方法，分析了XML与DOM技术相结合进行数据查询的优势，研究了利用DOM树进行XML数据查询的实现技术。并通过一个应用实例阐述了此种查询技术的具体实现．实验表明该方法是有效的．     

基于遗传操作的延迟和度约束的多播路由启发式算法

基于启发式思想的简单性和路径相似性原理，采用遗传算法的交叉和变异操作，提出了一种快速的满足延迟和度约束的最小费用多播路由树的生成算法(DDCMRA)，以解决直接修改延迟约束或者度约束多播路由算法时寻优时间长、并且可能导致部分目的节点因不能满足延迟或者度约束而不能加入多播的问题．仿真结果显示。该算法获得的多播路由树满足延迟和度约束，费用较少，运行时间接近CSPT和RA算法．该算法也为动态多播路由树生成和网络负载平衡提供了一种方法．     

基于实时信息的取送货动态车辆路径问题研究

为适应点对点、实时城市配送对动态响应和快速决策提出的新要求, 研究了多种实时信息作用和影响下的取送货动态车辆路径问题. 采用将动态问题转化为一系列静态问题的建模方法, 建立了基于实时信息的取送货动态车辆路径模型; 设计了动态算法框架, 运用构造算法获得初始可行解, 运用禁忌搜索算法改善初始可行解质量. 实验表明, 本文的模型和算法能有效解决基于实时信息的取送货动态车辆路径问题, 将初始可行解的质量(实时物流配送成本)改善了34%.