Apparatus and method for enhancing performance in a packet data system

• US 20020196743A1
• Filed: 05/30/2002
• Published: 12/26/2002
• Est. Priority Date: 06/20/2001
• Status: Abandoned Application

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Thalanany, Sebastian, Singh, Ajoy
• Application Number:
  US10/158,722
• Publication Number:
  US 20020196743A1
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

An apparatus and method for controlling loss of data packets in a system, wherein the packets are transmitted from a source to a destination via a packet forwarder over a plurality of links having different bandwidths. The packet forwarder actively monitors the average number of packets in the first buffer and when the average number rises above a pre-defined threshold, the packet forwarder signals the source to stop sending data packets. The source will then compress and store packets it receives from a network in a second buffer until the source can again transmit the compressed packets to the packet forwarder. When the source'"'"'s buffer becomes full, it will discard any packets it receives from the network before performing compression. When the average number of packets in the first buffer drops below the threshold, the packet forwarder signals the source to resume sending compressed packets for transfer to the destination.

Claims

1. In a communication system having a source that communicates with a packet forwarder over a first link and a destination that communicates with the packet forwarder over a second link having a bandwidth lower than a bandwidth of the first link, the packet forwarder monitoring a first buffer that stores data packets sent from the source for transmission to the destination, a method of controlling the loss of data packets comprising the steps of:

determining an amount of data packets stored in the first buffer; and

if the amount is above a first threshold, sending a signal to the source to stop transmitting packets.

2. The method of claim 1 wherein the data packets are compressed by the source before transmission.

3. The method of claim 2 wherein the communication system further comprises a network that transmits uncompressed data packets to the source, wherein the source maintains a second buffer for storing the compressed data packets and wherein the method further comprises the steps of:

halting transmission of compressed data packets;

determining whether a number of compressed data packets in the second buffer is above a second threshold; and

if the number is above the second threshold, discarding the uncompressed data packets received from the network.

4. The method of claim 3 further comprising the steps of:

if the number is below the second threshold, compressing the uncompressed data packets received from the network; and

storing the compressed data packets in the second buffer.

5. The method of claim 2 wherein the communication system further comprises a network that transmits uncompressed data packets to the source, wherein the source maintains a second buffer for storing the uncompressed data packets and wherein the method further comprises the steps of:

halting transmission of compressed data packets;

determining whether a number of uncompressed data packets in the second buffer is above a second threshold; and

if the number is above the second threshold, discarding the uncompressed data packets received from the network.

6. The method of claim 5 further comprising the step of if the number is below the second threshold, storing the uncompressed data packets in the second buffer.

7. The method of claim 1 further comprising the step of signaling the source to start sending packets to the packet forwarder when the amount of data packets in the first buffer is below the first threshold.

8. The method of claim 1 further comprising the steps of:

detecting a packet loss at the packet forwarder; and

sending a message to the source to initiate a resynchronization of a compression state.

9. In a communications system comprising a Packet Data Serving Node (PDSN) for transmitting compressed data packets to a Packet Control Function (PCF) over a link having a first bandwidth and a MS for receiving the compressed data packets from the PCF over link having a second bandwidth lower than the first bandwidth, wherein the PCF monitors a first buffer that stores the compressed data packets, a method of controlling the loss of compressed data packets by the PCF comprising the steps of:

determining an amount of compressed data packets stored in the first buffer; and

if the amount is above a first threshold, instructing the PDSN to stop sending compressed packets to the PCF.

10. The method of claim 9 wherein the PDSN receives uncompressed data packets from a Packet Switched Network (PSN) and wherein the PDSN monitors a second buffer, the method further comprising the steps of:

halting transmission of compressed data packets to PCF;

determining whether a number of compressed data packets in the second buffer is above a second threshold; and

if the number is above the second threshold, discarding the uncompressed data packets received from the PSN.

11. The method of claim 10 further comprising the steps of:

if the number is below the second threshold, compressing the uncompressed data packets received from the PSN; and

storing the compressed data packets in the second buffer.

12. The method of claim 9 further comprising the step of signaling the PDSN to start sending packets to the PCF when the amount of compressed packets in the first buffer is below the first threshold.

14. The apparatus of claim 13 wherein the source compresses the uncompressed data packets received from the network before storing the compressed data packets in the second buffer.

13. An apparatus for reducing the loss of data packets in a communication system comprising:

a network;

a source operatively coupled to the network for receiving uncompressed data packets;

a packet forwarder operatively coupled to the source for receiving compressed data packets over a first communication link having a first bandwidth;

a first buffer coupled to the packet forwarder for storing compressed data packets received from the source;

a destination for receiving the compressed data packets over a second communication link having a second bandwidth lower than the first bandwidth; and

wherein the packet forwarder instructs the source to stop sending compressed data packets when the packet forwarder detects that an amount of compressed data packets stored in the first buffer is above a threshold.