Selective packet processing in a packet based media processor for latency reduction

• US 7,251,246 B2
• Filed: 09/13/2002
• Issued: 07/31/2007
• Est. Priority Date: 09/14/2001
• Status: Active Grant

• Current Assignee: Dialogic, Inc. (Enghouse Systems Limited)
• Original Assignee: SnowShore Networks, Inc. (Enghouse Systems Limited)
• Inventors: Ross, Alan
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): Tran; Phuc
• Application Number:
  US10/242,979
• Publication Number:
  US 20030053461A1
• Time in Patent Office: 1,782 Days
• Field of Search: None
• US Class Current: 370/394
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9023 for implementing a jitter-buffer

Abstract

In-sequence media packets that arrive at a media server are processed immediately, and a buffer at the media server is checked for packets whose processing was previously deferred due to out-of-sequence arrival. Any in-sequence packets in the buffer are also processed and forwarded immediately after the processing and forwarding of the received in-sequence packet. Processing and forwarding are deferred for out-of-sequence packets, i.e., packets that are higher in the sequence than the next expected packet, by placing the out-of-sequence packets in the buffer. When a packet is placed in the buffer, a timer is initiated for the missing packet(s). If a pre-determined time passes without the receipt of a missing packet, the missing packet is declared lost and the next-in-sequence received packet is processed and forwarded toward the destination.

Claims

1. At a media server disposed between a source and a destination in a packet-based communications system, a method of generating a stream of output media packets for the destination from a stream of input media packets received from the source, each input media packet containing sequence information identifying the relative location of the input packet in a stream of packets transmitted by the source, the input media packets exhibiting (1) mis-ordering with respect to the order of transmission by the source, and (2) inter-packet timing jitter having a magnitude of at least one nominal inter-packet interval, the method comprising:

upon receiving input media packets including out-of-sequence and in-sequence input media packets, temporarily storing only the out-of-sequence input media packets in a buffer to defer processing of the out-of-sequence input media packets;

upon receiving said in-sequence input media packets, processing each in-sequence input media packet substantially immediately and forward to the destination in order; and

accessing from the buffer and processing substantially immediately those out-of-sequence input media packets whose processing was previously deferred when processing is in-sequence, thereby creating the corresponding output media packets, each output media packet being forwarded to the destination substantially immediately after being created.

2. A method according to claim 1, wherein the sequence information in each input packet includes a timestamp indicating a relative time at which the packet was created by the source.

3. A method according to claim 1, wherein the sequence information in each input packet includes a sequence number indicating the relative position of the packet in the stream of packets transmitted by the source.

4. A method according to claim 1, wherein the processing of a received out-of-sequence packet is deferred no more than a predetermined timeout period, and upon expiration of the timeout period the missing packet is declared lost and the next in-sequence received packet is processed.

5. A media server for use between a source and a destination in a packet-based communications system, the source being operative to transmit a stream of media packets in sequence and at regular intervals, the stream of packets arriving at the media server as a stream of input media packets exhibiting (1) mis-ordering with respect to the order of transmission by the source, and (2) inter-packet timing jitter having a magnitude of at least one nominal inter-packet interval, the media server comprising:

a re-ordering buffer operative, upon receipt of input media packets including out-of-sequence input media packets and in-sequence input media packets at said media server, to temporarily store only the received out-of-sequence input media packets to defer processing of the out-of-sequence input media packets; and

a media packet processor operative, upon receipt of said in-sequence input media packets, to process substantially immediately and forward to the destination in order the received in-sequence input media packets, and to access from the re-ordering buffer and to process substantially immediately those out-of-sequence input media packets whose processing was previously deferred when processing is in-sequence, thereby creating corresponding output media packets, each output media packet being forwarded to the destination substantially immediately after being created.

6. A media server according to claim 5, wherein each packet transmitted by the source includes a timestamp indicating a relative time at which the packet was created by the source, and wherein the media server is operative to compare respective time stamps of received input media packets to detect their respective positions in the stream of media packets transmitted by the source.

7. A media server according to claim 5, wherein each packet transmitted by the source includes a sequence number indicating the relative position of the packet in the stream of media packets transmitted by the source, and wherein the media server is operative to compare respective sequence numbers of received input media packets to detect their respective positions in the stream of media packets transmitted by the source.

8. A media server according to claim 5, further comprising a timer operative to be started upon detection of a missing packet and to run a predetermined timeout period in the absence of receipt of the missing packet, and wherein the media packet process is operative upon expiration of the timeout period to declare the missing packet lost and to process the next in-sequence received packet.