CN102882987A - Domain filter list storing and matching method and device - Google Patents
Domain filter list storing and matching method and device Download PDFInfo
- Publication number
- CN102882987A CN102882987A CN2011101937840A CN201110193784A CN102882987A CN 102882987 A CN102882987 A CN 102882987A CN 2011101937840 A CN2011101937840 A CN 2011101937840A CN 201110193784 A CN201110193784 A CN 201110193784A CN 102882987 A CN102882987 A CN 102882987A
- Authority
- CN
- China
- Prior art keywords
- tree
- character
- attribute
- list
- domain name
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a domain filter list storing method, which comprises the following steps of: converting domain names configured in a filter list to be a character string in a preset order; generating a list tree in a tree manner based on the character string; in the list tree, taking the characters in the character string as tree nodes in sequence, wherein each tree node has a first attribute and a second attribute, the first attribute is used for indicating a next level tree node corresponding to a character behind the current character, and the second attribute is used for indicating whether the character string is finished. The invention also discloses a domain filter list matching method, a domain filter list storing device and a domain filter list matching device. According to the embodiment of the invention, a tree structure is adopted to store the domain filter list, so that the time required by the domain matching can be effectively shortened, and the performance of the server can be improved; and meanwhile, the domain filter list mechanism in the tree structure can be suitable for any platform, the accuracy and good debugging performance can be ensured.
Description
Technical field
The application relates to networking technology area, relates in particular to a kind of domain name based on tree and filters list (black/white list) storage, matching process and device.
Background technology
Domain name refers to a string sign of being comprised of some character, numbers and symbols, specific domain name can be pointed to a particular station on the Internet usually, each mechanism, tissue and company etc. all can apply for own required top-level domain ownership and the right to use usually, the subdomain name that each top-level domain is corresponding then returns it to have automatically, and the network user just can have access to the portal of these mechanisms, company by these domain names.Develop rapidly along with the current era network, day by day assembled innumerable website on the Internet, some websites of making a profit with the harm user benefit have wherein unavoidably also been produced, often there is the domain name of some malicious websites can appear in the webpage or jump address of the security website that is subjected to users to trust, the user is inadvertently from security website then have access to the page of malicious websites, consequence is hardly imaginable, gently then make the user obtain some error messages, heavy then economic loss, even cause consequence difficult to the appraisal.Therefore, concerning the web site operator that access services is provided, be subject to the security threat of malicious websites with regard to the user who has a responsibility for being devoted to avoiding accessing this website.
Specifically, the user generally is the mode accessing website page by browser, and then by jumping to the different pages at the current page clickthrough or in the mode of browser address bar input domain name, in this process, have following two kinds of sights need to cause especially current site network operator's attention:
(1) user when entering other websites such as clickthrough, needs to guarantee that the user can not enter by this link the website of harmfulness at the enterprising line operate of the page of current A website (take domain name a.com as example);
(2) user after the user operates, needs to guarantee that the user can not enter the website of harmfulness thus by URL (hyperlink) who contains current website domain name of input in browser address bar.Following URL for example:
Http:// a.com/1ogin.html? target=http: //pianzi.comA lot of websites all realize directly jumping to destination address after the user logins in this way in the reality, and the user can think that this is the page of A website after carrying out register, if this moment, the user was linked to a malicious websites, can not go wrong unavoidably.
For above-mentioned situation, at present general website takes the strategy of black/white list to carry out the domain name filtration usually.The normally tabulation that forms of some characters rule of white list in general sense just can obtain some authorities if target meets a certain of Specificationslists; Blacklist is then just the opposite.In computer realm, many websites and software etc. are all using filtration list rule, such as fire compartment wall, antivirus software etc., and in the domain name filtering technique specific to the website, the strategy of black/white list for example can be following configuration: (1) current site only allows redirect or is linked to the website that comprises in the white list; (2) do not allow redirect or be linked to the website that comprises in the blacklist.
Further, with regard to the specific implementation of domain name black/white list, existing many websites all adopt the mode of regular expression to carry out the coupling of black/white list, and the regular expression profile instance of a white list may further comprise the steps:
S1, at first configure the white list of a xml form, all top-level domains of being trusted all are configured in the xml file;
S2, need to carry out white list when coupling, above-mentioned white list all is converted into regular expression, then it is stored in the internal memory;
S3, from URL to be tested, intercept out domain name, then with domain name one by one with white list in rule do matching regular expressions; Be complementary with a certain rule wherein if this domain name is final, represent this domain name in white list, the system closure coupling thinks that this URL can access; If do not have rule coupling, then represent this domain name not in white list, thereby do not allow to access this URL or make warning.
The configuration mode of blacklist is very similar with above-mentioned white list on specific implementation, so hereinafter makes a general reference the black/white list to filter list without exception in the present specification.Continue, although the above-mentioned filtration list configuration mode of realizing by regular expression can guarantee the accuracy that checks, yet also have certain defective.On the one hand, the filtration list of storing by bar is not easy to safeguard, and takies memory space; On the other hand, the matching process of regular expression is consumption of natural resource very, is easy to cause a large amount of recalling when running into some greedy matching symbols such as ". ", " * ", makes checking efficiency millions of times decline occur; Again on the one hand, regular expression adopts one by one the mode of rule match, often unable to do what one wishes when number is with 1,000,000,000 grades inspection amount easily in the current web, even can cause at short notice the rapid reduction of server hardware performance; In addition, regular expression itself also exists and is difficult for debugging, writes hard problem.
Summary of the invention
The application's embodiment aims to provide a kind of domain name and filters list storage, matching process and device, the problems referred to above that exist to solve domain name filter type that regular expression commonly used stores one by one, mates.
For achieving the above object, according to the first aspect of the embodiment of the present application, provide a kind of and filtered the list storage means by computer implemented domain name, may further comprise the steps:
The domain name predetermined order that S11. will filter configuration in the list is converted to character string;
S12. adopt the mode of tree to generate the list tree according to described character string;
In described list tree, character in the described character string is successively as tree nodes at different levels, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes.
According to the second aspect of the embodiment of the present application, above-mentioned domain name is filtered in the list storage means:
Described step S11 comprises: the domain name that configures in the described filtration list is converted to character string by backward.Described step S12 comprises: S121. adopts the mode of tree to generate successively tree nodes at different levels according to the character in the described character string; S122. after the minimum one-level tree node that generates according to described character string, add a labelled tree node corresponding with character ". ", obtain described list tree; Wherein, the tree node in the described list tree also has the 3rd attribute, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.Wherein, the value representation end of string of the second attribute of the minimum one-level tree node that generates according to described character string among the described step S121, the value representation character string of the second attribute of other tree nodes does not finish in the described list tree.
Filter the list storage means corresponding to above-mentioned domain name according to the embodiment of the present application first aspect, the application's embodiment also provides a kind of and filters the list matching process by computer implemented domain name, may further comprise the steps:
S81. domain name predetermined order to be matched is converted to the object character string;
S82. successively the corresponding target character of tree nodes at different levels of the object character in the described object character string and list tree is compared, confirms whether current object character conforms to target character, if do not conform to then definite it fails to match;
If conform to then continue relatively next object character of described step S82, then definite the match is successful until confirm to conform to last object character in the described object character string with corresponding target character;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of described predesigned order.
Filter the list storage means corresponding to above-mentioned domain name according to the embodiment of the present application second aspect, the application's embodiment also provides a kind of and filters the list matching process by computer implemented domain name, may further comprise the steps:
S91. domain name to be matched is converted to the object character string by backward;
S92. successively the corresponding target character of tree nodes at different levels of the object character in the described object character string and list tree is compared, confirms whether current object character conforms to target character, if do not conform to then definite it fails to match; If conform to then continue step S93;
Whether the value of the 3rd attribute of S93. confirming the tree node of current comparison represents that all subdomain names all meet filtercondition, determine that if it is the match is successful, mate next object character otherwise return described step S92, until continue step S94 during last the object character in the described object character string;
Whether the value of the second attribute of S94. confirming the tree node of current comparison represents end of string, determines that if it is the match is successful, otherwise determines that it fails to match;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute, the second attribute and the 3rd attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, described the second attribute is used for representing whether described character string finishes, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of backward and the character ". " corresponding with the minimum one-level tree node of the tree node that serves as a mark; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
For achieving the above object, according to the first aspect of the embodiment of the present application, the application's embodiment also provides a kind of domain name to filter the list storage device, comprising:
Converting unit is used for filtering the domain name predetermined order that configures in the list and is converted to character string;
The tree generation unit is used for adopting the mode of tree to generate the list tree according to described character string;
In described list tree, character in the described character string is successively as tree nodes at different levels, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes.
According to the second aspect of the embodiment of the present application, above-mentioned domain name is filtered in the list storage device:
Described converting unit is that the domain name that will configure in the described filtration list is converted to character string by backward.Wherein, described tree generation unit comprises: the Node configuration subelement, and the mode that be used for to adopt tree generates tree nodes at different levels successively according to the character of described character string; Node replenishes subelement, is used for adding a labelled tree node corresponding with character ". " after the minimum one-level tree node that generates according to described character string, obtains described list tree; Wherein, the tree node in the described list tree also has the 3rd attribute, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
Filter the list storage device corresponding to above-mentioned domain name according to the application's first aspect, the application's embodiment also provides a kind of domain name to filter the list coalignment, and it comprises:
Object character conversion unit is used for domain name predetermined order to be matched is converted to the object character string;
The charactor comparison unit is used for successively the object character of the described object character string corresponding target character of tree nodes at different levels with the list tree is compared, and confirms whether current object character conforms to target character, if do not conform to then definite it fails to match; If conform to then continue relatively next object character, then definite the match is successful until confirm to conform to last object character in the described object character string with corresponding target character;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of described predesigned order.
Filter the list storage device corresponding to above-mentioned domain name according to the application's second aspect, the application's embodiment also provides a kind of domain name to filter the list coalignment, and it comprises: object character conversion unit, charactor comparison unit, property value confirmation unit,
Described object character conversion unit is used for domain name to be matched is converted to the object character string by backward;
Described charactor comparison unit is used for successively the object character of described object character string and the corresponding target character of tree nodes at different levels of list tree being compared, confirm whether current object character conforms to target character, if do not conform to then determine that it fails to match;
If conform to then confirmed by described property value confirmation unit whether the value of the 3rd attribute of the tree node of the current comparison in described charactor comparison unit represents that all subdomain names all meet filtercondition, determine that if it is the match is successful, otherwise continue next object character of coupling by described charactor comparison unit, until during last the object character in the described object character string, whether the value of the second attribute of being confirmed the tree node of the current comparison in described charactor comparison unit by described property value confirmation unit represents end of string, determine that if it is the match is successful, otherwise determine that it fails to match;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute, the second attribute and the 3rd attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, described the second attribute is used for representing whether described character string finishes, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of backward and the character ". " corresponding with the minimum one-level tree node of the tree node that serves as a mark; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
As shown from the above technical solution, the application's embodiment adopts tree structure that the filtration list of domain name is stored, not only can save the memory space that the large order of magnitude filters list, and the filtration list that utilizes tree structure mates and more can effectively shorten the required time of domain name coupling, thereby greatly promoted the performance of server; And the domain name of tree structure is filtered the name single-unit and is gone for any platform, has guaranteed accuracy and good adjustable.
On the other hand, the application's embodiment adopts in the mode of domain name character string as basic backward structure list tree, the corresponding tree nodes at different levels of also according to backward object character string and the list of domain name to be matched being set are compared, can guarantee that so all subdomain names that domain name is filtered under the interior top-level domain of list pass through rapidly coupling, further greatly shorten the average time of domain name coupling, thereby can promote significantly the performance of server.
Description of drawings
Fig. 1 is embodiment one flow chart that the application's domain name is filtered the list storage means;
Fig. 2 is embodiment one flow chart that the application's domain name is filtered the list matching process;
Fig. 3 is embodiment two flow charts that the application's domain name is filtered the list storage means;
Fig. 4 is the schematic diagram of resulting list tree example among Fig. 3 embodiment;
Fig. 5 is embodiment two flow charts that the application's domain name is filtered the list matching process;
Fig. 6 is the example structure figure that the application's domain name is filtered the list storage device;
Fig. 7 is the example structure figure that the application's domain name is filtered the list coalignment.
Embodiment
The below is with the specific embodiment of DETAILED DESCRIPTION The present application.Should be noted that the embodiments described herein only is used for illustrating, be not limited to the application.
Fig. 1 is the application is filtered list storage means embodiment one by computer implemented domain name flow chart, and as shown in the figure, the domain name of the present embodiment is filtered the list storage means and comprised the steps S101～S102.
The domain name predetermined order that S101. will filter configuration in the list is converted to character string;
The domain name of filtering configuration in the list may have many, and this step S101 namely carries out the conversion of character string for every domain name that it configures.
S102. adopt the mode of tree to generate the list tree according to described character string;
In described list tree, character in the described character string is successively as tree nodes at different levels, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes.
Rule according to present top-level domain, only allow English 26 letters and 10 Arabic numerals and whippletree "-" can be used as domain name ("-" can not appear at the most front or last of domain name), and domain name is the longest must not to surpass 63 characters, add the middle point ". " of domain name, in fact all domain names all can be considered the permutation and combination of above-mentioned 38 characters in fact.Therefore, how many bars are the domain name of no matter filtering configuration in the list have, can (a blank node can be set as root node at this moment by making up unique list tree, follow-up will having a detailed description) express all domain names, this also is the conception basis that the application's domain name is filtered list storage and matching process.
Fig. 2 is the application is filtered list matching process embodiment one by computer implemented domain name flow chart, the domain name matching method of the present embodiment is corresponding with above-mentioned domain name filtration list storage means embodiment one, as shown in Figure 2, it comprises the steps S201～S203.
S201. domain name predetermined order to be matched is converted to the object character string;
In one embodiment, can also comprise the step of URL to be matched being analyzed and therefrom intercepts out the object domain name before the step S101, its specific implementation details has announcement more in state of the art, repeat no more herein.In addition, the predesigned order of conversion domain name to be matched also is the order of the interior domain name that configures of transcoding filter list among the above-mentioned steps S101 in this step, need to prove, to elaborate among the embodiment hereinafter with the situation of backward as above-mentioned predesigned order, and in the situation of order as above-mentioned predesigned order, for carrying out smoothly of follow-up domain name matching process, above-mentionedly from URL, can carry out special processing during intercepting object domain name.For example, consider the composition rule of domain name, can only from URL, intercept the 2nd (or 3) individual characters ". " reciprocal domain name character string afterwards as the object character string, just can greatly improve thus the efficient of follow-up domain name coupling, this domain name interception way also has in the matching mechanisms related one by one in the domain name of prior art, therefore also no longer given unnecessary details herein.
Need to prove in addition, when in present specification, needing the domain name matching process is illustrated, for ease of distinguishing, unification is called object character (string) with domain name to be matched (being also referred to as the object domain name) corresponding character (string), is called target character (string) and will filter domain name (being also referred to as the target domain name) the corresponding character (string) that configures in the list.
S202. successively the corresponding target character of tree nodes at different levels of the object character in the object character string and list tree is compared;
The described list tree of this step has the tree nodes at different levels that are made of described target character, and tree node has the first attribute and the second attribute, wherein, the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and whether the second attribute is used for the expression character string finishes; Further, described target character comprises each character in the character string that the domain name predetermined order that configures in the filtration list is converted.The list tree of using among this step S202 in one embodiment, can directly be that above-mentioned domain name is filtered the list tree that generates among the list storage means embodiment one.
S203. confirm whether current object character conforms to target character;
If do not conform to then determine that it fails to match; If conform to then turn relatively next object character of step S202, then definite the match is successful until last object character conforms to corresponding target character affirmation in the described object character string.
Particularly, filter certain the bar domain name rule that configures in the list if the object domain name meets, just the former can be mated in the tree nodes at different levels of list tree successively at the object character string that converts to so, the match is successful thereby determine domain name; Otherwise if the object character string can meet all domain names rules that configure in the filtration list just can determine this object domain name by coupling in certain grade of tree node of list tree, it fails to match thereby determine domain name.
From the above mentioned as can be known, when the domain name that the application's domain name filtration list matching process comprises in to unknown URL is mated, need not to filter domain name in the list with domain name and carry out one by one coupling, but carry out simple character match step by step and between the tree node of list tree, also be, because filtering all domain names that configure in the list all is structured in the list tree, so the single object domain name required time of coupling only can regard as with filter list in the average character length (also namely generating the average length of the target string of list tree) of the domain name that configures relevant, and with the filtration list in the domain name number that configures have nothing to do.The average character length of supposing each domain name in the filtration list is n, and then single object domain name on average only needs n coupling can finish matching process.
Review the matching process of regular expression, its average match time for single object domain name is then closely bound up with the quantity of filtering domain name in the list.The domain name of supposing to filter in the list is m altogether, and the time of a matching regular expressions of every execution is p, then for the coupling of single object domain name the soonest for once the match is successful, its time of implementation is p, the most slowly for all not mating, its time of implementation is mp, and mean value (m+1) p/2 that gets both is the average match time of single object domain name.Because the value of p is substantially steady according to the execution efficient of present regular expression, but the number of regular domain name constantly increase along with the professional and upper website explosive growth of global Internet in the filtration list, so the higher limit of m is the domain name summation of all websites in the present whole world in theory, these data are very huge, therefore above-mentioned average match time, expression formula showed, can there be great hidden danger in the matching performance of regular expression.
In sum, owing to comparing with the number of target domain name in the filtration list, the length of domain name is normally very little, and the length of general domain name also exists certain restriction (most of domain names are all between 10～20 characters), therefore, compare with the matching process of regular expression, the application's domain name is filtered the list matching process can greatly reduce the single required time of domain name coupling, correspondingly, it is also quite obvious for time shorten effect that certain page carries out bulk domains coupling.
On the other hand, owing to comprising that each platform of Java is all relatively good to the support of tree structure, therefore the application's domain name is filtered the list storage means and domain name matching method can well be applicable to each platform architecture, can guarantee the very accuracy of high level and good adjustable simultaneously.
Fig. 3 is the application is filtered list storage means embodiment two by computer implemented domain name flow chart, and as shown in the figure, the domain name of the present embodiment is filtered the list storage means and comprised the steps S301～S304.
S301. create and comprise that all can be used as the array of the available characters of domain name;
Above have among the embodiment and address, the permutation and combination that present all domain names can be regarded 38 characters as, these 38 characters are arranged by a graded, for example " 0 " ... " 9 ", " a " ... " z ", ". ", "-", and give successively 0～37 numeric suffix (Digital ID of for example giving character " m " is 22), all be kept in the array, so just can utilize the interior numeric reference of this array of sensing to represent a follow-up tree node that generates the list tree.
S302. certain the bar domain name that will filter configuration in the list is converted to the character string of all-lowercase by backward;
The character string that is converted to all-lowercase is because the domain name case-insensitive, and be that all subdomain names under the top-level domain can pass through follow-up matching process rapidly in the list in order to guarantee to filter by backward conversion, this puts later and also has a detailed description among the embodiment.
Filter the domain name " A.com " that configures in the list as example to be assumed to be, pass through the conversion of step S302, the character string that obtains is " moc.a ".
S303. adopt the mode of tree to generate successively tree nodes at different levels according to the character in the character string;
For guaranteeing that filtering all domain names that configure in the list can be stored in the tree structure, in one embodiment, can use a blank node as the root node of this step institute spanning tree.Mention among the preamble embodiment, each tree node has for the first attribute of expression sensing next stage tree node and is used for the second attribute whether the expression character string finishes, take root node as example, its the first attribute namely represents to point to the first character of resulting backward character string among the step S302, the value of the second attribute (hereinafter referring to " IsOver ") represents that then this node is not last character from character string, and for example can give " IsOver " assignment is " false ".
Continue the character string " moc.a " that obtains take step S302 as example, this step S303 is namely from root node, the first character of reading character string " m " at first, and build numeric suffix 22 in the array according to this character at step S301, establishment is pointed to the array reference of resulting numeric suffix 22 as the first order child node of root node by root node, and mode is generated to the minimum one-level child node corresponding with last character " a " of character string always like this.
Different from child node before is, " IsOver " property value that generates minimum one-level child node (corresponding character " a ") in this step represents that character string leaves it at that, for example can give " IsOver " assignment is " true ", thereby the character string of expression from root node to this node become a complete domain name.
S304. after the minimum one-level tree node that generates according to character string, add a labelled tree node corresponding with character ". ", obtain the list tree;
As mentioned above, the resulting tree structure of step S303 can represent a complete domain name, but can both be by the coupling of list tree for all subdomain names that guarantee this domain name, final list tree also needs to add a labelled tree node corresponding with character ". " after the minimum one-level tree node of the resulting tree structure of step S303.In one embodiment, all tree nodes can be set also to have for the 3rd attribute (hereinafter all referring to " anySub ") that represents whether all subdomain names all meet filtercondition, and the value of the 3rd attribute of above-mentioned labelled tree node is set to represent that all subdomain names all meet filtercondition, and for example can give " anySub " assignment is " true ".
Instantiation among the subsequent steps S303, this step S304 namely adds the node of a character ". " afterwards at character " a ", and to give the anySub attribute assignment of this node be " true ", all in white list, also namely thereby expression " * .a.com " all meets the coupling requirement of filtering list to all subdomain names that represent this domain name.
Set example as shown in Figure 4 through the list that obtains after above-mentioned steps S301～S304, in this list tree, comprise the root node in top and corresponding character " m " (numeric suffix 22) successively, " o " (numeric suffix 24), " c " (numeric suffix 12), ". " (numeric suffix 36), " a " (numeric suffix 10), six grades of child nodes of ". " (numeric suffix 36), and all tree nodes all have for expression and point to the first attribute of next stage tree node (shown in can the reference diagram arrow, and the first attribute of afterbody child node for example can value be empty), and all have the second attribute " IsOver " and the 3rd attribute " anySub ".Wherein, " IsOver " attribute value of the 5th grade of child node (corresponding character " a ") is " true ", thereby expression leaves it at that with the converted character string of domain name of filtering in the list, and " IsOver " attribute of other tree nodes then equal value is " false "; The 6th grade of child node (corresponding character ". "), " anySub " attribute value that also is the labelled tree node is " true ", thereby all subdomain names " * .a.com " of expression domain name " a.com " all meet the coupling requirement of filtering list, and " anySub " attribute of other tree nodes then equal value is " false ".
The tree structure of list shown in Figure 4 tree can both well be supported on each platform, and in one embodiment, the list tree can realize at the Java platform, and a tree node code of realizing with Java language is as follows:
Be appreciated that with reference to above code, compare with the filtration list way to manage that domain name is stored one by one that this area is habitual, the list tree that the present embodiment domain name is filtered the list storage means has more excellent storage organization, when the filtration list that the domain name in the face of the large order of magnitude consists of, the tree structure that the present embodiment adopts is convenient to filter the maintenance of list and can save memory space more, and the more important thing is and be conducive to simplify follow-up domain name matching process in domain name is filtered the matching process embodiment of list, obvious embodiment is arranged about this point.
Fig. 5 is the application is filtered list matching process embodiment two by computer implemented domain name flow chart, it is corresponding with above-mentioned domain name filtration list storage means embodiment two that the domain name of the present embodiment is filtered the list matching process, as shown in Figure 5, it comprises the steps S501～S505.
S501, domain name to be matched is converted to the object character string of all-lowercase by backward;
Embodiment is similar with preamble, can also comprise a step that intercepts out the object domain name from URL to be matched before this step.
Take following 4 URL as example: http://ad.com/1.htm;
Http:// c.ab.com/1.htm Http:// ab.com/1.htm Http:// b.com/1.htmAfter the conversion through domain name intercepting and this step S501,4 object character strings that obtain are respectively: moc.da; Moc.ba.c; Moc.ba; Moc.b.And suppose to filter in the list rule domain name a: AB.com is only arranged.
S502, successively that i object character in the object character string is corresponding with i level child node in list tree target character compare;
This step be used for to confirm that list sets all i level child nodes and whether have i the target character that the object character conforms to current comparison, and if there is no, shows that then it fails to match, and it fails to match thereby also can confirm the object domain name; If exist, current object character match success then is described, can continue the matching process that step S503 carries out the back.
The described list tree of this step S502 has the tree nodes at different levels that are made of described target character, and these tree nodes have the first attribute, the second attribute (anySub) and the 3rd attribute (IsOver), wherein, the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, whether the second attribute is used for the expression character string finishes, and the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition.And above-mentioned target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of backward and the character ". " corresponding with the minimum one-level tree node of the tree node that serves as a mark; And all subdomain names of value representation of the 3rd attribute of labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the list tree.For example, filtering target string corresponding to regular domain name " AB.com " list that generates tree unique in the list described in the step S501 is " moc.ba ".The list tree of using among this step S502 in one embodiment, can be that above-mentioned domain name is filtered the list tree that generates among the list storage means embodiment two.
Continue, take 4 object character strings described in the step S501 as example, when wherein moc.da matches the 5th object character " d " in this step S502, the 5th grade of child node of list tree is " b ", therefore can't the match is successful, thereby thereby draw this object domain name it fails to match and do not meet the result who filters the list filtercondition; And other 3 object character string moc.ba.c; Moc.ba; Moc.b can both be by the coupling of this step.
Whether the anySub attribute of the tree node of S503, the current comparison of affirmation is true; Be to determine that then the match is successful, otherwise continue step S504;
This step is used for confirming whether the object domain name belongs to the subdomain name that filters list target domain name, if can access the affirmation result of "Yes", the object domain name of so current comparison obviously should be by coupling, obtain the conclusion that the match is successful, otherwise then should continue the follow-up matching process of step S504.
Continue take above-mentioned remaining 3 object character strings as example, character string moc.ba.c is relatively to the 7th character ". " time, list is set the 7th grade of target character that child node is corresponding and also is ". ", therefore can pass through smoothly the coupling of above-mentioned steps S502, and the anySub attribute that can confirm the tree node ". " of current comparison among this step S503 is true, thereby represent that the corresponding object domain name of this object character string moc.ba.c c.ab.com belongs to the subdomain name that filters certain the rule domain name (being AB.com) that configures in the list, show that therefore this object domain name can be successfully by coupling.From here, also can find out the purpose of adding the labelled tree node among the step S304 of aforementioned filtration list storage means embodiment two.
S504, the value of i is added 1, return the coupling that step S502 continues next object character, until the circulation of object character string finishes;
Described such as the example in the abovementioned steps, through coupling before, in 4 object character strings of beginning, moc.da stops at step S502 and obtains the result that it fails to match when proceeding to the coupling of the 5th object character; Moc.ba.c just can access the result that the match is successful in step S503 when proceeding to the coupling of the 7th object character, thereby need not to carry out follow-up coupling again.Moc.ba and moc.b then will proceed to the circulation of object character string always to be finished.
Whether the IsOver property value of the tree node of S505, the current comparison of affirmation is true, is to determine that then the match is successful, otherwise determines that it fails to match.
After each character of object character string passes through the coupling of above-mentioned steps S502～S504 successively, can confirm through this step S505 whether the object domain name can meet the target domain name rule of filtering in the list.Particularly, when object character string circulation finishes, and the IsOver property value of the tree node of corresponding current comparison is when being true, shows that then the object domain name is in full accord with list tree institute corresponding target domain name of filtering in the list, so can determine that the match is successful; Otherwise, if the object character string is end loop, and the IsOver property value of the tree node of current comparison is false, show that object domain name and target domain name are inconsistent this moment, and confirmed that by step S503 it is not to belong to subdomain name, therefore can determine that it fails to match.
Continue take remaining 2 object domain name moc.ba and moc.b as example: domain name moc.ba is until match the 6th EOC circulation time, and the IsOver property value of the tree node " a " of current comparison just be true in the list tree, and therefore definite the match is successful; And domain name moc.b is until match the 5th EOC circulation time, and the IsOver property value of the tree node " b " of current comparison still be false in the list tree, and therefore definite it fails to match.
In above-described embodiment two, when the domain name that the application's domain name filtration list matching process comprises in to unknown URL is mated, the target string and the corresponding list tree thereof that utilize the domain name inverted order to make up can help to confirm quickly and accurately whether the object domain name conforms to the target domain name before; This is because it takes full advantage of the formation rule of domain name, can avoid consuming the time that the uncorrelated part of object domain name is mated.Take the object domain name as " xxxxxba.com ", aiming field by name " A.com " is as example, the matching process of inverted order just can access the result that it fails to match when matching character " b ", thereby can save the time that the incoherent character of " xxxxx " this class in the object domain name is mated.
On the other hand, the labelled tree node ". " that adds when making up the list tree before the domain name inverted order matching process of above-described embodiment cooperates simultaneously, can help to confirm more fast and accurately whether the object domain name is the subdomain name of target domain name, when occuring such as analogues such as the object domain name character string that intercepts from URL are long, just can avoid the redundance of object domain name is mated like this.Object domain name take intercepting is called " A.com " as example for " xx.xxx.a.com ", aiming field, the matching process of the present embodiment is when matching the 6th target character ". " of inverted order, just can access the result that the match is successful, thus the process of having avoided the redundance to " xx.xxx " in the object domain name to mate.
Fig. 6 is the example structure figure that the application's domain name is filtered the list storage device, and as shown in the figure, the domain name of the present embodiment is filtered the list storage device and comprised converting unit 61 and tree generation unit 62.Wherein, converting unit 61 is converted to character string for the domain name predetermined order that will filter configuration in the list; In one embodiment, converting unit 61 is will filter the domain name that configures in the list by backward to be converted to character string.Tree generation unit 62 is to generate the list tree for the mode that adopts tree according to described character string; In the list tree that tree generation unit 62 generates, be successively with the character in the converting unit 61 resulting character strings as tree nodes at different levels, and tree node has the first attribute and the second attribute, the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and whether the second attribute is used for the expression character string finishes.
In one embodiment, tree generation unit 62 comprises that further Node configuration subelement 621 and node replenish subelement 622.Wherein, Node configuration subelement 621 mode that is used for adopting tree generates tree nodes at different levels successively according to the character of converting unit 61 resulting character strings; Node replenishes subelement 622 and is used for adding a labelled tree node corresponding with character ". " after the minimum one-level tree node that generates according to character string, thereby obtains final list tree.Wherein, the tree node in the final DRM list tree also has the 3rd attribute, and it is used for expression, and whether all subdomain names all meet filtercondition; And all subdomain names of value representation of the 3rd attribute of labelled tree node (for example all meet filtercondition, can assignment be " true "), the value of the 3rd attribute of other tree nodes represents all that then non-all subdomain names all meet filtercondition (for example, can assignment be " false ") in the list tree.
In one embodiment, above-mentioned Node configuration subelement 621 (for example finishes according to the value representation character string of the second attribute of the minimum one-level tree node of converting unit 61 resulting character strings generations, can assignment be " true "), the value of the second attribute of other tree nodes represents all that then character string does not finish (for example, can assignment be " false ") in the list tree.
Fig. 7 is the example structure figure that the application's domain name is filtered the list coalignment, and it is corresponding with above-mentioned domain name filtration list storage device embodiment that the domain name of the present embodiment is filtered the list coalignment.In one embodiment, the domain name of the present embodiment is filtered the list coalignment and directly is connected with domain name filtration list storage device in above-described embodiment.As shown in Figure 7, the domain name coalignment of the present embodiment comprises object character conversion unit 71, charactor comparison unit 72 and property value confirmation unit 73.
Wherein, object character conversion unit 71 is used for domain name to be matched is converted to the object character string by backward.
Continue, charactor comparison unit 72 is used for successively the object character of the object character string corresponding target character of tree nodes at different levels with the list tree is compared, and confirms whether current object character conforms to target character, if do not conform to then definite it fails to match; If conform to then whether represent that by the value of the 3rd attribute of the tree node of property value confirmation unit 73 acknowledge character comparing units 72 current comparisons all subdomain names all meet filtercondition (for example confirming whether its value is " true "), determine that if it is the match is successful, otherwise continue next object character of coupling by charactor comparison unit 72, until whether represent end of string (for example confirming whether its value is " true ") by the value of the second attribute of the tree node of property value confirmation unit 73 acknowledge character comparing units 72 current comparisons during last the object character in the object character string, determine that if it is the match is successful, otherwise determine that it fails to match.
By above-described embodiment as can be known, on the one hand, the application's domain name is filtered the function of list storage device and each unit execution of domain name coalignment and is filtered list storage means and content corresponding to each step of domain name matching method corresponding to the application's domain name fully; On the other hand, the application's domain name filtration list storage means and domain name matching method also can be realized with hardware implement computer executable programs such as computers.
Although described the application with reference to several exemplary embodiments, should be appreciated that used term is explanation and exemplary and nonrestrictive term.Because the application is implementation and do not break away from its spirit or essence in a variety of forms, so be to be understood that, above-described embodiment is not limited to any aforesaid details, and should be in the spirit and scope that the claim of enclosing limits explain widely, therefore fall into whole variations in claim or its equivalent scope and remodeling and all should be the claim of enclosing and contain.
Claims (15)
1. one kind is filtered the list storage means by computer implemented domain name, may further comprise the steps:
The domain name predetermined order that S11. will filter configuration in the list is converted to character string;
S12. adopt the mode of tree to generate the list tree according to described character string;
In described list tree, character in the described character string is successively as tree nodes at different levels, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes.
2. domain name as claimed in claim 1 is filtered the list storage means, and wherein, described step S11 comprises: the domain name that configures in the described filtration list is converted to character string by backward.
3. domain name as claimed in claim 1 or 2 is filtered the list storage means, and wherein, described step S11 comprises: the character string that the domain name that configures in the described filtration list is converted to all-lowercase.
4. domain name as claimed in claim 1 or 2 is filtered the list storage means, and wherein, described step S12 comprises:
S121. adopt the mode of tree to generate successively tree nodes at different levels according to the character in the described character string;
S122. after the minimum one-level tree node that generates according to described character string, add a labelled tree node corresponding with character ". ", obtain described list tree;
Wherein, the tree node in the described list tree also has the 3rd attribute, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
5. domain name as claimed in claim 4 is filtered the list storage means, wherein, the value representation end of string of the second attribute of the minimum one-level tree node that generates according to described character string among the described step S121, the value representation character string of the second attribute of other tree nodes does not finish in the described list tree.
6. domain name as claimed in claim 4 is filtered the list storage means, wherein, use blank node as the root node of described list tree among the described step S12, and the value representation of the first attribute of described blank node points to the first character of described character string.
7. domain name as claimed in claim 1 is filtered the list storage means, wherein,
Also comprise before the described step S11: establishment comprises that all can be used as the array of the available characters of domain name, and gives successively Digital ID to the available characters in the described array;
In the list tree that described step S12 generates, the first attribute of described tree node is used for expression and points to the character in described current character back at Digital ID corresponding to described array.
8. one kind is filtered the list matching process by computer implemented domain name, may further comprise the steps:
S81. domain name predetermined order to be matched is converted to the object character string;
S82. successively the corresponding target character of tree nodes at different levels of the object character in the described object character string and list tree is compared, confirms whether current object character conforms to target character, if do not conform to then definite it fails to match;
If conform to then continue relatively next object character of described step S82, then definite the match is successful until confirm to conform to last object character in the described object character string with corresponding target character;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of described predesigned order.
9. one kind is filtered the list matching process by computer implemented domain name, may further comprise the steps:
S91. domain name to be matched is converted to the object character string by backward;
S92. successively the corresponding target character of tree nodes at different levels of the object character in the described object character string and list tree is compared, confirms whether current object character conforms to target character, if do not conform to then definite it fails to match; If conform to then continue step S93;
Whether the value of the 3rd attribute of S93. confirming the tree node of current comparison represents that all subdomain names all meet filtercondition, determine that if it is the match is successful, mate next object character otherwise return described step S92, until continue step S94 during last the object character in the described object character string;
Whether the value of the second attribute of S94. confirming the tree node of current comparison represents end of string, determines that if it is the match is successful, otherwise determines that it fails to match;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute, the second attribute and the 3rd attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, described the second attribute is used for representing whether described character string finishes, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of backward and the character ". " corresponding with the minimum one-level tree node of the tree node that serves as a mark; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
10. a domain name is filtered the list storage device, comprising:
Converting unit is used for filtering the domain name predetermined order that configures in the list and is converted to character string;
The tree generation unit is used for adopting the mode of tree to generate the list tree according to described character string;
In described list tree, character in the described character string is successively as tree nodes at different levels, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes.
11. domain name as claimed in claim 10 is filtered the list storage device, wherein, described converting unit is that the domain name that will configure in the described filtration list is converted to character string by backward.
12. filter the list storage device such as claim 10 or 11 described domain names, wherein, described tree generation unit comprises:
The Node configuration subelement, the mode that be used for to adopt tree generates tree nodes at different levels successively according to the character of described character string;
Node replenishes subelement, is used for adding a labelled tree node corresponding with character ". " after the minimum one-level tree node that generates according to described character string, obtains described list tree;
Wherein, the tree node in the described list tree also has the 3rd attribute, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
13. domain name as claimed in claim 12 is filtered the list storage device, wherein, described Node configuration subelement is according to the value representation end of string of the second attribute of the minimum one-level tree node of described character string generation, and the value representation character string of the second attribute of other tree nodes does not finish in the described list tree.
14. a domain name is filtered the list coalignment, comprising:
Object character conversion unit is used for domain name predetermined order to be matched is converted to the object character string;
The charactor comparison unit is used for successively the object character of the described object character string corresponding target character of tree nodes at different levels with the list tree is compared, and confirms whether current object character conforms to target character, if do not conform to then definite it fails to match; If conform to then continue relatively next object character, then definite the match is successful until confirm to conform to last object character in the described object character string with corresponding target character;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute and the second attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, and described the second attribute is used for representing whether described character string finishes; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of described predesigned order.
15. a domain name is filtered the list coalignment, comprises object character conversion unit, charactor comparison unit, property value confirmation unit;
Described object character conversion unit is used for domain name to be matched is converted to the object character string by backward;
Described charactor comparison unit is used for successively the object character of described object character string and the corresponding target character of tree nodes at different levels of list tree being compared, confirm whether current object character conforms to target character, if do not conform to then determine that it fails to match;
If conform to then confirmed by described property value confirmation unit whether the value of the 3rd attribute of the tree node of the current comparison in described charactor comparison unit represents that all subdomain names all meet filtercondition, determine that if it is the match is successful, otherwise continue next object character of coupling by described charactor comparison unit, until during last the object character in the described object character string, whether the value of the second attribute of being confirmed the tree node of the current comparison in described charactor comparison unit by described property value confirmation unit represents end of string, determine that if it is the match is successful, otherwise determine that it fails to match;
Wherein, described list tree has the tree nodes described at different levels that are made of described target character, and described tree node has the first attribute, the second attribute and the 3rd attribute, described the first attribute is used for expression and points to the next stage tree node corresponding with the character in current character back, described the second attribute is used for representing whether described character string finishes, and described the 3rd attribute is used for expression, and whether all subdomain names all meet filtercondition; Described target character comprises that the domain name that will configure in the filtration list is by each character in the converted character string of backward and the character ". " corresponding with the minimum one-level tree node of the tree node that serves as a mark; And all subdomain names of value representation of the 3rd attribute of described labelled tree node all meet filtercondition, and non-all subdomain names of value representation of the 3rd attribute of other tree nodes all meet filtercondition in the described list tree.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110193784.0A CN102882987B (en) | 2011-07-12 | 2011-07-12 | Domain filter list storage, matching process and device |
| HK13102901.9A HK1175620A1 (en) | 2011-07-12 | 2013-03-08 | Method and device for storing and matching filtered list of domain names |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110193784.0A CN102882987B (en) | 2011-07-12 | 2011-07-12 | Domain filter list storage, matching process and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102882987A true CN102882987A (en) | 2013-01-16 |
| CN102882987B CN102882987B (en) | 2015-08-26 |
Family
ID=47484129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110193784.0A Active CN102882987B (en) | 2011-07-12 | 2011-07-12 | Domain filter list storage, matching process and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102882987B (en) |
| HK (1) | HK1175620A1 (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015010523A1 (en) * | 2013-07-26 | 2015-01-29 | 华为技术有限公司 | Content name compression method and apparatus |
| CN104537107A (en) * | 2015-01-15 | 2015-04-22 | 中国联合网络通信集团有限公司 | URL storage matching method and device |
| WO2015081789A1 (en) * | 2013-12-02 | 2015-06-11 | 北京奇虎科技有限公司 | Url purification method and apparatus |
| CN104954415A (en) * | 2014-09-24 | 2015-09-30 | 腾讯科技（深圳）有限公司 | Method and apparatus for carrying out processing on HTTP request |
| CN105491094A (en) * | 2014-09-24 | 2016-04-13 | 腾讯科技（深圳）有限公司 | HTTP request handling method and device |
| CN105791453A (en) * | 2014-12-24 | 2016-07-20 | 中兴通讯股份有限公司 | Domain name identification method and apparatus |
| CN106776657A (en) * | 2015-11-25 | 2017-05-31 | 阿里巴巴集团控股有限公司 | A kind of domain name search method and equipment |
| WO2017166873A1 (en) * | 2016-03-31 | 2017-10-05 | 中国互联网络信息中心 | Method for quick search of dns domain name of domain name server |
| CN108733828A (en) * | 2018-05-24 | 2018-11-02 | 北京金堤科技有限公司 | Extracting method, device and the computer-readable medium of Business Name |
| CN112860969A (en) * | 2021-02-25 | 2021-05-28 | 武汉思普崚技术有限公司 | Domain name classification matching method and device |
| CN114710468A (en) * | 2022-03-31 | 2022-07-05 | 绿盟科技集团股份有限公司 | Domain name generation and identification method, device, equipment and medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1979482A (en) * | 2006-11-08 | 2007-06-13 | 中国工商银行股份有限公司 | Specific text infor mation processing method based on key tree and system therefor |
| CN101431539A (en) * | 2008-12-11 | 2009-05-13 | 华为技术有限公司 | Domain name resolution method, system and apparatus |
| CN101727499A (en) * | 2010-01-07 | 2010-06-09 | 广东国笔科技股份有限公司 | Method and system for storage word library, and method and system for searching words |
| CN102045413A (en) * | 2011-01-24 | 2011-05-04 | 北京邮电大学 | DHT expanded DNS mapping system and method for realizing DNS security |
-
2011
- 2011-07-12 CN CN201110193784.0A patent/CN102882987B/en active Active
-
2013
- 2013-03-08 HK HK13102901.9A patent/HK1175620A1/en unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1979482A (en) * | 2006-11-08 | 2007-06-13 | 中国工商银行股份有限公司 | Specific text infor mation processing method based on key tree and system therefor |
| CN101431539A (en) * | 2008-12-11 | 2009-05-13 | 华为技术有限公司 | Domain name resolution method, system and apparatus |
| CN101727499A (en) * | 2010-01-07 | 2010-06-09 | 广东国笔科技股份有限公司 | Method and system for storage word library, and method and system for searching words |
| CN102045413A (en) * | 2011-01-24 | 2011-05-04 | 北京邮电大学 | DHT expanded DNS mapping system and method for realizing DNS security |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104348733B (en) * | 2013-07-26 | 2018-07-03 | 华为技术有限公司 | content name compression method and device |
| CN104348733A (en) * | 2013-07-26 | 2015-02-11 | 华为技术有限公司 | Content name compression method and device |
| US9628368B2 (en) | 2013-07-26 | 2017-04-18 | Huawei Technologies Co., Ltd. | Method and apparatus for compressing content name |
| WO2015010523A1 (en) * | 2013-07-26 | 2015-01-29 | 华为技术有限公司 | Content name compression method and apparatus |
| WO2015081789A1 (en) * | 2013-12-02 | 2015-06-11 | 北京奇虎科技有限公司 | Url purification method and apparatus |
| CN104954415A (en) * | 2014-09-24 | 2015-09-30 | 腾讯科技（深圳）有限公司 | Method and apparatus for carrying out processing on HTTP request |
| CN105491094A (en) * | 2014-09-24 | 2016-04-13 | 腾讯科技（深圳）有限公司 | HTTP request handling method and device |
| CN104954415B (en) * | 2014-09-24 | 2019-06-21 | 腾讯科技（深圳）有限公司 | Handle the method and device of HTTP request |
| CN105791453A (en) * | 2014-12-24 | 2016-07-20 | 中兴通讯股份有限公司 | Domain name identification method and apparatus |
| CN104537107A (en) * | 2015-01-15 | 2015-04-22 | 中国联合网络通信集团有限公司 | URL storage matching method and device |
| CN106776657A (en) * | 2015-11-25 | 2017-05-31 | 阿里巴巴集团控股有限公司 | A kind of domain name search method and equipment |
| WO2017088690A1 (en) * | 2015-11-25 | 2017-06-01 | 阿里巴巴集团控股有限公司 | Method and device for retrieving domain name |
| CN106776657B (en) * | 2015-11-25 | 2021-05-04 | 阿里巴巴集团控股有限公司 | Domain name retrieval method and device |
| WO2017166873A1 (en) * | 2016-03-31 | 2017-10-05 | 中国互联网络信息中心 | Method for quick search of dns domain name of domain name server |
| CN108733828A (en) * | 2018-05-24 | 2018-11-02 | 北京金堤科技有限公司 | Extracting method, device and the computer-readable medium of Business Name |
| CN108733828B (en) * | 2018-05-24 | 2020-06-05 | 北京金堤科技有限公司 | Method and device for extracting company name and computer readable medium |
| CN112860969A (en) * | 2021-02-25 | 2021-05-28 | 武汉思普崚技术有限公司 | Domain name classification matching method and device |
| CN114710468A (en) * | 2022-03-31 | 2022-07-05 | 绿盟科技集团股份有限公司 | Domain name generation and identification method, device, equipment and medium |
| CN114710468B (en) * | 2022-03-31 | 2024-05-14 | 绿盟科技集团股份有限公司 | Domain name generation and identification method, device, equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102882987B (en) | 2015-08-26 |
| HK1175620A1 (en) | 2013-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102882987B (en) | Domain filter list storage, matching process and device | |
| CN103744802B (en) | Method and device for identifying SQL injection attacks | |
| US10491618B2 (en) | Method and apparatus for website scanning | |
| US9237011B2 (en) | Unique surrogate key generation using cryptographic hashing | |
| US10325097B2 (en) | Static detection of context-sensitive cross-site scripting vulnerabilities | |
| US8499099B1 (en) | Converting data into addresses | |
| US11349816B2 (en) | Obfuscating source code sent, from a server computer, to a browser on a client computer | |
| Salinas et al. | 2matrix: A utility for indel coding and phylogenetic matrix concatenation1 | |
| Hellmann | The Python standard library by example | |
| CN103853650A (en) | Test case generating method and device for fuzz testing | |
| CN102023856A (en) | Method for outputting and operating data at server in formatting way according to demands of user | |
| Dai et al. | A 1 cycle-per-byte XML parsing accelerator | |
| CN101794318A (en) | URL (Uniform Resource Location) analyzing method and equipment | |
| Elfaki | A rule‐based approach to detect and prevent inconsistency in the domain‐engineering process | |
| Caballero et al. | The rise of goodfatr: A novel accuracy comparison methodology for indicator extraction tools | |
| Urbanska et al. | Structuring a vulnerability description for comprehensive single system security analysis | |
| Liu et al. | MatrixConverter: Facilitating construction of phenomic character matrices | |
| Lakzian et al. | The Existence of Fixed Points for Nonlinear Contractive Maps in Metric Spaces with w‐Distances | |
| Aycock et al. | Spamulator: The Internet on a laptop | |
| Horan et al. | Overlap cycles for Steiner quadruple systems | |
| Buelta | Python Automation Cookbook: Explore the world of automation using Python recipes that will enhance your skills | |
| Asplund et al. | Enclosings of λ‐fold 5‐cycle systems: Adding one vertex | |
| JPWO2020152845A1 (en) | Security information analyzers, systems, methods and programs | |
| Choi et al. | Chracer: Memory analysis of Chromium-based browsers | |
| Pudwell et al. | Noncontiguous pattern containment in binary trees |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1175620 Country of ref document: HK |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1175620 Country of ref document: HK |