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 either a first link or a second link, wherein the first link has a first bandwidth;
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 based on a comparison of the arrival rate of the plurality of real-time packets to the first bandwidth, and based on a ratio involving the arrival rate of the plurality of real-time packets and the first bandwidth;
transmitting the real-time packet on the first link when the first hash value is greater than a product of the fractional value and the total number of possible hash values; and
transmitting the real-time packet on the second link when the first hash value is less than the product of the fractional value and the total number of possible hash values.
2. The method of claim 1 , wherein the fractional value is determined at least in part based on a maximum utilization of the first link, the first bandwidth, and the arrival rate of the plurality of real-time packets.
3. The method of claim 1 , wherein the arrival rate of the plurality of real-time packets is automatically updated periodically.
4. The method of 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 one of either the first link or 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 selected one of the first link or the second link.
5. The method of claim 4 , wherein processing the non-real-time packet to select either the first link or 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 a hash function on the second plurality of identifiers resulting in a second hash value, wherein the hash function has a total number of possible hash values;
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 and the total number of possible hash values of the second plurality of identifiers; and
selecting the first link when the second hash value is less than the product of the fractional value and the total number of possible hash values of the second plurality of identifiers.
6. The method of claim 5 , wherein determining the fraction of incoming non-real-time packets to be sent to the first link is based on a maximum utilization of the first link, 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.
7. The method of claim 6 , wherein the second link is selected 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.
8. The method of claim 4 , wherein the arrival rate of the plurality of non-real-time packets is automatically updated periodically.
9. The method of claim 1 , wherein the first link is a traditional backhaul link, and the second link is an alternative backhaul link.
10. 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:
perform 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;
determine a fractional value representing a fraction of incoming real-time packets to be sent to the second link based on the comparison of the arrival rate of the plurality of real-time packets to the first bandwidth, and based on a ratio involving the arrival rate of the plurality of real-time packets and the first bandwidth;
select the first link when the first hash value is greater than a product of the fractional value and the total number of possible hash values; and
select the second link when the first hash value is less than the product of the fractional value and the total number of possible hash values;
wherein the interface is further configured to transmit the real-time packet on the selected one of the first link or second link.
11. The communication system of claim 10 , wherein the arrival rate of the plurality of real-time packets is automatically updated periodically.
12. The communication system of claim 10 ,
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 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 selected one of the first link the second link.
13. The communication system of claim 12 , wherein the processing system is also configured to automatically update the arrival rate of the plurality of non-real-time packets periodically.
14. The communication system of claim 10 , wherein the first link is a traditional backhaul link, and the second link is an alternative backhaul link.