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

摘要

本发明实施例提供了一种软件定义网络中正则表达式更新方法及装置，应用于软件定义网络中的控制器，控制器中记录有第一正则表达式集合、第一正则表达式集合对应的第一NFA模型，以及由第一NFA模型转换得到的第一DFA模型，方法包括：当检测到第一正则表达式集合调整为第二正则表达式集合时，确定第一正则表达式集合和第二正则表达式集合的交集，利用第一正则表达式集合和第二正则表达式集合中不属于交集的正则表达式，构建目标正则表达式子集；确定目标正则表达式子集对应的目标NFA模型；基于第一NFA模型、第一DFA模型和目标NFA模型，确定第二正则表达式集合所对应的第二DFA模型。应用本发明实施例，减少了控制器的计算量。

主权项

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模型。