Reverse notification tree for data networks
View Patent ↗Recovery time upon the failure of a link or switching system in an asynchronous data network can be minimized if downstream data switches provide upstream messages indicating to upstream switching system that the downstream traffic arrived in tact and was properly handled. Upon this loss or failure of the upstream status message to an upstream switching system, an upstream switching system can reroute data traffic around a failed link or failed switch with a minimal amount of lost data. The upstream status message is conveyed from a downstream switching system to an upstream switching system via a reverse notification tree data pathway.
1. A method for routing a message in a network between a first data switch and a second data switch, comprising:
establishing a downstream working path for data traffic, the downstream working path including a protection switch and one or more destination switches, the first and second data switches being between the protection switch and the destination switches or operable to serve as one of the protection or destination switches in the downstream working path;
establishing an upstream reverse notification path associated with the downstream working path for signal traffic from the one or more destination switches to the protection switch;
routing the message from the second data switch to the first data switch via the upstream reverse notification path, the message providing a fault status indication for the downstream working path.
2. The method of claim 1 , wherein the upstream reverse notification path is established co-incident with the downstream working path through the network.
3. The method of claim 1 , wherein the upstream reverse notification path is established through one or more data switches that are not part of the downstream working path.
4. The method of claim 1 wherein the upstream reverse notification path is established with a topology represented by a directed acyclical graph.
5. The method of claim 1 , further comprising:
identifying an indication at the second data switch that a fault has occurred in the downstream working path downstream of the second data switch;
inhibiting the routing of the message at the second data switch on the upstream reverse notification path in response to the indication.
6. The method of claim 5 , further comprising:
initiating re-routing of the data traffic away from the downstream working path in response to inhibiting the routing of the message.
7. The method of claim 5 , wherein the indication is identified in response to not receiving a status message from a data switch downstream of the second data switch on the upstream reverse notification path.
8. The method of claim 1 , further comprising:
identifying an indication at the second data switch that a fault has occurred in the downstream working path downstream of the second data switch;
generating an error message at the second data switch in response to the indication.
9. The method of claim 8 , further comprising:
forwarding the error message to the first data switch on the upstream reverse notification path.
10. The method of claim 8 , further comprising:
forwarding the message to the protection switch on the upstream reverse notification path, the protection switch operable to re-route the data traffic away from the downstream working path.
11. A reverse notification network in a multi-protocol label switching (MPLS) network, comprising:
a downstream switching system operable to receive downstream data along a working path;
an upstream switching system operable to provide the downstream data to the downstream switching system over the working path, the upstream switching system being between one or more destination switching systems and a protection switching system in the working path or operable to serve as the protection switching system in the working path;
an upstream data link operable to couple the downstream switching system to the upstream switching system, the upstream data link being part of an upstream reverse notification path established by and from the one or more destination switching systems to the protection switching system in the working path, the upstream data link operable to send an upstream reverse notification message from the downstream switching system to the upstream switching system, the upstream reverse notification message providing a fault status for the working path.
12. The reverse notification network of claim 11 , wherein the upstream reverse notification path is coincident with the working path.
13. The reverse notification network of claim 11 , wherein the downstream switching system maintains a table identifying other upstream switching systems including the upstream switching system.
14. The reverse notification network of claim 11 , wherein the downstream switching system is operable to identify an indication that a fault has occurred in the working path, the downstream switching system operable to inhibit the sending of the upstream reverse notification message to the upstream switching system in response to the indication.
15. The reverse notification network of claim 14 , wherein the upstream switching system is operable to initiate re-routing of the data traffic away from the working path in response to inhibiting of the sending of the upstream reverse notification message.
16. A system for routing a message in a network between a first data switch and a second data switch, comprising:
means for establishing a downstream working path for data traffic, the downstream working path including a protection switch and one or more destination switches, the first and second data switches being between the protection switch and the destination switches or operable to serve as one of the protection or destination switches in the downstream working path;
means for establishing an upstream reverse notification path associated with the downstream working path for signal traffic from the one or more destination switches to the protection switch;
means for routing the message from the second data switch to the first data switch via the upstream reverse notification path, the message providing a fault status indication for the downstream working path.
17. The system of claim 16 , further comprising:
means for identifying an indication at the second data switch that a fault has occurred in the downstream working path downstream of the second data switch;
means for inhibiting the routing of the message at the second data switch on the upstream reverse notification path in response to the indication.
18. The system of claim 17 , further comprising:
means for initiating re-routing of the data traffic away from the downstream working path in response to inhibiting the routing of the message.
19. The system of claim 17 , wherein the indication is identified in response to not receiving a status message from a data switch downstream of the second data switch on the upstream reverse notification path.
20. The system of claim 16 , further comprising:
means for identifying an indication at the second data switch that a fault has occurred in the downstream working path downstream of the second data switch;
means for generating an error message at the second data switch in response to the indication.