Domain name service system and method thereof

• US 7,756,065 B2
• Filed: 08/10/2004
• Issued: 07/13/2010
• Est. Priority Date: 08/11/2003
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Song-yean, Kim, Hyeong-seok, Jung, Hye-young, Chung, Woon-jae
• Primary Examiner(s): Nguyen; Hanh
• Assistant Examiner(s): Rutkowski; Jeffrey M
• Application Number:
  US10/914,202
• Publication Number:
  US 20050036501A1
• Time in Patent Office: 2,163 Days
• Field of Search: 370254-256, 370/392, 370/401, 709201-203, 709/238, 709/241, 709/242, 709/245, 709/220, 455/456.1, 379/220.01, 707/3
• US Class Current: 370/255
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

The present invention relates to a domain name service system and method thereof. According to the present invention, a domain name service can be provided through a mobile host and domain name servers having smallest hop counts, based on position information on the domain name servers included in external links. Therefore, a domain name service can be provided within a short time regardless of operating modes of the domain name servers. Furthermore, it is possible to reduce system traffic since the addresses of optimal domain name servers are provided to edge routers.

Claims

1. A domain name service system, comprising:

an address-managing unit that requests position information on one or more domain name servers included in an external link of a network, and transmits the position information according to an operation mode of the one or more domain name servers to an edge router connected to a mobile host; and

an address-collecting unit that collects the position information on the one or more domain name servers received in response to the request,

wherein the position information includes one or more hop counts between the edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway,

wherein the mobile host selects the operation mode of the one or more domain name servers and requests a domain name service to the edge router, and

wherein an address of the domain name server having a shortest distance according to the selected operation mode is provided.

2. The system as claimed in claim 1, wherein a smallest hop count according to an iterative mode of each of the domain name servers and a smallest hop count according to a recursive mode of each of the domain name servers are calculated based on the position information, and

a domain name server-managing table is created based on the position information and the calculated smallest hop counts.

3. The system as claimed in claim 2, wherein one or more addresses for the iterative mode and the recursive mode of the one or more domain name servers having the smallest hop counts with respect to the edge router are transmitted to the edge router.

4. A domain name service system comprising:

an address-managing unit that requests position information on one or more domain name servers included in an external link of a network, and transmits the position information to an edge router connected to a mobile host,

wherein the position information includes one or more hop counts between the edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway,

wherein a smallest hop count according to an iterative mode of each of the domain name servers and a smallest hop count according to a recursive mode of each of the domain name servers are calculated based on the position information, and a domain name server-managing table is created based on the position information and the calculated smallest hop counts,

wherein one or more addresses for the iterative mode and the recursive mode of the one or more domain name servers having the smallest hop counts with respect to the edge router are transmitted to the edge router, and

wherein in the iterative mode, the smallest hop count is calculated based on;

HCi=2×

HCgd×

Ldn+2×

HCdr,

DNSSPi={Min(HDdr)} of {Min(HCgd)lists},

where HCi is the hop count required in the iterative mode, HCgd is the hop count between the gateway and each of the domain name servers, HCdr is the hop count between each of the domain name servers and the edge router, DNSSPi is the smallest hop count in the iterative mode, and Ldn is the length of a domain name.

5. A domain name service system comprising:

an address-managing unit that requests position information on one or more domain name servers included in an external link of a network, and transmits the position information to an edge router connected to a mobile host,

wherein the position information includes one or more hop counts between the edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway,

wherein a smallest hop count according to an iterative mode of each of the domain name servers and a smallest hop count according to a recursive mode of each of the domain name servers are calculated based on the position information, and a domain name server-managing table is created based on the position information and the calculated smallest hop counts,

wherein one or more addresses for the iterative mode and the recursive mode of the one or more domain name servers having the smallest hop counts with respect to the edge router are transmitted to the edge router, and

wherein in the recursive mode, the smallest hop count is calculated based on;

HCr=2×

HCgd+2×

HCdr,

DNSSPr=Min(HCr),

where HCr is the hop count required in the recursive mode, HCgd is the hop count between the gateway and each of the domain name servers, HCdr is the hop count between each of the domain name servers and the edge router, and DNSSPr is the smallest hop count in the recursive mode.

6. A domain name service system, comprising:

an address-managing unit that requests position information on one or more domain name servers included in an external link of a network; and

an address-collecting unit, connected between the external link of a network and an Internet network, that collects position information on the one or more domain name servers included in the external link,

wherein if the mobile host is located at the extemal link, the position information includes one or more hop counts between an edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway, and

wherein an address of the domain name server having a shortest distance based on the hop counts according to a selected operation mode of the one or more domain name servers is provided when the mobile host selects the operation mode of the one or more domain name server and requests a domain name service to the edge router.

7. A domain name service system, comprising:

an address-collecting unit that collects the position information on one or more domain name servers; and

an address-providing unit that transmits one or more addresses of the one or more domain name servers to a mobile host requesting a domain name service,

wherein the one or more addresses respectively correspond to one or more domain name servers having the smallest hop counts with respect to the mobile host according to an operation mode of the one or more domain name servers selected by the mobile host, and

wherein one or more of the addresses of one or more of the domain name servers include an address of at least one domain name server having the smallest hop count for an iterative mode and an address of at least one domain name server having the smallest hop count for a recursive mode.

8. The system as claimed in claim 7, wherein

when the mobile host requests the domain name service, the mobile host selects an operating mode of the domain name service.

9. A domain name service method, comprising:

requesting position information on one or more domain name servers included in a network;

transmitting the position information on one or more domain name servers having the smallest hop counts with respect to an edge router connected to a mobile host, to the edge router; and

providing an address of the domain name server having a shortest distance based on the hop counts according to an operation mode of the one or more domain name servers when the mobile host selects the operation mode of the domain name server and requests a domain name service to the edge router.

10. The method as claimed in claim 9, wherein the position information includes hop counts between the edge router and each domain name server and hop counts between each domain name server and a gateway.

11. The method as claimed in claim 10, wherein the step of transmitting the position information comprises:

a first process of transmitting an address of a domain name server, which has the smallest hop count with respect to the edge router, to the edge router; and

a second process of allowing the address of the domain name server transmitted in the first process to be cached in the edge router.

12. The method as claimed in claim 11, wherein the smallest hop count is calculated according to each of the operating modes of the domain name server.

13. The method as claimed in claim 11, wherein the addresses transmitted to the edge router include at least one address for an iterative mode and a recursive mode.

14. A domain name service method, comprising:

transferring a request for position information on one or more domain name servers included in an external link; and

collecting and storing the position information on one or more domain name servers in response to the request;

wherein the position information includes one or more hop counts between the edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway,

wherein the mobile host selects an operation mode of the one or more domain name servers and requests a domain name service to the edge router, and

wherein an address of the domain name server having a shortest distance based on the hop counts according to the selected operation mode is provided.

15. The method as claimed in claim 14, wherein the step of collecting and storing the position information includes allowing a gateway connected between the external link and an Internet network to collect and store the position information.

16. The method as claimed in claim 14, wherein the step of collecting and storing the position information comprises:

a first process, wherein a sub router for connecting the external link to the gateway collects the position information; and

a second process for causing the position information collected in the first process to be stored in the gateway.

17. A domain name service method, comprising:

requesting by a mobile host a domain name service due to changes in a link to which the mobile host is connected;

transmitting to the mobile host at least one address of at least one domain name server having the smallest hop counts with respect to an edge router connected to the mobile host, in response to the request; and

providing an address of the domain name server having a shortest distance based on the hop counts according to an operation mode of the one or more domain name servers when the mobile host selects the operation mode of the domain name server and requests a domain name service to the edge router.

18. The method as claimed in claim 17, the step of requesting a domain name service comprising:

requesting the edge router connected to the mobile host in the changed link to provide the domain name service.

19. The method as claimed in claim 17, the step of transmitting an address of a domain name server comprising:

a first process of transmitting at least one address of at least one domain name server having the smallest hop counts with respect to the edge router to the mobile host in response to the request; and

a second process of causing the transmitted addresses to be cached in the mobile host.

20. The method as claimed in claim 17, the step of requesting a domain name service comprising:

a first process of requesting a domain name server, which is included in a first link to which the mobile host was connected before the link is changed, to provide the domain name service; and

a second process of providing the domain name service through the domain name server in the first process.

21. The method as claimed in claim 20, the step of transmitting an address of a domain name servers comprising:

a first process of requesting the edge router, which is included in the changed link after the link is changed, to provide the domain name service;

a second process oftransmitting at least one address of at least one domain name server having the smallest hop counts with respect to the edge router in the first process to the mobile host; and

a third process of causing the transmitted address or addresses to be cached in the mobile host.

22. A domain name service system, comprising:

an address-managing unit, and

an address-collecting unit that communicates with the address-managing unit,

wherein the address-managing unit requests position information on domain name servers included in an external link of a network, and transmits the position information to an edge router connected to a mobile host when the mobile host is moved to the external link,

wherein the address-collecting unit collects the position information on the domain name servers and provides the position information to the address-managing unit when the mobile host is moved to the external link,

wherein if the mobile host is located at the external link, the position information includes one or more hop counts between an edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway,

wherein the mobile host selects an operation mode of the one or more domain name servers and requests a domain name service to the edge router, and

wherein an address of the domain name server having a shortest distance based on the hop counts according to the selected operation mode is provided.

23. A domain name service method, comprising:

collecting position information on one or more domain name servers included in an external link; and

selecting at least one of the domain name servers to provide domain name service to a mobile host based on the collected position information,

wherein the mobile host selects an operation mode of the one or more domain name servers and requests a domain name service to an edge router,

wherein an address of the selected domain name server having a shortest distance based on hop counts according to the selected operation mode is provided when the mobile host selects the operation mode of the domain server and requests a domain name service to the edge router, and

wherein the selected domain name server has the smallest hop counts with respect to the edge router connected to the mobile host.

24. A domain name service system, comprising:

an address-managing unit that requests position information on one or more domain name servers included in an external link of a network and transmits the position information according to an operation mode of one or more domain name servers to an edge router connected to a mobile host; and

an address-collecting unit, connected between the external link of a network and an Internet network, that gathers position information on the one or more domain name servers included in the external link,

wherein an address of the domain name server having a shortest distance based on hop counts according to the selected operation mode of the one or more domain name servers is provided when a mobile host selects the operation mode of the domain name server and requests a domain name service to the edge router,

wherein the domain name server of which the address is provided, has the smallest hop counts with respect to the edge router connected to the mobile host.

25. The system as claimed in claim 24, wherein if the mobile host is located at the external link, the position information includes one or more hop counts between an edge router and each of the domain name servers and one or more hop counts between each of the domain name servers and a gateway.