Protection system and method for resilient packet ring (RPR) interconnection
View Patent ↗A failure protection between interconnected adjacent Resilient Packet Rings (RPRs) in a multiple RPR network is provided. Two paths, a regular message path and a protection path, are provided between two adjacent RPRs. The regular path is used for routing inter-ring messages when no failure has occurred on the path. Messages are rerouted through the protection path when a failure occurs on the regular path. Each of these paths has two RPR interface nodes (one for each RPR) that are connected to an interconnection device (a layer 2 bridge or a layer- 3 router) through interconnection links. Procedures for detecting failures and generating notifications for message rerouting and fault reports are executed at the interconnection devices. The procedures use periodic keep alive messages for diagnosing network segment and interconnection device failures. The fault detection and message rerouting are accomplished in less than 50 ms.
1. A method for failure protection between interconnected Resilient Packet Rings (RPRs) in a multiple RPR network, including at least two adjacent RFRs, including a first RPR and a second RPR, for sending or receiving inter-ring messages using a path; the first RPR including at least one node to be used as a source node provided for sending messages and a first RPR interface node and a second RPR interface node; the second RPR including at least one node to be used as a destination node provided for receiving messages and a third RPR interface node and a fourth RPR interface node, the method comprising the steps of:
detecting a failure in the path between the first RPR and the second RPR; and
rerouting messages from the source node in the first RPR to the destination node in the second RPR, upon detection of the failure;
wherein the step of detecting the failure between the first RPR and the second RPR, comprising the steps of:
providing a regular path for routing inter-ring traffic between the two adjacent RFRs when no failure has occurred in the path; and
providing a protection path for routing inter-ring traffic between the two adjacent RPRs, when a failure occurs in the regular path;
wherein the step of providing the regular path, comprising the steps of:
providing a first interconnection device connecting the first RPR interface node and the fourth RPR interface node, associated with the regular path between the first RPR and the second RPR; and
providing a first set of interconnection links, including a first interconnection link and a fourth interconnection link, for connecting the first RPR interface node and the fourth RPR interface node respectively, to the first interconnection device;
wherein said step of detecting the failure comprising the step of exchanging Type-2 keep alive messages between any one of the four RPR interface nodes and the interconnection device it is directly connected with;
the Type-2 keep alive message being sent at a regular interval of time, with a time period of T 2 ; and
wherein the step of detecting the failure, further comprising the step of detecting a segment failure from the absence of the Type-2 keep alive message arrivals for number of successive periods of N 2 at any RPR interface node or interconnection device.
2. A method as claimed in claim 1 , wherein the step of detecting the segment failure, comprising the step of providing a segment failure information, upon detection of the segment failure, the segment failure information being piggy-backed on the Type-1 keep alive message.
3. A method as claimed in claim 2 , wherein the step of providing the segment failure information comprising the step of identifying a tailed segment from the piggy-backed segment failure information in said Type-1 keep alive messages.
4. A method as claimed in claim 3 , wherein the step of identifying the failed segment, further comprising steps of:
sending a fault report to an O&M system; and
notifying the source node to reroute the message through the protection path if the failed segment is on the regular message path.
5. A method as claimed in claim 1 , wherein the total time taken for completing the steps of detecting the failure and rerouting of messages is less than 50 ms.
6. A method for failure protection between interconnected Resilient Packet Rings (RPRs) in a multiple RPR network, including at least two adjacent RPRs, including a first RPR and a second RPR, for sending or receiving inter-ring messages using a path; the first RPR including at least one node to be used as a source node provided for sending messages and a first RPR interface node and a second RPR interface node; the second RPR including at least one node to be used as a destination node provided for receiving messages and a third RPR interface node and a fourth RPR interface node, the method comprising the steps of:
detecting a failure in the path between the first RPR and the second RPR; and
rerouting messages from the source node in the first RPR to the destination node in the second RPR, upon detection of the failure;
wherein the step of detecting the failure between the first RPR and the second RPR comprises the steps of:
providing a regular path for routing inter-ring traffic between the two adjacent RPRs when no failure has occurred in the path; and
providing a protection path for routing inter-ring traffic between the two adjacent RPRs, when a failure occurs in the regular path;
wherein the step of providing the regular path comprises the steps of:
providing a first interconnection device connecting the first RPR interface node and the fourth RPR interface node, associated with the regular path between the first RPR and the second RPR; and
providing a first set of interconnection links, including a first interconnection link and a fourth interconnection link, for connecting the first RPR interface node and the fourth RPR interface node respectively, to the first interconnection device;
wherein the step of detecting the failure comprises the step of exchanging Type-1 keep alive messages between the first interconnection device and the second Interconnection device;
the Type-1 keep alive message being sent by each interconnection device in both directions at a regular interval of time, with a time period of T 1 ;
wherein the step of detecting the failure further comprises the step of detecting a failure in one interconnection devices, when the other interconnection device detects an absence of the Type-1 keep alive message for number of successive periods N 1 , from both directions.
7. A method as claimed in claim 6 , wherein the step of detecting the failure, comprising the step of diagnosing segment failure at any one of interconnection device from the absence of the Type-1 keep alive message for N 1 successive periods, only from one direction.
8. A method as claimed in claims 6 , wherein step of detecting the failure in the interconnection device further comprising the steps of:
sending a fault report to an O&M system; and
notifying the source node to reroute the message through the protection path if the failed interconnection device is on the regular message path.
9. A system for failure protection between interconnected RPRs in a multiple RPR network, including at least two adjacent RPRs, a first RPR and a second RPR for sending or receiving messages using a path; the first RPR including at least one node to be used as a source node provided for sending messages; the second RPR including at least one node to be used as a destination node provided for receiving messages and a third RPR interface node and a fourth RPR interface node, the system comprising:
means for detecting a failure in the path between the first RPR and the second RPR; and
means for rerouting messages from the source node in the first RPR to the destination node in the second RPR, upon detection of the failure;
wherein the path between the two adjacent RPRs comprises:
a regular path provided for routing inter-ring traffic between the two adjacent RPRs when no failure has occurred in the path; and
a protection path provided for routing inter-ring traffic between the two adjacent RPRs, when a failure occurs in the regular path;
wherein the regular path comprises:
a first interconnection device, connecting a first RPR interface node and the fourth RPR interface node, associated with the regular path between the first RPR and the second RPR; and
a first set of interconnection links, including a first interconnection link and a fourth interconnection link, for connecting the first RPR interface node and the fourth RPR interface node respectively to the first interconnection device;
wherein periodic Type-2 keep alive messages are exchanged between any one of the four RPR interface nodes and the interconnection device it is directly connected with;
the Type-2 keep alive messages being sent at a regular interval of time, with a time period of T 2 ,
wherein a segment failure is detected from the absence of the Type-2 keep alive message arrivals for number of successive periods of N 2 at any one of the RPR interface node or interconnection device.
10. A system as claimed in claim 9 , wherein upon detection of the segment failure, a segment failure information is piggy-backed on the Type-1 keep alive message.
11. A system as claimed in claim 10 , wherein the piggy-backed segment failure information in said Type-1 keep alive messages is used by the interconnection device to identify a failed segment.
12. A system as claimed in claim 11 , further comprises:
means for sending a fault report message to an Q&M system; and
means for notifying the source node to reroute the message through the protection path if the failed segment or the failed interconnection device is on the regular message path.
13. A system for failure protection between interconnected RPRs in a multiple RPR network, including at least two adjacent RPRs, a first RPR and a second RPR for sending or receiving messages using a path; the first RPR including at least one node to be used as a source node provided for sending messages; the second RPR including at least one node to be used as a destination node provided for receiving messages and a third RPR interface node and a fourth RPR interface node, the system comprising:
means for detecting a failure in the path between the first RPR and the second RPR; and
means for rerouting messages from the source node in the first RPR to the destination node in the second RPR, upon detection of the failure;
wherein the path between the two adjacent RPRs comprising:
a regular path provided for routing inter-ring traffic between the two adjacent RPRs when no failure has occurred in the path; and
a protection path provided, for routing inter-ring traffic between the two adjacent RPRs, when a failure occurs in the regular path
wherein the regular path comprising:
a first interconnection device, connecting a first RPR interface node and the fourth RPR interface node, associated with the regular path between the first RPR and the second RPR; and
a first set of interconnection links, including a first interconnection link and a fourth interconnection link, for connecting the first RPR interface node and the fourth RPR interface node respectively to the first interconnection device;
wherein Type-1 keep alive messages are exchanged between the first interconnection device and the second interconnection device;
the Type-1 keep alive message being sent by any one of the interconnection device in both directions at a regular interval of time, with a time period of T 1
wherein the segment failure is diagnosed at any one of the interconnection device from the absence of the Type-1 keep alive message for number of successive periods of N 1 , only from one direction.
14. A system as claimed in claim 13 , further comprises:
means for sending a fault report message to an O&M system; and
means for notifying the source node to reroute the message through the protection path if the failed segment or the failed interconnection device is on the regular message path.
15. A system as claimed in claim 13 , wherein total time taken for the detection of failure and rerouting of messages is less than 50 ms.