WO2011020417A1 - 一种点对点应用中种子群的构建方法、装置及使用方法 - Google Patents
一种点对点应用中种子群的构建方法、装置及使用方法 Download PDFInfo
- Publication number
- WO2011020417A1 WO2011020417A1 PCT/CN2010/075883 CN2010075883W WO2011020417A1 WO 2011020417 A1 WO2011020417 A1 WO 2011020417A1 CN 2010075883 W CN2010075883 W CN 2010075883W WO 2011020417 A1 WO2011020417 A1 WO 2011020417A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- seed
- group
- seeds
- initial
- client
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
Definitions
- the present invention relates to the field of network communications, and in particular, to a method, an apparatus, and a method for constructing a seed group in a peer-to-peer application.
- P2P peer-to-peer
- Peer Peer to Peer
- the management and application of the seed is the most critical core technology of the P2P.
- the centralized seed management is generally adopted, that is, the server is used to manage the seed, and various sub-instruments are used. There is no mutual correlation between them.
- the management pressure and management cost of the server are large, and the utilization rate of the seed is not improved, so that the downloading time is long and needs to wait, thereby affecting the download speed of the streaming media and reducing the user experience.
- the embodiment of the invention provides a method for constructing a seed group in a peer-to-peer application, which can establish a relatively stable relationship between seeds, so that services can be provided in time when needed, and the management pressure and cost of the server are greatly reduced. , greatly improving the utilization of seeds, thereby improving the user experience.
- Embodiments of the present invention provide a method for constructing a seed group in a peer-to-peer application, including:
- the client obtains an initial seed from the seed server, so that the seed server returns a certain number of initial seeds according to the configuration policy.
- the client constructs an initial seed group based on the initial seed returned
- the seeds in the initial seed group interact with each other to obtain seed information in other seed groups, and form a new seed group according to the obtained seed information.
- the embodiment of the invention further provides a device for constructing a seed group in a peer-to-peer application, comprising:
- An initial seed obtaining unit configured to be used in the client, to obtain an initial seed from the seed server, so that the seed server returns a certain number of initial seeds according to the configuration policy;
- An initial seed group building unit configured in the client, configured to construct an initial seed group according to the initial seed obtained by the initial seed obtaining unit;
- a new seed group building unit is disposed in the client, configured to obtain seed information in other seed groups by mutual interaction of seeds in the initial seed group, and form a new seed group according to the obtained seed information.
- the embodiment of the present invention further provides a method for using a seed group constructed by using the constructing method, including:
- the client requests a resource from the seed server to cause the seed server to return an initial seed that owns the resource;
- the initial seed is selected to provide the other seed that owns the resource among the seed groups to which it belongs;
- the client obtains the resource from the obtained initial seed and other seeds.
- the client first obtains an initial seed from the seed server; the seed server returns a certain number of initial seeds according to the configuration policy; then the client constructs an initial seed group according to the returned initial seed.
- the seeds in the initial seed group interact with each other to obtain seed information in other seed groups, and form a new seed group according to the obtained seed information.
- a relatively stable relationship is established between the various sub-groups of the new seed group, and the service can be provided in time when needed, and at the same time, since the management of various sub-categories can be performed on the client, this is extremely great. Reduce the management pressure and cost of the server, improve the utilization of the seed, and thus improve the user experience.
- FIG. 1 is a schematic flowchart of a method for constructing a seed group in a peer-to-peer application according to Embodiment 1 of the present invention
- FIG. 2 is a schematic diagram of a seed group constructed in a specific implementation process according to Embodiment 1 of the present invention
- FIG. 3 is a schematic flowchart of a method for using a seed group in a peer-to-peer application according to Embodiment 2 of the present invention
- FIG. 4 is a schematic structural diagram of a seed group construction apparatus in a peer-to-peer application according to Embodiment 3 of the present invention.
- the embodiment of the present invention provides a method and a device for constructing a seed group in a peer-to-peer application, which can establish a relatively stable relationship between seeds, so as to provide services in time when needed, for better description of the embodiments of the present invention,
- the specific embodiments of the present invention will now be described with reference to the accompanying drawings:
- Embodiment 1 of the present invention provides a method for constructing a seed group in a peer-to-peer application.
- FIG. 1 is a schematic flowchart of a method provided by Embodiment 1 of the present invention, where the method includes:
- Step 11 The client obtains an initial seed from the seed server.
- the client first logs in to the seed server, requests the seed server to obtain the initial seed, and the seed group in the client has not been established yet.
- the initial seed described herein refers to a node having a corresponding resource in a peer-to-peer P2P application; the seed server refers to a server management unit that contains seed information.
- Step 12 The seed server returns a certain number of initial seeds according to the configuration policy.
- the seed server receives the request of the client, and returns a certain number of initial seeds to the client according to a predetermined configuration policy.
- the predetermined configuration policy may be preset by the operator according to the resource occupation situation, or may be randomly given by the seed server according to the network status, for example, the seed server may be specified to return the node having the corresponding resource to the client. As the initial seed; if there are 5 nodes with corresponding resources, the initial seed number returned is 5.
- Step 13 The client constructs an initial seed group based on the returned initial seed.
- the client after receiving the initial seed returned by the seed server, the client can construct an initial seed group according to the returned initial seed.
- the number of seeds in the initial seed population is the initial number of seeds returned.
- Step 14 The seeds in the initial seed group acquire seed information in other seed groups by mutual interaction and form a new seed group.
- the seeds in the constructed initial seed group are exchanged to obtain seed information in other seed groups, and then new seeds are obtained according to the obtained seed information, and a new seed group is formed.
- a seed in the initial seed group requests a seed list of the seed group in which the other seed is located to other seeds; thus, the seed can obtain the seed information in the seed list, and obtain the seed information according to the obtained seed list.
- the seed information extracts seeds with the same resources to form a new seed group.
- a schematic diagram of a seed group constructed in the specific implementation process of Embodiment 1 includes three seed groups, wherein seed 2 is shared by seed group 1 and seed group 2; seed 3 is The seed group 2 and the seed group 3 are shared; the seed management in the various subgroups in the figure is loosely managed autonomously, and the management of various sub-categories can be performed on the client side, and the seed server does not participate in the above management process. .
- the number of seeds in the various subgroups in FIG. 2 can be configured by the client according to network conditions or actual needs. For example, if the current network condition is good, the maximum number of seeds in the seed group can be set to 100, then when the When the upper limit is 100, no new seeds will be added.
- each seed group can be identified. For example, each seed group is identified as seed group A, seed group B or seed group C, so that the client can be more convenient. Manage.
- the network type of the seed in the various subgroups in the figure can also be configured by the client, that is to say, the seed group can be configured to be configured.
- the client can configure the seed group to contain 1/3 of the seeds directly connected to the public network type, and 1/3 of the seeds of the network type connected to the public network through the router, and the other 1/3 connected to the public network through other means.
- the seed of the network type can also be configured by the client, that is to say, the seed group can be configured to be configured.
- the client can configure the seed group to contain 1/3 of the seeds directly connected to the public network type, and 1/3 of the seeds of the network type connected to the public network through the router, and the other 1/3 connected to the public network through other means.
- the seed of the network type can also be configured by the client, that is to say, the seed group can be configured to be configured.
- the seeds in the various subgroups in FIG. 2 may also have the same or different resources, and the new seed group may include a certain number of idle seeds, where the idle seed refers to not having network resources, and There are no seeds for the uplink and download actions in the time; the number of free seeds can also be configured by the client.
- the seeds in the new seed group can interact again, regain seed information in other seed groups, and then add new seeds according to the obtained seed information. Go to the new seed group.
- the seeds in the seed group interact to obtain seed information in other seed groups, and then according to the obtained seed information.
- New seeds with the same resources are added to the seed population to supplement the number of the seed population. In this way, the total number of seeds in the seed group can fluctuate dynamically as the seeds escape, and always maintain a certain amount, further improving the utilization rate of the seeds.
- Embodiment 2 of the present invention provides a method for using a seed group in a peer-to-peer application
- FIG. 3 is a schematic flowchart of a method provided in Embodiment 2. The method includes:
- Step 31 The client requests a resource from the seed server.
- Step 32 The seed server returns an initial seed that owns the resource.
- the seed server receives the resource request message sent by the client, and the seed server returns an initial seed that owns the resource, and the initial seed quantity returned may be performed by the seed server according to network conditions or resource occupancy. set up. For example, if there are 10 nodes with corresponding resources, the seed server returns the 10 nodes as initial seeds to the client.
- Step 33 The initial seed selects other seeds that own the resource in the seed group to which it belongs to provide the client.
- the initial seed may select other seeds that own the resource in the seed group to which it belongs and provide it to the client, and each initial seed may be selected within the seed group to which it belongs.
- the process can be done on the client without having to pick it up by the server.
- Step 34 The client obtains the resource from the obtained initial seed and other seeds.
- the client can obtain corresponding resources from the initial seed and other seeds according to the received initial seed and other seeds, since the other seeds are selected by the initial seed in the seed group to which they belong. It is not necessary to be selected by the server, which greatly reduces the management pressure and cost of the server, and improves the utilization of the seed, thereby improving the user experience.
- the client may also preferentially acquire the resource from the initial seed to ensure download speed.
- client Peer_1 requests resource A from the seed server, assuming Peer_1 It is a new seed and does not belong to a certain seed group; the seed server returns the seeds Peer_A1 and Peer_A2 that have the resource A.
- the seed server returns the seeds Peer_A1 and Peer_A2 that have the resource A.
- Peer_1 then requests data from Peer_A1 and Peer_A2; Peer_1 It is found that the seed transmission speed is insufficient, and this situation is reflected to Peer_A1 and Peer_A2; Peer_A1 and Peer_A2 select the appropriate node among their respective seed groups, Peer_A1
- the nodes Peer_A3 and Peer_A4, Peer_A2, which have the resources are selected.
- the nodes Peer_A5 and Peer_A6 with the resources are selected; thus the client Peer_1 gets a new seed again.
- Peer_A3, Peer_A4, Peer_A5, and Peer_A6, and Peer_1 can get more seeds over time, which speeds up the download speed, and the above-mentioned seed management and selection process does not need to be performed by the server, which greatly reduces the The management pressure and cost of the server, and the utilization of the seed is improved, thereby improving the user experience.
- Embodiment 3 of the present invention provides a device for constructing a seed group in a peer-to-peer application, as shown in FIG. 4 is a schematic structural diagram of a device provided in Embodiment 3.
- the device includes an initial seed acquisition unit and an initial seed.
- Group building unit and new seed group building unit where:
- the initial seed obtaining unit is disposed in the client, and is configured to obtain an initial seed from the seed server, where the number of the seed servers is five.
- the initial seed group construction unit is configured in the client, and is used to construct an initial seed group according to the initial seed obtained by the initial seed obtaining unit.
- the specific creation process refer to the method embodiment 1 above.
- the new seed group construction unit is disposed in the client, configured to obtain seed information in other seed groups by mutual interaction of seeds in the initial seed group, and form a new seed group according to the obtained seed information.
- the apparatus may further include a configuration unit, where the configuration unit is disposed in the client, configured to configure a quantity of seeds in the new seed group and a network type of the seed, and the new seed group The number of free seeds included.
- the seed group may contain 1/3 of the seed of the network type directly connected to the public network, and 1/3 of the seed of the network type connected to the public network through the router, and the other 1/3 connected to the public network by other means.
- the seed of the network type; in addition, the idle seed refers to a seed that does not have network resources and does not have uplink and download actions for a certain period of time, and the number of idle seeds can also be configured by the client.
- the device may further include a seed supplementing unit, where the seed supplementing unit is disposed in the client, for re-acquiring the seed information in the other seed group when the number of seeds in the new seed group is reduced, and New seeds are added to the new seed population based on the obtained seed information. For example, when the number of seeds in the seed group is reduced, or when the number of seeds is reduced to a specified number of thresholds, the seeds in the seed group interact to obtain seed information in other seed groups, and then according to the obtained seed information. New seeds with the same resources are added to the seed population to supplement the number of the seed population. In this way, the total number of seeds in the seed group can fluctuate dynamically as the seeds escape, and always maintain a certain amount, further improving the utilization rate of the seeds.
- a seed supplementing unit is disposed in the client, for re-acquiring the seed information in the other seed group when the number of seeds in the new seed group is reduced, and New seeds are added to the new seed population based on the obtained seed information. For example, when the number of seeds
- the included units are only divided according to functional logic, but are not limited to the foregoing division, as long as the corresponding functions can be implemented; in addition, the specific names of the functional units It is also for convenience of distinguishing from each other and is not intended to limit the scope of protection of the present invention.
- the storage medium may be a read only memory, a magnetic disk or an optical disk or the like.
- the embodiment of the present invention can establish a relatively stable relationship among various children in a new seed group, and can provide services in time when needed, and various child management can be performed on the client. This greatly reduces the management pressure and cost of the server, improves the utilization of the seed, and thus improves the user experience.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
Claims (10)
- 一种点对点应用中种子群的构建方法,其特征在于,包括:客户端向种子服务器获取初始种子,以使种子服务器根据配置策略返回一定数量的初始种子;客户端根据所返回的初始种子构建初始种子群;所述初始种子群内的种子互相交互,获得其他种子群内的种子信息,并根据所获得的种子信息形成新的种子群。
- 如权利要求1所述的方法,其特征在于,所述初始种子群内的种子互相交互,获得其他种子群内的种子信息,并根据所获得的种子信息形成新的种子群,具体包括:所述初始种子群内的某一种子向其他的种子索取该其他的种子所在种子群的种子列表;所述某一种子获取该种子列表中的种子信息,并根据所获得的种子信息形成新的种子群。
- 如权利要求1或2所述的方法,其特征在于,所述新的种子群中种子的数量和种子的网络类型由客户端来进行配置。
- 如权利要求1所述的方法,其特征在于,所述新的种子群中的种子拥有不同的资源,且所述新的种子群中包含一定数量的空闲种子,所包含的空闲种子的数量由客户端来进行配置。
- 如权利要求1所述的方法,其特征在于,所述方法还包括:当所述新的种子群中的种子数量减少时,所述新的种子群内的种子再进行交互,重新获得其他种子群内的种子信息,并根据所获得的种子信息增加新的种子到所述新的种子群中。
- 一种点对点应用中种子群的构建装置,其特征在于,包括:初始种子获取单元,设置在客户端中,用于向种子服务器获取初始种子,以使种子服务器根据配置策略返回一定数量的初始种子;初始种子群构建单元,设置在客户端中,用于根据所述初始种子获取单元所获得的初始种子构建初始种子群;新种子群构建单元,设置在客户端中,用于通过所述初始种子群内种子的互相交互,获得其他种子群内的种子信息,并根据所获得的种子信息形成新的种子群。
- 如权利要求6所述的装置,其特征在于,所述装置还包括:配置单元,设置在所述客户端中,用于配置所述新的种子群中种子的数量和种子的网络类型,以及所述新的种子群中所包含的空闲种子数量。
- 如权利要求6所述的装置,其特征在于,所述装置还包括:种子增补单元,设置在客户端中,用于在所述新的种子群中的种子数量减少时,重新获得其他种子群内的种子信息,并根据所获得的种子信息增加新的种子到所述新的种子群中。
- 一种采用权利要求1所述的构建方法构建的种子群的使用方法,其特征在于,包括:客户端向种子服务器请求资源,以使种子服务器返回拥有所述资源的初始种子;所述初始种子在其所属种子群中选择拥有所述资源的其他种子提供给所述客户端;所述客户端从所获得的初始种子和其他种子中获取所述资源。
- 如权利要求9所述的方法,其特征在于,所述客户端优先从所述初始种子中获取所述资源。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BR112012003680A BR112012003680A2 (pt) | 2009-08-18 | 2010-08-11 | método, aparelho para o estabelecimento de grupo de rede não hierárquica nas aplicações p2p e método de uso do grupo de rede não hierárquica |
RU2012109691/08A RU2522995C2 (ru) | 2009-08-18 | 2010-08-11 | Способ и устройство создания одноранговой группы в одноранговом приложении и способ применения одноранговой группы |
SG2012010229A SG178407A1 (en) | 2009-08-18 | 2010-08-11 | Method and apparatus for constructing seed group in peer-to-peer application and method for using seed group |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910091001A CN101631056A (zh) | 2009-08-18 | 2009-08-18 | 一种点对点应用中种子群的构建方法及装置 |
CN200910091001.0 | 2009-08-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2011020417A1 true WO2011020417A1 (zh) | 2011-02-24 |
Family
ID=41576012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2010/075883 WO2011020417A1 (zh) | 2009-08-18 | 2010-08-11 | 一种点对点应用中种子群的构建方法、装置及使用方法 |
Country Status (5)
Country | Link |
---|---|
CN (1) | CN101631056A (zh) |
BR (1) | BR112012003680A2 (zh) |
RU (1) | RU2522995C2 (zh) |
SG (1) | SG178407A1 (zh) |
WO (1) | WO2011020417A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631056A (zh) * | 2009-08-18 | 2010-01-20 | 腾讯科技(深圳)有限公司 | 一种点对点应用中种子群的构建方法及装置 |
CN102025782A (zh) * | 2010-12-08 | 2011-04-20 | 成都市华为赛门铁克科技有限公司 | 一种点对点通信方法、装置及系统 |
CN108989449B (zh) * | 2018-08-03 | 2021-06-22 | 杭州安恒信息技术股份有限公司 | 一种应用于大规模部署场景下的大文件传播方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150465A (zh) * | 2006-09-22 | 2008-03-26 | 腾讯科技(深圳)有限公司 | 一种获取种子信息的方法及p2p网络中的超级节点和普通节点 |
CN101340331A (zh) * | 2007-07-06 | 2009-01-07 | 中国电信股份有限公司 | P2p网络中利用空闲终端执行系统任务的方法 |
CN101631056A (zh) * | 2009-08-18 | 2010-01-20 | 腾讯科技(深圳)有限公司 | 一种点对点应用中种子群的构建方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7051102B2 (en) * | 2002-04-29 | 2006-05-23 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) security infrastructure and method |
US9003048B2 (en) * | 2003-04-01 | 2015-04-07 | Microsoft Technology Licensing, Llc | Network zones |
DE602004019700D1 (de) * | 2004-04-30 | 2009-04-09 | Ntt Docomo Inc | Peer-to-peer auf zonenbasis |
-
2009
- 2009-08-18 CN CN200910091001A patent/CN101631056A/zh active Pending
-
2010
- 2010-08-11 WO PCT/CN2010/075883 patent/WO2011020417A1/zh active Application Filing
- 2010-08-11 SG SG2012010229A patent/SG178407A1/en unknown
- 2010-08-11 BR BR112012003680A patent/BR112012003680A2/pt not_active Application Discontinuation
- 2010-08-11 RU RU2012109691/08A patent/RU2522995C2/ru active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101150465A (zh) * | 2006-09-22 | 2008-03-26 | 腾讯科技(深圳)有限公司 | 一种获取种子信息的方法及p2p网络中的超级节点和普通节点 |
CN101340331A (zh) * | 2007-07-06 | 2009-01-07 | 中国电信股份有限公司 | P2p网络中利用空闲终端执行系统任务的方法 |
CN101631056A (zh) * | 2009-08-18 | 2010-01-20 | 腾讯科技(深圳)有限公司 | 一种点对点应用中种子群的构建方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101631056A (zh) | 2010-01-20 |
RU2522995C2 (ru) | 2014-07-20 |
BR112012003680A2 (pt) | 2016-03-29 |
RU2012109691A (ru) | 2013-09-27 |
SG178407A1 (en) | 2012-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9413697B2 (en) | All delivered network adaptor | |
JP2000502856A (ja) | ネットワーク資源を管理する方法と装置 | |
JP5205519B2 (ja) | 帯域幅割り当て方法及びルーティング装置 | |
ATE394851T1 (de) | Mehrkanaliges übermittlungsprotokoll für stromversorgungsleitungen | |
CN106411767A (zh) | 通过远程直接存储器访问的任意大小的传输操作 | |
WO2019128647A1 (zh) | 消息传输方法、装置、存储介质及电子装置 | |
CN110034944A (zh) | 网络切片部署方法及其装置 | |
CN102629939A (zh) | 电力企业服务总线实现方法及装置 | |
WO2011020417A1 (zh) | 一种点对点应用中种子群的构建方法、装置及使用方法 | |
CN201387555Y (zh) | 一种综合远程监控系统 | |
CN110769023B (zh) | 一种基于智能家庭网关的点对点内容分发网络系统 | |
CN1197296C (zh) | 信息交换机 | |
CN115514651B (zh) | 基于软件定义层叠网的云边数据传输路径规划方法及系统 | |
CN114006958B (zh) | 一种基于小世界网络的分层应用的方法 | |
CN1171419C (zh) | 在异步传输模式节点中建立内部控制通路 | |
CN111416746B (zh) | 一种基于cdn的数据分发方法 | |
CN100481774C (zh) | 建立配置管理操作通道及组网设备通信的方法 | |
Zheng et al. | Algorithms and stability analysis for content distribution over multiple multicast trees | |
CN117061775A (zh) | 一种基于WebRTC的视频播放方法及系统 | |
KR100774787B1 (ko) | 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 | |
CN1160913C (zh) | 家庭网络的主干网组网方法 | |
Abd-Allah et al. | A Scalable Hierarchal Based Addressing Routing Architecture in Software Defined Network (SDN) | |
KR100216514B1 (ko) | 개방형 통신망에서 영상 회의 서비스 객체의 동적인 생성과 생명주기 관리 방법 | |
Cadorin et al. | Integrated MANs with hierarchical architecture | |
Ng et al. | Performance of multiple-ring networks for real-time communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 10809550 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2137/CHENP/2012 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012109691 Country of ref document: RU |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC OF 210612 |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112012003680 Country of ref document: BR |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 10809550 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 112012003680 Country of ref document: BR Kind code of ref document: A2 Effective date: 20120217 |