Unlock instant, AI-driven research and patent intelligence for your innovation.

Strategic routing matching method based on recursive-flow category algorithm

A flow classification and routing technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as low efficiency, improve performance, and speed up policy matching.

Active Publication Date: 2010-04-14
ZTE CORP
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] However, there is an efficiency problem in using the above method, that is, in the worst case, each ACL in each sequence needs to be searched by the RFC algorithm, and each time the RFC algorithm is searched, the memory needs to be accessed multiple times, which is inefficient.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Strategic routing matching method based on recursive-flow category algorithm
  • Strategic routing matching method based on recursive-flow category algorithm
  • Strategic routing matching method based on recursive-flow category algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Such as figure 1 As shown, it is a schematic flow chart of the policy routing matching method based on the recursive traffic classification algorithm described in the present invention. First, the access control list rules in the routing mapping table are aggregated at the control level, and the equivalence class index table and the equivalence class index table are constructed. Action attribute table (step 101); then, at the forwarding level, use the recursive flow classification algorithm to search for policy matching and obtain matching information (step 102).

[0021] Wherein, for step 101, the preprocessing part of the control plane can be completed through the following steps, see figure 2 , first merging all the individual ACLs in the route mapping table into a whole rule list (step 201); then using the recursive flow classification algorithm to recursively classify the whole rule list to obtain all equivalence class identifiers and their corresponding bitmap, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The method comprises: combining the rules of visit controlling list in the route mapping table at control layer to construct the equivalence class index table and the action attribute table of the equivalence class; in the forwarding layer, using said recursive flow classification algorithm search procedure to make strategy match and get the match information. Through combining all ACL rules in route mapping table, the matched sequence information can be located by only using one time of RFC algorithm searching.

Description

technical field [0001] The invention relates to Internet routing technology, in particular to a method for accelerating the policy matching speed of messages when realizing the policy routing function. Background technique [0002] Policy routing is an important function of network forwarding equipment. Policy routing provides network managers with a stronger ability to control packet forwarding than traditional routing protocols. [0003] Traditionally, routers use routing tables derived from routing protocols to forward packets based on destination addresses. Policy routing can select a forwarding path not only according to the destination address but also according to the source address or application information of the IP packet. Policy routing can realize traffic engineering to a certain extent, so that flows of different service qualities or data of different natures (voice, FTP) can take different paths, or by modifying the ToS (Type of Service) field of the message...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L45/74
Inventor 王军陈必多
Owner ZTE CORP