JP3966470B2 - 複数のネットワーク接続における名前解決方法及び装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、利用者端末の複数のネットワークへの接続を実現する名前解決方法及び装置に関する。ここで、名前解決とは、ドメイン名（例えば“www．aaa．co．jp”など）に対応するＩＰアドレス（例えば“１．２．３．４”など）を獲得することをいう。
【０００２】
【従来の技術】
一般に従来の名前解決方法は、一つの接続ネットワークに対してのみ名前解決を実現するものであり、１つのＩＰネットワークに接続する端末が名前解決サーバ（ＤＮＳサーバ）に名前解決要求パケットを送出し、名前解決サーバが名前解決後に、その回答を名前解決応答パケットとして端末へ送出することで実現している。
【０００３】
しかしながら咋日、利用者に対して大容量コンテンツを配送するネットワークとして、インターネットとは独立した高速なコンテンツデリバリネットワーク（以下、ＣＤＮ）等の構築が進められており、従来のインターネットとの接続を維持しつつ、ＣＤＮとの同時接続の実現が求められてきている。
【０００４】
このような複数のネットワークに同時に接続することができる従来の名前解決方法としては、利用者端末に非同期に名前解決要求ができるリゾルバを実装し、接続する全てのネットワークのＤＮＳサーバに対して名前解決要求パケットを送出し、受信した回答の中で最も優先順位が高い回答を採用する方法がある（例えば、非特許文献１参照）。
【０００５】
一方、名前解決を効率的に行う従来技術としてはＤＮＳキャッシュ技術がある（例えば、非特許文献２参照）。これは、ＤＮＳサーバが名前解決結果を一時的に記憶するＤＮＳキャッシュを持ち、既に得られた名前解決結果（ＩＰアドレス）をドメイン名毎に記憶しておく方式である。名前解決要求を受けたＤＮＳサーバは、ＤＮＳキャッシュが名前解決要求のドメイン名に関する名前解決結果を保持している場合は、当該名前解決結果を回答し、当該ドメイン名に関する名前解決結果を保持していない場合は、インターネット内のサーバから当該ドメイン名に関する名前解決結果を取得して回答するとともに、この新たに取得した名前解決結果はＤＮＳキャッシュに記憶する。一般にＤＮＳキャッシュに記憶されている個々の名前解決結果は有効期限を保有しており、従来技術では有効期限が切れたものについては、ＤＮＳキャッシュから消去するようにしている。
【０００６】
【非特許文献１】
平橋盛通、他１名“独立した複数ネットワーク接続における名前解決方法の検討”、電子情報通信学会総合大会、Ｓｅｐｔｅｍｂｅｒ，２００２
【非特許文献２】
小館光正訳「ＤＮＳ＆ＢＩＮＤ」（第４版）、株式会社オライリー・ジャパン，２００２年２月，Ｐ４０〜４１
【０００７】
【発明が解決しようとする課題】
複数のネットワークに同時に接続することを可能にするために、接続する全てのネットワークのＤＮＳサーバに対して名前解決要求パケットを送出し、受信した回答の中で最も優先順位が高い回答を採用する仕組みを利用者端末に搭載して名前解決を行う方法は、名前解決を行うための非常に多くの設定を個々の端末で行わなければならず、利用者の負担が増大する。
【０００８】
また、名前解決を効率的に行う従来技術としてＤＮＳキャッシュ技術があるが、元来、これは複数ネットワーク接続における名前解決を考慮したものではない。また、従来技術では、ＤＮＳサーバが保持するＤＮＳキャッシュに記憶するドメイン名毎に有する名前解決結果の有効期限が切れると、当該ドメイン名の名前解決結果は失効し、当該ＤＮＳキャッシュから自動的に消去されるため、再度端末から当該ドメイン名の名前解決要求があった場合には、当該ＤＮＳサーバは再度他のＤＮＳサーバに対して名前解決要求を行う必要がある。つまり、端末から当該ドメイン名に関する名前解決要求が数多く来ており、キャッシュの効果が非常に大きい場合においても、有効期限が切れる度にＤＮＳキャッシュから当該ドメイン名の名前解決結果は消去されるため、ユーザレスポンスの低下に繋がってしまう。
【０００９】
本発明は、上記のような課題を解決するためになされたもので、端末の複雑な設定やネットワーク装置の非効率的な利用を回避でき、複数のネットワーク接続において効果的・効率的な名前解決を実現する名前解決方法及び装置を提供することを目的とする。
また、本発明は、ＤＮＳキャッシュに、ドメイン名毎に有効な名前解決結果を永続的に保持することを可能にして、ユーザレスポンスの向上を実現する名前解決方法及び装置を提供することを目的とする。
さらに、本発明は、端末からの名前解決要求が多く、また名前解決要求からの経過時間が短いものが多いドメイン名ほどＤＮＳキャッシュに残りやすくなることを実現して、効果的なＤＮＳキャッシュの構築を実現する名前解決方法及び装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
本発明は、利用者端末（以下、端末）と複数のネットワークの間に名前解決装置を設置し、該名前解決装置が接続する全てのネットワーク毎に、各々のネットワークで管理するホストの名前（以下、ドメイン名）の名前解決結果を記憶するＤＮＳキャッシュを保持する。名前解決装置は端末から送出される名前解決要求を検知すると、ネットワークの優先順位に応じて、当該前記ＤＮＳキャッシュから当該ドメイン名を検索し、また、接続する全てのネットワークのＤＮＳサーバに対する名前解決を実施することで、複数のネットワーク接続において効果的・効率的な名前解決を実現する。これにより、端末の複雑な設定やネットワーク装置である名前解決装置の非効率的な利用を回避できる。
【００１１】
さらに、本発明では、名前解決装置は、ＤＮＳキャッシュに記憶される名前解決結果の有効期限が切れる前に、当該ドメイン名に関する名前解決を当該ＤＮＳサーバに対して実施し、ＤＮＳキャッシュの当該ドメイン名の名前解決結果を最新の情報に維持する。これにより、ドメイン名毎に有効な名前解決結果を永続的に保持することが可能となり、ユーザレスポンスの向上を実現できる。
【００１２】
一方で、上記方法を導入した場合には、ＤＮＳキャッシュに記憶するドメイン名が増加し続け、新たなドメイン名を記憶する際には、ＤＮＳキャッシュで記憶可能なデータ量が無限でない限り、何らかの手段によってデータを削除しなければならない。
【００１３】
本発明では、名前解決装置は、ＤＮＳキャッシュが記憶可能な最大のデータ量（以下、最大記憶容量）に達している場合に、該ＤＮＳキャッシュに記憶されていないドメイン名を新たに記憶する際には、端末から問い合わせを受けた回数を経過時間に応じた重み付けした値を基準に該当データをＤＮＳキャッシュから削除する。具体的には、端末からＤＮＳキャッシュに名前解決要求がある度に一定値増加する問合せ番号を与え、検索されたドメイン名の重み付き検索回数に前記問合せ番号を加算して当該ドメイン名の新たな重み付き検索回数とし、ＤＮＳキャッシュからドメイン名を削除する場合、重み付き検索回数の値が小さいドメイン名を削除する。これにより、端末からの名前解決要求が多く、また名前解決要求からの経過時間が短いものが多いドメイン名ほどＤＮＳキャッシュに残りやすくなり、効果的なＤＮＳキャッシュテーブルの構築を実現している。
【００１４】
【発明の実施の形態】
以下、図を用いて本発明の実施例について説明する。
図１は、本発明の複数ネットワーク接続における名前解決方法が適用される基本構成例を示す。端末１はインターネット１０と接続しており、該端末１は名前解決のために、インターネット１０のＤＮＳサーバ１１に名前解決要求パケットを送出し、名前解決結果を含んでいる名前解決応答パケットを受信する。ここで、端末の複雑な設定等を回避して複数ネットワーク接続における名前解決を実現するために、端末１と複数ネットワーク（図１では、インターネット１０とＣＤＮ２０）の間に名前解決装置３０が設置される。名前解決装置３０は、端末１がＤＮＳサーバ１１宛に送出した名前解決要求パケットを検知すると、インターネット１０のＤＮＳサーバ１１及びＣＤＮ２０のＤＮＳサーバ２１との間で名前解決要求パケット及び名前解決応答パケットの送受を行い、取得した回答の中からネットワークの優先順位に応じて回答を選択し、端末１へ通知することで、端末１の名前解決は完了する。
【００１５】
つまり、複数のネットワークで同一のドメイン名を利用する場合には、名前解決装置３０が複数のＤＮＳサーバから名前解決結果を受け取るため、その中から最適な回答を選択するためにネットワークの優先順位を設定することで、端末１が最も優先順位の高いネットワークと接続が可能となる。これにより、端末１での複雑な設定が回避できることになる。優先順位の設定においては、例えばインターネットより高速なＣＤＮを構築した場合、ＣＤＮの優先順位を高くすることで、同一ドメイン名がＣＤＮ及びインターネットの両方に存在する場合にも、高速なＣＤＮからコンテンツを取得することが出来ることとなる。
【００１６】
ここで、図１に示したように、端末と複数のネットワークの間に名前解決装置を設置して、複数ネットワーク接続における名前解決を実現する方法自体は、先に本発明者らによって提案されている（特願２００２−１９４８３０）。これの課題は、ネットワーク装置である名前解決装置が、端末から受け取った全ての名前解決要求の度に、全てのネットワークのＤＮＳサーバに対して名前解決要求パケットを送出し、受け取った全ての回答の優先順位処理を行う必要があるため、非効率的な名前解決となることである。本発明の主旨は、このように端末と複数のネットワークの間に名前解決装置を設置した場合の非効率的な名前解決を回避することにある。
【００１７】
図２は、本発明による複数ネットワーク接続における名前解決方法の一実施例を示す構成図である。図１と同様に、端末と複数ネットワーク（図２では、インターネット１０とＣＤＮ２０）の間に名前解決装置５０が設置されるが、該名前解決装置５０は、接続する全てのネットワーク毎のＤＮＳキャッシュ（図２では、インターネットＤＮＳキャッシュ５１とＣＤＮ−ＤＮＳキャッシュ５２）を保持している。名前解決装置５０は、ネットワークの優先順位に応じて、自身が有するＤＮＳキャッシュの検索と個々のネットワークのＤＮＳサーバとの名前解決を行うことで、複数のネットワーク接続における名前解決を実施し、任意のネットワークとの接続を可能とするものである。
【００１８】
図２の実施例では、インターネット１０にのみ接続している端末１は、インターネット１０のローカルＤＮＳサーバ１１に対して名前解決要求パケットを送出する。名前解決装置５０は、名前解決要求パケットを検知すると、インターネット１０よりＣＤＮ２０の優先順位の方が高い場合は、まず、名前解決要求のあるドメイン名をＣＤＮ−ＤＮＳキャッシュ５２から検索し、該ＣＤＮ−ＤＮＳキャッシュ５２が当該ドメイン名の名前解決結果を記憶している場合は、当該ドメイン名の名前解決結果を端末１に送出し、該端末１の名前解決を完了とする。記憶していない場合、名前解決装置５０はＤＮＳサーバ２１に対して名前解決要求を行い、名前解決結果を端末１に送出し、ＣＤＮ−ＤＭＳキャッシュ５２に当該ドメイン名と対応づけて該名前解決結果を保持する。
【００１９】
また、名前解決装置５０は、上記ＤＮＳサーバ２１から無回答またはエラーを取得した場合は、ＣＤＮ２０の中に当該ドメイン名はないものと判断し、次に、当該ドメイン名をインターネットＤＮＳキャッシュ５１から検索し、該インターネットＤＮＳキャッシュ５１が、当該ドメイン名の名前解決結果を記憶している場合は、当該ドメイン名の名前解決結果を端末１に送出し、端末１の名前解決は完了する。記憶していない場合は、名前解決装置５０は、ＤＮＳサーバ１１に名前解決要求を行い、名前解決結果を端末１に送出し、インターネットＤＮＳキャッシュ５１に当該ドメイン名と対応づけて該名前解決結果を保持する。また、ＤＮＳサーバ１１から無回答またはエラーを取得した場合は、名前解決装置５０は、ＣＤＮ２０及びインターネット１０のいずれにも当該ドメイン名はないものと判断し、端末１に名前解決エラーを送出する。
【００２０】
なお、名前解決装置５０は、名前解決要求パケット、名前解決応答パケットについてのみ着目しており、他のパケットは全て宛先に従い転送する。なお、接続ネットワークは、勿論、図２の形態に限らない。
【００２１】
図３に、名前解決装置５０が保持するＣＤＮ−ＤＮＳキャッシュ５２の構成例を示す。なお、インターネットＤＮＳキャッシュ５１の構成も基本的に同様である。ＣＤＮ−ＤＮＳキャッシュ５２に記憶されている内容がＣＤＮ−ＤＮＳキャッシュテーブル５３であり、名前解決結果（ＩＰアドレス）がドメイン名（Ｎａｍｅ）毎に記憶されている。該ＣＤＮ−ＤＮＳキャッシュテーブル５３に記憶されている個々の名前解決結果は、当該名前解決結果の有効期限を示すＴＴＬ、当該名前解決結果が取得・更新された最新の時刻を示す回答取得時刻を保有している。例えば、図３では、ドメイン名が「www．hoge．com」の名前解決結果の有効期限は「３６００秒」、最新の取得・更新時刻は「１１時０１分００秒」であることを示している。ＣＤＮ−ＤＮＳキャッシュテーブル５３の個々の名前解決結果は、さらに重み付き検索回数を保有するが、図３では省略してある。
【００２２】
図４は、名前解決装置５０が記憶するＤＮＳキャッシュテーブル（ここでは、ＣＤＮ−ＤＮＳキャッシュテーブル５３）を効果的に維持する方法の一例を示している。本発明の一実施例では、名前解決結果の有効期限が切れてＤＮＳキャッシュテーブルに記憶するドメイン名の名前解決結果が消去される前に、当該ドメイン名に関する名前解決を実施し、当該ドメイン名の最新の名前解決結果をＤＮＳキャッシュテーブルに保持し続けて、名前解決における効果的なＤＮＳキャッシュテーブルの維持を可能とするものである。
【００２３】
名前解決装置５０のＣＤＮ−ＤＮＳキャッシュ５２に記憶されているＣＤＮ−ＤＮＳキャッシュテーブル５３の内容が図３の如くとし、現在の時刻が「１２時００分００秒」とする。この場合、ドメイン名「www．hoge．com」の名前解決結果の有効期限は３６００秒で、前回の回答取得時刻は１１時０１分００秒であるため、名前解決装置５０は、当該ドメイン名の名前解決結果の取得時刻から３６００秒以内に、ＣＤＮ２０のＤＮＳサーバ２１から「www．hoge．com」の名前解決結果を取得し、ＣＤＮ−ＤＮＳキャッシュテーブル５３に、該取得した名前解決結果を反映することで、当該ドメイン名に関する最新情報の維持を実現する。
【００２４】
図５は、名前解決装置５０が記憶するＤＮＳキャッシュテーブル（ここでは、ＣＤＮ−ＤＮＳキャッシュテーブル５３）に効果的なドメイン名を記憶する方法の一例である。
図４で説明した最新の名前解決結果を維持する実施例の場合には、名前解決結果の有効期限が切れる前に名前解決を行うため、いかなるドメイン名もＤＮＳキャッシュテーブルから消去されず、一度名前解決を要求されたドメイン名は永続的にＤＮＳキャッシュテーブルに記憶されることとなる。この場合、例えば、図３に示したＣＤＮ−ＤＮＳキャッシュテーブル５３は最大記憶容量に達すると、新たなドメイン名の記憶が不可能となる。
【００２５】
そこで、本発明の別の実施例では、新たなドメイン名を記憶する場合、ＤＮＳキャッシュテーブルの重み付き検索回数を基準に、キャッシュ効果の小さいドメイン名を消去し、新たなドメイン名を記憶する。キャッシュ効果の小さいドメイン名とは、端末からの問い合わせ件数が少なく、また、問い合わせからの経過時間の長い件数の多いドメイン名を意味しており、重み付き検索回数がキャッシュ効果を定量的に示している。
【００２６】
図５の例では、ＣＤＮ−ＤＮＳキャッシュ５３に名前解決要求がある度に問い合わせ番号が与えられ、当該ドメイン名の重み付き検索回数に問い合わせ番号を加算する。つまり、現在の問い合わせ番号が「１００」の場合は、次の問い合わせに対して問い合わせ番号１０１を付与し、古い問い合わせよりも問い合わせの価値を上げて、当該ドメイン名の重み付き検索回数に加算し、これを繰り返すことで、重み付き検索回数の値が大きいほど、キャッシュ効果の大きいドメイン名と言えることになる。
【００２７】
図５において、端末から「www．hoge．com」、次いで「www．hoge．net」の名前解決要求があったとする。この場合、「www．hoge．com」の名前解決要求では、ＣＤＮ−ＤＮＳキャッシュテーブル５３の現在の問い合わせ番号は「１００」であるため、問い合わせ番号「１０１」を付与し、「www．hoge．com」の重み付き検索回数に「１０１」を加算し、ＣＤＮ−ＤＮＳキャッシュ５３’のようになり、さらに、「www．hoge．net」の名前解決要求では、問い合わせ番号「１０２」を付与し、「www．hoge．net」の重み付き検索回数に「１０２」を加算し、ＣＤＮ−ＤＮＳキャッシュ５３''のようになる。すなわち、ＣＤＮ−ＤＮＳキャッシュ５３においては「www．hoge．com」と「www．hoge．net」の重み付け検索回数が同値であったが、ＣＤＮ−ＤＮＳキャッシュ５３''では、名前解決要求されてからの経過時間が短い「www．hoge．net」の方が重み付け検索回数の値が大きく、キャッシュ効果が大きいドメイン名となっている。さらに、端末からＣＤＮ−ＤＮＳキャッシュ５３''には記憶していない「www．hoge２．com」の名前解決要求があり、かつ、ＣＤＮ−ＤＮＳキャッシュテーブル５３''が最大記憶容量に達しているとする。この場合には、重み付き検索回数が最小であり、キャッシュの効果が最も小さい「www．hoge１．com」を検索し、それを消去した後に、重み付き検索回数「１０３」が付与された「www．hoge２．com」が追加され、ＣＤＮ−ＤＮＳキャッシュテーブル５３'''のようになる。
【００２８】
なお、これまではＣＤＮ−ＤＮＳキャッシュ５２についてのみ説明しているが、名前解決装置５０が持つ他のＤＮＳキャッシュ（例えば、インターネットＤＮＳキャッシュ５１）への適用も可能であり、また、問い合わせ番号は個々のＤＮＳキャッシュテーブルが有するものである。また、名前解決が出来なかったドメイン名のＤＮＳキャッシュについても、本実施例の適用が可能である。なお、重み付き検索回数の算出方法は、上記の例に限らない。
【００２９】
図６は名前解決装置５０の全体的処理フロー図であり、図６により、本発明の複数ＤＮＳキャッシュを利用した名前解決方法の動作例を説明する。名前解決装置５０は、端末１が任意のネットワークに対して送出した名前解決要求パケットを検知すると（ステップ６０）、該名前解決要求されているドメイン名を確認する（ステップ６１）。次に、ネットワークの優先順位を確認し、最も優先順位の高いネットワークを特定し（ステップ６２）、当該ネットワークのＤＮＳキャッシュテーブルに当該ドメイン名の名前解決結果が記憶されているか否かを確認する（ステップ６３）。当該ＤＮＳキャッシュテーブルが、当該ドメイン名を記憶している場合は、名前解決結果を端末へ送出し（ステップ６６）、端末１の名前解決を完了する。当該ＤＮＳキャッシュテーブルが、当該ドメイン名を記憶していない場合は、当該ネットワークのＤＮＳサーバに対して名前解決要求を行う（ステップ６４）。該名前解決要求に対し、回答が返ってきた場合は、当該ＣＤＮ−ＤＮＳキャッシュテーブルに当該ドメイン名と対応づけて該名前解決結果を記憶するとともに（ステップ６５）、該名前解決結果を端末１へ送出し（ステップ６６）、端末１の名前解決を完了する。一方、名前解決ができない場合は、ステップ６２に戻り、再度ネットワークの優先順位を確認し、次に優先順位の高いネットワークを特定し、以下、同様の動作が繰り返される。
なお、最終的にネットワークの優先順位が最も低いネットワークにおいて名前解決ができない場合は、名前解決エラーを端末へ送出する。
【００３０】
図７は、ＤＮＳキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する動作例を示している。名前解決装置５０は、常時、ＤＮＳキャッシュテーブルに記憶する全ての名前解決結果の有効期限を確認し（ステップ７０）、残りの有効期限が一定時間以下のドメイン名があれば、当該ネットワークのＤＮＳサーバに対して、当該ドメイン名の名前解決要求を実施し（ステップ７１）、取得した回答の内容を確認し、記憶している名前解決結果からの変更の有無を確認し（ステップ７２）、取得した回答に変更があった場合は、取得した回答の全て、または更新されている部分のみ当該ＤＮＳキャッシュテーブル内の名前解決結果を変更する（ステップ７３）。なお、ステップ７０にて、全てのドメイン名の残りの有効期限が一定時間以上の場合は動作を終了し、また、ステップ７２にて、取得した回答に変更がない場合も動作を終了する。
【００３１】
図８は、重み付き検索回数を利用したＤＮＳキャッシュテーブル構築の動作例を示している。先の図６のステップ６３にて、当該ネットワークのＤＮＳキャッシュテーブルに当該ドメイン名の記憶の有無を確認し、記憶している場合は、ステップ６６にて名前解決の回答を端末へ送出する。次に、端末からの当該ＤＮＳキャッシュテーブルに対する名前解決要求数から重み付き検索回数を算出し（ステップ８０）、算出した重み付き検索回数を当該ＤＮＳキャッシュテーブルの当該ドメイン名の重み付き検索回数へ加算する（ステップ８１）。また、ステップ６３にて、当該ネットワークのＤＮＳキャッシュテーブルに当該ドメイン名の記憶の有無を確認し、記憶していない場合は、先のステップ６４にて、当該ネットワークのＤＮＳサーバに対して名前解決要求を行い、回答の有無に関わらず、当該ネットワークのＤＮＳキャッシュテーブルの記憶領域の空きを確認し（ステップ８２）、空きがある場合は、回答の有無及び回答の内容を記憶し（ステップ８３）、空きがない場合は、重み付き検索回数を基準にキャッシュ効果の小さいドメイン名を削除し、新たに当該ドメイン名の回答の有無及び回答の内容を記憶する（ステップ８４）。
【００３２】
図９は、本発明の複数ネットワーク接続における複数ＤＮＳキャッシュを利用した名前解を実現する名前解決装置５０の一実施例の機能ブロック図である。名前解決装置５０は、名前解決要求検知機能９０、ドメイン名確認機能９１、名前解決機能９２を具備している。また、名前解決機能９２は、ネットワーク優先順位記憶機能９３とＤＮＳキャッシュ機能９４と名前解決要求機能９５とに関連し、名前解決応答送出機能９８とも関連している。さらに、ＤＮＳキャッシュ機能９４は、最新情報保有制御機能９６と重み付き検索回数算出機能９７とに関連し、名前解決要求機能９５は、最新情報保有制御機能９６とに関連する。なお、図９の構成は一例であり、一部の機能が別の場所に埋め込まれていても良い。
【００３３】
図１０乃至図１２に、図９の構成例における名前解決装置５０の処理動作例を示す。
図１０は、複数ＤＮＳキャッシュを利用した名前解決の全体的処理動作例である。名前解決要求検知機能９０は、端末１から送出された名前解決要求パケットを検知し（▲１▼）、ドメイン名確認機能９１は、当該名前解決要求パケットにて要求されているドメイン名を確認し（▲２▼）、名前解決機能９２にて、当該ドメイン名の名前解決が行われる（▲３▼）。名前解決において、名前解決機能９２は、ネットワーク優先順位記憶機能９３から最も優先順位の高いネットワークを確認し（▲４▼）、当該ネットワークのＤＮＳキャッシュ機能９４から当該ドメイン名の名前解決結果を検索する（▲５▼）。そして、名前解決機能９２は、当該ネットワークのＤＮＳキャッシュ機能９４が当該ドメイン名の名前解決結果を記憶している場合は、当該名前解決結果を名前解決応答送出機能９８に渡す（▲７▼）。当該ネットワークのＤＮＳキャッシュ機能９４が当該ドメイン名の名前解決結果を記憶していない場合は、名前解決機能９２は、名前解決要求機能９５に名前解決要求を渡し（▲６▼）、名前解決要求機能９５が、当該ネットワークのＤＮＳサーバに名前解決要求を送出し、名前解決結果を取得できれば、名前解決機能９２は当該名前解決結果を名前解決応答送出機能９８に渡す（▲７▼）。名前解決を取得できなければ、名前解決機能９２は、ネットワーク優先順位記憶機能９３から次に優先順位の高いネットワークを把握し（▲８▼）、上記の動作が繰り返される。当該名前解決結果を受け取った名前解決応答送出機能９８は、当該名前解決結果を端末１に送出する。
【００３４】
図１１は、ＤＮＳキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する処理動作例である。最新情報保有制御機能９６は、ネットワーク毎に保有するＤＮＳキャッシュ機能９４から、常時、名前解決結果の有効期限が一定時間以内となっているドメイン名を監視し、検知すると一時的に当該名前解決結果を記憶し（▲１▼）、また、当該ドメイン名を名前解決要求機能９５に渡す（▲２▼）。名前解決要求機能９５は、当該ネットワークのＤＮＳサーバに名前解決要求を送出し、名前解決結果を受け取り、当該名前解決結果を最新情報保有制御機能９６へ渡す（▲３▼）。当該名前解決結果を受け取った最新情報保有制御機能９６は、一時的に記憶している名前解決結果と受け取った名前解決結果との差を確認し、更新されている場合は、名前解決結果の全て、またはその更新されている情報のみ、当該ネットワークのＤＮＳキャッシュ機能９４を更新し、一時的に記憶している名前解決結果を消去する（▲４▼）。
【００３５】
図１２は、重み付き検索回数を利用したＤＮＳキャッシュテーブル構築の処理動作例である。名前解決機能９２は、ＤＮＳキャッシュ機能９４から名前解決要求を受けたドメイン名の名前解決結果を検索し（▲１▼）、ＤＮＳキャッシュ機能９４が記憶している場合は、名前解決結果として取得する（▲２▼）。ＤＮＳキャッシュ機能９４は、名前解決の検索を受け付けると、ネットワーク毎に有する重み付き検索回数算出機能９７に受け付けたことを通知する（▲３▼）。通知を受けた重み付き検索回数算出機能９７は、重み付き検索回数を算出し、ＤＮＳキャッシュ機能９４で記憶する重み付き検索回数に加算する（▲４▼）。また、名前解決要求を受けたドメイン名をＤＮＳキャッシュ機能９４が記憶していない場合は、名前解決要求機能９２は、名前解決要求機能９５に名前解決要求を渡し（▲５▼）、名前解決要求機能９５は、当該ネットワークのＤＮＳサーバに名前解決要求を送出し、名前解決結果を名前解決要求機能９２に渡す（▲６▼）。名前解決機能９２は、受け取った名前解決結果をＤＮＳキャッシュ機能９４に、新たに記憶することとなる（▲７▼）。なお、新たに記憶する際、ＤＮＳキャッシュ機能９４が最大記憶容量に達している場合は、重み付き検索回数を基準にキャッシュ効果の最も小さいドメイン名を消去した後に、新たなドメイン名の名前解決結果を記憶する。
【００３６】
なお、図９で示した名前解決装置における一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図６〜図８で示した処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもない。また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【００３７】
【発明の効果】
本発明の名前解決方法および装置によれば、複数のネットワーク接続における効果的・効率的な名前解決方法を行うことが可能になり、通信サービスのユーザレスポンスの向上を実現できる。
【図面の簡単な説明】
【図１】本発明の複数ネットワーク接続における名前解決方法が適用される構成図である。
【図２】本発明による複数ネットワーク接続における複数ＤＮＳキャッシュを利用した名前解決方法を実現する一実施例の構成図である。
【図３】本発明の名前解決装置が備えるＤＮＳサーバのＤＮＳキャッシュの一例である。
【図４】本発明によるＤＮＳキャッシュテーブルを効果的に維持する方法の一例である。
【図５】本発明によるＤＮＳキャッシュテーブルに効果的なドメイン名を記憶する方法の一例である。
【図６】本発明による複数ＤＮＳキャッシュを利用した名前解決方法の動作例である。
【図７】本発明によるＤＮＳキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する動作例である。
【図８】本発明による重み付き検索拘数を利用したＤＮＳキャッシュテーブル構築の動作例である。
【図９】本発明による複数ネットワーク接続における複数ＤＮＳキャッシュを利用した名前解決に関する機能ブロック図である。
【図１０】本発明による複数ＤＮＳキャッシュを利用した名前解決の処理動作例である。
【図１１】本発明によるＤＮＳキャッシュテーブルに記憶する名前解決結果を最新の情報に維持する処理動作例である。
【図１２】本発明による重み付き検索回数を利用したＤＮＳキャッシュテーブル構築の処理動作例である。
【符号の説明】
１ 端末
１０ インターネット
１１ ＤＮＳサーバ
２０ コンテンツデリバリネットワーク（ＣＤＮ）
２１ ＤＮＳサーバ
５０ 名前解決装置
５１ インターネットＤＮＳキャッシュ
５２ ＣＤＮ−ＤＮＳキャッシュ

Claims (4)

1. 複数のネットワーク接続における名前解決方法であって、
   利用者端末（以下、端末）と複数のネットワークの間に名前解決装置を設置し、前記名前解決装置が接続されるネットワーク毎に、各々のネットワークで管理するホストの名前（以下、ドメイン名）対応に当該ドメイン名の名前解決結果と重み付き検索回数を記憶するＤＮＳキャッシュを保持し、
   前記名前解決装置は、
   端末から送出される名前解決を要求するパケット（以下、名前解決要求パケット）を検知すると、接続されるネットワークの優先順位に応じて、当該ＤＮＳキャッシュを利用して名前解決を実施し、
   端末から前記ＤＮＳキャッシュに名前解決要求がある度に一定値増加する問合せ番号を与え、検索されたドメイン名の重み付き検索回数に前記問合せ番号を加算して当該ドメイン名の新たな重み付き検索回数とし、
   前記ＤＮＳキャッシュからドメイン名を消去する場合、前記重み付き検索回数の値が小さいドメイン名を消去する、
   することを特徴する名前解決方法。
2. 請求項１記載の名前解決方法において、
   前記ＤＮＳキャッシュはドメイン名対応に更に名前解決結果の有効期限を記憶し、
   前記名前解決装置は、前記ＤＮＳキャッシュに記憶される前記名前解決結果の有効期限を確認し、有効期限が切れる前に、当該ドメイン名の名前解決を当該ネットワークのＤＮＳサーバに対して実行し、前記ＤＮＳキャッシュにおける当該ドメイン名の名前解決結果の全て又は一部を更新することを特徴とする名前解決方法。
3. 端末と複数のネットワークの間に設置され、複数のネットワーク接続における名前解決を行う名前解決装置であって、
   前記端末から送出された名前解決要求パケットを検知する手段と、
   接続されるネットワーク毎に、各々のネットワークで管理するドメイン名対応に当該ドメイン名の名前解決結果と重み付き検索回数を記憶するＤＮＳキャッシュと、
   接続されるネットワークの優先順位に応じて、当該ＤＮＳキャッシュを利用して名前解決を実施する手段と、
   端末から前記ＤＮＳキャッシュに名前解決要求がある度に一定値増加する問合せ番号を与え、検索されたドメイン名の重み付き検索回数に前記問合せ番号を加算して当該ドメイン名の新たな重み付き検索回数とする手段と、
   前記ＤＮＳキャッシュからドメイン名を消去する場合、前記重み付き検索回数の値が小さいドメイン名を消去するする手段と、
   を有することを特徴とする名前解決装置。
4. 請求項３記載の名前解決装置において、
   前記ＤＮＳキャッシュはドメイン名対応に更に名前解決結果の有効期限を記憶し、
   前記ＤＮＳキャッシュに記憶される前記名前解決結果の有効期限を確認する手段と、
   前記名前解決結果の有効期限が切れる前に、当該ドメイン名の名前解決を当該ネットワークのＤＮＳサーバに対して実行する手段と、
   前記名前解決を実行した後に、前記ＤＮＳキャッシュにおける当該ドメイン名の名前解決結果の全て又は一部を更新する手段と、
   を更に有することを特徴とする名前解決装置。

Images