CN114710434B - Multistage flow table construction method based on OpenFlow switch - Google Patents
Multistage flow table construction method based on OpenFlow switch Download PDFInfo
- Publication number
- CN114710434B CN114710434B CN202210236399.8A CN202210236399A CN114710434B CN 114710434 B CN114710434 B CN 114710434B CN 202210236399 A CN202210236399 A CN 202210236399A CN 114710434 B CN114710434 B CN 114710434B
- Authority
- CN
- China
- Prior art keywords
- flow table
- tcam
- value
- item
- fields
- 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.)
- Active
Links
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/54—Organization of routing tables
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/25—Mapping addresses of the same type
-
- 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
Abstract
The invention discloses a multistage flow table construction method based on an OpenFlow switch, which is based on the OpenFlow switch, reasonably utilizes pipeline resources of a forwarding module, can realize support of the OpenFlow flow table under the condition that the switch does not lose the digital communication function of the traditional switch, and achieves expansion of the table entry space of the flow table by combining the forwarding module and a TCAM table. Under the condition of limited hardware TCAM resources, the capacity of the flow table is indirectly increased, and the hardware resources are saved.
Description
Technical Field
The invention relates to the field of communication, in particular to a multistage flow table construction method based on an OpenFlow switch.
Background
Existing OpenFlow switches are mostly implemented through TCAM (Ternary Content Addressable Memory) tables. The TCAM is a ternary content addressable memory, and is mainly used for quickly searching list items such as ACL, route and the like. All entries in the TCAM table can be accessed in parallel, so that performance is not degraded no matter how many entries are in the table. The number of flow tables supported by the TCAM depends on the length of the flow table match field and the memory size of the TCAM table itself.
In the existing openflow1.3.0 protocol, the number of standard matching fields is forty, and the number of memory flow tables of the TCAM table is far insufficient due to the fact that custom message fields are added. Meanwhile, due to the need of supporting a multi-level flow table, the standard protocol prescribes that 255 levels can be supported at maximum. In the case of TCAM tables with limited capacity, as many more levels of flow tables are supported as possible.
The existing method mainly divides a TCAM into a plurality of logic tables, and different logic tables are matched with different fields, so that the maximum flow table number supported by the TCAM is improved. Such as five-stage flow tables including an ingress flow table, an ingress control flow table, a message forwarding flow table, an egress control flow table, and an egress flow table.
The OpenFlow-hybrid switch needs to support the legacy ethernet protocol, so the hardware resources required are greatly increased relative to the OpenFlow switch. Meanwhile, when the SDN function is used, the function of the traditional Ethernet protocol is not used, so that the waste of hardware resources is caused.
The existing technical scheme increases the number of the TCAM list storage flow list to a certain extent by dividing the logic list. But has the following problems:
1. when the number of the multi-stage flow tables reaches a certain number, the number of the flow tables stored in the TCAM still cannot meet the requirement.
2. The different logic tables are divided on one TACM table, and under the condition that the multi-level flow table is more, the matching length is normally increased, so that the number of flow tables supported by hardware is reduced.
3. When the OpenFlow-hybrid switch implements the multi-level flow table, only the TCAM resource is utilized, which results in underutilization of other hardware resources.
Disclosure of Invention
Aiming at the defects in the prior art, the multistage flow table construction method based on the OpenFlow switch solves the following problems:
1. when the number of the multi-stage flow tables reaches a certain number, the number of the flow tables stored in the TCAM still cannot meet the requirement.
2. The different logic tables are divided on one TACM table, and under the condition that the multi-level flow table is more, the matching length is normally increased, so that the number of flow tables supported by hardware is reduced.
3. When the OpenFlow-hybrid switch implements the multi-level flow table, only the TCAM resource is utilized, which results in underutilization of other hardware resources.
In order to achieve the aim of the invention, the invention adopts the following technical scheme: a multistage flow table construction method based on an OpenFlow switch comprises the following steps:
s1, obtaining a matching field in a flow table;
s2, judging whether the matching field contains source MAC, destination MAC and VLAN port fields, if so, jumping to step S3, and if not, jumping to step S4;
s3, adopting an L2 forwarding module to issue a flow table containing source MAC, destination MAC and VLAN port fields to a corresponding table entry, recording a value classid1 and an action set transmitted in a pipeline, and jumping to the step S4;
s4, judging whether the matching field contains a source IP field and a destination IP field, if so, jumping to the step S5, and if not, jumping to the step S6;
s5, adopting an L3 forwarding module to issue a flow table containing source IP and destination IP fields to corresponding table items, recording a value classid2 and an action set transmitted in a pipeline, and jumping to the step S6;
s6, judging whether the matching field contains other fields, if so, jumping to the step S7, and if not, jumping to the step S8;
s7, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 with the information and a flow table containing other fields into a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow table containing other fields into the TCAM memory to complete the construction of the multi-stage flow table;
s8, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 containing the information and flow tables corresponding to all action sets to a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow tables corresponding to all the action sets to the TCAM memory to complete the construction of the multi-stage flow table.
Further, the step S3 of issuing the flow table including the source MAC, the destination MAC, and the VLAN port fields to the corresponding table entry in the corresponding table entry includes: MAC address entries and hardware entries.
Further, the value transferred in the pipeline in step S3 is an entry level value of a corresponding entry in the corresponding entries by adopting the L2 forwarding module to issue the flow table including the source MAC, the destination MAC and the VLAN port fields.
Further, the step S5 of issuing the flow table including the source IP and the destination IP fields to the corresponding table entry in the corresponding table entry includes: three layers of routing entries.
Further, the value classid2 transferred in the pipeline in step S5 is an entry level value of a corresponding entry in the corresponding entry, where the L3 forwarding module is used to issue the flow table containing the source IP and the destination IP fields.
Further, the method for issuing the flow table to the TCAM memory in step S7 or step S8 includes:
the method comprises the steps that a first-level TCAM table item and a second-level TCAM table item are sequentially input into a flow table until all TCAM table items in a TCAM memory are input or the flow table is issued, judgment of value classification 1 or value classification 2 containing information is needed at each level of TCAM table item, and if the value classification 1 or value classification 2 containing information is matched with the level of the TCAM table item, the flow table containing the value classification 1 or value classification 2 is issued to the corresponding TCAM table item.
In summary, the invention has the following beneficial effects:
1. the invention is based on the OpenFlow switch, and reasonably utilizes the pipeline resource of the forwarding module, so that the switch can realize the support of the OpenFlow flow table under the condition that the switch does not lose the digital communication function of the traditional switch, thereby the application scene of the switch is wider.
2. The invention utilizes the mode of combining the forwarding module and the TCAM table to expand the table entry space of the flow table. Under the condition of limited hardware TCAM resources, the capacity of the flow table is indirectly increased, and the hardware resources are saved.
3. The invention utilizes the MAC address table item, the hardware table item and the three-layer routing table item to match the source MAC, the destination MAC, the VLAN port field, the source IP and the destination IP field, and the logical table item in the TCAM is not matched with the fields, thereby reducing the matching length.
Drawings
Fig. 1 is a flowchart of a multi-level flow table construction method based on an OpenFlow switch.
Detailed Description
The following description of the embodiments of the present invention is provided to facilitate understanding of the present invention by those skilled in the art, but it should be understood that the present invention is not limited to the scope of the embodiments, and all the inventions which make use of the inventive concept are protected by the spirit and scope of the present invention as defined and defined in the appended claims to those skilled in the art.
As shown in fig. 1, a method for constructing a multi-level flow table based on an OpenFlow switch includes the following steps:
s1, obtaining a matching field in a flow table;
s2, judging whether the matching field contains source MAC, destination MAC and VLAN port fields, if so, jumping to step S3, and if not, jumping to step S4;
s3, adopting an L2 forwarding module to issue a flow table containing source MAC, destination MAC and VLAN port fields to a corresponding table entry, recording a value classid1 and an action set transmitted in a pipeline, and jumping to the step S4;
the value classid1 passed in the pipeline means that the flow table generates a value to represent the flow table when issued, which value is unique. The step S3 of issuing the flow table containing the source MAC, the destination MAC and the VLAN port fields to the corresponding table entry in the corresponding table entry includes: MAC address entries and hardware entries.
The value transferred in the pipeline in the step S3 is an entry level value of a corresponding entry in the corresponding entries by adopting an L2 forwarding module to issue a flow table containing source MAC, destination MAC and VLAN port fields.
S4, judging whether the matching field contains a source IP field and a destination IP field, if so, jumping to the step S5, and if not, jumping to the step S6;
s5, adopting an L3 forwarding module to issue a flow table containing source IP and destination IP fields to corresponding table items, recording a value classid2 and an action set transmitted in a pipeline, and jumping to the step S6;
in the step S5, issuing the flow table including the source IP and the destination IP fields to the corresponding table entry in the corresponding table entry includes: three layers of routing entries.
And the value classified 2 transmitted in the pipeline in the step S5 is an item level value of a corresponding item in the corresponding item by adopting an L3 forwarding module to issue a flow table containing source IP and destination IP fields.
S6, judging whether the matching field contains other fields, if so, jumping to the step S7, and if not, jumping to the step S8;
s7, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 with the information and a flow table containing other fields into a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow table containing other fields into the TCAM memory to complete the construction of the multi-stage flow table;
s8, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 containing the information and flow tables corresponding to all action sets to a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow tables corresponding to all the action sets to the TCAM memory to complete the construction of the multi-stage flow table.
All the action sets in step S8 refer to the aggregate set of action sets in steps S3 and S5.
The method for issuing the flow table to the TCAM memory in step S7 or step S8 includes:
the method comprises the steps that a first-level TCAM table item and a second-level TCAM table item are sequentially input into a flow table until all TCAM table items in a TCAM memory are input or the flow table is issued, judgment of value classification 1 or value classification 2 containing information is needed at each level of TCAM table item, and if the value classification 1 or value classification 2 containing information is matched with the level of the TCAM table item, the flow table containing the value classification 1 or value classification 2 is issued to the corresponding TCAM table item.
Claims (4)
1. The method for constructing the multi-stage flow table based on the OpenFlow switch is characterized by comprising the following steps of:
s1, obtaining a matching field in a flow table;
s2, judging whether the matching field contains source MAC, destination MAC and VLAN port fields, if so, jumping to step S3, and if not, jumping to step S4;
s3, adopting an L2 forwarding module to issue a flow table containing source MAC, destination MAC and VLAN port fields to a corresponding table entry, recording a value classid1 and an action set transmitted in a pipeline, and jumping to the step S4;
s4, judging whether the matching field contains a source IP field and a destination IP field, if so, jumping to the step S5, and if not, jumping to the step S6;
s5, adopting an L3 forwarding module to issue a flow table containing source IP and destination IP fields to corresponding table items, recording a value classid2 and an action set transmitted in a pipeline, and jumping to the step S6;
s6, judging whether the matching field contains other fields, if so, jumping to the step S7, and if not, jumping to the step S8;
s7, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 with the information and a flow table containing other fields into a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow table containing other fields into the TCAM memory to complete the construction of the multi-stage flow table;
s8, judging whether the value classification 1 or the value classification 2 contains information, if so, issuing a flow table corresponding to the value classification 1 or the value classification 2 containing the information and flow tables corresponding to all action sets into a TCAM memory to complete the construction of a multi-stage flow table, and if not, issuing the flow tables corresponding to all the action sets into the TCAM memory to complete the construction of the multi-stage flow table;
the value transferred in the pipeline in the step S3 is an item level value of a corresponding item in the corresponding item by adopting an L2 forwarding module to issue a flow table containing source MAC, destination MAC and VLAN port fields;
and the value classified 2 transmitted in the pipeline in the step S5 is an item level value of a corresponding item in the corresponding item by adopting an L3 forwarding module to issue a flow table containing source IP and destination IP fields.
2. The method for constructing the multi-level flow table based on the OpenFlow switch according to claim 1, wherein the step S3 of issuing the flow table including the source MAC, the destination MAC, and the VLAN port fields to the corresponding table entry in the corresponding table entry includes: MAC address entries and hardware entries.
3. The method for constructing the multi-level flow table based on the OpenFlow switch according to claim 1, wherein the step S5 of issuing the flow table including the source IP and the destination IP fields to the corresponding table entry in the corresponding table entries includes: three layers of routing entries.
4. The method for constructing the multi-level flow table based on the OpenFlow switch according to claim 1, wherein the method for issuing the flow table to the TCAM memory in step S7 or step S8 is as follows:
the method comprises the steps that a first-level TCAM table item and a second-level TCAM table item are sequentially input into a flow table until all TCAM table items in a TCAM memory are input or the flow table is issued, judgment of value classification 1 or value classification 2 containing information is needed at each level of TCAM table item, and if the value classification 1 or value classification 2 containing information is matched with the level of the TCAM table item, the flow table containing the value classification 1 or value classification 2 is issued to the corresponding TCAM table item.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210236399.8A CN114710434B (en) | 2022-03-11 | 2022-03-11 | Multistage flow table construction method based on OpenFlow switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210236399.8A CN114710434B (en) | 2022-03-11 | 2022-03-11 | Multistage flow table construction method based on OpenFlow switch |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114710434A CN114710434A (en) | 2022-07-05 |
| CN114710434B true CN114710434B (en) | 2023-08-25 |
Family
ID=82169285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210236399.8A Active CN114710434B (en) | 2022-03-11 | 2022-03-11 | Multistage flow table construction method based on OpenFlow switch |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114710434B (en) |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102843299A (en) * | 2012-09-12 | 2012-12-26 | 盛科网络（苏州）有限公司 | Method and system for realizing Openflow multi-stage flow tables on basis of ternary content addressable memory (TCAM) |
| WO2013093857A1 (en) * | 2011-12-22 | 2013-06-27 | Telefonaktiebolaget L M Ericsson (Publ) | Controller for flexible and extensible flow processing in software-defined networks |
| CN103428094A (en) * | 2013-08-12 | 2013-12-04 | 杭州华三通信技术有限公司 | Method and device for packet transmitting in Open Flow system |
| CN104079492A (en) * | 2013-03-28 | 2014-10-01 | 华为技术有限公司 | Method, device and system of configuring flow table in OpenFlow network |
| WO2015035961A1 (en) * | 2013-09-16 | 2015-03-19 | 中兴通讯股份有限公司 | Method for making flow table multiple levels, and multi-level flow table processing method and device |
| CN104618240A (en) * | 2013-11-05 | 2015-05-13 | 国际商业机器公司 | Dynamic multipath forwarding in software defined data center networks |
| CN104821890A (en) * | 2015-03-27 | 2015-08-05 | 上海博达数据通信有限公司 | Realization method for OpenFlow multi-level flow tables based on ordinary switch chip |
| WO2015187337A1 (en) * | 2014-06-03 | 2015-12-10 | Big Switch Networks, Inc. | Systems and methods for controlling network switches using a switch modeling interface at a controller |
| WO2016008934A1 (en) * | 2014-07-15 | 2016-01-21 | Nec Europe Ltd. | Method and network device for handling packets in a network by means of forwarding tables |
| WO2016038139A1 (en) * | 2014-09-12 | 2016-03-17 | Voellmy Andreas R | Managing network forwarding configurations using algorithmic policies |
| WO2016122696A1 (en) * | 2015-01-30 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Forwarding table of hybrid software defined networking switch |
| US10135734B1 (en) * | 2015-12-28 | 2018-11-20 | Amazon Technologies, Inc. | Pipelined evaluations for algorithmic forwarding route lookup |
| CN110971526A (en) * | 2020-01-06 | 2020-04-07 | 盛科网络（苏州）有限公司 | Flow table expansion method and device for FDB (fully drawn bus) resources of hybrid switch |
| CN111966284A (en) * | 2020-07-16 | 2020-11-20 | 长沙理工大学 | OpenFlow large-scale flow table elastic energy-saving and efficient searching framework and method |
| CN112262553A (en) * | 2018-06-13 | 2021-01-22 | 瑞典爱立信有限公司 | Apparatus and method for tracking packets in a packet processing pipeline of a software defined network switch |
| CN113316769A (en) * | 2019-01-14 | 2021-08-27 | 瑞典爱立信有限公司 | Method for using event priority based on rule feedback in network function virtualization |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7760719B2 (en) * | 2004-06-30 | 2010-07-20 | Conexant Systems, Inc. | Combined pipelined classification and address search method and apparatus for switching environments |
| US9917769B2 (en) * | 2014-11-17 | 2018-03-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for virtualizing flow tables in a software-defined networking (SDN) system |
| US9660904B2 (en) * | 2015-02-10 | 2017-05-23 | Alcatel Lucent | Method and system for inserting an openflow flow entry into a flow table using openflow protocol |
| US20170195253A1 (en) * | 2015-12-31 | 2017-07-06 | Fortinet, Inc. | Flexible pipeline architecture for multi-table flow processing |
| US20170359259A1 (en) * | 2016-06-09 | 2017-12-14 | Hewlett Packard Enterprise Development Lp | Packet field matching in openflow |
| US20180083876A1 (en) * | 2016-09-20 | 2018-03-22 | Radisys Corporation | Optimization of multi-table lookups for software-defined networking systems |
| EP3552352A4 (en) * | 2016-12-08 | 2020-11-11 | Hewlett-Packard Enterprise Development LP | A framework for universally specified affinity topologies with partial path invalidation and generalized network flows |
-
2022
- 2022-03-11 CN CN202210236399.8A patent/CN114710434B/en active Active
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013093857A1 (en) * | 2011-12-22 | 2013-06-27 | Telefonaktiebolaget L M Ericsson (Publ) | Controller for flexible and extensible flow processing in software-defined networks |
| CN102843299A (en) * | 2012-09-12 | 2012-12-26 | 盛科网络（苏州）有限公司 | Method and system for realizing Openflow multi-stage flow tables on basis of ternary content addressable memory (TCAM) |
| CN104079492A (en) * | 2013-03-28 | 2014-10-01 | 华为技术有限公司 | Method, device and system of configuring flow table in OpenFlow network |
| CN103428094A (en) * | 2013-08-12 | 2013-12-04 | 杭州华三通信技术有限公司 | Method and device for packet transmitting in Open Flow system |
| WO2015035961A1 (en) * | 2013-09-16 | 2015-03-19 | 中兴通讯股份有限公司 | Method for making flow table multiple levels, and multi-level flow table processing method and device |
| CN104468357A (en) * | 2013-09-16 | 2015-03-25 | 中兴通讯股份有限公司 | Method for multistaging flow table, and method and device for processing multistage flow table |
| CN104618240A (en) * | 2013-11-05 | 2015-05-13 | 国际商业机器公司 | Dynamic multipath forwarding in software defined data center networks |
| WO2015187337A1 (en) * | 2014-06-03 | 2015-12-10 | Big Switch Networks, Inc. | Systems and methods for controlling network switches using a switch modeling interface at a controller |
| WO2016008934A1 (en) * | 2014-07-15 | 2016-01-21 | Nec Europe Ltd. | Method and network device for handling packets in a network by means of forwarding tables |
| WO2016038139A1 (en) * | 2014-09-12 | 2016-03-17 | Voellmy Andreas R | Managing network forwarding configurations using algorithmic policies |
| WO2016122696A1 (en) * | 2015-01-30 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Forwarding table of hybrid software defined networking switch |
| CN104821890A (en) * | 2015-03-27 | 2015-08-05 | 上海博达数据通信有限公司 | Realization method for OpenFlow multi-level flow tables based on ordinary switch chip |
| US10135734B1 (en) * | 2015-12-28 | 2018-11-20 | Amazon Technologies, Inc. | Pipelined evaluations for algorithmic forwarding route lookup |
| CN112262553A (en) * | 2018-06-13 | 2021-01-22 | 瑞典爱立信有限公司 | Apparatus and method for tracking packets in a packet processing pipeline of a software defined network switch |
| CN113316769A (en) * | 2019-01-14 | 2021-08-27 | 瑞典爱立信有限公司 | Method for using event priority based on rule feedback in network function virtualization |
| CN110971526A (en) * | 2020-01-06 | 2020-04-07 | 盛科网络（苏州）有限公司 | Flow table expansion method and device for FDB (fully drawn bus) resources of hybrid switch |
| CN111966284A (en) * | 2020-07-16 | 2020-11-20 | 长沙理工大学 | OpenFlow large-scale flow table elastic energy-saving and efficient searching framework and method |
Non-Patent Citations (1)
| Title |
|---|
| 基于SDN的流表更新策略研究;魏峰;《中国优秀博硕士学位论文全文数据库（硕士）信息科技辑》;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114710434A (en) | 2022-07-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10389633B2 (en) | Hash-based address matching | |
| US9569561B2 (en) | Label masked addressable memory | |
| US10764181B2 (en) | Pipelined evaluations for algorithmic forwarding route lookup | |
| US10623311B2 (en) | Technologies for distributed routing table lookup | |
| US8571023B2 (en) | Methods and Apparatus Related to Packet Classification Based on Range Values | |
| US9997245B1 (en) | Method and apparatus for TCAM based look-up | |
| US9704574B1 (en) | Method and apparatus for pattern matching | |
| US10084687B1 (en) | Weighted-cost multi-pathing using range lookups | |
| US20070260814A1 (en) | Multi-level content addressable memory | |
| US10212069B2 (en) | Forwarding of multicast packets in a network | |
| US9319299B2 (en) | Method and apparatus for link aggregation using links having different link speeds | |
| US6987683B2 (en) | Magnitude comparator based content addressable memory for search and sorting | |
| US7403526B1 (en) | Partitioning and filtering a search space of particular use for determining a longest prefix match thereon | |
| CN113519144A (en) | Precision match and Ternary Content Addressable Memory (TCAM) hybrid lookup for network devices | |
| CN101094179A (en) | Method and device for looking up route indexed in multiple stages | |
| CN112425131A (en) | ACL rule classification method, ACL rule search method and ACL rule classification device | |
| CN107995116B (en) | Message sending method and communication equipment | |
| US20160269290A1 (en) | Method for looking up data in hash tables and associated network device | |
| US7564841B2 (en) | Apparatus and method for performing forwarding table searches using consecutive symbols tables | |
| CN114710434B (en) | Multistage flow table construction method based on OpenFlow switch | |
| CN103457855A (en) | Method and device for establishing classless inter-domain routing table and forwarding messages | |
| Sun et al. | Using TCAM efficiently for IP route lookup | |
| WO2022166854A1 (en) | Data search method and apparatus, and integrated circuit | |
| EP3269101B1 (en) | Generating a hash table in accordance with a prefix length | |
| CN114760237B (en) | Multi-stage flow table construction method based on TCAM table |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |