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

权利要求书

1.一种虚拟网络映射的方法，其特征在于，该方法包括：

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

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

2.根据权利要求1所述的方法，其特征在于，所述构造物理网络拓扑子图包括：

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

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

3.根据权利要求2所述的方法，其特征在于，所述计算当前物理网络资源的占用情况具体为：

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

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

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

4.根据权利要求3所述的方法，其特征在于，还包括：

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

5.根据权利要求4所述的方法，其特征在于，所述第一预设条件具体为：

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

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

6.根据权利要求5所述的方法，其特征在于，所述第二预设条件具体为：

degree(nis)≤1]]>

degree(njs)≤1]]>

其中，物理节点与物理节点为所述物理链路两端的两个物理节点，表示所述物理节点的联结度，表示所述物理节点的联结度。

7.根据权利要求1所述的方法，其特征在于，还包括释放离开的所述虚拟网络映射请求所占用的物理网络资源；

所述离开的虚拟网络映射请求包括已完成服务的请求和被拒绝的请求。

8.根据权利要求1所述的方法，其特征在于，所述物理网络资源状态包括节点资源状态和链路资源状态。