Method and apparatus for managing congestion in a data communication network

• US 7,301,897 B2
• Filed: 11/30/2001
• Issued: 11/27/2007
• Est. Priority Date: 11/30/2001
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ray, Dale E., Lutgen, Craig L.
• Primary Examiner(s): Pham; Chi
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US09/999,118
• Publication Number:
  US 20030103451A1
• Time in Patent Office: 2,188 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/231, 370/235, 370/235.1, 370/252, 370/310, 370/328, 370/335, 370/336, 370/337, 370/338, 370/342, 370/347, 370/414, 370/416, 370/417, 370/412
• US Class Current: 370/229
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method for managing data congestion and/or contention occurring at a point-of-traffic concentration. The method includes reading a time value associated with a data packet, the time value being representative of when the data packet entered the network. The time value is within the header of the data packet. The age of the data packet is determined from the time value. The data packet is discarded if the age of the data packet is above a threshold value. Alternatively, a first time value determined from a time reference is associated with a data packet at a first node. The data packet is transmitted to a second node and the first time value is compared to a second time value to provide a result. The second time value is also determined from the time reference. The data packet is discarded if the result exceeds a threshold value.

Claims

1. A method of managing data congestion and contention at a point-of-traffic concentration within a network, comprising:

reading a first time value within the header of an Internet Protocol datagram, wherein the first time value is representative of when the Internet Protocol datagram entered the network, wherein the Internet Protocol datagram includes a datagram identification portion, wherein the first time value is included in the datagram identification portion and at least partially distinguishes the Internet Protocol datagram from other Internet Protocol datagrams;

determining the age of the Internet Protocol datagram relative to the first time value; and

discarding the Internet Protocol datagram if the age of the Internet Protocol datagram is above a threshold value.

2. The method as defined in claim 1, further comprising associating the first time value with the Internet Protocol datagram at a first node, wherein the first time value is determined at least in part from a time reference;

and

transmitting the Internet Protocol datagram to a second node,

wherein determining the age of the Internet Protocol datagram comprises comparing the first time value to a second time value, the second time value determined at least in part from the time reference.

3. The method as defined in claim 2, wherein the first node a source of the Internet Protocol datagram, wherein the first time value is further representative of one of when the Internet Protocol datagram was created and a point of entry into the network.

4. The method as defined in claim 2, wherein the time reference has at least microsecond resolution.

5. The method as defined in claim 1, wherein the first time value is representative of when the Internet Protocol datagram entered the network plus the threshold value.

6. The method as defined in claim 1, wherein the threshold value is an allowable lifespan of the Internet Protocol datagram.

7. The method as defined in claim 1, wherein the Internet Protocol datagram comprises a plurality of data fragments, wherein each data fragment includes the first time value.

8. The method as defined in claim 1, wherein the threshold value is dependent upon at least one of a type of data transmitted within the Internet Protocol datagram and an amount of data traffic within the network.

9. A base station controller operatively coupled to a backhaul for transmitting an Internet Protocol datagram, the base station controller comprising:

a communication link operatively coupled with a base transceiver station, the communication link adapted to receive an Internet Protocol datagram that includes a header having a datagram identification portion;

a closed local area network;

a timing element operatively coupled with the communication link, the time element adapted to provide a time reference;

a time-stamping element operatively coupled to the communication link, the time-stamping element adapted to associate a time value representative of when the Internet Protocol datagram enters the closed local area network from the timing element into the header, wherein the time value is included in the datagram identification portion and at least partially distinguishes the Internet Protocol datagram from other Internet Protocol datagrams;

a data queue adapted to temporarily store the Internet Protocol datagram prior to transmission to the backhaul; and

a data management element adapted to read the time value from the datagram identification portion of the header, wherein the data management element is further adapted to discard Internet Protocol datagrams having a time value that exceeds an allowable threshold based at least in part on the time reference.

10. The base station controller as defined in claim 9, wherein a source of the Internet Protocol datagrams is one of the base transceiver station and the communication link operatively coupled with the base transceiver station.

11. The base station controller as defined in claim 9, wherein the time references are provided in intervals of at least microsecond resolution.

12. A base station controller as defined in claim 9, wherein the Internet Protocol datagrams comprise one of real-time voice data, real-time video data, near real-time data, and non-real-time data.

13. A base station controller as defined in claim 9, wherein the base station controller operates in accordance to one of a code division multiple access (CDMA) based communication system and a time division multiple access (TDMA) based communication system.

14. A base transceiver station configured to communicate with the one or more mobile stations, the base transceiver station comprising:

a radio transceiver for receiving signals from the one or more mobile stations, wherein the radio transceiver provides Internet Protocol datagrams representing data from the one or more mobile stations, wherein each of the Internet Protocol datagrams includes a datagram identification portion in a header;

a closed local area network;

a communication link operatively coupled with a timing element, the communication link adapted to receive a time reference from the timing element;

a time-stamping element operatively coupled to the radio transceiver, the time-stamping element adapted to associate a time value representative of when the Internet Protocol datagram enters the closed area network from the timing element into each header provided by the radio transceiver, wherein the time value is included in the datagram identification portion and at least partially distinguishes the Internet Protocol datagram from the other Internet Protocol datagrams;

a data queue adapted to temporarily store the Internet Protocol datagrams prior to transmission to the base station controller; and

a data management element adapted to read the time value from the datagram identification portion of the header, wherein the data management element is further adapted to discard Internet Protocol datagrams having a time value that exceeds an allowable threshold based at least in part on the time reference.

15. A base transceiver station as defined in claim 14, wherein a source of the Internet Protocol datagram is the radio transceiver.

16. A base transceiver station as defined in claim 14, wherein the Internet Protocol datagram comprise at least one of real-time voice data, real-time video data, near real-time data, and non-real-time data.

17. The base transceiver station as defined in claim 14, wherein the base transceiver station operates in accordance to one of a code division multiple access (CDMA) based communication system and a time division multiple access (TDMA) based communication system.

18. A method of managing a plurality of fragments of an Internet Protocol datagram at an intended destination of the Internet Protocol datagram, the method comprising:

receiving a first one of the plurality of fragments and a time value associated therewith, the time value being common to each of the plurality of fragments, wherein the Internet Protocol datagram includes a datagram identification portion, wherein the datagram identification portion is present in each of the plurality of fragments, wherein the time value is included in the datagram identification portion of each of the plurality of fragments;

reading a time value;

determining an age of the Internet Protocol datagram based on the time value; and

discarding the first one of the plurality of fragments if not all of the plurality of fragments of the Internet Protocol datagram have been received within a predefined time threshold, wherein the predefined time threshold is based at least in part on the age of the Internet Protocol datagram.

19. The method as defined by claim 18, wherein the intended destination is a mobile station.