(57)【要約】【課題】異なるVPNに所属するホスト間での意図した通信を容易に実現できるLISPネットワークの通信方法および通信中継装置を提供する。【解決手段】中継エントリ登録部１０１には、各VPNに接続されたホストのEIDとRLOCとの対応関係が登録される。位置情報登録部１０２は、自身のEID3およびRLOC3を各ホストのVPNに固有のinstance IDと紐付けてマッピングサーバMSに登録する。宛先認識部１０３は、送信元のEID1およびinstance ID(ID1)が記述されたパケットの受信に応答して中継エントリを参照し、当該EID1，instance ID(ID1)と紐付けられた宛先のEID2およびinstance ID(ID2)を認識する。位置識別子認識部１０４は、宛先のEID2，instance ID(ID2)に対応した位置識別子をマッピングサーバMSから取得する。パケット転送部１０５は、受信したパケットを、前記取得した位置識別子宛に転送する。【選択図】図３
2013162466.tif 000002
【特許請求の範囲】
【請求項１】
複数のLISPサイトが、マッピングサーバを備えたコア網にトンネルルータxTRを介して接続され、前記各LISPサイト内ではホスト識別子EIDに基づいてルーティングが行われ、コア網ではEIDの位置識別子RLOCに基づいてルーティングが行われるLISPネットワークの通信方法において、
論理的に分離されたVPN(Virtual Private Network)に接続されたホスト間の通信を中継する通信中継装置をコア網に備え、
第１VPNに接続された第１ホストの識別子EID1および位置識別子RLOC1を前記第１VPNに固有のinstance ID(ID1)と紐付けてマッピングサーバに登録する手順と、
第２VPNに接続された第２ホストの識別子EID2および位置識別子RLOC2を前記第２VPNに固有のinstance ID(ID2)と紐付けてマッピングサーバに登録する手順と、
前記通信中継装置において、通信を中継する第１および第２ホストの識別子EID1，EID2と位置識別子RLOC1，RLOC2との対応付けを中継エントリに登録する手順と、
前記通信中継装置が、自身のホスト識別子EID3および位置識別子RLOC3を、前記各ホストのVPNに固有のinstance ID(ID1，ID2)と紐付けてマッピングサーバに登録する手順と、
第１ホストが、第２ホストへ送信するパケットを前記通信中継装置のホスト識別子EID3宛に送信する手順と、
第１ホスト側のトンネルルータxTR1が、前記ホスト識別子EID3に対応した位置識別子RLOC3を前記マッピングサーバから取得する手順と、
前記トンネルルータxTR1が、前記パケットを、そのヘッダに前記instance ID(ID1)を記述して位置識別子RLOC3宛に転送する手順と、
前記パケットを受信した通信中継装置が前記中継エントリを参照することで、当該パケットの送信元およびそのinstance ID(ID1)と紐付けられた宛先のホスト識別子EID2およびinstance ID(ID2)を認識する手段と、
前記通信中継装置が、前記宛先のホスト識別子EID2およびinstance ID(ID2)に対応した位置識別子RLOC2を前記マッピングサーバから取得する手順と、
前記通信中継装置が、前記パケットを前記位置識別子RLOC2宛に転送する手順と、
前記位置識別子RLOC2に対応した第２ホスト側のトンネルルータxTR2が、前記パケットをホスト識別子EID2宛に転送する手順とを有することを特徴とするLISPネットワークの通信方法。
【請求項２】
前記通信中継装置がマッピングサーバへ、第１および第２VPNにおけるホスト識別子EIDの使用状況を問い合わせる手順と、
前記使用状況に基づいて、いずれのVPNでも使用されていないホスト識別子EIDを通信中継装置に割り当てる手順とを更に含むことを特徴とする請求項１に記載のLISPネットワークの通信方法。
【請求項３】
前記通信中継装置には、通信を中継するホストごとに固有のEIDが割り当てられることを特徴とする請求項１または２に記載のLISPネットワークの通信方法。
【請求項４】
前記第２ホストが、第１ホストへ送信するパケットを前記通信中継装置のホスト識別子EID3宛に送信する手順と、
前記トンネルルータxTR2が、前記ホスト識別子EID3に対応した位置識別子RLOC3を前記マッピングサーバから取得する手順と、
前記トンネルルータxTR1が、前記パケットを、そのヘッダに前記instance ID(ID2)を記述して位置識別子RLOC3宛に転送する手順と、
前記パケットを受信した通信中継装置が前記中継エントリを参照することで、当該パケットの送信元およびそのinstance ID(ID2)と紐付けられた宛先のホスト識別子EID1およびinstance ID(ID1)を認識する手段と、
前記通信中継装置が、前記宛先のホスト識別子EID1およびinstance ID(ID1)に対応した位置識別子RLOC1を前記マッピングサーバから取得する手順と、
前記通信中継装置が、前記パケットを前記位置識別子RLOC1宛に転送する手順と、
前記位置識別子RLOC1に対応したトンネルルータxTR1が、前記パケットをホスト識別子EID1宛に転送する手順とを有することを特徴とする請求項１ないし３のいずれかに記載のLISPネットワークの通信方法。
【請求項５】
複数のLISPサイトが、マッピングサーバを備えたコア網にトンネルルータxTRを介して接続され、前記各LISPサイト内ではホスト識別子EIDに基づいてルーティングが行われ、コア網ではEIDの位置識別子RLOCに基づいてルーティングが行われるLISPネットワーク上で、論理的に分離されたVPNに接続されたホスト間の通信を中継するLISPネットワークの通信中継装置において、
第１VPNに接続された第１ホストの識別子EID1および位置識別子RLOC1ならびに第２VPNに接続された第２ホストの識別子EID2および位置識別子RLOC2の対応関係が登録される中継エントリ登録手段と、
自身のホスト識別子EID3および位置識別子RLOC3を、各ホストのVPNに固有のinstance ID(ID1，ID2)と紐付けてマッピングサーバに登録する位置情報登録手段と、
送信元のホスト識別子EID1およびinstance ID(ID1)が記述されたパケットの受信に応答して前記中継エントリを参照し、当該ホスト識別子EID1およびそのinstance ID(ID1)と紐付けられた宛先のホスト識別子EID2およびinstance ID(ID2)を認識する宛先認識手段と、
前記宛先のホスト識別子EID2およびinstance ID(ID2)に対応した位置識別子RLOC2を前記マッピングサーバから取得する位置識別子認識手段と、
前記受信したパケットを、前記位置識別子RLOC2宛に転送するパケット転送手段とを具備したことを特徴とするLISPネットワークの通信中継装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、LISP(Locator/ID Separation Protocol)ネットワークの通信方法および通信中継装置に係り、特に、異なるVPNに所属するホスト間での一時的な通信を容易に実現できるLISPネットワークの通信方法および通信中継装置に関する。
【背景技術】
【０００２】
通信を行うホストが位置するサイトのゲートウェイルータ（トンネルルータ）同士がパケットのカプセル化／デカプセル化を行うことにより、ホストには一切変更を加えずにマルチホームを実現するLISP(Locator/ID Separation Protocol)が、非特許文献１，２に開示されている。
【０００３】
図４は、LISPネットワークの代表的な構成を示したブロック図であり、一方側のホストHsが接続されるLISPサイトLISP1および他方側のホストHdが接続されるLISPサイトLISP2は、いずれもトンネルルータxTR (ITR：Ingress Tunnel RouterおよびETR：Egress Tunnel Routerの総称)を介してコア網のインターネットに接続されている。前記各ホストHs，Hdには、それぞれホスト識別子(EID:Endpoint Indentifier)としてEID1，EID2が割り当てられ、各トンネルルータxTRには、それぞれ位置識別子(RLOC:Routing Locator)としてRLOC1，RLOC2が割り当てられている。
【０００４】
前記インターネット上には、前記ホスト識別子EID1，EID2と位置識別子RLOC1，RLOC2とを紐付けるマッピングサーバMSが設置されている。当該マッピングサーバMSは簡単なxTR機能を有し、RLOCとして使用されるIPアドレスはグローバルアドレスである場合が多い。
【０００５】
このようなLISPネットワークにおいて、各LISPサイト内ではホスト識別子EIDベースでルーティングが行われ、コア網では各EIDの位置識別子RLOCベースでルーティングが行われる。送信側のLISPサイトとコア網との境界に存在するトンネルルータxTR(ITR)では、コア網でルーティングに使用されるLISPヘッダの付与が行われ、受信側のLISPサイトとコア網との境界に存在するトンネルルータxTR(ETR)では、前記LISPヘッダの削除が行われる。
【０００６】
また、このようなLISPネットワークに関しては、論理的に隔離された複数のVPN(Virtual Private Network)を各LISPサイトに構築し、各VPNをInstance IDで識別する技術が開示されている。
【０００７】
図５は、VPN対応の従来のLISPネットワークの構成を示したブロック図であり、一方側のLISPサイトLISP1には２つの異なるVPN(VPN1，NPN2)が接続され、各VPN1，NPN2には、それぞれホストR1，G1が接続されている。同様に、他方のLISPサイトLISP2にも２つの異なるVPN(VPN1，NPN2)が接続され、各VPN1，NPN2には、それぞれホストR2，G2が接続されている。
【０００８】
前記マッピングサーバMSには、VPN1用のマップテーブルMap1およびVPN2用のマップテーブルMap2が保持される。全てのLISPパケット（xTR間で送受されるLISP Data Planeパケットおよび各xTRとMSとの間で送受されるLISP Control Plane パケット）には前記Instance ID用のフィールドが確保される。
【０００９】
前記トンネルルータxTR1，xTR2には、VPN1に固有のInstance IDが付されたパケットはホストR1，R2へルーティングし、VPN2に固有のInstance IDが付されたパケットはホストG1，G2へルーティングするVRF(VPN Routing Forwarding)が設けられている。
【００１０】
このような構成において、ホストG1からホストG2宛にパケットが送信されると、xTR1では、マッピングサーバMSに問い合わせることでVPN2のInstance IDが取得され、これをLISPヘッダ内に記述してインターネットへ転送する。xTR2は、前記VPN2のInstance IDが記述されているパケットを受信すると、これをVPN2のG2へ転送する。
【００１１】
しかしながら、上記のLISP VPNでは、同一VPNに属するホスト間での通信を確保しつつ、オンデマンドで別のVPNのホストと一時的な通信を行うことが困難である。たとえば、ホストG1とホストR2との一時的な通信ニーズに対して、G1とR2とは異なるVPNに属するので、これを容易に実現することは難しい。
【００１２】
一般的に使用されているBGP/MPLS IP VPN技術では、CEルーター（LISPサイトのホストに相当、例えば、図５のホストG1，R2など）に複数のプレフィックスを持たせ、PEルーター（LISPネットワークのxTRに相当）を、複数のVRFに所属させることでCE配下のネットワークを複数のVPNに所属させることができる。
【先行技術文献】
【非特許文献】
【００１３】
【非特許文献１】Locator/ID Separation Protocol (LISP)：http://tools.ietf.org/html/draft-ietf-lisp-18
【非特許文献２】LISP Map Server Interface：http://tools.ietf.org/html/draft-ietf-lisp-ms-14
【発明の概要】
【発明が解決しようとする課題】
【００１４】
この方法をLISP VPNに応用することは可能である。すなわち、LISPサイトのホストに複数のアドレスを持たせ、xTRで複数のVRFに所属させることが可能である。しかしながら、この方法は以下のような欠点がある。
【００１５】
図５において、VPN1に属しているホストG1は別のxTR配下のVPN2に属しているホストR2と一時的な通信を行うニーズがある。ホストG1に複数のアドレスを持たせ、xTR1でG1を複数のVRF（VPN1，VPN2）に所属させることができるが、G1およびxTR1において設定変更作業が発生してしまう。
【００１６】
また、G1とR2との間でのみ一時的な通信を許可したいのに、G1がVPN2の他の全てのホスト（たとえば、R1）と通信できてしまうという技術課題がある。なお、このような技術課題は、G1，R2用に専用のVPNを新たに構築することで解決できるが、その場合は、作業量がさらに増え、G1、xTR1、xTR2とR2の４か所において設定変更が必要となってしまう。さらに、xTR1の設定変更は計画断を伴うことも考えられる。この場合、他の通信に影響が及ぶ可能性がある。
【００１７】
本発明の目的は、上記した従来技術の課題を解決し、既存のネットワークノードへの改修無しに、かつ異なるVPNのホスト間で意図しない通信が行われないようにしながら、異なるVPNに所属するホスト間での意図した通信を容易に実現できるLISPネットワークの通信方法および通信中継装置を提供することにある。
【課題を解決するための手段】
【００１８】
上記の目的を達成するために、本発明は、LISPネットワークにおいて、論理的に分離されたVPNに接続されたホスト間の通信を中継する通信中継装置を接続し、さらに以下の手順を設けた点に特徴がある。
【００１９】
手順１：第１VPNに接続された第１ホストの識別子EID1および位置識別子RLOC1を前記第１VPNに固有のinstance ID(ID1)と紐付けてマッピングサーバに登録する。
【００２０】
手順２：第２VPNに接続された第２ホストの識別子EID2および位置識別子RLOC2を前記第２VPNに固有のinstance ID(ID2)と紐付けてマッピングサーバに登録する。
【００２１】
手順３：通信中継装置において、通信を中継する第１および第２ホストの識別子EID1，EID2と位置識別子RLOC1，RLOC2との対応付けを中継エントリに登録する。
【００２２】
手順４：通信中継装置が、自身のホスト識別子EID3および位置識別子RLOC3を、各ホストのVPNに固有のinstance ID(ID1，ID2)と紐付けてマッピングサーバに登録する。
【００２３】
手順５：第１ホストが、第２ホストへ送信するパケットを前記通信中継装置のホスト識別子EID3宛に送信する。
【００２４】
手順６：第１ホスト側のトンネルルータxTR1が、前記ホスト識別子EID3に対応した位置識別子RLOC3を前記マッピングサーバから取得する。
【００２５】
手順７：トンネルルータxTR1が、前記パケットを、そのヘッダに前記instance ID(ID1)を記述して位置識別子RLOC3宛に転送する。
【００２６】
手順８：パケットを受信した通信中継装置が前記中継エントリを参照することで、当該パケットの送信元およびそのinstance ID(ID1)と紐付けられた宛先のホスト識別子EID2およびinstance ID(ID2)を認識する。
【００２７】
手段９：通信中継装置が、前記宛先のホスト識別子EID2およびinstance ID(ID2)に対応した位置識別子RLOC2を前記マッピングサーバから取得する。
【００２８】
手順１０：通信中継装置が、前記パケットを前記位置識別子RLOC2宛に転送する。
【００２９】
手順１１：位置識別子RLOC2に対応した第２ホスト側のトンネルルータxTR2が、前記パケットをホスト識別子EID2宛に転送する。
【発明の効果】
【００３０】
本発明によれば、LISPネットワークにおいて、既存のネットワークノードへの改修無しに、異なるVPNに接続されているホスト間で、意図されている通信のみを容易に実現できるようになる。
【図面の簡単な説明】
【００３１】
【図１】本発明が適用されるLISPネットワークの構成を示したブロック図である。
【図２】本発明の第１実施形態の動作を示したシーケンスフローである。
【図３】VPN間通信中継装置の機能ブロック図である。
【図４】LISPネットワークの代表的な構成を示したブロック図である。
【図５】VPN対応の従来のLISPネットワークの構成を示したブロック図である。
【図６】本発明の第２実施形態の動作を示したシーケンスフローである。
【図７】本発明の第３実施形態の動作を示したシーケンスフローである。
【発明を実施するための形態】
【００３２】
以下、図面を参照して本発明の実施形態について詳細に説明する。図１は、本発明が適用されるLISPネットワークの主要部の構成を示したブロック図であり、一方側のLISPサイトLISP1には、論理的に分離された２つの異なるVPN(VPN1，NPN2)が接続され、各VPN1，VPN2には、それぞれホストG1，R1が接続されている。他方のLISPサイトLISP2でも同様に、２つのVPN(VPN1，VPN2)が接続され、各VPN1，NPN2には、それぞれホストG2，R2が接続されている。
【００３３】
また、本発明ではコア網としてのインターネット上に、VPN1，VPN2に接続されたホスト間での通信を中継するVPN間通信中継装置Pが接続されている。この中継装置Pには、位置識別子としてRLOC3が割り当てられ、ホスト識別子としてEID3が割り当てられている。
【００３４】
[実施例１]
次いで、本発明の第１実施形態の動作を、図２のシーケンスフローに沿って説明する。時刻t1〜t5では初期登録が行われる。すなわち、時刻t1では、xTR1からマッピングサーバMSへ、ホストG1のホスト識別子EID1、xTR1の位置識別子RLOC1およびホストG1が所属するVPN1に固有のInstance ID(ID1)の記述されたマッピング登録(Map-Register)メッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC1およびホスト識別子EID1のペアがInstance ID(ID1)と紐付けられて登録される。
【００３５】
同様に、時刻t2では、xTR2からマッピングサーバMSへ、ホストR2のホスト識別子EID2、xTR2の位置識別子RLOC2およびホストR2が所属するVPN2に固有のInstance ID(ID2)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC2およびホスト識別子EID2のペアがInstance ID(ID2)と紐付けられて登録される。
【００３６】
時刻t3では、中継装置Pに中継エントリがオフラインで登録される。本実施形態では、ホスト識別子EID1およびInstance ID(ID1)のペア[EID1 ID1]と、ホスト識別子EID2およびInstance ID(ID2)のペア[EID2 ID2]とが、相互に紐付けられて登録される。
【００３７】
時刻t4では、中継装置PからマッピングサーバMSへ、そのホスト識別子EID3、位置識別子RLOC3およびInstance ID(ID1)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID3のペアがInstance ID(ID1)と紐付けられて登録される。
【００３８】
同様に、時刻t5では、中継装置PからマッピングサーバMSへ、そのホスト識別子EID3、位置識別子RLOC3およびInstance ID(ID2)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID3のペアがInstance ID(ID2)と紐付けられて登録される。
【００３９】
その後、時刻t6において、VPN1に接続されているホストG1(EID1)が、VPN2に接続されているホストR2へパケットを送信する際、ホストG1は中継装置Pのホスト識別子(EID3)宛にパケットを送信する。時刻t7では、このパケットを中継するトンネルルータxTR1からマッピングサーバMSへ、中継装置Pのホスト識別子(EID3)および送信元のInstance ID(ID1)の記述されたマッピング要求(Map-Request)メッセージが送信される。
【００４０】
マッピングサーバMSでは、前記要求に応答して、前記Instance ID(ID1)と紐付けられているテーブル上で前記ホスト識別子EID3と対応付けられている位置識別子RLOC3が検索される。時刻t8では、当該ホスト識別子EID3および位置識別子RLOC3のペアならびに前記Instance ID(ID1)がLISPヘッダに記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００４１】
時刻t9では、xTR1から中継装置Pへ、送信元のホスト識別子および位置識別子がそれぞれEID1，RLOC1、宛先のホスト識別子および位置識別子がそれぞれEID3，RLOC3であって、Instance IDとしてID1がLISPヘッダに記述されたパケットが転送される。時刻t10では、中継装置Pにおいて送信元のホスト識別子EID1およびInstance ID(ID1)のペアに基づいて前記中継エントリが探索され、これに紐付けられたホスト識別子およびInstance IDのペア[EID2 ID2]が抽出される。
【００４２】
時刻t11では、中継装置PからマッピングサーバMSへ、前記ホスト識別子EID2およびInstance ID(ID2)の記述されたマッピング要求(Map-Request)メッセージが送信される。マッピングサーバMSでは、この要求に応答して、前記Instance ID(ID2)と紐付けられているホスト識別子EID2のペアとして位置識別子RLOC2が探索され、時刻t12において、当該ペアの記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００４３】
時刻t13では、前記中継装置PからxTR2へ、送信元のホスト識別子および位置識別子がそれぞれEID3，RLOC3、宛先のホスト識別子および位置識別子がそれぞれEID2，RLOC2であって、Instance IDとしてID2がLISPヘッダに記述されたパケットが転送される。時刻t14では、前記xTR2においてLISPヘッダが削除され、送信元のホスト識別子がEID3、宛先のホスト識別子がEID2となった前記パケットがホストR2へ転送される。
【００４４】
次いで、時刻t15において、ホストR2からホストG1へパケットを返信する際、ホストR2は中継装置Pのホスト識別子(EID3)宛にパケットを送信する。時刻t16では、このパケットを中継するxTR2からマッピングサーバMSへ、中継装置Pのホスト識別子(EID3)および送信元のInstance ID(ID2)の記述されたマッピング要求(Map-Request)メッセージが送信される。マッピングサーバMSでは、前記要求に応答して、前記Instance ID(ID2)と紐付けられているテーブル上で前記ホスト識別子EID3と対応付けられている位置識別子RLOC3が検索される。時刻t17では、当該ホスト識別子EID3および位置識別子RLOC3のペアならびに前記Instance ID(ID2)がLISPヘッダに記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００４５】
時刻t18では、xTR2から中継装置Pへ、送信元のホスト識別子および位置識別子がそれぞれEID2，RLOC2、宛先のホスト識別子および位置識別子がそれぞれEID3，RLOC3であって、Instance IDとしてID2がLISPヘッダに記述されたパケットが転送される。時刻t19では、中継装置Pにおいて送信元のホスト識別子EID2およびInstance ID(ID2)のペアに基づいて前記中継エントリが探索され、これに紐付けられたホスト識別子およびInstance IDのペア[EID1 ID1]が抽出される。
【００４６】
時刻t20では、中継装置PからマッピングサーバMSへ、前記ホスト識別子EID1およびInstance ID(ID1)の記述されたマッピング要求(Map-Request)メッセージが送信される。マッピングサーバMSでは、この要求に応答して、前記Instance ID(ID1)と紐付けられているホスト識別子EID1のペアとして、位置識別子RLOC1が探索され、時刻t22において、当該ペアの記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００４７】
時刻t22では、前記中継装置PからxTR1へ、送信元のホスト識別子および位置識別子がそれぞれEID3，RLOC3、宛先のホスト識別子および位置識別子がそれぞれEID1，RLOC1であって、Instance IDとしてID1がLISPヘッダに記述されたパケットが転送される。時刻t23では、前記xTR1においてLISPヘッダが削除され、送信元のホスト識別子がEID3、宛先のホスト識別子がEID1となった前記パケットが転送される。
【００４８】
図３は、前記VPN間通信中継装置Pの主要部の構成を示した機能ブロック図であり、本発明の説明に不要な構成は図示が省略されている。
【００４９】
中継エントリ登録部１０１には、前記時刻t3において、第１VPNに接続された第１ホストの識別子EID1および位置識別子RLOC1ならびに第２VPNに接続された第２ホストの識別子EID2および位置識別子RLOC2の対応関係が登録される。位置情報登録部１０２は、前記時刻t4，t5において、自身のホスト識別子EID3および位置識別子RLOC3を、各ホストのVPNに固有のinstance ID(ID1，ID2)と紐付けてマッピングサーバMSに登録する。
【００５０】
宛先認識部１０３は、前記時刻t10，t19において、送信元のホスト識別子およびinstance IDが記述されたパケットの受信に応答して前記中継エントリを参照する。そして、たとえば時刻t10であれば、送信元のホスト識別子EID1およびそのinstance ID(ID1)と紐付けられた宛先のホスト識別子EID2およびinstance ID(ID2)を認識する。
【００５１】
位置識別子(RLOC)認識部１０４は、時刻t11，t20において、宛先のホスト識別子およびinstance IDに対応した位置識別子を前記マッピングサーバMSから取得する。例えば時刻t11であれば、前記宛先のホスト識別子EID2およびinstance ID(ID2)に対応した位置識別子RLOC2を取得する。パケット転送部１０５は、時刻t14，t23において、前記受信したパケットを、前記取得した位置識別子RLOC2宛に転送する。
【００５２】
[実施例２]
なお、上記の実施形態では、中継装置PのEIDアドレスが固定的であるものとして説明したが、動的に設定されるようにしても良い。
【００５３】
図６は、中継装置PのEIDアドレスが動的に設定される第２実施形態の動作を示したシーケンスフローであり、前記と同一の時刻符号tが付された処理では同一または同等の処理が実行されるので、その説明は省略する。
【００５４】
本実施形態では、中継装置Pが使用可能なEIDアドレスのデータベースを当該中継装置Pに予め持たせ、時刻t3において中継エントリの登録があると、時刻taでは、中継装置PからマッピングサーバMSへ、VPN1におけるEIDの使用状況を問い合わせるためのMap-Requestが送信され、時刻bにおいて、その応答が取得される。同様に、時刻tcでは、中継装置PからマッピングサーバMSへ、VPN2におけるEIDの使用状況を問い合わせるためのMap-Requestが送信され、時刻dにおいて、その応答が取得される。
【００５５】
時刻teでは、中継装置Pにおいて、VPN1およびVPN2のいずれにおいても使用されていないEIDの一つ（例えば、EID5）が、当該中継装置Pに割り当てられるホスト識別子EIDとして決定され、時刻tfにおいてホストG1へ通知される。
【００５６】
これ以後は上記と同様の処理が実行され、時刻t4では、中継装置PからマッピングサーバMSへ、そのホスト識別子EID5、位置識別子RLOC3およびInstance ID(ID1)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID5のペアがInstance ID(ID1)と紐付けられて登録される。
【００５７】
同様に、時刻t5では、中継装置PからマッピングサーバMSへ、そのホスト識別子EID5、位置識別子RLOC3およびInstance ID(ID2)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID5のペアがInstance ID(ID2)と紐付けられて登録される。
【００５８】
[実施例3]
また、中継装置Pには、中継するVPN毎に異なるEIDを持たせることもできる。図６は、中継装置PがVPNごとに異なる固有のEIDを有する第３実施形態の動作を示したシーケンスフローであり、前記と同一の時刻符号tが付された処理では同一または同等の処理が実行されるので、その説明は省略する。
【００５９】
ここでは、VPN1用、VPN2用として、それぞれEID3，EID4が使用されるものとして説明する。これらのホスト識別子EID3，EID4は、前記第１実施形態のように、予め中継装置Pに登録されていても良いし、あるいは第２実施形態のように、マッピングサーバMSへ問い合わせて得られた応答に基づいて、未使用のEIDの中から決定しても良い。
【００６０】
時刻t3において、前記と同様に中継エントリの登録が完了すると、時刻ta，tbでは、中継装置Pから各ホストG1，R1へ、それぞれ中継装置Pのホスト識別子としてEID3，EID4が通知される。
【００６１】
時刻t4では、中継装置PからマッピングサーバMSへ、VPN1用のホスト識別子EID3、位置識別子RLOC3およびInstance ID(ID1)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID3のペアがInstance ID(ID1)と紐付けられて登録される。
【００６２】
時刻t5ａでは、中継装置PからマッピングサーバMSへ、VPN2用のホスト識別子EID4、位置識別子RLOC3およびInstance ID(ID2)の記述されたMap-Registerメッセージが送信される。マッピングサーバMSでは、前記位置識別子RLOC3およびホスト識別子EID4のペアがInstance ID(ID2)と紐付けられて登録される。
【００６３】
その後、時刻t6において、VPN1に接続されているホストG1(EID1)が、VPN2に接続されているホストR2へパケットを送信する際、ホストG1は中継装置Pのホスト識別子(EID3)宛にパケットを送信する。時刻t7では、このパケットを中継するトンネルルータxTR1からマッピングサーバMSへ、中継装置Pのホスト識別子(EID3)および送信元のInstance ID(ID1)の記述されたマッピング要求(Map-Request)メッセージが送信される。
【００６４】
マッピングサーバMSでは、前記要求に応答して、前記Instance ID(ID1)と紐付けられているテーブル上で前記ホスト識別子EID3と対応付けられている位置識別子RLOC3が検索される。時刻t8では、当該ホスト識別子EID3および位置識別子RLOC3のペアならびに前記Instance ID(ID1)がLISPヘッダに記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００６５】
時刻t9では、xTR1から中継装置Pへ、送信元のホスト識別子および位置識別子がそれぞれEID1，RLOC1、宛先のホスト識別子および位置識別子がそれぞれEID3，RLOC3であって、Instance IDとしてID1がLISPヘッダに記述されたパケットが転送される。時刻t10では、中継装置Pにおいて送信元のホスト識別子EID1およびInstance ID(ID1)のペアに基づいて前記中継エントリが探索され、これに紐付けられたホスト識別子およびInstance IDのペア[EID2 ID2]が抽出される。
【００６６】
時刻t11では、中継装置PからマッピングサーバMSへ、前記ホスト識別子EID2およびInstance ID(ID2)の記述されたマッピング要求(Map-Request)メッセージが送信される。マッピングサーバMSでは、この要求に応答して、前記Instance ID(ID2)と紐付けられているホスト識別子EID2のペアとして位置識別子RLOC2が探索され、時刻t12において、当該ペアの記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００６７】
時刻t13ａでは、前記中継装置PからxTR2へ、送信元のホスト識別子および位置識別子がそれぞれEID4，RLOC3、宛先のホスト識別子および位置識別子がそれぞれEID2，RLOC2であって、Instance IDとしてID2がLISPヘッダに記述されたパケットが転送される。時刻t14aでは、前記xTR2においてLISPヘッダが削除され、送信元のホスト識別子がEID4、宛先のホスト識別子がEID2となった前記パケットがホストR2へ転送される。
【００６８】
次いで、時刻t15aにおいて、ホストR2からホストG1へパケットを返信する際、ホストR2は中継装置Pのホスト識別子(EID4)宛にパケットを送信する。時刻t16aでは、このパケットを中継するxTR2からマッピングサーバMSへ、中継装置Pのホスト識別子(EID4)および送信元のInstance ID(ID2)の記述されたマッピング要求(Map-Request)メッセージが送信される。マッピングサーバMSでは、前記要求に応答して、前記Instance ID(ID2)と紐付けられているテーブル上で前記ホスト識別子EID4と対応付けられている位置識別子RLOC3が検索される。時刻t17aでは、当該ホスト識別子EID4および位置識別子RLOC3のペアならびに前記Instance ID(ID2)がLISPヘッダに記述されたマッピング応答(Map-Reply)メッセージが返信される。
【００６９】
時刻t18aでは、xTR2から中継装置Pへ、送信元のホスト識別子および位置識別子がそれぞれEID2，RLOC2、宛先のホスト識別子および位置識別子がそれぞれEID4，RLOC3であって、Instance IDとしてID2がLISPヘッダに記述されたパケットが転送される。時刻t19以降では、上記と同様の処理が実行される。
【符号の説明】
【００７０】
１０１…中継エントリ登録部，１０２…位置情報登録部，１０３…宛先認識部，１０４…位置識別子(RLOC)認識部，１０５…パケット転送部，EID…ホスト識別子、G1，G2，R1，R2…ホスト、MS…マッピングサーバ、P…VPN間通信中継装置、RLOC…位置識別子、xTR…トンネルルータ
【図１】
2013162466.tif 000003
【図２】
2013162466.tif 000004
【図３】
2013162466.tif 000005
【図４】
2013162466.tif 000006
【図５】
2013162466.tif 000007
【図６】
2013162466.tif 000008
【図７】
2013162466.tif 000009