特許 6417086 接続制御装置、中継装置、接続制御方法、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6417086

(24)【登録日】2018年10月12日

(45)【発行日】2018年10月31日

(54)【発明の名称】接続制御装置、中継装置、接続制御方法、及びプログラム

(51)【国際特許分類】

   H04L 12/723 20130101AFI20181022BHJP

   H04L 12/717 20130101ALI20181022BHJP

   H04L 12/70 20130101ALI20181022BHJP

【ＦＩ】

   H04L12/723

   H04L12/717

   H04L12/70 D

【請求項の数】8

【全頁数】14

(21)【出願番号】特願2013-185529(P2013-185529)

(22)【出願日】2013年9月6日

(65)【公開番号】特開2015-53610(P2015-53610A)

(43)【公開日】2015年3月19日

【審査請求日】2016年1月22日

【前置審査】

(73)【特許権者】

【識別番号】399035766

【氏名又は名称】エヌ・ティ・ティ・コミュニケーションズ株式会社

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(72)【発明者】

【氏名】波多 浩昭

(72)【発明者】

【氏名】上水流 由香

【審査官】 野元 久道

(56)【参考文献】

【文献】 国際公開第２０１３／０５９６８３（ＷＯ，Ａ１）

【文献】 国際公開第２０１２／０９６１３１（ＷＯ，Ａ１）

【文献】 国際公開第２０１０／０９０１８２（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７２３

Ｈ０４Ｌ １２／７０

Ｈ０４Ｌ １２／７１７

(57)【特許請求の範囲】

【請求項1】

仮想リンクで接続された複数の中継装置により、トンネル接続装置である第１の通信装置と、トンネル終端装置である第２の通信装置との間の通信を中継するように構成される通信ネットワークにおいて用いられる接続制御装置であって、
前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定手段と、
前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定手段と、
前記中継装置決定手段により決定された中継装置の情報を前記第１の通信装置に通知する通知手段とを備え、
前記第１の通信装置と前記第２の通信装置は、トンネル接続することで仮想ネットワークを構成する通信装置である
ことを特徴とする接続制御装置。

【請求項2】

前記経路決定手段により決定された経路のパスを設定するために、当該経路上の各中継装置に通信情報を送信する通信情報設定手段
を備えることを特徴とする請求項１に記載の接続制御装置。

【請求項3】

前記中継装置決定手段は、前記第１の通信装置と中継装置との間の距離、又は、これらの装置の属するＩＳＰに基づいて決定を行う
ことを特徴とする請求項１又は２に記載の接続制御装置。

【請求項4】

前記経路決定手段は、前記中継装置から各仮想リンクの通信状態情報を受信し、当該通信状態情報に基づいて前記経路を決定する
ことを特徴とする請求項１ないし３のうちいずれか１項に記載の接続制御装置。

【請求項5】

前記第１の通信装置は前記決定された中継装置と仮想リンクにより接続し、当該仮想リンク、及び前記中継装置間の仮想リンクはＩＰトンネルである
ことを特徴とする請求項１ないし４のうちいずれか１項に記載の接続制御装置。

【請求項6】

請求項１ないし５のうちいずれか１項に記載の通信ネットワークにおいて用いられる前記中継装置であって、
前記接続制御装置から通信情報を受信し、当該通信情報に従って前記経路上の隣接する中継装置に前記仮想リンクを介してパケットを転送するパケット通信処理手段
を備えることを特徴とする中継装置。

【請求項7】

コンピュータを、請求項１ないし５のうちいずれか１項に記載の接続制御装置における各手段として機能させるためのプログラム。

【請求項8】

仮想リンクで接続された複数の中継装置により、トンネル接続装置である第１の通信装置と、トンネル終端装置である第２の通信装置との間の通信を中継するように構成される通信ネットワークに対し、接続制御装置が実行する接続制御方法であって、
前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定ステップと、
前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定ステップと、
前記中継装置決定ステップにより決定された中継装置の情報を前記第１の通信装置に通知する通知ステップとを備え、
前記第１の通信装置と前記第２の通信装置は、トンネル接続することで仮想ネットワークを構成する通信装置である
ことを特徴とする接続制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、オーバーレイネットワーク等の仮想ネットワークに関するものであり、特に、仮想ネットワークを構成するリンクの接続経路を選択することを可能とする技術を提供することを目的とする。

【背景技術】

【0002】

近年、トンネリング技術を活用した種々のオーバーレイネットワーク技術が用いられている。オーバーレイネットワークとは、あるネットワーク上に仮想的に構築された他のネットワークのことであり、本明細書では、これを仮想ネットワークと呼んでいる。

【0003】

例えば特許文献１には、トンネル接続装置とトンネル終端装置間でトンネル接続を行うことで仮想ネットワークを構築する技術が記載されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１３−５１１０号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

特許文献１等に記載された従来の仮想ネットワークにおけるトンネリングは、ユーザ端末等から出力されたＩＰパケット、イーサフレーム等をＩＰヘッダでカプセリングして、インターネットに転送することで実現される。

【0006】

ここで、一般に、インターネットにおけるＩＰパケットの転送経路を自由に選択することはできないことから、例えば、仮想ネットワークを構成しているトンネル接続装置とトンネル終端装置との間のインターネットでのＩＰパケット転送経路の途中に、輻輳しているポイントがあり、そのためにトンネル通信のスループットが低下している場合でも、その輻輳を回避することはできなかった。

【0007】

本発明は上記の点に鑑みてなされたものであり、仮想ネットワークにおける通信の経路を選択することを可能とする技術を提供することを目的とする。

【課題を解決するための手段】

【0008】

本発明の一実施形態によれば、仮想リンクで接続された複数の中継装置により、トンネル接続装置である第１の通信装置と、トンネル終端装置である第２の通信装置との間の通信を中継するように構成される通信ネットワークにおいて用いられる接続制御装置であって、
前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定手段と、
前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定手段と、
前記中継装置決定手段により決定された中継装置の情報を前記第１の通信装置に通知する通知手段とを備え、
前記第１の通信装置と前記第２の通信装置は、トンネル接続することで仮想ネットワークを構成する通信装置である
ことを特徴とする接続制御装置が提供される。

【発明の効果】

【0009】

本発明の一実施形態によれば、仮想ネットワークにおける通信の経路を選択することを可能とする技術が提供される。

【図面の簡単な説明】

【0010】

【図1】本発明の実施の形態における通信システムの全体構成図である。

【図2】パケット転送方法を説明するための図である。

【図3】接続制御装置１０の機能構成図である。

【図4】トンネル接続装置２０の機能構成図である。

【図5】トンネル終端装置３０の機能構成図である。

【図6】中継装置４０の機能構成図である。

【図7】通信システムの動作例を説明するための図である。

【図8】接続制御装置１０における処理を示すフローチャートである。

【発明を実施するための形態】

【0011】

以下、図面を参照して本発明の実施の形態を説明する。なお、以下で説明する実施の形態は一例に過ぎず、本発明が適用される実施の形態は、以下の実施の形態に限られるわけではない。例えば、本実施の形態は、トンネル接続を行うトンネル接続装置２０とトンネル終端装置３０間の通信を複数の中継装置４０で中継する形態を例として説明しているが、本発明の適用先はこの形態に限られるわけではなく、パケット通信を行う通信装置間の通信の中継全般に適用することが可能である。

【0012】

（システム構成）
図１に、本発明の実施の形態における通信システムの全体構成図を示す。図１に示すように、本実施の形態における通信システムは、トンネル接続装置２０、トンネル終端装置３０、中継装置４１〜４４、接続制御装置１０を有する。各装置は、インターネット等のＩＰネットワークに接続されている。トンネル接続装置２０にはユーザ端末５０（クライアント機器）が接続されているが、ユーザ端末５０の中にトンネル接続装置２０の機能を含む形態を採用してもよい。トンネル終端装置３０には、サーバや他のユーザ端末等が接続される。なお、図１には、代表として、１つのトンネル終端装置２０、及び１つのトンネル接続装置３０を示しているが、実際にはそれぞれ複数の装置が存在してよい。また、中継装置の数が４つであることも一例に過ぎない。

【0013】

トンネル接続装置２０とトンネル終端装置３０との間では、例えば特許文献１に記載されているＬ２モード、Ｌ３モード等の方式により、トンネル接続がなされ、仮想ネットワークが構築される。このトンネルはパスと呼んでもよい。ただし、本実施の形態では、トンネル通信のパケットが、中継装置４１〜４４を経由する。以降、中継装置４１〜４４の中の特定の中継装置を指さない場合、中継装置４０と記述する。

【0014】

各中継装置４０は、トンネル接続装置２０とトンネル終端装置３０との間の通信の中継を行う装置である。本実施の形態において、中継装置４０はフルメッシュで接続されているがフルメッシュでなくてもよい。また、１つの中継装置４０がトンネル接続装置２０と接続され、１つの中継装置４０がトンネル接続装置３０と接続される。図１では、トンネル接続装置２０が中継装置４１に接続され、トンネル終端装置３０が中継装置４２に接続される例を示している。

【0015】

本実施の形態において、トンネル接続装置２０と中継装置４１との間、中継装置４０間、中継装置４２とトンネル終端装置３０との間はそれぞれＩＰトンネルで接続されることで仮想的なリンク（仮想リンク）を構成している。

【0016】

本実施の形態では、トンネル接続装置２０、中継装置４０、及びトンネル終端装置３０にラベルを設定することで、トンネル接続装置２０とトンネル終端装置３０との間のパス（仮想的なコネクション）が構築される。また、本実施の形態では、トンネル接続装置２０は地理的に近い中継装置４１に接続され、同様に、トンネル終端装置３０も地理的に近い中継装置４２に接続されるとともに、トンネル接続装置２０とトンネル終端装置３０との間のパスが経由する中継装置４０の経路については、中継装置間のリンク状態等から最適な経路が選択される。

【0017】

接続制御装置１０は、トンネル接続装置２０／トンネル終端装置３０に対して地理的に近い中継装置４０を決定し、当該中継装置４０の情報をＦｉｒｓｔＨｏｐ中継装置としてトンネル接続装置２０／トンネル終端装置３０に通知したり、各中継装置４０からリンク状態の観測結果を受信し、リンク状態に基づき最適な経路を計算し、パス設定（ラベル配布）を行う機能を含む装置である。

【0018】

図２を参照して、本実施の形態におけるパケット転送について説明する。図２は、トンネル接続装置２０とトンネル終端装置３０間のラベルによるパスが３つの中継装置１〜３を経由するように設定されている例を示しており、装置間のパケット転送は仮想リンク（ＩＰトンネル）を介して行われる。また、図２では、トンネル終端装置３０内にラベル処理機能が含まれている例を示している。

【0019】

図２において、各装置の上側には、ラベル情報配布により設定されたラベルとネクストホップの情報が記載されている。例えば、「１０−＞２０：中継装置２」と記述されている場合、入力パケットに付されているラベルが１０であれば、ラベルを２０に付け替えて、パケットをネクストホップである中継装置２に転送することを示している。

【0020】

図２において、まず、トンネル接続装置２０において、ユーザ端末５０側から出力されたパケットに所定のヘッダ（ＶＮ）が付される。このヘッダは、仮想ＮＷヘッダであり、メタ情報等が記述されるヘッダである。ただし、このヘッダは必須ではない。また、ヘッダが付されるパケットは、例えばＬ２モードであればイーサフレームであり、Ｌ３モードであれば、ソースＩＰアドレスが所定のＩＰアドレスに置換されたＩＰパケットである。

【0021】

次に、トンネル接続装置２０において、パケットにラベル１０が付され、パケットは中継装置１に転送される。

【0022】

中継装置１が受信したパケットは、設定に従って、ラベル１０がラベル２０に交換され、中継装置２に転送される。中継装置２が受信したパケットは、設定に従って、ラベル２０がラベル３０に交換され、中継装置３に転送される。中継装置３が受信したパケットは、設定に従って、ラベル３０がラベル４０に交換され、トンネル終端装置３０に転送される。トンネル終端装置３０が受信したパケットは、設定に従って、ラベル４０が取り除かれるとともに、仮想ＮＷヘッダも取り除かれて、元のパケットの宛先であるサーバ等に転送される。

【0023】

図２は、トンネル接続装置２０からトンネル終端装置３０へのパケット転送を示しているが、トンネル終端装置３０からトンネル接続装置２０へのパケット転送も同様に行われる。

【0024】

（装置構成）
次に、本実施の形態に係る各装置の機能構成例を説明する。

【0025】

図３に、接続制御装置１０の機能構成図を示す。図３に示すように、接続制御装置１０は、制御通信処理部１１、登録情報格納部１２、設定情報格納部１３、リンク状態格納部１５、接続先決定部１６、接続中継装置決定部１７、経路決定部１８、通信情報設定部１９を有する。各機能部の機能概要は以下のとおりである。

【0026】

制御通信処理部１１は、トンネル接続装置２０、トンネル終端装置３０、中継装置４０等の制御対象となる装置との間で制御情報の送受信を行う。登録情報格納部１２は、トンネル終端装置のＩＤと位置情報（アドレス情報）を格納する。設定情報格納部１３は、トンネル接続装置のＩＤ毎に、トンネル接続装置のトンネル接続先となるトンネル終端装置のＩＤが格納されるとともに、各中継装置４０の地理的位置情報やアドレス情報等が格納される。これらの情報は予め管理者等により設定される情報である。

【0027】

リンク状態格納部１５は、中継装置間のリンク毎に、スループット、遅延等のリンク状態情報を格納する。接続先決定部１６は、設定情報格納部１３を検索することにより、トンネル接続装置２０の接続先となるトンネル終端装置３０を決定する。接続中継装置決定部１７は、トンネル接続装置２０／トンネル終端装置３０が接続すべき最適な中継装置４０を決定する。経路決定部１８は、トンネル接続装置２０に接続される中継装置４０と、トンネル終端装置３０に接続される中継装置４０との間での中継装置の最適な経路を決定する。また、経路決定部１８は、トンネル接続装置２０とトンネル終端装置３０間での中継装置の最適な経路を決定することもできる。

【0028】

通信情報設定部１９は、接続中継装置決定部１７、及び経路決定部１８により決定された経路等に基づくパス（仮想コネクション）を設定するために、経路上の各装置にラベル情報等を配布する。ラベルは通信情報の例である。なお、接続制御装置１０は、１つの装置（コンピュータ）で実現してもよいし、複数の装置で実現してもよい。

【0029】

本実施の形態に係る接続制御装置１０は、ＣＰＵ、記憶装置等からなるコンピュータに、接続制御装置１０の各機能部の機能を実現するためのプログラムを実行させることにより実現できる。当該プログラムは可搬メモリ等の記録媒体からコンピュータにインストールすることとしてもよいし、ネットワーク上のサーバからダウンロードすることとしてもよい。

【0030】

図４に、トンネル接続装置２０の機能構成図を示す。図４に示すように、トンネル接続装置２０は、制御通信処理部２１、ラベル情報格納部２２、トンネル通信処理部２３、ラベル処理部２４を有する。

【0031】

制御通信処理部２１は、接続制御装置１０と制御情報の送受信を行う。ラベル情報格納部２２は、接続制御装置１０から受信したラベル情報等を格納する。トンネル通信処理部２３は、例えば、特許文献１に示すＬ２モード、Ｌ３モード等のトンネル通信を行う機能部である。例えば、Ｌ３モードであれば、ユーザ端末から受信したＩＰパケットのソースアドレスを置換し、置換したパケットに所定のヘッダを付ける等の処理を行う。ただし、中継装置４０を用いる本実施の形態では、トンネル通信処理部２３は、トンネル終端装置３０との間でＩＰトンネル通信を行うのではなく、ラベル処理部２４でのラベル処理を経て、接続制御装置１０の接続中継装置決定部１７により決定された中継装置４０との間でＩＰトンネル通信を行う。ラベル処理部２４は、パケットへのラベル付加を行って、リンク（ＩＰトンネル）にパケットの送付を行うとともに、ラベル付きパケットを受信したときに、ラベルを除去する等の処理を行う。

【0032】

トンネル接続装置２０は、コンピュータ（ＣＰＵ、メモリ等を含む構成を有する通信装置を含む）に、各機能部に対応するプログラムを実行させることにより実現できる。

【0033】

図５に、トンネル終端装置３０の機能構成図を示す。図５に示すように、トンネル終端装置３０は、制御通信処理部３１、ラベル情報格納部３２、トンネル通信処理部３３、ラベル処理部３４を有する。

【0034】

制御通信処理部３１は、接続制御装置１０との間で制御情報の送受信を行う。ラベル情報格納部３２は、接続制御装置１０から受信したラベル情報等を格納する。トンネル通信処理部３３は、例えば、特許文献１に示すＬ２モード、Ｌ３モード等のトンネル通信を行う機能部である。ただし、中継装置４０を用いる本実施の形態では、トンネル通信処理部３３は、トンネル接続装置２０との間でＩＰトンネル通信を行うのではなく、ラベル処理部３４でのラベル処理を経て、接続制御装置１０の接続中継装置決定部１７により決定された中継装置４０との間でＩＰトンネル通信を行う。ラベル処理部３４は、パケットへのラベル付加を行って、リンク（ＩＰトンネル）にパケットの送付を行うとともに、ラベル付きパケットを受信したときに、ラベルを除去する等の処理を行う。

【0035】

なお、図５に示す例は、トンネル終端装置３０内にラベル処理機能を含む例である。図５の構成に代えて、ラベル処理機能をトンネル終端装置３０の外部に備えることしてもよい。この場合、トンネル終端装置３０の直前に１つの中継装置４０を備えることと同等である。

【0036】

トンネル終端装置３０は、コンピュータ（ＣＰＵ、メモリ等を含む構成を有する通信装置を含む）に、各機能部に対応するプログラムを実行させることにより実現できる。

【0037】

図６に、中継装置４０の機能構成図を示す。図６に示すように、中継装置４０は、制御通信処理部４０１、ラベル情報格納部４０２、パケット通信処理部４０３、リンク状態監視部４０４を有する。

【0038】

制御通信処理部４０１は、接続制御装置１０との間で制御情報の送受信を行う。ラベル情報格納部４０２は、接続制御装置１０から受信したラベル情報等を格納する。パケット通信処理部４０３は、ラベル情報格納部４０２に格納されたラベル情報等を参照することにより、他の中継装置４０やトンネル接続装置２０／トンネル終端装置３０とパケットの送受信を行う。リンク状態監視部４０４は、例えば他の中継装置やトンネル接続装置２０／トンネル終端装置３０とｐｉｎｇの送受信を行うことにより、リンク状態（スループット、遅延等）を取得し、接続制御装置１０に報告する。

【0039】

中継装置４０は、コンピュータ（ＣＰＵ、メモリ等を含む構成を有する通信装置を含む）に、各機能部に対応するプログラムを実行させることにより実現できる。

【0040】

（システムの動作例）
以下、トンネル接続装置２０が、新たに接続を開始する場合におけるシステムの動作例を図７と図８を参照して説明する。

【0041】

以下で説明する動作の前提として、各中継装置４０は、例えば定期的に、リンク状態監視部４０４により、他の中継装置との間でｐｉｎｇの送受信を行って、各リンクのスループットと遅延を測定し、これらの値をリンク状態情報として接続制御装置１０に報告し、当該リンク状態情報が接続制御装置１０のリンク状態格納部１５に格納されているものとする。また、本実施の形態では、接続先となる予定のトンネル終端装置３０は、接続制御装置１０に対して登録処理を既に行っており、接続制御装置１０には、トンネル終端装置３０のＩＤと位置情報（ＩＰアドレス）が既に登録されているものとする。

【0042】

図７に示すように、まず、トンネル接続装置２０は、制御通信処理部２１によりパス設定要求を接続制御装置１０に送信する（ステップ１）。パス設定要求には、トンネル接続装置２０のＩＤと、ＩＰアドレス（中継装置４０とリンク接続する側のＩＰアドレス）が含まれる。

【0043】

パス設定要求を受信した接続制御装置１０は、トンネル接続装置２０とトンネル終端装置３０間のトンネル通信のための最適パスの選択と各装置への設定を行う（ステップ２）。ここでの処理を、図８のフローチャートに示す手順に沿って説明する。

【0044】

まず、接続先決定部１６が、設定情報格納部１３を参照することにより、接続先のトンネル終端装置３０のＩＤを検出し、当該トンネル終端装置３０を接続先として決定する（ステップ２１）
次に、接続中継装置決定部１７は、トンネル接続装置２０が、ＩＰトンネルングでリンク接続するべき最適な中継装置４０（本例では、中継装置４１になる）を決定する（ステップ２２）。本実施の形態では、一例として、トンネル接続装置２０から地理的に最も近い中継装置４０を最適な中継装置としている。そこで、接続中継装置決定部１７は、例えばＧｅｏＩＰの技術を用いて、トンネル接続装置２０のＩＰアドレスからトンネル接続装置２０の存在場所を取得し、設定情報格納部１３に格納されている各中継装置４０の位置情報を用いて、トンネル接続装置２０と各中継装置４０との距離を計算し、最も短い距離にある中継装置４１をリンク接続する中継装置であると決定する。同様にして、接続中継装置決定部１７は、トンネル終端装置３０のＩＰアドレスを用いて、トンネル終端装置３０とリンク接続するべき最適な中継装置４０（本例では中継装置４２になる）を決定する。なお、トンネル終端装置３０が固定的に設置されることが想定される場合、トンネル終端装置３０にとっての最適な中継装置４０を予め決定しておき、設定情報格納部１３にその中継装置４０の情報を格納しておいてもよい。

【0045】

また、上記の例では、最適な中継装置４０を選択する基準として距離を用いているがこれは一例に過ぎず、例えば、中継装置４０が属するＩＳＰに基づいて最適な中継装置４０を選択してもよい。例えば、トンネル接続装置２０／トンネル終端装置３０のＩＳＰと同じＩＳＰの中継装置４０を選択する、トンネル接続装置２０／トンネル終端装置３０のＩＳＰと異なるＩＳＰであるが、ＩＳＰ間の通信容量の大きい中継装置４０を選択する、こと等が考えられる。また、距離とＩＳＰの両方を考慮して最適な中継装置４０を選択してもよい。

【0046】

次に、経路決定部１８は、中継装置４１から中継装置４２間での最適な中継装置４０の経路を決定する（ステップ２３）。経路の決定方法には種々の方法があるが、例えば、経路決定部１８は、リンク状態格納部１５に格納されたリンク毎の遅延を用いて、中継装置４１から中継装置４２までの遅延が最小となる経路を最適経路であると決定する。また、スループットが予め定めた値以上であるリンクのみを用いるという条件で、遅延が最小となる経路を最適経路として決定してもよい。本例では、中継装置４１と中継装置４２とを直接リンクで結ぶ経路が最適経路であると決定される。

【0047】

なお、経路決定部１８は、トンネル接続装置２０／トンネル終端装置３０と中継装置４０との間の距離、及び中継装置４０間のリンク状態に基づいて、トンネル接続装置２０からトンネル終端装置３０への経路を決定することとしてもよい。この場合、接続中継装置決定部１７を備えなくてもよい。

【0048】

通信情報設定部１９は、上記のようにして決定された経路でパス（仮想的コネクション）が設定されるように、制御通信処理部１１を介して、経路上の各中継装置４０にラベル情報を配布する（ステップ２４）。具体的には、例えば図２に示したように、入力ラベル、出力ラベル、及びネクストホップの情報が経路上の各中継装置に配布される。ネクストホップの情報は、例えば、ネクストホップとなる中継装置４０のアドレス情報（ＩＰアドレス等）として与えられる。

【0049】

ラベル情報を受信した経路上の各中継装置４０は、ラベル情報をラベル情報格納部４０２に格納する。パケット通信時に、パケット通信処理部４０３が当該ラベル情報を参照することで、図２に示したようなラベルに基づくパケット転送を行う。

【0050】

次に、接続制御装置１０の通信情報設定部１９は、制御通信処理部１１を介して、パス設定応答をトンネル接続装置２０に返す（ステップ２５）。パス設定応答には、ラベル情報と中継装置４１のアドレス情報（ＩＰアドレス／ポート）等が含まれる。これらの情報は、トンネル接続装置２０のラベル情報格納部２２に格納される。

【0051】

以上の処理により、トンネル接続のためのパス設定が完了し、トンネル接続装置２０はトンネル通信（ユーザ通信）を開始し（図８のステップ３）、図２に示したようにしてパケットの転送が行われる。

【0052】

上記のように、トンネル接続装置２０とトンネル終端装置３０との間の通信を仮想リンクにより接続された中継装置４０により中継するようにしたので、複数の中継装置４０を接続する経路を適切に選択することが可能となり、トンネル接続装置２０とトンネル終端装置３０との間のアンダーレイネットワークの特定のポイントで輻輳が発生しているような場合でも、当該輻輳を回避することが可能となる。

【0053】

上記の例では、トンネル接続装置２０からトンネル終端装置３０への経路の決定及び設定について示したが、トンネル終端装置３０からトンネル接続装置２０への経路も同様に決定され、設定が行われる。実際には、両方向の経路の決定及び設定が同時に行われる。なお、トンネル終端装置３０からトンネル接続装置２０への経路は、トンネル接続装置２０からトンネル終端装置３０への経路と同じでもよいし、異なっていてもよい。

【0054】

また、上記の例は、トンネル接続装置２０が接続を開始する場合の動作例であるが、トンネル接続装置２０とトンネル終端装置３０がトンネル接続をしているときに、接続制御装置１０が、リンク状態情報に基づいて通信経路のパスのスループットもしくは遅延性能の劣化（所定の値よりも悪くなる等）を検出した場合に、再度経路決定を行って、新たな経路で中継装置区間におけるパス設定を行い、パス設定完了後に、現在のパスから新たなパスに切り替えを行うようにしてもよい。

【0055】

本実施の形態では、接続制御装置１０の装置構成として図３に例を示したが、装置構成は図３に限られるわけではなく、本発明に係る技術を実施できる構成であればどのような構成でもよい。例えば、接続制御装置を、仮想リンクで接続された複数の中継装置により第１の通信装置と第２の通信装置との間の通信を中継するように構成される通信ネットワークにおいて用いられる接続制御装置であって、前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定手段と、前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定手段と、前記中継装置決定手段により決定された中継装置の情報を前記第１の通信装置に通知する通知手段とを備えるように構成してもよい。

【0056】

前記接続制御装置は、例えば、前記経路決定手段により決定された経路のパスを設定するために、当該経路上の各中継装置に通信情報を送信する通信情報設定手段を備える。前記中継装置決定手段は、例えば、前記第１の通信装置と中継装置との間の距離、又は、これらの装置の属するＩＳＰに基づいて決定を行う。また、前記経路決定手段は、前記中継装置から各仮想リンクの通信状態情報を受信し、当該通信状態情報に基づいて前記経路を決定するようにしてもよい。

【0057】

前記第１の通信装置は前記決定された中継装置と仮想リンクにより接続し、当該仮想リンク、及び前記中継装置間の仮想リンクは例えばＩＰトンネルである。また、前記第１の通信装置と前記第２の通信装置は、例えば、トンネル接続することで仮想ネットワークを構成する通信装置である。
明細書には以下の事項が開示されている。
（第１項）
仮想リンクで接続された複数の中継装置により第１の通信装置と第２の通信装置との間の通信を中継するように構成される通信ネットワークにおいて用いられる接続制御装置であって、
前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定手段と、
前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定手段と、
前記中継装置決定手段により決定された中継装置の情報を前記第１の通信装置に通知する通知手段と
を備えることを特徴とする接続制御装置。
（第２項）
前記経路決定手段により決定された経路のパスを設定するために、当該経路上の各中継装置に通信情報を送信する通信情報設定手段
を備えることを特徴とする第１項に記載の接続制御装置。
（第３項）
前記中継装置決定手段は、前記第１の通信装置と中継装置との間の距離、又は、これらの装置の属するＩＳＰに基づいて決定を行う
ことを特徴とする第１項又は第２項に記載の接続制御装置。
（第４項）
前記経路決定手段は、前記中継装置から各仮想リンクの通信状態情報を受信し、当該通信状態情報に基づいて前記経路を決定する
ことを特徴とする第１項ないし第３項のうちいずれか１項に記載の接続制御装置。
（第５項）
前記第１の通信装置は前記決定された中継装置と仮想リンクにより接続し、当該仮想リンク、及び前記中継装置間の仮想リンクはＩＰトンネルである
ことを特徴とする第１項ないし第４項のうちいずれか１項に記載の接続制御装置。
（第６項）
前記第１の通信装置と前記第２の通信装置は、トンネル接続することで仮想ネットワークを構成する通信装置である
ことを特徴とする第１項ないし第５項のうちいずれか１項に記載の接続制御装置。
（第７項）
第１項ないし第６項のうちいずれか１項に記載の通信ネットワークにおいて用いられる前記中継装置であって、
前記接続制御装置から通信情報を受信し、当該通信情報に従って前記経路上の隣接する中継装置に前記仮想リンクを介してパケットを転送するパケット通信処理手段
を備えることを特徴とする中継装置。
（第８項）
コンピュータを、第１項ないし第６項のうちいずれか１項に記載の接続制御装置における各手段として機能させるためのプログラム。
（第９項）
仮想リンクで接続された複数の中継装置により第１の通信装置と第２の通信装置との間の通信を中継するように構成される通信ネットワークに対し、接続制御装置が実行する接続制御方法であって、
前記第１の通信装置が接続するべき中継装置を前記複数の中継装置の中から決定する中継装置決定ステップと、
前記第１の通信装置と前記第２の通信装置との間の通信が経由する前記中継装置の経路を決定する経路決定ステップと、
前記中継装置決定ステップにより決定された中継装置の情報を前記第１の通信装置に通知する通知ステップと
を備えることを特徴とする接続制御方法。

【0058】

本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。

【符号の説明】

【0059】

１０ 接続制御装置
２０ トンネル接続装置
３０ トンネル終端装置
４１〜４４ 中継装置
５０ ユーザ端末
１１ 制御通信処理部
１２ 登録情報格納部
１３ 設定情報格納部
１５ リンク状態格納部
１６ 接続先決定部
１７ 接続中継装置決定部
１８ 経路決定部
１９ 通信情報設定部
２１ 制御通信処理部
２２ ラベル情報格納部
２３ トンネル通信処理部
２４ ラベル処理部
３１ 制御通信処理部
３２ ラベル情報格納部
３３ トンネル通信処理部
３４ ラベル処理部
４０１ 制御通信処理部
４０２ ラベル情報格納部
４０３ パケット通信処理部
４０４ リンク状態監視部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】