一种DTN路由算法

针对DTN长延时、高动态拓扑、节点分布稀疏、频繁断路等网络特性,提出一种基于存储-携带-转发机制的DTN路由算法.该算法的源节点不以建立到目的节点的路由为发送数据的前提,而是在通信范围内选择与目的节点之间传输概率最大的节点,作为数据中继节点,中继节点存储数据,遇到目的节点或更优中继节点进行数据转发,经过逐跳携带转发,最终到达目的节点.在存储-携带-转发过程中,充分利用网络频繁变化的特点,针对到目的节点或更优中继节点的短时局部连通路径,采用Ad Hoc网络路由策略,提高效率.通过NS2仿真表明:所提出的算法具有较好的性能,适合在DTN中应用.     

基于组合优化理论的能量感知路由算法

针对传统OLSR算法的传输功率消耗和节点剩余能量之间的矛盾,提出了一种基于组合优化理论的能量感知路由算法(EW OLSR).首先根据传输功率消耗和节点剩余能量构建节点能量消耗数学模型,并将其作为路由选择目标函数,然后在节点剩余能量计算中引入ARIMA LSSVM组合预测模型,最后根据能量消耗最小路径选择数据传输路由.实验结果表明,EW OLSR算法不仅减少了网络能量消耗和传输时延,而且提高了分组到达率,在无线网络中具有广阔的应用前景.     

带移动中继的WSN移动路由算法

为了延长带有sink节点的无线传感器网络生存周期,避免因局部突发事件造成网络过早失效,提出一种带移动中继的WSN移动路由算法。该算法基于网格思想,根据节点的剩余能量以及离簇重心坐标距离的加权和来选举簇头,通过可控移动策略调度sink节点,接收簇头所收集的数据,节省网络能耗。另外,引入能量不受限的中继节点,调度该节点服务于信息传输大的区域,延长网络生存周期。最后,从网络总能耗、节点存活数及汇聚节点接收的数据量这3个方面,将该算法与不带中继节点的WSN移动路由算法(MSEERP)进行仿真分析对比,分析结果表明该算法优于MSEERP算法。     

基于梯度信息的ZigBee网络PAN间混合路由算法

针对现有ZigBee网络多PAN路由算法在路由构建过程中通信开销和传输时延较大,以及不相邻PAN的节点间无法建路的问题,提出一种基于梯度信息的低开销混合路由(GLHR)算法.通过网关的梯度定向扩散操作,构建PAN内节点至网关的梯度层次,并借助梯度信息限制路由发现中控制分组的路径,缩减控制分组转发次数.利用先验式和按需式的混合路由策略传输数据分组,降低通信开销、减少分组时延.仿真结果表明:与现有的典型算法IP-AODV相比,GLHR算法在数据分组平均端到端的时延、网络开销、分组传送成功率等方面的性能得到整体提升.     

移动社交网络中基于朋友圈的路由机制

针对移动社交网络(mobile social network,MSN)中节点连接的间断性和资源的有限性问题,提出一种基于朋友圈的路由机制,以快速高效地实现数据路由.以园区型MSN为应用场景,首先提出了基于核心边和阈值的朋友圈构造算法,将网络划分成联系紧密的重叠朋友圈结构;所提机制采用单副本模型,引入萤火虫智能优化算法,利用其趋光行为和随机扰动行为在朋友圈内部和朋友圈之间智能地选择中继节点,从而进行高效的消息路由.仿真结果表明,与直接投递路由、先知路由以及社区感知机会路由相比,该机制显著提高了消息交付率,平均跳数较少,降低了网络开销及平均延迟,具有较好的性能.     

面向移动节点不确定性特征的自组网路由协议

为了在资源有限的移动Ad Hoc网络环境中提高网络能量效率、延长网络存活寿命,提出了一种面向移动节点不确定性特征的自组网路由协议.根据信息熵的相关理论,从移动节点的邻居节点集合的取值空间和取值空间中各邻居节点集合成员的具体分布来度量节点的不确定性,从统计和行为上对无线移动节点的动态特性进行刻画.对路由表项进行了扩展,增加了路由稳定性测度值域,以适用节点记录其到达路由请求分组源节点的路由稳定性测度信息.仿真结果表明,所提协议能够有效提高移动Ad Hoc网络的分组递交成功率和端到端分组延迟等性能,降低频繁路由重建和维护操作所产生的控制负载开销和能量消耗.     

智能电网中基于平衡树的无线Mesh接入网络路由算法

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。     

移动自组织网络中基于位置预测的贪心周界无状态路由改进算法

针对移动自组织网络的工作机理、通信方式和应用,分析了基于地理位置的贪心周界无状态路由(GPSR)算法的路由协议.节点相对速度过快时,GPSR通信性能不稳定.考虑在原有协议的基础上,修改并实现了改进的贪心周界无状态路由(IGPSR)算法.IGPSR协议考虑了源节点、目的节点、备选中继节点的速度和方向,根据节点的当前速度,计算之后某一时间内节点的位置,以此确定最佳中继节点.仿真结果表明:当节点高速移动时,IGPSR协议比GPSR协议具有更低的丢包率.     

基于节点分簇的延迟容忍网络路由策略

延迟容忍网络中路由策略的效率受节点移动特性的影响,为了能够利用节点移动特性制定更加高效的路由策略,提出了基于节点分簇(clustering)的延迟容忍网络路由策略.根据节点接触概率提出了节点分布式分簇算法,将移动特性相似的节点组成簇,并且选择簇内的网关节点;制定了基于节点分簇的消息转发策略.仿真结果表明,相比已有的延迟容忍网络路由策略,所提路由策略能让延迟容忍网络具有更高的消息投递率,更低的平均投递时延以及更低的网络开销比率.因此,利用节点移动特性制定的节点分簇路由策略能够提高延迟容忍网络的性能.     

基于度序列的复杂网络模型及其路由策略分析

通过对复杂网络一般模型的节点度序列{k1,k2,…,kl}(1≤k1k2…kl)长度l的分析,得出了该模型度序列长度的一般特征,即l是log2N(N为网络节点数)级别的,同时采用基于BA模型的数据和真实复杂网络数据进行了实证分析,实证结果也证实了该特征.论文分析了大规模复杂网络中构建路由表的效率问题,同时构建了大量的基于度序列的复杂网络的一般模型,通过实验对比了基于广度优先搜索(BFS)算法的路由策略与基于最大度(MD)算法的路由策略的性能,实验结果表明,在复杂网络模型下,基于MD算法的路由策略比基于BFS算法的路由策略有更好的性能.     

基于蚁群算法的Overlay路由扩展性问题

扩展性问题是Overlay网络研究中所需解决的重要问题之一.通过使用蚁群算法对目前Overlay路由系统广泛采用的单跳转发路由机制OHPR(one-hop path routing)进行改进,通过采用维护邻居节点集合的方式降低系统部署和运行的总开销.仿真实验结果表明,基于蚁群算法的单跳路由算法ACOHPR(ant colony optimization based one-hop path routing)在500个节点的Overlay系统中,与OHPR算法相比可以有效的降低系统路由的查询开销到30个节点左右,而获得的通信时延差别不超过9 ms.     

一种基于NetFlow的网络蠕虫检测算法

为了论证网络传播蠕虫时将出现网络流量的异常特征的现象,分析了网络蠕虫的工作机制和扫描策略,提出了基于N etF low流信息检测网络蠕虫的检测方案,设计了一种检测网络蠕虫的逐步求精三级算法NDW(N etF low based detecting w orm)。算法通过依次检测主机总流量、特征端口和行为规律,快速有效地定位和判断异常主机。理论分析表明,该算法的时间复杂性不大于H(εM O)(1))。实验结果表明,算法能够有效、准确地发现被网络蠕虫感染的主机。     

地运动信号的时频分析

对实测地运动信号,分别应用短时傅里叶变换(STFT)、Wigner-Ville分布(WVD)、小波变换(WT)和Hilbert-Huang变换(HHT)进行了分析,讨论了地运动信号的时频分布.结果表明,地运动信号有多个中心频率,信号能量在0～30 Hz以内,优势频率在12～15 Hz.4种时频分析方法都能反映地运动信号的时频特征,STFT和WVD只能粗略反映信号能量的分布情况,可以给出能量峰值对应的具体时间和频率,但其分辨率单一.WT和HHT可以给出信号能量比较详细的分布情况,WT具有多分辨率特点,但给出的能量分布在一定的带宽内,不能给出某一频率的能量分布.HHT具有自适应性,给出的是某些特征分量的能量分布,也不能给出某一频率的能量分布.     

现代网络流量的混沌奇异吸引子

网络流量的预测和控制是现代网络中的一个重要方面,但是它所呈现出来的长相关、分形等特征已经无法用传统的流量模型来描述.利用相空间重构方法,通过计算两组典型网络流量的Lyapunov指数、关联维来找出具有共性的现代网络流量的特征量,从而刻画网络流量的混沌奇异吸引子.仿真结果表明,现代通信网流量存在有共性的奇异吸引子.从而为网络的混沌建模及分析给出了理论上的支持.     

Ad Hoc网络安全路由协议形式化分析模型

为了能够对Ad Hoc网络安全路由协议进行有效的安全性证明,需要形式化的分析方法.针对目前缺乏有效方法的现状,结合Ad Hoc网络安全路由协议特点,利用图论理论,对传统安全协议分析方法Meadows模型进行扩展,扩展后的Meadows模型具有了路由描述和分析能力.使用扩展后的Meadows模型对Ad Hoc网络安全路由协议Ariadne进行了分析.分析结果显示,Ariadne协议存在产生虚假路由的漏洞,从而也说明了扩展后的Meadows模型能够用于Ad Hoc网络安全路由协议的安全性分析.     

采用滑动窗时域有限差分法对不规则地形电波传播预测

为了解决大区域电波传播精确预测时计算量大的问题,采用滑动窗时域有限差分方法对不规则地形上短波频段的地波传播进行预测.将经典FDTD(finite-difference time-domain)与脉冲追踪相结合,采用UPML吸收边界处理有耗地形,使垂直于地面的二维FDTD计算区域随脉冲传播而滑动,在迭代过程中保存必要的场分量,处理后得到不规则地形上的路径损耗与传播路径的关系曲线,并与经典的几何绕射理论的计算结果进行了比较.结果表明,其优点在于保持FDTD全波时域分析准确性高的特点同时降低了计算量.讨论了计算区域在滑动过程中由于包含的后向波信息的局部性对计算结果的影响,以及顶部吸收边界对侧向波的反射带来的误差.数值仿真结果表明了此方法的有效性.     

基于自适应信任报警关联的P2P覆盖IDS

随着计算机网络安全需求的日益增长,分布式入侵检测技术成为一个至关重要的研究方向.但传统的分布式入侵检测系统仍存在一些缺陷,如在分布性、灵活性、协作性、检测效率和内部威胁应对等方面还不尽人意.为能更好地应对各种内部威胁,提出了一种基于自适应信任报警关联的对等覆盖入侵检测系统.在JXTA对等架构基础上实现了一个对等覆盖IDS原型,并在仿真网络环境中评估了该原型在检测应对Internet蠕虫传播和感染中的有效性.实验结果显示,该对等覆盖IDS能明显提高脆弱网络节点的平均幸存率.     

CLDF:一种增强关键服务可生存性的应急调度算法

可生存性研究是可信网络技术发展所处的一个新阶段,如何使用有效的技术来增强系统中关键服务的可生存性是一项重要的研究内容.从应急调度的角度来研究保证关键服务持续、可靠运行的可生存性增强策略,提出了价值-生存时间-截止期优先的CLDF (criticality-lifetime-deadline first)算法,并利用多重链表给出了算法的实现,包括服务的接受策略与服务完成/夭折策略的算法实现,保证了整个应急配置过程对用户的透明.仿真试验就差分服务保证率与TDM算法进行了比较,结果表明,提出的方法为关键服务的可生存性提供了保证,特别是在系统过载时能够优雅地降级,有效地提高了整个系统的可生存能力.     

一种具有异轨星间链路的Walker星座网络拓扑与路由生成方案

Walker星座网络能否建立异轨星间链路是提升其通信能力的关键所在.研究了一种24/3/1 Walker星座,通过对卫星间的能见分析及星间链路特性分析,探索了建立异轨道星间链路的可行性.然后,按照时段接续的异轨星间链路方案,进行了24/3/1 Walker星座网络的拓扑仿真与生成,并在此基础上对星座网络采用K短路径和最短路径路由选择策略进行了对比仿真分析.结果表明,按照时间段接续建立异轨星间链路的方案是可行的,所生成的网络拓扑的切换时间间隔最小为30 s,最大为115 s,K短路径策略在总体上要优于最短路径策略.     

基于时延抖动的网络拓扑推断技术

为了克服基于端到端单向时延的拓扑推断算法中需要时钟同步的缺点,根据端到端时延抖动的定义和特点提出了拓扑推断中端到端时延抖动的四元分组列车测量方法和基于端到端时延抖动的拓扑推断算法,其中端到端时延抖动的测量不需要节点间的时钟同步,并且实现简单.分析了基于端到端时延抖动推断网络拓扑的可行性和正确性,通过NS2进行了仿真.仿真结果表明,基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑结构的效果好.