JP2009151531A - Contents delivery system, contents delivery method, and program - Google Patents

Contents delivery system, contents delivery method, and program Download PDF

Info

Publication number
JP2009151531A
JP2009151531A JP2007328655A JP2007328655A JP2009151531A JP 2009151531 A JP2009151531 A JP 2009151531A JP 2007328655 A JP2007328655 A JP 2007328655A JP 2007328655 A JP2007328655 A JP 2007328655A JP 2009151531 A JP2009151531 A JP 2009151531A
Authority
JP
Japan
Prior art keywords
peer
peers
list
download
condition
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.)
Withdrawn
Application number
JP2007328655A
Other languages
Japanese (ja)
Inventor
Kenshin Yamada
憲晋 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2007328655A priority Critical patent/JP2009151531A/en
Publication of JP2009151531A publication Critical patent/JP2009151531A/en
Withdrawn legal-status Critical Current

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a contents delivery system utilizing a peer-to-peer (P2P) network capable of making user who wants to immediately browse the contents browse a movie as quickly as possible. <P>SOLUTION: When immediately adding a high-priority-download-peer which browses the movie to the peer-to-peer (P2P) by disciminating the high-priority-download-peer, a low-priority-download-peer, and an upload-exclusive-peer; the contents delivery system suppresses the relative number of high-priority-download-peers by concurrently adding the low-priority-downlaod-peer and the upload-exclusive-peer to provide a high priority download processing to the high-priority-download-peer. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、コンテンツ配信システムに関して、特にコンテンツを受信するピアが、コンテンツ配信サーバだけでなく受信ピア間でコンテンツの送受信を行うコンテンツ配信システムに関する。   The present invention relates to a content distribution system, and more particularly to a content distribution system in which a peer that receives content transmits and receives content between receiving peers as well as a content distribution server.

昨今インターネット上で様々な動画サービスが提供されているが、サービス形態としては大きく以下の3種類に分類できる。
(1)放送型ストリーミングサービス
(2)オンデマンドストリーム再生サービス
(3)ダウンロード型サービス
Recently, various video services are provided on the Internet, but the service forms can be roughly classified into the following three types.
(1) Broadcast type streaming service (2) On-demand stream playback service (3) Download type service

(1)放送型ストリーミングサービス
放送型ストリーミングサービスとは、ある番組を決まった時間に閲覧対象ユーザに対して提供するサービスである。一般的に、放送型ストリーミングサービスは、主にISP(Internet Service Provider)のサービスとして提供される。放送型ストリーミングサービスでは、同一番組を同時に多数のユーザに転送するため、マルチキャスト機能をサポートしたネットワーク機器を利用することで、ネットワーク内で効率よく高品質の動画を配信することが可能である。ISPのようにネットワーク内を完全に制御できる場合、動画マルチキャスト配信に適したネットワークを構築することが可能であるが、インターネット全体で高品質のマルチキャストサービスを提供することは困難である。また、動画配信サービスの提供対象は、ISPと契約したユーザのうち、基本契約料に加えて追加料金を払った限定的ユーザであることが多い。従って、利用ユーザ数が限られ変動も少ないことから、インターネット全体に無料でサービスを提供する場合に比べて、急激にアクセス数・トラフィック量が変動することは少なく制御が容易である。
(1) Broadcast-type streaming service The broadcast-type streaming service is a service that provides a user with a certain program at a certain time. In general, a broadcast-type streaming service is mainly provided as an ISP (Internet Service Provider) service. In the broadcast streaming service, the same program is transferred to a large number of users at the same time. Therefore, by using a network device that supports a multicast function, it is possible to efficiently distribute high-quality moving images within the network. If the network can be completely controlled like ISP, it is possible to construct a network suitable for moving picture multicast distribution, but it is difficult to provide a high-quality multicast service over the entire Internet. In addition, among the users who have contracted with the ISP, the moving image distribution service is often a limited user who has paid an additional fee in addition to the basic contract fee. Therefore, since the number of users is limited and fluctuations are small, the number of accesses and the amount of traffic are less likely to fluctuate abruptly compared to the case where services are provided free of charge to the entire Internet, and control is easy.

(2)オンデマンドストリーム再生サービス
オンデマンドストリーム再生サービスとは、ユーザが閲覧したい動画を選択してその場で閲覧するようなサービスである。オンデマンドストリーム再生では、動画閲覧クライアントで一定量の動画がダウンロードされると再生が開始される。放送型ストリーミングサービスと比べてユーザは自分の見たい動画を自由に選択し、見たい時に自由に閲覧することが可能である。
(2) On-demand stream playback service The on-demand stream playback service is a service in which a user selects a video that the user wants to browse and browses on the spot. In on-demand stream playback, playback starts when a certain amount of video is downloaded by the video browsing client. Compared with the broadcast streaming service, the user can freely select the video that he / she wants to watch and can browse freely when he / she wants to watch it.

オンデマンドストリーム再生サービスの代表例として、「YouTube(登録商標)」(非特許文献1)がある。昨今、「YouTube(登録商標)」の急速な普及によりインターネットユーザは、インターネット上で気楽に動画を閲覧することが可能となった。「YouTube(登録商標)」で提供されている画質は、解像度「320x240」、フレームレート「30fps」、データレート「320kbps」と比較的低品質の動画が使用されている。しかし、このような低品質の動画を提供するにも毎月1億円以上のネットワーク回線を利用しているといわれており、インターネット上で多数のユーザに動画サービスを提供するために如何に高いコストが必要となるかが分かる。これは、動画を提供する配信サーバにアクセス負荷が集中し配信サーバから各ユーザの合計ダウンロード帯域を満足する大容量のネットワーク回線を利用する必要があるからである。   A representative example of the on-demand stream reproduction service is “Youtube (registered trademark)” (Non-patent Document 1). Recently, with the rapid spread of “YouTube (registered trademark)”, Internet users can easily view moving images on the Internet. The image quality provided by “Youtube (registered trademark)” is a relatively low-quality moving image with a resolution of “320 × 240”, a frame rate of “30 fps”, and a data rate of “320 kbps”. However, it is said that the network line of 100 million yen or more is used every month in order to provide such a low-quality video, and how expensive it is to provide a video service to a large number of users over the Internet. Can be seen. This is because the access load is concentrated on the distribution server that provides moving images, and it is necessary to use a large-capacity network line that satisfies the total download bandwidth of each user from the distribution server.

(3)ダウンロード型サービス
ダウンロード型サービスとは、閲覧したい動画を完全にダウンロードしてから、後から閲覧再生するような方式である。直ぐに再生する必要が無いため、動作再生レートよりも高いダウンロード帯域を保障する必要が無く他の方式に比べて制約条件が緩い。最近では、ダウンロード型サービスを低コストで実現する方式として、ピアツーピア(P2P:Peer to Peer)ネットワークを利用した動画メディア配信サービスが出現している。ここでは、ピア(Peer)は、ピアツーピア(P2P)ネットワーク上のノード(node)を示す。ピアツーピア(P2P)を利用した動画配信サービスでは、各ピアは、サーバから動画コンテンツをダウンロードするだけでなく、ピア同士でもコンテンツの送受信を行うことでサーバの負荷を軽減する。結果、サービス提供業者が動画コンテンツ配信サービス提供するための、機器設置コスト・ネットワークコストを大幅に削減することが可能となる。
(3) Download-type service The download-type service is a method in which a video to be viewed is completely downloaded and then viewed and reproduced later. Since it is not necessary to reproduce immediately, it is not necessary to guarantee a download band higher than the operation reproduction rate, and the constraint conditions are loose compared to other methods. Recently, video media distribution services using a peer-to-peer (P2P) network have emerged as a method for realizing download-type services at low cost. Here, peer refers to a node on a peer-to-peer (P2P) network. In a moving image distribution service using peer-to-peer (P2P), each peer not only downloads moving image content from a server, but also reduces the load on the server by transmitting and receiving content between peers. As a result, it is possible to greatly reduce the equipment installation cost and network cost for the service provider to provide the moving image content distribution service.

以下、従来のコンテンツ配信システムの例として特にファイル配布用のピアツーピア(P2P)プロトコルとして広く普及している「BitTorrent(登録商標)」(非特許文献2)を利用したコンテンツ配信システムに関して説明する。   Hereinafter, as an example of a conventional content distribution system, a content distribution system using “BitTorrent (registered trademark)” (Non-Patent Document 2), which is widely used as a peer-to-peer (P2P) protocol for file distribution, will be described.

「BitTorrent(登録商標)」では、コンテンツ毎にスワンプ(swamp)と呼ばれるピアツーピア(P2P)ネットワークを構築する。ピアツーピア(P2P)ネットワークに属するピアはトラッカー(Tracker)と呼ばれるサーバにより管理される。コンテンツのダウンロードを希望するピアは、トラッカーに対してピアツーピア(P2P)ネットワークへの参加を要求する。トラッカーは、ピアのリストを返す。コンテンツは、固定長サイズのピースに分割される。各ピアは、ピース単位でデータの送受信を行う。各ピアは、他のピアと接続し、他のピアがコンテンツのどのピースを有しているかの情報を入手する。各ピアは、接続ピアに対してダウンロードしたいかどうかを「Interest flag」により通知する。次に各ピアは、各接続ピアから受信した「Interest flag」をチェックし、ダウンロードを要求してきたピアの中から、アップロード対象のピアを選択して、「choke/unchoke flag」を送出する。ここでは、「choke/unchoke flag」は、「choke」がダウンロード許可を示し、「unchoke」がアップロード許可を示す。このアップロード対象のピアを選択する際に、自分に多くのコンテンツをダウンロードしてくれるユーザを選択する動作をすることが重要な特徴である。これは、「Tit−for−Tat戦略」と呼ばれる。この「Tit−for−Tat戦略」に従って、定期的にアップロード対象のピアを更新し、お互いにコンテンツの送受信を行うことで、ネットワーク全体の転送スループットを向上させている。但し、実際には、例外的にコンテンツの全てを有してアップロードのみを行うアップロード専用ピアも存在する。このようなアップロード専用ピアは、シード(Seed)と呼ばれる。このようなアップロード専用ピアは、アップロード速度の高いピアを優先して選択する。   In “BitTorrent (registered trademark)”, a peer-to-peer (P2P) network called a swamp is constructed for each content. Peers belonging to a peer-to-peer (P2P) network are managed by a server called a tracker. A peer wishing to download content requests the tracker to join a peer-to-peer (P2P) network. The tracker returns a list of peers. The content is divided into pieces of fixed length size. Each peer transmits and receives data in pieces. Each peer connects with the other peer and obtains information about what piece of content the other peer has. Each peer notifies the connected peer whether or not it wants to download by “Interest flag”. Next, each peer checks the “Interest flag” received from each connected peer, selects a peer to be uploaded from among peers that have requested download, and sends “choke / unchoke flag”. Here, in “choke / unchoke flag”, “choke” indicates download permission, and “unchoke” indicates upload permission. When selecting the upload target peer, it is an important feature that an operation of selecting a user who downloads a lot of content to the user is performed. This is called a “Tit-for-Tat strategy”. According to the “Tit-for-Tat strategy”, the upload target peers are periodically updated, and the contents are mutually transmitted and received, thereby improving the transfer throughput of the entire network. In reality, however, there are also upload dedicated peers that have all of the content and perform only uploading. Such an upload-only peer is called a seed. Such an upload-only peer is selected in preference to a peer with a high upload speed.

次に、接続ピアよりアップロード許可を得たピアは、自身のダウンロードしたいピースの中で、最も保有するピアの数の少ないピースを選択してダウンロードする。この仕組みを「Rarest First機構」と呼ぶ。「Rarest First機構」を利用することで、全てのピースが均等にネットワーク上に配布されるようになるため、特定のピースが足りなくなって全体のダウンロード効率が劣化するという状況を防止できる。   Next, the peer that has obtained the upload permission from the connected peer selects and downloads the piece with the smallest number of peers among the pieces that it wants to download. This mechanism is referred to as a “Rarest First mechanism”. By using the “Rarest First mechanism”, all pieces are distributed evenly over the network, so that it is possible to prevent a situation where a specific piece is insufficient and the overall download efficiency deteriorates.

この「Tit−for−Tat戦略」と、「Rarest First機構」を利用した「BitTorrent(登録商標)」は、高い総転送スループットを実現するピーツーピーコンテンツ配布方式として、事実上の標準プロトコルとして利用されている。   “BitTorrent (registered trademark)” using this “Tit-for-Tat strategy” and “Rarest First mechanism” is used as a de facto standard protocol as a P2P content distribution method realizing high total transfer throughput. ing.

なお、関連する技術として、特開2004−072603号公報(特許文献1)に「障害回復システム」が開示されている。
この関連技術では、第1のピアが何らかの理由によりシステムより離脱する。第2のピアは、第1のピアの離脱を検知し障害回復処理が開始される。第2のピアは、待機ピアが登録されているか検索し、待機ピアのアドレス情報を得る。第2のピアは、待機ピアに対して離脱ピアの発生を通知し、待機ピアは、直ちにテイクオーバを行う。テイクオーバとは、隣接ピアとの間でピア情報の交換を行い、それぞれの隣接ピア情報格納表の内容を更新することである。
As a related technique, Japanese Patent Application Laid-Open No. 2004-072603 (Patent Document 1) discloses a “failure recovery system”.
In this related technique, the first peer leaves the system for some reason. The second peer detects the departure of the first peer and the failure recovery process is started. The second peer searches whether the standby peer is registered and obtains address information of the standby peer. The second peer notifies the standby peer of the occurrence of the leaving peer, and the standby peer immediately takes over. Takeover means exchanging peer information with adjacent peers and updating the contents of each adjacent peer information storage table.

また、特開2004−246790号公報(特許文献2)に「コンテンツ配信方法」が開示されている。
この関連技術では、ピア・トゥ・ピア型コンテンツ配信を実施する。構成要素は、コンテンツをパケットに分割して配信するコンテンツ配信サーバ装置と、コンテンツ配信サーバ装置から送出されたコンテンツを受信するクライアント装置群と、コンテンツ配信サーバ装置およびクライアント装置との接続関係を制御するトポロジ制御装置とで構成される。クライアント装置群に含まれる各々のクライアント装置は他のクライアント装置から要求があれば他のクライアント装置に対しコンテンツを配信する。
Japanese Patent Laying-Open No. 2004-246790 (Patent Document 2) discloses a “content distribution method”.
This related technology implements peer-to-peer content distribution. The component controls the connection relationship between the content distribution server device that divides the content into packets and distributes the client device group that receives the content transmitted from the content distribution server device, and the content distribution server device and the client device. It consists of a topology control device. Each client device included in the client device group distributes content to other client devices when requested by other client devices.

また、特開2004−260279号公報(特許文献3)に「ピアグループの構成方法」が開示されている。
この関連技術では、新規参加ピアから、その参加対象のピアグループの任意のメンバに対して、ピアグループ参加依頼がなされる。ピアグループ参加依頼を受けたピアは、新規参加ピアから渡されたピアグループ属性情報と、自らの保有するピアグループ属性情報とが一致するか判定し、一致する場合には参加OKのピア参加依頼応答を返す。
Japanese Patent Laying-Open No. 2004-260279 (Patent Document 3) discloses a “peer group configuration method”.
In this related technique, a new participation peer makes a peer group participation request to an arbitrary member of the peer group to be joined. The peer that has received the peer group participation request determines whether the peer group attribute information passed from the newly participating peer matches the peer group attribute information that it owns. Returns a response.

また、特開2005−235177号公報(特許文献4)に「同時に存在するクライアントによるサービスへのアクセスを制御するためのアーキテクチャ」が開示されている。
この関連技術では、システムは、申込者のアカウントに対する1つ又は複数のルールの強制を容易にするルールコンポーネントを含む。ルールは、例えば、同時に接続されるクライアントの数に関する制限等を含む。
Japanese Patent Laying-Open No. 2005-235177 (Patent Document 4) discloses “architecture for controlling access to services by clients existing simultaneously”.
In this related art, the system includes a rule component that facilitates enforcing one or more rules for the applicant's account. The rule includes, for example, a limit on the number of clients connected simultaneously.

また、特開2006−148648号公報(特許文献5)に「ユーザ端末接続制御方法および装置」が開示されている。
この関連技術では、認証サーバが備えるユーザ管理テーブルは、優先MACアドレス、最大接続数等を含む。優先MACアドレスは、インターネットに優先的に接続すべきユーザ端末のMACアドレスを示す。
Japanese Patent Laying-Open No. 2006-148648 (Patent Document 5) discloses a “user terminal connection control method and apparatus”.
In this related technology, the user management table provided in the authentication server includes a priority MAC address, the maximum number of connections, and the like. The priority MAC address indicates the MAC address of the user terminal to be preferentially connected to the Internet.

特開2004−072603号公報JP 2004-072603 A 特開2004−246790号公報JP 2004-246790 A 特開2004−260279号公報JP 2004-260279 A 特開2005−235177号公報JP 2005-235177 A 特開2006−148648号公報JP 2006-148648 A <http://www.youtube.com/><Http: // www. youtube. com /> <http://www.bittorrent.org/protocol.html> ”Incentives Build Robustness in BitTorrent”, B. Cohen, In Proc. of 1st Workshop on Economics of Peer−to−Peer Systems (June 2003)<Http: // www. bittorrent. org / protocol. html> “Incentives Build Robustness in BitTorrent”, B.M. Cohen, In Proc. of 1st Works on Economics of Peer-to-Peer Systems (June 2003)

コンテンツ配信システムを提供するに当たり、ネットワーク・サーバ機器、及び、ネットワーク回線にコストをかけずにサービスを提供するためには、コンテンツをダウンロードするピア間でコンテンツの送受信を行う「BitTorrent(登録商標)」のようなピアツーピア(P2P)ネットワークを利用したコンテンツ配信方法の利用が有力である。   In providing a content distribution system, in order to provide a service without incurring costs for network server devices and network lines, “BitTorrent (registered trademark)” that transmits and receives content between peers that download content. The use of a content distribution method using a peer-to-peer (P2P) network such as

しかし、例えば、「BitTorrent(登録商標)」において、転送効率を向上させるために導入されている「Tit−for−Tat戦略」や「Rarest First機構」は、動画コンテンツをストリーム再生することには向いていない。   However, for example, “Tit-for-Tat strategy” and “Rarest First mechanism” introduced to improve transfer efficiency in “BitTorrent (registered trademark)” are suitable for streaming playback of video content. Not.

まず、「Tit−for−Tat戦略」では、コンテンツを十分にアップロード可能なピアでなければ、十分なダウンロードレートでコンテンツをダウンロードできない。また、「Rarest First機構」では、コンテンツを順番にダウンロードできないため、全てのピースがそろわなければコンテンツを再生できない。   First, in the “Tit-for-Tat strategy”, content cannot be downloaded at a sufficient download rate unless it is a peer capable of sufficiently uploading content. In addition, since the “Rarest First mechanism” cannot download contents in order, the contents cannot be reproduced unless all pieces are arranged.

上記の特性から、ピアツーピア(P2P)を利用したコンテンツ配信システムでは、ダウンロード型サービスで提供されることが一般的であり、オンデマンドストリーム再生サービスを実現することは困難である。   From the above characteristics, in content distribution systems using peer-to-peer (P2P), it is generally provided as a download type service, and it is difficult to realize an on-demand stream reproduction service.

また、基本サービスとしてダウンロード型サービスを提供する場合においても、直ぐに動画を閲覧したいユーザと、直ぐに閲覧する必要の無いユーザが存在する。直ぐに動画を閲覧したいユーザに対しては、可能な限り早く動画が閲覧できる状態にする必要がある。   In addition, even when providing a download-type service as a basic service, there are users who want to view videos immediately and users who do not need to browse immediately. For a user who wants to view a moving image immediately, it is necessary to be able to view the moving image as soon as possible.

本発明の目的は、コンテンツ配信システムにおいて、ある動画コンテンツに関して、(1)コンテンツを直ぐに閲覧したいユーザ、(2)将来閲覧する可能性の高いユーザ、(3)閲覧する可能性の低いユーザ等、様々なユーザが混在する場合に、コンテンツを直ぐに閲覧したいユーザが可能な限り早く動画を閲覧することが可能なコンテンツ配信システム、コンテンツ配信方法、及びプログラムを提供することである。   The object of the present invention is to provide a video content in a content distribution system such that (1) a user who wants to view the content immediately, (2) a user who is likely to browse in the future, (3) a user who is less likely to browse, etc. To provide a content distribution system, a content distribution method, and a program that enable a user who wants to view content immediately to view a moving image as soon as possible when various users coexist.

本発明のコンテンツ配信システムは、属性クラス毎に分類された複数のピアと、複数のピアの各々の状態を管理するピア管理サーバと、属性クラス毎のピア数が属性クラスピア追加管理条件を満足するように複数のピアの管理を行い、複数のピアのうち所定のピアから所定の属性クラスへの追加要求が行われた際に、ピア追加要求条件を満足できない場合、ピア管理サーバに問い合わせを行い、ピア管理サーバから、ピア追加要求条件を満足するように選択された他の属性クラスのピアに基づいて作成された支援用ピアリストを取得し、追加要求を行ったピアと支援用ピアリスト内のピアとをピアツーピア(P2P)ネットワークに追加するトラッカーとを含む。ここでは、ピア追加要求条件は、「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」であり、属性クラスピア追加管理条件は、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」である。但し、実際には、これらの例に限定されない。   The content distribution system of the present invention includes a plurality of peers classified for each attribute class, a peer management server that manages the state of each of the plurality of peers, and the number of peers for each attribute class satisfies the attribute class peer addition management condition. Multiple peers are managed, and when a request for adding to a given attribute class is made from a given peer among multiple peers, if the peer addition request condition cannot be satisfied, the peer management server is queried. From the peer management server, obtain a support peer list created based on peers of other attribute classes selected to satisfy the peer addition request condition, and within the support peer list and the peer that made the addition request And a tracker that adds a peer to a peer-to-peer (P2P) network. Here, the peer addition request condition is “the number of high priority download peers <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”, and the attribute class peer addition management condition is “(low priority download peers”). The number of peers × α) + (the number of dedicated peers for uploading × β)> = 1 ”. However, actually, it is not limited to these examples.

本発明に係るトラッカーは、要求クラスチェック手段と、問い合わせ手段と、問い合わせ結果確認手段とを具備する。要求クラスチェック手段は、ピアからのダウンロード要求に応じて、ピアの要求クラスをチェックし、要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加し、要求クラスが高優先ダウンロードであれば、ピア追加要求条件を満足しているかどうかをチェックし、ピア追加要求条件を満足している場合、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加する。問い合わせ手段は、ピア追加要求条件を満足しない場合、ピアの状態を管理するピア管理サーバに対して、ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行う。問い合わせ結果確認手段は、ピア管理サーバに対する問い合わせ結果を確認し、ピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブルに含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとしてピアツーピア(P2P)ネットワークに追加する。   The tracker according to the present invention includes request class check means, inquiry means, and inquiry result confirmation means. The request class checking means checks the peer request class in response to a download request from the peer, and if the request class is a low priority download, adds the request class as a low priority download peer to the peer-to-peer (P2P) network. If it is a high priority download, it is checked whether or not the peer addition requirement is satisfied. If the peer addition requirement is satisfied, it is added to the peer-to-peer (P2P) network as a high priority download peer. When the inquiry means does not satisfy the peer addition request condition, the peer management server that manages the state of the peer inquires whether the low priority download peer and the upload dedicated peer can be added so as to satisfy the peer addition request condition. I do. The inquiry result confirmation means confirms the inquiry result to the peer management server, and if there are low priority download peers and upload dedicated peers that satisfy the peer addition requirement condition, the low priority download peers and upload dedicated peers included in the peer management table are determined. Add to peer-to-peer (P2P) network as supporting peer.

本発明に係るピア管理サーバは、テーブル管理手段と、ピア検索手段と、条件チェック手段とを具備する。テーブル管理手段は、ピアツーピア(P2P)ネットワークに追加可能なアイドル状態のピアを示すアイドルピア管理リスト、及び支援用ピアを示す支援用ピアリストを管理する。ピア検索手段は、アイドルピア管理リストを参照し、トラッカーから通知されたコンテンツIDのコンテンツを保有するピアを検索し、コンテンツを保有するピアが存在する場合、コンテンツを保有するピアを支援用ピアリストに追加する。条件チェック手段は、支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックし、支援用ピアリストが支援用ピア数条件を満足する場合、支援用ピアリストを確定し、支援用ピアリストをトラッカーに通知し、支援用ピアリストに追加されたピアを、アイドルピア管理リストから削除する。   The peer management server according to the present invention comprises table management means, peer search means, and condition check means. The table management means manages an idle peer management list indicating idle peers that can be added to a peer-to-peer (P2P) network, and a support peer list indicating support peers. The peer search means refers to the idle peer management list, searches for a peer holding the content of the content ID notified from the tracker, and if there is a peer holding the content, the peer list for supporting the peer holding the content Add to The condition checking means checks whether or not the support peer list satisfies the support peer number condition. If the support peer list satisfies the support peer number condition, the support peer list is determined and the support peer list is determined. The list is notified to the tracker, and the peer added to the supporting peer list is deleted from the idle peer management list.

本発明のコンテンツ配信方法は、属性クラス毎に分類された複数のピアの各々の状態を管理するステップと、属性クラス毎のピア数が属性クラスピア追加管理条件を満足するように複数のピアの管理を行い、複数のピアのうち所定のピアから所定の属性クラスへの追加要求が行われた際に、ピア追加要求条件を満足できない場合、ピア追加要求条件を満足するように他の属性クラスのピアを選択して支援用ピアリストを作成するステップと、追加要求を行ったピアと支援用ピアリスト内のピアとをピアツーピア(P2P)ネットワークに追加するステップとを含む。   The content distribution method of the present invention includes a step of managing the state of each of a plurality of peers classified for each attribute class, and managing a plurality of peers so that the number of peers for each attribute class satisfies an attribute class peer addition management condition If a peer addition request condition is not satisfied from a given peer among a plurality of peers and the peer addition request condition cannot be satisfied, the other attribute class is set to satisfy the peer addition request condition. Selecting a peer to create a support peer list; and adding the requesting peer and the peers in the support peer list to a peer-to-peer (P2P) network.

本発明のプログラムは、コンピュータをトラッカーとして機能させるためのプログラムであって、ピアからのダウンロード要求に応じて、ピアの要求クラスをチェックし、要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加し、要求クラスが高優先ダウンロードであれば、ピア追加要求条件を満足しているかどうかをチェックし、ピア追加要求条件を満足している場合、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加するステップと、ピア追加要求条件を満足しない場合、ピアの状態を管理するピア管理サーバに対して、ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行うステップと、ピア管理サーバに対する問い合わせ結果を確認し、ピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブルに含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとしてピアツーピア(P2P)ネットワークに追加するステップとを、コンピュータに実行させるためのプログラムである。   The program of the present invention is a program for causing a computer to function as a tracker, and checks a peer request class in response to a download request from a peer. If the request class is a low priority download, the low priority download peer If the request class is high-priority download, it is checked whether or not the peer addition requirement is satisfied, and if the peer addition requirement is satisfied, as a high-priority download peer Steps of adding to a peer-to-peer (P2P) network, and if the peer addition requirement is not satisfied, the peer management server managing the state of the peer is configured with the low priority download peer and the upload dedicated peer so as to satisfy the peer addition requirement. Inquire about whether it can be added And if the low priority download peer and upload dedicated peer satisfying the peer addition requirement condition exist, the low priority download peer and upload dedicated peer included in the peer management table are supported. And adding to a peer-to-peer (P2P) network as a peer for use in a computer.

本発明の他のプログラムは、コンピュータをピア管理サーバとして機能させるためのプログラムであって、ピアツーピア(P2P)ネットワークに追加可能なアイドル状態のピアを示すアイドルピア管理リスト、及び支援用ピアを示す支援用ピアリストを設定するステップと、アイドルピア管理リストを参照し、トラッカーから通知されたコンテンツIDのコンテンツを保有するピアを検索し、コンテンツを保有するピアが存在する場合、コンテンツを保有するピアを支援用ピアリストに追加するステップと、支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックし、支援用ピアリストが支援用ピア数条件を満足する場合、支援用ピアリストを確定し、支援用ピアリストをトラッカーに通知するステップと、支援用ピアリストに追加されたピアを、アイドルピア管理リストから削除するステップとを、コンピュータに実行させるためのプログラムである。   Another program of the present invention is a program for causing a computer to function as a peer management server, which is an idle peer management list indicating idle peers that can be added to a peer-to-peer (P2P) network, and support indicating a support peer. A peer list for the content, and a search for peers having content ID notified from the tracker by referring to the idle peer management list, and if there is a peer having content, the peer having the content is determined. Step to add to the support peer list and check whether the support peer list satisfies the support peer number condition, and if the support peer list satisfies the support peer number condition, confirm the support peer list The step of notifying the tracker of the support peer list and the support peer list And a step to remove the added peers, the idle peer management list, a program for causing a computer to execute.

ピアツーピア(P2P)ネットワークを利用したコンテンツ配信システムにおいて、コンテンツを直ぐに閲覧したいユーザが可能な限り早く動画を閲覧することを可能とする。   In a content distribution system using a peer-to-peer (P2P) network, a user who wants to view content immediately can view a moving image as soon as possible.

以下に、本発明の第1実施形態について添付図面を参照して説明する。
図1に、本実施形態におけるコンテンツ配信システム100の構成例を示す。
本発明のコンテンツ配信システムは、ピア1と、配信サーバ2と、ピア管理サーバ3と、トラッカー4を備える。
Hereinafter, a first embodiment of the present invention will be described with reference to the accompanying drawings.
FIG. 1 shows a configuration example of a content distribution system 100 in the present embodiment.
The content distribution system of the present invention includes a peer 1, a distribution server 2, a peer management server 3, and a tracker 4.

ピア1(1−i、i=1〜n:nはピア数)は、コンテンツ配信システムに接続するピアであり、コンテンツ群をダウンロードする。配信サーバ2は、コンテンツ配信システム上に配信するコンテンツ群を保有する。なお、配信サーバ2は、アップロード専用ピアであるため、ピア1と同じくコンテンツ配信システムに接続するピアとすることができる。ピア管理サーバ3は、コンテンツ配信システムに接続するピアの管理を行う。トラッカー4は、スワンプ(swamp)と呼ばれるピアツーピア(P2P)ネットワークを構築する。スワンプ(swamp)は、あるコンテンツをダウンロード又はアップロードするピアのグループである。このとき、トラッカー4は、コンテンツ毎にピアのリスト(ピアリスト)を管理する。ピアリストは、トラッカー4自身が管理するピアツーピア(P2P)ネットワークに含まれるピアのリストである。ここで、ピア管理サーバ3が、トラッカー4を含む場合も考えられる。この場合、ピア管理サーバ3とトラッカー4は、同一のサーバ上に実装された機能となる。なお、ピア管理サーバ3とトラッカー4の機能に関しては、専用のサーバ上で実現しても良いが、ピアツーピア(P2P)ネットワーク上で分散ハッシュテーブル(DHT:Distributed Hash Table)を利用して機能を分散的に実現しても良い。実際、「BitTorrent(登録商標)」では、トラッカー4をサーバに実装する以外に、DHTを利用した実装も存在する。   Peer 1 (1-i, i = 1 to n: n is the number of peers) is a peer connected to the content distribution system, and downloads a content group. The distribution server 2 has a content group to be distributed on the content distribution system. Since the distribution server 2 is an upload dedicated peer, it can be a peer connected to the content distribution system in the same manner as the peer 1. The peer management server 3 manages peers connected to the content distribution system. The tracker 4 constructs a peer-to-peer (P2P) network called a swamp. A swamp is a group of peers that download or upload some content. At this time, the tracker 4 manages a list of peers (peer list) for each content. The peer list is a list of peers included in a peer-to-peer (P2P) network managed by the tracker 4 itself. Here, the case where the peer management server 3 includes the tracker 4 is also conceivable. In this case, the peer management server 3 and the tracker 4 have functions implemented on the same server. The functions of the peer management server 3 and the tracker 4 may be realized on a dedicated server, but the functions are distributed by using a distributed hash table (DHT) on a peer-to-peer (P2P) network. May be realized. In fact, in “BitTorrent (registered trademark)”, in addition to mounting the tracker 4 on a server, there is also an implementation using DHT.

ピア管理サーバ3は、ピア管理テーブルを作成し、ピア1の状態を管理する。ピア管理テーブルは、テーブルエントリとして、ピアを一意に識別するためのピアIDと、ピア1の保有するコンテンツを一意に識別するための保有コンテンツIDリストを有する。ピア管理テーブルは、アイドル状態、すなわち、ピアツーピア(P2P)ネットワークに追加可能なピア1のリストであることが好適である。但し、実際には、ピア管理テーブルは、アイドル状態以外のピアを含むリストとすることも可能である。この場合、ピア管理テーブルは、テーブルエントリとして、更に、ピアの状態を示すステータスを有する。ピア管理サーバ3は、ピア管理テーブルにピアの状態を示す項目を設けることで、アイドル状態のピアを判別可能になり、ピア管理テーブルをアイドルピア管理リストとして使用することができるようになる。また、ピア管理サーバ3は、ピア管理テーブルとは別に、アイドル状態のピアを示すアイドルピア管理リストを作成するようにしても良い。   The peer management server 3 creates a peer management table and manages the state of the peer 1. The peer management table has, as table entries, a peer ID for uniquely identifying the peer and a retained content ID list for uniquely identifying the content held by the peer 1. The peer management table is preferably idle, ie a list of peers 1 that can be added to a peer-to-peer (P2P) network. However, in practice, the peer management table may be a list including peers other than the idle state. In this case, the peer management table further has a status indicating the state of the peer as a table entry. By providing an item indicating the peer status in the peer management table, the peer management server 3 can determine an idle peer and can use the peer management table as an idle peer management list. The peer management server 3 may create an idle peer management list indicating the idle peers separately from the peer management table.

図2に、ピア管理テーブルの例を示す。
ピア管理テーブルは、「ピアID」と、「保有コンテンツID List」を有する。「ピアID」は、ピア管理サーバ3が管理しているピア1を一意に識別するための識別情報である。「保有コンテンツID List」は、ピア1の保有するコンテンツを一意に識別するための保有コンテンツIDを示したものである。ここでは、ピア管理テーブルは、アイドル状態のピアのみ表示している。図示しないが、ピア管理テーブルは、更に、「ステータス」を有していても良い。「ステータス」は、ピア1の状態を示すステータス情報である。
FIG. 2 shows an example of the peer management table.
The peer management table has “peer ID” and “owned content ID List”. The “peer ID” is identification information for uniquely identifying the peer 1 managed by the peer management server 3. “Owned content ID List” indicates the owned content ID for uniquely identifying the content held by the peer 1. Here, the peer management table displays only idle peers. Although not shown, the peer management table may further have a “status”. “Status” is status information indicating the state of the peer 1.

トラッカー4は、配信コンテンツ毎に存在し、コンテンツのピースを送受信するピア1の管理を行う。配信コンテンツの各々には、コンテンツIDが割り当てられている。従って、トラッカー4は、コンテンツIDで識別可能である。   The tracker 4 exists for each distribution content and manages the peer 1 that transmits and receives pieces of content. A content ID is assigned to each distribution content. Therefore, the tracker 4 can be identified by the content ID.

なお、複数のコンテンツを一つにまとめることで、複数のコンテンツを一つのグループコンテンツとしてとらえることが可能である。トラッカー4の管理対象、すなわち、コンテンツIDの付与される対象は、そのようなグループコンテンツ単位とすることも想定される。従って、トラッカー4の管理対象は、厳密に一つのコンテンツファイルに限定されるものでは無い。   It should be noted that a plurality of contents can be regarded as one group content by combining the plurality of contents into one. The management target of the tracker 4, that is, the target to which the content ID is assigned is assumed to be such a group content unit. Therefore, the management target of the tracker 4 is not strictly limited to one content file.

ピア1は、コンテンツのダウンロードが必要な状態であることを識別すると、該当コンテンツのピア一覧を管理するトラッカー4に対してコンテンツのダウンロードを要求する。   When the peer 1 identifies that the content needs to be downloaded, the peer 1 requests the tracker 4 managing the peer list of the content to download the content.

ユーザは専用ピアを利用して動画コンテンツの閲覧を行うが、動画コンテンツの閲覧方法としては閲覧するコンテンツをその場で選んで直ぐに再生する方法と、何らかの方法で事前にダウンロードされた動画を後からゆっくり閲覧する場合の2通りが考えられる。例えば、ユーザが予めあるジャンルの番組を閲覧登録しておいたとすると、該当ジャンルの番組が発行されると、自動的にユーザのピアを動画がダウンロードされる。ユーザは、後からダウンロードされた動画をチェックし閲覧する。   Users browse video content using a dedicated peer. Video content can be browsed by selecting the content to be viewed on the spot and playing it immediately, or by downloading a video previously downloaded in some way. There are two ways to browse slowly. For example, if the user has previously browsed and registered a program of a certain genre, when a program of the corresponding genre is issued, a moving image is automatically downloaded to the user's peer. The user checks and browses the downloaded video later.

図3のフローチャートを参照して、ピア1がトラッカー4に対してコンテンツのダウンロードを要求した場合のピア追加処理の動作について説明する。
(1)ステップS101
ピア1は、トラッカー4に対してコンテンツのダウンロード要求を行う。すなわち、ピア1は、トラッカー4に対して、ダウンロードピアとしてピアツーピア(P2P)ネットワークへの追加要求を行う。
(2)ステップS102
トラッカー4は、ダウンロード要求に応じて、ピア1の要求クラスをチェックする。ここでは、トラッカー4は、ピア1の要求クラスが高優先ダウンロードであるかどうかの確認を行う。
(3)ステップS103
トラッカー4は、要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへの追加要求を許可する。ここでは、トラッカー4は、要求クラスが高優先ダウンロードでなければ、ピア1を低優先ダウンロードピアとしてピアリストに追加する。ピアリストは、トラッカー4自身が管理するピアツーピア(P2P)ネットワークに含まれるピアのリストである。このとき、トラッカー4は、低優先ダウンロードピアのみを登録したピアリストを作成し、このピアリストの末尾にピア1を追加するようにしても良い。
(4)ステップS104
トラッカー4は、要求クラスが高優先ダウンロードであれば、次に、ピア追加要求条件を満足しているかどうかをチェックする。
ピア追加要求条件は、例えば、以下の式である。
「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」
ここでは、α=0.5、β=2とする。α、βの値は、任意に設定可能である。このとき、トラッカー4は、α、βの値を算出又は選択するようにしても良い。例えば、トラッカー4は、自身の管理するピアツーピア(P2P)ネットワークのトラフィック(traffic)を監視し、ダウンロード要求があった時のトラフィックに応じて、α、βの値を算出又は選択するようにしても良い。
(5)ステップS105
トラッカー4は、ピア追加要求条件を満足している場合、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへの追加要求を許可する。ここでは、トラッカー4は、ピア1を高優先ダウンロードピアとしてピアリストに追加する。このとき、トラッカー4は、高優先ダウンロードピアのみを登録したピアリストを作成し、このピアリストの末尾にピア1を追加するようにしても良い。
(6)ステップS106
トラッカー4は、ピア追加要求条件を満足しない場合、ピア管理サーバ3に対して、ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行う。ここでは、トラッカー4は、ピア管理サーバ3のピア管理テーブル内に、ピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在するかどうかの問い合わせを行う。
(7)ステップS107
トラッカー4は、ピア管理サーバ3から問い合わせ結果を受信すると、問い合わせ結果のチェックを行う。ここでは、トラッカー4は、問い合わせ結果を参照して、ピア管理テーブル内にピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在するかどうかの確認を行う。
(8)ステップS108
トラッカー4は、ピア管理テーブル内にピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブルに含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとしてピアリストに追加する。このとき、トラッカー4は、ピア管理サーバ3に対して、支援用ピアを、ピア管理サーバ3側で管理されている支援用ピアリストに追加するように要求するようにしても良い。
(9)ステップS109
トラッカー4は、要求元のピア1を高優先ダウンロードピアとしてピアリストに追加する。
(10)ステップS110
トラッカー4は、ピア管理サーバ3への問い合わせ結果において、ピア管理テーブル内にピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在しない場合、ピア1のピア追加要求を拒絶する。
(11)ステップS111
トラッカー4は、ピア1のピア追加要求を拒絶した場合、高優先ダウンロードでは無く、低優先ダウンロードを行うかどうかをチェックする。このとき、トラッカー4は、低優先ダウンロードを行うかどうかについて、ピア1に問い合わせるようにしても良い。また、トラッカー4は、ピア1のピア追加要求を拒絶した場合、自動的に低優先ダウンロードを行うようにしても良い。
(12)ステップS112
トラッカー4は、低優先ダウンロードを行う場合、ピア1を低優先ダウンロードピアとしてピアリストに追加する。
(13)ステップS113
トラッカー4は、低優先ダウンロードを行わない場合、ピア1を追加せずに終了する。
With reference to the flowchart of FIG. 3, the operation of the peer addition process when the peer 1 requests the tracker 4 to download content will be described.
(1) Step S101
The peer 1 makes a content download request to the tracker 4. That is, the peer 1 makes a request for addition to the peer-to-peer (P2P) network as a download peer to the tracker 4.
(2) Step S102
The tracker 4 checks the request class of the peer 1 in response to the download request. Here, the tracker 4 checks whether the request class of the peer 1 is high priority download.
(3) Step S103
If the request class is a low priority download, the tracker 4 permits an additional request to the peer-to-peer (P2P) network as a low priority download peer. Here, if the request class is not the high priority download, the tracker 4 adds the peer 1 to the peer list as a low priority download peer. The peer list is a list of peers included in a peer-to-peer (P2P) network managed by the tracker 4 itself. At this time, the tracker 4 may create a peer list in which only the low priority download peers are registered, and add the peer 1 to the end of the peer list.
(4) Step S104
If the request class is a high-priority download, the tracker 4 next checks whether or not the peer addition request condition is satisfied.
The peer addition request condition is, for example, the following expression.
“High-priority download peers <(Low-priority download peers × α) + (Number of dedicated upload peers × β)”
Here, α = 0.5 and β = 2. The values of α and β can be arbitrarily set. At this time, the tracker 4 may calculate or select the values of α and β. For example, the tracker 4 monitors the traffic of the peer-to-peer (P2P) network managed by the tracker 4 and calculates or selects the values of α and β according to the traffic when a download request is made. good.
(5) Step S105
When the tracker 4 satisfies the peer addition request condition, the tracker 4 permits the addition request to the peer-to-peer (P2P) network as a high priority download peer. Here, the tracker 4 adds the peer 1 to the peer list as a high priority download peer. At this time, the tracker 4 may create a peer list in which only high priority download peers are registered, and add the peer 1 to the end of the peer list.
(6) Step S106
When the tracker 4 does not satisfy the peer addition request condition, the tracker 4 inquires of the peer management server 3 whether or not the low priority download peer and the upload dedicated peer can be added so as to satisfy the peer addition request condition. Here, the tracker 4 inquires whether or not a low priority download peer and an upload dedicated peer that satisfy the peer addition request condition exist in the peer management table of the peer management server 3.
(7) Step S107
When receiving the inquiry result from the peer management server 3, the tracker 4 checks the inquiry result. Here, the tracker 4 refers to the inquiry result and confirms whether or not there is a low priority download peer and an upload dedicated peer that satisfy the peer addition request condition in the peer management table.
(8) Step S108
When there are low priority download peers and upload dedicated peers that satisfy the peer addition request condition in the peer management table, the tracker 4 uses the low priority download peers and upload dedicated peers included in the peer management table as peer lists as support peers. Add to At this time, the tracker 4 may request the peer management server 3 to add the support peer to the support peer list managed on the peer management server 3 side.
(9) Step S109
The tracker 4 adds the requesting peer 1 to the peer list as a high priority download peer.
(10) Step S110
The tracker 4 rejects the peer addition request of the peer 1 in the inquiry result to the peer management server 3 when the low priority download peer and the upload dedicated peer that satisfy the peer addition request condition do not exist in the peer management table.
(11) Step S111
When the tracker 4 rejects the peer addition request of the peer 1, the tracker 4 checks whether or not the low priority download is performed instead of the high priority download. At this time, the tracker 4 may make an inquiry to the peer 1 as to whether or not to perform low priority download. Further, when the tracker 4 rejects the peer addition request of the peer 1, the tracker 4 may automatically perform the low priority download.
(12) Step S112
When performing the low priority download, the tracker 4 adds the peer 1 as a low priority download peer to the peer list.
(13) Step S113
If the low priority download is not performed, the tracker 4 ends without adding the peer 1.

次に、図4のフローチャートを参照して、トラッカー4がピア管理サーバ3に対して支援用ピアの追加要求問い合わせ処理を行う際の動作について説明する。
(1)ステップS201
トラッカー4は、ピア管理サーバ3に対して支援用ピアの追加要求問い合わせ処理を行う。このとき、トラッカー4は、問い合わせ処理時に、ピア管理サーバ3に対して属性クラスピア追加管理条件とコンテンツIDを通知する。
属性クラスピア追加管理条件は、例えば以下のようになる。
「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」
ここでは、α=0.5、β=2とする。α、βの値は、任意に設定可能である。このとき、トラッカー4は、α、βの値を算出するようにしても良い。例えば、トラッカー4は、自身の管理するピアツーピア(P2P)ネットワークのトラフィック(traffic)を監視し、ダウンロード要求があった時のトラフィックに応じて、α、βの値を算出又は選択するようにしても良い。
(2)ステップS202
ピア管理サーバ3は、アップロード専用ピア(シード)の検索を行う。具体的には、ピア管理サーバ3は、トラッカー4から要求のあったコンテンツIDのコンテンツを保有するピアであって、アイドルピア管理リストに存在するピアを見つける。ここでは、アイドルピア管理リストは、ピア管理テーブルとする。ピア管理サーバ3は、条件を満足するピア1が複数存在する場合、例えば、保有コンテンツの少ないピアを優先して選択する。保有コンテンツの少ないピアを選択する理由は、保有コンテンツの多いピア1の方が他のコンテンツでシードとして利用可能性が高いからである。
(3)ステップS203
ピア管理サーバ3は、アイドルピア管理リストに存在するピアを発見した場合、該当ピアを支援用ピアとして支援用ピアリストに追加し、該当ピア追加後の支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックする。支援用ピア数条件は、属性クラスピア追加管理条件及びピア追加要求条件を満足するために設定される。例えば、上記の属性クラスピア追加管理条件において、「高優先ダウンロードピア数=5」、「低優先ダウンロードピア数=5」、「アップロード専用ピア数=1」である場合、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)=4.5」となり、「高優先ダウンロードピア数=5」よりも小さくなり、ピア追加要求条件を満たしていない。そのため、ピア追加要求条件を満たすための支援用ピアを追加する必要がある。
上記の場合、支援用ピア数条件は、例えば以下のようになる。
「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>0.5」
ここでは、α=0.5、β=2とする。
(4)ステップS204
ピア管理サーバ3は、支援用ピアリストが支援用ピア数条件を満足する場合、支援用ピアリストを確定し、トラッカー4に応答を返す。
(5)ステップS205
ピア管理サーバ3は、支援用ピア数条件を満足する数のアップロード専用ピアを見つけられず、支援用ピアリストが支援用ピア数条件を満足しなかった場合、低優先ダウンロードピアの検索を行う。
(6)ステップS206
ピア管理サーバ3は、支援用ピア数条件を満足するだけの低優先ダウンロードピアが存在するかチェックする。ここでは、ピア管理サーバ3は、低優先ダウンロードピアを発見した場合、該当低優先ダウンロードピアを支援用ピアとして支援用ピアリストに追加し、該当低優先ダウンロードピア追加後の支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックする。
(7)ステップS207
ピア管理サーバ3は、支援用ピア数条件を満足するだけの低優先ダウンロードピアが存在しない場合、条件未達として、トラッカー4に応答を返す。
(8)ステップS208
ピア管理サーバ3は、支援用ピア数条件を満足する低優先ダウンロードピアが発見できた場合、これまでの検索で発見できた全てのアップロード専用ピアと低優先ダウンロードピアを支援用ピアリストに追加した状態で、支援用ピアリストを確定し、トラッカー4に応答を返す。このとき、ピア管理サーバ3は、支援用ピアとしてスワンプ(swamp)に追加されたピアを、アイドルピア管理リストから削除する。ここでは、スワンプは、ある特定コンテンツに対して構築されるピアツーピア(P2P)ネットワークを示す。
Next, the operation when the tracker 4 performs the support peer addition request inquiry process to the peer management server 3 will be described with reference to the flowchart of FIG.
(1) Step S201
The tracker 4 performs a support peer addition request inquiry process to the peer management server 3. At this time, the tracker 4 notifies the peer management server 3 of the attribute class peer addition management condition and the content ID at the time of inquiry processing.
The attribute class peer addition management condition is as follows, for example.
“(Number of low-priority download peers x α) + (Number of upload dedicated peers x β)> = 1”
Here, α = 0.5 and β = 2. The values of α and β can be arbitrarily set. At this time, the tracker 4 may calculate the values of α and β. For example, the tracker 4 monitors the traffic of the peer-to-peer (P2P) network managed by the tracker 4 and calculates or selects the values of α and β according to the traffic when a download request is made. good.
(2) Step S202
The peer management server 3 searches for an upload dedicated peer (seed). Specifically, the peer management server 3 finds a peer that has the content of the content ID requested from the tracker 4 and exists in the idle peer management list. Here, the idle peer management list is a peer management table. When there are a plurality of peers 1 that satisfy the condition, the peer management server 3 preferentially selects, for example, a peer with less content. The reason for selecting a peer with less retained content is that peer 1 with more retained content is more likely to be used as a seed for other content.
(3) Step S203
When the peer management server 3 finds a peer that exists in the idle peer management list, the peer management server 3 adds the corresponding peer as a support peer to the support peer list, and the support peer list after adding the corresponding peer sets the support peer number condition. Check if you are satisfied. The support peer number condition is set to satisfy the attribute class peer addition management condition and the peer addition request condition. For example, in the above attribute class peer addition management condition, if “high priority download peer number = 5”, “low priority download peer number = 5”, “upload dedicated peer number = 1”, “(low priority download peer number”) × α) + (number of upload dedicated peers × β) = 4.5 ”, which is smaller than“ the number of high priority download peers = 5 ”, and does not satisfy the peer addition requirement. Therefore, it is necessary to add a supporting peer for satisfying the peer addition requirement condition.
In the above case, the support peer number condition is as follows, for example.
"(Number of low-priority download peers x α) + (Number of dedicated upload peers x β)>0.5"
Here, α = 0.5 and β = 2.
(4) Step S204
When the support peer list satisfies the support peer number condition, the peer management server 3 determines the support peer list and returns a response to the tracker 4.
(5) Step S205
The peer management server 3 searches for low priority download peers when the number of upload dedicated peers satisfying the support peer number condition cannot be found and the support peer list does not satisfy the support peer number condition.
(6) Step S206
The peer management server 3 checks whether there are low priority download peers that satisfy the support peer number condition. Here, when the peer management server 3 finds a low-priority download peer, it adds the corresponding low-priority download peer as a support peer to the support peer list, and the support peer list after the corresponding low-priority download peer is added supports Check whether the number of peers requirement is satisfied.
(7) Step S207
When there is no low priority download peer that satisfies the support peer number condition, the peer management server 3 returns a response to the tracker 4 as the condition is not reached.
(8) Step S208
When the low priority download peer that satisfies the support peer number condition can be found, the peer management server 3 adds all upload exclusive peers and low priority download peers that have been found in the search so far to the support peer list. In the state, the support peer list is confirmed and a response is returned to the tracker 4. At this time, the peer management server 3 deletes the peer added to the swamp as a support peer from the idle peer management list. Here, swamp refers to a peer-to-peer (P2P) network built for certain content.

次に、本発明のコンテンツ配信システムにおいて、あるコンテンツに関してピアツーピア(P2P)を利用してどのようにコンテンツ配信の制御を行うかに関して説明する。   Next, how content distribution is controlled using peer-to-peer (P2P) for a certain content in the content distribution system of the present invention will be described.

トラッカーは、あるコンテンツに所属するピアのリスト(ピアリスト)を管理する。各ピアは、転送クラスとして高優先ダウンロードピア、低優先ダウンロードピア、アップロード専用ピアのいずれかに分類される。ピア間でのデータ転送は、高優先ダウンロードピアと低優先ダウンロードピアとの間で優先制御を実現する以外は、基本的に「BitTorrent(登録商標)」プロトコルの動作と同様の転送処理を行うものとする。なお、本実施形態では、「BitTorrent(登録商標)」プロトコルに優先制御機能を追加した場合の実施例を示すが、ピアツーピア(P2P)の転送プロトコルとしては「BitTorrent(登録商標)」に限定されるものでは無い。   The tracker manages a list of peers (peer list) belonging to a certain content. Each peer is classified as one of a transfer class of a high priority download peer, a low priority download peer, and an upload dedicated peer. Data transfer between peers is basically the same transfer process as the operation of the “BitTorrent (registered trademark)” protocol, except that priority control is realized between a high priority download peer and a low priority download peer. And In this embodiment, an example in which a priority control function is added to the “BitTorrent (registered trademark)” protocol is shown, but the peer-to-peer (P2P) transfer protocol is limited to “BitTorrent (registered trademark)”. It is not a thing.

各ピアは、スワンプ参加時に、トラッカーよりピアリストを取得する。コンテンツは固定長のピースに分割され、ピース単位で転送される。ピアは、ピアリスト内の各ピアと接続し、各ピアの有するピースの情報を取得する。   Each peer acquires a peer list from the tracker when participating in the swamp. Content is divided into fixed-length pieces and transferred in pieces. The peer connects to each peer in the peer list, and acquires information on the pieces that each peer has.

次に、ピアは、各ピアの保有するピース情報から、自分の保有しないピースを持っているかどうかの情報を「Interest flag」として通知する。ピア間で「Interest flag」を交換することで、ピアは、自分に接続している各ピアが自分からダウンロードしたいピースを有しているかどうかを判定できる。   Next, from the piece information held by each peer, the peer notifies the information on whether or not it has a piece that it does not have as “Interest flag”. By exchanging “Interest flag” between peers, a peer can determine whether each peer connected to it has a piece that it wants to download from itself.

次に、ピアは、予め設定された数の接続ピアに対してダウンロードを許可する。「BitTorrent(登録商標)」では、ダウンロードの許可を「unchoke」と呼ぶ。ピアは、ダウンロードを許可するピアの選択に際し、高優先ダウンロードピアよりも低優先ダウンロードピアを優先して選択する点が通常の「BitTorrent(登録商標)」との差分となる。選択の方法としては、常に高優先ダウンロードピアを優先する方法や、一定の割合で高優先ダウンロードピアと低優先ダウンロードピアを選択する方法等が考えられる。   The peer then authorizes the download for a preset number of connected peers. In “BitTorrent (registered trademark)”, download permission is called “unchoke”. A difference from the normal “BitTorrent (registered trademark)” is that a peer selects a low-priority download peer over a high-priority download peer when selecting a peer that permits download. As a selection method, a method that always gives priority to the high-priority download peer, a method that selects the high-priority download peer and the low-priority download peer at a certain rate, and the like can be considered.

ピアは、接続ピアからダウンロード許可が出た場合、どのピースを選択するかを決定して実際にダウンロード許可する。「BitTorrent(登録商標)」では、ピースの選択では、「Rarest First」という最も保有するピアの少ないピースをダウンロードすることで、全てのピースがネットワーク上で均等に分散されるようにしているが、高優先ダウンロードピアは、別のピース選択ルールに従うことも考えられる。例えば、高優先ダウンロードピアが、動画コンテンツのダウンロードを行う場合、ピースを先頭から順番にダウンロードすることで、コンテンツが全てそろわなくてもストリーム再生を実現することが可能となる。   When a download permission is issued from the connected peer, the peer determines which piece to select and actually permits the download. In “BitTorrent (registered trademark)”, in piece selection, the piece with the fewest peers called “Rarest First” is downloaded so that all pieces are evenly distributed on the network. High priority download peers may follow different piece selection rules. For example, when a high-priority download peer downloads moving image content, it is possible to realize stream reproduction even if all the content is not obtained by downloading pieces in order from the top.

「BitTorrent(登録商標)」では、「Rarest First」アルゴリズムは、ピースの均等分散を促進しスワンプ全体の転送効率を向上させるために重要な原則であり、高優先ダウンロードピアがこの原則と異なる振る舞いをすることは、一見、スワンプ全体の転送効率を低下させるように思われる。しかし、本発明のコンテンツ配信システムでは、スワンプ内の高優先ダウンロードピア数、低優先ダウンロードピア数、アップロード専用ピア数を定められた条件に従うように制御しているため、高優先ダウンロードピアが、ピースの均等分散を阻害する振る舞いを行っても、低優先ダウンロードピアが、ピースが均等分散されるように、より少ないピースを選択ダウンロードする。従って、高優先ダウンロードピアに比べて十分な数の低優先ダウンロードピアが存在すれば、ネットワーク全体としてはピースが均等に分散される状態を維持することが可能である。   In "BitTorrent (R)", the "Rarest First" algorithm is an important principle for promoting even distribution of pieces and improving the transfer efficiency of the entire swamp, and high priority download peers behave differently from this principle. At first glance, it seems to reduce the overall transfer efficiency of the swamp. However, in the content distribution system of the present invention, the number of high-priority download peers, the number of low-priority download peers, and the number of dedicated upload peers in the swamp are controlled so as to comply with predetermined conditions. Even with the behavior that hinders the even distribution of the low-priority download peer, the low-priority download peer selectively downloads fewer pieces so that the pieces are evenly distributed. Therefore, if there are a sufficient number of low-priority download peers compared to high-priority download peers, it is possible to maintain a state in which pieces are evenly distributed throughout the network.

次に、図5のフローチャートを参照して、ピア1がコンテンツのダウンロードを完了し、トラッカー4に対してスワンプからの削除を要求する処理の動作について説明する。
(1)ステップS301
ピア1は、コンテンツのダウンロードが完了すると、トラッカー4に対して該当スワンプから離脱しても良いかどうかを問い合わせる。ここでは、ピア1は、コンテンツのダウンロード完了後、トラッカー4に対して離脱要求を行う。
(2)ステップS302
トラッカー4は、離脱要求のあったピア1を削除予約リストの末尾に追加する。ここでは、トラッカー4は、ピア1からの離脱要求に応じて、ピア1を削除予約リストの末尾に追加する。
(3)ステップS303
トラッカー4は、ピア削除管理条件を満足しているかどうかをチェックする。
ピア削除管理条件は、例えば以下のように定義される。
「(高優先ダウンロードピア数+γ)<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」
ここでは、α=0.5、β=2、γ=3とする。α、β、γの値は、任意に設定可能である。このとき、トラッカー4は、α、β、γの値を算出するようにしても良い。例えば、トラッカー4は、自身の管理するピアツーピア(P2P)ネットワークのトラフィック(traffic)を監視し、ダウンロード要求があった時のトラフィックに応じて、α、β、γの値を算出又は選択するようにしても良い。なお、上記の例で、γ=0とすれば、ピア追加要求条件とピア削除管理条件は同一となる。ピア追加要求条件とピア削除管理条件は同一であっても良いが、ピア削除管理条件を厳しく設定することで、一定数の高優先ダウンロードピアを無条件で追加することが可能となる。
(4)ステップS304
トラッカー4は、ピア削除管理条件を満足してない場合、処理を終了する。
(5)ステップS305
トラッカー4は、ピア削除管理条件を満足する場合、削除予約リストにエントリが存在するかどうかをチェックする。なお、エントリは、削除予約リストに追加されたピア、すなわち、離脱要求のあったピアを示す。
(6)ステップS306
トラッカー4は、削除予約リストにエントリが存在しない場合、処理を終了する。
(7)ステップS307
トラッカー4は、削除予約リストにエントリが存在する場合、先頭のエントリを削除対象として、トラッカー4の管理対象から削除する。
(8)ステップS308
トラッカー4は、削除対象となったエントリを、ピア管理サーバ3のピア管理テーブルに、ピアの支援が可能なものとして登録する。
Next, with reference to the flowchart of FIG. 5, an operation of processing in which the peer 1 completes downloading of content and requests the tracker 4 to delete from the swamp will be described.
(1) Step S301
When the download of the content is completed, the peer 1 inquires of the tracker 4 whether or not it can leave the corresponding swamp. Here, the peer 1 makes a withdrawal request to the tracker 4 after the content download is completed.
(2) Step S302
The tracker 4 adds the peer 1 that has made a withdrawal request to the end of the deletion reservation list. Here, the tracker 4 adds the peer 1 to the end of the deletion reservation list in response to the withdrawal request from the peer 1.
(3) Step S303
The tracker 4 checks whether or not the peer deletion management condition is satisfied.
The peer deletion management condition is defined as follows, for example.
"(High priority download peers + γ) <(Low priority download peers x α) + (Number of upload dedicated peers x β)"
Here, α = 0.5, β = 2, and γ = 3. The values of α, β, and γ can be arbitrarily set. At this time, the tracker 4 may calculate the values of α, β, and γ. For example, the tracker 4 monitors the traffic of the peer-to-peer (P2P) network managed by the tracker 4 and calculates or selects the values of α, β, and γ according to the traffic when a download request is made. May be. In the above example, if γ = 0, the peer addition request condition and the peer deletion management condition are the same. The peer addition request condition and the peer deletion management condition may be the same, but by setting the peer deletion management condition strictly, it is possible to add a certain number of high priority download peers unconditionally.
(4) Step S304
When the tracker 4 does not satisfy the peer deletion management condition, the process ends.
(5) Step S305
When the tracker 4 satisfies the peer deletion management condition, the tracker 4 checks whether an entry exists in the deletion reservation list. The entry indicates a peer added to the deletion reservation list, that is, a peer that has made a withdrawal request.
(6) Step S306
When there is no entry in the deletion reservation list, the tracker 4 ends the process.
(7) Step S307
When there is an entry in the deletion reservation list, the tracker 4 deletes the first entry from the management target of the tracker 4 as a deletion target.
(8) Step S308
The tracker 4 registers the entry to be deleted in the peer management table of the peer management server 3 as being capable of supporting the peer.

削除予約リストからのピア削除処理は、ピア削除条件を満足しなくなるか、削除予約リストからエントリが存在しなくなるまで繰り返し実行される。   The peer deletion process from the deletion reservation list is repeatedly executed until the peer deletion condition is not satisfied or no entry exists from the deletion reservation list.

以下に、本発明の第2実施形態について説明する。   The second embodiment of the present invention will be described below.

本実施形態では、ピア管理サーバ3は、各ピアを利用するユーザ同士が知り合いであるかどうかを判別するためのピア関係性テーブルを保有する。ピア1は、他のピア1が自分の知り合いであるかどうかを通知する。   In the present embodiment, the peer management server 3 has a peer relationship table for determining whether or not the users who use each peer are acquainted with each other. Peer 1 notifies whether other peer 1 is his acquaintance.

ここでは、ピア管理サーバ3は、ピア関係性テーブルを用いて、各ピアの関係性に関して管理する。各ピアの関係性とは、利用ユーザ同士が知り合い登録をしている等の情報である。ここでは、各ピアの関係性は、知り合いを何人経由すれば到達できるかを示す知り合いホップ数で表されるものとする。なお、ピア管理サーバ3は、ピアとピアとの関係性に基づいて、知り合いホップ数を自動的に算出するようにしても良い。但し、実際には、これらの例に限定されない。   Here, the peer management server 3 manages the relationship of each peer using the peer relationship table. The relationship between the peers is information such as that users are acquainted and registered. Here, it is assumed that the relationship between each peer is represented by the number of hops of acquaintance indicating how many people can pass through the acquaintance. Note that the peer management server 3 may automatically calculate the number of acquaintance hops based on the relationship between the peers. However, actually, it is not limited to these examples.

ピア管理サーバ3は、低優先ダウンロードピアを選択する際の候補が複数存在する際に、高優先ダウンロードを要求したピアと知り合い登録されているピアを優先的に割り当てる。低優先ダウンロードの候補の中に直接の知り合いが存在しない場合、高優先ダウンロードピアと「知り合いの知り合い」関係にあるピアを選択する。   When there are a plurality of candidates for selecting a low priority download peer, the peer management server 3 preferentially assigns a peer that is acquainted and registered with the peer that requested the high priority download. If there is no direct acquaintance among the low-priority download candidates, a peer having an “acquaintance acquaintance” relationship with the high-priority download peer is selected.

高優先ダウンロード要求したピア1は、直ぐにコンテンツを閲覧して、同様の嗜好性を持つ知り合いに対してコンテンツを紹介する可能性が高いので、知り合い同士のピアを低優先ダウンロードピアとして割り当てた方が、将来、コンテンツを閲覧する可能性が高いと考えられる。   The peer 1 that requested the high priority download is more likely to browse the content immediately and introduce the content to acquaintances with similar preferences, so it is better to assign peers of acquaintances as low priority download peers In the future, it is considered likely to browse the content.

図6を参照して、本発明のコンテンツ配信システムにおけるピア1と、ピア管理サーバ3と、トラッカー4の構成例について説明する。但し、これらは一例に過ぎず、実際にはこれらの例に限定されない。   With reference to FIG. 6, the structural example of the peer 1, the peer management server 3, and the tracker 4 in the content delivery system of this invention is demonstrated. However, these are only examples, and are not actually limited to these examples.

ピア1(1−i、i=1〜n)は、ピア追加要求手段11と、ピース管理手段12と、関係性通知手段13を備える。   The peer 1 (1-i, i = 1 to n) includes a peer addition request unit 11, a piece management unit 12, and a relationship notification unit 13.

ピア追加要求手段11(11−i、i=1〜n)は、トラッカー4に対してコンテンツのダウンロード要求を行うことにより、ダウンロードピアとしてピアリストへの追加要求を行う。また、ピア追加要求手段11は、コンテンツのダウンロード完了後、トラッカー4に対して離脱要求を行うことにより、削除予約リストへの追加要求を行う。   The peer addition request means 11 (11-i, i = 1 to n) makes a request to add to the peer list as a download peer by making a content download request to the tracker 4. Further, the peer addition request means 11 makes a request for addition to the deletion reservation list by making a withdrawal request to the tracker 4 after the content download is completed.

ピース管理手段12(12−i、i=1〜n)は、コンテンツのピースを管理し、ピア間でピースを送受信する。なお、ピースは、コンテンツを固定長サイズに分割したものである。ここでは、ピース管理手段12は、コンテンツを構成する全てのピースを取得し、取得されたピースからコンテンツを再構成した時点で、コンテンツのダウンロード完了と判断する。   The piece management means 12 (12-i, i = 1 to n) manages pieces of content and transmits / receives pieces between peers. A piece is obtained by dividing content into fixed-length sizes. Here, the piece management unit 12 acquires all the pieces constituting the content, and determines that the download of the content is completed when the content is reconfigured from the acquired pieces.

関係性通知手段13(13−i、i=1〜n)は、各ピアの関係性についてピア管理サーバ3に通知する。なお、関係性通知手段13は、ピア間で相互に関係性を更新するようにしても良い。   The relationship notification means 13 (13-i, i = 1 to n) notifies the peer management server 3 about the relationship of each peer. Note that the relationship notification unit 13 may update the relationship between peers.

なお、配信サーバ2の構成例は、ピア1と同じでも良い。配信サーバ2の場合、ピア追加要求手段11は、トラッカー4に対してコンテンツのダウンロード要求を行わず、アップロード専用ピアとしてピアリストへの追加要求を行う。   Note that the configuration example of the distribution server 2 may be the same as that of the peer 1. In the case of the distribution server 2, the peer addition request unit 11 does not make a content download request to the tracker 4, but makes an addition request to the peer list as an upload dedicated peer.

ピア管理サーバ3は、テーブル管理手段31と、ピア検索手段32と、条件チェック手段33と、関係性管理手段34を備える。   The peer management server 3 includes a table management unit 31, a peer search unit 32, a condition check unit 33, and a relationship management unit 34.

テーブル管理手段31は、ピア管理テーブル311と、ピア関係性テーブル312と、アイドルピア管理リスト313と、支援用ピアリスト314を管理する。ピア管理テーブル311は、テーブルエントリとして、ピアを一意に識別するためのピアIDと、ピア1の保有するコンテンツを一意に識別するための保有コンテンツIDリストを有する。ピア関係性テーブル312は、各ピアを利用するユーザ同士が知り合いであるかどうかを示す。ここでは、ピア関係性テーブル312は、知り合いを何人経由すれば到達できるかを示す知り合いホップ数を有する。アイドルピア管理リスト313は、アイドル状態、すなわち、ピアツーピア(P2P)ネットワークに追加可能なピア1のリストである。なお、アイドルピア管理リスト313は、ピア管理テーブル311と同一でも良い。支援用ピアリスト314は、支援用ピアを示す。支援用ピアは、属性クラスピア追加管理条件及びピア追加要求条件を満足するように選択された他の属性クラスのピアである。   The table management unit 31 manages a peer management table 311, a peer relationship table 312, an idle peer management list 313, and a support peer list 314. The peer management table 311 has, as table entries, a peer ID for uniquely identifying the peer and a retained content ID list for uniquely identifying the content held by the peer 1. The peer relationship table 312 indicates whether users who use each peer are acquainted with each other. Here, the peer relationship table 312 has the number of acquaintance hops indicating how many acquaintances can be reached. The idle peer management list 313 is a list of peers 1 that can be added to an idle state, that is, a peer-to-peer (P2P) network. The idle peer management list 313 may be the same as the peer management table 311. The support peer list 314 shows support peers. The supporting peer is a peer of another attribute class selected to satisfy the attribute class peer addition management condition and the peer addition requirement.

ピア検索手段32は、アップロード専用ピア(シード)の検索を行う。例えば、ピア検索手段32は、アイドルピア管理リスト313に存在するピアから、トラッカー4から通知されたコンテンツIDのコンテンツを保有するピアを見つける。このとき、ピア検索手段32は、アイドルピア管理リスト内に該当ピアを発見した場合、該当ピアを支援用ピアリスト314に追加する。また、ピア検索手段32は、支援用ピアリスト314が支援用ピア数条件を満足しなかった場合、低優先ダウンロードピアの検索を行う。   The peer search means 32 searches for an upload dedicated peer (seed). For example, the peer search means 32 finds a peer having the content with the content ID notified from the tracker 4 from the peers existing in the idle peer management list 313. At this time, when the peer search means 32 finds the corresponding peer in the idle peer management list, the peer search means 32 adds the corresponding peer to the support peer list 314. The peer search means 32 searches for a low-priority download peer when the support peer list 314 does not satisfy the support peer number condition.

条件チェック手段33は、支援用ピアリスト314が支援用ピア数条件を満足するかどうかをチェックする。また、条件チェック手段33は、支援用ピアリスト314が支援用ピア数条件を満足する場合、支援用ピアリスト314を確定し、確定された支援用ピアリスト314を通知するため、トラッカー4に応答を返す。また、条件チェック手段33は、支援用ピア数条件を満足するだけの低優先ダウンロードピアが存在しない場合、条件未達として、トラッカー4に応答を返す。更に、条件チェック手段33は、支援用ピア数条件を満足する低優先ダウンロードピアが発見できた場合、発見できたアップロード専用ピアと低優先ダウンロードピアを支援用ピアリスト314に追加し、支援用ピアリスト314を確定し、確定された支援用ピアリスト314を通知するため、トラッカー4に応答を返す。このとき、条件チェック手段33は、支援用ピアとしてスワンプ(swamp)に追加されたピアを、アイドルピア管理リスト313から削除する。すなわち、条件チェック手段33は、支援用ピアリスト314に追加されたピアを、アイドルピア管理リスト313から削除する。   The condition check means 33 checks whether the support peer list 314 satisfies the support peer number condition. In addition, when the support peer list 314 satisfies the support peer number condition, the condition check means 33 confirms the support peer list 314 and responds to the tracker 4 to notify the confirmed support peer list 314. return it. In addition, when there is no low priority download peer that satisfies the support peer number condition, the condition check unit 33 returns a response to the tracker 4 as the condition is not achieved. Further, when the low priority download peer that satisfies the support peer number condition can be found, the condition checking means 33 adds the upload dedicated peer and the low priority download peer that have been found to the support peer list 314, and the support peers 314 The list 314 is confirmed, and a response is returned to the tracker 4 to notify the confirmed support peer list 314. At this time, the condition check means 33 deletes the peer added to the swamp as a support peer from the idle peer management list 313. That is, the condition check unit 33 deletes the peer added to the support peer list 314 from the idle peer management list 313.

関係性管理手段34は、ピア関係性テーブル312を用いて、各ピアの関係性に関して管理する。関係性管理手段34は、低優先ダウンロードピアを選択する際の候補が複数存在する際に、高優先ダウンロードを要求したピアと知り合い登録されているピアを優先的に割り当てる。関係性管理手段34は、低優先ダウンロードの候補の中に直接の知り合いが存在しない場合、高優先ダウンロードピアと「知り合いの知り合い」関係にあるピアを選択する。また、関係性管理手段34は、関係性通知手段13からの通知に基づいて、ピア関係性テーブル312を更新する。   The relationship management means 34 manages the relationship of each peer using the peer relationship table 312. When there are a plurality of candidates for selecting a low priority download peer, the relationship management means 34 preferentially assigns a peer that is acquainted and registered with the peer that requested the high priority download. When there is no direct acquaintance among the low-priority download candidates, the relationship management unit 34 selects a peer that has an “acquaintance acquaintance” relationship with the high-priority download peer. Further, the relationship management unit 34 updates the peer relationship table 312 based on the notification from the relationship notification unit 13.

トラッカー4は、要求クラスチェック手段41と、リスト管理手段42と、条件チェック手段43と、問い合わせ手段44と、問い合わせ結果確認手段45を備える。   The tracker 4 includes a request class check unit 41, a list management unit 42, a condition check unit 43, an inquiry unit 44, and an inquiry result confirmation unit 45.

要求クラスチェック手段41は、ピア追加要求手段11からのダウンロード要求に応じて、ピア1の要求クラスをチェックする。要求クラスチェック手段41は、要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加する。要求クラスチェック手段41は、要求クラスが高優先ダウンロードであれば、ピア追加要求条件を満足しているかどうかをチェックし、ピア追加要求条件を満足している場合、要求クラスチェック手段41は、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加する。なお、ピア追加要求条件を満足しているかどうかをチェックは、条件チェック手段43が行うようにしても良い。   The request class check unit 41 checks the request class of the peer 1 in response to the download request from the peer addition request unit 11. If the request class is a low-priority download, the request class check means 41 adds it as a low-priority download peer to the peer-to-peer (P2P) network. If the request class is a high-priority download, the request class check means 41 checks whether or not the peer addition request condition is satisfied. If the request class check means 41 satisfies the peer addition request condition, the request class check means 41 Add to peer-to-peer (P2P) network as preferred download peer. It should be noted that the condition check means 43 may check whether or not the peer addition request condition is satisfied.

リスト管理手段42は、ピアリスト421と、削除予約リスト422を管理する。ピアリスト421は、コンテンツ毎のピアのリストである。ここでは、ピアリスト421は、トラッカー4自身が管理するピアツーピア(P2P)ネットワークに含まれるピアのリストである。リスト管理手段42は、ピアツーピア(P2P)ネットワークへ追加されたピア1をピアリスト421に追加する。なお、ピアリスト421は、低優先ダウンロードピア、高優先ダウンロードピア、アップロード専用ピア、及び支援用ピアの夫々に対して、個別に用意するようにしても良い。削除予約リスト422は、離脱要求のあったピア1を示すリストである。リスト管理手段42は、離脱要求のあったピア1を削除予約リスト422の末尾に追加する。   The list management unit 42 manages the peer list 421 and the deletion reservation list 422. The peer list 421 is a list of peers for each content. Here, the peer list 421 is a list of peers included in a peer-to-peer (P2P) network managed by the tracker 4 itself. The list management means 42 adds the peer 1 added to the peer-to-peer (P2P) network to the peer list 421. Note that the peer list 421 may be prepared individually for each of the low priority download peer, the high priority download peer, the upload dedicated peer, and the support peer. The deletion reservation list 422 is a list indicating the peer 1 that has made a withdrawal request. The list management means 42 adds the peer 1 for which a withdrawal request has been made to the end of the deletion reservation list 422.

条件チェック手段43は、属性クラスピア追加管理条件を設定する。なお、条件チェック手段43は、ピア追加要求条件を満足するように、属性クラスピア追加管理条件の値(例えば、α、βの値)を算出する。また、条件チェック手段43は、ピア削除管理条件を満足しているかどうかをチェックし、ピア削除管理条件を満足する場合、削除予約リスト422にエントリが存在するかどうかをチェックし、削除予約リスト422にエントリが存在する場合、先頭のエントリを削除対象として、トラッカー4の管理対象から削除する。すなわち、条件チェック手段43は、削除予約リスト422の先頭のエントリにあるピアをピアツーピア(P2P)ネットワークから削除する。   The condition check means 43 sets attribute class peer addition management conditions. The condition checking unit 43 calculates the attribute class peer addition management condition values (for example, α and β values) so as to satisfy the peer addition request condition. Further, the condition checking means 43 checks whether or not the peer deletion management condition is satisfied. If the peer deletion management condition is satisfied, the condition checking unit 43 checks whether or not an entry exists in the deletion reservation list 422, and the deletion reservation list 422 is checked. If there is an entry, the first entry is deleted from the management target of the tracker 4. In other words, the condition checking unit 43 deletes the peer in the top entry of the deletion reservation list 422 from the peer-to-peer (P2P) network.

問い合わせ手段44は、ピア管理サーバ3への問い合わせを行う。例えば、問い合わせ手段44は、ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行う。   The inquiry unit 44 makes an inquiry to the peer management server 3. For example, the inquiry means 44 inquires whether or not a low priority download peer and an upload dedicated peer can be added so as to satisfy the peer addition requirement condition.

問い合わせ結果確認手段45は、ピア管理サーバ3から問い合わせ結果を受信すると、問い合わせ結果のチェックを行う。例えば、問い合わせ結果確認手段45は、問い合わせ結果を参照して、ピア管理テーブル311内にピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在するかどうかの確認を行う。問い合わせ結果確認手段45は、ピア管理テーブル311内にピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブル311に含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとしてピアツーピア(P2P)ネットワークに追加する。   When the inquiry result confirmation unit 45 receives the inquiry result from the peer management server 3, the inquiry result confirmation unit 45 checks the inquiry result. For example, the inquiry result confirmation unit 45 refers to the inquiry result and confirms whether or not the low priority download peer and the upload dedicated peer satisfying the peer addition request condition exist in the peer management table 311. The inquiry result confirmation unit 45 supports the low-priority download peer and the upload-dedicated peer included in the peer management table 311 when the low-priority download peer and the upload-dedicated peer satisfying the peer addition request condition exist in the peer management table 311. As a peer to a peer-to-peer (P2P) network.

本発明により、所定のコンテンツに関するスワンプに関して、高優先ダウンロードピア数を低優先ダウンロードピア数とアップロード専用ピア数に比べて十分に少ない状態に維持することで常に高優先ダウンロードピアに対して十分な品質でコンテンツのダウンロードが可能なことを保証することが可能となる。   According to the present invention, with respect to a swamp related to a predetermined content, the quality of the high-priority download peers is always sufficient by maintaining the number of high-priority download peers sufficiently lower than the number of low-priority download peers and the number of dedicated upload peers. Thus, it is possible to ensure that the content can be downloaded.

また、低優先ダウンロードピアの選択においては、将来ダウンロードする可能性の高いピアを優先して選択することで、該当ピア1が将来高優先ダウンロードピアになる可能性を提言し、コンテンツ配信システム全体での高優先ダウンロードピアの数を小さく抑えることが可能である。他の高優先ダウンロードピアのダウンロード速度を高速化することが可能である。   In selecting a low-priority download peer, the peer 1 that has a high possibility of downloading in the future is preferentially selected to propose that the corresponding peer 1 may become a high-priority download peer in the future. It is possible to keep the number of high priority download peers small. It is possible to increase the download speed of other high priority download peers.

すなわち、本発明のコンテンツ配信システムは、以下のような特徴を有する。
本発明のコンテンツ配信システムは、コンテンツの配信元となる配信サーバと、コンテンツを受信する複数のピアと、コンテンツもしくは複数のコンテンツ群毎にコンテンツをダウンロードするピアを管理するトラッカーと、ピア全体の状態を管理するピア管理サーバとを含む。該トラッカーの管理するピア間で、コンテンツもしくはコンテンツ群毎のピアツーピア(P2P)ネットワークが構成される。該ピアは、該ピアツーピア(P2P)ネットワークを利用して、サーバからだけでなく他のピアからもコンテンツをダウンロードする機能を有する。このコンテンツ配信システムにおいて、ピアは複数の属性クラスに分類される。トラッカーは管理するピア群において、属性クラス毎のピア数が予め設定された属性クラスピア追加管理条件を満足するようにピアの管理を行う。トラッカーは、ピアからある属性クラスへの追加を要求された際にピア追加要求条件を満足できない場合、ピア管理サーバに問い合わせを行う。ピア管理サーバは、ピア追加要求条件を満足するように、他の属性クラスのピアを選択して支援用ピアリストを作成しトラッカーに応答する。トラッカーは、追加要求を行ったピアとピア管理サーバからの支援用ピアリストを自身の管理するピアツーピア(P2P)ネットワークに追加することでピア追加要求条件を満足するように維持する。ここでは、ピアがスワンプに参加する際に、ピアリストから支援用ピアを追加する。
That is, the content distribution system of the present invention has the following characteristics.
The content distribution system of the present invention includes a distribution server that is a content distribution source, a plurality of peers that receive the content, a tracker that manages the content or a peer that downloads content for each of a plurality of content groups, and the state of the entire peer And a peer management server for managing the server. A peer-to-peer (P2P) network for each content or content group is configured between peers managed by the tracker. The peer has a function of downloading content not only from the server but also from other peers using the peer-to-peer (P2P) network. In this content distribution system, peers are classified into a plurality of attribute classes. In the group of peers to be managed, the tracker manages the peers so that the number of peers for each attribute class satisfies a preset attribute class peer addition management condition. When the tracker is requested to add to a certain attribute class and cannot satisfy the peer addition request condition, the tracker makes an inquiry to the peer management server. The peer management server selects peers of other attribute classes so as to satisfy the peer addition requirement, creates a support peer list, and responds to the tracker. The tracker maintains the peer addition requirement condition by adding the peer list that has made the addition request and the supporting peer list from the peer management server to the peer-to-peer (P2P) network that it manages. Here, when the peer participates in the swamp, the supporting peer is added from the peer list.

本発明のコンテンツ配信システムにおいて、コンテンツのダウンロードが完了したピアは、トラッカーにコンテンツのダウンロード完了を通知すると、トラッカーは該ピアを削除予約リストに追加し、トラッカーは、ピア削除管理条件を満足する範囲で、トラッカーの管理するピアツーピア(P2P)ネットワークからのピアの離脱を許可する。ここでは、ピアがコンテンツダウンロード完了した際に、条件を満足している時のみ離脱する。   In the content distribution system of the present invention, when a peer whose content has been downloaded notifies the tracker that the content has been downloaded, the tracker adds the peer to the deletion reservation list, and the tracker satisfies the peer deletion management condition. The peer is allowed to leave the peer-to-peer (P2P) network managed by the tracker. In this case, when the content download is completed, the peer leaves only when the condition is satisfied.

本発明のコンテンツ配信システムにおいて、ピアの属性クラスとして、高優先ダウンロードクラスと、低優先ダウンロードクラスと、アップロード専用クラスとが存在し、高優先ダウンロードクラスに属するピアが低優先ダウンロードクラスに属するピアよりも優先してコンテンツをダウンロードする。すなわち、高優先・低優先・アップロード専用のそれぞれの属性クラスが存在する。   In the content distribution system of the present invention, there are a high-priority download class, a low-priority download class, and an upload-only class as peer attribute classes, and peers belonging to the high-priority download class are compared to peers belonging to the low-priority download class. Also prioritize downloading content. That is, there are attribute classes dedicated to high priority, low priority, and upload.

本発明のコンテンツ配信システムにおいて、ピア管理サーバが、支援用ピアを選択する処理において、まず、アップロード専用ピアの選択を行い、アップロード専用ピアだけでピア追加条件を満足できない場合、次に低優先ダウンロードピアの選択を行う。すなわち、アップロード専用又は低優先のピアを選択する。   In the content distribution system of the present invention, in the process in which the peer management server selects the support peer, first, the upload dedicated peer is selected, and if the peer addition condition cannot be satisfied only by the upload dedicated peer, then the low priority download is performed. Make a peer selection. That is, an upload-only or low priority peer is selected.

本発明のコンテンツ配信システムにおいて、ピア管理サーバが支援用ピアを選択する処理において、アップロード専用ピアの選択を行う際に保有コンテンツの少ないピアを優先する。   In the content distribution system of the present invention, in the process in which the peer management server selects a support peer, priority is given to a peer with less content when selecting an upload dedicated peer.

本発明のコンテンツ配信システムにおいて、ピア管理サーバが支援用ピアを選択する処理において、低優先ダウンロードピアの選択を行う際に将来該当コンテンツを閲覧する可能性の高いピアを優先して選択する。   In the content distribution system of the present invention, in the process of selecting a support peer by the peer management server, a peer with a high possibility of browsing the corresponding content in the future is selected preferentially when selecting a low priority download peer.

ピア管理サーバは、各ピアを利用するユーザ同士が知り合いであるかどうかを判別するためのピア関係性テーブルを保有する。ピアは、他のピアが自分の知り合いであるかどうかを通知する手段を有する。ピアとピアとの関係性は知り合いを何人経由すれば到達できるかを示す知り合いホップ数で表される。将来該当コンテンツを閲覧する可能性の高いピアを選択する際に、ピア関係性テーブルにアクセスし、高優先ダウンロードピアとの知り合いホップ数が小さいピアを優先的に低優先ダウンロードピアとして割り当てる。   The peer management server has a peer relationship table for determining whether or not users using each peer are acquainted with each other. Peers have a means of notifying whether other peers are acquainted with them. The relationship between peers is expressed by the number of acquaintance hops indicating how many acquaintances can be reached. When selecting a peer having a high possibility of browsing the corresponding content in the future, the peer relationship table is accessed, and a peer having a small number of hops with the high-priority download peer is preferentially assigned as a low-priority download peer.

本発明のコンテンツ配信システムにおいて、配信サーバが動画コンテンツの配信を行い、ピアがコンテンツをダウンロードする際に高優先ダウンロードピアはコンテンツを先頭から順番にダウンロードする。   In the content distribution system of the present invention, when the distribution server distributes the moving image content and the peer downloads the content, the high priority download peer downloads the content in order from the top.

以上のように、本発明では、所定のコンテンツに関してダウンロード処理を行うピアツーピア(P2P)ネットワークを構築するに当たり、ピアを高優先ダウンロードピア、低優先ダウンロードピア、アップロード専用ピアに分類して、高優先ダウンロードピアは、利用ユーザの要求する品質を満足するような制御を行うために、低優先ダウンロードピアよりも優先してコンテンツのダウンロードを行う仕組みを導入する。   As described above, according to the present invention, in constructing a peer-to-peer (P2P) network that performs download processing for predetermined content, peers are classified into high priority download peers, low priority download peers, and upload dedicated peers, and high priority downloads are made. In order to perform control that satisfies the quality required by the user, the peer introduces a mechanism for downloading content in preference to the low-priority download peer.

また、あるコンテンツに関して、ピアが直ぐにコンテンツを閲覧可能なように高優先ダウンロードを要求した際に、トラッカーが、高優先ダウンロードピアと低優先ダウンロードピアとアップロード専用ピアとの間の制約条件を満足するかをチェックする。制約条件を満足しない場合、ピア管理サーバに問い合わせを行い、適宜、低優先ダウンロードピアとアップロード専用ピアの追加割り当てを行うことで、高優先ダウンロードピアに比べて十分に多くの低優先ダウンロードピアとアップロード専用ピアが存在する状態を保持する。高優先ダウンロードピアの数が十分に小さければ、高優先ダウンロードピアが「Tit−for−Tat戦略」や「Rarest First機構」を無視してコンテンツを優先的にダウンロードしても、低優先ダウンロードピアやアップロード専用ピアによりピアツーピア(P2P)ネットワーク全体としては統計的に十分な転送レートでコンテンツをダウンロード可能なネットワークの状態を保持することが可能である。   Also, for certain content, when a high priority download is requested so that the peer can immediately view the content, the tracker satisfies the constraints between the high priority download peer, the low priority download peer, and the upload dedicated peer. To check. If the constraints are not satisfied, the peer management server is queried, and by appropriately assigning low priority download peers and upload dedicated peers, uploads with sufficiently low priority download peers compared to high priority download peers. Holds the state where a dedicated peer exists. If the number of high-priority download peers is sufficiently small, even if the high-priority download peer ignores the “Tit-for-Tat strategy” or the “Rarest First mechanism” and downloads content preferentially, The upload-only peer can maintain the state of the network where the content can be downloaded at a statistically sufficient transfer rate for the entire peer-to-peer (P2P) network.

ピア管理サーバが、低優先ダウンロードピアを選択するに当たっては、将来的に該当コンテンツを閲覧する可能性の高いピアを選択する。該当コンテンツを閲覧する可能性の高いピアを選択することによって、該当ピアがコンテンツを閲覧する場合、コンテンツは既にダウンロードされていることからダウンロードの待ち時間が不要となり、ユーザの利便性・満足度が向上する。また、該当ピアが、高優先ダウンロードピアとしてコンテンツをダウンロードすることが不要となることで、結果的に高優先ダウンロードピア数を削減し、ピアツーピア(P2P)ネットワークを安定状態とすることが可能である。   When the peer management server selects a low-priority download peer, it selects a peer that has a high possibility of browsing the corresponding content in the future. By selecting a peer that has a high possibility of browsing the relevant content, when the relevant peer browses the content, the content has already been downloaded, so there is no need to wait for the download, and user convenience and satisfaction are improved. improves. In addition, since it is not necessary for the corresponding peer to download content as a high-priority download peer, it is possible to reduce the number of high-priority download peers and stabilize the peer-to-peer (P2P) network. .

図1は、本発明のコンテンツ配信システムの構成図である。FIG. 1 is a configuration diagram of a content distribution system of the present invention. 図2は、ピア管理テーブルの例を示す図である。FIG. 2 is a diagram illustrating an example of a peer management table. 図3は、スワンプにピアを追加する際のトラッカーでの処理のフローチャートである。FIG. 3 is a flowchart of processing in the tracker when adding a peer to the swamp. 図4は、スワンプにピアを追加する際にピア管理サーバ問い合わせ処理のフローチャートである。FIG. 4 is a flowchart of peer management server inquiry processing when adding a peer to a swamp. 図5は、スワンプからピアを削除する処理のフローチャートである。FIG. 5 is a flowchart of processing for deleting a peer from a swamp. 図6は、ピアと、ピア管理サーバと、トラッカーの構成例を示すブロック図である。FIG. 6 is a block diagram illustrating a configuration example of a peer, a peer management server, and a tracker.

符号の説明Explanation of symbols

1(−i、i=1〜n)… ピア
11… ピア追加要求手段
12… ピース管理手段
13… 関係性通知手段
2… 配信サーバ
3… ピア管理サーバ
31… テーブル管理手段
311… ピア管理テーブル
312… ピア関係性テーブル
313… アイドルピア管理リスト
314… 支援用ピアリスト
32… ピア検索手段
33… 条件チェック手段
34… 関係性管理手段
4… トラッカー
41… 要求クラスチェック手段
42… リスト管理手段
421… ピアリスト
422… 削除予約リスト
43… 条件チェック手段
44… 問い合わせ手段
45… 問い合わせ結果確認手段
100… コンテンツ配信システム
1 (-i, i = 1 to n) ... Peer 11 ... Peer addition request means 12 ... Piece management means 13 ... Relationship notification means 2 ... Distribution server 3 ... Peer management server 31 ... Table management means 311 ... Peer management table 312 ... Peer relationship table 313 ... Idle peer management list 314 ... Supporting peer list 32 ... Peer search means 33 ... Condition check means 34 ... Relationship management means 4 ... Tracker 41 ... Request class check means 42 ... List management means 421 ... Peers List 422 ... Deletion reservation list 43 ... Condition check means 44 ... Inquiry means 45 ... Inquiry result confirmation means 100 ... Content distribution system

Claims (36)

属性クラス毎に分類された複数のピアと、
前記複数のピアの各々の状態を管理するピア管理サーバと、
属性クラス毎のピア数が属性クラスピア追加管理条件を満足するように前記複数のピアの管理を行い、前記複数のピアのうち所定のピアから所定の属性クラスへの追加要求が行われた際に、ピア追加要求条件を満足できない場合、前記ピア管理サーバに問い合わせを行い、前記ピア管理サーバから、前記ピア追加要求条件を満足するように選択された他の属性クラスのピアに基づいて作成された支援用ピアリストを取得し、前記追加要求を行ったピアと前記支援用ピアリスト内のピアとをピアツーピア(P2P)ネットワークに追加するトラッカーと
を含む
コンテンツ配信システム。
Multiple peers grouped by attribute class,
A peer management server that manages the state of each of the plurality of peers;
The plurality of peers are managed so that the number of peers for each attribute class satisfies the attribute class peer addition management condition, and when an addition request from a predetermined peer to the predetermined attribute class is made among the plurality of peers If the peer addition requirement cannot be satisfied, the peer management server is queried and created based on peers of other attribute classes selected from the peer management server to satisfy the peer addition requirement. A content distribution system comprising: a peer list for support, and a tracker for adding a peer that has made the addition request and a peer in the support peer list to a peer-to-peer (P2P) network.
請求項1に記載のコンテンツ配信システムであって、
前記ピア追加要求条件は、「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」であり、
前記属性クラスピア追加管理条件は、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」である
コンテンツ配信システム。
The content distribution system according to claim 1,
The peer addition request condition is “the number of high priority download peers <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”,
The content distribution system in which the attribute class peer addition management condition is “(the number of low priority download peers × α) + (the number of upload dedicated peers × β)> = 1”.
請求項1又は2に記載のコンテンツ配信システムであって、
前記トラッカーは、コンテンツのダウンロードが完了したピアからダウンロード完了の通知を受けると、該ピアを削除予約リストの末尾に追加し、ピア削除管理条件を満足する範囲で、前記削除予約リストの先頭のエントリを管理対象から削除し、前記ピアツーピア(P2P)ネットワークからのピアの離脱を許可する
コンテンツ配信システム。
The content distribution system according to claim 1 or 2,
Upon receiving a download completion notification from a peer whose content has been downloaded, the tracker adds the peer to the end of the deletion reservation list, and the first entry in the deletion reservation list within a range that satisfies the peer deletion management condition Content distribution system that deletes the client from the management target and allows the peer to leave the peer-to-peer (P2P) network.
請求項3に記載のコンテンツ配信システムであって、
前記ピア削除管理条件は、「(高優先ダウンロードピア数+γ)<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」である
コンテンツ配信システム。
The content distribution system according to claim 3,
The content distribution system in which the peer deletion management condition is “(number of high priority download peers + γ) <(number of low priority download peers × α) + (number of upload dedicated peers × β)”.
請求項1乃至4のいずれか一項に記載のコンテンツ配信システムであって、
前記ピア管理サーバは、前記支援用ピアリストを作成する場合、アップロード専用ピアの選択を行い、前記選択されたアップロード専用ピアでピア追加条件を満足できない場合、低優先ダウンロードピアの選択を行う
コンテンツ配信システム。
The content distribution system according to any one of claims 1 to 4,
The peer management server selects an upload-only peer when creating the support peer list, and selects a low-priority download peer when the selected upload-only peer cannot satisfy a peer addition condition. Content distribution system.
請求項1乃至5のいずれか一項に記載のコンテンツ配信システムであって、
前記ピア管理サーバは、前記支援用ピアリストを作成する場合、アップロード専用ピアの選択を行う際に保有コンテンツの少ないピアを優先する
コンテンツ配信システム。
The content distribution system according to any one of claims 1 to 5,
When creating the support peer list, the peer management server prioritizes peers with less content when selecting a dedicated upload peer.
請求項1乃至6のいずれか一項に記載のコンテンツ配信システムであって、
前記ピア管理サーバは、前記支援用ピアリストを作成する場合、低優先ダウンロードピアの選択を行う際に、将来コンテンツが閲覧される可能性の高いピアを優先して選択する
コンテンツ配信システム。
The content distribution system according to any one of claims 1 to 6,
When creating the support peer list, the peer management server preferentially selects a peer that is likely to be viewed in the future when selecting a low-priority download peer.
請求項7に記載のコンテンツ配信システムであって、
前記ピア管理サーバは、将来コンテンツが閲覧される可能性の高いピアを選択する際に、前記各ピアを利用するユーザ同士が知り合いであるかどうかを判別するためのピア関係性テーブルを参照し、知り合いを何人経由すれば到達できるかを示す知り合いホップ数に基づいて、高優先ダウンロードピアとの知り合いホップ数が小さいピアを優先的に低優先ダウンロードピアとして割り当てる
コンテンツ配信システム。
The content distribution system according to claim 7,
The peer management server refers to a peer relationship table for determining whether or not users using each peer are acquainted when selecting a peer that is likely to be viewed in the future, A content distribution system that preferentially assigns a peer with a small number of acquaintance hops with a high-priority download peer as a low-priority download peer based on the number of acquaintance hops indicating how many acquaintances can be reached.
ピアからのダウンロード要求に応じて、ピアの要求クラスをチェックし、前記要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加し、前記要求クラスが高優先ダウンロードであれば、ピア追加要求条件を満足しているかどうかをチェックし、前記ピア追加要求条件を満足している場合、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加する要求クラスチェック手段と、
前記ピア追加要求条件を満足しない場合、前記ピアの状態を管理するピア管理サーバに対して、前記ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行う問い合わせ手段と、
前記ピア管理サーバに対する問い合わせ結果を確認し、前記ピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブルに含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとして前記ピアツーピア(P2P)ネットワークに追加する問い合わせ結果確認手段と
を具備する
トラッカー。
In response to a download request from a peer, the peer request class is checked. If the request class is a low priority download, it is added to the peer-to-peer (P2P) network as a low priority download peer, and the request class is a high priority download. If there is a peer addition requirement, the request class check means for adding to the peer-to-peer (P2P) network as a high priority download peer is checked.
If the peer addition requirement is not satisfied, an inquiry is made to the peer management server that manages the status of the peer as to whether a low-priority download peer and upload dedicated peer can be added so as to satisfy the peer addition requirement. Inquiry means to perform,
The inquiry result to the peer management server is confirmed, and when there are low priority download peers and upload dedicated peers that satisfy the peer addition requirement condition, the low priority download peers and upload dedicated peers included in the peer management table are designated as supporting peers. A query result confirmation means for adding to the peer-to-peer (P2P) network as a tracker.
請求項9に記載のトラッカーであって、
前記ピア追加要求条件は、「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」であり、
前記属性クラスピア追加管理条件は、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」である
トラッカー。
The tracker according to claim 9,
The peer addition request condition is “the number of high priority download peers <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”,
The attribute class peer addition management condition is “(the number of low priority download peers × α) + (the number of upload dedicated peers × β)> = 1” tracker.
請求項9又は10に記載のトラッカーであって、
離脱要求のあったピアを削除予約リストの末尾に追加するリスト管理手段と、
ピア削除管理条件を満足しているかどうかをチェックし、前記ピア削除管理条件を満足する場合、前記削除予約リストにエントリが存在するかどうかをチェックし、前記削除予約リストにエントリが存在する場合、前記削除予約リストの先頭のエントリにあるピアをピアツーピア(P2P)ネットワークから削除する条件チェック手段と
を更に具備する
トラッカー。
The tracker according to claim 9 or 10,
A list management means for adding a peer having requested to leave to the end of the deletion reservation list;
Check whether the peer deletion management condition is satisfied, and if the peer deletion management condition is satisfied, check whether there is an entry in the deletion reservation list, and if there is an entry in the deletion reservation list, And a condition check means for deleting a peer in the first entry of the deletion reservation list from a peer-to-peer (P2P) network.
請求項11に記載のトラッカーであって、
前記ピア削除管理条件は、「(高優先ダウンロードピア数+γ)<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」である
トラッカー。
The tracker according to claim 11,
The peer deletion management condition is “(high priority download peer number + γ) <(low priority download peer number × α) + (upload dedicated peer number × β)”.
請求項9乃至12のいずれか一項に記載のトラッカーであって、
前記問い合わせ手段は、問い合わせ処理時に、前記ピア管理サーバに対して属性クラスピア追加管理条件とコンテンツIDを通知する
トラッカー。
A tracker according to any one of claims 9 to 12,
The inquiry unit notifies the peer management server of an attribute class peer addition management condition and a content ID during the inquiry process.
ピアツーピア(P2P)ネットワークに追加可能なアイドル状態のピアを示すアイドルピア管理リスト、及び支援用ピアを示す支援用ピアリストを管理するテーブル管理手段と、
前記アイドルピア管理リストを参照し、トラッカーから通知されたコンテンツIDのコンテンツを保有するピアを検索し、前記コンテンツを保有するピアが存在する場合、前記コンテンツを保有するピアを前記支援用ピアリストに追加するピア検索手段と、
前記支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックし、前記支援用ピアリストが前記支援用ピア数条件を満足する場合、前記支援用ピアリストを確定し、前記支援用ピアリストを前記トラッカーに通知し、前記支援用ピアリストに追加されたピアを、前記アイドルピア管理リストから削除する条件チェック手段と
を具備する
ピア管理サーバ。
A table management means for managing an idle peer management list indicating idle peers that can be added to a peer-to-peer (P2P) network, and a supporting peer list indicating supporting peers;
By referring to the idle peer management list and searching for a peer that possesses the content of the content ID notified from the tracker, and when there is a peer that possesses the content, the peer that possesses the content is added to the supporting peer list. Peer search means to be added;
It is checked whether or not the support peer list satisfies the support peer number condition. If the support peer list satisfies the support peer number condition, the support peer list is determined, and the support peer list is determined. A peer management server comprising condition check means for notifying the tracker of a list and deleting a peer added to the support peer list from the idle peer management list.
請求項14に記載のピア管理サーバであって、
前記ピア検索手段は、前記支援用ピア数条件を満足する数のアップロード専用ピアを見つけられず、支援用ピアリストが支援用ピア数条件を満足しなかった場合、低優先ダウンロードピアの検索を行う
ピア管理サーバ。
The peer management server according to claim 14, comprising:
The peer search means searches for low priority download peers when the number of upload dedicated peers satisfying the support peer number condition cannot be found and the support peer list does not satisfy the support peer number condition. Peer management server.
請求項15に記載のピア管理サーバであって、
前記条件チェック手段は、前記支援用ピア数条件を満足するだけの低優先ダウンロードピアが存在しない場合、条件未達として、前記トラッカーに応答を返す
ピア管理サーバ。
The peer management server according to claim 15, wherein
The condition check means, when there is no low priority download peer that satisfies the support peer number condition, returns a response to the tracker as the condition is not reached.
請求項15又は16に記載のピア管理サーバであって、
前記条件チェック手段は、前記支援用ピア数条件を満足する低優先ダウンロードピアが発見できた場合、発見できたアップロード専用ピアと低優先ダウンロードピアを前記支援用ピアリストに追加し、前記支援用ピアリストを確定し、前記支援用ピアリストを前記トラッカーに通知する
ピア管理サーバ。
The peer management server according to claim 15 or 16, comprising:
When the low-priority download peer that satisfies the support peer number condition is found, the condition check means adds the upload dedicated peer and the low-priority download peer that have been found to the support peer list, and A peer management server that determines a list and notifies the tracker of the supporting peer list.
請求項15乃至17のいずれか一項に記載のピア管理サーバであって、
低優先ダウンロードピアを選択する際の候補が複数存在する際に、知り合いを何人経由すれば到達できるかを示す知り合いホップ数に基づいて、高優先ダウンロードピアとの知り合いホップ数が小さいピアを優先的に低優先ダウンロードピアとして割り当てる関係性管理手段
を更に具備する
ピア管理サーバ。
The peer management server according to any one of claims 15 to 17,
When there are multiple candidates for selecting a low-priority download peer, priority is given to a peer with a small number of acquaintance hops with a high-priority download peer based on the number of acquaintance hops that indicate how many people you can reach via acquaintances A peer management server further comprising relationship management means for assigning to the server as a low priority download peer.
属性クラス毎に分類された複数のピアの各々の状態を管理するステップと、
属性クラス毎のピア数が属性クラスピア追加管理条件を満足するように前記複数のピアの管理を行い、前記複数のピアのうち所定のピアから所定の属性クラスへの追加要求が行われた際に、ピア追加要求条件を満足できない場合、前記ピア追加要求条件を満足するように他の属性クラスのピアを選択して支援用ピアリストを作成するステップと、
前記追加要求を行ったピアと前記支援用ピアリスト内のピアとをピアツーピア(P2P)ネットワークに追加するステップと
を含む
コンテンツ配信方法。
Managing the state of each of a plurality of peers classified by attribute class;
The plurality of peers are managed so that the number of peers for each attribute class satisfies the attribute class peer addition management condition, and when an addition request from a predetermined peer to the predetermined attribute class is made among the plurality of peers If the peer addition requirement cannot be satisfied, selecting a peer of another attribute class so as to satisfy the peer addition requirement and creating a support peer list;
Adding the peer that has made the addition request and the peer in the supporting peer list to a peer-to-peer (P2P) network.
請求項19に記載のコンテンツ配信方法であって、
前記ピア追加要求条件は、「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」であり、
前記属性クラスピア追加管理条件は、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」である
コンテンツ配信方法。
The content distribution method according to claim 19, wherein
The peer addition request condition is “the number of high priority download peers <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”,
The attribute class peer addition management condition is “(low priority download peer number × α) + (upload dedicated peer number × β)> = 1” content distribution method.
請求項19又は20に記載のコンテンツ配信方法であって、
コンテンツのダウンロードが完了したピアからダウンロード完了の通知を受けると、該ピアを削除予約リストの末尾に追加し、ピア削除管理条件を満足する範囲で、前記削除予約リストの先頭のエントリを管理対象から削除し、前記ピアツーピア(P2P)ネットワークからのピアの離脱を許可するステップ
を更に含む
コンテンツ配信方法。
The content distribution method according to claim 19 or 20,
When a download completion notification is received from a peer whose content has been downloaded, the peer is added to the end of the deletion reservation list, and the first entry of the deletion reservation list is managed from the management target within a range that satisfies the peer deletion management condition. The content delivery method further comprising the step of deleting and allowing the peer to leave the peer-to-peer (P2P) network.
請求項21に記載のコンテンツ配信方法であって、
前記ピア削除管理条件は、「(高優先ダウンロードピア数+γ)<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」である
コンテンツ配信方法。
The content distribution method according to claim 21, wherein
The peer deletion management condition is a content distribution method in which “(the number of high priority download peers + γ) <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”.
請求項19乃至22のいずれか一項に記載のコンテンツ配信方法であって、
前記支援用ピアリストを作成する場合、アップロード専用ピアの選択を行い、前記選択されたアップロード専用ピアでピア追加条件を満足できない場合、低優先ダウンロードピアの選択を行うステップ
を更に含む
コンテンツ配信方法。
The content distribution method according to any one of claims 19 to 22,
A content distribution method further comprising: selecting an upload-only peer when creating the supporting peer list, and selecting a low-priority download peer when the selected upload-only peer cannot satisfy a peer addition condition.
請求項19乃至23のいずれか一項に記載のコンテンツ配信方法であって、
前記支援用ピアリストを作成する場合、アップロード専用ピアの選択を行う際に保有コンテンツの少ないピアを優先するステップ
を更に含む
コンテンツ配信方法。
The content distribution method according to any one of claims 19 to 23, wherein
A content distribution method further comprising the step of giving priority to a peer with less content when selecting a peer dedicated to uploading when creating the support peer list.
請求項19乃至24のいずれか一項に記載のコンテンツ配信方法であって、
前記支援用ピアリストを作成する場合、低優先ダウンロードピアの選択を行う際に、将来コンテンツが閲覧される可能性の高いピアを優先して選択するステップ
を更に含む
コンテンツ配信方法。
A content distribution method according to any one of claims 19 to 24,
When creating the support peer list, the content distribution method further includes a step of preferentially selecting a peer that is likely to be viewed in the future when selecting a low-priority download peer.
請求項25に記載のコンテンツ配信方法であって、
将来コンテンツが閲覧される可能性の高いピアを選択する際に、前記各ピアを利用するユーザ同士が知り合いであるかどうかを判別するためのピア関係性テーブルを参照し、知り合いを何人経由すれば到達できるかを示す知り合いホップ数に基づいて、高優先ダウンロードピアとの知り合いホップ数が小さいピアを優先的に低優先ダウンロードピアとして割り当てるステップ
を更に含む
コンテンツ配信方法。
The content distribution method according to claim 25, wherein
When selecting peers that are likely to be viewed in the future, refer to the peer relationship table for determining whether or not the users who use each peer are acquainted with each other. A content delivery method further comprising: preferentially assigning a peer having a small number of acquaintance hops with a high-priority download peer as a low-priority download peer based on the number of acquaintance hops indicating whether it can be reached.
コンピュータをトラッカーとして機能させるためのプログラムであって、
ピアからのダウンロード要求に応じて、ピアの要求クラスをチェックし、前記要求クラスが低優先ダウンロードであれば、低優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加し、前記要求クラスが高優先ダウンロードであれば、ピア追加要求条件を満足しているかどうかをチェックし、前記ピア追加要求条件を満足している場合、高優先ダウンロードピアとしてピアツーピア(P2P)ネットワークへ追加するステップと、
前記ピア追加要求条件を満足しない場合、前記ピアの状態を管理するピア管理サーバに対して、前記ピア追加要求条件を満たすように低優先ダウンロードピア及びアップロード専用ピアの追加が可能かどうかの問い合わせを行うステップと、
前記ピア管理サーバに対する問い合わせ結果を確認し、前記ピア追加要求条件を満たす低優先ダウンロードピア及びアップロード専用ピアが存在する場合、ピア管理テーブルに含まれる低優先ダウンロードピア及びアップロード専用ピアを、支援用ピアとして前記ピアツーピア(P2P)ネットワークに追加するステップと
を、コンピュータに実行させるための
プログラム。
A program for causing a computer to function as a tracker,
In response to a download request from a peer, the peer request class is checked. If the request class is a low priority download, it is added to the peer-to-peer (P2P) network as a low priority download peer, and the request class is a high priority download. If there is a peer addition requirement check, and if the peer addition requirement is satisfied, adding to the peer-to-peer (P2P) network as a high priority download peer;
If the peer addition requirement is not satisfied, an inquiry is made to the peer management server that manages the status of the peer as to whether a low-priority download peer and upload dedicated peer can be added so as to satisfy the peer addition requirement. Steps to do,
The inquiry result to the peer management server is confirmed, and when there are low priority download peers and upload dedicated peers that satisfy the peer addition requirement condition, the low priority download peers and upload dedicated peers included in the peer management table are designated as supporting peers. And adding to the peer-to-peer (P2P) network as a program.
請求項27に記載のプログラムであって、
前記ピア追加要求条件は、「高優先ダウンロードピア数<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」であり、
前記属性クラスピア追加管理条件は、「(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)>=1」である
プログラム。
A program according to claim 27,
The peer addition request condition is “the number of high priority download peers <(the number of low priority download peers × α) + (the number of upload dedicated peers × β)”,
The attribute class peer addition management condition is “(low priority download peer count × α) + (upload dedicated peer count × β)> = 1”.
請求項27又は28に記載のプログラムであって、
離脱要求のあったピアを削除予約リストの末尾に追加するステップと、
ピア削除管理条件を満足しているかどうかをチェックし、前記ピア削除管理条件を満足する場合、前記削除予約リストにエントリが存在するかどうかをチェックし、前記削除予約リストにエントリが存在する場合、前記削除予約リストの先頭のエントリにあるピアをピアツーピア(P2P)ネットワークから削除するステップと
を、更にコンピュータに実行させるための
プログラム。
The program according to claim 27 or 28, wherein:
Adding a peer with a withdrawal request to the end of the delete reservation list;
Check whether the peer deletion management condition is satisfied, and if the peer deletion management condition is satisfied, check whether there is an entry in the deletion reservation list, and if there is an entry in the deletion reservation list, A program for causing a computer to further execute a step of deleting a peer in a first entry of the deletion reservation list from a peer-to-peer (P2P) network.
請求項29に記載のプログラムであって、
前記ピア削除管理条件は、「(高優先ダウンロードピア数+γ)<(低優先ダウンロードピア数×α)+(アップロード専用ピア数×β)」である
プログラム。
A program according to claim 29,
The peer deletion management condition is “(high priority download peer number + γ) <(low priority download peer number × α) + (upload dedicated peer number × β)”.
請求項27乃至30のいずれか一項に記載のプログラムであって、
問い合わせ処理時に、前記ピア管理サーバに対して属性クラスピア追加管理条件とコンテンツIDを通知するステップ
を、更にコンピュータに実行させるための
プログラム。
A program according to any one of claims 27 to 30, wherein
A program for causing a computer to further execute a step of notifying an attribute class peer addition management condition and a content ID to the peer management server during inquiry processing.
コンピュータをピア管理サーバとして機能させるためのプログラムであって、
ピアツーピア(P2P)ネットワークに追加可能なアイドル状態のピアを示すアイドルピア管理リスト、及び支援用ピアを示す支援用ピアリストを設定するステップと、
前記アイドルピア管理リストを参照し、トラッカーから通知されたコンテンツIDのコンテンツを保有するピアを検索し、前記コンテンツを保有するピアが存在する場合、前記コンテンツを保有するピアを前記支援用ピアリストに追加するステップと、
前記支援用ピアリストが支援用ピア数条件を満足するかどうかをチェックし、前記支援用ピアリストが前記支援用ピア数条件を満足する場合、前記支援用ピアリストを確定し、前記支援用ピアリストを前記トラッカーに通知するステップと、
前記支援用ピアリストに追加されたピアを、前記アイドルピア管理リストから削除するステップと
を、コンピュータに実行させるための
プログラム。
A program for causing a computer to function as a peer management server,
Configuring an idle peer management list indicating idle peers that can be added to a peer-to-peer (P2P) network, and a supporting peer list indicating supporting peers;
By referring to the idle peer management list and searching for a peer that possesses the content of the content ID notified from the tracker, and when there is a peer that possesses the content, the peer that possesses the content is added to the supporting peer list. Adding steps,
It is checked whether or not the support peer list satisfies the support peer number condition. If the support peer list satisfies the support peer number condition, the support peer list is determined, and the support peer list is determined. Notifying the tracker of a list;
A program for causing a computer to execute the step of deleting a peer added to the support peer list from the idle peer management list.
請求項32に記載のプログラムであって、
前記支援用ピア数条件を満足する数のアップロード専用ピアを見つけられず、支援用ピアリストが支援用ピア数条件を満足しなかった場合、低優先ダウンロードピアの検索を行うステップ
を、更にコンピュータに実行させるための
プログラム。
A program according to claim 32, wherein
If the number of upload dedicated peers satisfying the support peer number condition cannot be found and the support peer list does not satisfy the support peer number condition, the computer further includes a step of searching for a low priority download peer. A program to be executed.
請求項33に記載のプログラムであって、
前記支援用ピア数条件を満足するだけの低優先ダウンロードピアが存在しない場合、条件未達として、前記トラッカーに応答を返すステップ
を、更にコンピュータに実行させるための
プログラム。
A program according to claim 33, wherein
A program for causing a computer to further execute a step of returning a response to the tracker as unsatisfied when a low priority download peer that satisfies the support peer number condition does not exist.
請求項33又は34に記載のプログラムであって、
前記支援用ピア数条件を満足する低優先ダウンロードピアが発見できた場合、発見できたアップロード専用ピアと低優先ダウンロードピアを前記支援用ピアリストに追加し、前記支援用ピアリストを確定し、前記支援用ピアリストを前記トラッカーに通知するステップ
を、更にコンピュータに実行させるための
プログラム。
A program according to claim 33 or 34,
When a low-priority download peer that satisfies the support peer number condition can be found, the discovered upload dedicated peer and low-priority download peer are added to the support peer list, the support peer list is confirmed, A program for causing a computer to further execute a step of notifying the tracker of a supporting peer list.
請求項33乃至35のいずれか一項に記載のプログラムであって、
低優先ダウンロードピアを選択する際の候補が複数存在する際に、知り合いを何人経由すれば到達できるかを示す知り合いホップ数に基づいて、高優先ダウンロードピアとの知り合いホップ数が小さいピアを優先的に低優先ダウンロードピアとして割り当てるステップ
を、更にコンピュータに実行させるための
プログラム。
A program according to any one of claims 33 to 35, wherein
When there are multiple candidates for selecting a low-priority download peer, priority is given to a peer with a small number of acquaintance hops with a high-priority download peer based on the number of acquaintance hops that indicate how many people you can reach via acquaintances A program for causing a computer to further execute the step of assigning to a computer as a low priority download peer.
JP2007328655A 2007-12-20 2007-12-20 Contents delivery system, contents delivery method, and program Withdrawn JP2009151531A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007328655A JP2009151531A (en) 2007-12-20 2007-12-20 Contents delivery system, contents delivery method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007328655A JP2009151531A (en) 2007-12-20 2007-12-20 Contents delivery system, contents delivery method, and program

Publications (1)

Publication Number Publication Date
JP2009151531A true JP2009151531A (en) 2009-07-09

Family

ID=40920628

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007328655A Withdrawn JP2009151531A (en) 2007-12-20 2007-12-20 Contents delivery system, contents delivery method, and program

Country Status (1)

Country Link
JP (1) JP2009151531A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012113719A (en) * 2010-11-25 2012-06-14 Nhn Business Platform Corp System and method for controlling server usage for peer-to-peer based streaming service
JP2012216973A (en) * 2011-03-31 2012-11-08 Kddi Corp P2p advertisement distribution method and system
JP2012528517A (en) * 2009-05-28 2012-11-12 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and configuration for enforcing policy rules in peer-to-peer communication
JP2017508222A (en) * 2014-12-12 2017-03-23 シャオミ・インコーポレイテッド Qualification method, qualification acquisition method, apparatus, program, and recording medium

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012528517A (en) * 2009-05-28 2012-11-12 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and configuration for enforcing policy rules in peer-to-peer communication
US9264454B2 (en) 2009-05-28 2016-02-16 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for implementing policy rules in peer-to-peer communication
JP2012113719A (en) * 2010-11-25 2012-06-14 Nhn Business Platform Corp System and method for controlling server usage for peer-to-peer based streaming service
JP2012216973A (en) * 2011-03-31 2012-11-08 Kddi Corp P2p advertisement distribution method and system
JP2017508222A (en) * 2014-12-12 2017-03-23 シャオミ・インコーポレイテッド Qualification method, qualification acquisition method, apparatus, program, and recording medium
US10972395B2 (en) 2014-12-12 2021-04-06 Xiaomi Inc. Method and device for granting and acquiring qualification

Similar Documents

Publication Publication Date Title
US11343351B2 (en) Content distribution network supporting popularity-based caching
JP5068858B2 (en) Distributing content data packages originated by users of a super peer-to-peer network
JP4830889B2 (en) Information distribution system, information distribution method, node device, etc.
JP2010502097A (en) Distributed server network for providing triple play services to end users
US20120036105A1 (en) Method and Apparatus for Distributing Data in a Peer-To-Peer Network
JP2010250799A (en) Method for requesting position information of resource, user node and server for the method
WO2007083531A1 (en) Content distribution system, node device, its information processing method, and recording medium containing the program
JP2008129694A (en) Information distribution system, information distribution method, distribution device, node device and the like
WO2011017976A1 (en) Method and system for media service
TWI351849B (en) Apparatus and method for transmitting streaming se
JP2013542681A (en) Content sharing method and apparatus using group change information in content-centric network environment
EP2252057B1 (en) Method and system for storing and distributing electronic content
JP2009151531A (en) Contents delivery system, contents delivery method, and program
TWI489889B (en) Method and system for controlling flow of content delivery network and peer to peer network
CN103179191B (en) P2P network control device and P2P network managing and control system
JP5272991B2 (en) Information communication system, information communication method and program
WO2008041422A1 (en) Terminal device in content distribution system, its information processing method, and recording medium containing program
WO2011142249A1 (en) Terminal, distribution system, distribution server, playback method, and program
JP2011150382A (en) Content distribution system, method, and program
JP2012080452A (en) Content distribution system
JP6497993B2 (en) Relay device, viewing terminal and program thereof
JP2011070315A (en) Information communication system, delivery content determining method, management device, and management program
US20110246628A1 (en) Information communication system, information processing apparatus, information communication method and computer readable storage medium
JP2011008657A (en) Content distribution system, node device, content distribution method, and node program
EP2400749B1 (en) Access network controls distributed local caching upon end-user download

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20110301