Distributed load management on network devices

• US 9,294,981 B2
• Filed: 06/07/2013
• Issued: 03/22/2016
• Est. Priority Date: 01/04/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Rajagopalan, Ramakumar, Sidhiq, Hassan Khani, Rangan, Mohan, Prakash, Aditya, Bhaskaran, Sridhar, Narayanan, Lakshman Kumar
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US13/912,867
• Publication Number:
  US 20130258854A1
• Time in Patent Office: 1,019 Days
• US Class Current: 1/1
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/088 among core entities
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 36/22 for handling the traffic

Abstract

This disclosure relates to a system and method for dynamically managing load on network devices in a distributed manner. As the proliferation of data rich content and increasingly more capable mobile devices has continued, the amount of data communicated over mobile operator'"'"'s networks has exponentially increased. Upgrading the existing network to accommodate increased data traffic is neither desirable nor practical. One way to accommodate increased data traffic is by utilizing network resources more efficiently. This disclosure provides systems and methods for efficiently utilizing network resources by dynamically configuring the network in a distributed manner based on real-time load information.

Claims

1. A network device comprising:

one or more interfaces configured to provide communication with a plurality of other network devices of the same type and to provide communication with mobile stations; and

a processor, in communication with the one or more interfaces, configured to run a module stored in memory that is configured to;

send an inquiry message to the plurality of other network devices to request load information of the plurality of other network devices;

receive a response to the inquiry message from one of the plurality of other network devices, wherein the response includes load information indicative of whether the one of the plurality of other network devices is capable of setting aside its data transfer capacity for the network device;

determine, based on the load information, whether the one of the plurality of other network devices is capable of setting aside its data transfer capacity for the network device; and

if the one of the plurality of other network devices is capable of setting aside its data transfer capacity for the network device, cause a mobile station to be routed to the one of the plurality of other network devices by modifying a serving network device identifier in a mobile station identifier associated with the mobile station, so that data is communicated between the mobile station and the one of the plurality of other network devices.

2. The network device of claim 1, wherein the module is configured to send the inquiry message to the plurality of other network devices when an amount of data handled by the network device is reaching a threshold data transfer capacity.

3. The network device of claim 1, wherein the response to the inquiry message includes a network device identifier associated with the one of the plurality of other network devices.

4. The network device of claim 3, wherein the module is further configured to:

receive a routing area update (RAU) request from the mobile station; and

send a response to the RAU request to the mobile station, wherein the response includes the modified mobile station identifier carrying the network device identifier of the one of the plurality of other network devices as the serving network device identifier so that data is communicated between the mobile station and the one of the plurality of other network devices.

5. The network device of claim 4, wherein the response to the RAU request includes a low periodic RAU timer value, which is designed to cause the mobile station to send a RAU request to the one of the plurality of other network devices after a time period corresponding to the low periodic RAU timer value.

6. The network device of claim 1, wherein the load information indicative of whether the one of the plurality of other network devices is capable of setting aside its data transfer capacity for the network device includes an amount of real-time data load of the one of the plurality of other network devices.

7. The network device of claim 1, wherein the load information indicative of whether the one of the plurality of other network devices is capable of setting aside its data transfer capacity for the network device includes how many additional mobile stations can be accommodated by the one of the plurality of other network devices.

8. The network device of claim 1, wherein the module is configured to send the inquiry message to the plurality of other network devices when an amount of data handled by the network device is reaching a threshold data transfer capacity, wherein when the amount of data handled by the network device is no longer close to the threshold data transfer capacity, the module is configured to send a message to the one of the plurality of network devices to release data transfer capacity reserved for the network device.

9. A method comprising:

sending, by a first network device, an inquiry message to a plurality of other network devices, including a second network device, to request load information of the plurality of other network devices;

receiving, by the first network device from the second network device, a response to the inquiry message, wherein the response includes load information indicative of whether the second network device is capable of setting aside its data transfer capacity for the first network device;

determining, by the first network device based on the load information, whether the second network device is capable of setting aside its data transfer capacity for the first network device; and

if the second network device is capable of setting aside its data transfer capacity for the first network device, causing, by the first network device, a mobile station to be routed to the second network device by modifying a serving network device identifier in a mobile station identifier associated with the mobile station, so that data is communicated between the mobile station and the second network device.

10. The method of claim 9, wherein sending the inquiry message to the plurality of other network devices comprises sending the inquiry message when an amount of data handled by the first network device is reaching a threshold data transfer capacity.

11. The method of claim 9, wherein the response to the inquiry message includes a network device identifier associated with the one of the plurality of other network devices.

12. The method of claim 11, further comprising:

receiving, by the first network device, a routing area update (RAU) request from the mobile station; and

sending, by the first network device, a response to the RAU request to the mobile station, wherein the response includes the modified mobile station identifier carrying the network device identifier of the second network device as the serving network device identifier so that data is communicated between the mobile station and the second network device.

13. The method of claim 12, wherein the response to the RAU request includes a low periodic RAU timer value, which is designed to cause the mobile station to send a RAU request to the second network device after a time period corresponding to the low periodic RAU timer value.

14. The method of claim 9, wherein the load information indicative of whether the second network device is capable of setting aside its data transfer capacity for the first network device includes an amount of real-time data load of the second network device.

15. The method of claim 9, wherein sending the inquiry message to the plurality of other network devices comprises sending the inquiry message when an amount of data handled by the first network device is reaching a threshold data transfer capacity, wherein when the amount of data handled by the first network device is no longer close to the threshold data transfer capacity, sending, by the first network device, a message to the second network device to release data transfer capacity reserved for the first network device.

16. A system comprising:

a first network device and a second network device, wherein the first network device and the second network device are of the same type of device, and wherein the first network device and the second network device are configured to communicate data to and from first and second sets of mobile stations, respectively;

wherein the first network device is configured to;

send an inquiry message to the second network device to request load information of the second network device,

receive a response to the inquiry message, wherein the response includes load information indicative of whether the second network device is capable of setting aside its data transfer capacity for the first network device,

determine whether the second network device is capable of setting aside its data transfer capacity for the first network device, and

if the second network device is capable of setting aside its data transfer capacity for the first network device, cause a mobile station to be routed to the second network device by modifying a serving network device identifier in a mobile station identifier associated with the mobile station, so that data is communicated between the mobile station and the second network device.

17. The system of claim 16, wherein the first network device is configured to send the inquiry message when an amount of data handled by the first network device is reaching a threshold data transfer capacity.

18. The system of claim 16, wherein the response to the inquiry message includes a network device identifier associated with the second network device.

19. The system of claim 18, wherein the first network device is further configured to:

receive a routing area update (RAU) request from the mobile station; and

send a response to the RAU request to the mobile station, wherein the response includes the modified mobile station identifier carrying the network device identifier of the second network device as the serving network device identifier so that data is communicated between the mobile station and the second network device.

20. The system of claim 19, wherein the response to the RAU request includes a low periodic RAU timer value, which is designed to cause the mobile station to send a RAU request to the second network device after a time period corresponding to the low periodic RAU timer value.