Technique for network routing

• US 9,634,925 B2
• Filed: 08/17/2012
• Issued: 04/25/2017
• Est. Priority Date: 11/16/2011
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Rcz, Sndor, Ger, Balzs Peter, Harmatos, Jnos, Ndas, Szilveszter
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): Hunt, Kenneth P
• Application Number:
  US14/357,926
• Publication Number:
  US 20150180766A1
• Time in Patent Office: 1,712 Days
• Field of Search: 370218
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04W 28/0247 based on conditions of the access network or the infrastructure network central resource management H04W28/16
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 76/22 Manipulation of transport tunnels
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A technique for routing one or more service tunnels in a telecommunications backhaul network (110) is provided. The telecommunications backhaul network has a first routing path (132) and a second routing path (134). As to a method aspect of the technique, data of the one or more service tunnels is transmitted on the first routing path (132). A reduction in transmission capacity is detected on the first routing path (134) by means of a first routing path condition. The first routing path condition indicates a state of the first routing path (132). A second routing path condition is determined indicating a state of the second routing path (134) in response to the detected reduction in transmission capacity on the first routing path (132). It is decided upon rerouting one or more of the service tunnels from the first routing path (132) to the second routing path (132) based on both the first routing path condition and the second routing path condition.

Claims

1. A method of routing one or more service tunnels in a telecommunications backhaul network including a first routing path and a second routing path, the method comprising:

transmitting data of the one or more service tunnels on the first routing path;

detecting a reduction in transmission capacity on the first routing path by means of a first routing path condition indicating a state of the first routing path;

determining a second routing path condition indicating a state of the second routing path, in response to the detected reduction in transmission capacity on the first routing path; and

deciding upon rerouting one or more of the service tunnels from the first routing path to the second routing path based on both the first routing path condition and the second routing path condition, wherein the rerouting from the first routing path to the second routing path is prevented when the rerouting would not improve one or more transmission rates for the service tunnels, the transmission rates being estimated for a performance expected after the rerouting based on both the first routing path condition and the second routing path condition;

wherein at least one of the first routing path condition and the second routing path condition is determined by transmitting connectivity failure detection messages (CFDMs) on the respective routing path, wherein two or more series of connectivity failure detection messages are transmitted on one or each of the first routing path and the second routing path, wherein the connectivity failure detection messages of different series are discriminable, and wherein different modulations are associated to the connectivity failure detection messages belonging to different series.

2. The method of claim 1, wherein the decision determines one of the alternatives of maintaining the routing of all service tunnels on the first routing path, rerouting some of the service tunnels to the second routing path, and rerouting all service tunnels to the second routing path.

3. The method of claim 1, wherein at least one of the first routing path condition and the second routing path condition differentiates between degradation and failure of the respective routing path.

4. The method of claim 1, wherein each of the first routing path condition and the second routing path condition differentiates between states of normal operation, degradation, and failure, and wherein the decision is based on a combination of the state of the first routing path and the state of the second routing path.

5. The method of claim 1, wherein the detected reduction in transmission capacity on the first routing path limits a transmission rate of the one or more service tunnels on the first routing path.

6. The method of claim 1, wherein a total time required for performing the steps of detecting, determining, and deciding is 50 milliseconds or less.

7. The method of claim 1, wherein a number of connectivity failure detection messages are actively dropped on each of the first routing path and the second routing path, the number depending on the respective routing path condition.

8. The method of claim 1, wherein a series of connectivity failure detection messages is transmitted on the second routing path, wherein the routing of the one or more service tunnels on the first routing path is maintained if one or more of the connectivity failure detection messages are lost on the second routing path.

9. A method of routing one or more service tunnels in a telecommunications backhaul network including a first routing path and a second routing path, the method comprising:

transmitting data of the one or more service tunnels on the first routing path;

detecting a reduction in transmission capacity on the first routing path by means of a first routing path condition indicating a state of the first routing path;

determining a second routing path condition indicating a state of the second routing path, in response to the detected reduction in transmission capacity on the first routing path; and

deciding upon rerouting one or more of the service tunnels from the first routing path to the second routing path based on both the first routing path condition and the second routing path condition, wherein the rerouting from the first routing path to the second routing path is prevented when the rerouting would not improve one or more transmission rates for the service tunnels, the transmission rates being estimated for a performance expected after the rerouting based on both the first routing path condition and the second routing path condition;

wherein at least one of the first routing path condition and the second routing path condition is determined by transmitting connectivity failure detection messages (CFDMs) on the respective routing path, wherein two or more series of connectivity failure detection messages are transmitted on one or each of the first routing path and the second routing path, wherein the connectivity failure detection messages of different series are discriminable, wherein the connectivity failure detection messages belonging to different series include different priority bits associated with different routing path conditions, and wherein connectivity failure detection messages that include a priority bit associated with the respective routing path condition are actively dropped on one or each of the first routing path and the second routing path.

10. A non-transitory computer-readable medium comprising, stored thereupon, computer program code portions for routing one or more service tunnels in a telecommunications backhaul network including a first routing path and a second routing path, the computer program code portions being configured for execution on one or more computing devices and to cause the one or more computing devices to:

transmit data of the one or more service tunnels on the first routing path;

detect a reduction in transmission capacity on the first routing path by means of a first routing path condition indicating a state of the first routing path;

determine a second routing path condition indicating a state of the second routing path, in response to the detected reduction in transmission capacity on the first routing path; and

decide upon rerouting one or more of the service tunnels from the first routing path to the second routing path based on both the first routing path condition and the second routing path condition, wherein the rerouting from the first routing path to the second routing path is prevented when the rerouting would not improve one or more transmission rates for the service tunnels, the transmission rates being estimated for a performance expected after the rerouting based on both the first routing path condition and the second routing path condition;

wherein at least one of the first routing path condition and the second routing path condition is determined by transmitting connectivity failure detection messages (CFDMs) on the respective routing path, wherein two or more series of connectivity failure detection messages are transmitted on one or each of the first routing path and the second routing path, wherein the connectivity failure detection messages of different series are discriminable, and wherein different modulations are associated to the connectivity failure detection messages belonging to different series.

11. A device for routing one or more service tunnels in a telecommunications backhaul network including a first routing path and a second routing path, the device comprising:

a transmitting circuit adapted to transmit data of the one or more service tunnels on the first routing path;

a detecting circuit adapted to detect a reduction in transmission capacity on the first routing path by means of a first routing path condition indicating a state of the first routing path;

a determining circuit adapted to determine a second routing path condition indicating a state of the second routing path in response to the detected reduction in transmission capacity on the first routing path; and

a deciding circuit adapted to decide upon rerouting one or more of the service tunnels from the first routing path to the second routing path based on both the first routing path condition and the second routing path condition, wherein the deciding circuit is further adapted to prevent the rerouting from the first routing path to the second routing path when the rerouting would not improve one or more transmission rates for the service tunnels, the deciding circuit being adapted to estimate the transmission rates for a performance expected after the rerouting based on both the first routing path condition and the second routing path condition;

such that at least one of the first routing path condition and the second routing path condition is determined by transmitting connectivity failure detection messages (CFDMs) on the respective routing path, wherein two or more series of connectivity failure detection messages are transmitted on one or each of the first routing path and the second routing path, wherein the connectivity failure detection messages of different series are discriminable, and wherein different modulations are associated to the connectivity failure detection messages belonging to different series.

12. A telecommunications backhaul network comprising the device of claim 11, the first routing path and the second routing path.