(57)【要約】【課題】LISPネットワークにおいて、マッピング情報における優先度を送信元と宛先とに応じて調整して通知することのできるマッピングサーバの制御方法を提供する。【解決手段】手順(1)でETRより、自身のLISPサイト内ホストのホスト識別子EIDと、ITR自身の位置識別子RLOCとを対応づけた登録を、マッピングサーバ1が受け、手順(2)で当該登録に基づいてマッピング情報を作成する。手順(3)ではITRが、LISP通信のため宛先EIDに対応するRLOCの通知を要求する。手順(4)で、宛先EIDに対応するRLOCをマッピング情報より見つける。複数見つかった場合、手順(5)で、送信元RLOCに対する複数の宛先RLOCの優先度を、ネットワーク情報等に基づいて決定する。手順(6)で、複数の宛先RLOCを各々の優先度と共にITRに通知する。【選択図】図3
2012244497.tif 000002
【特許請求の範囲】
【請求項１】
コア網内では位置識別子にてルーティングが行われ、前記コア網にトンネリングルータを介して下層ネットワークとして接続する各LISPサイト内ではホスト識別子にてルーティングが行われるLISPネットワークにおける、位置識別子とホスト識別子との対応づけをマッピング情報として保持するマッピングサーバの制御方法において、
各LISPサイトのトンネリングルータより、当該トンネリングルータの位置識別子及び当該LISPサイト内のホスト識別子を対応づけた登録を受け付け、マッピング情報を作成するステップと、
送信元トンネリングルータの位置識別子と宛先ホストのホスト識別子とが記載された当該送信元トンネリングルータからの通知要求を受けて、前記マッピング情報を参照して、当該宛先ホストのホスト識別子に対応する宛先トンネリングルータの位置識別子が複数存在する場合に、当該送信元トンネリングルータの位置識別子に対する、当該複数存在する宛先トンネリングルータの位置識別子の優先度を決定するステップと、
当該送信元トンネリングルータに、前記複数存在する宛先トンネリングルータの位置識別子を前記決定された優先度と共に通知するステップとを備えることを特徴とするマッピングサーバの制御方法。
【請求項２】
前記優先度を決定するステップにて、前記送信元トンネリングルータと、前記複数存在する宛先トンネリングルータとの間の遅延値及び帯域情報のうちの少なくとも一方に基づいて前記優先度を決定することを特徴とする請求項1に記載のマッピングサーバの制御方法。
【請求項３】
前記優先度を決定するステップにて、前記通知要求を受けた時刻に基づいて前記優先度を決定することを特徴とする請求項1または2に記載のマッピングサーバの制御方法。
【請求項４】
前記優先度を決定するステップにて、前記複数存在する宛先トンネリングルータの稼働率に基づいて前記優先度を決定することを特徴とする請求項1ないし3のいずれかに記載のマッピングサーバの制御方法。
【請求項５】
前記優先度を決定するステップにて、前記優先度を優先順位と該優先順位が共通となる位置識別子同士に付与される重み付けとによって決定し、
送信元トンネリングルータの位置識別子と宛先ホストのホスト識別子とが共通の複数の通知要求に対して、前記通知するステップにて、前記決定された優先度に基づく割合で、前記複数宛先の位置識別子の各々を最高優先順位として通知することを特徴とする請求項1ないし4のいずれかに記載のマッピングサーバの制御方法。
【請求項６】
コア網内では位置識別子にてルーティングが行われ、前記コア網にトンネリングルータを介して下層ネットワークとして接続する各LISPサイト内ではホスト識別子にてルーティングが行われるLISPネットワークにおける、位置識別子とホスト識別子との対応づけをマッピング情報として保持するマッピングサーバにおいて、
各LISPサイトのトンネリングルータより、当該トンネリングルータの位置識別子及び当該LISPサイト内のホスト識別子を対応づけた登録を受け付け、マッピング情報を作成するマッピング情報作成部と、
送信元トンネリングルータの位置識別子と宛先ホストのホスト識別子とが記載された当該送信元トンネリングルータからの通知要求を受けて、前記マッピング情報を参照して、当該宛先ホストのホスト識別子に対応する宛先トンネリングルータの位置識別子が複数存在する場合に、当該送信元トンネリングルータの位置識別子に対する、当該複数存在する宛先トンネリングルータの位置識別子の優先度を決定する優先度決定部と、
当該送信元トンネリングルータに、前記複数存在する宛先トンネリングルータの位置識別子を前記決定された優先度と共に通知する通知部とを備えることを特徴とするマッピングサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、LISPネットワークにおけるマッピングサーバ及びその制御方法に関し、特に、マッピング情報における優先度を送信元と宛先とに応じて調整して通知することで、コア網のトラヒックを最適化できるマッピングサーバ及びその制御方法に関する。
【背景技術】
【０００２】
現在、インターネットの経路数削減等を目的として、IETF（Internet Engineering Task Force ）で標準化が進められているLISP（Locator/ID Separation Protocol）では、ホスト識別のためのIDとルーティングのためのLocatorとを分離し、ホスト間の通信にホスト識別子（EIDとも呼ぶ;Endpoint ID）を、コア網では位置識別子（RLOCとも呼ぶ;Routing Locator）を使用することで、コア網の経路数を削減すること等ができる。LISPについては非特許文献1に開示されているが、概略は次の通りである。
【０００３】
図4にLISPネットワークの構成例を示す。LISPはトンネルベースのプロトコルであり、コア網上に構築したLISPトンネルでLISPサイト間を接続する。EIDとRLOCとのマッピングは、マッピングサーバ(LISP-MS（Map Server）)を用いて交換することができる。このため、予めLISPサイトの出入口に配置されるトンネリングルータxTR（Ingress or Egress Tunnel Router）は、自サイト内のEID（の集合、プレフィックス）とxTR自身がもつRLOCをペアにして、LISP-MSに登録する。当該マッピングサーバ(LISP-MS)については非特許文献2に開示されている。
【０００４】
あるLISPサイトに対して通信を行おうとする別のLISPサイトのxTRは、LISP-MSに対してEIDをキーとしてマッピング情報の通知要求を行う。登録や通知要求時にはNonce（ハッシュキーのようなもの）などを用いた簡単な認証も行われる。
【０００５】
例えば図4では、LISPサイト10，20及び30内にそれぞれEID10，20及び30のホストが存在し、各LISPサイトはそれぞれゲートウェイルータ（トンネルルータ）としてのxTRを介してコア網に接続される。各LISPサイトに配置されるxTRの数は任意に設定できるが、図4では、LISPサイト10にはそれぞれ位置識別子RLOC11及びRLOC12で指定されるxTR11及びxTR12の2台が配置され、LISPサイト20にRLOC20で指定される1台のxTR20が、LISPサイト30にRLOC30で指定される1台のxTR30がそれぞれ配置されている。
【０００６】
各xTRは自身の位置識別子を、自身が配置されているLISPサイト内のホスト識別子と対応づけて、マッピングサーバLISP-MSに予め登録しておく。マッピングサーバは当該登録をマッピング情報として保持する。図4にマッピング情報のうち、LISPサイト10に関する部分の例が示してある。プレフィクス2.0.0.0/8として位置識別子EID10が登録され、当該EID10に対応する一方のxTR11の位置識別子RLOC11がIPアドレス12.0.0.2として登録され、同じく当該EID10に対応する他方のxTR12の位置識別子RLOC12がIPアドレス13.0.0.2として登録されている。
【０００７】
LISPサイト10にはxTRが2台配置されている。このように複数台のxTRが配置されている場合、マッピング情報にはEIDとRLOCの対応づけ以外に付加情報を登録してもよい。すなわち、図示するように、各xTRの利用に対する優先度も、当該LISPサイト10の運用者の予め設定する値により、マッピング情報として登録してもよい。優先度は、例えば図示するように優先順位(priority)及び重み付け(weight)の２つのパラメータで設定することができる。RLOC11とRLOC12とは、当該パラメータによる優先度が均一になるよう登録されている。
【０００８】
なお、図示されてはいないが、その他のLISPサイトからも各xTRよりマッピング情報の登録が行われる。例えばxTR20は対応づけEID20-RLOC20を、xTR30は対応づけEID30-RLOC30を、それぞれ上記と同様にIPアドレスとしてマッピング情報に登録する。
【０００９】
図4において、EID20のホストからEID10のホストに向けてパケットを送信する場合を例として用いて、LISPによる通信を説明する。(a)に示すようにホストEID20は、内側ヘッダが「送信元(src)EID20、宛先(dst)EID10」のパケットを送信する。当該パケットはRLOC20のxTR20に到達した時点でカプセル化され、外側ヘッダを付与される。
【００１０】
ここでは当該パケット付与される外側ヘッダとして2通りの場合がある。第一の場合は(b1)に示すように、当該パケットは外側ヘッダとして「送信元(src)RLOC20、宛先(dst)RLOC11」を付与され、コア網を転送されてRLOC11のxTR11に到達する。第二の場合は(b2)に示すように、当該パケットは外側ヘッダとして「送信元(src)RLOC20、宛先(dst)RLOC12」を付与され、コア網を転送されてRLOC12のxTR12に到達する。
【００１１】
当該外側ヘッダ付与を行うために、LISP-MSに対して管理しているマッピング情報の必要部分を参照して通知するよう、xTR20が要求を行う。EID10の存在する宛先のLISPサイト10では、優先順位及び重み付けで指定される優先度をRLOC11とRLOC12とで均一となるようマッピング情報に登録しているので、xTR20では一連のパケット通信ごとに上記2通りの外側ヘッダが互いに等しい割合で付与される。もし仮に、RLOC11のみしか登録していない、又はRLOC12も登録するが優先度の指定によりRLOC11のみを利用させるよう登録されているとすると、全てのパケットが(b1)に示す第一の場合に従うこととなる。
【００１２】
(b1)のパケットはRLOC11のxTR11に到達した時点でデカプセル化され、LISPサイト10内を(c1)のように転送されてEID10のホストに到達する。また、(b2)のパケットもRLOC12のxTR12に到達した時点でデカプセル化され、LISPサイト10内を(c2)のように転送されてEID10のホストに到達する。
【００１３】
LISPネットワークではこのように、各LISPサイト内のホストはEIDのみを用いて通信が可能である。EIDにはLISPとは独立の従来の通常のIPアドレスも利用可能であるので、各LISPサイト内のホストは何ら変更を加えることなく通信が可能となる。RLOCもIPアドレスであるが、EIDとは分離して設定することができるので、コア網の経路数を削減できる等の利点がある。
【先行技術文献】
【非特許文献】
【００１４】
【非特許文献１】Locator/ID Separation Protocol (LISP), http://tools.ietf.org/html/draft-ietf-lisp-12
【非特許文献２】LISP Map Server, http://tools.ietf.org/html/draft-ietf-lisp-ms-08
【発明の概要】
【発明が解決しようとする課題】
【００１５】
図4において、複数のxTRが配置されているLISPサイト10では、対応付けEID1-RLOC11及びEID1-RLOC12に加えて、当該LISPサイト10の運用者が各xTRの利用に関する優先度を設定することで、当該LISPサイト10内のホストを宛先とするときに参照されるマッピング情報がマッピングサーバLISP-MSに登録される。しかし、当該優先度は、マッピング参照要求を行う送信元によらず一律に登録される。
【００１６】
すなわち、図4のLISPサイト10のマッチング情報の例で、優先順位及び重み付けによる優先度をRLOC11とRLOC12とで均一となるよう登録すると、前述のLISPサイト20のEID20のホストを送信元としてEID10を宛先とする場合のみならず、別送信元としてLISPサイト30のEID30のホストを送信元としてEID10を宛先とするときも、RLOC11(にて指定されるxTR11)とRLOC12(にて指定されるxTR12)とが一連のパケット通信ごとに均一に利用されることとなる。つまり、経路(d)-(e1)-(c1)と(d)-(e2)-(c2)とが均一に利用される。
【００１７】
このような宛先LISPサイト毎の優先度の一律な設定は、コア網の効率的な運用等の観点からは好ましくない。すなわち、(b1)と(b2)とがほぼ同じ負荷となる経路であるとすれば、図4の設定例により送信元EID20・宛先EID10の通信はxTR11とxTR12とに均一に負荷が分散されることとなる。しかし、仮に(e1)の方が(e2)よりも負荷が低い経路であれば、当該設定によれば送信元EID30・宛先EID10の通信はxTR12に過大に負荷をかけることとなる。
【００１８】
また上記経路負荷の仮定のもとで、送信元EID30・宛先EID10の通信が最適となるよう、仮にxTR11の優先度を上げてマッピング情報を登録したとすると、逆に送信元EID20・宛先EID10の通信がxTR11に過負荷をかけるものとなってしまう。
【００１９】
すなわち従来技術では、宛先EID10に対応する複数のRLOCに対して当該LISPサイト10の運用者が一律の優先度を設定するために、多様な送信元が想定される中、コア網のトラヒックを最適化して運用することができない。またこのような一律な優先度設定は、トラヒックの最適化に限らず、コア網の効率的運用一般の観点からも好ましくない。
【００２０】
本発明の目的は、上記の従来技術の課題を解決し、マッピング情報の通知要求に対して、マッピング情報における優先度を送信元と宛先とに応じて調整して通知することのできる、マッピングサーバ及びその制御方法を提供することにある。
【課題を解決するための手段】
【００２１】
上記の目的を達成するため、本発明は、コア網内では位置識別子にてルーティングが行われ、前記コア網にトンネリングルータを介して下層ネットワークとして接続する各LISPサイト内ではホスト識別子にてルーティングが行われるLISPネットワークにおける、位置識別子とホスト識別子との対応づけをマッピング情報として保持するマッピングサーバの制御方法において、各LISPサイトのトンネリングルータより、当該トンネリングルータの位置識別子及び当該LISPサイト内のホスト識別子を対応づけた登録を受け付け、マッピング情報を作成するステップと、送信元トンネリングルータの位置識別子と宛先ホストのホスト識別子とが記載された当該送信元トンネリングルータからの通知要求を受けて、前記マッピング情報を参照して、当該宛先ホストのホスト識別子に対応する宛先トンネリングルータの位置識別子が複数存在する場合に、当該送信元トンネリングルータの位置識別子に対する、当該複数存在する宛先トンネリングルータの位置識別子の優先度を決定するステップと、当該送信元トンネリングルータに、前記複数存在する宛先トンネリングルータの位置識別子を前記決定された優先度と共に通知するステップとを備えることを特徴とする。
【００２２】
また本発明は、コア網内では位置識別子にてルーティングが行われ、前記コア網にトンネリングルータを介して下層ネットワークとして接続する各LISPサイト内ではホスト識別子にてルーティングが行われるLISPネットワークにおける、位置識別子とホスト識別子との対応づけをマッピング情報として保持するマッピングサーバにおいて、各LISPサイトのトンネリングルータより、当該トンネリングルータの位置識別子及び当該LISPサイト内のホスト識別子を対応づけた登録を受け付け、マッピング情報を作成するマッピング情報作成部と、送信元トンネリングルータの位置識別子と宛先ホストのホスト識別子とが記載された当該送信元トンネリングルータからの通知要求を受けて、前記マッピング情報を参照して、当該宛先ホストのホスト識別子に対応する宛先トンネリングルータの位置識別子が複数存在する場合に、当該送信元トンネリングルータの位置識別子に対する、当該複数存在する宛先トンネリングルータの位置識別子の優先度を決定する優先度決定部と、当該送信元トンネリングルータに、前記複数存在する宛先トンネリングルータの位置識別子を前記決定された優先度と共に通知する通知部とを備えることを特徴とする。
【発明の効果】
【００２３】
本発明によれば、送信元トンネリングルータの位置識別子に対応する複数の宛先トンネリングルータの位置識別子の優先度を決定してマッピング情報として通知することができる。よって当該通知に従うLISP通信を行わせることで、コア網におけるトラヒックを最適化することなどができる。
【図面の簡単な説明】
【００２４】
【図１】本発明を説明するためのLISPネットワークの例を示す図である。
【図２】マッピングサーバの機能ブロック図である。
【図３】マッピングサーバの制御方法の手順を示す図である。
【図４】従来技術における課題を説明するための、LISPネットワークの例を示す図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して本発明を詳細に説明する。図1は、本発明を説明するために用いるLISPネットワークの例である。図4の場合と同様に、上層ネットワークであるコア網にマッピングサーバ1(LISP-MS)が配置され、下層ネットワークである各LISPサイト1，2及び3にはそれぞれホスト識別子EID1，2及び3で指定されるホストが存在する。LISPサイト1にはxTR1-1及びxTR1-2の2台のxTRが配置され、それぞれのxTRは位置識別子RLOC1-1及びRLOC1-2で指定される。LISPサイト2には位置識別子RLOC2で指定されるxTR2が配置され、LISPサイト3には位置識別子RLOC3で指定されるxTR3が配置されている。なお、図1の配置は本発明の説明のための例であり、xTRの数などは一般に任意に設定できる。
【００２６】
図2は、本発明のマッピングサーバ1の機能ブロック図である。マッピングサーバ1は、マッピング情報作成部2と、優先度決定部3と、通知部4とを備える。マッピング情報作成部2は、マッピングデータベース(マッピングDB)21を含む。優先度決定部3は、ネットワーク情報データベース(ネットワーク情報DB)31を含む。
【００２７】
マッピング情報作成部2は、ホスト識別子EIDと位置識別子RLOCとの対応情報を含むマッピング情報を作成し、マッピングDB21内に保持する。優先度決定部3は、ネットワーク情報DB31に保持されたネットワーク情報などに基づいて、位置識別子間(すなわち、当該位置識別子で指定されるxTR間)の優先度を決定する。通知部4は、パケットをカプセル化してコア網内を転送させるため、宛先LISPサイトのxTRのRLOCの通知を要求する送信元LISPサイトのxTRに対して、当該RLOCを優先度の情報と共に通知する。
【００２８】
図3は、本発明のマッピングサーバ1の制御方法の手順を示す図である。図3においては、当該制御方法を経た後にLISP通信のデータパケットが送受信される向きに応じてxTRを、送信元のITR(Ingress Tunnel Router；カプセル化を担当)と、宛先のETR(Egress Tunnel Router；デカプセル化を担当)とに区別して記している。すなわち、宛先のホスト識別子EIDに対応する宛先LISPサイトのxTRの位置識別子の通知を要求するxTRをITRとして記し、当該宛先LISPサイトに属し、自サイト内のホスト識別子を登録するxTRをETRとして記している。
【００２９】
また、図3においてはITRが(図1の)xTR2又はxTR3、ETRがxTR1-1及びxTR1-2であるものとして、手順を説明する。手順(1)では、LISPネットワーク内の各xTRが、自身のLISPサイト内に存在するホストのホスト識別子EIDと、自身の位置識別子RLOCとを対応付けてマッピングサーバ1に登録する。
【００３０】
なお手順(1)においては、１つのLISPサイト内に複数のxTRが存在する場合、従来技術と同様に、当該LISPサイト運用者が各自で設定する各xTR利用に関する優先度の情報を、RLOCと共に登録してもよい。しかし本発明においては、当該LISPサイト側からの優先度の情報登録は、省略されてもよい。なお、優先度は後述の手順(5)においてコア網の運用者側で設定することで、各LISPサイト運用者の負担を低減しつつコア網の運用を最適化することができる。
【００３１】
図1の構成例では、手順(1)の例としてETRのxTR1-1及びxTR1-2がそれぞれマッピングサーバ1へ登録を行う。xTR1-1は自サイト内のホストのホスト識別子EID1と自身の位置識別子RLOC1-1とを対応づけて、位置識別子の優先度の情報(優先順位p=1,[priority=1], 重み付けw=50[weight=50])と共に登録する。xTR1-2も、ホスト識別子EID1と自身の位置識別子RLOC1-2とを対応づけ、位置識別子の優先度の情報(p=1,[priority=1], w=50[weight=50])と共に登録する。priority及びweightについては後述する。
【００３２】
当該xTR1-1及びxTR1-2の登録は、両者の優先度が等しい例である。また、当該登録に際しては、EID1が適正に登録されるよう、xTR1-1及びxTR1-2と、マッピングサーバ1とで予め共有された認証データAD1(AD；Authentication Data)が利用される。
【００３３】
手順(2)では、マッピング作成部2が、手順(1)で正常に認証されて登録された情報によりマッピング情報を作成し、マッピングDB21に保存する。上記登録の例では、ホスト識別子EID1には2つの位置識別子RLOCがそれぞれの優先順位を表す情報と共に対応づけられて、次のようなマッピング情報が作成される。
EID1 {RLOC1-1, p=1, w=50}
EID1 {RLOC1-2, p=1, w=50}
【００３４】
手順(3)では、ITRがマッピングサーバ1に対して、宛先の位置識別子の通知要求を行う。図示の例ではxTR2が、自身のLISPサイト2内のホスト識別子EID2のホストを送信元、宛先をホスト識別子EID1のホストとするパケットをカプセル化するため、宛先EID1に対応する位置識別子の通知要求を行う。当該要求の際に、xTR2自身の位置識別子RLOC2もマッピングサーバ1に伝える。
【００３５】
すなわち手順(3)においてxTR2は、当該通知要求における主要な情報として、図示するように宛先ホストのホスト識別子(EID1)と、送信元LISPサイトに属するxTR2(IRT)自身の位置識別子(RLOC2)とを所定の制御パケットに記載して、マッピングサーバ1に送信する。
【００３６】
手順(4)では、手順(3)で送信されてきた宛先EIDと送信元RLOCとを用いて、優先度決定部3がマッピングDB21を参照する。当該参照により、ITRに返信通知すべき第一の情報としての、宛先EIDにマッピング情報にて対応する位置識別子RLOCを見つける。図示の例では、ホスト識別子EID1に対応する位置識別子として、RLOC1-1及びRLOC1-2が見つかる。
【００３７】
手順(5)では、上記の例のように複数見つかった宛先の位置識別子RLOCに対して、優先度決定部3が送信元の位置識別子RLOCとの関係により、ITRに返信通知すべき第二の情報としての、各宛先RLOCの優先度を決定する。優先度を決定する実施形態には各種のものが存在するが、基本的にはネットワーク情報DB31を参照して、送信元の位置識別子と宛先の位置識別子とで定まるネットワーク情報を利用して決定される。当該ネットワーク情報はネットワーク情報DB31に予め用意しておいてもよいし、手順(3)(4)を経てから優先順位決定部3が必要情報を獲得してネットワーク情報DB31に格納するようにしてもよい。
【００３８】
一実施形態では図示するように、宛先及び送信元の位置識別子に対応するxTRの間の遅延値(delay)を利用する。例えば第一の宛先RLOC1-1と送信元RLOC2との間は遅延値が30(delay=30)であり、第二の宛先RLOC1-2と送信元RLOC2との間は遅延値が70(delay=70)である。すなわち、RLOC1-1の方がネットワーク距離が近い。よって、コア網運用効率化の観点から、優先度はRLOC1-1の方を高く、RLOC1-2の方を低く決定する。手順(6)では通知部4が、通知要求に含まれていた宛先ホスト識別子EIDに対応する位置識別子RLOCを、その優先度と共にITRに返信する。
【００３９】
手順(5)で決定され手順(6)で通知される優先度は、優先順位と重み付けとで定義される。この際、上記のようにRLOC1-1が高く、RLOC1-2が低い優先度を定義するには、第一方式として、当該高低の順位をそのまま優先順位priorityに対応づけてもよい。図示の例では当該方式に従い、宛先EID1に対応する位置識別子に、
RLOC1-1, p=1, w=100
RLOC1-2, p=2, w=100
と優先度を付して返信している。この場合、送信元EID2-宛先EID1のLISP通信は、1位のRLOC1-1が利用可能な限り、当該RLOC1-1のみを経由して行われることとなる。
【００４０】
また、第二方式として、優先度の決定基準となったパラメータに基づくxTR利用配分の重みづけの形式で、優先度を定義してもよい。例えば、上記遅延値の例RLOC1-1(delay=30)及びRLOC1-2(delay=70)では、優先順位(priority)は等しくして、次のように重み付け(weight)に相応の配分を施すことで、優先度を返信してもよい。
RLOC1-1, p=1, w=70
RLOC1-2, p=1, w=30
【００４１】
なお、通常、優先順位priorityの高い(すなわち、数字の小さい)RLOCが優先され、同じpriorityの場合には重み付けweightに応じて負荷分散される。またweightは、同じpriorityの中で合計100になる必要がある。すなわち、優先順位と重み付けとの２つのパラメータのペアにより優先度が決まるが、この際、優先順位が主要なパラメータである。重み付けは、優先順位が共通となるRLOC同士に付与され、さらに細かい優先度付けを行うための従属的なパラメータである。
【００４２】
当該返信を受けたITR(xTR2)は不図示のステップにて、図4で説明したようなカプセル化を行い、送信元EID2-宛先EID1のLISP通信が行われることとなる。以上のようにして、本発明では送信元RLOCと宛先RLOCとの組み合わせについて、両者の間のネットワーク情報などを考慮して優先度を定めるので、各LISPサイトが固定で優先度を決定してしまう従来技術と比べて効率的にコア網を運用し、トラヒックの最適化などを実現することができる。
【００４３】
例えば図3の例でさらに、手順(3)で送信元EID3-宛先EID1の通信のカプセル化のために、xTR3(ITR)が自身のRLOC3と共に宛先EID1に対応するRLOCの通知を求めてきた場合、上述のxTR2の場合とは独立の優先度が決定されることとなる。まず、手順(4)は上述の例と同様で、EID1に対応するRLOC1-1及びRLOC1-2が見つかる。
【００４４】
手順(5)では、遅延値がRLOC1-1とRLOC3との間が60(delay=60)、RLOC1-2とRLOC3との間が40(delay=40)となったとすると、手順(6)での優先度の返信例は、優先順位に反映させる場合なら、
RLOC1-1, p=2, w=100
RLOC1-2, p=1, w=100
となり、重み付けに反映させる場合なら、
RLOC1-1, p=1, w=40
RLOC1-2, p=1, w=60
などとなり、送信元がRLOC3の場合は、RLOC2の場合と独立に決定された優先度を返信通知することとなる。すなわち、同一宛先EIDであっても、送信元RLOCに応じて返信が変わり、コア網のトラヒックが最適化される。以下、追加・変形実施形態や補足事項を[A]〜[C]として説明する。
【００４５】
[A]手順(4)にて、宛先EIDに対応するRLOCが1個のみであった場合は、当該RLOCのみが自動的に返信対象となるため、手順(5)では特にネットワーク情報DB31を参照などする必要はない。そして、手順(6)にて当該1個のRLOCを返信すればよい。本発明は特に、宛先EIDに対応するRLOCが複数ある場合に関するものである。
【００４６】
[B]手順(1)にて各LISPサイト側から登録された優先度の情報は、通知要求を行うITRの側から見ると、基本的には使われない、あるいは優先度を書き換えた形で利用されることとなる。よって前述のとおり、手順(1)にて優先度の情報の登録は省略してもよい。
【００４７】
しかし逆に、LISPサイト側がRLOCの使用の振り分けについて特に設定したい場合には、本発明を適用しないようにしてもよい。すなわち、手順(5)ではネットワーク情報DBを参照した優先度決定を行わず、優先度決定部3がマッピングDB21を参照して当初のマッピング情報における優先度を用いてもよい。LISPサイト側のRLOC使用設定が優先度が全て同じ等で、特に使用振り分けの設定要求が見られない場合に、本発明を適用するようにしてもよい。本発明を適用するRLOCと適用しないRLOCとを併用しつつ、マッピングサーバ1を運用してもよい。
【００４８】
[C]手順(5)(6)の優先度は、宛先RLOCと送信元RLOCとの間の遅延値ではなく、帯域情報に基づいて定めてもよい。なお、遅延値や帯域情報は、手順(3)の通知要求を受けた後に優先度決定部3が最新の値を取得することが好ましいが、予め取得しておいた値を用いてもよい。また別に、宛先RLOCと送信元RLOCとのキャリアに基づいて定めてもよい。例えば、キャリアが同一である場合に優先度を上げるように定めてもよい。
【００４９】
また、通知要求受信時刻に基づいて優先度を定めるようにしてもよい。図3の例であれば、0:00〜12:00(午前中)であれば、RLOC1-1を優先し、12:00〜24:00(午後)であれば、RLOC1-2を優先するようにしてもよい。
【００５０】
また、通知要求時刻又は当該時刻以前の所定期間における各宛先RLOCに対応するxTRの稼働率(CPU利用率など)に基づいて、優先度を定めるようにしてもよい。稼働率の低いRLOCの優先度を高くし、稼働率の高いRLOCの優先度を低くする。
【００５１】
優先度を定めるための基準は、上記のような各種のもののうちいずれか1つのみを利用してもよいし、複数の基準を所定重み付けや条件分けを付与して組み合わせて利用してもよい。
【００５２】
優先順位priority及び重み付けweightの値の調整によって、全てのRLOCに対して優先度を記載して返信する以外にも、優先度の低い側の所定数のRLOCを除外することで、返信しないようにしてもよい。例えば、図3の以下の例
RLOC1-1, p=1, w=50
RLOC1-2, p=2, w=50
に代えて、1行目のみを
RLOC1-1, p=1, w=100
として返信してもよい。
【００５３】
上記返信と同じような手法として、weightよりもより明示的に使用RLOCをpriorityにより規定してもよい。例えば、ある送信元RLOCについて、ある宛先EIDに対する宛先RLOCと優先順位が、RLOC4及びRLOC5が同順位の１位、RLOC6が2位となった場合、1位同士をweightにより均一に割り振ると、通常は次のような返信となる。
RLOC4, p=1, w=50
RLOC5, p=1, w=50
RLOC6, p=2, w=100
【００５４】
しかしながら、上記手法ではxTRの実装によってはw=50と定義してもRLOC4とRLOC5とで均一に割り振ることができない可能性がある。そこで、priorityにより使用RLOCを規定して、当該送元RLOCと宛先EIDとを共通とするような複数の通知要求の各々ついては、以下の(返信1)及び(返信2)を交互すなわち均一割合で返信するようにする。
(返信1)
RLOC4, p=1, w=100
RLOC5, p=2, w=100
RLOC6, p=3, w=100
(返信2)
RLOC4, p=2, w=100
RLOC5, p=1, w=100
RLOC6, p=3, w=100
【００５５】
なお同様に、均一割合の返信以外にも、優先度に応じた所望割合の返信を用いてもよい。例えば1位のRLOC(例えばdelay=30)使用率を7割、2位のRLOC(例えばdelay=70)を3割としたい場合に、1位のRLOCにp=1、2位のRLOCにp=2とした返信を7割、1位のRLOCにp=2、2位のRLOCにp=1とした返信を3割用いるようにしてもよい。
【符号の説明】
【００５６】
1…マッピングサーバ、2…マッピング情報作成部、21…マッピングDB、3…優先度決定部、31…ネットワーク情報DB、4…通知部
【図１】
2012244497.tif 000003
【図２】
2012244497.tif 000004
【図３】
2012244497.tif 000005
【図４】
2012244497.tif 000006