(57)【要約】【課題】P2P配信制御サーバとAS内のネットワーク情報サーバが協力して効率のよい配信を行うP4Pサービスにおいて、AS内外のネットワーク情報更新に追随する。【解決手段】配信制御サーバから所望コンテンツの候補ピア情報を受信したユーザである要求ピアはピアリスト要求をピア情報提供システム１に送信する。ピア情報提供システム１はルータより定期的にAS内外へのプレフィクスへの経路情報を受信し、プレフィクスを経路情報に基づきセグメントＩＤに対応付けて最新の状態で管理し、要求ピアおよび候補ピアの属するセグメントＩＤに基づいて候補ピアの中から選択してピアリストを作成し、ユーザに提供する。【選択図】図１
2011145749.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおいてＰ２Ｐ（ピアツーピア）型の通信を行い所望コンテンツを要求する要求ピアが配信制御サーバに該所望コンテンツのＩＤを送信して該所望コンテンツの各ピース片を保有する候補ピア情報を受信し、前記要求ピアが該候補ピア情報を前記要求ピアのアドレス情報と共に送信したピアリスト要求を受信して、該ピアリスト要求に基づいて前記候補ピア情報から通信対象のピアを選択したピアリストを前記要求ピアに提供するP2P型通信用ピア情報提供システムであって、
前記要求ピアの所属するプレフィクスへの経路と、前記ピアリスト内の候補ピアの所属するプレフィクスへの経路と、を含む経路情報を前記ネットワーク内で稼働するルータから受信する受信手段と、
前記受信手段によって前記経路情報が受信され更新される毎に該更新された経路情報を用いて該経路情報に含まれるプレフィクスを分類してセグメントＩＤに対応づける分類手段とを含むことと特徴とするP2P型通信用ピア情報提供システム。
【請求項２】
前記分類手段は、前記経路情報を用いて前記経路情報に含まれるプレフィクスの所属するネットワーク識別情報に基づいて前記プレフィクスを分類して前記セグメントＩＤに対応づけることを特徴とする請求項１に記載のP2P型通信用ピア情報提供システム。
【請求項３】
請求項１または２に記載のP2P型通信用ピア情報提供システムであって、さらに、
各ピアのセグメントＩＤを該各ピアの所属するプレフィクスに対応づけられたセグメントＩＤとして決定し、該各ピアのセグメントＩＤに基づいて前記候補ピア情報から通信対象のピアを選択することにより前記ピアリストを作成する選択手段とを含むことを特徴とするP2P型通信用ピア情報提供システム。
【請求項４】
前記選択手段は、前記要求ピアのセグメントＩＤと前記候補ピア情報に含まれる候補ピアのセグメントＩＤとが一致する候補ピアを優先的に選択してピアリストを作成することを特徴とする請求項３に記載のP2P型通信用ピア情報提供システム。
【請求項５】
前記選択手段は、前記要求ピアのセグメントＩＤと前記候補ピアのセグメントＩＤとの組に対して所定の優先度を設定する優先度設定手段を含み、前記優先度の高い順に前記候補ピアを選択して前記ピアリストを作成することを特徴とする請求項３に記載のP2P型通信用ピア情報提供システム。
【請求項６】
前記ルータはOSPFルータを含み、前記受信手段は前記OSPFルータから前記ネットワークに含まれるOSPFエリアのLSA監視ノードを介して前記経路情報を受信し、該経路情報には前記OSPFエリアのNetwork Summary LSAが含まれ、
前記分類手段は前記プレフィクスが前記OSPFエリアに所属する場合、該OSPFエリア毎に前記セグメントIDを対応づけることを特徴とする請求項１ないし５のいずれかに記載のP2P型通信用ピア情報提供システム。
【請求項７】
前記ルータはBGPルータを含み、前記経路情報は前記BGPルータが発したBGP UPDATEを含み、
前記分類手段は前記プレフィクスが前記BGP UPDATE内のOriginASに所属する場合、該OriginAS毎に前記セグメントIDを対応づけることを特徴とする請求項１ないし５のいずれかに記載のP2P型通信用ピア情報提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、P2Pネットワークに参加しP2P型の通信を行うピアに対して、自身が管理するネットワーク情報を利用して通信相手となるピアの情報を提供するシステムに係り、特に日常的に変動する経路情報に追従してピア情報を提供できるシステムに関する。
【背景技術】
【０００２】
近年，P2P(Peer to Peer、ピアツーピア)技術を用いたコンテンツ配信により、AS(Autonomous System、自律システム)間やISP (Internet Services Provider)内部などにおけるトラフィックが増加し、バックボーンを非常に圧迫している。この技術課題に対して、複数のASがネットワーク情報公開してP2P配信サービス側でこの情報を利用し，ASと配信サービスが互いに協力することで双方にとって効率良い配信を行うP4P（Provider Portal for P2P）と呼ばれる取組が行われている。P4Pは非特許文献１に開示されている。
【０００３】
P4Pでは、AS内部に設置されるiTracker（ネットワーク情報サーバ）が、appTracker（配信制御サーバ）に対して、自身のネットワークにとって配信効率が良いピアの情報を提供する。ピア(要求ピア)がコンテンツを要求すると、appTrackerは自身が持つピア(候補ピア)の情報を、要求コンテンツのピース片を保有しておりP2P通信対象として接続可能なピア情報としてiTrackerへ通知する。iTrackerは自身が持つネットワーク情報を元に、要求ピアと候補ピアのネットワーク的な距離を計算し、その距離が短いものを優先的に選択し、ピアリストとしてappTrackerに返答する。ここで、ネットワーク情報としては、予め運用者が定めたアドレス空間の集合を示すPIDや、AS番号が用いられる。要求ピアと候補ピアが、同じPID内になる割合を70%、同じAS内になる割合を80%という形で、ある程度局所的に同一ネットワーク上で通信が発生するように制御し、効率的な配信を実現している。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】P4P: Provider Portal for Applications  http://www.cs.washington.edu/homes/arvind/papers/p4p.pdf
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記の従来技術においては、PIDおよび各PIDに属するアドレス空間情報であるプレフィクスが静的に与えられることを想定している。しかしながら、AS内で管理するプレフィクスは、大規模なASであれば、数千〜数万程度存在し、日常的にプレフィクスの追加、削除、集約などが行われると考えられるため、iTracker運用者がPID情報を手動で更新するのは容易ではない。
【０００６】
また、従来技術においては、外部ASに属するプレフィクスについても静的に与えられることを仮定している。例えば、プレフィクスとAS番号の対応付けについては、インターネット上で公開されている情報などを活用することができる。しかしながら、この情報はファイルベースで提供されるため、更新されるまでに生じた経路変更に追随できない問題がある。
【０００７】
本発明の目的は、上記した従来技術の課題を解決し、自ASおよび外部AS内において日常的に変動する膨大なネットワーク情報に追従して自動的に管理更新したPIDおよびプレフィクスに基づいてP2P通信のピア情報を提供できるP2P型通信用ピア情報提供システムを提供することにある。
【課題を解決するための手段】
【０００８】
上記の目的を達成するために、本発明は、ネットワークにおいてＰ２Ｐ（ピアツーピア）型の通信を行い所望コンテンツを要求する要求ピアが配信制御サーバに該所望コンテンツのＩＤを送信して該所望コンテンツの各ピース片を保有する候補ピア情報を受信し、前記要求ピアが該候補ピア情報を前記要求ピアのアドレス情報と共に送信したピアリスト要求を受信して、該ピアリスト要求に基づいて前記候補ピア情報から通信対象のピアを選択したピアリストを前記要求ピアに提供するP2P型通信用ピア情報提供システムにおいて、以下のような手段を講じた点に特徴がある。
【０００９】
（１）前記要求ピアの所属するプレフィクスへの経路と、前記ピアリスト内の候補ピアの所属するプレフィクスへの経路と、を含む経路情報を前記ネットワーク内で稼働するルータから受信する受信手段と、前記受信手段によって前記経路情報が受信され更新される毎に、該更新された経路情報を用いて該経路情報に含まれるプレフィクスを分類してセグメントＩＤに対応づける分類手段とを含む。
【００１０】
（２）前記分類手段は、前記経路情報を用いて前記経路情報に含まれる前記プレフィクスの所属するネットワーク識別情報に基づいて前記プレフィクスを分類してセグメントＩＤに対応づける。
【００１１】
（３）さらに、各ピアのセグメントＩＤを該各ピアの所属するプレフィクスに対応づけられたセグメントＩＤとして決定し、該各ピアのセグメントＩＤに基づいて前記候補ピア情報から通信対象のピアを選択することにより前記ピアリストを作成する選択手段を含む。
【００１２】
（４）前記選択手段は、前記要求ピアのセグメントＩＤと前記候補ピア情報に含まれる候補ピアのセグメントＩＤとが一致する候補ピアを優先的に選択してピアリストを作成する。
【００１３】
（５）前記選択手段は、前記要求ピアのセグメントＩＤと前記候補ピアのセグメントＩＤとの組に対して所定の優先度を設定する優先度設定手段を含み、前記優先度の高い順に前記候補ピアを選択して前記ピアリストを作成する。
【００１４】
（６）前記ルータはOSPFルータを含み、前記受信手段は前記OSPFルータから前記ネットワークに含まれるOSPFエリアのLSA監視ノードを介して前記経路情報を受信し、該経路情報には前記OSPFエリアのNetwork Summary LSAが含まれ、前記分類手段は前記プレフィクスが前記OSPFエリアに所属する場合、該OSPFエリア毎に前記セグメントIDを対応づける。
【００１５】
（７）前記ルータはBGPルータを含み、前記経路情報は前記BGPルータが発したBGP UPDATEを含み、前記分類手段は前記プレフィクスが前記BGP UPDATE内のOriginASに所属する場合、該OriginAS毎に前記セグメントIDを対応づける。
【発明の効果】
【００１６】
本発明によれば、以下のような効果が達成される。
【００１７】
（１）ASと配信サービス（配信制御サーバ）が互いに協力することで双方にとって効率良い配信を行うP4Pにおいて、所望コンテンツの候補ピア情報を配信制御サーバから入手したユーザ（要求ピア）によるピアリスト要求を受けるピア情報提供システム１は、ルータからネットワークの経路情報を受信し、最新の状態でセグメントＩＤに対応づけられたプレフィクスを管理することができる。かつピア情報提供システム１には、自ASおよび外部ASを含む膨大なネットワーク情報の更新にあたって、運用者による手動設定の手間も必要ない。
【００１８】
（２）プレフィクスがその経路情報における所属ASもしくはAS構成に基づいてセグメントＩＤに対応づけられるため、該AS情報に基づいてネットワーク状態を反映されたプレフィクスを管理できる。
【００１９】
（３）前述のように最新の状態でセグメントＩＤに対応づけられたプレフィクスを管理し、さらにピア情報提供システム１は各ピアのセグメントIDを該各ピアの所属するプレフィクスのセグメントIDとして決定し、該各ピアのセグメントＩＤに基づいてピアリストを作成するため、ピアリストもネットワークの最新の状態を反映した、配信効率のよいものをユーザに提供できる。
【００２０】
（４）要求ピアとセグメントＩＤが一致する候補ピアが優先的にピアリストに選出されるので、要求ピアと候補ピアが同一のプレフィクスに属する配信効率のよいピアリストを提供できる。
【００２１】
（５）要求ピアと候補ピアのセグメントＩＤの組ごとに所定の優先度を設定して該優先度に基づいてピアリストを作成するので、所定のセグメント間（もしくはセグメント内）で優先して配信するピアリストを提供できる。
【００２２】
（６）OSPFエリア毎のセグメントIDが生成されるので、ピアが所属するOSPFエリアに基づいたピアリストを提供できる。
【００２３】
（７）BGP UPDATEから得られる外部ASがOriginASによって認識され外部AS毎のセグメントＩＤが生成されるので、ピアが所属する外部ASに基づいたピアリストを提供できる。
【図面の簡単な説明】
【００２４】
【図１】本発明におけるピア情報提供システムの構成を示す図である。
【図２】AS内でルートリフレクションを使用する場合の接続構成の例を示す図である。
【図３】AS内でBGPルータがフルメッシュで接続される場合の接続構成の例を示す図である。
【図４】AS内でコンフェデレーションを用いて複数のBGPルータが接続されている場合の接続構成の例を示す図である。
【図５】AS内でOSPF経路情報を収集する場合の構成例を示す図である。
【図６】ネットワークグループ情報の例を示す図である。
【図７】ネットワークグループ情報を作成・更新する手順を示す図である。
【図８】要求ピアSIDと候補ピアSIDの組に対して定める所定の優先度の例を示す図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して本発明の実施形態について詳細に説明する。図１に本発明におけるピア情報提供システムの構成を示す。ピア情報提供システム１は、経路受信部２、ネットワーク情報管理部３、サーバ部４によって構成される。経路受信部２は、P2P配信サービスが実施される単一または複数のASからなるネットワークにおいて稼働するルータ５より経路情報を収集する。
【００２６】
なお、ルータ５が含まれるネットワークには同図にユーザ#1、ユーザ#2等で示される複数のP2P通信ピア（要求ピアでありかつ同時に候補ピアでもある）、これら通信ピアが保有する映像や音声等のコンテンツのピース片の元となるコンテンツを蓄積するコンテンツサーバ（同図には不図示、ピュアＰ２Ｐではコンテンツサーバではなく同等の役割を果たすユーザでもよい）、および各コンテンツごとにそのピース片を保有しているピアのアドレス情報を管理している配信制御サーバ（同図には不図示）が含まれ、このネットワークとピア情報提供システム１とによりP2P配信サービスが可能となっている。
【００２７】
ネットワーク情報管理部３は、経路受信部２によってルータ５より随時受信される経路情報を用いてネットワークグループ情報を更新する。サーバ部４は、ユーザ#1、ユーザ#2等の各ユーザ（要求ピア）から所望コンテンツのピース片を保有する候補ピアを列挙したピアリストの要求を要求ピアのＩＰアドレスおよび後述の候補ピア情報（ピース片配信におけるネットワーク的な効率が考慮された情報ではない）として受信する。サーバ部４は該候補ピア情報および要求ピアＩＰアドレスとネットワーク情報管理部３のネットワークグループ情報とを照合し、要求ピアとネットワーク距離の近い候補ピアを所定の割合で優先的に選択（所定の割合の選択結果、優先的ではなくなる場合も含む）してピアリスト情報（ピース片配信におけるネットワーク的な効率が考慮された情報）としてユーザである要求ピアに返信する。ユーザはピアリスト情報における各コンテンツピース片に対するピアのアドレスを参照し、該ピアに接続してピース片をダウンロードし、所望コンテンツを得る。
【００２８】
ユーザがサーバ部４に対してピアリスト要求と共に送信する候補ピア情報は、ユーザが前もって配信制御サーバに対して要求コンテンツＩＤを送信することにより、配信制御サーバから要求コンテンツのピース片を保有しているピアの情報として受信しておくものである。該候補ピア情報は配信制御サーバにてピアの保有コンテンツ、保有ピース片、アドレス、接続可能性等の情報を定期的に更新・管理したものであり、ピアとピース片との対応付け情報は含まれるが要求ピアへのピース片配信におけるネットワーク的な効率が考慮された情報ではない。
【００２９】
なお、前述のように要求ピアが配信制御サーバに所望コンテンツを保有する候補ピア情報を要求した後に、該候補ピア情報を要求ピアが受信してピア情報提供システム１に送信する代わりに、配信制御サーバが候補ピア情報を要求ピアに返信せずピア情報提供システム１に直接送信してもよい。この場合、配信制御サーバは要求ピアからあらかじめ要求ピアのアドレス情報も受信してピア情報提供システム１に送信する。またこの場合、図１においてユーザ#1、ユーザ#2等の各ユーザの一つが配信制御サーバに該当する、と考えることができる。すなわち、配信制御サーバはユーザとしてピアリスト要求をピア情報提供システムに送信する。この場合、ピア情報提供システム１が返信するピアリストが要求ピアに届く途中に配信制御サーバを介しても介さなくてもよい。
【００３０】
なお、P2P配信サービスに参加するピア群にコンテンツのピース片が存在していないコンテンツを要求ピアが最初にダウンロード要求する場合には、コンテンツサーバ（もしくはコンテンツ提供ユーザ）から全てダウンロードすることになるが、その後、該コンテンツはそのピース片がネットワークのピアに分散配置され、配信制御サーバにピアのアドレス情報が登録管理される。またネットワーク上の様々な配置の要求ピアから該コンテンツのダウンロード要求があるごとに該コンテンツのピース片はネットワーク上のピアに広く分散配置され、配信制御サーバに登録管理されることとなる。本発明の実施形態におけるピア情報提供システム１がピアリストを提供する対象のコンテンツは、このようにしてP2P配信サービス参加ピアにピース片が分散配置され配信制御サーバに参加ピアのアドレス、保有コンテンツＩＤ（識別子）、そのコンテンツのピース片ＩＤが登録管理されているものとする。
【００３１】
なお、ルータ５と経路受信部２との間の接続と、および各ユーザ＃１，ユーザ＃２等とサーバ部４との間の接続などは、特に同一データリンクでなくともよい。特に図１において各ユーザ＃１，ユーザ＃２等とサーバ部４とはルータ５の含まれるネットワークとは別に描いているが、ピアリスト要求およびピアリスト情報のサーバ部４との送受信を明快に示すための便宜であり、前述のとおり実際には各ユーザ＃１，ユーザ＃２等はルータ５の先の単一もしくは複数のASからなるネットワーク内に配置されている。また各ユーザ＃１，ユーザ＃２等は特にピア情報提供システム１と同一ASに所属していなくともよい。
【００３２】
次に、ピア情報提供システム１の各部に関してより詳細に説明する。
【００３３】
まず、経路受信部２がルータ５から経路情報を受信する方式を、ルータ５が稼働するASのルーティングプロトコルおよびネットワーク構成によって、（1）BGP(Border Gateway Protocol)を用いる場合と、(２)OSPF(Open Shortest Path First)を用いる場合と、（１）と（２）の併用の場合（３）とに大別して説明する。
【００３４】
（１）の経路受信方法ではルータ５はBGPルータであり、ピア情報提供システム１はこのBGPルータとIBGP(Internal Border Gateway Protocol)で接続し、経路情報としてAS内にIBGPで伝搬されるBGP UPDATE（経路更新）を収集する。この方法（１）ではBGPの情報を収集するので、後述の方法（２）と異なり、自AS（ピア情報提供システム１が接続するルータ５の所属するAS）内部の経路のみならず外部ASの経路も全て収集することができる。しかし方法（１）では自AS内の経路については外部AS向けに集約した単位の経路となるため、方法（２）ほど細かくネットワークグループに分割された経路情報を得ることはできない。
【００３５】
また（１）BGPを用いる場合はさらに自AS内のBGPルータの接続構成により、（１−１）AS内でルートリフレクションを使用する場合、（１−２）AS内でのBGPルータがフルメッシュで接続される場合、（１−３）AS内でコンフェデレーションを用いて複数のBGPルータが接続されている場合とに分けられる。以下にそれぞれ説明するように、これらいずれの場合もBGP UPDATEの収集により経路情報収集が可能である。
【００３６】
（１−１）AS内でルートリフレクションを使用する場合の接続構成の例を図２に示す。ピア情報提供システム１が接続するルータ５はBGPルートリフレクタ１１０であり、IBGPで接続する。ルートリフレクタ１１０はボーダルータ１１１，１１２，１１３とIBGP接続する。ボーダルータ１１１，１１２，１１３は自AS１１の外部ASとEBGP(External Border Gateway Protocol)接続する。ボーダルータ１１１，１１２，１１３は自AS１１の外部ASからの経路情報および自AS１１内部の経路情報をBGP UPDATEで受信し、これらをルートリフレクタ１１０へ送信する。ピア情報提供システム１はルートリフレクタ１１０のBGP UPDATEを収集することで自AS１１の内部および外部AS全ての経路を収集する。
【００３７】
（１−２）AS内でBGPルータがフルメッシュで接続される場合の接続構成の例を図３に示す。ピア情報提供システム１が接続するルータ５は、自AS１２内の全てのBGPルータ１２１，１２２，１２３であり、IBGPで接続する。自AS１２内の全てのBGPルータ１２１，１２２，１２３は互いにIBGP接続し、またそれぞれ自AS１２の外部ASとEBGP接続し、自AS１２内および外部ASの経路情報をBGP UPDATEで受信する。ピア情報提供システム１は自AS１２内の全てのBGPルータ１２１，１２２，１２３のBGP UPDATEを収集することで自AS１２の内部および外部AS全ての経路を収集する。
【００３８】
（１−３）AS内でコンフェデレーションを用いて複数のBGPルータが接続されている場合の接続構成の例を図４に示す。ピア情報提供システム１が接続する自AS１３はBGPコンフェデレーションにより複数のサブAS１３１０，１３２０，１３３０に分割されており、ピア情報提供システム１が接続するルータ５は分割された複数のサブAS１３１０，１３２０，１３３０のうち任意の一つに所属する。図４では該任意の一つをサブAS１３１０とし、サブAS１３１０がルートリフレクションで構成されている場合を示しているが、サブAS１３１０はフルメッシュで構成されていてもよい。
【００３９】
サブAS１３１０がルートリフレクション構成の場合、図２の場合と同様にピア情報提供システム１が接続するルータ５はサブAS１３１０内のルートリフレクタ１３１であり、IBGPで接続する。ルートリフレクタ１３１はボーダルータ１３１１，１３１２，１３１３とIBGP接続する。ボーダルータ１３１１は自AS１３の外部ASとEBGP接続し、ボーダルータ１３１２，１３１３はそれぞれサブAS１３２０，１３３０とEBGP接続する。サブAS１３２０，１３３０同士もEBGP接続され、かつそれぞれボーダルータ１３２，１３３が外部ASとEBGP接続される。これらのIBGP接続およびEBGP接続を介してピア情報提供システム１はルートリフレクタ１３１のBGP UPDATEを収集することにより自AS１３および外部AS全ての経路を収集する。
【００４０】
サブAS１３１０がフルメッシュ構成の場合、図３と同様にピア情報提供システム１が接続するルータ５はサブAS１３１０内の全ルータ（図４には構成を不図示）であり、IBGP接続する。これら全ルータ同士も互いにIBGP接続し、外部ASおよび自ASのサブAS１３１０以外のサブASには対応するルータがEBPG接続する。サブAS−サブAS間および自AS−外部AS間は図４のサブAS１３１０がルートリフレクション構成である場合と同様にEBPG接続であり、これらのIBGP接続およびEBGP接続を介してピア情報提供システム１はサブAS１３１０内の全ルータのBGP UPDATEを収集することにより自AS１３および外部AS全ての経路を収集する。
【００４１】
（２）OSPF経路情報を収集する場合の構成例を図５に示す。ピア情報提供システム１が接続する自AS２０は複数のOSPFエリア２１，２２，２３に分割され、各OSPFエリアにはそれぞれエリア内のルータ群２１１，２２１，２３１と接続したLSA(Link State Advertisement、リンク状態広告)監視ノード２１０，２２０，２３０が設置されている。ピア情報提供システム１が接続するルータ５は各エリアの監視ノード２１０，２２０，２３０を介した各エリア内の各ルータ群２１１，２２１，２３１であり、それぞれからエリア毎のプレフィクスのリストを受信する。各監視ノードはエリア内のNetwork Summary LSA（ネットワークサマリLSA）を受信し、本Network Summary LSA情報には自エリア以外のエリアのプレフィクス集合が含まれている。
【００４２】
よって各LSA監視ノードは受信したNetwork Summary LSAをそのままピア情報提供システム１に通知し、ピア情報提供システム１は全Network Summary LSAから抽出される全プレフィクスリストと、該当するLSA監視ノードのNetwork Summary LSAから抽出されるプレフィクスリストとの差分を取ることにより該当するLSA監視ノードが属するOSPFエリアのプレフィクス集合を知ることができる。例えば、OSPFエリア２１のプレフィクス集合（[prefix21]とする）を知りたい場合は、OSPFエリア２２のLSA監視ノードから得られるエリア２３および２１のプレフィクス集合(同様に[prefix23, prefix21]とする)と、OSPFエリア２３のLSA監視ノードから得られるプレフィクス集合[prefix21, prefix22]とを合わせて得られるAS２０内の全エリアのプレフィクス集合[prefix21, prefix22, prefix23]から、知りたいOSPFエリア２１自身の監視ノードから得られるプレフィクス集合[prefix22, prefix23]を引いて差分を取れば[prefix21]を得ることができる。
【００４３】
なお、方法（２）では自AS内の経路に関しては方法（１）よりも詳細な経路情報を得ることができるが、方法（１）のように外部ASの経路を収集することはできない。
【００４４】
経路受信方法（３）では方法（１）と方法（２）を併用する。この場合、ピア情報提供システム１は同一AS（自AS）内のBGPスピーカに方法（１）で、OSPFスピーカのLSA監視ノードに方法（２）で、接続し経路受信する。また、接続もしくは監視するルータはBGPスピーカとOSPFスピーカ兼用のルータを含んでいてもよい。方法（３）では自AS内の経路に関してBGPとOSPFとで重複する情報を受信することとなるが、アドレス情報などを元にOSPFで収集した経路を優先する方が、より詳細な経路情報を得られるので好ましい。
【００４５】
また、以上の方法（１）[（１−１）、（１−２）、（１−３）]、（２）のいずれにおいても、BGPやOSPFなどのルーティングプロトコルを直接用いて受信されるメッセージから経路情報を収集する方法と、BGP UPDATEやOSPF Network Summary LSAといったメッセージを一旦ファイル等に蓄積して、そのファイル等をピア情報提供システム１が定期的に読みにいくことで経路情報を受信する方法との両方が可能である。
【００４６】
次に、以上のようにして経路受信部２がルータ５から収集した経路情報がネットワーク情報管理部３に渡され、ネットワーク情報管理部３が経路情報を分類してネットワークグループ情報を作成・更新する段階について（Ａ）作成・更新されるネットワークグループ情報の例、と、（Ｂ）ネットワークグループ情報を作成・更新する手順、とに分けて説明する。
【００４７】
（Ａ）まず、ネットワーク情報管理部３により経路情報を分類して得られたネットワークグループ情報の模式的な例を図６に示す。
【００４８】
図６に示すとおりネットワークグループ情報は、セグメント分け管理情報すなわちネットワーク上の各ノード（候補ピア、要求ピアを含む）のアドレスが所属するプレフィクスをネットワークグループ単位であるセグメント（ネットワークの範囲）に分類して管理する情報と、該セグメント分け管理情報に基づいて各セグメントに分類され所属しているプレフィクスを列挙したセグメント情報とを含む。各セグメントを識別するＩＤがＳＩＤ（Segment ID、従来技術P4PにおけるPIDに対応）であり、図６では経路情報を受信・更新の結果SID:1〜SID:5の５種類のSIDが生成されている。セグメント情報の欄では各SIDに所属するプレフィクスがリストで記載されており、SID:1に[10.0.0.0/24], [10.0.0.1/24]が、SID:2に[10.1.0.0/24], [10.1.0.1/24]が、SID:3に[10.2.0.0/24], [10.2.0.1/24]が、SID:4に[192.168.0.0/24], [192.168.1.0/24], [192.168.2.0/24]が、SID:5に[192.168.16.0/24], [192.168.17.0/24], [192.168.18.0/24]が所属している。
【００４９】
なお、図６においてはセグメント情報欄およびセグメント分け管理情報欄はIPv4アドレスの例を記載しているが、本願の実施形態は図６の関連箇所に限らず全て、IPv6アドレスであっても、IPv4アドレスとIPv6アドレスとの併用であっても適用可能である。
【００５０】
またこれらSID:1〜SID:5の５種類のSIDへのプレフィクスの分類は、ルータから各プレフィクスへの経路情報を用いて経路情報に含まれるプレフィクスの所属するネットワーク識別情報を利用してなされ、図６においてセグメント分け管理情報の欄にその例が示されている。これは前述の方法（３）によるものであり、自AS内の経路情報は方法（２）のOSPF経路情報を優先して選択し、外部ASの経路情報は方法（１）によりEBGP接続のBGP UPDATEを収集した場合の例である。セグメント分けは自AS内の経路のプレフィクスであればOSPFエリア毎、外部ASの経路のプレフィクスであればプレフィクスの所属するAS毎に行われている。
【００５１】
図６においてSID:1, SID:2, SID:3は自AS内が図５に示す場合のように３つのOSPFエリアに分割されている場合のセグメント分けSIDの例であり、各SIDは各OSPFエリア内のプレフィクスに対応する。各OSPFエリアの識別（従って、自AS内のSIDの識別にも対応）は方法（２）にて説明した各エリアに所属するLSA監視ノードのIPアドレスによってなされ、図６のセグメント分け管理情報欄にOSPFの記載に続いてIPアドレスが記載されている。すなわち、[SID:1 OSPF10.0.129.1]とは、IPアドレスが[10.0.129.1]のLSA監視ノードが所属し監視するOSPFエリア内への経路によって到達するプレフィクスはSID:1に分類する、という意味である。 図６セグメント分け管理情報欄の[SID:2 OSPF10.1.129.1],  [SID:3 OSFP10.2.129.1]についても同様である。
【００５２】
また図６においてSID:4, SID:5は外部ASに対するセグメント分けSIDの例であり、方法（１）[（１−１）、（１−２）、（１−３）]におけるEBGPで得られたBGP UPDATEに含まれるASパスによって各外部ASが識別されている。プレフィクスが外部ASに所属する場合、ルータ５からそのプレフィクスに至る経路情報に含まれるASパスの末端AS(Origin AS)が所属ASであるので、Origin ASの識別番号によりプレフィクスを分類している。すなわち同図セグメント分け管理情報欄の[SID:4 OriginAS 100]とは、外部ASで経路情報のOrigin ASの番号が100である経路のプレフィクスはSID:4に分類する、という意味である。図６セグメント分け管理情報欄の[SID:5 OriginAS 200]についても同様である。
【００５３】
（Ｂ）次に経路収集方法（１）[（１−１）、（１−２）、（１−３）]、（２）のような接続によって図６に例示したようなネットワークグループ情報を作成・更新する手順につき図７を参照して説明する。図７の手順は、（例えば図６のSID:1〜SID3のように）自AS内のプレフィクスは所属するOSPFエリア毎にSIDを与え、（例えば図６のSID:4, SID5のように）外部ASに属するプレフィクスは所属する外部AS毎にSIDを与えて分類する手順である。
【００５４】
図７に示す手順によりネットワークグループ情報を作成・更新する。処理が開始されると、ステップＳ１ではピア情報提供システム１がルータ５に接続して、またはルータ５などにより定期的に更新されている経路情報のファイルを読み込みに行くなどして、新しい経路情報を受信する。ステップＳ２に進み、ここでは受信した経路情報がOSPFの経路かBGPの経路か判断され、OSPFならばステップＳ３へ、BGPならばステップＳ４へと進む。
【００５５】
ステップＳ２においてOSPF経路の場合でステップＳ３へ進むと、新規に経路受信で得られたプレフィクスは所属するOSPFエリア毎にSIDを割り当てられる。経路受信前のネットワークグループ情報を参照し、既にOSPFエリアに対応したSIDがある場合は該当SIDのプレフィクスリストに新規プレフィクスが追加される。新規にOSPFエリアが追加され、それに伴って新規のLSA監視ノードが設けられている場合は対応するSIDが追加され、新規OSPFエリアのプレフィクスは該追加されたSIDが割り当てられる。また逆にOSPFエリアが統合／削除された場合には該当するSIDおよびプレフィクスも統合／削除される。こうしてステップ３ではSID分類基準であるセグメント分け管理情報と各SIDに属するプレフィクスのリストとしてのネットワークグループ情報が作成・更新される。また図６の場合と同様にOSPFエリアのSIDは該OSPFエリアのLSA監視ノードのIPアドレスに対応づけられる。
【００５６】
なお各OSPFエリアに属するプレフィクスのリストを得る手法は方法（２）において説明したのと同様であり、自AS内の全Network Summary LSA（もしくは自AS内で該当OSPFエリアを除く残りの全OSPFエリアのNetwork Summary LSA）より得られる自AS内の全OSPFプレフィクスと、該当OSPFエリアのNetwork Summary LSAより得られるOSPFプレフィクスとの差分として、該当OSPFエリアのプレフィクスが得られる。
【００５７】
こうしてステップＳ３の処理を終えると図７においてOSPF経路の場合の処理は終了する。再び経路受信があればその都度図７の処理を開始する。
【００５８】
またステップＳ２においてBGP経路の場合でステップＳ４へ進むと、経路情報はBGP UPDATE（BGP経路更新）内に含まれるので、UPDATEのタイプにより場合分けがなされる。UPDATEのタイプがANNOUNCE（経路通知）であればステップＳ５へ、WITHDRAW（経路取消）であればステップＳ６へと進む。
【００５９】
UPDATEのタイプがANNOUNCEでステップＳ５へ進むと、この場合新規に経路情報で得られたプレフィクスはUPDATEメッセージ内のNLRI(Network Layer Reachability Information、ネットワーク層到達性情報)に含まれているのでこれを順に読み込む。読み込んだプレフィクスが対応するOriginAS（ASパス末端のASすなわちプレフィクスの所属AS）を図６の場合のように番号で識別してSIDに対応付け、該当SIDのプレフィクスのリストを更新する。なお該当SIDがなければOrigin AS番号と対応づけて新規SIDを作成し、対応するプレフィクスをリストに加える。
【００６０】
またUPDATEのタイプがWITHDRAWでステップＳ６へ進むと、この場合新規の経路情報は経路取消であり、取り消されるプレフィクスはUPDATEメッセージ内のwithdrawn route(取消経路)に含まれているのでこれを順に読み込む。各SIDのプレフィクスのリスト内に取消経路として読み込んだプレフィクスに該当するものがあればこれをリストから削除する。
【００６１】
以上のようにBGP経路の場合はステップＳ５またはステップＳ６を経ることで、SID分類基準であるセグメント分け管理情報とSIDに属するプレフィクスのリストとしてのネットワークグループ情報が作成・更新され、処理を終える。再び経路受信があればその都度図７の処理を開始する。
【００６２】
なお図７の処理は、特にファイルに蓄積した情報を一度に読み込むなどで経路受信が複数連続にあるような場合を含め、各経路受信ごとに受信の時系列（ファイルから読み込む場合ならばファイルにおける各経路受信情報の更新記録の時系列）に従って処理開始から行う。
【００６３】
以上、（Ａ）、（Ｂ）においてはルーティングプロトコルとしてOSPFとBGPのみを例として説明したが、イントラドメインのルーティングプロトコルとしてはIS-IS(Intermediate System to Intermediate System)についても同様の方式で実施可能である。
【００６４】
サーバ部４は、ユーザからのピアリスト要求を受信すると、同一SID内を優先してピアリストを返答する。次にこのサーバ部４のユーザへ返答するピアリストの作成処理を説明する。なお、要求したピアリストをサーバ部４から返信され受信する立場としてユーザをとらえた場合、ユーザとしてはBitTorrent（登録商標）のようなハイブリッドP2PであればTracker(配信制御サーバ)が該当し、GnutellaのようなピュアP2Pであればピア自身が該当すると考えることができる。
【００６５】
ユーザは、要求コンテンツの各ピース片毎に配信制御サーバが返信してきた候補ピア情報すなわち複数の候補ピア（個数をＮとする）のIPアドレス、要求ピア（ユーザ自身）のIPアドレス、および候補ピア全Ｎ個の中からサーバ部４に選択させて作成するピアリストの所定ピア数（ｎとする。ｎは各ピース片で共通の数である。）を、ピアリスト要求情報として要求コンテンツの各ピース片毎にサーバ部４へ送信する。
【００６６】
サーバ部４は、ユーザのピアリスト要求情報を受信すると、該情報からまず要求ピアのIPアドレスに対して、ネットワーク情報管理部３のネットワークグループ情報を参照することで要求ピアの所属SIDを検索する。要求ピアが複数のプレフィクスのアドレス空間に含まれる場合は、longest match(プレフィクス長の長い方を優先)にて所属SIDを決定する。次に同様にして該ピアリスト要求情報のうち候補ピア情報に含まれる候補ピアのIPアドレスから、全ての候補ピアの所属SIDを検索し決定する。ここで候補ピアのうち要求ピアと同一のSIDになった候補ピアの個数をｍとする。
【００６７】
以下に候補ピアから前述の所定数ｎ個を選出してピアリストを作成する３つの方法（ａ），（ｂ），（ｃ）を説明する。
【００６８】
第１の方法（a）では、個数ｍ（候補ピア中、要求ピアと同一SIDの数）と個数ｎ（ピアリストの所定ピア数）との大小関係で次のようにピアリストを作成する。
（a1）m＜ｎの場合
同一SIDの候補ピアｍ個を全てピアリストに選択
残りn−ｍ個は同一SIDではない残りのN-m個からランダムにピアリストに選択
（a2） m＞nの場合
同一SIDの候補ピアｍ個の中からランダムにn個をピアリストに選択
（a3）ｍ＝ｎの場合
同一SIDの候補ピアｍ＝ｎ個をそのままピアリストに選択
方法（ａ）は要求ピアとSIDが同一でありネットワーク距離の近い候補ピアを優先して可能な限り多く選出するという基準の方法である。方法（ａ）ではトラフィックは局所化されるがコンテンツがネットワーク距離の遠いピアに分散して行き渡るのに時間がかかってしまう。
【００６９】
第２の方法（ｂ）では、方法（ａ）と同様に個数ｍ（候補ピア中、要求ピアと同一SIDの数）と個数ｎ（ピアリストの所定ピア数）との大小関係とで場合分けしてピアリストを作成する。そして方法（ａ）におけるコンテンツの分散に時間がかかる点を改良するためネットワーク距離が近いピアの選択率Ｓｒ（０＜＝Ｓｒ＜＝１、所定の値）を用意し、次のような方法によってSIDが異なりネットワーク距離が遠いピアも所定の割合ピアリストに選択させるようにする。
（ｂ1）m＜ｎの場合
同一SIDの候補ピアのうちｍ×Ｓｒ個をランダムにピアリストに選択
残りn−ｍ×Ｓｒ個を異なるSIDの候補ピアN−m個からランダムにピアリストに選択
（ｂ2） m＞nの場合
ピアリストｎ個のうち、同一SIDの候補ピアからn×Ｓｒ個を、異なるSIDの候補ピアからｎ×（１−Ｓｒ）個を、それぞれランダムに選択
（ｂ3）ｍ＝ｎの場合
同一SIDの候補ピアのうちｍ×Ｓｒ個をランダムにピアリストに選択
残りn−ｍ×Ｓｒ個を異なるSIDの候補ピアN−ｍ個からランダムにピアリストに選択
【００７０】
また第３の方法（ｃ）では、図８に例を示すような要求ピアSIDと候補ピアSIDの組に対する優先度を予め運用者が定めておき、これを利用してピアリストを選択する。この場合、要求ピアおよび候補ピアの組に対する優先度の高いピアから順にピアを選択してピアリストを作成する。方法（ｃ）は方法（ａ）[(a1),(a2),(a3)]における判断基準「同一SID」の代わりに「まだピアリストに選出されていないピアの中で要求ピアに対する優先度が最も高い候補ピアSID」を基準と置き換え、(a)における数ｍをｍ'（m'は要求ピアに対して優先度の指定がある候補ピアの数）と置き換えれば同様に実施可能となる。
【００７１】
このようにして、方法（ｃ）では要求ピアに対する優先度の高いSIDの候補ピアから順次m'個がピアリストに選出され、m'がピアリスト数ｎに足りない場合は残りの候補ピアからランダムに選出されることとなる。例えば優先度の指定が図８に示す場合で、要求ピアがSID1の場合ならば、最高優先度２０のSID2の候補ピアが最初にピアリストに選出され、SID2に属するピアがなくなると次の優先度１０のSID3の候補ピアがピアリストに選出される。そしてSID3に属するピアがなくなった時点でもピアリストがｎ個全て選出し尽くされてなければ、残っているSID1その他の優先度無指定のピア(SID2, SID3以外のSIDに所属するピア)からランダムにピアリストの残りのピアが選出される。
【符号の説明】
【００７２】
１…ピア情報提供システム、２…経路受信部、３…ネットワーク情報管理部、４…サーバ部、１１，１２，１３，２０…ＡＳ、１１０，１２１，１２２，１２３，１３１…BGPルータ（ＢＧＰスピーカ）、２１，２２，２３…OSPFエリア、２１０，２２０，２３０…LSA監視ノード、２１１，２２１，２３１…OSPFルータ（OSPFスピーカ）
【図１】
2011145749.tif 000003
【図２】
2011145749.tif 000004
【図３】
2011145749.tif 000005
【図４】
2011145749.tif 000006
【図５】
2011145749.tif 000007
【図６】
2011145749.tif 000008
【図７】
2011145749.tif 000009
【図８】
2011145749.tif 000010