公开(公告)号：CN111130858B

公开(公告)日：2023-05-19

申请号：CN201911252272.X

申请日：2019-12-09

Applicant: 网络通信与安全紫金山实验室

Inventor： 刘江 ,  王颖 ,  黄韬

IPC: H04L41/0654 ,  H04L41/14 ,  H04L45/02 ,  H04L45/302 ,  H04L45/42 ,  H04L47/125 ,  G06N3/126

Abstract: 本发明公开了一种SD‑WAN场景下的动态多目标虚拟网络映射方法，所述映射方法包括以下步骤：步骤一，建立WAN中物理网络模型，建立SD‑WAN中虚拟网络模型，建立互联网时延模型和带宽敏感模型；步骤二，针对虚拟服务请求，引入时延权重和高带宽敏感度权重，建立基于时延高带宽的多目标虚拟网络映射问题的模型；步骤三，采用遗传算法求取所述多目标虚拟网络映射问题的模型的解，得到虚拟节点映射方案；步骤四，基于优化后的虚拟节点映射方案，得到最终的虚拟网络映射方案。本发明提出了一种SD‑WAN场景下的多目标VNE算法，增强了对用户服务体验的优化，为时延敏感型业务尽量提供时延较小的服务，对高带宽敏感型业务尽量提供高带宽的服务。

公开(公告)号：CN111130858A

公开(公告)日：2020-05-08

申请号：CN201911252272.X

申请日：2019-12-09

Applicant: 网络通信与安全紫金山实验室

Inventor： 刘江 ,  王颖 ,  黄韬

IPC: H04L12/24 ,  H04L12/717 ,  H04L12/725 ,  H04L12/751 ,  H04L12/803 ,  G06N3/12

Abstract: 本发明公开了一种SD-WAN场景下的动态多目标虚拟网络映射方法，所述映射方法包括以下步骤：步骤一，建立WAN中物理网络模型，建立SD-WAN中虚拟网络模型，建立互联网时延模型和带宽敏感模型；步骤二，针对虚拟服务请求，引入时延权重和高带宽敏感度权重，建立基于时延高带宽的多目标虚拟网络映射问题的模型；步骤三，采用遗传算法求取所述多目标虚拟网络映射问题的模型的解，得到虚拟节点映射方案；步骤四，基于优化后的虚拟节点映射方案，得到最终的虚拟网络映射方案。本发明提出了一种SD-WAN场景下的多目标VNE算法，增强了对用户服务体验的优化，为时延敏感型业务尽量提供时延较小的服务，对高带宽敏感型业务尽量提供高带宽的服务。