JP5444566B2 - 接続制御装置、接続制御方法およびプログラム - Google Patents

Description

本発明は、通信ノードの接続を制御する接続制御装置、接続制御方法およびプログラムに関する。

現在、さまざまな通信網（ネットワーク）が整備され、それらのネットワークにてさまざまなサービス提供されている。これらのネットワークでは、それぞれ互いに異なるアドレス体系で接続や経路制御が管理されている。

例えば、電話網でのアドレス体系は、０ＡＢ〜Ｊ番号であり、またインターネットでのアドレス体系は、ＩＰｖ４アドレスやＩＰｖ６アドレスである。

さらに近年、インターネット上でオーバレイネットワークと呼ばれる論理網構築技術が発展し、独自のアドレス体系、ネットワーク体系でＰ２Ｐ（Ｐｅｅｒ ｔｏ Ｐｅｅｒ）ファイル共有や通話サービスなどが行われている。

また、利用者が利用する通信端末も高度化し、複数ネットワークへの接続能力を有することが一般的になってきている。

例えば、近年のスマートフォンでは、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等によるインターネットと、３Ｇ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ）等の携帯電話網との両方に接続でき、携帯電話網を介した通話や、インターネットを介した通話やデータ転送が可能となっている。

こうした状況では、利用者は、利用するネットワークを手動もしくは自動で切り替え、適切な通信環境を選択することが可能となる。

しかし、上述したように、ネットワーク毎にアドレス体系が互いに異なるため、同一の通信端末でネットワークの切り替えを行う場合、通信端末とアドレスとの対応付けが必要となる。しかし、インターネットの場合、自宅や外出先など接続場所によって使用するアドレスが異なることがあるため、アドレスの対応表をあらかじめ用意しておくことは困難である。

そこで、通信端末を一意に識別する識別情報であるＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を設け、接続するネットワークのアドレスはロケータという形で動的に対応付けを管理し、ＩＤ指定で通信を行う方式が提案されている（例えば、非特許文献１、２参照。）。

非特許文献１、非特許文献２に開示されているＮｏｄｅ ＩＤ Ａｒｃｈｉｔｅｃｔｕｒｅでは、コアネットワークを最上位とし、互いに異なるアドレス体系を有する異種ネットワークを階層的に接続する構成を取る。通信端末はネットワーク参加時に、自身のＦＱＤＮ（Ｆｕｌｌｙ−Ｑｕａｌｉｆｉｅｄ Ｄｏｍａｉｎ Ｎａｍｅ）とロケータとをネットワークの境界に位置する境界ルータに登録する。境界ルータは、登録情報を上位ネットワークへ伝搬する。ある通信端末Ａが、通信端末Ａが存在するネットワークとは別のネットワークに存在する通信端末Ｂと通信する場合、通信端末ＢのＦＱＤＮから通信端末ＢのＮｏｄｅＩＤと境界ルータとを取得する。通信端末Ａは、それらの情報をＮｏｄｅＩＤヘッダと呼ばれる特別なヘッダに格納し、自身のデフォルト境界ルータへパケットを送信する。その送信されたパケットを受信したデフォルト境界ルータは、ＮｏｄｅＩＤヘッダの情報に基づいて、どこへ当該パケットを転送するかを決定する。

"A Node Identity Internetworking Architecture", Ahlgren, B. Arkko, J. Eggert, L. Rajahalme, J., INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, 23-29 April 2006, On page(s): 1-6 "Node Identity Internetworking Architecture", S. Schuetz他, draft-schuetz-nid-arch-00, Internet Engineering Task Force(IETF) Internet Draft, September 14, 2007

上述したＮｏｄｅ ＩＤ Ａｒｃｈｉｔｅｃｔｕｒｅでは、異種ネットワークを階層化して接続する構成を取っており、最上位のコアネットワークには全ての情報が集約される。そのため、コアネットワークでは制御情報やパケット転送の負荷が他のネットワークよりも大きくなってしまう。

また、異種ネットワーク間でもっと近い通信経路がある場合であっても、上位ネットワークを経由してパケットが転送されることで、通信経路長が長くなってしまい、その結果、通信遅延の増加や、リソースの浪費が生じてしまう。

さらに、コアネットワークが震災等なんらかの障害によって分断された場合、他のネットワーク間通信に悪影響を及ぼしてしまう。

こうした負荷や障害リスクの偏りを少なくするためには、異種ネットワークを階層的ではなく、互いに対等な関係でフラットに相互接続することが望ましい。

しかし、トポロジー（接続構成）が互いに異なる異種ネットワークをどのように繋げば効率的な異種ネットワーク間通信ができるかを知ること、つまり、効率的な異種ネットワーク間の接続ポイントを選択するためには、流れるトラフィックの量や宛先を基に接続相手のネットワークの最短通信経路の計算を行うなど、膨大な情報を用いて多くの計算を行わなければならないという問題点がある。

また、異種ネットワークを互いに接続する接続ポイントの数が多くなると、異種ネットワーク間の通信経路の計算に必要な情報が増大してしまう。それを避けるためには、できるだけ効果が高い少数の接続ポイントを選択しなければならないという問題点がある。

本発明の目的は、上述した課題を解決する接続制御装置、接続制御方法およびプログラムを提供することである。

本発明の接続制御装置は、
互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御装置であって、
前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得する指標情報取得部と、
前記指標情報取得部が取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを接続ポイントとして選択する接続ポイント選択部と、
前記接続ポイント選択部が選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定する転送処理設定部とを有する。

また、本発明の接続制御方法は、
互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御方法であって、
前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得するステップと、
前記取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを選択するステップと、
前記選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定するステップとを有する。

また、本発明のプログラムは、
互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御装置に実行させるためのプログラムであって、
前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得する手順と、
前記取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを選択する手順と、
前記選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定する手順とを実行させる。

以上説明したように、本発明においては、複数のネットワークを跨いだ通信経路の計算を行わずに、コスト削減効果の高い異種ネットワークを互いに接続する接続ポイントを選択することができる。

本発明の接続制御装置を用いた通信システムの第１の実施の形態を示す図である。 図１に示したマッピングサーバーにて記憶されているＩＤとロケータとの対応付けの一例を示す図である。 本発明の接続制御装置を用いた通信システムの第２の実施の形態を示す図である。 本発明の接続制御装置を用いた通信システムの第３の実施の形態を示す図である。 本発明の接続制御装置の内部構成の一例を示す図である。 図５に示した接続制御装置における接続制御方法を説明するためのフローチャートである。 図１に示した形態において、通信ノードのネットワークにおける隣接ノード数を示す図である。 図１に示した形態において、通信ノードの全ネットワークおよび各ネットワークのペアにおける自身のユニークな隣接ノード数を示す図である。 図１に示した形態において、通信ノードのネットワークにおける互いに重複していない隣接ノード数を示す図である。 図１に示した形態において、ネットワークのペアにおける互いに重複していない隣接ノード数、ユニークな隣接ノード数及びのべ隣接ノード数を示す図である。 図１に示した形態において、全ネットワークにおける互いに重複していない隣接ノード数、ユニークな隣接ノード数及びのべ隣接ノード数を示す図である。 図１に示した形態において、全ネットワークおよび各ネットワークのペアにおける隣接ノード数の偏差を示す図である。

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

図１は、本発明の接続制御装置を用いた通信システムの第１の実施の形態を示す図である。

本形態は図１に示すように、本発明の接続制御装置１２と、マッピングサーバー１１と、それぞれ固有のアドレス体系を有し、経路制御されるネットワーク４００，５００，６００と、通信機能を有する通信端末である端末２１，２２，２３とから構成されている。また、ネットワーク４００，５００，６００は、それぞれ通信ノード３０〜３ａおよびそれらを互いに接続するリンクとから構成されている。なお、図１では、説明の便宜上、すべての通信ノード３０〜３ａが、全てのネットワーク４００，５００，６００と接続されている。ただし、本発明において、ある通信ノードが全てのネットワーク４００，５００，６００と接続されている必要は無い。ある通信ノードは、１つのネットワークのみに属しても良く、任意の複数のネットワークに属しても良い。また、マッピングサーバー１１及び接続制御装置１２と、通信ノード３０〜３ａとは、それぞれ接続されている（図１では、各接続線を記載すると図面が不鮮明になるおそれがあるため、記載を省略した。以下の実施の形態の図についても同じ）。また、ネットワーク４００，５００，６００は、アドレス体系が互いに異なる異種ネットワークである。ここではネットワーク４００，５００，６００を抽象化して説明するが、例えば、ＩＰｖ４ネットワーク、ＩＰｖ６ネットワーク、電話網、オーバレイ論理網などが挙げられる。また、通信ノード３０〜３ａは、どれもネットワーク４００，５００，６００間の接続ポイントとして設定されていない。また、図１において、ネットワーク４００における通信ノード３０〜３ａと、ネットワーク５００における通信ノード３０〜３ａと、ネットワーク６００における通信ノード３０〜３ａとは別個に示しているが、これは説明の便宜上、このように示したものであり、同じ符号を付した通信ノードは物理的には同一のものである（以下の実施の形態の図についても同じ）。

マッピングサーバー１１は、端末２１，２２，２３および通信ノード３０〜３ａそれぞれの識別情報であるＩＤとロケータ（ネットワークのアドレス）との対応付けを記憶して管理する。

通信ノード３０〜３ａは、ルータ、スイッチ、転送サーバー等の通信装置である。

図１に示した形態において、端末２１が、端末２２および端末２３との間で通信を行っている。また、端末２１は、通信ノード３０を介してネットワーク５００及びネットワーク６００と接続している。また、端末２２は、通信ノード３ａを介してネットワーク４００及びネットワーク５００と接続している。また、端末２３は、通信ノード３ａを介してネットワーク６００と接続している。

図２は、図１に示したマッピングサーバー１１にて記憶されているＩＤとロケータとの対応付けの一例を示す図である。

図１に示したマッピングサーバー１１には図２に示すように、ＩＤとロケータ（Ｌｏｃａｔｏｒ）と接続ポイント（Ａｔｔａｃｈ ｐｏｉｎｔ）とが対応付けられて記憶されている。ここで、端末２１，２２，２３のＩＤがそれぞれ２１，２２，２３であり、また通信ノード３０〜３ａのＩＤがそれぞれ３０〜３ａである。また、端末２１の接続ポイントとなる通信ノード３０を介したネットワーク５００におけるアドレス（ロケータ）は５０１であり、ネットワーク６００におけるロケータは６０１である。また、端末２２の接続ポイントとなる通信ノード３ａを介したネットワーク４００におけるロケータは４０２であり、ネットワーク５００におけるロケータは５０２である。また、端末２３の接続ポイントとなる通信ノード３ａを介したネットワーク６００におけるロケータは６０３である。また、通信ノード３０のネットワーク４００におけるロケータは４３０であり、ネットワーク５００におけるロケータは５３０であり、ネットワーク６００におけるロケータは６３０である。また、通信ノード３１のネットワーク４００におけるロケータは４３１であり、ネットワーク５００におけるロケータは５３１であり、ネットワーク６００におけるロケータは６３１である。また、通信ノード３２のネットワーク４００におけるロケータは４３２であり、ネットワーク５００におけるロケータは５３２であり、ネットワーク６００におけるロケータは６３２である。また、通信ノード３３のネットワーク４００におけるロケータは４３３であり、ネットワーク５００におけるロケータは５３３であり、ネットワーク６００におけるロケータは６３３である。また、通信ノード３４のネットワーク４００におけるロケータは４３４であり、ネットワーク５００におけるロケータは５３４であり、ネットワーク６００におけるロケータは６３４である。また、通信ノード３５のネットワーク４００におけるロケータは４３５であり、ネットワーク５００におけるロケータは５３５であり、ネットワーク６００におけるロケータは６３５である。また、通信ノード３６のネットワーク４００におけるロケータは４３６であり、ネットワーク５００におけるロケータは５３６であり、ネットワーク６００におけるロケータは６３６である。また、通信ノード３７のネットワーク４００におけるロケータは４３７であり、ネットワーク５００におけるロケータは５３７であり、ネットワーク６００におけるロケータは６３７である。また、通信ノード３８のネットワーク４００におけるロケータは４３８であり、ネットワーク５００におけるロケータは５３８であり、ネットワーク６００におけるロケータは６３８である。また、通信ノード３９のネットワーク４００におけるロケータは４３９であり、ネットワーク５００におけるロケータは５３９であり、ネットワーク６００におけるロケータは６３９である。また、通信ノード３ａのネットワーク４００におけるロケータは４３ａであり、ネットワーク５００におけるロケータは５３ａであり、ネットワーク６００におけるロケータは６３ａである。

以下に、ネットワーク４００，５００，６００が互いに接続されていない場合の通信方法について図１を用いて説明する。

図１に示した形態において、端末２１が端末２２と通信を開始する場合、端末２１は、宛先となる端末２２のＩＤを含むパケットを通信ノード３０へ送信する。

すると、通信ノード３０は、マッピングサーバー１１へ、端末２２のロケータを問い合わせる。その問い合わせに対してマッピングサーバー１１は、図２に示した対応付けから、端末２２のロケータと接続ポイントとの組み合わせ（４０２,３ａ）と（５０２,３ａ）とを通信ノード３０へ応答する。例えば、ＩＤ２２はＤＮＳ（Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ）のＦＱＤＮであり、ロケータ４０２はＩＰｖ４アドレスであり、ロケータ５０２は電話番号などである。なお、この問い合わせ及び応答の送受信に用いられる信号の信号形式については、特に規定しない。

端末２２のロケータをマッピングサーバー１１から取得した通信ノード３０は、パケットをカプセル化し、最小コスト（最短通信経路）で到達可能なロケータを選択して端末２２へ当該カプセル化されたパケットを送信する。ここでカプセル化されたパケットの宛先のロケータは５０２である。

ロケータ５０２を宛先とするパケットを受信した通信ノード３ａは、パケットのカプセル化を解き、端末２２へそのパケットを送信する。

端末２１が端末２２と通信を開始する場合の通信方法を例に挙げて説明したが、端末２１が端末２３と通信を開始する場合の通信方法も同様である。

ここで、ネットワーク５００とネットワーク６００とが、通信ノード３０および通信ノード３ａによって互いに接続されている場合、端末２１は端末２３との通信においてネットワーク５００を介してパケットを届けることができる。

図３は、本発明の接続制御装置を用いた通信システムの第２の実施の形態を示す図である。

本形態は図３に示すように、図１において互いに接続されていなかったネットワーク５００とネットワーク６００とが、通信ノード３０および通信ノード３ａによって互いに接続されている。

図１に示した形態において端末２１と端末２３とが通信を行うためには、ネットワーク６００のみを使うため、７つの通信ノード（通信ノード３０→３２→３４→３５→３７→３８→３ａ）を経由しなければならない。一方、図３に示した形態において端末２１と端末２３とが通信を行うためには、ネットワーク５００及びネットワーク６００を使うため、通信ノード３０および通信ノード３ａでネットワークを乗り換えることにより、５つの通信ノード（通信ノード３０→３２→３５→３８→３ａ）を経由すれば良い。

図３に示した形態において、端末２１が端末２３と通信を開始する場合、端末２１は、宛先となる端末２３のＩＤを含むパケットを通信ノード３０へ送信する。

すると、通信ノード３０は、マッピングサーバー１１から端末２３のロケータと接続ポイントとの組み合わせ（６０３,３ａ）、及び通信ノード３ａのネットワーク５００におけるロケータ５３ａを取得する。そして、通信ノード３０は、端末２１から送信されてきたパケットを通信ノード３２へ送信する。

通信ノード３０から送信されたパケットを受信した通信ノード３２は、当該パケットをカプセル化（以下、第１のカプセル化）して宛先をロケータ６０３として付与し、さらにそのパケットをカプセル化（以下、第２のカプセル化）して宛先をネットワーク５００とネットワーク６００との接続ポイントとなる通信ノード３ａのロケータ５３ａとして付与して送信する。

通信ノード３２から送信されてきたパケットを受信した通信ノード３ａは、第２のカプセル化を解くことにより宛先がロケータ６０３であることを認識して、当該パケットをネットワーク６００を介して端末２３へ送信する。

図４は、本発明の接続制御装置を用いた通信システムの第３の実施の形態を示す図である。

本形態は図４に示すように、図１において互いに接続されていなかったネットワーク４００とネットワーク５００とが、通信ノード３５によって互いに接続されている。

図１に示した形態において、通信ノード３８が故障や障害発生等により、動作ができなくなった場合、端末２１と端末２２との間での通信はできなくなってしまう。しかし、図４に示した形態のように、通信ノード３５がネットワーク４００とネットワーク５００とを接続する接続ポイントであれば、通信ノード３５でネットワーク５００からネットワーク４００に乗り換えて端末２２のロケータ４０２に到達することで通信を継続することができる。

図４に示すように、端末２１から送信された端末２２のロケータ５０２宛てのパケットを受信した通信ノード３５は、通信ノード３８の故障によりロケータ５０２が到達不能である場合、マッピングサーバー１１に端末２２のロケータを問い合わせる。

通信ノード３５は、問い合わせの結果、マッピングサーバー１１から端末２２のロケータ４０２を取得し、当該パケットをカプセル化してロケータ４０２を宛先として付与する。そして、パケットをネットワーク４００へ送信する。

このように、適切な場所に異種ネットワークの接続ポイントを設置することは、耐障害性、通信効率の点で効果的である。しかし、どこを接続ポイントとすれば、どの程度効果があるかは、全てのネットワークトポロジー情報を収集し、通信ノードペア間の通信経路を計算しなければならず、計算の負荷が高い。さらに接続ポイントを複数設置する場合は、その組み合わせ数も膨大となり、計算時間は増加する。

そこで、本発明では、他のネットワークを介した詳細な通信経路の計算を行うことなく、ネットワーク効果の高い接続ポイントを選択する。選択手段においては、ネットワーク内のローカルに計算可能な指標情報（通信ノードの接続状態を示すもの）を用いる。ここでは、指標情報として隣接ノード数を利用する方法で説明する。隣接ノード数以外の情報、例えばノード次数（通信ノードが持つリンク数）やフロー中心性（Freeman, L.C., Borgatti, S.P., White, D.R., 1991. Centrality in valued graphs: a measure of betweenness based on network flow. Social Networks 13, 141-154を参照）など別の指標情報として用いても良い。

図５は、本発明の接続制御装置の内部構成の一例を示す図である。図５に示した接続制御装置は、図１、３および４に示した接続制御装置１２である。

本発明の接続制御装置１２には図５に示すように、指標情報取得部１２１と、接続ネットワーク選択部１２２と、接続ポイント選択部１２３と、転送処理設定部１２４とが設けられている。

指標情報取得部１２１は、通信ノード３０〜３ａから、各通信ノード３０〜３ａの指標情報１２８を取得する。この取得方法については、特に規定しない。また、指標情報取得部１２１は、取得した指標情報１２８を接続ネットワーク選択部１２２へ出力する。

接続ネットワーク選択部１２２は、指標情報取得部１２１から出力されてきた指標情報１２８に基づいて、互いに接続するネットワークのペアを選択するため、ネットワークのペアそれぞれに対して隣接ノード数の相関（相関係数）を計算する。また、接続ネットワーク選択部１２２は、相関係数の最小であるネットワークのペアを接続候補として選択する。また、接続ネットワーク選択部１２２は、選択したネットワークのペアを示す情報を選択ネットワーク情報１２７として接続ポイント選択部１２３へ出力する。

接続ポイント選択部１２３は、接続ネットワーク選択部１２２から出力されてきた選択ネットワーク情報１２７が示すネットワークのペアを互いに接続する接続ポイントとなる通信ノードを、指標情報１２８に基づいて選択する。また、接続ポイント選択部１２３は、選択した通信ノードを示す選択ポイント情報１２６を転送処理設定部１２４へ出力する。

転送処理設定部１２４は、接続ポイント選択部１２３から出力されてきた選択ポイント情報１２６が示す通信ノードに対して、ネットワーク間転送処理を実行するよう設定を行う。

以下に、図５に示した接続制御装置１２における接続制御方法について説明する。

図６は、図５に示した接続制御装置１２における接続制御方法を説明するためのフローチャートである。
（１）指標計算と指標情報収集
通信ノード３０〜３ａは、各ネットワーク４００，５００，６００における隣接する通信ノード数である隣接ノード数と、全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおける自身のユニークな隣接ノード数と、ネットワーク４００，５００，６００において互いに重複（オーバーラップ）していない（単一のネットワークでしか隣接していない）隣接ノード数とを指標情報として計算し、接続制御装置１２の指標情報取得部１２１へ送信する。これにより、指標情報取得部１２１は、通信ノード３０〜３ａから指標情報を取得する（ステップＳ１）。取得された指標情報は、接続制御装置１２内に具備されたメモリ等の記憶手段（不図示）に記憶されても良い。

図７は、図１に示した形態において、通信ノード３０〜３ａのネットワーク４００，５００，６００における隣接ノード数を示す図である。

図７に示すように、ネットワーク４００，５００，６００において、通信ノード３０〜３ａの隣接ノード数が「Ｎｕｍｂｅｒ ｏｆ Ｎｅｉｇｈｂｏｒｓ」として取得されている。

図８は、図１に示した形態において、通信ノード３０〜３ａの全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおける自身のユニークな隣接ノード数を示す図である。

図８に示すように、全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおいて、通信ノード３０〜３ａの自身のユニークな隣接ノード数が「Ｕｎｉｑｕｅ Ｎｅｉｇｈｂｏｒｓ」として取得されている。

図９は、図１に示した形態において、通信ノード３０〜３ａのネットワーク４００，５００，６００における互いに重複していない隣接ノード数を示す図である。

図９に示すように、全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおいて、互いに重複していない隣接ノード数が「Ｎｏｎ−ｏｖｅｒｌａｐｐｅｄ Ｎｅｉｇｈｂｏｒｓ」として取得されている。

接続制御装置１２は、図７〜９に示した隣接ノード数を指標情報として管理する。
（２）接続する異種ネットワークの選択
続いて、接続制御装置１２の接続ネットワーク選択部１２２は、互いに接続するネットワークのペアを選択するため、ネットワークのペアそれぞれに対して隣接ノード数の相関（相関係数）を計算する（ステップＳ２）。相関係数の計算方法は、互いの相関がわかる一般的な計算方法であれば良い。図７に示した情報に基づいて各ネットワークペアの相関係数を計算すると、以下のようになる。

ネットワーク４００とネットワーク５００とのペアの相関係数＝０．５５０
ネットワーク４００とネットワーク６００とのペアの相関係数＝０．２２２
ネットワーク５００とネットワーク６００とのペアの相関係数＝−０．１０２
そして、接続ネットワーク選択部１２２は、計算した相関係数の中で最小であるネットワークのペアを接続候補として選択する（ステップＳ３）。上述した例では、ネットワーク５００とネットワーク６００とのペアを選択する。
（３）接続ポイントの選択
続いて、接続制御装置１２の接続ポイント選択部１２３は、接続ネットワーク選択部１２２が選択したネットワークのペア（上述した例では、ネットワーク５００とネットワーク６００）を互いに接続する接続ポイントとなる通信ノードを選択する（ステップＳ４）。選択の基準は、互いに重複していない隣接ノード数が最大のもの、ユニークな隣接ノード数が最大のもの、のべ隣接ノード数が最大のもの、の順に選択されるものである。

図１０は、図１に示した形態において、ネットワーク５００とネットワーク６００とのペアにおける互いに重複していない隣接ノード数、ユニークな隣接ノード数及びのべ隣接ノード数を示す図である。

図１０に示すように、まずは、互いに重複していない隣接ノード数が最大「３」である通信ノード３４，３５，３８，３９を選択する。続いて、その中でユニークな隣接ノード数が最大「５」である通信ノード３５を選択する（図中、破線で囲んだ部分）。

なお、２つの異種ネットワーク間（つまり、ペア）でなく、全ネットワークを対象として接続ポイントを選択するものであっても良い。その場合は、（２）の手順を省略し、（３）において全ネットワークを対象とした隣接ノード数に基づいて選択する。

図１１は、図１に示した形態において、全ネットワークにおける互いに重複していない隣接ノード数、ユニークな隣接ノード数及びのべ隣接ノード数を示す図である。

例えば、２つの通信ノードを接続ポイントとして選択する場合、隣接ノード数の多いものから順に２つの通信ノードを選択する。この選択する通信ノードの数は、あらかじめ設定されているものであっても良いし、所定のタイミングで設定されるものであっても良い。図１１に示すように、まずは、互いに重複していない隣接ノード数が最大「３」である通信ノード３３を選択する。これが、１つ目の接続ポイントとなる。また、互いに重複していない隣接ノード数が「３」未満であって最大「２」となる通信ノード３０，３１，３２，３６，３７，３８，３ａを選択する。続いて、その中でユニークな隣接ノード数が最大「５」である通信ノード３２，３７，３８を選択する。さらに、その中でのべ隣接ノード数が最大「１０」である通信ノード３７を選択する。以上により、接続ポイントとして通信ノード３３，３７を選択する（図中、破線で囲んだ部分）。

その後、接続ポイント選択部１２３が上述した手順で選択した接続ポイントを示す選択ポイント情報１２６を転送処理設定部１２４へ出力する。

接続ポイント選択部１２３から選択ポイント情報１２６が出力されると、接続制御装置１２の転送処理設定部１２４は、選択ポイント情報１２６が示す接続ポイントの通信ノードに対して、ネットワーク間転送処理を実行するよう設定を行う（ステップＳ５）。具体的には、転送処理設定部１２４は、上述した手順で選択した接続ポイントの通信ノードに対して、ネットワーク間でデータ転送処理を実行するよう設定を行うための転送設定情報１２９を送信する。

また、（３）において、指標情報の合計値の高いものではなく、指標の偏差が大きなものを選択することが可能である。

図１２は、図１に示した形態において、全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおける隣接ノード数の偏差を示す図である。

図１２に示すように、全ネットワーク４００，５００，６００および各ネットワーク４００，５００，６００のペアにおいて、各通信ノード３０〜３ａの隣接ノード数の偏差が「Ｄｅｖｉａｔｉｏｎ」として取得されている。

図１２に示した偏差である場合、ネットワーク５００とネットワーク６００間の接続ポイントとして、偏差の値が最大である通信ノード３４が選択される。

全ネットワークを対象とした接続ポイントとして、通信ノード３２と通信ノード３４とが選択される。

また、上述した接続制御装置１２の処理は、目的に応じてそれぞれ作製された論理回路で行うようにしても良い。また、それぞれの処理内容を手順として記述したプログラムを接続制御装置１２にて読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムを接続制御装置１２に読み込ませ、それぞれ実行するものであっても良い。接続制御装置１２にて読取可能な記録媒体とは、フロッピー（登録商標）ディスク、光磁気ディスク、ＤＶＤ、ＣＤなどの移設可能な記録媒体の他、接続制御装置１２に内蔵されたＲＯＭ、ＲＡＭ等のメモリやＨＤＤ等を指す。この記録媒体に記録されたプログラムは、接続制御装置１２内のＣＰＵ（不図示）にて読み込まれ、ＣＰＵの制御によって、上述したものと同様の処理が行われる。ここで、ＣＰＵは、プログラムが記録された記録媒体から読み込まれたプログラムを実行するコンピュータとして動作するものである。

以上説明したように本発明は、異種ネットワーク間の効率的な接続ポイントを選択するに際し、限定された指標情報のみを用いて、ネットワークにおける通信ノード（ルータ、スイッチ、転送サーバーなど）の指標情報を計算することで、決定に関わる計算負荷を軽減することができる。また、このような方法により選択した接続ポイントを用いて異種ネットワークを跨ぐ通信を実現し、複数のネットワークに接続する通信端末間の通信転送負荷を軽減することができる。

１１ マッピングサーバー
１２ 接続制御装置
２１，２２，２３ 端末
３０〜３ａ 通信ノード
１２１ 指標情報取得部
１２２ 接続ネットワーク選択部
１２３ 接続ポイント選択部
１２４ 転送処理設定部
１２６ 選択ポイント情報
１２７ 選択ネットワーク情報
１２８ 指標情報
１２９ 転送設定情報
４００，５００，６００ ネットワーク

Claims (10)

1. 互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御装置であって、
   前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得する指標情報取得部と、
   前記指標情報取得部が取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを接続ポイントとして選択する接続ポイント選択部と、
   前記接続ポイント選択部が選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定する転送処理設定部とを有する接続制御装置。
2. 請求項１に記載の接続制御装置において、
   前記指標情報取得部が取得した指標情報に基づいて、前記複数のネットワークのうち、前記通信ノードを用いて互いに接続する２つのネットワークを選択する接続ネットワーク選択部を有し、
   前記接続ポイント選択部は、前記指標情報取得部が取得した指標情報に基づいて、前記接続ネットワーク選択部が選択した２つのネットワーク間でのデータ転送処理を実行する通信ノードを前記接続ポイントとして選択することを特徴とする接続制御装置。
3. 請求項１または請求項２に記載の接続制御装置において、
   前記指標情報取得部は、前記複数の通信ノードそれぞれが隣接する通信ノード数である隣接ノード数を前記指標情報として取得することを特徴とする接続制御装置。
4. 請求項１または請求項２に記載の接続制御装置において、
   前記指標情報取得部は、前記複数の通信ノードそれぞれが持つリンク数を前記指標情報として取得することを特徴とする接続制御装置。
5. 請求項１または請求項２に記載の接続制御装置において、
   前記指標情報取得部は、前記複数の通信ノードそれぞれのフロー中心性を前記指標情報として取得することを特徴とする接続制御装置。
6. 請求項１または請求項２に記載の接続制御装置において、
   前記接続ポイント選択部は、前記指標情報取得部が取得した指標情報が示す値が最も大きな値である通信ノードを前記接続ポイントとして選択することを特徴とする接続制御装置。
7. 請求項１または請求項２に記載の接続制御装置において、
   前記接続ポイント選択部は、前記指標情報取得部が取得した指標情報が示す値が大きな値であるものから順に所定の数の通信ノードを前記接続ポイントとして選択することを特徴とする接続制御装置。
8. 請求項２に記載の接続制御装置において、
   前記接続ネットワーク選択部は、前記複数のネットワーク間における前記指標情報が示す値の相関係数が最小の値であるネットワークを選択することを特徴とする接続制御装置。
9. 互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御方法であって、
   前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得するステップと、
   前記取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを選択するステップと、
   前記選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定するステップとを有する接続制御方法。
10. 互いにアドレス体系の異なる複数のネットワークとそれぞれ接続された複数の通信ノードを用いて、前記複数のネットワーク間の接続を制御する接続制御装置に、
    前記複数の通信ノードから、該通信ノードの接続状態を示す指標情報を取得する手順と、
    前記取得した指標情報に基づいて、前記複数の通信ノードのうち、前記複数のネットワーク間でのデータ転送処理を実行する通信ノードを選択する手順と、
    前記選択した通信ノードへ、前記複数のネットワーク間でのデータ転送処理を実行するように設定する手順とを実行させるためのプログラム。

Images