<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2015.39008</article-id><article-id pub-id-type="publisher-id">JCC-59767</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Approach Development Accelerate of Process Special Traffic Filtering
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>arimov</surname><given-names>Madjit Malikovich</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Gulomov</surname><given-names>Sherzod Rajaboevich</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Yusupov</surname><given-names>Bakhodir Karomatovich</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Information Security, Faculty of Computer Engineering, Tashkent University of Information Technologies, Tashkent, Uzbekistan</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>sherzod.gulomov@rambler.ru(GSR)</email>;</corresp></author-notes><pub-date pub-type="epub"><day>01</day><month>09</month><year>2015</year></pub-date><volume>03</volume><issue>09</issue><fpage>68</fpage><lpage>82</lpage><history><date date-type="received"><day>13</day>	<month>August</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>18</month>	<year>September</year>	</date><date date-type="accepted"><day>21</day>	<month>September</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  This article is dedicated to the analysis list of a set of rules to traffic filtering, which is a multi-dimensional structure, where each dimension is a set of networking field or the field of action, measuring the cost of the rules to traffic filtering on computer networks, allowing to determine the difference between definition of the rules and the control of the packet fields. Furthermore, the article was considered a hierarchical model to optimize traffic filtering, which reduces the overhead traffic filtering rules and provides the semantic integrity of the original set of rules to traffic filtering. The hierarchical structure of the design and optimization of traffic filtering was researched. And also was developed the hierarchical approach to optimize traffic filtering for reducing set of rules traffic filtering. Analyzed the algorithm optimal solutions and algorithm of random search filters that, allowing you to find the shortest way to a set of rules to traffic filtering. Moreover, in this article was presented the effectiveness evaluation of the process accelerating traffic filtering proposed by HAOTF.
 
</p></abstract><kwd-group><kwd>Traffic Filtering</kwd><kwd> Hierarchical Structure</kwd><kwd> Model</kwd><kwd> HAOTF</kwd><kwd> Heuristic Method</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Integrated efficiency, reliability and availability of filtering software are crucial in ensuring the security and administration, especially when the network is under attack and threat. These problems require new designs, architecture and algorithms to accelerate traffic filtering. With the dynamic change of the load on the network topology and bandwidth demand, traffic filtering becomes a vulnerable point. All these factors create a demand for the most efficient, high-performance, affordable and reliable traffic filtering in Firewalls. Nowadays, Firewall enforces security policy with a set of multi-dimensional traffic filtering rules. Information security policy in networks is a very important task to speed up traffic filtering. In addition, with the increase in capacity of existing networks for processing and forwarding traffic at extremely high speed, Firewalls are very limited resources. Thus, the main objective is to overcome the drawbacks of the current traffic filtering and enhance their ability to dynamic changes in the load and network topology, especially in attack. The main objective of these rules is to maintain the semantic integrity policy established at each level of hierarchical models.</p></sec><sec id="s2"><title>2. List a Set of Traffic Filtering Rules</title><p>Security rule is a multidimensional structure, where each dimension is a set of network fields or field of action. A set of rules defines a security policy that traffic filtering. Rules define by a set of IP-source address and a set of destination IP-address a variety of service types and fields of action. The type of service usually includes a main type of protocol and port number. Field of action can either accept or refuse or direct. Take action allows access packet in a secure domain. Disclaimer action causes the packet, in violation of security policy. Formal rules R can be represented as:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x6.png" xlink:type="simple"/></inline-formula>, where Φ is the network field and the field of action. An example of a typical rule may be the following sequence:</p><disp-formula id="scirp.59767-formula119"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/8-1730262x7.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x8.png" xlink:type="simple"/></inline-formula> represents IP-address of the source, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x9.png" xlink:type="simple"/></inline-formula>destination IP-address and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x10.png" xlink:type="simple"/></inline-formula> type of service. In the list of a set of rules to filter traffic, rules describing network security policies, formed as a “priority list”. Priority rules, also referred to as the rules of rank, based on its position within the list [<xref ref-type="bibr" rid="scirp.59767-ref1">1</xref>] . Previously derived rules are ranked higher than those which were later. The set of rules may be transformed by creating all possible permutations of the fields in a rule. Formal representation of a set:</p><disp-formula id="scirp.59767-formula120"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/8-1730262x11.png"  xlink:type="simple"/></disp-formula><p>List a set of rules to traffic filtering work by studying sets in sequential order. For each packet, the first matching set determines the action of traffic filtering. If the size of the list is small, then the list of a set of rules to traffic filtering is considered good. Since the size of the list are scaled up to one million sets, management and optimization of traffic filtering policy is a challenge.</p><sec id="s2_1"><title>2.1. Measuring the Cost of Traffic Filtering Rules</title><p>The main factor, which influences the performance of the filtering action of traffic are overhead data for packet inspection. Measurement computation is performed according to the rule, and can be readily applied to a set of rules within. To determine the overheads incurred by the traffic filtering treatment rules and application security policy, there are two specific measurements.</p><p>The first dimension, referred to as the size of the rules. The size of the rule in terms of the number of bits necessary to determine unambiguously as the difference between the definition of rules and control of the field of the packet. Assumptions underlying the measurement of the size of the rules related to the fact that the complexity of coordination of operations proportional to the size rules. Formally, this rule r, rules size (r) can be defined as:</p><disp-formula id="scirp.59767-formula121"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/8-1730262x12.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x13.png" xlink:type="simple"/></inline-formula><sub>,</sub> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x14.png" xlink:type="simple"/></inline-formula>, и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x15.png" xlink:type="simple"/></inline-formula>are main parameters, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x16.png" xlink:type="simple"/></inline-formula>, и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x17.png" xlink:type="simple"/></inline-formula>respectively, a set of source and destination prefixes that occur in the rule definition, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x18.png" xlink:type="simple"/></inline-formula>, и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x19.png" xlink:type="simple"/></inline-formula>respectively are bit representation of the source and destination prefixes, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x20.png" xlink:type="simple"/></inline-formula>the number of services defined in rule, и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x21.png" xlink:type="simple"/></inline-formula>, и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x22.png" xlink:type="simple"/></inline-formula>, are bit representation of the protocol and ports.</p><p>The second dimension used in the experiment of current costs at a given set of rules. These costs depend on the size and positioning of the rules on how often the rule is called traffic filtering. Formally, given a set of rules<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x23.png" xlink:type="simple"/></inline-formula>, costs of this rule<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x23.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x24.png" xlink:type="simple"/></inline-formula>, is defined as follows:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x25.png" xlink:type="simple"/></inline-formula>, where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x26.png" xlink:type="simple"/></inline-formula> a set <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x27.png" xlink:type="simple"/></inline-formula>-espredecessors on the basis of a list of a set of rules. Using the above measurements in order to optimize the reduction in size and therefore the rule set, the processing time rule set. This, in turn, reduces the overall operational costs of traffic filtering.</p></sec><sec id="s2_2"><title>2.2. Criterion Conversion of Traffic Filtering</title><p>Traffic filtering defines its security policy with a set of policies or security rules. These security policies are defined formally as follows:</p><p>Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x28.png" xlink:type="simple"/></inline-formula> is a list of the original set of rules to filter traffic.</p><p>Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x29.png" xlink:type="simple"/></inline-formula> is converted traffic filtering, which retains the properties and a set of rules<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x30.png" xlink:type="simple"/></inline-formula>. Is determined by the cost function, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x31.png" xlink:type="simple"/></inline-formula>, which is the average overhead costs set of rules to filter traffic.</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x32.png" xlink:type="simple"/></inline-formula>is acceptable conversion<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x32.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x33.png" xlink:type="simple"/></inline-formula>:</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x34.png" xlink:type="simple"/></inline-formula>retains the properties and rules <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x34.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x35.png" xlink:type="simple"/></inline-formula> (semantic integrity of the property);</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x36.png" xlink:type="simple"/></inline-formula>(property costs).</p></sec><sec id="s2_3"><title>2.3. Transformation Approach of Traffic Filtering</title><p>Converting traffic filtering is achieved in the process of dividing the original set list of rules to filter traffic in the rule group subsets. A set of rules for filtering traffic sorted based on the traffic characteristics before conversion initiated. Getting the right subset retains the properties and rules of “semantic integrity” of the original list, a set of rules. In order to formulate a formal:</p><p>Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x37.png" xlink:type="simple"/></inline-formula> is an approach conversion filter traffic based on a set of rule<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x38.png" xlink:type="simple"/></inline-formula>.</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x39.png" xlink:type="simple"/></inline-formula>is acceptable conversion<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x39.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x40.png" xlink:type="simple"/></inline-formula>, if:</p><p>・ <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x41.png" xlink:type="simple"/></inline-formula>retains the properties and rules F (semantic integrity properties);</p><p>・ costs (S(F)) &#163; performance <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x42.png" xlink:type="simple"/></inline-formula> (property costs).</p><p>Semantic integrity of the property:</p><p>Let there be at least one rule <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula> in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula> such that the action <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula> network <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x46.png" xlink:type="simple"/></inline-formula> packet is different than <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x47.png" xlink:type="simple"/></inline-formula> on<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x48.png" xlink:type="simple"/></inline-formula>. This means that the rule of traffic filtering installed <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x49.png" xlink:type="simple"/></inline-formula> on this network traffic is different from the actions taken by the new transformed representation<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x43.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x44.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x45.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x46.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x47.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x49.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x50.png" xlink:type="simple"/></inline-formula>.</p><p>Thus, the semantics of the original set of rules to traffic filtering is not equivalent to transformation a set of rules to traffic filtering.</p><p>Rules based on a list of a set of rules to traffic filtering is scanned in a sequential order and divided into subsets of rules based on traffic characteristics. The order, in which the rules are divided into subsets of rules, does not add a new rule, or cause the removal of any rules. This means that no new rules are created or removed from the conversion process. This proves that the rule <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x51.png" xlink:type="simple"/></inline-formula> in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x52.png" xlink:type="simple"/></inline-formula> must belong to some level of priority in the set of rule<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x53.png" xlink:type="simple"/></inline-formula>, which implies a contradiction.</p><p>Consequently, there are no rules to convert a set of rules to traffic filtering<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x54.png" xlink:type="simple"/></inline-formula>, which have different activities, unlike those that exist in the original set of rules<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x55.png" xlink:type="simple"/></inline-formula>. This proves that the semantic properties and rules in the original set of rules stored after conversion.</p><p>Property costs:</p><p>Let the overhead costs of the original set of rules to filter traffic and a set of transformation rules will be <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x56.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x57.png" xlink:type="simple"/></inline-formula>, respectively.</p><p>It is suggested that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x58.png" xlink:type="simple"/></inline-formula>.</p><p>For this assumption to be true, there exists at least one packet<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x59.png" xlink:type="simple"/></inline-formula>, that it complies with the rule <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x60.png" xlink:type="simple"/></inline-formula> a set of rules to traffic filtering, where compliance costs in the transformed set of rules to traffic filtering higher than the corresponding cost in the original set of rules.</p><p>Let overheads processing network packet<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula>, that matches the rule, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula>a set of rules <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula> traffic filtering is represented as <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x64.png" xlink:type="simple"/></inline-formula> and the relevant rules <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x65.png" xlink:type="simple"/></inline-formula> transformed traffic filtering <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x66.png" xlink:type="simple"/></inline-formula> there will be<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x67.png" xlink:type="simple"/></inline-formula>, where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x67.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x68.png" xlink:type="simple"/></inline-formula>.</p><p>Thanks to the list of rules to traffic filtering capacity <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula> would be more than<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x70.png" xlink:type="simple"/></inline-formula>, if the series <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x71.png" xlink:type="simple"/></inline-formula> in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x72.png" xlink:type="simple"/></inline-formula> lower than the series of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x73.png" xlink:type="simple"/></inline-formula> in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x69.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x70.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x71.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x72.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x73.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x74.png" xlink:type="simple"/></inline-formula>.</p><p>Since both sets of rules to traffic filtering characteristics are sorted traffic (inbound), there is a rule <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x75.png" xlink:type="simple"/></inline-formula> in the rule subset <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x76.png" xlink:type="simple"/></inline-formula> traffic filtering, which has a higher number than the <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x76.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x77.png" xlink:type="simple"/></inline-formula> of the low number of the original set of rules<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x75.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x76.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x77.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x78.png" xlink:type="simple"/></inline-formula>.</p><p>So, all the rules in <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x79.png" xlink:type="simple"/></inline-formula> sorted in accordance with the calculation information and no new rules created or deleted as a result of the conversion process.</p><p>Thus, it have proved that the costs set of rules <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x80.png" xlink:type="simple"/></inline-formula> traffic filtering is &#163; on the cost of the original set of rule<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x80.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x81.png" xlink:type="simple"/></inline-formula>. In the worst case, the length <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x80.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x81.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x82.png" xlink:type="simple"/></inline-formula> will be equal to the length<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x80.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x81.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x83.png" xlink:type="simple"/></inline-formula>, meaning<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x80.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x81.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x82.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x83.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x84.png" xlink:type="simple"/></inline-formula>.</p></sec></sec><sec id="s3"><title>3. The Hierarchical Structure of the Optimization of Traffic Filtering</title><p>Data structure. Multilevel data structure consists of subsets of rules and their respective filters. To process typically uses a hierarchical data structure, in which a deep level of the hierarchy contains a subset of the rule and intermediate levels contain filters that cover the rules that are included in these subsets. Balances the hierarchical structure in order to reduce the length of the deepest subset rules, therefore, it is important to have the desire to achieve the maximum reduction of the costs of processing rules [<xref ref-type="bibr" rid="scirp.59767-ref2">2</xref>] . The data structure must ensure a reduction of overhead costs, semantic integrity and safety of the initial set of rules. It should be noted that overhead costs are determined by the rule subset. Furthermore, the data structure must be designed so that the process of re-balancing, in response to changes in traffic can be achieved at minimal cost.</p><p>Semantic integrity of the original set of rules can be achieved, and set during the reign of the separation pro- cess by calculating the filter that is clearly and fully complies with the rule subsets.</p><p>Moreover, after the packet processing must follow the same semantic instructions filters produced in the separation process. If the rules are divided and re-loaded, then to optimize the overhead costs, the process of repeating the original semantics of the rules must be achieved with lower costs.</p><sec id="s3_1"><title>3.1. The Hierarchical Development Model</title><p>The hierarchical model defines approach to designing networks and includes three logical layers (see <xref ref-type="fig" rid="fig1">Figure 1</xref>):</p><p>・ corelayer;</p><p>・ distribution layer;</p><p>・ access layer.</p><p>Each layer has its own function. Three layers do not necessarily imply the presence of three different devices. To draw an analogy with the hierarchical model of OSI, it is a separate protocol does not always correspond to one of seven levels. Sometimes protocol corresponds to more than one level of OSI model, and sometimes several protocols implemented within the same layer. And in constructing hierarchical networks, at one layer can be multiple devices or a single device that performs all functions defined on two adjacent layers.</p><p>The core layer is at the top of the hierarchy and is responsible for the safe and rapid transfer of large amounts</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> The layers of hierarchical structure</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x85.png"/></fig><p>of data. Traffic transmitted through the core, is common to most users. Most user data is handled at the distribution layer, which, if necessary, forwards the request to the core. For core layer its importance has resiliency as a failure at this layer could result in loss of connectivity between the levels of the distribution network.</p><p>The core layer for the following functions:</p><p>・ shared bandwidth;</p><p>・ switching bandwidth;</p><p>・ MAC-level filtering;</p><p>・ microsegmentation.</p><p>The distribution layer, which is sometimes called the working group layer, is the link between the layers of access and core. Depending on the implementation method, the distribution layer can perform the following functions:</p><p>・ verification of source and destination addresses;</p><p>・ check the input and output ports;</p><p>・ filter routes to hide the internal network;</p><p>・ providing routing, quality of service and network security;</p><p>・ canal aggregation;</p><p>・ transition from one technology to another (e.g. 100Base-TX to 1000Base-T);</p><p>・ aggregated bandwidth low-bandwidth access to the high-speed backbone links.</p><p>The access layer controls user access and working groups to resources united network. The main objective access layer is to create points of exit/enter users to the network. This layer performs the following functions:</p><p>・ continued (from the level of the distribution), access control and network policy;</p><p>・ create separate collision domains (segmentation);</p><p>・ connecting workgroups to the level of distribution;</p><p>・ access layer uses switched LAN.</p><p>And so, the core layer is required in order to produce a separation of the original set of rules to a set of disjoint subsets of rules. This process involves taking a set of access rules and rules on the division of its subsets, each of which is determined by the filter. Each filter consists of a series of disjoint sets that fully cover its corresponding rule subset (see <xref ref-type="fig" rid="fig1">Figure 1</xref>).</p><p>At distribution layer, rule is distributed in such a way that high standards of cost have been moved to the top of a set of rules. As previously stated, the rules are based on cost rules size. The amount of traffic passing through this rule indicates the number of his matches. At this stage, costs are reduced by the general rules of traffic processing.</p><p>The access layer is taken as the input of the original list a set of rules based on the list, and produces an optimized set of rules. This is the best set of rules consists of fully overlapping and concise rules, where all exceptions to the rules and dependencies are removed. The fact that the rules in the rule set intersect to change the order of the rules and dividing them into subsets of rules without breaking the semantics of the original set of rules at the kernel level.</p></sec><sec id="s3_2"><title>3.2. Development of a Hierarchical Approach to Optimize Traffic Filtering</title><p>To develop a hierarchical approach to optimize traffic filtering (HAOTF) uses a hierarchical structure to the division of the initial set of rules and regulations mutually exclusive subsets to reduce the overhead costs of traffic filtering.</p><p>In the original set of rules, HAOTF uses a multistep process in which it originally shared the original rule set into two subsets. Then recursively passes the access layer to subsets produced in the previous step generate the next layer of the hierarchy. Formation to access layer continues as long as the total cost of processing does not eclipse the benefit gained by continuing the current access layer subsets.</p><p>Then, in this case, the access layer is terminated and the previous layer is selected as optimum as possible the depth of hierarchical structure. Efficiency distribution layer depends strongly of a subset of the rules used at different layers of the hierarchy.</p><p>In solution the complex markup, HAOTF uses an iterative approach for the separation of the original set of rules and make a multilevel hierarchy, economically balanced subsets of rules.</p><p>Initially, the set of rules is divided into two subsets and the filters are designed and cover rules contained in each subset.</p><p>In HAOTF the time of packet processing begins at the root of the hierarchical structure. Packets subsequently are sent to the other layers of the hierarchy for further processing. Packet processing is terminated, if the difference between the attributes of the packet, as defined in the traffic filtering, the security policy is triggered. In this case, the action is determined by compliance with the relevant filter rules. The default action may be taken in either case the packet is sent to the destination, or rejected, and in this case, the packet is dropped. Given a large set of rules, the goal HAOTF is to partition the set of mutually exclusive subsets K. Each subset is associated with a unique filter which is an extension of associated policies subsets. HAOTF driven by three major design goals:</p><p>・ to reduce the cost of processing a set of rules determined by the average processing time packet, which he takes on;</p><p>・ to save the semantics of the original set of rules;</p><p>・ to maintain an optimal set of rules as templates for traffic and changes the set of rules.</p><p>It should be noted that in the general form of K may be reduced to the “clustering”. <xref ref-type="fig" rid="fig2">Figure 2</xref> describes action rules N in subset K.</p><p>The resulting subsets, along with according filters, form a first layer of the hierarchy. This iterative process continues until, while further division of the subsets at the current level of the hierarchy will not be effective. It should be noted that this cost also includes certain expenses filters. The structure of the basic steps described on HAOTF in <xref ref-type="fig" rid="fig3">Figure 3</xref>.</p></sec><sec id="s3_3"><title>3.3. Service Hierarchical Structure</title><p>The hierarchical structure is built based on the current traffic patterns and a set of rules. As traffic patterns and a</p><fig-group id="fig2"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Action rules N in subset K.</title></caption><fig id ="fig2_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x86.png"/></fig></fig-group><fig-group id="fig3"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> The basic action structure of HAOTF.</title></caption><fig id ="fig3_1"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x88.png"/></fig></fig-group><p>set of rules changes, the hierarchical structure should be updated to maintain its balance.</p><p>To identify changes, HAOTF monitors traffic logs in real time and adjusts counters. HAOTF notifies that changes have occurred, if the difference between the old and the updated graphs of any rules exceeds a predetermined threshold.</p><p>This threshold is configurable parameter that is determined based on the traffic characteristics. If necessary to balance the hierarchical structure, HAOTF uses existing cost upgrade path rules in the rule of subsets, including the rules that have been added to reflect the new security policy. Then HAOTF uses reverse distribution layer, reverse access layer and also assistance layer in restoring balance hierarchical structure. The flowchart of HAOTF between layer hierarchical structures is shown in <xref ref-type="fig" rid="fig4">Figure 4</xref>.</p><p>The reverse distribution layer consists of redistributing priorities in the rule subset deeper layer hierarchical structure. This layer takes effect variations in traffic to the number of rules in the rule set. The reverse distribution layer is triggered when between current and previous number of rules exceeded the threshold value. The reverse access layer caused, when the hierarchical structure becomes out of balance due to changes in traffic [<xref ref-type="bibr" rid="scirp.59767-ref3">3</xref>] . The hierarchical structure is considered to be out of balance, if the average cost of processing packets exceeds a predetermined threshold. This layer may be at any layer, including at the root of the hierarchical structure. When the balance is a hierarchical structure, the access layer is applied to the initial subset rule that is generated from the hierarchical structure. In some cases, impossible to obtain a more balanced hierarchical structure, in this case indicated as optimal layer increases and the threshold for the intermediate layers. The assistance layer aimed at reducing overhead costs packet processing at different layers of the hierarchy. The need to promote the rules</p><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Flowchart of HAOTF between layer hierarchical structures</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x90.png"/></fig><p>occurs when one number rules sharply increases and exceeds a predetermined threshold value. This scenario may occur during abnormal traffic behavior, often observed in a denial of service and distributed denial of service (DoS/DDoS) attacks. To mitigate the impact of DoS/DDoS attacks to significantly reduce the cost of processing the traffic generated by these attacks, usually rises to a layer above the filter [<xref ref-type="bibr" rid="scirp.59767-ref4">4</xref>] . Depending on the rules, the assistance layer may continue recursively until it reaches an appropriate layer of priority. In extreme cases, the rules can be moved all the way up to the root of the hierarchical structure.</p><p>This assistance is temporary and usually it is never removed from the rules of subsets. The reason is due to the temporary facilitate temporary state of DoS/DDoS attacks. After the traffic returns to its normal layers, may typically be removed from the higher layers.</p><p>The “match” function―checks that the set is covered by the filter. Source and destination IP-addresses are compared with the range specified in the filter. The same port number is compared with a range of ports in the filter. Protocol type is checked against a list of protocol types. This function returns if they meet the set, otherwise they are false.</p><p>The “distance” function calculates the distance, given a set of filter. If the filter corresponds to the set, the value returned by this function 0. Otherwise, this function returns 1, positive number between 0 and 1, not inclusive. If the IP-address ranges are then calculated based on a distance function between the two most distant points within. A similar procedure is used to calculate the distance between ports or port ranges. Distance protocol 0, if the protocol already exists in the list of protocols for the filter. Otherwise, sets the distance 1. All distances are normalized to the maximum value corresponds to their fields. Summation of these normalized values are compared again and normalized to produce a value between 0 and 1.</p><p>The “extension” function is used to extend the filter so that it corresponds to a given set. This is achieved by expanding the range of IP, port range and protocols. The function calculates costs based on a set of traffic characteristics and other property sets (see <xref ref-type="fig" rid="fig5">Figure 5</xref>).</p></sec></sec><sec id="s4"><title>4. The Algorithm of Optimal Search Solutions</title><p>The algorithm of optimal search solutions uses a priori estimates of the cost of the path to the target state, which ensures high efficiency of the search. The algorithm assumes that there are two lists of vertices of open and closed. In the first peaks are not yet proven algorithm and the second those vertices that have already met in the search for solutions. At each new step from the list of open vertices selected vertex with the smallest weight.</p><p>The basic idea of the algorithm is used for each node n on the graph of the state space of the evaluation function of the form <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x91.png" xlink:type="simple"/></inline-formula> There <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x91.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x92.png" xlink:type="simple"/></inline-formula> on the graph represents the distance from the node n to the</p><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> The distributionfunction ofthe core</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x93.png"/></fig><p>initial state, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x94.png" xlink:type="simple"/></inline-formula> estimate of the distance from the node n to the node representing the final (target) condition. The lower value of the evaluation function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x95.png" xlink:type="simple"/></inline-formula> better, i.e. node n lies at a short distance from the initial state to the target. The idea of the algorithm is to via <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x94.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x95.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x96.png" xlink:type="simple"/></inline-formula> find the shortest path on a graph from the initial state to the target (<xref ref-type="table" rid="table1">Table 1</xref>).</p><p>Achieving the algorithm of optimal search solutions in HAOTF possible, since the costs calculated in the aggregate for each division as fixed and does not vary with the priority set of rules.</p><p>There function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x97.png" xlink:type="simple"/></inline-formula> determines the cost of a set of filter rules from node n to the initial state.</p><p>Function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x98.png" xlink:type="simple"/></inline-formula> on the other hand, calculates the optimal cost remaining sets assigned if placed in any of the subsets, then the value is an approximation of the path to the target node n.</p><p>Function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x99.png" xlink:type="simple"/></inline-formula> calculates the maximum number of remaining sets.</p><p>It can be used as a guide to complete the calculation of the filter, if the value of the benefits arising from the new filters do not increase the benefits of the previous configuration. Another mechanism that is used to reduce the overhead costs incurred in the search for a possible optimal solutions, limiting the search space.</p><p>It is triggered when the difference between <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x100.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x100.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x101.png" xlink:type="simple"/></inline-formula> lower than the specified error rate. It is convenient to search for filters and is an optimal solution with a much faster pace.</p><disp-formula id="scirp.59767-formula122"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/8-1730262x102.png"  xlink:type="simple"/></disp-formula><p><xref ref-type="fig" rid="fig6">Figure 6</xref> shows a topological model search filters in action, where the nodes―is a list of a set of rules and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x103.png" xlink:type="simple"/></inline-formula> is the shortest distance to the initial state. Red color―the initial state, blue color―the goal, orange color―visited nodes (see <xref ref-type="fig" rid="fig6">Figure 6</xref>).</p><p>Basic steps algorithm of search filters was shown in Listing 1.</p><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Topological model of searchfilters</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x104.png"/></fig><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Callating algorithm search of path filters</title></caption><table><tbody><thead><tr><th align="center" valign="middle" >1.</th><th align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x105.png" xlink:type="simple"/></inline-formula></th></tr></thead><tr><td align="center" valign="middle" >2.</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x106.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >3.</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x107.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >4.</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x108.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >5.</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x109.png" xlink:type="simple"/></inline-formula></td></tr><tr><td align="center" valign="middle" >6.</td><td align="center" valign="middle" ><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x110.png" xlink:type="simple"/></inline-formula></td></tr></tbody></table></table-wrap><p>Listing 1.</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x111.png" xlink:type="simple"/></inline-formula>= costs list<sub>a</sub> иlist<sub>b</sub> after addition of n sets of the list</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x112.png" xlink:type="simple"/></inline-formula>= current cost optimal placement of the number of sets <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x112.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x113.png" xlink:type="simple"/></inline-formula></p><p>filetr<sub>a</sub>, list<sub>a</sub> = filter and set for list А</p><p>filter<sub>b</sub>, list<sub>b</sub> = filter and set for list B</p><p>steck = the required stack and the smallest upper value.</p><p>Input:</p><p>set[<xref ref-type="bibr" rid="scirp.59767-ref"></xref>] - List sorted sets cost</p><p>Algorithm</p><p>Counter = 0; list<sub>a</sub>= 0, list<sub>b</sub>=0</p><p>the current set = set[counter]</p><p>until the counter &lt; set size ()perform</p><p>if costs (A, current set) &lt; of expenses (B, current set)</p><p>then</p><p>iffilter<sub>a</sub> filter<sub>b</sub>expansion (the current set) ≠</p><p></p><p>then</p><p>createsteck( a, list <sub>b</sub>currentset, filter <sub>a</sub>, filter <sub>b. </sub>expansion (current set),counter&gt;)</p><p>End If</p><p>filter<sub>a</sub>expansion (current set), filter<sub>a .</sub>create(currentset)</p><p>iffilter<sub>a</sub>and filter<sub>b</sub> =</p><p>then</p><p>a, list <sub>b</sub>, filter <sub>a</sub>, filter <sub>b</sub>, counter&gt; = steck none()</p><p>End If</p><p>End If</p><p>counter</p><p>current set = set[counter]</p><p>end as long as</p><p>Out: a, list <sub>a</sub>, filter <sub>b</sub>, list <sub>b</sub>&gt;</p><p>Despite the improved algorithms optimal search solutions defined drawback of this algorithm (see <xref ref-type="fig" rid="fig7">Figure 7</xref>). The disadvantage is that the memory requirements may also be unacceptable, as the number of sets becomes large. To solve this drawback is proposed heuristic method of random search.</p></sec><sec id="s5"><title>5. Heuristic Method of Random Search</title><p>Heuristic method of random search based on the sequence of random generation of a large number of values in between finding the roots followed by narrowing these gaps.</p><p>The main steps of the method of random search filters:</p><p>・ in each series with a random number generator is formed from an array of N points of the function <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x114.png" xlink:type="simple"/></inline-formula> <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x115.png" xlink:type="simple"/></inline-formula>; n-number of filters<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x114.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x115.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x116.png" xlink:type="simple"/></inline-formula>.</p><p>・ among the elements of the array of the function is the optimal value <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x117.png" xlink:type="simple"/></inline-formula> as well as the corresponding value of the variable <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x117.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x118.png" xlink:type="simple"/></inline-formula></p><p>And so forth:</p><p>Typically, the choice of solutions can be represented sequence elections. If you make this election with the help of a random mechanism, the solution is very fast, so that we can find a solution several times and memorize the “record”, the best of solutions encountered. The proposed method of random search filter is a coarse search for solutions aimed at defining a set of filters and separation set list set into two subsets. Each set of list of bases independently of the other set.</p><p>・ is calculated for each new coordinate interval, within which is produced after selection of the N filter.</p><p>And so, in order to reduce costs on a set of rules 10%, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x119.png" xlink:type="simple"/></inline-formula></p><disp-formula id="scirp.59767-formula123"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/8-1730262x120.png"  xlink:type="simple"/></disp-formula><p><xref ref-type="fig" rid="fig8">Figure 8</xref> shows a topological model of random search filters in action, here:</p><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7">Figure 7</xref></label><caption><title> Flowchart of algorithmoptimal search solutions</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x121.png"/></fig><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig8">Figure 8</xref></label><caption><title> Topological modelof random searchfilters</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x122.png"/></fig><p>The starting point of the state of the filter represented by the vector<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x123.png" xlink:type="simple"/></inline-formula>, declared its current and calculated values of the objective function it.</p><p>・ The current state of the filter is attached to the point increment in the form of a random vector delta and calculated value of the objective function.</p><p>・ If the value of the objective function improved, then this point is the current.</p><p>・ Check the stop condition. If it holds, then go to step 4, Otherwise, in a step 2.</p><p>・ if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x124.png" xlink:type="simple"/></inline-formula> и<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x124.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x125.png" xlink:type="simple"/></inline-formula>, while improving the objective function;</p><p>・ if (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x126.png" xlink:type="simple"/></inline-formula>или<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x127.png" xlink:type="simple"/></inline-formula>) и (<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x127.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x128.png" xlink:type="simple"/></inline-formula>или<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x126.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x127.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x128.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/8-1730262x129.png" xlink:type="simple"/></inline-formula>), then the objective function is deteriorating or remains the same.</p><p>This division will perform sets into smaller sets of subsets. This method uses a randomly chosen initial condition of the filter and uses a random algorithm (see Listing 2) and search strategy for determining an initial filter from a set of possible filters (see <xref ref-type="fig" rid="fig9">Figure 9</xref>).</p><p>In applying the method sets do not intersect with each other. In other words, the creation of a set of non- overlapping with to each other [<xref ref-type="bibr" rid="scirp.59767-ref5">5</xref>] , allow complete flexibility of access layers and reverse distribution based on traffic characteristics.</p><p>Basic steps algorithmof random search filters was shownin Listing 2 (see <xref ref-type="fig" rid="fig1">Figure 1</xref>0).</p><p>Listing 2.</p><p>Input:</p><p>set[<xref ref-type="bibr" rid="scirp.59767-ref"></xref>] - lists set sorted by expenditure</p><p>filter<sub>a</sub> = set[<xref ref-type="bibr" rid="scirp.59767-ref0">0</xref>]</p><p>filter<sub>b</sub> = set[<xref ref-type="bibr" rid="scirp.59767-ref1">1</xref>]</p><p>for i = 2 length set() do</p><p>iffilter<sub>a</sub>matches (set[i])</p><p>then</p><p>create set[i] for list<sub>a </sub></p><p>else</p><p>iffilter<sub>b</sub>matches (set[i])</p><p>then</p><p>create set[i] for list<sub>b</sub></p><p>else</p><p>distance<sub>a</sub> =filter<sub>a</sub>distance(set[i])</p><p>distance<sub>b</sub> =filter<sub>b</sub>distance(set[i])</p><p>ifdistance<sub>a</sub> b</p><p>then</p><p>filter<sub>a</sub>expansion(set[i])</p><p>create set[i] for list<sub>a</sub></p><p>else</p><p>filter<sub>b</sub>expansion(set[i])</p><p>create set[i] for list<sub>b </sub></p><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig9">Figure 9</xref></label><caption><title> Structure procedure of random search filters</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x130.png"/></fig><p>end if</p><p>end if</p><p>end if</p><p>Out:</p><p>filter<sub>a</sub> - set filter for list A</p><p>filter<sub>b</sub> - set filter for list B</p><p>list<sub>a</sub>- set list for filter А</p><p>list<sub>b</sub>- set list for filter B</p><fig id="fig10"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>0</label><caption><title> Flowchart algorithm ofa random searchfilters</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x131.png"/></fig></sec><sec id="s6"><title>6. Evaluate the Efficiency of Accelerating Process Traffic Filtering Proposed by HAOTF</title><p>For evaluate the efficiency of accelerating process traffic filtering proposed by HAOTF is proposed scheme, which is shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>1.</p><p>There are two types of traffic and it is in the worst case condition is simulated traffic and traffic consists of the same packet that does not match any of the sets. This ensures that the package will be caught only the default action. Emulation traffic generated by creating packages that coincide with each set and the direction of their movement proportional to filter traffic. Traffic filtering action in the worst case is determined by measuring the size and permanent traffic CPU. Size is determined by the traffic load of traffic filtering use from 35% to 100%, the established list of set of rules.</p><sec id="s6_1"><title>6.1. Evaluate of Processing Attacks</title><p>The aim of this research is to test the strength of HAOTF the presence of attacks and traffic fluctuations. Since the number of hits set the default action is great and unpredictable, it can cause a great degree of vulnerability of all the work to filter traffic. To test the performance of HAOTF in handling such attacks are simulated attacks and increases algorithm of random search filters, is determined action set of rules of default from 0 to 200,000 (see <xref ref-type="fig" rid="fig1">Figure 1</xref>2).</p><fig id="fig11"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>1</label><caption><title> Scheme evaluate the efficiency of accelerating process traffic filtering proposed by HAOTF</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x132.png"/></fig><fig id="fig12"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>2</label><caption><title> Confrontation DOS / DDOS attacks</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x133.png"/></fig><fig id="fig13"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref>3</label><caption><title> Sensitivity analysis</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/8-1730262x134.png"/></fig></sec><sec id="s6_2"><title>6.2. Evaluate of the Sensitivity Analysis</title><p>The final research was conducted for the sensitivity analysis of the proposed HAOTF. Analysis was performed for the set rules to different sizes from 0 to 5000 (see <xref ref-type="fig" rid="fig1">Figure 1</xref>3).</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref>3 shows a comparative research between the list of set of rules traffic filtering, optimal, the algorithm of optimal search solutions and the algorithm of random search filters. The evaluation was conducted for heavily loaded traffic filtering process.</p></sec></sec><sec id="s7"><title>7. Conclusion</title><p>This article devoted to the problem of optimization traffic filtering. For this, the article proposes a hierarchical structure for optimization traffic filtering. The basic principle of this structure is to provide lower overhead costs, semantic integrity and security of the initial set of rules to traffic filtering based on two algorithms, such as the algorithm of optimal search solutions and the algorithm of random search filters. In the processing of analysis of the results, it can be concluded that the proposed algorithm of random search filters is suited for hierarchical optimization of traffic filtering.</p></sec><sec id="s8"><title>Cite this paper</title><p>Karimov MadjitMalikovich,Gulomov SherzodRajaboevich,Yusupov BakhodirKaromatovich, (2015) Approach Development Accelerate of Process Special Traffic Filtering. Journal of Computer and Communications,03,68-82. doi: 10.4236/jcc.2015.39008</p></sec><sec id="s9"><title>NOTES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.59767-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Schneider, F., Wallerich, J. and Feldmann, A. (2007) Packet Capture in 10-Gigabit Ethernet Environments Using Contemporary Commodity Hardware. Springer, Berlin Heidelberg, 207-217.</mixed-citation></ref><ref id="scirp.59767-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Wu, W. (2011) G-NetMon: A GPU-Accelerated Network Performance Monitoring System for Large Scale Scientific Collaborations. In IEEE LCN’11, 2001.</mixed-citation></ref><ref id="scirp.59767-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Lu, G., Guo, C., Li, Y., Zhou, Z., Yuan, T., Wu, H., Xiong, Y., Gao, R. and Zhang, Y. (2011) Server Switch: A Programmable and High Performance Platform for Data Center Networks. Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, Boston, 1 April 2011.</mixed-citation></ref><ref id="scirp.59767-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Gulomov, S., Abdurakhmanov, A. and Nasrullaev, N. (2015) Design Method and Monitoring Special Traffic Filtering under Developing &amp;laquo;Electronic Government&amp;raquo;. International Journal of Emerging Technology &amp; Advanced Engineering (ISSN 2250-2459, ISO 9001:2008 Certified Journal), Volume 5, Issue 1, January, 2015.</mixed-citation></ref><ref id="scirp.59767-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Karimov, M.M., Ganiev, A.A. and Gulomov, S.R. (2014) Models of Network Processes for Describing Operation of Network Protection Tools. 4th International Conference on Application of Information and Communication Technology and Statistics in Economy and Education, Sofia, 24-25 October 2014.</mixed-citation></ref></ref-list></back></article>