Methods and apparatus to limit ring trees in voice over internet protocol networks

• US 7,991,139 B2
• Filed: 02/13/2006
• Issued: 08/02/2011
• Est. Priority Date: 02/13/2006
• Status: Expired due to Fees

• Current Assignee: SBC Knowledge Ventures LP A Nevada Partnership
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Qiu, Chaoxin Charles, Dailey, Robert Francis
• Primary Examiner(s): Ramakrishnaiah; Melur
• Assistant Examiner(s): Laekemariam; Yosef K
• Application Number:
  US11/352,796
• Publication Number:
  US 20070201445A1
• Time in Patent Office: 1,996 Days
• Field of Search: 379/156, 379/207.16, 379/423, 379/211.04, 379/171, 379/194, 379/88.12, 379/88.19, 379/188, 379/202.01, 379/211, 379/212, 379/205.01, 379/211.03, 379/179, 379/252
• US Class Current: 379/211.04
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Abstract

Methods and apparatus to limit ring trees in voice over Internet protocol (VoIP) networks are disclosed. A disclosed example parallel ring policy enforcer comprises a memory to hold parallel ring tree information and a policy checker to enforce a parallel ring policy based on a parallel ring request and the parallel ring tree information.

Claims

1. A voice over Internet protocol apparatus comprising:

a call handler to enforce a parallel ring policy to limit a number of devices rung in response to a call based on parallel ring control information contained in a voice over Internet protocol call control message sent to a called telephone number associated with the call, the parallel ring control information including a parallel ring tree depth of a parallel ring tree associated with the call, the parallel ring tree depth being updateable during the call to indicate how many intervening telephone numbers along a path of the parallel ring tree have been called in response to an original called telephone number being called, the call handler to include an updated parallel ring tree depth in a second voice over Internet protocol call control message to be sent to a second telephone number during the call.

2. A voice over Internet protocol apparatus as defined in claim 1, further comprising a parallel ring policy enforcer to implement the parallel ring policy, wherein the call handler enforces the parallel ring policy by providing the parallel ring control information to the parallel ring policy enforcer and by receiving a response from the parallel ring policy enforcer.

3. A voice over Internet protocol apparatus as defined in claim 2, wherein the parallel ring policy enforcer is implemented by a voice over Internet protocol feature server.

4. A voice over Internet protocol apparatus as defined in claim 3, wherein the voice over Internet protocol feature server is a session initiation protocol based feature server.

5. A voice over Internet protocol apparatus as defined in claim 2, wherein the parallel ring policy enforcer is integrated in the call handler.

6. A voice over Internet protocol apparatus as defined in claim 2, wherein the parallel ring policy enforcer is separate from the call handler.

7. A voice over Internet protocol apparatus as defined in claim 1, further comprising a memory to store active parallel ring tree information, wherein a number of parallel rings that may be performed is determined based on the active parallel ring tree information and the parallel ring control information.

8. A voice over Internet protocol apparatus as defined in claim 7, wherein the active parallel ring tree information includes at least one of a parallel ring tree identifier, an origination time, a last call time, or a number of calls.

9. A voice over Internet protocol apparatus as defined in claim 7, further comprising a record maintainer to remove expired records from the active parallel ring tree information.

10. A voice over Internet protocol apparatus as defined in claim 1, further comprising at least one of a called device, a calling device, or a second call handler to provide the VoIP call control message.

11. A voice over Internet protocol apparatus as defined in claim 1, wherein the parallel ring control information further includes a call identifier.

12. A parallel ring policy enforcer comprising:

a memory to store parallel ring tree information; and

a policy checker to enforce a parallel ring policy based on a parallel ring request and the parallel ring tree information, the parallel ring request including a current parallel ring tree depth of a parallel ring tree associated with a called telephone number, the current parallel ring tree depth included in the parallel ring control information contained in a call control message sent to establish a call to the called telephone number and not available to the policy checker prior to the call control message being sent to the called telephone number, the current parallel ring tree depth being updateable to indicate how many intervening telephone numbers along a path of the parallel ring tree have been called in response to an original called telephone number being called, the policy checker to compare the current parallel ring tree depth to a threshold to enforce a parallel ring tree depth limit.

13. A parallel ring policy enforcer as defined in claim 12, further comprising an interface to receive the parallel ring request.

14. A parallel ring policy enforcer as defined in claim 12, further comprising a statistics processor to at least one of update the parallel ring tree information or compute parallel ring tree statistics.

15. A parallel ring policy enforcer as defined in claim 12, further comprising a record maintainer to delete old records from the parallel ring tree information.

16. A parallel ring policy enforcer as defined in claim 12, further comprising a configuration handler to receive a configuration message and to update configuration information in the memory device based on the configuration message, wherein the policy checker enforces the parallel ring policy based on the configuration information.

17. A parallel ring policy enforcer as defined in claim 16, wherein the configuration information is at least one of a maximum number of parallel rings, a maximum ring tree depth, a maximum ring tree size or a maximum number of children per ring tree parent.

18. A parallel ring policy enforcer as defined in claim 12, wherein the parallel ring request further includes a call identifier.

19. A parallel ring policy enforcer as defined in claim 12, wherein the parallel ring policy enforcer is a voice over Internet protocol feature server and receives the parallel ring request from a call handler.

20. A parallel ring policy enforcer as defined in claim 19, wherein the call handler is a voice over Internet protocol call processor.

21. A parallel ring policy enforcer as defined in claim 12, wherein the parallel ring policy enforcer is integrated in a voice over Internet protocol call processor.

22. A parallel ring policy enforcer as defined in claim 12, wherein the parallel ring policy further limits at least one of a parallel ring tree size, a number of child parallel ring calls, or a system-wide number of parallel ring calls.

23. A method comprising:

receiving a call control message having a header containing parallel ring control information including a parallel ring tree depth of a parallel ring tree associated with the call control message, the parallel ring tree comprising a root called telephone number and a first level associated with a first set of child telephone numbers configured to be rung when the root called telephone number is called, the parallel ring tree depth updateable to indicate that the parallel ring tree further comprises a second level associated with a second set of child telephone numbers when the second set of child telephone numbers is determined to be configured to be rung in response to a first child telephone number included in the first set of child telephone numbers being called; and

determining a number of allowed parallel rings based on (i) a comparison of a first threshold and a number of substantially simultaneous parallel rings requested to be performed in response to receiving the call control message, (ii) a comparison of a second threshold and the parallel ring tree depth, the parallel ring tree depth being updateable to indicate how many intervening telephone numbers along a path of the parallel ring tree have been called in response to the root called telephone number being called, and (iii) a comparison of a third threshold and a system-wide number of parallel rings occurring in a time period.

24. A method as defined in claim 23, further comprising:

determining a parallel ring request based on the parallel ring control information; and

providing the parallel ring request to a parallel ring policy enforcer.

25. A method as defined in claim 23, wherein the call control message is a voice over Internet protocol call control message structured in accordance with a session initiated protocol.

26. A method as defined in claim 23, further comprising providing a response indicating the number of allowed parallel rings.

27. A tangible article of manufacture storing machine readable instructions which, when executed, cause a machine to at least:

receive a call control message having a header containing parallel ring control information including a parallel ring tree depth of a parallel ring tree associated with the call control message, the parallel ring tree comprising a root called telephone number and a first level associated with a first set of child telephone numbers to be rung when the root called telephone number is called, the parallel ring tree depth updateable to indicate that the parallel ring tree further comprises a second level associated with a second set of child telephone numbers when the second set of child telephone numbers is to be rung in response to a first child telephone number included in the first set of child telephone numbers being called; and

determine a number of allowed parallel rings by (i) comparing a first threshold to a number of substantially simultaneous parallel rings requested to be performed in response to receiving the call control message, (ii) comparing a second threshold to the parallel ring tree depth, the parallel ring tree depth being different from the requested number of substantially simultaneous parallel rings, and (iii) comparing a third threshold to a system-wide number of parallel rings occurring in a time period.

28. An article of manufacture as defined in claim 27, wherein the machine readable instructions, when executed, cause the machine to:

determining a parallel ring request based on the parallel ring control information; and

providing the parallel ring request to a parallel ring policy enforcer.

29. An article of manufacture as defined in claim 27, wherein the call control message is a voice over Internet protocol call control message structured in accordance with a session initiated protocol.

30. An article of manufacture as defined in claim 27, wherein the machine readable instructions, when executed, cause the machine to provide a response indicating the number of allowed parallel rings.