[发明专利]服务功能链请求处理方法及系统

权利要求书

1.一种服务功能链请求处理方法，其特征在于，所述方法包括：

对接收的服务功能链请求进行分类，确定所述服务功能链请求是在光域处理还是在电域处理；其中，所述服务功能链请求所请求的服务功能链包括至少一个虚拟网络功能VNF；

对已分配至电域或光域处理的服务功能链请求进行服务器映射，确定实现所述至少一个VNF的至少一个服务器；以及

对所述至少一个服务器进行时域规划，确定所述至少一个服务器处理所述至少一个VNF的时刻；其中，

所述服务器映射包括：

获取系统中各个服务器上处于空闲状态的VNF实例，得到所述服务功能链请求对应的空闲备选实例集合；

根据所述空闲备选实例集合构造计算矩阵，其中，所述计算矩阵的各行分别对应各个可用服务器，各列分别对应所述服务功能链所请求的各个VNF，且每个元素表示其对应服务器是否含有对应的VNF实例；以及

根据所述计算矩阵，从所述可用服务器选择至少一个服务器实现所述服务功能链所包括的全部VNF，得到实现所述服务功能链的服务器序列，使得所述服务器序列中包含的服务器数量最少；其中，

所述从所述可用服务器选择至少一个服务器实现所述服务功能链所包括的全部VNF包括：

A，设定数据传输次数控制变量t＝0；

B，确定数据传输次数控制变量t是否小于或者等于|Fn|-1，如果是，则继续执行C，否则，执行P；其中，|Fn|为所述服务功能链所包括VNF的数量；

C，设定循环变量i＝1；

D，判断i是否小于或者等于t+1，如果是，则继续执行E，否则，执行M；

E，设定位于同一服务器的最多连续VNF的实例的数目j＝|Fn|；

F，判断变量j是否大于或者等于1，如果是，则执行G；否则，返回D；

G，对于所述计算矩阵中的每一行元素将其与比较向量进行与操作；

H，判断所述与操作结果是否与所述比较向量相等，若相等，则执行I；否则，执行L；

I，以循环变量i为索引将最长VNF实例序列长度记录为j并记录对应的元素行号；

J，将计算矩阵中的每一行元素进行按位移动操作，其余位补零；其中，移动的位数为j；

K，将循环变量i执行加1操作，并设置j＝|Fn|-j，并返回F；

L，将变量j执行减1操作，并返回F；

M，判断是否找到了可用的VNF实例序列组合，如果是，则执行N；否则，执行O；

N，返回包含相应VNF实例序号的服务器，并结束；

O，令t＝t+1，并返回B；以及

P，选取具有足够容量的服务器新建所有所需的VNF实例。

2.根据权利要求1所述的方法，其特征在于，所述比较向量的长度为|Fn|，其后j位为1，前|Fn|-j位为0；其中，所述按位移动操作包括按位右移操作，且在高位补j位零；或者

所述比较向量的长度为|Fn|，其前j位为1，后|Fn|-j位为0；所述按位移动操作包括按位左移操作，且在低位补j位零。

3.根据权利要求1所述的方法，其特征在于，所述从所述可用服务器选择至少一个服务器实现所述服务功能链所包括的全部VNF进一步包括：将所述计算矩阵的每一行元素转换为十进制数值，得到向量V；其中，

所述对于所述计算矩阵中的每一行元素，将其与比较向量进行与操作包括：对于所述向量V的每个元素，将其与2j-1进行与操作；

所述判断所述与操作结果是否与所述比较向量相等包括：判断所述与操作结果是否与2j-1相等；以及

所述将计算矩阵中的每一行元素进行按位移动操作，其余位补零包括：对向量V中的每个元素进行按位右移j位操作，并在高位补j位零。

4.根据权利要求1所述的方法，其特征在于，所述判断是否找到了可用的VNF实例序列组合包括：对记录的最长VNF实例序列长度进行求和操作，判断所述求和结果是否与|Fn|相等，若相等，则确定找到了可用的VNF实例序列组合。