CN110830375A - Method and device for storing routing MAC information based on TCAM - Google Patents
Method and device for storing routing MAC information based on TCAM Download PDFInfo
- Publication number
- CN110830375A CN110830375A CN201911080180.8A CN201911080180A CN110830375A CN 110830375 A CN110830375 A CN 110830375A CN 201911080180 A CN201911080180 A CN 201911080180A CN 110830375 A CN110830375 A CN 110830375A
- Authority
- CN
- China
- Prior art keywords
- information
- mac
- shared
- mac address
- interface
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for storing routing MAC information based on TCAM, wherein the method comprises the following steps: dividing the routing MAC information into shared routing MAC information and non-shared routing MAC information, wherein the routing MAC information comprises an MAC address, and interface information and VLAN information which correspond to the MAC address; storing the non-shared route MAC information and the MAC address of the shared route MAC information in an accurate matching mode; storing interface information and VLAN information of the shared route MAC information in a fuzzy matching mode; and storing the matching result corresponding to each piece of routing MAC information. Compared with the prior art, the method for storing the routing MAC information based on the TCAM has the advantages that the related information of the same MAC address configured by a plurality of interfaces is stored in one piece of information, so that the waste of resources is reduced, the utilization rate of the resources is improved, and the larger MAC address number can be stored on the premise of the same cost.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to a method and a device for storing routing MAC information based on TCAM.
Background
In a network device with two-layer and three-layer forwarding functions, it is usually necessary to identify the destination MAC address of a packet to determine whether to perform two-layer forwarding or three-layer forwarding. The network equipment configures a three-layer interface based on a port or a VLAN to realize a routing function, one or more MAC addresses can be configured on the three-layer interface, when a target MAC address of a message received by the network equipment is matched with the MAC address configured on the interface, three-layer routing forwarding is carried out, otherwise, two-layer switching is carried out.
In order to improve the message forwarding efficiency in chip design, a TCAM (Ternary content addressable memory) with a parallel access function is usually used to store the routing MAC information of all interfaces of the device. The TCAM can meet the extremely fast searching requirement of high-speed real-time communication, the searching speed is high, and one-time searching can be completed in each period.
However, TCAMs are expensive, cost-limited chip designs and relatively limited resources. How to improve the utilization rate of the TCAM is a problem which needs to be solved urgently.
Disclosure of Invention
The invention aims to provide a method and a device for storing routing MAC information based on TCAM.
The invention also aims to provide a method for judging three-layer routing forwarding based on the TCAM.
In order to achieve one of the above objects, an embodiment of the present invention provides a method for storing routing MAC information based on a TCAM, where the method includes:
dividing the routing MAC information into shared routing MAC information and non-shared routing MAC information, wherein the routing MAC information comprises an MAC address, and interface information and VLAN information which correspond to the MAC address;
storing the non-shared route MAC information and the MAC address of the shared route MAC information in an accurate matching mode;
storing interface information and VLAN information of the shared route MAC information in a fuzzy matching mode;
and storing the matching result corresponding to each piece of routing MAC information.
As a further improvement of an embodiment of the present invention, the storing the matching result corresponding to each piece of routing MAC information specifically includes:
the matching result comprises whether the shared MAC address is an IsRouterMac or not and interface mark information RouterMacId corresponding to the shared MAC address;
storing a matching result corresponding to the shared route MAC information and an IsRouterMac of a matching result corresponding to the non-shared route MAC information in an accurate matching mode;
and storing the RouterMacId of the matching result corresponding to the non-shared route MAC information in a fuzzy matching mode.
As a further improvement of an embodiment of the present invention, the routermaind is consistent with interface flag information configured on an interface corresponding to the corresponding shared route MAC information.
As a further improvement of an embodiment of the present invention, the MAC address of the shared routing MAC information is the same MAC address configured by multiple interfaces;
the MAC address of the non-shared route MAC information is a unique MAC address configured by one interface.
In order to achieve one of the above objects, an embodiment of the present invention provides a device for storing routing MAC information, wherein the routing MAC information includes a MAC address and interface information and VLAN information corresponding to the MAC address, and is divided into shared routing MAC information and non-shared routing MAC information;
the table entries stored by the device comprise a Key table and Ad tables corresponding to the Key table indexes one by one, wherein the Key table is used for storing shared route MAC information and non-shared route MAC information, and only the MAC address of the route MAC information is accurately matched when the shared route MAC information is stored;
and the Ad table is used for storing a matching result corresponding to the Key, and when a matching table item is found in the Key table, the matching result under the corresponding index in the Ad table is returned.
As a further improvement of the embodiment of the present invention, the Ad table includes two fields, an IsRouterMac field and a routermac id field, where the IsRouterMac field indicates whether the found non-shared MAC address is found, and the routermac field indicates interface identifier information corresponding to the shared MAC address.
As a further improvement of an embodiment of the present invention, when the Key table stores non-shared route MAC information, IsRouterMac corresponding to a matching result stored in the Ad table is 1 and fuzzy matching is performed on routermac id;
and when the Key table stores the shared route MAC information, the IsRouterMac corresponding to the matching result stored in the Ad table is 0, and the RouterMacId is accurately matched.
As a further improvement of an embodiment of the present invention, the MAC address of the shared routing MAC information is the same MAC address configured by multiple interfaces;
the MAC address of the non-shared route MAC information is a unique MAC address configured by one interface.
In order to achieve one of the above objects, an embodiment of the present invention provides a method for determining a TCAM-based three-layer routing forwarding, where the method includes:
generating a key value according to a destination MAC address and interface information of a message received by an interface;
searching a matching item in a key table stored in the TCAM according to the key value, and if the matching item is found, returning a matching result corresponding to the matching item in the Ad table stored in the TCAM;
and if the IsRouterMac of the matching result is 1, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
As a further improvement of an embodiment of the present invention, the method further comprises:
and if the IsRouterMac of the matching result is 0 and the RouterMacId of the matching result is matched with the interface mark information configured on the interface, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
Compared with the prior art, the method for storing the routing MAC information based on the TCAM has the advantages that the related information of the same MAC address configured under a plurality of interfaces is stored in one piece of information, so that the waste of resources is reduced, the utilization rate of the resources is improved, and the number of the MAC addresses with larger specification can be stored on the premise of the same cost.
Drawings
Fig. 1 is a schematic flow chart of a method for storing routing MAC information based on TCAM according to the present invention.
Fig. 2 is a schematic diagram of the internal memory structure of the apparatus of the present invention.
Fig. 3 is a schematic flow chart of the method for determining TCAM-based three-layer routing forwarding according to the present invention.
Detailed Description
The present invention will be described in detail below with reference to specific embodiments shown in the drawings. These embodiments are not intended to limit the present invention, and structural, methodological, or functional changes made by those skilled in the art according to these embodiments are included in the scope of the present invention.
Under a plurality of three-layer interfaces of a network device, a plurality of same or different MAC addresses are often configured, and for these MAC addresses, a TCAM is generally used for storage in the prior art, and the storage method is to store according to interface information, VLAN information and MAC addresses (in the present invention, the interface information, VLAN information and MAC addresses are collectively referred to as routing MAC information). The utilization of TCAMs using this storage approach is low.
As shown in fig. 1, the present invention provides a method for storing routing MAC information based on TCAM, where the method includes:
step S01: and dividing the routing MAC information into shared routing MAC information and non-shared routing MAC information, wherein the routing MAC information comprises an MAC address, interface information corresponding to the MAC address and VLAN information.
A piece of routing MAC information refers to relevant information corresponding to a MAC address, including the MAC address and interface information and VLAN information corresponding to the MAC address. In the invention, MAC addresses configured on the interface are classified into shared MAC and non-shared MAC. The shared MAC is the same MAC address configured by a plurality of interfaces, and the unshared MAC is a unique MAC address configured by one interface. For example, interface 1 is configured with MAC addresses a and B, and interface 2 is configured with MAC addresses a and C, where MAC address a is a shared MAC and MAC addresses B and C are non-shared MACs.
Accordingly, the routing MAC information may be divided into shared routing MAC information and non-shared routing MAC information. And the MAC address of the shared route MAC information is the same MAC address configured by a plurality of interfaces. The MAC address of the non-shared route MAC information is a unique MAC address configured by one interface.
Step S02: and storing the non-shared route MAC information and the MAC address of the shared route MAC information in an accurate matching mode.
Step S03: and storing the interface information and VLAN information of the shared route MAC information in a fuzzy matching mode.
For each non-shared MAC, there are one-to-one corresponding interface information and VLAN information, therefore, the non-shared route MAC information is stored by using an accurate matching mode, and only if all the information are matched, we consider that the target route MAC information is matched with the route MAC information configured on the interface, and need to carry out three-layer forwarding.
And for each shared MAC, a plurality of interface information and VLAN information are corresponding to the shared MAC, therefore, when the shared route MAC information is stored, only the MAC address is stored, and the information and the VLAN information of the corresponding plurality of interfaces are not stored, namely, the MAC address of the shared route MAC information is stored in an accurate matching mode, and the interface information and the VLAN information of the shared route MAC information are stored in a fuzzy matching mode. This saves much space for repeated storage of the routing MAC information.
It should be noted that the exact match here means that the masks of the corresponding fields are all 1, and the fuzzy match means that the masks of the corresponding fields are all 0.
Step S04: and storing the matching result corresponding to each piece of routing MAC information.
Since the route MAC information is divided into the shared route MAC information and the non-shared route MAC information, a matching result corresponding to each route MAC information needs to be stored, where the matching result indicates whether the matched route MAC information is the shared route MAC information or the non-shared route MAC information.
Specifically, the matching result includes whether the shared MAC address is an IsRouterMac address or not, and interface flag information routermac id corresponding to the shared MAC address. For the non-shared route MAC information, IsRouterMac of the corresponding matching result is 1, and the value of routermac id is not concerned. For the shared route MAC information, IsRouterMac of the corresponding matching result is 0, and the routermac id is consistent with the interface identifier information configured on the interface corresponding to the corresponding shared route MAC information.
Therefore, the matching result corresponding to the shared route MAC information and the IsRouterMac of the matching result corresponding to the non-shared route MAC information are stored in an accurate matching mode; and storing the RouterMacId of the matching result corresponding to the non-shared route MAC information in a fuzzy matching mode. When IsRouterMac is 1, it indicates that non-shared route MAC information is matched, that is, destination route MAC information is matched with route MAC information configured on the interface, and three-layer forwarding is required. When IsRouterMac is 0, it indicates that shared route MAC information is matched, at this time, it needs to compare whether routermac id is consistent with interface mark information configured on the interface, if so, it indicates that destination route MAC information is matched with route MAC information configured on the interface, and three-layer forwarding is needed.
For example, interface 1 is configured with MAC addresses a and B, interface 2 is configured with MAC addresses a and C, interface 3 is configured with MAC address D, and interfaces 1 and 2 have a shared MAC, so that when storing the shared route MAC information, its corresponding routermacd is a, and at the same time, the interface identifier information under interfaces 1 and 2 is configured as a, so that if interface 1 or 3 receives an ethernet packet whose destination MAC address is a, it can be determined whether it should go through three-layer forwarding or two-layer switching by matching the routermac id with the interface identifier information configured on the interface.
The method for storing the routing MAC information based on the TCAM of the invention stores the related information of the same MAC address configured under a plurality of interfaces into one piece of information, thereby reducing the waste of resources, improving the utilization rate of the resources and being capable of storing the number of the MAC addresses with larger specification under the premise of the same cost. In a specific embodiment, 100 three-layer interfaces are created on a network device for route forwarding, two MAC addresses are configured on each interface, each interface has a same MAC address a, 200 pieces of route MAC information need to be stored by adopting a traditional chip design method, and by adopting the method for storing route MAC information based on TCAM provided by the present invention, only 101 pieces of route MAC information need to be stored, resources are saved by nearly 50% (the memory occupied by the Ad table is very small and can be almost ignored), and the resource utilization rate of TCAM is significantly improved.
As shown in fig. 2, the present invention further provides a device for storing routing MAC information, which includes a MAC address, and interface information and VLAN information corresponding to the MAC address, and is divided into shared routing MAC information and non-shared routing MAC information. The table entries stored by the device comprise a Key table and an Ad table which is in one-to-one correspondence with the Key table indexes, wherein the Key table is used for storing shared route MAC information and non-shared route MAC information, and only the MAC address of the route MAC information is accurately matched when the shared route MAC information is stored. And the Ad table is used for storing a matching result corresponding to the Key table, and when a matching table item is found in the Key table, the matching result under the corresponding index in the Ad table is returned. In fig. 2, relevant information stored by using the fuzzy matching method, such as interface information and VLAN information of a shared MAC address in the Key table, and a partial matching result corresponding to an unshared MAC address in the Ad table, are omitted.
The device of the invention can store the MAC addresses on the equipment to the maximum extent, reduce the waste of resources and improve the utilization rate of the resources, and the same device can store the number of the MAC addresses with larger specification than before.
Preferably, the Ad table includes two fields, an IsRouterMac field and a routermac id field, where the IsRouterMac field indicates whether the found non-shared MAC address is the non-shared MAC address, and the routermac field indicates interface identifier information corresponding to the shared MAC address.
Specifically, when the Key table stores non-shared route MAC information, the matching result stored corresponding to the Ad table is that IsRouterMac is 1 and fuzzy matching is performed on routermac id; when the Key table stores the shared route MAC information, the matching result stored in the corresponding Ad table is that IsRouterMac is 0 and the RouterMacId is accurately matched.
As shown in fig. 3, the present invention provides a method for determining three-layer routing forwarding based on TCAM, because on an interface of a network device integrated with two-layer and three-layer forwarding functions, when an ethernet packet is received, it needs to determine whether two-layer switching or three-layer forwarding needs to be performed on the packet through a destination MAC address of the ethernet packet. The method comprises the following steps:
step S11: and generating a key value according to the message destination MAC address and the interface information received by the interface.
The key value includes interface information and VLAN information of an interface that receives a message including a destination MAC address, and the destination MAC address.
Step S21: and searching a matching item in a key table stored in the TCAM according to the key value, and if the matching item is found, returning a matching result corresponding to the matching item in the Ad table stored in the TCAM.
The list items stored by the TCAM comprise a Key table and an Ad table which is in one-to-one correspondence with the Key table indexes, the Key table is used for storing routing MAC information, the Ad table is used for storing the matching result corresponding to the Key table, and when the matching list items are found in the Key table, the matching result under the corresponding indexes in the Ad table is returned.
Step S31: and if the IsRouterMac of the matching result is 1, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
The Ad table comprises an IsRouterMac table entry and a routerMacId table entry, the IsRouterMac table entry indicates whether the searched non-shared MAC address is the non-shared MAC address, and the routerMacId table entry indicates interface mark information corresponding to the shared MAC address. And when the IsRouterMac is 1, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
Specifically, the method further comprises:
and if the IsRouterMac of the matching result is 0 and the RouterMacId of the matching result is matched with the interface mark information configured on the interface, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
It should be understood that although the present description refers to embodiments, not every embodiment contains only a single technical solution, and such description is for clarity only, and those skilled in the art should make the description as a whole, and the technical solutions in the embodiments can also be combined appropriately to form other embodiments understood by those skilled in the art.
The above-listed detailed description is only a specific description of a possible embodiment of the present invention, and they are not intended to limit the scope of the present invention, and equivalent embodiments or modifications made without departing from the technical spirit of the present invention should be included in the scope of the present invention.
Claims (10)
1. A method for storing routing MAC information based on TCAM, the method comprising:
dividing the routing MAC information into shared routing MAC information and non-shared routing MAC information, wherein the routing MAC information comprises an MAC address, and interface information and VLAN information which correspond to the MAC address;
storing the non-shared route MAC information and the MAC address of the shared route MAC information in an accurate matching mode;
storing interface information and VLAN information of the shared route MAC information in a fuzzy matching mode;
and storing the matching result corresponding to each piece of routing MAC information.
2. The method for storing routing MAC information based on TCAM of claim 1, wherein the storing the matching result corresponding to each piece of routing MAC information specifically includes:
the matching result comprises whether the shared MAC address is an IsRouterMac or not and interface mark information RouterMacId corresponding to the shared MAC address;
storing a matching result corresponding to the shared route MAC information and an IsRouterMac of a matching result corresponding to the non-shared route MAC information in an accurate matching mode;
and storing the RouterMacId of the matching result corresponding to the non-shared route MAC information in a fuzzy matching mode.
3. The method of claim 2 for storing routing MAC information based on TCAM, wherein:
and the routermaind is consistent with interface mark information configured on an interface corresponding to the corresponding shared route MAC information.
4. The method of claim 1 for storing routing MAC information based on TCAM, wherein:
the MAC address of the shared route MAC information is the same MAC address configured by a plurality of interfaces;
the MAC address of the non-shared route MAC information is a unique MAC address configured by one interface.
5. An apparatus for storing routing MAC information, characterized in that:
the route MAC information comprises an MAC address, interface information and VLAN information corresponding to the MAC address, and is divided into shared route MAC information and non-shared route MAC information;
the table entries stored by the device comprise a Key table and Ad tables corresponding to the Key table indexes one by one, wherein the Key table is used for storing shared route MAC information and non-shared route MAC information, and only the MAC address of the route MAC information is accurately matched when the shared route MAC information is stored;
and the Ad table is used for storing a matching result corresponding to the Key, and when a matching table item is found in the Key table, the matching result under the corresponding index in the Ad table is returned.
6. The apparatus of claim 5, wherein:
the Ad table comprises an IsRouterMac field and a routerMacId field, wherein the IsRouterMac field indicates whether the searched non-shared MAC address is found, and the routerMacId field indicates interface mark information corresponding to the shared MAC address.
7. The apparatus of claim 6, wherein:
when the Key table stores non-shared route MAC information, IsRouterMac corresponding to a matching result stored in the Ad table is 1, and fuzzy matching is carried out on RouterMacId;
and when the Key table stores the shared route MAC information, the IsRouterMac corresponding to the matching result stored in the Ad table is 0, and the RouterMacId is accurately matched.
8. The apparatus of claim 5, wherein:
the MAC address of the shared route MAC information is the same MAC address configured by a plurality of interfaces;
the MAC address of the non-shared route MAC information is a unique MAC address configured by one interface.
9. A method for judging three-layer routing forwarding based on TCAM is characterized in that the method comprises the following steps:
generating a key value according to destination MAC address interface information of a message received by an interface;
searching a matching item in a key table stored in the TCAM according to the key value, and if the matching item is found, returning a matching result corresponding to the matching item in the Ad table stored in the TCAM;
and if the IsRouterMac of the matching result is 1, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
10. The method of claim 9, wherein the method further comprises:
and if the IsRouterMac of the matching result is 0 and the RouterMacId of the matching result is matched with the interface mark information configured on the interface, judging that the destination MAC address received by the interface is matched with the MAC address of the interface, and performing three-layer forwarding.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111622779.7A CN114268585B (en) | 2019-11-07 | 2019-11-07 | Three-layer route forwarding judging method based on TCAM |
| CN201911080180.8A CN110830375B (en) | 2019-11-07 | 2019-11-07 | Method and device for storing routing MAC information based on TCAM |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911080180.8A CN110830375B (en) | 2019-11-07 | 2019-11-07 | Method and device for storing routing MAC information based on TCAM |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111622779.7A Division CN114268585B (en) | 2019-11-07 | 2019-11-07 | Three-layer route forwarding judging method based on TCAM |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110830375A true CN110830375A (en) | 2020-02-21 |
| CN110830375B CN110830375B (en) | 2022-02-22 |
Family
ID=69553040
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111622779.7A Active CN114268585B (en) | 2019-11-07 | 2019-11-07 | Three-layer route forwarding judging method based on TCAM |
| CN201911080180.8A Active CN110830375B (en) | 2019-11-07 | 2019-11-07 | Method and device for storing routing MAC information based on TCAM |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111622779.7A Active CN114268585B (en) | 2019-11-07 | 2019-11-07 | Three-layer route forwarding judging method based on TCAM |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN114268585B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834788A (en) * | 2010-04-16 | 2010-09-15 | 福建星网锐捷网络有限公司 | Storage operation method, device and equipment of media access control address table items |
| CN103117931A (en) * | 2013-02-21 | 2013-05-22 | 烽火通信科技股份有限公司 | Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table |
| US20130223438A1 (en) * | 2010-05-03 | 2013-08-29 | Sunay Tripathi | Methods and Systems for Managing Distributed Media Access Control Address Tables |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508786B (en) * | 2011-11-02 | 2014-12-17 | 盛科网络（苏州）有限公司 | Chip design method for optimizing space utilization rate and chip thereof |
| US9098601B2 (en) * | 2012-06-27 | 2015-08-04 | Futurewei Technologies, Inc. | Ternary content-addressable memory assisted packet classification |
| US8996798B1 (en) * | 2012-11-15 | 2015-03-31 | Qlogic, Corporation | Systems and methods for using TCAMs in network devices |
| WO2015176212A1 (en) * | 2014-05-19 | 2015-11-26 | 北京东土科技股份有限公司 | Tcam and fpga-based packet processing method and device |
| CN107968749B (en) * | 2017-11-21 | 2021-04-20 | 锐捷网络股份有限公司 | Method for realizing QinQ route termination, switching chip and switch |
-
2019
- 2019-11-07 CN CN202111622779.7A patent/CN114268585B/en active Active
- 2019-11-07 CN CN201911080180.8A patent/CN110830375B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834788A (en) * | 2010-04-16 | 2010-09-15 | 福建星网锐捷网络有限公司 | Storage operation method, device and equipment of media access control address table items |
| US20130223438A1 (en) * | 2010-05-03 | 2013-08-29 | Sunay Tripathi | Methods and Systems for Managing Distributed Media Access Control Address Tables |
| CN103117931A (en) * | 2013-02-21 | 2013-05-22 | 烽火通信科技股份有限公司 | Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table |
Non-Patent Citations (3)
| Title |
|---|
| CHI-HSIANG HUNG 等: "《Heterogeneous Flow Table Integration for Capacity Enhancement in Software-Defined Networks》", 《IEEE》 * |
| 朱胜国 等: "《基于TCAM的范围匹配方法——C-TCAM》", 《通信学报》 * |
| 魏峰 等: "《基于TCAM细粒度多级流表存储策略》", 《百度学术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114268585B (en) | 2024-01-23 |
| CN114268585A (en) | 2022-04-01 |
| CN110830375B (en) | 2022-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10496680B2 (en) | High-performance bloom filter array | |
| US9984144B2 (en) | Efficient lookup of TCAM-like rules in RAM | |
| US9627063B2 (en) | Ternary content addressable memory utilizing common masks and hash lookups | |
| US10110492B2 (en) | Exact match lookup with variable key sizes | |
| US20190036821A1 (en) | Efficient caching of TCAM rules in RAM | |
| US20200159654A1 (en) | Pipelined hash table with reduced collisions | |
| CN105224692A (en) | Support the system and method for the SDN multilevel flow table parallel search of polycaryon processor | |
| CN105591914B (en) | Openflow flow table lookup method and device | |
| CN104580027A (en) | OpenFlow message forwarding method and equipment | |
| CN110442570B (en) | BitMap high-speed fuzzy search method | |
| US11762826B2 (en) | Search apparatus, search method, program and recording medium | |
| CN102857414A (en) | Forwarding table writing method and device and message forwarding method and device | |
| CN104009921B (en) | The data message forwarding method matched based on arbitrary fields | |
| CN111988231B (en) | Mask quintuple rule matching method and device | |
| CN104239337B (en) | Processing method and processing device of tabling look-up based on TCAM | |
| CN109981464A (en) | A kind of TCAM circuit structure and its matching process realized in FPGA | |
| CN106453091B (en) | The equivalent route management method and device of router Forwarding plane | |
| CN104009924B (en) | Message processing method and device based on TCAM and FPGA | |
| US20230041395A1 (en) | Method and Device for Processing Routing Table Entries | |
| CN111950000B (en) | Access control method and device | |
| CN110830375B (en) | Method and device for storing routing MAC information based on TCAM | |
| US20230367720A1 (en) | Data search method and apparatus, and integrated circuit | |
| CN112087389B (en) | Message matching table look-up method, system, storage medium and terminal | |
| CN102904812B (en) | The storage means of route table items, lookup method, Apparatus and system | |
| CN115834478A (en) | Method for realizing PBR high-speed forwarding by using TCAM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Applicant after: Suzhou Shengke Communication Co.,Ltd. Address before: Xinghan Street Industrial Park of Suzhou city in Jiangsu province 215021 B No. 5 Building 4 floor 13/16 unit Applicant before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |