JP2004297494A - Name resolution method and its apparatus in a plurality of network connection - Google Patents

Name resolution method and its apparatus in a plurality of network connection Download PDF

Info

Publication number
JP2004297494A
JP2004297494A JP2003087739A JP2003087739A JP2004297494A JP 2004297494 A JP2004297494 A JP 2004297494A JP 2003087739 A JP2003087739 A JP 2003087739A JP 2003087739 A JP2003087739 A JP 2003087739A JP 2004297494 A JP2004297494 A JP 2004297494A
Authority
JP
Japan
Prior art keywords
name resolution
name
dns cache
network
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
JP2003087739A
Other languages
Japanese (ja)
Other versions
JP3966470B2 (en
Inventor
Seishu Uda
聖秀 右田
Akihiro Otaka
明浩 大高
Morimichi Hirabashi
盛通 平橋
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2003087739A priority Critical patent/JP3966470B2/en
Publication of JP2004297494A publication Critical patent/JP2004297494A/en
Application granted granted Critical
Publication of JP3966470B2 publication Critical patent/JP3966470B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an effective and efficient name resolution method when connecting a plurality of networks to users' terminals. <P>SOLUTION: The name solution apparatus 50 is installed between the terminal 1 and the plurality of the networks 10, 20. The name resolution apparatus 50 holds DNS caches 51, 52 for storing the result of the name resolution of a host name (a domain name) that is managed in each network for each of networks connected. When detecting a packet that requests the name resolution sent out of the terminal 1, the name solution apparatus 50 searches the domain name from the DNS cache according to priority of the network connected, and besides performs the name resolution for the DNS server of the network. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、利用者端末の複数のネットワークへの接続を実現する名前解決方法及び装置に関する。ここで、名前解決とは、ドメイン名(例えば“www.aaa.co.jp”など)に対応するIPアドレス(例えば“1.2.3.4”など)を獲得することをいう。
【0002】
【従来の技術】
一般に従来の名前解決方法は、一つの接続ネットワークに対してのみ名前解決を実現するものであり、1つのIPネットワークに接続する端末が名前解決サーバ(DNSサーバ)に名前解決要求パケットを送出し、名前解決サーバが名前解決後に、その回答を名前解決応答パケットとして端末へ送出することで実現している。
【0003】
しかしながら咋日、利用者に対して大容量コンテンツを配送するネットワークとして、インターネットとは独立した高速なコンテンツデリバリネットワーク(以下、CDN)等の構築が進められており、従来のインターネットとの接続を維持しつつ、CDNとの同時接続の実現が求められてきている。
【0004】
このような複数のネットワークに同時に接続することができる従来の名前解決方法としては、利用者端末に非同期に名前解決要求ができるリゾルバを実装し、接続する全てのネットワークのDNSサーバに対して名前解決要求パケットを送出し、受信した回答の中で最も優先順位が高い回答を採用する方法がある(例えば、非特許文献1参照)。
【0005】
一方、名前解決を効率的に行う従来技術としてはDNSキャッシュ技術がある(例えば、非特許文献2参照)。これは、DNSサーバが名前解決結果を一時的に記憶するDNSキャッシュを持ち、既に得られた名前解決結果(IPアドレス)をドメイン名毎に記憶しておく方式である。名前解決要求を受けたDNSサーバは、DNSキャッシュが名前解決要求のドメイン名に関する名前解決結果を保持している場合は、当該名前解決結果を回答し、当該ドメイン名に関する名前解決結果を保持していない場合は、インターネット内のサーバから当該ドメイン名に関する名前解決結果を取得して回答するとともに、この新たに取得した名前解決結果はDNSキャッシュに記憶する。一般にDNSキャッシュに記憶されている個々の名前解決結果は有効期限を保有しており、従来技術では有効期限が切れたものについては、DNSキャッシュから消去するようにしている。
【0006】
【非特許文献1】
平橋盛通、他1名“独立した複数ネットワーク接続における名前解決方法の検討”、電子情報通信学会総合大会、September,2002
【非特許文献2】
小館光正訳「DNS&BIND」(第4版)、株式会社オライリー・ジャパン,2002年2月,P40〜41
【0007】
【発明が解決しようとする課題】
複数のネットワークに同時に接続することを可能にするために、接続する全てのネットワークのDNSサーバに対して名前解決要求パケットを送出し、受信した回答の中で最も優先順位が高い回答を採用する仕組みを利用者端末に搭載して名前解決を行う方法は、名前解決を行うための非常に多くの設定を個々の端末で行わなければならず、利用者の負担が増大する。
【0008】
また、名前解決を効率的に行う従来技術としてDNSキャッシュ技術があるが、元来、これは複数ネットワーク接続における名前解決を考慮したものではない。また、従来技術では、DNSサーバが保持するDNSキャッシュに記憶するドメイン名毎に有する名前解決結果の有効期限が切れると、当該ドメイン名の名前解決結果は失効し、当該DNSキャッシュから自動的に消去されるため、再度端末から当該ドメイン名の名前解決要求があった場合には、当該DNSサーバは再度他のDNSサーバに対して名前解決要求を行う必要がある。つまり、端末から当該ドメイン名に関する名前解決要求が数多く来ており、キャッシュの効果が非常に大きい場合においても、有効期限が切れる度にDNSキャッシュから当該ドメイン名の名前解決結果は消去されるため、ユーザレスポンスの低下に繋がってしまう。
【0009】
本発明は、上記のような課題を解決するためになされたもので、端末の複雑な設定やネットワーク装置の非効率的な利用を回避でき、複数のネットワーク接続において効果的・効率的な名前解決を実現する名前解決方法及び装置を提供することを目的とする。
また、本発明は、DNSキャッシュに、ドメイン名毎に有効な名前解決結果を永続的に保持することを可能にして、ユーザレスポンスの向上を実現する名前解決方法及び装置を提供することを目的とする。
さらに、本発明は、端末からの名前解決要求が多く、また名前解決要求からの経過時間が短いものが多いドメイン名ほどDNSキャッシュに残りやすくなることを実現して、効果的なDNSキャッシュの構築を実現する名前解決方法及び装置を提供することを目的とする。
【0010】
【課題を解決するための手段】
本発明は、利用者端末(以下、端末)と複数のネットワークの間に名前解決装置を設置し、該名前解決装置が接続する全てのネットワーク毎に、各々のネットワークで管理するホストの名前(以下、ドメイン名)の名前解決結果を記憶するDNSキャッシュを保持する。名前解決装置は端末から送出される名前解決要求を検知すると、ネットワークの優先順位に応じて、当該前記DNSキャッシュから当該ドメイン名を検索し、また、接続する全てのネットワークのDNSサーバに対する名前解決を実施することで、複数のネットワーク接続において効果的・効率的な名前解決を実現する。これにより、端末の複雑な設定やネットワーク装置である名前解決装置の非効率的な利用を回避できる。
【0011】
さらに、本発明では、名前解決装置は、DNSキャッシュに記憶される名前解決結果の有効期限が切れる前に、当該ドメイン名に関する名前解決を当該DNSサーバに対して実施し、DNSキャッシュの当該ドメイン名の名前解決結果を最新の情報に維持する。これにより、ドメイン名毎に有効な名前解決結果を永続的に保持することが可能となり、ユーザレスポンスの向上を実現できる。
【0012】
一方で、上記方法を導入した場合には、DNSキャッシュに記憶するドメイン名が増加し続け、新たなドメイン名を記憶する際には、DNSキャッシュで記憶可能なデータ量が無限でない限り、何らかの手段によってデータを削除しなければならない。
【0013】
本発明では、名前解決装置は、DNSキャッシュが記憶可能な最大のデータ量(以下、最大記憶容量)に達している場合に、該DNSキャッシュに記憶されていないドメイン名を新たに記憶する際には、端末から問い合わせを受けた回数を経過時間に応じた重み付けした値を基準に該当データをDNSキャッシュから削除する。これにより、端末からの名前解決要求が多く、また名前解決要求からの経過時間が短いものが多いドメイン名ほどDNSキャッシュに残りやすくなり、効果的なDNSキャッシュテーブルの構築を実現している。
【0014】
【発明の実施の形態】
以下、図を用いて本発明の実施例について説明する。
図1は、本発明の複数ネットワーク接続における名前解決方法が適用される基本構成例を示す。端末1はインターネット10と接続しており、該端末1は名前解決のために、インターネット10のDNSサーバ11に名前解決要求パケットを送出し、名前解決結果を含んでいる名前解決応答パケットを受信する。ここで、端末の複雑な設定等を回避して複数ネットワーク接続における名前解決を実現するために、端末1と複数ネットワーク(図1では、インターネット10とCDN20)の間に名前解決装置30が設置される。名前解決装置30は、端末1がDNSサーバ11宛に送出した名前解決要求パケットを検知すると、インターネット10のDNSサーバ11及びCDN20のDNSサーバ21との間で名前解決要求パケット及び名前解決応答パケットの送受を行い、取得した回答の中からネットワークの優先順位に応じて回答を選択し、端末1へ通知することで、端末1の名前解決は完了する。
【0015】
つまり、複数のネットワークで同一のドメイン名を利用する場合には、名前解決装置30が複数のDNSサーバから名前解決結果を受け取るため、その中から最適な回答を選択するためにネットワークの優先順位を設定することで、端末1が最も優先順位の高いネットワークと接続が可能となる。これにより、端末1での複雑な設定が回避できることになる。優先順位の設定においては、例えばインターネットより高速なCDNを構築した場合、CDNの優先順位を高くすることで、同一ドメイン名がCDN及びインターネットの両方に存在する場合にも、高速なCDNからコンテンツを取得することが出来ることとなる。
【0016】
ここで、図1に示したように、端末と複数のネットワークの間に名前解決装置を設置して、複数ネットワーク接続における名前解決を実現する方法自体は、先に本発明者らによって提案されている(特願2002−194830)。これの課題は、ネットワーク装置である名前解決装置が、端末から受け取った全ての名前解決要求の度に、全てのネットワークのDNSサーバに対して名前解決要求パケットを送出し、受け取った全ての回答の優先順位処理を行う必要があるため、非効率的な名前解決となることである。本発明の主旨は、このように端末と複数のネットワークの間に名前解決装置を設置した場合の非効率的な名前解決を回避することにある。
【0017】
図2は、本発明による複数ネットワーク接続における名前解決方法の一実施例を示す構成図である。図1と同様に、端末と複数ネットワーク(図2では、インターネット10とCDN20)の間に名前解決装置50が設置されるが、該名前解決装置50は、接続する全てのネットワーク毎のDNSキャッシュ(図2では、インターネットDNSキャッシュ51とCDN−DNSキャッシュ52)を保持している。名前解決装置50は、ネットワークの優先順位に応じて、自身が有するDNSキャッシュの検索と個々のネットワークのDNSサーバとの名前解決を行うことで、複数のネットワーク接続における名前解決を実施し、任意のネットワークとの接続を可能とするものである。
【0018】
図2の実施例では、インターネット10にのみ接続している端末1は、インターネット10のローカルDNSサーバ11に対して名前解決要求パケットを送出する。名前解決装置50は、名前解決要求パケットを検知すると、インターネット10よりCDN20の優先順位の方が高い場合は、まず、名前解決要求のあるドメイン名をCDN−DNSキャッシュ52から検索し、該CDN−DNSキャッシュ52が当該ドメイン名の名前解決結果を記憶している場合は、当該ドメイン名の名前解決結果を端末1に送出し、該端末1の名前解決を完了とする。記憶していない場合、名前解決装置50はDNSサーバ21に対して名前解決要求を行い、名前解決結果を端末1に送出し、CDN−DMSキャッシュ52に当該ドメイン名と対応づけて該名前解決結果を保持する。
【0019】
また、名前解決装置50は、上記DNSサーバ21から無回答またはエラーを取得した場合は、CDN20の中に当該ドメイン名はないものと判断し、次に、当該ドメイン名をインターネットDNSキャッシュ51から検索し、該インターネットDNSキャッシュ51が、当該ドメイン名の名前解決結果を記憶している場合は、当該ドメイン名の名前解決結果を端末1に送出し、端末1の名前解決は完了する。記憶していない場合は、名前解決装置50は、DNSサーバ11に名前解決要求を行い、名前解決結果を端末1に送出し、インターネットDNSキャッシュ51に当該ドメイン名と対応づけて該名前解決結果を保持する。また、DNSサーバ11から無回答またはエラーを取得した場合は、名前解決装置50は、CDN20及びインターネット10のいずれにも当該ドメイン名はないものと判断し、端末1に名前解決エラーを送出する。
【0020】
なお、名前解決装置50は、名前解決要求パケット、名前解決応答パケットについてのみ着目しており、他のパケットは全て宛先に従い転送する。なお、接続ネットワークは、勿論、図2の形態に限らない。
【0021】
図3に、名前解決装置50が保持するCDN−DNSキャッシュ52の構成例を示す。なお、インターネットDNSキャッシュ51の構成も基本的に同様である。CDN−DNSキャッシュ52に記憶されている内容がCDN−DNSキャッシュテーブル53であり、名前解決結果(IPアドレス)がドメイン名(Name)毎に記憶されている。該CDN−DNSキャッシュテーブル53に記憶されている個々の名前解決結果は、当該名前解決結果の有効期限を示すTTL、当該名前解決結果が取得・更新された最新の時刻を示す回答取得時刻を保有している。例えば、図3では、ドメイン名が「www.hoge.com」の名前解決結果の有効期限は「3600秒」、最新の取得・更新時刻は「11時01分00秒」であることを示している。CDN−DNSキャッシュテーブル53の個々の名前解決結果は、さらに重み付き検索回数を保有するが、図3では省略してある。
【0022】
図4は、名前解決装置50が記憶するDNSキャッシュテーブル(ここでは、CDN−DNSキャッシュテーブル53)を効果的に維持する方法の一例を示している。本発明の一実施例では、名前解決結果の有効期限が切れてDNSキャッシュテーブルに記憶するドメイン名の名前解決結果が消去される前に、当該ドメイン名に関する名前解決を実施し、当該ドメイン名の最新の名前解決結果をDNSキャッシュテーブルに保持し続けて、名前解決における効果的なDNSキャッシュテーブルの維持を可能とするものである。
【0023】
名前解決装置50のCDN−DNSキャッシュ52に記憶されているCDN−DNSキャッシュテーブル53の内容が図3の如くとし、現在の時刻が「12時00分00秒」とする。この場合、ドメイン名「www.hoge.com」の名前解決結果の有効期限は3600秒で、前回の回答取得時刻は11時01分00秒であるため、名前解決装置50は、当該ドメイン名の名前解決結果の取得時刻から3600秒以内に、CDN20のDNSサーバ21から「www.hoge.com」の名前解決結果を取得し、CDN−DNSキャッシュテーブル53に、該取得した名前解決結果を反映することで、当該ドメイン名に関する最新情報の維持を実現する。
【0024】
図5は、名前解決装置50が記憶するDNSキャッシュテーブル(ここでは、CDN−DNSキャッシュテーブル53)に効果的なドメイン名を記憶する方法の一例である。
図4で説明した最新の名前解決結果を維持する実施例の場合には、名前解決結果の有効期限が切れる前に名前解決を行うため、いかなるドメイン名もDNSキャッシュテーブルから消去されず、一度名前解決を要求されたドメイン名は永続的にDNSキャッシュテーブルに記憶されることとなる。この場合、例えば、図3に示したCDN−DNSキャッシュテーブル53は最大記憶容量に達すると、新たなドメイン名の記憶が不可能となる。
【0025】
そこで、本発明の別の実施例では、新たなドメイン名を記憶する場合、DNSキャッシュテーブルの重み付き検索回数を基準に、キャッシュ効果の小さいドメイン名を消去し、新たなドメイン名を記憶する。キャッシュ効果の小さいドメイン名とは、端末からの問い合わせ件数が少なく、また、問い合わせからの経過時間の長い件数の多いドメイン名を意味しており、重み付き検索回数がキャッシュ効果を定量的に示している。
【0026】
図5の例では、CDN−DNSキャッシュ53に名前解決要求がある度に問い合わせ番号が与えられ、当該ドメイン名の重み付き検索回数に問い合わせ番号を加算する。つまり、現在の問い合わせ番号が「100」の場合は、次の問い合わせに対して問い合わせ番号101を付与し、古い問い合わせよりも問い合わせの価値を上げて、当該ドメイン名の重み付き検索回数に加算し、これを繰り返すことで、重み付き検索回数の値が大きいほど、キャッシュ効果の大きいドメイン名と言えることになる。
【0027】
図5において、端末から「www.hoge.com」、次いで「www.hoge.net」の名前解決要求があったとする。この場合、「www.hoge.com」の名前解決要求では、CDN−DNSキャッシュテーブル53の現在の問い合わせ番号は「100」であるため、問い合わせ番号「101」を付与し、「www.hoge.com」の重み付き検索回数に「101」を加算し、CDN−DNSキャッシュ53’のようになり、さらに、「www.hoge.net」の名前解決要求では、問い合わせ番号「102」を付与し、「www.hoge.net」の重み付き検索回数に「102」を加算し、CDN−DNSキャッシュ53’’のようになる。すなわち、CDN−DNSキャッシュ53においては「www.hoge.com」と「www.hoge.net」の重み付け検索回数が同値であったが、CDN−DNSキャッシュ53’’では、名前解決要求されてからの経過時間が短い「www.hoge.net」の方が重み付け検索回数の値が大きく、キャッシュ効果が大きいドメイン名となっている。さらに、端末からCDN−DNSキャッシュ53’’には記憶していない「www.hoge2.com」の名前解決要求があり、かつ、CDN−DNSキャッシュテーブル53’’が最大記憶容量に達しているとする。この場合には、重み付き検索回数が最小であり、キャッシュの効果が最も小さい「www.hoge1.com」を検索し、それを消去した後に、重み付き検索回数「103」が付与された「www.hoge2.com」が追加され、CDN−DNSキャッシュテーブル53’’’のようになる。
【0028】
なお、これまではCDN−DNSキャッシュ52についてのみ説明しているが、名前解決装置50が持つ他のDNSキャッシュ(例えば、インターネットDNSキャッシュ51)への適用も可能であり、また、問い合わせ番号は個々のDNSキャッシュテーブルが有するものである。また、名前解決が出来なかったドメイン名のDNSキャッシュについても、本実施例の適用が可能である。なお、重み付き検索回数の算出方法は、上記の例に限らない。
【0029】
図6は名前解決装置50の全体的処理フロー図であり、図6により、本発明の複数DNSキャッシュを利用した名前解決方法の動作例を説明する。名前解決装置50は、端末1が任意のネットワークに対して送出した名前解決要求パケットを検知すると(ステップ60)、該名前解決要求されているドメイン名を確認する(ステップ61)。次に、ネットワークの優先順位を確認し、最も優先順位の高いネットワークを特定し(ステップ62)、当該ネットワークのDNSキャッシュテーブルに当該ドメイン名の名前解決結果が記憶されているか否かを確認する(ステップ63)。当該DNSキャッシュテーブルが、当該ドメイン名を記憶している場合は、名前解決結果を端末へ送出し(ステップ66)、端末1の名前解決を完了する。当該DNSキャッシュテーブルが、当該ドメイン名を記憶していない場合は、当該ネットワークのDNSサーバに対して名前解決要求を行う(ステップ64)。該名前解決要求に対し、回答が返ってきた場合は、当該CDN−DNSキャッシュテーブルに当該ドメイン名と対応づけて該名前解決結果を記憶するとともに(ステップ65)、該名前解決結果を端末1へ送出し(ステップ66)、端末1の名前解決を完了する。一方、名前解決ができない場合は、ステップ62に戻り、再度ネットワークの優先順位を確認し、次に優先順位の高いネットワークを特定し、以下、同様の動作が繰り返される。
なお、最終的にネットワークの優先順位が最も低いネットワークにおいて名前解決ができない場合は、名前解決エラーを端末へ送出する。
【0030】
図7は、DNSキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する動作例を示している。名前解決装置50は、常時、DNSキャッシュテーブルに記憶する全ての名前解決結果の有効期限を確認し(ステップ70)、残りの有効期限が一定時間以下のドメイン名があれば、当該ネットワークのDNSサーバに対して、当該ドメイン名の名前解決要求を実施し(ステップ71)、取得した回答の内容を確認し、記憶している名前解決結果からの変更の有無を確認し(ステップ72)、取得した回答に変更があった場合は、取得した回答の全て、または更新されている部分のみ当該DNSキャッシュテーブル内の名前解決結果を変更する(ステップ73)。なお、ステップ70にて、全てのドメイン名の残りの有効期限が一定時間以上の場合は動作を終了し、また、ステップ72にて、取得した回答に変更がない場合も動作を終了する。
【0031】
図8は、重み付き検索回数を利用したDNSキャッシュテーブル構築の動作例を示している。先の図6のステップ63にて、当該ネットワークのDNSキャッシュテーブルに当該ドメイン名の記憶の有無を確認し、記憶している場合は、ステップ66にて名前解決の回答を端末へ送出する。次に、端末からの当該DNSキャッシュテーブルに対する名前解決要求数から重み付き検索回数を算出し(ステップ80)、算出した重み付き検索回数を当該DNSキャッシュテーブルの当該ドメイン名の重み付き検索回数へ加算する(ステップ81)。また、ステップ63にて、当該ネットワークのDNSキャッシュテーブルに当該ドメイン名の記憶の有無を確認し、記憶していない場合は、先のステップ64にて、当該ネットワークのDNSサーバに対して名前解決要求を行い、回答の有無に関わらず、当該ネットワークのDNSキャッシュテーブルの記憶領域の空きを確認し(ステップ82)、空きがある場合は、回答の有無及び回答の内容を記憶し(ステップ83)、空きがない場合は、重み付き検索回数を基準にキャッシュ効果の小さいドメイン名を削除し、新たに当該ドメイン名の回答の有無及び回答の内容を記憶する(ステップ84)。
【0032】
図9は、本発明の複数ネットワーク接続における複数DNSキャッシュを利用した名前解を実現する名前解決装置50の一実施例の機能ブロック図である。名前解決装置50は、名前解決要求検知機能90、ドメイン名確認機能91、名前解決機能92を具備している。また、名前解決機能92は、ネットワーク優先順位記憶機能93とDNSキャッシュ機能94と名前解決要求機能95とに関連し、名前解決応答送出機能98とも関連している。さらに、DNSキャッシュ機能94は、最新情報保有制御機能96と重み付き検索回数算出機能97とに関連し、名前解決要求機能95は、最新情報保有制御機能96とに関連する。なお、図9の構成は一例であり、一部の機能が別の場所に埋め込まれていても良い。
【0033】
図10乃至図12に、図9の構成例における名前解決装置50の処理動作例を示す。
図10は、複数DNSキャッシュを利用した名前解決の全体的処理動作例である。名前解決要求検知機能90は、端末1から送出された名前解決要求パケットを検知し(▲1▼)、ドメイン名確認機能91は、当該名前解決要求パケットにて要求されているドメイン名を確認し(▲2▼)、名前解決機能92にて、当該ドメイン名の名前解決が行われる(▲3▼)。名前解決において、名前解決機能92は、ネットワーク優先順位記憶機能93から最も優先順位の高いネットワークを確認し(▲4▼)、当該ネットワークのDNSキャッシュ機能94から当該ドメイン名の名前解決結果を検索する(▲5▼)。そして、名前解決機能92は、当該ネットワークのDNSキャッシュ機能94が当該ドメイン名の名前解決結果を記憶している場合は、当該名前解決結果を名前解決応答送出機能98に渡す(▲7▼)。当該ネットワークのDNSキャッシュ機能94が当該ドメイン名の名前解決結果を記憶していない場合は、名前解決機能92は、名前解決要求機能95に名前解決要求を渡し(▲6▼)、名前解決要求機能95が、当該ネットワークのDNSサーバに名前解決要求を送出し、名前解決結果を取得できれば、名前解決機能92は当該名前解決結果を名前解決応答送出機能98に渡す(▲7▼)。名前解決を取得できなければ、名前解決機能92は、ネットワーク優先順位記憶機能93から次に優先順位の高いネットワークを把握し(▲8▼)、上記の動作が繰り返される。当該名前解決結果を受け取った名前解決応答送出機能98は、当該名前解決結果を端末1に送出する。
【0034】
図11は、DNSキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する処理動作例である。最新情報保有制御機能96は、ネットワーク毎に保有するDNSキャッシュ機能94から、常時、名前解決結果の有効期限が一定時間以内となっているドメイン名を監視し、検知すると一時的に当該名前解決結果を記憶し(▲1▼)、また、当該ドメイン名を名前解決要求機能95に渡す(▲2▼)。名前解決要求機能95は、当該ネットワークのDNSサーバに名前解決要求を送出し、名前解決結果を受け取り、当該名前解決結果を最新情報保有制御機能96へ渡す(▲3▼)。当該名前解決結果を受け取った最新情報保有制御機能96は、一時的に記憶している名前解決結果と受け取った名前解決結果との差を確認し、更新されている場合は、名前解決結果の全て、またはその更新されている情報のみ、当該ネットワークのDNSキャッシュ機能94を更新し、一時的に記憶している名前解決結果を消去する(▲4▼)。
【0035】
図12は、重み付き検索回数を利用したDNSキャッシュテーブル構築の処理動作例である。名前解決機能92は、DNSキャッシュ機能94から名前解決要求を受けたドメイン名の名前解決結果を検索し(▲1▼)、DNSキャッシュ機能94が記憶している場合は、名前解決結果として取得する(▲2▼)。DNSキャッシュ機能94は、名前解決の検索を受け付けると、ネットワーク毎に有する重み付き検索回数算出機能97に受け付けたことを通知する(▲3▼)。通知を受けた重み付き検索回数算出機能97は、重み付き検索回数を算出し、DNSキャッシュ機能94で記憶する重み付き検索回数に加算する(▲4▼)。また、名前解決要求を受けたドメイン名をDNSキャッシュ機能94が記憶していない場合は、名前解決要求機能92は、名前解決要求機能95に名前解決要求を渡し(▲5▼)、名前解決要求機能95は、当該ネットワークのDNSサーバに名前解決要求を送出し、名前解決結果を名前解決要求機能92に渡す(▲6▼)。名前解決機能92は、受け取った名前解決結果をDNSキャッシュ機能94に、新たに記憶することとなる(▲7▼)。なお、新たに記憶する際、DNSキャッシュ機能94が最大記憶容量に達している場合は、重み付き検索回数を基準にキャッシュ効果の最も小さいドメイン名を消去した後に、新たなドメイン名の名前解決結果を記憶する。
【0036】
なお、図9で示した名前解決装置における一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図6〜図8で示した処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもない。また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、FD、MO、ROM、メモリカード、CD、DVD、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【0037】
【発明の効果】
本発明の名前解決方法および装置によれば、複数のネットワーク接続における効果的・効率的な名前解決方法を行うことが可能になり、通信サービスのユーザレスポンスの向上を実現できる。
【図面の簡単な説明】
【図1】本発明の複数ネットワーク接続における名前解決方法が適用される構成図である。
【図2】本発明による複数ネットワーク接続における複数DNSキャッシュを利用した名前解決方法を実現する一実施例の構成図である。
【図3】本発明の名前解決装置が備えるDNSサーバのDNSキャッシュの一例である。
【図4】本発明によるDNSキャッシュテーブルを効果的に維持する方法の一例である。
【図5】本発明によるDNSキャッシュテーブルに効果的なドメイン名を記憶する方法の一例である。
【図6】本発明による複数DNSキャッシュを利用した名前解決方法の動作例である。
【図7】本発明によるDNSキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する動作例である。
【図8】本発明による重み付き検索拘数を利用したDNSキャッシュテーブル構築の動作例である。
【図9】本発明による複数ネットワーク接続における複数DNSキャッシュを利用した名前解決に関する機能ブロック図である。
【図10】本発明による複数DNSキャッシュを利用した名前解決の処理動作例である。
【図11】本発明によるDNSキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する処理動作例である。
【図12】本発明による重み付き検索回数を利用したDNSキャッシュテーブル構築の処理動作例である。
【符号の説明】
1 端末
10 インターネット
11 DNSサーバ
20 コンテンツデリバリネットワーク(CDN)
21 DNSサーバ
50 名前解決装置
51 インターネットDNSキャッシュ
52 CDN−DNSキャッシュ
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a name resolution method and device for realizing connection of a user terminal to a plurality of networks. Here, name resolution refers to obtaining an IP address (eg, “1.2.3.4”) corresponding to a domain name (eg, “www.aaa.co.jp”).
[0002]
[Prior art]
Generally, the conventional name resolution method realizes name resolution only for one connection network, and a terminal connected to one IP network sends a name resolution request packet to a name resolution server (DNS server), This is realized by the name resolution server sending the answer to the terminal as a name resolution response packet after the name resolution.
[0003]
However, on the day of the dead, construction of a high-speed content delivery network (hereinafter referred to as CDN) independent of the Internet has been promoted as a network for delivering large-volume content to users, and the existing connection with the Internet has been maintained. However, realization of simultaneous connection with a CDN has been demanded.
[0004]
As a conventional name resolution method capable of simultaneously connecting to a plurality of such networks, a resolver capable of asynchronously performing a name resolution request is implemented in a user terminal, and name resolution is performed for DNS servers of all connected networks. There is a method of transmitting a request packet and adopting the answer with the highest priority among the received answers (for example, see Non-Patent Document 1).
[0005]
On the other hand, as a conventional technique for efficiently performing name resolution, there is a DNS cache technique (for example, see Non-Patent Document 2). In this method, a DNS server has a DNS cache for temporarily storing a name resolution result, and stores a previously obtained name resolution result (IP address) for each domain name. The DNS server that has received the name resolution request answers the name resolution result if the DNS cache holds the name resolution result for the domain name of the name resolution request, and holds the name resolution result for the domain name. When there is no name resolution result, a name resolution result relating to the domain name is obtained from a server in the Internet and a response is made, and the newly obtained name resolution result is stored in the DNS cache. Generally, each name resolution result stored in the DNS cache has an expiration date, and in the prior art, the expired one is deleted from the DNS cache.
[0006]
[Non-patent document 1]
Moritomo Hirahashi, and one other "Study of name resolution method in independent multiple network connection", IEICE General Conference, September, 2002
[Non-patent document 2]
Odate Mitsumi Translated "DNS &BIND" (4th edition), O'Reilly Japan, February 2002, pp. 40-41
[0007]
[Problems to be solved by the invention]
In order to enable simultaneous connection to multiple networks, a mechanism for sending name resolution request packets to DNS servers of all connected networks and adopting the highest priority answer among the received answers In the method of performing name resolution by mounting the name on a user terminal, a very large number of settings for performing name resolution must be performed on each terminal, which increases the burden on the user.
[0008]
Further, there is a DNS cache technique as a conventional technique for efficiently performing name resolution, but originally, this technique does not consider name resolution in a plurality of network connections. Further, in the related art, when the expiration date of the name resolution result of each domain name stored in the DNS cache stored in the DNS server expires, the name resolution result of the domain name expires and is automatically deleted from the DNS cache. Therefore, when the terminal again requests the name resolution of the domain name, the DNS server needs to make another name resolution request to another DNS server. In other words, even if the terminal receives many name resolution requests for the domain name and the effect of the cache is very large, the name resolution result of the domain name is deleted from the DNS cache every time the expiration date expires. This leads to a decrease in user response.
[0009]
The present invention has been made to solve the above problems, and can avoid complicated settings of terminals and inefficient use of network devices, and provide effective and efficient name resolution in a plurality of network connections. It is an object of the present invention to provide a name resolution method and an apparatus for realizing the above.
It is another object of the present invention to provide a name resolution method and apparatus that enables a DNS cache to permanently retain a valid name resolution result for each domain name, thereby improving user response. I do.
Further, the present invention realizes that a domain name having many name resolution requests from a terminal and a domain name having a long elapsed time from the name resolution request is more likely to remain in the DNS cache, thereby constructing an effective DNS cache. It is an object of the present invention to provide a name resolution method and an apparatus for realizing the above.
[0010]
[Means for Solving the Problems]
According to the present invention, a name resolution device is installed between a user terminal (hereinafter, terminal) and a plurality of networks, and for every network to which the name resolution device is connected, the name of a host managed by each network (hereinafter, a name) , A domain name) is stored. Upon detecting the name resolution request sent from the terminal, the name resolution device searches the DNS cache for the domain name in accordance with the priority of the network, and performs the name resolution for the DNS server of all the connected networks. By implementing the method, effective and efficient name resolution is realized in a plurality of network connections. This can avoid complicated settings of the terminal and inefficient use of the name resolution device which is a network device.
[0011]
Further, in the present invention, before the expiration date of the name resolution result stored in the DNS cache expires, the name resolution device performs name resolution on the relevant domain name with respect to the relevant DNS server, and executes the relevant domain name in the DNS cache. Keep name resolution results up to date. As a result, it is possible to permanently retain a valid name resolution result for each domain name, thereby improving user response.
[0012]
On the other hand, when the above method is introduced, the number of domain names stored in the DNS cache keeps increasing, and when storing a new domain name, some means is used unless the amount of data that can be stored in the DNS cache is infinite. Must delete the data.
[0013]
According to the present invention, when the DNS cache has reached the maximum amount of data that can be stored in the DNS cache (hereinafter referred to as the maximum storage capacity), the name resolution device is configured to newly store a domain name that is not stored in the DNS cache. Deletes the corresponding data from the DNS cache based on a value obtained by weighting the number of inquiries from the terminal according to the elapsed time. As a result, a domain name having a larger number of name resolution requests from the terminal and a domain name having a shorter elapsed time from the name resolution request is more likely to remain in the DNS cache, thereby realizing an effective construction of a DNS cache table.
[0014]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 shows an example of a basic configuration to which a name resolution method in a plurality of network connections of the present invention is applied. The terminal 1 is connected to the Internet 10, and the terminal 1 sends a name resolution request packet to the DNS server 11 of the Internet 10 for name resolution, and receives a name resolution response packet including the name resolution result. . Here, a name resolution device 30 is installed between the terminal 1 and a plurality of networks (the Internet 10 and the CDN 20 in FIG. 1) in order to realize name resolution in a plurality of network connections while avoiding complicated settings of the terminal. You. Upon detecting the name resolution request packet sent from the terminal 1 to the DNS server 11, the name resolution device 30 transmits a name resolution request packet and a name resolution response packet between the DNS server 11 of the Internet 10 and the DNS server 21 of the CDN 20. Sending and receiving, selecting an answer from the acquired answers according to the priority of the network, and notifying the terminal 1, the name resolution of the terminal 1 is completed.
[0015]
In other words, when the same domain name is used in a plurality of networks, the name resolution device 30 receives the name resolution results from the plurality of DNS servers. By setting, the terminal 1 can connect to the network with the highest priority. As a result, complicated settings in the terminal 1 can be avoided. In the setting of the priority, for example, when a CDN faster than the Internet is constructed, the priority of the CDN is made higher, so that even when the same domain name exists in both the CDN and the Internet, contents can be transferred from the faster CDN. You can get it.
[0016]
Here, as shown in FIG. 1, a method itself for realizing name resolution in a plurality of network connections by installing a name resolution device between a terminal and a plurality of networks has been previously proposed by the present inventors. (Japanese Patent Application 2002-194830). The problem with this is that the name resolution device, which is a network device, sends out a name resolution request packet to the DNS server of every network every time all name resolution requests received from the terminal, Since priority processing needs to be performed, name resolution is inefficient. The gist of the present invention is to avoid inefficient name resolution when a name resolution device is installed between a terminal and a plurality of networks.
[0017]
FIG. 2 is a configuration diagram showing one embodiment of a name resolution method in a plurality of network connections according to the present invention. As in FIG. 1, a name resolution device 50 is installed between a terminal and a plurality of networks (in FIG. 2, the Internet 10 and the CDN 20), and the name resolution device 50 includes a DNS cache ( In FIG. 2, an Internet DNS cache 51 and a CDN-DNS cache 52 are held. The name resolution device 50 performs name resolution in a plurality of network connections by searching its own DNS cache and performing name resolution with the DNS server of each network according to the priority of the network. This enables connection with a network.
[0018]
In the embodiment of FIG. 2, the terminal 1 connected only to the Internet 10 sends a name resolution request packet to the local DNS server 11 of the Internet 10. Upon detecting the name resolution request packet, if the priority of the CDN 20 is higher than that of the Internet 10, the name resolution device 50 first searches the CDN-DNS cache 52 for a domain name having the name resolution request, and searches the CDN-DNS cache 52 for the domain name. When the DNS cache 52 stores the name resolution result of the domain name, the DNS cache 52 sends the name resolution result of the domain name to the terminal 1, and completes the name resolution of the terminal 1. If the name is not stored, the name resolution device 50 makes a name resolution request to the DNS server 21, sends the name resolution result to the terminal 1, and associates the name resolution result in the CDN-DMS cache 52 with the domain name. Hold.
[0019]
When the name resolution device 50 obtains no response or an error from the DNS server 21, the name resolution device 50 determines that the domain name does not exist in the CDN 20, and then searches the Internet DNS cache 51 for the domain name. If the Internet DNS cache 51 stores the name resolution result of the domain name, the Internet DNS cache 51 sends the name resolution result of the domain name to the terminal 1, and the name resolution of the terminal 1 is completed. If the name is not stored, the name resolution device 50 makes a name resolution request to the DNS server 11, sends the name resolution result to the terminal 1, associates the name resolution result with the domain name in the Internet DNS cache 51, and stores the name resolution result. Hold. If no response or an error is obtained from the DNS server 11, the name resolution device 50 determines that neither the CDN 20 nor the Internet 10 has the domain name, and sends a name resolution error to the terminal 1.
[0020]
The name resolution device 50 pays attention only to the name resolution request packet and the name resolution response packet, and transfers all other packets according to the destination. The connection network is, of course, not limited to the configuration shown in FIG.
[0021]
FIG. 3 shows a configuration example of the CDN-DNS cache 52 held by the name resolution device 50. The configuration of the Internet DNS cache 51 is basically the same. The content stored in the CDN-DNS cache 52 is the CDN-DNS cache table 53, and the name resolution result (IP address) is stored for each domain name (Name). Each name resolution result stored in the CDN-DNS cache table 53 has a TTL indicating the expiration date of the name resolution result and a response acquisition time indicating the latest time at which the name resolution result was acquired / updated. are doing. For example, FIG. 3 shows that the expiration date of the name resolution result of the domain name “www.hoge.com” is “3600 seconds”, and the latest acquisition / update time is “11:01:00”. I have. Each name resolution result in the CDN-DNS cache table 53 further has a weighted search count, which is omitted in FIG.
[0022]
FIG. 4 shows an example of a method for effectively maintaining the DNS cache table (here, the CDN-DNS cache table 53) stored in the name resolution device 50. In one embodiment of the present invention, before the expiration date of the name resolution result expires and the name resolution result of the domain name stored in the DNS cache table is deleted, the name resolution for the domain name is performed, and the name resolution of the domain name is performed. It is intended to keep the latest name resolution result in the DNS cache table, and to effectively maintain the DNS cache table in name resolution.
[0023]
It is assumed that the contents of the CDN-DNS cache table 53 stored in the CDN-DNS cache 52 of the name resolution device 50 are as shown in FIG. 3, and the current time is "12:00:00". In this case, the expiration date of the name resolution result of the domain name “www.hoge.com” is 3600 seconds, and the previous answer acquisition time is 11:01:00, so the name resolution device 50 The name resolution result of “www.hoge.com” is acquired from the DNS server 21 of the CDN 20 within 3600 seconds from the acquisition time of the name resolution result, and the acquired name resolution result is reflected in the CDN-DNS cache table 53. Thus, the latest information on the domain name can be maintained.
[0024]
FIG. 5 is an example of a method of storing an effective domain name in a DNS cache table (here, the CDN-DNS cache table 53) stored by the name resolution device 50.
In the case of the embodiment in which the latest name resolution result is maintained as described with reference to FIG. 4, since the name resolution is performed before the expiration of the name resolution result, no domain name is deleted from the DNS cache table, and the name is stored once. The domain name requested to be resolved is permanently stored in the DNS cache table. In this case, for example, when the CDN-DNS cache table 53 shown in FIG. 3 reaches the maximum storage capacity, it becomes impossible to store a new domain name.
[0025]
Therefore, in another embodiment of the present invention, when storing a new domain name, a domain name with a small cache effect is deleted based on the number of weighted searches in the DNS cache table, and the new domain name is stored. A domain name with a small cache effect means a domain name with a small number of inquiries from terminals and a large number of cases with a long elapsed time since the inquiry, and the number of weighted searches indicates the cache effect quantitatively. I have.
[0026]
In the example of FIG. 5, an inquiry number is given each time a name resolution request is issued to the CDN-DNS cache 53, and the inquiry number is added to the number of weighted searches of the domain name. That is, if the current inquiry number is “100”, the inquiry number 101 is assigned to the next inquiry, the value of the inquiry is increased more than the old inquiry, and added to the number of weighted searches of the domain name. By repeating this, it can be said that the larger the value of the number of weighted searches is, the larger the domain name having a larger cache effect is.
[0027]
In FIG. 5, it is assumed that there is a name resolution request of “www.hoge.com” and then “www.hoge.net” from the terminal. In this case, in the name resolution request of “www.hoge.com”, since the current inquiry number of the CDN-DNS cache table 53 is “100”, the inquiry number “101” is added, and “www.hoge.com” is added. "Is added to the weighted search count of"", and the result becomes a CDN-DNS cache 53 '. Further, in the name resolution request of" www.hoge.net ", an inquiry number" 102 "is given, “102.” is added to the number of weighted searches of “www.hoge.net” to obtain a CDN-DNS cache 53 ″. That is, in the CDN-DNS cache 53, the number of weighted searches of “www.hoge.com” and “www.hoge.net” are the same, but in the CDN-DNS cache 53 ″, after the name resolution request is issued. "Www.hoge.net", which has a shorter elapsed time, has a larger value of the number of times of weighted search and is a domain name having a larger cache effect. Further, when the terminal requests to resolve “www.hoge2.com” that is not stored in the CDN-DNS cache 53 ″ from the terminal, and the CDN-DNS cache table 53 ″ has reached the maximum storage capacity. I do. In this case, “www.hoge1.com” having the smallest weighted search frequency and the smallest cache effect is searched, and after erasing it, “www” with the weighted search frequency “103” is added. .Hoge2.com "is added to the CDN-DNS cache table 53 '''.
[0028]
Although only the CDN-DNS cache 52 has been described so far, application to other DNS caches (for example, the Internet DNS cache 51) of the name resolution device 50 is also possible. Of the DNS cache table. In addition, the present embodiment can be applied to a DNS cache of a domain name whose name cannot be resolved. Note that the method of calculating the weighted search frequency is not limited to the above example.
[0029]
FIG. 6 is an overall processing flow diagram of the name resolution device 50. An example of the operation of the name resolution method using a multiple DNS cache of the present invention will be described with reference to FIG. When detecting the name resolution request packet transmitted from the terminal 1 to an arbitrary network (step 60), the name resolution device 50 checks the domain name for which the name resolution is requested (step 61). Next, the priority of the network is confirmed, the network having the highest priority is specified (step 62), and it is confirmed whether or not the DNS cache table of the network stores the name resolution result of the domain name (step 62). Step 63). If the DNS cache table stores the domain name, the name resolution result is sent to the terminal (step 66), and the name resolution of the terminal 1 is completed. If the DNS cache table does not store the domain name, a name resolution request is made to the DNS server of the network (step 64). When a response is returned to the name resolution request, the name resolution result is stored in the CDN-DNS cache table in association with the domain name (step 65), and the name resolution result is transmitted to the terminal 1. The name is transmitted (step 66), and the name resolution of the terminal 1 is completed. On the other hand, if the name cannot be resolved, the process returns to step 62, where the priority of the network is checked again, the network with the next highest priority is specified, and the same operation is repeated thereafter.
If the name cannot be finally resolved in the network with the lowest network priority, a name resolution error is sent to the terminal.
[0030]
FIG. 7 shows an operation example of maintaining the name resolution result stored in the DNS cache table at the latest information. The name resolution device 50 constantly checks the expiration dates of all the name resolution results stored in the DNS cache table (step 70). If there is a domain name whose remaining expiration date is equal to or less than a predetermined time, the DNS server of the network concerned , A name resolution request for the domain name is performed (step 71), the content of the obtained response is checked, and whether or not there is any change from the stored name resolution result is checked (step 72). If there is a change in the answer, the name resolution result in the DNS cache table is changed for all or only the updated answer (step 73). In step 70, if the remaining expiration dates of all the domain names are equal to or longer than a predetermined time, the operation ends, and if there is no change in the obtained answer in step 72, the operation ends.
[0031]
FIG. 8 shows an operation example of constructing a DNS cache table using the weighted search count. In step 63 of FIG. 6, it is confirmed whether or not the domain name is stored in the DNS cache table of the network. If the domain name is stored, the answer of name resolution is sent to the terminal in step 66. Next, a weighted search count is calculated from the number of name resolution requests for the DNS cache table from the terminal (step 80), and the calculated weighted search count is added to the weighted search count for the domain name in the DNS cache table. (Step 81). In step 63, it is confirmed whether or not the domain name is stored in the DNS cache table of the network. If the domain name is not stored, in step 64, a name resolution request is sent to the DNS server of the network. , Regardless of the presence or absence of a response, confirms the availability of the storage area of the DNS cache table of the network (step 82), and if there is a vacancy, stores the presence or absence of the response and the contents of the response (step 83). If there is no free space, the domain name with a small cache effect is deleted based on the weighted search count, and the presence or absence of the answer of the domain name and the content of the answer are stored (step 84).
[0032]
FIG. 9 is a functional block diagram of an embodiment of the name resolution device 50 for realizing name resolution using a plurality of DNS caches in a plurality of network connections according to the present invention. The name resolution device 50 includes a name resolution request detection function 90, a domain name confirmation function 91, and a name resolution function 92. The name resolution function 92 is related to the network priority storage function 93, the DNS cache function 94, the name resolution request function 95, and also to the name resolution response sending function 98. Further, the DNS cache function 94 is related to the latest information holding control function 96 and the weighted search count calculating function 97, and the name resolution request function 95 is related to the latest information holding control function 96. Note that the configuration in FIG. 9 is an example, and some functions may be embedded in another location.
[0033]
10 to 12 show examples of processing operations of the name resolution device 50 in the configuration example of FIG.
FIG. 10 is an example of the overall processing operation of name resolution using a plurality of DNS caches. The name resolution request detection function 90 detects the name resolution request packet sent from the terminal 1 ((1)), and the domain name check function 91 checks the domain name requested in the name resolution request packet. ([2]), the name resolution function 92 resolves the name of the domain name ([3]). In the name resolution, the name resolution function 92 checks the network with the highest priority from the network priority storage function 93 ((4)), and searches the DNS cache function 94 of the network for a name resolution result of the domain name. (▲ 5 ▼). Then, when the DNS cache function 94 of the network stores the name resolution result of the domain name, the name resolution function 92 passes the name resolution result to the name resolution response sending function 98 ((7)). If the DNS cache function 94 of the network does not store the name resolution result of the domain name, the name resolution function 92 passes the name resolution request to the name resolution request function 95 ([6]), and the name resolution request function 95 sends a name resolution request to the DNS server of the network, and if the name resolution result can be obtained, the name resolution function 92 passes the name resolution result to the name resolution response transmission function 98 ((7)). If name resolution cannot be obtained, the name resolution function 92 grasps the network with the next highest priority from the network priority storage function 93 ((8)), and the above operation is repeated. The name resolution response sending function 98 having received the name resolution result sends the name resolution result to the terminal 1.
[0034]
FIG. 11 is an example of a processing operation for maintaining the name resolution result stored in the DNS cache table at the latest information. The latest information holding control function 96 constantly monitors, from the DNS cache function 94 held for each network, a domain name for which the expiration date of the name resolution result is within a predetermined time, and temporarily detects the domain name upon detection. Is stored ((1)), and the domain name is passed to the name resolution requesting function 95 ((2)). The name resolution request function 95 sends a name resolution request to the DNS server of the network, receives the name resolution result, and passes the name resolution result to the latest information holding control function 96 ([3]). Upon receiving the name resolution result, the latest information holding control function 96 checks the difference between the temporarily stored name resolution result and the received name resolution result. Or, only the updated information updates the DNS cache function 94 of the network and deletes the temporarily stored name resolution result ([4]).
[0035]
FIG. 12 is an example of a processing operation for constructing a DNS cache table using the weighted search count. The name resolution function 92 searches the name resolution result of the domain name for which the name resolution request has been received from the DNS cache function 94 ((1)), and if the DNS cache function 94 stores the name, acquires it as the name resolution result. (▲ 2 ▼). Upon receiving the name resolution search, the DNS cache function 94 notifies the weighted search frequency calculation function 97 of each network that the search has been performed ([3]). The weighted search frequency calculation function 97 that has received the notification calculates the weighted search frequency and adds it to the weighted search frequency stored in the DNS cache function 94 ((4)). If the DNS cache function 94 does not store the domain name for which the name resolution request has been received, the name resolution request function 92 passes the name resolution request to the name resolution request function 95 ((5)), and the name resolution request The function 95 sends a name resolution request to the DNS server of the network, and passes the name resolution result to the name resolution request function 92 ([6]). The name resolution function 92 newly stores the received name resolution result in the DNS cache function 94 ((7)). When newly storing, if the DNS cache function 94 has reached the maximum storage capacity, the domain name with the smallest cache effect is deleted based on the number of weighted searches, and the name resolution result of the new domain name is deleted. Is stored.
[0036]
Note that some or all of the processing functions in the name resolution device shown in FIG. 9 are configured by a computer program, and the program can be executed using a computer to realize the present invention, or FIGS. Needless to say, the processing procedure shown in FIG. 8 can be configured by a computer program and the computer can execute the program. Further, a program for realizing the processing function by the computer or a program for causing the computer to execute the processing procedure is stored in a computer-readable recording medium such as an FD, an MO, a ROM, a memory card, and a CD. , A DVD, a removable disk, or the like, and can be stored or provided, and the program can be distributed through a network such as the Internet.
[0037]
【The invention's effect】
ADVANTAGE OF THE INVENTION According to the name resolution method and apparatus of this invention, it becomes possible to perform the effective and efficient name resolution method in several network connection, and can improve the user response of a communication service.
[Brief description of the drawings]
FIG. 1 is a configuration diagram to which a name resolution method in a plurality of network connections of the present invention is applied.
FIG. 2 is a configuration diagram of an embodiment for realizing a name resolution method using a plurality of DNS caches in a plurality of network connections according to the present invention.
FIG. 3 is an example of a DNS cache of a DNS server included in the name resolution device of the present invention.
FIG. 4 is an example of a method for effectively maintaining a DNS cache table according to the present invention.
FIG. 5 is an example of a method for storing an effective domain name in a DNS cache table according to the present invention.
FIG. 6 is an operation example of a name resolution method using a plurality of DNS caches according to the present invention.
FIG. 7 is an operation example of maintaining the name resolution result stored in the DNS cache table according to the present invention to the latest information.
FIG. 8 is an operation example of constructing a DNS cache table using a weighted search constant according to the present invention.
FIG. 9 is a functional block diagram relating to name resolution using a plurality of DNS caches in a plurality of network connections according to the present invention.
FIG. 10 is a processing operation example of name resolution using a multiple DNS cache according to the present invention.
FIG. 11 is an example of a processing operation for maintaining the name resolution result stored in the DNS cache table at the latest information according to the present invention.
FIG. 12 is an example of a processing operation of constructing a DNS cache table using the number of weighted searches according to the present invention.
[Explanation of symbols]
1 terminal
10 Internet
11 DNS server
20 Content Delivery Network (CDN)
21 DNS Server
50 Name resolution device
51 Internet DNS Cache
52 CDN-DNS cache

Claims (6)

複数のネットワーク接続における名前解決方法であって、
利用者端末(以下、端末)と複数のネットワークの間に名前解決装置を設置し、前記名前解決装置が接続されるネットワーク毎に、各々のネットワークで管理するホストの名前(以下、ドメイン名)の名前解決結果を記憶するDNSキャッシュを保持し、
前記名前解決装置は、前記端末から送出される名前解決を要求するパケット(以下、名前解決要求パケット)を検知すると、接続されるネットワークの優先順位に応じて、当該DNSキャッシュを利用して名前解決を実施することを特徴する名前解決方法。
A name resolution method for a plurality of network connections,
A name resolution device is installed between a user terminal (hereinafter, terminal) and a plurality of networks, and for each network to which the name resolution device is connected, the name of a host (hereinafter, domain name) managed by each network is set. Maintain a DNS cache that stores name resolution results,
When the name resolution device detects a packet requesting name resolution transmitted from the terminal (hereinafter, a name resolution request packet), the name resolution device uses the DNS cache according to the priority of the connected network. Performing a name resolution.
請求項1記載の名前解決方法において、
前記名前解決装置は、前記DNSキャッシュに記憶されるドメイン名毎に有する名前解決結果の有効期限を確認し、有効期限が切れる前に、当該ドメイン名の名前解決を当該ネットワークのDNSサーバに対して実行し、前記DNSキャッシュにおける当該ドメイン名の名前解決結果の全て又は一部を更新することを特徴とする名前解決方法。
The name resolution method according to claim 1,
The name resolution device checks the expiration date of the name resolution result for each domain name stored in the DNS cache, and performs the name resolution of the domain name to the DNS server of the network before the expiration date. Executing the DNS cache and updating all or a part of the name resolution result of the domain name in the DNS cache.
請求項1もしくは2記載の名前解決方法において、
前記名前解決装置は、当該DNSキャッシュのドメイン名が検索された回数を測定し、前記測定された検索回数を経過時間に応じた重み付けを実施し、前記経過時間に応じて重み付けされた検索回数(以下、重み付き検索回数)に応じて、前記DNSキャッシュから任意のドメイン名を検索することを特徴とする名前解決方法。
The name resolution method according to claim 1 or 2,
The name resolution device measures the number of times the domain name of the DNS cache is searched, weights the measured number of searches according to the elapsed time, and performs the number of searches weighted according to the elapsed time ( A name resolution method comprising: searching for an arbitrary domain name from the DNS cache according to a weighted search count).
端末と複数のネットワークの間に設置され、複数のネットワーク接続における名前解決を行う名前解決装置であって、
前記端末から送出された名前解決要求パケットを検知する手段と、
接続されるネットワーク毎に、各々のネットワークで管理するドメイン名の名前解決結果を記憶するDNSキャッシュと、
接続されるネットワークの優先順位に応じて、当該DNSキャッシュを利用して名前解決を実施する手段と、
を有することを特徴とする名前解決装置。
A name resolution device that is installed between a terminal and a plurality of networks and performs name resolution in a plurality of network connections,
Means for detecting a name resolution request packet sent from the terminal;
A DNS cache for storing a name resolution result of a domain name managed in each network for each connected network;
Means for performing name resolution using the DNS cache according to the priority of the connected network;
A name resolution device comprising:
請求項4記載の名前解決装置において、
前記DNSキャッシュに記憶されるドメイン名毎に有する名前解決結果の有効期限を確認する手段と、
前記ドメイン名毎に有する名前解決結果の有効期限が切れる前に、当該ドメイン名の名前解決を当該ネットワークのDNSサーバに対して実行する手段と、
前記名前解決を実行した後に、前記DNSキャッシュにおける当該ドメイン名の名前解決結果の全て又は一部を更新する手段と、
を有することを特徴とする名前解決装置。
The name resolution device according to claim 4,
Means for checking the expiration date of the name resolution result for each domain name stored in the DNS cache;
Means for performing name resolution of the domain name to the DNS server of the network before the expiration date of the name resolution result of the domain name is expired;
Means for updating all or part of the name resolution result of the domain name in the DNS cache after executing the name resolution;
A name resolution device comprising:
請求項4もしくは5記載の名前解決装置において、
当該DNSキャッシュのドメイン名が検索された回数を測定する手段と、
前記測定された検索回数を経過時間に応じた重み付けを実施する手段と、
全てのドメイン名毎に、前記経過時間に応じて重み付けされた検索回数(重み付き検索回数)を記憶する手段と、
前記重み付き検索回数に応じて、前記DNSキャッシュテーブルから任意のドメイン名を検索する手段と、
を有することを特徴とする名前解決装置。
The name resolution device according to claim 4 or 5,
Means for measuring the number of times the domain name of the DNS cache is searched;
Means for weighting the measured number of searches according to elapsed time,
Means for storing, for each domain name, the number of searches (weighted number of searches) weighted according to the elapsed time;
Means for searching an arbitrary domain name from the DNS cache table according to the weighted search count;
A name resolution device comprising:
JP2003087739A 2003-03-27 2003-03-27 Name resolution method and apparatus for multiple network connections Expired - Fee Related JP3966470B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003087739A JP3966470B2 (en) 2003-03-27 2003-03-27 Name resolution method and apparatus for multiple network connections

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003087739A JP3966470B2 (en) 2003-03-27 2003-03-27 Name resolution method and apparatus for multiple network connections

Publications (2)

Publication Number Publication Date
JP2004297494A true JP2004297494A (en) 2004-10-21
JP3966470B2 JP3966470B2 (en) 2007-08-29

Family

ID=33402055

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003087739A Expired - Fee Related JP3966470B2 (en) 2003-03-27 2003-03-27 Name resolution method and apparatus for multiple network connections

Country Status (1)

Country Link
JP (1) JP3966470B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008017148A (en) * 2006-07-05 2008-01-24 Toshiba Corp Mobile wireless terminal, and address resolution method
JP2009116496A (en) * 2007-11-05 2009-05-28 Hitachi Ltd Directory server device, directory server program, directory service system, and directory service management method
JP2009177398A (en) * 2008-01-23 2009-08-06 Net Agent Kk Domain name management system
JP2011146823A (en) * 2010-01-13 2011-07-28 Hitachi Ltd Method for updating cache information, computer, program and storage medium
JP2012109837A (en) * 2010-11-18 2012-06-07 Sumitomo Electric Ind Ltd Network connection apparatus, address information management apparatus, network system, network connection method and network connection program
JP2015201798A (en) * 2014-04-09 2015-11-12 キヤノン株式会社 Communication apparatus, control method, and program
US10979388B2 (en) 2019-03-29 2021-04-13 Canon Kabushiki Kaisha Communication apparatus and method for controlling the same

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008017148A (en) * 2006-07-05 2008-01-24 Toshiba Corp Mobile wireless terminal, and address resolution method
JP2009116496A (en) * 2007-11-05 2009-05-28 Hitachi Ltd Directory server device, directory server program, directory service system, and directory service management method
JP2009177398A (en) * 2008-01-23 2009-08-06 Net Agent Kk Domain name management system
JP2011146823A (en) * 2010-01-13 2011-07-28 Hitachi Ltd Method for updating cache information, computer, program and storage medium
JP2012109837A (en) * 2010-11-18 2012-06-07 Sumitomo Electric Ind Ltd Network connection apparatus, address information management apparatus, network system, network connection method and network connection program
JP2015201798A (en) * 2014-04-09 2015-11-12 キヤノン株式会社 Communication apparatus, control method, and program
US10979388B2 (en) 2019-03-29 2021-04-13 Canon Kabushiki Kaisha Communication apparatus and method for controlling the same

Also Published As

Publication number Publication date
JP3966470B2 (en) 2007-08-29

Similar Documents

Publication Publication Date Title
US11283715B2 (en) Updating routing information based on client location
US11909639B2 (en) Request routing based on class
CN108737515B (en) Request routing in a networked environment
US9444759B2 (en) Service provider registration by a content broker
US8756341B1 (en) Request routing utilizing popularity information
JP6146950B2 (en) Method and system for requesting routing using a network computing component
JP2011517193A (en) Method and system for requesting routing
CA2741895A1 (en) Request routing and updating routing information utilizing client location information
JP2004297494A (en) Name resolution method and its apparatus in a plurality of network connection

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050119

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061213

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070208

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: 20070523

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070524

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

Free format text: PAYMENT UNTIL: 20100608

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20100608

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110608

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120608

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130608

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20140608

Year of fee payment: 7

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees