IP Library Granted Patent US 7,839,784
Granted Patent B2
US 7,839,784 · App. 12/178,132 · Granted Nov 23, 2010

Virtual circuit connectivity verification insertion for packet loss control in pseudowire

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,839,784
App. No.
12/178,132
Granted
Nov 23, 2010
Kind
B2
Abstract

A method includes inserting a virtual circuit connectivity verification packet into aggregated traffic of m packets transmitted over multiple pseudowires in a network path, replying to the transmitted m packets with a virtual circuit connectivity verification packet with a packet loss indication when at least one packet loss is detected in an m packet group, and adjusting a rate of transmitting the aggregated m packets responsive to the packet loss indication. In the preferred embodiment the multiple pseudowires are one of constant bit rate and variable bit rate and the adjusting of the rate includes rate adjustment of variable bit rate pseudowires.

Claims (96)

1. A method comprising the steps of:

inserting by a sending node of a network a virtual circuit connectivity verification packet into aggregated traffic of m packets transmitted over multiple pseudowires in a network path;

replying from a receiving node of said network to the transmitted m packets with said virtual circuit connectivity verification packet with a packet loss indication when at least one packet loss is detected in an m packet group; and

adjusting a rate of transmitting the aggregated m packets responsive to the packet loss indication, said adjusting the rate comprising rate adjustment of variable bit rate pseudowires until consecutive virtual circuit connectivity verifications without a packet loss indication occur and comprising adjustment in accordance with

R

i

(

n

+

1

)

=

T

i

(

n

-

1

)

×

R

i

(

n

)

+

D

i

(

n

)

T

i

(

n

)

+

L

,

 where T i (n) is round trip time (RTT) of the variable bit rate pseudowire VBR PW i in interval n; R i (n) is rate of VBR PW i in interval n; D i (n) is the number of successfully received packets of VBR PW i in interval n; L is the virtual circuit connectivity verification VCCV insertion interval.

2. The method of claim 1 , wherein the multiple pseudowires are one of constant bit rate and variable bit rate.

3. The method of claim 1 , wherein the step of adjusting the rate comprises rate adjustment of variable bit rate pseudowires.

4. The method of claim 1 , wherein the step of adjusting a rate of transmitting the aggregated m packets varies instantaneous changes in round trip time.

5. The method of claim 1 , wherein the step of adjusting the rate comprises rate adjustment of variable bit rate pseudowires until k consecutive virtual circuit connectivity verifications without a packet loss indication occur.

6. A method comprising the steps of:

inserting by a sending node over a network path a virtual circuit connectivity verification packet into aggregated traffic of a number of packets over multiple pseudowires being one of a constant bit rate and a variable bit rate;

replying to the sending node with said virtual circuit connectivity verification packet with a packet loss indication from a receiving node when at least one packet loss is detected in the number of packets; and

adjusting a rate of a rate of the variable bit rate pseudowires responsive to the packet loss indication received from the sending node, said step of adjusting the rate comprising rate adjustment of variable bit rate pseudowires until consecutive virtual circuit connectivity verifications without a packet loss indication occur and comprising adjustment in accordance with

R

i

(

n

+

1

)

=

T

i

(

n

-

1

)

×

R

i

(

n

)

+

D

i

(

n

)

T

i

(

n

)

+

L

,

 where T i (n) is round trip time (RTT) of the variable bit rate pseudowire VBR PW i in interval n; R i (n) is rate of VBR PW i in interval n; D i (n) is the number of successfull received packets of VBR PW i in interval n; L is the virtual circuit connectivity verification VCCV insertion interval.

7. The method of claim 6 , wherein the step of adjusting the rate of the number of packets varies with instantaneous changes in round trip time.

8. The method of claim 6 , wherein the step of adjusting the rate comprises rate adjustment of variable bit rate pseudowires until k consecutive virtual circuit connectivity verifications without a packet loss indication are received by the sending node.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 7, 2011
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 025599/0212 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2008
From: LUO, YUANQIU; YIN, SI; WANG, TING
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 021685/0413 →