引用本文:

胡星宇,任丹萍,邓玉静,等. 弹性光网络中碎片感知的虚拟网络协同映射算法[J]. 光通信技术,2025,49(3):83-89.

弹性光网络中碎片感知的虚拟网络协同映射算法

胡星宇1,2,任丹萍1,2*,邓玉静1,胡劲华1,2,赵继军1,2

(1.河北工程大学 信息与电气工程学院,河北 邯郸 056038; 2.河北工程大学 河北省安防信息感知与处理重点实验室,河北 邯郸 056038)

【下载PDF全文】 【下载Word】

摘要:为解决虚拟光网络映射中的路径过长和频谱资源浪费问题,提出了碎片感知的虚拟光网络协同映射(FA-VONE)算法。该算法通过节点排序策略提高虚拟节点映射成功率,并采用节点与链路协同映射方式减少光路跳数和频谱消耗。在链路映射阶段,利用光路资源评估策略提升虚拟链路映射成功率;在频谱分配阶段,设计频谱碎片度量指标优化频谱利用率。仿真结果表明,在NSFNET和Indian Network拓扑中,FA-VONE在虚拟请求接受率、频谱利用率及底层网络收益方面均表现出色。

关键词:弹性光网络;协同映射;资源评估;碎片度量

中图分类号:TN929.1 文献标志码:文章编号:1002-5561(2025)03-0083-07

DOI:10.13921/j.cnki.issn1002-5561.2025.03.014

1. 研究背景与目的

  • 背景

    • 虚拟现实、自动驾驶和ChatGPT等新兴业务导致网络流量剧增,对光网络资源管理提出挑战。

    • 弹性光网络(EONs)能灵活分配频谱资源,但资源协同管理面临困难。

  • 目的

    • 解决虚拟光网络映射中的路径过长和频谱资源浪费问题。

    • 提出碎片感知的虚拟光网络协同映射(FA-VONE)算法,提高资源利用效率。

2. 算法核心内容

  • 节点排序策略

    • 设计节点权值评估方法,提高虚拟节点映射成功率。

  • 节点与链路协同映射

    • 采用协同映射策略,减少光路映射跳数和频谱消耗。

  • 光路资源评估策略

    • 在链路映射阶段,评估光路资源,提高虚拟链路映射成功率。

  • 频谱碎片度量指标

    • 考虑候选频谱块到频谱边缘的距离、对相邻频谱资源和路径频谱资源的影响,提高频谱利用率。

3. 网络模型与约束条件

  • 网络模型

    • 底层网络(EONs)和虚拟网络均抽象为无向图。

  • 约束条件

    • 虚拟节点和虚拟链路映射需满足频谱连续性、一致性及无冲突性等约束。

4. 算法步骤

  1. 计算虚拟节点和物理节点的权重值并排序

  2. 采用节点-链路协同映射策略,将权重值最大的虚拟节点映射至权重值最大的物理节点。

  3. 为已映射虚拟节点的相邻虚拟链路寻找候选光路,并计算资源评估值。

  4. 选择资源评估值最大的光路进行映射

  5. 在选定的光路上分配频谱资源,考虑频谱碎片度量指标,选择碎片度最小的频谱块。

5. 仿真分析

  • 实验环境

    • 采用NSFNET和Indian Network Topology网络拓扑,在PyCharm平台进行仿真。

  • 评价指标

    • 虚拟网络请求成功率、频谱利用率和底层网络收益。

  • 仿真结果

    • FA-VONE算法在虚拟请求成功率、频谱利用率和底层网络收益方面均优于对比算法(LCLC-VONE和VONE)。

6. 结论

  • FA-VONE算法通过设计节点权重评估策略和频谱碎片度量指标,有效提高了虚拟网络映射的成功率和频谱资源利用率,支持更多的虚拟网络请求。