Method and apparatus for controlling traffic entry in a managed packet network

• US 8,676,977 B2
• Filed: 12/14/2009
• Issued: 03/18/2014
• Est. Priority Date: 12/14/2009
• Status: Active Grant

• Current Assignee: Ribbon Communications Operating Company, Inc. (Ribbon Communications, Inc.)
• Original Assignee: Sonus Networks Incorporated (Ribbon Communications, Inc.)
• Inventors: Farahmand, Fardad, Asveren, Tolga, Bollapalli, Nagesh Kumar
• Primary Examiner(s): Mejia, Anthony
• Application Number:
  US12/637,084
• Publication Number:
  US 20110145639A1
• Time in Patent Office: 1,555 Days
• Field of Search: 709/200, 709/224, 709/226
• US Class Current: 709/226
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 65/1036 at the edge
• CPC Class Codes: H04L 65/1073 Registration or de-registration
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer

Abstract

A method for control of real-time traffic entry of a managed packet network includes the step of receiving, from a border element processor, a first message indicative of a new active registration request associated with a client. The border element processor is one of a plurality of border element processors at an edge of a managed packet network controlling packets (e.g., relating to real-time multimedia traffic) entering the managed packet network. The method also includes the step of load balancing, by a load balancing engine, the new active registration request across the plurality of border element processors and assigning the client to a designated border element processor. A second message is generated in response to the new activation registration request. The second message includes a parameter identifying the designated border element processor assigned to the client.

Claims

1. A method for control of traffic entry of a managed packet network, the method comprising:

receiving, by a first border element processor, a new registration request from a client wherein the first border element processor is one of a plurality of border element processors controlling data packets entering the managed packet network;

generating, by the first border element processor, a first message indicative of the new active registration request associated with the client;

transmitting, by the first border element processor, said first message to a load balancing engine, said load balancing engine coupled to and separate from said first border element processor;

receiving, by said load balancing engine, said first message;

load balancing, by said load balancing engine, the new active registration request across the plurality of border element processors;

assigning, by said load balancing engine, the client to a designated border element processor; and

generating, by said load balancing engine, a second message in response to the new activation registration request, the second message including a first parameter identifying the designated border element processor assigned to the client.

2. The method of claim 1,

wherein the second message further comprises a second parameter identifying that the client has been load balanced;

and

wherein the method further comprises;

transmitting said second message from said load balancing engine to the first border element processor.

3. The method of claim 2, wherein the load balancing engine is a standalone entity, the method further comprising:

transmitting a message from the first border element processor to the client identifying the designated border element processor.

4. The method of claim 3, further comprising:

receiving at the designated border element processor a second registration request from said client, said second registration request including an indicator indicating that the client has been load balanced by the load balancing engine.

5. The method of claim 1, further comprising:

receiving at the designated border element processor a second registration request from said client, said second registration request including an indicator indicating that the client has been load balanced by the load balancing engine.

6. The method of claim 1, wherein load balancing the new active registration request is based on at least one of a number of active registrations on each border element processor, a capacity of each border element processor, a client usage pattern, a client class of service or an operator preference.

7. The method of claim 1, wherein load balancing comprises assigning one or more of the plurality of border element processors to the client.

8. The method of claim 1, further comprising receiving a report including a number of active registrations being handled by each of the plurality of border element processors, traffic load levels of each of the plurality of border element processors, available capacity for each of the plurality of border element processors, or any combination thereof.

9. The method of claim 1, wherein the new active registration request is associated with one or more clients.

10. The method of claim 1, further comprising:

receiving a third message reflecting a register refresh request from the client;

reassigning the client from the designated border element processor to a second designated border element processor; and

transmitting, by the load balancing engine, a fourth message to the designated border element processor to migrate the client to the second designated border element processor.

11. The method of claim 1, further comprising:

performing network initiated load balancing, by the load balancing engine, on at least one client corresponding to at least one active registration;

assigning the at least one client to a newly designated border element processor; and

transmitting, by the designated border element processor, a third message to redirect the at least one client to the newly designated border element processor.

12. The method of claim 1, further comprising performing healthchecking of the plurality of border element processors to determine if any one of the plurality of border element processors has failed or recovered.

13. The method of claim 12, further comprising receiving, from at least one of the plurality of border element processors, a third message reflecting that the at least one of the plurality of border elements processors are responsive and can handle calls for the managed packet network.

14. The method of claim 12, further comprising receiving, from at least one of the plurality of border element processors, a third message reflecting at least one of calls being handled and resource usage levels.

15. The method of claim 12, further comprising transmitting, to the plurality of border element processors, a third message requesting a response that provides information corresponding to at least one of calls being handled and resource usage levels of the plurality of border element processors.

16. The method of claim 12, further comprising:

determining that a previously failed border element processor has recovered; and

informing at least one of the plurality of border element processors to migrate at least one active registration to the recovered border element processor.

17. The method of claim 16, wherein said informing comprises transmitting a third message to migrate at least one active registration, the third message including an identifier that is at least one of an area code, a directory number, a Session Initiation Protocol uniform resource identifier (SIP URI) or TEL uniform resource identifier (TEL URI).

18. A method for control of traffic entry of a managed packet network, the method comprising:

receiving, at a border element processor, an active registration request associated with a client, wherein the border element processor is one of a plurality of border element processors controlling data packets entering the managed packet network;

determining whether the active registration request associated with the client includes a parameter identifying that the client has been previously load balanced by a load balancing engine, said load balancing engine being coupled to and separate from said first border element processor;

sending a reply to the client without forwarding the active registration request to the load balancing engine when the active registration request associated with the client includes the parameter identifying that the client has been previously load balanced; and

transmitting a message indicative of a new active registration request to the bad balancing engine to load balance the active registration request across the plurality of border element processors when the active registration does not include the parameter.

19. The method of claim 18, further comprising:

receiving, from the load balancing engine, a second message in response to the active registration request identifying a designated border element processor assigned to the client; and

informing the client of the designated border element processor assigned to the client.

20. The method of claim 18, further comprising transmitting, by each of the plurality of border element processors, a second message to the load balancing engine identifying a number of active registrations being handled by each of the plurality of border element processors.

21. A computer program product, tangibly embodied in a non-transitory computer readable storage medium for control of traffic entry of a managed packet network, the computer program product including instructions operable to cause a load balancing apparatus to:

receive, from a border element processor, a first message indicative of a new active registration request associated with a client, wherein the border element processor is one of a plurality of border element processors controlling data packets entering the managed packet network, said load balancing apparatus being coupled to and separate from said border element processor;

load balance the new active registration request across the plurality of border element processors;

assign the client to a designated border element processor;

generate a second message in response to the new activation registration request, the second message including a parameter identifying the designated border element processor assigned to the client; and

transmit the second message to the border element processor.

22. The computer program product of claim 21, wherein the second message further comprises a second parameter identifying that the client has been load balanced.

23. The computer program product of claim 22, further comprising:

instructions operable to cause the load balancing apparatus to;

receive load messages from each of the plurality of border element processors coupled to said load balancing apparatus, each of said received load messages indicating a number of active registrations being handled by a border element processor which sent the received load message.

24. A computer program product, tangibly embodied in a non-transitory computer readable storage medium for control of traffic entry of a managed packet network, the computer program product including instructions operable to cause a first border apparatus to:

receive an active registration request associated with a client;

determine whether the active registration request associated with the client includes a parameter identifying that the client has been previously load balanced by a load balancing engine, said load balancing engine being coupled to and separate from said first border apparatus;

send a reply to the client without forwarding the active registration request to the load balancing engine when the active registration request associated with the client includes the parameter identifying that the client has been previously load balanced;

transmit a message indicative of a new active registration request to the load balancing engine to load balance the active registration request across a plurality of border element processors controlling data packets entering the managed packet network when the active registration request associated with the client does not include the parameter identifying that the client has been previously load balanced;

receive from the load balancing engine a second message including information identifying a designated border apparatus assigned by said load balancing engine to the client, said designated border apparatus being one of a plurality of border apparatuses coupled to and separate from said load balancing engine, said plurality of border apparatuses including said first border apparatus; and

transmit the second message from the first border apparatus to the client identifying the designated border apparatus.

25. A managed packet network system comprising:

a plurality of border element processors for controlling data packets entering the managed packet network, each border element processor configured to;

receive a new active registration request associated with a client; and

transmit a first message indicative of the new active registration request;

a load balancing engine coupled to and separate from said plurality of border element processors configured to;

receive the first message indicative of the new active registration request associated with the client;

load balance the new active registration request across the plurality of border element processors;

assign the client to a designated border element processor; and

generate a second message in response to the new active registration request, the second message including a first parameter identifying the designated border element processor assigned to the client.

26. The managed packet network system of claim 25, wherein the load balancing engine is centralized and the load balancing engine and the plurality of border element processors exist on different respective network devices.

27. The managed packet network system of claim 25,

wherein the second message further comprises a second parameter identifying that the client has been load balanced;

and

transmitting said second message from said load balancing engine to the client via one of said border element processors in said plurality of border element processors.