IP Library Granted Patent US 7,286,560
Granted Patent B2
US 7,286,560 · App. 10/304,600 · Granted Oct 23, 2007

Methods and apparatus for optimum packet aggregation in a communication network

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 7,286,560
App. No.
10/304,600
Granted
Oct 23, 2007
Kind
B2
Abstract

The present invention is a method and apparatus to aggregate or bundle packets to optimize the resource utilization and improve the transport efficiency of packets which are transferred between various protocol layers in a communications network. One embodiment of the invention sets forth a method of aggregating packets of a first size to packets of a second size for transmission in a wireless communications network between, for example, a base station controller and base transmitting station. The method includes the steps of calculating a maximum bundling factor represented by (an IP packet MTU size at a first location minus protocol overhead) divided by an application layer packet size and determining a most efficient bundling factor in terms of packet fragments, where the most efficient bundling factor is determined by a largest packet per fragment ratio. If the number of packets to be bundled is less than or equal to the maximum bundling factor then all packets are bundled together for a next step in the transmission. If the number of packets to be bundled is greater than the maximum bundling factor, then packets are bundled according to the most efficient bundling factor for the next step in the transmission. If there are multiple bundling factors having a same bundling efficiency, a larger of the multiple bundling factors having the same bundling efficiency is selected as the most efficient bundling factor.

Claims (33)

1. A method of aggregating packets of a first size to packets of a second size for transmission in a communications network, said method comprising the steps of:

calculating a maximum bundling factor for aggregating said packets of said first size to packets of said second size;

determining a most efficient bundling factor in terms of packet fragments, said most efficient bundling factor being detennined by a largest packet per fragment ratio; and

if a number of packets to be bundled is greater than the maximum bundling factor, then bundle packets according to the most efficient bundling factor for at least a next step in the transmission.

2. The method of claim 1 , wherein if a number of packets to be bundled is less than or equal to the maximum bundling factor then bundle all packets together for a next step in the transmission.

3. The method of claim 1 , further including the step of calculating a number of IP fragments for each bundling factor i through the maximum bundling factor.

4. The method of claim 1 , further including the step of calculating a bundling efficiency for each bundling factor i through the maximum bundling factor.

5. The method of claim 1 , wherein a larger of multiple bundling factors having a same bundling efficiency is selected as the most efficient bundling factor.

6. The method of claim 1 , wherein said transmission is between a base station controller and a base station transmitter in a wireless network.

7. The method of claim 1 , wherein said transmission is in a voice over IP network involving packet multiplexing.

8. The method of claim 1 , wherein the maximum bundling factor bmax, is determined according to bmax=└(MTUa−OH)/F┘, where MTUa is an IP packet MTU size at a first location, OH is protocol overhead and F is an application layer packet size.

9. The method of claim 1 , wherein bundling according to the most efficient bundling factor continues until the number of packets to be bundled is less than the maximum bundling factor.

10. A method of aggregating packets of a first size to packets of a second size for transmission in a wireless communications network between a base station controller and base transmitting nation, said method comprising the stops of:

calculating a maximum bundling factor represented by (an IP packet MTU size at a first location minus protocol overhead) divided by an application layer packet size;

determining a most efficient bundling factor in terms of packet fragments, said most efficient bundling factor being determined by a largest packet per fragment ratio;

if a number of packets to be bundled is less than or equal to the maximum bundling factor then bundle all packets together for a next step in the transmission; and

if a number of packets to be bundled is greater than the maximum bundling factor, then bundle packets according to the most efficient bundling factor for the next step in the transmission.

11. The method of claim 10 , further including the step of calculating a number of IP fragments for each bundling factor i through the maximum bundling factor.

12. The method of claim 11 , further including the step of calculating a bundling efficiency for each bundling factor i through the maximum bundling factor.

13. The method of claim 12 , wherein a larger of multiple bundling factors having a same bundling efficiency is selected as the most efficient bundling factor.

14. The method of claim 10 , wherein said transmission is between a base station controller and a base station transmitter in a wireless network.

15. A apparatus for converting packets of a first size to packets of a second size for transmission in a communications network, said apparatus comprising:

at least one input and at least one output for inputting and outputting packets, respectively; and

a processor operable to calculate a maximum bundling factor for aggregating said packets of said first size to packets of said second size;

said processor also being operable to determine a most efficient bundling factor in terms of packet fragments, said most efficient bundling factor being determined by a largest packet per fragment ratio;

wherein if a number of packets to be bundled is greater than the maximum bundling factor, packets are bundled according to the most efficient bundling factor for at least a next step in the transmission.

16. The apparatus of claim 15 , wherein if a number of packets to be bundled is less than or equal to the maximum bundling factor then bundle all packets together for a next stop in the transmission.

17. The apparatus of claim 15 , wherein said processor calculates a number of IP fragments for each bundling factor i through the maximum bundling factor.

18. The apparatus of claim 15 , wherein said processor calculates a bundling efficiency for each bundling factor i through the maximum bundling factor.

19. The apparatus of claim 15 , wherein a larger of multiple bundling factors having a same bundling efficiency is selected as the most efficient bundling factor.

20. The apparatus of claim 15 , wherein said transmission is between a base station controller and a base station transmitter in a wireless network.

21. The apparatus of claim 15 , wherein said transmission is in a voice over IP network involving packet multiplexing.

22. The apparatus of claim 15 , wherein the maximum bundling factor, bmax, is determined according to bmax=└(MTUa−OH)/F┘, where MTUa is an IP packet MTU size at a first location, OH is protocol overhead and F is an application layer packet size.

Assignments (5)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2018
From: ALCATEL-LUCENT USA INC.
To: WSOU INVESTMENTS, LLC
Reel/Frame 045089/0972 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033950/0261 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 15, 2003
From: SAMADI, BEHROKH; ZHANG, QINQING
To: LUCENT TECHNOLOGIES INC.
Reel/Frame 014275/0615 →