一种弹性光网络中基于锚点的虚拟网络抗毁映射方法
专利汇可以提供一种弹性光网络中基于锚点的虚拟网络抗毁映射方法专利检索，专利查询，专利分析的服务。并且本 发明 请求 保护一种弹性光网络中基于 锚点 的虚拟网络抗毁映射方法，属于 云 计算和通信网技术领域。本发明根据虚拟 节点 资源的需求和物理网络节点资源的分布情况，提出基于锚点的有限区域内目标物理节点的选择和映射方法；根据虚拟链路带宽需求和相应物理通路上频隙资源的分布情况，提出基于多通路和最小代价频隙窗口的选择和映射方法；根据多通路中的带宽分配情况，采用最大带宽保护通路配置方法，解决虚拟链路的抗毁保护问题。通过综合利用所提出的节点映射、链路映射以及保护通路配置方法实现虚拟网的映射，在提高物理网络节点资源和 频谱 资源利用率的 基础 上，有效提高了弹性光网络中虚拟网抗毁映射的成功率。，下面是一种弹性光网络中基于锚点的虚拟网络抗毁映射方法专利的具体信息内容。
1.一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，假设弹性光网络为Gs(Ns,Ls)，其中，Ns为物理节点集合，Ls为物理链路集合，物理节点ns(∈Ns)的可用计算资源为虚拟网络为Gv(Nv,Lv)，其中，Nv为虚拟节点集合，Lv为虚拟链路集合，虚拟节点nv(∈Nv)的需求计算资源为 其特征在于，虚拟网络抗毁映射方法包括以下步骤：
101、令备选锚点集合 对集合 中的物理节点按照可用计算资源 降序排
列，对集合Nv中的虚拟节点按照其需求计算资源 降序排列；
102、将集合 中第一个物理节点作为锚点 以跳数为距离单位，在物理网络中距离节点H跳范围内，对Nv中所有虚拟节点执行映射，如果所有虚拟节点映射成功，令临时虚拟链路集合 跳转到步骤103，否则，将锚点 从集合 中删除，跳转到步骤
104；
103、对集合 中第一条虚拟链路lv执行虚拟链路映射，将lv映射到至多(K-1)条工作通路和1条保护通路，其中，K为给定的整数，且K≥2，如果lv映射成功，将lv从 中删除，跳转到步骤105，否则，释放所有分配给Gv(Nv,Lv)的物理资源，将 从集合 中删除，跳转到步骤104；
104、如果集合 跳转到步骤102，否则，令虚拟网映射状态标识Mstatus＝FAILED，跳转到步骤106；
105、如果集合 跳转到步骤103，否则，令虚拟网映射状态标识Mstatus＝
SUCCEED，跳转到步骤106；
106、返回Mstatus，结束。
2.根据权利要求1所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述步骤102虚拟节点映射的步骤包括：
A1、令临时虚拟节点集合 将物理网络中的锚点 以及距离其H跳以内的节
点都放入集合 如果集合 中的节点数不少于集合 中的节点数，将 中的
节点按照其可用计算资源量 降序排列，否则，令虚拟节点映射状态标识Nstatus＝FAILED，跳转到步骤A6；
A2、检查集合 中第一个虚拟节点nv的需求计算资源 以及 中第一个物理节
点ns的可用计算资源 如果 跳转到步骤A3，否则，令虚拟节点映射状态标识
Nstatus＝FAILED，跳转到步骤A5；
A3、将nv映射到ns，更新物理节点ns的可用计算资源 令虚拟节点映射状
态标识Nstatus＝SUCCEED，分别将nv和ns从集合 和 中删除；
A4、如果集合 跳转到步骤A2，否则，跳转到步骤A6；
A5、清空集合 和 释放所有分配给Gv(Nv,Lv)的节点资源；
A6、返回Nstatus，结束。
3.根据权利要求1所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述步骤103对虚拟链路lv执行虚拟链路映射的步骤包括：
B1、确定虚拟链路lv对应的物理节点对以及lv的需求带宽 令变量k＝0；
B2、k＝k+1，为虚拟链路lv计算第k条链路分离的最短路 以及相应的 计算频隙带宽容量cFS和所需频隙数量frequired，其中 为物理通路 上连续且相邻的最
大频隙数量；
B3、如果 跳转到步骤B4，否则，令 跳转到步骤4；
B4、在通路 中为frequired寻找最小代价频隙窗口并预留带宽 将
作为第k条工作通路，更新 如果 跳转到步骤B5，否则，跳转到步
骤B6；
B5、如果k≤K-1，跳转到步骤B2，否则，令虚拟链路映射状态标识Lstatus＝FAILED，跳转到步骤B7，其中K(≥2)为单条虚拟链路映射的最大物理通路数，包括至多K-1条工作通路和
1条保护通路；
B6、k＝k+1，为lv计算第k条链路分离的最短路 以及相应的 分别计算cFS和
frequired，如果 在 中预留带宽cFS·frequired作为保护通路带宽，令虚拟链
路映射状态标识Lstatus＝SUCCEED，否则，令虚拟链路映射状态标识Lstatus＝FAILED；
B7、返回Lstatus，结束。
4.根据权利要求1所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述所需频隙数量frequired的计算方法定义如公式(1)所示。
其中，“1”表示需求带宽 的保护频隙数为1，频隙带宽容量cFS由物理通路 的长度决定， 表示需求带宽 对应的频隙数量。
5.根据权利要求3所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述步骤B4寻找最小代价频隙窗口中涉及的频隙窗口定义为：假设物理通路1-2-3由链路1-2和链路2-3组成，包含14个频隙FS，编号从0至13，记为FS0至FS13，其中，链路1-2中的FS2、FS7、FS9为已占用频隙，链路2-3中FS2、FS3、FS7为已占用频隙，其余频隙均为空闲频隙；若通路1-2-3上需要配置2个频隙，则根据弹性光网络频谱配置限制性条件，在通路1-2-
3上可使用的频隙窗口FSW包括：(FS0,FS1)、(FS4,FS5)、(FS5,FS6)、(FS10,FS11)、(FS11,FS12)和(FS12,FS13)，分别标记为FSW0、FSW4、FSW5、FSW10、FSW11、FSW12，其中频隙窗口编号为该频隙窗口的起始频隙编号。
6.根据权利要求3所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述步骤B4寻找最小代价频隙窗口中涉及的频隙代价计算方法如公式(2)所示，其中， 表示频隙i的代价，如果频隙i可用，该频隙代价为1，否则，频隙代价为0；
7.根据权利要求6所述的一种弹性光网络中基于锚点的虚拟网络抗毁映射方法，其特征在于，所述步骤B4寻找最小代价频隙窗口中涉及的频隙窗口代价计算方法如公式(3)所示；
其中，i表示频隙窗口编号，I为通路 中的最大频隙编号，I＝max(i)，频隙窗口FSWi的代价 定义为频隙代价 的函数。
一种弹性光网络中基于锚点的虚拟网络抗毁映射方法
技术领域
背景技术
发明内容
中的节点按照其可用计算资源量 降序排列，否则，令虚拟节点映射状态标识Nstatus＝FAILED，跳转到步骤A6；
识Nstatus＝FAILED，跳转到步骤A5；
射状态标识Nstatus＝SUCCEED，分别将n和n从集合 和 中删除；
骤B6；
具体实施方式
FSW4的代价 频隙窗口FSW5的代价 频隙窗口FSW10的代价
频隙窗口FSW11的代价 频隙窗口FSW12的代价
＝FAILED，跳转到步骤6；
宽cFS·frequired作为保护通路带宽，令 Lstatus＝SUCCEED，否则，令Lstatus＝FAILED；
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种加强装配式楼板整体性的连接节点 | 2020-08-17 | 1 |
| 一种基于外接圆检测的船舶常见锚泊区边界自动提取方法 | 2020-12-20 | 0 |
| 一种超高土石坝内部三维变形实测装置及方法 | 2023-08-24 | 0 |
| 一种认证方法及网元 | 2020-08-15 | 1 |
| 一种高填方预制现浇组合式桩板墙防护结构的施工方法 | 2023-10-27 | 0 |
| 一种适用性广的吊杆张拉装置 | 2020-05-14 | 0 |
| 一种内置保温现浇混凝土复合剪力墙及其施工方法 | 2020-10-11 | 2 |
| 一种桥梁挂篮悬臂施工的预压系统 | 2021-06-30 | 1 |
| 型钢混凝土梁柱节点结构 | 2023-03-21 | 1 |
| 一种大直径硬质合金铣刀片 | 2021-09-17 | 1 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
