Communication routing

• US 8,761,163 B2
• Filed: 06/16/2009
• Issued: 06/24/2014
• Est. Priority Date: 06/16/2009
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Kakadia, Deepak, Tan, Thomas H. K., Parker, Benjamin James
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Cehic, Kenan
• Application Number:
  US12/485,448
• Publication Number:
  US 20100316022A1
• Time in Patent Office: 1,834 Days
• Field of Search: 370310-350, 370/351, 370/389, 370/400, 370/401
• US Class Current: 370/389
• CPC Class Codes: H04L 45/121 by minimising delays
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A method includes identifying a number of nodes in a network, where the nodes may correspond to cellular communication sites. The method may also include selecting some of the nodes as potential hub nodes and determining, for each of the potential hub nodes, a bandwidth needed to forward traffic from the potential hub node to a mobile switching office. The method may further include determining, for each of the potential hub nodes, bandwidths needed to forward traffic from the potential hub node to other ones of the nodes and calculating, for each of the potential hub nodes, costs or latencies associated with forwarding traffic from the potential hub node to the mobile switching office and to other ones of the nodes. The method may also include selecting a hub node based on the calculated costs and/or latencies.

Claims

1. A method, comprising:

identifying a plurality of nodes in a network, wherein each of the plurality of nodes comprises an evolved node B (eNodeB);

selecting at least some of the nodes as potential hub nodes;

determining, for each of the selected potential hub nodes, a first bandwidth needed to forward traffic from the potential hub node to a first mobile switching office;

determining, for each of the selected potential hub nodes, bandwidths needed to forward traffic from the potential hub node to other ones of the plurality of nodes;

calculating, for each of the potential hub nodes, at least one of costs or latencies associated with forwarding traffic from the potential hub node to the first mobile switching office and to other ones of the nodes;

selecting a hub node from the potential hub nodes based on the calculated at least one of costs or latencies;

configuring the plurality of nodes, other than the hub node, to forward received communications to the hub node;

receiving, by the hub node, a first communication from one of the plurality of nodes;

accessing a database identifying a plurality of eNodeBs, by the hub node, to determine whether a destination eNodeB associated with the first communication is identified in the database;

forwarding, by the hub node, the first communication to an other one of the plurality of nodes without forwarding the first communication via the first mobile switching office, in response to determining that the destination eNodeB associated with the first communication is identified in the database;

identifying a second mobile switching office;

determining, for each of the selected potential hub nodes, a second bandwidth needed to forward traffic from the potential hub node to the second mobile switching office;

comparing, for each of the potential hub nodes, at least one of costs or latencies associated with forwarding traffic from the potential hub node to the first mobile switching office to at least one of second cost or latencies associated with forwarding traffic from the potential hub node to the second mobile switching office;

selecting a second hub node based on the at least one of costs or latencies and second costs or latencies; and

selecting one of the first or second mobile switching offices to which the second hub node will forward communications based on the comparing.

2. The method of claim 1, further comprising:

receiving, by the hub node, a second communication from a second one of the plurality of nodes; and

forwarding, by the hub node, the second communication to the first mobile switching office when a destination of the second communication is not associated with one of the plurality of nodes.

3. The method of claim 1, wherein the determining a first bandwidth comprises:

calculating at least one of a maximum or average amount of traffic transmitted between each of the plurality of nodes and the first mobile switching office over a period of time.

4. The method of claim 3, wherein the determining a first bandwidth further comprising:

applying a factor to the calculated amount of traffic to determine the first bandwidth, wherein the factor reduces the calculated amount of traffic; and

providing a link having the first bandwidth from the hub node to the first mobile switching office.

5. The method of claim 1, wherein the determining bandwidths needed to forward traffic from the potential hub node to other ones of the plurality nodes comprises:

calculating a maximum or average amount of traffic transmitted from each of the nodes and all of the other ones of the plurality of nodes over a first period of time, the method further comprising;

providing a link, from each of the plurality of nodes other than the hub node, to the hub node, wherein each link has a bandwidth based on the calculated amount of traffic.

6. The method of claim 1, wherein the hub node includes a serving gateway.

7. A device, comprising:

a communication interface configured to receive communications from a plurality of evolved node Bs (eNodeBs);

logic configured to;

determine whether a destination associated with a received communication is associated with one of the plurality of eNodeBs,

forward the received communication to the one of the plurality of eNodeBs when the destination is associated with one of the plurality of eNodeBs, and

forward the received communication to a first mobile switching office when the destination is not associated with one of the plurality of eNodeBs; and

a database configured to store information identifying the plurality of eNodeBs,

wherein when determining whether a destination associated with a received communication is associated with one of the plurality of eNodeBs, the logic is configured to;

access the database to determine if the destination associated with the received communication is identified in the database, and

wherein the logic is further configured to;

identify a second mobile switching office,

determine a first bandwidth needed to forward traffic from the device to the first mobile switching office,

determine a second bandwidth needed to forward traffic from the device to the second mobile switching office,

compare at least one of costs or latencies associated with forwarding traffic from the device to the first mobile switching office to at least one of second cost or latencies associated with forwarding traffic from the device to the second mobile switching office, and

select one of the first or second mobile switching offices to which the device will forward communications based on the comparing.

8. The device of claim 7, wherein the logic comprises serving gateway logic.

9. The device of claim 8, wherein the serving gateway logic is configured to act as termination point or an interface for an Internet protocol (IP) based connection between a cellular phone and an IP network.

10. The device of claim 7, wherein the device acts as a hub for the plurality of eNodeBs, wherein each of the plurality of eNodeBs forwards received communications to the device.

11. A non-transitory computer-readable medium having stored thereon sequences of instructions which, when executed by a processor, cause the processor to:

identify a plurality of nodes in a network, wherein each of the plurality of nodes comprises an evolved node B (eNodeB);

select at least some of the nodes as potential hub nodes;

determine, for each of the selected potential hub nodes, a first bandwidth needed to forward traffic from the potential hub node to a first mobile switching office;

determine, for each of the selected potential hub nodes, bandwidths needed to forward traffic from the potential hub node to other ones of the plurality of nodes;

calculate, for each of the potential hub nodes, at least one of costs or latencies associated with forwarding traffic from the potential hub node to the first mobile switching office and to other ones of the nodes;

select a hub node from the potential hub nodes based on the calculated at least one of costs or latencies;

configure the plurality of nodes, other than the hub node, to forward received communications to the hub node, wherein the hub node is configured to;

receive a first communication from one of the plurality of nodes,

access a database identifying a plurality of eNodeBs to determine whether a destination eNodeB associated with the first communication is identified in the database,

forward the first communication to an other one of the plurality of nodes without forwarding the first communication via the first mobile switching office, in response to determining that the destination eNodeB associated with the first communication is identified in the database;

identify a second mobile switching office;

determine, for each of the selected potential hub nodes, a second bandwidth needed to forward traffic from the potential hub node to the second mobile switching office;

compare, for each of the potential hub nodes, at least one of costs or latencies associated with forwarding traffic from the potential hub node to the first mobile switching office to at least one of second cost or latencies associated with forwarding traffic from the potential hub node to the second mobile switching office;

select a second hub node based on the at least one of costs or latencies and second costs or latencies; and

select one of the first or second mobile switching offices to which the second hub node will forward communications based on the comparing.

12. The non-transitory computer-readable medium of claim 11, wherein when determining a first bandwidth, the instructions cause the processor to:

calculate at least one of a maximum or average amount of traffic transmitted between each of the plurality of nodes and the first mobile switching office over a period of time.

13. The non-transitory computer-readable medium of claim 12, wherein when determining the first bandwidth, the instructions further cause the processor to:

apply a factor to the calculated amount of traffic to determine the first bandwidth, wherein the factor reduces the calculated amount of traffic.

14. The non-transitory computer-readable medium of claim 11, wherein when determining bandwidths needed to forward traffic from the potential hub node to other ones of the plurality nodes, the instructions cause the processor to:

calculate a maximum or average amount of traffic transmitted from each of the nodes and all of the other ones of the plurality of nodes over a first period of time.