CN103227751A - Method and device for improving spatial utilization ratio of forwarding table item - Google Patents
Method and device for improving spatial utilization ratio of forwarding table item Download PDFInfo
- Publication number
- CN103227751A CN103227751A CN201310176655XA CN201310176655A CN103227751A CN 103227751 A CN103227751 A CN 103227751A CN 201310176655X A CN201310176655X A CN 201310176655XA CN 201310176655 A CN201310176655 A CN 201310176655A CN 103227751 A CN103227751 A CN 103227751A
- Authority
- CN
- China
- Prior art keywords
- keyword
- associated data
- table item
- forwarding
- address
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000013507 mapping Methods 0.000 claims abstract description 12
- 238000012545 processing Methods 0.000 claims description 13
- 238000000605 extraction Methods 0.000 claims description 12
- 230000000295 complement effect Effects 0.000 claims description 6
- 230000008878 coupling Effects 0.000 claims description 5
- 238000010168 coupling process Methods 0.000 claims description 5
- 238000005859 coupling reaction Methods 0.000 claims description 5
- 238000000151 deposition Methods 0.000 claims description 4
- 238000000926 separation method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for improving spatial utilization ratio of a forwarding table item. The method comprises the following steps of: extracting keywords needed to search in a received message by a message searching system of a network processor; and matching the extracted keywords with keywords in the forwarding table item; and if so, using an associated data address AD (Advertising) Index in the keywords as address input data of an RAM (Random-Access Memory) so as to obtain corresponding associated data AD. The invention further discloses a device for improving spatial utilization ratio of the forwarding table item. The device comprises a keyword extracting unit, a keyword matching unit and an associated data obtaining unit. A plurality of different keywords with same associated data address can share the same associated data AD entry. Compared with the mapping relation of the existing keywords Key and associated data AD in a proportion of 1:1, the method and device disclosed by the invention has the advantages that on the one hand, the spatial utilization ratio of the forwarding table item is effectively increased, and on the other hand, the forwarding table item can be further enlarged.
Description
Technical field
The present invention relates to message lookup method field in the network processing unit, especially relate to a kind of method and apparatus that improves forwarding-table item space utilization rate.
Background technology
In network processing unit (as ASIC or NP), the searching mainly of message realized based on TCAM (three-state content addressing memory) lookup method, lookup method is as follows: message enters the system of searching of network processing unit, the information of from message needs being searched extracts, this information to be found will be organized into the form unanimity with list item that TCAM deposits, and is referred to as keyword KEY.KEY is as the input data of TCAM, through and the list item contrast, if the list item of coupling is arranged, just the address at this list item place as output, be referred to as address Index.Then with the address input of address Index as random access memory ram, obtain the information of desired seek in the RAM, be referred to as associated data AD, at last AD is returned to the network processing unit of initiating search operation, so far finish a search operation, as can be seen from Figure 1 KEY and AD shine upon according to 1: 1 ratio.
Along with development of internet technology, increasing lookup method is used in the network processing unit, wherein more typical Hash lookup method is widely used, processing to Hash has two kinds of different implementation methods: as shown in Figure 2 a kind of, Key and AD put together, and it is that KEY and the field that does not participate in hash function calculating are that the AD merging is put together that the data of promptly depositing are divided into the field that participates in hash function calculating; Another kind KEY as shown in Figure 3 separates with AD, be subjected to the influence of traditional TCAM lookup method, the message system of searching is divided into KEY and AD two parts equally, and the searching at first to search according to KEY of message obtains keyword address Key Index, and then reads AD according to Key Index at RAM.
The TCAM of the above-mentioned existing network processor of mentioning search or the Hash lookup system in, KEY and AD are according to 1: 1 relation allocation RAM's, but the RAM size is limited in chip design, if KEY and AD shine upon according to 1: 1 relation, in the RAM size is under the situation of fixing, then the list item space that can support of network processing unit will be half of its capacity, the not high problem of forwarding-table item space utilization rate will be occurred like this, different clients' actual demand can not be satisfied neatly.
Summary of the invention
The objective of the invention is to overcome the defective of prior art, a kind of method and apparatus that improves forwarding-table item space utilization rate is provided, by in the list item keyword, increasing the associated data address, can realize that different keywords share same associated data clauses and subclauses, improve the space utilization rate of forwarding-table item greatly.
For achieving the above object, the present invention proposes following technical scheme: a kind of method that improves forwarding-table item space utilization rate comprises:
Message enters the message of network processing unit and searches system, and the keyword extraction that described message inquiry system is searched needs from message is come out, as the input data of forwarding-table item;
Keyword in described keyword and the forwarding-table item is contrasted, if coupling is arranged, just with the associated data address AD Index output at the keyword place that is complementary in the list item, as the address input data of random access memory ram;
Obtain the associated data AD of desired seek in the random access memory ram according to associated data address AD Index;
AD returns to network processing unit with associated data.
Preferably, described message is searched list item keyword Key and the message associated data AD that comprises separation in the system.
Described list item keyword Key comprises target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index.
Described list item keyword Key and message associated data AD are according to N: 1 mapping relations are distributed RAM.
Need the form of the keyword searched consistent in the described message with the form of the keyword of depositing in the forwarding-table item.
The present invention has also disclosed a kind of device that improves forwarding-table item space utilization rate, comprise: keyword extraction unit, keyword matching unit and associated data acquiring unit, the keyword extraction that the keyword extraction unit is searched needs from message is come out, as the input data of keyword matching unit; The keyword matching unit contrasts the keyword of desired seek and the keyword in the forwarding-table item, obtains corresponding associated data address; The associated data acquiring unit obtains the associated data of desired seek in the random access memory ram according to the associated data address.
Preferably, the list item keyword of storing in the described keyword matching unit comprises target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index.
List item keyword in the described keyword matching unit and the associated data in the associated data acquiring unit are according to N: 1 mapping relations are distributed RAM.
Beneficial effect of the present invention is: list item keyword Key and message associated data AD are according to N: 1 mapping relations are distributed RAM, can realize that the KEY that message is matched can share same AD in transmitting, significantly reduced the space of the shared RAM of AD, can improve the utilization rate of RAM, effectively improve forwarding-table item space utilization rate, can increase forwarding-table item, and then can satisfy different clients' actual demand more neatly.
Description of drawings
Fig. 1 is the mapping relations schematic diagram between KEY and the AD in the existing TCAM lookup method;
Fig. 2 is the implementation schematic diagram that KEY and AD merge in the existing Hash lookup method;
Fig. 3 is the implementation schematic diagram that KEY separates with AD in the existing Hash lookup method;
Fig. 4 is the schematic flow sheet that the present invention improves the method for forwarding-table item space utilization rate;
Fig. 5 is N between KEY and the AD in the embodiment of the invention: 1 mapping relations schematic diagram;
Fig. 6 is the module diagram that the present invention improves the device of forwarding-table item space utilization rate;
Embodiment
Below in conjunction with accompanying drawing of the present invention, the technical scheme of the embodiment of the invention is carried out clear, complete description.
Disclosed a kind of method that improves forwarding-table item space utilization rate, the method that this method is separated with associated data AD based on keyword KEY in the Hash lookup method, increase simultaneously associated data address AD Index field in keyword KEY, be used for realizing that message inquiry system list item keyword KEY and message associated data AD are according to N: 1 mapping relations are distributed RAM.This method is transmitted at layer two MAC, ACL (Access Control List (ACL)) message is searched, routing table lookup, MPLS (multiprotocol label switching) are searched etc. all is suitable for during message searches.In conjunction with shown in Figure 4, be the schematic flow sheet that the present invention improves the method for forwarding-table item space utilization rate, comprise several steps:
The first step, message enter the message of network processing unit and search system, and the keyword extraction that the message inquiry system is searched needs from message is come out, as the input data of forwarding-table item.
The wherein said message system of searching comprises list item keyword Key and message associated data AD two parts of separation, the keyword that list item keyword Key partly is used for needing to search with message is complementary, and export corresponding associated data address AD Index to message associated data AD part, as the input data of message associated data AD part.
Second step, keyword that needs are searched and the keyword in the forwarding-table item contrast, if coupling is arranged, just with the associated data address AD Index output at the keyword place that is complementary in the list item, address input data as random access memory ram, if do not mate, then message will be done broadcasting, reserve default critical data AD clauses and subclauses for each has the VLAN of the keyword of coupling.
Preferable, the form of the keyword of depositing is consistent in the form that needs the keyword searched in the message and the forwarding-table item, the Key that the keyword that could find out from list item like this and need search is complementary, the list item keyword Key among the present invention comprises target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index.
Compare with existing list item keyword, the present invention has increased this field of associated data address AD Index in list item keyword Key, this field does not participate in the calculating of function, when the corresponding identical AD clauses and subclauses of different keyword Key, just can use same AD clauses and subclauses, significantly reduce the shared ram space of AD clauses and subclauses.
Such as, the network switch with 48 common panel terminal ports is an example, wherein the entry number that takies of AD is 48 (panel terminal port number) * 2+4096 (VLAN broadcasting)=4192, be used for to reserve some AD again for some when considering the upper system design, served CPU, abandoned etc. as message, suppose to reserve again 4KAD and just can satisfy system requirements, then only need the AD of 8K this moment.Based on top analysis, when the RAM that can be used as forwarding-table item in the chip is under the situation of 128K, then KEY and AD occupy 120K and 8K respectively, before comparing between KEY and the AD 1: 1 situation next be the service efficiency that has improved RAM greatly, therefore the actual demand of satisfying different clients of more flexibilities can be arranged.
In the 3rd step, obtain the associated data AD of desired seek in the random access memory ram according to associated data address AD Index.
The associated data address AD Index of the keyword output that wherein finds is corresponding with the associated data address AD Index among the message associated data AD, just can read pairing message associated data AD after finding associated data address AD Index, message associated data AD comprises outbound port, the message associated data AD entry type information such as (having static and dynamic branch) of message.
In the 4th step, AD returns to network processing unit with associated data, has so just finished whole search procedure.
Illustrate, in specific embodiments of the invention, as shown in Figure 5, be the present invention N between KEY and the AD in layer two MAC is transmitted: 1 mapping relations schematic diagram, comprise the list item keyword Key and the message associated data AD of separation during this transmits, comprise target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index among the list item keyword Key.
In this is transmitted, target MAC (Media Access Control) address MACDA:0.0.1+ VLAN number: VLAN10, these three the corresponding associated data address AD of keyword Index of target MAC (Media Access Control) address MACDA:0.0.3+ VLAN number: VLAN10 and target MAC (Media Access Control) address MACDA:0.4.2+ VLAN number: VLAN40 are 0, with 0 address input data as random access memory ram, inquire and the corresponding message associated data of associated data address AD Index AD: it is static entries that outbound port is Port2+, so the just shared same AD Index of these three keyword Key is 0 AD clauses and subclauses.
In like manner, target MAC (Media Access Control) address MACDA:0.0.2+ VLAN number: VLAN10 and target MAC (Media Access Control) address MACDA:0.4.1+ VLAN number: the corresponding associated data address AD of this both keyword of VLAN40 Index is 1, with 1 address input data as random access memory ram, inquire and the corresponding message associated data of associated data address AD Index AD: it is dynamic environment that outbound port is Port2+, so the just shared same ADIndex of these two keyword Key is 1 AD clauses and subclauses.
Target MAC (Media Access Control) address MACDA:0.2.2+ VLAN number: VLAN20, target MAC (Media Access Control) address MACDA:0.2.3+ VLAN number: VLAN20 and target MAC (Media Access Control) address MACDA:0.3.3+ VLAN number: the corresponding associated data address AD of this both keyword of VLAN30 Index is 2, with 2 address input data as random access memory ram, inquire and the corresponding message associated data of associated data address AD Index AD: it is dynamic environment that outbound port is Port3+, so the just shared same AD Index of these two keyword Key is 2 AD clauses and subclauses.
Target MAC (Media Access Control) address MACDA:0.3.1+ VLAN number: VLAN30 and target MAC (Media Access Control) address MACDA:0.3.2+ VLAN number: the corresponding associated data address AD of this both keyword of VLAN30 Index is 3, with 3 address input data as random access memory ram, inquire and the corresponding message associated data of associated data address AD Index AD: it is static entries that outbound port is Port3+, so the just shared same AD Index of these two keyword Key is 3 AD clauses and subclauses.
For the keyword that is used to abandon purposes (filtering) such as MAC, target MAC (Media Access Control) address MACDA:0.2.1+ VLAN number: VLAN20 and target MAC (Media Access Control) address MACDA:0.4.3+ VLAN number: the corresponding associated data address AD of this both keyword of VLAN40 Index is 4, with 4 address input data as random access memory ram, inquire with the corresponding message associated data of associated data address AD Index AD be Drop, so these two keyword Key just to share same AD Index be 4 AD clauses and subclauses.
From top example as can be seen, many different keyword Key can share same associated data AD, can improve the utilization rate of RAM in the chip greatly, such as when needing the AD clauses and subclauses of 8K, and the RAM in the chip is when being 128K, then the relation between Key and the AD is 15: 1 then, 1: 1 relation between Key and the AD before comparing, and then KEY utilization rate in RAM reaches 91.7%.Along with the variation of RAM size, then the utilization rate of RAM then can be more and more higher in the chip.
The present invention has also disclosed a kind of device that improves forwarding-table item space utilization rate, comprise: keyword extraction unit, keyword matching unit and associated data acquiring unit, the keyword extraction unit is used for coming out from the keyword extraction that message is searched needs, input data as the keyword matching unit, the keyword that wherein needs to search comprises target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index, and form is consistent with form in the forwarding-table item;
The keyword matching unit is used for the keyword of the keyword of desired seek and forwarding-table item is contrasted, if be complementary, then obtains corresponding associated data address in the list item keyword, if do not match, then message will be done broadcasting.
The associated data acquiring unit is used for obtaining in the random access memory ram according to the associated data address associated data of desired seek, search in the keyword associated data address that obtains and the associated data address among the associated data AD with respect to, so same associated data AD clauses and subclauses just can be shared in many different keywords of identical associated data address, realize that list item keyword Key and the associated data AD in the associated data acquiring unit in the keyword matching unit is according to N: 1 mapping relations distribution RAM.
In sum, the present invention increases associated data address AD Index field in existing keyword, can realize that many different keywords of identical associated data address just can share same associated data AD clauses and subclauses, compare according to 1: 1 mapping relations with associated data AD with existing keyword Key, one aspect of the present invention has effectively improved the space utilization rate of transmitting presentation, can also increase forwarding-table item on the other hand.
Technology contents of the present invention and technical characterictic have disclosed as above; yet those of ordinary skill in the art still may be based on teaching of the present invention and announcements and are done all replacement and modifications that does not deviate from spirit of the present invention; therefore; protection range of the present invention should be not limited to the content that embodiment discloses; and should comprise various do not deviate from replacement of the present invention and modifications, and contained by the present patent application claim.
Claims (8)
1. improve the method for forwarding-table item space utilization rate, it is characterized in that, comprising:
Message enters the message of network processing unit and searches system, and the keyword extraction that described message inquiry system is searched needs from message is come out, as the input data of forwarding-table item;
Keyword in described keyword and the forwarding-table item is contrasted, if coupling is arranged, just with the associated data address AD Index output at the keyword place that is complementary in the list item, as the address input data of random access memory ram;
Obtain the associated data AD of desired seek in the random access memory ram according to associated data address AD Index;
AD returns to network processing unit with associated data.
2. the method for raising forwarding-table item according to claim 1 space utilization rate is characterized in that, described message is searched list item keyword Key and the message associated data AD that comprises separation in the system.
3. the method for raising forwarding-table item according to claim 2 space utilization rate is characterized in that described list item keyword Key comprises target MAC (Media Access Control) address MACDA, VLAN number VLANID and associated data address AD Index.
4. the method for raising forwarding-table item according to claim 2 space utilization rate is characterized in that, described list item keyword Key and message associated data AD are according to N: 1 mapping relations are distributed RAM.
5. the method for raising forwarding-table item according to claim 1 space utilization rate is characterized in that, needs the form of the keyword searched consistent with the form of the keyword of depositing in the forwarding-table item in the described message.
6. improve the device of forwarding-table item space utilization rate, it is characterized in that, comprise: keyword extraction unit, keyword matching unit and associated data acquiring unit, the keyword extraction that the keyword extraction unit is searched needs from message is come out, as the input data of keyword matching unit; The keyword matching unit contrasts the keyword of desired seek and the keyword in the forwarding-table item, obtains corresponding associated data address; The associated data acquiring unit obtains the associated data of desired seek in the random access memory ram according to the associated data address.
7. the device of raising forwarding-table item according to claim 6 space utilization rate, it is characterized in that the list item keyword of storing in the described keyword matching unit comprises target MAC (Media Access Control) address MACDA, VLAN number VLAN ID and associated data address AD Index.
8. the device of raising forwarding-table item according to claim 6 space utilization rate is characterized in that, list item keyword in the described keyword matching unit and the associated data in the associated data acquiring unit are according to N: 1 mapping relations are distributed RAM.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310176655XA CN103227751A (en) | 2013-05-14 | 2013-05-14 | Method and device for improving spatial utilization ratio of forwarding table item |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310176655XA CN103227751A (en) | 2013-05-14 | 2013-05-14 | Method and device for improving spatial utilization ratio of forwarding table item |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103227751A true CN103227751A (en) | 2013-07-31 |
Family
ID=48838020
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310176655XA Pending CN103227751A (en) | 2013-05-14 | 2013-05-14 | Method and device for improving spatial utilization ratio of forwarding table item |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103227751A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105516001A (en) * | 2014-09-22 | 2016-04-20 | 中兴通讯股份有限公司 | Method and device for controlling data recovery after soft reset, and packet transport network equipment |
| CN105656784A (en) * | 2014-11-13 | 2016-06-08 | 中兴通讯股份有限公司 | Method and device for searching VLAN (Virtual Local Area Network) transformation rule |
| CN105653677A (en) * | 2015-12-31 | 2016-06-08 | 盛科网络（苏州）有限公司 | Realization method and realization apparatus for many-to-one index distribution |
| CN112511450A (en) * | 2020-11-02 | 2021-03-16 | 杭州迪普信息技术有限公司 | Flow control equipment and method |
| CN116346957A (en) * | 2021-12-23 | 2023-06-27 | 苏州盛科通信股份有限公司 | Message processing method and device, electronic equipment and computer storage medium |
| CN116361280A (en) * | 2021-12-27 | 2023-06-30 | 苏州盛科通信股份有限公司 | Forwarding table storage method, forwarding table searching method, forwarding table storage device, electronic equipment and storage medium |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101018182A (en) * | 2007-02-16 | 2007-08-15 | 华为技术有限公司 | A bridging method and device |
| CN101043428A (en) * | 2006-05-30 | 2007-09-26 | 华为技术有限公司 | Method and system for routing and forwarding |
| US20080195802A1 (en) * | 2007-02-13 | 2008-08-14 | Byoung-Kook Lee | System and method for searching mapping table of flash memory |
| CN101247337A (en) * | 2008-02-18 | 2008-08-20 | 华为技术有限公司 | Method and device for message forwarding |
| US7747621B2 (en) * | 2003-12-19 | 2010-06-29 | Canon Kabushiki Kaisha | Generating a relation diagram of data files |
| CN102147798A (en) * | 2010-02-10 | 2011-08-10 | 华为技术有限公司 | Method and device for handling Hashed search conflicts |
| CN102364463A (en) * | 2011-09-19 | 2012-02-29 | 浪潮电子信息产业股份有限公司 | A Method of Finding CAM Based on Hash |
| CN102469006A (en) * | 2010-11-01 | 2012-05-23 | 杭州华三通信技术有限公司 | Method and device for rapidly forwarding data message |
| CN102577280A (en) * | 2011-11-28 | 2012-07-11 | 华为技术有限公司 | Method, apparatus and system for sending message |
| CN102857428A (en) * | 2012-09-18 | 2013-01-02 | 杭州华三通信技术有限公司 | Message transmitting method and message transmitting equipment on basis of access control list |
| CN102959548A (en) * | 2012-08-22 | 2013-03-06 | 华为技术有限公司 | Data storage method, search method and device |
-
2013
- 2013-05-14 CN CN201310176655XA patent/CN103227751A/en active Pending
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7747621B2 (en) * | 2003-12-19 | 2010-06-29 | Canon Kabushiki Kaisha | Generating a relation diagram of data files |
| CN101043428A (en) * | 2006-05-30 | 2007-09-26 | 华为技术有限公司 | Method and system for routing and forwarding |
| US20080195802A1 (en) * | 2007-02-13 | 2008-08-14 | Byoung-Kook Lee | System and method for searching mapping table of flash memory |
| CN101018182A (en) * | 2007-02-16 | 2007-08-15 | 华为技术有限公司 | A bridging method and device |
| CN101247337A (en) * | 2008-02-18 | 2008-08-20 | 华为技术有限公司 | Method and device for message forwarding |
| CN102147798A (en) * | 2010-02-10 | 2011-08-10 | 华为技术有限公司 | Method and device for handling Hashed search conflicts |
| CN102469006A (en) * | 2010-11-01 | 2012-05-23 | 杭州华三通信技术有限公司 | Method and device for rapidly forwarding data message |
| CN102364463A (en) * | 2011-09-19 | 2012-02-29 | 浪潮电子信息产业股份有限公司 | A Method of Finding CAM Based on Hash |
| CN102577280A (en) * | 2011-11-28 | 2012-07-11 | 华为技术有限公司 | Method, apparatus and system for sending message |
| CN102959548A (en) * | 2012-08-22 | 2013-03-06 | 华为技术有限公司 | Data storage method, search method and device |
| CN102857428A (en) * | 2012-09-18 | 2013-01-02 | 杭州华三通信技术有限公司 | Message transmitting method and message transmitting equipment on basis of access control list |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105516001A (en) * | 2014-09-22 | 2016-04-20 | 中兴通讯股份有限公司 | Method and device for controlling data recovery after soft reset, and packet transport network equipment |
| CN105656784A (en) * | 2014-11-13 | 2016-06-08 | 中兴通讯股份有限公司 | Method and device for searching VLAN (Virtual Local Area Network) transformation rule |
| CN105653677A (en) * | 2015-12-31 | 2016-06-08 | 盛科网络（苏州）有限公司 | Realization method and realization apparatus for many-to-one index distribution |
| CN112511450A (en) * | 2020-11-02 | 2021-03-16 | 杭州迪普信息技术有限公司 | Flow control equipment and method |
| CN112511450B (en) * | 2020-11-02 | 2022-05-31 | 杭州迪普信息技术有限公司 | Flow control equipment and method |
| CN116346957A (en) * | 2021-12-23 | 2023-06-27 | 苏州盛科通信股份有限公司 | Message processing method and device, electronic equipment and computer storage medium |
| WO2023116318A1 (en) * | 2021-12-23 | 2023-06-29 | 苏州盛科通信股份有限公司 | Packet processing method and apparatus, electronic device and computer storage medium |
| CN116361280A (en) * | 2021-12-27 | 2023-06-30 | 苏州盛科通信股份有限公司 | Forwarding table storage method, forwarding table searching method, forwarding table storage device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103227751A (en) | Method and device for improving spatial utilization ratio of forwarding table item | |
| WO2011067932A1 (en) | Table search device, table search method, and table search system | |
| CN101695054B (en) | Method and device for route maintenance and method and device for route query | |
| CN103984745A (en) | Distributed video vertical searching method and system | |
| CN106682145A (en) | Enterprise information processing method, server and client | |
| CN101150489A (en) | Resource share method based on distributed hash table | |
| CN102298650B (en) | Distributed recommendation method for massive digital information | |
| WO2010011026A3 (en) | Search system using image | |
| CN104408159A (en) | Data correlating, loading and querying method and device | |
| CN101848248B (en) | Rule searching method and device | |
| CN103001878A (en) | Determination method and device for media access control (MAC) address Hash collision | |
| CN102682036A (en) | Non-editing based method and system for searching media assets | |
| WO2020248690A1 (en) | Message matching table lookup method, system, storage medium, and terminal | |
| JP2014522046A (en) | Search method, system, and device | |
| EP3012747B1 (en) | Tcam-based table query processing method and apparatus | |
| CN104468361A (en) | Storing and searching method and device for TCAM with priorities | |
| CN101388042A (en) | Method and device for establishing file characteristic library index | |
| CN116610709A (en) | Method and device for inquiring waybill, electronic equipment and storage medium | |
| CN104636368A (en) | Data retrieval method and device and server | |
| CN106534278A (en) | Message forwarding method and switching equipment | |
| CN102314464A (en) | Lyrics searching method and lyrics searching engine | |
| CN103973571A (en) | Network processor and routing searching method | |
| CN104539537B (en) | A kind of method for searching route and device | |
| CN110505322A (en) | A kind of IP address section lookup method and device | |
| CN103220331A (en) | A method for sending a large number of pictures and mobile smart terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130731 |