【手続補正書】
【提出日】平成20年6月6日(2008.6.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータネットワーク上の複数のノードにコンテンツを配信する方法であって、
前記コンテンツを複数のブロックに分割すること、
ノードのキャパシティに比例して、前記ノードに前記複数のブロックのそれぞれを割り当て、より大きなキャパシティを持つノードは、より多くのブロックが割り当てられ、より小さなキャパシティを持つノードは、より少ないブロックが割り当てられること、
前記割り当てられたノードが送信元ノードでなければ、前記送信元ノードから配送のために前記送信元ノードの割り当てたノードに、前記複数のブロックのそれぞれを送信すること、および、
前記割り当てられたノードにより残りのコンテンツ要求ノードに前記ブロックを再配送すること
を備えたことを特徴とする方法。
【請求項２】
前記ノードの帯域幅に関して前記ノードの前記キャパシティを定義することをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項３】
前記帯域幅は、前記ノードの前記アップロード帯域幅であることを特徴とする請求項２に記載の方法。
【請求項４】
前記複数のブロックのそれぞれのサイズは、コンピュータネットワークの最大転送単位（ＭＴＵ）よりも小さいことを特徴とする請求項１に記載の方法。
【請求項５】
前記コンテンツブロックサイズは、約１キロバイトであることを特徴とする請求項４に記載の方法。
【請求項６】
前記複数のブロックのそれぞれのサイズは、配信の精度と前記ブロックを識別するのにかかるオーバーヘッドとの間の妥協値であることを特徴とする請求項１に記載の方法。
【請求項７】
前記割り当てられたノードは、前記コンテンツのコピーを要求するコンテンツ要求ピアノードであることを特徴とする請求項１に記載の方法。
【請求項８】
前記割り当てられたノードは、前記コンテンツのコピーを要求しない非コンテンツ要求ピアノードであることを特徴とする請求項１に記載の方法。
【請求項９】
前記割り当てられたノードは、送信元ノードであることを特徴とする請求項１に記載の方法。
【請求項１０】
前記ノードのキャパシティの変化に基づいてブロックの動的再配信を有効にするため帯域幅制御戦略を使用することをさらに備えたことを特徴とする請求項１に記載の方法。
【請求項１１】
前記帯域幅制御戦略は、前記ネットワーク内の前記ノードのそれぞれのペアの間で再配信キューを使用することをさらに備えたことを特徴とする請求項１０に記載の方法。
【請求項１２】
ＴＣＰを使用して再配信キューを構成することをさらに備えたことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記再配信キューは、ＴＣＰ送信および受信バッファであることを特徴とする請求項１２に記載の方法。
【請求項１４】
ＵＤＰの上に実装されたアプリケーションバッファを使用して再配信キューを構成することをさらに備えたことを特徴とする請求項１１に記載の方法。
【請求項１５】
転送リンクを前記送信元ノードと前記割り当てられたノードとの間の接続として定義し、前記接続で送信された前記コンテンツブロックは、さらに再配信されることをさらに備えた特徴とする請求項１に記載の方法。
【請求項１６】
配送リンクを前記割り当てられたノードと他のコンテンツ要求ピアノードとの間の接続として定義し、前記接続で送信された前記コンテンツブロックは、さらに再配信されないことをさらに備えた特徴とする請求項１に記載の方法。
【請求項１７】
前記コンピュータネットワークは、ピアツーピアネットワークであることを特徴とする請求項１に記載の方法。
【請求項１８】
ピアツーピアネットワークにおいて、１つの送信元ノードから複数のコンテンツ要求ノードへコンテンツを配送するコンピュータ実装方法であって、
前記コンテンツを、複数のより小さいコンテンツに分割すること、
割当てられたノードが前記コンテンツを要求しない非コンテンツ要求ピアノードであり、前記１つのノードを、再配送のためのコンテンツブロックの各々に割当てること、
前記割当てられたノードが前記送信元ノードでないと、前記コンテンツブロックの各々を、前記送信元ノードから前記割当てられたノードへ送信すること、および、
前記コンテンツブロックを、前記割当てられたノードから前記コンテンツ要求ピアノードへ再配送すること
を備えたことを特徴とするコンピュータ実装方法。
【請求項１９】
前記コンピュータネットワークにおいて、前記コンピュータネットワークについてのノード間に、効率的な管理ダイナミックチェンジへ再配送キューを使用することをさらに備えたことを特徴とする請求項１８に記載のコンピュータ実装方法。
【請求項２０】
前記割当てられたノードがコンテンツ要求ピアノードであることを特徴とする請求項１８に記載のコンピュータ実装方法。
【請求項２１】
ノードにより再配送されるコンテンツの量が可変であるように、前記ノードに割当てられるコンテンツブロックの個数を変化させることをさらに備えたことを特徴とする請求項１８に記載のコンピュータ実装方法。
【請求項２２】
前記ノードの容量により前記ノードに割当てられるコンテンツブロックの個数を変化させることをさらに備えたことを特徴とする請求項２１に記載のコンピュータ実装方法。
【請求項２３】
前記ノードのアップロード帯域幅に関して前記ノードの容量を定義することをさらに備えたことを特徴とする請求項２２に記載のコンピュータ実装方法。
【請求項２４】
ピアツーピアコンピュータネットワーク内の複数のノード間にコンテンツを配信する方法であって、
前記コンテンツを複数のより小さなコンテンツブロックに分離すること、
前記コンテンツブロックのそれぞれを再配送のため前記ノードの１つに割り当て、割り当てられたコンテンツブロックの個数を、前記割り当てられたノードの前記アップロード帯域幅に応じて変更できるようにすること、
前記ノード間で再配信キューを使用すること、および、
前記再配信キューを使用して前記コンテンツブロックを再度割り当て、前記割り当てられたノードの前記アップロード帯域幅が変わると、再配信のためそのノードに割り当てられているブロックの個数に変化が生じるようにすること
を備えたことを特徴とする方法。
【請求項２５】
前記再配信キューは、ＴＣＰ送信および受信バッファであることを特徴とする請求項２４に記載の方法。
【請求項２６】
ＵＤＰの上に実装されたアプリケーションバッファを使用して前記再配信キューを生成することをさらに備えたことを特徴とする請求項２４に記載の方法。
【請求項２７】
転送リンクを、さらに再配信すべきコンテンツブロックを持つノード間の接続として定義することをさらに備えたことを特徴とする請求項２４に記載の方法。
【請求項２８】
着信転送リンクから１つのコンテンツブロックを取り出して、現在のコンテンツブロックとして定義すること、および、
前記現在のコンテンツブロックをすべてのコンテンツ要求ピアノードの送出配送リンクにコピーすること
をさらに備えたことを特徴とする請求項２７に記載の方法。
【請求項２９】
前記現在のコンテンツブロックが送出配送リンクのそれぞれにコピーされるまで、着信転送リンクから他のコンテンツブロックを取り出すのを待つことをさらに備えたことを特徴とする請求項２８に記載の方法。
【請求項３０】
配送リンクを、さらに再配信されないコンテンツブロックを持つノード間の接続として定義することをさらに備えたことを特徴とする請求項２７に記載の方法。
【請求項３１】
到着コンテンツブロックが（ａ）コンテンツ要求ノード、（ｂ）非コンテンツ要求ノードのうちの１つにより送信されたことを判別すること、および、
前記ブロックが到着すると直ちに前記配送リンクから前記到着コンテンツブロックを取り出すこと
をさらに備えたことを特徴とする請求項３０に記載の方法。
【請求項３２】
到着コンテンツブロックが送信元ノードにより送信されたことを判別すること、および、
前記送信元ノードからの前記転送リンクの受信バッファ長がしきい値よりも大きい場合にのみ、前記配送リンクから到着コンテンツブロックを取り出すこと
をさらに備えたことを特徴とする請求項３０に記載の方法。
【請求項３３】
前記送信元ノードから前記コンテンツ要求ノードへの前記転送リンク内にコンテンツブロック１つ分の空き領域があるかどうかを判別すること、
前記コンテンツブロックを、対応するコンテンツ要求ノードに送信するためにバッファ内に置くこと、および、
前記コンテンツブロックを対応する配送リンクを通じて他のコンテンツ要求ピアノードに再配信すること
をさらに備えたことを特徴とする請求項３０に記載の方法。
【請求項３４】
前記送信元ノードから前記コンテンツ要求ノードへの前記転送リンク内にコンテンツブロック１つ分の空き領域がないことを判定すること、
前記非コンテンツ要求ピアノードへの転送リンク内に空き領域があるかどうかを判定すること、
空き領域がある場合に、前記コンテンツブロックを、対応する非コンテンツ要求ノードに送信するためにバッファ内に置くこと、および、
前記コンテンツブロックを対応する配送リンクを通じて他のコンテンツ要求ピアノードに再配信すること
をさらに備えたことを特徴とする請求項３３に記載の方法。
【請求項３５】
前記送信元ノードから前記コンテンツ要求ノードおよび非コンテンツ要求ノードへの前記転送リンク内にコンテンツブロック１つ分の空き領域がないことを判定すること、
前記送信元ノードから前記非コンテンツ要求ピアノードへのすべての配送リンク内に空き領域があるかどうかを判定すること、および、
空き領域がある場合に、前記コンテンツブロックを、前記送信元ノードからすべてのコンテンツ要求ピアノードへのすべての配送リンクのバッファ内に置くこと
をさらに備えたことを特徴とする請求項３４に記載の方法。
【請求項３６】
前記送信元ノードから前記コンテンツ要求ノードおよび非コンテンツ要求ノードへの前記転送リンク内にコンテンツブロック１つ分の空き領域がない、および前記送信元ノードからコンテンツ要求ピアノードへの前記配送リンクのどれにも空き領域がないことを判定すること、および、
空き領域がない場合、少しの間待ってから再試行すること
をさらに備えたことを特徴とする請求項３５に記載の方法。
【請求項３７】
請求項１ないし３６に記載のコンピュータにより実装される方法を実行するためのコンピュータ実行可能命令を格納することを特徴とするコンピュータ読取り可能媒体。