JP2003208371A - Routing method using name resolution and its system - Google Patents

Routing method using name resolution and its system

Info

Publication number
JP2003208371A
JP2003208371A JP2002005292A JP2002005292A JP2003208371A JP 2003208371 A JP2003208371 A JP 2003208371A JP 2002005292 A JP2002005292 A JP 2002005292A JP 2002005292 A JP2002005292 A JP 2002005292A JP 2003208371 A JP2003208371 A JP 2003208371A
Authority
JP
Japan
Prior art keywords
client
dns server
address
server
local dns
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002005292A
Other languages
Japanese (ja)
Other versions
JP4180279B2 (en
Inventor
Shinji Mogi
信二 茂木
Manabu Isomura
学 磯村
Takahito Yoshihara
貴仁 吉原
Hironori Horiuchi
浩規 堀内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2002005292A priority Critical patent/JP4180279B2/en
Publication of JP2003208371A publication Critical patent/JP2003208371A/en
Application granted granted Critical
Publication of JP4180279B2 publication Critical patent/JP4180279B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a routing method using name resolution and its system for enabling derivation to the optimal edge server by performing request routing in consideration of a position of a client to the client of a mobile network. <P>SOLUTION: A local DNS (domain name system) serve 2a manages a forwarding table 21 provided with a binding cache consisting of a set of a home address and a care of address of the client 1 and an IP (Internet protocol) address of an external local DNS server 2b as a DNS server of an external network. Then, when a request of the name resolution is issued from a resolver of the client 1, the local DNS server 2a transfers the request of the name resolution to the external local DNS server 2b by using the forwarding table 21. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、名前解決を用いた
ルーティング方法およびそのシステムに関する。特に、
移動体ネットワークのクライアントに対して、クライア
ントの位置を考慮したルーティングでコンテンツを配信
することが可能な名前解決を用いたルーティング方法お
よびそのシステムに関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a routing method and system using name resolution. In particular,
The present invention relates to a routing method and system using name resolution capable of delivering contents to a client of a mobile network by routing considering the position of the client.

【0002】[0002]

【従来の技術】現在、アクセスネットワークの広帯域化
及びWebコンテンツの大容量化に伴いクライアントの
近傍のサーバ(エッジサーバ)に予めコンテンツを配布
するコンテンツ配信ネットワーク(CDN:Content De
livery Network)が注目されている。リクエスト・ルー
ティング・システム(RRS:Request Routing Syste
m)は、CDNの1コンポーネントであり、クライアン
トのコンテンツ要求を、そのコンテンツのコピーを持つ
エッジサーバへと誘導するためのシステムである。リク
エスト・ルーティング・システムの基本機能としては、
下記の2つがある。 1)リクエストに応えることができるエッジサーバにク
ライアントを誘導する。 2)最良のサービスを提供可能なエッジサーバにクライ
アントを誘導する。
2. Description of the Related Art At present, a content distribution network (CDN) that distributes content to a server (edge server) in the vicinity of a client in advance as the access network becomes wider and the capacity of Web content becomes larger.
livery network) is attracting attention. Request Routing System (RRS)
m) is a component of the CDN, and is a system for guiding the client's content request to the edge server having a copy of the content. The basic functions of the request routing system are:
There are the following two. 1) Direct the client to an edge server that can respond to the request. 2) Guide the client to the edge server that can provide the best service.

【0003】現在、Webサイトで提供するコンテンツ
などをCDNを用いて配布する際に使用されるリクエス
ト・ルーティング・システムには、“DNS−base
d”リクエスト・ルーティング・システムという従来技
術がある。上記従来技術は、DNS(Domain Name Syst
em)をクライアントの誘導に用いる方法である。この場
合は、1つ以上のドメイン名がリクエスト・ルーティン
グ・システムに付与される。そして、このドメイン名
は、クライアントのリクエストを誘導するために利用さ
れ、URLの一部として使用される。また、この方法
は、既にインターネット上に広く普及している既存のD
NSをベースとして用いるので、インターネット上のど
こからでも利用できるという特徴がある。
At present, there is a "DNS-base" as a request routing system used when distributing contents provided on a website using a CDN.
There is a conventional technique called “d” request routing system. The conventional technique is a DNS (Domain Name Syst).
em) is a method used to guide the client. In this case, one or more domain names are given to the request routing system. This domain name is then used to guide the client's request and is used as part of the URL. In addition, this method has already been widely used on the Internet.
Since NS is used as a base, it can be used from anywhere on the Internet.

【0004】[0004]

【発明が解決しようとする課題】ところで、モバイルI
Pネットワーク等の移動体ネットワークに上記従来技術
を適用しようとすると、次の問題がある。つまり、クラ
イアントは、移動体ネットワーク内で本来所属している
エリア(ホームネットワーク)のDNSサーバ(以下、
「ホーム・ローカル・DNS」という)のIPアドレス
を予め把握しているので、このクライアントが移動体ネ
ットワーク内の他のエリアに移動しても、ホーム・ロー
カル・DNSサーバ及びホームネットワーク内のエッジ
サーバを利用することはできる。
By the way, the mobile I
If the above conventional technique is applied to a mobile network such as a P network, there are the following problems. In other words, the client is a DNS server (hereinafter, referred to as “DNS server” in the area (home network) to which the client originally belongs in the mobile network.
Since the IP address of "home / local / DNS" is known in advance, even if this client moves to another area in the mobile network, the home / local / DNS server and the edge server in the home network Can be used.

【0005】しかしながら、その場合、従来の技術で
は、ホーム・ローカル・DNSサーバのIPアドレスを
元にエッジサーバを決定するため、移動先のエリアにい
るクライアントにとっては最適なエッジサーバとはなら
ない場合がある。即ち、移動先のクライアントは、その
クライアントが現在属するエリアに存在するエッジサー
バからではなく、そのクライアントから遠く離れたホー
ムネットワークに存在するエッジサーバからコンテンツ
の配信を受けることとなるという問題点が生じる。
However, in that case, in the conventional technique, since the edge server is determined based on the IP address of the home / local / DNS server, it may not be the optimum edge server for the client in the destination area. is there. That is, there is a problem in that the destination client receives the content distribution from the edge server existing in the home network far away from the client, not from the edge server existing in the area to which the client currently belongs. .

【0006】また、エッジサーバに関しては、三角問題
(Triangle Routing)という問題が生じることがある。
つまり、クライアントは、リクエスト・ルーティング・
システムにより誘導されたエッジサーバからコンテンツ
を取得するが、移動先のエリアにいるクライアントに対
してコンテンツを送信する際には、クライアントとエッ
ジサーバ間の通信が直線的な経路とならずに、クライア
ントとホームネットワークとエッジサーバとで三角の通
信経路、即ち大きく遠回りした通信経路になる場合があ
り、ホームネットワークと外部ネットワーク間のネット
ワーク帯域を圧迫する可能性がある。
[0006] Further, with respect to the edge server, a problem called triangle problem may occur.
That is, the client is
Although the content is acquired from the edge server guided by the system, when the content is transmitted to the client in the destination area, the communication between the client and the edge server does not become a linear path, and the client In some cases, the home network and the edge server may have a triangular communication path, that is, a communication path that makes a large detour, which may put pressure on the network band between the home network and the external network.

【0007】本発明は、上述した事情に鑑みてなされた
もので、移動体ネットワークのクライアントに対して、
クライアントの位置を考慮したリクエスト・ルーティン
グを行うことで、最適なエッジサーバへの誘導を可能と
する名前解決を用いたルーティング方法およびそのシス
テムの提供を目的とする。
The present invention has been made in view of the above-mentioned circumstances, and is directed to a client of a mobile network.
It is an object of the present invention to provide a routing method and a system using name resolution that can guide an optimal edge server by performing request routing considering the position of a client.

【0008】[0008]

【課題を解決するための手段】上記の目的を達成するた
めに、請求項1記載の発明では、移動体ネットワークに
おいて移動する端末であるクライアントと、前記ネット
ワークに分散して複数配置されてコンテンツを前記クラ
イアントに配信するエッジサーバとの間の通信経路を選
択するルーティング方法であって、前記ネットワークの
各エリア毎に、当該エリアのDNSサーバをなすローカ
ルDNSサーバと前記エッジサーバを配置し、前記クラ
イアントが本来所属しているエリアであるホームネット
ワークに、当該エリアのDNSをなすホーム・ローカル
DNSサーバを配置し、同一エリア内の前記ローカルD
NSサーバと前記エッジサーバのアドレスを対応付けた
テーブルを管理する権限DNSサーバを配置した場合
に、前記ホーム・ローカルDNSサーバは、前記クライ
アントの移動情報を受信し、当該移動情報に基づいて前
記クライアントの移動先のエリアのローカルDNSサー
バのアドレスを記録するとともに、前記クライアントか
ら当該ホーム・ローカルDNSサーバに対してコンテン
ツにアクセスするために必要となる名前解決の要求があ
った場合に、当該記録されたアドレスに基づいて前記移
動先のエリアのローカルDNSサーバへ当該要求を転送
し、前記移動先のエリアのローカルDNSサーバは、前
記権限DNSサーバへ、前記コンテンツに対応するエッ
ジサーバのアドレスを問い合わせ、前記権限DNSサー
バは、前記記録されたアドレスに基づいて、前記移動先
のエリアのエッジサーバのアドレスを当該エリアのロー
カルDNSサーバへ送信し、当該移動先エリアのローカ
ルDNSサーバは、受信した前記アドレスを前記クライ
アントに送信することを特徴とする。本発明によれば、
“DNS−based”リクエスト・ルーティング・シ
ステムにおいて、クライアントがホームネットワークか
ら他のエリア(外部ネットワーク)に移動したときに、
エッジサーバの名前解決の問い合わせをしたDNSサー
バ(ホームネットワークのDNSサーバ)のIPアドレ
スではなく、外部ネットワークのDNSサーバのIPア
ドレスに基づいて、クライアントを外部ネットワークの
エッジサーバへと誘導する。したがって、モバイルIP
ネットワークのクライアントに対しても、最適なエッジ
サーバへと誘導することができる。
In order to achieve the above object, according to the invention of claim 1, a client, which is a terminal that moves in a mobile network, and a plurality of contents distributed in the network to distribute contents are provided. A routing method for selecting a communication path to an edge server to be distributed to the client, wherein, for each area of the network, a local DNS server that constitutes a DNS server of the area and the edge server are arranged, and the client A home / local DNS server that is a DNS for the area is placed in the home network, which is the area to which the
When the authoritative DNS server that manages the table in which the addresses of the NS server and the edge server are associated with each other is arranged, the home / local DNS server receives the movement information of the client, and based on the movement information, the client The address of the local DNS server in the destination area is recorded, and is recorded when the client requests the home / local DNS server for the name resolution necessary for accessing the content. Based on the address, the request is transferred to the local DNS server in the destination area, and the local DNS server in the destination area inquires of the authoritative DNS server about the address of the edge server corresponding to the content, The authority DNS server is the recorded Based on the address, the address of the edge server in the destination area is transmitted to the local DNS server in the area, and the local DNS server in the destination area transmits the received address to the client. To do. According to the invention,
In the "DNS-based" request routing system, when a client moves from a home network to another area (external network),
The client is guided to the edge server of the external network based on the IP address of the DNS server of the external network, not the IP address of the DNS server (DNS server of the home network) that has made the name resolution inquiry of the edge server. Therefore, mobile IP
It is possible to guide the client of the network to the optimum edge server.

【0009】また、請求項2記載の発明では、請求項1
に記載の前記クライアントの移動情報が当該クライアン
トの前記ホームネットワーク上でのアドレスであるホー
ムアドレスと、当該クライアントの移動先のエリアでの
アドレスである気付アドレスとを有してなることを特徴
とする。
According to the second aspect of the invention, the first aspect is
The movement information of the client described in 1. includes a home address which is an address of the client on the home network and a care-of address which is an address in an area of the movement destination of the client. .

【0010】また、請求項3記載の発明では、請求項1
又は2記載のホーム・ローカルDNSサーバが、前記ク
ライアントの移動先のエリアのローカルDNSサーバの
アドレスを記録するときに、当該記録されるアドレス
と、前記気付アドレス又は前記権限DNSサーバが管理
するエリアを示す権限ゾーンのアドレスのうちの少なく
とも一つとを、対応付けて記録することを特徴とする。
According to the invention described in claim 3, claim 1
Alternatively, when the home / local DNS server described in 2 records the address of the local DNS server in the area to which the client moves, the recorded address and the care-of address or the area managed by the authoritative DNS server are set. At least one of the addresses of the authority zones shown is recorded in association with each other.

【0011】また、請求項4記載の発明では、請求項1
乃至3のいずれか1項記載のルーティング方法におい
て、前記エッジサーバが、当該エッジサーバと前記クラ
イアント間の通信経路として最短の経路を自動的に選択
することを特徴とする。
According to the invention described in claim 4,
The routing method according to any one of claims 1 to 3, wherein the edge server automatically selects a shortest route as a communication route between the edge server and the client.

【0012】上記の目的を達成するために、請求項5記
載の発明では、ネットワークにおいて移動する端末であ
るクライアントと、前記ネットワークの各エリア毎に配
置されてコンテンツを前記クライアントに配信するエッ
ジサーバとの間の通信経路を選択するルーティング・シ
ステムであって、前記ネットワークの各エリア毎に配置
されて、当該エリアのDNSをなすローカルDNSサー
バと、前記ローカルDNSサーバの一つであって、前記
クライアントが本来所属しているエリアであるホームネ
ットワークのDNSをなすホーム・ローカルDNSサー
バと、前記エッジサーバに割り当てられたアドレスを、
同一エリア内の前記ローカルDNSサーバに対応付けた
テーブルで管理し、前記ローカルDNSサーバから出さ
れた前記コンテンツに対応するエッジサーバのアドレス
の問い合わせに、当該テーブルを用いて返答する権限D
NSサーバと、を有し、前記ホーム・ローカルDNSサ
ーバは、前記クライアントの移動先のエリアのローカル
DNSサーバのアドレスを記録する機能と、前記クライ
アントからのコンテンツの要求を当該記録されたアドレ
スのDNSサーバへ転送する機能と、を有することを特
徴とする。
In order to achieve the above-mentioned object, in the invention according to claim 5, a client which is a terminal moving in a network, and an edge server which is arranged in each area of the network and distributes contents to the client are provided. Which is one of the local DNS server and a local DNS server which is arranged in each area of the network and constitutes a DNS of the area, The home / local DNS server that forms the DNS of the home network, which is the area to which the server originally belongs, and the address assigned to the edge server,
Authority to manage in a table associated with the local DNS server in the same area, and to reply to the inquiry of the address of the edge server corresponding to the content issued from the local DNS server by using the table D
An NS server, wherein the home / local DNS server records the address of the local DNS server in the area to which the client has moved, and the DNS of the recorded address for the request for the content from the client. And the function of transferring to a server.

【0013】[0013]

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。本発明は、従来の“DNS−bas
ed”リクエスト・ルーティング・システムを改良して
モバイルIPネットワーク等の移動体用のネットワーク
に適用可能なリクエスト・ルーティング・システムとし
たものである。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. The present invention is based on the conventional "DNS-bas".
The ed "request routing system is improved to be a request routing system applicable to mobile networks such as mobile IP networks.

【0014】A.実施形態の構成 図1は、本発明の実施形態によるリクエスト・ルーティ
ング・システムを示す概念模式図である。本図におい
て、クライアント1は、コンテンツの配信を受ける移動
体端末である。モバイルIPネットワークは、複数のエ
リアに分割され、各エリアをクライアント1が移動す
る。この実施形態では、クライアント1が本来所属する
エリアであるホームネットワークから、クライアント1
の移動先のエリアである外部ネットワークへ、クライア
ント1が移動した場合を考える。また、クライアント1
のIPアドレスは、(192.168.1.100)と
する。クライアント1のレゾルバには、ホームネットワ
ークに存在するローカルDNSサーバのIPアドレス
(192.168.1.2)が設定される。なお、レゾ
ルバとは、IPアドレスとURL(ドメイン名)間にお
ける名前解決を行うソフトウェアであり、クライアント
1(移動体端末)に内蔵されている。又、ホームネット
ワークには、モバイルIPの提供及び管理をするサーバ
であるホーム・エージェント(HA)が配置されてい
る。ホーム・エージェントは、クライアント1の移動情
報を、逐次、ホーム・ネットワークに存在するローカル
DNSサーバに送信する。なお、ホーム・エージェント
がホームネットワークにおけるクライアントの通信経路
として、最短の経路を自動的に選択する経路最適化拡張
機能(RO:Route Optimization)をサポートしていると
よい。
A. Configuration of Embodiment FIG. 1 is a conceptual schematic diagram showing a request routing system according to an embodiment of the present invention. In the figure, a client 1 is a mobile terminal that receives distribution of content. The mobile IP network is divided into a plurality of areas, and the client 1 moves in each area. In this embodiment, from the home network, which is the area to which the client 1 originally belongs, the client 1
Consider a case where the client 1 moves to an external network, which is an area to which the client moves. Also, client 1
The IP address of is (192.168.1.100). The resolver of the client 1 is set with the IP address (192.168.1.2) of the local DNS server existing in the home network. The resolver is software that performs name resolution between an IP address and a URL (domain name), and is built in the client 1 (mobile terminal). A home agent (HA), which is a server that provides and manages mobile IP, is arranged in the home network. The home agent sequentially sends the mobile information of the client 1 to the local DNS server existing in the home network. The home agent preferably supports a route optimization extension function (RO: Route Optimization) that automatically selects the shortest route as the communication route of the client in the home network.

【0015】ローカルDNSサーバ2a,2bは、エッ
ジサーバの名前解決(ドメイン名とIPアドレスを同定
する処理)についての権限を持つサーバ(権限DNSサ
ーバ6)へ、当該名前解決についての問い合わせをする
DNSサーバである。ローカルDNSサーバ2aはホー
ム・ネットワークに存在し、ローカルDNSサーバ2b
は外部ネットワークに存在し、それぞれIPアドレス
(192.168.1.2)、(192.168.2.
2)が割り当てられている。また、ローカルDNSサー
バ2aは、フォワーディングテーブル(後述)21を具
備している。
The local DNS servers 2a and 2b make an inquiry about the name resolution (process for identifying the domain name and the IP address) of the edge server to the server (authoritative DNS server 6) that inquires about the name resolution. It is a server. The local DNS server 2a exists in the home network, and the local DNS server 2b
Exist in the external network and have IP addresses (192.168.1.2) and (192.168.2.
2) is assigned. Further, the local DNS server 2a includes a forwarding table (described later) 21.

【0016】エッジサーバ3a,3bは、クライアント
1に対してコンテンツを配信するサーバである。エッジ
サーバ3aはホーム・ネットワークに存在し、エッジサ
ーバ3bは外部ネットワークに存在し、それぞれIPア
ドレス(192.168.1.3)、(192.16
8.2.3)が割り当てられている。
The edge servers 3a and 3b are servers that deliver contents to the client 1. The edge server 3a exists in the home network, the edge server 3b exists in the external network, and the IP addresses (192.168.1.3) and (192.16) respectively.
8.2.3) is assigned.

【0017】モバイルIPネットワークと別のネットワ
ークであるインターネットには、オリジン・サーバ4、
ルートDNSサーバ5、権限DNS(Authoritative DN
S)サーバ6が配置されている。オリジン・サーバ4は、
Webサーバであり、クライアント1に配信されるコン
テンツの原本(オリジナル)をもっているサーバであ
る。オリジン・サーバ4がもつコンテンツは、通常、ミ
ラーサーバであるエッジサーバ3a,3bにそれぞれ送
られ、エッジサーバ3a又はエッジサーバ3bからクラ
イアント1に配信される。ルートDNSサーバ5は、ロ
ーカルDNSサーバ2a,2bの上位に位置する最上位
のDNSサーバである。権限DNS(Authoritative DN
S)サーバ6は、クライアント1をエッジサーバ3a,3
bへ誘導するとき、各エッジサーバ3a,3bの名前解
決についての権限を持つDNSサーバである。権限DN
Sサーバ6は、ローカルDNSサーバ2a,2bのIP
アドレスと、これに対応するエッジサーバ3a,3bの
IPアドレスとからなる「リクエスト・ルーティング・
テーブル」を具備している。なお、オリジン・サーバ
4、ルートDNSサーバ5、権限DNS(Authoritative
DNS)サーバ6は、どのネットワークに配置されていて
もよい。
The Internet, which is a network different from the mobile IP network, has an origin server 4,
Root DNS server 5, authoritative DNS (Authoritative DN)
S) The server 6 is arranged. Origin server 4
The Web server is a server that has an original of the content distributed to the client 1. The contents of the origin server 4 are usually sent to the edge servers 3a and 3b, which are mirror servers, respectively, and delivered to the client 1 from the edge server 3a or the edge server 3b. The root DNS server 5 is the highest DNS server located above the local DNS servers 2a and 2b. Authoritative DNS
S) The server 6 connects the client 1 to the edge servers 3a, 3
It is a DNS server that has authority for name resolution of each edge server 3a, 3b when guiding to b. Authority DN
The S server 6 is the IP of the local DNS servers 2a and 2b.
The “request / routing / routing” that consists of the address and the IP address of the corresponding edge server 3a, 3b.
It has a table. Note that the origin server 4, the root DNS server 5, and the authoritative DNS (Authoritative
The DNS) server 6 may be arranged in any network.

【0018】B.実施形態の動作 次に、図1に示すリクエスト・ルーティング・システム
の動作について説明する。先ず、事前処理として、クラ
イアント1のレゾルバに、ホームネットワークに存在す
るローカルDNSサーバ2aのIPアドレス(192.
168.1.2)を設定する。その後、クライアント1
は、ホームネットワークから外部ネットワークに移動し
たものとする。そして、クライアント1は、所望のコン
テンツの配信を受けるべく、Webブラウザで所望のU
RL(例えば、http://www.sp.foo.com/movie.mpeg)を
入力又はリンクをクリックする。
B. Operation of Embodiment Next, operation of the request routing system shown in FIG. 1 will be described. First, as a pre-process, the resolver of the client 1 is provided with an IP address (192.
168.1.2) is set. Then client 1
Is moved from the home network to the external network. Then, the client 1 receives the desired content on the Web browser in order to receive the desired content.
Enter the RL (eg, http://www.sp.foo.com/movie.mpeg) or click the link.

【0019】すると、クライアント1のレゾルバは、上
記のURLのドメイン名(例えば、www.sp.foo.com)の
名前解決を、ローカルDNSサーバ2aに対して要求す
る。この名前解決では、ドメイン名をIPアドレスに変
換する処理を繰り返し行う、すなわち再帰的に行う。そ
の要求を受けたローカルDNSサーバ2aは、フォワー
ディング・テーブル21を利用して、クライアント1が
現在いる外部ネットワークの外部ローカルDNSサーバ
2bへ名前解決要求を転送する(符号)。ここで、フ
ォワーディング・テーブル21は、次のようなにしてデ
ータが記録される。
Then, the resolver of the client 1 requests the local DNS server 2a for name resolution of the domain name (for example, www.sp.foo.com) of the above URL. In this name resolution, the process of converting a domain name into an IP address is repeated, that is, recursively. Upon receiving the request, the local DNS server 2a uses the forwarding table 21 to transfer the name resolution request to the external local DNS server 2b of the external network in which the client 1 is present (reference numeral). Here, data is recorded in the forwarding table 21 as follows.

【0020】先ず、予めローカルDNSサーバ2aはホ
ーム・エージェント(図示せず)に対し、クライアント
1の移動情報(ホームアドレスと気付アドレスの組から
なる情報、「バインディング・キャッシュ」と呼ばれ
る)の取得を要求する。ここで、ホームアドレスとは、
クライアント1のホームネットワーク上におけるクライ
アント1のアドレスであり、変動しないものである。気
付アドレスとは、クライアント1の移動先のエリアでの
クライアント1のアドレスであり、エリアを移動する毎
に変動するものである。この要求により、ローカルDN
Sサーバ2aは、ホーム・エージェントからの応答(バ
インディング・アップデート・メッセージ)を移動情報
として得る。この移動情報には有効期限が付され、古く
なった情報の更新要求を発することができるようになっ
ている。
First, the local DNS server 2a obtains the movement information of the client 1 (information consisting of a pair of home address and care-of address, called "binding cache") from a home agent (not shown) in advance. Request. Here, the home address is
This is the address of the client 1 on the home network of the client 1 and does not change. The care-of address is the address of the client 1 in the area to which the client 1 has moved, and changes every time the area is moved. This request allows the local DN
The S server 2a obtains a response (binding update message) from the home agent as movement information. This movement information has an expiration date so that an update request for outdated information can be issued.

【0021】そして、ローカルDNSサーバ2aは、そ
の応答に基づいて、クライアント1のバインディング・
キャッシュと、後述する方法で取得したクライアントの
移動先エリア(外部ネットワーク)のローカルDNSサ
ーバ2bのIPアドレスとを、フォワーディング・テー
ブル21に記録する。なお、フォワーディング・テーブ
ル21に記録された気付アドレス(以後、これを「ポイ
ンティング・アドレス」と称する)と、ホーム・エージ
ェントから時々刻々送付される気付アドレスとは必ずし
も一致しない場合がある。つまり、ホーム・エージェン
トから送付された最新の気付アドレスによりポインティ
ング・アドレスが更新されるまで、タイトラグが生じる
ことがある。そして、ローカルDNSサーバ2aは、上
記フォワーディング・テーブル21を利用して、名前解
決要求を外部ローカルDNSサーバ2bへ転送するよう
になっている。
Then, the local DNS server 2a, based on the response, binds the client 1 with
The cache and the IP address of the local DNS server 2b in the destination area (external network) of the client acquired by the method described later are recorded in the forwarding table 21. The care-of address recorded in the forwarding table 21 (hereinafter referred to as "pointing address") may not always match the care-of address sent from the home agent momentarily. That is, a tight lag may occur until the pointing address is updated with the latest care-of address sent from the home agent. Then, the local DNS server 2a uses the forwarding table 21 to transfer the name resolution request to the external local DNS server 2b.

【0022】このようにしてデータが記録されたフォワ
ーディング・テーブル21の具体例を図3を参照して説
明する。テーブルの各レコードには、それぞれ別のクラ
イアント(a,b1,b2,b3)の移動情報が記録さ
れている。表中の「ポインティングアドレス」フィール
ドは、前記したポインティングアドレスを示す。「権限
ゾーン」フィールドは、クライアントの移動先エリアに
配置されたローカルDNSサーバ2bが管理する対象と
なるアドレス示し、(6.128.133.in−ad
dr.arpa)は「133.128.6.1」〜「1
33.128.6.254」までのアドレスを有するク
ライアントをローカルDNSサーバ2bが管理する。権
限ゾーンの詳細については、後述する。
A specific example of the forwarding table 21 in which the data is recorded in this way will be described with reference to FIG. In each record of the table, movement information of different clients (a, b1, b2, b3) is recorded. The "pointing address" field in the table indicates the pointing address described above. The "authority zone" field indicates an address to be managed by the local DNS server 2b arranged in the destination area of the client, and is (6.128.133.in-ad).
dr. arpa) is “133.128.6.1” to “1.
The local DNS server 2b manages clients having addresses up to 33.128.6.254 ". Details of the authority zone will be described later.

【0023】クライアントb1,b2,b3の場合、ポ
インティング・アドレスは、DHCP(Dynamic Host C
onfiguration Protocol)によって動的に割り当てられ
ている。ここで、動的に割り当てる方法とは、クライア
ントがネットワークにログインすると、DHCPサーバ
ーが、予め用意されたIPアドレスの1つをそのクライ
アントに割り当てるものである。したがって、クライア
ントが同一のエリア上に存在し続けても、クライアント
のログイン・ログアウトの動作により、そのクライアン
トに割り当てられるポインティング・アドレスが変動す
る場合がある。
In the case of the clients b1, b2 and b3, the pointing address is DHCP (Dynamic Host C
onfiguration Protocol). Here, the dynamic allocation method is a method in which, when a client logs in to a network, the DHCP server allocates one of the prepared IP addresses to the client. Therefore, even if the client continues to exist in the same area, the pointing address assigned to the client may change due to the login / logout operation of the client.

【0024】また、「外部ローカルDNS」フィールド
は、クライアントの移動先エリアの外部ローカルDNS
サーバのIPアドレスを示している。「外部ローカルD
NS」の記録の手順についても後述する。「有効期限」
フィールドは、各レコードの有効期限を示し、データ更
新を促すためのものである。
Further, the "external local DNS" field is an external local DNS of the destination area of the client.
The IP address of the server is shown. "External local D
The procedure for recording “NS” will also be described later. "expiration date"
The field indicates the expiration date of each record and is for urging the data to be updated.

【0025】以上のフォワーディング・テーブルにより
転送された名前解決要求に基づき、外部ローカルDNS
サーバ2bは、ルートDNSサーバ5に対して、ドメイ
ン名の名前解決を要求する(符号)。この名前解決で
は、ドメイン名をIPアドレスに変換する処理を反復す
る、即ち反復的に行う。すると、ルートDNSサーバ5
は、外部ローカルDNSサーバ2bに対して、上記ドメ
イン名の名前解決についての権限を持つ権限DNSサー
バ6のIPアドレスを返答する(符号)。
Based on the name resolution request transferred by the above forwarding table, the external local DNS
The server 2b requests the root DNS server 5 for name resolution of the domain name (reference numeral). In this name resolution, the process of converting a domain name into an IP address is repeated, that is, iteratively performed. Then, the root DNS server 5
Responds to the external local DNS server 2b with the IP address of the authoritative DNS server 6 having the authority to resolve the domain name (reference numeral).

【0026】次に、外部ローカルDNSサーバ2bは、
権限DNSサーバ6に対して、反復的名前解決を要求す
る(符号)。この要求を受けた権限DNSサーバ6
は、リクエスト・ルーティング・テーブルに基づいて所
定のエッジサーバ3bを選択し、そのIPアドレスを外
部ローカルDNSサーバ2bに返す(符号)。ここ
で、リクエスト・ルーティング・テーブルは、ローカル
DNSサーバ2a,2bのIPアドレスと、これと同一
エリアのエッジサーバ3a,3bのIPアドレスとを対
応付けて記録したテーブルである。そして、権限DNS
サーバ6は、要求してきた外部ローカルDNSサーバ2
bのアドレスをリクエスト・ルーティング・テーブルか
ら参照して、対応するエッジサーバ(192.168.
2.3)のIPアドレスを特定する。外部ローカルDN
Sサーバ2bは、このエッジサーバ3bのIPアドレス
(192.168.2.3)をクライアント1のレゾル
バに返す(符号)。以上により、クライアント1のW
ebブラウザは、最寄りのエリアである外部ネットワー
クのエッジサーバ3b(http://192.168.2.3/video.aw
t)にアクセスして、所望のコンテンツの配信を受ける
ことができる(符号)。
Next, the external local DNS server 2b
Request the iterative name resolution from the authoritative DNS server 6 (code). Authority DNS server 6 that received this request
Selects a predetermined edge server 3b based on the request routing table and returns its IP address to the external local DNS server 2b (reference numeral). Here, the request routing table is a table in which the IP addresses of the local DNS servers 2a and 2b and the IP addresses of the edge servers 3a and 3b in the same area are recorded in association with each other. And authority DNS
The server 6 requests the external local DNS server 2
b address is referred to from the request routing table, and the corresponding edge server (192.168.168.
Specify the IP address of 2.3). External local DN
The S server 2b returns the IP address (192.168.2.3) of the edge server 3b to the resolver of the client 1 (reference numeral). From the above, W of client 1
The eb browser is the edge server 3b (http://192.168.2.3/video.aw) of the external network which is the nearest area.
t) can be accessed to receive the desired content distribution (code).

【0027】次に、ホーム・ローカルDNSサーバがフ
ォワーディングテーブルを作成・管理する手順について
図2を参照して説明する。
Next, the procedure for the home / local DNS server to create and manage the forwarding table will be described with reference to FIG.

【0028】図2において、ローカルDNSサーバ2a
は、ホーム・エージェントから取得したクライアント1
のバインディング・キャッシュの有効期限を判断し、有
効期限が切れる前に(ステップS1)、警告(「バイン
ディング・ワーニング」)をホーム・エージェント(H
A)に送信する(ステップS2)。つまり、最新のバイ
ンディング・キャッシュを要求する。
In FIG. 2, the local DNS server 2a
Is the client 1 obtained from the home agent
Of the binding cache of the home agent (H) before the expiration date (step S1), the home agent (H
A) is transmitted (step S2). That is, request the latest binding cache.

【0029】その後、ローカルDNSサーバ2aは、ホ
ーム・エージェントからバインディング・アップデート
を受信したか判断する(ステップS3)。バインディン
グ・アップデートとは、上記バインディング・キャッシ
ュの更新情報である。ステップS3で、バインディング
・アップデートを受信していない場合は、クライアント
1がホームネットワークに存在している場合なので、ロ
ーカルDNSサーバ2aの処理は終了となる。
After that, the local DNS server 2a judges whether or not the binding update is received from the home agent (step S3). The binding update is update information of the binding cache. If the binding update is not received in step S3, it means that the client 1 exists in the home network, and thus the processing of the local DNS server 2a ends.

【0030】ステップS3でバインディング・アップデ
ートを受信している場合は、クライアント1がホームネ
ットワークから外部ネットワークへ移動したことを示す
場合である。この場合は、ローカルDNSサーバ2a
は、バインディング・キャッシュ内の気付アドレスとホ
ームアドレスが一致しているか判断する(ステップS
4)。ステップS4で、気付アドレスとホームアドレス
が一致している場合は、クライアント1が外部ネットワ
ークからホームネットワークに戻っている場合なので、
ローカルDNSサーバ2aの処理は終了となる。
When the binding update is received in step S3, it means that the client 1 has moved from the home network to the external network. In this case, the local DNS server 2a
Determines whether the care-of address in the binding cache and the home address match (step S
4). If the care-of address and the home address match in step S4, it means that the client 1 has returned from the external network to the home network.
The processing of the local DNS server 2a ends.

【0031】ステップS4で「No」の場合は、もう一
度、クライアント1の気付アドレスとホームアドレスが
一致しているか判断する(ステップS5)。ステップS
5で、気付アドレスとホームアドレスが一致すれば、ク
ライアント1が外部ネットワークからホームネットワー
クに戻っていることになるので、ローカルDNSサーバ
2aの処理は終了となる。
If "No" in step S4, it is again determined whether the care-of address of the client 1 and the home address match (step S5). Step S
If the care-of address and the home address match in 5, the client 1 has returned from the external network to the home network, and the processing of the local DNS server 2a ends.

【0032】ステップS5で気付アドレスとホームアド
レスが一致していない場合は、クライアント1が外部ネ
ットワークに存在していることになる。そこで、ローカ
ルDNSサーバ2aは、フォワーディング・テーブル2
1のポインティング・アドレスとホーム・エージェント
から取得した気付アドレスが一致しているか判断する
(ステップS6)。ステップS6で、ポインティング・
アドレスと気付アドレスが一致している場合は、クライ
アント1の現在の移動情報が既にフォワーディング・テ
ーブル21に蓄積されていることになるので、ローカル
DNSサーバ2aの処理は終了となる。
If the care-of address and the home address do not match in step S5, it means that the client 1 exists in the external network. Therefore, the local DNS server 2a uses the forwarding table 2
It is determined whether the pointing address of 1 and the care-of address acquired from the home agent match (step S6). In step S6, pointing
If the address and the care-of address match, the current movement information of the client 1 has already been stored in the forwarding table 21, so the processing of the local DNS server 2a ends.

【0033】ステップS6でポインティング・アドレス
と気付アドレスが一致していない場合は、クライアント
1の現在の移動情報がフォワーディング・テーブル21
に蓄積されていない可能性がある。そこで、ローカルD
NSサーバ2aは、フォワーディング・テーブル21の
権限ゾーン内にクライアント1の気付アドレスが含まれ
ているか判断する(ステップS7)。ここで、権限ゾー
ンに記録されるデータは、クライアント1が別のエリア
に移動しない限り変動しない。従って、ステップS7
で、権限ゾーン内にクライアント1の気付アドレスが含
まれている場合とは、クライアント1が存在するエリア
が前回のフォワーディング・テーブル21の更新時と変
わっていないことを示す。すなわち、この場合は、クラ
イアント1の気付アドレスがDHCPによって動的に割
り当てられているため、前回のフォワーディング・テー
ブル21更新時と変わっているものの、実際にはクライ
アント1が前回の更新時と同一エリア内にいることを示
す。したがって、クライアント1の現在の移動情報が既
にフォワーディング・テーブル21に蓄積されているの
で、ローカルDNSサーバ2aの処理は終了となる。
If the pointing address and the care-of address do not match in step S6, the current movement information of the client 1 is the forwarding table 21.
May not be accumulated in. So local D
The NS server 2a determines whether the care-of address of the client 1 is included in the authority zone of the forwarding table 21 (step S7). Here, the data recorded in the authority zone does not change unless the client 1 moves to another area. Therefore, step S7
When the care-of address of the client 1 is included in the authority zone, it means that the area in which the client 1 is present has not changed since the previous update of the forwarding table 21. That is, in this case, since the care-of address of the client 1 is dynamically assigned by DHCP, it is different from the last time the forwarding table 21 was updated, but in reality, the client 1 is in the same area as the last update. Indicates that you are inside. Therefore, since the current movement information of the client 1 has already been accumulated in the forwarding table 21, the processing of the local DNS server 2a ends.

【0034】ステップS7で、「No」の場合は、クラ
イアント1の現在の移動情報がフォワーディング・テー
ブル21に蓄積されていない場合であり、初めてクライ
アント1の移動情報をフォワーディング・テーブル21
に記録する場合か、又はクライアント1が他のエリア
(外部ネットワーク)に移動した場合である。そこで、
クライアント1の現在の移動情報をフォワーディング・
テーブル21に蓄積するため、即ち、フォワーディング
・テーブル21に新しいエントリを作成するための以下
の処理(ステップS8〜S10)を行う。
In step S7, the case of "No" is a case where the current movement information of the client 1 is not stored in the forwarding table 21, and the movement information of the client 1 is first stored in the forwarding table 21.
Or when the client 1 moves to another area (external network). Therefore,
Forwarding the current movement information of client 1
The following processing (steps S8 to S10) for accumulating in the table 21, that is, for creating a new entry in the forwarding table 21 is performed.

【0035】先ず、ローカルDNSサーバ2aは、クラ
イアント1の気付アドレスからクライアント1の移動先
のエリアの権限ゾーンのアドレス及び外部ローカルDN
Sサーバのアドレスを求める名前解決要求を実行する
(ステップS8)。移動先エリアの権限ゾーンのアドレ
スはそのエリアに存在する外部ローカルDNSサーバが
把握しているので、上記名前解決要求は、当該名前解決
要求の権威を持つ外部ローカルDNSサーバ(例えば、
クライアント1の移動先の外部ローカルDNSサーバ2
b)のIPアドレスを探す処理を繰り返し実行する反復
的逆引き名前解決要求として実行される。そして、ロー
カルDNSサーバ2aは、ステップS8のアドレスに基
づいて外部ローカルDNSサーバに、権限ゾーンのアド
レスを問い合わせる(ステップS9)。
First, the local DNS server 2a uses the care-of address of the client 1 to the address of the authority zone in the area to which the client 1 has moved and the external local DNS.
A name resolution request for the address of the S server is executed (step S8). Since the address of the authority zone of the destination area is known by the external local DNS server existing in the area, the name resolution request is issued by the external local DNS server (eg, the external local DNS server having the authority of the name resolution request).
External local DNS server 2 to which client 1 is moved
It is executed as an iterative reverse lookup name resolution request that repeatedly executes the process of finding the IP address of b). Then, the local DNS server 2a inquires the address of the authority zone from the external local DNS server based on the address in step S8 (step S9).

【0036】その後、ローカルDNSサーバ2aは、ク
ライアント1の気付アドレスと、ステップS8及びステ
ップS9で取得した権限ゾーンのアドレス及び外部ロー
カルDNSサーバのIPアドレスをフォワーディング・
テーブル21に記述する(ステップS10)。
Thereafter, the local DNS server 2a forwards the care-of address of the client 1, the address of the authority zone acquired in steps S8 and S9, and the IP address of the external local DNS server.
Described in the table 21 (step S10).

【0037】次に、クライアント1がエッジサーバ2
a、2bから所望のコンテンツの配信を受けるときの処
理手順を、図4を参照して説明する。クライアント1が
所望のコンテンツの配信を受けるべく、クライアント1
のレゾルバから、名前解決要求があった場合は、ホーム
・ローカルDNSサーバ2aが図4に示す処理を行う。
先ず、ホーム・ローカルDNSサーバ2aは、レゾルバ
から名前解決要求を受信する(ステップS21)。する
と、ホーム・ローカルDNSサーバ2aは、クライアン
ト1のホームアドレス及び気付アドレスの組からなる情
報であるバインディング・キャッシュを参照し(ステッ
プS22)、バインディング・キャッシュがあるか否か
判断する(ステップS23)。
Next, the client 1 is the edge server 2
A processing procedure when receiving desired contents from a and 2b will be described with reference to FIG. In order for the client 1 to receive the desired content distribution, the client 1
When there is a name resolution request from the resolver, the home / local DNS server 2a performs the processing shown in FIG.
First, the home / local DNS server 2a receives a name resolution request from the resolver (step S21). Then, the home / local DNS server 2a refers to the binding cache, which is information consisting of the home address and the care-of address of the client 1 (step S22), and determines whether or not there is a binding cache (step S23). .

【0038】ステップS23でバインディング・キャッ
シュがないと判断された場合は、クライアント1がホー
ムネットワークから移動していないか、フォワーディン
グ・テーブル21における有効期限が切れていることを
示すので、ホーム・ローカルDNSサーバ2aは、ホー
ム・エージェントに対して、警告(バインディング・ワ
ーニング・メッセージ)を送信する(ステップS2
4)。
If it is determined in step S23 that there is no binding cache, it means that the client 1 has not moved from the home network or the expiration date in the forwarding table 21 has expired. The server 2a sends a warning (binding warning message) to the home agent (step S2).
4).

【0039】その後、ホーム・ローカルDNSサーバ2
aは、ホーム・エージェントからバインディング・アッ
プデートを受信したか判断する(ステップS25)。こ
こで、バインディング・アップデートの受信がない場合
は、クライアント1がホームネットワークに存在してい
ることを示すので、ホーム・ローカルDNSサーバ2a
は、反復的名前解決の実行を行う(ステップS26)。
そして、ホーム・ローカルDNSサーバ2aは、反復的
名前解決の実行結果をレゾルバに送信して、処理を終了
する(ステップS27)。
After that, the home / local DNS server 2
The a determines whether it has received a binding update from the home agent (step S25). Here, if the binding update is not received, it means that the client 1 exists in the home network, and therefore the home / local DNS server 2a.
Performs iterative name resolution (step S26).
Then, the home / local DNS server 2a transmits the execution result of the iterative name resolution to the resolver, and ends the processing (step S27).

【0040】ステップS25で、バインディング・アッ
プデートの受信があった場合は、クライアント1がホー
ムネットワークに存在していないことを示すので、ホー
ム・ローカルDNSサーバ2aは、フォワーディング・
テーブル21のポインティング・アドレスとクライアン
ト1の気付アドレスが一致しているか判断する(ステッ
プS28)。
If the binding update is received in step S25, it means that the client 1 does not exist in the home network. Therefore, the home / local DNS server 2a sends the forwarding
It is determined whether the pointing address of the table 21 and the care-of address of the client 1 match (step S28).

【0041】ステップS28で、ポインティング・アド
レスと気付アドレスが一致していない場合、ホーム・ロ
ーカルDNSサーバ2aは、フォワーディング・テーブ
ル21の権限ゾーン内にクライアント1の気付アドレス
が含まれているか判断する(ステップS29)。ステッ
プS29で、権限ゾーン内に気付アドレスが入っていな
い場合は、クライアント1が別のエリアに移動したこと
となるので、フォワーディング・テーブル21の記録を
更新する必要がある。そこで、ホーム・ローカルDNS
サーバ2aは、クライアント1の気付アドレスからクラ
イアント1の移動先のエリアの権限ゾーンのアドレス及
び外部ローカルDNSサーバのアドレスを求める名前解
決要求を繰り返し実行する(ステップS30)。上記名
前解決要求は、図2のステップS8と同様に、当該名前
解決要求の権威を持つ外部ローカルDNSサーバ(移動
先の外部ローカルDNSサーバ2b)のIPアドレスを
探す処理を繰り返し実行する反復的逆引き名前解決要求
として実行する。次に、ステップS31ではホーム・ロ
ーカルDNSサーバ2aは、外部ローカルDNSサーバ
を見つけたか否か判断し(ステップS31)、「No」
の場合は、その要求を諦め、後述のステップS27の処
理を実行する。
In step S28, when the pointing address and the care-of address do not match, the home / local DNS server 2a determines whether the care-of address of the client 1 is included in the authority zone of the forwarding table 21 ( Step S29). In step S29, if the care-of address is not included in the authority zone, it means that the client 1 has moved to another area, so it is necessary to update the record of the forwarding table 21. So, home / local DNS
The server 2a repeatedly executes a name resolution request for obtaining the address of the authority zone of the destination area of the client 1 and the address of the external local DNS server from the care-of address of the client 1 (step S30). Similar to step S8 of FIG. 2, the name resolution request is an iterative reverse process in which the process of searching for the IP address of the external local DNS server (the foreign local DNS server 2b of the moving destination) having the authority of the name resolution request is repeatedly executed. Executed as a name resolution request. Next, in step S31, the home / local DNS server 2a determines whether or not an external local DNS server has been found (step S31), and “No”.
In this case, the request is given up and the process of step S27 described later is executed.

【0042】ステップS31で、名前解決要求の権威を
持つローカルDNSサーバが見つかった場合、ホーム・
ローカルDNSサーバ2aは、図2のステップS9及び
ステップS10と同様にして、権限ゾーンのアドレス及
び外部ローカルDNSサーバのIPアドレスを取得し、
このデータによりフォワーディング・テーブル21を更
新する(ステップS32)。その後、ホーム・ローカル
DNSサーバ2aは、ステップS32で更新されたフォ
ワーディング・テーブル21を用いて外部ローカルDN
Sサーバ2bと通信し、クライアント1からのエッジサ
ーバの名前解決要求をこの外部ローカルDNSサーバ2
bに転送して、再帰的に当該名前解決要求を実行させる
(ステップS33)。外部ローカルDNSサーバ2b
は、エッジサーバの名前解決の実行結果をレゾルバに送
信して、処理を終了する(ステップS27)。クライア
ント1のレゾルバがエッジサーバの名前解決の実行結果
を受信することにより、最寄りのエッジサーバ3bのI
Pアドレスを取得し、クライアント1は、エッジサーバ
3bから所望のコンテンツの配信を受ける。
If a local DNS server having the authority of the name resolution request is found in step S31, the home
The local DNS server 2a acquires the address of the authority zone and the IP address of the external local DNS server in the same manner as in steps S9 and S10 of FIG.
The forwarding table 21 is updated with this data (step S32). After that, the home / local DNS server 2a uses the forwarding table 21 updated in step S32 to execute the external local DNS.
The external local DNS server 2 communicates with the S server 2b and requests the name resolution request of the edge server from the client 1.
Then, the name is requested to be recursively executed (step S33). External local DNS server 2b
Sends the execution result of name resolution of the edge server to the resolver, and ends the processing (step S27). When the resolver of the client 1 receives the execution result of the name resolution of the edge server, the I of the nearest edge server 3b is received.
After acquiring the P address, the client 1 receives the desired content from the edge server 3b.

【0043】次に、外部ローカルDNSサーバ2bがダ
ウンしたり、サーバのアドレスが変更された場合に対処
するため、フォワーディング・テーブル21の管理方法
について、図5を参照して説明する。先ず、ホーム・ロ
ーカルDNSサーバ2aは、フォワーディング・テーブ
ル21に記録されている各レコードの有効期限を判断
し、有効期限が切れる前に(ステップS41)、そのレ
コードのポインティング・アドレスの名前解決要求を実
行する(ステップS42)。この名前解決要求は、図2
のステップS8と同様に、当該名前解決要求の権威を持
つ外部ローカルDNSサーバ(例えば、クライアント1
の移動先の外部ローカルDNSサーバ2b)のIPアド
レスを探す処理を繰り返し実行する反復的逆引き名前解
決要求として実行する。
Next, a method of managing the forwarding table 21 will be described with reference to FIG. 5 in order to deal with the case where the external local DNS server 2b goes down or the server address is changed. First, the home local DNS server 2a determines the expiration date of each record recorded in the forwarding table 21 and, before the expiration date expires (step S41), issues a name resolution request for the pointing address of the record. Execute (step S42). This name resolution request is shown in FIG.
Similar to step S8 of step 1, the external local DNS server (for example, the client 1
Is executed as an iterative reverse lookup name resolution request for repeatedly executing the process of searching the IP address of the external local DNS server 2b) of the destination.

【0044】その後、ホーム・ローカルDNSサーバ2
aは、ステップS42の処理によって外部ローカルDN
Sサーバが見つかったか判断する(ステップS43)。
ステップS43で、外部ローカルDNSサーバが見つか
らなかった場合は、クライアント1がホームネットワー
クに存在していて外部ローカルDNSサーバを必要とし
ない場合であるので、ホーム・ローカルDNSサーバ2
aはフォワーディング・テーブル21の管理処理を終了
する。
After that, the home / local DNS server 2
a is an external local DN by the process of step S42.
It is determined whether the S server is found (step S43).
If the external local DNS server is not found in step S43, it means that the client 1 exists in the home network and does not need the external local DNS server. Therefore, the home / local DNS server 2
a terminates the management processing of the forwarding table 21.

【0045】ステップS43で、外部ローカルDNSサ
ーバが見つかった場合、ホーム・ローカルDNSサーバ
2aは、その外部ローカルDNSサーバのIPアドレス
と、フォワーディング・テーブル21に記録されている
外部ローカルDNSサーバのIPアドレスとが同一であ
るか判断する(ステップS44)。ステップS44で同
一と判断した場合は、外部ローカルDNSサーバのダウ
ン又はサーバ変更が生じていないので、フォワーディン
グ・テーブル21の内容を変更する必要がなく、ホーム
・ローカルDNSサーバ2aはフォワーディング・テー
ブル21の管理処理を終了する。
When the external local DNS server is found in step S43, the home / local DNS server 2a determines the IP address of the external local DNS server and the IP address of the external local DNS server recorded in the forwarding table 21. It is determined whether and are the same (step S44). If it is determined in step S44 that the external local DNS server is down or the server has not been changed, it is not necessary to change the contents of the forwarding table 21, and the home / local DNS server 2a does not change the contents of the forwarding table 21. The management process ends.

【0046】ステップS44で、同一でないと判断した
場合は、外部ローカルDNSサーバのダウン又はサーバ
変更が生じている。そこで、ホーム・ローカルDNSサ
ーバ2aは、図2のステップS10と同様にして、クラ
イアント1の気付アドレス、並びに外部ローカルDNS
サーバから受信した権限ゾーンのアドレス及び外部ロー
カルDNSサーバのIPアドレスをフォワーディング・
テーブル21に記録する(ステップS45)。これによ
り、外部ローカルDNSサーバ2bのダウン又はサーバ
の変更によって、新たな外部ローカルDNSサーバ2b
が設置されても、その内容がフォワーディング・テーブ
ル21に正しく更新されるので、既に説明した本実施形
態のルーティング方法を実行することができる。
If it is determined in step S44 that they are not the same, it means that the external local DNS server is down or the server is changed. Therefore, the home / local DNS server 2a performs the care-of address of the client 1 and the external local DNS in the same manner as in step S10 of FIG.
Forwarding the address of the authority zone received from the server and the IP address of the external local DNS server
It records in the table 21 (step S45). As a result, when the external local DNS server 2b is down or the server is changed, a new external local DNS server 2b is created.
Even if is installed, its content is correctly updated in the forwarding table 21, so that the routing method of this embodiment already described can be executed.

【0047】ところで、上記したようにしてクライアン
トに最も近いエッジサーバが判明したとしても、エッジ
サーバからクライアントへのコンテンツ送信の経路が最
適でなければ、本発明の効果が充分発揮できない。例え
ば、図1においてエッジサーバがクライアントと同一エ
リアにいながら、他のエリアを経由してクライアントと
通信するような不具合を指す。そこで、エッジサーバが
経路最適化拡張機能(RO :Route Optimization)つまり
通信相手との通信経路として最短の経路を自動的に選択
する経路最適化機能をサポートすることが好ましい。
Even if the edge server closest to the client is found as described above, the effect of the present invention cannot be sufficiently exerted unless the route of content transmission from the edge server to the client is optimum. For example, in FIG. 1, it refers to a problem in which the edge server is in the same area as the client but communicates with the client via another area. Therefore, it is preferable that the edge server support a route optimization extension function (RO: Route Optimization), that is, a route optimization function that automatically selects the shortest route as a communication route with a communication partner.

【0048】以上により、本実施形態のリクエスト・ル
ーティング・システムによれば、ローカルDNSサーバ
2aがモバイルIPネットワークのクライアント1に対
して、そのクライアント1の存在位置を考慮したリクエ
スト・ルーティングを行うので、最適なエッジサーバへ
クライアント1を誘導することができる。例えば、図1
において、ローカルDNSサーバ2aは、クライアント
1がホームネットワークにいるときはホームネットワー
クのエッジサーバ3aからコンテンツをクライアント1
へ配信させることができる。また、ローカルDNSサー
バ2aは、クライアント1が外部ネットワークに移動し
ているときは外部ネットワークのエッジサーバ3bから
コンテンツをクライアント1へ配信させることができ
る。
As described above, according to the request routing system of this embodiment, the local DNS server 2a performs request routing in consideration of the location of the client 1 with respect to the client 1 of the mobile IP network. The client 1 can be guided to the optimum edge server. For example, in FIG.
At the local DNS server 2a, when the client 1 is in the home network, the local DNS server 2a sends the content from the edge server 3a of the home network
Can be delivered to. Further, the local DNS server 2a can cause the edge server 3b of the external network to deliver the content to the client 1 when the client 1 is moving to the external network.

【0049】なお、上記実施形態におけるリクエスト・
ルーティング・システムの機能を実現するためのプログ
ラムをコンピュータシステムに読み込ませ、実行するこ
とにより各種の処理を実行してもよい。
The request in the above embodiment
Various processes may be executed by causing a computer system to read and execute a program for realizing the functions of the routing system.

【0050】[0050]

【発明の効果】以上の説明で明らかなように、本発明に
よれば、ホーム・ローカルDNSサーバがクライアント
の移動先のローカルDNSサーバのアドレスを記録し、
クライアントからのコンテンツにアクセスするために必
要となる名前解決の要求を当該記録されたアドレスのロ
ーカルDNSサーバに転送するので、移動体ネットワー
クのクライアントに対して、クライアントの位置を考慮
したルーティングを行うことができ、クライアントの位
置に対応したエッジサーバへ当該クライアントを誘導す
ることが可能となる。
As is apparent from the above description, according to the present invention, the home / local DNS server records the address of the local DNS server to which the client moves.
Since the name resolution request necessary for accessing the content from the client is transferred to the local DNS server of the recorded address, the client in the mobile network is routed in consideration of the position of the client. Therefore, the client can be guided to the edge server corresponding to the position of the client.

【図面の簡単な説明】[Brief description of drawings]

【図1】 本発明の実施形態によるリクエスト・ルーテ
ィング・システムを示す概念模式図である。
FIG. 1 is a conceptual schematic diagram showing a request routing system according to an embodiment of the present invention.

【図2】 ホーム・ローカルDNSサーバが行う処理を
示すフローチャートである。
FIG. 2 is a flowchart showing a process performed by a home / local DNS server.

【図3】 フォワーディング・テーブル21の具体例を
示す図である。
FIG. 3 is a diagram showing a specific example of a forwarding table 21.

【図4】 レゾルバからの名前解決要求に対する処理手
順を示すフローチャートである。
FIG. 4 is a flowchart showing a processing procedure for a name resolution request from a resolver.

【図5】 フォワーディング・テーブル21の管理方法
を示すフローチャートである。
FIG. 5 is a flowchart showing a management method of the forwarding table 21.

【符号の説明】[Explanation of symbols]

1 クライアント 2a ローカルDNSサーバ(ホーム・ローカル
DNSサーバ) 2b ローカルDNSサーバ(外部ローカルDN
Sサーバ) 3a、3b エッジサーバ 4 オリジン・サーバ 5 ルートDNSサーバ 6 権限DNSサーバ 21 フォワーディング・テーブル
1 client 2a local DNS server (home / local DNS server) 2b local DNS server (external local DNS
S server) 3a, 3b Edge server 4 Origin server 5 Root DNS server 6 Authoritative DNS server 21 Forwarding table

───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉原 貴仁 埼玉県上福岡市大原2丁目1番15号 株式 会社ケイディーディーアイ研究所内 (72)発明者 堀内 浩規 埼玉県上福岡市大原2丁目1番15号 株式 会社ケイディーディーアイ研究所内 Fターム(参考) 5K030 GA01 HC09 JT09 LB05 5K067 AA34 BB04 DD17 DD57 EE02 EE10 EE16    ─────────────────────────────────────────────────── ─── Continued front page    (72) Takahito Yoshihara, inventor             2-15-1 Ohara, Kamifukuoka City, Saitama Stock             Company CAD Research Institute (72) Inventor Hironori Horiuchi             2-15-1 Ohara, Kamifukuoka City, Saitama Stock             Company CAD Research Institute F-term (reference) 5K030 GA01 HC09 JT09 LB05                 5K067 AA34 BB04 DD17 DD57 EE02                       EE10 EE16

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 移動体ネットワークにおいて移動する端
末であるクライアントと、前記ネットワークに分散して
複数配置されてコンテンツを前記クライアントに配信す
るエッジサーバとの間の通信経路を選択するルーティン
グ方法であって、 前記ネットワークの各エリア毎に、当該エリアのDNS
サーバをなすローカルDNSサーバと前記エッジサーバ
を配置し、 前記クライアントが本来所属しているエリアであるホー
ムネットワークに、当該エリアのDNSをなすホーム・
ローカルDNSサーバを配置し、 同一エリア内の前記ローカルDNSサーバと前記エッジ
サーバのアドレスを対応付けたテーブルを管理する権限
DNSサーバを配置した場合に、 前記ホーム・ローカルDNSサーバは、前記クライアン
トの移動情報を受信し、当該移動情報に基づいて前記ク
ライアントの移動先のエリアのローカルDNSサーバの
アドレスを記録するとともに、 前記クライアントから当該ホーム・ローカルDNSサー
バに対してコンテンツにアクセスするために必要となる
名前解決の要求があった場合に、当該記録されたアドレ
スに基づいて前記移動先のエリアのローカルDNSサー
バへ当該要求を転送し、 前記移動先のエリアのローカルDNSサーバは、前記権
限DNSサーバへ、前記コンテンツに対応するエッジサ
ーバのアドレスを問い合わせ、 前記権限DNSサーバは、前記記録されたアドレスに基
づいて、前記移動先のエリアのエッジサーバのアドレス
を当該エリアのローカルDNSサーバへ送信し、 当該移動先エリアのローカルDNSサーバは、受信した
前記アドレスを前記クライアントに送信することを特徴
とするルーティング方法。
1. A routing method for selecting a communication path between a client, which is a terminal that moves in a mobile network, and an edge server, which is distributed in the network and a plurality of which are distributed to the client. , For each area of the network, the DNS of that area
A local DNS server forming a server and the edge server are arranged, and a home network forming a DNS of the area is added to a home network which is an area to which the client originally belongs.
When a local DNS server is arranged and an authority DNS server for managing a table in which the addresses of the local DNS server and the edge server in the same area are associated with each other is arranged, the home / local DNS server moves the client. It is necessary for receiving information, recording the address of the local DNS server in the area to which the client has moved based on the movement information, and accessing the content from the client to the home / local DNS server. When a request for name resolution is made, the request is transferred to the local DNS server in the destination area based on the recorded address, and the local DNS server in the destination area is transferred to the authoritative DNS server. , Edge server corresponding to the content The authoritative DNS server sends the address of the edge server in the destination area to the local DNS server in the area based on the recorded address, and the local DNS server in the destination area , The received address is transmitted to the client.
【請求項2】 前記クライアントの移動情報は、 当該クライアントの前記ホームネットワーク上でのアド
レスであるホームアドレスと、当該クライアントの移動
先のエリアでのアドレスである気付アドレスとを有して
なることを特徴とする請求項1に記載のルーティング方
法。
2. The movement information of the client includes a home address, which is an address of the client on the home network, and a care-of address, which is an address in an area of the movement destination of the client. The routing method according to claim 1, wherein the method is a routing method.
【請求項3】 前記ホーム・ローカルDNSサーバは、 前記クライアントの移動先のエリアのローカルDNSサ
ーバのアドレスを記録するときに、 当該記録されるアドレスと、前記気付アドレス又は前記
権限DNSサーバが管理するエリアを示す権限ゾーンの
アドレスのうちの少なくとも一つとを、対応付けて記録
することを特徴とする請求項1又は2に記載のルーティ
ング方法。
3. The home / local DNS server manages the recorded address and the care-of address or the authoritative DNS server when recording the address of the local DNS server in the area to which the client is moved. The routing method according to claim 1 or 2, wherein at least one of the addresses of the authority zone indicating the area is recorded in association with each other.
【請求項4】 前記エッジサーバは、当該エッジサーバ
と前記クライアント間の通信経路として最短の経路を自
動的に選択することを特徴とする請求項1乃至3のいず
れか1項記載のルーティング方法。
4. The routing method according to claim 1, wherein the edge server automatically selects a shortest route as a communication route between the edge server and the client.
【請求項5】 ネットワークにおいて移動する端末であ
るクライアントと、前記ネットワークの各エリア毎に配
置されてコンテンツを前記クライアントに配信するエッ
ジサーバとの間の通信経路を選択するルーティング・シ
ステムであって、 前記ネットワークの各エリア毎に配置されて、当該エリ
アのDNSをなすローカルDNSサーバと、 前記ローカルDNSサーバの一つであって、前記クライ
アントが本来所属しているエリアであるホームネットワ
ークのDNSをなすホーム・ローカルDNSサーバと、 前記エッジサーバに割り当てられたアドレスを、同一エ
リア内の前記ローカルDNSサーバに対応付けたテーブ
ルで管理し、前記ローカルDNSサーバから出された前
記コンテンツに対応するエッジサーバのアドレスの問い
合わせに、当該テーブルを用いて返答する権限DNSサ
ーバと、を有し、 前記ホーム・ローカルDNSサーバは、前記クライアン
トの移動先のエリアのローカルDNSサーバのアドレス
を記録する機能と、前記クライアントからのコンテンツ
にアクセスするために必要となる名前解決の要求を当該
記録されたアドレスのDNSサーバへ転送する機能と、
を有することを特徴とするルーティング・システム。
5. A routing system for selecting a communication path between a client, which is a terminal moving in a network, and an edge server, which is arranged in each area of the network and distributes contents to the client, A local DNS server which is arranged in each area of the network and constitutes a DNS of the area, and which constitutes one of the local DNS servers and a DNS of a home network which is an area to which the client originally belongs. A home / local DNS server and an address assigned to the edge server are managed in a table associated with the local DNS server in the same area, and the edge server corresponding to the content issued from the local DNS server is managed. To inquire about the address, An authoritative DNS server for replying using the table, the home / local DNS server having a function of recording the address of the local DNS server in the area to which the client is moved, and accessing the content from the client. A function of forwarding a name resolution request necessary for doing so to the DNS server of the recorded address,
A routing system comprising:
JP2002005292A 2002-01-11 2002-01-11 Routing method and system using name resolution Expired - Fee Related JP4180279B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002005292A JP4180279B2 (en) 2002-01-11 2002-01-11 Routing method and system using name resolution

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002005292A JP4180279B2 (en) 2002-01-11 2002-01-11 Routing method and system using name resolution

Publications (2)

Publication Number Publication Date
JP2003208371A true JP2003208371A (en) 2003-07-25
JP4180279B2 JP4180279B2 (en) 2008-11-12

Family

ID=27644378

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002005292A Expired - Fee Related JP4180279B2 (en) 2002-01-11 2002-01-11 Routing method and system using name resolution

Country Status (1)

Country Link
JP (1) JP4180279B2 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006166040A (en) * 2004-12-08 2006-06-22 Nec Corp Mobile object communication system, management agent device, server function moving method used for them and its program
WO2009075033A1 (en) * 2007-12-13 2009-06-18 Fujitsu Limited Packet communication system, method for packet communication, node, and user terminal
JP2010011026A (en) * 2008-06-26 2010-01-14 Ntt Communications Kk Communication connection controller, communication connection method, communication service system, and program
US7756065B2 (en) 2003-08-11 2010-07-13 Samsung Electronics Co., Ltd. Domain name service system and method thereof
US20100269174A1 (en) * 2009-04-20 2010-10-21 Art Shelest Systems and methods for generating a dns query to improve resistance against a dns attack
JP2016144059A (en) * 2015-02-03 2016-08-08 日本電信電話株式会社 Communication path control system and method
JP2018037900A (en) * 2016-08-31 2018-03-08 Kddi株式会社 Name resolution device, name resolution system, name resolution method, and name resolution program
US10728829B2 (en) 2016-04-05 2020-07-28 Huawei Technologies Co., Ltd. Mobile collaborative communication method and apparatus
KR20210007231A (en) * 2019-07-10 2021-01-20 주식회사 케이티 Operating method of server load balancing apparatus, local domain name server and content delivery service system
US12081635B2 (en) 2018-03-04 2024-09-03 Netskrt Systems, Inc. System and apparatus for implementing a high speed link between a mobile cache and an edge cache

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11792155B2 (en) * 2021-06-14 2023-10-17 Vmware, Inc. Method and apparatus for enhanced client persistence in multi-site GSLB deployments

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7756065B2 (en) 2003-08-11 2010-07-13 Samsung Electronics Co., Ltd. Domain name service system and method thereof
US7684796B2 (en) 2004-12-08 2010-03-23 Nec Corporation Mobile communication system, management agent apparatus, and server function moving method
JP2006166040A (en) * 2004-12-08 2006-06-22 Nec Corp Mobile object communication system, management agent device, server function moving method used for them and its program
JP5029700B2 (en) * 2007-12-13 2012-09-19 富士通株式会社 Packet communication system, packet communication method, node and user terminal
WO2009075033A1 (en) * 2007-12-13 2009-06-18 Fujitsu Limited Packet communication system, method for packet communication, node, and user terminal
US8711858B2 (en) 2007-12-13 2014-04-29 Fujitsu Limited Packet communication system and packet communication method, and node and user device
JP2010011026A (en) * 2008-06-26 2010-01-14 Ntt Communications Kk Communication connection controller, communication connection method, communication service system, and program
US20100269174A1 (en) * 2009-04-20 2010-10-21 Art Shelest Systems and methods for generating a dns query to improve resistance against a dns attack
US9270646B2 (en) * 2009-04-20 2016-02-23 Citrix Systems, Inc. Systems and methods for generating a DNS query to improve resistance against a DNS attack
JP2016144059A (en) * 2015-02-03 2016-08-08 日本電信電話株式会社 Communication path control system and method
US10728829B2 (en) 2016-04-05 2020-07-28 Huawei Technologies Co., Ltd. Mobile collaborative communication method and apparatus
JP2018037900A (en) * 2016-08-31 2018-03-08 Kddi株式会社 Name resolution device, name resolution system, name resolution method, and name resolution program
US12081635B2 (en) 2018-03-04 2024-09-03 Netskrt Systems, Inc. System and apparatus for implementing a high speed link between a mobile cache and an edge cache
KR20210007231A (en) * 2019-07-10 2021-01-20 주식회사 케이티 Operating method of server load balancing apparatus, local domain name server and content delivery service system
KR102214915B1 (en) * 2019-07-10 2021-02-09 주식회사 케이티 Operating method of server load balancing apparatus, local domain name server and content delivery service system

Also Published As

Publication number Publication date
JP4180279B2 (en) 2008-11-12

Similar Documents

Publication Publication Date Title
US11909639B2 (en) Request routing based on class
US20210021692A1 (en) Translation of resource identifiers using popularity information upon client request
US10264062B2 (en) Request routing using a popularity identifier to identify a cache component
JP5404766B2 (en) Method and system for requesting routing
JP6146950B2 (en) Method and system for requesting routing using a network computing component
JP2003208371A (en) Routing method using name resolution and its system
US9565276B2 (en) Transparent redirection of clients to a surrogate payload server through the use of a proxy location server
JP3708085B2 (en) DNS inquiry device and DNS inquiry method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041221

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20041222

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20071009

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20071009

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080331

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080527

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080728

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080819

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080827

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110905

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140905

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees