基于排队模型的时延容忍网络性能分析与优化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:alexhome
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类对未知空间的探索越来越频繁,深空探索是人类扩展自身认知的重要项目。在空间探索中,通信系统扮演着不可或缺的角色。相比于地面,深空通信环境更为复杂和苛刻。端到端路径不存在、较低的信噪比、链路连接中断频繁等都对通信系统提出了重大的挑战。时延容忍网络(Delay Tolerant Network,DTN)就是在为了解决极端环境下的通信问题而提出。不同于传统的TCP/IP网络,DTN采用逐跳保管的传输策略。数据在传输过程中会被保管在节点自身的存储空间中。当数据成功传输到下一跳时,才将其从存储空间中删除。由于DTN采取了不同的数据传输方式,DTN在架构上也有别于其他传统协网络。主要的区别在于DTN在应用层下面加入了 Bundle协议。DTN的保管传输的功能主要该协议层来实现。保管传输为DTN提供了克服极端环境挑战的能力,但同时也带来了其他性能方面的挑战。分析和优化DTN架构的性能是进一步提高DTN通信性能的关键。LTP(Licklider Transmission Protocol)协议的提出是为了解决 DTN 网络在长延时和频繁中断的情况下数据的有效传输问题。该协议运行在Bundle层协议之下。Bundle协议与LTP协议构成了常在空间网络中使用的DTN架构——BP/LTP架构。该架构已经在空间网络中部署和使用。本论文的第一个研究点将从排队的角度分析BP/LTP协议架构的性能。不同于其他的研究工作,我们将在排队模型中考虑链路随机中断,并分析中断对于数据传输性能的影响。在空间DTN网络中,链路的随机中断不可避免,而链路中断会对DTN架构的数据传输性能有很大的影响。考虑到链路的中断而引起的数据传输冻结,数据单元的传输时间具有一般性,我们将数据传输单元bundle的到达排队传输过程建立为M/G/1排队模型。我们首先基于LTP传输协议推导了 bundle在链路随机中断的情况下服务时间的概率分布,然后推导出队列在链路随机中断情况下的稳定条件以及分析链路随机中断对于bundle排队延时的影响。最后,利用仿真分析来证明我们的理论结果。对比结果显示我们的模型较好的反映了随机中断对于DTN架构的影响。在研究点二中,考虑到以下原因:1)在空间网络中存储空间代价较高且有限。2)空间网络中大量的图像及其他数据需要传输,DTN保管传输的方式会在节点中保留大量的数据,存储空间消耗较大。3)处于特殊位置的中继节点要承担数据的中继传输,大量的数据会经过中继节点。保管这些数据会造成较大的存储压力。基于上述原因,对部署了 BP/LTP架构的空间网络中的中继节点进行存储优化十分必要。我们根据BP/LTP架构对数据的处理方式,建立批处理排队模型,并且分析了相关变量LTP数据块和LTP数据段大小和bundle的保管队列平均长度的关系。然后我们设计了联合优化算法,优化这两个变量,使得bundle保管队列平均长度减少,从而减少bundle保管队列对于存储空间的消耗。最后我们设计仿真验证了我们优化算法的有效性。
其他文献
说话人识别技术是根据语音波形中反映说话人生理特征差异和行为习惯差异的语音参数能够自动鉴别说话人是谁的一项技术,其广泛的应用前景正受到越来越多人的重视。本文主要是基
当今数据中心部署了大量的服务器和网络设备,用以提供多种多样的网络服务功能(防火墙、内容缓存、广域网加速器等)和充分的网络连接。数据中心中大多数流量为多个服务功能体
班主任是班级管理工作的领导者、组织者和实施者.他就像一条纽带,维系着学校、家庭、教师、学生之间的关系,所以班主任的工作方法至关重要.职业教育的特殊性要求我们必须理论
科学技术的发展日新月异,以信息技术为代表的前沿科学领域已经逐渐融入人们生活。阵列信号处理不管是在军事领域还是民用领域都有着非常重要的应用。非平稳类的宽带相干LFM信
自主式水下机器人(Autonomous Underwater Vehicle,简称AUV)由于其智能性和灵活性要远高于缆控水下机器人(Remotely Operated Vehicles),进而可以胜任更多的水下任务,因此在近些年受
LTE-Advanced是在LTE的基础上研究新一代移动通信系统(IMT-A: International Mobile Telecommunications-Advanced.的候选技术提案。为满足未来移动通信系统日益增长的高速数
在新课改的不断推行下,小学语文教学也需要进行相应的改变,目前的小学语文教学中还存在一些问题,对教学的有效性产生了负面的影响,本文在对小学语文课堂教学有效性意义分析的
作为计算机视觉与生物信息学等交叉学科研究热点之一,人脸识别技术为国家公共安全、人机交互等核心应用领域的信息化进程提供技术支撑,在学术界和工业界引起高度关注。然而,人脸
21世纪中国的发展更需要高素质的人才,在“健康第一”的指导理念下,中学体育课程的改革,将会进一步注重学生的兴趣培养和个性发展,培养学生的自我锻炼能力和终身体育观念已成
演化计算作为一类启发式优化方法,其在解决真实世界中的复杂优化问题时的良好性能已经在过去的几十年中得到了很好的验证。但是演化计算自身复杂的随机行为导致对其进行理论