CN102904916A - 建立点对点通信的方法、索引服务器及系统 - Google Patents

建立点对点通信的方法、索引服务器及系统 Download PDF

Info

Publication number
CN102904916A
CN102904916A CN2011102138775A CN201110213877A CN102904916A CN 102904916 A CN102904916 A CN 102904916A CN 2011102138775 A CN2011102138775 A CN 2011102138775A CN 201110213877 A CN201110213877 A CN 201110213877A CN 102904916 A CN102904916 A CN 102904916A
Authority
CN
China
Prior art keywords
node
content
information
peer
choice device
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.)
Granted
Application number
CN2011102138775A
Other languages
English (en)
Other versions
CN102904916B (zh
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201110213877.5A priority Critical patent/CN102904916B/zh
Publication of CN102904916A publication Critical patent/CN102904916A/zh
Application granted granted Critical
Publication of CN102904916B publication Critical patent/CN102904916B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种建立点对点P2P通信的方法,索引服务器接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息,并接收第一节点发送来的请求内容信息,所述索引服务器将每个节点所属小区负载流量信息和每个节点发送来的可用带宽信息发送给节点选择装置,使节点选择装置根据接收到的所述信息选择适合为第一节点提供内容的节点,并返回给索引服务器,供第一节点与所述能够为其提供内容的节点建立P2P通信。本发明的实施例可使移动终端能够以P2P方式实现文件共享和流媒体传输,本发明还提供可节点选择方法和节点选择模块,可以提高小区的负载均衡性。

Description

建立点对点通信的方法、索引服务器及系统
技术领域
本发明涉及通信技术领域,具体涉及建立点对点(P2P,Peer to Peer)通信的方法、索引服务器、P2P系统以及节点选择方法和节点选择装置。
背景技术
近些年来,对等网络技术,也叫点对点(P2P,Peer to Peer)技术已经在互联网上取得了巨大的成功,在世界范围内获得了广泛的应用,与传统的,客户端/服务器(C/S,Client and Server)技术相比,P2P技术在效率、可扩展性和鲁棒性方面都具有显著的优势,P2P技术已经被广泛应用于资源共享、泛在计算、即时通讯和数据存储等多个领域,P2P业务流量也已经占据了当前互联网流量的重要部分。另一方面,移动通信技术和移动设备的快速发展使得在移动终端上开展P2P应用成为可能,一些针对移动终端的P2P技术也已经开始出现,可以预见的是,P2P业务在移动网络环境中必将得到广泛的应用。比如,相对于2/2.5G网络来说,3G网络的网络和终端能力都得到显著增强,3G终端通过P2P技术进行数据传输不但可以充分发挥3G网络的能力,还能通过大幅度提高数据流量为运营商带来新的利润。随着3G网络的大规模部署,基于3G网络的移动P2P系统将具有良好的应用前景。
节点选择(Peer Selection)是传统P2P技术中的关键问题,“节点选择”是指为资源请求者选择合适的资源节点(Peer)为其传送数据,实际上节点也就是终端,可以把资源请求者作为用户终端,包含资源请求者所请求内容的节点都作为包含用户终端所请求内容的终端。
现有技术中以P2P为代表的基于流量本地化思想的节点选择优化方法,其基本思想是根据网络位置信息为客户端选择位于同一网络域(子网、自治域或运营商网络)内的节点(Peer),从而减少跨域或者跨运营商的网络流量,降低核心/骨干网的带宽压力。
但是,在3G网络中,每个小区(cell)都可以被看作是一个域,每个小区中的(peer)并不能通过基站直接进行IP互连,所有的P2P流量都需要经过网关GPRS支持节点(GGSN,Gateway GPRS Support Node)。因此,现有的基于“流量本地化”思想的P2P节点选择方法并不能减少跨小区的网络流量,反而会引起新的问题,3G网络中,由于每个基站的无线链路带宽是比较有限的,从单个小区中选择太多的(peer)会明显增加小区上的流量负载,从而导致多个小区上的负载不均衡。负载不均衡不但会影响3G网络上的其他互联网应用,还会在系统总体负载增加时降低节点性能。这是因为,当系统总体负载增加时单个小区上的负载也会增加,由于小区的无线带宽限制,分配给每个peer的实际带宽可能会小于其可用带宽。
发明内容
本发明实施例提供一种建立点对点P2P的通信方法、索引服务器及系统,可使移动终端能够以P2P方式实现文件共享和流媒体传输,本发明还提供了节点选择方法和节点选择装置,可以提高小区的负载均衡性。
一种建立点对点P2P通信的方法,包括:
索引服务器接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息;
接收第一节点发送来的请求内容信息;
发送包含所述第一节点所请求内容的节点的所属小区负载流量信息和所述节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
接收所述节点选择装置发送来的被选中节点列表,所述被选中节点列表包含所有被所述节点选择装置选中的为所述第一节点提供内容的节点;
发送所述被选中节点列表和边缘服务器地址给所述第一节点。
一种索引服务器,包括:
接收单元,用于接收并维护流量监控设备发送来的每个节点所属负载流量信息,并且接收每个节点发送来的可用上行带宽信息;
所述接收单元,进一步用于接收第一节点发送来的请求内容信息;
发送单元,用于发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
所述接收单元,进一步用于接收所述节点选择装置发送来的被选中节点列表,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点;
所述发送单元,进一步用于发送所述被选中节点列表和边缘服务器地址给所述第一节点。
一种点对点P2P系统,包括:
流量监控设备,用于监控P2P系统覆盖下的每个节点所属小区负载流量信息;
所述流量监控设备将所述每个节点所属小区负载流量信息上报给所述索引服务器;
所述索引服务器接收并维护所述流量监控设备发送来的每个节点所属小区负载流量信息,并接收每个节点发送来的可用上行带宽信息;
所述索引服务器接收第一节点发送来的请求内容信息;
所述索引服务器发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
节点选择装置根据所述包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息,从所述索引服务器发来的包含所述请求内容的全部节点中选择要返回给第一节点的节点,并返回被选中节点列表给所述索引服务器,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点;
所述索引服务器将所述被选中节点选择列表和所述边缘服务器地址发送给第一节点;
第一节点向所述被选中节点选择列表中的任意一个节点请求内容或向所述边缘服务器请求内容;
所述被第一节点请求内容的节点或边缘服务器返回所述第一节点所请求的内容给所述第一节点。
一种节点选择方法,包括:
节点选择装置对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值;
从所述排序后的小区中,选择流量负载最小的小区;
从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,所述可用上行带宽最大的节点用于为所述第一节点提供内容。
一种节点选择装置,包括:
排序单元,用于对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值;
选择单元,用于从所述排序单元排序后的小区中,选择流量负载最小的小区;
所述选择单元,进一步用于从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,所述可用上行带宽最大的节点用于为所述第一节点提供内容。
本发明实施例提供一种建立点对点P2P通信的方法及P2P系统,采用流量监控设备监控P2P系统覆盖下的每个节点所属小区负载流量信息,索引服务器接收并维护所述流量监控设备发送来的每个节点所属小区负载流量信息,并接收所述每个节点发送来的可用上行带宽信息,并将所述每个节点所属小区负载流量信息和每个节点发送来的可用上行带宽信息发送给节点选择装置,节点选择装置可根据上述所述信息选择出最适合的节点,用于给第一节点提供内容。本发明提供的建立点对点P2P通信的方法及P2P系统可使移动终端能够以P2P方式实现文件共享和流媒体传输,本发明还提供可节点选择方法和节点选择模块,可以提高小区的负载均衡性。
附图说明
图1是本发明提供的建立点对点P2P通信方法的一实施例示意图;
图2是本发明提供的索引服务器的一实施例示意图;
图3是本发明提供的P2P系统的一实施例示意图;
图4是本发明实施例中P2P系统的另一实施例示意图;
图5是本发明提供的P2P系统基于3G网络本网络域的实施例示意图;
图6是本发明实施例提供的P2P系统基于3G多个网络域的实施例示意图;
图7是本发明实施例中节点选择方法的一实施例示意图;
图8是本发明实施例中节点选择装置的一实施例示意图。
具体实施方式
本发明实施例提供一种建立点对点P2P的通信方法、索引服务器及P2P系统,可使节点能够以P2P方式实现文件共享和流媒体传输。本发明实施例还提供相应的节点选择方法和节点选择装置。以下分别进行详细说明。
本发明中所述的节点包括移动终端,计算机和服务器。
参阅图1,本发明建立点对点P2P通信方法的一实施例包括:
101、索引服务器接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息。
流量监控设备通过流量探针捕获数据包,通过DPI(Dots Per Inch)技术解析数据包,对数据包解析后,对每个小区中每个节点发送的每个数据包进行记录、统计和计算,由此可获得每个节点所属小区的编码和每个小区流量负载信息,最后将这些信息记录在数据库中并实时进行更新;
流量监控设备定时向所述索引服务器上报每个节点所属小区负载流量信息,索引服务器接收所述每个节点所属小区负载流量信息和每个节点发送来的可用上行带宽信息,并将每个节点所属小区负载流量信息和每个节点发送来的可用上行带宽信息保存在索引服务器内,并且根据流量监控设备和节点发送来的新数据进行更新,索引服务器更新每个节点所属小区负载流量信息是是以每个小区的编码进行分辨,更新可用上行带宽信息时,是以节点的识别码进行分辨的。
102、接收第一节点发送来的请求内容信息。
第一节点要与其他节点通信建立P2P通信,需要向索引服务器查询包含请求内容的节点,所述第一节点要先发送请求内容信息给索引服务器。
103、发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置。
索引服务器接收到所述第一节点发送来的请求内容信息后,将包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息发送给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点。
104、接收所述节点选择装置发送来的被选中节点列表。
节点选择装置根据接收到的节点所属小区负载流量信息,对节点所述的小区进行排序,选择流量负载最小的小区,在所述流量负载最小的小区节点中,选择可用上行带宽最大的节点,做为能够为所述第一节点提供内容的节点,为保证第一节点可以顺利的查找到内容源,节点选择装置会按照上述节点选择方式为所述第一节点选择一些节点,写入被选中节点列表,将所述被选中节点列表发送给索引服务器,,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点。
105、发送所述被选中节点列表和边缘服务器地址给所述第一节点。
边缘服务器中会存储大量的内容,可以将边缘服务器做为一个超级节点,若边缘服务器中也包含所述第一节点所请求的内容,索引服务器将所述节点选择列表和所述边缘服务器地址都发送给所述第一节点,所述第一节点可根据需求,向被选中节点列表中的任意一个节点或向边缘服务器请求内容,被所述第一节点请求内容的节点或所述边缘服务器会向所述第一节点返回内容,建立P2P通信。
本实施例提供的建立点对点P2P通信的方法,采用索引服务器接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息,所述索引服务器接收所述第一节点发送来的请求内容信息后,发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,接收所述节点选择装置发送来的被选中节点列表,发送所述被选中节点列表和边缘服务器地址给所述第一节点。本发明实施例提供的建立P2P通信的方法,可使节点能够以P2P方式实现文件共享和流媒体传输。
可选地,在上述实施例中,在步骤101之前还可以包括:索引服务器向流量监控设备发送请求信息,请求所述流量监控设备向索引服务器发送所述每个节点所属小区负载流量信息。
可选地,在上述实施例中,在步骤103之前还可以包括:接收所述节点选择装置发送来的请求信息,请求所述索引服务器向所述节点选择装置发送节点所属小区负载流量信息和节点的可用上行带宽。
参阅图2,本发明实施例提供的索引服务器的一实施例包括:接收单元201和发送单元202。
接收单元201,用于接收并维护流量监控设备发送来的每个节点所属负载流量信息,并且接收每个节点发送来的可用上行带宽信息;
所述接收单元201,进一步用于接收第一节点发送来的请求内容信息;
发送单元202,用于发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
所述接收单元201,进一步用于接收所述节点选择装置发送来的被选中节点列表,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点;
所述发送单元202,进一步用于发送所述被选中节点列表和边缘服务器地址给所述第一节点。
所述发送单元202,进一步用于在所述接收单元201接收所述流量监控设备发送来的每个节点所属小区负载流量信息之前,向流量监控设备发送请求信息,请求所述流量监控设备向索引服务器发送所述每个节点所属小区负载流量信息。
所述接收单元201,进一步用于在所述发送单元202发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置之前接收所述节点选择装置发送来的请求信息,请求所述索引服务器向所述节点选择装置发送节点所属小区负载流量信息和节点的可用上行带宽。
本发明实施例中,接收单元201接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息,接收单元201接收所述第一节点发送来的请求内容信息,发送单元202发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,所述接收单元201接收所述节点选择装置发送来的被选中节点列表,发送单元202发送所述被选中节点列表和边缘服务器地址给所述第一节点。第一节点再直接向所述被选中节点列表中的节点或边缘服务器请求内容,建立P2P通信。本发明实施例提供的索引服务器,可使节点能够以P2P方式实现文件共享和流媒体传输。
参阅图3,本发明实施例提供的P2P系统的一实施例包括:流量监控设备301、索引服务器302、第一节点303、节点选择装置304、边缘服务器305和大量节点。
流量监控设备301,用于监控P2P系统覆盖下的每个节点所属小区负载流量信息;
所述流量监控设备301将所述每个节点所属小区负载流量信息上报给所述索引服务器302;
所述索引服务器302接收并维护所述流量监控设备301发送来的每个节点所属小区负载流量信息,并接收每个节点发送来的可用上行带宽信息;
所述索引服务器302接收第一节点303发送来的请求内容信息;
所述索引服务器302发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置304,使所述节点选择装置304根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
节点选择装置304根据所述包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息,从所述索引服务器302发来的包含所述请求内容的全部节点中选择要返回给第一节点的节点,并返回被选中节点列表给所述索引服务器302;
所述索引服务器302将所述被选中节点选择列表和所述边缘服务器305地址发送给第一节点303;
第一节点303向所述被选中节点选择列表中的任意一个节点请求内容或向所述边缘服务器请304求内容;
所述被第一节点请求内容的节点或边缘服务器305返回所述第一节点所请求的内容给所述第一节点303。
本发明实施例提供的P2P系统,通过流量监控设备301监控每个节点所属小区负载流量信息,并将所述小区负载流量信息上报给索引服务器302,索引服务器302将包含第一节点303请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置304,节点装置选择出适合给第一节点303提供内容的节点后,发送被选中节点列表给所述索引服务器302,索引服务器302将所述被选中节点列表和边缘服务器305的地址发送给第一节点303,第一节点303可直接向被选中节点列表中的任意一个节点或边缘服务器请求内容,建立P2P通信。本发明实施例提供的P2P系统,可使节点能够以P2P方式实现文件共享和流媒体传输。
参阅图4,本发明提供的P2P系统还包括:内容源401,管理服务器402和内容服务器403;
所述内容源401,用于将内容注入管理服务器;
所述管理服务器402,用于对所述内容源401注入的内容进行审核,审核后,将经过审核的内容推向所述内容服务器403;
所述内容服务器403,用于对内容进行转码和分段,并将转码和分段后的内容推向所述边缘服务器404;
所述边缘服务器404,用于向所述索引服务器405提交内容存储和分段信息。
本发明实施例中,内容源401将内容注入管理服务器402,管理服务器402对所述内容源401注入的内容进行审核,审核后,将经过审核的内容推向所述内容服务器403,内容服务器403对内容进行转码和分段,并将转码和分段后的内容推向所述边缘服务器404,边缘服务器404向所述索引服务器405提交内容存储和分段信息。本发明实施例中提供的P2P系统,在边缘服务器404中存储大量内容,并将所述边缘服务器404中存储的内容信息提交给索引服务器405,在索引服务器404接收到节点的内容请求后,若边缘服务器404中有节点所请求的内容,索引服务器405会将索引服务器404的地址发送给请求内容的节点,可以将边缘服务器做为一个超级节点,实现内容请求节点和边缘服务器之间的P2P通信。本发明实施例提供的P2P系统,可使节点能够以P2P方式实现文件共享和流媒体传输。
为便于理解,下面以基于3G网络的P2P系统为例,对本发明提供的P2P系统进行详细的说明。
P2P系统可以覆盖单个网络域,也可以覆盖多个网络域工作,参阅图5,先介绍覆盖单个网络域的移动P2P系统:
目前移动运营商3G网络的网络域主要由网络域骨干网和3G蜂窝接入网两部分组成。其中骨干网主要由接入网关、核心路由器、出口网关(通向互联网或其他网络域等域外网络)和光纤链路组成;3G蜂窝接入网主要由网关GPRS支持节点(GGSN,Gateway GPRS Support Node)、服务GPRS支持节点(SGSN,Service GPRS Support Node)、无线网络控制器(RNC,Radio NetworkController)、基站(BS,Base Station)、移动终端和它们之间的有线/无线链路组成。覆盖单个网络域的P2P系统主要包括以下网元:索引服务器、边缘服务器(ES)、内容服务器(CS,Content Server)、管理服务器(MS,Management Server)、流量监控设备(TME,Traffic Monitor Equipment)和具有P2P能力的移动终端(移动终端的P2P能力可以通过安装相关的客户端软件实现)。其中,ES部署在3G蜂窝接入网的接入网关旁,索引服务器、CS和MS则部署在网络域骨干网中,既可以集中部署,也可以分散部署,他们之间通过路由器和光纤链路相连。
TME在3G网络中的具体位置和工作方式是:TME部署在SGSN和GGSN、SGSN和RNC之间的链路旁,通过流量探针来捕获Gn接口和Iu接口上的GTP数据包,并通过DPI技术来对这些数据包进行解析,在此基础上对每个小区中每个终端发送的每个IP数据包进行记录、统计和计算,由此可以获得每个终端所属小区编码和每个小区流量负载等底层网络信息,最后将这些信息记录在数据库中并实时进行更新,并将所述信息上报给索引服务器,索引服务器还接收每个节点,如移动终端发送的节点可用上行带宽的信息,在索引服务器接收到内容请求节点的请求信息后,会将包含请求内容节点所属小区的流量负载信息和节点的可用上行带宽发送给节点选择装置,节点选择装置选择出适合给内容请求节点提供内容的节点后,将被选中节点列表提供给索引服务器,索引服务器再将被选中节点列表和边缘服务器的地址发送给内容请求节点,内容请求节点可以直接向被选中节点列表中的任意节点或边缘服务器请求内容,进行P2P通信。
本应用场景中的节点选择装置是单独的设备,实际上节点选择装置可以设置在索引服务器内,也可以设置在移动终端内。
参阅图6,覆盖多个网络域的P2P系统:
本发明提供的基于3G网络的移动P2P系统以移动运营商3G网络的网络域为基本部署单位,而部署在不同网络域中的移动P2P系统可以通过互联组成一个覆盖范围更大的移动P2P系统。在该系统中,单个网络域内的索引服务器保存和维护自身所在网络域内的内容存储/缓存信息,多个索引服务器则组成一张分布式(DHT,Distributed Hash Table)重叠网络,以分布式的方式保存和维护全网中所有内容的存储/缓存地址信息,从而形成一种分布式P2P系统。
当所述P2P系统覆盖多个网络域时,还包括分布式重叠网,所述分布式重叠网由每个网络域内的索引服务器组成,所述每个网络域内的索引服务器向分布式重叠网提交内容存储地址信息。
当内容请求节点所在的网络域内无所述内容请求节点所请求的内容时,内容请求节点所在网络域内的索引服务器向分布式重叠网查询内容存储地址信息,分布式重叠网向内容请求节点所在网络域的索引服务器返回存有内容请求节点所请求内容的其他网络域的边缘服务器地址,内容请求节点向其他网络域的边缘服务器请求内容,其他网络域的边缘服务器为内容请求节点返回内容。
需要说明的是本发明所公开的实施方式不仅限于实施例中的3G系统,本发明对其他无线通信系统具有普遍性意义,这些系统都可以借鉴采用本发明来解决P2P系统部署问题。
参阅图7,本发明施例提供的节点选择方法的一实施例包括:
501、节点选择装置对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值。
502、从所述排序后的小区中,选择流量负载最小的小区。
503、从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,所述可用上行带宽最大的节点用于为所述第一节点提供内容。
504、根据所述被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载。
计算所述被选中节点所属小区的流量负载的计算公式为:
Lest=min{Lcur+Bpeer/Bbase,1}
其中,Lest表示计算之后的小区流量负载,Lcur表示计算之前的小区流量负载,Bpeer表示被选中节点的可用上行带宽,Bbase表示所述小区的无线带宽上限,Lest取其中的较小值。
505、对剩余节点所在的小区按照流量负载的大小重新进行排序。
对剩余节点重新执行501~504,直到所选节点数目达到要求。
506、被选中节点数目达到要求。
本发明实施例中,节点选择装置对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,从所述排序后的小区中,选择流量负载最小的小区,从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,根据所述被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载,对剩余节点所在的小区按照流量负载的大小重新进行排序,在重复执行上述排序,选择负载最小的小区,选择可用上行带宽最大的节点和计算被选中节点的小区流量负载的步骤,直到所选节点数目达到要求。本发明实施例提供的节点选择方法,可以提高小区的负载均衡性。
可选地,在上述实施例中,可以省略505和506,这样节点选择装置只选出一个节点就发送给索引服务器。
参阅图8,本发明提供的节点选择装置的一实施例包括:
排序单元601,用于对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值;
选择单元602,用于从所述排序单元601排序后的小区中,选择流量负载最小的小区;
所述选择单元602,进一步用于从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点;
计算单元603,用于根据所述选择单602选中的被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载;
所述排序单元601,进一步用于对剩余节点所在小区按照流量负载的大小重新进行排序。
本发明实施例中,排序单元601对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,选择单元602从所述排序单元601排序后的小区中,选择流量负载最小的小区,所述选择单元602从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,计算单元603根据所述选择单602选中的被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载,所述排序单元601对剩余节点所在小区按照流量负载的大小重新进行排序,在进行上述的选择和计算过程,知道被选中的节点数目达到要求。本发明实施例提供的节点选择装置,可以提高小区的负载均衡性。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本发明实施例所提供的建立点对点P2P通信的方法、索引服务器及P2P系统以及节点选择方法和节点选择装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种建立点对点P2P通信的方法,其特征在于,包括:
索引服务器接收并维护流量监控设备发送来的每个节点所属小区负载流量信息,并且接收每个节点发送来的可用上行带宽信息;
接收第一节点发送来的请求内容信息;
发送包含所述第一节点所请求内容的节点的所属小区负载流量信息和所述节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
接收所述节点选择装置发送来的被选中节点列表,所述被选中节点列表包含所有被所述节点选择装置选中的为所述第一节点提供内容的节点;
发送所述被选中节点列表和边缘服务器地址给所述第一节点。
2.根据权利要求1所述的建立P2P通信的方法,其特征在于,在接收流量监控设备发送来的每个节点所属小区负载流量信息的步骤之前还包括:
所述索引服务器向流量监控设备发送请求信息,请求所述流量监控设备向索引服务器发送所述每个节点所属小区负载流量信息。
3.根据权利要求2所述的建立P2P通信的方法,其特征在于,在所述发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置的步骤之还包括:
接收所述节点选择装置发送来的请求信息,请求所述索引服务器向所述节点选择装置发送节点所属小区负载流量信息和节点的可用上行带宽信息。
4.一种索引服务器,其特征在于,包括:
接收单元,用于接收并维护流量监控设备发送来的每个节点所属负载流量信息,并且接收每个节点发送来的可用上行带宽信息;
所述接收单元,进一步用于接收第一节点发送来的请求内容信息;
发送单元,用于发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
所述接收单元,进一步用于接收所述节点选择装置发送来的被选中节点列表,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点;
所述发送单元,进一步用于发送所述被选中节点列表和边缘服务器地址给所述第一节点。
5.根据权利要求4所述的索引服务器,其特征在于,还包括:
所述发送单元,进一步用于在所述接收单元接收所述流量监控设备发送来的每个节点所属小区负载流量信息之前,向流量监控设备发送请求信息,请求所述流量监控设备向索引服务器发送所述每个节点所属小区负载流量信息。
6.根据权利要求5所述的索引服务器,其特征在于,还包括:
所述接收单元,进一步用于在所述发送单元发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽给节点选择装置之前接收所述节点选择装置发送来的请求信息,请求所述索引服务器向所述节点选择装置发送节点所属小区负载流量信息和节点的可用上行带宽。
7.一种点对点P2P系统,其特征在于,包括:
流量监控设备,用于监控P2P系统覆盖下的每个节点所属小区负载流量信息;
所述流量监控设备将所述每个节点所属小区负载流量信息上报给所述索引服务器;
所述索引服务器接收并维护所述流量监控设备发送来的每个节点所属小区负载流量信息,并接收每个节点发送来的可用上行带宽信息;
所述索引服务器接收第一节点发送来的请求内容信息;
所述索引服务器发送包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息给节点选择装置,使所述节点选择装置根据所述小区负载流量信息和所述节点的可用上行带宽信息,选择为所述第一节点提供内容的节点;
节点选择装置根据所述包含所述请求内容节点的所属小区负载流量信息和节点的可用上行带宽信息,从所述索引服务器发来的包含所述请求内容的全部节点中选择要返回给第一节点的节点,并返回被选中节点列表给所述索引服务器,所述被选中节点列表包含所有被节点选择装置选中的为所述第一节点提供内容的节点;
所述索引服务器将所述被选中节点选择列表和所述边缘服务器地址发送给第一节点;
第一节点向所述被选中节点选择列表中的任意一个节点请求内容或向所述边缘服务器请求内容;
所述被第一节点请求内容的节点或边缘服务器返回所述第一节点所请求的内容给所述第一节点。
8.根据权利要求7所述的P2P系统,其特征在于,还包括内容源,管理服务器和内容服务器;
所述内容源将内容注入管理服务器;
所述管理服务器对所述内容源注入的内容进行审核,审核后,将经过审核的内容推向所述内容服务器;
所述内容服务器对内容进行转码和分段,并将转码和分段后的内容推向所述边缘服务器;
所述边缘服务器向所述索引服务器提交内容存储和分段信息。
9.根据权利要求8所述的P2P系统,其特征在于,当所述P2P系统覆盖多个网络域时,还包括分布式重叠网,所述分布式重叠网由每个网络域内的索引服务器组成;
所述每个网络域内的索引服务器向分布式重叠网提交内容存储地址信息。
10.根据权利要求9所述的P2P系统,其特征在于,包括:
当所述第一节点所在的网络域内无所述第一节点所请求的内容时,第一节点所在网络域内的索引服务器向分布式重叠网查询内容存储地址信息;
分布式重叠网向第一节点所在网络域的索引服务器返回存有第一节点所请求内容的其他网络域的边缘服务器地址;
第一节点向其他网络域的边缘服务器请求内容;
其他网络域的边缘服务器为第一节点返回内容。
11.一种节点选择方法,其特征在于,包括:
节点选择装置对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值;
从所述排序后的小区中,选择流量负载最小的小区;
从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,所述可用上行带宽最大的节点用于为所述第一节点提供内容。
12.根据权利要求11所述的节点选择方法,其特征在于,还包括:
根据所述被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载;
对剩余的全部节点重复执行上述排序,选择负载最小的小区,选择可用上行带宽最大的节点和计算被选中节点的小区流量负载的步骤,直到被选中的节点数目达到要求。
13.一种节点选择装置,其特征在于,包括:
排序单元,用于对包含第一节点所请求内容的节点所属的小区,按照小区流量负载大小进行排序,所述小区流量负载为基站上已经使用的无线带宽资源和基站总的无线带宽资源的比值;
选择单元,用于从所述排序单元排序后的小区中,选择流量负载最小的小区;
所述选择单元,进一步用于从所述流量负载最小的小区节点中选择一个可用上行带宽最大的节点,所述可用上行带宽最大的节点用于为所述第一节点提供内容。
14.根据权利要求13所述的节点选择装置,其特征在于,还包括:
计算单元,用于根据所述选择单元选中的被选中节点的可用上行带宽计算所述被选中节点所在小区流量负载;
所述排序单元,进一步用于对剩余节点所在小区按照流量负载的大小重新进行排序。
CN201110213877.5A 2011-07-28 2011-07-28 建立点对点通信的方法、索引服务器及系统 Active CN102904916B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110213877.5A CN102904916B (zh) 2011-07-28 2011-07-28 建立点对点通信的方法、索引服务器及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110213877.5A CN102904916B (zh) 2011-07-28 2011-07-28 建立点对点通信的方法、索引服务器及系统

Publications (2)

Publication Number Publication Date
CN102904916A true CN102904916A (zh) 2013-01-30
CN102904916B CN102904916B (zh) 2016-07-06

Family

ID=47576952

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110213877.5A Active CN102904916B (zh) 2011-07-28 2011-07-28 建立点对点通信的方法、索引服务器及系统

Country Status (1)

Country Link
CN (1) CN102904916B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017000194A1 (zh) * 2015-06-30 2017-01-05 深圳市星电商科技有限公司 一种数据交互处理方法、装置以及系统
CN106790577A (zh) * 2016-12-27 2017-05-31 中国建设银行股份有限公司 一种数据传输方法及系统
CN109347967A (zh) * 2018-11-02 2019-02-15 网宿科技股份有限公司 一种获取音视频数据的方法及装置
CN110192382A (zh) * 2018-06-07 2019-08-30 关迟 一种网络通信方法、对等体及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050249224A1 (en) * 2004-04-30 2005-11-10 Siemens Aktiengesellschaft Method for making contact between a peer communication terminal and an index server
CN101567796A (zh) * 2009-05-19 2009-10-28 中兴通讯股份有限公司 一种内容分片的多媒体网络及其业务方法
CN101715182A (zh) * 2009-11-30 2010-05-26 中国移动通信集团浙江有限公司 一种流量控制方法、系统和设备
CN101741893A (zh) * 2008-11-24 2010-06-16 中国网通集团宽带业务应用国家工程实验室有限公司 对等网络流媒体业务处理系统及方法
CN101764833A (zh) * 2008-12-24 2010-06-30 中国移动通信集团公司 一种资源节点信息通知方法及网络实体装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050249224A1 (en) * 2004-04-30 2005-11-10 Siemens Aktiengesellschaft Method for making contact between a peer communication terminal and an index server
CN101741893A (zh) * 2008-11-24 2010-06-16 中国网通集团宽带业务应用国家工程实验室有限公司 对等网络流媒体业务处理系统及方法
CN101764833A (zh) * 2008-12-24 2010-06-30 中国移动通信集团公司 一种资源节点信息通知方法及网络实体装置
CN101567796A (zh) * 2009-05-19 2009-10-28 中兴通讯股份有限公司 一种内容分片的多媒体网络及其业务方法
CN101715182A (zh) * 2009-11-30 2010-05-26 中国移动通信集团浙江有限公司 一种流量控制方法、系统和设备

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017000194A1 (zh) * 2015-06-30 2017-01-05 深圳市星电商科技有限公司 一种数据交互处理方法、装置以及系统
CN106790577A (zh) * 2016-12-27 2017-05-31 中国建设银行股份有限公司 一种数据传输方法及系统
CN110192382A (zh) * 2018-06-07 2019-08-30 关迟 一种网络通信方法、对等体及系统
CN110192382B (zh) * 2018-06-07 2021-08-31 关迟 一种网络通信方法、对等体及系统
CN109347967A (zh) * 2018-11-02 2019-02-15 网宿科技股份有限公司 一种获取音视频数据的方法及装置
CN109347967B (zh) * 2018-11-02 2021-08-03 网宿科技股份有限公司 一种获取音视频数据的方法及装置

Also Published As

Publication number Publication date
CN102904916B (zh) 2016-07-06

Similar Documents

Publication Publication Date Title
CN1331333C (zh) 基于对等式分布计算技术的并行信息传送方法及其系统
Do et al. CrowdMAC: A crowdsourcing system for mobile access
US8331861B2 (en) Content distribution and synchronization techniques and devices
US20090182815A1 (en) Accelerating peer-to-peer content distribution
CN102726031A (zh) 内容处理方法、装置和系统
US20090100128A1 (en) Accelerating peer-to-peer content distribution
CN101662504B (zh) 在无线网络环境下实现点对点内容分发的方法和系统
Huang et al. Optimizing file retrieval in delay-tolerant content distribution community
CN100369414C (zh) 按用户和终端设备的关系变更推送业务参数信息的方法
CN102333127A (zh) 资源下载方法、装置及系统
CN103001892A (zh) 基于云计算的网络资源分配方法及系统
CN102904916A (zh) 建立点对点通信的方法、索引服务器及系统
CN102821115B (zh) 一种点对点p2p传输资源的方法和装置
CN102369764A (zh) 一种实现最短连接路径的系统和实现最短连接路径的方法
CN101433102A (zh) 用于通信环境中的漫游的简档修改
WO2004045173A1 (ja) ネットワークアクセス制御システム
CN102571963B (zh) 内容分发的方法、装置和接入网设备
CN101964741B (zh) 一种节点列表发送方法和设备
CN101938427B (zh) 一种全局负载均衡中的重定向方法和装置
US20170126832A1 (en) Method and System for Providing Network Caches
WO2009038337A2 (en) Method for downloading file in parallel
Meng et al. Elastic caching solutions for content dissemination services of ip-based internet technologies prospective
CN102244857B (zh) 无线局域网漫游用户的控制方法及其装置和网络系统
CN101485148B (zh) 用于使用多个接入系统连接到(多个)远程通信网络的用户网络和方法
JP5894981B2 (ja) 複数基準の選択を有するトポロジサーバを用いて通信アーキテクチャにわたって分散されたノードのネットワークへのアクセス

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant