一种基于分组交换的低时延路由算法

1

作者 程方 陶惠 +1 位作者 张治中 裴二荣 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2012年第S1期392-395,共4页

针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数... 针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epi-demic算法具有更低的端到端时延。 展开更多

关键词 通信技术 延迟可容忍网络 路由算法 分组交换 多副本

下载PDF 职称材料

一种适用于卫星DTN网络的拥塞控制算法 被引量：1

2

作者 李静森 《太原学院学报（自然科学版）》 2018年第3期40-44,共5页

针对卫星DTN网络采用保管传输引起节点拥塞和流量过载的链路拥塞问题,文章提出一种区分链路拥塞和节点拥塞的控制算法(DLNC)。DLNC根据节点空闲比,判断链路流量是否过载,若是链路中断,则通过连通图判断是否发生拥塞;根据信息、节点的因... 针对卫星DTN网络采用保管传输引起节点拥塞和流量过载的链路拥塞问题,文章提出一种区分链路拥塞和节点拥塞的控制算法(DLNC)。DLNC根据节点空闲比,判断链路流量是否过载,若是链路中断,则通过连通图判断是否发生拥塞;根据信息、节点的因素判断节点是否发生拥塞;若拥塞则通过该概率图查找保管节点来缓解拥塞。仿真结果表明,相比已有的拥塞控制算法,DLNC大大降低了丢包率,提高了数据投递率,在延时和开销方面也表现出了较好的性能。 展开更多

关键词 卫星dtn网络 保管传输 链路拥塞 节点拥塞

下载PDF 职称材料

基于时间聚合图的DTN网络最短时延路由算法 被引量：8

3

作者 王鹏 李红艳 +1 位作者 张焘 李朋云 《通信学报》 EI CSCD 北大核心 2017年第A01期1-8,共8页

DTN(delay tolerant network)网络时变特征导致静态网络的路由算法无法求解该网络中给定业务的快速传输问题。时变路由算法CGR(contact graph routing)利用链路最早连通时段获得最短路径,由于连通时段先后顺序影响导致其算法链路利用率... DTN(delay tolerant network)网络时变特征导致静态网络的路由算法无法求解该网络中给定业务的快速传输问题。时变路由算法CGR(contact graph routing)利用链路最早连通时段获得最短路径,由于连通时段先后顺序影响导致其算法链路利用率低下。针对该问题,对端到端最短路径的路由方法进行了研究,在时间聚合图中增加节点缓存时间序列表征同一链路不同时间段之间的联系,采用深度优先搜索从目的点向源节点反向找路,求解出已知业务需求端到端最短时延算法。用样例证明了算法的可行性。 展开更多

关键词 dtn网络 时间聚合图 最短路径 CGR算法

下载PDF 职称材料

一种区分服务的DTN概率路由算法 被引量：6

4

作者 申健 夏靖波 +1 位作者 付凯 孙昱 《计算机应用研究》 CSCD 北大核心 2013年第6期1772-1774,1782,共4页

针对DTN网络中不同优先级的数据包需要区分服务的问题,提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念,相遇节点针对不同的数据包优先级定义了不同的参考概率,若相遇节点的参考概率大于发送节点的转发概率则将数据包... 针对DTN网络中不同优先级的数据包需要区分服务的问题,提出了区分服务的概率路由算法SDRP。该算法提出了参考概率这一概念,相遇节点针对不同的数据包优先级定义了不同的参考概率,若相遇节点的参考概率大于发送节点的转发概率则将数据包转发,否则不转发。仿真表明,SDRP算法使不同优先级数据包的递交率呈层次化分布,高中低优先级数据包的递交率由高到低依次排列。该算法使DTN网络在不改变原有网络通信性能的基础上,较好地实现了根据数据包优先级的不同而区分服务的功能。 展开更多

关键词 dtn网络 路由算法 区分服务 参考概率 SDRP算法

下载PDF 职称材料

深空通信中LTP协议选窗概率优化

5

作者 王燕 程子敬 +3 位作者 金亮 田小路 郝晓强 王鹏宇 《中国空间科学技术》 CSCD 北大核心 2023年第3期55-62,共8页

为满足深空延迟/容忍网络(DTN)中不同类型不同权重数据差异化传输的需求,提出一种基于自适应遗传算法的选窗概率函数优化方法。该方法以红绿(重要、不重要)数据误码率为适应度函数进行交叉变异与全局优化,使重要数据被大概率选中并以较... 为满足深空延迟/容忍网络(DTN)中不同类型不同权重数据差异化传输的需求,提出一种基于自适应遗传算法的选窗概率函数优化方法。该方法以红绿(重要、不重要)数据误码率为适应度函数进行交叉变异与全局优化,使重要数据被大概率选中并以较高的正确率传输,不重要数据不被遗漏并在预期误码率范围内传输。将其应用在DTN网络传输层LTP协议的扩展窗不等差喷泉码编码中,通过与传统遗传算法的仿真结果对比表明自适应遗传的优化算法能降低深空通信中重要数据的误码率和信道总误码率,满足差异性数据传输的要求,减少因误码率高而导致的信息重传,提高数据传输效率,节省信道资源。 展开更多

关键词 容忍网络 自适应遗传算法 选窗概率函数 扩展窗不等差喷泉码 LTP协议

下载PDF 职称材料

大容量数据下基于DTN的链路中断优化传输技术 被引量：2

6

作者 石怀峰 庞卫立 杨力 《火力与指挥控制》 CSCD 北大核心 2016年第2期65-67,71,共4页

激光或GHz以上的高频链路的应用将导致DTN(Delay Tolerant Network)网络链路数据容量的增大,大容量数据链路的间歇性中断将严重影响数据的传输效率。针对DTN网络中大容量数据链路频繁中断和节点的剩余缓存空间剧烈变化的问题,提出在DTN... 激光或GHz以上的高频链路的应用将导致DTN(Delay Tolerant Network)网络链路数据容量的增大,大容量数据链路的间歇性中断将严重影响数据的传输效率。针对DTN网络中大容量数据链路频繁中断和节点的剩余缓存空间剧烈变化的问题,提出在DTN路由算法上增加拥塞状态预测机制和易中断链路判定机制,根据节点的拥塞程度定义惩罚函数,缓解链路中断和节点资源受限导致的拥塞。仿真结果表明,该机制可以有效提高DTN网络的传输性能。 展开更多

关键词 大容量数据 链路中断 dtn网络 惩罚函数

下载PDF 职称材料

中断最小化I2RV候选中继DTN拥塞控制协议 被引量：1

7

作者 洪文圳 李冬睿 沈阳 《计算机工程与设计》 北大核心 2017年第4期903-908,915,共7页

车辆时延容忍网络在实际应用中存在较严重的数据丢失及延迟过高的问题,对此提出一种中断最小化I2RV候选中继DTN拥塞控制协议。提出一个中断最小化I2RV中继方案,减少信号未覆盖区域存在的相距较远邻近单元间的通信中断(RSUs)问题,在该方... 车辆时延容忍网络在实际应用中存在较严重的数据丢失及延迟过高的问题,对此提出一种中断最小化I2RV候选中继DTN拥塞控制协议。提出一个中断最小化I2RV中继方案,减少信号未覆盖区域存在的相距较远邻近单元间的通信中断(RSUs)问题,在该方案中为目标车辆设置两个延迟,一个延迟设置在车辆离开信号覆盖区域时,另一个设置在车辆进入下一个通信中断时;建立中继车辆最小中继成本及中断时间选择方式,建立目标车辆速度优化协调机制。与现有的采用内点算法单中继选择方案进行实验对比分析,分析结果表明,中断最小化I2RV中继方案能够比单中继方案更好地减少数据丢失及延迟过高问题,可有效降低因通信中断导致的车辆拥挤问题。 展开更多

关键词 dtn网络 通信中断 目标车辆 中继车辆 中断最小化

下载PDF 职称材料

一种适用于DTN网络的主动避免拥塞控制策略

8

作者 吕免免 刘丽 +1 位作者 李克磊 王朕 《山东师范大学学报（自然科学版）》 CAS 2013年第3期24-29,共6页

由于DTN网络的异步传输模式，DTN网络节点中存储着大量的冗余信息副本，导致网络拥塞．为解决这一问题，笔者在BinarySprayandWait协议的基础上提出一种主动删除冗余副本的拥塞控制策略：AAC策略，该策略通过ACK索引表及保留权值及时避... 由于DTN网络的异步传输模式，DTN网络节点中存储着大量的冗余信息副本，导致网络拥塞．为解决这一问题，笔者在BinarySprayandWait协议的基础上提出一种主动删除冗余副本的拥塞控制策略：AAC策略，该策略通过ACK索引表及保留权值及时避免或消除拥塞现象．通过在ONE平台下的仿真模拟实验，表明该策略可以更好的提升网络吞吐量、降低丢包率、提高网络交付率等性能指标． 展开更多

关键词 dtn网络 拥塞控制 Binary SPRAY and Wait协议 ACK索引表

下载PDF 职称材料

基于DTN网络算法的墒情信息采集系统应用研究

9

作者 陈兴威 《农机化研究》 北大核心 2023年第8期224-227,共4页

通过对农业生产过程土壤环境墒情监测系统进行分析,设计了一种能够对农作物生长过程进行实时数据采集的墒情监测系统,主要包含前端数据采集和后端数据处理两部分。前端数据采集模块使用传感器进行环境参数采集,通过DTN网络进行数据传输... 通过对农业生产过程土壤环境墒情监测系统进行分析,设计了一种能够对农作物生长过程进行实时数据采集的墒情监测系统,主要包含前端数据采集和后端数据处理两部分。前端数据采集模块使用传感器进行环境参数采集,通过DTN网络进行数据传输,后端数据处理模块接收到采集数据后对数据进行保存和分析,用于指导农业生产。仿真实验结果表明:基于DTN网络建立的墒情信息采集系统能够对土壤湿度和环境温度进行高精度采集与监控,测量精度接近于标准传感器数据。 展开更多

关键词 墒情信息采集系统 参数感知 数据传输 dtn网络算法

下载PDF 职称材料

DTN技术在舰艇编队通信中的应用研究 被引量：2

10

作者 白立云 王正 谢志远 《计算机与网络》 2014年第12期42-45,共4页

提出了在基于异构多子网互联和通信链路频繁中断的舰艇编队网络传输系统中,使用容迟/容中断网络技术构建DTN网络覆盖层,阐述了DTN网络架构下的编队网络数据传输机制。结合舰艇编队通信网络的特点,提出了适合编队网络信息传输的存储-携带... 提出了在基于异构多子网互联和通信链路频繁中断的舰艇编队网络传输系统中,使用容迟/容中断网络技术构建DTN网络覆盖层,阐述了DTN网络架构下的编队网络数据传输机制。结合舰艇编队通信网络的特点,提出了适合编队网络信息传输的存储-携带-转发模式。仿真结果表明,与传统网络路由机制相比,DTN网络架构可以有效地提高网络的递交率和数据包的传输延时,有效地缓解舰艇编队网络环境下通信效率低下的问题。 展开更多

关键词 容迟 容中断网络 dtn网络覆盖层 存储 携带 转发 递交率

下载PDF 职称材料

空间DTN网络下的转发决策方法 被引量：2

11

作者 张平 《无线电工程》 2019年第6期463-466,共4页

空间DTN网络采用存储转发机制进行数据传输,基于LTP红段来提供可靠传输以及LTP绿段或UDP等提供不可靠传输。如何灵活地利用可靠方式和不可靠方式进行数据传输,成为研究热点。提出一种基于历史重传率的转发决策方法,在链路质量较好时,采... 空间DTN网络采用存储转发机制进行数据传输,基于LTP红段来提供可靠传输以及LTP绿段或UDP等提供不可靠传输。如何灵活地利用可靠方式和不可靠方式进行数据传输,成为研究热点。提出一种基于历史重传率的转发决策方法,在链路质量较好时,采用不可靠方式进行数据传输,可以提高效率;当链路质量变差时,可以考虑采用可靠传输来提高传输成功率,并搭建了典型场景进行了试验,试验结果表明,在近地空间通信场景中,即信道误码率10^(-7)～10^(-6)之间时,该方法相较传统IPN方法,传输延迟时间更短,转发效率更高。 展开更多

关键词 空间dtn网络 数据传输 LTP协议

下载PDF 职称材料

基于网络编码的空间DTN中CGR改进算法 被引量：2

12

作者 万鹏 张胜利 宋世杰 《飞行器测控学报》 CSCD 2016年第5期400-408,共9页

随着空间通信技术的发展,卫星节点的增多,以及容延迟容中断通信需求的不断提高,空间DTN(Delay Tolerant Network,容延迟网络)环境中各通信节点间的路由技术日益重要,相继出现了多种适用于DTN的路由技术。基于空间DTN的结构与特点,对CGR(... 随着空间通信技术的发展,卫星节点的增多,以及容延迟容中断通信需求的不断提高,空间DTN(Delay Tolerant Network,容延迟网络)环境中各通信节点间的路由技术日益重要,相继出现了多种适用于DTN的路由技术。基于空间DTN的结构与特点,对CGR(Contact Graph Routing,接触图路由)算法以及基于编码的路由算法进行了分析比较,然后针对空间DTN中CGR算法的缺点和不足,研究提出了基于NC(Network Coding,网络编码)的空间DTN中的CGR改进算法(NC-CGR),并通过仿真实验平台对算法性能进行了分析评估。仿真结果表明,相比于CGR算法,NC-CGR算法在链路传输时延、传输包裹数目、中继缓存大小、链路丢包率等不同条件下的适应性方面均表现出较大优势,更适用于具有复杂拓扑、带宽受限、高动态特性的空间DTN环境。 展开更多

关键词 空间容延迟(dtn) 接触图路由(CGR) 基于编码的路由算法 网络编码(NC) 基于网络编码的CGR改进算法(NC-CGR)

下载PDF 职称材料

ISM:新一代绿色机会网络设备的缓存管理策略 被引量：5

13

作者 王朕 王新华 《计算机应用与软件》 CSCD 2011年第11期193-198,共6页

由于机会网络环境中两个节点连通时间的限制,消息传输数量往往不能达到理想值。对此,提出一种缓存管理策略ISM(Intelligent Subsection Management),并根据该缓存管理策略提出了一种具有消息副本辐射分发特性的改进路由算法。通过ONE模... 由于机会网络环境中两个节点连通时间的限制,消息传输数量往往不能达到理想值。对此,提出一种缓存管理策略ISM(Intelligent Subsection Management),并根据该缓存管理策略提出了一种具有消息副本辐射分发特性的改进路由算法。通过ONE模拟器仿真实验证明,ISM缓存策略在实现网络中消息副本数的公平性的同时兼顾了实效性,改进的路由算法在不同的环境中较Prophet和Epidemic等经典路由也都具有很好的性能。 展开更多

关键词 dtn 机会网络 缓存管理 路由

下载PDF 职称材料