一种链路压力相关的虚拟网络嵌入算法

• 作者: 张晶晶 袁建明 赵成贵
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟网络嵌入 底层网络 链路压力 虚拟节点 链路嵌入
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 76-82
• 页数: 7页
• 分类号: TP393
• 字数: 5497字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.09.014

摘要

针对传统虚拟网络嵌入算法造成底层网络链路压力过高的问题,提出一种新的虚拟网络嵌入算法.在节点嵌入阶段,通过节点的连通度和带宽属性确定节点的重要度,并筛选出第一个虚拟节点进行嵌入,以该虚拟节点的嵌入位置为中心确定其他虚拟节点的嵌入范围,在链路嵌入过程中采用预请求资源方法在k条最短路径中查找合适的嵌入路径.实验结果表明,与决定性节点嵌入k阶最短路径和决定性节点嵌入分割路径2种算法相比,该算法在嵌入成本、成本/收益、平均链路压力、虚拟网络请求接受率等方面表现更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵成贵	云南财经大学信息学院	11	21	3.0	4.0
2	张晶晶	云南财经大学信息学院	3	1	1.0	1.0
3	袁建明	昆明冶金高等专科学校计算机信息学院	1	1	1.0	1.0