CN103036790A - 一种引入节点带宽条件约束的p2p节点选择方法 - Google Patents

一种引入节点带宽条件约束的p2p节点选择方法 Download PDF

Info

Publication number
CN103036790A
CN103036790A CN2012105874991A CN201210587499A CN103036790A CN 103036790 A CN103036790 A CN 103036790A CN 2012105874991 A CN2012105874991 A CN 2012105874991A CN 201210587499 A CN201210587499 A CN 201210587499A CN 103036790 A CN103036790 A CN 103036790A
Authority
CN
China
Prior art keywords
node
information
ordinary
resource
bandwidth
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012105874991A
Other languages
English (en)
Inventor
赵瑞前
李茗
邵长松
张海
马宙
李卓
王世有
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.)
LeTV Information Technology Beijing Co Ltd
Original Assignee
LeTV Information Technology Beijing Co Ltd
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 LeTV Information Technology Beijing Co Ltd filed Critical LeTV Information Technology Beijing Co Ltd
Priority to CN2012105874991A priority Critical patent/CN103036790A/zh
Publication of CN103036790A publication Critical patent/CN103036790A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提出一种引入节点带宽条件约束的P2P节点选择方法,所述P2P包括源服务器、中心追踪服务器和NP;所述方法包括如下步骤:步骤1,用源服务器存储资源信息,并用中心追踪服务器收集组成P2P的所有普通节点信息;步骤2,新增普通节点向源服务器请求资源信息,同时向中心追踪服务器报告自身信息;步骤3,中心追踪服务器将根据新增普通节点的信息,在资源信息列表中查找带宽条件良好的在线普通节点,并将查找到的在线普通节点信息告知新增普通节点;步骤4,新增普通节点向在线普通节点发送数据请求,并获得在线普通节点数据。本发明的有益效果是能够根据P2P节点的同源属性进行集合分类,有效地提高P2P节点间的通讯效率问题。

Description

一种引入节点带宽条件约束的P2P节点选择方法
技术领域
本发明属于流媒体技术领域,更具体地,涉及一种引入节点带宽条件约束的P2P节点选择方法。
背景技术
传统P2P***有服务器和客户端两大***组成,其中服务器包括节点选择服务器和资源服务器。P2P客户正在下载的数据来源相同的客户端称为源同属性节点,节点服务器记录源同属性节点信息。当新节点需要加入到P2P***时,首先从节点服务器查找源同属性节点,然后选择若干源同属性节点组成新的P2P***。这种节点选择方法没有考虑节点之间的连通性、传输速率等特性,导致P2P效率受到影响。
发明内容
本发明为解决上述问题,优先选择带宽条件好的源同属性节点,以达到P2P***效率优化的目的,提出了以下技术方案:一种引入节点带宽条件约束的P2P节点选择方法,所述P2P包括源服务器、中心追踪服务器和普通节点,所述方法包括如下步骤:步骤1:用源服务器存储资源信息,并用中心追踪服务器收集组成P2P的所有普通节点信息;步骤2,新增普通节点向源服务器请求资源信息,同时向中心追踪服务器报告自身信息;步骤3,中心追踪服务器将根据新增普通节点的信息,在资源信息列表中查找带宽条件良好的在线普通节点,并将查找到的在线普通节点信息告知新增普通节点;步骤4,新增普通节点向在线普通节点发送数据请求,并获得在线普通节点数据。
优选的是,所述源服务器,用于存储资源信息,包括资源ID、资源简介、资源内容。
在上述任一方案中优选的是,所述中心追踪服务器,用于收集组成P2P的所有普通节点信息,包括普通节点请求的资源ID、普通节点的ID信息和普通节点带宽信息。
在上述任一方案中优选的是,所述普通节点带宽信息,用于指明所述普通节点当前所能提供的带宽信息,是所述普通节点在单位时间内所能传输的最大数据位数。
在上述任一方案中优选的是,所述新增普通节点,是待加入P2P的节点,可从其他在线的P2P中的普通节点获得资源信息。
在上述任一方案中优选的是,所述向中心追踪服务器报告自身信息,是定时向中心追踪服务器报告当前节点信息,以确定所述当前节点处于P2P中。
在上述任一方案中优选的是,所述资源信息列表,存储在所述中心追踪服务器中,用于保存当前所有P2P节点相关信息,包括资源ID、节点ID和带宽信息。所述资源ID是资源服务器中每个资源的唯一编码信息;所述节点ID,是每个节点的唯一编码信息;所述带宽信息,是每个节点当前所能提供的带宽信息。
在上述任一方案中优选的是,所述查找带宽条件良好的在线普通节点,是查找资源信息列表,找到同一资源ID下,按照带宽信息,选取若干普通节点。
在上述任一方案中优选的是,所述按照带宽信息,是按照节点带宽由高到底的顺序进行排列,选取其中性能最优的若干普通节点。
在上述任一方案中优选的是,所述查找到的在线普通节点信息告知新增普通节点,将在所述资源信息列表中查找到的在线普通节点的资源ID、节点ID信息和带宽信息发送给所述新增普通节点。
在上述任一方案中优选的是,所述新增普通节点获得中心追踪服务器返回的所述在线普通节点信息后,将根据所述在线普通节点ID发送数据请求,所述在线普通节点将资源信息发送给所述新增普通节点。
按照本发明的一种引入节点带宽条件约束的P2P节点选择方法,当新增普通节点需要获取资源信息时,在中心追踪服务器优先选择节点带宽良好的且具有源同属性的其他在线普通节点,以达到P2P***效率优化的目的。
附图说明
为了使本发明便于理解,现在结合附图描述本发明的具体实施例。
图1示出了按照本发明的引入节点带宽条件约束的P2P节点选择方法的一优选实施例的流程示意图;
图2示出了按照本发明的引入节点带宽条件约束的P2P节点选择方法中的P2P节点选择过程的示意图; 
图3示出了按照本发明的引入节点带宽条件约束的P2P节点选择方法中的中心追踪服务器端资源信息列表示意图。
具体实施方式
下面结合附图和优选的实施方式对本发明作进一步详细描述。权利要求中构成要件和实施例中具体实例之间的对应关系可以如下例证。这里的描述意图在于确认在实施例中描述了用来支持在权利要求中陈述的主题的具体实例,由于在实施例中描述了实例,不意味着该具体实例不表示构成要件。相反地,即使在此包含了具体实例作为对应一个构成要件的要素特征,也不意味着该具体实例不表示任何其它构成要件。
此外,这里的描述不意味着对应于实施例中陈述的具体实例的所有主题都在权利要求中引用了。换句话说,这里的描述不否认这种实体,即对应实施例包含的具体实例,但不包含在其任何一项权利要求中,即,能够在以后的修正被分案并申请、或增加的可能发明的实体。
应当注意的是“***”在此意味着由两个或更多设备构成的处理。
显而易见地,用户终端可以由个人计算机构成。此外,所述用户终端还可以由例如蜂窝电话、任何其它PDA(个人数字助理)工具、AV(音频视频)装置、诸如家用电气(家庭用电气化)设备的CE(消费电子设备)等构成。
“网络”意味着至少连接了两个设备的机构,并且在其中,一条信息能够从一个设备发送到另一个设备。经由网络建立通信的设备可以是彼此分离的,也可以是构成一个机器的内部模块。
“通信”可表示无线通信和有线通信。然而,还可以是混合无线和有线通信的通信,更具体地,在某个区段采取无线通信而在另一个区段采取有线通信的通信。同样,它也可以是这样的通信:从一个设备向另一设备的通信是有线的,且相反方向的通信是无线的。
如图1所示为按照本发明的引入节点带宽条件约束的P2P节点选择方法的优选实施例。
步骤101,用源服务器存储资源信息,并用中心追踪服务器收集组成P2P的所有普通节点信息。
在本实施例中,在该步骤101中,所述源服务器用于存储资源信息,包括资源ID、资源简介、资源内容。所述中心追踪服务器,用于收集组成P2P的所有普通节点信息,包括普通节点请求的资源ID、NP的ID信息和NP的带宽信息。所述NP的带宽信息,用于指明所述普通节点当前所能提供的带宽信息,是所述普通节点在单位时间内所能传输的最大数据位数。
步骤102,新增普通节点向源服务器请求资源信息,同时向中心追踪服务器报告自身信息。
在该步骤102中,所述新增普通节点,是待加入P2P的节点,可从其他在线的P2P中的普通节点获得资源信息。所述向中心追踪服务器报告自身信息,是定时向中心追踪服务器报告当前节点信息,以确定所述当前节点处于P2P中。所述新增普通节点将请求的资源ID、新增的NP的ID信息、新增的NP的带宽信息发送给中心追踪服务器,所述中心追踪服务器接收到所述新增普通节点报告的信息后,将其记录入资源信息列表中。所述资源信息列表,用于保存当前所有P2P节点相关信息,所述P2P节点相关信息包括资源ID、节点ID和带宽信息,所述资源ID是资源服务器中每个资源的唯一编码信息;所述节点ID,是每个节点的唯一编码信息;所述带宽信息,是每个节点当前所能提供的带宽信息。
步骤103,中心追踪服务器将根据新增普通节点的信息,在资源信息列表中查找带宽条件良好的在线普通节点,并将查找到的在线普通节点信息告知新增普通节点。
在该步骤103中,所述查找带宽条件良好的在线普通节点,是查找中心追踪服务器端资源信息列表,找到同一资源ID下、按照带宽信息选取若干普通节点。所述按照带宽信息,是按照节点带宽由高到底的顺序进行排列,选取其中性能最优的若干普通节点。。
步骤104,新增普通节点向在线普通节点发送数据请求,并获得在线普通节点数据。
在该步骤104中,所述新增普通节点将根据所述在线普通节点ID发送数据请求,请求所述在线普通节点上的资源信息,所述在线普通节点响应所述新增普通节点的请求,将资源信息发送给所述新增普通节点。
如图2所示,是按照本发明的引入节点带宽条件约束的P2P节点选择方法中的P2P节点选择过程的示意图。
首先,新增普通节点向源服务器请求某一特定资源,同时向中心追踪服务器发送自身信息。所述自身信息,包括请求的资源ID、新增普通节点的ID和新增普通节点带宽信息。所述带宽信息,用于指明所述普通节点当前所能提供的带宽信息,是所述普通节点在单位时间内所能传输的最大数据位数。
所述中心追踪服务器接收到新增的普通节点信息后,将所述新增的普通节点信息记录入资源信息列表中,并根据请求的资源ID,查询所述资源信息列表,找到若干带宽条件良好的其他在线普通节点ID,并将查询结果返回给所述新增的普通节点。所述查询结果包括资源ID、在线普通节点的ID信息和在线普通节点的带宽信息。
最后,所述新增普通节点接收所述中心追踪服务器返回的结果后,根据在线普通节点的ID信息,发送数据请求,所述在线普通节点做出响应,将资源信息发送给所述新增节点。
如图3所示,按照本发明的引入节点带宽条件约束的P2P节点选择方法中的中心追踪服务器端资源信息列表示意图。
资源信息列表包括资源ID、节点ID和带宽信息,用于记录所有P2P节点当前的状态信息,所述状态信息,是动态更新的,根据普通节点定时报告的信息来进行确定。所述资源ID是用于区分哪些节点组成P2P的可供选择的节点集合。当选择节点时,首先查找资源ID相同的集合,然后再根据带宽条件确定所要选择的节点。
因此,一种引入节点带宽条件约束的P2P节点选择方法,能够根据P2P节点的同源属性进行集合分类,中心追踪服务器只在同源属性集合中根据节点带宽条件进行选择节点,此方法有效地提高P2P节点间的通讯效率问题。
上述详细描述通过实施例和/或示意图阐明了***和/或过程的各种实施例。就这些示意图和/或包含一个或多个功能和/或操作而言,本领域技术人员将理解,这些示意图或实施例中的每一个功能和/或操作都可由各种各样的硬件、软件、固件、或实际上其任意组合来单独地和/或共同地实现。
应该理解,本发明的方法中所涉及的硬件或软件,可以采用任何现有技术中适用的硬件或软件,或在适当时结合两者的组合来实现。因此,本发明的方法,可以采用包含在诸如软盘、CD-ROM、硬盘驱动器或任何其他机器可读存储介质等有形介质中的程序代码(即,指令)的形式,其中,当程序代码在可编程计算机上执行的情况下,计算设备通常包括处理器、该处理器可读的存储介质(包括易失性存储器和/或存储元件)、至少一个输入设备、以及至少一个输出设备。一个或多个程序可以例如,通过使用API,可重用控件等来实现或利用结合本发明描述的过程。这样的程序优选地用高级过程语言或面向对象编程语言来实现,以与计算机***通信。然而,如果需要,该程序可以用汇编语言或机器语言来实现。在任何情形中,语言可以是编译语言或解释语言,且与硬件实现相结合。
需要说明的是,本发明的一种引入节点带宽条件约束的P2P节点选择方法方案的范畴包括但不限于上述各部分之间的任意组合。
尽管具体地参考其优选实施例来示出并描述了本发明,但本领域的技术人员可以理解,可以做出形式和细节上的各种改变而不脱离所附权利要求书中所述的本发明的范围。以上结合本发明的具体实施例做了详细描述,但并非是对本发明的限制。凡是依据本发明的技术实质对以上实施例所做的任何简单修改,均仍属于本发明技术方案的范围。

Claims (9)

1.一种引入节点带宽条件约束的P2P节点选择方法,所述P2P包括源服务器、中心追踪服务器和普通节点,其特征在于,包括如下步骤:
用所述源服务器存储资源信息,并用中心追踪服务器收集组成P2P的所有普通节点信息;
新增普通节点向所述源服务器请求资源信息,同时向所述中心追踪服务器报告自身信息;
所述中心追踪服务器将根据新增普通节点的信息,在资源信息列表中查找带宽条件良好的在线普通节点,并将查找到的在线普通节点信息告知新增普通节点;
新增普通节点向在线普通节点发送数据请求,并获得在线普通节点数据。
2.如权利要求1所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述源服务器存储的资源信息包括资源ID、资源简介、资源内容;所述中心追踪服务器,用于收集组成P2P的所有普通节点信息,包括普通节点请求的资源ID、普通节点的ID信息、普通节点的带宽信息。
3.如权利要求2所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述普通节点带宽信息,用于指明所述普通节点当前所能提供的带宽信息,是所述普通节点在单位时间内所能传输的最大数据位数。
4.如权利要求1所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述新增普通节点,是待加入P2P的节点,可从其他在线的P2P中的普通节点获得资源信息。
5.如权利要求1所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述向中心追踪服务器报告自身信息,是定时向中心追踪服务器报告当前节点信息,以确定所述当前节点处于P2P中。
6.如权利要求3所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述资源信息列表,存储在所述中心追踪服务器中,用于保存当前所有P2P节点相关信息,包括资源ID、节点ID和带宽信息,所述资源ID是资源服务器中每个资源的唯一编码信息;所述节点ID是每个节点的唯一编码信息;所述带宽信息,是每个节点当前所能提供的带宽信息。
7.如权利要求3所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述查找带宽条件良好的在线普通节点,是查找资源信息列表,找到同一资源ID下,按照带宽信息,选取若干普通节点;所述按照带宽信息,是按照节点带宽由高到底的顺序进行排列,选取其中性能最优的若干普通节点。
8.如权利要求1所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述查找到的在线普通节点信息告知新增普通节点,将在所述资源信息列表中查找到的在线普通节点的资源ID、节点ID信息、节点带宽信息发送给所述新增普通节点。
9.如权利要求1所述的引入节点带宽条件约束的P2P节点选择方法,其特征在于,所述新增普通节点获得中心追踪服务器返回的所述在线普通节点信息后,将根据所述在线普通节点ID发送数据请求,所述在线普通节点将资源信息发送给所述新增普通节点。
CN2012105874991A 2012-12-31 2012-12-31 一种引入节点带宽条件约束的p2p节点选择方法 Pending CN103036790A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012105874991A CN103036790A (zh) 2012-12-31 2012-12-31 一种引入节点带宽条件约束的p2p节点选择方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012105874991A CN103036790A (zh) 2012-12-31 2012-12-31 一种引入节点带宽条件约束的p2p节点选择方法

Publications (1)

Publication Number Publication Date
CN103036790A true CN103036790A (zh) 2013-04-10

Family

ID=48023294

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012105874991A Pending CN103036790A (zh) 2012-12-31 2012-12-31 一种引入节点带宽条件约束的p2p节点选择方法

Country Status (1)

Country Link
CN (1) CN103036790A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107465706A (zh) * 2016-06-06 2017-12-12 中国船舶工业***工程研究院 一种基于无线通信网络的分布式数据对象存储装置
WO2022183899A1 (zh) * 2021-03-04 2022-09-09 华为技术有限公司 一种调度方法、装置以及***

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035054A (zh) * 2006-03-08 2007-09-12 三星电子株式会社 流传输内容的客户机设备和方法及其计算机可读介质
CN101047696A (zh) * 2006-03-27 2007-10-03 互联天下科技发展(深圳)有限公司 一种网络流媒体数据播放方法和***
WO2008080343A1 (fr) * 2006-12-31 2008-07-10 Huawei Technologies Co., Ltd. Procédé et appareil pour réduire un retard de lecture multimédia
CN101959054A (zh) * 2009-07-14 2011-01-26 中国电信股份有限公司 集中式对等点播***和伙伴节点选择方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101035054A (zh) * 2006-03-08 2007-09-12 三星电子株式会社 流传输内容的客户机设备和方法及其计算机可读介质
CN101047696A (zh) * 2006-03-27 2007-10-03 互联天下科技发展(深圳)有限公司 一种网络流媒体数据播放方法和***
WO2008080343A1 (fr) * 2006-12-31 2008-07-10 Huawei Technologies Co., Ltd. Procédé et appareil pour réduire un retard de lecture multimédia
CN101959054A (zh) * 2009-07-14 2011-01-26 中国电信股份有限公司 集中式对等点播***和伙伴节点选择方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107465706A (zh) * 2016-06-06 2017-12-12 中国船舶工业***工程研究院 一种基于无线通信网络的分布式数据对象存储装置
CN107465706B (zh) * 2016-06-06 2021-06-18 中国船舶工业***工程研究院 一种基于无线通信网络的分布式数据对象存储装置
WO2022183899A1 (zh) * 2021-03-04 2022-09-09 华为技术有限公司 一种调度方法、装置以及***
CN115102904A (zh) * 2021-03-04 2022-09-23 华为技术有限公司 一种调度方法、装置以及***
CN115102904B (zh) * 2021-03-04 2024-05-17 华为技术有限公司 一种调度方法、装置以及***

Similar Documents

Publication Publication Date Title
US8543646B2 (en) Subscriber device and subscription management that supports real-time communication
US9113319B2 (en) Method of generating a virtual private community and network using the virtual private community
US9578117B2 (en) Service discovery using a network
CN103023928A (zh) 一种p2p节点匹配***及方法
JP2017037666A (ja) カテゴリ情報の送信
CN102065112A (zh) 对等网络***、建立对等网络***的方法及相关装置
CN104537076A (zh) 一种文件读写方法及装置
CN101800731B (zh) 网络传输管理服务器、网络传输管理方法及网络传输***
CN101795203A (zh) 软件升级数据包的下载方法和装置
EP2733888A1 (en) Method for device discovery and method for downloading content
CN104717527A (zh) 一种视频传输方法及装置
KR20150111952A (ko) 계층적 데이터 구조의 노드 상에서 재귀적 이벤트 리스너를 사용하기 위한 방법 및 시스템
US20160226790A1 (en) Provisioning and managing resources
WO2012095386A4 (en) Peer node and method for improved peer node selection
JP4998197B2 (ja) コンテンツ取得装置、プログラム、コンテンツ取得方法、およびコンテンツ取得システム
CN102224688A (zh) 通过使用对等门户服务器来接收数据的方法和设备
JP4506387B2 (ja) 情報通信システム、ノード装置、及びオーバーレイネットワーク形成方法等
US20070220114A1 (en) Advanced search feature for UPnP media content
CN103905516A (zh) 分享数据的方法及相应服务器和终端
CN103036790A (zh) 一种引入节点带宽条件约束的p2p节点选择方法
US20160294940A1 (en) Data download method and device
CN117176796A (zh) 消息推送方法、装置、计算机设备和存储介质
CN103037018A (zh) 一种p2p节点选择***
KR101055265B1 (ko) P2p 서비스 제공장치 및 방법, 그리고 p2p 네트워크를 구성하는 피어노드에서의 데이터 교환방법을 컴퓨터에서 실행시키기 위한 기록매체
CN101146107B (zh) 一种下载数据的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20130410