文档介绍：网络虚拟化中资源分配算法研究湖南大学硕士学位论文途室握童旦期;学校代号:学密级:普通生至旦窆旦诠窒筌避旦期;生§旦旦号:
㈣帆⋯
、
作者签名:普量奄◇导师签名:弓作者签名:织皂朋学位论文原创性声明学位论文版权使用授权书湖南大学沙瓿恚疎日期:’率耭日本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。律后果由本人承担。日期:耗暾荚拢本学位论文属于⒈C芸冢年解密后适用本授权书。⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉埃日期:’
摘要使人们获取和交换信息的方式变得便捷,同时的发展也面临挑战。当前的体系结构存在许多缺点,由于由多个运营商共同提供,使体系结构的变革难以实现,的发展陷入僵局。通过网络虚拟化,能够有效克服僵化问题。网络虚拟化使将来的体系结构多元化为一系列相互独立的虚拟网络,这些虚拟网络共享基础设施提供者的资源,并支持多种网络体系结构、实验和业务。资源分配是网络虚拟化中的一个基本问题,有效的资源分配能够提高基础设施提供者的物理资源利用率,并降低服务提供者租用资源所带来的成本。因此,设计有效的资源分配算法具有重要的意义。首先,对集中式和分布式两类资源分配算法进行了分析。针对基于拓扑分割的资源分配算法产生的拓扑稀疏问题,提出了一种优化拓扑紧密度的资源分配算法。该算法基于拓扑分割思想,利用中心协调者和物理节点的相互配合获得节省带宽的资源分配结果。包括三个部分:星型虚拟网络资源分配算法、—。阅掣星型虚拟网络进行资源分配,然后将分配结果和占用物理链路的数目告知中心协调者,中心协调者利用算法比较并选择最节省带宽资源的结果,同时将该结果告知各个物理节点,物理节点通过算法更新其他物理节点的空闲资源信息,并准备对下一个星型虚拟网络进行资源分配。仿真实验表明,算法在牺牲一定时延的情况下,能够减少通信量以及维护虚拟网络拓扑结构在物理网络上的紧密度。为了维护物理节点的负载平衡以提高资源的利用率,在节点迁移的基础上本文提出了一种主动式的动态资源分配算法。该算法通过平均节点负载差异度来衡量当前物理节点上的负载分布状况,并通过和物理网络容忍的负载差异度相比较来估计当前负载偏离正常值的程度。在动态资源分配的过程中,该算法利用节点迁移将负载从忙碌物理节点转移到空闲物理节点以实现负载均衡,并考虑了节点迁移对物理链路带宽,虚拟链路时延的影响。仿真实验表明,该算法对虚拟链路时延和物理链路带宽的影响较小,能够有效地维护物理节点的负载均衡。关键词:网络虚拟化;资源分配;资源利用率;负载均衡硕学位论文
,甋..琱,甶猵,,.琫瓵/.:琣猚...