Reducing CC message transmission in a provider network

• US 8,018,863 B2
• Filed: 09/09/2008
• Issued: 09/13/2011
• Est. Priority Date: 09/09/2008
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Mehta, Rishi, Kini, Sriganesh
• Primary Examiner(s): Grey; Christopher P
• Application Number:
  US12/207,065
• Publication Number:
  US 20100061252A1
• Time in Patent Office: 1,099 Days
• Field of Search: 370229-235, 370/235.1, 370/236, 370/236.1, 370/236.2, 370/241, 370/241.1, 370/242, 370/243, 370/244, 370/245, 370/250, 370/395.61, 370/395.64, 370/395.65, 370/248, 370/249, 709223-226
• US Class Current: 370/248
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route

Abstract

A method and apparatus for reducing the number of CC messages transmitted in a provider network. In one embodiment of the invention, a first service provider network element receives CC messages from a first customer network at a first periodicity rate. The first service provider network element stores the received CC messages and reduces the first periodicity rate to create a second periodicity rate that is smaller than the first periodicity rate. The first service provider network element transmits CC messages to a second service provider network element through the provider network at the second periodicity rate. Other methods and apparatus are also described.

Claims

1. A method for reducing a number of CC (Connectivity Check) messages transmitted in a provider network, wherein a first customer network element is coupled with a second customer network element through the provider network, wherein the provider network includes a first service provider network element coupled with a second service provider network element, the method comprising:

receiving a plurality of first CC messages from the first customer network element at a first periodicity rate at the first service provider network element, wherein the plurality of first CC messages are destined for the second customer network element and are associated with the first customer network element; and

transmitting a set of one or more second CC messages to the second service provider network element through the provider network at a second periodicity rate, wherein the second periodicity rate is smaller than the first periodicity rate, wherein the set of second CC messages are each associated with the first customer network element, and wherein each of the set of second CC messages includes a repeat count value that indicates a number of CC messages associated with the first customer network element that the second service provider network element is to transmit to the second customer network element at the first periodicity rate.

2. The method of claim 1, further comprising:

storing the received plurality of first CC messages in a CCM (Continuity Check Message) data structure on the first service provider network element;

detecting that the first customer network element has not transmitted CC messages destined for the second customer network element for a time of the first periodicity rate;

obtaining a stored version of a CC message previously received from the first customer network element that is destined for the second customer network element; and

transmitting a CC message to the second service provider network element that indicates that the first service provider network element has stopped receiving CC messages from the first customer network element that are destined to the second customer network element.

3. The method of claim 1, wherein the first customer network element is dual homed with a third service provider network element, wherein the third service provider network element is coupled with the second service provider network element, the method further comprising:

receiving a plurality of third CC messages from the first customer network element at the first periodicity rate at the third service provider network element, wherein the plurality of third CC messages are destined for the second customer network element and are associated with the first customer network element;

storing the received CC messages in a CCM (Continuity Check Message) data structure on the third service provider network element;

adding a repeat count field to the stored CC message in the CCM data structure on the third service provider network element;

adding a transaction identifier field to the stored CC message in the CCM data structure on the third service provider network element and setting the transaction identifier field with a value uniquely identifying the third service provider network element;

reducing the first periodicity rate to create a third periodicity rate, wherein the third periodicity rate is smaller than the first periodicity rate;

transmitting a set of one or more fourth CC messages to the second service provider network element over the provider network at the third periodicity rate, wherein each transmitted CC message includes the transaction identifier uniquely identifying the third service provider network element and a repeat count value in the repeat count field that indicates a number of CC messages that the third service provider network element is to transmit to the second customer network at the first periodicity rate.

4. A service provider network element to reduce a number of CC (Connectivity Check) messages transmitted in a provider network, comprising:

an ingress service delimiting module including,

a CCM (Connectivity Check Message) module to perform the following;

receive CC messages from a first customer network element destined for a second customer network element at a first periodicity rate and store those CC messages in a CCM data structure,

reduce the first periodicity rate to create a second periodicity rate, wherein the second periodicity rate is smaller than the first periodicity rate, and

add a repeat count value to a set of one or more of the received CC messages that indicates a number of CC messages associated with the first customer network element that a different service provider network element is to transmit to the second customer network element at the first periodicity rate, and

a memory coupled with the CCM module, the memory to store the CCM data structure; and

a transport module coupled with the ingress service delimiting module, the transport module to transmit the set of CC messages to the different service provider network element at the second periodicity rate.

5. The service provider network element of claim 4, wherein the CCM module further is to determine whether an absence of a CC message from the first customer network element exceeds a CCM timeout timer, wherein the CCM module is further to add an explicit down notification field to the set of CC messages and set a value for the explicit down notification field to indicate whether the CCM timeout timer has expired.

6. The service provider network element of claim 4, wherein the second periodicity rate is to be configured by a network administrator.

7. A service provider network element to process CC (Connectivity Check) messages, comprising:

an egress service delimiting module including,

a CCM (Connectivity Check Message) module to receive CC messages transmitted from another service provider network element that are associated with a first customer network element and destined for a second customer network element and to store those CC messages in a CCM data structure, wherein each received CC message includes a first periodicity rate and a repeat count value, wherein each received CC message is received at a second periodicity rate that is lower than the first periodicity rate, wherein the CCM module further is to create a number of CC messages from the CCM data structure according to the repeat count value and cause those created CC messages to be transmitted at the first periodicity rate, and

a memory coupled with the CCM module, the CCM module to store the CCM data structure; and

a transport module coupled with the egress service delimiting module, the transport module to transmit the created CC messages to the second customer network element.

8. The service provider network element of claim 7, wherein the CCM module further is to stop transmission of the created CC messages to the customer network element if it determines that a CC message associated with the first customer network element received from the another service provider network element indicates that the another service provider network element has stopped receiving CC messages associated with the first customer network element that are destined to the second customer network element.

9. The service provider network element of claim 7, wherein the CCM module further is to distinguish processing CC messages received from different sources based on a transaction identifier included in each received CC message.

10. The service provider network element of claim 7, wherein the number of created CC messages is equivalent to the repeat count value.

11. A method in a first service provider network element, wherein the first service provider network element is coupled with a second service provider network element that itself is coupled with a first customer network element, and wherein the first service provider network element is coupled with a second customer network element, the method comprising:

receiving a first CC (Connectivity Check) message from the second service provider network element, the first CC message being associated with the first customer network element and destined for the second customer network element, the first CC message including a periodicity rate and a repeat count value; and

in response to receiving the first CC message, transmitting a plurality of CC messages associated with the first customer network element to the second customer network element at the periodicity rate included in the first CC message, wherein a number of the plurality of CC messages transmitted to the second customer network element is based on the repeat count value included in the first CC message.

12. The method of claim 11, further comprising:

responsive to receiving a second CC message from the second service provider network element that indicates that the first service provider network element has stopped receiving CC messages from the first customer network element that are destined for the second customer network element, stopping transmitting the plurality of CC messages to the second customer network element.

13. The method of claim 11, further comprising:

wherein the first CC message that is received from the second service provider network element includes a transaction identifier that identifies the second service provider network element;

receiving a second CC message from a third service provider network element, the second CC message being associated with the first customer network element and destined for the second customer network element, the second CC message including a periodicity rate, a repeat count value, and a transaction identifier that identifies the third service provider network element;

in response to receiving the second CC message, transmitting a plurality of CC messages associated with the first customer network element to the second customer network element at the periodicity rate included in the second CC message, wherein a number of the plurality of CC messages transmitted to the second customer network element is based on the repeat count value included in the second CC message;

responsive to receiving a third CC message from the second service provider network element that indicates that the first service provider network has stopped receiving CC messages from the first customer network element that are destined for the second customer network element, wherein the third CC message includes the transaction identifier that identifies the second service provider network element, stopping transmitting the plurality of CC messages to the second customer network element for the second service provider network element while continuing to transmit the plurality of CC messages to the second customer network element for the third service provider network element.