[发明专利]一种软件定义网络中正则表达式更新方法及装置

权利要求书

1.一种软件定义网络中正则表达式更新方法，其特征在于，应用于软件定义网络中的控制器，所述控制器中记录有第一正则表达式集合、所述第一正则表达式集合所对应的第一非确定有限状态自动机NFA模型，以及由所述第一NFA模型转换得到的第一确定有限状态自动机DFA模型，所述方法包括：

当检测到所述第一正则表达式集合调整为第二正则表达式集合时，确定所述第一正则表达式集合和所述第二正则表达式集合的交集，并利用所述第一正则表达式集合和所述第二正则表达式集合中不属于所述交集的正则表达式，构建目标正则表达式子集；

确定所述目标正则表达式子集所对应的目标NFA模型；

基于所述第一NFA模型、所述第一DFA模型和所述目标NFA模型，确定所述第二正则表达式集合所对应的第二DFA模型；

所述基于所述第一NFA模型、所述第一DFA模型和所述目标NFA模型，确定所述第二正则表达式集合所对应的第二DFA模型的步骤，包括：

确定所述第一NFA模型中所记录的至少两个第一闭包状态集，以及所述两个第一闭包状态集所对应的第一NFA模型转移函数；

确定所述第一DFA模型中所记录的至少两个第一状态，以及所述至少两个第一状态所对应的第一DFA模型转移函数；

确定在将所述第一NFA模型转换为所述第一DFA模型时所利用的映射关系，所述映射关系记录有所述至少两个第一闭包状态集与所述至少两个第一状态之间的对应转换关系；其中，所述至少两个第一闭包状态集的集合个数与所述至少两个第一状态的状态个数相同；

确定所述目标NFA模型中所记录的至少两个目标闭包状态集，以及所述至少两个目标闭包状态集所对应的目标NFA模型转移函数；

基于所述至少两个第一闭包状态集、所述第一NFA模型转移函数、所述至少两个第一状态、所述第一DFA模型转移函数、所述映射关系、所述至少两个目标闭包状态集和所述目标NFA模型转移函数，确定所述第二正则表达式集合所对应的第二DFA模型。

2.根据权利要求1所述的方法，其特征在于，将所述第一正则表达式集合调整为第二正则表达式集合的操作为：向所述第一正则表达式集合中增加所述目标正则表达式子集，获得第二正则表达式集合；

相应地，所述基于所述至少两个第一闭包状态集、所述第一NFA模型转移函数、所述至少两个第一状态、所述第一DFA模型转移函数、所述映射关系、所述至少两个目标闭包状态集和所述目标NFA模型转移函数，确定所述第二正则表达式集合所对应的第二DFA模型的步骤，包括：

基于所述第一NFA模型转移函数、所述至少两个第一状态、所述第一DFA模型转移函数、所述映射关系和所述目标NFA模型转移函数，将所述两个目标闭包状态集对应添加至所述至少两个第一闭包状态集中，获得第二闭包状态集；其中，一个目标闭包状态集与一个第一闭包状态集唯一对应；

基于所述第二闭包状态集，确定所述第二正则表达式集合所对应的第二DFA模型。

3.根据权利要求1所述的方法，其特征在于，将所述第一正则表达式集合调整为第二正则表达式集合的操作为：将所述第一正则表达式集合中的所述目标正则表达式子集删除，获得第二正则表达式集合；

相应地，所述基于所述至少两个第一闭包状态集、所述第一NFA模型转移函数、所述至少两个第一状态、所述第一DFA模型转移函数、所述映射关系、所述至少两个目标闭包状态集和所述目标NFA模型转移函数，确定所述第二正则表达式集合所对应的第二DFA模型的步骤，包括：

基于所述第一NFA模型转移函数、所述至少两个第一状态、所述第一DFA模型转移函数、所述映射关系和所述目标NFA模型转移函数，对应删除所述至少两个第一闭包状态集中与所述两个目标闭包状态集相同的元素，获得第二闭包状态集；其中，一个目标闭包状态集与一个第一闭包状态集唯一对应；

基于所述第二闭包状态集，确定所述第二正则表达式集合所对应的第二DFA模型。