JP2002354005A - 通信宛先の名前からアドレスを得る名前解決方法、名前解決装置及びアドレス選択装置 - Google Patents

Abstract

(57)【要約】 【課題】 通信宛先の一つの名前に複数の通信装置のア
ドレスが対応付けられたネットワークにおいて、該名前
からアドレスを得る名前解決方法、名前解決装置及びア
ドレス選択装置に関し、名前解決装置の処理負荷の集中
を防ぎ、より適切なアドレス選択を行い、また、名前解
決の応答が素早く得られるようにする。 【解決手段】 送信元通信装置Ａ１から一つの名前の一
群の宛先通信装置Ｂ１〜Ｂ３の一つと通信を行う場合、
該名前から一つの宛先通信装置アドレスを得るための名
前解決要求を発し、送信元通信装置Ａ１近傍のアドレス
選択装置ＳＥＬ１が該名前解決要求を受付けて名前解決
装置ＳＯＬ１へ転送し、名前解決装置ＳＯＬ１は該名前
に対応付けられた宛先通信装置Ｂ１〜Ｂ３のアドレスリ
ストをアドレス選択装置ＳＥＬ１へ応答する。アドレス
選択装置ＳＥＬ１は該アドレスリストからより適切な宛
先通信装置アドレスを選択して送信元通信装置Ａ１へ応
答する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】各通信装置、各中継装置等の
ネットワークを構成する各装置には識別子( アドレス)
が一意に割り当てられ、送信元及び送信先の識別子( ア
ドレス) を付したデータフレームやデータグラムにより
通信装置間で情報授受が行われる。また、ネットワーク
において、ユーザに対する利便性向上のため、同一の情
報コンテンツを有する通信装置には一意の名前を割り当
て、該装置への通信を要求するユーザ通信装置はアドレ
スではなく、名前を指定して通信を行い得るようにして
いる。

【０００２】情報コンテンツの名前即ち通信宛先の名前
とその通信装置のアドレスとは一対一に対応する必要は
なく、複数の通信装置アドレスに対して一つの名前を対
応させ、同一の情報コンテンツを有する複数の宛先通信
装置( のアドレス) に対して一つの名前を対応させるこ
とにより、その名前への通信を複数台の通信装置で分散
して負担させる負荷分散処理を行うことができる。

【０００３】ここで、通信宛先の名前と通信装置アドレ
スとの対応付けを行うのが名前解決装置である。名前解
決装置は、ユーザの送信元通信装置から送出される多数
の通信宛先の名前に対する通信装置アドレスの対応付け
を管理する。また名前解決装置はネットワーク内で相互
に連携し、個々の名前解決装置では解決できない( 自装
置の管理下にない) 名前の解決を連携して行う。

【０００４】通信装置は通信開始に先立ち、名前解決装
置に名前からアドレスへの解決を依頼し、得られたアド
レスを用いて通信を開始する。このような名前解決装置
は、例えばＩＰネットワークにおいては、ＤＮＳ（Doma
in Name System）に相当する。本発明は、通信宛先の一
つの名前に複数の通信装置のアドレスが対応付けられた
ネットワークにおいて、通信宛先の名前からアドレスを
得る名前解決方法、名前解決装置及びアドレス選択装置
に関する。

【０００５】

【従来の技術】図１５に従来の名前解決装置による名前
解決システム構成例を示す。名前解決システムは、複数
の名前解決装置ＳＯＬ１〜ＳＯＬ３、複数の中継装置Ｃ
１〜Ｃ３及びそれらの装置間を接続する各伝送路等によ
って構成される。それらの装置を含むネットワークは、
各通信装置Ａ１，Ａ２，Ｂ１〜Ｂ３、各中継装置Ｃ１〜
Ｃ３等のネットワークを構成する各装置に識別子( アド
レス) を一意に割り当てている。

【０００６】ここで、同一の情報コンテンツを有する３
台の通信装置Ｂ１〜Ｂ３は一つの群を構成し、この一群
の通信装置Ｂ１〜Ｂ３に対し、一つの名前を対応させて
いる。この名前と各通信装置Ｂ１〜Ｂ３の各アドレスと
の対応を管理しているのが、それらの近傍に存在する名
前解決装置ＳＯＬ１である。この一群の通信装置Ｂ１〜
Ｂ３の一つを宛先として送信元通信装置Ａ１，Ａ２が通
信を行おうとし、送信元通信装置Ａ１，Ａ２は、その近
傍に存在する名前解決装置ＳＯＬ２，ＳＯＬ３を利用し
て名前解決を行う。

【０００７】例として、宛先通信装置Ｂ１〜Ｂ３への通
信を要求する送信元通信装置Ａ１は、まず、宛先通信装
置Ｂ１〜Ｂ３の名前の解決を名前解決装置ＳＯＬ２へ依
頼する。依頼を受けた名前解決装置ＳＯＬ２は、依頼を
受けた名前を管理している名前解決装置である名前解決
装置ＳＯＬ１に名前解決を依頼する。

【０００８】名前解決装置ＳＯＬ１は、宛先通信装置Ｂ
１〜Ｂ３のうちの１台を選択し、その宛先通信装置のア
ドレスを名前に対応するアドレスとして名前解決装置Ｓ
ＯＬ２に対して応答する。３台の宛先通信装置から１台
を選ぶ手法は、各宛先通信装置Ｂ１〜Ｂ３のその時点で
の負荷や応答時間を測定し、最も負荷や応答時間の少な
いものを選択する、又は名前解決を依頼した名前解決装
置ＳＯＬ２から各宛先通信装置Ｂ１〜Ｂ３までの中継回
数が最小となるものを選択する、などの手法により選択
する。

【０００９】名前解決装置ＳＯＬ２は、名前解決装置Ｓ
ＯＬ１から得られた応答を、送信元通信装置Ａ１に対し
て応答する。名前に対応するアドレスを得た送信元通信
装置Ａ１は、そのアドレスを用いて宛先通信装置と通信
を行う。送信元通信装置Ａ２からの名前解決要求に対し
ても、名前解決装置ＳＯＬ３が名前解決装置ＳＯＬ１と
同様に名前及びアドレス情報の遣り取りを行って解決す
る。

【００１０】名前解決装置ＳＯＬ１は、他の名前解決装
置ＳＯＬ２，ＳＯＬ３から名前解決要求の依頼を受ける
度に、３台の宛先通信装置Ｂ１〜Ｂ３から１台を選択し
てそのアドレスを応答するという処理を繰り返す。名前
解決装置ＳＯＬ１は、名前から複数の宛先通信装置の各
アドレスを求めるというアドレス解決と、複数の宛先通
信装置のアドレスから一つのアドレスを選択するという
アドレス選択との二つの役割を担っている。名前解決装
置ＳＯＬ２，ＳＯＬ３は、送信元通信装置Ａ１、Ａ２か
らの名前解決要求を、名前解決装置ＳＯＬ１へ転送する
のみの役割である。

【００１１】このような名前解決を実行する名前解決装
置の構成を図１６に示す。前述の名前解決装置ＳＯＬ１
〜ＳＯＬ３は、いずれも同一の構成を備え、その役割の
違いにより動作する機能部が異なる。図１６の（ａ）は
名前解決装置ＳＯＬ１の動作機能部を、図１６の（ｂ）
は名前解決装置ＳＯＬ２，ＳＯＬ３の動作機能部を示
し、それぞれ、動作しない機能部を網掛けを施して表示
している。

【００１２】名前解決要求受信機能１６−１は、名前解
決要求を受信して名前解決要求判断機能１６−２へ転送
する。名前解決要求判断機能１６−２は、要求されてい
る名前解決が自装置で解決可能か否かを判断する。解決
可能である場合は、該名前解決要求をアドレス選択機能
１６−３へ転送する。解決不可能である場合は要求送信
元格納機能１６−６へ転送する。

【００１３】名前情報データベース１６−４は、自装置
で管理する名前とそれに対応するアドレスとを保持する
データベースであり、一つの名前に対して複数のアドレ
スを対応付けることができる。アドレス選択機能１６−
３は、名前解決要求判断機能１６−２から転送された名
前解決要求に含まれる名前から、名前情報データベース
１６−４を参照してアドレスに変換する。また、対応す
るアドレスが複数ある場合、前述したような手法により
その中から一つのアドレスを選択する。

【００１４】名前解決応答送信機能１６−５は、名前に
対応するアドレスを、名前解決要求を送信した装置に対
して応答する。要求送信元格納機能１６−６は、名前解
決要求を発した送信元通信装置のアドレスと解決要求さ
れた名前とを、送信元データベース１６−７に格納する
機能を有し、送信元データベース１６−７は、該名前解
決要求の送信元通信装置アドレスと解決要求された名前
とを記録する。

【００１５】名前解決要求送信機能１６−９は、名前解
決要求に含まれる名前を管理する名前解決装置ＳＯＬ１
を探索し、その名前解決装置ＳＯＬ１に対して名前解決
要求を送信する。名前解決応答受信機能１６−１０は、
送信した名前解決要求に対する名前解決応答を受信し、
該応答を要求送信元確認機能１６−８へ送出する。

【００１６】要求送信元確認機能１６−８は、名前解決
要求を発した送信元通信装置アドレスを、当該解決要求
対象の名前から送信元データベース１６−７を検索して
取り出し、該送信元通信装置アドレスと当該解決要求対
象の名前に対する宛先通信装置アドレスとを、名前解決
応答送信機能１６−５へ送出する。名前解決応答送信機
能１６−５は、送信元通信装置側に対して解決要求対象
の名前に対する宛先通信装置アドレスを応答する。

【００１７】

【発明が解決しようとする課題】宛先通信装置が人気の
あるウェブサイトである場合など、多数の通信要求が一
群の通信装置Ｂ１〜Ｂ３に一度に集中する場合、該一群
の宛先通信装置Ｂ１〜Ｂ３の名前を管理する名前解決装
置ＳＯＬ１へ膨大な数の名前解決要求が輻輳する。名前
解決装置ＳＯＬ１は、それら名前解決要求の一つ一つに
対し、要求元通信装置に対して適当な宛先通信装置アド
レスを決定して返答する、という処理を行わなければな
らない。

【００１８】適当な宛先通信装置を選択するアドレス選
択処理は、前述のように各宛先通信装置までの中継回数
や応答時間等を測定するなど負担の大きい処理であり、
その上、多数の送信元通信装置からの名前解決要求一つ
一つに対して逐一処理する必要がある。このアドレス選
択処理の負担が名前解決装置の許容処理量を超えると、
名前解決要求に対して応答を返送することが一切できな
くなるなどの障害が発生する。

【００１９】また図１７に示すように、宛先通信装置Ｂ
１とその名前を管理する名前解決装置ＳＯＬ１との間、
及び送信元通信装置Ａ１からの名前解決要求を受け付け
る名前解決装置ＳＯＬ２と名前解決を行う名前解決装置
ＳＯＬ１との間の距離が互いに離れている場合、宛先通
信装置Ｂ１の名前を管理する名前解決装置ＳＯＬ１は、
宛先通信装置Ｂ１と名前解決装置ＳＯＬ２との間の転送
経路の応答時間や中継回数の調査を行うことができない
ため、結果として名前解決装置ＳＯＬ１では最適な宛先
通信装置を選択できないことになる。

【００２０】本発明は、名前解決装置におけるアドレス
選択処理の負荷の集中を防ぐとともに、より適切なアド
レス選択を可能とし、また、送信元通信装置が発した名
前解決要求に対する宛先通信装置アドレスを含む応答が
素早く得られる名前解決方法、名前解決装置及びアドレ
ス選択装置を提供することを目的とする。

【００２１】

【課題を解決するための手段】従来の名前解決装置の機
能を大きく分類すると、名前解決要求を受付けて転送す
るブロックと、名前から宛先通信装置アドレスを解決す
るブロックとに分けられる。また、名前から宛先通信装
置アドレスを解決するブロックは、名前から複数の宛先
通信装置アドレスを求める名前解決機能と、該複数の宛
先通信装置アドレスのリストから一つの宛先通信装置ア
ドレスを選択するアドレス選択機能とに分離される。

【００２２】宛先通信装置の名前を管理する名前解決装
置が集中的に処理しているアドレス選択処理を独立さ
せ、名前から複数の宛先通信装置アドレスを求める機能
を「名前解決層」と、アドレス選択を行う「アドレス選
択層」とに名前解決装置を分離する。アドレス選択層を
任意の装置へ分散可能とすることによって上記課題を解
決する。

【００２３】即ち、本発明の通信宛先の名前からアドレ
スを得る名前解決方法は、（１）通信宛先の一つの名前
に一又は複数の通信装置のアドレスが対応付けられたネ
ットワークにおいて、通信宛先の名前から一つの通信装
置アドレスを得るための名前解決要求に対して、該名前
解決要求を受け取った名前解決装置は、該名前から検索
した一又は複数の宛先通信装置のアドレスリストを名前
解決応答として返送し、名前解決要求を発した送信元通
信装置の近傍に存在するアドレス選択装置は、前記名前
解決装置からの名前解決応答を受け取り、該名前解決応
答に含まれる一又は複数の宛先通信装置のアドレスリス
トから一つの宛先通信装置アドレスを選択し、該一つの
宛先通信装置アドレスを含む名前解決応答を、該名前解
決要求を発した送信元通信装置側へ返送することを特徴
とする。

【００２４】また、本発明の名前解決装置は、（２）通
信宛先の一つの名前に一又は複数の通信装置のアドレス
が対応付けられたアドレスリストを保持する名前情報デ
ータベースを備え、ネットワークを介して接続されたア
ドレス選択装置から受け取った、通信宛先の名前から一
つの通信装置アドレスを得るための名前解決要求に対し
て、前記名前情報データベースから、該名前に対応する
一又は複数の宛先通信装置のアドレスリストを検索し、
該一又は複数の宛先通信装置のアドレスリストを前記ア
ドレス選択装置に対して応答送信する手段を備えたもの
である。

【００２５】また、本発明のアドレス選択装置は、
（３）通信宛先の名前から一つの通信装置アドレスを得
るための名前解決要求に対して、該名前に対応する一又
は複数の宛先通信装置のアドレスリストを含む名前解決
応答を、ネットワークを介して接続された名前解決装置
から受け取り、該一又は複数の宛先通信装置のアドレス
リストから一つの宛先通信装置アドレスを選択する手段
を備え、該一つの宛先通信装置アドレスを含む名前解決
応答を、該名前解決要求を発した送信元通信装置側へ返
送するものである。

【００２６】

【発明の実施の形態】本発明の第１の実施形態として、
名前解決要求を受け付けて転送するブロックにアドレス
選択機能を組み入れた実施形態について説明する。この
実施形態によりアドレス選択処理負担の分散化、及びよ
り適切な通信宛先のアドレス選択が可能となる。なお、
アドレス選択機能は名前解答機能と組み合わせると、従
来の名前解決装置と同等の処理の実行が可能となる。ま
た、アドレス選択処理のみを実行する独立した装置とす
ることもできる。

【００２７】ここで、宛先通信装置の名前を管理する機
能( アドレスリスト生成機能）を備えた装置を「名前解
決装置」と称し、従来の名前解決装置からアドレス選択
機能を移譲され、アドレス選択処理を行うと共に、名前
解決要求を受け付けて名前解決装置へ転送する装置を
「アドレス選択装置」と称する。

【００２８】名前解決装置は、名前解決要求を発したア
ドレス選択装置に対し、唯一の宛先装置アドレスを応答
するのではなく、複数有る宛先装置のアドレスリストを
応答する。該アドレスリストを受信したアドレス選択装
置は、該アドレス選択装置に名前解決要求を発した送信
元通信装置にとって最適な宛先装置アドレスを選択し、
その選択したアドレスを送信元通信装置に対して応答す
る。

【００２９】図１に本発明の名前解決装置の構成を示
す。同図の（ａ）は名前解決装置を示し、同図の（ｂ）
はアドレス選択装置を示す。同図（ａ）の名前解決装置
において、名前解決要求受信機能１−１１は名前解決要
求を受信し、該名前解決要求を識別子確認機能１−１２
に送出する。識別子確認機能１−１２は、受信した名前
解決要求に、該名前解決要求がアドレス選択機能を有す
る装置から発せられたものか否かを示す識別子が有るか
否かを確認する機能を有する。

【００３０】名前情報データベース１−１３は、この名
前解決装置において管理する名前とその各名前に対応す
る各アドレスとを保持する。なお、名前情報データベー
ス１−１３は、一つの名前に対して複数のアドレスを対
応付けて保持することができる。名前解決応答送信機能
１−１４は、名前に対応するアドレス又はアドレスリス
トを、名前解決要求を送信した装置に対して送信する。

【００３１】図１の（ｂ）に示すアドレス選択装置にお
いて、名前解決要求送信機能１−２１は、受信した名前
解決要求に含まれる名前を管理する名前解決装置を探索
し、その名前解決装置に対して名前解決要求を転送す
る。名前解決応答受信機能１−２２は、解決要求対象の
名前に対応するアドレス又はアドレスリストを、名前解
決装置の名前解決応答送信機能１−１４から受信する。
また、受信したアドレス又はアドレスリストを解答済み
データベース１−２３へ格納する。

【００３２】アドレス選択機能１−２４は、受信したア
ドレスリストから送信元通信装置にとって最適な宛先通
信装置アドレスを選択する。名前解決要求監視機能１−
２５は、入力伝送路( 通信路) を常に監視し、本来この
アドレス選択装置宛ではない名前解決要求を受信して監
視する。名前解決応答送信機能１−２６は、名前解決要
求監視機能１−２５が監視して受け付けた名前解決要求
に対して、本来の名前解決装置の応答と同様の応答とな
るように応答を加工し、名前解決要求を送信した装置に
対して応答する。なお、名前解決応答送信機能１−２６
は、監視することなく受信した名前解決要求に対して
は、加工することなく従来と同様の応答を送信する。

【００３３】識別子追加機能１−２７は、受信した名前
解決要求にこの装置がアドレス選択機能を有することを
示す識別子を追加する。既解決調査機能１−２８は、受
信した名前解決要求に含まれる名前が、既に解決済みデ
ータベース１−２３に保存されているか否かを調査す
る。もしも、既に保存されている名前と同一であった場
合、その名前に対応するアドレス又はアドレスリストを
解決済みデータベース１−２３より取り出し、アドレス
選択機能１−２４へ送出する。

【００３４】もしも、保存されているものと一致しなか
った場合、名前解決要求送信機能１−２１に対して名前
解決要求を送信するように指示し、同時に該名前解決要
求に含まれるている名前を解決済みデータベース１−２
３に格納する。解決済みデータベース１−２３は、既解
決調査機能１−２８が受け取った名前解決要求に含まれ
る名前と、名前解決応答受信機能１−２２が受信したア
ドレス又はアドレスリストとを対応付けて記録する。

【００３５】次に、この実施形態の名前解決装置及びア
ドレス選択装置の動作例を、図２に示すネットワークを
参照して説明する。宛先通信装置Ｂ１〜Ｂ３は、３台で
一つの群を構成し、この群に対し一つの名前が付されて
いるものとする。この名前と３台の宛先通信装置Ｂ１〜
Ｂ３のアドレスとの対応を名前解決装置ＳＯＬ１が管理
する。

【００３６】送信元通信装置Ａ１は、宛先通信装置群Ｂ
１〜Ｂ３と通信を行おうとし、その名前解決に近傍に存
するアドレス選択装置ＳＥＬ１を利用する。宛先通信装
置群Ｂ１〜Ｂ３との通信を要求する送信元通信装置Ａ１
のユーザは、宛先通信装置群Ｂ１〜Ｂ３の名前を予め何
らかの手段により知っているものとする。

【００３７】送信元通信装置Ａ１から宛先通信装置群Ｂ
１〜Ｂ３の名前を含む名前解決要求を発し、その名前解
決要求に対するアドレスを受け取り、該アドレスを基に
通信を開始するまでの送信元通信装置Ａ１、アドレス選
択装置ＳＥＬ１及び名前解決装置ＳＯＬ１の動作を以下
に説明する。

【００３８】この動作例では、送信元通信装置Ａ１が名
前解決要求を発するところからの一連の動作について説
明しているが、アドレス選択装置ＳＥＬ１が名前解決装
置ＳＯＬ１に名前解答を依頼するためのトリガーはこれ
に限らず、他の近傍の幾つかの送信元通信装置からの名
前解決要求によっても同様に名前解決装置ＳＯＬ１に名
前解答の依頼を発する。

【００３９】この動作例の処理手順を図３のフローチャ
ートに示す。同図の（ａ）は送信元通信装置Ａ１の処理
手順を示し、同図の（ｂ）はアドレス選択装置ＳＥＬ１
の処理手順を示し、同図の（ｃ）は名前解決装置ＳＯＬ
１の処理手順を示す。先ず、送信元通信装置Ａ１は、ア
ドレス選択装置ＳＥＬ１に対し図４の（ａ）に示すフォ
ーマットの名前解決要求を送信する（３−１）。

【００４０】アドレス選択装置ＳＥＬ１は該名前解決要
求を受信し、名前解決要求受信機能１−２９から名前解
決要求送信機能１−２１へ名前解決要求を送出する（３
−２）。名前解決要求送信機能１−２１は、受け取った
解決要求対象の名前と、このアドレス選択装置ＳＥＬ１
のアドレスとを組み合わせて図４（ｂ）に示すフォーマ
ットとし、名前解決装置ＳＯＬ１に名前解決要求として
送信する（３−３）。

【００４１】名前解決装置ＳＯＬ１の名前解決要求受信
機能１−１１は、アドレス選択装置ＳＥＬ１からの名前
解決要求を受け取り、該名前解決要求を名前情報データ
ベース１−１３へ転送する（３−４）。名前情報データ
ベース１−１３では、名前解決要求に含まれる名前と同
一の名前のエントリを検索する（３−５）。図４（ｃ）
は名前情報データベース１−１３の構造を示し、一つの
名前に対して一又は複数の宛先通信装置のアドレスを対
応付けて格納し得る。

【００４２】名前解決装置ＳＯＬ１では、名前情報デー
タベース１−１３の検索により得た該当エントリに含ま
れるアドレスリストを読み出し、該アドレスリストと名
前解決要求に含まれる名前とアドレス選択装置ＳＥＬ１
のアドレスとを名前解決応答送信機能１−１４に送出す
る。名前解決応答送信機能１−１４は、名前解決要求を
受け取ったアドレス選択装置ＳＥＬ１に対し、図４
（ｄ）に示す名前とそれに対するアドレスリストから成
るフォーマットの名前解答応答を送信する（３−６）。

【００４３】アドレス選択装置ＳＥＬ１の名前解決応答
受信機能１−２２は、名前解決装置ＳＯＬ１から応答を
待ち受け、受け取った名前解答応答をアドレス選択機能
１−２４へ送出し、アドレス選択機能１−２４は受け取
ったアドレスリストから一つの宛先通信装置アドレスを
選択する（３−７）。そして、名前解決応答送信機能１
−２６は、選択された宛先通信装置アドレスを名前解決
応答として図４（ｅ）に示すようなフォーマットにより
送信元通信装置Ａ１へ送信する（３−８）。

【００４４】アドレスリストから一つの宛先通信装置ア
ドレスを選択する手法は、前述したように、各宛先通信
装置の負荷や応答時間又は各宛先通信装置までの中継回
数を基に、最適な宛先通信装置アドレスを選択すること
ができる。なお、ランダムに選択する構成としても良
い。送信元通信装置Ａ１では、アドレス選択装置ＳＥＬ
１からの名前解決応答を受け取り、その名前解決応答に
含まれる宛先通信装置アドレスに対して通信を開始する
（３−９）。

【００４５】次に第２の実施形態として、名前解決要求
を受け付けて転送するブロックからアドレス選択機能を
分離した実施形態の動作例について説明する。この第２
の実施形態は前述の第１の実施形態に対し、既存の名前
解決装置及び送信元通信装置を新規なものに置き換えた
り設定変更したりすることなく、アドレス選択装置を機
能させることが可能である。

【００４６】図５に第２の実施形態のネットワーク構成
例を示す。基本的な動作は前述の動作例と同様であるの
で重複した説明は省略する。なお、この動作例の処理手
順を図６のフローチャートに示す。同図の（ａ）は送信
元通信装置Ａ１の処理手順を示し、同図の（ｂ）は従来
の名前解決装置ＳＯＬ２の処理手順を示し、同図の
（ｃ）はアドレス選択装置ＳＥＬ１の処理手順を示す。

【００４７】先ず、送信元通信装置Ａ１において、従来
の名前解決装置ＳＯＬ２に対し図４（ａ）に示すフォー
マットの名前解決要求を送信する（６−１）。従来の名
前解決装置ＳＯＬ２は、該名前解決要求を受信し（６−
２）、前述したように該名前解決要求を名前解決装置Ｓ
ＯＬ１へ送信する（６−３）。従来の名前解決装置ＳＯ
Ｌ２が送信する名前解決要求のフォーマットと送信元通
信装置Ａ１が送信する名前解決要求のフォーマットとは
実質的に同じで、発信元を示すアドレスが異なるのみで
ある。これはこの従来の名前解決装置ＳＯＬ２のような
既存の名前解決装置においても、本発明におけるアドレ
ス解決装置においても同様である。

【００４８】名前解決装置ＳＯＬ１への経路の途中に存
在するアドレス選択装置ＳＥＬ１は、名前解決要求監視
機能１−２５により、従来の名前解決装置ＳＯＬ２から
の名前解決要求を受信し（６−３）、あたかもそれが自
装置に対する名前解決要求であるかのように受け取る。
以下、アドレス選択装置ＳＥＬ１は第１の実施形態と同
様に動作し（３−３〜３−８）、従来の名前解決装置Ｓ
ＯＬ２は、一つの宛先送信装置アドレスを含む名前解決
応答を受信する（６−４）。

【００４９】第２の実施形態において、アドレス選択装
置ＳＥＬ１は、第１の実施形態における送信元通信装置
Ａ１を従来の名前解決装置ＳＯＬ２に置き換えたものと
して扱う。そして、従来の名前解決装置ＳＯＬ２は、ア
ドレス選択装置ＳＥＬ１から受信する名前解決応答が名
前解決装置ＳＯＬ１からの応答なのか否かは判別でき
ず、正規の名前解決応答の受信として処理する。

【００５０】該名前解決応答を受信した従来の名前解決
装置ＳＯＬ２は、該名前解決応答を送信元通信装置Ａ１
に送信し（６−５）、送信元通信装置Ａ１は、従来の名
前解決装置ＳＯＬ２からの名前解決応答を受信し、該名
前解決応答に含まれる宛先通信装置アドレスに対して通
信を開始する（６−６）。

【００５１】次に第３の実施形態として、名前解決要求
を従来の名前解決装置及び本発明のアドレス選択装置か
ら混在して受信する名前解決装置の実施形を説明する。
図７に第３の実施形態におけるネットワーク構成例を示
す。基本的な動作は第１の実施形態と同様であり、その
差分のみを以下に説明する。この動作例の処理手順を図
８のフローチャートに示す。同図の（ａ）はアドレス選
択装置ＳＥＬ１の処理手順を示し、同図の（ｂ）は名前
解決装置ＳＯＬ１の処理手順を示す。

【００５２】アドレス選択装置ＳＥＬ１は、名前解決要
求を受信すると（３−２）、識別子追加機能１−２７に
より、当該アドレス選択装置ＳＥＬ１がアドレスリスト
を受け取って選択処理を行う機能を有することを示す識
別子を名前解決要求に付け加え（８−１）、同図の
（ｃ）に示すフォーマットの名前解決要求を名前解決装
置ＳＯＬ１へ送信する（３−３）。識別子の中身とし
て、例えば“１”などのフラグを立てることとすること
ができる。

【００５３】名前解決装置ＳＯＬ１は、名前解決要求に
上記識別子が含まれているか否かを識別子確認機能１−
１２により確認する（８−２）。該識別子が含まれてい
る場合には、第１の実施形態と同様の処理を行う（３−
５〜３−６）。即ち、名前解決要求に含まれる名前と同
じ名前のエントリを検索し、該当エントリに含まれるア
ドレスのリストを得た後、アドレスリストを含む名前解
決応答をアドレス選択装置ＳＥＬ１に送信する。上記識
別子が含まれていない場合には、既存の名前解決処理を
行う機能ブロック（アドレス選択機能１６−３）へと名
前解決要求を引渡し、従来の名前解決装置と同様にアド
レス選択を行って一つの宛先通信装置アドレスを含む名
前解決応答を送信する。

【００５４】次に第４の実施形態として、アドレス選択
装置において一度名前解決装置に名前解決要求を行った
名前のアドレスリストを保持し、該名前については再度
名前解決要求を送信することなく、保持したアドレスリ
ストを読み出すことにより、名前解決装置の負荷を低減
し、また送信元通信装置への名前解決応答の速度を速め
ることができる実施形態について説明する。

【００５５】図９に第４の実施形態におけるネットワー
ク構成例を示す。基本的な動作は第１の実施形態と同様
であり、その差分のみを以下に説明する。この動作例の
処理手順を図１０のフローチャートに示す。同図の
（ａ）はアドレス選択装置における解決済みデータベー
スの構造を示し、同図の（ｂ）はアドレス選択装置の処
理手順を示す。

【００５６】アドレス選択装置ＳＥＬ１は、名前解決要
求を受信すると（３−２）、既解決調査機能１−２８に
より、受信した名前が既に解決済みデータベース１−２
３に存在するかどうかを確認する（１０−１）。解決済
みデータベース１−２３に該名前が存在しない場合は、
第１の実施形態と同様に名前解決要求を名前解決要求送
信機能１−２１へ渡し、名前解決装置ＳＯＬ１へ送信す
る（３−３）。その後、名前解決装置ＳＯＬ１から当該
名前に対するアドレスリストの応答を受信すると、該ア
ドレスリストを解決済みデータベース１−２３に追加格
納する。

【００５７】前記確認のステップ（１０−１）において
解決済みデータベース１−２３に該名前が既に存在した
場合は、該名前とそれに対応するアドレスリスト( 名前
解決応答) を解決済みデータベース１−２３から読み出
し、アドレス選択機能１−２４へ引き渡し、以降はアド
レス選択機能１−２４により一つのアドレスを選択し、
第１の実施形態と同様の処理を行う（３−７，３−
８）。なお、図１０の（ａ）に示すように解決済みデー
タベース１−２３の構造は、名前解決装置ＳＯＬ１にお
ける名前情報データベース１−１３と同様の構造であ
る。

【００５８】次に第５の実施形態として、アドレス選択
装置のアドレス選択機能１−２４において、アドレスリ
ストから宛先通信装置までの中継回数によりアドレスを
選択する実施形態について説明する。図１１に第５の実
施形態におけるネットワーク構成例を示す。

【００５９】アドレス選択装置ＳＥＬ１のアドレス選択
機能１−２４は、受け取ったアドレスリストにある宛先
通信装置Ｂ１〜Ｂ３の一つ一つに対し、ＴＣＰ／ＩＰプ
ロトコル等におけるトレースルート（traceroute）コマ
ンドに類する経路追跡コマンドを発行し、各宛先通信装
置Ｂ１〜Ｂ３までの中継回数を調査する。該コマンドに
より得られた結果から中継回数が最小となる宛先通信装
置を選択する。図１１に示す例の場合、中継回数が最小
となるのは宛先通信装置Ｂ１と宛先通信装置Ｂ２とが中
継回数２で同じになるが、中継回数が同じものが存在す
る場合は、その中からランダムに選択する。

【００６０】次に第６の実施形態として、アドレス選択
装置のアドレス選択機能１−２４において、アドレスリ
ストから宛先通信装置までのデータ往復時間によりアド
レスを選択する実施形態について説明する。図１２に第
６の実施形態におけるネットワーク構成例を示す。

【００６１】アドレス選択装置ＳＥＬ１のアドレス選択
機能１−２４は、受け取ったアドレスリストにある宛先
通信装置Ｂ１〜Ｂ３の一つ一つに対し、ＴＣＰ／ＩＰプ
ロトコル等におけるピング（ping）コマンドに類する応
答確認コマンドを発行し、各宛先通信装置Ｂ１〜Ｂ３ま
でのデータ往復時間を調査する。該コマンドにより得ら
れた結果からデータ往復時間が最小となる宛先通信装置
を選択する。なお、データ往復時間が同じものが存在す
る場合はその中からランダムに選択する。

【００６２】次に第７の実施形態として、アドレス選択
装置のアドレス選択機能１−２４において、アドレスリ
ストから宛先通信装置の負荷によりアドレスを選択する
実施形態について説明する。図１３に第６の実施形態に
おけるネットワーク構成例を示す。

【００６３】アドレス選択装置ＳＥＬ１のアドレス選択
機能１−２４は、受け取ったアドレスリストにある宛先
通信装置Ｂ１〜Ｂ３の一つ一つに対し、それぞれの負荷
を測定するコマンド（例えば、ＴＣＰ／ＩＰプロトコル
等におけるＳＮＭＰコマンド等）を発行し、各宛先通信
装置Ｂ１〜Ｂ３の負荷を調査する。該コマンドにより得
られた結果から負荷が最小の宛先通信装置を選択する。

【００６４】上記第５〜第７の実施形態を適宜組み合わ
せ、中継回数が最小となるアドレス、データ往復時間が
最小となるアドレス又は負荷が最小のアドレスから、優
先順序に従って一つのアドレスを選択する構成とするこ
とができる。図１４はその選択の処理手順を示してい
る。更に、第１〜第７の実施形態を適宜組み合わせた実
施形態を構成することができることは言うまでもない。

【００６５】（付記１）通信宛先の一つの名前に一又は
複数の通信装置のアドレスが対応付けられたネットワー
クにおいて、通信宛先の名前から一つの通信装置アドレ
スを得るための名前解決要求に対して、該名前解決要求
を受け取った名前解決装置は、該名前から検索した一又
は複数の宛先通信装置のアドレスリストを名前解決応答
として返送し、名前解決要求を発した送信元通信装置の
近傍に存在するアドレス選択装置は、前記名前解決装置
からの名前解決応答を受け取り、該名前解決応答に含ま
れる一又は複数の宛先通信装置のアドレスリストから一
つの宛先通信装置アドレスを選択し、該一つの宛先通信
装置アドレスを含む名前解決応答を、該名前解決要求を
発した送信元通信装置側へ返送することを特徴とする通
信宛先の名前からアドレスを得る名前解決方法。 （付記２）通信宛先の一つの名前に一又は複数の通信装
置のアドレスが対応付けられたアドレスリストを保持す
る名前情報データベースを備え、ネットワークを介して
接続されたアドレス選択装置から受け取った、通信宛先
の名前から一つの通信装置アドレスを得るための名前解
決要求に対して、前記名前情報データベースから、該名
前に対応する一又は複数の宛先通信装置のアドレスリス
トを検索し、該一又は複数の宛先通信装置のアドレスリ
ストを前記アドレス選択装置に対して応答送信する手段
を備えたことを特徴とする名前解決装置。 （付記３）通信宛先の名前から一つの通信装置アドレス
を得るための名前解決要求に対して、該名前に対応する
一又は複数の宛先通信装置のアドレスリストを含む名前
解決応答を、ネットワークを介して接続された名前解決
装置から受け取り、該一又は複数の宛先通信装置のアド
レスリストから一つの宛先通信装置アドレスを選択する
手段を備え、該一つの宛先通信装置アドレスを含む名前
解決応答を、該名前解決要求を発した送信元通信装置側
へ返送することを特徴とするアドレス選択装置。 （付記４）名前解決要求監視機能を備え、該名前解決要
求監視機能は、通信経路に流れる前記名前解決要求を自
装置に対する名前解決要求として受け取る手段と、該名
前解決要求を前記名前解決装置に対して送信する手段
と、該名前解決要求に対する応答を名前解決装置から受
け取り、一又は複数の宛先通信装置のアドレスリストか
ら選択した一つの宛先通信装置アドレスを含む名前解決
応答を返送する手段と、を備えたことを特徴とする付記
３に記載のアドレス選択装置。 （付記５）前記名前解決要求に、アドレス選択処理機能
を有する装置からの名前解決要求であるか否かを示す識
別子を付加し、該識別子を確認する識別子確認機能を備
え、該識別子がアドレス選択処理機能を有する装置から
の名前解決要求であることを示している場合には、該一
又は複数の宛先通信装置のアドレスリストを名前解決応
答として返送し、該識別子がアドレス選択処理機能の無
い装置からの名前解決要求であることを示している場合
には、該アドレスリストから一つのアドレスを選択した
名前解決応答を返送する手段を備えたことを特徴とする
付記２記載の名前解決装置。 （付記６）解決済みデータベースを備え、該解決済みデ
ータベースは、名前解決装置に対して名前解決要求を送
出した名前に対するその応答の一又は複数の宛先通信装
置のアドレスリストを格納し、該解決済みデータベース
に格納された名前についての名前解決要求に対しては、
名前解決装置に対して名前解決要求を送信することな
く、該解決済みデータベースを検索して対応する一又は
複数の宛先通信装置のアドレスリストを獲得する手段を
備えたことを特徴とする付記３又は付記４に記載のアド
レス選択装置。 （付記７）前記名前解決要求を発した送信元通信装置と
該名前に対応した複数の宛先通信装置との間の網の状態
に応じて、複数の宛先通信装置の中から最適な一つの宛
先通信装置のアドレスを選択するアドレス選択機能を備
えたことを特徴とする付記３、付記４又は付記６に記載
のアドレス選択装置。 （付記８）前記アドレス選択機能は、送信元通信装置か
ら宛先通信装置までの中継回数が最小となる宛先通信装
置のアドレスを選択する手段を備えたことを特徴とする
付記７に記載のアドレス選択装置。 （付記９）前記アドレス選択機能は、送信元通信装置か
ら宛先通信装置までのデータ往復時間が最小となる宛先
通信装置のアドレスを選択する手段を備えたことを特徴
とする付記７に記載のアドレス選択装置。 （付記１０）前記アドレス選択機能は、処理負荷が最小
の宛先通信装置のアドレスを選択する手段を備えたこと
を特徴とする付記７に記載のアドレス選択装置。

【００６６】

【発明の効果】以上説明したように、本発明によれば、
アドレス選択装置が名前解決装置に名前解決を要求し、
その要求に名前解決装置がアドレス又はアドレスリスト
を応答し、アドレス選択装置は該応答から一つのアドレ
スを選択するというレイヤ分けされた名前解決構造と
し、またアドレス選択処理を送信元通信装置の近傍の装
置で行うことにより、アドレス選択処理の分散化及びア
ドレス選択の最適化を図ることができる。

【００６７】また、従来の名前解決装置を利用するよう
に設定されている送信元通信装置に対し、アドレス選択
装置が本来の名前解決要求に対する応答であるかのよう
に応答を送信する機能を備えることにより、名前解決装
置の置き換えや送信元通信装置の設定変更を行う必要な
くアドレス選択装置を機能させることができ、それによ
り、名前解決装置のアドレス選択処理の負担集中を防ぐ
ことができる。

【００６８】また、アドレス選択機能を有する装置から
の名前解決要求であるのか否かを示す識別子の有無を確
認する識別子確認機能を名前解決装置に備え、名前解決
装置は該識別子の有無により、アドレス選択処理の不実
行／実行を切替えることにより、ネットワーク内に本発
明のアドレス選択装置と従来の名前解決装置とを共存さ
せることが可能となる。

【００６９】また、アドレス選択装置において、解決済
みの名前に対するアドレスリストをデータベースとして
備えることにより、名前解決装置に対して一度送信した
名前解決要求を繰り返して送信することなく解決可能と
なり、名前解決装置の負荷を低減することができ、送信
元通信装置も高速に名前解決要求に対する応答を受け取
ることができるようになる。

【００７０】更に、送信元通信装置の近傍のアドレス選
択装置において、中継回数が最小となるアドレス、デー
タ往復時間が最小となるアドレス又は負荷が最小のアド
レスを選択することにより、送信元通信装置にとってよ
り適切な宛先通信装置が選択されることとなる。

【図面の簡単な説明】

【図１】本発明の名前解決装置及びアドレス選択装置の
構成図である。

【図２】本発明の第１の実施形態のネットワーク構成例
の図である。

【図３】本発明の第１の実施形態の処理手順の図であ
る。

【図４】名前解決要求／応答のフォーマット及び名前情
報データベースの図である。

【図５】本発明の第２の実施形態のネットワーク構成例
の図である。

【図６】本発明の第２の実施形態の処理手順の図であ
る。

【図７】本発明の第３の実施形態のネットワーク構成例
の図である。

【図８】本発明の第３の実施形態の処理手順の図であ
る。

【図９】本発明の第４の実施形態のネットワーク構成例
の図である。

【図１０】本発明の第４の実施形態の処理手順及び解決
済みデータベースの図である。

【図１１】本発明の第５の実施形態の説明図である。

【図１２】本発明の第６の実施形態の説明図である。

【図１３】本発明の第７の実施形態の説明図である。

【図１４】本発明の第５〜第７の実施形態の組み合わせ
の処理手順の図である。

【図１５】従来の名前解決装置による名前解決システム
構成例の図である。

【図１６】従来の名前解決装置の構成図である。

【図１７】名前解決システムの課題の説明図である。

【符号の説明】

１−１１ 名前解決要求受信機能 １−１２ 識別子確認機能 １−１３ 名前情報データベース １−１４ 名前解決応答送信機能 １−２１ 名前解決要求送信機能 １−２２ 名前解決応答受信機能 １−２３ 解答済みデータベース １−２４ アドレス選択機能 １−２５ 名前解決要求監視機能 １−２６ 名前解決応答送信機能 １−２７ 識別子追加機能 １−２８ 既解決調査機能 １−２９ 名前解決要求受信機能

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 KA05 KA06 KA07 5K033 EC04 5K036 DD18 DD32 DD48 5K101 LL01 NN01 NN11 NN21 PP03

Claims (3)

【特許請求の範囲】
1. 【請求項１】 通信宛先の一つの名前に一又は複数の通
   信装置のアドレスが対応付けられたネットワークにおい
   て、 通信宛先の名前から一つの通信装置アドレスを得るため
   の名前解決要求に対して、該名前解決要求を受け取った
   名前解決装置は、該名前から検索した一又は複数の宛先
   通信装置のアドレスリストを名前解決応答として返送
   し、 名前解決要求を発した送信元通信装置の近傍に存在する
   アドレス選択装置は、前記名前解決装置からの名前解決
   応答を受け取り、該名前解決応答に含まれる一又は複数
   の宛先通信装置のアドレスリストから一つの宛先通信装
   置アドレスを選択し、該一つの宛先通信装置アドレスを
   含む名前解決応答を、該名前解決要求を発した送信元通
   信装置側へ返送することを特徴とする通信宛先の名前か
   らアドレスを得る名前解決方法。
2. 【請求項２】 通信宛先の一つの名前に一又は複数の通
   信装置のアドレスが対応付けられたアドレスリストを保
   持する名前情報データベースを備え、 ネットワークを介して接続されたアドレス選択装置から
   受け取った、通信宛先の名前から一つの通信装置アドレ
   スを得るための名前解決要求に対して、 前記名前情報データベースから、該名前に対応する一又
   は複数の宛先通信装置のアドレスリストを検索し、該一
   又は複数の宛先通信装置のアドレスリストを前記アドレ
   ス選択装置に対して応答送信する手段を備えたことを特
   徴とする名前解決装置。
3. 【請求項３】 通信宛先の名前から一つの通信装置アド
   レスを得るための名前解決要求に対して、該名前に対応
   する一又は複数の宛先通信装置のアドレスリストを含む
   名前解決応答を、ネットワークを介して接続された名前
   解決装置から受け取り、該一又は複数の宛先通信装置の
   アドレスリストから一つの宛先通信装置アドレスを選択
   する手段を備え、該一つの宛先通信装置アドレスを含む
   名前解決応答を、該名前解決要求を発した送信元通信装
   置側へ返送することを特徴とするアドレス選択装置。