Controlling registration floods in VoIP networks via DNS

• US 9,374,419 B2
• Filed: 09/02/2015
• Issued: 06/21/2016
• Est. Priority Date: 10/20/2009
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Jackson, James E., Qiu, Chaoxin, Yasrebi, Mehrad
• Primary Examiner(s): NGUYEN, MINH TRANG T
• Application Number:
  US14/843,127
• Publication Number:
  US 20150381719A1
• Time in Patent Office: 293 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04L 47/765 triggered by the end-points
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 65/1016 IP multimedia subsystem [IMS]
• CPC Class Codes: H04L 65/1073 Registration or de-registration
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/1036 Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
• CPC Class Codes: H04M 7/006 Networks other than PSTN/ISDN providing telephone service, e.g. Voice over Internet Protocol (VoIP) , including next generation networks with a packet-switched transport layer H04L65/00 takes precedence; aspects not specific to the type of network H04M3/00; special services in those networks H04M3/42

Abstract

A mechanism controls global synchronization, or registration floods, that may result when a large number of endpoints in a Voice over Internet Protocol (VoIP) network such as an Internet Protocol Multimedia Subsystem (IMS) come online simultaneously after a catastrophic failure. The mechanism allows the Domain Name System (DNS) infrastructure to efficiently control the overload condition by registering user end points with backup border elements, and by staggering and by randomizing the time-to-live (TTL) parameter in registrations with backup border elements.

Claims

1. A domain name system server, comprising:

a processor;

an interface connecting the processor for sending and receiving domain name system queries and responses for registering multimedia endpoints via border elements in a multimedia network;

one or more databases associating multimedia endpoints with primary border elements and secondary border elements, and further containing data defining threshold capacities of the primary border elements and the secondary border elements;

a computer-readable storage device having stored thereon computer readable instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving a domain name system query from a multimedia endpoint, the query containing an identifier of the multimedia end point and requesting an address of a border element for use in registering for a multimedia service;

retrieving from the one or more databases a primary border element associated with the multimedia end point and a threshold capacity of the primary border element;

determining that a volume of domain name system queries from endpoints associated with the primary border element exceeds the threshold capacity of the primary border element;

retrieving from the one or more databases a secondary border element associated with the multimedia end point and a threshold capacity of the secondary border element;

determining that a volume of domain name system queries from endpoints associated with the secondary border element exceeds the threshold capacity of the secondary border element;

responding to the domain name system query with a message forcing the multimedia endpoint to transmit a second domain name system query at a later time.

2. The domain name system server of claim 1, wherein receiving a domain name system query comprises receiving a query using a standard domain name system protocol.

3. The domain name system server of claim 1, wherein the border elements are session border controllers.

4. The domain name system server of claim 1, wherein the multimedia service is a voice-over Internet protocol service.

5. The domain name system server of claim 1, wherein the backup border element is a primary border element associated with a second endpoint.

6. The domain name system server of claim 1, wherein the identifier of the multimedia endpoint is an Internet protocol address.

7. The domain name system server of claim 1, wherein the message forcing the multimedia endpoint to transmit a second domain name system query at a later time is a domain name system error.

8. A domain name system server, comprising:

a processor;

an interface connecting the processor for sending and receiving domain name system queries and responses for registering multimedia endpoints via border elements in a multimedia network;

one or more databases associating multimedia endpoints with primary border elements and secondary border elements, and further containing data defining threshold capacities of the primary border elements and the secondary border elements;

a computer-readable storage device having stored thereon computer readable instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving a domain name system query from a multimedia endpoint, the query containing an identifier of the multimedia end point and requesting an address of a border element for use in registering for a multimedia service;

retrieving from the one or more databases a primary border element associated with the multimedia end point and a threshold capacity of the primary border element;

determining that a volume of domain name system queries from endpoints associated with the primary border element exceeds the threshold capacity of the primary border element;

retrieving from the one or more databases a secondary border element associated with the multimedia end point and a threshold capacity of the secondary border element;

determining that a volume of domain name system queries from endpoints associated with the secondary border element is below the threshold capacity of the secondary border element;

responding to the domain name system query with;

an identification of the backup border element for use by the multimedia endpoint in registering for the multimedia service; and

a randomized time-to-live parameter for use by the multimedia endpoint in reverting to the primary border element.

9. The domain name system server of claim 8, wherein receiving a domain name system query comprises receiving a query using a standard domain name system protocol.

10. The domain name system server of claim 8, wherein the border elements are session border controllers.

11. The domain name system server of claim 8, wherein the multimedia service is a voice-over Internet protocol service.

12. The domain name system server of claim 8, wherein the backup border element is a primary border element associated with a second endpoint.

13. The domain name system server of claim 8, wherein the identifier of the multimedia endpoint is an Internet protocol address.

14. The domain name system server of claim 8, wherein the time-to-live parameter expires at a random point during a predefined future time period.

15. A domain name system server, comprising:

a processor;

an interface connecting the processor for sending and receiving domain name system queries and responses for registering multimedia endpoints via border elements in a multimedia network;

one or more databases associating multimedia endpoints with primary border elements and secondary border elements, and further containing data defining threshold capacities of the primary border elements and the secondary border elements;

a computer-readable storage device having stored thereon computer readable instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving via the interface a domain name system query from a multimedia endpoint, the query containing an identifier of the multimedia end point and requesting an address of a border element for use in registering for a multimedia service;

retrieving from the one or more databases a primary border element associated with the multimedia end point and a threshold capacity of the primary border element;

by maintaining a running window of a number of domain name system queries processed for the primary border element, determining that a volume of domain name system queries from endpoints associated with the primary border element exceeds the threshold capacity of the primary border element;

retrieving from the one or more databases a secondary border element associated with the multimedia end point and a threshold capacity of the secondary border element;

by maintaining a running window of a number of domain name system queries processed for the secondary border element, determining that a volume of domain name system queries from endpoints associated with the secondary border element is below the threshold capacity of the secondary border element;

responding via the interface to the domain name system query with an identification of the backup border element for use by the multimedia endpoint in registering for the multimedia service.

16. The domain name system server of claim 15, wherein receiving a domain name system query comprises receiving a query using a standard domain name system protocol.

17. The domain name system server of claim 15, wherein the border elements are session border controllers.

18. The domain name system server of claim 15, wherein the multimedia service is a voice-over Internet protocol service.

19. The domain name system server of claim 15, wherein the backup border element is a primary border element associated with a second endpoint.

20. The domain name system server of claim 15, wherein the identifier of the multimedia endpoint is an Internet protocol address.