JP2009545203A - マルチパーティコーポラティブピアツーピアビデオストリーミング - Google Patents
マルチパーティコーポラティブピアツーピアビデオストリーミング Download PDFInfo
- Publication number
- JP2009545203A JP2009545203A JP2009520726A JP2009520726A JP2009545203A JP 2009545203 A JP2009545203 A JP 2009545203A JP 2009520726 A JP2009520726 A JP 2009520726A JP 2009520726 A JP2009520726 A JP 2009520726A JP 2009545203 A JP2009545203 A JP 2009545203A
- Authority
- JP
- Japan
- Prior art keywords
- transmitting
- peer
- substreams
- devices
- transmitter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000005540 biological transmission Effects 0.000 claims description 52
- 238000013442 quality metrics Methods 0.000 claims description 5
- 238000012544 monitoring process Methods 0.000 claims 2
- 230000009471 action Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006855 networking Effects 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H04L65/403—Arrangements for multi-party communication, e.g. for conferences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/75—Media network packet handling
- H04L65/752—Media network packet handling adapting media to network capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
- H04L67/1078—Resource delivery mechanisms
- H04L67/1085—Resource delivery mechanisms involving dynamic management of active down- or uploading connections
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
- Telephonic Communication Services (AREA)
Abstract
本発明の方法及び装置が開示され、当該方法及び装置は、データのストリームを複数のサブストリームに分割し、複数のサブストリームの割り当てを複数の送信装置の間で確立し、割り当てに従って、複数の送信装置が複数のサブストリームを同時に送信し始めるのを可能し、及び割り当てを調節する。
Description
本発明は、ネットワーキング全般に関し、より詳細には、ビデオコンテンツストリーミングのためのピアツーピア(P2P)ネットワークに関する。
ピアツーピア(P2P)ネットワーキングは、インターネットを通したビデオコンテンツストリーミングサービスをサポートするために提案される。それぞれのピアは、クライアントとサーバの両者の機能で実現される。ピアは、コンテンツを受信及びキャッシュし、コンテンツを他のピアにストリーミングする。ピアからの寄与のため、システムは、全体として、従来のクライアントサーバ型のサービスモデルよりも多くのユーザをサポートする。
現在のインターネットでは、多数のピアは、非対称なアップロード/ダウンロードの帯域幅を有するADSL又は高速ケーブルモデムを使用する。ダウンロードの帯域幅は、アップロードの帯域幅よりも典型的に広い。したがって、ピアがストリーミングコンテンツを受信するために十分な帯域幅を有する場合があるが、それらのアップロード帯域幅は、他のピアをサポートするために十分に広くない。非対称な帯域幅の問題は、P2Pビデオコンテンツのストリーミングサービスの有効性に大いに影響を及ぼす。
従来技術のなかには、多数のソースからストリーミングサービスを提供しようとするものがある。従来技術のなかには、パケットレベルでの負荷の調節を実行するものがある。他の従来技術のスキームは、マルコフチェインとしてピア間のコネクション/リンクをモデル化する。さらに他の従来技術のスキームは、動的なサブストリームの調節の問題を解決するために確率的なアプローチを利用する。
本発明は、(本明細書では送信ピア“sending peer”として示される)ユーザのセットが、個々の送信ピアのアップロード帯域幅が受信ピアにコンテンツをストリームするのに不十分である場合でさえ、ストリーミングサービスを(受信ピア“receiving peer”として示される)別のユーザに協力して提供するのを可能にするメカニズムを提供するものである。本発明の方法及び装置は、ピアツーピアビデオストリーミングサービスで遭遇される非対称な帯域幅の問題を解決する。本明細書で使用されるように、ピアはノード、ビデオ再生装置、パーソナルデジタルアシスタント(PDA)、ラップトップコンピュータを含むコンピュータ、ピアツーピアネットワークでコンテンツを送信及び受信可能な任意の他の装置を含む。
本発明は、非対称な帯域幅をもつピアが協働して帯域幅に寄与するのを可能にするマルチパーティコーポラティブ(multiparty cooperative)P2Pストリーミング方法である。本発明の目的は、送信ピアの集合のアップロード帯域幅が必要とされるストリーミングの帯域幅よりも広く、したがって非対称な帯域幅の問題が解決されるように、複数の送信ピアが受信ピアにコンテンツを協働してストリーミングするのを可能にすることである。
マルチパーティコーポラティブ ストリーミング方法及び装置が記載され、当該方法及び装置は、コンテンツのストリームのパケットをサブストリームに区分し、送信ピア間で送信のためのサブストリームを一様に割り当て、受信ピアへのサブストリームの送信を同時に開始する命令を送信ピアについて発生し、送信ピアにより送信されるサブストリームの数を周期的に調節することを含む。
データを送信する方法及び装置が記載され、当該方法及び装置は、データのストリームを複数のサブストリームに区分し、複数の送信装置間で複数のサブストリームの割り当てを確立し、割り当てに従って複数の送信装置が複数のサブストリームを同時に送信し始めるのを可能にし、該割り当てを調節することを含む。
本発明は、以下の詳細な説明が添付図面と共に読まれたときに良好に理解されるであろう。図面において、同じ参照符号は類似のエレメントを表す。
本発明は、個々の送信/送出ピアのアップロード帯域幅が受信ピアにコンテンツを個々にストリーミングするために不十分である場合でさえ、ピアのセット(送信)が別のピア(受信)にビデオコンテンツのストリーミングサービスを協働で提供するのを可能にする。本発明の方法及び装置は、P2Pビデオコンテンツのストリーミングで遭遇される非対称な帯域幅の問題を解決する。本発明は、アップロード帯域幅を前もって積極的に調べ、ビデオストリーミングの品質をコンスタントに最適化するのを試みる。
より詳細には、本発明は、パケットをサブストリームに区分する。サブストリームはパケットの集合であるので、シグナリングのオーバヘッドが効果的に低減され、ダイナミックな負荷の調節のストラテジが簡易にされる。さらに、本発明の方法及び装置は、所定のパスを通して多くのトラフィックを注入することで、利用可能な帯域幅を積極的に調べる。本発明は、変化するネットワーク環境により迅速に反応するものであり、このことは、P2Pネットワーク設定において重要である。本発明は、ミニマムウェイト パーフェクトマッチング問題(Minimum-Weight-Perfect-Matching
problem)としてダイナミックなサブストリームの調節の問題を定式化する。
problem)としてダイナミックなサブストリームの調節の問題を定式化する。
{si},i=1,2,...,Nを、目的/受信ピアdにコンテンツをストリーミングするN個の送信ピアのセットを示す。所望のコンテンツを有するN個の送信ピアは、他の手段により識別されているとする。ストリーミングビデオコンテンツは、等しいサイズのパケットの集合として送信ノードで記憶される。識別された送信オードのそれぞれは、コンテンツのコピーを有する。パケットは、ビデオコンテンツストリームにおけるそれらの位置を示すシーケンスナンバーを有する。ビデオコンテンツストリームは、M個の等しいレートのサブストリームに分割される。それぞれのサブストリームは、M個のパケットのなかで1つのパケットを有する。以下では、N個のピアがM個のサブストリームをdに集合的に送出するのを可能にする装置が記載される。受信ピアdがレートrで全体のストリームを受信するために十分なダウンロード帯域幅を有し、送信ピアsiのアップロード帯域幅が制限され、ストリーミングレートrよりも低いと仮定する。サブストリームの数Mは、送信ピアの数Nよりも大きく選択される。送信ピア及び受信ピアのアーキテクチャは、それぞれ、はじめに説明される。後に、受信ピアで知覚されるストリーミング品質を最適にするように、それぞれの送信ピアにより搬送されるサブストリームの数を動的に調節するミニマムウェイト パーフェクトマッチング(MWPM)に基づいたアルゴリズムが記載される。
図1に示されるように、送信ピアは、制御メッセージリスナ105、サブストリーム情報データベース110及びデータポンプ115といった3つのコンポーネントを含む。制御メッセージリスナ105は、受信ピアから到来する制御メッセージをコンスタントにモニタする。制御メッセージが到達したとき、送信ピアは、これに応じて、サブストリーム情報データベース110をアップデートする。制御メッセージは、3つの項目(action, sub_stream_id, time_offset)からなる。“add”及び“delete”といった2つのタイプのactionが存在する。制御メッセージリスナ105は、actionが追加された場合に、(sub_stream_id,
time_offset)ペアをサブストリーム情報データベース110に挿入し、actionが削除された場合に、sub_stream_idでサブストリーム情報データベース110におけるエントリを削除する。データポンプ115は、サブストリーム情報データベース110に基づいてサブストリームを送信/送出する役割を果たす。
time_offset)ペアをサブストリーム情報データベース110に挿入し、actionが削除された場合に、sub_stream_idでサブストリーム情報データベース110におけるエントリを削除する。データポンプ115は、サブストリーム情報データベース110に基づいてサブストリームを送信/送出する役割を果たす。
図2に示されるように、受信ピアは、データレシーバ205、ストリーミングコンディショナ210及び制御メッセージセンダ215といった3つのタイプのコンポーネントを有する。1つのデータ受信機205は、1つの送信ピアからのデータの受信の専用とされる。データレシーバ205は、対応する送信ピアから送出されたサブストリームを受信し、関連されるサブストリームのストリーミングの品質のメトリックを集合する。ストリーミングの品質のメトリックは、時間通りに到達したパケットのパーセンテージであると定義される。ストリーミングコーディネータ210は、複数の送信ピアからのストリーミングを調整し、受信ピア側での知覚される品質、すなわち時間通りに到達したパケットのパーセンテージを最適化する。制御メッセージセンダ215は、ストリーミングコーディネータ210からの入力に基づいて制御メッセージを形成し、該制御メッセージをターゲットとされる送信ピアに送出する。
ストリーミングコーディネータ210は、送信ピアのストリーミングの品質をモニタし、全体のストリーミングの品質を最適化するように、それぞれの送信ピアに割り当てられるサブストリームの数を動的に調節する。図3は、ストリーミングコーディネータ210のワークフローのフローチャートを示し、このワークフローは、初期化フェーズ305と動的な調節フェーズ325といった2つのフェーズから構成される。ストリーミングコーディネータ210により使用される方法は、変動する利用可能な帯域幅に適応することでストリーミングの品質を最適化するため、サブストリームを送信ピアに動的に割り当てる。
送信ピアsiから受信ピアdへの利用可能なアップストリームの帯域幅は初期化フェーズにおいて未知であるので、ストリーミングコンディショナ210は、ステップ310で、全ての送信ピアの間でサブストリーミングを一様に分散させる。異なる送信ピアにより搬送されるサブストリームの数は、ラウンドアップエラーのために1だけ異なる。ストリーミングコンディショナ210は、ステップ315で、サブストリームのセットの送信ピアに、送信/送出することを要求されたことを通知する。ストリーミングコンディショナ210は、ステップ320で、同時にストリーミングを開始するために送信ピアに命令を発生する。
動的な調節フェーズ325で、ストリーミングコンディショナ210は、それぞれの送出ピアにより搬送/送信されるサブストリームの数を周期的に調節する。これにより、それぞれの利用可能なアップロードの帯域幅を正しく反映するサブストリームの数を送信ピアが搬送/送信するのを可能にし、したがって、ビデオの集合の送信品質が最適化される。
ストリーミングコンディショナ210は、ステップ330で、送信ピアの送信品質をモニタする。送信ピアは、送信品質の降順にソートされる。本発明の方法は、良好な送信品質をもつピアと乏しい送信品質をもつピアとの間でm個のサブストリームをスワップ/交換する。mの値は、コンフィギュレーションパラメータであり、N/2よりも小さくあるべきである。上位mにランクされる送信ピアは、ストロング送信ピアとして示され、下位mにランクされる送信ピアは、ウィーク送信ピアとして示される。ウィークピアからストロングピアに負荷の幾らかを移動することで、平均の送信品質が最大になる。
エポックは、それぞれのピアがサブストリームを送信する時間インターバルである。エポックの長さは、コンフィギュレーションパラメータであり、このパラメータは、コネクションの帯域幅の変化を迅速に捕捉するために十分に小さく、動的な調節プロセスで導入される不要なオーバヘッドを回避するために十分に長く選択されるべきである。このエポックは、たとえば5秒である。エポック内の動的な調節プロセスは、トライアウトステップ及びダイナミックアジャストメントステップといった、2つのステップを含む。トライアウトステップの間、ステップ335で、ストロングピアは、短時間でもう1つのサブストリームを搬送/送信するのを要求され、(以前よりも、もう1つのサブストリームによる)それぞれのストロングピアの送信品質が測定され、記録される。ダイナミックアジャストメントフェーズである動的な調節ステップ340の間、サブストリームは、ウィークピアからストロングピアに移動される。多くとも1つのサブストリームをウィークピアから移動することができ、多くとも1つの余分のサブストリームをストロングピアにより搬送することができる。この背後にある論理的な根拠は、調節プロセスを安定かつスムースにすることである。
実施の形態では、ミニマムウェイト パーフェクトマッチング(MWPM)に基づいた動的なサブストリームの調節により、受信ピアにより知覚される送信品質が最大となる。
[外1]
を、それぞれ、もう1つのサブストリームを搬送する前後のi番目のストロングピアの送信品質とし、{qw i}M i=1をj番目のウィークピアの送信品質とする。ウィークピアの送信品質は、1つ少ないサブストリームを搬送する結果として変化しないものとする。問題を説明するため、3つのストロングピアと3つのウィークピアを有する図4における例を考える。ストロングピアとウィークピアの間のリンクは、ウィークピアからストロングピアへの潜在的なサブストリームの変化を表す。リンクに関連される重みは、係る変化のゲインを示し、特に、wijは、i番目のストロングピアとj番目のウィークピアとの間のリンクの重みを示す。したがって、以下の通りである。
を、それぞれ、もう1つのサブストリームを搬送する前後のi番目のストロングピアの送信品質とし、{qw i}M i=1をj番目のウィークピアの送信品質とする。ウィークピアの送信品質は、1つ少ないサブストリームを搬送する結果として変化しないものとする。問題を説明するため、3つのストロングピアと3つのウィークピアを有する図4における例を考える。ストロングピアとウィークピアの間のリンクは、ウィークピアからストロングピアへの潜在的なサブストリームの変化を表す。リンクに関連される重みは、係る変化のゲインを示し、特に、wijは、i番目のストロングピアとj番目のウィークピアとの間のリンクの重みを示す。したがって、以下の通りである。
式(1)の角括弧内の最初の項は、ウィークピアからストロングピアに1つのサブストリームをスイッチした後のストロングピアとウィークピアの集合の送信品質である。第二の項は、サブストリームの交換前の集合の送信品質である。サブストリームの交換が行なわれないため、送信の改善を達成することができない場合、重みが負でないことを示すために[・]+が使用される。重みがゼロに等しい場合、サブストリームの交換が含まれない。最適なサブストリームの調節は、重みの合計を最大にする二部グラフ(bi-partite graph)における完全一致を発見することに等価である。二部グラフは、無向グラフ(undirected graph)G=(V,E)であり、Vは2つのセットV1及びV2に区分することができ、Eにおける(u,v)は、V1におけるu及びV2におけるv又はV2におけるu及びV1におけるvのいずれかである。すなわち、全てのエッジは、2つのセットV1及びV2の間にある。この問題は、本発明のミニマムウェイト パーフェクトマッチングアルゴリズムを使用して解決される。
サブストリームの調節が継続するとき、送信ピアのなかには、サブストリームを送信しないで終わるものがある。係る送信ピアは、アイドル送信ピアと呼ばれる。係るアイドル送信ピアに対処する1つの方法は、送信ピアのプールからそれらを単に除くことである。別の方法は、ストロングピアとして所定の確立をもつアイドル送信ピアを選択し、アイドル送信ピアを搬送すべき1つのサブストリームを割り当てることである。次いで、上述された同じアルゴリズムが適用される。論理的根拠は、最後の時間インターバル(エポック)以降に、それらのアップロードの帯域幅が著しく改善されるケースで、これらのアイドル送信ピアに貢献する機会を与えることである。
先の説明では、リンクの機能休止の状態は考慮されていない。この状況では、リンクが故障し、送信ピアと受信ピア間の接続が失われている。係る状況は、閾値をセットアップし、送信ピアプールから接続されていない(又は粗悪に接続された)ピアを積極的に排除することで対処される。たとえば、閾値の値はσに設定することができる。送信ピアの送信品質が閾値よりも低い場合、送信ピアのプールから除かれ、そのサブストリームは、前の時間インターバル(エポック)で選択されたストロングピアに一様に分散される。
本発明は、ハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ、又はその組み合わせからなる様々な形式で実現される場合がある。好ましくは、本発明は、ハードウェアとソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージデバイスで実施されるアプリケーションプログラムとして実現されることが好ましい。アプリケーションプログラムは、任意の適切なアーキテクチャを有するコンピュータにアップロードされるか、該コンピュータにより実行される。好ましくは、コンピュータは、1以上の中央処理装置(CPU)、ランダムアクセスメモリ(RAM)、及び入力/出力(I/O)インタフェースのようなハードウェアを有するコンピュータプラットフォームで実現される。また、コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令を含む。本明細書で記載された様々なプロセス及び機能は、オペレーティングシステムを介して実行されるマイクロ命令の一部又はアプリケーションプログラムの一部(或いはその組み合わせ)のいずれかである場合がある。さらに、様々な他の周辺装置は、更なるデータストレージ装置及びプリンティング装置のようなコンピュータプラットフォームに接続される場合がある。
さらに、添付図面で示されるシステムコンポーネント及び方法ステップの幾つかは、ソフトウェアで実現されることが好ましく、システムコンポーネント(又はプロセスステップ)間の実際のコネクションは、本発明がプログラムされる方式に依存して異なる。本明細書での教示が与えられると、当業者であれば、本発明のこれらの実現又はコンフィギュレーション及び類似の実現又はコンフィギュレーションを考案することができるであろう。
Claims (30)
- データのストリームを複数のサブストリームに分割するステップと、
前記複数のサブストリームの割り当てを複数の送信装置の間で確立するステップと、
前記割り当てに従って、前記複数の送信装置が前記複数のサブストリームを同時に送信し始めるのを可能にするステップと、
前記割り当てを調節するステップと、
を有することを特徴とする方法。 - 前記調節するステップは、
前記複数の送信装置の送信の品質をモニタするステップと、
それらの送信品質に基づいて前記複数の送信装置をソートするステップと、
乏しい送信品質をもつ前記複数の送信装置のうちの装置と良好な送信品質をもつ前記複数の送信装置のうちの装置との間で予め決定された数のサブストリームを交換するステップと、
を更に有する請求項1記載の方法。 - 良好な送信品質をもつ前記複数の送信装置のうちで予め決定された数の前記装置を選択するステップと、良好な送信品質をもつ前記選択された装置は、ストロング送信装置として示され、
乏しい送信品質をもつ前記複数の送信品質のうちで等しい数の装置を選択するステップとを更に含み、乏しい送信品質をもつ前記選択された装置は、ウィーク送信装置として示され、
前記予め決定された数の選択されたストロング送信装置は、前記複数の送信装置の数の半分未満である、
請求項2記載の方法。 - 前記交換するステップは、
予め決定された期間について前記ウィーク送信装置に以前に割り当てられた更なるサブストリームを送信するように前記ストロング送信装置に要求するステップと、
前記更なるサブストリームを送信する前記ストロング送信装置の送信品質を測定及び記録するステップと、
前記予め決定された期間後に良好な送信品質を有し続ける前記ストロング送信装置に前記ウィーク送信装置から前記更なるサブストリームを移動するステップと、
を更に含む請求項3記載の方法。 - 前記ストロング送信装置と前記ウィーク送信装置との間のそれぞれのリンクと重みを関連付けるステップと、前記重みは前記交換するステップのゲインを反映し、
前記重みの合計を最大にすることに基づいて、前記ストロング送信装置と前記ウィーク送信装置との間で前記交換するステップを実行するステップと、
を更に含む請求項3記載の方法。 - 前記複数の送信装置は、ピアツーピアネットワークのメンバーであり、
複数の受信装置のうちの受信する装置は、前記ピアツーピアネットワークのメンバーである、
請求項1記載の方法。 - 前記予め決定された数のサブストリームは、前記複数の送信装置の数よりも多い、
請求項2記載の方法。 - 前記ピアツーピアネットワークの帯域幅は非対称であり、前記受信する装置は、前記複数の送信装置の結合されたレートよりも大きいか又は等しいレートで前記データのストリームを受信するために十分な帯域幅を有する、
請求項5記載の方法。 - 前記データのストリームの前記パケットは等しいサイズである、
請求項1記載の方法。 - それぞれのサブストリームは、それぞれ予め決定された数のサブストリームのうちの1つのパケットから構成される、
請求項1記載の方法。 - それぞれの送信装置は前記データのストリームを有し、前記データのストリームは、等しいサイズのパケットの集合としてそれぞれの送信装置で記憶される、
請求項1記載の方法。 - 前記パケットは、前記データのストリームにおけるそれらの位置を示すシーケンスナンバーを有する、
請求項1記載の方法。 - 前記コンテンツのストリームは、ビデオストリームのデータである、
請求項1記載の方法。 - 前記交換するステップは、予め決定された時間インターバルで行われ、前記予め決定された時間インターバルは、コンフィギュレーションパラメータである、
請求項2記載の方法。 - 前記予め決定された時間インターバルは、帯域幅の変化を捕捉するために十分に短く、不要なオーバヘッドを回避するために十分に長く、前記予め決定された時間インターバルはエポークとして示される、
請求項14記載の方法。 - データのストリームを複数のサブストリームに分割する手段と、
前記複数のサブストリームの割り当てを複数の送信装置の間で確立する手段と、
前記割り当てに従って、前記複数の送信装置が前記複数のサブストリームを同時に送信し始めるのを可能にする手段と、
前記割り当てを調節する手段と、
を有することを特徴とするデータ送信システム。 - 前記調節する手段は、
前記複数の送信装置の送信の品質をモニタする手段と、
それらの送信品質に基づいて前記複数の送信装置をソートする手段と、
乏しい送信品質をもつ前記複数の送信装置のうちの装置と良好な送信品質をもつ前記複数の送信装置のうちの装置との間で予め決定された数のサブストリームを交換する手段と、
を更に有する請求項17記載のシステム。 - 良好な送信品質をもつ前記複数の送信装置のうちで予め決定された数の前記装置を選択する手段と、良好な送信品質をもつ前記選択された装置は、ストロング送信装置として示され、
乏しい送信品質をもつ前記複数の送信品質のうちで等しい数の装置を選択する手段とを更に含み、乏しい送信品質をもつ前記選択された装置は、ウィーク送信装置として示され、
前記予め決定された数の選択されたストロング送信装置は、前記複数の送信装置の数の半分未満である、
請求項18記載のシステム。 - 前記交換する手段は、
予め決定された期間について前記ウィーク送信装置に以前に割り当てられた更なるサブストリームを送信するように前記ストロング送信装置に要求する手段と、
前記更なるサブストリームを送信する前記ストロング送信装置の送信品質を測定及び記録する手段と、
前記予め決定された期間後に良好な送信品質を有し続ける前記ストロング送信装置に前記ウィーク送信装置から前記更なるサブストリームを移動する手段と、
を更に含む請求項19記載のシステム。 - 前記ストロング送信装置と前記ウィーク送信装置との間のそれぞれのリンクと重みを関連付ける手段と、前記重みは前記交換するステップのゲインを反映し、
前記重みの合計を最大にすることに基づいて、前記ストロング送信装置と前記ウィーク送信装置との間で前記交換を実行する手段と、
を更に含む請求項19記載のシステム。 - 前記複数の送信装置は、ピアツーピアネットワークのメンバーであり、
複数の受信装置のうちの受信する装置は、前記ピアツーピアネットワークのメンバーである、
請求項17記載のシステム。 - 前記送信装置は、制御メッセージリスナ、サブストリーム情報データベース及びデータポンプをそれぞれ有する、
請求項22記載のシステム。 - 前記制御メッセージリスナは、前記受信装置から到来する制御メッセージを定期的にモニタする、
請求項23記載のシステム。 - 新たな制御メッセージが前記受信装置のうちの1つから到来したとき、前記新たな制御メッセージを受信する前記送信装置は、前記サブストリーム情報データベースを更新する、
請求項24記載のシステム。 - 前記データポンプは、前記サブストリーム情報データベースにおける情報に基づいて前記サブストリームを送信する、
請求項23記載のシステム。 - 前記受信装置は、
それぞれのデータレシーバが前記送信装置のうちの1つからサブストリームデータを受信する複数のデータレシーバと、
ストリーミングコーディネータと、
制御メッセージセンダと、
を更に有する、
請求項22記載のシステム。 - それぞれのデータレシーバは、その関連される送信装置からストリーミングの品質メトリックを収集し、前記ストリーミングの品質メトリックは、時間通りに到達する前記サブストリームの前記パケットのパーセンテージである、
請求項27記載のシステム。 - 前記ストリーミングコーディネータは、前記送信装置からのストリーミングを調整し、前記ストリーミングコーディネータは、前記送信装置のそれぞれから受信された前記ストリーミングの品質メトリックをモニタし、前記送信装置により送信されるサブストリームの数を定期的に動的に調節する、
請求項28記載のシステム。 - 前記制御メッセージセンダは、前記ストリーミングコーディネータからの入力に基づいて制御メッセージを形成し、前記制御メッセージを前記送信装置に送信する、
請求項27記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2006/028105 WO2008010802A1 (en) | 2006-07-20 | 2006-07-20 | Multi-party cooperative peer-to-peer video streaming |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009545203A true JP2009545203A (ja) | 2009-12-17 |
Family
ID=38957049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009520726A Pending JP2009545203A (ja) | 2006-07-20 | 2006-07-20 | マルチパーティコーポラティブピアツーピアビデオストリーミング |
Country Status (6)
Country | Link |
---|---|
US (1) | US8150966B2 (ja) |
EP (1) | EP2044525B1 (ja) |
JP (1) | JP2009545203A (ja) |
CN (1) | CN101501682B (ja) |
BR (1) | BRPI0621944A2 (ja) |
WO (1) | WO2008010802A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013535133A (ja) * | 2010-06-10 | 2013-09-09 | アルカテル−ルーセント | ネットワークベースのピアトゥピアトラフィック最適化 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070266170A1 (en) * | 2006-05-11 | 2007-11-15 | Mockett Gregory P | Interactive, rich-media delivery over an ip network using synchronized unicast and multicast |
DE602006004869D1 (de) * | 2006-09-01 | 2009-03-05 | Alcatel Lucent | Verfahren zur Erstellung eines IPTV Dienstes |
WO2009145748A1 (en) * | 2008-05-28 | 2009-12-03 | Thomson Licensing | Multi-head hierarchically clustered peer-to-peer live streaming system |
US20090313317A1 (en) * | 2008-06-12 | 2009-12-17 | Integra Micro Systems (P) Ltd. | Wider Delivery Of Multimedia Content |
US7979578B2 (en) * | 2009-09-02 | 2011-07-12 | International Business Machines Corporation | Dynamic and evolutionary placement in an event-driven component-oriented network data processing system |
GB2483088B (en) | 2010-08-26 | 2012-07-18 | Giraffic Technologies Ltd | Asynchronous data streaming in a peer-to-peer network |
JP5782925B2 (ja) * | 2011-08-31 | 2015-09-24 | 富士通株式会社 | 情報処理装置、プログラム、および制御方法 |
CN104967866B (zh) * | 2015-05-13 | 2018-04-06 | 浙江树人大学 | 一种动态自适应的p2p直播流媒体子流调度方法 |
WO2019055703A2 (en) | 2017-09-13 | 2019-03-21 | Magical Technologies, Llc | VIRTUAL DISPLAY PANEL, FACILITATION OF COLLABORATION, AND MESSAGE OBJECTS FOR FACILITATING COMMUNICATION SESSIONS IN AN INCREASED REALITY ENVIRONMENT |
CN114007036A (zh) * | 2021-12-29 | 2022-02-01 | 广东睿江云计算股份有限公司 | 一种按需加载媒体流的通信方法以及通信系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009505502A (ja) * | 2005-08-12 | 2009-02-05 | ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフト | ピア・ツー・ピアコミュニティのためのマルチソース且つ復元力のあるビデオ・オン・デマンドストリーミングシステム |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020049760A1 (en) | 2000-06-16 | 2002-04-25 | Flycode, Inc. | Technique for accessing information in a peer-to-peer network |
GB0031157D0 (en) * | 2000-12-20 | 2001-01-31 | Ncr Int Inc | Streaming of data |
US7792982B2 (en) * | 2003-01-07 | 2010-09-07 | Microsoft Corporation | System and method for distributing streaming content through cooperative networking |
US7174385B2 (en) * | 2004-09-03 | 2007-02-06 | Microsoft Corporation | System and method for receiver-driven streaming in a peer-to-peer network |
US7664109B2 (en) * | 2004-09-03 | 2010-02-16 | Microsoft Corporation | System and method for distributed streaming of scalable media |
US7633887B2 (en) * | 2005-01-21 | 2009-12-15 | Panwar Shivendra S | On demand peer-to-peer video streaming with multiple description coding |
-
2006
- 2006-07-20 WO PCT/US2006/028105 patent/WO2008010802A1/en active Application Filing
- 2006-07-20 JP JP2009520726A patent/JP2009545203A/ja active Pending
- 2006-07-20 BR BRPI0621944-6A patent/BRPI0621944A2/pt not_active IP Right Cessation
- 2006-07-20 EP EP06787911.4A patent/EP2044525B1/en not_active Ceased
- 2006-07-20 CN CN2006800554082A patent/CN101501682B/zh not_active Expired - Fee Related
- 2006-07-20 US US12/309,371 patent/US8150966B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009505502A (ja) * | 2005-08-12 | 2009-02-05 | ノキア シーメンス ネットワークス ゲゼルシャフト ミット ベシュレンクテル ハフツング ウント コンパニー コマンディトゲゼルシャフト | ピア・ツー・ピアコミュニティのためのマルチソース且つ復元力のあるビデオ・オン・デマンドストリーミングシステム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013535133A (ja) * | 2010-06-10 | 2013-09-09 | アルカテル−ルーセント | ネットワークベースのピアトゥピアトラフィック最適化 |
Also Published As
Publication number | Publication date |
---|---|
US20090234943A1 (en) | 2009-09-17 |
BRPI0621944A2 (pt) | 2011-10-18 |
CN101501682B (zh) | 2012-09-05 |
WO2008010802A1 (en) | 2008-01-24 |
CN101501682A (zh) | 2009-08-05 |
EP2044525A1 (en) | 2009-04-08 |
EP2044525B1 (en) | 2018-04-11 |
EP2044525A4 (en) | 2014-12-24 |
US8150966B2 (en) | 2012-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009545203A (ja) | マルチパーティコーポラティブピアツーピアビデオストリーミング | |
JP4830025B2 (ja) | 貢献認識(contributionaware)ピアツーピアライブストリーミングサービス | |
CN108833996B (zh) | 分布式dash系统中服务节点选择、更新和码率自适应方法 | |
US8417794B2 (en) | Transferring multimedia content | |
CN101790876A (zh) | 用于无线网格网络中的内容服务的统一对等和缓存系统 | |
EP3447970A1 (en) | Live broadcast system in peer-to-peer network and node management method | |
US20110047215A1 (en) | Decentralized hierarchically clustered peer-to-peer live streaming system | |
USRE44104E1 (en) | Cross-layer architecture for a network device | |
Seenivasan et al. | CStream: neighborhood bandwidth aggregation for better video streaming | |
Zhang et al. | MoWIE: toward systematic, adaptive network information exposure as an enabling technique for cloud-based applications over 5G and beyond | |
CN109076062B (zh) | 边缘节点控制 | |
US20130275602A1 (en) | Hop-By-Hop Bandwidth Consumption Measurements Control Cooperation Between Clients on a Data Network | |
Kalan et al. | Design of a layer-based video streaming system over software-defined networks | |
CN107659853A (zh) | 一种自适应流媒体直播控制系统 | |
Raheel et al. | Achieving maximum utilization of peer’s upload capacity in p2p networks using SVC | |
EP2715987B1 (en) | Method and apparatus for streaming multimedia contents | |
Kalan et al. | Implementation of sand architecture using sdn | |
Wen et al. | User density sensitive p2p streaming in wireless mesh networks | |
US20240155018A1 (en) | Systems and methods for media delivery in cooperative device-to-device communications | |
Esquivel et al. | Performance analysis of BitTorrent-like P2P networks for video streaming services at the chunk level | |
Tuysuz et al. | QoE-Based Mobility-Aware | |
Chang et al. | A Novel Bandwidth Management System for Live Video Streaming on a Public-Shared Network | |
Dan | Coop-Stream: Distributed Video Streaming Service Using Cooperative Peers | |
Carlsson | Scalable download protocols | |
Wang et al. | Maximizing streaming flows based on a novel video streaming framework |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120416 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120515 |