规则表的维护方法、装置、电子设备及存储介质与流程

本说明书一个或多个实施例涉及网络通信，尤其涉及一种规则维护方法、装置、电子设备及存储介质。

背景技术：

1、在设备的某用户添加一条规则之后，先将此条规则存入该用户关于该类规则对应的规则表中，通过与规则表上存储的其他规则的内容进行比较，确定该条规则是否为新增规则。

2、当设备中设置的守护进程查询到规则数量变化时，会将变化的规则内容放入共享内存中，通过算法处理后进入加载表项流程，将变化的规则的相应信息加载到芯片表项中，当设备中相应流量到达芯片时，通过在芯片表项中比对流量信息确定规则是否适配。

技术实现思路

1、本公开提供一种规则表的维护方法，所述规则表包括与不同的哈希地址一一对应的哈希链表，所述方法包括：

2、计算第一规则的第一哈希地址；

3、在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则具有相同规则标识的第二规则；

4、如果在与所述第一哈希地址对应的哈希链表中存在与所述第一规则的标识具有相同标识的第二规则，则无需将所述第一规则存储至与所述第一哈希地址对应的哈希链表中。

5、可选的，所述方法还包括：

6、如果在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则将所述第一规则存储至与所述第一哈希地址对应的哈希链表中。

7、可选的，与所述第一哈希地址对应的哈希链表包括头结点，所述在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则将所述第一规则存储至与所述第一哈希地址对应的哈希链表中，包括：

8、如果在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，检测所述头结点中已存储的规则数量是否达到第一数量；

9、如果所述头结点中已存储的规则数量未达到第一数量，则将所述第一规则存储至所述头结点；

10、如果所述头结点中已存储的规则数量达到第一数量，则在与所述第一哈希地址对应的哈希链表中添加附加结点，并将所述第一规则存储至所述附加结点。

11、可选的，所述方法还包括：

12、如果将所述第一规则存储至所述头结点，将所述头结点存储的全部规则下发至芯片；

13、如果将所述第一规则存储至所述附加结点，将所述头结点存储的规则和所述附加结点存储的规则下发至芯片。

14、可选的，与所述第一哈希地址对应的哈希链表包括头结点和至少一个附加结点，所述如果在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则将所述第一规则存储至与所述第一哈希地址对应的哈希链表中，包括：

15、如果在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则在与所述第一哈希地址对应的哈希链表中添加附加结点，并将所述第一规则存储至所述附加结点。

16、可选的，所述方法还包括：

17、如果将所述第一规则存储至所述附加结点，将所述第一规则和在所述附加结点所链接的前一个附加结点中存储的规则下发至芯片。

18、可选的，头结点支持存储第一数量条规则，一个附加结点支持存储一条规则，在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则的标识具有相同标识的第二规则，包括：

19、在与所述第一哈希地址对应的哈希链表包括的头结点中检测是否存在与所述第一规则的标识具有相同标识的第二规则；

20、如果在与所述第一哈希地址对应的哈希链表包括的头结点中不存在与所述第一规则的标识具有相同标识的第二规则，在与所述第一哈希地址对应的哈希链表包括的附加结点中检测是否存在与所述第一规则的标识具有相同标识的第二规则。

21、可选的，所述第一规则包括域名类规则，所述域名类规则包含域名、唯一标识符、入接口组和出接口组；所述方法还包括：

22、将所述第一规则的标识与所述第一规则的域名关联存储为域名表项；

23、将所述第一规则的标识与所述第一规则的唯一标识符、入接口组和出接口组关联存储为规则要素表项。

24、本公开还提供一种规则表的维护装置，所述规则表包括与不同的哈希地址一一对应的哈希链表，所述装置包括：

25、计算单元，用于计算第一规则的第一哈希地址；

26、检测单元，用于在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则具有相同规则标识的第二规则；

27、存储单元，用于在与所述第一哈希地址对应的哈希链表中存在与所述第一规则的标识具有相同标识的第二规则的情况下，则无需将所述第一规则存储至与所述第一哈希地址对应的哈希链表中。

28、本公开还提供一种电子设备，包括通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线相互连接；

29、所述存储器中存储机器可读指令，所述处理器通过调用所述机器可读指令，执行上述方法。

30、本公开还提供一种机器可读存储介质，所述机器可读存储介质存储有机器可读指令，所述机器可读指令在被处理器调用和执行时，实现上述方法。

31、通过以上方式，通过计算第一规则的第一哈希地址，可以在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则的标识具有相同标识的第二规则，无需检测规则表所包括的每个哈希链表；并且如果在与所述第一哈希地址对应的哈希链表中存在与所述第一规则的标识具有相同标识的第二规则，则无需将所述第一规则存储至与所述第一哈希地址对应的哈希链表中。据此，一方面，无需在规则表上将第一规则与用户存储的所有规则逐一比对，而是根据第一规则的哈希地址在对应的哈希链表上进行比对，减少了规则比对次数，提高了规则维护效率；另一方面，规则不再按照具体用户分别进行存储，而是按照规则内容本身进行存储，不同用户相同内容的规则只存储一份，减少规则表中规则的冗余。

技术特征：

1.一种规则表的维护方法，其特征在于，所述规则表包括与不同的哈希地址一一对应的哈希链表，所述方法包括：

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

3.根据权利要求2所述的方法，其特征在于，与所述第一哈希地址对应的哈希链表包括头结点，所述在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则将所述第一规则存储至与所述第一哈希地址对应的哈希链表中，包括：

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

5.根据权利要求2所述的方法，其特征在于，与所述第一哈希地址对应的哈希链表包括头结点和至少一个附加结点，所述如果在与所述第一哈希地址对应的哈希链表中不存在与所述第一规则的标识具有相同标识的第二规则，则将所述第一规则存储至与所述第一哈希地址对应的哈希链表中，包括：

6.根据权利要求1-5中任一项所述的方法，其特征在于，头结点支持存储第一数量条规则，一个附加结点支持存储一条规则，在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则的标识具有相同标识的第二规则，包括：

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述第一规则包括域名类规则，所述域名类规则包含域名、唯一标识符、入接口组和出接口组；所述方法还包括：

8.一种规则表的维护装置，其特征在于，所述规则表包括与不同的哈希地址一一对应的哈希链表，所述装置包括：

9.一种电子设备，包括通信接口、处理器、存储器和总线，所述通信接口、所述处理器和所述存储器之间通过总线相互连接；

10.一种机器可读存储介质，所述机器可读存储介质存储有机器可读指令，所述机器可读指令在被处理器调用和执行时，实现权利要求1至7任一项所述的方法。

技术总结
本说明书提供一种规则表的维护方法、装置、电子设备及存储介质，所述规则表包括与不同的哈希地址一一对应的哈希链表，所述方法包括：计算第一规则的第一哈希地址；在与所述第一哈希地址对应的哈希链表中，检测是否存在与所述第一规则的标识具有相同标识的第二规则；如果在与所述第一哈希地址对应的哈希链表中存在与所述第一规则的标识具有相同标识的第二规则，则无需将所述第一规则存储至与所述第一哈希地址对应的哈希链表中。本说明书的技术方案使得第一规则无需在规则表上与用户存储的所有规则逐一比对，大大减少了规则匹配次数，提高规则维护效率；而且按照规则内容本身进行存储，不同用户相同内容的规则只存储一份，减少规则表中规则的冗余。

技术研发人员：廉职榕,符志清,王涛,张宁
受保护的技术使用者：杭州迪普信息技术有限公司
技术研发日：
技术公布日：2024/6/26