CN102843298A - Method and system for achieving priority of Openflow switchboard chip flow tables - Google Patents
Method and system for achieving priority of Openflow switchboard chip flow tables Download PDFInfo
- Publication number
- CN102843298A CN102843298A CN2012103350794A CN201210335079A CN102843298A CN 102843298 A CN102843298 A CN 102843298A CN 2012103350794 A CN2012103350794 A CN 2012103350794A CN 201210335079 A CN201210335079 A CN 201210335079A CN 102843298 A CN102843298 A CN 102843298A
- Authority
- CN
- China
- Prior art keywords
- priority
- value
- entry
- hash
- new
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention provides a method and a system for achieving priority of Openflow switchboard chip flow tables. The method comprises the following steps of: establishing an Hash table which is stored with a plurality of Openflow priority values and correspondingly establishing a sequencing table for sequencing all priority values in the Hash table from big to small; enabling each priority value to be corresponding to one group of Hash data, wherein each group of Hash data includes a plurality of entry_id values corresponding to an ACL (Access Control List), and the hash data is stored in one entry_id link list; re-sequencing all priority values in the Hash table according to the sequence of the priority values in the sequencing table; acquiring the priority sequence of the entry_id values according to the sequenced Hash stable, and correspondingly sequencing an ACL table of the switchboard according to the priority sequence. According to the invention, an ACL function on the traditional switchboard chip is utilized to achieve a flow table priority function satisfying an Openflow protocol, and moreover, an achieving manner is simple.
Description
Technical field
The present invention relates to the ethernet communication technology, relate in particular to a kind of method and system that realize exchanger chip Openflow stream table priority.
Background technology
Internet development at present is rapid; The importance of the huge and status of its application scale; Head and shoulders above designers' the imagination; And present the Internet mainly contains following drawback: the function and the agreement that do not have in the specific scope that unified management, forwarded mechanism is single with strategy, operator are difficult to optimize to greatest extent self network and conventional switch is used to transmit are many and assorted, are difficult to configuration, problems such as system's easy error.For tackling above-mentioned drawback, people have proposed the Openflow switch, and message on conventional switch is transmitted for it and forwarding strategy is separated, and adopt a special controller (controller) to be connected with switch through netting twine.Message forwarding capability (hardware chip realization) on the original like this switch device that coexists just has been separated on the different hardware devices with message forwarding strategy (various software protocol).And a controller can also be controlled many Openflow switches, thereby has realized unified forwarding control end, has more effectively controlled network.
In the prior art, realize the stream table through access control list (ACL) at large, and specify the priority of stream table through the entry_id of ACL.Yet; The traditional exchange machine chip must the user specify a value (entry_id) to represent its sequence of positions (being priority) in TCAM; And this value must be unique, and the priority of Openflow can have equal values, promptly is not unique; So, adopt the entry_id in the conventional switch ACL to specify the technology of the priority of stream can't satisfy the protocol requirement of Openflow.
Summary of the invention
The object of the present invention is to provide a kind of method that realizes exchanger chip Openflow stream table priority.
Corresponding to said method, another goal of the invention of the present invention also is to provide a kind of system that realizes exchanger chip Openflow stream table priority.
For realizing the foregoing invention purpose, technical scheme of the present invention is: a kind of method that realizes exchanger chip Openflow stream table priority, and it comprises:
S1, set up one store the priority value of some Openflow stream Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
S2, each priority value is corresponding with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value, wherein, said entry_id value is stored in the entry_id chained list;
S3, according to the order of the priority value in the said sequencing table, all priority values in the said Hash table are reordered;
S4, according to the Hash table after the ordering, obtain the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order.
As further improvement of the present invention, this method S1 step also comprises: a newly-built priority value Priority_new; Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
As further improvement of the present invention, said step S2 also specifically comprises: safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding; In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
As further improvement of the present invention; In the step of said " in the pairing hash of this priority value Priority_new, inserting said one or more entry_id value entry_id_new ", said entry_id value entry_id_new is inserted in corresponding hash backmost.
As further improvement of the present invention, said step S4 also specifically comprises: according to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.
Correspondingly, a kind of system that realizes exchanger chip Openflow stream table priority provided by the invention, it comprises:
Soft table sets up the unit, be used to set up one store the priority value of some Openflow streams Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
The hash corresponding unit, be used for each priority value correspondingly with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value, and wherein, said entry_id value is stored in the entry_id chained list;
The Hash table sequencing unit, be used for order, all priority values in the said Hash table are reordered according to the priority value of said sequencing table;
ACL list sorting unit, be used for obtaining the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order according to the Hash table after the ordering.
As further improvement of the present invention, said soft table is set up the unit and also is used for: a newly-built priority value Priority_new; Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
As further improvement of the present invention, said hash corresponding unit also is used for: safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding; In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
As further improvement of the present invention, in said hash corresponding unit, said entry_id value entry_id_new is inserted in corresponding hash backmost.
As further improvement of the present invention, said ACL list sorting unit also specifically is used for: according to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.
The invention has the beneficial effects as follows: technical scheme of the present invention is safeguarded the Hash table and the sequencing table of the relation of Priority and entry_id through foundation; Utilize the acl feature on the chip of conventional switch; The stream table priority feature of Openflow agreement is satisfied in realization, and implementation is simple.
Description of drawings
Fig. 1 is a flow chart of realizing the method for exchanger chip Openflow stream table priority in the specific embodiment of the invention;
Fig. 2 is the sketch map of unsorted Hash table, sequencing table and corresponding hash in the specific embodiment of the invention;
Fig. 3 is the sketch map of ordering Hash table, sequencing table and corresponding hash in the specific embodiment of the invention;
Fig. 4 is the cell schematics that realizes the system of exchanger chip Openflow stream table priority in the specific embodiment of the invention.
Embodiment
Below will combine embodiment shown in the drawings to describe the present invention.But these execution modes do not limit the present invention, and the conversion on the structure that those of ordinary skill in the art makes according to these execution modes, method or the function all is included in protection scope of the present invention.
Ginseng Fig. 1 is to shown in Figure 3, and it realizes an embodiment of the method for exchanger chip Openflow stream table priority for the present invention.In this execution mode, it is through entry_id that makes up ACL and the priority corresponding relation that Openflow flows, and rebulids the putting in order of entry_id of conventional switch ACL.As shown in Figure 1, the method for said realization exchanger chip Openflow stream table priority comprises the steps:
S1, set up one store the priority value of some Openflow stream Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
The present invention utilizes the acl feature on the chip of conventional switch to come to satisfy fully the stream table priority that proposes on the Openflow agreement, at first need set up the value that 2 soft tables are set up entry_id and priority, and its concrete data structure is following:
First table (Hash table, Hash table), the Hash key assignments is priority (priority); The Hash data are the chained list of a storage entry_id; Because Hash realizes principle, the priority value of Hash table is out of order, and is as shown in Figure 2; Hash table comprises 4 priority key assignments among the figure: 65535,2,3,100, and its ordering is not carried out according to the key assignments size.
Second table (sequencing table); The sequencing table of a memory priority level value, difference is: it need insert the relevant position according to the priority value size, to remedy the out of order problem of key assignments in the Hash table; Still join shown in Figure 2; Sequencing table comprises 4 priority values among the figure, and its ordering is: 65535,100,3,2, and be to be arranged in order according to from high to low order.
What deserves to be mentioned is that sequencing table can use " balanced binary tree " or " RBTree " structure, to accelerate ordering speed.
S2, each priority value is corresponding with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value;
As shown in Figure 2; In this execution mode, safeguard the entry_id chained list (chained list 1 ~ 11 among the figure) of a plurality of storage entry_id values, wherein; Entry_id is that the user specifies it to represent the sequence of positions of ACL table (TCAM) in the traditional exchange machine chip; Shown in the figure, four corresponding separately one group of hash of priority value 65535,2,3,100 difference, and each group hash can comprise one or more entry_id value; Such as, priority value 65535 corresponding to first group of hash: chained list node 1, chained list node 2, chained list node 3, chained list node 4; Priority value 2 is corresponding to second group of hash: chained list node 5, chained list node 7, chained list node 6; Priority value 3 is corresponding to the 3rd group of hash: chained list node 8, chained list node 10; Priority value 100 is corresponding to the 4th group of hash: chained list node 9, chained list node 11.Wherein, each above-mentioned entry_id value of organizing in hash all is to sort according to certain order.
In the present invention, because the priority value in above-mentioned Hash table and the sequencing table can constantly need be searched and upgrade, in order to realize the present invention better, the S1 step of said method also comprises:
A newly-built priority value Priority_new; This priority value Priority_new is used as target and searches object.
Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
Correspondingly, in execution mode more specifically, the step S2 of said method yet comprises the steps:
Safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding;
In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
Bright specifically above-mentioned search procedure, it is divided into two kinds of situation:
If the 1 new priority value that adds stream does not all have in 2 tables; In sequencing table, insert priority value so according to the priority value size; In the key assignments of Hash table, insert priority value, correspondingly newly-built one or more entry_id chained lists in Hash table data, and insert one or more entry_id of the own appointment of user; Wherein, the corresponding relation of entry_id and Openflow stream needs user oneself to safeguard.Attention: insert the priority value in the sequencing table, the order after the insertion must be an inverted order.As there has been priority value: 65535 and 3, so new priority value 100 should be inserted in the middle of 65535 and 3, so just becomes 65535,100,3 these orders.
If the 2 new priority values that add stream have in 2 tables; In the ordering chained list, need not insert priority value so; In the key assignments of Hash table, find the priority value that has existed, and in corresponding Hash table data, insert one or more new entry_id values.
What deserves to be mentioned is; In the step of above-mentioned " in the pairing hash of this priority value Priority_new, inserting said one or more entry_id value entry_id_new ", said entry_id value entry_id_new is inserted in corresponding hash backmost.Like this, in TCAM when ordering, can only need after these clauses and subclauses of ordering, thus high ordering speed.
S3, according to the order of the priority value in the said sequencing table, all priority values in the said Hash table are reordered; Join shown in Figure 3ly, it is Hash table sketch map of sorting.
S4, according to the Hash table after the ordering, obtain the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order.Wherein, said step S4 also specifically comprises: according to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.As shown in Figure 3, in this execution mode, the highest priortiy begins from the Hash table of putting in order, obtains the entry_id in the Hash data link table successively, obtains time entry_id of preferential priority then, up to running through all data.The priority order that can obtain the entry_id value at last is: 1,2,3,4,9,11,8,10,5,7,6.After this; Again according to the priority order of the entry_id value that obtains; We can sort the table of the ACL in the traditional ethernet switch (TCAM) again according to step 5 a li new order; Just can realize with the stream table order of the Openflow of priority, thereby satisfy the requirement on the Openflow agreement.
Next, will introduce of the present invention and the corresponding system of said method.As shown in Figure 4, the system of said realization exchanger chip Openflow stream table priority comprises like lower unit:
Soft table sets up unit 101, be used to set up one store the priority value of some Openflow streams Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
The present invention utilizes the acl feature on the chip of conventional switch to come to satisfy fully the stream table priority that proposes on the Openflow agreement, at first need set up the value that 2 soft tables are set up entry_id and priority, and its concrete data structure is following:
First table (Hash table, Hash table), the Hash key assignments is priority (priority); The Hash data are the chained list of a storage entry_id; Because Hash realizes principle, the priority value of Hash table is out of order, and is as shown in Figure 2; Hash table comprises 4 priority key assignments among the figure: 65535,2,3,100, and its ordering is not carried out according to the key assignments size.
Second table (sequencing table); The sequencing table of a memory priority level value, difference is: it need insert the relevant position according to the priority value size, to remedy the out of order problem of key assignments in the Hash table; Still join shown in Figure 2; Sequencing table comprises 4 priority values among the figure, and its ordering is: 65535,100,3,2, and be to be arranged in order according to from high to low order.
What deserves to be mentioned is that sequencing table can use " balanced binary tree " or " RBTree " structure, to accelerate ordering speed.
Hash corresponding unit 102, be used for each priority value correspondingly with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value;
As shown in Figure 2; In this execution mode, safeguard the entry_id chained list (chained list 1 ~ 11 among the figure) of a plurality of storage entry_id values, wherein; Entry_id is that the user specifies it to represent the sequence of positions of ACL table (TCAM) in the traditional exchange machine chip; Shown in the figure, four corresponding separately one group of hash of priority value 65535,2,3,100 difference, and each group hash can comprise one or more entry_id value; Such as, priority value 65535 corresponding to first group of hash: chained list node 1, chained list node 2, chained list node 3, chained list node 4; Priority value 2 is corresponding to second group of hash: chained list node 5, chained list node 7, chained list node 6; Priority value 3 is corresponding to the 3rd group of hash: chained list node 8, chained list node 10; Priority value 100 is corresponding to the 4th group of hash: chained list node 9, chained list node 11.Wherein, each above-mentioned entry_id value of organizing in hash all is to sort according to certain order.
In the present invention, because the priority value in above-mentioned Hash table and the sequencing table can constantly need be searched and upgrade, in order to realize the present invention better, above-mentioned soft table is set up unit 101 and also is used for:
A newly-built priority value Priority_new; This priority value Priority_new is used as target and searches object.
Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
Correspondingly, in execution mode more specifically, above-mentioned hash corresponding unit 102 yet is used for:
Safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding;
In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
Bright specifically above-mentioned search procedure, it is divided into two kinds of situation:
If the 1 new priority value that adds stream does not all have in 2 tables; In sequencing table, insert priority value so according to the priority value size; In the key assignments of Hash table, insert priority value, correspondingly newly-built one or more entry_id chained lists in Hash table data, and insert one or more entry_id of the own appointment of user; Wherein, the corresponding relation of entry_id and Openflow stream needs user oneself to safeguard.Attention: insert the priority value in the sequencing table, the order after the insertion must be an inverted order.As there has been priority value: 65535 and 3, so new priority value 100 should be inserted in the middle of 65535 and 3, so just becomes 65535,100,3 these orders.
If the 2 new priority values that add stream have in 2 tables; In the ordering chained list, need not insert priority value so; In the key assignments of Hash table, find the priority value that has existed, and in corresponding Hash table data, insert one or more new entry_id values.
What deserves to be mentioned is that in said hash corresponding unit, said entry_id value entry_id_new is inserted in corresponding hash backmost.Like this, after these clauses and subclauses that can only need sort during the TCAM ordering, thereby ordering speed improved.
Hash table sequencing unit 103, be used for order, all priority values in the said Hash table are resequenced according to the priority value of said sequencing table; Join shown in Figure 3ly, it is Hash table sketch map of sorting.
ACL list sorting unit 104, be used for obtaining the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order according to the Hash table after the ordering.Wherein, said ACL list sorting unit 104 also specifically is used for: according to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.As shown in Figure 3, in this execution mode, the highest priortiy begins from the Hash table of putting in order, obtains the entry_id in the Hash data link table successively, obtains time entry_id of preferential priority then, up to running through all data.The priority order that can obtain the entry_id value at last is: 1,2,3,4,9,11,8,10,5,7,6.After this; Again according to the priority order of the entry_id value that obtains; We can sort the table of the ACL in the traditional ethernet switch (TCAM) again according to step 5 a li new order; Just can realize with the stream table order of the Openflow of priority, thereby satisfy the requirement on the Openflow agreement.
Method and system described in the invention can be safeguarded the Hash table and the sequencing table of the relation of Priority and entry_id through foundation; Utilize the acl feature on the chip of conventional switch; The stream table priority feature of Openflow agreement is satisfied in realization; And the Priority value of stream can be identical, and general Openflow switch can not be realized with acl feature fully, and the technique scheme implementation is simple.
What deserves to be mentioned is, in the method that the present invention introduced, mentioned step number " S1 ", " S2 " ... Might not there be sequencing between " Sn " etc., hereby statement.
Device embodiments described above only is schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of NEs.Can realize the purpose of this execution mode scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
Be to be understood that; Though this specification is described according to execution mode; But be not that each execution mode only comprises an independently technical scheme, this narrating mode of specification only is for clarity sake, and those skilled in the art should make specification as a whole; Technical scheme in each execution mode also can form other execution modes that it will be appreciated by those skilled in the art that through appropriate combination.
The listed a series of detailed description of preceding text only is specifying to feasibility execution mode of the present invention; They are not in order to restriction protection scope of the present invention, allly do not break away from equivalent execution mode or the change that skill of the present invention spirit done and all should be included within protection scope of the present invention.
Claims (10)
1. method that realizes exchanger chip Openflow stream table priority is characterized in that said method comprises:
S1, set up one store the priority value of some Openflow stream Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
S2, each priority value is corresponding with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value, wherein, said entry_id value is stored in the entry_id chained list;
S3, according to the order of the priority value in the said sequencing table, all priority values in the said Hash table are reordered;
S4, according to the Hash table after the ordering, obtain the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order.
2. method according to claim 1 is characterized in that, this method S1 step also comprises:
A newly-built priority value Priority_new;
Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
3. method according to claim 2 is characterized in that, said step S2 also specifically comprises:
Safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding;
In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
4. method according to claim 3; It is characterized in that; In the step of said " in the pairing hash of this priority value Priority_new, inserting said one or more entry_id value entry_id_new ", said entry_id value entry_id_new is inserted in corresponding hash backmost.
5. method according to claim 1 is characterized in that, said step S4 also specifically comprises:
According to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.
6. system that realizes exchanger chip Openflow stream table priority is characterized in that said system comprises:
Soft table sets up the unit, be used to set up one store the priority value of some Openflow streams Hash table, and the corresponding sequencing table that all priority values in the Hash table are sorted from big to small of setting up;
The hash corresponding unit, be used for each priority value correspondingly with one group of hash, each group hash comprises that some and ACL show corresponding entry_id value, and wherein, said entry_id value is stored in the entry_id chained list;
The Hash table sequencing unit, be used for order, all priority values in the said Hash table are reordered according to the priority value of said sequencing table;
ACL list sorting unit, be used for obtaining the priority order of said entry_id value, and the ACL table of switch done correspondingly to sort according to said priority order according to the Hash table after the ordering.
7. system according to claim 6 is characterized in that, said soft table is set up the unit and also is used for:
A newly-built priority value Priority_new;
Judge whether said priority value Priority_new is present in the current Hash table, if do not operate; If not, in said Hash table and sequencing table, insert this priority value Priority_new respectively.
8. system according to claim 7 is characterized in that, said hash corresponding unit also is used for:
Safeguard one or more entry_id value entry_id_new for said priority value Priority_new is corresponding;
In the pairing hash of this priority value Priority_new, insert said one or more entry_id value entry_id_new.
9. system according to claim 8 is characterized in that, in said hash corresponding unit, said entry_id value entry_id_new is inserted in corresponding hash backmost.
10. system according to claim 6 is characterized in that, said ACL list sorting unit also specifically is used for: according to priority order from high to low, read one by one and the corresponding entry_id value of each priority value; The priority order that sequencing obtains said entry_id value of reading according to the entry_id value.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210335079.4A CN102843298B (en) | 2012-09-12 | 2012-09-12 | Realize the method and system of exchanger chip Openflow stream table priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210335079.4A CN102843298B (en) | 2012-09-12 | 2012-09-12 | Realize the method and system of exchanger chip Openflow stream table priority |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102843298A true CN102843298A (en) | 2012-12-26 |
| CN102843298B CN102843298B (en) | 2015-08-05 |
Family
ID=47370371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210335079.4A Active CN102843298B (en) | 2012-09-12 | 2012-09-12 | Realize the method and system of exchanger chip Openflow stream table priority |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102843298B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103731354A (en) * | 2013-12-25 | 2014-04-16 | 江苏省未来网络创新研究院 | Rapid matching method based on user-defined multilevel flow table |
| WO2014205883A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Entry adding method and switch |
| CN104735000A (en) * | 2013-12-23 | 2015-06-24 | 中兴通讯股份有限公司 | OpenFlow signaling control method and device |
| CN104954258A (en) * | 2014-03-26 | 2015-09-30 | 中兴通讯股份有限公司 | Data message processing method, data message processing device and open flow switch |
| CN104965686A (en) * | 2015-07-20 | 2015-10-07 | 北京金山安全软件有限公司 | Priority queue design method and priority queue design device |
| CN105812277A (en) * | 2014-12-31 | 2016-07-27 | 中国电信股份有限公司 | Access request control method, access request control system and communication equipment |
| CN106034046A (en) * | 2015-03-20 | 2016-10-19 | 中兴通讯股份有限公司 | Method and device for sending access control list (ACL) |
| US9998352B2 (en) | 2013-08-27 | 2018-06-12 | Zte Corporation | Method and system for sending flow table in SDN, of controller, and of switch |
| CN108337172A (en) * | 2018-01-30 | 2018-07-27 | 长沙理工大学 | Extensive OpenFlow flow table classification storage architecture and acceleration lookup method |
| CN112511438A (en) * | 2020-11-19 | 2021-03-16 | 锐捷网络股份有限公司 | Method and device for forwarding message by using flow table and computer equipment |
| CN114221849A (en) * | 2020-09-18 | 2022-03-22 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003244222A (en) * | 2002-02-18 | 2003-08-29 | Sony Corp | Communication controller, communication control system and method and computer program |
| US20070177766A1 (en) * | 2006-02-01 | 2007-08-02 | Seitaro Kasahara | Biometric authentication apparatus and biometric authentication method |
| US20090125470A1 (en) * | 2007-11-09 | 2009-05-14 | Juniper Networks, Inc. | System and Method for Managing Access Control Lists |
| CN101620623A (en) * | 2009-08-12 | 2010-01-06 | 杭州华三通信技术有限公司 | Method and device for managing list item of content addressable memory CAM |
| US7904642B1 (en) * | 2007-02-08 | 2011-03-08 | Netlogic Microsystems, Inc. | Method for combining and storing access control lists |
-
2012
- 2012-09-12 CN CN201210335079.4A patent/CN102843298B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003244222A (en) * | 2002-02-18 | 2003-08-29 | Sony Corp | Communication controller, communication control system and method and computer program |
| US20070177766A1 (en) * | 2006-02-01 | 2007-08-02 | Seitaro Kasahara | Biometric authentication apparatus and biometric authentication method |
| US7904642B1 (en) * | 2007-02-08 | 2011-03-08 | Netlogic Microsystems, Inc. | Method for combining and storing access control lists |
| US20090125470A1 (en) * | 2007-11-09 | 2009-05-14 | Juniper Networks, Inc. | System and Method for Managing Access Control Lists |
| CN101620623A (en) * | 2009-08-12 | 2010-01-06 | 杭州华三通信技术有限公司 | Method and device for managing list item of content addressable memory CAM |
Non-Patent Citations (1)
| Title |
|---|
| 韦兴军，等: "openflow 交换机模型及关键技术研究与实现", 《万方学位论文数据库》, 6 November 2009 (2009-11-06) * |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014205883A1 (en) * | 2013-06-28 | 2014-12-31 | 华为技术有限公司 | Entry adding method and switch |
| US9942113B2 (en) | 2013-06-28 | 2018-04-10 | Huawei Technologies Co., Ltd. | Entry adding method and switch |
| US9998352B2 (en) | 2013-08-27 | 2018-06-12 | Zte Corporation | Method and system for sending flow table in SDN, of controller, and of switch |
| CN104735000A (en) * | 2013-12-23 | 2015-06-24 | 中兴通讯股份有限公司 | OpenFlow signaling control method and device |
| CN103731354B (en) * | 2013-12-25 | 2018-01-26 | 江苏省未来网络创新研究院 | One kind is based on self-defined multilevel flow table fast matching method |
| CN103731354A (en) * | 2013-12-25 | 2014-04-16 | 江苏省未来网络创新研究院 | Rapid matching method based on user-defined multilevel flow table |
| CN104954258B (en) * | 2014-03-26 | 2019-03-01 | 中兴通讯股份有限公司 | Data message processing method, device and open flow switch |
| CN104954258A (en) * | 2014-03-26 | 2015-09-30 | 中兴通讯股份有限公司 | Data message processing method, data message processing device and open flow switch |
| CN105812277A (en) * | 2014-12-31 | 2016-07-27 | 中国电信股份有限公司 | Access request control method, access request control system and communication equipment |
| CN105812277B (en) * | 2014-12-31 | 2019-04-12 | 中国电信股份有限公司 | The control method and system of access request, communication equipment |
| CN106034046A (en) * | 2015-03-20 | 2016-10-19 | 中兴通讯股份有限公司 | Method and device for sending access control list (ACL) |
| CN104965686A (en) * | 2015-07-20 | 2015-10-07 | 北京金山安全软件有限公司 | Priority queue design method and priority queue design device |
| CN104965686B (en) * | 2015-07-20 | 2019-01-22 | 北京金山安全软件有限公司 | Priority queue design method and priority queue design device |
| CN108337172A (en) * | 2018-01-30 | 2018-07-27 | 长沙理工大学 | Extensive OpenFlow flow table classification storage architecture and acceleration lookup method |
| CN108337172B (en) * | 2018-01-30 | 2020-09-29 | 长沙理工大学 | Large-scale OpenFlow flow table accelerated searching method |
| CN114221849A (en) * | 2020-09-18 | 2022-03-22 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
| CN114221849B (en) * | 2020-09-18 | 2024-03-19 | 芯启源（南京）半导体科技有限公司 | Method for realizing intelligent network card by combining FPGA with TCAM |
| CN112511438A (en) * | 2020-11-19 | 2021-03-16 | 锐捷网络股份有限公司 | Method and device for forwarding message by using flow table and computer equipment |
| CN112511438B (en) * | 2020-11-19 | 2022-12-13 | 锐捷网络股份有限公司 | Method and device for forwarding message by using flow table and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102843298B (en) | 2015-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102843298A (en) | Method and system for achieving priority of Openflow switchboard chip flow tables | |
| CN102843299A (en) | Method and system for realizing Openflow multi-stage flow tables on basis of ternary content addressable memory (TCAM) | |
| CN101291546B (en) | Switching structure coprocessor of core router | |
| CN101262376B (en) | A method and system for modifying configuration of network device in batch mode | |
| US10284497B2 (en) | Networking method for data center network and data center network | |
| CN101188599B (en) | Implementation method for load balance design of electric monitoring front system of power plant | |
| CN105245301B (en) | A kind of airborne optical-fiber network analogue system based on time triggered | |
| CN104468357A (en) | Method for multistaging flow table, and method and device for processing multistage flow table | |
| CN103731368B (en) | A kind of method and apparatus for handling message | |
| CN101996126B (en) | A kind of computer group performance monitoring interface and method thereof | |
| CN104462328B (en) | A kind of blended data management method and device based on Hash table and dual-circulation linked list | |
| CN105657905B (en) | A kind of LED drive chip, LED drive circuit and LED display | |
| CN104025520B (en) | Lookup table creation method and query method, and controller, forwarding device and system therefor | |
| Yamei et al. | Research and comparative analysis of performance test on SDN controller | |
| CN101222391A (en) | Method for constructing topological tree in server/client terminal structure | |
| CN104778025A (en) | Circuit structure of first-in first-out memory based on random access memory | |
| CN106657029A (en) | Redundant communication method for realizing multi-internet access IP address sharing based on white list | |
| CN104243536A (en) | Semi-physical simulation system of high-speed train control network | |
| CN109547292A (en) | It is a kind of to select system according to the network routes of network quality | |
| CN104601471A (en) | Read-write method for forward information base and network processor | |
| CN107169100A (en) | A kind of electric automobile long-distance controlling service system and method | |
| CN105959224B (en) | High speed route lookup device and method based on bit vectors | |
| CN102752207A (en) | Reconfigurable 2D (two-dimensional) mesh on-chip network structure and reconfiguration method thereof | |
| CN101369934A (en) | Network analogue method and system | |
| CN103457855A (en) | Method and device for establishing classless inter-domain routing table and forwarding messages |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province Patentee after: Suzhou Shengke Communication Co.,Ltd. Address before: 215021 unit 13 / 16, floor 4, building B, No. 5, Xinghan street, Suzhou Industrial Park, Suzhou, Jiangsu Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd. |
|
| CP03 | Change of name, title or address |