隐式路由协议的一种转发节点快速选择算法

针对已有隐式路由协议转发节点选择算法效率不高的缺点，提出了一种基于IEEE 802.11 DCF机制的转发节点快速选择算法（FFS）．该算法让候选转发节点根据自己的转发优先级退避相应的时隙后发送CTS帧，并在多个候选节点发生冲突时随机选择退避时隙值，从而快速高效地唯一确定转发节点．仿真结果表明，FFS算法在能效、时延、分组到达率等网络性能指标上优于已有算法．     

SDN在战术MANET路由中的应用

近年来软件件定义网络(software-defined network,SDN)技术被逐渐应用至战术移动自组织网络(MANET)路由研究中,以求为日趋丰富的战术机动任务提供相较于传统MANET路由协议更好的QoS质量.然而由于MANET的强变化性、分布式结构等特点,SDN技术在MANET路由的应用中存在着许多问题亟待解...     

一种基于iSPF的下游路径规则实现方法

互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。     

MANET中一种新QoS路由技术的研究

移动AdHoc网络（MANET）支持QoS保证的能力,受限于无线介质的带宽和节点的移动特性。由于节点的移动,网络拓朴频繁发生变化,一旦节点移动,当前的路由就很容易失效,从而造成通讯中断,这种情况就是链路失效。QoS路由是MANET获得端到端QoS保证的第1步。然而,拓朴变化造成的链路失效状况的存在,使得路由的可靠性对于QoS路由而言非常重要。为使链路失效造成的影响最小,找到生存时间长并且可靠性高的路由就显得尤为重要。提出了一种在MANET中支持Oos路由,并能较好解决链路失效状况的方案。该方案定义了一种新机制,在执行时类似表驱路由协议,通过利用主路径上被共享的邻居节点信息,为主路径上各个独立的子路径预备了可替换的路径。     

一种基于MANET的多播协议的设计与实现

传统的应用于有线网络的多播方法很难适应MANET所具有的拓扑结构变化和带宽有限等特点,无法有效地应用于MANET。提出了采用按需路由发现策略的MANET多播路由协议MFGRP。在MFGRP协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立网格。多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播。模拟实验显示协议在带宽较低、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率。     

一种基于位置信息的MANET网络多路径路由方法

本文提出的方法在目的端利用获得的中间节点位置信息来生成无向图,再利用广度优先遍历算法BFS计算出另外一条不相交路径。使用每包分配方案把业务分配到两个完全不相交路径中,模拟结果表明该路由方法能够实现较高的投递率、较低的控制开销和较低的端到端延迟。     

面向OpenFlow网络的访问控制规则自动实施方案

针对OpenFlow网络数据平面频繁改变导致网络难以实时满足访问控制策略要求的问题,提出了面向OpenFlow网络的访问控制规则自动实施方案.首先,由实时构建的转发路径获得可达空间,并通过规则集动态合成算法消除访问控制规则间的冲突;之后,采用规则空间分割算法将合成后访问控制规则的拒绝空间与可达空间比较,以检测直接和间接违反访问控制规则的非法转发路径;在此基础上,结合网络更新事件与违反检测结果灵活采取自动的违反解决方法,包括规则更新拒绝、规则序列移除、基于线性规划(LP)的近源端规则部署和末端规则部署4种;最后转换访问控制规则形式.理论分析和仿真结果表明,方案可用于控制器上运行多个安全应用程序和交换机内存受限的情况,并且基于LP的近源端规则部署方法可以降低网络中的不期望流量.     

一种新的快速模糊规则提取方法

提出一种高效的规则提取算法,采用熵测量改进Chi-merge特征区间离散化方法,模糊划分输入空间闻.先为每个数据生成单条规则,再聚集相同前项的单条规则产生带概率属性的分类规则.提取的规则无需任何调整,应用模糊推理便可获得较理想的分类效果,同时支持增量规则更新.最后给出了新方法的性能测试结果.     

一种基于转发图的域内路由保护算法

业界提出利用路由保护算法来解决网络中的故障问题,然而已有的路由保护算法存在4个方面的问题：1）无法应对网络中所有可能的单故障情形;2）需要额外辅助机制的协助;3）不支持增量部署;4）每个结点存储多个到达目的地址的备份下一跳.提出一种基于转发图的域内路由保护算法（an intradomain routing protection algorithm based on forwarding graph, RPBFG）来解决这4个问题.首先建立了以最大化故障保护率为目标、以转发图包含反向最短路径树为约束条件的路由保护模型;然后提出了利用遗传算法构造满足上述目标的转发图;最后根据构造的转发图计算出所有结点到达目的结点的备份下一跳.在11个真实拓扑结构中比较了RPBFG,NPC,U-turn,MARA-MA,MARA-SPE在故障保护率和路径拉伸度的性能.实验结果表明,RPBFG可以应对网络中所有可能的单故障;在平均路径拉伸度方面,RPBFG比NPC,U-turn,MARA-MA,MARA-SPE分别降低了0.11%,0.72%,37.79%,36.26%.     

基于能量和链路状态的AODV路由请求转发机制研究

按需距离矢量路由算法(AODV)为移动无线自组织网络(Manet)提供了高效的、扩展性能良好的路由解决方案.然而AODV在选择路径时仅以最短路径和最快响应作为度量准则,并未考虑节点能量、负栽以及链路状态等因素,导致得到的路径并非为最优且节点能量消耗不均衡,降低了网络生存时间.在传统AODV算法基础上,提出了一个改进的路由算法,该算法在路由选择时充分考虑了节点的能量、负载以及节点间的链路状态,可以有效提高网络性能并延长网络生存时间.在NS2平台上的仿真实验结果也显示,所提算法在路由负荷、时延、分组传递率以及节能方面均优于传统AODV算法.     

TCP协议在多径源路由上的性能测试与分析

无线ad hoc网中路由协议是网络的研究重点,其中多径源路由是多径路由打武的一个代表。针对MSR对传输层带来的影响提供了试验数据的验证,对数据结果进行了分析,并用理论做出了合理的解释。     

Optimizing communication in mobile ad hoc network clustering

Mobile ad hoc networks (MANETs) are gaining popularity in recent years due to their flexibility, the proliferation of smart computing devices, and developments in wireless communications. Clustering is an important research problem for MANETs because it enables efficient utilization of resources, and must strike a delicate balance between battery energy, mobility, node degree, etc. In this paper, we consider the typical communication workload of every mobile node as well as the additional communication workload of clusterheads in MANET clustering. We propose an algorithm that optimizes communication workload, power consumption, clusterhead lifetime, and node degree. Experiment results show that our clustering approach produces effectively balanced clusters over a diverse set of random scenarios.     

一种移动自组网混合式功率路由协议

移动自组网是一组能量受限的移动节点组成的多跳无线网络。网络中节点主要依赖电池供电,因而节能问题一直是移动自组网研究的热点之一。在选路标准中考虑能量的因素,延长网络寿命是移动自组网功率路由的主要目标。本文提出了一种新的混合式功率路由——HPARP（Hybrid Power-Aware Routing Protocol）,对本地节点的能量和拓扑信息进行监控,以节点剩余能量为标准,利用局部的网络拓扑结构信息,有效地延长了网络寿命,提高了网络吞吐量。     

Ad Hoc网络多路径需求路由及路径熵选择算法

无线移动Ad Hoc网络是一种不依赖任何固定基础设施的移动无线多跳网络.由于其动态性和资源的限制,在Ad Hoc网络中提供多路径路由是一个重要的研究课题.描述了一种Ad Hoc网络中基于信息熵选择的稳定多路径路由算法(stability multipath on-demand routing,简称SMDR),提出了路径熵的度量参数,并利用路径熵来选择稳定的、长寿命的多路径,减少了重构路由的次数,从而在网络拓扑频繁变化的Ad Hoc网络环境中较好地提供QoS保证和提高数据传输率.仿真结果表明,SMDR协议改进了分组传输率、端到端时延和路由负载率.SMDR协议为解决动态的Ad Hoc网络多路径传输提供了一种新的有效途径.     

移动Ad Hoc网络中带路由机制的密钥管理

移动Ad Hoc网络是一种无中心自组织的多跳无线网络,有效的密钥管理是网络安全的关键。因此,本文提出了一个能够快速响应的密钥管理框架。这个框架通过应用可验证的秘密共享方案来建立PKI,并通过引入路由机制构造了一个快速响应的服务器组。服务器组可以对组内结点的私钥分量更新和所有结点的证书更新提供快速响应。为了验证框架的
的性能,本文通过仿真给出了实验结果。     

基于业务流偏好的多QoS目标决策分层路由研究

以移动自组织网络分层路由中网关与网关间多路径优选问题为研究背景,研究了满足业务流特定QoS需求的保障方法,体现了"按需服务"的思想.给出了业务流QoS需求偏好的表示、转化及其计算的策略和方法,并扩展了GPSR路由算法,提出了基于业务流偏好的多QoS目标决策分层路由TMQODR算法,使其具有QoS选路功能,能根据业务流的QoS偏好选择最合适的路径.通过相关性能分析及仿真实验验证了算法的有效性.     

三维AD-HOC 网络地理信息路由算法

在二维AD-HOC 网络中,可以充分利用节点的地理信息进行路由,即AD-HOC 中节点根据邻居节点的距离目标节点的距离,选择下一跳节点进行路由转发.由于AD-HOC 中节点部署通常不满足均匀分布,造成网络中出现路由空洞,贪婪转发算法在遭遇空洞的情况下将无法正确执行.在二维AD-HOC 网络环境中,往往采用贪婪(Greedy)算法结合表面路由(Face Routing)的方法跳出路由空洞.但是在三维条件下,目前没有很好跳出路由空洞的算法能够实现有效的路由.提出了一种在三维AD-HOC 网络中的地理信息路由算法GSG,该算法使用3D RDT 图和3D RRNG 图的方法实现三维网络空间的划分.采用3D 表面路由的方法进行信息传递,在遭遇局部最小点时,可有效跳出路由空洞.仿真实验结果表明,GSG 算法可提升三维AD-HOC 网络条件下地理信息路由的效率,具有良好的可扩展性.     

移动自组网中基于预测机制的一种稳定路由算法设计

首先基于预测链路可保持时间,提出了链路在t0时刻存在并且在t0 Δt时刻仍然存在的概率预测方法.基于对链路保持连接的概率预测,提出了选择可保持至t0 Δt时刻稳定传输路径的路由协议.通过模拟和数据分析,该路由算法在链路断裂数目、丢失数据包数目以及数据包到达率等方面都有较大的改善,减少了网络拓扑结构的变化对于路由的影响,提高了网络运行性能.     

无线Ad Hoc网络能量感知地理路由协议研究进展

无线Ad Hoc网络（以下简称为Ad Hoc网络）能量感知地理路由协议深度影响网络性能,具有降低网络能量消耗、延长网络寿命等功效,受到越来越多的关注.系统阐述了Ad Hoc网络能量感知地理路由协议的研究进展.首先介绍了Ad Hoc网络地理路由,进而详细概述了能量感知地理路由协议形成的背景、度量指标、节点选择规则、研究意义及分类;然后,详细介绍了典型能量感知地理路由协议,并从多角度对其进行了归纳总结与比较;最后,阐述了能量感知地理路由协议研究存在的问题,指出了未来需要研究的内容,并在此基础上进行总结.