(57)【特許請求の範囲】
【請求項１】
同等の権限を有する複数のコンピュータの集合体およびピアツーピア送信機構を備える、複数のデータストリームのピアツーピア送信システムであって、
１つのデータストリームは、前記集合体における別のピアから送信ピアに与えられ、各送信ピアには入力される前記データストリームを異なる複数の部分に論理的にまたは時分割的に分割するデータ分離器が設けられ、分割された前記複数の部分は、揮発性メモリにバッファされて、前記ピアツーピア送信機構により異なる経路で複数の受信ピアへ送信され、
１つの受信ピアにおいて、細分された前記データストリームの受信した部分は、揮発性メモリにバッファされ、完全なデータストリームに組み立てられ、
前記受信ピアにおいて、前記揮発性メモリにバッファされた前記細分されたデータストリームの前記部分の第１の断片は、持続的なメモリにコピーされ、
前記受信ピアの前記持続的なメモリにコピーされた前記細分されたデータストリームの前記部分の前記第１の断片は、必要な場合に後の時点で前記揮発性メモリにコピーしなおされ、
前記受信ピアの前記揮発性メモリにバッファされた前記細分されたデータストリームの前記部分の第２の断片は、持続的な格納から除外され、この除外は前記細分されたデータストリームの前記部分を選択することにより行われ、
前記細分されたデータストリームの前記部分から除外されるべき前記第２の断片の選択は、前記送信ピアまたは前記受信ピアのコントローラにより決定され、個々の受信ピアにおいて、同一の断片が削除による影響を受けないように行われ、前記受信ピアが、前記細分されたデータストリームの前記部分のうち分離され削除された前記第２の断片を後の時点で要求する場合に、少なくとも部分的に前記送信ピアの役割を引き受けるために、削除された前記第２の断片が前記ピアツーピア送信機構により再び送信されることを特徴とするピアツーピア送信システム。
【請求項２】
前記除外された前記第２の断片は前記部分の前記第１の断片と比較して小さいことを特徴とする請求項１に記載のピアツーピア送信システム。
【請求項３】
前記送信ピアにデータ選択器が設けられ、前記データ選択器は、前記細分されたデータストリームの前記部分から前記第２の断片を選択し、前記細分されたデータストリームの前記部分から選択された前記第２の断片は、前記送信ピアの前記揮発性メモリのバッファリングおよび前記ピアツーピア送信機構による後続の送信から除外され、前記細分されたデータストリームの前記部分から選択された前記第２の断片は分離されて、前記データ選択器により二次送信機構へと経路変更されることを特徴とする請求項１または２に記載のピアツーピア送信システム。
【請求項４】
前記細分されたデータストリームの前記部分から除外されるべき前記第２の断片の選択を決定する前記コントローラは、前記データ選択器に組み込まれていることを特徴とする請求項３に記載のピアツーピア送信システム。
【請求項５】
前記受信ピアにデータ選択器が設けられ、前記データ選択器は、前記揮発性メモリにバッファされた前記細分されたデータストリームの前記部分から前記第２の断片を選択し、前記第２の断片は分離され削除されることを特徴とする請求項１から４のいずれか一項に記載のピアツーピア送信システム。
【請求項６】
前記細分されたデータストリームの前記部分から除外されるべき前記第２の断片の前記選択が、カウンタにより、または、ランダム発生器により行われることを特徴とする請求項５に記載のピアツーピア送信システム。
【発明の詳細な説明】
【背景技術】
【０００１】
本発明は、データストリームのピアツーピア送信に関する。このような送信システムは、例えば、Ｒａｌｆ  Ｓｔｅｉｎｍｅｔｚ、Ｋｌａｕｓ  Ｗｅｈｒｌｅ著、Ｓｐｒｉｎｇｅｒ  Ｐｕｂｌｉｓｈｉｎｇ、２００５、ＩＳＢＮ  ３−５４０−２９１９２−Ｘ"Ｐｅｅｒ−ｔｏ−Ｐｅｅｒ−Ｓｙｓｔｅｍ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ"という書籍から公知である。
【０００２】
ピアツーピア（Ｐ２Ｐ）システムは、高度なネットワークアーキテクチャであり、同等の権限を有する複数のコンピュータ（Ｐｅｅｒ）からなる。コンピュータは、集合的なデータ送信に参加し、それにより、受信および送信の両方のタスクを引き受ける。システムの総体としての振る舞いは、ピア間の局所的な相互作用の結果である。ピア間の相互作用について中心となる調整機構はなく、中心となるデータベースも存在しない。これに対して、個々のピアは、それぞれ全システムに存在するデータの一部を格納するに過ぎず、当該一部を他のピアに提供する。故に、全ての格納されたデータはシステム全体で利用可能である。全ての存在するデータコンテンツを管理するピアはない。
【図面の簡単な説明】
【０００３】
【図１】ピアツーピア（Ｐ２Ｐ）システムの一例を示す。
【図２】図１のシステムの変形例を示す。
【図３】図１のシステムの変形例を示す。
【発明を実施するための形態】
【０００４】
ピア１０、２０、３０、およびピアツーピア送信機構４０の集合体を有する公知のピアツーピア（Ｐ２Ｐ）システムの一例が、図１に示される。送信ピア１０には、そのデータ入力１１を介して、集合体内の他のピアからデータストリームが供給される。送信ピア１０におけるデータ分離器１２は、論理的にかつ時分割で、入力データストリームを異なる部分に分割する。それらは揮発性メモリ１３にバッファされ、個々の部分は、ピアツーピア送信機構４０により、異なる経路で、接続部４１を介して受信ピア２０および３０に送信される。ピアツーピア送信機構４０は、ピアの集合体における送信機構であり、その中でデータは、少なくとも１点（送信ピア）から少なくとも１点（受信ピア）に、中央を介さない方法で、すなわち、受信ピア間で転送することにより、分配される。
【０００５】
細分されたデータストリームの部分は、接続部４１を介して受信ピア２０から受信され、受信ピア２０の中で揮発性メモリ２１によりバッファされ、完全なデータストリームに組み立てられて、データ出力２３で利用可能となる。例えば、半導体メインメモリは、揮発性メモリ２１として提供されてよい。また、細分されたデータストリームのバッファされた部分は、接続部４２およびピアツーピア機構４０を介して、揮発性メモリ２１から集合体３０の他の受信ピアに転送されてよく、これにより受信ピア２０は少なくとも部分的に送信ピアの役割を引き受ける。揮発性メモリ２１によりバッファされた細分されたデータストリームの部分は、更に、必要な場合に後の時点で揮発性メモリ２１にコピーし直すべく受信ピア２０の持続的なメモリ２２にコピーされる。例えば、ディスクドライブメモリは、持続的なメモリ２２として提供されてよい。細分されたデータストリームのコピーし直される部分は、接続部４２およびピアツーピア送信機構４０を介して、揮発性メモリ２１から集合体３０の他の受信ピアに、順次に転送されてよく、これにより、この場合にも、受信ピア２０は少なくとも部分的に送信ピアの役割を引き受ける。
【０００６】
上述のピアツーピア（Ｐ２Ｐ）システムに関し、本願発明の目的は、持続的に格納されるデータの量を減らすことである。
【０００７】
本発明によると、受信したデータの断片が持続的な格納から除外されることによりこの目的が達せられ、この除外は細分されたデータストリームの部分を選択することにより実行される。
【０００８】
好ましくは、除外された断片は、残りのデータに対して小さい。
【０００９】
本発明における持続的な格納からの受信データの断片の除外は、図２および図３により、図１のシステムの２つの変形例についてより詳細に記載される。
【００１０】
図２の変形例において、図１のシステムは、第２の二次送信機構により拡張される。データ分離器１２により細分された入力データストリームのデータは、データ選択器１４に与えられ、データ選択器１４は、細分されたデータ（データ要素）からデータ要素の断片を選択する。細分されたデータのうちの選択された断片については、揮発性メモリへのバッファリングおよび機構４０を介した次の送信から除外されるので、選択されたデータの断片は、細分されたデータから分離されて、データ選択器１４により二次送信機構５０へと経路変更される。細分されたデータの残りのデータは、図１におけるように、揮発性メモリ１３によりバッファされ、そこから一次送信機構４０に与えられる。細分されたデータの除外されるべき部分の選択は、送信ピア１０のコントローラにより決定され、データ選択器１４に組み込まれる。
【００１１】
全てのピア２０および３０は、接続部５１を解して二次送信機構５０に接続されたデータ合成器２４を備える。接続部５１を介して、ピア２０および３０には、分離され経路変更された細分されたデータの断片が、必要に応じて送信ピア１０から直接供給される。データ合成器２４は、分離され経路変更された細分されたデータの断片を、一次送信機構４０で送信され揮発性メモリ２１にバッファされた残りの細分されたデータと合成する。その結果、データ合成器２４の出力（ピア２０のデータ出力２３に相当する）において、ピア１０においてデータ分離器１２により細分されたデータの完全なデータストリームが利用可能となる。
【００１２】
図３の変形例のために、図１によるシステムは、受信ピア２０にデータ選択器２５が備えられ、データ選択器２５は、揮発性メモリ２１にバッファされた細分されたデータ（データ要素）から断片を選択する。この選択された細分されたデータの断片は、データ選択器２５で分離され、削除ユニット２６に送られる。削除ユニット２６は選択された断片を削除する。バッファされた細分されたデータ（データ要素）の残りは、データ選択器２５により持続的なメモリ２２に送られ、そこでコピーが作られる。コピーされた残りの部分は、必要な場合に後の時点で持続的なメモリ２２から揮発性メモリ２１にコピーし直される。
【００１３】
細分されたデータにおける除外されるべき部分の選択は、送信または受信ピアのコントローラにより決定される。個々の受信ピア２０において、同一のデータ要素が削除によって影響を受けないよう選択は決定される。これはカウンタにより、または、ランダム発生器により、不均衡な選択が行われてもよい。受信ピア２０が細分されたデータにおける分離され削除された断片を後の時点で要求する場合には、少なくとも部分的に送信ピアの役割を引き受けるべく、この削除された断片は、ピアツーピア送信機構４０によって再び送信される。
［項目１］
同等の権限を有する複数のコンピュータ（ピア１０、２０、３０）の集合体およびピアツーピア送信機構（４０）を備える、複数のデータストリームのピアツーピア送信システムであって、
１つのデータストリームは、前記集合体における別のピアから送信ピア（１０）に与えられ、各送信ピアには入力される前記データストリームを異なる複数の部分に論理的にまたは時分割的に分割するデータ分離器（１２）が設けられ、分割された前記複数の部分は、揮発性メモリ（１３）にバッファされて、前記ピアツーピア送信機構（４０）により異なる経路で受信ピア（２０、３０）へ送信され、
１つの受信ピア（２０）において、細分された前記データストリームの受信した部分は、揮発性メモリ（２１）にバッファされ、完全なデータストリームに組み立てられ、
１つの受信ピア（２０）において、前記揮発性メモリ（２１）にバッファされた細分された前記データストリームの前記受信された部分は、さらに、持続的なメモリ（２２）にコピーされ、必要な場合に後の時点で前記揮発性メモリ（２１）にコピーしなおされ、
受信された前記データの断片は、持続的な格納から除外され、この除外は前記細分されたデータストリームを選択することにより行われることを特徴とするピアツーピア送信システム。
［項目２］
前記除外された断片は前記データの残りの部分と比較して小さいことを特長とする項目１に記載のピアツーピア送信システム。
［項目３］
前記送信ピア（１０）にデータ選択器（１４）が設けられ、前記データ選択器は、前記細分されたデータ（データ要素）から断片を選択し、前記細分されたデータから選択された断片は、前記揮発性メモリ（１３）のバッファリングおよび前記機構（４０）による後続の送信から除外され、前記細分されたデータから選択された断片は分離されて、前記データ選択器（１４）により二次送信機構（５０）へと経路変更されることを特徴とする項目１または２に記載のピアツーピア送信システム。
［項目４］
前記細分されたデータから選択される除外されるべき前記部分は、前記送信ピア（１０）のコントローラにより決定され、前記コントローラは、前記データ選択器（１４）に組み込まれていることを特徴とする項目３に記載のピアツーピア送信システム。
［項目５］
前記受信ピア（２０）にデータ選択器（２５）が設けられ、前記データ選択器（２５）は、前記揮発性メモリ（２１）にバッファされた前記細分されたデータ（データ要素）から断片を選択し、前記断片は分離され削除されることを特徴とする項目１または２に記載のピアツーピア送信システム。
［項目６］
前記細分されたデータの除外されるべき部分の前記選択が、個々の受信ピア（２０）について、同一のデータ要素が削除によって影響を受けないよう行われ、前記選択はカウンタにより、または、ランダム発生器により行われることを特徴とする項目５に記載のピアツーピア送信システム。
［項目７］
前記細分されたデータから選択される除外されるべき前記部分は、前記受信ピア（２０）または前記送信ピア（１０）のコントローラにより決定されることを特徴とする項目５または６に記載のピアツーピア送信システム。
【図１】
0005627678.tif 000002
【図２】
0005627678.tif 000003
【図３】
0005627678.tif 000004