Identifying and marking failed egress links in data plane
A method of identifying a failed egress path of a hardware forwarding element. The method detects an egress link failure in a data plane of the forwarding element. The method generates a link failure signal in the data plane identifying the failed egress link. The method generates a packet that includes the identification of the egress link based on the link failure signal. The method sets the status of the egress link to failed in the data plane based on the identification of the egress link in the generated packet.
1. An integrated circuit for use in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising:
programmable packet data processing pipeline hardware for use in (1) parsing and identifying header field data of received packet data and (2) matching the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions to be carried out in processing of the packet data, the programmable packet data processing pipeline hardware comprising ingress pipeline hardware and egress pipeline hardware; and
shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware for use in (1) storing at least one portion of the received packet data sent from the ingress pipeline hardware and (2) providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein: the ingress pipeline hardware and the egress pipeline hardware are configurable to comprise respective pluralities of pipelines;
when the integrated circuit is in operation:
the parsing, the identifying, and the programmable match-action table data are programmable based upon software-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmission, the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative tunnel-related transmission paths for use in the packet data transmission; the integrated circuit is to implement the one or more packet processing-related actions;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate flow-related information and statistics-related information usable in association with software-defined networking;
the flow-related information is configurable to comprise data flow rate information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
2. The integrated circuit of claim 1 , wherein:
the integrated circuit comprises ternary content addressable memory to store the programmable match-action table data.
3. The integrated circuit of claim 2 , wherein:
the primary and the alternative tunnel-related transmission paths are associated with respective ports and/or respective links that are associated with the integrated circuit.
4. The integrated circuit of claim 3 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is for use in association with another integrated circuit.
5. At least one non-transitory machine-readable storage medium storing instructions for being executed by an integrated circuit, the integrated circuit to be used in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising programmable packet data processing pipeline hardware and shared buffer memory, the programmable packet data processing pipeline hardware comprising ingress pipeline hardware and egress pipeline hardware, the shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware, the instructions, when executed by the integrated circuit, resulting in the integrated circuit being configured for performance of operations comprising:
parsing and identifying, by the programmable packet data processing pipeline hardware, header field data of received packet data;
matching, by the programmable packet data processing pipeline hardware, the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions to be carried out in processing of the packet data;
storing, in the shared buffer memory, at least one portion of the received packet data sent from the ingress pipeline hardware; and
providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
the ingress pipeline hardware and the egress pipeline hardware are configurable to comprise respective pluralities of pipelines;
when the integrated circuit is in operation:
the parsing, the identifying, and the programmable match-action table data are programmable based upon software-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmission, the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative tunnel-related transmission paths for use in the packet data transmission;
the integrated circuit is to implement the one or more packet processing-related actions;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate flow-related information and statistics-related information usable in association with software-defined networking;
the flow-related information is configurable to comprise data flow rate information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
6. The at least one non-transitory machine-readable storage medium of claim 5 , wherein:
the integrated circuit comprises ternary content addressable memory to store the programmable match-action table data.
7. The at least one non-transitory machine-readable storage medium of claim 6 , wherein:
the primary and the alternative tunnel-related transmission paths are associated with respective ports and/or respective links that are associated with the integrated circuit.
8. The at least one non-transitory machine-readable storage medium of claim 7 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is for use in association with another integrated circuit.
9. A method implemented using an integrated circuit, the integrated circuit to be used in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising programmable packet data processing pipeline hardware and shared buffer memory, the programmable packet data processing pipeline hardware comprising ingress pipeline hardware and egress pipeline hardware, the shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware, the method comprising:
parsing and identifying, by the programmable packet data processing pipeline hardware, header field data of received packet data;
matching, by the programmable packet data processing pipeline hardware, the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions to be carried out in processing of the packet data;
storing, in the shared buffer memory, at least one portion of the received packet data sent from the ingress pipeline hardware; and
providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
the ingress pipeline hardware and the egress pipeline hardware are configurable to comprise respective pluralities of pipelines;
when the integrated circuit is in operation:
the parsing, the identifying, and the programmable match-action table data are programmable based upon software-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmission, the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative tunnel-related transmission paths for use in the packet data transmission;
the integrated circuit is to implement the one or more packet processing-related actions; the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate flow-related information and statistics-related information usable in association with software-defined networking; the flow-related information is configurable to comprise data flow rate information; and the statistics-related information is configurable to comprise packet count information and/or byte count information.
10. The method of claim 9 , wherein:
the integrated circuit comprises ternary content addressable memory to store the programmable match-action table data.
11. The method of claim 10 , wherein:
the primary and the alternative tunnel-related transmission paths are associated with respective ports and/or respective links that are associated with the integrated circuit.
12. The method of claim 11 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is for use in association with another integrated circuit.
13. A network switch for use in packet forwarding-related operations in a network, the network switch comprising:
ports to be communicatively coupled to the network; and
an integrated circuit communicatively coupled to the ports, the integrated circuit comprising:
programmable packet data processing pipeline hardware for use in (1) parsing and identifying header field data of received packet data and (2) matching the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions to be carried out in processing of the packet data, the programmable packet data processing pipeline hardware comprising ingress pipeline hardware and egress pipeline hardware; and
shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware for use in (1) storing at least one portion of the received packet data sent from the ingress pipeline hardware and (2) providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
the ingress pipeline hardware and the egress pipeline hardware are configurable to comprise respective pluralities of pipelines;
when the network switch is in operation:
the parsing, the identifying, and the programmable match-action table data are programmable based upon software-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmission, the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative tunnel-related transmission paths for use in the packet data transmission;
the integrated circuit is to implement the one or more packet processing-related actions;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate flow-related information and statistics-related information usable in association with software-defined networking;
the flow-related information is configurable to comprise data flow rate information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
14. The network switch of claim 13 , wherein:
the network switch comprises ternary content addressable memory to store the programmable match-action table data.
15. The network switch of claim 14 , wherein:
the primary and the alternative tunnel-related transmission paths are associated with respective of the ports of the network switch and/or respective links that are associated with the respective of the ports.
16. The network switch of claim 15 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is for use in association with another integrated circuit.
17. An integrated circuit for use in association with a network forwarding element in packet forwarding-related operations in a network, the integrated circuit comprising:
programmable packet processor device for use in
(1) parsing and identifying header field data of received packet data and
(2) matching the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions to be carried out in processing of the packet data, the programmable packet processor device comprising ingress and egress pipelines; and
shared storage to be shared between the ingress pipeline and the egress pipeline for use in
(1) storing at least one portion of the received packet data sent from the ingress pipeline and
(2) providing the at least one portion of the received packet data stored in the shared storage to the egress pipeline;
wherein:
the ingress pipeline and the egress pipeline are configurable to comprise respective pluralities of pipelines;
when the integrated circuit is in operation:
the parsing, the identifying, and the programmable match-action table data are programmable based upon software-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmissions the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative tunnel- related transmission paths for use in the packet data transmission;
the integrated circuit is to implement the one or more packet processing-related actions;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate flow-related information and statistics- related information usable in association with software-defined networking;
the flow-related information is configurable to comprise data flow rate information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
18. The integrated circuit of claim 17 , wherein:
the integrated circuit comprises ternary content addressable storage to store the programmable match-action table data.
19. The integrated circuit of claim 18 , wherein:
the primary and the alternative tunnel-related transmission paths are associated with respective ports and/or respective links that are associated with the integrated circuit.
20. The integrated circuit of claim 19 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is for use in association with another integrated circuit.
21. An integrated circuit for use in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising:
programmable packet data processing pipeline hardware configurable to comprise ingress pipeline hardware and egress pipeline hardware, the programmable packet data processing pipeline hardware to be used in:
(1) parsing and identifying header field data of received packet data;
(2) matching the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions being configurable to comprise modifying, at least in part, the header field data to generate modified header data; and
(3) generating, at a deparser stage of the programmable packet data processing pipeline hardware, based upon the header field data and the modified header data, output packet data to be output from the integrated circuit; and
shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware for use in (1) storing at least one portion of the received packet data sent from the ingress pipeline hardware and (2) providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
when the integrated circuit is in operation:
the parsing, the identifying, the programmable match-action table data, and the generating are programmable based upon compiler-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmissions the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative transmission paths for use in the packet data transmission;
the integrated circuit is to maintain port status information associated with the integrated circuit for use in association with the at least one data structure;
the at least one alternative path is configurable to be associated with link aggregation;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate statistics-related information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
22. The integrated circuit of claim 21 , wherein:
the integrated circuit comprises ternary content addressable memory to store, at least in part, the programmable match-action table data.
23. The integrated circuit of claim 22 , wherein:
the primary and the alternative transmission paths are associated with respective ports that are associated with the integrated circuit.
24. The integrated circuit of claim 23 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is comprised in the network switch.
25. At least one non-transitory machine-readable storage medium storing instructions for being executed by an integrated circuit, the integrated circuit to be used in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising programmable packet data processing pipeline hardware and shared buffer memory, the programmable packet data processing pipeline hardware being configurable to comprise ingress pipeline hardware and egress pipeline hardware, the shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware, the instructions, when executed by the integrated circuit, resulting in the integrated circuit being configured for performance of operations comprising:
parsing and identifying, by the programmable packet data processing pipeline hardware, header field data of received packet data;
matching, the programmable packet data processing pipeline hardware, the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions being configurable to comprise modifying, at least in part, the header field data to generate modified header data;
generating, at a deparser stage of the programmable packet data processing pipeline hardware, based upon the header field data and the modified header data, output packet data to be output from the integrated circuit; storing, in the shared buffer memory, at least one portion of the received packet data sent from the ingress pipeline hardware; and providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
when the integrated circuit is in operation:
the parsing, the identifying, the programmable match-action table data, and the generating are programmable based upon compiler-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmissions the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative transmission paths for use in the packet data transmission;
the integrated circuit is to maintain port status information associated with the integrated circuit for use in association with the at least one data structure;
the at least one alternative path is configurable to be associated with link aggregation;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate statistics-related information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
26. The at least one non-transitory machine-readable storage medium of claim 25 , wherein:
the integrated circuit comprises ternary content addressable memory to store, at least in part, the programmable match-action table data.
27. The at least one non-transitory machine-readable storage medium of claim 26 , wherein:
the primary and the alternative transmission paths are associated with respective ports that are associated with the integrated circuit.
28. The at least one non-transitory machine-readable storage medium of claim 27 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is comprised in the network switch.
29. A method implemented using an integrated circuit, the integrated circuit to be used in association with a network switch in packet forwarding-related operations in a network, the integrated circuit comprising programmable packet data processing pipeline hardware and shared buffer memory, the programmable packet data processing pipeline hardware being configurable to comprise ingress pipeline hardware and egress pipeline hardware, the shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware, the method comprising:
parsing and identifying, by the programmable packet data processing pipeline hardware, header field data of received packet data;
matching, the programmable packet data processing pipeline hardware, the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions being configurable to comprise modifying, at least in part, the header field data to generate modified header data;
generating, at a deparser stage of the programmable packet data processing pipeline hardware, based upon the header field data and the modified header data, output packet data to be output from the integrated circuit;
storing, in the shared buffer memory, at least one portion of the received packet data sent from the ingress pipeline hardware; and
providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
when the integrated circuit is in operation:
the parsing, the identifying, the programmable match-action table data, and the generating are programmable based upon compiler-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmission, the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative transmission paths for use in the packet data transmission;
the integrated circuit is to maintain port status information associated with the integrated circuit for use in association with the at least one data structure;
the at least one alternative path is configurable to be associated with link aggregation;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate statistics-related information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
30. The method of claim 29 , wherein:
the integrated circuit comprises ternary content addressable memory to store, at least in part, the programmable match-action table data.
31. The method of claim 30 , wherein:
the primary and the alternative transmission paths are associated with respective ports that are associated with the integrated circuit.
32. The method of claim 31 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is comprised in the network switch.
33. A network switch for use in packet forwarding-related operations in a network, the network switch comprising:
ports to be communicatively coupled to the network; and
an integrated circuit communicatively coupled to the ports, the integrated circuit comprising:
programmable packet data processing pipeline hardware configurable to comprise ingress pipeline hardware and egress pipeline hardware, the programmable packet data processing pipeline hardware to be used in:
(1) parsing and identifying header field data of received packet data;
(2) matching the header field data to programmable match-action table data to determine one or more packet processing-related actions that correspond to the header field data, the one or more packet processing-related actions being configurable to comprise modifying, at least in part, the header field data to generate modified header data; and
(3) generating, at a deparser stage of the programmable packet data processing pipeline hardware, based upon the header field data and the modified header data, output packet data to be output from the integrated circuit; and shared buffer memory to be shared between the ingress pipeline hardware and the egress pipeline hardware for use in (1) storing at least one portion of the received packet data sent from the ingress pipeline hardware and (2) providing the at least one portion of the received packet data stored in the shared buffer memory to the egress pipeline hardware;
wherein:
when the integrated circuit is in operation:
the parsing, the identifying, the programmable match-action table data, and the generating are programmable based upon compiler-generated configuration data to be provided to the integrated circuit;
in event of failure of at least one path for packet data transmission, the integrated circuit is configurable to select, based upon at least one data structure maintained at a data plane of the integrated circuit, at least one alternative path for the packet data transmissions the at least one path and/or the at least one alternative path being configurable to correspond to multiple respective network hops from the network switch, wherein the at least one alternative path is for use in association with multi-path transmission;
the at least one data structure is configurable to indicate primary and alternative transmission paths for use in the packet data transmission;
the integrated circuit is to maintain port status information associated with the integrated circuit for use in association with the at least one data structure;
the at least one alternative path is configurable to be associated with link aggregation;
the one or more packet processing-related actions are configurable to comprise:
one or more equal-cost multi-path routing operations;
the integrated circuit is configurable to generate statistics-related information; and
the statistics-related information is configurable to comprise packet count information and/or byte count information.
34. The network switch of claim 33 , wherein:
the integrated circuit comprises ternary content addressable memory to store, at least in part, the programmable match-action table data.
35. The network switch of claim 34 , wherein:
the primary and the alternative transmission paths are associated with respective ports that are associated with the integrated circuit.
36. The network switch of claim 35 , wherein:
the integrated circuit comprises an application specific integrated circuit (ASIC) that is comprised in the network switch.