[发明专利]一种基于SDN的虚拟网映射二维资源碎片度量方法

摘要

本发明公开了一种基于SDN的虚拟网映射二维资源碎片度量方法。本发明具体实现步骤如下：步骤1、二维负载均衡度量的离散化处理；步骤2、权值函数的选取与二维负载均衡度量；步骤3、基于时间‑带宽二维的网络资源元碎片分析；步骤4、基于粗糙集理论对二维网络资源碎片度量。本发明针对带宽和时间资源所产生的二维资源碎片，提出了基于粗糙集理论的二维资源碎片度量方法，对资源碎片进行多指标更为完善的刻画与决策。本发明从而极大地提高虚拟网映射成功率，提升了网络资源的利用率，具有广泛的商业应用价值。

主权项

1.一种基于SDN的虚拟网映射二维资源碎片度量方法，其特征在于包括以下步骤：

步骤1、二维负载均衡度量的离散化处理

在虚拟网对网络负载均衡影响的时间范围内，将虚拟网构建的最小时间单位离散化，定义最小服务时间单位为slice，其中slice＝t_i‑t_j,i＞0&i‑j＝＝1，链路i用网络带宽资源定义为使得从当前时刻来看，每个时间片内各链路负载是固定的，从而可按照传统一维负载均衡的计算方法求得每个时间片内的负载均衡度；

步骤2、权值函数的选取与二维负载均衡度量

采用Sigmoid函数作为权值函数，以各时间片起止时间作为积分上下限，通过对权值函数进行积分以获得该时间片负载均衡度的权值；具体的：首先计算链路i上的时间‑带宽二维负载L_i，采用指数权重位移平均EWMA方法，其中B_i为链路i的总带宽，然后计算t时刻的二维负载均衡度

步骤3、基于时间‑带宽二维的网络资源元碎片分析

基于离散的slice及相邻合并法将形状不规则的碎片分解为形状规则的元碎片；分解如下：

从t＝0时刻开始，以最小服务时间slice为粒度，判断相邻两个slice的可用带宽资源是否相同，若不同，则当前slice即为一个二维网络资源元碎片；若相同，则合并，继续判断是否合并下个时刻的slice，若不同，则当前slice的合集则为一个二维网络资源元碎片；

步骤4、基于粗糙集理论对二维网络资源碎片度量

对不同指标分析其特性，分别建立度量函数，从而得出各指标的度量值，指标包括碎片面积、元碎片数量、元碎片起止时间；求得各指标的权重，对各指标的度量值进行归一化处理后加权求和，从而得出整个碎片的度量值。

2.根据权利要求1所述的一种基于SDN的虚拟网映射二维资源碎片度量方法，其特征在于对于指标碎片面积，通过函数进行度量，其中x为资源碎片面积，T为资源碎片面积平均值。