满足链路约束的拓扑聚集度虚拟网络映射算法

发布时间：2017-11-08 17:25

  本文关键词：满足链路约束的拓扑聚集度虚拟网络映射算法

  更多相关文章： 聚集度 广度优先搜索 虚拟网络映射

【摘要】：高效的虚拟网络映射算法能提高网络收益,降低物理资源的消耗.假如一个虚拟网络能够被满足映射,那么它对物理节点资源的消耗是固定的,对资源消耗的总大小取决于链路映射.为减少链路资源消耗,相邻的虚拟节点在被映射后应该是接近的.本文提出基于满足链路约束的拓扑聚集度映射算法.该算法在计算汇聚度时考虑节点间的链路请求,是一阶段映射算法.此外,本文根据图的广度优先搜索对虚拟节点排名,使连续映射的虚拟节点有较高的关联性.仿真实验表明,所提出的算法提高了长期网络收益和收益花费比.
【作者单位】： 四川大学计算机学院;
【基金】：国家“863”高技术发展计划项目(2008AA01Z105)
【分类号】：TP393.01
【正文快照】： 1引言目前,互联网已经渗入到人们生活方方面面,互联网已经成为全球商业运营,信息交换等的重要基础设施.互联网架构对互联网的快速发展起到了重要的推动作用.然而,随着对互联网服务不断提出的新型应用需求,现有的互联网架构很难满足这些新型应用的发展需求.互联网在某种程度上

【参考文献】

中国期刊全文数据库 前2条

1 ZHANG Dong;GAO Long;;Virtual Network Mapping Through Locality-aware Topological Potential and Influence Node Ranking[J];Chinese Journal of Electronics;2014年01期

2 ;A new algorithm based on the proximity principle for the virtual network embedding problem[J];Journal of Zhejiang University-Science C(Computers & Electronics);2011年11期

【共引文献】

中国期刊全文数据库 前10条

1 李文t，

本文编号：1158124