System, method and computer program product for caching domain name system information on a network gateway

• US 7,152,118 B2
• Filed: 02/25/2002
• Issued: 12/19/2006
• Est. Priority Date: 02/25/2002
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Willis, Jason Andrew, Anderson, Charles Edward IV, Willis, Thomas Carroll Jr.
• Primary Examiner(s): Vaughn, William
• Assistant Examiner(s): MANIWANG, JOSEPH R
• Application Number:
  US10/080,676
• Publication Number:
  US 20030172183A1
• Time in Patent Office: 1,758 Days
• Field of Search: 709/245, 709/203, 709/202, 709/225
• US Class Current: 709/245
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 61/58 Caching of addresses or names

Abstract

A system, method and computer program product is provided for caching domain name system (DNS) information on a network gateway. In particular, a network gateway that interfaces one or more customer premises equipment (CPE) devices to an IP network maintains a centralized on-board cache for storing domain names and corresponding IP addresses. The domain names and IP addresses in the cache are used by the network gateway to resolve DNS queries generated by application programs running on the CPE devices in a manner that is transparent to the CPE devices and that does not expend CPE resources. The cache may be initially loaded by an attached CPE or an external network entity and is continuously populated with information extracted from DNS messages exchanged between a CPE device and the external IP network.

Claims

1. A method for caching domain name system information in a network gateway that includes a customer premises equipment interface, a network interface, and a cache for storing domain names and corresponding IP addresses, comprising:

loading the cache with a preliminary set of domain names and corresponding IP addresses;

receiving a domain name system query from a customer premises equipment over the customer premises equipment interface, said query including an unresolved domain name;

determining if said unresolved domain name is stored in the cache;

if said unresolved domain name is stored in the cache, obtaining an IP address corresponding to said unresolved domain name from the cache, generating a response to said query that includes said IP address corresponding to said unresolved domain name, and providing said response to the customer premises equipment interface for transmission to said customer premises equipment; and

if said unresolved domain name is not stored in said cache, providing said query to the network interface for transmission to a network for resolution of said query;

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

2. The method of claim 1, further comprising:

receiving a domain name system response from said network over the network interface, said response including a response domain name and an IP address corresponding to said response domain name;

storing said response domain name and said IP address corresponding to said response domain name in the cache; and

providing said response to the customer premises equipment interface for transmission to said customer premises equipment.

3. The method of claim 1, wherein said loading is initiated by an entity on said network.

4. The method of claim 1, wherein said loading is initiated by said customer premises equipment.

5. The method of claim 1, further comprising:

continuously monitoring packets received by the customer premises equipment interface from said customer premises equipment to identify domain name system queries.

6. The method of claim 5, wherein said continuous monitoring comprises examining a protocol header field of said packets received by the customer premises equipment interface from said customer premises equipment to identify domain name system messages.

7. The method of claim 6, wherein said continuous monitoring further comprises examining a parameter field of said domain name system messages received by the customer premises equipment interface from said customer premises equipment to identify domain name system queries.

8. The method of claim 2, further comprising:

continuously monitoring packets received by the network interface from said network to identify domain name system responses.

9. The method of claim 8, wherein said continuous monitoring comprises examining a protocol header field of said packets received by the network interface from said network to identify domain name system messages.

10. The method of claim 9, wherein said continuous monitoring further comprises examining a parameter field of said domain name system messages received by the network interface from said network to identify domain name system responses.

11. A method for caching domain name system information in a network gateway that includes a customer premises equipment interface, a network interface, and a cache for storing domain names and corresponding IP addresses, comprising:

loading the cache with a preliminary set of domain names and corresponding IP addresses;

receiving a domain name system response from a network over the network interface, said response including a response domain name and an IP address corresponding to said response domain name;

storing said response domain name and said IP address corresponding to said response domain name in the cache; and

providing said response to the customer premises equipment interface for transmission to a customer premises equipment;

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

12. The method of claim 11, further comprising:

continuously monitoring packets received by the network interface from said network to identify domain name system responses.

13. The method of claim 12, wherein said continuous monitoring comprises examining a protocol header field of said packets received by the network interface from said network to identify domain name system messages.

14. The method of claim 13, wherein said continuous monitoring further comprises examining a parameter field of said domain name system messages received by the network interface from said network to identify domain name system responses.

15. A method for caching domain name system information in a network gateway that includes a customer premises equipment interface, a network interface, and a cache for storing domain names and corresponding IP addresses, comprising:

loading the cache with a preliminary set of domain names and corresponding IP addresses

receiving a domain name system response from a network over the network interface;

determining if said response includes a response domain name and an IP address corresponding to said response domain name;

if said response includes a response domain name and an IP address corresponding to said response domain name, storing said response domain name and said IP address corresponding to said response domain name in the cache, and providing said response to the customer premises equipment interface for transmission to a customer premises equipment; and

if said response does not include a response domain name and an IP address corresponding to said response domain name, providing said response to the customer premises equipment interface for transmission to said customer premises equipment without storing any information in the cache;

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

16. A network gateway, comprising:

a memory, said memory comprising a cache that stores domain names and corresponding IP addresses, wherein said cache is loaded with a preliminary set of domain names and corresponding IP addresses;

a customer premises equipment interface that receives a domain name system query from a customer premises equipment, said query including an unresolved domain name;

a network interface that communicates with a network; and

a processor coupled to said memory, said customer premises equipment interface, and said network interface, said processor configured to receive said domain name system query from said customer premises equipment and to determine if said unresolved domain name is stored in said cache;

wherein said processor is further configured to obtain an IP address corresponding to said unresolved domain name from said cache, generate a response to said query that includes said IP address corresponding to said unresolved domain name, and provide said response to said customer premises equipment interface for transmission to said customer premises equipment, if said unresolved domain name is stored in said cache;

wherein said processor is further configured to provide said query to said network interface for transmission to a network for resolution of said query if said unresolved domain name is not stored in said cache; and

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

17. The network gateway of claim 16 wherein:

said network interface is adapted to receive a domain name system response from said network, said response including a response domain name and an IP address corresponding to said response domain name; and

wherein said processor is further configured to store said response domain name and said IP address corresponding to said response domain name in said cache and provide said response to said customer premises equipment interface for transmission to said customer premises equipment.

18. The network gateway of claim 16, wherein said customer premises equipment interface is a home phoneline network interface, an Ethernet interface, or a Universal Serial Bus interface.

19. The network gateway of claim 16, wherein said network interface comprises a cable modem system interface.

20. The network gateway of claim 16, wherein said memory comprises an SDRAM.

21. The network gateway of claim 16, wherein said processor is further configured to continuously monitor packets received by said customer premises equipment interface from said customer premises equipment to identify domain name system queries.

22. The network gateway of claim 17, wherein said processor is further configured to continuously monitor packets received by said network interface from said network to identify domain name system responses.

23. A network gateway, comprising:

a memory, said memory comprising a cache that stores domain names and corresponding IP addresses, wherein said cache is loaded with a preliminary set of domain names and corresponding IP addresses;

a customer premises equipment interface that communicates with a customer premises equipment;

a network interface that receives a domain name system response from a network, said response including a response domain name and an IP address corresponding to said response domain name; and

a processor coupled to said memory, said customer premises equipment interface, and said network interface, said processor configured to store said response domain name and said IP address corresponding to said response domain name in said cache and provide said response to the customer premises equipment interface for transmission to a customer premises equipment;

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

24. The network gateway of claim 23, wherein said processor is further configured to continuously monitor packets received by said network interface from said network to identify domain name system responses.

25. A network gateway, comprising:

a memory, said memory comprising a cache that stores domain names and corresponding IP addresses, wherein said cache is loaded with a preliminary set of domain names and corresponding IP addresses;

a customer premises equipment interface that communicates with a customer premises equipment;

a network interface that receives a domain name system response from a network; and

a processor coupled to said memory, said customer premises equipment interface, and said network interface, said processor configured to receive said response from said network interface and determine if said response includes a response domain name and an IP address corresponding to said response domain name;

wherein said processor is further configured such that, if said response includes a response domain name and an IP address corresponding to said response domain name, said processor stores said response domain name and said IP address corresponding to said response domain name in said cache and provides said response to said customer premises equipment interface for transmission to said customer premises equipment;

wherein said processor is further configured such that, if said response does not include a response domain name and an W address corresponding to said response domain name, said processor provides said response to said customer premises equipment interface for transmission to said customer premises equipment without storing any information in said cache; and

wherein the preliminary set of domain names and corresponding IP addresses represent a selected set of addresses in an IP network to which the customer premises equipment is entitled to have access based on restrictions made by a network entity.

26. A computer program product comprising a computer useable storage medium having computer program logic for enabling a processor in a network gateway to perform caching of domain name system information, said network gateway further including a customer premises equipment interface, a network interface, and a cache for storing domain names and corresponding IP addresses, comprising:

means for enabling the processor to load the cache with a preliminary set of domain names and corresponding IP addresses, the preliminary set of domain names and corresponding IP addresses representing a selected set of addresses in an IP network to which the customer premises equipment interface is entitled to have access based on restrictions made by a network entity;

means for enabling the processor to receive a domain name system query from said customer premises equipment interface, said query including an unresolved domain name;

means for enabling the processor to determine if said unresolved domain name is stored in the cache;

means for enabling the processor to obtain an IP address corresponding to said unresolved domain name from the cache, generate a response to said query that includes said IP address corresponding to said unresolved domain name, and provide said response to the customer premises equipment interface, if said unresolved domain name is stored in the cache; and

means for enabling the processor to provide said query to the network interface if said unresolved domain name is not stored in the cache.

27. The computer program product of claim 26, further comprising:

means for enabling the processor to receive a domain name system response from the network interface, said response including a response domain name and an IP address corresponding to said response domain name;

means for enabling the processor to store said response domain name and said IP address corresponding to said response domain name in the cache; and

means for enabling the processor to provide said response to the customer premises equipment interface.

28. The computer program product of claim 26, further comprising:

means for enabling the processor to continuously monitor packets received from the customer premises equipment interface to identify domain name system queries.

29. The computer program product of claim 27, further comprising:

means for enabling the processor to continuously monitor packets received from the network interface to identify domain name system responses.

30. A computer program product comprising a computer useable medium having computer program logic for enabling a processor in a network gateway to perform caching of domain name system information, the network gateway further including a customer premises equipment interface, a network interface, and a cache for storing domain names and corresponding IP addresses, comprising:

means for enabling the processor to load the cache with a preliminary set of domain names and corresponding IP addresses, the preliminary set of domain names and corresponding IP addresses representing a selected set of addresses in an IP network to which the customer premises equipment interface is entitled to have access based on restrictions made by a network entity;

means for enabling the processor to receive a domain name system response from the network interface, said response including a response domain name and an IP address corresponding to said response domain name;

means for enabling the processor to store said response domain name and said IP address corresponding to said response domain name in the cache; and

means for enabling the processor to provide said response to the customer premises equipment interface.

31. The computer program product of claim 30, further comprising:

means for enabling the processor to continuously monitor packets received from the network interface to identify domain name system responses.