[发明专利]一种虚拟网络映射的方法及系统

说明书

技术领域

本申请涉及通信领域，特别涉及一种虚拟网络映射的方法及系统。

背景技术

近年来，随着互联网的快速发展，网络虚拟化受到了广泛的关注，在网络虚拟化环境中，基础设施提供商管理运营底层物理网络，服务提供商可以向基础设施提供商租赁网络资源并创建虚拟网络。然而为服务提供商的虚拟网络请求分配基础设施提供商的底层资源的问题，也即虚拟网络映射问题是网络虚拟化面临的主要挑战之一。

现有的虚拟网络映射方法大多旨在提高网络资源的利用率，同时也不乏一些兼顾网络负载均衡的方法。然而，由于虚拟网络请求拓扑的多样性，以及节点和链路等限制条件需要满足，使得虚拟网络请求的处理时间较长。

因此，如何有效的降低虚拟网络请求的处理时间是本领域技术人员目前需要解决的技术问题。

发明内容

本申请所要解决的技术问题是提供一种虚拟网络映射的方法及系统，解决了现有技术中虚拟网络请求的处理时间较长的问题。

其具体方案如下：

一种虚拟网络映射的方法，该方法包括：

在服务提供商发送虚拟网络映射请求的情况下，构造物理网络拓扑子图；

根据预设的映射算法将虚拟网络映射到所述物理网络拓扑子图上，若映射成功，则接受所述虚拟网络映射请求，并更新当前物理网络资源状态，若映射失败，则拒绝所述虚拟网络映射请求。

上述的方法，优选的，所述构造物理网络拓扑子图包括：

计算当前物理网络资源的占用情况；

根据所述当前物理网络资源的占用情况，对所述当前物理网络中物理链路的负载进行判定，若所述物理链路的负载满足第一预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中，若所述物理链路的负载不满足预设条件，则需要对所述物理链路两端的节点的联结度进行判定，若所述物理链路两端的节点中至少一个满足第二预设条件，则将所述物理链路以及相应的两端物理节点加入到物理网络拓扑子图中，否则所述物理链路不可用。

上述的方法，优选的，所述计算当前物理网络资源的占用情况具体为：

获取所述当前物理网络中各个物理链路的占用带宽和链路带宽；

计算所述各个物理链路的带宽利用率；

计算所述带宽利用率的均值和方差。

上述的方法，优选的，还包括：

将所述当前物理网络中各个物理链路的链路带宽值划分成若干个区间范围，根据不同的区间值设置相应的平衡系数，所述区间值越大，则平衡系数越大。

上述的方法，优选的，所述第一预设条件具体为：

UE(eijs)-E(UE)<ασE]]>

其中，表示所述物理链路的带宽利用率，E(U_E)表示所述当前物理网络内各物理链路带宽利用率的均值，α表示所述物理链路的链路带宽值所属区间对应的平衡系数，σ_E表示所述当前物理网络内各物理链路带宽利用率的标准差。

上述的方法，优选的，所述第二预设条件具体为：

degree(nis)≤1]]>

degree(njs)≤1]]>