一种字符串过滤方法和相关装置制造方法及图纸

本发明专利技术实施例公开了一种字符串过滤方法和相关装置，为网络节点设置接口过滤装置，接口过滤装置中包括保存了与该网络节点相关数据的字符串和字符串前缀的第一过滤组件和第二过滤组件，接口过滤装置可以先于网络节点接收到数据请求方发送的获取请求，根据所保存的字符串和字符串前缀匹配该获取请求中携带的待识别字符串，若待识别字符串能够匹配到接口过滤装置中任意一个字符串或字符串前缀，则可以确定该获取请求中所请求的数据与该网络节点相关，可见，通过接口过滤装置可以有效的将请求获取与网络节点无关数据的获取请求进行过滤，尽量保证网络节点需要处理的获取请求所请求的数据是与该网络节点相关的，从而提高了网络节点处理资源的利用率。

A string filtering method and related device

The embodiment of the invention discloses a string filtering method and related device, set the interface filter as the node of the network interface filter device comprises a filter assembly and kept the first second filtering component associated with the network node data string and string prefix, interface filter can precede the network node receives the access request data requesting party send, based on the stored strings and string prefix matching the obtained identification string carrying request, if recognized string can be matched by any interface filter device of a string or string prefix, you can determine the access request in the data, and the network node can be seen request access and network node independent data acquisition requests are filtered through the interface to filter device. To ensure that the data requested by the network node to process the request is related to the network node, thereby improving the utilization rate of network node processing resources.

【技术实现步骤摘要】
一种字符串过滤方法和相关装置
本专利技术涉及数据处理领域，特别是涉及一种字符串过滤方法和相关装置。
技术介绍
在通信网络中，数据可以通过字符串进行标识，保存有数据的网络节点可以记录所保存数据对应的字符串。当数据请求方希望获取一个数据时，可以向网络节点发送携带有标识这个数据的字符串的获取请求。接收到该获取请求的网络节点可以将获取请求中携带的字符串匹配自身所记录的字符串，若匹配成功，则表示该网络节点具有向该数据请求方提供这个数据的能力。然而，大部分请求下，数据请求方并不是向指定网络节点发送获取请求，而是以例如广播的方式传播获取请求，任意一个保存有数据的网络节点都可以接收到该获取请求。然而并不是每一个网络节点都有保存该获取请求所请求的数据，实际上，一个网络节点所接收到的获取请求中很大一部分所请求的数据都与这个网络节点自身保存的数据不相关。如果网络节点对接收到的每一个获取请求都进行匹配处理，导致网络节点会浪费大量系统资源处理这些不相关的获取请求，降低效率。故网络节点具有对接收到的获取请求进行过滤的需求，以希望将与自身所保存数据不相关的获取请求在处理前过滤掉，以提高系统效率。然而目前并没有有效的为网络节点过滤获取请求的方案。
技术实现思路
为了解决上述技术问题，本专利技术实施例提供了一种第一方面，本专利技术提供了一种字符串过滤方法，应用于网络节点的接口过滤装置，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件中保存了用于标识与所述网络节点相关的数据的字符串，所述第二过滤组件中保存了用于标识与所述网络节点相关的数据的字符串前缀，所述方法包括：所述接口过滤装置接收到获取请求，所述获取请求中包括所请求数据的待识别字符串；所述接口过滤装置判断所述待识别字符串是否与所述第一过滤组件保存的字符串和第二过滤组件保存的字符串前缀匹配；若所述待识别字符串与所述第一过滤组件保存的字符串中任意一个匹配或所述第二过滤组件保存的字符串前缀中任意一个匹配，所述接口过滤装置识别所述所请求数据为与所述网络节点相关的数据；所述接口过滤装置向所述网络节点上传所述获取请求。可选的，所述接口过滤装置判断所述待识别字符串是否与所述第一过滤组件保存的字符串和第二过滤组件保存的字符串前缀匹配，包括：若所述待识别字符串与所述第一过滤组件保存的字符串和所述第二过滤组件保存字符串前缀均不匹配，所述接口过滤装置识别所述所请求数据为与所述网络节点不相关的数据；所述接口过滤装置将所述获取请求丢弃，而不向所述网络节点上传所述获取请求。可选的，所述网络节点处于NDN中。第二方面，本专利技术提供了一种用于字符串过滤的接口过滤装置，所述接口过滤装置用于为所对应网络节点过滤获取请求，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件包括字符串BF，所述第二过滤组件包括前缀BF；所述字符串BF用于保存用于标识与所述网络节点相关的数据的字符串；所述前缀BF用于保存用于标识与所述网络节点相关的数据的字符串前缀；所述接口过滤装置用于接收可被所述网络节点接收的获取请求，所述获取请求中包括所请求数据的待识别字符串；所述字符串BF和所述前缀BF用于根据保存的字符串和字符串前缀匹配所述待识别字符串，若所述待识别字符串与所述字符串BF保存的字符串中任意一个匹配或与所述前缀BF保存的字符串前缀中任意一个匹配，所述接口过滤装置还用于识别所述所请求数据为与所述网络节点相关的数据；并向所述网络节点上传所述获取请求。可选的，若所述待识别字符串与所述字符串BF保存的字符串和所述前缀BF保存字符串前缀均不匹配，所述接口过滤装置还用于识别所述所请求数据为与所述网络节点不相关的数据；并将所述获取请求丢弃，而不向所述网络节点上传所述获取请求。可选的，所述第一过滤组件还包括对应所述字符串BF的字符串计数CBF，所述第二过滤组件还包括对应所述前缀BF的前缀CBF：所述字符串CBF用于记录第一哈希表的使用情况，所述第一哈希表为所述第一过滤组件对应的哈希表，所述第一哈希表用于记录所述字符串BF所保存的字符串的哈希值；所述前缀CBF用于记录第二哈希表的使用情况，所述第二哈希表为所述第二过滤组件对应的哈希表，所述第二哈希表用于记录所述前缀BF所保存的字符串前缀的哈希值。可选的，当改动所述字符串BF中保存的字符串时，所述字符串CBF还用于根据改动内容更新所述第一哈希表的使用情况；当改动所述前缀BF中保存的字符串前缀时，所述前缀CBF还用于根据改动内容更新所述第二哈希表的使用情况。第三方面，本专利技术提供了一种针对接口过滤装置的调控方法，应用于接口过滤装置，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件包括字符串BF，所述第二过滤组件包括前缀BF；所述字符串BF用于保存用于标识与所述网络节点相关的数据的字符串；所述前缀BF用于保存用于标识与所述网络节点相关的数据的字符串前缀；所述接口过滤装置记录所述字符串BF中保存的字符串与前者BF中保存的字符串前缀之间的关联关系，所述方法包括：根据所述字符串BF中保存字符串的数量，计算所述字符串BF出现字符串假阳性的程度，所述字符串假阳性用于标识所述字符串BF将与所述字符串BF保存的字符串均不匹配的待识别字符串错误确定为匹配的概率数值；若所述字符串假阳性超过第一预设阈值，将符合第一长度条件的第一字符串从所述字符串BF中删除，所述第一字符串为所述字符串BF中保存的一个字符串；将所述第一字符串作为字符串前缀保存到所述前缀BF中。可选的，所述根据所述字符串BF中保存字符串的数量，计算所述字符串BF出现字符串假阳性的程度，包括：若所述字符串假阳性低于第二预设阈值，将符合第二长度条件的第一字符串前缀从所述前缀BF中删除，所述第一字符串前缀为所述前缀BF中保存的一个字符串前缀；将所述第一字符串前缀作为字符串保存到所述字符串BF中。可选的，在所述将符合第二长度条件的第一字符串前缀从所述前缀BF中删除之后，还包括：根据所述字符串BF中保存的字符串与前者BF中保存的字符串前缀之间的关联关系，将从属所述第一字符串前缀的字符串前缀保存至所述前缀BF中。可选的，还包括：根据所述前缀BF中保存字符串前缀的数量，计算所述前缀BF出现前缀假阳性的程度，所述前缀假阳性用于标识所述前缀BF将与所述前缀BF保存的字符串前缀均不匹配的待识别字符串错误确定为匹配的概率数值；若所述前缀假阳性超过第三预设阈值，确定出符合第一长度条件的多个字符串前缀，所述多个字符串前缀从属于相同的公共前缀；将所述多个字符串前缀合并为所述公共前缀，并将所述多个字符串前缀从所述前缀BF中删除。可选的，所述根据所述前缀BF中保存字符串前缀的数量，计算所述前缀BF出现前缀假阳性的程度，包括：若所述前缀假阳性低于第四预设阈值，将符合第二长度条件的第二字符串前缀从所述前缀BF中删除，所述第二字符串前缀为所述前缀BF中保存的一个字符串前缀；将所述第二字符串前缀作为字符串保存到所述字符串BF中。可选的，在所述将符合第二长度条件的第二字符串前缀从所述前缀BF中删除之后，还包括：根据所述字符串BF中保存的字符串与前者BF中保存的字符串前缀之间的关联关系，将从属所述第二字符串前缀的字符串前缀保存至所述前缀BF中。可选的，所述第一本文档来自技高网...

【技术保护点】
一种字符串过滤方法，其特征在于，应用于网络节点的接口过滤装置，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件中保存了用于标识与所述网络节点相关的数据的字符串，所述第二过滤组件中保存了用于标识与所述网络节点相关的数据的字符串前缀，所述方法包括：所述接口过滤装置接收到获取请求，所述获取请求中包括所请求数据的待识别字符串；所述接口过滤装置判断所述待识别字符串是否与所述第一过滤组件保存的字符串和第二过滤组件保存的字符串前缀匹配；若所述待识别字符串与所述第一过滤组件保存的字符串中任意一个匹配或所述第二过滤组件保存的字符串前缀中任意一个匹配，所述接口过滤装置识别所述所请求数据为与所述网络节点相关的数据；所述接口过滤装置向所述网络节点上传所述获取请求。

【技术特征摘要】
1.一种字符串过滤方法，其特征在于，应用于网络节点的接口过滤装置，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件中保存了用于标识与所述网络节点相关的数据的字符串，所述第二过滤组件中保存了用于标识与所述网络节点相关的数据的字符串前缀，所述方法包括：所述接口过滤装置接收到获取请求，所述获取请求中包括所请求数据的待识别字符串；所述接口过滤装置判断所述待识别字符串是否与所述第一过滤组件保存的字符串和第二过滤组件保存的字符串前缀匹配；若所述待识别字符串与所述第一过滤组件保存的字符串中任意一个匹配或所述第二过滤组件保存的字符串前缀中任意一个匹配，所述接口过滤装置识别所述所请求数据为与所述网络节点相关的数据；所述接口过滤装置向所述网络节点上传所述获取请求。2.根据权利要求1所述的方法，其特征在于，所述接口过滤装置判断所述待识别字符串是否与所述第一过滤组件保存的字符串和第二过滤组件保存的字符串前缀匹配，包括：若所述待识别字符串与所述第一过滤组件保存的字符串和所述第二过滤组件保存字符串前缀均不匹配，所述接口过滤装置识别所述所请求数据为与所述网络节点不相关的数据；所述接口过滤装置将所述获取请求丢弃，而不向所述网络节点上传所述获取请求。3.根据权利要求1或2的方法，其特征在于，所述网络节点处于内容标记网络NDN中。4.一种用于字符串过滤的接口过滤装置，其特征在于，所述接口过滤装置用于为所对应网络节点过滤获取请求，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件包括字符串布隆过滤器BF，所述第二过滤组件包括前缀BF；所述字符串BF用于保存用于标识与所述网络节点相关的数据的字符串；所述前缀BF用于保存用于标识与所述网络节点相关的数据的字符串前缀；所述接口过滤装置用于接收可被所述网络节点接收的获取请求，所述获取请求中包括所请求数据的待识别字符串；所述字符串BF和所述前缀BF用于根据保存的字符串和字符串前缀匹配所述待识别字符串，若所述待识别字符串与所述字符串BF保存的字符串中任意一个匹配或与所述前缀BF保存的字符串前缀中任意一个匹配，所述接口过滤装置还用于识别所述所请求数据为与所述网络节点相关的数据；并向所述网络节点上传所述获取请求。5.根据权利要求4所述的接口过滤装置，其特征在于，若所述待识别字符串与所述字符串BF保存的字符串和所述前缀BF保存字符串前缀均不匹配，所述接口过滤装置还用于识别所述所请求数据为与所述网络节点不相关的数据；并将所述获取请求丢弃，而不向所述网络节点上传所述获取请求。6.根据权利要求4所述的接口过滤装置，其特征在于，所述第一过滤组件还包括对应所述字符串BF的字符串计数布隆过滤单元CBF，所述第二过滤组件还包括对应所述前缀BF的前缀CBF：所述字符串CBF用于记录第一哈希表的使用情况，所述第一哈希表为所述第一过滤组件对应的哈希表，所述第一哈希表用于记录所述字符串BF所保存的字符串的哈希值；所述前缀CBF用于记录第二哈希表的使用情况，所述第二哈希表为所述第二过滤组件对应的哈希表，所述第二哈希表用于记录所述前缀BF所保存的字符串前缀的哈希值。7.根据权利要求6所述的接口过滤装置，其特征在于，当改动所述字符串BF中保存的字符串时，所述字符串CBF还用于根据改动内容更新所述第一哈希表的使用情况；当改动所述前缀BF中保存的字符串前缀时，所述前缀CBF还用于根据改动内容更新所述第二哈希表的使用情况。8.一种针对接口过滤装置的调控方法，其特征在于，应用于接口过滤装置，所述接口过滤装置至少包括第一过滤组件和第二过滤组件，所述第一过滤组件包括字符串布隆过滤器BF，所述第二过滤组件包括前缀BF；所述字符串BF用于保存用于标识与所述网络节点相关的数据的字符串；所述前缀BF用于保存用于标识与所述网络节点相关的数据的字符串前缀；所述接口过滤装置记录所述字符串BF中保存的字符串与前者BF中保存的字符串前缀之间的关联关系，所述方法包括：根据所述字符串BF中保存字符串的数量，计算所述字符串BF出现字符串假阳性的程度，所述字符串假阳性用于标识所述字符串BF将与所述字符串BF保存的字符串均不匹配的待识别字符串错误确定为匹配的概率数值；若所述字符串假阳性超过第一预设阈值，将符合第一长度条件的第一字符串从所述字符串BF中删除，所述第一字符串为所述字符串BF中保存的一个字符串；将所述第一字符串作为字符串前缀保存到所述前缀BF中。9.根据权利要求8所述的调控方法，其特征在于，所述根据所述字符串BF中保存字符串的数量，计算所述字符串BF出现字符串假阳性的程度，包括：若所述字符串假阳性低于第二预设阈值，将符合第二长度条件的第一字符串前缀从所述前缀BF中删除，所述第一字符串前缀为所述前缀BF中保存的一个字符串前缀；将所述第一字符串前缀作为字符串保存到所述字符串BF中。10.根据权利要求9所述的调控方法，其特征在于，在所述将符合第二长度条件的第一字符串前缀从所述前缀BF中删除之后，还包括：根据所述字符串BF中保存的字符串与前者BF中保存的字符串前缀之间的关联关系，将从属所述第一字符串前缀的字符串前缀保存至所述前缀BF中。11.根据权利要求8所述的调控方法，其特征在于，还包括：根据所述前缀BF中保存字符串前缀的数量，计算所述前缀BF出现前缀假阳性的程度，所述前缀假阳性用于标识所述前缀BF将与所述前缀BF保存的字符串前缀均不匹配的待识别字符串错误确定为匹配的概率数值；若所述前缀假阳性超过第三预设阈值，确定出符合第一长度条件的多个字符串前缀，所述多个字符串前缀从属于相同的公共前缀；将所述多个字符串前缀合并为所述公共前缀，并将所述多个字符串前缀从所述前缀BF中删除。1...

【专利技术属性】
技术研发人员：武昊，刘斌，林栋，
申请(专利权)人：华为技术有限公司，清华大学，
类型：发明
国别省市：广东,44