JP5111446B2

JP5111446B2 - 通信管理装置、通信管理方法

Info

Publication number: JP5111446B2
Application number: JP2009136319A
Authority: JP
Inventors: 綾竹川; 聡儀間; 啓司仁木
Original assignee: Nippon Telegraph and Telephone West Corp
Current assignee: Nippon Telegraph and Telephone West Corp
Priority date: 2009-06-05
Filing date: 2009-06-05
Publication date: 2013-01-09
Anticipated expiration: 2029-06-05
Also published as: JP2010283666A

Description

本発明は、各通信端末装置が通信を行う際に相手となる他の通信端末装置を管理する通信管理装置及び通信管理方法に関する。

近年、インターネットにおいてＰ２Ｐ（Peer To Peer）技術が進展してきている。Ｐ２Ｐ技術は様々な長所を持つ。例えば、これまでサーバーで保持していた機能を、Ｐ２Ｐでは端末に分散させるため、クライアントサーバー方式と比較してサーバー負荷等を軽減できる。さらに、近隣からのダウンロードの場合は、Ｐ２Ｐではクライアントサーバー方式と比較して、ルーターやスイッチやケーブル等のノード・リンクにかかる負荷や、ダウンロード時間を削減することができる。

しかしながら、端末やノード・リンクへの負荷集中や、設備負荷やダウンロード時間が増加するという問題があった。特に、設備負荷やダウンロード時間の増加は、ダウンロード先端末とダウンロード元端末との間のホップ数等を考慮せずにダウンロード先端末を選定しているために生じていた。

近年、Ｐ４Ｐ（Provider Portal for P2P）技術が提案され、近隣からのダウンロードを誘発する仕組みが構築されつつある。そのため、Ｐ４Ｐでは、上記の問題点が軽減されてきている（非特許文献１参照）。

Haiyong Xie, Arvind Krishnamurthy, Avi Silberschatz, and Y. Richard Yang. P4P: Explicit Communications for Cooperative Control Between P2P and Network Providers. http://www.dcia.info/documents/P4P_Overview.pdf

しかしながら、従来のＰ４Ｐでは、近隣か否かの判断は、ＡＳ（Autonomous System：自律システム）単位などの大まかな地理情報に基づく判断であり、都道府県や市町村、収容ルーター単位、ホップ数といった詳細な地理情報に基づくものではない。さらに特定の端末やルーターに負荷が集中することを解決するような仕組みも提案されていない。

上記事情に鑑み、本発明は、ある通信端末装置が他の通信端末装置と通信を開始する際に、システム全体の効率化を図ることを可能とする通信管理装置及び通信管理方法を提供することを目的としている。

本発明の一態様は、通信管理装置であって、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与部と、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与部によって順序が付与された複数の通信端末の識別情報を通知する通知部と、を備える。

本発明の一態様は、上記の通信管理装置であって、前記通知部によって所定時間内に通知された回数を、前記各識別情報に対応付けて記憶する通知回数記憶部をさらに備え、前記順序付与部は、前記通知回数記憶部に記憶される通知された回数が少ない順に、前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記通信端末装置における負荷指数を、前記各識別情報に対応付けて記憶する負荷指数記憶部をさらに備え、前記順序付与部は、前記負荷指数記憶部に記憶される負荷指数が表す負荷が小さい順に、前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記複数の通信端末装置及び前記他の通信端末装置に与えられるＩＰアドレスは、その値が近いほどそのＩＰアドレスが与えられた各通信端末装置が設置されている物理的距離が近くなるように設定されており、前記順序付与部は、前記他の通信端末装置とのＩＰアドレスの値が近い順に、前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記複数の通信端末装置及び前記他の通信端末装置には各装置が設置される地域に応じて予め決められたエリア識別子が付与されており、前記エリア識別子と前記地域とを対応付けて記憶する地域記憶部と、前記各地域同士の間の通信路におけるホップ数を記憶するホップ数記憶部と、をさらに備え、前記順序付与部は、前記他の通信端末装置とのホップ数が少ない順に、前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記複数の通信端末装置の識別情報と、各通信端末装置が接続されるネットワークを構成する通信要素機器とを対応付けて記憶する通信要素機器記憶部をさらに備え、前記順序付与部は、前記識別情報に対応する前記通信要素機器が連続しないように前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記複数の通信端末装置の識別情報と、各通信端末装置が接続されるネットワークを構成する通信要素機器とを対応付けて記憶する通信要素機器記憶部と、前記通信要素機器における負荷指数を、前記通信要素機器毎に記憶する通信要素機器負荷指数記憶部と、をさらに備え、前記順序付与部は、前記識別情報に対応する前記通信要素機器の負荷指数が表す負荷が小さい順に、前記識別情報に対して順序を付与することを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記順序付与部に予め設定された複数の基準のうち、１又は複数の任意の基準を選択する選択部をさらに備え、前記順序付与部は、前記選択部において選択された基準に基づいて順序を付与する、ことを特徴とする。

本発明の一態様は、上記の通信管理装置であって、前記選択部は、選択した複数の基準に対し順番を設定し、前記順序付与部は、前記選択部において設定された順番に従って各基準で処理を行うことによって、前記識別情報に対して順序を付与する、ことを特徴とする。

本発明の一態様は、通信管理方法であって、情報処理装置が、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与ステップと、前記情報処理装置が、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与ステップにおいて順序が付与された複数の通信端末の識別情報を通知する通知ステップと、を備える。

本発明により、ある通信端末装置が他の通信端末装置と通信を開始する際に、システム全体の効率化を図ることが可能となる。

通信システムのシステム構成を表すシステム構成図である。通信システムの各装置間の処理の流れを表すシーケンス図である。ヒントサーバーの第一実施形態の機能構成を表す概略ブロック図である。通知回数テーブルの概略を表す図である。ＤＬ元候補リスト及びＤＬ元リストの具体例を表す図である。ヒントサーバーの第ニ実施形態の機能構成を表す概略ブロック図である。負荷指数テーブルの概略を表す図である。ＤＬ元候補リスト及びＤＬ元リストの具体例を表す図である。ヒントサーバーの第三実施形態の機能構成を表す概略ブロック図である。ヒントサーバーの第四実施形態の機能構成を表す概略ブロック図である。地域アドレス対応テーブルの概略を表す図である。ホップ数テーブルの概略を表す図である。ヒントサーバーの第五実施形態の機能構成を表す概略ブロック図である。所属ルーターアドレス対応テーブルの概略を表す図である。図１４に示される所属ルーターアドレス対応テーブルに対応する通信システムのシステム構成を表す図である。ヒントサーバーの第六実施形態の機能構成を表す概略ブロック図である。ルーター負荷指数テーブルの概略を表す図である。ヒントサーバーの第七実施形態の機能構成を表す概略ブロック図である。

図１は、通信システム１００のシステム構成を表すシステム構成図である。通信システム１００は、複数台の通信端末装置１０（１０ａ〜１０ｈ）を有しており、各通信端末装置１０同士はリンクやノードによって互いに通信可能に接続されている。リンクやノードとは、ネットワークを構成するための要素となる装置や機器（通信要素機器）であり、例えばルーター、スイッチ、ハブ、ケーブル等である。以下の説明では、ルーターをリンクやノードの具体例として取り上げて説明を行う。

通信システム１００は、複数台の通信端末装置１０の他にも、複数台のルーター２０（２０ａ〜２０ｇ）、ピア管理サーバー３０、ヒントサーバー４０を備える。ルーター２０ａ〜２０ｃには、複数台の通信端末装置１０が接続される。ルーター２０ｅ〜２０ｇには、複数台のルーター２０が接続される。ルーター２０ｇには、さらにピア管理サーバー３０が接続され、ピア管理サーバー３０にはヒントサーバー４０が接続される。

通信端末装置１０は、パーソナルコンピューター、ワークステーション、ＰＤＡ、携帯電話機などの通信可能な情報処理装置である。通信端末装置１０は、使用者が所望するコンテンツのデータを、当該データを記憶している他の通信端末装置１０から受信する。このとき、通信端末装置１０は、ピア管理サーバー３０に問い合わせることによって、通信すべき相手となる他の通信端末装置１０を判定する。なお、以下の説明において、コンテンツのデータを受信する側の通信端末装置１０を「ＤＬ先通信端末装置」といい、コンテンツのデータを送信する側の通信端末装置１０を「ＤＬ元通信端末装置」という。

ルーター２０は、複数台の通信端末装置１０同士を通信可能に接続するネットワークの要素であり、パケットを受信し、受信されたパケットをルーティングテーブルに従って通信端末装置１０、他のルーター２０、ピア管理サーバー３０のいずれかへ送信する。

ピア管理サーバー３０は、通信端末装置１０からの問い合わせに応じて、問い合わせてきた通信端末装置１０が通信すべき相手となる他の通信端末装置１０のＩＰアドレスのリスト（以下、「ＤＬ元候補リスト」という。）を生成する。そして、ピア管理サーバー３０は、ヒントサーバー４０によって各ＩＰアドレスの順番が変更された後のリスト（以下、「ＤＬ元リスト」という。）を、問い合わせしてきた通信装置端末１０に対して返信する。

ヒントサーバー４０は、ピア管理サーバー３０によって生成されたＤＬ元候補リストの各ＩＰアドレスの順番を変更することによってＤＬ元リストを生成する。
図２は、通信システム１００の各装置間の処理の流れを表すシーケンス図である。ＤＬ先通信端末装置１０は、使用者が所望するコンテンツのデータを示す識別子を含むＤＬ元リスト要求データを生成し、ピア管理サーバー３０へ送信する（ステップＳ１）。ピア管理サーバー３０は、ＤＬ元リスト要求データを受信すると、ＤＬ元リスト要求データに含まれる識別子が示すコンテンツを記憶している通信端末装置１０を検索する。なお、ピア管理サーバー３０は、各通信端末装置１０が記憶しているコンテンツのデータについての情報を定期的に収集することによって、各通信端末装置１０と、各々が記憶するコンテンツのデータとを対応付けたテーブルを記憶している。

次に、ピア管理サーバー３０は、検索された通信端末装置１０のＩＰアドレスが列挙されたＤＬ元候補リストを生成する（ステップＳ２）。そして、ピア管理サーバー３０は、生成されたＤＬ元候補リストを、ヒントサーバー４０へ送信する（ステップＳ３）。

ヒントサーバー４０は、ＤＬ元候補リストを受信すると、ＤＬ元候補リストに含まれる複数の通信端末装置１０のＩＰアドレスを所定の基準に応じて並べ替え、ＤＬ元リストを生成する（ステップＳ４）。そして、ヒントサーバー４０は、生成されたＤＬ元リストを、ピア管理サーバー３０へ送信する（ステップＳ５）。ピア管理サーバー３０は、ヒントサーバー４０からＤＬ元リストを受信すると、受信されたＤＬ元リストをＤＬ先通信端末装置１０へ送信する（ステップＳ６）。

ＤＬ先通信端末装置１０は、ピア管理サーバー３０からＤＬ元リストを受信すると、ユーザーが所望するコンテンツのデータを示す識別子を含むダウンロード要求データを生成する。そして、ＤＬ先通信端末装置１０は、ＤＬ元リストに示されるＩＰアドレスを列挙された順に選択し、選択されたＩＰアドレスの各通信装置端末１０（ＤＬ元通信端末装置）に対し、生成されたダウンロード要求データを送信する（ステップＳ７）。ＤＬ先通信端末装置１０がダウンロード要求データを並行して送信するＤＬ元通信端末装置の台数は、１台であっても良いし複数台であっても良い。

ＤＬ元通信端末装置１０は、ダウンロード要求データを受信すると、ダウンロード要求データに含まれる識別子が示すコンテンツのデータを読み出し、ＤＬ先通信端末装置１０へ送信する。ＤＬ先通信端末装置１０は、ＤＬ元通信端末装置からコンテンツのデータを受信し、ローカルの記憶装置に記録する（ステップＳ８）。

次に、ヒントサーバー４０が複数のＤＬ元通信端末装置のＩＰアドレスの順番を変更する際の処理について複数種類説明する。また、各種類の処理に応じたヒントサーバー４０の構成についてもあわせて説明する。

[第一実施形態]
図３は、ヒントサーバー４０の第一実施形態の機能構成を表す概略ブロック図である。第一実施形態におけるヒントサーバー４０（４０ａ）は、バスで接続されたＣＰＵ（Central Processing Unit）やメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４０１、通知回数記憶部４０２、通知回数管理部４０３、ＤＬ元リスト生成部４０４を備える装置として機能する。

送受信部４０１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４０１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

通知回数記憶部４０２は、通知回数テーブルを記憶する。図４は、通知回数テーブルの概略を表す図である。通知回数テーブルは、ＤＬ元ＩＰアドレスと通知回数とを対応付けて有する。ＤＬ元ＩＰアドレスは、各通信端末装置１０のＩＰアドレスを表す。通知回数は、各通信端末装置１０が、ＤＬ元通信端末装置としてＤＬ先通信端末装置に所定時間内に通知された回数である。所定時間とは、ヒントサーバー４０の管理者が適宜設定可能な時間であり、例えば１分、５分、１０分などの長さの時間が設定される。

通知回数管理部４０３は、ＤＬ元リスト生成部４０４によって生成されたＤＬ元リストの内容に基づいて、通知回数テーブルの内容を更新する。具体的には、通知回数管理部４０３は、ＤＬ元リスト生成部４０４によって生成されたＤＬ元リストに含まれているＩＰアドレスを読み出し、通知回数テーブルにおいて読み出されたＩＰアドレスに対応する通知回数をインクリメントする。

ＤＬ元リスト生成部４０４は、送受信部４０１を介してＤＬ元候補リストを受信し、通知回数テーブルの内容に基づいてＤＬ元候補リストに含まれる複数のＤＬ元通信端末装置に対して優先度を付与し、ＤＬ元リストを生成する。具体的には、ＤＬ元リスト生成部４０４は、ＤＬ元候補リストに含まれている各ＩＰアドレスに対し、通知回数テーブルにおいて対応する通知回数が少ないほど高い優先度を付与する。そして、ＤＬ元リスト生成部４０４は、ＤＬ元候補リストに含まれている各ＩＰアドレスを、付与された優先度が高い順に並び変えることによって、ＤＬ元リストを生成する。

図５は、ＤＬ元候補リスト及びＤＬ元リストの具体例を表す図である。ＤＬ元リスト生成部４０４は、図４に示される通知回数テーブルに基づいて、ＩＰアドレスＡ１〜Ａ４に対応する通知回数をそれぞれ５、１０、０、１であると認識する。そして、ＤＬ元リスト生成部４０４は、この通知回数に基づいて、ＤＬ元候補リストに含まれる各ＩＰアドレスに優先度を付与し、優先度の高い順に並べ替えることによって図５右側に表されるＤＬ元リストを生成する。

このように構成されたヒントサーバー４０ａによれば、所定時間内にＤＬ元リストとして通知された回数が少ない順に、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、所定時間内にＤＬ元リストとして通知された回数が少ないＤＬ元通信端末装置から先にダウンロードの要求を受けることとなる。そのため、特定の通信端末装置１０に多数のダウンロードの要求が集中することを防止することが可能となり、通信システム１００全体の通信の効率化を図ることが可能となる。

[第二実施形態]
図６は、ヒントサーバー４０の第ニ実施形態の機能構成を表す概略ブロック図である。第二実施形態におけるヒントサーバー４０（４０ｂ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４１１、負荷指数記憶部４１２、ＤＬ元リスト生成部４１４を備える装置として機能する。

送受信部４１１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４１１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

負荷指数記憶部４１２は、負荷指数テーブルを記憶する。図７は、負荷指数テーブルの概略を表す図である。負荷指数テーブルは、ＤＬ元ＩＰアドレスと負荷指数とを対応付けて有する。ＤＬ元ＩＰアドレスは、各通信端末装置１０のＩＰアドレスを表す。

負荷指数テーブルにおける負荷指数は、各通信端末装置１０に生じている負荷を表す値であり、例えば各通信端末装置１０のＣＰＵの使用率や、各通信端末装置１０のメモリの使用量や、各通信端末装置１０の帯域に対する使用トラフィック量や、各通信端末装置１０の使用トラフィック量や、各通信端末装置１０が接続された通信路の契約回線の帯域などである。帯域に対する使用トラフィック量とは、例えば各通信端末装置１０の訪路毎のポートの送受信トラフィックの和を帯域で除算した値によって表される。使用トラフィック量とは、例えば各通信端末装置１０の訪路毎のポートの送受信トラフィックの和によって表される。負荷指数テーブルの負荷指数の値は、負荷指数を算出する負荷指数計測サーバーによって計測されて設定されても良いし、ヒントサーバーの管理者によって手動で設定されてもよい。

ＤＬ元リスト生成部４１４は、送受信部４１１を介してＤＬ元候補リストを受信し、負荷指数テーブルの内容に基づいてＤＬ元候補リストに含まれる複数のＤＬ元通信端末装置に対して優先度を付与し、ＤＬ元リストを生成する。具体的には、ＤＬ元リスト生成部４１４は、ＤＬ元候補リストに含まれている各ＩＰアドレスに対し、負荷指数テーブルにおいて対応する負荷指数が小さいほど高い優先度を付与する。そして、ＤＬ元リスト生成部４１４は、ＤＬ元候補リストに含まれている各ＩＰアドレスを、付与された優先度が高い順に並び変えることによって、ＤＬ元リストを生成する。

図８は、ＤＬ元候補リスト及びＤＬ元リストの具体例を表す図である。ＤＬ元リスト生成部４１４は、図７に示される負荷指数テーブルに基づいて、ＩＰアドレスＡ１〜Ａ４に対応する負荷指数をそれぞれ１０、４０、４０、１０であると認識する。そして、ＤＬ元リスト生成部４１４は、この通知回数に基づいて、ＤＬ元候補リストに含まれる各ＩＰアドレスに優先度を付与し、優先度の高い順に並べ替えることによって図８右側に表されるＤＬ元リストを生成する。

このように構成されたヒントサーバー４０ｂによれば、負荷指数が小さい順に、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、負荷指数が小さいＤＬ元通信端末装置から先にダウンロードの要求を受けることとなる。そのため、負荷指数が高い通信端末装置１０に新たなダウンロードの要求が届くことを防止でき、その結果として特定の通信端末装置１０に多数のダウンロードの要求が集中することを防止することが可能となる。そのため、通信システム１００全体の通信の効率化を図ることが可能となる。

[第三実施形態]
第三実施形態では、通信システム１００において、各装置のＩＰアドレスの値が近いほど実際に各装置が設置されている物理的距離が近くなるように、ＩＰアドレスの付与ルールが設定されていることを前提とする。

図９は、ヒントサーバー４０の第三実施形態の機能構成を表す概略ブロック図である。第三実施形態におけるヒントサーバー４０（４０ｃ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４２１、ＤＬ元リスト生成部４２４を備える装置として機能する。

送受信部４２１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４２１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

ＤＬ元リスト生成部４２４は、送受信部４２１を介してＤＬ元候補リスト及びＤＬ先通信端末装置１０のＩＰアドレスを受信し、ＤＬ先通信端末装置１０のＩＰアドレスと各ＤＬ元通信端末装置１０のＩＰアドレスとを比較することによってＤＬ元リストを生成する。具体的には、ＤＬ元リスト生成部４２４は、ＤＬ元候補リストに含まれている各ＩＰアドレスの各桁の数値と、ＤＬ先通信端末装置１０のＩＰアドレスの各桁の数値とを桁数の高い方から比較する。例えばＩＰアドレスが“１９２．１６８．１２３．４５６”である場合には、“１９２”の“１”が最も高い桁数となり、“４５６”の“６”が最も低い桁数となる。そして、ＤＬ元リスト生成部４２４は、最も高い桁数から連続して値が一致した桁数をカウントする。例えば、“１９２．１６８．１００．４５６”と“１９２．１６８．１２３．４５６”とを比較した場合には、最も高い桁数から連続して一致した値は“１９２．１６８．１”までであり、その桁数は７となる。ＤＬ元リスト生成部４２４は、ＤＬ元候補リストに含まれる各ＩＰアドレスについて、上記のようにＤＬ先通信端末装置１０のＩＰアドレスと比較を行い、ＤＬ元候補リストに含まれている各ＩＰアドレスを、一致した桁数が高い順に並び変えることによって、ＤＬ元リストを生成する。

このように構成されたヒントサーバー４０ｃによれば、ＤＬ先通信端末装置とＤＬ元通信端末装置との間のホップ数が少ない順に、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、ホップ数が少ないＤＬ元通信端末装置から先にダウンロードの要求を受けることとなる。そのため、ＤＬ先通信端末装置とＤＬ元通信端末装置との間で発生する通信のホップ数を全体的に小さく抑えることが可能となり、通信システム１００全体の通信の効率化を図ることが可能となる。

[第四実施形態]
第四実施形態では、通信システム１００において、各通信端末装置１０に対して各装置が設置されている地域に応じて予め決められたエリア識別子が付与されていることを前提とする。エリア識別子として、各通信端末装置１０のＩＰアドレスのネットワークアドレスが用いられても良いし、都道府県・市町村・区などを表す住所情報が用いられても良いし、各通信端末装置１０が接続されている基地局装置の識別情報が用いられても良いし、電話番号など他の情報が用いられても良い。以下の説明では、エリア識別子としてネットワークアドレスが用いられる場合を例に説明する。すなわち、以下の例では、ある装置に対して割り当てられているＩＰアドレスのネットワークアドレスを参照することによって、その装置が設置されている地域が一意に特定できるように通信システム１００が設計されていることが前提となる。

図１０は、ヒントサーバー４０の第四実施形態の機能構成を表す概略ブロック図である。第四実施形態におけるヒントサーバー４０（４０ｄ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４３１、ホップ数記憶部４３２、ＤＬ元リスト生成部４３４、地域記憶部４３５を備える装置として機能する。

送受信部４３１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４３１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

地域記憶部４３５は、地域アドレス対応テーブルを記憶する。図１１は、地域アドレス対応テーブルの概略を表す図である。地域アドレス対応テーブルは、ネットワークアドレスと、各ネットワークアドレスに含まれるＩＰアドレスの装置が設置されている都道府県（地域）とを対応付けて有する。なお、図１１では、地域の具体例として都道府県単位が用いられているが、国単位、地方単位、市町村単位、基地局装置単位などのように、地域としてどのような大きさの単位が用いられても良い。

ホップ数記憶部４３２は、ホップ数テーブルを記憶する。図１２は、ホップ数テーブルの概略を表す図である。ホップ数テーブルは、ＤＬ元県とＤＬ先県とホップ数とを対応付けて有する。ＤＬ元県は、ＤＬ元通信端末装置１０が設置されている地域を表す。ＤＬ先県は、ＤＬ先通信端末装置１０が設置されている地域を表す。ホップ数は、ＤＬ元県とＤＬ先県との間で通信を行う際のホップ数を表す。ホップ数とは、通信を行う際に経由するリンクやノードの数を表し、例えば通信を行う際に経由するルーター２０の数を表す。

地域アドレス対応テーブルの値、及びホップ数テーブルの値は、ヒントサーバーの管理者によって予め設定されている。
ＤＬ元リスト生成部４３４は、送受信部４３１を介してＤＬ元候補リストを受信し、地域アドレス対応テーブル及びホップ数テーブルの内容に基づいてＤＬ元候補リストに含まれる複数のＩＰアドレスを並び替えることによってＤＬ元リストを生成する。具体的には、ＤＬ元リスト生成部４３４は、ＤＬ元候補リストに含まれている各ＩＰアドレス及びＤＬ元リストを要求している通信端末装置１０（ＤＬ先通信端末装置）のＩＰアドレスについて、地域アドレス対応テーブルを参照することによって、対応する地域を検出する。次に、ＤＬ元リスト生成部４３４は、ＤＬ元候補リストに含まれる各ＩＰアドレスについて、ホップ数テーブルを参照することによって、ＤＬ元通信端末装置１０が設置された地域からＤＬ先通信端末装置１０が設置された地域までのホップ数を検出する。そして、ＤＬ元リスト生成部４３４は、ＤＬ元候補リストに含まれる各ＩＰアドレスを、ホップ数が少ない順に並び変えることによって、ＤＬ元リストを生成する。

このように構成されたヒントサーバー４０ｄによれば、ＤＬ先通信端末装置とＤＬ元通信端末装置との間のホップ数が少ない順に、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、ホップ数が少ないＤＬ元通信端末装置から先にダウンロードの要求を受けることとなる。そのため、ＤＬ先通信端末装置とＤＬ元通信端末装置との間で発生する通信のホップ数を全体的に小さく抑えることが可能となり、通信システム１００全体の通信の効率化を図ることが可能となる。

[第五実施形態]
図１３は、ヒントサーバー４０の第五実施形態の機能構成を表す概略ブロック図である。第五実施形態におけるヒントサーバー４０（４０ｅ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４４１、所属ルーター記憶部４４２、ＤＬ元リスト生成部４４４を備える装置として機能する。

送受信部４４１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４４１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

所属ルーター記憶部４４２は、所属ルーターアドレス対応テーブルを記憶する。図１４は、所属ルーターアドレス対応テーブルの概略を表す図である。図１５は、図１４に示される所属ルーターアドレス対応テーブルに対応する通信システム１００のシステム構成を表す図である。所属ルーターアドレス対応テーブルは、ネットワークアドレスと所属ルーターとを対応付けて有する。所属ルーターとは、各ネットワークアドレスに含まれるＩＰアドレスの装置が接続されるルーター２０の識別子を表す。なお、第五実施形態では、上述したようにノードやリンクの具体例としてルーター２０を用いているため、ヒントサーバー４０ｅはルーターを単位とした所属ルーターアドレス対応テーブルを用いているが、ルーターとは異なるノードやリンクを単位とした同様の対応テーブルが用いられても良い。

ＤＬ元リスト生成部４４４は、送受信部４４１を介してＤＬ元候補リストを受信し、所属ルーターアドレス対応テーブルの内容に基づいてＤＬ元候補リストに含まれる複数のＩＰアドレスを並び替えることによってＤＬ元リストを生成する。具体的には、まずＤＬ元リスト生成部４４４は、ＤＬ元候補リストに含まれている各ＩＰアドレスのＩＰアドレスについて、ネットワークアドレスを検出する。次に、ＤＬ元リスト生成部４４４は、所属ルーターアドレス対応テーブルを参照することによって、ネットワークアドレスに対応する所属ルーターの識別子を検出する。そして、ＤＬ元リスト生成部４３４は、ＤＬ元候補リストに含まれる各ＩＰアドレスを、対応する所属ルーターの識別子が連続して並ぶことのないように並び変えることによって、ＤＬ元リストを生成する。

より具体的には、ＤＬ元リスト生成部４４４は、所属ルーターの識別子についてラウンドロビン方式を適用することによって、ＤＬ元候補リストに含まれる各ＩＰアドレスを並べ替えても良い。また、ＤＬ元リスト生成部４４４は、乱数を繰り返し発生させ、発生した乱数に対応する所属ルーターの識別子に対応したＩＰアドレスを乱数が発生した順序に並べることによって、ＤＬ元候補リストに含まれる各ＩＰアドレスを並べ替えても良い。

このように構成されたヒントサーバー４０ｅによれば、ＤＬ元通信端末装置が所属するネットワークアドレスに対応するリンクやノード（この場合はルーター）が連続しないように、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、特定のネットワークのリンクやノードに対して通信（トラヒック）が集中することを防止することが可能となり、通信システム１００全体の通信の効率化を図ることが可能となる。

[第六実施形態]
図１６は、ヒントサーバー４０の第六実施形態の機能構成を表す概略ブロック図である。第六実施形態におけるヒントサーバー４０（４０ｆ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４５１、所属ルーター記憶部４５２、ＤＬ元リスト生成部４５４、ルーター負荷指数記憶部４５５を備える装置として機能する。

送受信部４５１は、ネットワークインターフェース等の通信装置を用いて構成され、ピア管理サーバー３０とデータの送受信を行う。具体的には、送受信部４５１はピア管理サーバー３０からＤＬ元候補リストを受信し、ピア管理サーバー３０にＤＬ元リストを送信する。

所属ルーター記憶部４５２は、所属ルーター記憶部４４２と同様の所属ルーターアドレス対応テーブルを記憶する。
ルーター負荷指数記憶部４５５は、ルーター負荷指数テーブルを記憶する。図１７は、ルーター負荷指数テーブルの概略を表す図である。ルーター負荷指数テーブルは、各ルーターの識別子と、各ルーターの負荷指数とを対応付けて有する。ルーター負荷指数テーブルにおける負荷指数は、各ルーター２０に生じている負荷を表す値であり、例えば各ルーター２０のＣＰＵの使用率や、各ルーター２０のメモリの使用量や、各ルーター２０の帯域に対する使用トラフィック量や、各ルーター２０の使用トラフィック量や、各ルーター２０が接続された通信路の契約回線の帯域などである。帯域に対する使用トラフィック量とは、例えば各ルーター２０の訪路毎のポートの送受信トラフィックの和を帯域で除算した値によって表される。使用トラフィック量とは、例えば各ルーター２０の訪路毎のポートの送受信トラフィックの和によって表される。ルーター負荷指数テーブルの負荷指数の値は、負荷指数を算出する負荷指数計測サーバーによって計測されて設定されても良いし、ヒントサーバー４０の管理者によって手動で設定されてもよい。なお、第六実施形態では、上述したようにノードやリンクの具体例としてルーター２０を用いているため、ヒントサーバー４０ｆはルーターを単位としたルーター負荷指数テーブルを用いているが、ルーターとは異なるノードやリンクを単位とした同様の負荷指数テーブルが用いられても良い。

ＤＬ元リスト生成部４５４は、送受信部４５１を介してＤＬ元候補リストを受信し、所属ルーターアドレス対応テーブル及びルーター負荷指数テーブルの内容に基づいてＤＬ元候補リストに含まれる複数のＩＰアドレスを並び替えることによってＤＬ元リストを生成する。具体的には、まずＤＬ元リスト生成部４５４は、ＤＬ元候補リストに含まれている各ＩＰアドレスのＩＰアドレスについて、ネットワークアドレスを検出する。次に、ＤＬ元リスト生成部４５４は、所属ルーターアドレス対応テーブルを参照することによって、ネットワークアドレスに対応する所属ルーターの識別子を検出する。次に、ＤＬ元リスト生成部４５４は、ルーター負荷指数テーブルを参照することによって、所属ルーターの識別子に対応する負荷指数を検出する。そして、ＤＬ元リスト生成部４５４は、ＤＬ元候補リストに含まれる各ＩＰアドレスを、対応する所属ルーターの負荷指数が小さい順に並び変えることによって、ＤＬ元リストを生成する。

このように構成されたヒントサーバー４０ｆによれば、ＤＬ元通信端末装置が所属するネットワークアドレスに対応するリンクやノード（この場合はルーター）の負荷指数が小さい順に、ＤＬ元通信端末装置のＩＰアドレスが並び替えられる。そして、ＤＬ先通信端末装置は、この並び順に従ってコンテンツのデータのダウンロードを要求するため、所属するネットワークのリンクやノードの負荷指数が小さいＤＬ元通信端末装置から先にダウンロードの要求を受けることとなる。そのため、負荷指数が高いリンクやノードに新たなダウンロードの要求に係る通信（トラヒック）が発生することを防止でき、その結果として特定のリンクやノードに多数の通信（トラヒック）が集中することを防止することが可能となる。そのため、通信システム１００全体の通信の効率化を図ることが可能となる。

[第七実施形態]
図１８は、ヒントサーバー４０の第七実施形態の機能構成を表す概略ブロック図である。第七実施形態におけるヒントサーバー４０（４０ｇ）は、バスで接続されたＣＰＵやメモリや補助記憶装置などを備え、ヒントサーバープログラムを実行することによって送受信部４６１、通知回数記憶部４０２、通知回数管理部４０３、負荷指数記憶部４１２、ホップ数記憶部４３２、所属ルーター記憶部４４２、所属ルーター記憶部４５２、ルーター負荷指数記憶部４５５、地域記憶部４３５、ＤＬ元リスト生成部４６４を備える装置として機能する。

通知回数記憶部４０２、通知回数管理部４０３、負荷指数記憶部４１２、ホップ数記憶部４３２、所属ルーター記憶部４４２、所属ルーター記憶部４５２、ルーター負荷指数記憶部４５５、地域記憶部４３５は、それぞれ上記で説明されたとおりの構成を備える。

ＤＬ元リスト生成部４６４は、第一実施形態〜第六実施形態におけるＤＬ元リスト生成部４０４〜４５４が備える機能を有し、ヒントサーバー４０ｇの管理者によって設定された各機能のオン・オフ制御に応じて、オンに設定された機能のみを実行する。例えば、第二実施形態におけるＤＬ元リスト生成部４１４と、第五実施形態におけるＤＬ元リスト生成部４４４の機能のみがオンに設定され、他の機能がオフに設定された場合、ＤＬ元リスト生成部は、オンに設定された機能のみを実行することによってＤＬ元リストを生成する。このとき、ＤＬ元リスト生成部４６４は、管理者によって設定された順番に応じて、各機能を順番に実行するように構成されても良い。

このように構成されたヒントサーバー４０ｇによれば、ヒントサーバー４０の管理者は、ヒントサーバー４０が所属する通信システム１００のネットワークポリシーや、ヒントサーバー４０が所属する通信システム１００に生じているトラブルの種類などに応じて、ヒントサーバー４０において実行する上記各機能を選択することが可能となる。従って、ヒントサーバー４０において不要な機能を実行しないことにより処理時間の増大を抑えつつ、必要な機能を実行することによって通信システム１００全体の通信の効率化を図ることが可能となる。

［変形例］
ピア管理サーバー３０の機能は、各通信端末装置１０やヒントサーバー４０に統合されても良い。例えば、各通信端末装置１０にピア管理サーバー３０の機能が統合された場合、各通信端末装置１０（ＤＬ先通信端末装置１０）は、ＤＬ元リスト要求データを生成することなく、使用者が所望するコンテンツのデータを有する各通信端末装置１０のＩＰアドレスを含むＤＬ元候補リストを生成する。そして、ＤＬ先通信端末装置１０は、生成されたＤＬ元候補リストを、ヒントサーバー４０に対して送信する。この場合、ヒントサーバー４０は、受信されたＤＬ元候補リストに基づいてＤＬ元リストを生成し、ＤＬ先通信端末装置１０へ送信する。

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１０…通信端末装置，２０…ルーター，３０…ピア管理サーバー，４０…ヒントサーバー

Claims

特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与部と、
前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与部によって順序が付与された複数の通信端末の識別情報を通知する通知部と、
前記通知部によって所定時間内に通知された回数を、前記各識別情報に対応付けて記憶する通知回数記憶部と、
を備え、
前記順序付与部は、前記通知回数記憶部に記憶される通知された回数が少ない順に、前記識別情報に対して順序を付与する通信管理装置。
特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与部と、
前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与部によって順序が付与された複数の通信端末の識別情報を通知する通知部と、を備え、
前記複数の通信端末装置及び前記他の通信端末装置に与えられるＩＰアドレスは、その値が近いほどそのＩＰアドレスが与えられた各通信端末装置が設置されている物理的距離が近くなるように設定されており、
前記順序付与部は、前記他の通信端末装置とのＩＰアドレスの値が近い順に、前記識別情報に対して順序を付与する通信管理装置。
特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与部と、
前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与部によって順序が付与された複数の通信端末の識別情報を通知する通知部と、を備え、
前記複数の通信端末装置及び前記他の通信端末装置には各装置が設置される地域に応じて予め決められたエリア識別子が付与されており、
前記エリア識別子と前記地域とを対応付けて記憶する地域記憶部と、
前記各地域同士の間の通信路におけるホップ数を記憶するホップ数記憶部と、をさらに備え、
前記順序付与部は、前記他の通信端末装置とのホップ数が少ない順に、前記識別情報に対して順序を付与する通信管理装置。
特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与部と、
前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与部によって順序が付与された複数の通信端末の識別情報を通知する通知部と、
前記複数の通信端末装置の識別情報と、各通信端末装置が接続されるネットワークを構成する通信要素機器とを対応付けて記憶する通信要素機器記憶部と、
を備え、
前記順序付与部は、前記識別情報に対応する前記通信要素機器が連続しないように前記識別情報に対して順序を付与する通信管理装置。
情報処理装置が、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与ステップと、
前記情報処理装置が、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与ステップにおいて順序が付与された複数の通信端末の識別情報を通知する通知ステップと、
前記通知ステップによって所定時間内に通知された回数を、前記各識別情報に対応付けて通知回数記憶部に記録する通知回数記憶ステップと、
を備え、
前記順序付与ステップにおいて、前記情報処理装置は、前記通知回数記憶部に記憶される通知された回数が少ない順に、前記識別情報に対して順序を付与する通信管理方法。
情報処理装置が、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与ステップと、
前記情報処理装置が、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与ステップにおいて順序が付与された複数の通信端末の識別情報を通知する通知ステップと、
を備え、
前記複数の通信端末装置及び前記他の通信端末装置に与えられるＩＰアドレスは、その値が近いほどそのＩＰアドレスが与えられた各通信端末装置が設置されている物理的距離が近くなるように設定されており、
前記順序付与ステップにおいて、前記情報処理装置は、前記他の通信端末装置とのＩＰアドレスの値が近い順に、前記識別情報に対して順序を付与する通信管理方法。
情報処理装置が、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与ステップと、
前記情報処理装置が、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与ステップにおいて順序が付与された複数の通信端末の識別情報を通知する通知ステップと、
を備え、
前記複数の通信端末装置及び前記他の通信端末装置には各装置が設置される地域に応じて予め決められたエリア識別子が付与されており、
前記情報処理装置が、前記エリア識別子と前記地域とを対応付けて地域記憶部に記録する地域記憶ステップと、
前記情報処理装置が、前記各地域同士の間の通信路におけるホップ数をホップ数記憶部に記録するホップ数記憶ステップと、をさらに備え、
前記順序付与ステップにおいて、前記情報処理装置は、前記他の通信端末装置とのホップ数が少ない順に、前記識別情報に対して順序を付与する通信管理方法。
情報処理装置が、特定のデータの送信要求先の候補となる複数の通信端末装置の識別情報に対し、予め定められた所定の基準に応じて順序を付与する順序付与ステップと、
前記情報処理装置が、前記順序に従って前記通信端末装置に対して前記特定のデータの送信を要求する他の通信端末装置に対し、前記順序付与ステップにおいて順序が付与された複数の通信端末の識別情報を通知する通知ステップと、
前記情報処理装置が、前記複数の通信端末装置の識別情報と、各通信端末装置が接続されるネットワークを構成する通信要素機器とを対応付けて通信要素機器記憶部に記録する通信要素機器記憶ステップと、
を備え、
前記順序付与ステップにおいて、前記情報処理装置は、前記識別情報に対応する前記通信要素機器が連続しないように前記識別情報に対して順序を付与する通信管理方法。