JP2005073067A - 通信装置、並びに通信装置におけるネットワークの分断抑制方法及びネットワークの分断復旧方法 - Google Patents

Abstract

【課題】ユーザの負担が少なく、かつ分断確率の抑制及び分断からの復旧確率の向上が可能なＰ２Ｐネットワークにおける接続先通信装置の選択を実現すること。
【解決手段】ピア発見機能部１１１により伝達ネットワーク２を介してピア発見メッセージをブロードキャストすることによってＰ２Ｐネットワーク内の全通信装置を発見し、コネクション数調査機能部１１２により前記発見した各通信装置へ伝達ネットワーク２を介してコネクション数調査依頼メッセージを送信することによって各通信装置のコネクション数情報を取得し、接続先ピア選択機能部１１３により前記各通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択することによって、ユーザが手動で接続先ピアを選択する必要なく、かつ各ピアのコネクション数が均等化され、分断確率を抑制できる。
【選択図】図３

Description

本発明は、ピア・ツー・ピア（Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ：Ｐ２Ｐ）ネットワークを構成する通信装置、特にネットワークの分断を抑制する機能及びネットワークの分断から復旧する機能を備えた通信装置、並びに通信装置におけるネットワークの分断を抑制する方法及びネットワークの分断から復旧方法に関する。

図１はＰ２Ｐネットワークの位置づけを示す図である。Ｐ２Ｐネットワークは、伝達ネットワーク層（ＩＰ網など）の上に構成される、アプリケーションレイヤのネットワークである。そのため、Ｐ２Ｐネットワークを構成するということは（コネクション型の場合）、通信装置（以下、ピア）間で伝達ネットワーク層のコネクション及びその上位のＰ２Ｐネットワーク層のコネクションを確立することを意味する。

ピアに関する情報（以下、ピア情報）の集中管理を行うサーバのない純粋なＰ２Ｐシステムでは、ピアがＰ２Ｐネットワークを構成するために、まず下位の伝達ネットワーク層でブロードキャストなどにより他のピアを発見し、発見したピアの中から接続先ピアを選択し、選択したピアにコネクションを確立するという手順を踏む。接続先ピアを選択する方法には、ユーザが手動で選択する方法（以下、手動方式）と、ピアが自動的に選択する方法（以下、自動方式）とがある。

図２はＰ２Ｐネットワークの分断と分断からの復旧の例を示す図である。Ａ〜Ｉの９個のピアから構成されるＰ２Ｐネットワークにおいて、ピアＦが離脱すると、Ｐ２Ｐネットワークは２つに分断される。ネットワークの分断により一部のピアとの通信ができなくなるため、ピア間の状態不整合やサービス提供ピアの減少といった問題が発生し、サービス品質の低下という問題が発生する。

分断が発生した時は、手動方式または自動方式により接続先ピアを選択してコネクション確立を行うことにより、分断状態からの復旧を試みる。しかし、選択したピアによっては復旧できない場合がある。離脱ピアＦの隣接ピアＥがピアＧと接続した場合は復旧するが、ピアＥがピアＣと接続した場合は分断状態が縦続してしまう。

これらの技術の一部を実装したシステムとしてＰ２Ｐファイル共有ソフトであるＷｉｎｎｙがある（非特許文献１、２参照）。Ｗｉｎｎｙでは、既にＷｉｎｎｙ網に接続されているノードに接続するという仕組みによってネットワークに参加し、「回線速度による木構造」と「接続優先度によるクラスタ化（同傾向のピアとの接続優先度が上がる）という仕組みによってネットワークの最適化を行っている。前者は、ネットワーク構築は既にＷｉｎｎｙ網に接続されているノードをユーザが手動で与える手動方式であることを意味し、後者は、ネットワーク構築後の再構成を回線速度などに基づく自動方式で行っていることを意味する。
"Ｗｉｎｎｙ２ Ｗｅｂ Ｓｉｔｅ"、［平成１５年８月１９日検索］、インターネット＜ＵＲＬ：http://www.geocities.co.jp/SiliconValley/2949/＞ "ノード間接続−ｗｉｎｎｙ．ｉｎｆｏ"、［平成１５年８月１９日検索］、インターネット＜ＵＲＬ：http://winny.info/nodelink.html＞

上述の従来技術にかかる接続先ピア選択方式（手動方式、自動方式）には、それぞれ課題がある。

手動方式によりネットワーク分断の抑制及び分断からの復旧を行うためには、ユーザにＰ２Ｐネットワーク全体のトポロジ把握と、分断から復旧できる接続先ピアの選択が必要となり、ユーザへの負担が大きい。

自動方式については、接続先ピアの回線帯域、ＣＰＵ処理能力などの直接的なサービス面に基づいた選択、またはランダムな選択を行っているが、ネットワーク分断の防止と分断からの復旧の観点には基づいていない。そのため、自動方式は分断確率の抑制と復旧確率の向上には結びついていない。

つまり従来技術では、手動ではユーザ負担が大きく、自動ではネットワーク分断確率の抑制と復旧確率の向上を図ることができないという課題がある。

上記課題を解決達成するため、本発明は以下の構成を有する。

即ち、本発明にかかる通信装置は、伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置であって、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見する通信装置発見機能と、前記通信装置発見機能で発見した各通信装置のコネクション数を調査するコネクション数調査機能と、前記コネクション数調査機能で調査した各通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択する接続先通信装置選択機能とを備えたことを特徴とする。

この装置によれば、ユーザが手動で接続先ピアを選択する必要なく、かつ各ピアのコネクション数が均等化されて、離脱するとネットワーク分断が発生するような特殊なピア（コネクション数が極端に多いピア、即ちスター接続の中心に位置するようなピアや、コネクション数が極端に少ないピア、即ちネットワークの境界点に位置するようなピア）がなくなるため、分断確率を抑制できる。従って、ユーザに負担をかけることのない自動的な接続先ピア選択が可能となり、ユーザの利便性向上が可能となる。

また、本発明にかかる通信装置におけるネットワークの分断抑制方法は、伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置におけるネットワークの分断を抑制する方法であって、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見するステップと、前記ステップで発見した各通信装置のコネクション数を調査するステップと、前記ステップで調査した各通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択するステップを含むことを特徴とする。

この方法によれば、ユーザが手動で接続先ピアを選択する必要なく、かつ各ピアのコネクション数が均等化されて、離脱するとネットワーク分断が発生するような特殊なピアがなくなるため、分断確率を抑制できる。従って、ユーザに負担をかけることのない自動的な接続先ピア選択が可能となり、ユーザの利便性向上が可能となる。

また、本発明にかかる通信装置は、伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置であって、隣接する通信装置とのコネクション接続状態を監視し、コネクションの切断を検出するコネクション状態監視機能と、前記コネクション状態監視機能がコネクション切断を検出した時に、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見する通信装置発見機能と、Ｐ２Ｐネットワーク内で自装置と直接または間接的なコネクションを介して接続している全通信装置を、Ｐ２Ｐネットワーク層の機能を用いて検索する接続通信装置検索機能と、前記通信装置発見機能で発見された全通信装置と前記接続通信装置検索機能で検索された全通信装置とを比較し、両者に差分があればＰ２Ｐネットワークが分断状態であると判定し、差分が無ければ分断状態ではないと判定するネットワーク分断判定機能と、前記ネットワーク分断判定機能がＰ２Ｐネットワークが分断状態であると判定した場合に、前記差分となった通信装置のコネクション数を調査するコネクション数調査機能と、前記差分となった通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択する接続先ピア選択機能とを備えたことを特徴とする。

この装置によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧が可能となり、ユーザの利便性向上が可能となる。

また、前記通信装置において、前記ネットワーク分断判定機能がＰ２Ｐネットワークが分断状態でないと判定した場合に、さらに自装置のコネクション数が予め設定した最少コネクション数を下回っていないかどうか判定し、下回っていた時は請求項１記載の各機能によりコネクションを回復する最少コネクション数回復機能を備えたことを特徴とする。

この装置によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できるとともに、分断状態には至らなくてもピアの離脱などにより分断確率が上がった場合には、自動的にそれを検出し修復することができる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧と分断確率の抑制が可能となり、ユーザの利便性向上が可能となる。

また、本発明にかかる通信装置におけるネットワークの分断復旧方法は、伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置におけるネットワークの分断から復旧する方法であって、隣接する通信装置とのコネクション接続状態を監視し、コネクションの切断を検出するステップと、前記ステップによりコネクション切断を検出した時に、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見するステップと、Ｐ２Ｐネットワーク内で自装置と直接または間接的なコネクションを介して接続している全通信装置を、Ｐ２Ｐネットワーク層の機能を用いて検索するステップと、伝達ネットワーク層で発見された全通信装置とＰ２Ｐネットワーク層で検索された全通信装置とを比較し、両者に差分があればＰ２Ｐネットワークが分断状態であると判定し、差分が無ければ分断状態ではないと判定するステップと、前記ステップでＰ２Ｐネットワークが分断であると判定した場合に、前記差分となった通信装置のコネクション数を調査するステップと、前記差分となった通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択するステップとを含むことを特徴とする。

この方法によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧が可能となり、ユーザの利便性向上が可能となる。

また、前記方法において、前記ステップでＰ２Ｐネットワークが分断でないと判定した場合に、さらに自装置のコネクション数が予め設定された最少コネクション数を下回っていないかどうか判定し、下回っていた時は請求項４記載の各ステップによりコネクションを回復するステップを含むことを特徴とする。

この方法によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できるとともに、分断状態には至らなくてもピアの離脱などにより分断確率が上がった場合には、自動的にそれを検出し修復することができる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧と分断確率の抑制が可能となり、ユーザの利便性向上が可能となる。

本発明によれば、以下の効果を得ることができる。

即ち、本発明にかかる通信装置並びにネットワークの分断抑制方法によれば、ユーザが手動で接続先ピアを選択する必要なく、かつ各ピアのコネクション数が均等化されて特殊なピアがなくなるため、分断確率を抑制できる。従って、ユーザに負担をかけることのない自動的な接続先ピア選択が可能となり、ユーザの利便性向上が可能となる。

また、本発明にかかる通信装置並びにネットワークの分断復旧方法によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧が可能となり、ユーザの利便性向上が可能となる。

さらにまた、本発明にかかる通信装置並びにネットワークの分断復旧方法によれば、ユーザがネットワーク分断を検出・判定する必要がなく、自動的に分断状態から復旧できるとともに、分断状態には至らなくてもピアの離脱などにより分断確率が上がった場合には、自動的にそれを検出し修復することができる。従って、ユーザに負担をかけることのない自動的なネットワーク分断からの復旧と分断確率抑制が可能となり、ユーザの利便性向上が可能となる。

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

図３は本発明のネットワークの分断抑制方法を適用した通信装置の実施の形態の構成及び動作の一例を示すもので、図中、１ａ，１ｂは通信装置（ピア）、２は伝達ネットワークである。

ピア１ａ，１ｂはそれぞれネットワーク分断抑制機能部１１ａ，１１ｂ、入出力部１２ａ，１２ｂ及び記憶装置１３ａ，１３ｂ（但し、記憶装置１３ｂは図示せず）、を備え、さらにネットワーク分断抑制機能部１１ａ，１１ｂはピア発見機能部１１１、コネクション数調査機能部１１２及び接続先ピア選択機能部１１３を備えている（但し、ネットワーク分断抑制機能部１１ｂについてはピア発見機能部１１１及びコネクション数調査機能部１１２のみ示している。）。

ピア発見機能部１１１は、Ｐ２Ｐネットワーク内の全ピアを、伝達ネットワーク（層）２のブロードキャストを用いて発見する。コネクション数調査機能部１１２は、ピア発見機能部１１１で発見した各ピアのコネクション数を調査する。接続先ピア選択機能部１１３は、コネクション数調査機能部１１２で調査した各ピアのコネクション数を比較し、コネクション数が少ないピアを接続先ピアとして選択する。

図４は本発明のネットワークの分断抑制方法の処理の概要を示すもので、以下、ピア１ａがコネクションを確立する側、ピア１ｂが確立される側である時の動作について説明する（なお、通常、ピア１ｂは複数存在するが、ここでは１つのみ示すものとする。）。

＜ｓｔｅｐ１＞
（１）ピア１ａのピア発見機能部１１１は、ネットワーク（同一セグメント）内の全てのピアを発見するために、入出力部１２ａへピア発見メッセージ送信を依頼し、（２）入出力部１２ａは、伝達ネットワーク２へピア発見メッセージを送信（ブロードキャスト）する。（３）各ピア１ｂの入出力部１２ｂは、伝達ネットワーク２経由でピア発見メッセージを受信し、（４）入出力部１２ｂは、ピア発見機能部１１１へピア発見メッセージを渡す。（５）各ピア１ｂのピア発見機能部１１１は、自ピア情報を応答メッセージとして送信するように入出力部１２ｂへ依頼し、（６）入出力部１２ｂは、応答メッセージを伝達ネットワーク２へ送信する。（７）ピア発見メッセージを送信したピア１ａの入出力部１２ａは、各ピア１ｂからの応答メッセージを受信し、（８）ピア発見機能部１１１に応答メッセージを渡し、（９）ピア１ａのピア発見機能部１１１は、全ピアからのピア情報（以下、全ピア情報）を記憶装置１３ａに書き込む。

＜ｓｔｅｐ２＞
（１０）ピア１ａのコネクション数調査機能部１１２は、記憶装置１３ａから全ピア情報を読み出し、（１１）各ピア１ｂのコネクション数を調査するために、入出力部１２ａへコネクション数調査依頼メッセージ送信を依頼し、（１２）入出力部１２ａは、各ピア１ｂへ伝達ネットワーク２経由でコネクション数調査依頼メッセージを送信する。（１３）各ピア１ｂの入出力部１２ｂはコネクション数調査依頼メッセージを受信し、（１４）コネクション数調査機能部１１２へ渡す。（１５）各ピア１ｂのコネクション数調査機能部１１２は、自ピアのコネクション数情報を応答メッセージとして送信するように入出力部１２ｂへ依頼し、（１６）入出力部１２ｂは、応答メッセージを伝達ネットワーク２へ送信する。（１７）コネクション数調査依頼メッセージを送信したピア１ａの入出力部１２ａは、応答メッセージを受信し、（１８）コネクション数調査機能部１１２へ渡し、（１９）コネクション数調査機能部１１２は、全ピアからのコネクション数情報を記憶装置１３ａへ書き込む。

＜ｓｔｅｐ３＞
（２０）ピア１ａの接続先ピア選択機能部１１３は、記憶装置１３ａから全ピアのコネクション数情報を読み出し、（２１）コネクション数の少ない方から事前に設定した最少コネクション数分のピアを選択することにより、接続先ピアを決定する。ここで、コネクション数の少ないピアの中にコネクション数が同数のピア（接続先候補ピア）が最少コネクション数より多く含まれていた場合に、接続先候補ピアの中のいずれのピアを接続先ピアに選択・決定するかについては特に指定しない（ランダムに選択しても良く、ピア番号の小さい方から順に選択しても良く、あるいはそれ以外の方法でも良い。）。

図５は本発明のネットワークの分断抑制方法を用いた場合のＰ２Ｐネットワーク構築過程の一例を示すもので、ここでは最少コネクション数が２の場合の例を示す。

（i）ピア１（最初のピア）がネットワークに参加する。この時点では他のピアが存在しないので、コネクションも存在しない。（ii）ピア２がネットワークに参加すると、既にピア１が存在するので、ピア１を選択してコネクションを確立する。（iii）ピア３がネットワークに参加すると、既にピア１，２が存在するので、両ピアを選択してコネクションを確立する。

（iv）ピア４がネットワークに参加すると、既にピア１，２，３が存在しているため、これら３つのピアから最少コネクション数と等しい２つの接続先ピアを選択する。この際、ピア１，２，３のコネクション数は全て２で等しいため、いずれの２つを選択しても良く、ここではピア番号の小さい方から順にピア１とピア２を選択してコネクションを確立する。

（v）ピア５がネットワークに参加すると、既にピア１，２，３，４が存在しているため、これら４つのピアから最少コネクション数と等しい２つの接続先ピアを選択する。この際、ピア１，２のコネクション数は３、ピア３，４のコネクション数は２であるから、コネクション数の少ないピア３とピア４を選択してコネクションを確立する。

（vi）ピア６がネットワークに参加すると、既にピア１，２，３，４，５が存在しているため、これら５つのピアから最少コネクション数と等しい２つの接続先ピアを選択する。この際、ピア１，２，３，４のコネクション数はいずれも３、ピア５のコネクション数は２であるから、最初にコネクション数の少ないピア５を選択する。残りのピア１，２，３，４のコネクション数は全て３で等しいため、いずれを選択しても良く、ここではピア番号の小さい方から順にピア１を選択する。結果として、ピア１とピア５を選択してコネクションを確立することとなる。

このように本発明によれば、常に各ピアのコネクション数が均等に近くなるように接続先ピアが選択される。

図６〜８は本発明のネットワークの分断復旧方法を適用した通信装置の実施の形態の構成及び動作の一例を示すもので、図中、１ａ，１ｂは通信装置（ピア）、２は伝達ネットワーク、３はＰ２Ｐネットワークである。

ピア１ａ，１ｂはそれぞれネットワーク分断抑制機能部１１ａ，１１ｂ、入出力部１２ａ，１２ｂ、記憶装置１３ａ，１３ｂ及びネットワーク分断復旧機能部１４ａ，１４ｂを備え（但し、ネットワーク分断抑制機能部１１ｂ及び記憶装置１３ｂは図示せず）、さらにネットワーク分断復旧機能部１４ａ，１４ｂはコネクション状態監視機能部１４１、ピア発見機能部１４２、接続ピア検索機能部１４３、ネットワーク分断判定機能部１４４、コネクション数調査機能部１４５及び接続先ピア選択機能部１４６を備えている（但し、ネットワーク分断復旧制機能部１４ｂについてはピア発見機能部１４２、接続ピア検索機能部１４３及びコネクション数調査機能部１４５のみ示している。）。

コネクション状態監視機能部１４１は、隣接するピアとのコネクション接続状態を監視し、コネクションの切断を検出する。ピア発見機能部１４２は、コネクション状態監視機能部１４１がコネクション切断を検出した時に、Ｐ２Ｐネットワーク内の全ピアを、伝達ネットワーク（層）２のブロードキャストを用いて発見する。接続ピア検索機能部１４３は、Ｐ２Ｐネットワーク内で自ピアと直接または間接的なコネクションを介して接続している全ピアを、Ｐ２Ｐネットワーク（層）３の機能を用いて検索する。

ネットワーク分断判定機能部１４４は、ピア発見機能部１４２で発見された全ピアと接続ピア検索機能部１４３で検索された全ピアとを比較し、両者に差分があればＰ２Ｐネットワークが分断状態であると判定し、差分が無ければ分断状態ではないと判定する。また、ネットワーク分断判定機能部１４４は、Ｐ２Ｐネットワークが分断状態でないと判定した場合に、さらに自ピアのコネクション数が予め設定した最少コネクション数を下回っていないかどうか判定し、下回っていた時はネットワーク分断抑制機能部を呼び出し、その機能によりコネクションを回復する最少コネクション数回復機能を備えている。

コネクション数調査機能部１４５は、ネットワーク分断判定機能部１４４がＰ２Ｐネットワークが分断状態であると判定した場合に、前記差分となったピアのコネクション数を調査する。接続先ピア選択機能部１４６は、前記差分となったピアのコネクション数を比較し、コネクション数が少ないピアを接続先ピアとして選択する。

図９は本発明のネットワークの分断復旧方法の処理の概要を示すもので、以下、ピア１ａがコネクションを確立する側、ピア１ｂが確立される側である時の動作について説明する（なお、通常、ピア１ｂは複数存在するが、ここでは１つのみ示すものとする。）。

＜ｓｔｅｐ１１＞
図６はネットワーク分断を判定するまでの動作を示しており、（１）ピア１ａのコネクション状態監視機能部１４１は、隣接ピアとのコネクション断を検出する。

＜ｓｔｅｐ１２＞
（２）ピア１ａのピア発見機能部１４２は、ネットワーク（同一セグメント）内の全てのピアを発見するために、入出力部１２ａへピア発見メッセージ送信を依頼し、（３）入出力部１２ａは、伝達ネットワーク２へピア発見メッセージを送信（ブロードキャスト）する。（４）各ピア１ｂの入出力部１２ｂは、伝達ネットワーク２経由でピア発見メッセージを受信し、（５）入出力部１２ｂは、ピア発見機能部１４２へピア発見メッセージを渡す。（６）各ピア１ｂのピア発見機能部１４２は、自ピア情報を応答メッセージとして送信するように入出力部１２ｂへ依頼し、（７）入出力部１２ｂは、応答メッセージを伝達ネットワーク２へ送信する。（８）ピア発見メッセージを送信したピア１ａの入出力部１２ａは、各ピア１ｂからの応答メッセージを受信し、（９）ピア発見機能部１４２に応答メッセージを渡し、（１０）ピア１ａのピア発見機能部１４２は、全ピアからのピア情報（以下、全ピア情報）を記憶装置１３ａに書き込む。

＜ｓｔｅｐ１３＞
（１１）ピア１ａの接続ピア検索機能部１４３は、自ピアとＰ２Ｐコネクションを介して直接又は間接的に接続しているピアを検索するために、入出力部１２ａへ接続ピア検索メッセージ送信を依頼し、（１２）入出力部１２ａは、Ｐ２Ｐネットワーク３へ接続ピア検索メッセージを送信する。（１３）各ピア１ｂの入出力部１２ｂは、Ｐ２Ｐネットワーク３経由で接続ピア検索メッセージを受信し、（１４）入出力部１２ｂは、接続ピア検索機能部１４３へ接続ピア検索メッセージを渡す。（１５）各ピア１ｂの接続ピア検索機能部１４３は、自ピア情報を応答メッセージとして送信するように入出力部１２ｂへ依頼し、（１６）入出力部１２ｂは、応答メッセージをＰ２Ｐネットワーク３へ送信する。（１７）接続ピア検索メッセージを送信したピア１ａの入出力部１２ａは、各ピア１ｂからの応答メッセージを受信し、（１８）接続ピア検索機能部１４３に応答メッセージを渡し、（１９）接続ピア検索機能部１４３は、全ての接続しているピアからのピア情報（以下、接続ピア情報）を記憶装置１３ａに書き込む。

＜ｓｔｅｐ１４＞
（２０）ピア１ａのネットワーク分断判定機能部１４４は、記憶装置１３ａから全ピア情報と接続ピア情報とを読み出し、（２１）両者の差分（以下、差分ピア情報）を記憶装置１３ａに書き込み、（２２）差分ピア情報があればネットワーク分断が発生しており、なければ分断は発生していないと判定する。

＜ｓｔｅｐ１５＞
図７はｓｔｅｐ１４で差分がなく、ネットワーク分断が発生していないと判定した時の動作を示しており、（２３）ピア１ａのネットワーク分断判定機能部１４４は、自ピアのコネクション数が事前に設定した最少コネクション数を下回っているかどうか判定する。

＜ｓｔｅｐ１６＞
（２４）最少コネクション数を下回っていない場合はそのまま終了し、下回っている場合は、前述したネットワーク分断抑制機能部１１ａを呼び出して、その機能によりネットワーク分断確率を抑制しつつコネクション数を回復する。

＜ｓｔｅｐ１７＞
図８はｓｔｅｐ１４で差分があると判定した時の動作を示しており、（２３）ピア１ａのコネクション数調査機能部１４５は、記憶装置１３ａから差分ピア情報を読み出し、（２４）差分ピアのコネクション情報を調査するために、入出力部１２ａへコネクション数調査メッセージ送信を依頼し、（２５）入出力部１２ａは、伝達ネットワーク２へコネクション数調査メッセージを送信する。（２６）差分ピア、例えば１ｂの入出力部１２ｂは、伝達ネットワーク経由でコネクション数調査メッセージを受信し、（２７）入出力部１２ｂは、コネクション数調査機能部１４５へコネクション数調査メッセージを渡す。（２８）差分ピア１ｂのコネクション数調査機能部１４５は、自ピアのコネクション数情報を応答メッセージとして送信するように入出力部１２ｂへ依頼し、（２９）入出力部１２ｂは、応答メッセージを伝達ネットワーク２へ送信する。（３０）コネクション数調査メッセージを送信したピア１ａの入出力部１２ａは、差分ピア１ｂからの応答メッセージを受信し、（３１）コネクション数調査機能部１４５に応答メッセージを渡し、（３２）コネクション数調査機能部１４５は、全ての差分ピアからのコネクション数情報（以下、コネクション数情報）を記憶装置１３ａに書き込む。

＜ｓｔｅｐ１８＞
（３３）ピア１ａの接続先ピア選択機能部１４６は、記憶装置１３ａからコネクション数情報を読み出し、（３４）コネクション数の少ない方からピアを選択することにより、接続先ピアを決定する。ここで、コネクション数の少ないピアの中にコネクション数が同数のピア（接続先候補ピア）が最少コネクション数より多く含まれていた場合に、接続先候補ピアの中のいずれのピアを接続先ピアに選択・決定するかについては特に指定しない（ランダムに選択しても良く、ピア番号の小さい方から順に選択しても良く、あるいはそれ以外の方法でも良い。）。

Ｐ２Ｐネットワークにおける各ネットワーク層の関係を示す説明図 Ｐ２Ｐネットワークの分断と分断からの復旧の例を示す説明図 本発明のネットワークの分断抑制方法を適用した通信装置の実施の形態の構成及び動作の一例を示す図 本発明のネットワークの分断抑制方法の処理の概要を示す流れ図 本発明のネットワークの分断抑制方法を用いた場合のＰ２Ｐネットワーク構築過程の一例を示す説明図 本発明のネットワークの分断復旧方法を適用した通信装置の実施の形態の構成及び動作の一例を示す図 本発明のネットワークの分断復旧方法を適用した通信装置の実施の形態の構成及び動作の一例を示す図 本発明のネットワークの分断復旧方法を適用した通信装置の実施の形態の構成及び動作の一例を示す図ネットワーク分断が発生していると判定した時の処理を示す図 本発明のネットワークの分断復旧方法の処理の概要を示す流れ図

符号の説明

１ａ，１ｂ：通信装置（ピア）、２：伝達ネットワーク、３：Ｐ２Ｐネットワーク、１１ａ，１１ｂ：ネットワーク分断抑制機能部、１２ａ，１２ｂ：入出力部、１３ａ，１３ｂ：記憶装置、１４ａ，１４ｂ：ネットワーク分断復旧機能部、１１１：ピア発見機能部、１１２：コネクション数調査機能部、１１３：接続先ピア選択機能部、１４１：コネクション状態監視機能部、１４２：ピア発見機能部、１４３：接続ピア検索機能部、１４４：ネットワーク分断判定機能部、１４５：コネクション数調査機能部、１４６：接続先ピア選択機能部。

Claims (6)

1. 伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置であって、
   Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見する通信装置発見機能と、
   前記通信装置発見機能で発見した各通信装置のコネクション数を調査するコネクション数調査機能と、
   前記コネクション数調査機能で調査した各通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択する接続先通信装置選択機能とを備えた
   ことを特徴とする通信装置。
2. 伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置であって、
   隣接する通信装置とのコネクション接続状態を監視し、コネクションの切断を検出するコネクション状態監視機能と、
   前記コネクション状態監視機能がコネクション切断を検出した時に、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見する通信装置発見機能と、
   Ｐ２Ｐネットワーク内で自装置と直接または間接的なコネクションを介して接続している全通信装置を、Ｐ２Ｐネットワーク層の機能を用いて検索する接続通信装置検索機能と、
   前記通信装置発見機能で発見された全通信装置と前記接続通信装置検索機能で検索された全通信装置とを比較し、両者に差分があればＰ２Ｐネットワークが分断状態であると判定し、差分が無ければ分断状態ではないと判定するネットワーク分断判定機能と、
   前記ネットワーク分断判定機能がＰ２Ｐネットワークが分断状態であると判定した場合に、前記差分となった通信装置のコネクション数を調査するコネクション数調査機能と、
   前記差分となった通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択する接続先ピア選択機能とを備えた
   ことを特徴とする通信装置。
3. 請求項２記載の通信装置において、
   前記ネットワーク分断判定機能がＰ２Ｐネットワークが分断状態でないと判定した場合に、さらに自装置のコネクション数が予め設定した最少コネクション数を下回っていないかどうか判定し、下回っていた時は請求項１記載の各機能によりコネクションを回復する最少コネクション数回復機能を備えた
   ことを特徴とする通信装置。
4. 伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置におけるネットワークの分断を抑制する方法であって、
   Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見するステップと、
   前記ステップで発見した各通信装置のコネクション数を調査するステップと、
   前記ステップで調査した各通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択するステップを含む
   ことを特徴とする通信装置におけるネットワークの分断抑制方法。
5. 伝達ネットワーク層でのコネクションを確立するとともにその上位のＰ２Ｐネットワーク層でのコネクションを確立することによりＰ２Ｐネットワークを構成する通信装置におけるネットワークの分断から復旧する方法であって、
   隣接する通信装置とのコネクション接続状態を監視し、コネクションの切断を検出するステップと、
   前記ステップによりコネクション切断を検出した時に、Ｐ２Ｐネットワーク内の全通信装置を、伝達ネットワーク層のブロードキャストを用いて発見するステップと、
   Ｐ２Ｐネットワーク内で自装置と直接または間接的なコネクションを介して接続している全通信装置を、Ｐ２Ｐネットワーク層の機能を用いて検索するステップと、
   伝達ネットワーク層で発見された全通信装置とＰ２Ｐネットワーク層で検索された全通信装置とを比較し、両者に差分があればＰ２Ｐネットワークが分断状態であると判定し、差分が無ければ分断状態ではないと判定するステップと、
   前記ステップでＰ２Ｐネットワークが分断であると判定した場合に、前記差分となった通信装置のコネクション数を調査するステップと、
   前記差分となった通信装置のコネクション数を比較し、コネクション数が少ない通信装置を接続先通信装置として選択するステップとを含む
   ことを特徴とする通信装置におけるネットワークの分断復旧方法。
6. 請求項５記載の通信装置におけるネットワークの分断復旧方法において、
   前記ステップでＰ２Ｐネットワークが分断でないと判定した場合に、さらに自装置のコネクション数が予め設定された最少コネクション数を下回っていないかどうか判定し、下回っていた時は請求項４記載の各ステップによりコネクションを回復するステップを含む
   ことを特徴とする通信装置におけるネットワークの分断復旧方法。

Images