IP Library Granted Patent US 8,325,735
Granted Patent B2
US 8,325,735 · App. 11/819,620 · Granted Dec 4, 2012

Multi-link load balancing for reverse link backhaul transmission

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 8,325,735
App. No.
11/819,620
Granted
Dec 4, 2012
Kind
B2
Abstract

One embodiment includes distributing user traffic packets to a plurality of queues, and draining the queues of the user traffic packets according to a defined methodology. The drained user traffic packets are sent to a plurality of physical channel interfaces. Each of the plurality of physical channel interfaces interfaces with a respective channel of the backhaul. The sending step sends each of the drained user traffic packets to the physical channel.

Claims (33)

1. A method of configuring a base station entity to load balance a backhaul on a reverse link, comprising:

configuring a load balancer in the base station entity, the load balancer being configured to include a number of queues and a link scheduler, the link scheduler configured to drain packets from the queues and output the drained packets to a plurality of physical channel interfaces, each of the plurality of physical channel interfaces interfacing with a respective channel of the backhaul; and

configuring at least one packet control interface in the base station entity to receive packets for transmission over the backhaul and for storing the received packets in one of the queues of the load balancer, wherein the packets include user traffic packets and interface packets, each of the user traffic packets has a priority class and each of the interface packets being one of a control, management and signaling packet for a particular channel of the backhaul, and the load balancer is configured to include a traffic queue for each of a plurality of priority classes and an interface queue for each of the plurality of physical channel interfaces.

2. The method of claim 1 , wherein the packets include user traffic packets and interface packets, each of the interface packets being one of a control, management and signaling packet for a particular channel of the backhaul.

3. The method of claim 2 , wherein the configuring at least one packet control interface step configures a packet control interface for each active physical channel interface.

4. The method of claim 3 , further comprising:

configuring a packet stack to distribute packets to the packet control interfaces such that the packet stack distributes the user traffic packets to only one of the packet control interfaces.

5. The method of claim 4 , wherein the configuring a packet stack step configures the packet stack to send interface packets to the packet control interface associated with the physical channel interface interfacing with the physical channel to which the interface packet is destined.

6. The method of claim 4 , wherein the configuring at least one packet control interface step configures the packet control interface, which distributes the user traffic packets, to distribute each user traffic packet based on a quality of service level for the user traffic packet.

7. The method of claim 6 , wherein the configuring a load balancer step configures the load balancer to include a traffic queue for each possible priority class into which the quality of service levels are divided, and to include an interface queue for each of the plurality of physical channel interfaces.

8. The method of claim 1 , wherein

the packets include interface packets, each of the interface packets being one of a control, management and signaling packet for a particular channel of the backhaul; and

the configuring a load balancer step configures the load balancer to include an interface queue for each of the plurality of physical channel interfaces.

9. The method of claim 1 , wherein the configuring a load balancer step configures the load balancer such that the link scheduler is configured to drain the queue based on a defined method.

10. The method of claim 9 , wherein the defined method is weighted round robin.

11. The method of claim 1 , wherein the configuring a load balancer step configures the load balancer such that the link scheduler is configured to send each of the drained user traffic packets to the physical channel interface associated with a least loaded channel of the backhaul.

12. A method of load balancing transmission from a base station entity over a backhaul on a reverse link, comprising:

distributing user traffic packets to a plurality of queues, each of the user traffic packets has a priority class, the plurality of queues include a traffic queue for each of a plurality of the priority classes;

distributing interface packets to a plurality of interface queues, each of the interface packets being one of a control, management and signaling packet for a particular channel of the backhaul, and each of the plurality of interface queues being associated with a respective one of a physical channel interfaces;

draining the queues of the user traffic packets according to a defined methodology; and

sending the drained user traffic packets to the plurality of physical channel interfaces, each of the plurality of physical channel interfaces interfacing with a respective channel of the backhaul, and the sending step sending each of the drained user traffic packets to the physical channel interface associated with a least loaded channel of the backhaul.

13. The method of claim 12 , wherein the distributing step distributes the user traffic packets based on a quality of service for each of the user traffic packets.

14. The method of claim 13 , wherein, for each of the user traffic packets, the distributing step comprises:

examining a quality of service identifier in the user traffic packet;

accessing a queue in the plurality of queues from a map based on the examined quality of service identifier; and

sending the user traffic packet to the accessed queue.

15. The method of claim 12 , wherein the defined methodology is weighted round robin.

16. The method of claim 12 , further comprising:

maintaining a list of active physical channel interfaces; and wherein the sending step sends the drained packets user packets to the physical channel interfaces on the list.

17. The method of claim 16 , further comprising:

removing a physical channel interface from the list if a problem associated with the physical channel interface is detected.

18. The method of claim 17 , further comprising:

adding the physical channel interface back to the list if recovery from the problem is detected.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0001 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2012
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 028969/0703 →
MERGER Recorded Sep 11, 2012
From: LUCENT TECHNOLOGIES INC.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 028935/0868 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2007
From: KHAWER, MOHAMMAD RIAZ; KRAML, MARK H.; PISANO, STEPHEN GEORGE; YANG, TOMAS S.
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 020028/0777 →