Method and system for the distribution of internet protocol traffic in a communication system
View Patent ↗A method for operating a communication system is provided. The method includes receiving an arrival rate of a plurality of real-time packets, and receiving a real-time packet including a first plurality of identifiers, for transmission on a first link or a second link, where the first link has a first bandwidth. The method also includes processing the real-time packet to select a first selected link from the first link and the second link based on the first plurality of identifiers, the arrival rate of the plurality of real-time packets, and the first bandwidth, and transmitting the real-time packet on the first selected link.
1. A method for operating a communication system, the method comprising:
receiving an arrival rate of a plurality of real-time packets;
receiving a real-time packet including a first plurality of identifiers, for transmission on a first link or a second link, wherein the first link has a first bandwidth;
processing the real-time packet to select a first selected link from the first link and the second link by:
performing a hash function on the first plurality of identifiers resulting in a first hash value, wherein the hash function has a total number of possible hash values;
determining a fractional value representing a fraction of incoming real-time packets to be sent to the second link,
wherein determining the fractional value representing the fraction of incoming real-time packets to be sent to the second link uses a formula of:
η
1
=
{
0
,
if
λ
1
≤
U
μ
1
1
-
U
μ
1
λ
1
,
otherwise
wherein η 1 is the fractional value representing the fraction of incoming real-time packets to be sent to the second link, U is a maximum utilization of the first link, μ 1 is the first bandwidth, and λ 1 is the arrival rate of the plurality of real-time packets;
selecting the first link when the first hash value is greater than a product of the fractional value representing the fraction of incoming real-time packets to be sent to the second link and the total number of possible hash values; and
selecting the second link when the first hash value is less than the product of the fractional value representing the fraction of incoming real-time packets to be sent to the second link and the total number of possible hash values; and
transmitting the real-time packet on the first selected link.
2. The method from claim 1 , wherein the arrival rate of the plurality of real-time packets is automatically updated periodically.
3. The method from claim 1 , further comprising:
receiving an arrival rate of a plurality of non-real-time packets;
receiving a non-real-time packet including a second plurality of identifiers, for transmission on the first link or the second link;
processing the non-real-time packet to select a second selected link from the first link and the second link based on the second plurality of identifiers, the arrival rate of the plurality of real-time packets, the arrival rate of the plurality of non-real-time packets, and the first bandwidth; and
transmitting the non-real-time packet on the second selected link.
4. The method from claim 3 , wherein processing the non-real-time packet to select the second selected link from the first link and the second link based on the second plurality of identifiers, the arrival rate of the plurality of real-time packets, the arrival rate of the plurality of non-real-time packets, and the first bandwidth comprises:
performing the hash function on the second plurality of identifiers resulting in a second hash value;
determining a fractional value representing a fraction of incoming non-real-time packets to be sent to the first link based on the first bandwidth, the arrival rate of the plurality of real-time packets, and the arrival rate of the plurality of non-real-time packets;
selecting the second link when the second hash value is greater than a product of the fractional value representing the fraction of incoming non-real-time packets to be sent to the first link and the total number of possible hash values; and
selecting the first link when the second hash value is less than the product of the fractional value representing a fraction of incoming non-real-time packets to be sent to the first link and the total number of possible hash values.
5. The method from claim 4 , wherein determining the fraction of incoming non-real-time packets to be sent to the first link uses a formula of:
η
2
=
{
min
(
1
,
U
μ
1
-
λ
1
λ
2
)
,
if
λ
1
≤
U
μ
1
0
,
otherwise
wherein η 2 is the fraction of incoming non-real-time packets to be sent to the first link, U is a maximum utilization of the first link, μ 1i is the first bandwidth, λ 1 is the arrival rate of the plurality of real-time packets, and λ 2 is the arrival rate of the plurality of non-real-time packets.
6. The method from claim 5 , wherein the second selected link is the second link when the second hash value is greater than the fraction of incoming non-real-time packets to be sent to the first link multiplied by the total number of possible hash values, otherwise the second selected link is the first link.
7. The method from claim 3 , wherein the arrival rate of the plurality of non-real-time packets is automatically updated periodically.
8. The method from claim 1 , wherein the first link is a traditional backhaul link, and the second link is an alternative backhaul link.
9. A communication system comprising:
an interface configured to receive an arrival rate of a plurality of real-time packets, and to receive a real-time packet including a first plurality of identifiers for transmission on a first link or a second link, wherein the first link has a first bandwidth; and
a processing system configured to process the real-time packet to select a first selected link from the first link and the second link based on the first plurality of identifiers, the arrival rate of the plurality of real-time packets, and the first bandwidth by:
performing a hash function on the first plurality of identifiers resulting in a first hash value, wherein the hash function has a total number of possible hash values;
determining a fractional value representing a fraction of incoming real-time packets to be sent to the second link,
wherein determining the fractional value representing the fraction of incoming real-time packets to be sent to the second link uses a formula of:
η
1
=
{
0
,
if
λ
1
≤
U
μ
1
1
-
U
μ
1
λ
1
,
otherwise
wherein η 1 is the fractional value representing the fraction of incoming real-time packets to be sent to the second link, U is a maximum utilization of the first link, μ 1 is the first bandwidth, and λ 1 is the arrival rate of the plurality of real-time packets;
selecting the first link when the first hash value is greater than a product of the fractional value representing the fraction of incoming real-time packets to be sent to the second link and the total number of possible hash values; and
selecting the second link when the first hash value is less than the product of the fractional value representing the fraction of incoming real-time packets to be sent to the second link and the total number of possible hash values;
wherein the interface is further configured to transmit the real-time packet on the first selected link.
10. The communication system from claim 9 , wherein the arrival rate of the plurality of real-time packets is automatically updated periodically.
11. The communication system from claim 9 ,
wherein the interface is also configured to receive an arrival rate of a plurality of non-real-time packets, and to receive a non-real-time packet including a second plurality of identifiers, for transmission on the first link or the second link;
wherein the processing system is also configured to process the non-real-time packet to select a second selected link from the first link and the second link based on the second plurality of identifiers, the arrival rate of the plurality of real-time packets, the arrival rate of the plurality of non-real-time packets, and the first bandwidth; and
wherein the interface is also configured to transmit the non-real-time packet on the second selected link.
12. The communication system from claim 11 , wherein the processing system is also configured to:
process the non-real-time packet to select the second selected link from the first link and the second link based on the second plurality of identifiers, the arrival rate of the plurality of real-time packets, the arrival rate of the plurality of non-real-time packets, and the first bandwidth by:
performing the hash function on the second plurality of identifiers resulting in a second hash value;
determining a fractional value representing a fraction of incoming non-real-time packets to be sent to the first link based on the first bandwidth, the arrival rate of the plurality of real-time packets, and the arrival rate of the plurality of non-real-time packets;
selecting the second link when the second hash value is greater than a product of the fractional value representing the fraction of incoming non-real-time packets to be sent to the first link and the total number of possible hash values; and
selecting the first link when the second hash value is less than the product of the fractional value representing the fraction of incoming non-real-time packets to be sent to the first link and the total number of possible hash values.
13. The communication system from claim 12 , wherein determining the fractional value representing the fraction of incoming non-real-time packets to be sent to the first link uses the formula:
η
2
=
{
min
(
1
,
U
μ
1
-
λ
1
λ
2
)
,
if
λ
1
≤
U
μ
1
0
,
otherwise
wherein η 2 is the fraction of incoming non-real-time packets to be sent to the first link, U is a maximum utilization of the first link, μ 1 is the first bandwidth, λ 1 is the arrival rate of the plurality of real-time packets, and λ 2 is the arrival rate of the plurality of non-real-time packets.
14. The communication system from claim 13 , wherein the second selected link is the second link when the second hash value is greater than the fraction of incoming non-real-time packets to be sent to the first link multiplied by the total number of possible hash values, otherwise the second selected link is the first link.
15. The communication system from claim 11 , wherein the processing system is also configured to automatically update the arrival rate of the plurality of non-real-time packets periodically.
16. The communication system from claim 9 , wherein the first link is a traditional backhaul link, and the second link is an alternative backhaul link.