Transforming a Set of Network Classification Rules Into an Equivalent Non-Intersecting Set
Original Publication Date: 2003-Dec-08
Included in the Prior Art Database: 2003-Dec-08
Most of the networking application deal with the issue of packet classification. This is done by providing a set of rules consisting of tests (conditions) and action. For a packet which satisfy a condition of a rule the corresponding action is perform. A common problem arise when a packet satisfy more then one rule. In this case we say the the rules intersect and we need to determine which of the actions should be perfomed. A solution to this problem is to define a priority among the rules and decide on the action based on the priority. This makes the updates to the rule set quite complex. The invention offers an alternative solution which involves the replacing of the whole rule set by an equivalent set of non-intersecting rules. This problem has been identified and currenly it is solved usually by using the order of the rules as their priority. There is no reference to the issue of managing the rules intersections.