WO2016206389A1 - Url匹配方法及装置 - Google Patents

Url匹配方法及装置 Download PDF

Info

Publication number
WO2016206389A1
WO2016206389A1 PCT/CN2016/073887 CN2016073887W WO2016206389A1 WO 2016206389 A1 WO2016206389 A1 WO 2016206389A1 CN 2016073887 W CN2016073887 W CN 2016073887W WO 2016206389 A1 WO2016206389 A1 WO 2016206389A1
Authority
WO
WIPO (PCT)
Prior art keywords
url
matched
matching
preset
hash
Prior art date
Application number
PCT/CN2016/073887
Other languages
English (en)
French (fr)
Inventor
沈燕
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016206389A1 publication Critical patent/WO2016206389A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Definitions

  • the present invention relates to the field of communications, and in particular, to a Uniform Resource Locator (URL) matching method and apparatus.
  • URL Uniform Resource Locator
  • the URL in the packet needs to be identified and matched, and the packet is processed according to the policy corresponding to the recognition result.
  • the search speed is slower.
  • the embodiment of the invention provides a URL matching method and device, so as to at least solve the problem that the space consumption is large when the URL matching is performed by using the multi-mode matching algorithm in the related art.
  • a URL matching method including: accurately matching a processing policy of the URL to be matched according to a hash value of a URL to be matched; and determining whether a processing strategy for accurately matching the URL to be matched is Successfully; in the case that the processing policy that exactly matches the to-be-matched URL fails, the multi-mode matches the processing strategy of the to-be-matched URL.
  • the processing policy for accurately matching the to-be-matched URL according to the hash value of the to-be-matched URL includes: loading a preset hash rule file, where the preset hash rule file includes: a hash value of the URL and a processing policy corresponding to the URL; calculating a hash value of the to-be-matched URL by using a preset hash algorithm, or calculating the to-be-matched URL by using multiple preset hash algorithms a plurality of hash values; according to the one hash value or the plurality of hash values, an exact matching processing policy is matched for the to-be-matched URL in the preset hash rule file.
  • the multi-mode matching The processing policy of the matching URL includes: loading a preset multi-mode rule file, where the preset multi-mode rule includes: a string information of the URL and a processing policy corresponding to the URL; and a string according to the URL to be matched
  • the information is a multi-mode matching processing policy of the to-be-matched URL in the preset multi-mode rule file.
  • the method further includes: generating a preset hash rule file and/or a preset multi-mode rule. file.
  • the method before generating the preset hash rule file and/or the preset multi-mode rule file, the method further includes: determining whether the URL will adopt an exact match or a multi-mode match; wherein, generating a preset The hash rule file and/or the preset multi-mode rule file include: generating the preset hash rule file according to a first URL to be accurately matched and a processing policy corresponding to the first URL, and/or according to The preset multi-mode rule file is generated by using a multi-mode matched second URL and a processing strategy corresponding to the second URL.
  • generating the preset hash rule file according to a processing policy corresponding to the first URL and the first URL that are to be accurately matched includes: calculating the first by using a preset hash algorithm. a hash value of the URL, or using a plurality of preset hash algorithms to calculate a plurality of hash values of the first URL; generating a hash signal according to the calculated one and a processing strategy corresponding to the first URL.
  • the preset hash rule file is generated, or the preset hash rule file is generated according to the calculated multiple hash values and the processing policy corresponding to the first URL.
  • generating the preset multi-mode rule file according to a processing strategy corresponding to the second URL that is to be multi-mode matched and the second URL includes: extracting string information of the second URL; The string information of the second URL and the processing policy corresponding to the second URL generate the preset multi-mode rule file.
  • a URL matching apparatus including: a first matching module, configured to accurately match a processing policy of the to-be-matched URL according to a hash value of a URL to be matched; a determining module, Set to determine whether the processing policy of the URL to be matched is successfully matched.
  • the second matching module is configured to: when the processing policy that accurately matches the URL to be matched fails, the multi-mode matching processing strategy of the to-be-matched URL is set. .
  • the first matching module includes: a first loading unit, configured to load a preset hash rule file, where the preset hash rule file includes: a hash value of the URL and the URL Corresponding processing strategy; the calculating unit is configured to calculate a hash value of the to-be-matched URL by using a preset hash algorithm, or calculate a plurality of hashes of the to-be-matched URL by using multiple preset hashing algorithms
  • the first matching unit is configured to accurately match the processing policy for the to-be-matched URL in the preset hash rule file according to the one hash value or the multiple hash values.
  • the second matching module includes: a second loading unit, configured to load a preset multi-mode rule file, where the preset multi-mode rule includes: a string information of the URL and the URL corresponding to the URL
  • the processing unit is configured to: in the case that the processing policy for accurately matching the URL to be matched fails, according to the string information of the URL to be matched, in the preset multi-mode rule file
  • the matching URL multi-mode matching processing strategy is described.
  • the processing policy of the URL to be matched is accurately matched according to the hash value of the URL to be matched; whether the processing strategy for accurately matching the URL to be matched is successful; and the processing strategy for accurately matching the URL to be matched fails.
  • Multimode matching the processing strategy of the URL to be matched, and solving the URL matching using the multimode matching algorithm The problem of large time space consumption reduces space consumption.
  • FIG. 2 is a structural block diagram of a URL matching apparatus according to an embodiment of the present invention.
  • FIG. 3 is a block diagram showing a preferred structure of a URL matching apparatus according to an embodiment of the present invention.
  • FIG. 4 is a block diagram showing another preferred structure of a URL matching apparatus according to an embodiment of the present invention.
  • FIG. 5 is a flowchart of generating a rule of a large-capacity URL matching method according to a preferred embodiment of the present invention
  • FIG. 6 is a flow chart of message matching of a method for large-capacity URL matching according to a preferred embodiment of the present invention.
  • FIG. 1 is a flowchart of a URL matching method according to an embodiment of the present invention. As shown in FIG. 1, the process includes the following steps:
  • Step S102 according to the hash value of the URL to be matched, exactly matching the processing strategy of the URL to be matched;
  • Step S104 determining whether the processing strategy for accurately matching the URL to be matched is successful
  • Step S106 In the case that the processing policy for accurately matching the URL to be matched fails, the multi-mode matches the processing strategy of the URL to be matched.
  • the matching URLs are first accurately matched. Since most of the URLs can be accurately matched and the exact matching space is small, the space consumption caused by other matching methods can be reduced; in the case where the exact matching fails, Multi-mode matching of matching URLs can guarantee the matching efficiency of URLs that cannot be matched exactly. It can be seen that, with the above steps, compared with the prior art only adopting the exact matching manner, since the URLs requiring multi-mode matching can also be processed, the matching efficiency is improved; compared with the prior art, only multi-mode matching is adopted. In this way, the introduction of precise matching reduces the occupation of space.
  • the multi-mode matching algorithm is used to perform space matching when the URL is matched, and the space consumption is reduced.
  • the above steps can be implemented by a gateway device.
  • the preset hash rule file may be loaded, where the preset hash rule file includes: a hash value of the URL and a processing strategy corresponding to the URL; and one of the to-be-matched URLs is calculated by using a preset hash algorithm.
  • Hash value or, using multiple preset hash algorithms to calculate multiple hash values of the URL to be matched; according to a hash value or multiple hash values, the URL to be matched is accurately determined in the preset hash rule file
  • the matching processing policy accurately matches the processing strategy of the URL to be matched according to the hash value of the URL to be matched.
  • a plurality of preset hash algorithms may be used to calculate multiple hash values of the URL to be matched, and the obtained multiple hash values are combined to generate a key value of the URL to be matched, and then according to the to-be-matched URL.
  • the key value is matched exactly.
  • using a hash algorithm to calculate a hash value of the URL to be matched is 1, using another hash algorithm to calculate a hash value of the URL to be matched, and combining the two hash values, for example, generating The key value of the URL to be matched is 1.2, and the matching URL is accurately matched according to the key value of the URL to be matched.
  • the processing policy of the URL to be matched may be multi-mode matched, for example, loading a preset multi-mode rule file, where the preset multi-mode rule includes: a character of the URL The string information and the processing strategy corresponding to the URL; according to the string information of the URL to be matched, in the preset multi-mode rule file, the multi-mode matching processing strategy for the URL to be matched.
  • a preset hash rule file and/or a preset multi-mode rule file may be generated before the step S102.
  • the processing policy generates a preset hash rule file, and/or generates a preset multi-mode rule file according to a processing strategy corresponding to the second URL and the second URL to be multi-mode matched.
  • the preset hash rule file generated according to the processing strategy corresponding to the first URL and the first URL that are to be accurately matched may be used to calculate a hash value of the first URL by using a preset hash algorithm, or Calculating a plurality of hash values of the first URL by using a plurality of preset hash algorithms; generating a preset hash rule file according to the calculated hash value and the processing strategy corresponding to the first URL, or The hash value and the processing strategy corresponding to the first URL are generated by generating a preset hash rule file.
  • the preset multi-mode rule file generated according to the processing strategy corresponding to the second URL and the second URL that are to be multi-mode matched may be used to extract the string information of the second URL; the string information according to the second URL and the The processing strategy corresponding to the second URL is generated by generating a preset multi-mode rule file.
  • a URL matching device is further provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and has not been described again.
  • the term “module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • the apparatus includes: a first matching module 22, a determining module 24, and a second matching module 26, wherein the first matching module 22, Set to match a hash value of the URL, which exactly matches the processing strategy of the URL to be matched; the determining module 24 is coupled to the first matching module 22, and is configured to determine whether the processing strategy for accurately matching the URL to be matched is successful; the second matching module 26 is coupled to the determining The module 24 is configured to multi-mode match the processing strategy of the URL to be matched in the case that the processing policy that exactly matches the URL to be matched fails.
  • FIG. 3 is a block diagram of a preferred structure of a URL matching apparatus according to an embodiment of the present invention.
  • the first matching module includes: a first loading unit 32, a computing unit 34, and a first matching unit 36, where The first loading unit 32 is configured to load a preset hash rule file, where the preset hash rule file includes: a hash value of the URL and a processing strategy corresponding to the URL; and the calculating unit 34 is coupled to the first loading unit 32.
  • the first matching unit 36 is coupled to The calculating unit 34 is configured to accurately match the processing strategy for the to-be-matched URL in the preset hash rule file according to a hash value or a plurality of hash values.
  • FIG. 4 is a block diagram of another preferred structure of a URL matching apparatus according to an embodiment of the present invention.
  • the second matching module includes: a second loading unit 42 and a second matching unit 44, wherein the second The loading unit 42 is configured to load the preset multi-mode rule file, where the preset multi-mode rule includes: the string information of the URL and the processing strategy corresponding to the URL; the second matching unit 44 is coupled to the second loading unit 42
  • the multi-mode matching processing policy for the to-be-matched URL is set in the preset multi-mode rule file according to the string information of the URL to be matched, in the case that the processing policy of the URL to be matched is failed.
  • the apparatus may further comprise: a generating module configured to generate a preset hash rule file and/or a preset multi-mode rule file.
  • a generating module configured to generate a preset hash rule file and/or a preset multi-mode rule file.
  • the apparatus may further include: a determining module configured to determine whether the URL will adopt an exact match or a multi-mode matching; wherein the generating module may include: the first generating unit, configured to be based on the first to be accurately matched
  • the processing policy corresponding to the URL and the first URL generates a preset hash rule file
  • the second generating unit is configured to generate a preset according to a processing strategy corresponding to the second URL and the second URL that are to be multi-mode matched. Modular rules file.
  • the first generating unit may be configured to calculate a hash value of the first URL by using a preset hash algorithm, or calculate multiple hash values of the first URL by using multiple preset hash algorithms; Generating a preset hash rule file according to the calculated hash value and the processing strategy corresponding to the first URL, or generating a preset hash rule file according to the calculated multiple hash values and the processing strategy corresponding to the first URL .
  • the second generating unit may be configured to extract string information of the second URL; and generate a preset multi-mode rule file according to the string information of the second URL and the processing policy corresponding to the second URL.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
  • a terminal device which may be a cell phone, a computer, a server, or a network device, etc.
  • the block can be implemented by software or hardware.
  • it can be implemented by, but not limited to, the above modules are all located in the same processor; or, the above modules are respectively located in multiple processors.
  • Embodiments of the present invention also provide a software for performing the technical solutions described in the above embodiments and preferred embodiments.
  • Embodiments of the present invention also provide a storage medium.
  • the above storage medium may be configured to store program code for performing the following steps:
  • S200 Matching a processing policy of the URL to be matched according to a hash value of the URL to be matched;
  • the storage medium is further arranged to store program code for performing the following steps:
  • the preset hash rule file is loaded, where the preset hash rule file includes: a hash value of the URL and a processing policy corresponding to the URL;
  • S240 Calculate a hash value of the to-be-matched URL by using a preset hash algorithm, or calculate a plurality of hash values of the to-be-matched URL by using multiple preset hashing algorithms;
  • the storage medium is further arranged to store program code for performing the following steps:
  • S620 The preset multi-mode rule file is loaded, where the preset multi-mode rule includes: a string information of the URL and a processing strategy corresponding to the URL;
  • the storage medium is further arranged to store program code for performing the following steps:
  • the storage medium is further arranged to store program code for performing the following steps:
  • generating the preset hash rule file and/or the preset multi-mode rule file comprises: according to the first URL that will adopt the exact match and the first URL
  • the corresponding processing policy generates the preset hash rule file, and/or generates the preset multi-mode rule file according to a processing strategy corresponding to the second URL to be multi-mode matched and the second URL.
  • the storage medium is further arranged to store program code for performing the following steps:
  • S020 Calculate a hash value of the first URL by using a preset hash algorithm, or calculate multiple hash values of the first URL by using multiple preset hash algorithms;
  • S022 Generate the preset hash rule file according to the calculated hash value and the processing policy corresponding to the first URL, or perform processing corresponding to the multiple hash values and the first URL according to the calculation.
  • the policy generates the preset hash rule file.
  • the storage medium is further arranged to store program code for performing the following steps:
  • S042 Generate the preset multi-mode rule file according to the string information of the second URL and the processing policy corresponding to the second URL.
  • the foregoing storage medium may include, but not limited to, a USB flash drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), a mobile hard disk, and a magnetic memory.
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • a mobile hard disk e.g., a hard disk
  • magnetic memory e.g., a hard disk
  • the preferred embodiment of the present invention is directed to the problem that the number of URLs to be matched in the mobile communication gateway reaches one million, the space occupied by the URL is expanded, and the limitation of the space requirement of the gateway cannot be met.
  • a preferred embodiment of the present invention provides a method for matching large-capacity URLs, which can be applied to a communication device that matches packet rules, and uses a combination of improved hash algorithm and multi-mode matching. To achieve the effect of reducing the space occupied by the massive URL on the gateway in the case of equivalent functions; it can also be applied to the method and system for URL filtering and identification of the communication device matching the message rules.
  • the storage of large-capacity URLs can be reduced, the function of matching multiple pattern strings can be satisfied, and the impact on efficiency can be minimized.
  • Step 1 Use two different hash algorithms for the exact matching URLs, and generate two hash values for each URL, and save the two values as a new key value in the hash rule file;
  • Step 2 Save the multi-mode matching URL in a multi-mode rule file in a multi-mode manner
  • Step 3 The gateway loads two rule files respectively. After receiving the message and obtaining the URL, the hash value of the URL is first calculated, and the rules in the hash table are matched. If the matching in the hash table is unsuccessful, the multi-mode is performed again. match.
  • FIG. 5 is a flowchart of generating a rule of a large-capacity URL matching method according to a preferred embodiment of the present invention. As shown in FIG. 5, the process includes the following steps:
  • Step S502 using a gateway rule file generation tool, the configured URL and the corresponding policy generation rule file, wherein the precisely matched URL generates a rule file consisting of a hash value, and the multi-mode matching URL generates a multi-mode rule file;
  • Step S504 the mobile communication gateway separately loads two rule files, generates a hash table according to the URL hash value in the hash rule file, and generates a multi-mode matching condition in the content in the multi-mode rule file;
  • Step S506 receiving a message, and calculating a hash value by using the same method as that in step S502;
  • Step S508 searching for the hash value obtained in step S506 in the hash table generated by step S504;
  • Step S510 find the hash value in step S506 in the hash table, then proceeds to step S512; if not found, proceeds to step S514;
  • Step S512 processing a message according to a policy corresponding to the found hash value
  • Step S514 Perform multi-mode matching on the URL in the packet, and process the packet according to the policy corresponding to the multi-mode matching result.
  • FIG. 6 is a flowchart of packet matching of a method for matching large-capacity URLs according to a preferred embodiment of the present invention. As shown in FIG. 6, the process includes the following steps:
  • Step S602 the gateway receives the message
  • Step S604 it is determined whether the URL field in the message is parsed, if the determination result is yes, step S606 is performed, otherwise, step S608 is performed;
  • Step S606 performing two hash value calculations on the URL in the packet to obtain a key value
  • Step S608 no URL matching processing is required
  • Step S610 searching for a hash value in a hash table generated by a rule file loaded by the gateway;
  • Step S612 it is determined whether the key value is found, if the determination result is yes, step S614 is performed, otherwise, step S616 is performed;
  • Step S614 processing a message according to a policy corresponding to the key value
  • Step S618 processing the message according to the policy corresponding to the multi-mode matching result.
  • a URL matching mode is newly added, and URL matching is performed by using a combination of exact matching and multi-mode matching.
  • most URLs only need to be URL-matched.
  • the hash value calculated by the URL is far less than the length of the URL string to be stored in the multi-mode matching, thereby effectively reducing the space occupation and maintaining the integrity of the function; further, in the hash table part, The two hash algorithms combine to effectively reduce the probability of matching collisions.
  • modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
  • the steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.
  • the foregoing technical solution provided by the embodiment of the present invention may be applied to a URL matching process, and adopts a hash value according to a to-be-matched URL to accurately match a processing policy of a URL to be matched; and determine whether the processing strategy for accurately matching the to-be-matched URL is successful;
  • the multi-mode matching the processing strategy of the URL to be matched solves the problem that the space consumption is large when the multi-mode matching algorithm is used for URL matching, and the space consumption is reduced.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种URL匹配方法及装置。其中，该方法包括：根据待匹配统一资源定位符(URL)的哈希值，精确匹配待匹配URL的处理策略（S102）；判断精确匹配待匹配URL的处理策略是否成功（S104）；在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略（S106）。该方案解决了采用多模匹配算法进行URL匹配时空间消耗大的问题，降低了空间消耗。

Description

URL匹配方法及装置 技术领域
本发明涉及通信领域，具体而言，涉及一种统一资源定位符(Uniform Resource Locator，简称为URL)匹配方法及装置。
背景技术
在移动通信网关中，需要对报文中的URL进行识别匹配，根据识别结果对应的策略对报文进行相应的处理。
目前已有的URL匹配方法主要有三种：
第一，使用哈希表存放URL信息，这种方法只适用于精确匹配，且当哈希值存在匹配冲突时，匹配将变慢。
第二，使用字符串匹配算法，查找速度比较慢。
第三，使用多模匹配算法，在大容量URL的情况下，空间消耗大。
以上匹配方法都不能同时满足网关对于空间、效率、功能方面的要求。
针对相关技术中采用多模匹配算法进行URL匹配时空间消耗大的问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种URL匹配方法及装置，以至少解决相关技术中采用多模匹配算法进行URL匹配时空间消耗大的问题。
根据本发明的一个实施例，提供了一种URL匹配方法，包括：根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略；判断精确匹配所述待匹配URL的处理策略是否成功；在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所述待匹配URL的处理策略。
在本发明实施例中，根据所述待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略包括：加载预设哈希规则文件，其中，所述预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；使用一种预设哈希算法计算所述待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算所述待匹配URL的多个哈希值；根据所述一个哈希值或者所述多个哈希值，在所述预设哈希规则文件中为所述待匹配URL精确匹配处理策略。
在本发明实施例中，在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所 述待匹配URL的处理策略包括：加载预设多模规则文件，其中，所述预设多模规则包括：URL的字符串信息及该URL对应的处理策略；根据所述待匹配URL的字符串信息，在所述预设多模规则文件中为所述待匹配URL多模匹配处理策略。
在本发明实施例中，在根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略之前，所述方法还包括：生成预设哈希规则文件和/或预设多模规则文件。
在本发明实施例中，在生成预设哈希规则文件和/或预设多模规则文件之前，所述方法还包括：确定URL将采用精确匹配还是将采用多模匹配；其中，生成预设哈希规则文件和/或预设多模规则文件包括：根据将采用精确匹配的第一URL及所述第一URL对应的处理策略生成所述预设哈希规则文件，和/或，根据将采用多模匹配的第二URL及所述第二URL对应的处理策略生成所述预设多模规则文件。
在本发明实施例中，根据将采用精确匹配的第一URL及所述第一URL对应的处理策略生成所述预设哈希规则文件包括：使用一种预设哈希算法计算所述第一URL的一个哈希值，或者，使用多种预设哈希算法计算所述第一URL的多个哈希值；根据计算得到的一个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件，或者，根据计算得到的多个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件。
在本发明实施例中，根据将采用多模匹配的第二URL及所述第二URL对应的处理策略生成所述预设多模规则文件包括：提取所述第二URL的字符串信息；根据所述第二URL的字符串信息及所述第二URL对应的处理策略，生成所述预设多模规则文件。
根据本发明的另一个实施例，还提供了一种URL匹配装置，包括：第一匹配模块，设置为根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略；判断模块，设置为判断精确匹配所述待匹配URL的处理策略是否成功；第二匹配模块，设置为在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所述待匹配URL的处理策略。
在本发明实施例中，所述第一匹配模块包括：第一加载单元，设置为加载预设哈希规则文件，其中，所述预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；计算单元，设置为使用一种预设哈希算法计算所述待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算所述待匹配URL的多个哈希值；第一匹配单元，设置为根据所述一个哈希值或者所述多个哈希值，在所述预设哈希规则文件中为所述待匹配URL精确匹配处理策略。
在本发明实施例中，所述第二匹配模块包括：第二加载单元，设置为加载预设多模规则文件，其中，所述预设多模规则包括：URL的字符串信息及该URL对应的处理策略；第二匹配单元，设置为在精确匹配所述待匹配URL的处理策略失败的情况下，根据所述待匹配URL的字符串信息，在所述预设多模规则文件中为所述待匹配URL多模匹配处理策略。
通过本发明实施例，采用根据待匹配URL的哈希值，精确匹配待匹配URL的处理策略；判断精确匹配待匹配URL的处理策略是否成功；在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略的方式，解决了采用多模匹配算法进行URL匹配 时空间消耗大的问题，降低了空间消耗。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的URL匹配方法的流程图；
图2是根据本发明实施例的URL匹配装置的结构框图；
图3是根据本发明实施例的URL匹配装置的优选结构框图；
图4是根据本发明实施例的URL匹配装置的另一优选结构框图；
图5是根据本发明优选实施例的一种大容量URL匹配方法规则生成流程图；
图6是根据本发明优选实施例的一种大容量URL匹配的方法报文匹配流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种URL匹配方法，图1是根据本发明实施例的URL匹配方法的流程图，如图1所示，该流程包括如下步骤：
步骤S102，根据待匹配URL的哈希值，精确匹配待匹配URL的处理策略；
步骤S104，判断精确匹配待匹配URL的处理策略是否成功；
步骤S106，在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略。
通过上述步骤，首先对待匹配URL进行精确匹配，由于大部分的URL可以实现精确匹配且精确匹配占用空间小，因此可以降低其它匹配方式造成的大量的空间消耗；再在精确匹配失败的情况下，对待匹配URL进行多模匹配，可以保障不能精确匹配的URL的匹配效率。可见，采用上述步骤，相对于现有技术中仅采用精确匹配的方式，由于还可以对需多模匹配的URL进行处理，因而提高了匹配效率；相对于现有技术中仅采用多模匹配的方式，由于精确匹配的引入减小了对空间的占用。通过本发明实施例的上述步骤，在保障匹配效率的前提下，采用多模匹配算法进行URL匹配时空间消耗大的问题，降低了空间消耗。
优选地，上述步骤可以由网关设备实现。
优选地，可以通过加载预设哈希规则文件，其中，预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；使用一种预设哈希算法计算待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算待匹配URL的多个哈希值；根据一个哈希值或者多个哈希值，在预设哈希规则文件中为待匹配URL精确匹配处理策略的方式根据待匹配URL的哈希值，精确匹配待匹配URL的处理策略。
优选地，可以使用多种预设哈希算法计算待匹配URL的多个哈希值，对得到的多个哈希值进行组合，生成待匹配URL的关键(key)值，再根据待匹配URL的key值进行精确匹配。例如，使用一种哈希算法计算待匹配URL的哈希值为1，使用另一种哈希算法计算待匹配URL的哈希值为2，对这两个哈希值进行组合，例如，生成待匹配URL的key值为1.2，根据待匹配URL的key值1.2对待匹配URL进行精确匹配。通过上述方法，使用多个哈希值组合的方式进行精确匹配，可以减小仅采用一种哈希算法导致的匹配冲突问题，从而提高了精确匹配的效率。
优选地，在精确匹配待匹配URL的处理策略失败的情况下，可以多模匹配待匹配URL的处理策略，例如，加载预设多模规则文件，其中，预设多模规则包括：URL的字符串信息及该URL对应的处理策略；根据待匹配URL的字符串信息，在预设多模规则文件中为待匹配URL多模匹配处理策略。
优选地，在上述步骤S102之前，可以生成预设哈希规则文件和/或预设多模规则文件，可选地，在生成预设哈希规则文件和/或预设多模规则文件之前，还可以确定URL将采用精确匹配还是将采用多模匹配；其中，生成预设哈希规则文件和/或预设多模规则文件包括：根据将采用精确匹配的第一URL及第一URL对应的处理策略生成预设哈希规则文件，和/或，根据将采用多模匹配的第二URL及第二URL对应的处理策略生成预设多模规则文件。
优选地，根据将采用精确匹配的第一URL及第一URL对应的处理策略生成的预设哈希规则文件可以通过使用一种预设哈希算法计算第一URL的一个哈希值，或者，使用多种预设哈希算法计算第一URL的多个哈希值；根据计算得到的一个哈希值及第一URL对应的处理策略生成预设哈希规则文件，或者，根据计算得到的多个哈希值及第一URL对应的处理策略生成预设哈希规则文件的方式生成。
优选地，根据将采用多模匹配的第二URL及第二URL对应的处理策略生成的预设多模规则文件可以通过提取第二URL的字符串信息；根据第二URL的字符串信息及第二URL对应的处理策略，生成预设多模规则文件的方式生成。
在本实施例中还提供了一种URL匹配装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图2是根据本发明实施例的URL匹配装置的结构框图，如图2所示，该装置包括；第一匹配模块22、判断模块24、第二匹配模块26，其中，第一匹配模块22，设置为根据待匹配 URL的哈希值，精确匹配待匹配URL的处理策略；判断模块24，耦合至第一匹配模块22，设置为判断精确匹配待匹配URL的处理策略是否成功；第二匹配模块26，耦合至判断模块24，设置为在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略。
图3是根据本发明实施例的URL匹配装置的优选结构框图，如图3所示，优选地，第一匹配模块包括：第一加载单元32、计算单元34、第一匹配单元36，其中，第一加载单元32，设置为加载预设哈希规则文件，其中，预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；计算单元34，耦合至第一加载单元32，设置为使用一种预设哈希算法计算待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算待匹配URL的多个哈希值；第一匹配单元36，耦合至计算单元34，设置为根据一个哈希值或者多个哈希值，在预设哈希规则文件中为待匹配URL精确匹配处理策略。
图4是根据本发明实施例的URL匹配装置的另一优选结构框图，如图4所示，优选地，第二匹配模块包括：第二加载单元42、第二匹配单元44，其中，第二加载单元42，设置为加载预设多模规则文件，其中，预设多模规则包括：URL的字符串信息及该URL对应的处理策略；第二匹配单元44，耦合至第二加载单元42，设置为在精确匹配待匹配URL的处理策略失败的情况下，根据待匹配URL的字符串信息，在预设多模规则文件中为待匹配URL多模匹配处理策略。
优选地，该装置还可以包括：生成模块，设置为生成预设哈希规则文件和/或预设多模规则文件。
优选地，该装置还可以包括：确定模块，设置为确定URL将采用精确匹配还是将采用多模匹配；其中，上述生成模块可以包括：第一生成单元，设置为根据将采用精确匹配的第一URL及第一URL对应的处理策略生成预设哈希规则文件，和/或，第二生成单元，设置为根据将采用多模匹配的第二URL及第二URL对应的处理策略生成预设多模规则文件。
优选地，上述第一生成单元可以设置为使用一种预设哈希算法计算第一URL的一个哈希值，或者，使用多种预设哈希算法计算第一URL的多个哈希值；根据计算得到的一个哈希值及第一URL对应的处理策略生成预设哈希规则文件，或者，根据计算得到的多个哈希值及第一URL对应的处理策略生成预设哈希规则文件。
优选地，上述第二生成单元可以设置为提取第二URL的字符串信息；根据第二URL的字符串信息及第二URL对应的处理策略，生成预设多模规则文件。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。需要说明的是，上述各个模 块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述模块分别位于多个处理器中。
本发明的实施例还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。
本发明的实施例还提供了一种存储介质。在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：
S200，根据待匹配URL的哈希值，精确匹配待匹配URL的处理策略；
S400，判断精确匹配待匹配URL的处理策略是否成功；
S600，在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S220，加载预设哈希规则文件，其中，所述预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；
S240，使用一种预设哈希算法计算所述待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算所述待匹配URL的多个哈希值；
S260，根据所述一个哈希值或者所述多个哈希值，在所述预设哈希规则文件中为所述待匹配URL精确匹配处理策略。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S620，加载预设多模规则文件，其中，所述预设多模规则包括：URL的字符串信息及该URL对应的处理策略；
S640，根据所述待匹配URL的字符串信息，在所述预设多模规则文件中为所述待匹配URL多模匹配处理策略。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S000，生成预设哈希规则文件和/或预设多模规则文件。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S100，确定URL将采用精确匹配还是将采用多模匹配；其中，生成预设哈希规则文件和/或预设多模规则文件包括：根据将采用精确匹配的第一URL及所述第一URL对应的处理策略生成所述预设哈希规则文件，和/或，根据将采用多模匹配的第二URL及所述第二URL对应的处理策略生成所述预设多模规则文件。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S020，使用一种预设哈希算法计算所述第一URL的一个哈希值，或者，使用多种预设哈希算法计算所述第一URL的多个哈希值；
S022，根据计算得到的一个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件，或者，根据计算得到的多个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件。
可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：
S040，提取所述第二URL的字符串信息；
S042，根据所述第二URL的字符串信息及所述第二URL对应的处理策略，生成所述预设多模规则文件。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
为了使本发明实施例的描述更加清楚，下面结合优选实施例进行描述和说明。
本发明优选实施例针对的是移动通信网关中需要匹配的URL数量达到百万级，URL占用的空间膨胀，不能满足网关对空间的限制要求的问题。
在研究过程中对用户行为、需求和大量URL的分析，发现在配置的百万级URL中，大部分是完整的URL，是精确匹配，少部分需要使用多模匹配。因此，为了改善上述问题，本发明优选实施例提供了一种大容量URL匹配的方法，可以应用于对报文规则匹配的通信设备，采用哈希算法的改进使用和多模匹配相结合的方法，实现在功能同等的情况下，减少海量URL在网关上占用的空间的效果；也可以应用于对报文规则匹配的通信设备进行URL过滤和识别的方法及系统。
通过本发明优选实施例，可以减少大容量URL的存储，满足多个模式字符串匹配的功能，同时将对效率的影响降到最小。
本发明优选实施例提供的一种将哈希算法的改进使用和多模匹配相结合的URL匹配方法，包括如下步骤：
步骤一，将精确匹配的URL分别使用两种不同的哈希算法，为每个URL生成两个哈希值，将这两个值组合作为新的key值保存在哈希规则文件中；
步骤二，将多模匹配的URL使用多模的方式保存在多模规则文件中；
步骤三，网关分别加载两个规则文件，在收到报文并得到URL后，先计算URL的哈希值，匹配哈希表中的规则，哈希表中匹配不成功，则再进行多模匹配。
下面结合附图对本发明优选实施例进行说明。
图5是根据本发明优选实施例的一种大容量URL匹配方法规则生成流程图，如图5所示，该流程包括以下步骤：
步骤S502，采用网关规则文件生成工具，将配置的URL以及对应的策略生成规则文件，其中精确匹配的URL生成由哈希值组成的规则文件，多模匹配的URL生成多模的规则文件；
步骤S504，移动通信网关分别加载两个规则文件，根据哈希规则文件中的URL哈希值生成哈希表，多模规则文件中的内容生成多模匹配条件；
步骤S506，接收报文，将报文中的URL使用与步骤S502中同样的方法计算哈希值；
步骤S508，在由步骤S504生成的哈希表中查找步骤S506中得出的哈希值；
步骤S510，在哈希表中找到步骤S506中的哈希值，则进入步骤S512；没有找到则进入步骤S514；
步骤S512，根据找到的哈希值对应的策略处理报文；
步骤S514，对报文中的URL进行多模匹配，根据多模匹配结果对应的策略处理报文。
图6是根据本发明优选实施例的一种大容量URL匹配的方法报文匹配流程图，如图6所示，该流程包括以下步骤：
步骤S602，网关接收报文；
步骤S604，判断是否解析得到报文中的URL字段，在判断结果为是的情况下，执行步骤S606，否则，执行步骤S608；
步骤S606，对报文中的URL进行两次哈希值计算，得出key值；
步骤S608，不需要URL匹配处理；
步骤S610，在网关加载的规则文件生成的哈希表中查找哈希值；
步骤S612，判断是否查找到key值，在判断结果为是的情况下，执行步骤S614，否则，执行步骤S616；
步骤S614，根据key值对应的策略处理报文；
步骤S616，进入多模匹配；
步骤S618，根据多模匹配结果对应的策略处理报文。
综上所述，通过本发明的上述实施例和优选实施例，新增了一种URL匹配模式，利用精确匹配与多模匹配结合的方式进行URL匹配，在空间方面，大部分的URL只需要存储根据URL计算得出的哈希值，远远小于多模匹配中需存储的URL字符串的长度，从而有效减少空间的占用，并且保持了功能的完整性；此外，在哈希表部分，两种哈希算法结合使用有效的减少匹配冲突的概率。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
本发明实施例提供的上述技术方案，可以应用于URL的匹配过程中，采用根据待匹配URL的哈希值，精确匹配待匹配URL的处理策略；判断精确匹配待匹配URL的处理策略是否成功；在精确匹配待匹配URL的处理策略失败的情况下，多模匹配待匹配URL的处理策略的方式，解决了采用多模匹配算法进行URL匹配时空间消耗大的问题，降低了空间消耗。

Claims (10)

  1. 一种统一资源定位符URL匹配方法，包括：
    根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略；
    判断精确匹配所述待匹配URL的处理策略是否成功；
    在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所述待匹配URL的处理策略。
  2. 根据权利要求1所述的方法，其中，根据所述待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略包括：
    加载预设哈希规则文件，其中，所述预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；
    使用一种预设哈希算法计算所述待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算所述待匹配URL的多个哈希值；
    根据所述一个哈希值或者所述多个哈希值，在所述预设哈希规则文件中为所述待匹配URL精确匹配处理策略。
  3. 根据权利要求1所述的方法，其中，在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所述待匹配URL的处理策略包括：
    加载预设多模规则文件，其中，所述预设多模规则包括：URL的字符串信息及该URL对应的处理策略；
    根据所述待匹配URL的字符串信息，在所述预设多模规则文件中为所述待匹配URL多模匹配处理策略。
  4. 根据权利要求1至3中任一项所述的方法，其中，在根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略之前，所述方法还包括：
    生成预设哈希规则文件和/或预设多模规则文件。
  5. 根据权利要求4所述的方法，其中，在生成预设哈希规则文件和/或预设多模规则文件之前，所述方法还包括：
    确定URL将采用精确匹配还是将采用多模匹配；
    其中，生成预设哈希规则文件和/或预设多模规则文件包括：根据将采用精确匹配的第一URL及所述第一URL对应的处理策略生成所述预设哈希规则文件，和/或，根据将采用多模匹配的第二URL及所述第二URL对应的处理策略生成所述预设多模规则文件。
  6. 根据权利要求5所述的方法，其中，根据将采用精确匹配的第一URL及所述第一URL对应的处理策略生成所述预设哈希规则文件包括：
    使用一种预设哈希算法计算所述第一URL的一个哈希值，或者，使用多种预设哈希算法计算所述第一URL的多个哈希值；
    根据计算得到的一个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件，或者，根据计算得到的多个哈希值及所述第一URL对应的处理策略生成所述预设哈希规则文件。
  7. 根据权利要求5所述的方法，其中，根据将采用多模匹配的第二URL及所述第二URL对应的处理策略生成所述预设多模规则文件包括：
    提取所述第二URL的字符串信息；
    根据所述第二URL的字符串信息及所述第二URL对应的处理策略，生成所述预设多模规则文件。
  8. 一种URL匹配装置，包括：
    第一匹配模块，设置为根据待匹配URL的哈希值，精确匹配所述待匹配URL的处理策略；
    判断模块，设置为判断精确匹配所述待匹配URL的处理策略是否成功；
    第二匹配模块，设置为在精确匹配所述待匹配URL的处理策略失败的情况下，多模匹配所述待匹配URL的处理策略。
  9. 根据权利要求8所述的装置，其中，所述第一匹配模块包括：
    第一加载单元，设置为加载预设哈希规则文件，其中，所述预设哈希规则文件包括：URL的哈希值及该URL对应的处理策略；
    计算单元，设置为使用一种预设哈希算法计算所述待匹配URL的一个哈希值，或者，使用多种预设哈希算法计算所述待匹配URL的多个哈希值；
    第一匹配单元，设置为根据所述一个哈希值或者所述多个哈希值，在所述预设哈希规则文件中为所述待匹配URL精确匹配处理策略。
  10. 根据权利要求8所述的装置，其中，所述第二匹配模块包括：
    第二加载单元，设置为加载预设多模规则文件，其中，所述预设多模规则包括：URL的字符串信息及该URL对应的处理策略；
    第二匹配单元，设置为在精确匹配所述待匹配URL的处理策略失败的情况下，根据所述待匹配URL的字符串信息，在所述预设多模规则文件中为所述待匹配URL多模匹配处理策略。
PCT/CN2016/073887 2015-06-26 2016-02-16 Url匹配方法及装置 WO2016206389A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510362772.4 2015-06-26
CN201510362772.4A CN106326258B (zh) 2015-06-26 2015-06-26 Url匹配方法及装置

Publications (1)

Publication Number Publication Date
WO2016206389A1 true WO2016206389A1 (zh) 2016-12-29

Family

ID=57584658

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/073887 WO2016206389A1 (zh) 2015-06-26 2016-02-16 Url匹配方法及装置

Country Status (2)

Country Link
CN (1) CN106326258B (zh)
WO (1) WO2016206389A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110489701A (zh) * 2019-08-19 2019-11-22 安徽三实信息技术服务有限公司 提取cms识别特征的方法、装置及cms识别方法
CN111464649A (zh) * 2017-04-19 2020-07-28 贵州白山云科技股份有限公司 一种访问请求回源方法和装置
CN114625929A (zh) * 2022-03-17 2022-06-14 北京启明星辰信息安全技术有限公司 一种抽样采集报文的方法和装置
CN118277629A (zh) * 2024-06-03 2024-07-02 芯云晟(杭州)电子科技有限公司 基于dpu的字符串多模匹配方法、装置、系统及存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112416875B (zh) * 2020-11-24 2024-04-09 平安消费金融有限公司 日志管理方法、装置、计算机设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090070872A1 (en) * 2003-06-18 2009-03-12 David Cowings System and method for filtering spam messages utilizing URL filtering module
US7523171B2 (en) * 2003-09-09 2009-04-21 International Business Machines Corporation Multidimensional hashed tree based URL matching engine using progressive hashing
CN101605129A (zh) * 2009-06-23 2009-12-16 北京理工大学 一种用于url过滤系统的url查找方法
US8495735B1 (en) * 2008-12-30 2013-07-23 Uab Research Foundation System and method for conducting a non-exact matching analysis on a phishing website

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090017054A (ko) * 2007-08-13 2009-02-18 주영재 사용자 매칭 콘텐츠 제공장치, 방법 및 그 기록매체
CN101996139B (zh) * 2009-08-28 2015-11-25 百度在线网络技术（北京）有限公司 数据匹配方法和数据匹配装置
CN102510330B (zh) * 2011-11-02 2014-07-09 杭州电子科技大学 一种基于指纹特征数据与匹配算法的新型模糊金库方法
CN103377259B (zh) * 2012-04-28 2016-12-14 北京新媒传信科技有限公司 一种多模式字符串匹配方法和装置
CN103020230A (zh) * 2012-12-14 2013-04-03 中国科学院声学研究所 一种语义模糊匹配方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090070872A1 (en) * 2003-06-18 2009-03-12 David Cowings System and method for filtering spam messages utilizing URL filtering module
US7523171B2 (en) * 2003-09-09 2009-04-21 International Business Machines Corporation Multidimensional hashed tree based URL matching engine using progressive hashing
US8495735B1 (en) * 2008-12-30 2013-07-23 Uab Research Foundation System and method for conducting a non-exact matching analysis on a phishing website
CN101605129A (zh) * 2009-06-23 2009-12-16 北京理工大学 一种用于url过滤系统的url查找方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111464649A (zh) * 2017-04-19 2020-07-28 贵州白山云科技股份有限公司 一种访问请求回源方法和装置
CN111464649B (zh) * 2017-04-19 2022-10-21 贵州白山云科技股份有限公司 一种访问请求回源方法和装置
CN110489701A (zh) * 2019-08-19 2019-11-22 安徽三实信息技术服务有限公司 提取cms识别特征的方法、装置及cms识别方法
CN114625929A (zh) * 2022-03-17 2022-06-14 北京启明星辰信息安全技术有限公司 一种抽样采集报文的方法和装置
CN118277629A (zh) * 2024-06-03 2024-07-02 芯云晟(杭州)电子科技有限公司 基于dpu的字符串多模匹配方法、装置、系统及存储介质

Also Published As

Publication number Publication date
CN106326258A (zh) 2017-01-11
CN106326258B (zh) 2022-04-08

Similar Documents

Publication Publication Date Title
WO2016206389A1 (zh) Url匹配方法及装置
CN106933854B (zh) 短链接处理方法、装置及服务器
US10410128B2 (en) Method, device, and server for friend recommendation
US9069956B2 (en) Method for scanning file, client and server thereof
CN109246190B (zh) 网络寻址方法、数据编辑方法、装置及存储介质
KR102086936B1 (ko) 사용자 데이터 공유 방법 및 디바이스
CN107609106B (zh) 一种相似文章查找方法、装置、设备及存储介质
CN113568940B (zh) 数据查询的方法、装置、设备以及存储介质
WO2016180193A1 (zh) 一种识别应用安装包的方法及装置
WO2019238125A1 (zh) 信息处理方法、相关设备及计算机存储介质
CN112015806A (zh) 区块链存储数据的方法及装置
US10691669B2 (en) Big-data processing method and apparatus
CN105491094B (zh) 处理http请求的方法及装置
CA2517211A1 (en) System and method for searching and retrieving certificates
CN109670153B (zh) 一种相似帖子的确定方法、装置、存储介质及终端
US20160171108A1 (en) Method and system for indexing and providing suggestions
WO2020019524A1 (zh) 数据处理方法及装置
CN104700030A (zh) 一种病毒数据查找方法、装置及服务器
CN110020040B (zh) 查询数据的方法、装置和系统
CN112511612A (zh) 云存储数据存储方法、装置、系统、设备及存储介质
CN105610596B (zh) 一种资源目录管理方法和网络终端
CN104125254A (zh) 获取平台用户资料的方法和系统
WO2015078124A1 (zh) 一种网络数据处理方法及装置
CN105653713B (zh) 一种确定设备识别码存在的方法及装置
CN111597379B (zh) 音频搜索方法、装置、计算机设备和计算机可读存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16813505

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16813505

Country of ref document: EP

Kind code of ref document: A1