命名数据网络的转发策略与拥塞控制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:chenpenghust
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的到来,当前互联网体系结构所存在的缺陷与不足变得日益突出,以往的增补式改良方案无法彻底解决由互联网自身的设计缺陷所导致的诸多问题。基于对网络技术发展的认识和对未来网络的理解,近年来很多研究人员试图构建能够满足未来网络应用发展需求的新型网络体系结构。在这个背景下,命名数据网络作为众多具有革命性的下一代网络架构设计方案中最具竞争力的一个,其发展受到了越来越多的关注。目前关于命名数据网络的架构设计已初具雏形,而对于相关关键技术的研究则尚待完善。命名数据网络的提出旨在解决大规模内容分发的高效传输问题,为此其在设计中引入了许多新的理念和功能。由于没有考虑这些新特点,现有的适用于传统网络架构的传输机制未能充分发挥命名数据网络的优势。因此设计符合命名数据网络架构特点的传输机制,对于提升其数据传输性能具有重要的理论意义和实际应用价值。本文针对命名数据网络中的数据传输问题,分别从动态请求转发和拥塞速率控制两个方面探讨网络性能的优化问题。根据所考虑问题的特点,本文主要利用随机优化和纳什议价博弈的思想分别建立满足命名数据网络协议架构特性的网络优化模型来描述相应的网络控制过程,并在模型的基础上提出实际可行的模型求解算法以获得相应过程的最优控制策略,从而实现网络性能的优化。本文旨在为命名数据网络在实际应用中可能面临的数据传输问题提供有效的解决方案和指导性建议,从而推动命名数据网络体系架构的实际部署和应用。本文的主要工作和创新性可以概括为以下几个方面:第一,针对命名数据网络中的动态请求转发问题,以网络整体作为研究对象,根据离散事件动态系统中基于事件优化的思想提出了一种基于部分可观Mancov 决策过程(Partially Observable Markov Decision Processes,POMDP)模型的请求转发策略。我们将网络节点间相互发送的待服务请求个数作为网络状态,以此来描述网络资源的使用情况,然后在定义与内容请求相关的各类事件及其可用行动的基础上给出了网络状态的演化规律,进而得到命名数据网络中请求转发问题的POMDP模型的具体表示。该模型采用基于观测的参数化随机策略作为命名数据网络中节点的请求转发策略,并以网络的长期平均期望性能作为策略优化的目标,不仅能够合理利用命名数据网络为实现高效数据传输所引入的全新设计与技术,而且能够处理由命名数据网络体系架构本身的特点所导致的请求转发决策过程中的不确定性问题。此外,考虑到问题的规模和模型的复杂度,我们给出了一种基于样本轨道估计的策略梯度优化算法以求解POMDP模型的最优策略。仿真实验结果表明,本文所提出的基于POMDP的动态请求转发模型和策略优化算法能够有效地提高命名数据网络的数据传输性能。第二,根据命名数据网络中内容请求逐跳转发的特点,考虑单个路由器数据平面中的请求转发问题,提出一种基于事件驱动的半Markov决策过程(Semi-Markov Decision Process,SMDP)模型优化方法。我们首先给出数据平面中端口状态、事件类型以及决策行动的相关定义,从而将该问题抽象为一个有限状态的连续时间SMDP模型。通过将所有端口的状态信息作为决策依据,该模型实现了路由器上各端口间的负载均衡。此外,由于考虑了不同内容请求类型间的区分服务问题,该模型能够更合理地分配有限的网络资源,实现网络资源利用率的最大化。针对模型的求解,我们提出一种基于神经网络的Q学习算法,通过结合Q学习算法的强化学习能力和神经网络的函数逼近能力以解决理论计算方法和传统强化学习方法所面临的“模型灾”和“维数灾”问题。最后,通过仿真实验对所给模型和算法的有效性进行多维度评估。实验结果显示,相比于现有的转发策略,该模型能够反映命名数据网络的特点,实现高效的自适应请求转发。第三,运用合作博弈论中的纳什讨价还价模型研究了命名数据网络的拥塞控制问题。首先根据命名数据网络中逐跳的流平衡特点,分别考虑请求兴趣包和响应数据包对链路拥塞的影响,并将最大化效用函数的纳什积作为优化问题的目标函数,建立网络节点对间带有约束条件的请求速率控制博弈模型。然后通过设计合适的效用函数以及对该问题进行拉格朗日对偶分解,得到可在两个网络节点上分别进行独立求解的子优化问题以及原优化问题的对偶问题。进而利用纳什议价的博弈方法求解对偶问题,并运用局部拉格朗日法将子优化问题进一步分解为基于请求流的速率优化问题,从而得到基于纳什议价解的逐跳的请求兴趣流速率控制策略。此外,我们还讨论了在实际应用中部署所给拥塞控制策略的相关问题。仿真对比实验结果表明,所提拥塞控制策略不仅能够使链路资源利用率达到最大化,而且实现了不同请求流之间资源分配的比例公平性。
其他文献
采用4因素4水平正交试验,研究了品种、密度、施肥水平、播期对高油大豆光合生理及产量的影响。结果表明:品种、密度、施肥水平、播期4因素通过影响高油大豆的叶面积指数、光合
为了降低研发成本、加快新药上市速度,跨国制药公司开始向外部寻求具有竞争力的研发资源:外包新药研发业务。该文运用SWOT分析方法对我国合同研究组织(CRO)的新药研发外包业
在弘扬和继承中华优秀传统文化的宏观背景下,汲取中华优秀传统文化并将其融入高职人文素质教育有着十分重要的意义。文章针对中华优秀传统文化融入高职人文素质教育的路径进
本文阐述了中国药典、美国药典、英国药典、日本药局方中胰酶标准的历史沿革,并对现行版四国药典胰酶标准进行比较和讨论,发现各国药典胰酶标准各有异同,其中活力限度要求差
基层民警绩效考评是边检机关绩效评估的重要组成部分,也是提高边检机关绩效的重要手段。基层民警是边检机关绩效评估的能动对象,其工作效率的高低将直接影响到边检机关的绩效
随着我国工业化、城镇化进程的快速推进,矿产资源作为经济发展的基础动力而不断增加市场需求,矿产资源开发因此成为某些地方经济增长的重要支柱。在高额经济利益的驱动下,部
自动驾驶汽车的测试和评价对于保障自动驾驶汽车的行驶安全性具有至关重要的作用。在自动驾驶汽车开放道路测试之前,有必要对自动驾驶系统进行充分的测试,包括仿真测试、封闭场地离散场景测试和连续动态交通场景测试,以便发现大部分系统缺陷,保证开放道路测试的安全性和测试效率。本文对L3级自动驾驶汽车的测试与综合评价进行研究,主要包括以下内容:(1)针对L3级自动驾驶系统的基本功能测试,研究了基于自然驾驶数据的蒙
经过金融危机对全球经济的影响,海洋工程受到了各方的青睐。由于我国是油气消费大国,资源的相对匮乏,使得我国对海洋工程越来越引起重视。本文采用项目管理中的作业分解(WBS)
众所周知煤炭是全人类的共同财富,煤炭的存在对于我们人类来说,实际上是地球赠予的礼物。虽然说近些年来新能源的发展速度十分迅猛,但是煤炭的重要地位依然不可撼动。在对于
目的观察不同麻醉药物配伍(右美托咪定+瑞芬太尼+七氟烷,简称"右瑞七"、咪唑安定+芬太尼+异氟烷,简称"咪芬异")在不同给药途径(全凭静脉麻醉、吸入麻醉、静吸复合麻醉)时对俯