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

摘要：

在已有映射算法的基础上,结合虚拟网节点映射原则,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可以接受不同虚节点的映射.该算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接受更多的虚拟网请求,有效地提高了映射效率.另外,针对算法中链路映射的不足,对链路映射采取链路分流措施,有效地利用了零散带宽资源,进一步提高了虚拟网的映射率.模拟实验表明,新算法在执行时间、映射率以及映射收益等指标上都有着明显优势.

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

所属期刊栏目：26

分类号：TP3;TU4

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

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：114-120