Granted Patent B2

US 8,000,242 · App. 11/428,958 · Granted Aug 16, 2011

Abstract

Claims (38)

1. A method of reducing packet loss for a packet data service in a data transport network, the method comprising:

measuring, at a plurality of first controllers implemented in a receiver at one end of a network link between a base station and a radio network controller in the data transport network, a plurality of packet loss rates over a selected window, each packet loss rate being measured for one of a plurality of concurrent parallel flows of data traffic packets associated with said packet data service, the plurality of concurrent parallel flows travelling over the network link to the receiver;

detecting congestion in at least one of the concurrent parallel flows of data traffic packets based on the measured packet loss rates; and

independently triggering, using the plurality of first controllers, a reduction in a flow rate of each concurrent parallel flow of data traffic packets for which congestion is detected, wherein a plurality of second controllers implemented in a transmitter of said transport network is used for reducing an overall packet loss across best-effort packets in said one or more concurrent parallel flows of data traffic packets, each second controller being associated with one concurrent parallel flow.

2. A method, as set forth in claim 1 , wherein triggering the reduction further comprises:

detecting congestion for each concurrent parallel flow when the corresponding measured packet loss rate exceeds a triggering threshold in a detection window for best-effort packets in the concurrent parallel flow, said detection of congestion for each concurrent parallel flow being detected by a separate one of the plurality of first controllers implemented in the receiver.

3. A method, as set forth in claim 2 , further comprising:

receiving said triggering threshold and said detection window from a subscriber of said packet data service to obtain a desired service performance on said data transport network, said triggering threshold and said detection window being determined based on at least one of an indication for traffic burstiness and a quality of service (QoS) associated with a real-time multimedia service.

4. A method, as set forth in claim 3 , wherein detecting the congestion comprises:

using the plurality of first controllers implemented in the receiver of said data transport network at the base station and a radio network controller to detect congestion in a backhaul transport network portion of said data transport network for reducing the overall packet loss across best-effort packets in said one or more concurrent parallel flows of data traffic packets; and

using the plurality of first controllers implemented in said receiver across best-effort packets in said one or more concurrent parallel flows of data traffic packets for triggering an indication of congestion relief, each first controller being associated with one concurrent parallel flow.

5. A method, as set forth in claim 4 , wherein using the plurality of first controllers in a transport receiver of said data transport network further comprises:

using said plurality of first controllers in a radio access network portion of said data transport network to control said congestion, wherein said backhaul transport network portion of said data transport network is a wireless backhaul network, wherein using said plurality of first controllers in a radio access network portion of said data transport network further comprises:

using a first portion of said plurality of first controllers in said at least one base station coupled to said radio network controller to relieve backhaul congestion in traffic on a forward link to a mobile station; and

using a second portion of said plurality of first controllers in said radio network controller to relieve backhaul congestion in traffic on a reverse link from said mobile station.

6. A method, as set forth in claim 1 , wherein relieving the congestion further comprises:

comparing each packet loss rate to a threshold associated with a congestion detection window; and

if said packet loss rate exceeds said threshold, indicating that congestion exists for the corresponding concurrent parallel flow.

7. A method, as set forth in claim 6 , wherein determining the plurality of packet loss rates further comprises:

determining the plurality of packet loss rates using a non-overlapping packet-based window of a given number of expected packets to optimize said packet loss rate for alleviating a congestion condition.

8. A method, as set forth in claim 7 , further comprising:

determining a desired level of a flow rate reduction for bursty data traffic in the concurrent parallel flows of data traffic packets based on the corresponding packet loss rate.

9. A method, as set forth in claim 8 , further comprising:

notifying the transmitter of said data transport network the desired level of the flow rate reduction for a next transmission window.

10. A method, as set forth in claim 9 , further comprising:

using a feedback control loop to feedback the desired level of the flow rate reduction to said transmitter for a traffic rate controller of said at least one of said concurrent parallel flows of data traffic packets.

11. An apparatus for reducing packet loss for a packet data service during congestion in a data transport network, the apparatus comprising:

a plurality of first controllers implemented in a receiver at one end of a network link between a base station and a radio network controller in the data transport network, wherein each first controller is configured to:

measure one of a plurality of packet loss rates over a selected window, each packet loss rate being measured for one of a plurality of concurrent parallel flows of data traffic packets associated with said packet data service, the plurality of concurrent parallel flows travelling over the network link between the base station and the radio network controller,

detect congestion in at least one of the concurrent parallel flows of data traffic packets based on the measured packet loss rates, and

independently trigger a reduction in a flow rate of each concurrent parallel flow of data traffic packets for which congestion is detected, wherein a plurality of second controllers implemented in a transmitter of said transport network is used for reducing an overall packet loss across best-effort packets in said one or more concurrent parallel flows of data traffic packets, each second controller being associated with one concurrent parallel flow.

12. An apparatus, as set forth in claim 11 , wherein said radio access network portion of said data transport network further comprises:

said receiver at said base station and said radio network controller to detect congestion in a backhaul transport network portion of said data transport network for reducing the overall packet loss across best-effort packets in said one or more concurrent parallel flows.

13. An apparatus, as set forth in claim 12 , wherein said plurality of first controllers further comprises:

a first subset of the plurality of first controllers disposed in said at least one base station coupled to said radio network controller to relieve backhaul congestion in traffic on a forward link to a mobile station, each first subset being associated with one of the concurrent parallel flows; and

a second subset of the plurality of first controllers disposed in said radio network controller to relieve backhaul congestion in traffic on a reverse link from said mobile station, each second subset being associated with one of the concurrent parallel flows.

14. An apparatus, as set forth in claim 12 , wherein said receiver further comprises:

one of the plurality of first controllers in the receiver being distributed across said one or more concurrent parallel flows to trigger an indication of congestion relief for controlling congestion of best-effort packets.

Assignments (13)