Adaptive routing using inter-switch notifications
First Claim
Patent Images
1. A method, comprising:
- in a network switch of a communication network, receiving communication traffic that originates from a source node and arrives over a route through the communication network traversing one or more preceding network switches, for forwarding to a destination node;
in response to detecting in the network switch a compromised ability to forward the communication traffic to the destination node, sending to the preceding network switches a notification, which is to be consumed by the preceding network switches and requests the preceding network switches to modify the route so as not to traverse the network switch;
receiving the notification in a preceding network switch, and modifying the route between the preceding network switch and the destination node in response to the notification;
evaluating in the preceding network switch a rule, which ensures that only one of the preceding network switches modifies the route, and modifying the route only when the rule is met; and
when the rule is not met, forwarding the notification to another of the preceding switches,wherein forwarding the notification comprises extracting an address from the notification, caching an association between the address and a port over which the notification was received, and, upon receiving a packet from the cached address over a given port, forwarding the notification over the given port.
3 Assignments
0 Petitions
Accused Products
Abstract
A method includes receiving in a network switch of a communication network communication traffic that originates from a source node and arrives over a route through the communication network traversing one or more preceding network switches, for forwarding to a destination node. In response to detecting in the network switch a compromised ability to forward the communication traffic to the destination node, a notification is sent to the preceding network switches. The notification is to be consumed by the preceding network switches and requests the preceding network switches to modify the route so as not to traverse the network switch.
64 Citations
29 Claims
-
1. A method, comprising:
-
in a network switch of a communication network, receiving communication traffic that originates from a source node and arrives over a route through the communication network traversing one or more preceding network switches, for forwarding to a destination node; in response to detecting in the network switch a compromised ability to forward the communication traffic to the destination node, sending to the preceding network switches a notification, which is to be consumed by the preceding network switches and requests the preceding network switches to modify the route so as not to traverse the network switch; receiving the notification in a preceding network switch, and modifying the route between the preceding network switch and the destination node in response to the notification; evaluating in the preceding network switch a rule, which ensures that only one of the preceding network switches modifies the route, and modifying the route only when the rule is met; and when the rule is not met, forwarding the notification to another of the preceding switches, wherein forwarding the notification comprises extracting an address from the notification, caching an association between the address and a port over which the notification was received, and, upon receiving a packet from the cached address over a given port, forwarding the notification over the given port. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A network switch, comprising:
-
multiple ports, which are configured to communicate with a communication network; and switching circuitry, which is configured to receive communication traffic that originates from a source node and arrives over a route through the communication network traversing one or more preceding network switches, for forwarding to a destination node, and, in response to detecting a compromised ability to forward the communication traffic to the destination node, sending to the preceding network switches a notification, which is to be consumed by the preceding network switches and requests the preceding network switches to modify the route so as not to traverse the network switch, wherein the switching circuitry is configured to evaluate a rule, which ensures that only one of multiple preceding network switches between the source node and the downstream network switch will modify the route, and to modify the route only when the rule is met, wherein the switching circuitry is configured to forward the notification to another of the preceding switches when the rule is not met, and wherein the switching circuitry is configured to extract an address from the notification, to cache an association between the address and a port over which the notification was received, and, upon receiving a packet from the cached address over a given port, to forward the notification over the given port. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. A network switch, comprising:
-
multiple ports, which are configured to communicate with a communication network; and switching circuitry, which is configured to receive communication traffic that originates from a source node and arrives over a route through the communication network, to forward the traffic to a destination node via a downstream network switch, to receive from the downstream network switch a notification that indicates a compromised ability of the downstream network switch to forward the communication traffic to the destination node, and, in response to the notification, to modify the route so as not to traverse the downstream network switch, wherein the switching circuitry is configured to evaluate a rule, which ensures that only one of multiple preceding network switches between the source node and the downstream network switch will modify the route, and to modify the route only when the rule is met, wherein the switching circuitry is configured to forward the notification to another of the preceding switches when the rule is not met, and wherein the switching circuitry is configured to extract an address from the notification, to cache an association between the address and a port over which the notification was received, and, upon receiving a packet from the cached address over a given port, to forward the notification over the given port. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29)
-
Specification