深空网络速率控制算法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:lixinjun678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航天器在执行深空探测任务时,需要收集和传输大量的科学数据。随着世界各国对深空探索的兴趣与日俱增,在深空网络中建立完善的通信基础设施是非常必要的。  由于深空网络具有高延时、高误码率、链路连接不持续以及链路带宽不对称等特征,科学数据无法及时准确地在行星节点之间进行传输。传统的地面无线网络和近地卫星网络虽然有较为成熟的数据传输策略,但应用到深空网络时,往往会收获较差的性能。为了提高链路资源的利用率,防止网络拥塞,开发针对深空网络的速率控制方案具有重要的意义。  本文首先介绍了典型的深空骨干网络架构以及速率控制模型的理论框架。通过研究深空网络的中继卫星布置方案以及太阳系内各行星的运行轨道特征,给出了深空骨干网络模型。在该模型的基础上,提出了针对深空网络的速率控制模型。该模型建立在网络效用最大化的基础上,将深空网络的各种功能和性能要求规约为满足约束条件的目标方程最大化的数学问题。为了求解此类数学问题,本文详细阐述了最优化理论中常用的优化算法,为后续的工作打下了坚实的理论基础。  为了解决深空网络中由于长距离链路可能导致的链路容量不匹配问题,本文提出了深空网络的分段速率分配算法。由于深空网络中相邻链路之间的距离可能差别很大,当数据流经某个节点时,可能下一跳链路的容量已经发生变化。如果传输速率保持不变,则会降低网络利用率或者导致网络拥塞。因此,本文采用分段的思想。根据节点前后链路的距离特征,给出分段点的定义,从而将网络划分成多个网络段。在每个分段点,重新计算数据流的传输速率,使得分段点起到存储和转发的功效。而后,为每个网络段建立了基于网络效用最大化的数学模型,该模型是网络吞吐量和端到端延迟的加权平均。最后,推导了具有二阶收敛速度的求解算法。实验表明,相比于基于DNUM的算法,该算法能够提升网络的吞吐量,并且降低网络的端到端延迟。  为了充分捕获深空网络的可变性,提高链路资源的利用率,本文提出了深空网络的双尺度地理位置背压算法。首先,建立了深空网络的双尺度模型,根据不同的距离特征将网络划分成多个网络簇,簇与簇之间维护不同的节点队列类型。对于每个网络簇,提出了延迟敏感的效用方程。在方程中引入了反映节点位置信息的代价函数,以便于网络节点能够选择更加合适的邻居进行转发。而后,基于拉格朗日对偶分解原理求解该目标方程。仿真实验表明该算法能够减小整个网络的平均队列长度,并且降低网络的端到端延迟。
其他文献
目前,如何对大数据量的纹理图像进行有效、快速的分割已经成为国际图像处理领域的一个重要研究热点。引入有针对性的分割方法,与进行并行处理为这个问题的解决提供了一条有效的
围绕数据立方梯度挖掘的三个关键技术即数据立方梯度挖掘算法、数据立方梯度查询以及数据立方梯度挖掘工具,我们开展了四个方面的研究工作:约束性数据立方梯度挖掘研究、实例
iSCSI可以用硬件和软件实现.Linux下实现iSCSI的源代码是公开的.因为SCSI设备具有平台独立性,这使得SCSI设备可以在不同的操作系统平台之间用iSCSI协议通讯.通过对比Linux和W
随着计算机应用技术的不断发展,基于Web的系统日益成为软件系统开发中采用的主流计算模式。Web应用的安全问题,严重制约了网络应用的推广。需要逐步完善和彻底解决Web应用的安
随着Internet技术的不断发展,用户市场的逐渐成熟,如何更好地利用网络资源,为用户提供经济、合理的组网方案,提高网络运行效率,成为目前因特网建设中迫切需要解决的问题.电信
随着现代数据库应用领域的不断扩大,人们对数据库技术提出了新的更高的要求,特别是实时应用领域的高性能要求是传统数据库技术所无法满足的。80年代中后期以来,随着半导体存储器
学位
通过二维图像实现对真实场景的理解是计算机视觉的主要任务之一,本征图像分解是其中的一个基本问题。观测到的世界可以认为是光线、物体的几何形状与物体表面的材质三者相互作
该文主要在基于散乱点的三维曲面重建算法、曲面有限元网格自动生成工具系统的设计和实现等方面进行了研究和探讨.对于根据散乱点重建网格曲面的问题,该文采用分全局重建和局
随着多核技术的发展,多线程并发程序在现代软件应用中发挥着越来越重要的作用。与传统的顺序程序相比,并发程序将任务分配到多个线程之上并发执行,提高了程序执行效率,也充分发挥