FORWARDING TABLE PRECEDENCE IN SDN
First Claim
1. A method in a first network device operating in a forwarding plane for maintaining a shared forwarding table based on forwarding table precedence information received from a second network device operating in a control plane, wherein the shared forwarding table implements a plurality of forwarding tables, the method comprising:
- receiving information associated with a first forwarding table from the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table; and
for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table.
1 Assignment
0 Petitions
Accused Products
Abstract
Exemplary methods for maintaining a shared forwarding table in a forwarding plane include a first network device operating in a forwarding plane receiving information associated with a first forwarding table from a second network device operating in a control plane, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table. The methods further include for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table.
-
Citations
32 Claims
-
1. A method in a first network device operating in a forwarding plane for maintaining a shared forwarding table based on forwarding table precedence information received from a second network device operating in a control plane, wherein the shared forwarding table implements a plurality of forwarding tables, the method comprising:
-
receiving information associated with a first forwarding table from the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table; and for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A first network device operating in a forwarding plane for maintaining a shared forwarding table based on forwarding table precedence information received from a second network device operating in a control plane, wherein the shared forwarding table implements a plurality of forwarding tables, the first network device comprising:
-
a set of one or more processors; and a non-transitory machine-readable storage medium containing code, which when executed by the set of one or more processors, cause the first network device to; receive information associated with a first forwarding table from the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table, and for each entry of the first forwarding table, determine whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A non-transitory computer-readable storage medium having computer code stored therein, which when executed by a processor of a first network device operating in a forwarding plane for maintaining a shared forwarding table based on forwarding table precedence information received from a second network device operating in a control plane, wherein the shared forwarding table implements a plurality of forwarding tables, cause the first network device to perform operations comprising:
-
receiving information associated with a first forwarding table from the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table; and for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method in a first network device operating in a control plane for distributing precedence information of a plurality of forwarding tables to a second network device operating in a forwarding plane, wherein the precedence information is used by the second network device to maintain a shared forwarding table that implements the plurality of forwarding tables, the method comprising:
sending information associated with a first forwarding table to the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table, wherein the information of the first forwarding table causes the second network device to, for each entry of the first forwarding table, determine whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (17, 18, 19)
-
20. A first network device operating in a control plane for distributing precedence information of a plurality of forwarding tables to a second network device operating in a forwarding plane, wherein the precedence information is used by the second network device to maintain a shared forwarding table that implements the plurality of forwarding tables, the first network device comprising:
-
a set of one or more processors; and a non-transitory machine-readable storage medium containing code, which when executed by the set of one or more processors, cause the first network device to; send information associated with a first forwarding table to the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table, wherein the information of the first forwarding table causes the second network device to, for each entry of the first forwarding table, determine whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (21, 22, 23)
-
-
24. A non-transitory computer-readable storage medium having computer code stored therein, which when executed by a processor of a first network device operating in a control plane for distributing precedence information of a plurality of forwarding tables to a second network device operating in a forwarding plane, wherein the precedence information is used by the second network device to maintain a shared forwarding table that implements the plurality of forwarding tables, cause the first network device to perform operations comprising:
sending information associated with a first forwarding table to the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table, wherein the information of the first forwarding table causes the second network device to, for each entry of the first forwarding table, determine whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (25, 26, 27)
-
28. A method in a virtual machine operating in a forwarding plane for maintaining a shared forwarding table based on forwarding table precedence information received from a second network device operating in a control plane, wherein the shared forwarding table implements a plurality of forwarding tables, the method comprising:
-
receiving information associated with a first forwarding table from the second network device, the information including a plurality of entries and precedence information, the precedence information indicating a priority of the plurality of entries of the first forwarding table; and for each entry of the first forwarding table, determining whether the entry should be inserted in the shared forwarding table based on the precedence information of the first forwarding table and precedence information contained in the shared forwarding table, wherein the precedence information contained in the shared forwarding table indicates a priority of each corresponding entry stored in the shared forwarding table. - View Dependent Claims (29, 30, 31, 32)
-
Specification