Distributed load management on network devices

• US 9,801,094 B2
• Filed: 03/15/2016
• Issued: 10/24/2017
• 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, Narayanan, Lakshman Kumar, Bhaskaran, Sridhar
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US15/070,935
• Publication Number:
  US 20160198365A1
• Time in Patent Office: 588 Days
• 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 first network device comprising:

a processor, in communication with one or more interfaces that are to provide communication with a plurality of other network devices and a plurality of mobile stations, the processor to;

receive load information from the plurality of other network devices;

determine, based on at least a portion of the load information, that a network device of the plurality of other network devices is capable of setting aside data transfer capacity for the first network device; and

cause a mobile station to be routed to the network device of the plurality of other network devices by modifying a serving network device identifier in a mobile station identifier associated with the mobile station to cause data to be communicated between the mobile station and the network device of the plurality of other network devices.

2. The first network device of claim 1, wherein the serving network device identifier comprises a Network Resource Identifier (NRI).

3. The first network device of claim 1, wherein the mobile station identifier comprises a Temporary Mobile Subscriber Identity (TMSI).

4. The first network device of claim 1, wherein the mobile station identifier comprises a Packet-Temporary Mobile Subscriber Identity (P-TMSI).

5. The first network device of claim 1, wherein the network device is a Mobility Management Entity (MME).

6. The first network device of claim 1, wherein the network device is a Serving GPRS Support Node (SGSN).

7. The first network device of claim 1, the processor further to:

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

send a response to the RAU request to the mobile station, the response comprising the modified serving network device identifier, the modified serving network device identifier comprising a network device identifier of the network device of the plurality of other network devices.

8. The first network device of claim 7, wherein the response to the RAU request comprises a low periodic RAU timer value designed to cause the mobile station to send a RAU request to the network device of the plurality of other network devices after a time period corresponding to the low periodic RAU timer value.

9. The first network device of claim 1, wherein the other network devices are each of the same type of network device as the first network device.

10. The first network device of claim 1, the processor further to receive a message from the network device of the plurality of other network devices, the message comprising load information of the network device and a network device identifier of the network device.

11. A method comprising:

receiving, at a first network device, load information of a second network device;

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

causing a mobile station to be routed to the second network device by modifying, by the first network device, a serving network device identifier in a mobile station identifier associated with the mobile station to cause data to be communicated between the mobile station and the second network device.

12. The method of claim 11, wherein the first network device and the second network device are the same type of device.

13. The method of claim 12, wherein the type of device of the first network device and the second network device is a Mobility Management Entity (MME).

14. The method of claim 12, wherein the type of device of the first network device and the second network device is a Serving GPRS Support Node (SGSN).

15. The method of claim 11, further comprising:

receiving, at 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, the response comprising the modified serving network device identifier, the modified serving network device identifier comprising a network device identifier of the second network device.

16. At least one non-transitory computer readable medium comprising logic that when executed is operable to:

receive, at a first network device, load information of a second network device;

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

cause a mobile station to be routed to the second network device by modifying, by the first network device, a serving network device identifier in a mobile station identifier associated with the mobile station to cause data to be communicated between the mobile station and the second network device.

17. The at least one medium of claim 16, wherein the first network device and the second network device are the same type of device.

18. The at least one medium of claim 17, wherein the type of device of the first network device and the second network device is a Mobility Management Entity (MME).

19. The at least one medium of claim 17, wherein the type of device of the first network device and the second network device is a Serving GPRS Support Node (SGSN).

20. The at least one medium of claim 16, the logic when executed further to:

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

send, by the first network device, a response to the RAU request to the mobile station, the response comprising the modified serving network device identifier, the modified serving network device identifier comprising a network device identifier of the second network device.