特許 5934828 Ｐ２Ｐ基盤のストリーミングサービスのデータストリームをパケット化するシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5934828

(24)【登録日】2016年5月13日

(45)【発行日】2016年6月15日

(54)【発明の名称】Ｐ２Ｐ基盤のストリーミングサービスのデータストリームをパケット化するシステムおよび方法

(51)【国際特許分類】

   H04L 12/701 20130101AFI20160602BHJP

   H04L 12/955 20130101ALI20160602BHJP

   H04L 29/06 20060101ALI20160602BHJP

   H04L 12/70 20130101ALI20160602BHJP

【ＦＩ】

   H04L12/701

   H04L12/955

   H04L13/00 305Z

   H04L12/70 E

【請求項の数】6

【全頁数】15

(21)【出願番号】特願2015-149291(P2015-149291)

(22)【出願日】2015年7月29日

(62)【分割の表示】特願2012-8396(P2012-8396)の分割

【原出願日】2012年1月18日

(65)【公開番号】特開2015-222982(P2015-222982A)

(43)【公開日】2015年12月10日

【審査請求日】2015年7月29日

(31)【優先権主張番号】10-2011-0005342

(32)【優先日】2011年1月19日

(33)【優先権主張国】KR

(31)【優先権主張番号】10-2011-0005923

(32)【優先日】2011年1月20日

(33)【優先権主張国】KR

(73)【特許権者】

【識別番号】505205812

【氏名又は名称】ネイバー コーポレーション

【氏名又は名称原語表記】ＮＡＶＥＲ Ｃｏｒｐｏｒａｔｉｏｎ

(74)【代理人】

【識別番号】110000408

【氏名又は名称】特許業務法人高橋・林アンドパートナーズ

(72)【発明者】

【氏名】金 永 郁

(72)【発明者】

【氏名】金 宗 銖

(72)【発明者】

【氏名】朴 廷 濬

(72)【発明者】

【氏名】梁 ▲勝▼ 官

(72)【発明者】

【氏名】▲呉▼ 哉 ▲元▼

(72)【発明者】

【氏名】禹 昌 喜

(72)【発明者】

【氏名】李 ▲尚▼ 賢

【審査官】 衣鳩 文彦

(56)【参考文献】

【文献】 特開２０１０−１４１５６７（ＪＰ，Ａ）

【文献】 特開平０８−１９５７４７（ＪＰ，Ａ）

【文献】 特開２００１−２４４９８４（ＪＰ，Ａ）

【文献】 特開２００１−０６９１６９（ＪＰ，Ａ）

【文献】 藤本 貴也 他，Ｐ２Ｐ ＶｏＤ Ｓｔｒｅａｍｉｎｇにおける動画の人気度考慮によるピア帯域有効活用，電子情報通信学会技術研究報告，２０１１年 １月１３日，第110巻,第372号，p.63〜68

【文献】 後藤 佑介 他，ＩＰネットワークにおける分割放送型システムの途切れ時間に関する評価，電子情報通信学会技術研究報告，２００８年 ９月１９日，第108巻,第223号，p.7〜12

【文献】 井上 誠一郎 他，Ｐ２Ｐ技術の基礎知識［２］，ＵＮＩＸ ＭＡＧＡＺＩＮＥ，２００５年１０月 １日，第20巻,第10号，p.91〜117

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０

Ｈ０４Ｌ ２９／０６

(57)【特許請求の範囲】

【請求項1】

エンコーダから受信されたデータストリームを複数のピース（ｐｉｅｃｅ）に変換するパケット化システムにおいて、
予め設定された時間間隔ごとに前記受信されたデータストリームに対して前記ピースを生成し、前記データストリームが受信されない時間間隔においては空ピースを生成するピース生成部
を備え、
同時接続者の流入率を用いて決定される定数（ｃ）の現在の同時接続者数（ｎ）の比率（ｃ／ｎ）に応じて前記生成されたピースの送信のためのサーバ使用量を調整することを特徴とするパケット化システム。

【請求項2】

前記生成されたピースは、クライアントのリクエストに応じてデリバリーサーバを介して前記クライアントに送信され、
前記サーバ使用量の調節に応じて前記デリバリーサーバのトラフィックが調節されることを特徴とする請求項１に記載のパケット化システム。

【請求項3】

前記定数（ｃ）は、前記流入率が高いほど相対的に大きい値に決定され、前記流入率が低いほど相対的に小さい値に決定されることを特徴とする請求項１または２に記載のパケット化システム。

【請求項4】

エンコーダから受信されたデータストリームを複数のピースに変換するパケット化方法において、
予め設定された時間間隔ごとに前記受信されたデータストリームに対して前記ピースを生成し、前記データストリームが受信されない時間間隔においては空ピースを生成するステップ
を含み、
同時接続者の流入率を用いて決定される定数（ｃ）の現在の同時接続者数（ｎ）の比率（ｃ／ｎ）に応じて前記生成されたピースの送信のためのサーバ使用量を調整することを特徴とするパケット化方法。

【請求項5】

前記生成されたピースは、クライアントのリクエストに応じてデリバリーサーバを介して前記クライアントに送信され、
前記サーバ使用量の調節に応じて前記デリバリーサーバのトラフィックが調節されることを特徴とする請求項４に記載のパケット化方法。

【請求項6】

前記定数（ｃ）は、前記流入率が高いほど相対的に大きい値に決定され、前記流入率が低いほど相対的に小さい値に決定されることを特徴とする請求項４または５に記載のパケット化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、Ｐ２Ｐ基盤のストリーミングサービスのデータストリームをパケット化するシステムおよび方法に関する。

【背景技術】

【0002】

Ｐ２Ｐサービス（Ｐｅｅｒ ｔｏ Ｐｅｅｒ Ｓｅｒｖｉｃｅ）は、インターネット上の情報を検索エンジンを経由し検索しなければならない既存方式とは異なり、インターネットに接続された全てのパーソナルコンピュータから直接に情報の提供を受けるサービスである。

【0003】

また、一般的に「ストリーミング」とは、ネットワークを介してファイルをリアルタイムに受信して再生する技術であり、最も多く用いられる技術としてプログレッシブストリーミング（ｐｒｏｇｒｅｓｓｉｖｅ ｓｔｒｅａｍｉｎｇ）がある。

【0004】

このようなストリーミング技術をＰ２Ｐ技術に用いる場合、サーバおよびサービス側の負荷を減らすことができるため、コスト軽減という効果を奏し得る。これを実現するために、Ｐ２Ｐ基盤のストリーミングサービスを用いるクライアントは、マルチメディアファイルのようなコンテンツを再生させる専用プレーヤに、Ｐ２Ｐ基盤のストリーミングサービスを用いるために必要な機能を搭載し、Ｐ２Ｐ基盤のストリーミングをサービスするサーバと通信してＰ２Ｐ基盤のストリーミングサービスの実現を図る。より具体的に説明すると、サーバがウェブページを介して提供可能なコンテンツインデックスをユーザに提供し、クライアントはこのインデックスからサービスされるコンテンツをクリックして選択する。そして、サービスされるコンテンツが選択されると、クライアントにインストールされている専用プレーヤが実行されて選択されたコンテンツが再生される。このとき、専用プレーヤは、Ｐ２Ｐ技術を用いて選択されたコンテンツをサーバと他のピア（ｐｅｅｒ）から受信して再生する。

【0005】

Ｐ２Ｐ基盤のストリーミングサービスを利用しようとするユーザクライアントがサーバに接続された後、ユーザクライアントからコンテンツが選択されると、選択されたコンテンツを保有しているピアを検索してユーザクライアントにコンテンツが提供されるように結合される。すなわち、ユーザクライアントの専用プレーヤは、選択されたコンテンツのファイルをサーバまたはコンテンツを保有している他のピアに受信して再生する。

【0006】

このとき、従来技術に係るＰ２Ｐ基盤のストリーミングサービスでは、データストリームを一定の大きさのピースで生成する。しかし、エンコーダから送信されるデータストリームが一定ではないため、各ピースの生成時間が一定ではなくなり、これによってピアとの同期化が行われずに共有率が低下するという問題が生じ得る。それだけではなく、エンコーダのビット率（ｂｉｔ ｒａｔｅ）をシステムで予め設定しなければならないため、エンコーダ障害や交換時にシステムを再開する必要があり、ＶＢＲ（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）を支援できないという問題がある。

【発明の概要】

【発明が解決しようとする課題】

【0007】

本明細書では、Ｐ２Ｐ基盤のストリーミングサービスにおいて、より効率的にデータストリームをパケット化することのできるシステムおよび方法が提供される。

【0008】

本発明の目的は、一定の時間ごとに受信されたデータストリームに対してピースを生成するパケット化システムおよび方法を提供する。

【0009】

本発明の目的は、一定の大きさにピースを生成するのではなく、一定の時間ごとに受信されたデータストリームに対してピースを生成することによって、一定ではないエンコーダトラフィックに対応することができ、ビット率（ｂｉｔ ｒａｔｅ）に関わらずシステムの運用が可能であり、ＶＢＲ（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）を支援することのできるパケット化システムおよび方法を提供する。

【0010】

本発明の目的は、ピースを生成する現在の時間間隔に受信されたデータストリームが存在しない場合、空ピースを生成してピアとの同期化を維持することができ、共有率の低下を防止することのできるパケット化システムおよび方法を提供する。

【課題を解決するための手段】

【0011】

本発明の一実施形態によれば、エンコーダから受信されたデータストリームをピースにインデックスするパケット化システムにおいて、予め設定された時間間隔ごとに受信されたデータストリームに対してピースを生成するピース生成部を備えるパケット化システムが提供される。

【0012】

また、一実施形態によれば、ピース生成部は、データストリームが受信されない時間間隔においては空ピースを生成してもよい。

【0013】

また、他の一実施形態によれば、生成されたピースは、クライアントのリクエストに応じてデリバリーサーバを介してクライアントに送信されてもよい。

【0014】

また、他の一実施形態によれば、同時接続者の流入率を用いて決定される定数の現在の同時接続者数の比率に応じてサーバ使用量が調整されてもよい。

【0015】

また、他の一実施形態によれば、定数は、流入率が高いほど相対的に大きい値に決定され、流入率が低いほど相対的に小さい値に決定されてもよい。

【0016】

本発明の一実施啓形態によれば、エンコーダから受信されたデータストリームをピースにインデックスするパケット化方法において、予め設定された時間間隔ごとに受信されたデータストリームに対してピースを生成するステップを含むパケット化方法が提供される。

【発明の効果】

【0017】

本発明によると、一定の大きさにピースを生成するのではなく、一定の時間ごとに受信されたデータストリームに対してピースを生成することによって、一定ではないエンコーダトラフィックに対応することができ、ビット率に関わらずシステムの運用が可能であり、ＶＢＲ（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）を支援することができる。

【0018】

本発明によると、ピースを生成する現在の時間間隔に受信されたデータストリームが存在しない場合には、空ピースを生成することにより、ピアとの同期化を維持することができ、共有率の低下を防止することができる。

【図面の簡単な説明】

【0019】

【図1】本発明の一実施形態に係るＰ２Ｐ基盤のストリーミングサービスを提供するシステムの論理的な構成を示す図である。

【図2】本発明の一実施形態に係るＰ２Ｐ基盤のストリーミングサービスを提供するシステムの物理的な構成を示す図である。

【図3】本発明の一実施形態に係るパケット化サーバの二重化を説明するための図である。

【図4】本発明の一実施形態に係るデリバリーサーバの二重化を説明するための図である。

【図5】本発明の一実施形態に係るインデックスサーバの二重化を説明するための図である。

【図6】本発明の一実施形態に係るピア管理システムを示す図である。

【図7】本発明の一実施形態に係るピアで利用可能なバッファを説明するための図である。

【図8】一定の大きさでピースを生成する場合のグラフと一定の時間間隔によってピースを生成する場合のグラフを示している。

【図9】特定の時間間隔においてデータストリームが存在しない場合のグラフと空ピースを生成する場合のグラフを示している。

【図10】本発明の一実施形態に係るパケット化システムを説明するためのブロック図である。

【図11】本発明の一実施形態に係るパケット化方法を説明するためのフローチャートである。

【発明を実施するための形態】

【0020】

以下、本発明の実施形態を添付する図面を参照しながら詳細に説明する。

【0021】

図１は、本発明の一実施形態に係るＰ２Ｐ基盤のストリーミングサービスを提供するシステムの論理的な構成を示す図である。図１は、メディアソース１１０、パケット化サーバ１２０、デリバリーサーバグループ１３０、クライアント１４０、および複数のピア１５０を示している。

【0022】

ここで、メディアソース１１０はデータストリームを提供するエンコーダを意味する。パケット化サーバ１２０は、このようなメディアソース１１０からデータストリームを受信してピースにインデックスしてもよい。データストリームをＰ２Ｐサービスを介して提供するためにピースにインデックスする方法は、既に公知された様々な方法の１つの方法を用いてもよい。パケット化サーバ１２０はメディアソース１１０ごとに１つずつ存在してもよい。例えば、プロ野球を中継するときに４つの試合が行われる場合、４つの試合に対して４つのメディアソース１１０が存在すれば、パケット化サーバ１２０も４つ用いてもよい。このようなパケット化サーバ１２０については図３を参照してより詳しく説明する。

【0023】

デリバリーサーバグループ１３０は、少なくとも１つのデリバリーサーバ１３１から構成されてもよい。このとき、デリバリーサーバグループ１３０で動作するデリバリーサーバ１３１の数は同時接続者数に応じて調整してもよい。デリバリーサーバ１３１は、パケット化サーバ１２０からインデックスされたピースを受信し、これをバッファリングしてもよい。このとき、クライアント１４０のリクエストに応じてピースをクライアント１４０に送信してもよい。

【0024】

ここで、クライアント１４０はＰＣのようなユーザ端末を意味し、図１に示すようにピア１４１とプレーヤ１４２を含んでもよい。ピア１４１は、デリバリーサーバ１３１と複数のピア１５０のうち、少なくとも１つからピースを受信してプレーヤ１４２にデータストリームを送信してもよい。一例として、ピア１４１は、クライアント１４０にインストールされて動作するプログラムであってもよい。複数のピア１５０も複数のクライアントにインストールされて動作してもよい。

【0025】

すなわち、パケット化サーバ１２０からピースに変換されたデータストリームは、デリバリーサーバグループ１３０を介して全体クライアントのうち少なくとも一部に送信されてもよく、１つのクライアント１４０の立場からは、デリバリーサーバ１３１と他のクライアントからピースを受信してデータストリームをプレーヤ１４２に送信することによって、ユーザはＰ２Ｐ基盤のストリーミングサービスが提供されるようになる。

【0026】

このとき、本発明の一実施形態に係るサーバ使用量調整システムは、図１を参照して説明したシステムそのものを意味し、必要に応じて図１を参照して説明したシステムに含まれたり関連してもよい。サーバ使用量調整システムは、同時接続者数を考慮して適応的にサーバ使用量を調整することによって、同時接続者数に関係なく常に低いサーバトラフィックを維持することができる。このとき、サーバ使用量は、同時接続者の流入率を用いて決定される定数の現在の同時接続者数の比率に基づいて調整されてもよい。一例として、サーバ使用量を下記の数式（１）のように算出されてもよい。

【0027】

サーバ使用量＝ｃ／ｎ …数式（１）

【0028】

ここで、「ｃ」は同時接続者の流入率を用いて決定される定数、「ｎ」は現在の同時接続者数をそれぞれ意味する。このとき、「ｃ」は経験的テストを介して管理者やシステムによって決定される定数として、基本的には同時接続者の流入率が高いほど相対的に大きい値に決定されてもよく、流入率が低いほど相対的に小さい値に決定されてもよい。このような数式（１）は「ｃ」名のトラフィックとして、「ｎ」名のユーザをカバーすることを意味する。例えば、「ｃ」が６であれば、６人に提供するためのトラフィックであり、「ｎ」名（現在の同時接続者）の全てをカバーすることを意味する。

【0029】

すなわち、同時接続者の流入率が高まって現在の同時接続者数が増加しても、定数である「ｃ」は固定される一方、「ｎ」が増加するためサーバ使用量は次第に減少することになる。したがって、同時接続者数に関係なく、常に低いサーバ使用量を維持することができる。

【0030】

このために、サーバ使用量調整システムは、現在の同時接続者数を提供する現在の同時接続者数提供部（図示せず）および同時接続者の流入率を用いて決定される定数の現在の同時接続者数の比率に基づいて、サーバ使用量を調整するサーバ使用量調整部（図示せず）を備えてもよい。

【0031】

図２は、本発明の一実施形態に係るＰ２Ｐ基盤のストリーミングサービスを提供するシステムの物理的な構成を示す図である。図２は、Ｐ２Ｐ基盤のストリーミングサービスのための装備を提供する外部ＩＤＣ２１０、データストリームを提供するエンコーダ業者２２０、および外部ＩＤＣ２１０がクライアント２４０にデータストリームを提供する過程を管理するための内部ＩＤＣ２３０を示している。

【0032】

外部ＩＤＣ２１０は、パケット化サーバ２１１、メインネットチェッカー２１３、サブネットチェッカー２１４、デリバリーサーバ２１２、およびインデックスサーバ２１５、並びに複数のスイッチ２１６を備えてもよい。ここで、パケット化サーバ２１１、デリバリーサーバ２１２、メインネットチェッカー２１３、サブネットチェッカー２１４、およびインデックスサーバ２１５は、それぞれ１つのサーバではない複数のサーバから構成されてもよく、複数のスイッチ２１６は、それぞれ複数のサーバのうち該当するサーバにデータを送信したり、該当するサーバからデータを受信するために用いられてもよい。複数のスイッチ２１６はそれぞれ一例としてＬ４スイッチを用いてもよい。

【0033】

パケット化サーバ２１１は、エンコーダ業者２２０のメディアエンコーダ２２１からデータストリームを受信し、受信されたデータストリームをシステムで用いるためのデータに加工する。すなわち、パケット化サーバ２１１はデータストリームを複数のピースに変換してもよい。既に説明したように、メディアエンコーダ２２１ごとに１つずつのパケット化サーバ２１１で実行されてもよい。

【0034】

デリバリーサーバ２１２は、パケット化サーバ２１１から受信したピースをクライアント２４０のリクエストに応じてクライアント２４０に送信する。また、インデックスサーバ２１５は、クライアント２４０のインデックスを維持して検索サービスを提供する。ここで、メインネットチェッカー２１３とサブネットチェッカー２１４はピア間の接続を中継する中継サーバを意味する。

【0035】

次の表１は、同時接続者数が１５万人であり、コンテンツビットレートが５００ｋｂｐｓ、共有率が８０％である場合に必要なサーバの数を示している。

【0036】

【表1】

【0037】

内部ＩＤＣ２３０が含んでいるＬＭＳ２３１は、ピア管理システムを意味する。このようなＬＭＳ２３１は、パケット化サーバ２１１、デリバリーサーバ２１２、およびインデックスサーバ２１５を管理するサーバとして、サーバのアップロードやダウンロード状態またはトラフィック、クエリ数、リソース（ＣＰＵ、メモリ）、共有率などをモニタリングしてもよい。また、ＬＭＳ２３１は、同時接続者数、ユニーク訪問者数、共有率、ユーザの速度分布、平均視聴時間、および視聴チャネル数などの統計データを生成してＤＢ２３２に格納してもよい。すなわち、ＤＢ２３２は統計データを格納するサーバを意味する。

【0038】

このとき、上述したように本発明の一実施形態に係るシステムは、同時接続者数を考慮して適応的にサーバ使用量を調整することによって、同時接続者数に関係なく、常に低いサーバトラフィックを維持することができる。このとき、サーバ使用量は、同時接続者の流入率を用いて決定される定数である現在の同時接続者数の比率に基づいて調整してもよい。一例として、サーバ使用量を前述した数式（１）のように算出してもよく、このようなサーバ使用量は、図２を参照して説明したデリバリーサーバ２１２のトラフィックを意味する。また、図１を参照して説明したサーバ使用量調整システムは、図２を参照して説明したシステムそのものを意味し、前述したＬＭＳ２３１に含まれてもよい。

【0039】

図３は、本発明の一実施形態に係るパケット化サーバの二重化を説明するための図である。図３は、４個のエンコーダ３１０〜３４０によってデータストリームが提供される場合、主パケット化サーバ群３５０で４個のパケット化サーバが動作する可能性があることを示している。すなわち、「ＰＳ−１」、「ＰＳ−２」、「ＰＳ−３」および「ＰＳ−４」は前述した４個のパケット化サーバを意味する。

【0040】

このとき、４個のパケット化サーバは、４個のエンコーダ３１０〜３４０から受信されるデータストリームをＰ２Ｐで用いられる形態のデータに変換し、全てのデリバリーサーバに変換されたデータを送信してもよい。このとき、４個のパケット化サーバと全てのデリバリーサーバは、スイッチ３７０を用いてデータを送受信してもよい。

【0041】

このようなパケット化サーバは、ＣＰＵやトラフィックなどのリソースの使用量が多くない。例えば、２０台のデリバリーサーバ（同時接続者数１５万人基準）が接続した場合、１Ｍｂｐｓの大きさのコンテンツに対して２０Ｍｂｐｓのトラフィックのみを用いる。

【0042】

また、パケット化サーバごとに４個のエンコーダ３１０〜３４０から互いに異なるデータストリームが送信されるため、図３に示すように、ピースは主パケット化サーバ群３５０と副パケット化サーバ群３６０のうち、１つのサーバ群でのみ生成されなければならない。したがって、主パケット化サーバ群３５０と副パケット化サーバ群３６０はアクティブ／スタンバイの形態で動作してもよい。副パケット化サーバ群３６０は、主パケット化サーバ群３５０の障害に対応するために用いられてもよい。

【0043】

図４は、本発明の一実施形態に係るデリバリーサーバの二重化を説明するための図である。パケット化サーバ群４１０で変換されたデータであるピースはデリバリーサーバ群４２０に送信される。このとき、「ＤＳ−ｎ」は「ｎ」番目のデリバリーサーバを意味し、デリバリーサーバ群４２０内に「ｎ」個のデリバリーサーバが存在することを意味する。

【0044】

各デリバリーサーバは、パケット化サーバからピースが送信されて一定の数だけバッファリングを行って、クライアントのピアのリクエストに応じて該当ピースをピアに送信する。このとき、デリバリーサーバ群４２０のデリバリーサーバもスイッチ４３０にバインディングされてもよく、同時接続者数の増加に応じてデリバリーサーバを増加させることでトラフィックを調整することができる。

【0045】

図５は、本発明の一実施形態に係るインデックスサーバの二重化を説明するための図である。インデックスサーバ群５１０は、複数のインデックスサーバを含んでもよく、「ＩＳ−ｎ」は「ｎ」番目のインデックスサーバを意味し、インデックスサーバ群５１０内に「ｎ」個のインデックスサーバが存在することを意味する。

【0046】

このとき、複数のインデックスサーバのそれぞれはクライアントのピアを管理する。より詳しくは、クライアントにインストールされたピアを管理し、ピアのリクエストに応じる検索結果を送信する。また、インデックスサーバはメッセージ送信を行なってもよく、ピアと持続的な接続を維持することができる。このようなインデックスサーバそれぞれはスイッチ５２０とバインディングしてもよく、同時接続者数に応じてインデックスサーバを増加させてもよい。

【0047】

図６は、本発明の一実施形態に係るピア管理システムを示す図である。図６に示されたＬＭＳ６１０はピア管理システムを、ＩＳ６２０はインデックスサーバを、ＰＳ６３０はパケット化サーバを、ＤＳ６４０はデリバリーサーバをそれぞれ意味する。このとき、ピア管理システムは、インデックスサーバ、パケット化サーバ、およびデリバリーサーバに対する管理、配布、更新、およびモニタリングを行う機能を有し、ピアに対する統計収集および分析を行う機能を有してもよい。例えば、ピア管理システムは、ＣＰＵやメモリの使用量またはトラフィックのように前述したサーバの状態をモニタリングし、障害状況に対するイベント通知機能（ＳＭＳ、ｅ−ｍａｉｌ）を提供してもよい。

【0048】

図７は、本発明の一実施形態に係るピアで利用可能なバッファを説明するための図である。ピアは上述したように、クライアントにインストールされて動作されるソフトウェアとして、いずれのピースをどこから受信するかを決定する。次の表２は、ピアにおけるピースの選択方法と受信可能なソースを示している。

【0049】

【表2】

【0050】

表２において「Ｒａｒｅｓｔ Ｆｉｒｓｔ」は、ネットワーク上で最も希有な（ｒａｒｅ）ピースを先に受信するピース選択方法を意味し、「Ｐｒｏｇｒｅｓｓｉｖｅ」は前から順次にピースを受信するピース選択方法を意味する。このとき、ピースはデリバリーサーバを介して受信したり他のピアから受信してもよい。

【0051】

このとき、ピアは再生を円滑にして共有効率を上げるために、受信されたピースを格納するバッファを用いてもよい。図７は、第１バッファ７１０〜第３バッファ７３０を示している。

【0052】

まず、第１バッファ７１０は、「Ｐｒｏｇｒｅｓｓｉｖｅ」を介して受信されたピースを格納するための第１範囲７１１と、「Ｒａｒｅｓｔ Ｆｉｒｓｔ」を介して受信されたピースを格納するための第２範囲７１２とに分類してもよい。同時に、第１バッファ７１０は、デリバリーサーバを介して受信されたピースを格納するための第３範囲７１３と他のピアを介して受信されたピースを格納するための第４範囲７１４とに分類してもよい。

【0053】

第２バッファ７２０は、実際に分離されたバッファの領域を示している。すなわち、第２バッファ７２０はデリバリーサーバを介して「Ｐｒｏｇｒｅｓｓｉｖｅ」に受信されたピースを格納するための第１領域７２１、他のピアを介して「Ｐｒｏｇｒｅｓｓｉｖｅ」に受信されたピースを格納するための第２領域７２２、および他のピアを介して「Ｒａｒｅｓｔ Ｆｉｒｓｔ」に受信されたピースを格納するための第３領域７２３に区分してもよい。

【0054】

第３バッファ７３０は、分離された領域の大きさが互いに異なることを示している。すなわち、第３バッファ７３０は、領域Ａ７３１、領域Ｂ７３２、および領域Ｃ７３３がそれぞれ互いに異なる大きさの比率で構成された一例を示す。一例として、領域Ａ７３１、領域Ｂ７３２、領域Ｃ７３３の大きさの比率は１：４：１６の比率を有してもよい。このような比率は必要に応じて調整されてもよい。また、必要に応じて領域Ｂ７３２と領域Ｃ７３３にも一定部分のピースがデリバリーサーバから受信されて格納してもよい。

【0055】

後述する本発明の一実施形態に係るパケット化システムは、前述したパケット化サーバに対応してもよく、またはパケット化サーバに含まれたシステムであってもよい。上述したように、一定の大きさでピースを生成する場合にはエンコーダから送信されるデータストリームが一定ではないため、各ピースの生成時間が一定ではなくなり、ピアとの同期化が行われないため共有率の低下を招く恐れがある。

【0056】

図８は、一定の大きさでピースを生成する場合のグラフと、一定の時間間隔に応じてピースを生成する場合のグラフを示している。図８に示した第１グラフ８１０及び第２グラフ８２０において、ｘ軸はパケット化時間の流れ、ｙ軸は生成されるピースの大きさをそれぞれ示す。

【0057】

第１グラフ８１０は、従来技術において、時間の経過とともに同一の大きさにピースを生成するが、ピースの生成時間が一定ではないことを示している。

【0058】

一方、第２グラフ８２０は、本発明の一実施形態に係るパケット化システムまたはパケット化方法において、一定の時間間隔ごとにピースを生成することによってピースの生成時間が一定であることを示している。この場合は、ピースの大きさはピースごとに差異がある。

【0059】

このように、一定の時間間隔ごとにピースを生成すると、一定ではないエンコーダのトラフィックに対応することができ、ビット率に関わらず、ストリーミングサービスを提供するシステムを運用することができる。また、ＶＢＲ（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）を支援することができるようになる。

【0060】

しかし、このように一定の時間間隔ごとにパケット化を行う場合、エンコーダからデータストリームが全く受信されない時間間隔が生じることがある。この場合、ピースを生成することができないため、ピアとの同期化が行われずに共有率は低下してしまう。

【0061】

したがって、本発明の一実施形態に係るパケット化システムまたはパケット化方法によれば、データストリームが受信されない時間間隔においては空ピース（ｅｍｐｔｙ−ｐｉｅｃｅ）を生成してピアとの同期化を維持することにより、共有率の低下を防止することができる。

【0062】

図９は、特定の時間間隔においてデータストリームが存在しない場合のグラフと、空ピースを生成する場合のグラフを示している。第１グラフ９１０と第２グラフ９２０において、ｘ軸はパケット化時間の流れ、ｙ軸は生成されるピースの大きさをそれぞれ示す。

【0063】

ここで、第１グラフ９１０は、特定の時間間隔においてエンコーダからデータストリームが全く受信されることなく、当該時間間隔においてピースが生成されない場合を示す。このとき、当該時間間隔ではピースが生成されていないため、ピアとの同期化が難しく、これによって共有率の低下が生じる。

【0064】

一方、第２グラフ９２０は、当該時間間隔の間に空ピース９３０を生成する場合を示す。空ピース９３０を生成することによってピアとの同期化を維持し、共有率の低下を防止することができる。

【0065】

図１０は、本発明の一実施形態に係るパケット化システムを説明するためのブロック図である。本実施形態に係るパケット化システム１０００は、図１０に示すようにピース生成部１０１０を備える。

【0066】

パケット化システム１０００は、エンコーダ１０２０から受信されたデータストリームをピースにインデックスし、これによりピース生成部１０１０は、予め設定された時間間隔ごとに受信されたデータストリームに対してピースを生成する。上述したように、データストリームのピースを一定の大きさに生成するのではなく、予め設定された時間間隔ごとに生成することによって、ピア（クライアント）との同期化を行なってもよい。

【0067】

また、ピース生成部１０１０は、データストリームが受信されない時間間隔においては空ピースを生成する。すなわち、ピース生成部１０１０でデータストリームが受信されない時間間隔においても空ピースを生成することによって、ピースを生成することができない場合にはピアとの同期化が行われないことから共有率が低下してしまうという問題を解決することができる。また、一定ではないエンコーダのトラフィックに対応することができるとともに、ＶＢＲを支援することができる。

【0068】

このとき、生成されたピースは、クライアントのリクエストに応じてデリバリーサーバ１０３０を介してクライアントに送信されてもよい。また、同時接続者の流入率を用いて決定される定数の現在の同時接続者数の比率に応じてサーバ使用量を調整してもよく、この場合、定数は流入率が高いほど相対的に大きい値に決定され、流入率が低いほど相対的に小さい値に決定されてもよい。このようなサーバ使用量の調整については既に詳しく説明したため、繰り返しの説明は省略する。

【0069】

本発明の実施形態に係るパケット化システムは、前述したパケット化サーバに対応してもよく、またはパケット化サーバに含まれて動作してもよい。図１０を参照して説明したパケット化システム１０００は、パケット化サーバに含まれて動作する場合を説明したものであって、パケット化システム１０００がパケット化サーバに対応するシステムである場合、パケット化システム１０００はエンコーダ１０２０からデータストリームを受信する受信部（図示せず）とデリバリーサーバ１０３０で生成されたピースを送信する送信部（図示せず）をさらに備えてもよい。

【0070】

図１１は、本発明の一実施形態に係るパケット化方法を説明するためのフローチャートである。本実施形態に係るパケット化方法は、図１０を参照して説明したパケット化システム１０００によって行われてもよい。図１１ではパケット化システム１０００によって行われるパケット化方法について説明する。

【0071】

ステップＳ１１１０において、パケット化システム１０００はエンコーダからデータストリームを受信する。既に説明したように、エンコーダから受信されるデータストリームは同一の時間間隔に応じて一定のものではない。したがって、このようなデータストリームを、一定の大きさのピースで生成する場合、ピアとの同期化が行われないことから共有率が低下し得る。

【0072】

このような問題を解決するために本実施形態に係るパケット化方法は、次のステップＳ１１２０のように、一定の大きさではない予め設定された時間間隔ごとにピースを生成してもよい。

【0073】

すなわち、ステップＳ１１２０において、パケット化システム１０００は、予め設定された時間間隔ごとに受信されたデータストリームに対してピースを生成する。上述したように、データストリームのピースを一定の大きさに生成するのではなく、予め設定された時間間隔ごとに生成することによってピア（クライアント）との同期化が行なわれ、一定ではないエンコーダのトラフィックに対応させることができるとともにＶＢＲを支援できるようになる。

【0074】

また、パケット化システム１０００は、データストリームが受信されない時間間隔においては空ピースを生成する。すなわち、パケット化システム１０００でデータストリームが受信されない時間間隔においても空ピースを生成することによって、ピースを生成することができない場合にピアとの同期化が行われないことから共有率が低下してしまう問題を解決することができる。

【0075】

ステップＳ１１３０において、パケット化システム１０００は、生成されたピースをクライアントのリクエストに応じてデリバリーサーバを介してクライアントに送信する。このとき、生成されたピースは、クライアントのリクエストに応じてデリバリーサーバを介してクライアントに送信されてもよい。また、同時接続者の流入率を用いて決定される定数の現在の同時接続者数の比率に応じてサーバ使用量を調整してもよく、この場合、定数は、流入率が高いほど相対的に大きい値に決定され、流入率が低いほど相対的に小さい値に決定されてもよい。このようなサーバ使用量の調整については既に詳しく説明したため、繰り返しの説明は省略する。

【0076】

図１１ではパケット化サーバに対応するパケット化システム１０００が行うパケット化方法について説明したが、パケット化システム１０００がパケット化サーバに含まれて動作するシステムである場合、このようなパケット化システム１０００が行うパケット化方法はステップＳ１１２０のみを含んでもよい。

【0077】

このように、本発明の一実施形態に係るパケット化システムおよび方法を用いると、一定の大きさにピースを生成するものではなく、一定の時間ごとに受信されたデータストリームに対してピースを生成することによって、一定ではないエンコーダトラフィックに対応することができ、ビット率に関わらずシステムの運用が可能となり、ＶＢＲ（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）を支援することができる。また、ピースを生成する現在の時間間隔に受信されたデータストリームが存在しない場合、空ピースを生成してピアとの同期化を維持することができるため、共有率の低下を防止することができる。

【0078】

本発明の一実施形態に係る方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などのうちの１つまたはその組み合わせを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり、使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、光ディスクのような光磁気媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コード（ｍａｃｈｉｎｅ ｃｏｄｅ）だけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コード（ｈｉｇｈｅｒ ｌｅｖｅｌ ｃｏｄｅ）を含む。上述したハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアのレイヤで動作するように構成されてもよい。

【0079】

上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。

【0080】

したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。

【符号の説明】

【0081】

１０００ パケット化システム
１０１０ ピース生成部
１０２０ エンコーダ
１０３０ デリバリーサーバ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】