Network element with congestion-aware match tables
A network element includes a plurality of ports and processing circuitry. The ports are configured for connecting to a communication network. The processing circuitry is configured to receive a packet from the communication network via one of the ports, to assign the packet to a selected queue, to verify whether the packet matches a rule, wherein matching the packet to the rule depends on whether the selected queue is congested, and, when the packet matches the rule, to apply to the packet an action associated with the rule.
1. A network element, comprising:
a plurality of ports for connecting to a communication network; and
processing circuitry, configured to:
receive a packet from the communication network via one of the ports;
assign the packet to a selected queue;
attempt matching the packet to a set of rules specified in a match table, including enabling or disabling a given rule in the match table, and thus causing match operations of subsequent packets against the match table to result in a match or a mismatch to the given rule depending on whether the selected queue is congested; and
when the packet matches the given rule, apply to the packet an action specified in the match table for the given rule.
2. The network element according to claim 1 , wherein the processing circuitry is configured to attempt matching the packet to the set of rules as part of ingress processing of the packet.
3. The network element according to claim 1 , wherein the processing circuitry is configured to attempt matching the packet to the set of rules as part of egress processing of the packet.
4. A network element, comprising:
a plurality of ports for connecting to a communication network; and
processing circuitry, configured to:
receive a packet from the communication network via one of the ports;
assign the packet to a selected queue;
attempt matching the packet to a set of rules specified in a one or more match tables, including attempting matching the packet to one or more first match tables when the selected queue is congested, and to one or more second match tables, which differ in at least one rule from the first match tables, when the selected queue is not congested;
when the packet matches a given rule in the first or second match tables, apply to the packet an action specified in the match table for the given rule.
5. The network element according to claim 1 , wherein the processing circuitry is configured to decide that the selected queue is congested in response to detecting that a fill level of the selected queue exceeds a threshold.
6. A method for processing packets in a network element, the method comprising:
receiving in the network element a packet from a communication network;
assigning the packet to a selected queue in the network element;
attempting matching the packet to a set of rules specified in a match table, including enabling or disabling a given rule in the match table, and thus causing match operations of subsequent packets against the match table to result in a match or a mismatch to the given rule depending on whether the selected queue is congested; and
when the packet matches the given rule, applying to the packet an action specified in the match table for the given rule.
7. The method according to claim 6 , wherein attempting matching the packet to the set of rules is performed as part of ingress processing of the packet.
8. The method according to claim 6 , wherein attempting matching the packet to the set of rules is performed as part of egress processing of the packet.
9. The method according to claim 6 , and comprising deciding that the selected queue is congested in response to detecting that a fill level of the selected queue exceeds a threshold.
10. A method for processing packets in a network element, the method comprising:
receiving in the network element a packet from a communication network;
assigning the packet to a selected queue in the network element;
attempting matching the packet to a set of rules specified in one or more match tables, including attempting to match the packet to one or more first match tables when the selected queue is congested, and to one or more second match tables, which differ in at least one rule from the first match tables, when the selected queue is not congested; and
when the packet matches a given rule in the first or second match tables, applying to the packet an action specified in the match table for the given rule.