CN103475585A - Method for refreshing fast forwarding table matching order at fixed time - Google Patents
Method for refreshing fast forwarding table matching order at fixed time Download PDFInfo
- Publication number
- CN103475585A CN103475585A CN2013103712821A CN201310371282A CN103475585A CN 103475585 A CN103475585 A CN 103475585A CN 2013103712821 A CN2013103712821 A CN 2013103712821A CN 201310371282 A CN201310371282 A CN 201310371282A CN 103475585 A CN103475585 A CN 103475585A
- Authority
- CN
- China
- Prior art keywords
- forwarding table
- matching
- message
- fast forwarding
- fast
- 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.)
- Pending
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for refreshing a fast forwarding table matching order at a fixed time. The method is characterized by comprising the following steps: S1, receiving a message by a network device, querying a fast forwarding table according to an IP (internet protocol) quintuple, if querying a corresponding entry, adding one on an entry matching frequency, or constructing a corresponding entry by the fast forwarding table, and recording the matching frequency as one; S2, re-scanning the fast forwarding table at set intervals, and ordering entries according to the matching frequency from large to small. According to the method disclosed by the invention, the network device is used for counting the use rate of the fast forwarding entries and updating the arrangement order of the entries at the fixed time, the entries with high use rate are preferably used after the message is received so that the message matching time is shortened, the matching efficiency is improved, and the average processing speed of the network device to the message is improved.
Description
Technical field
The present invention relates to network communications technology field, particularly a kind of method of periodic refreshing fast forwarding table matching order.
Background technology
In the network equipment, usually adopt quick connection table to carry out fast processing and forwarding to message, old packet-by-packet processing mode has been transformed into by the stream processing mode, greatly improved message and processed and forwarding speed.And the existing network equipment is set up the fast-forwarding table by the IP five-tuple to message, the fast-forwarding table five elements such as forms by former IP address, purpose IP address, protocol type, former port numbers and the destination slogan of message and forms, usining this message that judges that five-tuple is identical carries out the processing of same action as one group of identical stream, and same action has comprised message NAT transformation rule, TMA rule, AAA rule of conduct, IPSEC encryption and decryption rule etc.
Summary of the invention
(1) technical problem that will solve
What the present invention will solve is the problem that improves message processing speed in the network equipment, and especially for high end network equipment, wherein list item quantity reaches 1,000,000 orders of magnitude, and message is longer match time, and user's experience sense is lower.
(2) technical scheme
For solving the problems of the technologies described above, the invention provides a kind of method of periodic refreshing fast forwarding table matching order, it is characterized in that,
Comprise the following steps:
S1: the network equipment receives message, and searches the fast-forwarding table according to the IP five-tuple, if find corresponding list item, described list item matching times is added to one, otherwise described fast-forwarding table creates corresponding list item, and matching times is recorded as to one;
S2: rescan at regular intervals the fast-forwarding table one time, to little, list item is sorted from large according to matching times.
Described in step S2, be every 30 minutes at regular intervals.
(3) beneficial effect
The present invention utilizes network equipment statistics to connect fast the utilization rate of list item, putting in order of renewal list item regularly, receive the high list item of preferential coupling utilization rate after message, thereby reduce message match time, improve matching efficiency, improve the average treatment speed of the network equipment to message.
Embodiment
Below the specific embodiment of the present invention is described in further detail.Following examples are used for the present invention is described, but are not used for limiting the scope of the invention.
The method of present embodiment comprises the following steps:
S1: the network equipment receives message, according to the IP five-tuple, searches the fast-forwarding table, if find corresponding list item, the matching times of list item is added to one, otherwise the fast-forwarding table creates corresponding list item, and matching times is recorded as to one;
S2: rescan at regular intervals the fast-forwarding table one time, to little, list item sorted from large according to matching times, be about to matching times maximum come foremost, matching times more than second come second, the rest may be inferred.
Further, in step S2, described is that the present invention was not construed as limiting this every 30 minutes at regular intervals, can to the time interval, be arranged according to actual needs.
Further, in step S2, scan at regular intervals a fast-forwarding table and can replace with in the set time and refresh the fast-forwarding table, such as, being chosen in the less period of number of netizens is refreshed the fast-forwarding table.
The present invention is sorted to list item by the hop count of dynamic statistics message, putting in order of renewal list item regularly, preferentially mate the high list item of utilization rate after receiving message, thereby reduce message match time, improve matching efficiency, improve the average treatment speed of the network equipment to message, can also need to configure the time interval of refreshing list item according to the user, thereby evade the problem that connects concussion.Thereby the packet loss problem of having avoided the network equipment to cause due to busy erroneous judgement.
Above execution mode is only for illustrating the present invention; and be not limitation of the present invention; the those of ordinary skill in relevant technologies field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.
Claims (2)
1. the method for a periodic refreshing fast forwarding table matching order, is characterized in that,
Comprise the following steps:
S1: the network equipment receives message, and searches the fast-forwarding table according to the IP five-tuple, if find corresponding list item, described list item matching times is added to one, otherwise described fast-forwarding table creates corresponding list item, and matching times is recorded as to one;
S2: rescan at regular intervals the fast-forwarding table one time, to little, list item is sorted from large according to matching times.
2. a kind of method of periodic refreshing fast forwarding table matching order as claimed in claim 1, is characterized in that, described in step S2, is every 30 minutes at regular intervals.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103712821A CN103475585A (en) | 2013-08-23 | 2013-08-23 | Method for refreshing fast forwarding table matching order at fixed time |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013103712821A CN103475585A (en) | 2013-08-23 | 2013-08-23 | Method for refreshing fast forwarding table matching order at fixed time |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103475585A true CN103475585A (en) | 2013-12-25 |
Family
ID=49800290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013103712821A Pending CN103475585A (en) | 2013-08-23 | 2013-08-23 | Method for refreshing fast forwarding table matching order at fixed time |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103475585A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104092612A (en) * | 2014-06-05 | 2014-10-08 | 汉柏科技有限公司 | Method and device for updating matching order of fast forwarding table |
| CN104574927A (en) * | 2014-12-14 | 2015-04-29 | 杭州赫智电子科技有限公司 | Infrared matching method and infrared matching system with feedback function |
| CN108616587A (en) * | 2018-04-24 | 2018-10-02 | 新华三技术有限公司 | A kind of list item synchronous method, device and the network equipment |
| CN111585774A (en) * | 2020-03-24 | 2020-08-25 | 福建天泉教育科技有限公司 | Session updating method and storage medium |
| CN113645188A (en) * | 2021-07-07 | 2021-11-12 | 中国电子科技集团公司第三十研究所 | Data packet fast forwarding method based on security association |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102664816A (en) * | 2012-05-30 | 2012-09-12 | 迈普通信技术股份有限公司 | Device and method for quickly searching MPLS (multi-protocol label switching) forwarding database |
| CN103067281A (en) * | 2012-12-28 | 2013-04-24 | 深圳市磊科实业有限公司 | Router fast forwarding method and system implementing the same |
-
2013
- 2013-08-23 CN CN2013103712821A patent/CN103475585A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102664816A (en) * | 2012-05-30 | 2012-09-12 | 迈普通信技术股份有限公司 | Device and method for quickly searching MPLS (multi-protocol label switching) forwarding database |
| CN103067281A (en) * | 2012-12-28 | 2013-04-24 | 深圳市磊科实业有限公司 | Router fast forwarding method and system implementing the same |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104092612A (en) * | 2014-06-05 | 2014-10-08 | 汉柏科技有限公司 | Method and device for updating matching order of fast forwarding table |
| CN104574927A (en) * | 2014-12-14 | 2015-04-29 | 杭州赫智电子科技有限公司 | Infrared matching method and infrared matching system with feedback function |
| CN108616587A (en) * | 2018-04-24 | 2018-10-02 | 新华三技术有限公司 | A kind of list item synchronous method, device and the network equipment |
| CN108616587B (en) * | 2018-04-24 | 2022-01-25 | 新华三技术有限公司 | Table item synchronization method and device and network equipment |
| CN111585774A (en) * | 2020-03-24 | 2020-08-25 | 福建天泉教育科技有限公司 | Session updating method and storage medium |
| CN113645188A (en) * | 2021-07-07 | 2021-11-12 | 中国电子科技集团公司第三十研究所 | Data packet fast forwarding method based on security association |
| CN113645188B (en) * | 2021-07-07 | 2023-05-09 | 中国电子科技集团公司第三十研究所 | Data packet rapid forwarding method based on security association |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103475585A (en) | Method for refreshing fast forwarding table matching order at fixed time | |
| US8249065B2 (en) | Destination MAC aging of entries in a Layer 2 (L2) forwarding table | |
| CN105553880B (en) | Data processing method and device in a kind of software defined network | |
| CN108259347B (en) | Message transmission method and device | |
| US20140269435A1 (en) | Distributed Network Billing In A Datacenter Environment | |
| JP2012217178A5 (en) | ||
| GB2478470A (en) | Method and apparatus for network port and network address translation | |
| CN103152284B (en) | A kind of router multipath exports method and the router of intelligent load equilibrium | |
| CN107454276A (en) | A kind of subscriber terminal equipment and its data forwarding method and communication system | |
| JP2013544047A5 (en) | ||
| CN104092612A (en) | Method and device for updating matching order of fast forwarding table | |
| CN103685058B (en) | Method for controlling QoS (Quality of Service) of stream data, and OpenFlow controller | |
| US9621363B2 (en) | Method, system, and apparatus for implementing multicast on shared network | |
| CN102136986B (en) | Load sharing method and exchange equipment | |
| CN105379210A (en) | Data flow processing method and apparatus | |
| CN101945342A (en) | Customer premise equipment and method for implementing wireless multicast-to-unicast service thereof | |
| CN103384221A (en) | Method for optimizing service precedence message fast forwarding | |
| CN101355585B (en) | System and method for protecting information of distributed architecture data communication equipment | |
| CN107547535A (en) | The MAC address learning method, apparatus and the network equipment of attack protection | |
| CN102255816A (en) | Method and device for load sharing | |
| JP5935897B2 (en) | COMMUNICATION NODE, COMMUNICATION SYSTEM, CONTROL DEVICE, PACKET TRANSFER METHOD, AND PROGRAM | |
| CN102387475A (en) | Transmitting method for guaranteeing reliability of wireless multicast | |
| CN107135166A (en) | A kind of flow management system and method | |
| CN103236980A (en) | Router and method for implementing unnumbered broadcasting ports of router | |
| CN102647346A (en) | Method and system for shunting packet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| DD01 | Delivery of document by public notice | ||
| DD01 | Delivery of document by public notice |
Addressee: Tianjin Hanbai Han'an Information Technology Co.,Ltd. The person in charge Document name: Notice of commencement of preservation proceedings |