CN110505280A - P2p传输的控制方法及p2p节点 - Google Patents
P2p传输的控制方法及p2p节点 Download PDFInfo
- Publication number
- CN110505280A CN110505280A CN201910690123.5A CN201910690123A CN110505280A CN 110505280 A CN110505280 A CN 110505280A CN 201910690123 A CN201910690123 A CN 201910690123A CN 110505280 A CN110505280 A CN 110505280A
- Authority
- CN
- China
- Prior art keywords
- node
- subscription
- back end
- information
- subscribing
- 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
Links
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
-
- 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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种P2P传输的控制方法及P2P节点,属于流媒体技术领域。所述方法包括:在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。本申请能够提高P2P节点获取直播数据的效率。
Description
技术领域
本发明涉及流媒体技术领域,尤其涉及一种P2P传输的控制方法及P2P节点。
背景技术
基于CDN(Content Delivery Network,内容分发网络)+P2P(Peer-to-Peer,点对点)的直播系统是将CDN与P2P结合起来,其中,P2P节点之间通过订阅建立P2P传输链路,形成如图1所示的树状结构,CDN边缘节点通常只与P2P传输链路中的P2P根节点连接。在如图1所示的树状结构中,同一条订阅路径上,每个P2P节点具有各自的层级数,即,自P2P根节点开始,每增加订阅一个P2P节点,则新订阅的P2P节点的层级数顺次增加。需要说明的是,所述P2P根节点被其它节点订阅了数据后,不再是根节点,而是父节点。向P2P父节点请求订阅的节点,成为P2P子节点。
在基于CDN+P2P的直播系统中,通常情况下,每个子节点都通过其父节点获取直播数据,以图1所示的订阅树结构为例,当D节点要获取直播数据时,可以向其父节点B发送直播数据获取请求,如果B节点存储有该直播数据,则B节点将直播数据发送给D节点;如果B节点没有存储该直播数据,则B节点也向其父节点A发送直播数据获取请求,并将从A节点获取的直播数据发送给节点D。
在实现本发明的过程中,发明人发现现有技术中至少存在以下问题:
当P2P子节点的层级数较高时,如果其父节点没有所需的直播数据,则需要不断向上级父节点获取直播数据;层数越多,接收数据的延时越长,影响节点及时获取数据并分享,因此,导致直播数据的传输效率较低。
发明内容
为了解决现有技术的问题,本发明实施例提供了一种P2P传输的控制方法及P2P节点。所述技术方案如下:
第一方面,提供了一种P2P传输的控制方法,所述方法适用于数据节点,包括:
在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;
如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;
如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。
进一步的,在接收到订阅请求之前,所述方法还包括:
根据所述数据节点的订阅路径节点集合信息,确定所述数据节点的层级数。
这样可以在接收到订阅请求后,直接获取数据节点的层级数,加快订阅过程。
进一步的,在根据所述订阅请求反馈响应信息之前,所述方法还包括:
获取所述订阅请求中包含的订阅节点的节点ID;
根据所述订阅节点的节点ID,更新所述数据节点的节点信息;
根据所述数据节点更新后的节点信息,更新所述数据节点的订阅路径节点集合信息。
进一步的,所述方法还包括:
根据所述数据节点更新后的节点信息,确定所述数据节点的父节点;
将所述数据节点更新后的节点信息发送给所述数据节点的所述父节点,以使所述数据节点的所述父节点更新所述父节点的订阅路径节点集合信息。
进一步的,所述方法还包括:
接收所述订阅节点更新后的订阅路径节点集合信息;
根据所述订阅节点更新后的订阅路径节点集合信息,更新所述数据节点的订阅路径节点集合信息;
将所述订阅节点更新后的订阅路径节点集合信息发送给所述数据节点的所述父节点,以使所述数据节点的所述父节点更新所述父节点的订阅路径节点集合信息。
这样可以将订阅节点及其子节点的节点信息补充到数据节点及其父节点的订阅路径节点集合信息中,使得数据节点及其父节点的订阅路径节点集合信息中包含经过该条订阅路径的所有节点的节点信息。
进一步的,所述响应信息中包含所述数据节点的节点ID和所述数据节点更新后的订阅路径节点集合信息。
这样,订阅节点可以根据响应信息更新订阅节点的节点信息和订阅路径节点集合信息,使得订阅节点可以正确的确定自身的层级数。
第二方面,提供了一种P2P传输的控制方法,所述方法适用于订阅节点,包括:
发送订阅请求,并接收所述订阅请求对应的响应信息,所述响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息;
根据所述数据节点的节点ID,更新订阅节点的节点信息;
根据所述订阅节点更新后的节点信息和所述数据节点更新后的订阅路径节点集合信息,更新所述订阅节点的订阅路径节点集合信息。
进一步的,所述方法还包括:
将所述订阅节点更新后的订阅路径节点集合信息发送给所述数据节点。
这样可以将订阅节点及其子节点的节点信息补充到数据节点的订阅路径节点集合信息中,使得数据节点的订阅路径节点集合信息中包含经过该条订阅路径的所有节点的节点信息。
进一步的,所述方法还包括:
根据所述订阅节点更新后的节点信息,确定所述订阅节点的子节点;
将所述订阅节点更新后的订阅路径节点集合信息发送给所述订阅节点的所述子节点,以使所述订阅节点的所述子节点更新所述子节点的订阅路径节点集合信息。
这样可以将数据节点及其父节点的节点信息补充到订阅节点的子节点的订阅路径节点集合信息,使得子节点的订阅路径节点集合信息中包含经过该条订阅路径的所有节点的节点信息,从而使订阅节点的子节点能够正确的确定自身的层级数。
进一步的,所述在发送订阅请求之前,所述方法还包括:
根据所述订阅节点的节点信息,确定所述订阅节点是否包含子节点;
如果不包含所述子节点,则向所述数据节点发送所述订阅请求;
如果包含所述子节点,则取消发送所述订阅请求。
这样可以避免订阅节点与数据节点完成订阅后,订阅节点的子节点由于层级数过高而导致子节点网络延时较高,获取直播数据效率降低。
进一步的,所述方法还包括:
如果接收到所述订阅请求对应的拒绝订阅信息,则向第二数据节点发送订阅请求。
第三方面,提供了一种P2P节点,包括:
查询模块,用于在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;
收发模块,用于如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。
第四方面,提供了一种P2P节点,包括:
收发模块,用于发送订阅请求,并接收所述订阅请求对应的响应信息,所述响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息;
更新模块,用于根据所述数据节点的节点ID,更新订阅节点的节点信息;根据所述订阅节点更新后的节点信息和所述数据节点更新后的订阅路径节点集合信息,更新所述订阅节点的订阅路径节点集合信息。
第五方面,提供了一种P2P节点,所述P2P节点包括存储器和处理器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述第一方面和/或上述第二方面所述的P2P传输的控制方法。
本发明实施例提供的技术方案带来的有益效果是:
本发明实施例中,在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。这样,通过数据节点的网络延时确定层级数阈值,网络延时高则层级数阈值低,网络延时低则层级数阈值高;再通过层级数阈值与数据节点层级数的大小关系确定数据节点是否接受订阅,可以使得网络延时较高的数据节点不能被其他订阅,避免订阅完成后订阅节点的具有较高的网络延时,从而提高直播数据的获取效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是一种P2P订阅树的结构示意图。
图2是本发明实施例提供的一种P2P传输的控制方法的流程图;
图3是本发明实施例提供的一种P2P节点的结构示意图;
图4是本发明实施例提供的一种P2P节点的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
本发明实施例提供了一种P2P传输的控制方法,该方法可以适用于P2P节点上。P2P节点之间通过订阅建立P2P连接,形成如图1所示的树状结构,当P2P节点向其他P2P节点发起订阅时,发送订阅请求的P2P节点可以看作订阅节点(可视为子节点);当P2P节点被其他P2P节点订阅时,接收订阅请求的P2P节点可以看作数据节点(可视为父节点)。由于一个P2P节点既可以向其他P2P发起订阅,又可以被其他P2P节点订阅,因此,本发明适用于订阅节点的方法和适用于数据节点的方法可以同时适用于同一P2P节点,当P2P节点作为订阅节点时,则适用订阅节点相应的方法;当P2P节点作为数据节点时,则适用数据节点相应的方法。在本发明中,P2P节点具体可以是直播播放器,当然也可以是下载工具等其他P2P应用。本实施例的应用场景可以是:订阅节点向数据节点发送订阅请求;数据节点接收到订阅请求后,查询数据节点的层级数和网络延时,并根据网络延时确定数据节点的层级数阈值;如果数据节点的层级数小于层级数阈值,数据节点根据订阅请求,向订阅节点反馈响应信息;订阅节点接收到响应信息后,更新订阅节点的节点信息和订阅节点的订阅路径节点集合信息。
下面将结合具体实施方式,对图2所示的一种P2P传输的控制流程进行详细的说明,内容可以如下,其中,下文中的订阅节点可以是发起订阅的P2P节点(即发送订阅请求的P2P节点),数据节点可以是被订阅的P2P节点(即接收订阅请求的P2P节点):
步骤101:订阅节点向数据节点发送订阅请求。
在实施中,用户在通过订阅节点获取直播数据时,订阅节点向数据节点发送订阅请求,如果数据节点接受订阅节点的订阅,订阅节点和数据节点之间就可以建立传输链路,这样,订阅节点就可以通过与数据节点之间的传输链路,从数据节点获取用户所需的直播数据。
可选的,为了避免订阅节点与数据节点完成订阅后,订阅节点的子节点由于层级数过高而导致子节点获取直播数据效率降低,订阅节点在发送订阅请求之前,还可以先进行如下处理:根据订阅节点的节点信息,确定订阅节点是否包含子节点;如果不包含子节点,则向数据节点发送订阅请求;如果包含子节点,则取消发送订阅请求。
在实施中,如果订阅节点已经被其他节点订阅(即订阅节点包含子节点),当订阅节点再订阅其他数据节点后,子节点在获取直播数据时,可能需要通过订阅节点向数据节点获取,如果数据节点也没有该直播数据,可能还需要向数据节点的父节点获取,从而导致接收直播数据的网络延时较高,因此,会降低子节点获取直播数据的效率。为了便于理解,下面以图1为例进行说明,节点D已经被节点G订阅,在节点D继续订阅节点B之后,当节点G向节点D获取直播数据时,如果节点D没有该直播数据,则节点D会向节点B获取;如果节点B也没有该直播数据,则节点B继续向节点A获取,如果节点A仍然没有该直播数据,则节点A再向CDN边缘节点获取。节点A获取到直播数据后,发送给节点B,节点B在发送给节点D,最后由节点D发送给节点G,可以看出在上述过程比较复杂中,需要通过多个节点才能最终得到直播数据,消耗的时间比较多,会降低直播数据获取效率。
为了避免上述状况的发生,订阅节点在向数据节点发送订阅请求之前,可以先查询订阅节点的节点信息。订阅节点上存储有订阅节点的节点信息,订阅节点的节点信息中包含订阅节点的节点ID、父节点ID以及所有子节点ID。因此,如果能够查询到子节点ID,则说明订阅节点包含子节点;反之,则说明订阅节点没有子节点。这样,通过查询订阅节点的节点信息,就可以确定订阅节点是否包含有子节点。只有当不包含子节点时,订阅节点才向数据节点发送订阅请求;如果包含子节点,订阅节点则取消发送订阅请求。这样,可以避免在订阅完成后,订阅节点的子节点的层级数过高,接收直播数据的网络延时较高,影响子节点直播数据获取效率。
为了便于理解,以图1为例进行说明,节点D的节点信息可以记做ID,ID包括订阅节点的节点ID-D、父节点ID-B,子节点ID-G;节点F的节点信息可以记做IF,IF包括订阅节点的节点ID-F、父节点ID-C。通过查询节点D的节点信息,可以查询到子节点ID-G,说明节点D包含子节点G;而查询节点F的节点信息后,没有得到任何子节点ID,说明节点F没有子节点。
步骤102:数据节点在接收到订阅请求后,查询数据节点的层级数和网络延时,并根据网络延时,确定数据节点的层级数阈值。
在实施中,为了避免在订阅完成之后,订阅节点的层级数过高,导致接收直播数据的网络延时过高,影响订阅节点获取直播数据的效率,因此,在接收到订阅节点发来的订阅请求之后,数据节点首先需要查询确定数据节点的层级数和网络延时,网络延时可以是接收到订阅请求前一段时间内的平均网络延时,也可以是接收到订阅请求前一段时间内的最大(或最小)网络延时,还可以是接收到订阅请求时的瞬时网络延时。数据节点进一步根据网络延时来确定数据节点的层级数阈值。通常,由于订阅节点的层级数大于数据节点,订阅节点的网络延时要比数据节点高。当数据节点的网络延时较高时,可以设定较低的层级数阈值,使数据节点尽量避免再被订阅;当数据节点的网络延时较低时,可以设定较高的层级数阈值,使数据节点能够被订阅。故而,在通过网络延时来确定数据节点的层级数阈值时,网络延时越高,则层级数阈值越低;网络延时越低,则层级数阈值越高。
在确定层级数阈值时,还可以预先在数据节点中存储网络延时-层级数阈值表(表1)。在网络延时-层级数阈值表中,可以预先设定数据节点的网络延时在一定范围内对应的层级数阈值,然后根据数据节点的网络延时,查表得到对应的层级数阈值。或者,也可以通过网络延时(和其他参数)的具体数值和权重,通过计算得到层级数阈值。
表1网络延时-层级数阈值表
网络延时(ms) | 层级数阈值 |
0-30 | 5 |
31-50 | 4 |
51-100 | 3 |
>100 | 2 |
可选的,数据节点可以预先确定数据节点的层级数,并将数据节点的层级数存储在数据节点上,这样,当接收到订阅请求后就可以直接查询得到,故而,在接收到订阅请求之前,确定数据节点的层级数的处理可以如下:根据数据节点的订阅路径节点集合信息,确定数据节点的层级数。
在实施中,数据节点上存储有数据节点的订阅路径节点集合信息,数据节点的订阅路径节点集合信息中,记录有数据节点所在订阅路径上所有节点的节点信息,数据节点可以通过递归查找父节点的方式,从数据节点的订阅路径节点集合信息中计算得到数据节点的层级数。数据节点可以将得到的层级数存储在数据节点本地,这样,当接收到订阅请求后,就可以直接查询得到数据节点的层级数。这样可以减少确定数据节点的层级数时花费的时间,加快订阅过程。当然,在本发明的其他实施方式中,数据节点也可以不存储层级数,而在每次接收到订阅节点后,再通过上述方法计算得到数据节点的层级数。
例如,可以将图1中节点D的订阅路径节点集合信息记做PD,节点D所在订阅路径上的节点包括节点A、节点B和节点G,因此,PD={IA,IB,ID,IG}。节点D的层级数可以记做LD,根据节点信息IA、IB、ID和IG,可以确定各个节点的父节点,即节点G的父节点为节点D,节点D的父节点为节点B,节点B的父节点为节点A。由于节点A直接与CDN边缘服务器连接,因此可以预设节点A的层级数为LA=1,由节点D到节点A,每增加一个父节点则层级数加一,所以LD=3。
步骤103:如果数据节点的层级数小于层级数阈值,则数据节点根据订阅请求反馈响应信息;如果数据节点的层级数大于等于层级数阈值,则数据节点根据订阅请求反馈拒绝订阅信息。
在实施中,如前文所述,数据节点根据网络延时确定层级数阈值后,可以通过层级数阈值限制数据节点接受订阅,达到控制订阅节点的层级数,避免订阅节点的网络延时过高,影响订阅节点接收直播数据效率的目的。数据节点将查询得到的数据节点的层级数,与通过网络延时确定的层级数阈值进行比较,如果数据节点的层级数小于层级数阈值,此时,数据节点接受订阅节点的订阅后,订阅节点的层级数一般不会对订阅节点的网络延时造成较大影响,订阅节点仍能够具有较低的网络延时,不会影响获取直播数据的效率,因此,数据节点可以接受订阅节点的订阅,根据订阅请求向订阅节点反馈响应信息,以完成订阅。如果数据节点的层级数大于等于层级数阈值,此时,数据节点接受订阅节点的订阅后,订阅节点可能具有较高的层级数,从而影响订阅节点的网络延时,导致订阅节点的网络延时可能会比较高,获取直播数据的效率降低,因此,数据节点拒绝订阅节点的订阅,根据订阅请求向订阅节点反馈拒绝订阅信息。这样,就可以避免在订阅完成之后,订阅节点的订阅节点的层级数过高,影响直播数据获取效率。
可选的,数据节点接收到的订阅请求中还包含有订阅节点ID。在根据订阅请求反馈响应信息之前,数据节点还可以根据订阅请求更新数据节点的订阅路径节点集合信息的处理,具体可以如下:获取订阅请求中包含的订阅节点的节点ID;根据订阅节点的节点ID,更新数据节点的节点信息;根据数据节点更新后的节点信息,更新数据节点的订阅路径节点集合信息。
在实施中,数据节点上存储有数据节点的节点信息,数据节点的节点信息包含数据节点的节点ID、父节点ID以及所有子节点ID。数据节点接受订阅节点的订阅后,订阅节点即成为数据节点的子节点,因此,在确认数据节点的层级数小于层级数阈值之后,数据节点从接收到的订阅请求中,获取其中包含的订阅节点的节点ID。然后,数据节点在节点信息中,添加订阅节点的节点ID作为子节点ID,得到数据节点更新后的节点信息。最后,数据节点用更新后的节点信息,替换数据节点的订阅路径节点集合信息中原有的数据节点的节点信息,完成数据节点的订阅路径节点集合信息的更新。
例如,图1中以节点F为订阅节点,节点C为数据节点,节点C接受节点F的订阅之前,节点C的节点信息IC包括数据节点的节点ID-C、父节点ID-A,节点C的订阅路径节点集合信息PC={IA,IC}。节点C接受节点F的订阅后,节点F成为节点C的子节点,节点C从接收到的订阅请求中,获取节点F的节点ID后,节点C在节点信息IC中添加节点F的节点ID作为子节点ID,更新后的节点信息IC'包括数据节点的节点ID-C、父节点ID-A和子节点ID-F。最后,节点C用IC'替换订阅路径节点集合信息PC中IC,节点C更新后的订阅路径节点集合信息PC'={IA,IC'}。
可选的,由于数据节点的节点信息发生更新,数据节点所在订阅路径上的其他节点的订阅路径节点集合信息中包含的数据节点的节点信息也需要更新,故而,相应的处理可以如下:根据数据节点更新后的节点信息,确定数据节点的父节点;将数据节点更新后的节点信息发送给数据节点的父节点,以使数据节点的父节点更新父节点的订阅路径节点集合信息。
在实施中,数据节点在更新数据节点的订阅路径节点集合信息之后,从数据节点更新后的节点信息中,获取父节点ID,确定数据节点的父节点。数据节点将数据节点更新后的节点信息发送给父节点。数据节点的父节点在接收到数据节点更新后的节点信息之后,就可以更新父节点的订阅路径节点集合信息。父节点的订阅路径节点集合信息更新的方法与数据节点的订阅路径节点集合信息更新相似,在此不再赘述。数据节点的父节点还可以继续重复此步骤,继续向上级父节点发送数据节点更新后的节点信息,直至该订阅路径上数据节点上级的全部节点都完成相应的更新。
数据节点还可以从数据节点更新后的节点信息中,获取除订阅节点外的全部子节点ID,确定数据节点除订阅节点外的全部子节点。数据节点将数据节点更新后的节点信息分别发送给除订阅节点外的全部子节点。数据节点的各个子节点在接收到数据节点更新后的节点信息之后,更新子节点的订阅路径节点集合信息。
步骤104:订阅节点接收订阅请求对应的响应信息,响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息。
在实施中,在更新数据节点的订阅路径节点集合信息之后,数据节点将数据节点的节点ID和数据节点更新后的订阅路径节点集合信息添加入响应信息中,根据订阅请求将响应信息发送给订阅节点。订阅节点在接收到响应信息后,就可以从响应信息中获取数据节点的节点ID和数据节点更新后的订阅路径节点集合信息。
需要说明的是,如果订阅节点接收到的是订阅请求对应的拒绝订阅信息,则订阅节点可以向其他数据节点(第二数据节点)再次发送订阅请求,以获取所需的直播数据。
步骤105:订阅节点根据数据节点的节点ID,更新订阅节点的节点信息。
在实施中,如前文所述,订阅节点上存储有订阅节点的节点信息,订阅节点的节点信息包含订阅节点的节点ID、父节点ID以及所有子节点ID。数据节点接受订阅节点的订阅后,数据节点即成为订阅节点的父节点,因此,订阅节点在接收到数据节点发来的响应信息后,获取响应信息中包含的数据节点的节点ID,然后,在订阅节点的节点信息中,添加数据节点的节点ID作为父节点ID,得到订阅节点更新后的节点信息。
以图1为例,节点F为订阅节点,节点C为数据节点为例,节点C接受节点F的订阅之前,节点F的节点信息IF包括订阅节点的节点ID-F。节点C接受节点F的订阅后,节点C成为节点F的父节点,节点F从接收到的响应信息中,获取节点C的节点ID后,节点F在节点信息IF中添加节点C的节点ID作为父节点ID,更新后的节点信息IF'包括数据节点的节点ID-F和父节点ID-C。
步骤106:订阅节点根据订阅节点更新后的节点信息和数据节点更新后的订阅路径节点集合信息,更新订阅节点的订阅路径节点集合信息。
在实施中,订阅节点上存储有订阅节点的订阅路径节点集合信息,订阅节点的订阅路径节点集合信息中,记录有订阅节点所在订阅路径上所有节点的节点信息。在更新订阅节点的节点信息之后,订阅节点继续从响应请求中获取数据节点更新后的订阅路径节点集合信息。然后,订阅节点将数据节点更新后的订阅路径节点集合信息与订阅节点的订阅路径节点集合信息合并,并用订阅节点更新后的节点信息替换合并后的订阅路径节点集合信息中原有的订阅节点的节点信息,得到订阅节点更新后的订阅路径节点集合信息。
以图1为例,节点F为订阅节点,节点C为数据节点为例,节点C接受节点F的订阅之前,节点F的订阅路径节点集合信息PF={IF}。在节点D得到更新后的节点信息IF'之后,节点F从接收到的响应信息中,获取节点C更新后的订阅路径节点集合信息PC'={IA,IC'},然后将PC'与PF合并,并用IF'替换IF,得到节点F更新后的订阅路径节点集合信息PF'={IA,IC',IF'}。
可选的,由于之前数据节点更新后的订阅路径节点集合信息中并没有加入订阅节点及其子节点的节点信息,为了将数据节点更新后的订阅路径节点集合信息补充完整,相应的处理可以如下:将订阅节点更新后的订阅路径节点集合信息发送给数据节点。
在实施中,订阅节点在更新订阅节点的订阅路径节点集合信息之后,将订阅节点更新后的订阅路径节点集合信息发送给数据节点,这样,数据节点在接收订阅节点的订阅路径节点集合信息之后,就可以根据订阅节点更新后的订阅路径节点集合信息,在数据节点的订阅路径节点集合信息中,补充该订阅路径上所有节点的节点信息。
可选的,由于之前数据节点更新后的订阅路径节点集合信息中并没有加入订阅节点及其子节点的节点信息,因此,可以根据订阅节点更新后的订阅路径节点集合信息,将数据节点的及其父节点的订阅路径节点集合信息补充完整,相应的处理可以如下:接收订阅节点更新后的订阅路径节点集合信息;根据订阅节点更新后的订阅路径节点集合信息,更新数据节点的订阅路径节点集合信息;将订阅节点更新后的订阅路径节点集合信息发送给数据节点的父节点,以使数据节点的父节点更新父节点的订阅路径节点集合信息。
在实施中,在接收到订阅节点发来的订阅节点更新后的订阅路径节点集合信息后,数据节点将订阅节点更新后的订阅路径节点集合信息与数据节点的订阅路径节点集合信息合并,并删除合并后重复的节点信息,得到数据节点更新后的订阅路径节点集合信息。数据节点进一步根据之前确定的父节点,将数据节点更新后的订阅路径节点集合信息发送给父节点,这样,数据节点的父节点在接收到数据节点更新后的订阅路径节点集合信息之后,就可以更新父节点的订阅路径节点集合信息。数据节点的父节点还可以继续重复此步骤,继续向上级父节点发送数据节点更新后的订阅路径节点集合信息,直至该订阅路径上数据节点上级的全部节点都完成相应的更新。
以图1为例,节点F为订阅节点,节点C为数据节点为例,节点C接收到节点F发来的PF'={IA,IC',IF'}后,节点C将PF'与PC'合并,得到PC''={IA,IC',IA,IC',IF'},删除合并后重复的IA和IC',得到节点C更新后的订阅路径节点集合信息PC''={IA,IC',IF'}。
可选的,在更新订阅节点的订阅路径节点集合信息的之后,订阅节点还可以根据订阅节点的订阅路径节点集合信息,更新订阅节点的子节点的订阅路径节点集合信息,相应的处理可以如下:根据订阅节点更新后的节点信息,确定订阅节点的子节点;将订阅节点更新后的订阅路径节点集合信息发送给订阅节点的子节点,以使订阅节点的子节点更新子节点的订阅路径节点集合信息。
在实施中,订阅节点在更新订阅节点的订阅路径节点集合信息之后,从订阅节点更新后的节点信息中,获取子节点ID,确定订阅节点的子节点。订阅节点将订阅节点更新后的订阅路径节点集合信息发送给子节点。订阅节点的子节点在接收到订阅节点更新后的订阅路径节点集合信息之后,可以如前文所述,将订阅节点更新后的订阅路径节点集合信息与子节点的订阅路径节点集合信息合并,并删除合并后重复的节点信息。订阅节点的子节点还可以继续重复此步骤,继续向下级子节点发送订阅节点更新后的订阅路径节点集合信息,直至该订阅路径上订阅节点下级的全部节点都完成相应的更新。
当订阅节点与数据节点之间发生取消订阅、延时过长或心跳超时等情况时,订阅节点与数据节点之间的传输链路会断开。断开后订阅节点不再是数据节点的子节点,数据节点也不再是订阅节点的父节点。因此,数据节点和订阅节点各自的节点信息和订阅路径节点集合信息都需要进行相应的更新。数据节点的节点信息中将在子节点ID中删去订阅节点的ID,并将订阅路径节点集合信息中订阅节点及其子节点的节点信息删除,同时更新数据节点的节点信息;订阅节点的节点信息中将在父节点ID中删去数据节点的ID,并将订阅路径节点集合信息中数据节点及其父节点的节点信息删除,同时更新订阅节点的节点信息。
本发明实施例中,在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;如果所述层级数小于层级数阈值,则根据所述订阅请求,反馈响应信息;如果所述层级数大于等于层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。这样,通过数据节点的网络延时确定层级数阈值,网络延时高则层级数阈值低,网络延时低则层级数阈值高;再通过层级数阈值与数据节点层级数的大小关系确定数据节点是否接受订阅,可以使得网络延时较高的数据节点不能被其他订阅,避免订阅完成后订阅节点的具有较高的网络延时,从而提高直播数据的获取效率。
基于相同的技术构思,本发明实施例还提供了一种P2P节点,如图3所示,包括:
查询模块301,用于在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值。
收发模块302,用于如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。
图3所示的P2P节点可以是被订阅的P2P节点(数据节点)。该P2P节点可以通过网络延时确定层级数阈值,再根据P2P节点自身的层级数与层级数阈值的大小关系,确定是否接受订阅,从而避免在订阅完成后,发起订阅的P2P节点的网络延时较高,获取直播数据效率低。
基于相同的技术构思,本发明实施例还提供了一种P2P节点,如图4所示,包括:
收发模块401,用于发送订阅请求,并接收所述订阅请求对应的响应信息,所述响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息。
更新模块402,用于根据所述数据节点的节点ID,更新订阅节点的节点信息;根据所述订阅节点更新后的节点信息和所述数据节点更新后的订阅路径节点集合信息,更新所述订阅节点的订阅路径节点集合信息。
图4所示的P2P节点可以是发起订阅的P2P节点(订阅节点)。该P2P节点在订阅成功后,可以根据响应信息,更新节点信息和订阅路径节点集合信息,从而能够确定该P2P节点自身的层级数,当该P2P节点被其他P2P节点订阅时,可以判断是否接受订阅。
基于相同的技术构思,本发明实施例还提供了一种P2P节点,所述P2P节点可因配置或性能不同而产生较大的差异,包括一个和一个以上存储器和处理器,其中,存储器可以是短暂存储或永久存储。存储器可以存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述P2P传输的控制方法。
需要说明的是:上述实施例提供的P2P节点在实现限制P2P下载链路层级数时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将推P2P节点的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。同时,上述实施例提供的P2P节点与P2P传输的控制方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务端,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (14)
1.一种P2P传输的控制方法,其特征在于,所述方法适用于数据节点,包括:
在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;
如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;
如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。
2.根据权利要求1所述的方法,其特征在于,在接收到订阅请求之前,所述方法还包括:
根据所述数据节点的订阅路径节点集合信息,确定所述数据节点的层级数。
3.根据权利要求1所述的方法,其特征在于,在根据所述订阅请求反馈响应信息之前,所述方法还包括:
获取所述订阅请求中包含的订阅节点的节点ID;
根据所述订阅节点的节点ID,更新所述数据节点的节点信息;
根据所述数据节点更新后的节点信息,更新所述数据节点的订阅路径节点集合信息。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
根据所述数据节点更新后的节点信息,确定所述数据节点的父节点;
将所述数据节点更新后的节点信息发送给所述数据节点的所述父节点,以使所述数据节点的所述父节点更新所述父节点的订阅路径节点集合信息。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
接收所述订阅节点更新后的订阅路径节点集合信息;
根据所述订阅节点更新后的订阅路径节点集合信息,更新所述数据节点的订阅路径节点集合信息;
将所述订阅节点更新后的订阅路径节点集合信息发送给所述数据节点的所述父节点,以使所述数据节点的所述父节点更新所述父节点的订阅路径节点集合信息。
6.根据权利要求3所述的方法,其特征在于,所述响应信息中包含所述数据节点的节点ID和所述数据节点更新后的订阅路径节点集合信息。
7.一种P2P传输的控制方法,其特征在于,所述方法适用于订阅节点,包括:
发送订阅请求,并接收所述订阅请求对应的响应信息,所述响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息;
根据所述数据节点的节点ID,更新订阅节点的节点信息;
根据所述订阅节点更新后的节点信息和所述数据节点更新后的订阅路径节点集合信息,更新所述订阅节点的订阅路径节点集合信息。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
将所述订阅节点更新后的订阅路径节点集合信息发送给所述数据节点。
9.根据权利要求7所述的方法,其特征在于,所述方法还包括:
根据所述订阅节点更新后的节点信息,确定所述订阅节点的子节点;
将所述订阅节点更新后的订阅路径节点集合信息发送给所述订阅节点的所述子节点,以使所述订阅节点的所述子节点更新所述子节点的订阅路径节点集合信息。
10.根据权利要求7所述的方法,其特征在于,所述在发送订阅请求之前,所述方法还包括:
根据所述订阅节点的节点信息,确定所述订阅节点是否包含子节点;
如果不包含所述子节点,则向所述数据节点发送所述订阅请求;
如果包含所述子节点,则取消发送所述订阅请求。
11.根据权利要求7所述的方法,其特征在于,所述方法还包括:
如果接收到所述订阅请求对应的拒绝订阅信息,则向第二数据节点发送订阅请求。
12.一种P2P节点,其特征在于,包括:
查询模块,用于在接收到订阅请求后,查询所述数据节点的层级数和网络延时,并根据所述网络延时,确定所述数据节点的层级数阈值;
收发模块,用于如果所述层级数小于所述层级数阈值,则根据所述订阅请求反馈响应信息;如果所述层级数大于等于所述层级数阈值,则根据所述订阅请求反馈拒绝订阅信息。
13.一种P2P节点,其特征在于,包括:
收发模块,用于发送订阅请求,并接收所述订阅请求对应的响应信息,所述响应信息中包含数据节点的节点ID和数据节点更新后的订阅路径节点集合信息;
更新模块,用于根据所述数据节点的节点ID,更新订阅节点的节点信息;根据所述订阅节点更新后的节点信息和所述数据节点更新后的订阅路径节点集合信息,更新所述订阅节点的订阅路径节点集合信息。
14.一种P2P节点,其特征在于,所述P2P节点包括存储器和处理器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-6任一项和/或如权利要求7-11任一项所述的P2P传输的控制方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910690123.5A CN110505280B (zh) | 2019-07-29 | 2019-07-29 | P2p传输的控制方法及p2p节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910690123.5A CN110505280B (zh) | 2019-07-29 | 2019-07-29 | P2p传输的控制方法及p2p节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110505280A true CN110505280A (zh) | 2019-11-26 |
CN110505280B CN110505280B (zh) | 2022-10-25 |
Family
ID=68587648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910690123.5A Active CN110505280B (zh) | 2019-07-29 | 2019-07-29 | P2p传输的控制方法及p2p节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110505280B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110493327A (zh) * | 2019-08-05 | 2019-11-22 | 网宿科技股份有限公司 | 一种数据传输方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101068186A (zh) * | 2007-06-05 | 2007-11-07 | 华为技术有限公司 | 一种客户端节点网络拓扑构造方法及流媒体分发系统 |
CN101534205A (zh) * | 2008-03-11 | 2009-09-16 | 中国网通集团宽带业务应用国家工程实验室有限公司 | 应用层组播业务实现方法、终端和系统 |
CN101924678A (zh) * | 2009-06-09 | 2010-12-22 | 华为技术有限公司 | P2p直播系统中的流量本地化处理方法及装置 |
WO2011000209A1 (zh) * | 2009-06-29 | 2011-01-06 | 日电(中国)有限公司 | 为p2p网络提供节点信息的服务器、方法及系统 |
WO2011112653A1 (en) * | 2010-03-10 | 2011-09-15 | Thomson Licensing | A unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks |
CN107018181A (zh) * | 2017-03-23 | 2017-08-04 | 西安电子科技大学 | 基于流媒体直播系统的p2p网络构建方法 |
CN107231394A (zh) * | 2016-03-25 | 2017-10-03 | 阿里巴巴集团控股有限公司 | 一种数据源地址分发树的构造方法和用于复制数据的方法 |
US20180146041A1 (en) * | 2016-11-21 | 2018-05-24 | Intel Corporation | Data management in an edge network |
CN109348257A (zh) * | 2018-11-14 | 2019-02-15 | 广州虎牙信息科技有限公司 | 拉流控制方法、装置及直播系统 |
-
2019
- 2019-07-29 CN CN201910690123.5A patent/CN110505280B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101068186A (zh) * | 2007-06-05 | 2007-11-07 | 华为技术有限公司 | 一种客户端节点网络拓扑构造方法及流媒体分发系统 |
CN101534205A (zh) * | 2008-03-11 | 2009-09-16 | 中国网通集团宽带业务应用国家工程实验室有限公司 | 应用层组播业务实现方法、终端和系统 |
CN101924678A (zh) * | 2009-06-09 | 2010-12-22 | 华为技术有限公司 | P2p直播系统中的流量本地化处理方法及装置 |
WO2011000209A1 (zh) * | 2009-06-29 | 2011-01-06 | 日电(中国)有限公司 | 为p2p网络提供节点信息的服务器、方法及系统 |
WO2011112653A1 (en) * | 2010-03-10 | 2011-09-15 | Thomson Licensing | A unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks |
CN107231394A (zh) * | 2016-03-25 | 2017-10-03 | 阿里巴巴集团控股有限公司 | 一种数据源地址分发树的构造方法和用于复制数据的方法 |
US20180146041A1 (en) * | 2016-11-21 | 2018-05-24 | Intel Corporation | Data management in an edge network |
CN107018181A (zh) * | 2017-03-23 | 2017-08-04 | 西安电子科技大学 | 基于流媒体直播系统的p2p网络构建方法 |
CN109348257A (zh) * | 2018-11-14 | 2019-02-15 | 广州虎牙信息科技有限公司 | 拉流控制方法、装置及直播系统 |
Non-Patent Citations (2)
Title |
---|
GUIFENG ZHENG; S.-H. GARY CHAN; XIAONAN LUO: ""Pattern-Push: A low-delay mesh-push scheduling for live peer-to-peer streaming"", 《2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO》 * |
龚瑾: ""负载均衡型P2P网络游戏通信算法设计与仿真"", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110493327A (zh) * | 2019-08-05 | 2019-11-22 | 网宿科技股份有限公司 | 一种数据传输方法及装置 |
CN110493327B (zh) * | 2019-08-05 | 2022-06-10 | 网宿科技股份有限公司 | 一种数据传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110505280B (zh) | 2022-10-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101540775B (zh) | 内容分发方法、装置与内容分发网络系统 | |
JP5232876B2 (ja) | フィードをベースにした移動端末へのコンテンツの自動送信技術 | |
CN109964467B (zh) | 支持流传输的方法、流传输客户端、节点、通信系统 | |
CN102883190B (zh) | 优化分配带宽的点播方法和装置 | |
CN1925403A (zh) | 实现文件下载的网络通信系统及方法 | |
CN101720136B (zh) | 客户端邻居节点数目控制方法和装置、缓存系统 | |
CN101483604B (zh) | 资源列表发送方法、装置和系统 | |
CN110430274A (zh) | 一种基于云存储的文件下载方法及系统 | |
WO2010028590A1 (zh) | 地址列表的提供方法、对等网络及其调度方法 | |
WO2020155293A1 (zh) | 一种推流方法、系统及服务器 | |
CN113453038B (zh) | 一种cdn-p2p混合架构下效用最优协同缓存管理方法 | |
CN111917562B (zh) | 广播消息转发方法、装置、设备及存储介质 | |
CN101272404A (zh) | 一种p2p视频直播系统数据调度中的链路选择方法 | |
US20210227034A1 (en) | A method and system for transmitting streaming media resources | |
CN103595743B (zh) | 一种下载应用软件的方法、装置及系统 | |
CN110768708B (zh) | 一种基于通信卫星的组播方法、服务器和终端 | |
CN110380967B (zh) | 一种基于sse技术的服务器推送消息方法 | |
CN110505280A (zh) | P2p传输的控制方法及p2p节点 | |
EP2615791A1 (en) | Method, system and devices for delivering media content in IP networks | |
US20170019322A1 (en) | Monitoring server, resolution server, request device, and node selection method | |
KR20070053531A (ko) | 세션 가입 시간차를 이용한 다중 포워더 기반 파일 전송방법 | |
JP2004153312A (ja) | データ配信方法、データ配信システム、データ受信装置、データ中継装置、データ受信装置及びデータ配信用プログラム | |
CN111541732B (zh) | 在p2p网络中避免客户端无效占用连接资源的方法、计算机可读存储介质和p2p网络 | |
CN112579301A (zh) | 一种基于ndn的p2p分布式机器学习训练系统数据传输方法 | |
JP3950915B2 (ja) | データ配信方法、データ配信システム、データ受信装置、データ中継装置、データ受信装置及びデータ配信用プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |