节点可重复映射和链路可分流的虚拟网映射算法  

Virtual Network Mapping Algorithm With Node Repeatable Embedding and Link Splitting

作　　者：李文[1] 吴春明[1] 陈键[1] 平玲娣[1] 

机构地区：[1]浙江大学计算机科学与技术学院,杭州310027

出　　处：《电信科学》2010年第10期114-120,共7页Telecommunications Science

基　　金：国家"863"计划基金资助项目(No.2008AA01A323);国家支撑计划基金资助项目(No.2008BAH21B03)

摘　　要：在已有映射算法的基础上,结合虚拟网节点映射原则,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可以接受不同虚节点的映射。该算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接受更多的虚拟网请求,有效地提高了映射效率。另外,针对算法中链路映射的不足,对链路映射采取链路分流措施,有效地利用了零散带宽资源,进一步提高了虚拟网的映射率。模拟实验表明,新算法在执行时间、映射率以及映射收益等指标上都有着明显优势。Based on the previous research,a virtual network mapping algorithm with repeatable mapping over substrate nodes is put forward,in which,multiple virtual nodes in the same virtual network can be mapped to the same substrate node if there is enough resource capacity.That not only cuts down some virtual link mapping processes and reduces the mapping time,but also saves the substrate link cost and makes more virtual networks mapped.In addition,link splitting is introduced so that some low bandwidth resource can be used effectively to improve the mapping.Experiments show that new algorithm performs better in runtime,mapping percentage and mapping revenue.

关 键 词：网络虚拟化 映射算法 虚拟网 链路分流 

分 类 号：TN915.2[电子电信—通信与信息系统]