JP5532818B2 - Ｉｄ／ロケーター対応付け装置、ｉｄ／ロケーター対応付け方法およびプログラム - Google Patents

Description

本発明はＩＤ／ロケーター対応付け装置、ＩＤ／ロケーター対応付け方法およびプログラムに関し、特に通信ネットワークにおける宛先ＩＤと宛先ロケーターの対応付けに関する。

インターネットのようにＩＰ(Internet Protocol)を使用したネットワークにおいては、ＩＰアドレスは通信端末を識別するＩＤ(Identifier)として使用されている。また、ＩＰアドレスは、ネットワーク上の位置を示すロケーター(Locator)としても使用されている。

一方で、ＩＤとロケーターを分けて扱う技術（以降「ＩＤ／ロケーター分離」と称する）が存在している。ＩＤ／ロケーター分離は、通信端末がネットワーク上を移動すると通信が切断される問題や、ＩＰアドレスの経路情報が増大する問題などを解決する。非特許文献１は、このようなＩＤ／ロケーター分離の一例であるＬＩＳＰ(Locator ID Separation Protocol)について記載している。また、特許文献１は、ＩＤ／ロケーター分離の他の一例について記載している。

ＩＤ／ロケーター分離におけるネットワーク（以降「ＩＤ／ロケーター分離ネットワーク」と称する）は、どのＩＤがどのロケーターに対応するかを示すマッピング情報を使用して通信を行う。

図１１は、非特許文献１のようなＩＤ／ロケーター分離ネットワークにおける経路選択（ルーティング(Routing)と呼ばれることもある）の処理概要を説明する図である。図１１に示されたネットワークは、ＩＤがＩＤ−１であるコンピューター端末などの通信端末１１０１と、ＩＤがＩＤ−２である通信端末１１０２とを含んでいる。また、図１１に示されたネットワークは、ルーターなどの通信機器１１０３〜１１０７を含んでいる。通信機器１１０３，１１０４，１１０５のロケーターは、それぞれｌｏｃ−ａ，ｌｏｃ−ｘ，ｌｏｃ−ｙである。通信機器１１０６，１１０７のアドレスは、それぞれａｄｄｒ−ａａ，ａｄｄｒ−ｂｂである。通信端末１１０１と通信機器１１０３はＡＳ(Autonomous System)であるＡＳ＿ｓに含まれている。同様に、通信端末１１０２，通信機器１１０４および通信機器１１０５はＡＳ＿ｄに、通信機器１１０６はＡＳ＿ａに、通信端末１１０７はＡＳ＿ｂに含まれている。通信機器１１０３は、通信機器１１０６，ＡＳ＿ａ，ＡＳ＿ｚ，ＡＳ＿ｘを経由して通信機器１１０４に接続されている。また、通信機器１１０３は、通信機器１１０７，ＡＳ＿ｂ，ＡＳ＿ｙを経由して通信機器１１０５に接続されている。なお、ＡＳとは企業やＩＳＰ(Internet Service Provider)などの組織が保有し運用する自律したネットワークシステムを指す。

マッピング情報１１０８はＩＤとロケーターの対応を示しており、通信機器１１０３より参照される。マッピング情報１１０８は、１つのＩＤに対応するロケーターが２つ以上存在する場合、ロケーターを選択する優先度の情報も含んでいる。優先度は数値で表され、値が小さいほど優先度が高いものとする。経路情報１１０９は、ＢＧＰ(Border Gateway Protocol)やＯＳＰＦ(Open Shortest Path First)、ＲＩＰ(Routing Information Protocol)などによるネットワークの経路制御において使用される経路情報であり、通信機器１１０３より参照される。経路情報１１０９は、宛先であるロケーターに対応する次転送先(next-hop)や、経由するＡＳの経路であるＡＳパス(AS-path)の情報を含んでいる。

通信端末１１０１から通信端末１１０２へのパケット送信の処理概要を以下に説明する。まず、通信端末１１０１は、通信端末１１０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末１１０１よりパケットを受信すると、通信機器１１０３はマッピング情報１１０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーターｌｏｃ−ｘおよびｌｏｃ−ｙを得る。ここでは、ｌｏｃ−ｘの優先度がｌｏｃ−ｙより高いため、最終的に通信機器１１０３は宛先ロケーターとしてｌｏｃ−ｘを得る。そして、通信機器１１０３は、通信端末１１０１から受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｘおよび送信元ロケーターであるｌｏｃ−ａを含む。ＩＤ／Ｌｏｃ分離を実現するために必要な情報は、例えば非特許文献１におけるＯｕｔｅｒ Ｈｅａｄｅｒ、ＵＤＰ、ＬＩＳＰのフィールドなどを含む（Ｓ１１０１）。次に、通信機器１１０３は経路情報１１０９を参照し、宛先ロケーターに対応する経路情報を取得する（Ｓ１１０２）。宛先ロケーターｌｏｃ−ｘに対応する経路はＡＳ−ａ，ＡＳ−ｚ，ＡＳ−ｘを経由する経路である（Ｓ１１０３）。従って、通信機器１１０３は、図１１の点線のように宛先ロケーターｌｏｃ−ｘの通信機器１１０４に転送されるように、ａｄｄｒ−ａａの通信装置１１０６へパケットを送信する（Ｓ１１０４）。

特開２００８−３１２１９１号公報

"Ｌｏｃａｔｏｒ／ＩＤ Ｓｅｐａｒａｔｉｏｎ Ｐｒｏｔｏｃｏｌ （ＬＩＳＰ），" ＩＥＴＦ Ｉｎｔｅｒｎｅｔ−ｄｒａｆｔ， Ｍａｒｃｈ ２００９． （ｈｔｔｐ：／／ｔｏｏｌｓ．ｉｅｔｆ．ｏｒｇ／ｈｔｍｌ／ｄｒａｆｔ−ｆａｒｉｎａｃｃｉ−ｌｉｓｐ−１２）

ＢＧＰなどによるネットワークの経路制御においては、経路長などの経路情報に基づいて最適な経路が選択される。例えば、非特許文献１の方式にＢＧＰを適用した図１１のようなネットワークにおいては、まず、経路情報１１０９が参照され、ＡＳ＿ｓからＡＳ＿ｄの間にある２つの経路が比較される。この２つの経路のうち、経由するＡＳが最も少ない、すなわち最短の経路であるＡＳ＿ｂ，ＡＳ＿ｙを経由する経路が選択される。

しかしながら、上述したＩＤ／ロケーター分離ネットワークにおいては、最短の経路でないＡＳ−ａ，ＡＳ−ｚ，ＡＳ−ｘを経由する経路が選択されてしまうことがあるという問題点があった。その理由は、経路情報に基づいて最適の経路を選択する前に、マッピング情報に基づいて宛先ロケーターが選択されてしまうためである。

本発明の目的は、上述した課題を解決し、ＩＤ／ロケーター分離ネットワークにおいて、経路情報などに基づいた宛先ロケーターの選択を可能にするＩＤ／ロケーター対応付け装置、ＩＤ／ロケーター対応付け方法およびプログラムを提供することにある。

本発明に係るＩＤ／ロケーター対応付け装置は、
ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であるマッピング情報を取得するマッピング情報取得部と、経路情報を取得する経路情報取得部と、制御部とを備え、
制御部は、マッピング情報を参照して宛先ＩＤに対応するロケーターである宛先ロケーター候補を取得し、経路情報を参照して宛先ロケーター候補に対応する経路情報を取得し、宛先ロケーター候補に対応する経路情報に基づいて宛先ロケーター候補の中から宛先ロケーターを選択する。

本発明に係るＩＤ／ロケーター対応付け方法は、
ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であるマッピング情報を参照して、宛先ＩＤに対応するロケーターである宛先ロケーター候補を取得し、
宛先ロケーター候補に対応する経路情報を取得し、
宛先ロケーター候補に対応する経路情報に基づいて宛先ロケーター候補の中から宛先ロケーターを選択する。

本発明に係るプログラムは、
ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であるマッピング情報を参照して、宛先ＩＤに対応するロケーターである宛先ロケーター候補を取得し、
宛先ロケーター候補に対応する経路情報を取得し、
宛先ロケーター候補に対応する経路情報に基づいて宛先ロケーター候補の中から宛先ロケーターを選択する処理をコンピューターに実行させる。

本発明に係るＩＤ／ロケーター対応付け装置、ＩＤ／ロケーター対応付け方法およびプログラムは、ＩＤ／ロケーター分離ネットワークにおける最適な経路選択を可能にする。

本発明の第１，第２の実施形態に係るＩＤ／ロケーター対応付け装置の主要な機能構成を示すブロック構成図である。 本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１の処理動作を説明するフローチャートである。 本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第１の処理概要を説明する図である。 本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第２の処理概要を説明する図である。 本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第３の処理概要を説明する図である。 本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置の主要な機能構成を示すブロック構成図である。 本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１の処理動作を説明するフローチャートである。 本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第１の処理概要を説明する図である。 本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第２の処理概要を説明する図である。 本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第３の処理概要を説明する図である。 ＩＤ／ロケーター分離ネットワークにおける経路選択の処理概要を説明する図である。

次に、本発明の実施形態について図面を参照して説明する。

［第１の実施形態］
図１は、本発明の第１の実施形態に係るＩＤ／ロケーター対応付け装置の主要な機能構成を示すブロック構成図である。ＩＤ／ロケーター対応付け装置の機能は、ルーターなどの通信機器に組み込まれてもよいし、通信機器の外部にサーバーなどの新たな装置によって実現されてもよい。以降は、ＩＤ／ロケーター対応付け装置の機能はルーターなどの通信機器に組み込まれているものとして説明する。

本発明の第１の実施形態に係るＩＤ／ロケーター対応付け装置１は、マッピング情報取得部１０１と、経路情報取得部１０２と、制御部１０３とを備えている。マッピング情報取得部１０１は、ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であるマッピング情報を取得する。経路情報取得部１０２は、ＢＧＰなどで使用される経路情報を取得する。マッピング情報取得部１０１に取得されるマッピング情報は、ＩＤ／ロケーター対応付け装置１の内部に備えられていてもよいし、外部に存在していてもよい。同様に経路情報取得部１０２に取得される経路情報も、ＩＤ／ロケーター対応付け装置１の内部に備えられていてもよいし、外部に存在していてもよい。制御部１０３は、例えばＣＰＵ(Central Processing Unit)などによって構成され、マッピング情報取得部１０１や経路情報取得部１０２、またはＩＤ／ロケーター対応付け装置１全体の処理を制御する。

これらの構成要素は、ハードウェアで構成されていてもよいし、ソフトウェアで構成されていてもよい。

次に、第１の実施形態に係るＩＤ／ロケーター対応付け装置１の動作の概要を説明する。

まず、制御部１０３は、宛先ＩＤに基づいて、マッピング情報取得部１０１より宛先ＩＤに対応するロケーターを取得する。ここで取得したロケーターを以降「宛先ロケーター候補」と称する。

次に、制御部１０３は、経路情報取得部１０２より、各宛先ロケーター候補に対応する経路情報を取得する。そして、制御部１０３は、宛先ロケーター候補に対応する経路情報に基づいて、宛先ロケーター候補の中から宛先ロケーターを選択する。例えば、制御部１０３は、最も短い経路に対応する宛先ロケーターを選択する。あるいは、使用が禁止された経路を使用しない経路に対応する宛先ロケーターを選択する。あるいは、優先すべき経路を使用している経路に対応する宛先ロケーターを選択する。これらの経路情報に基づいた宛先ロケーターの選択は、ＢＧＰなどの経路制御において最適な経路を選択する際と同様の方法によって行われてもよい。

このように本発明の第１の実施形態に係るＩＤ／ロケーター対応付け装置１は、ＩＤ／ロケーター分離ネットワークにおいて経路情報に基づいた経路選択を行う。すなわち、宛先ＩＤに対応するロケーターから、最適な経路を有する宛先ロケーターを選択することができる。その理由は、制御部１０３が宛先ＩＤに対応するロケーターを全て取得し、その中から最適な経路を有するロケーターを宛先ロケーターとして選択するからである。

［第２の実施形態］
次に、本発明の第２の実施形態を説明する。

本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１の主要な機能構成は図１と同様であるため、説明を省略する。

図２は、本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１の処理動作を説明するフローチャートである。ここで説明する処理は、例えばパケットを送信する際などに、宛先ＩＤに対応する宛先ロケーターを取得する場合に実行される。以下、ＩＤ／ロケーター対応付け装置１の処理動作について、図２を参照して説明する。

まず、制御部１０３は、マッピング情報取得部１０１よりマッピング情報を検索し、パケットの宛先ＩＤに対応するロケーターである宛先ロケーター候補を取得する（Ｓ２０１）。なお、複数のロケーターが該当する場合は、該当する全てのロケーターを取得する。また、ロケーターを選択する優先度が設定されている場合も、優先度が高い１つを選択することなしに、該当する全てのロケーターを取得する。

次に、制御部１０３は、経路情報取得部１０２より経路情報を検索し、各宛先ロケーター候補に対応する経路情報を取得する（Ｓ２０２）。各宛先ロケーター候補に対応する経路情報には、宛先ロケーター候補までの経路を示す情報が含まれる。さらに、使用が禁止された経路を示す情報が含まれていてもよい。さらに、優先すべき経路を示す情報が含まれていてもよい。そして、制御部１０３は、宛先ロケーター候補に対応する経路情報に基づいて、宛先ロケーター候補の中から最適な経路を有する宛先ロケーターを選択する（Ｓ２０３）。この最適な経路を有する宛先ロケーターの選択は、ＢＧＰなどの経路制御における最適な経路の選択と同様の方法によって行われてもよい。

そして制御部１０３は、選択された宛先ロケーター宛のパケットを作成し、送信する（Ｓ２０４）。パケットの作成において、制御部１０３は、宛先ロケーターおよび送信元ロケーターを含むヘッダ情報や、ＩＤ／Ｌｏｃ分離を実現するために必要な情報をパケットに付与する。

図３は、本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第１の処理概要を説明する図である。図３に示されたネットワークは、通信端末３０１，３０２と、通信機器３０３〜３０７と、ＡＳ＿ｄ，ＡＳ＿ｓ，ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙ，ＡＳ＿ｚとを含んでいる。マッピング情報３０８と経路情報３０９は通信機器３０３より参照される。通信機器３０３はＩＤ／ロケーター対応付け装置１の機能を備えている。これらのネットワークに含まれる他の要素は図１１と同様であるため、説明を省略する。

以下、図３のネットワークにおける通信端末３０１から通信端末３０２へのパケット送信の処理概要を、図３を参照して説明する。

まず、通信端末３０１は、通信端末３０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末３０１よりパケットを受信すると、通信機器３０３はマッピング情報３０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ３０１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器３０３は経路情報３０９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ３０２）。ｌｏｃ−ｘに対応する経路はＡＳ−ａ，ＡＳ−ｚ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路はＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器３０３は、取得した経路情報に基づいて、最適な経路を有する宛先ロケーターを選択する。ここでは、経路長が最も短い経路が最適な経路であるとする。取得した２つの経路のうち、ｌｏｃ−ｙに対応する、ＡＳ＿ｂ，ＡＳ＿ｙを経由する経路の経路長が最も短い。従って、ｌｏｃ−ｙが宛先ロケーターとして選択される（Ｓ３０３）。通信機器３０３は、通信端末３０１から受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ａを含む。そして、通信機器３０３は、図３の点線のように宛先ロケーターｌｏｃ−ｙの通信機器３０５に転送されるように、ａｄｄｒ−ｂｂの通信装置３０７へパケットを送信する（Ｓ３０４）。

図４は、本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第２の処理概要を説明する図である。図４に示されたネットワークは、通信端末４０１，４０２と、通信機器４０３〜４０７と、ＡＳ＿ｄ，ＡＳ＿ｓ，ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙとを含んでいる。マッピング情報４０８と経路情報４０９とフィルタリング情報４１０は通信機器４０３より参照される。通信機器４０３はＩＤ／ロケーター対応付け装置１の機能を備えている。フィルタリング情報４１０は、宛先ロケーターとなるアドレスに対応して、使用しない経路であるフィルタ経路の情報を含んでいる。これらのネットワークに含まれる他の要素は図１１と同様であるため、説明を省略する。

以下、図４のネットワークにおける通信端末４０１から通信端末４０２へのパケット送信の処理概要を、図４を参照して説明する。

まず、通信端末４０１は、通信端末４０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末４０１よりパケットを受信すると、通信機器４０３はマッピング情報４０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ４０１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器４０３は経路情報４０９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ４０２）。ｌｏｃ−ｘに対応する経路はＡＳ−ａ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路はＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器４０３はフィルタリング情報４１０を参照し、宛先ロケーター候補であるｌｏｃ−ｘに対応するフィルタ経路ａｄｄｒ−ａａを取得する（Ｓ４０３）。

次に、通信機器４０３は、取得した経路情報およびフィルタ経路に基づいて、最適な経路を有する宛先ロケーターを選択する。ここでは、経路長が最も短く、かつフィルタ経路を経由しない経路が最適な経路であるとする。取得した２つの経路の経路長は同じである。しかし、取得した２つの経路のうち、ｌｏｃ−ｘに対応する経路は、フィルタ経路であるａｄｄｒ−ａａを経由する。従って、フィルタ経路を経由しない経路を有するｌｏｃ−ｙが宛先ロケーターとして選択される（Ｓ４０４）。通信機器４０３は、通信端末４０１から受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ａを含む。そして、通信機器４０３は、図４の点線のように宛先ロケーターｌｏｃ−ｙの通信機器４０５に転送されるように、ａｄｄｒ−ｂｂの通信装置４０７へパケットを送信する（Ｓ４０５）。

図５は、本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第３の処理概要を説明する図である。図５に示されたネットワークは、通信端末５０１，５０２と、通信機器５０３〜５０７と、ＡＳ＿ｄ，ＡＳ＿ｓ，ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙとを含んでいる。マッピング情報５０８と経路情報５０９とローカルプリファレンス情報５１０は通信機器５０５より参照される。通信端末５０１，５０２のＩＤは、それぞれＩＤ−１，ＩＤ−２である。また、通信機器５０３，５０４，５０６，５０７のロケーターは、それぞれｌｏｃ−ａ，ｌｏｃ−ｂ，ｌｏｃ−ｘ，ｌｏｃ−ｙである。通信端末５０１および通信機器５０３〜５０５はＡＳ＿ｓに、通信端末５０２および通信機器５０６，５０７はＡＳ＿ｄに含まれている。通信機器５０５はＩＤ／ロケーター対応付け装置１の機能を備えている。通信機器５０５は、通信機器５０３，ＡＳ＿ａ，ＡＳ＿ｘを経由して通信機器５０６に接続されている。また、通信機器５０５は、通信機器５０４，ＡＳ＿ｂ，ＡＳ＿ｙを経由して通信機器５０７に接続されている。ローカルプリファレンス情報５１０は、宛先ロケーターとなるアドレスに対応して、使用する出口通信装置の優先度を示すローカル優先度を含んでいる。出口通信装置とは、ＡＳから他のネットワークへの出口となる機器を指す。ローカル優先度は数値で表され、値が大きいほど優先度が高いものとする。

以下、図５のネットワークにおける通信端末５０１から通信端末５０２へのパケット送信の処理概要を、図５を参照して説明する。

まず、通信端末５０１は、通信端末５０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末５０１よりパケットを受信すると、通信機器５０５はマッピング情報５０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ５０１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器５０５は経路情報５０９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ５０２）。ｌｏｃ−ｘに対応する経路は通信装置５０３，ＡＳ−ａ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路は通信装置５０４，ＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器５０５はローカルプリファレンス情報５１０を参照し、宛先ロケーター候補であるｌｏｃ−ｘ，ｌｏｃ−ｙに対応するローカル優先度をそれぞれ取得する（Ｓ５０３）。ｌｏｃ−ｘに対応するローカル優先度は１００であり、ｌｏｃ−ｙに対応するローカル優先度は３００である。すなわち、ｌｏｃ−ｘに対応するローカル優先度より、ｌｏｃ−ｙに対応するローカル優先度の方が高い。

次に、通信機器５０５は、取得した経路情報およびローカル優先度に基づいて、最適な経路を有する宛先ロケーターを選択する。ここでは、経路長が最も短い経路が最適な経路であるとする。また、経路長が最も短い経路が複数ある場合は、対応するローカル優先度が高い経路が最適な経路であるとする。取得した２つの経路の経路長は同じである。しかし、取得した２つの経路に対応するローカル優先度を比較すると、ｌｏｃ−ｙに対応する経路のローカル優先度の方が高い。従って、ｌｏｃ−ｙが宛先ロケーターとして選択される（Ｓ５０４）。従って、通信機器５０３は、図５の点線のようにＡＳ−ｂ，ＡＳ−ｙを経由して宛先ロケーターｌｏｃ−ｙの通信機器５０７にパケットが到達するように、通信装置５０４にパケットを送信する。宛先ＩＤがＩＤ−２であるパケットを通信装置５０５より受信すると、通信装置５０４は、受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ｂを含む。そして、通信機器５０４は、ＡＳ−ｂへパケットを送信する（Ｓ５０５）。

このように本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１は、ＩＤ／ロケーター分離ネットワークにおいて経路情報などに基づいた宛先ロケーター選択を行う。すなわち、宛先ＩＤに対応するロケーターから、最適な経路を有する宛先ロケーターを選択することができる。その理由は、制御部１０３が宛先ＩＤに対応するロケーターを全て取得し、その中から最適な経路を有するロケーターを宛先ロケーターとして選択するからである。

また、本発明の第２の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークは、経路情報などに基づいた最適な経路選択を行うことができる。その理由は、ＩＤ／ロケーター対応付け装置１が経路情報および経路情報に付与される様々な情報などに基づいて宛先ロケーターを選択するからである。経路情報に付与される情報は、例えば、フィルタ情報やローカル優先度などを含む。

［第３の実施形態］
次に、本発明の第３の実施形態を説明する。本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置は、経路情報を用いて、適切な経路選択が行われるようにマッピング情報の変更を行う。ここで「マッピング情報の変更」とは、マッピング情報におけるＩＤとロケーターの対応情報やロケーター選択の優先度などの情報の追加、変更または削除が行われることを指す。

図６は、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置の主要な機能構成を示すブロック構成図である。

本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１は、マッピング情報取得部１０１と、経路情報取得部１０２と、制御部１０３と、経路情報反映部１０４とを備えている。経路情報反映部１０４は、経路情報に基づいたマッピング情報の変更を行う。他の要素は図１と同様であるため、説明を省略する。これらの構成要素は、ハードウェアで構成されていてもよいし、ソフトウェアで構成されていてもよい。

図７は、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１の処理動作を説明するフローチャートである。ここで説明する処理は、例えばパケットを送信する際などに、宛先ＩＤに対応する宛先ロケーターを取得する場合に実行される。以下、ＩＤ／ロケーター対応付け装置１の処理動作について、図７を参照して説明する。

Ｓ２０１とＳ２０２は、図２と同様の処理であるため、説明を省略する。Ｓ２０２において各宛先ロケーター候補に対応する経路情報を取得すると、制御部１０３は、宛先ロケーター候補に対応する経路情報に基づいて、宛先ロケーター候補の優先順位を判定する（Ｓ７０３）。この経路情報に基づいた宛先ロケーター候補の優先順位の判定は、ＢＧＰなどの経路制御における経路の優先順位の判定と同様の方法によって行われてもよい。

次に経路情報反映部１０４は、宛先ロケーター候補の優先順位に基づいてマッピング情報を更新する（Ｓ７０４）。具体的には、宛先ＩＤに対応するロケーターに、宛先ロケーター候補の優先順位に基づいて優先度を付与する。また、対応する経路情報が存在しなかった宛先ロケーター候補については、宛先ロケーター候補に対応するロケーターの情報を削除する。あるいは、削除する代わりに、ロケーターが優先して選択されないような低い優先度を付与してもよい。

そして、制御部１０３は、更新されたマッピング情報に基づいてパケットを作成し、送信する（Ｓ７０５）。具体的には、まず、制御部１０３は、更新されたマッピング情報を参照して宛先ＩＤより宛先ロケーターを取得する。次に、宛先ロケーターおよび送信元ロケーターを含むヘッダ情報や、ＩＤ／Ｌｏｃ分離を実現するために必要な情報が付与されたパケットを作成し、送信する。なお、Ｓ７０５の処理は、非特許文献１などに記載のＩＤ／ロケーター分離の方式におけるマッピング情報を使用した通信処理と同様のものである。

Ｓ２０１，Ｓ２０２，Ｓ７０３，Ｓ７０４の処理は、同一の宛先ＩＤへの２回目以降の送信においては実行しなくてもよい。すなわち、２回目以降の送信においては、Ｓ７０５の処理を行うだけでよい。その理由は、ロケーターの優先度が、経路情報に基づいたものに更新されているからである。ただし、当該宛先ＩＤのマッピング情報が変更された場合や、当該宛先ＩＤに対応する宛先ロケーターの経路情報が変更された場合は、変更を反映するため、Ｓ２０１より処理を実行する必要がある。

Ｓ２０１，Ｓ２０２，Ｓ７０３，Ｓ７０４の処理は、パケットを送信する以外のタイミングで実行されてもよい。例えば、あるＩＤのマッピング情報が変更された場合や、あるＩＤに対応する宛先ロケーターの経路情報が変更された場合に、当該ＩＤを宛先ＩＤとして実行されてもよい。

図８は、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第１の処理概要を説明する図である。図８に示されたネットワークは、通信端末８０１，８０２と、通信機器８０３〜８０７と、ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙ，ＡＳ＿ｚとを含んでいる。マッピング情報８０８と経路情報８０９は通信機器８０３より参照される。通信機器８０３はＩＤ／ロケーター対応付け装置１の機能を備えている。これらのネットワークに含まれる他の要素は図３と同様であるため、説明を省略する。

以下、図８のネットワークにおける通信端末８０１から通信端末８０２へのパケット送信の処理概要を、図８を参照して説明する。

まず、通信端末８０１は、通信端末８０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末８０１よりパケットを受信すると、通信機器８０３はマッピング情報８０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ８０１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器８０３は経路情報８０９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ８０２）。ｌｏｃ−ｘに対応する経路はＡＳ−ａ，ＡＳ−ｚ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路はＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器８０３は、取得した経路情報に基づいて、宛先ロケーターの優先順位を判定する。ここでは、経路長が短い順に優先順位が高いものとする。取得した２つの経路のうち、ｌｏｃ−ｙに対応する、ＡＳ＿ｂ，ＡＳ＿ｙを経由する経路の経路長が最も短い。次に、ｌｏｃ−ｘに対応する、ＡＳ＿ａ，ＡＳ＿ｚ，ＡＳ＿ｘを経由する経路の経路長が２番目に短い。従って、通信機器８０３は、ｌｏｃ−ｙの優先順位が１、ｌｏｃ−ｘの優先順位が２であると判定する（Ｓ８０３）。この判定に従い、通信機器８０３は、マッピング情報８０８のＩＤ−２に対応するロケーターの優先度を、ｌｏｃ−ｙの優先度が１、ｌｏｃ−ｘの優先度が２であるように更新する（Ｓ８０４）。マッピング情報８０８’は更新後のマッピング情報を示す。なお、マッピング情報８０８’は、マッピング情報８０８のデータを直接更新したものでもよいし、マッピング情報８０８をコピーし、コピーしたデータを更新したものでもよい。

最後に、通信機器８０３は、更新されたマッピング情報８０８’を参照して、宛先ＩＤであるＩＤ−２に対応するロケーターｌｏｃ−ｘおよびｌｏｃ−ｙを得る。ここでは、ｌｏｃ−ｙの優先度がｌｏｃ−ｘより高いため、最終的に通信機器８０３は宛先ロケーターとしてｌｏｃ−ｙを得る。通信機器８０３は、通信端末８０１から受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ａを含む。そして、通信機器８０３は、図８の点線のように宛先ロケーターｌｏｃ−ｙの通信機器８０５に転送されるように、ａｄｄｒ−ｂｂの通信装置８０７へパケットを送信する（Ｓ８０５）。

図９は、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第２の処理概要を説明する図である。図９に示されたネットワークは、通信端末９０１，９０２と、通信機器９０３〜９０７と、ＡＳ＿ｄ，ＡＳ＿ｓ，ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙとを含んでいる。マッピング情報９０８と経路情報９０９とフィルタリング情報９１０は通信機器９０３より参照される。通信機器９０３はＩＤ／ロケーター対応付け装置１の機能を備えている。これらのネットワークに含まれる他の要素は図４と同様であるため、説明を省略する。

以下、図９のネットワークにおける通信端末９０１から通信端末９０２へのパケット送信の処理概要を、図９を参照して説明する。

まず、通信端末９０１は、通信端末９０２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末９０１よりパケットを受信すると、通信機器９０３はマッピング情報９０８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ９０１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器９０３は経路情報９０９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ９０２）。ｌｏｃ−ｘに対応する経路はＡＳ−ａ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路はＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器９０３はフィルタリング情報９１０を参照し、宛先ロケーター候補であるｌｏｃ−ｘに対応するフィルタ経路ａｄｄｒ−ａａを取得する（Ｓ９０３）。

次に、通信機器９０３は、取得した経路情報およびフィルタ経路に基づいて、宛先ロケーターの優先順位を判定する。ここでは、フィルタ経路を経由しない経路のうち、経路長が短い順に優先順位が高いものとする。取得した２つの経路の経路長は同じである。しかし、取得した２つの経路のうち、ｌｏｃ−ｘに対応する経路は、フィルタ経路であるａｄｄｒ−ａａを経由する。従って、通信機器９０３は、ｌｏｃ−ｙの優先順位が１であると判定する。また、ｌｏｃ−ｘに対応する経路はフィルタ経路を経由するため使用不可能であると判定する（Ｓ９０４）。

この判定に従い、通信機器９０３は、マッピング情報９０８のＩＤ−２に対応するロケーターの優先度を、ｌｏｃ−ｙの優先度が１であるように更新する。また、ｌｏｃ−ｘに対応する使用可能な経路が存在しないため、通信機器９０３は、マッピング情報９０８のＩＤ−２に対応するロケーターｌｏｃ−ｘの情報を削除する（Ｓ９０５）。マッピング情報９０８’は更新後のマッピング情報を示す。

最後に、通信機器９０３は、更新されたマッピング情報９０８’を参照して、宛先ＩＤであるＩＤ−２に対応する宛先ロケーターとしてｌｏｃ−ｙを得る。通信機器９０３は、通信端末９０１から受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ａを含む。そして、通信機器９０３は、図９の点線のように宛先ロケーターｌｏｃ−ｙの通信機器９０５に転送されるように、ａｄｄｒ−ｂｂの通信装置９０７へパケットを送信する（Ｓ９０６）。

図１０は、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークの第３の処理概要を説明する図である。図１０に示されたネットワークは、通信端末１００１，１００２と、通信機器１００３〜１００７と、ＡＳ＿ｄ，ＡＳ＿ｓ，ＡＳ＿ａ，ＡＳ＿ｂ，ＡＳ＿ｘ，ＡＳ＿ｙとを含んでいる。マッピング情報１００８と経路情報１００９とローカルプリファレンス情報１０１０は通信機器１００５より参照される。通信機器１００５はＩＤ／ロケーター対応付け装置１の機能を備えている。これらのネットワークに含まれる他の要素は図５と同様であるため、説明を省略する。

以下、図１０のネットワークにおける通信端末１００１から通信端末１００２へのパケット送信の処理概要を、図１０を参照して説明する。

まず、通信端末１００１は、通信端末１００２のＩＤであるＩＤ−２を宛先ＩＤに指定してパケットを送信する。通信端末１００１よりパケットを受信すると、通信機器１００５はマッピング情報１００８を参照し、宛先ＩＤであるＩＤ−２に対応するロケーター、すなわち宛先ロケーター候補を得る（Ｓ１００１）。ここでは、宛先ロケーター候補はｌｏｃ−ｘおよびｌｏｃ−ｙである。

次に、通信機器１００５は経路情報１００９を参照し、宛先ロケーター候補ｌｏｃ−ｘおよびｌｏｃ−ｙに対応する経路情報を取得する（Ｓ１００２）。ｌｏｃ−ｘに対応する経路は通信装置１００３，ＡＳ−ａ，ＡＳ−ｘを経由する経路であり、ｌｏｃ−ｙに対応する経路は通信装置１００４，ＡＳ−ｂ，ＡＳ−ｙを経由する経路である。

次に、通信機器１００５はローカルプリファレンス情報１０１０を参照し、宛先ロケーター候補であるｌｏｃ−ｘ，ｌｏｃ−ｙに対応するローカル優先度をそれぞれ取得する（Ｓ１００３）。ｌｏｃ−ｘに対応するローカル優先度は１００であり、ｌｏｃ−ｙに対応するローカル優先度はは３００である。

次に、通信機器１００５は、取得した経路情報およびローカル優先度に基づいて、宛先ロケーターの優先順位を判定する。ここでは、経路長が短い順に優先順位が高いものとする。また、経路長が同じである経路が複数ある場合は、対応するローカル優先度が高い順に優先順位が高いものとする。取得した２つの経路の経路長は同じである。しかし、取得した２つの経路に対応するローカル優先度を比較すると、ｌｏｃ−ｙに対応する経路のローカル優先度が最も高い。次に、ｌｏｃ−ｘに対応する経路のローカル優先度が２番目に高い。従って、通信機器１００５は、ｌｏｃ−ｙの優先順位が１、ｌｏｃ−ｘの優先順位が２であると判定する（Ｓ１００４）。

この判定に従い、通信機器１００５は、マッピング情報１００８のＩＤ−２に対応するロケーターの優先度を、ｌｏｃ−ｙの優先度が１、ｌｏｃ−ｘの優先度が２であるように更新する（Ｓ１００５）。マッピング情報１００８’は更新後のマッピング情報を示す。

最後に、通信機器１００５は、更新されたマッピング情報１００８’を参照して、宛先ＩＤであるＩＤ−２に対応する宛先ロケーターとしてロケーターｌｏｃ−ｘおよびｌｏｃ−ｙを得る。ここでは、ｌｏｃ−ｙの優先度がｌｏｃ−ｘより高いため、最終的に通信機器１００５は宛先ロケーターとしてｌｏｃ−ｙを得る。従って、通信機器１００５は、図１０の点線のように宛先ロケーターｌｏｃ−ｙの通信機器１００７にパケットが到達するよう、通信装置１００４にパケットを送信する。宛先ＩＤがＩＤ−２であるパケットを通信装置１００５より受信すると、通信装置１００４は、受信したパケットに、ヘッダ情報およびＩＤ／Ｌｏｃ分離を実現するために必要な情報を付与する。ヘッダ情報は、宛先ロケーターであるｌｏｃ−ｙおよび送信元ロケーターであるｌｏｃ−ｂを含む。そして、通信機器１００４は、ＡＳ−ｂへパケットを送信する（Ｓ１００６）。

このように本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１は、ＩＤ／ロケーター分離ネットワークにおいて経路情報などに基づいた宛先ロケーター選択を可能にする。すなわち、宛先ＩＤに対応するロケーターから、最適な経路を有する宛先ロケーターを選択することを可能にする。その理由は、制御部１０３が宛先ＩＤに対応するロケーターを全て取得し、ロケーターに対応する経路情報などに基づいて経路情報反映部１０４がマッピング情報を更新するからである。

また、本発明の第３の実施形態に係るＩＤ／ロケーター対応付け装置１を備えたＩＤ／ロケーター分離ネットワークは、経路情報などに基づいた最適な経路選択を行うことができる。その理由は、ＩＤ／ロケーター対応付け装置１がマッピング情報を経路情報などに基づいて更新するため、経路情報および経路情報に付与される様々な情報に基づいて宛先ロケーターを選択することができるからである。経路情報に付与される情報は、例えば、フィルタ情報やローカル優先度などを含む。

上記の第１〜第３の実施形態は、一般的なＩＤ／ロケーター分離ネットワークを実現するアーキテクチャおよびプロトコルから構成されるネットワークに関するものである。すなわち、ルーターなどの通信機器がＩＤとロケーターとの対応を示すマッピング情報を管理・制御する。しかしながら、本発明は、通信端末がＩＤとロケーターとの対応を示すマッピング情報を管理・制御するネットワークに適用されてもよい。例えば、通信端末が通信機器の機能とＩＤ／ロケーター対応付け装置の機能を備えていてもよい。また、本発明は、通信端末とは別の専用サーバーがマッピング情報を管理・制御するネットワークに適用されてもよい。例えば、ＩＤとロケーターとの対応付けを専門に行う、ＩＤ／ロケーター対応付け装置の機能を有するマッピングサーバー装置がネットワークに備えられていてもよい。

本発明の実施形態に係るＩＤ／ロケーター対応付け装置は、経路情報、フィルタリング情報およびローカルプリファレンス情報の全てに基づいて、宛先ロケーターの選択やマッピング情報の更新を行ってもよい。または、ＩＤ／ロケーター対応付け装置は、マッピング情報のＩＤに対応するロケーターを選択する優先度や、他の経路制御に関する情報に基づいて、宛先ロケーターの選択やマッピング情報の更新を行ってもよい。

これらの複数の情報は、特定の順番に従って処理されてもよい。例えば以下の通りである。ＩＤ／ロケーター対応付け装置は、最初にフィルタリング情報に基づいて使用可能な経路を選択する。次に経路情報に基づいて最短の経路長を有する経路を選択する。最後にローカルプリファレンス情報に基づいて最も優先度の高い出口通信装置を使用する経路を選択する。

あるいは、これらの複数の情報は、評価値の加算などによって処理されてもよい。例えば以下の通りである。あらかじめ、経路情報の経路長やローカルプリファレンス情報のローカル優先度などに基づいて、数値である評価値を付与する。経路選択において優先度が高いものは高い評価値が付与される。例えば、経路長が短い経路ほど高い評価値が付与される。ＩＤ／ロケーター対応付け装置は、経路毎にこれらの評価値を加算し、評価値の合計が最も高い経路を選択する。

以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

１ ＩＤ／ロケーター対応付け装置
１０１ マッピング情報取得部
１０２ 経路情報取得部
１０３ 制御部
１０４ 経路情報反映部
３０１，３０２，４０１，４０２，５０１，５０２，８０１，８０２，９０１，９０２，１００１，１００２，１１０１，１１０２ 通信端末
３０３〜３０７，４０３〜４０７，５０３〜５０７，８０３〜８０７，９０３〜９０７，１００３〜１００７，１１０３〜１１０７ 通信機器
３０８，４０８，５０８，８０８，９０８，１００８，１１０８ マッピング情報
３０９，４０９，５０９，８０９，９０９，１００９，１１０９ 経路情報
４１０，９１０ フィルタリング情報
５１０，１０１０ ローカルプリファレンス情報

Claims (15)

1. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ＩＤに対応する前記ロケーターに対する優先度を含むマッピング情報を取得する、マッピング情報取得部と、
   少なくとも、前記ロケーターとの間の通信に使用する出口通信装置に対する優先度を含む経路情報を取得する、経路情報取得部と、
   前記マッピング情報を更新する経路情報反映部と、
   制御部と、を備え、
   前記制御部は、
   前記マッピング情報を参照して宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
   前記経路情報を参照して前記宛先ロケーター候補に対応する経路情報を取得し、
   前記マッピング情報に含まれる前記宛先ＩＤに対応する前記宛先ロケーターに対する優先度よりも、前記経路情報に含まれる前記出口通信装置に対する優先度を高い順位として評価し、
   前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度とに基づいて、前記ロケーター候補の優先順位を判定し、
   前記経路情報反映部は、
   前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
   前記制御部は、前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する、ＩＤ／ロケーター対応付け装置。
2. 前記経路情報反映部は、前記宛先ロケーター候補に対応する経路情報に基づいて前記宛先ＩＤに対応する前記ロケーターの情報を削除する請求項１に記載のＩＤ／ロケーター対応付け装置。
3. 前記経路情報は、経路長を含む請求項１または２に記載のＩＤ／ロケーター対応付け装置。
4. 前記経路情報は、使用が禁止された経路であるフィルタリング情報を含む請求項１乃至３
   のいずれかに記載のＩＤ／ロケーター対応付け装置。
5. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ロケーターに対する優先度を含むマッピング情報を取得する、マッピング情報取得部と、
   経路情報を取得する経路情報取得部と、
   前記マッピング情報を更新する経路情報反映部と、
   前記ロケーターとの間の通信に使用する出口通信装置に対する優先度を含む、ローカルプリファレンス情報を取得する、制御部と、を備え、
   前記制御部は、
   前記マッピング情報を参照して宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
   前記経路情報を参照して前記宛先ロケーター候補に対応する経路情報を取得し、
   前記ローカルプリファレンス情報を参照して、前記宛先ロケーター候補との間の通信に使用する出口通信装置に対する優先度を取得し、
   前記宛先ロケーターに対する優先度よりも、前記出口通信装置に対する優先度を高い順位として評価し、
   前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度とに基づいて、前記ロケーター候補の優先順位を判定し、
   前記経路情報反映部は、
   前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
   前記制御部は、前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する、ＩＤ／ロケーター対応付け装置。
6. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ロケーターに対する優先度を含むマッピング情報を参照して、宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
   前記宛先ロケーター候補に対応し、少なくとも前記ロケーター候補との間の通信に使用する出口通信装置に対する優先度を含む経路情報を取得し、
   前記ロケーター候補に対する優先度よりも、前記出口通信装置に対する優先度を高い順位として評価し、
   前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度と、に基づいて、宛先ロケーター候補の優先順位を判定し、
   前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
   前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する、ＩＤ／ロケーター対応付け方法。
7. 前記宛先ロケーター候補に対応する経路情報に基づいて、前記宛先ＩＤに対応する前記ロケーターの情報を削除する請求項６に記載のＩＤ／ロケーター対応付け方法。
8. 前記経路情報は、経路長を含む請求項６または７に記載のＩＤ／ロケーター対応付け方法。
9. 前記経路情報は、使用が禁止された経路であるフィルタリング情報を含む請求項６乃至８のいずれかに記載のＩＤ／ロケーター対応付け方法。
10. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ロケーターに対する優先度を含むマッピング情報を参照して、宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
    前記宛先ロケーター候補に対応する経路情報を取得し、
    前記ロケーターとの間の通信に使用する出口通信装置に対する優先度を含む、ローカルプリファレンス情報を参照して、前記出口通信装置に対する優先度を取得し、
    前記ロケーター候補に対する優先度よりも、前記出口通信装置に対する優先度を高い順位として評価し、
    前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度と、に基づいて、宛先ロケーター候補の優先順位を判定し、
    前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
    前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する、ＩＤ／ロケーター対応付け方法。
11. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ロケーターに対する優先度を含むマッピング情報を参照して、宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
    前記宛先ロケーター候補に対応し、少なくとも前記ロケーター候補との間の通信に使用する出口通信装置に対する優先度を含む経路情報を取得し、
    前記ロケーター候補に対する優先度よりも、前記出口通信装置に対する優先度を高い順位として評価し、
    前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度と、に基づいて、宛先ロケーター候補の優先順位を判定し、
    前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
    前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する処理をコンピューターに実行させるプログラム。
12. 前記宛先ロケーター候補に対応する経路情報に基づいて、前記宛先ＩＤに対応する前記ロケーターの情報を削除する処理をコンピューターに実行させる請求項１１に記載のプログラム。
13. 前記経路情報は、経路長を含む請求項１１または１２に記載のプログラム。
14. 前記経路情報は、使用が禁止された経路であるフィルタリング情報を含む請求項１１乃至１３のいずれかに記載のプログラム。
15. ＩＤ／ロケーター分離ネットワークにおけるＩＤとロケーターの対応情報であり、前記ロケーターに対する優先度を含むマッピング情報を参照して、宛先ＩＤに対応する前記ロケーターである宛先ロケーター候補を取得し、
    前記宛先ロケーター候補に対応する経路情報を取得し、
    前記ロケーターとの間の通信に使用する出口通信装置に対する優先度を含む、ローカルプリファレンス情報を参照して、前記出口通信装置に対する優先度を取得し、
    前記ロケーター候補に対する優先度よりも、前記出口通信装置に対する優先度を高い順位として評価し、
    前記宛先ロケーター候補に対応する経路情報と、前記評価した前記出口通信装置に対する優先度と、に基づいて、宛先ロケーター候補の優先順位を判定し、
    前記ロケーター候補の優先順位に基づいて、前記マッピング情報に含まれる前記宛先ＩＤに対応する前記ロケーターに優先度を付与して、前記マッピング情報を更新し、
    前記更新したマッピング情報に基づいて、前記宛先ロケーター候補の中から特定の宛先ロケーターを選択する処理をコンピューターに実行させるプログラム。

Images