IP Library Granted Patent US 7,953,004
Granted Patent B2
US 7,953,004 · App. 12/349,324 · Granted May 31, 2011

Minimizing effects of packet delay variation in time-division multiplexing pseudowire services

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,953,004
App. No.
12/349,324
Granted
May 31, 2011
Kind
B2
Abstract

Various exemplary embodiments relate to a method and related node for outputting packets from a playout buffer in a node in a packet-switched network including one or more of the following: configuring a Time-Division Multiplexing (TDM) pseudowire terminating at the node; receiving a plurality of fixed-length packets transmitted over the TDM pseudowire; adding the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level; inserting at least one dummy packet into the playout buffer, wherein a total length of the at least one dummy packet is equal to a target fill level of the playout buffer minus the current fill level and the target fill level represents a minimum fill level required before output of packets from the playout buffer; and outputting the plurality of fixed-length packets and the at least one dummy packet from the playout buffer.

Claims (84)

1. A method for outputting packets from a playout buffer in a node in a packet-switched network, the method comprising:

configuring a Time-Division Multiplexing (TDM) pseudowire terminating at the node;

receiving a plurality of fixed-length packets transmitted over the TDM pseudowire;

determining a length of the fixed-length packets;

configuring the target fill level of the playout buffer such that the target fill level is other than a multiple of the length of the fixed-length packets;

adding the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level;

inserting at least one dummy packet into the playout buffer, wherein:

a total length of the at least one dummy packet is equal to a target fill level of the playout buffer minus the current fill level, and

the target fill level represents a minimum fill level required before output of packets from the playout buffer;

determining, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level; and

outputting the plurality of fixed-length packets and the at least one dummy packet from the playout buffer.

2. The method for outputting packets from a playout buffer according to claim 1 , wherein the step of inserting the at least one dummy packet into the playout buffer occurs when the target fill level minus the current fill level is less than the length of a single fixed-length packet transmitted over the TDM pseudowire.

3. The method for outputting packets from a playout buffer according to claim 1 , wherein the step of inserting the at least one dummy packet into the playout buffer occurs only when the node first receives packets over the TDM pseudowire after a negotiation phase of the TDM pseudowire.

4. The method for outputting packets from a playout buffer according to claim 3 , wherein the at least one dummy packet contains a pattern of bits equal to a pattern of bits sent to a TDM destination node after the negotiation phase of the TDM pseudowire.

5. The method for outputting packets from a playout buffer according to claim 1 , wherein the at least one dummy packet is inserted at the end of the playout buffer.

6. The method for outputting packets from a playout buffer according to claim 1 , wherein the at least one dummy packet is inserted at the beginning of the playout buffer.

7. The method for outputting packets from a playout buffer according to claim 1 , wherein the at least one dummy packet is inserted between two of the plurality of fixed-length packets added to the playout buffer.

8. The method for outputting packets from a playout buffer according to claim 1 , wherein the at least one dummy packet is a plurality of dummy packets and a total size of the plurality of dummy packets is equal to the target fill level minus the current fill level.

9. The method for outputting packets from a playout buffer according to claim 8 , wherein the length of each of the plurality of dummy packets is equal to a multiple of a single TDM frame.

10. The method for outputting packets from a playout buffer according to claim 1 , wherein the at least one dummy packet contains an idle pattern.

11. A node for use in a packet-switched network providing a Time-Division Multiplexing (TDM) pseudowire, the node comprising:

a receiver that receives a plurality of fixed-length packets transmitted over the TDM pseudowire;

a playout buffer encoded on a machine-readable storage medium, the playout buffer having a target fill level representing a minimum fill level required before output of packets, wherein the target fill level is other than a multiple of the length of the fixed-length packets;

a circuit emulation engine that receives packets outputted from the playout buffer and transmits a TDM signal based on the outputted packets; and

a processor configured to:

add the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level,

insert at least one dummy packet into the playout buffer, wherein a total length of the at least one dummy packet is equal to the target fill level of the playout buffer minus the current fill level,

determine, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level, and

initiate output of the plurality of the fixed-length packets and the at least one dummy packet from the playout buffer to the circuit emulation engine.

12. The node for use in a packet-switched network according to claim 11 , wherein the processor inserts the at least one dummy packet into the playout buffer when the target fill level minus the current fill level is less than the length of a single fixed-length packet transmitted over the TDM pseudowire.

13. The node for use in a packet-switched network according to claim 11 , wherein the processor inserts the at least one dummy packet into the playout buffer only when the receiver first receives packets over the TDM pseudowire after a negotiation phase of the TDM pseudowire.

14. The node for use in a packet-switched network according to claim 13 , wherein the at least one dummy packet contains a pattern of bits equal to a pattern of bits sent to a TDM destination node after the negotiation phase of the TDM pseudowire.

15. The node for use in a packet-switched network according to claim 11 , wherein the at least one dummy packet is inserted at the end of the playout buffer.

16. The node for use in a packet-switched network according to claim 11 , wherein the at least one dummy packet is inserted at the beginning of the playout buffer.

17. The node for use in a packet-switched network according to claim 11 , wherein the at least one dummy packet is inserted between two of the plurality of fixed-length packets added to the playout buffer.

18. The node for use in a packet-switched network according to claim 11 , wherein the at least one dummy packet is a plurality of dummy packets and a total size of the plurality of dummy packets is equal to the target fill level minus the current fill level.

19. The node for use in a packet-switched network according to claim 18 , wherein the length of each of the plurality of dummy packets is equal to a multiple of a single TDM frame.

20. The node for use in a packet-switched network according to claim 11 , wherein the at least one dummy packet contains an idle pattern.

21. A method of establishing a specified playout buffer delay at a node receiving fixed-length packets transmitted over a Time-Division Multiplexing (TDM) pseudowire, the method comprising:

setting a target fill level corresponding to the specified playout buffer delay such that the playout buffer will not output packets before the playout buffer reaches the target fill level;

receiving at least one fixed-length packet over the TDM pseudowire;

adding the at least one fixed-length packet to the playout buffer;

adding at least one dummy packet to the playout buffer wherein the total length of the at least one dummy packet is less than the at least one fixed-length packet and the total length of the at least one fixed-length packet and the at least one dummy packet is equal to the target fill level;

determining that the playout buffer may begin outputting packets;

adding only fixed-length packets to the playout buffer after the playout buffer begins outputting packets.

22. The method of claim 1 , wherein the total length of the at least one dummy packet is less than the length of a fixed-length packet.

23. The node for use in a packet-switched network according claim 11 , wherein the total length of the at least one dummy packet is less than the length of a fixed-length packet.

24. A method for outputting packets from a playout buffer in a node in a packet-switched network, the method comprising:

configuring a Time-Division Multiplexing (TDM) pseudowire terminating at the node;

receiving a plurality of fixed-length packets transmitted over the TDM pseudowire;

adding the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level;

when a target fill level minus the current fill level is less than the length of a single fixed-length packet transmitted over the TDM pseudowire, inserting at least one dummy packet into the playout buffer, wherein:

a total length of the at least one dummy packet is equal to a target fill level of the playout buffer minus the current fill level, and

the target fill level represents a minimum fill level required before output of packets from the playout buffer;

determining, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level; and

outputting the plurality of fixed-length packets and the at least one dummy packet from the playout buffer.

25. A node for use in a packet-switched network providing a Time-Division Multiplexing (TDM) pseudowire, the node comprising:

a receiver that receives a plurality of fixed-length packets transmitted over the TDM pseudowire;

a playout buffer encoded on a machine-readable storage medium, the playout buffer having a target fill level representing a minimum fill level required before output of packets;

a circuit emulation engine that receives packets outputted from the playout buffer and transmits a TDM signal based on the outputted packets; and

a processor configured to:

add the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level,

insert at least one dummy packet into the playout buffer when the target fill level minus the current fill level is less than the length of a single fixed-length packet transmitted over the TDM pseudowire, wherein a total length of the at least one dummy packet is equal to the target fill level of the playout buffer minus the current fill level,

determine, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level, and

initiate output of the plurality of the fixed-length packets and the at least one dummy packet from the playout buffer to the circuit emulation engine.

26. A method for outputting packets from a playout buffer in a node in a packet-switched network, the method comprising:

configuring a Time-Division Multiplexing (TDM) pseudowire terminating at the node;

receiving a plurality of fixed-length packets transmitted over the TDM pseudowire;

adding the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level;

inserting at least one dummy packet into the playout buffer, wherein:

a total length of the at least one dummy packet is equal to a target fill level of the playout buffer minus the current fill level,

the total length of the at least one dummy packet is less than the length of a fixed-length packet, and

the target fill level represents a minimum fill level required before output of packets from the playout buffer;

determining, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level; and

outputting the plurality of fixed-length packets and the at least one dummy packet from the playout buffer.

27. A node for use in a packet-switched network providing a Time-Division Multiplexing (TDM) pseudowire, the node comprising:

a receiver that receives a plurality of fixed-length packets transmitted over the TDM pseudowire;

a playout buffer encoded on a machine-readable storage medium, the playout buffer having a target fill level representing a minimum fill level required before output of packets;

a circuit emulation engine that receives packets outputted from the playout buffer and transmits a TDM signal based on the outputted packets; and

a processor configured to:

add the plurality of fixed-length packets to the playout buffer such that the playout buffer reaches a current fill level,

insert at least one dummy packet into the playout buffer, wherein a total length of the at least one dummy packet is equal to the target fill level of the playout buffer minus the current fill level and the total length of the at least one dummy packet is less than the length of a fixed-length packet,

determine, in response to insertion of the at least one dummy packet, that the playout buffer has reached the target fill level, and

initiate output of the plurality of the fixed-length packets and the at least one dummy packet from the playout buffer to the circuit emulation engine.

Assignments (9)
CHANGE OF NAME Recorded Jan 27, 2022
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058871/0336 →
RELEASE OF SECURITY INTEREST Recorded Dec 12, 2018
From: NOKIA USA INC.
To: PROVENANCE ASSET GROUP, LLC
Reel/Frame 047791/0566 →
RELEASE OF SECURITY INTEREST Recorded Dec 12, 2018
From: NOKIA USA INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC
Reel/Frame 049139/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2018
From: PROVENANCE ASSET GROUP LLC
To: FACEBOOK, INC.
Reel/Frame 047190/0360 →
PARTIAL RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 043967/0001 Recorded Aug 30, 2018
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: PROVENANCE ASSET GROUP, LLC
Reel/Frame 046981/0600 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2009
From: POULIN, ANDRE; GROFF, WAYNE
To: ALCATEL LUCENT
Reel/Frame 022065/0818 →