DTN中一种网络状态感知的概率路由算法

容迟/容断网络(DTN)是一类支持在大时延、链路间歇中断等受限条件下进行通信的新型网络体系.针对DTN中由于节点移动性、缓存空间受限等而不能保证消息可靠传输的问题,提出一种网络状态感知的概率路由算法NSAPR(network situa-tion-aware probabilistic routing algorithm).该算法依据节点之间的历史接触成功率获取网络状态信息,在转发决策时引入接触成功率的影响,并根据网络状态采取自适应的参数选取策略进行消息的转发和副本的删除,同时进行相应的队列管理和拥塞控制,从而优化中继节点的选择和减少对网络资源的浪费.仿真实验表明,与现有其他几种算法相比,该算法能够在不同网络状态下提高消息交付率并降低网络开销,具有较好的网络适应性.     

一种新的效用冗余混合DTN路由算法

针对容迟网络(DTN)的高延迟、间歇性连接和资源受限等特点,提出一种新的效用冗余混合DTN路由算法NHRA。根据节点的相遇频率和连通时长等信息估算消息转发效用,指定消息在网络中的最大拷贝数,根据消息转发效用结合基于二叉树的方法来分配消息拷贝任务,实现消息的多路径并行传输,在提高传输性能的同时,有效地控制了网络开销。仿真实验结果表明,与现有相关算法相比,该算法可获得更高的消息传达率,并且花费的通信开销更低。     

一种基于连接持续时间预测的DTN路由算法

DTN是一种新型网络体系结构,其网络频繁断裂的特点常常导致消息传输失败,针对这个问题,提出一种基于连接持续时间预测的DTN路由算法CPBRA。利用相遇节点的移动速度、方向,传输范围等信息预测节点的连接的持续时间,并依据消息的大小选择适当的消息传输路径,以减少消息重传的错误操作,提高资源利用率,有效地控制网络开销。     

DTN中一种基于接触时间的休眠机制

针对容迟/容断网络(DTN)中能量供应受限的问题,提出一种基于接触时间的休眠机制SSCT(Sleep Scheme based on Contact Time)。节点依据历史接触时间自适应调整等待时间和休眠时间,从而降低休眠期间错失通信机会的概率。仿真实验表明,添加SSCT的Epidemi。算法能够在保证消息交付率的基础上降低网络开销和能耗。相比First Contact算法,SSCT对多副本路由算法的性能提升更加明显。     

基于MANET的QoS路由协议研究

移动自组网(MANET)是建立军事和民用快速通信系统的理想技术。如何在MANET中提供不同的服务质量(QoS)是其面临的一个重要问题,而QoS路由技术则是其中的核心技术和热点问题。文章对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,有助于进一步改进和完善MANET的QoS路由技术。     

IP QoS路由算法研究综述

传统上所采用的“尽力而为”转发机制,已经不能满足用户的要求。IP网络如何提供QoS(服务质量)支持这一问题现已成为业界关注的焦点。近几年的研究表明网络路由算法对实现QoS起到了非常关键的作用,同时网络路由算法也是平衡网络负载和充分利用网络资源的重要保证。该文对当前研究的主要路由算法进行了详细的分析与归纳,并对其发展前景进行了展望。     

一种可变效用的DTN路由方案研究

由于容迟网络（DTN）为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络。基于洪泛的蔓延（Epidemic）路由,由于其广播特性,网络容易拥塞,基于效用（utility）的单复制路由机制,开销小,但是递交率不高,延迟大。文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制。通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色。     

一种优化非线性目标的QoS路由算法

基于多条件约束的QoS路由选择是当前通信网络中的一个重要问题，其基本目的是求解多约束条件下的参数优化问题．文献[3]通过引入系统丢失率及平均时延的性能指标，建立了一个在满足一定系统丢失率要求下求系统最小平均时延的QoS路由选择算法．本文研究在满足一定的系统平均时延要求下求系统最小丢失率的QoS路由选择，建立了一种整数规划模型，并根据模型特点给出了用线性整数规划逐次迭代逼近求精确解的算法．实例表明所提出的模型和算法是有效的．     

一种可变效用的DTN路由方案研究

由于容迟网络(DTN)为满足极端情况下的端到端服务,使得容迟网络的路由机制复杂而且有别于现存的各种网络.基于洪泛的蔓延(Epidemic)路由,由于其广播特性,网络容易拥塞,基于效用(utility)的单复制路由机制,开销小,但是递交率不高,延迟大.文中根据这两种路由机制的优点,结合数据包产生的初期应尽最大努力递交这一思想,提出了一种可变效用的路由机制.通过ONE仿真器仿真了蔓延路由,PRoPHET路由,Spray and Wait 路由机制以及文中提出的可变效用路由机制,结果表明文中提出的可变效用路由机制在递交率、平均延迟两个指标上表现的非常出色.     

基于量子遗传算法的QoS路由算法

多约束的QoS路由问题是NP完全问题.量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点.将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程.实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.     

容迟容断网络中基于模型的动态路由算法

通过对容迟容断网络中无拓扑信息路由算法进行分析,提出了基于模型的容迟容断网络动态路由算法.针对节点位置信息事先难以确定的特点,动态更新节点到访概率及相遇概率,并在此基础上自适应选择中继节点.对所提算法进行了仿真实现和性能分析.结果表明,基于模型的容迟容断网络动态路由算法不仅可以提高报文递交率并降低平均传输延时,而且可以避免产生大量冗余报文副本.     

容延容断网络路由技术

作为一种新型的体系结构,容延容断网络(delay/disruption tolerant network,简称DTN)近年来得到了广泛的研究与应用.由于其面临的应用环境极为特殊,传统网络的路由协议无法适用于DTN,各种针对DTN的路由技术相继提了出来.在对DTN路由进行形式化分析以后,提出了路由技术的分类方法,然后着重分析并比较了当前一些较为重要的路由技术的核心路由机制和特点.最后总结DTN路由技术的研究现状以及存在的问题,指出未来路由研究的重点.     

容迟与容断网络中的路由协议

作为一种新型的端到端存储转发网络体系结构,容迟与容断网络(delay and disruption tolerant network)具有间歇连接、频繁割裂、时延极高、非对称的数据速率、较高的误码率、异构互连等特点,传统的Internet、移动Ad Hoc网络和传感网的路由协议难以有效应用在容迟与容断网络中,容迟与容断网络路由面临新的挑战.在简要介绍了容迟与容断网络的基本特性和路由协议设计挑战之后,提出了路由协议评估指标.然后从单播路由、组播路由和选播路由3个方面介绍了容迟与容断网络路由协议的研究进展,最后对主要路由协议进行了综合比较,并指出了未来的研究方向.     

容迟容断网络路由协议研究

容迟容断网络近年来得到了广泛的研究和应用.容迟容断网络中源节点和目的节点之间不存在持续稳定的端到端路径,因而传统网络的路由协议无法适用于容迟容断网络.为了完成容迟容断网络消息传输,采用基于存储-转发的路由机制.容迟容断网络路由协议性能受链路生存时间、节点缓存大小以及网络中节点移动模型等影响.对容迟容断网络路由协议的研究和进展进行了较为深入的探讨,对主要路由协议的性能进行了比较,并总结了未来的研究方向.     

能耗自选演进机制的延迟容忍网络路由算法

为了提高延迟容忍网络中数据投递过程节点能耗管理效率、改善数据在网络中的转发效率等,本文引入节点间能耗博弈模型,进而提出了一种基于能耗自选演进机制的延迟容忍网络路由算法（Efficient Routing Mechanism for Delay Tolerant Network based on Energy Consumption Strategy）,根据泛洪路由策略设计数据投递机制,数据在网络中转发时,节点依据自身能量剩余状态制定相应的投递操作,对首先将数据投递至目的节点的中间节点予以一个单位的奖励,利用节点策略博弈模型选取合理的数据投递操作,以此改善节点转发数据能量消耗,从而提高数据投递能量管理效率,并提高数据转发效率.仿真验证表明：所提算法与对照算法相比在数据投递率、传输时延、网络开销等性能指标上表现出较好效果.     

延迟/中断容忍网络安全机制综述

作为一种新型体系结构,延迟/中断容忍网络(DTN)近年来得到了广泛的研究与应用.由于其面临的应用环境极为特殊,DTN中存在着资源耗尽、数据安全、分片认证及隐私保护等诸多特有的安全问题.对上述安全问题进行了深入分析,并对解决这些问题的安全机制的最新研究成果进行了分类与评述,最后对DTN网络安全研究方向进行了展望.     

容滞网络中能量敏感的散发等待路由研究

如何更有效地利用节点有限的可用资源问题是容滞网络（DrN）研究的热点之一。为了解决容滞网络的散发等待路由的节能问题,提高网络的存活率,同时避免在转发报文时的随机性和盲目性,提出了能量敏感的散发等待（Energy Aware Spray and Wait,EASW）路由机制,利用节点剩余能量值来优化报文转发决策。仿真结果表明,与源端散发等待路由机制、二分法散发等待路由机制等相比,所提出的能量敏感的散发等待路由机制在平均投递率、平均时延等方面都有明显的改善。并且,EASW增大了网络的存活时间。     

空间延迟/中断容忍网络的接触图路由研究综述

基于覆盖协议和存储-携带-转发范式的延迟/中断容忍网络（delay/disruption tolerant network,简称DTN）被认为是应对空间环境挑战（如长延迟、间歇性连接等）的有效解决方案.接触图路由（contact graph routing,简称CGR）是一种利用空间DTN网络拓扑的先验知识来计算路径的动态路由算法.首先介绍了CGR的基本原理和算法过程,并给出了相关术语的定义及相应计算公式;然后,从路由环路避免、计算效率、路由准确性、拥塞控制、机会性扩展和异常处理方面总结了现有的CGR改进工作;接下来概述了已经进行的评估DTN协议栈和CGR适用性的代表性实测实验,并通过GEO/MEO/LEO卫星网络仿真实验,对比评估了CGR算法与多层卫星路由算法（multi-layered satellite routing algorithm,简称MLSR）的性能差异;最后给出了CGR的未来发展方向,包括扩展块CGR （CGR-extension block,简称CGR-EB）和缓存CGR （cache-CGR,简称C-CGR）整合、机会CGR、CGR向大型网络的扩展、服务质量保障CGR和接触计划描述方法改进等.     

容延容断网络研究及进展

容延容断网络(Delay/Disruption Tolerant Networks, DTN)是基于星际网络而提出的一种异于传统网络的抽象网络模型。从网络协议、路由算法、组播和安全机制4个方面综述DTN的研究概况及进展,分析各种协议、算法、机制的性能及特点并进行比较,指出DTN研究面对的挑战和进一步发展方向。     

容迟网络多副本路由技术研究

容迟网络作为移动自组网和传感器网络的最新发展形式,在智能公路、生物监测、卫星通信、乡村通信、个人信息交换等领域具有十分广阔的应用前景。容迟网络路由设计是一个富有挑战性和前景的新兴研究领域,首先介绍容迟网络路由技术的基础及其分类,然后对其中的多副本路由算法进行深入研究和比较,最后结合该领域当前研究现状,对未来研究容迟网络多副本路由算法进行总结和展望。