CN1399475A - Quick flow-searching method - Google Patents
Quick flow-searching method Download PDFInfo
- Publication number
- CN1399475A CN1399475A CN 01124417 CN01124417A CN1399475A CN 1399475 A CN1399475 A CN 1399475A CN 01124417 CN01124417 CN 01124417 CN 01124417 A CN01124417 A CN 01124417A CN 1399475 A CN1399475 A CN 1399475A
- Authority
- CN
- China
- Prior art keywords
- stream
- list item
- field
- flow
- territory
- 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
Abstract
The quick flow searching method includes for the router to judge the retransmission to be performed by the return flow based on the flow classifying result, to fill with one idle, to alter some field of entering flow data package with the flow action item number or the flow mark and to store original field information temporarily in the entering flow stage; for the router to alter flow action item of the entering flow via adding some flow action item number before the flow action item of the entering flow and storing original information of the field temporarily in some place; to read out the flow mark of the return flow from the altered field to find out the flow action item; and to restore the temporarily stored field information. The said method can avoid repeated flow classification and raise search speed.
Description
Technical field
The present invention relates to the data communication field, especially the method that convection current is searched fast in the router.
Background technology
Present router and switch all need specific data flow is done specific policy action, also be forwarding behavior, comprise service quality, address transition, server load balancing, tactful route etc., these forwarding behaviors are all with traffic classification or make stream search as prerequisite.That is to say that traffic classification is carried out in router or the convection current of switch elder generation, seeks the corresponding mobile list item of doing according to the traffic classification result in the tabulation that flows again, obtains corresponding forwarding behavior.
Traffic classification generally is the feature determined according to flow classification rule or 5 tuples of transport layer, be source IP address, source port number, protocol number, destination slogan, purpose IP address, carry out a series of computing of searching, assign in a certain class, promptly obtain a traffic classification result, find the corresponding mobile list item of doing according to the traffic classification result then.
Stream in the IP communication generally is a round stream, shown in the method schematic diagram that Fig. 1 prior art is searched stream.Entering stream and returning stream among Fig. 1 is same stream.The centre of Fig. 1 is a router, finishes traffic classification and forwarding behavior in this router.The method that prior art is searched stream is:
(1) enter and flow to into router, router carries out traffic classification to entering stream, and finds the mobile list item of doing that enters stream by the traffic classification result, does the forwarding behavior that enters stream;
(2) return stream and return router, router carries out traffic classification to returning stream, and finds the mobile list item of doing that returns stream by the traffic classification result, does the forwarding behavior that returns stream.
The shortcoming of this method is, entering stream and returning stream is same stream, and the forwarding behavior that returns stream is as can be known in the stage of entering, and this method will be passed through double sorting, and therefore, this method repeated workload is big, and seek rate is slow, and system effectiveness is low.
Summary of the invention
The purpose of this invention is to provide a kind of method of searching stream fast, it can avoid the traffic classification work of repetition, improves seek rate, thereby improves search efficiency.
For achieving the above object, solution of the present invention is: a kind of method of searching stream fast, and it comprises:
A, first bag that enters stream enter router, and router carries out traffic classification to entering stream, and finds the mobile list item of doing that enters stream by the traffic classification result, does the forwarding behavior that enters stream;
B, router return the forwarding behavior that stream will carry out by traffic classification result judgement, insert an idle stream action list item, certain field that enters the packet of stream was made the list item sequence number with flowing revise, and promptly fail to be sold at auction and show, this field prime information is temporarily stored in the somewhere earlier;
C, router are revised the mobile list item of doing that enters stream, mobilely add certain field that will enter the packet of stream before making list item and make list item sequence number with flowing and revise what enter stream, this field prime information is temporarily stored in the action in somewhere earlier, carries out this operation so that enter earlier after the subsequent packet of stream enters router;
D, indicate from the direct reading flow of the field of this modification returning stream, finding flows makes list item;
E, the temporary former field information of recovery.
In step b, router judges that by the traffic classification result detailed process return the forwarding behavior that stream will carry out is to find the mobile list item of doing that returns stream according to the traffic classification result, the mobile list item of doing that wherein returns stream can put together as list item with described the mobile of stream that enter of step a, judges and returns the forwarding behavior that stream will carry out according to the mobile list item of doing that returns stream then.
The present invention can followingly carry out: in step b, to flow and be divided into two territories as list item, forwarding behavior is deposited in a territory, former field information is deposited in another territory, insert the territory of depositing forwarding behavior of idle stream action list item with returning forwarding behavior that stream will carry out, after certain field that enters the packet of stream made the list item sequence number with flowing and revise, this field prime information was temporarily stored in the territory of depositing the prime information field; In steps d, read forwarding behavior from the territory of depositing forwarding behavior; In step e, recover temporary former field information from the territory of depositing former field information.
The present invention can adopt in such a way: in step b, back 16 bit digital of source IP address that enter the packet of stream were made list item sequence number with flowing revised, in back 16 bit digital of former source IP address are temporarily stored in that step b builds up the mobile territory of depositing the prime information field as list item; In steps d, source IP address and the transposing of purpose IP address indicate from the direct reading flow of back 16 bit digital of purpose IP address; In step e, back 16 bit digital of temporary former source IP address are returned among back 16 of purpose IP address.
The present invention can adopt in such a way: in step b, the source port number that enters the packet of stream was made list item sequence number with flowing revise, in former source port number is temporarily stored in earlier that step b builds up the mobile territory of depositing the prime information field as list item; In steps d, source port number and the transposing of destination slogan indicate from the direct reading flow of destination slogan; In step e, temporary former source port number is returned in the destination slogan.
Because the present invention is when entering the stream traffic classification, just respective streams classification results and the corresponding circulation of returning are started to note down, certain field that enters the packet of stream is made the list item sequence number with flowing to be revised, promptly fail to be sold at auction and show, needing only reading flow when stream returns indicates just passable, like this, in whole process, just can a convection current carry out traffic classification one time, improve seek rate and search efficiency.
Show modification with failing to be sold at auction because the present invention will enter certain field of the packet of stream, this field prime information is temporarily stored in the somewhere, finding the former field information of doing will keep in again behind the list item that flows to recover to returning stream reading flow sign, does not so just influence the normal transmission of stream.
Description of drawings
Fig. 1 is the method schematic diagram that prior art is searched stream.
Fig. 2 is the inventive method flow chart.
Fig. 3 is the method schematic diagram that the present invention searches stream fast.
Embodiment
Below in conjunction with accompanying drawing embodiments of the invention are described in further detail.
From Fig. 2 method flow diagram of the present invention, we can find out specific implementation step of the present invention substantially.The subhead of substantially corresponding our back of each step of flow chart.
(1) first bag that enters stream enters router, and router carries out traffic classification to entering stream, and finds the mobile list item of doing that enters stream by the traffic classification result, does the forwarding behavior that enters stream.This part is unanimous on the whole with the first that we mention in the prior art.
For instance, router is according to the TCP5 tuple, be that the information of source IP address, source port number, protocol number, destination slogan, purpose IP address is carried out computing (calculating process of concrete classification is with generally traffic classification is consistent, not the scope that the present invention discussed), obtain the traffic classification result, promptly flowing, to make the list item sequence number be 5, searches the mobile list item of doing of sequence number 5 correspondences in the tabulation that flows, and does the forwarding behavior that enters stream by flowing as list item.
(2) router returns the forwarding behavior that stream will carry out by traffic classification result judgement, inserts an idle stream action list item, certain field that enters the packet of stream was made the list item sequence number with flowing revise, and promptly fails to be sold at auction and shows, this field prime information is temporarily stored in the somewhere earlier.
Router judges that by the traffic classification result detailed process return the forwarding behavior that stream will carry out is to find the mobile list item of doing that returns stream according to the traffic classification result, the mobile list item of doing that wherein returns stream can put together as list item with described the mobile of stream that enter of step (1), judges and returns the forwarding behavior that stream will carry out according to the mobile list item of doing that returns stream then.
We can be divided into two territories as list item with flowing in the present invention, forwarding behavior is deposited in a territory, former field information is deposited in another territory, insert the territory of depositing forwarding behavior of idle stream action list item with returning forwarding behavior that stream will carry out, after certain field that enters the packet of stream made the list item sequence number with flowing and revise, this field prime information was temporarily stored in the territory of depositing the prime information field.
In the present invention, described certain field can be back 16 bit digital of source IP address, also can be source port number.If this field is back 16 bit digital of source IP address, back 16 bit digital of source IP address that enter the packet of stream were made list item sequence number with flowing revised, in back 16 bit digital of former source IP address are temporarily stored in that step b builds up the mobile territory of depositing the prime information field as list item.If this field is a source port number, the source port number that enters the packet of stream was made list item sequence number with flowing revised, in former source port number is temporarily stored in earlier that step b builds up the mobile territory of depositing the prime information field as list item.
For instance, router according to the traffic classification result 5 in the above-mentioned steps (1) find step (1) described enter flow make list item after, simultaneously return in addition to flow and make list item as what list item was put together with entering to flow, judge and return the forwarding behavior that stream will carry out according to the mobile list item of doing that returns stream then, it for example is address transition, then it is inserted the territory of depositing forwarding behavior of an idle stream action list item, should mobile make the list item sequence number is 25, then will enter certain field of the packet of stream, back 16 bit digital of hypothesis source IP address in this example, change 25 into, back 16 bit digital with original source IP address, being put into flows deposits in the territory of prime information field as list item, uses during in order to recovery later on.
(3) router is revised the mobile list item of doing that enters stream, mobilely add certain field that will enter the packet of stream before making list item and make list item sequence number with flowing and revise what enter stream, the action that this field prime information is temporary is earlier carried out this operation so that enter earlier after the subsequent packet of stream enters router.Like this, after subsequent packet enters router, all to carry out a usefulness earlier and fail to be sold at auction and show the operation of revising field.
(4) indicate from the direct reading flow of the field of this modification returning stream, forwarding behavior is read in the territory of depositing forwarding behavior of making list item from flowing.
It should be noted that because when stream returned, source IP address and purpose IP address were changed, source port number and the transposing of destination slogan, like this, if the field of revising is back 16 bit digital of source IP address, then in this step, need indicate from the back 16 bit digital reading flow of purpose IP address.If the field of revising is a source port number, in this step, need indicate from destination slogan reading flow.
Also for above example, when stream returned, 16 bit digital reading flow indicated 25 behind the purpose IP address, read forwarding behavior " address transition " according to 25 from the territory of depositing forwarding behavior of making list item of flowing.
(5) recover temporary former field information.
In this process, make back 16 bit digital that temporary former source IP address is taken out in the territory of depositing former field information of list item from flowing, return among back 16 of purpose IP address; Perhaps, taking out temporary former source port number from the mobile territory of depositing former field information of making list item returns to the destination slogan.In this example, be a kind of situation of front.
5 steps of the invention described above have been analyzed, we again Fig. 3 the present invention search the method schematic diagram of stream fast, the method schematic diagram of this figure and Fig. 1 prior art being searched stream compares as can be known, the present invention searches the method for stream fast and the important difference of prior art is: the present invention carries out a process of failing to be sold at auction and showing after entering the stream traffic classification, when stream returns, extract to fail to be sold at auction and show, carry out forwarding behavior, so just avoided when stream returns, repeating traffic classification, improved system effectiveness.
Claims (5)
1, a kind of method of searching stream fast, it comprises:
A, first bag that enters stream enter router, and router carries out traffic classification to entering stream, and finds the mobile list item of doing that enters stream by the traffic classification result, does the forwarding behavior that enters stream;
B, router return the forwarding behavior that stream will carry out by traffic classification result judgement, insert an idle stream action list item, certain field that enters the packet of stream was made the list item sequence number with flowing revise, and promptly fail to be sold at auction and show, this field prime information is temporarily stored in the somewhere earlier;
C, router are revised the mobile list item of doing that enters stream, mobilely add certain field that will enter the packet of stream before making list item and make list item sequence number with flowing and revise what enter stream, this field prime information is temporarily stored in the action in somewhere earlier, carries out this operation so that enter earlier after the subsequent packet of stream enters router;
D, indicate from the direct reading flow of the field of this modification returning stream, finding flows makes list item;
E, the temporary former field information of recovery.
2, method of searching stream fast according to claim 1, it is characterized in that: in step b, router judges that by the traffic classification result detailed process return the forwarding behavior that stream will carry out is to find the mobile list item of doing that returns stream according to the traffic classification result, the mobile list item of doing that wherein returns stream can put together as list item with described the mobile of stream that enter of step a, judges and returns the forwarding behavior that stream will carry out according to the mobile list item of doing that returns stream then.
3, method of searching stream fast according to claim 1 and 2, it is characterized in that: in step b, to flow and be divided into two territories as list item, forwarding behavior is deposited in a territory, former field information is deposited in another territory, insert the territory of depositing forwarding behavior of idle stream action list item with returning forwarding behavior that stream will carry out, certain field that enters the packet of stream was done the modification of list item sequence number with flowing after, this field prime information is temporarily stored in the territory of depositing the prime information field; In steps d, read forwarding behavior from the territory of depositing forwarding behavior; In step e, recover temporary former field information from the territory of depositing former field information.
4, method of searching stream fast according to claim 3, it is characterized in that: back 16 bit digital of source IP address that will enter the packet of stream in step b be made list item sequence number with flowing and to revise, in back 16 bit digital of former source IP address are temporarily stored in that step b builds up the mobile territory of depositing the prime information field as list item; In steps d, source IP address and the transposing of purpose IP address indicate from the direct reading flow of back 16 bit digital of purpose IP address; In step e, back 16 bit digital of temporary former source IP address are returned among back 16 of purpose IP address.
5, method of searching stream fast according to claim 3, it is characterized in that: in step b, the source port number that enters the packet of stream was made list item sequence number with flowing revised, in former source port number is temporarily stored in earlier that step b builds up the mobile territory of depositing the prime information field as list item; In steps d, source port number and the transposing of destination slogan indicate from the direct reading flow of destination slogan; In step e, temporary former source port number is returned in the destination slogan.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011244178A CN1184827C (en) | 2001-07-25 | 2001-07-25 | Quick flow-searching method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011244178A CN1184827C (en) | 2001-07-25 | 2001-07-25 | Quick flow-searching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1399475A true CN1399475A (en) | 2003-02-26 |
| CN1184827C CN1184827C (en) | 2005-01-12 |
Family
ID=4665656
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011244178A Expired - Fee Related CN1184827C (en) | 2001-07-25 | 2001-07-25 | Quick flow-searching method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1184827C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006012789A1 (en) * | 2004-08-05 | 2006-02-09 | Huawei Technologies Co., Ltd. | Method, apparatus, edge router and system for providing a guarantee of the quality of service (qos) |
| CN100337441C (en) * | 2003-04-30 | 2007-09-12 | 华为技术有限公司 | Method for table lookup in packet forwarding |
| CN100466594C (en) * | 2004-10-09 | 2009-03-04 | 华为技术有限公司 | Method for classification processing message |
| CN101276445B (en) * | 2008-05-16 | 2012-11-21 | 金蝶软件（中国）有限公司 | Method and system for quickly positioning plant calendar |
| CN104660657A (en) * | 2013-11-25 | 2015-05-27 | 华为技术有限公司 | Network service processing method, adapter and network service processing system |
| US9083565B2 (en) | 2006-09-25 | 2015-07-14 | Hangzhou H3C Technologies Co., Ltd. | Network apparatus and method for communication between different components |
| CN109327389A (en) * | 2018-11-13 | 2019-02-12 | 南京中孚信息技术有限公司 | Traffic classification label forwarding method, device and system |
-
2001
- 2001-07-25 CN CNB011244178A patent/CN1184827C/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100337441C (en) * | 2003-04-30 | 2007-09-12 | 华为技术有限公司 | Method for table lookup in packet forwarding |
| WO2006012789A1 (en) * | 2004-08-05 | 2006-02-09 | Huawei Technologies Co., Ltd. | Method, apparatus, edge router and system for providing a guarantee of the quality of service (qos) |
| CN1294728C (en) * | 2004-08-05 | 2007-01-10 | 华为技术有限公司 | Method and system for providing QoS assurance in edge router |
| US7903553B2 (en) | 2004-08-05 | 2011-03-08 | Huawei Technologies Co., Ltd. | Method, apparatus, edge router and system for providing QoS guarantee |
| CN100466594C (en) * | 2004-10-09 | 2009-03-04 | 华为技术有限公司 | Method for classification processing message |
| US9602391B2 (en) | 2006-09-25 | 2017-03-21 | Hewlett Packard Enterprise Development Lp | Network apparatus and method for communication between different components |
| US9083565B2 (en) | 2006-09-25 | 2015-07-14 | Hangzhou H3C Technologies Co., Ltd. | Network apparatus and method for communication between different components |
| CN101276445B (en) * | 2008-05-16 | 2012-11-21 | 金蝶软件（中国）有限公司 | Method and system for quickly positioning plant calendar |
| CN104660657A (en) * | 2013-11-25 | 2015-05-27 | 华为技术有限公司 | Network service processing method, adapter and network service processing system |
| WO2015074550A1 (en) * | 2013-11-25 | 2015-05-28 | 华为技术有限公司 | Network service processing method, adapter, and network service processing system |
| CN104660657B (en) * | 2013-11-25 | 2018-05-18 | 华为技术有限公司 | A kind of network service processing method, adapter and network service processing system |
| CN109327389A (en) * | 2018-11-13 | 2019-02-12 | 南京中孚信息技术有限公司 | Traffic classification label forwarding method, device and system |
| CN109327389B (en) * | 2018-11-13 | 2021-06-08 | 南京中孚信息技术有限公司 | Traffic classification label forwarding method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1184827C (en) | 2005-01-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1482548A (en) | Method and system for partitioning filter rules for multi-search enforcement | |
| Wang et al. | Scalable name lookup in NDN using effective name component encoding | |
| EP1623347B1 (en) | Comparison tree data structures and lookup operations | |
| CN1826591A (en) | Reverse path forwarding protection | |
| CN1240011C (en) | File classifying management system and method for operation system | |
| US9269411B2 (en) | Organizing data in a hybrid memory for search operations | |
| US20050190694A1 (en) | Method and apparatus for wire-speed application layer classification of upstream and downstream data packets | |
| CN1282332C (en) | A method of fast data packet filtering | |
| US20040230583A1 (en) | Comparison tree data structures of particular use in performing lookup operations | |
| CN1881950A (en) | Packet classification acceleration using spectral analysis | |
| US7873041B2 (en) | Method and apparatus for searching forwarding table | |
| CN87100829A (en) | The method and apparatus that is used to retrieve | |
| Meiners et al. | Hardware based packet classification for high speed internet routers | |
| CN104618132B (en) | A kind of application program recognition rule generation method and device | |
| CN106708956B (en) | A kind of HTTP data matching method based on more URL rule sets | |
| CN100385880C (en) | Packet classification apparatus and method using field level tries | |
| CN1633111A (en) | High-speed network traffic flow classification method | |
| CN1184827C (en) | Quick flow-searching method | |
| CN1864144A (en) | Associative memory with entry groups and skip operations | |
| CN113139100B (en) | Network flow real-time indexing method and system | |
| CN1885820A (en) | Engine apparatus for route forwarding table address searching | |
| CN1897560A (en) | Method for improving routing list capacity | |
| CN1281027C (en) | Collaborative filtering recommendation approach for dealing with ultra-mass users | |
| CN100440859C (en) | Bit-map aggregated recursive stream sorting method and its system | |
| Nottingham et al. | GPU packet classification using OpenCL: a consideration of viable classification methods |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| DD01 | Delivery of document by public notice |
Addressee: Huawei Technologies Co., Ltd. Document name: Notification of Termination of Patent Right |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050112 Termination date: 20110725 |