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

• Published in: 电信科学 Vol. 26; no. 10; pp. 114 - 120
• Main Author: 李文 吴春明 陈键 平玲娣
• Format: Journal Article
• Language: Chinese
• Published: 中国通信学会 01.10.2010; 人民邮电出版社有限公司; 浙江大学计算机科学与技术学院,杭州,310027
• Subjects: 虚拟网; 网络虚拟化; 链路分流; 映射算法
• ISSN: 1000-0801
• DOI: 10.3969/j.issn.1000-0801.2010.10.020

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