CN101997922A - 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 - Google Patents
基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 Download PDFInfo
- Publication number
- CN101997922A CN101997922A CN2010105524645A CN201010552464A CN101997922A CN 101997922 A CN101997922 A CN 101997922A CN 2010105524645 A CN2010105524645 A CN 2010105524645A CN 201010552464 A CN201010552464 A CN 201010552464A CN 101997922 A CN101997922 A CN 101997922A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- requesting
- father
- alternative
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种基于代价优化的P2P流媒体覆盖网拓扑构造调整方法，该方法充分考虑节点的动态性和异构性，利用节点的拓扑信息、节点间链路的延迟以及节点可用上行带宽，通过计算节点间链路的权值和备选节点的能力值，贪婪的从备选的节点中选出能力高的节点作为服务节点。同时，通过周期性将带宽高且生存时间长的节点不断调整靠近视频源的自适应拓扑调整方法，网络中的节点可以渐进的学习网络的状况，不断优化***性能。通过本发明构建的覆盖网拓扑，不仅加快数据扩散速度，而且在保证了流分发的稳定性和连续性的同时，有效降低跨运营商之间的流量。
Description
技术领域
本发明涉及P2P流媒体技术领域，尤其涉及一种覆盖网拓扑构造调整方法。
背景技术
将P2P(peer-to-peer，又称对等网络)技术与流媒体应用相结合是当前学术界和工业界研究的热点之一。P2P流媒体技术由覆盖网拓扑构造和数据调度两个部分组成，覆盖网拓扑构造是指如何寻找邻居节点，从而使一个应用层网络被组织起来；而数据调度是指在已经构建好的覆盖网之上再进行流媒体传输。因此覆盖网拓扑构造是数据调度的基础。目前，P2P流媒体技术中的覆盖网拓扑主要以树状和网状为主。文献[1]分析比较了网状拓扑和多树拓扑两种结构，指出在网络稳定状态下网状拓扑能够更加有效地利用网络带宽，而在网络扰动的情况下，网状拓扑鲁棒性更好。基于网(mesh)的覆盖网拓扑由于具有良好的可扩展性、对节点动态性的自适应性以及鲁棒性，成为当前p2p流媒体内容分发领域采用的主流拓扑模式。
目前，基于mesh的覆盖网络主要采取随机节点选择的方式，参与流分发会话的节点通过集中或分布式方式随机获取已在线的资源节点建立连接，获取数据。这种随机节点选择的方式，由于没有考虑节点自身属性，如节点的物理拓扑信息，节点的可用带宽、节点已在线时间以及节点间链路延迟等，使得基于mesh拓扑结构的P2P流媒体***具有很高的跨域流量，数据分发的延迟较大；同时，选择频繁离线的节点作为服务节点，增强了覆盖网拓扑的抖动，降低了流分发服务的连续性。因此，优化mesh覆盖网拓扑成为提升基于mesh的P2P流媒体内容分发技术的关键。
针对mesh覆盖网拓扑优化，Tara[2]等人提出Outreach分布式覆盖拓扑构造算法，新加入节点通过评估***中已有节点的上行带宽和下行带宽差，从中选出带宽差最大的节点作为服务节点，建立连接。这种方法以实现最大化节点上行带宽利用率、最小化源服务器平均带宽消耗为目标。Dongni[3]等人提出Fast-mesh快速覆盖网拓扑构建方法，通过计算节点可用带宽与节点间链路延迟的比值，采用贪婪方法依次选出比值大的节点作为新加入节点的服务节点的方法构建延迟最小的覆盖网拓扑。上述拓扑优化的方法均只考虑了提升应用层***的性能，而没有考虑应用层***对底层物理网络造成的流量代价，这种流量代价会随着***规模的增大而不断增加。同时，单纯的以带宽和延迟为选择依据的覆盖拓扑构造方法，由于没有考虑节点的生存时间，选择的节点可能具有很强的动态性，导致应用层***的不稳定，严重损害了视频流分发的连续性，进而降低了流分发的服务质量。
文献1：Magharei，N.，R.Rejaie，et al..Mesh or Multiple-Tree：A Comparative Studyof Live P2P Streaming Approaches.The 26th IEEE International Conference on ComputerCommunications(INFOCOM 2007).
文献2：Tara，S.，L.Baochun，et al..Outreach：peer-to-peer topology constructiontowards minimized server bandwidth costs.IEEE Journal on Selected Areas inCommunications，25(1)：35-45.
文献3：Dongni Ren，Y.T.H.Li，et al..0n Reducing Mesh Delay for Peer-to-PeerLive Streaming.The 27th IEEE International Conference on Computer Communications(INFOCOM 2008).Phoenix，AZ.
发明内容
针对上述存在的技术问题，本发明提出一种P2P流媒体覆盖网拓扑构造调整方法，该方法充分利用节点的拓扑信息及节点生存时间的统计信息，通过计算节点间链路的权值和备选节点的能力值，贪婪的从备选的节点中选出能力高的节点作为服务节点。同时，通过周期性将带宽高且生存时间长的节点不断调整靠近视频源的自适应拓扑调整方法，网络中的节点可以渐进的学习网络的状况，不断优化***性能。
为达到上述目的，本发明采用如下技术方案：
一种基于代价优化的P2P流媒体覆盖网拓扑构造调整方法，P2P流媒体网络中包括有有索引服务器和视频源服务器，基于代价优化实现覆盖网拓扑构造，构造后提供邻居节点动态自适应调整，
所述覆盖网拓扑构造，实现时采用的步骤S1包括以下子步骤，
S1-1、请求节点向索引服务器发送注册消息报文以加入P2P流媒体网络，
各请求节点发送的注册消息报文包括该请求节点的节点IP地址、节点请求的播放位置、节点上行带宽及节点下行带宽；
S1-2、索引服务器收到某请求节点的注册消息报文后，根据节点请求的播放位置，将该注册消息报文所提供请求节点信息保存在全局节点列表中，并选择已在线的N个播放位置与请求节点邻近的备选节点，组成备选节点列表连同请求节点的自治***号一起发送给请求节点，
备选节点列表中信息包括各备选节点的节点IP地址、节点所属的自治***号、该备选节点与请求节点之间自治***跳数、节点上行带宽、节点已在线时间及节点当前的播放位置；
S1-3、请求节点向N个备选节点分别发送连接探测报文；
连接探测报文包括请求节点IP地址；
S1-4、备选节点在收到请求节点发送的连接探测报文后，如果当前存在可用上行带宽，则发送连接响应报文给请求节点；否则丢弃连接探测报文；
连接响应报文包括该备选节点的节点当前剩余上行带宽、节点IP地址、节点与视频源服务器之间的链路延迟及节点的当前播放位置；
S1-5、如果在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文，请求节点根据连接响应报文计算节点间链路的代价，从中选择出满足速率要求的一个或者以上备选节点建立父子连接关系，完成请求节点的加入过程；如果在设定的超时时间内，请求节点收到h个备选节点发来的连接响应报文，h小于Kp，则执行步骤S1-6；所述Kp是预设的请求节点的度；
并且，当请求节点在设定的超时时间内没有收到备选节点列表中某个备选节点发来的连接响应报文时，则将该未做响应的备选节点从备选节点列表中删除，并将该备选节点的节点IP地址存入请求节点的节点内待删除节点列表；
S1-6、请求节点向索引服务器发送获取在线节点列表请求报文，该获取在线节点列表请求报文包括该请求节点的节点IP地址、节点内待删除节点列表及节点的当前播放位置；
S1-7、索引服务器在接收到请求节点发出的获取在线节点列表请求报文后，重新选出与请求节点播放位置邻近的不同于待删除节点列表中的(Kp-h)个新的备选节点发送给请求节点；
S1-8、请求节点向(Kp-h)个新的备选节点发送连接探测报文，继续从步骤S1-4开始执行；直到执行步骤S1-5时，在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文；
所述邻居节点动态自适应调整方法，实现时采用的步骤S2包括以下子步骤，
S2-1、已加入P2P流媒体网络并参与P2P流媒体分发的会话节点周期性地向其所有父亲节点发送探测消息报文，探测消息报文包括该探测消息报文的生存时间TTL、会话节点的上行带宽、会话节点已在线时间和会话节点的IP地址；
S2-2、会话节点的父亲节点收到探测消息报文后，执行TTL减1操作，操作后如果TTL等于0，则执行步骤S2-3，否则，执行步骤S2-4；
S2-3、会话节点的父亲节点比较自身上行带宽与会话节点上行带宽大小，以及自身已在线时间与会话节点已在线时间大小；
如果会话节点上行带宽大于父亲节点的上行带宽且会话节点已在线时间大于父亲节点的已在线时间，则丢弃探测消息报文，并发送grant消息报文给会话节点；
如果会话节点上行带宽大于父亲节点的上行带宽但会话节点已在线时间小于父亲节点的已在线时间，则执行步骤S2-5；
否则，丢弃探测消息报文，不再做处理；
所述grant消息报文包括父亲节点的IP地址、父亲节点自身所有父亲节点的IP地址，及父亲节点的已在线时间；
S2-4、会话节点的父亲节点继续向该父亲节点自身的所有父亲节点转发该探测消息报文，循环执行步骤S2-2；
S2-5、计算会话节点上行带宽与父亲节点的上行带宽的差值和会话节点已在线时间与父亲节点的已在线时间的差值，如果上行带宽的差值大于带宽差阈值Bthreshold且已在线时间的差值小于在线时间差阈值Tthreshold，则发送grant消息报文给会话节点；否则，丢弃探测消息报文；
S2-6、在预先设定的超时时间内，会话节点从所有发来grant消息报文的节点中，找到从视频源服务器到该会话节点延迟最小的节点执行邻居节点的更新；所述邻居节点的更新，实现时包括以下子步骤，
S2-6-1、会话节点向所述延迟最小的节点的所有父亲节点发送会话节点连接探测报文；
S2-6-2、接收到会话节点连接探测报文的父亲节点，如果有剩余上行带宽，则返回连接响应报文，该会话节点连接响应报文包括父亲节点的节点IP地址，并接受该会话节点为孩子节点；否则，执行步骤S2-6-3；
S2-6-3、接收到会话节点连接探测报文的父亲节点，比较自身所有孩子节点上行带宽与该会话节点上行带宽大小，从带宽小于该会话节点的所有孩子节点中选出-个被替换概率小于某预设确定值的节点，称为被选中孩子节点，执行步骤S2-6-4；
S2-6-4、所述父亲节点向所述被选中孩子节点发送服务中断消息，向所述请求节点发送连接响应报文，建立父亲节点与该会话节点之间的连接；
S2-6-5、所述被选中孩子节点接收到服务中断消息，如果该孩子节点还存在其它父亲节点，则继续按照步骤S2进行邻居节点动态自适应调整，如果该孩子节点没有其它父亲节点存在，则作为请求节点返回继续执行步骤S1，重新向索引服务器发送注册消息报文。
而且，步骤S1-2中，
所述备选节点与请求节点之间自治***跳数，是通过查找索引服务器内部保存的全局IP-AS映射表和自治***级互联网地图得到；
所述请求节点播放位置邻近的节点，通过公式|C1-C2|＜M来计算，其中C1是索引服务器中已在线的节点当前的播放位置，C2是请求节点请求的播放位置，M是非负常数；
所述备选节点列表的信息来源是，P2P流媒体网络中的节点以“心跳消息”的方式，周期性向索引服务器发送自身状态信息，该状态信息包括节点当前播放位置。
而且，步骤S1-2中所述节点已在线时间和步骤S2-3中所述节点已在线时间按△t＝tactive-tsince计算，其中，tactive表示索引服务器收到该节点最近一次心跳消息的时刻，tsince表示该节点加入P2P流媒体网络向索引服务器发送注册消息报文的时刻。
而且，步骤S1-4中所述节点与视频源服务器之间的链路延迟等于视频源服务器到该节点所有路径中延迟最大值，按公式
递归计算，其中，
RTT是从节点i到节点j链路的往返延迟，Di(s)是从视频源服务器s到节点i的延迟；
所述节点i到节点j链路的往返延迟，是按公式RTT＝Trecv-Tsend计算，其中Tsend表示节点i向节点j发送连接探测请求报文的时刻，Trecv表示节点i收到节点j发送来的连接响应报文的时刻。
而且，步骤S1-5中，请求节点按公式
计算节点间链路的代价，其中r是流速率，Ri(j)是备选节点j当前剩余的上行带宽，α是非负常数，且0≤α≤1，Di(j)是备选节点j到请求节点i链路的延迟代价，Ci(j)是备选节点j到请求节点i链路的流量代价，按公式
进行计算，其中Hi(j)是备选节点j到请求节点i底层物理路径所经过的自治***个数；当ASNi＝ASNj，即备选节点j与请求节点i的自治***号相同时Hi(j)为1，否则Hi(j)为备选节点j到请求节点i经过的自治***个数加1，ρ和σ是非负常数；
步骤S1-5中请求节点对返回响应报文的备选节点按照链路代价从大到小排序，并采用贪婪法，依次选出前m个备选节点，满足这m个备选节点的剩余上行带宽之和等于流速率r，这里m小于请求节点的度Kp，请求节点的度按公式
计算，其中Bp是请求节点的上行带宽，r是流速率，δ是非负常数；
请求节点依次与选出的链路代价大的节点建立父子关系，包括请求节点向父亲节点发送带宽占用请求报文，带宽占用请求报文包括请求节点IP地址及需要占用的上行带宽；父亲节点接收到请求节点的带宽占用请求报文后，开始向请求节点发送数据，完成请求节点的加入过程。
而且，步骤S2-5中，节点间上行带宽差按公式ΔB＝|BP1-BP2|计算，其中Bp1是会话节点的上行带宽，Bp2是父亲节点的上行带宽，带宽差阈值Bthreshold按公式Bthreshold＝γBp计算，其中0＜γ＜1，Bp是会话节点的上行带宽，节点间已在线时间差按公式ΔT＝|TP2-TP1|计算，其中Tp1是会话节点的已在线时间，Tp2是父亲节点的已在线时间，在线时间差阈值Tthreshold按公式Tthreshold＝θTp计算，其中0＜θ＜1，Tp是会话节点的已在线时间。
而且，步骤S2-6-3中孩子节点的被替换概率按公式
计算，其中，CFi是该孩子节点i当前服务的孩子节点个数，PFi是该孩子节点i当前的父亲节点个数，μ，v是两个非负常数。
本发明具有以下优点和积极效果：
1)本发明方法充分利用节点的拓扑信息及节点的上行带宽和节点间链路延迟信息，提供延迟代价和流量代价都较低的拓扑构造方法，在降低P2P流媒体***分发延迟的同时，有效减少了跨运营商之间的流量，降低了运营商的经营成本。
2)采用根据节点上行带宽和节点间链路延迟的自适应节点位置调整方法，将高带宽、稳定节点逐步调整到靠近视频源的位置，提升了***的稳定性，加速了流分发的扩散速度。
附图说明
图1是本发明实施例拓扑构造过程具体实施示意图。
图2是本发明实施例覆盖网拓扑构造流程示意图；
图3是本发明实施例拓扑自适应调整流程示意图；
图4是本发明实施例邻居节点更新流程示意图。
具体实施方式
以下结合附图和实施例详细说明本发明实施方案。
根据现有P2P流媒体技术，一个典型的P2P流媒体***包括若干个已知的有固定IP地址的索引服务器，为初始加入***的用户主机提供其它已在线用户列表信息以及流媒体服务器IP地址信息，同时用以周期性接收用户主机发送的心跳消息，维护全局用户视图。若干个视频源服务器，用于视频内容的分片分发。观看某个视频文件的用户，用户在观看视频作为被服务对象的同时，转发接收到的视频内容给其它用户。一般把所有的视频源服务器看成一个虚拟的，就是相当于构建一个视频源服务器集群的形式，按时对外表现为一个。图1是依照本发明方法的一个具体实施例，视频源服务器记为S，索引服务器记为T，图中A、B、C、D节点为***中存在的活动节点，新节点E通过连接索引服务器T获得节点列表，并通过建立与活动节点的连接，获取数据。即节点A、B、C、D、E都是参与流分发会话的用户终端。图中用方框中的数据标识视频源服务器S到节点的延迟，例如到S本身为0、到节点B为10、到节点C为31、到节点D为40。在表达覆盖链路的箭头上，用(a，b)标记该链路信息，其中a表示链路间延迟，b表示链路间自治***跳数，例如节点A与C之间的(16，2)表示链路间延迟为16、链路间自治***跳数为2。
首先进行覆盖网拓扑构造，实现时采用的步骤S1包括以下子步骤：
S1-1、请求节点向索引服务器发送注册消息报文以加入P2P流媒体网络，
各请求节点发送的注册消息报文包括该请求节点的节点IP地址、节点请求的播放位置、节点上行带宽及节点下行带宽。如图1中所示，实施例中，请求节点E向索引服务器T发送的注册消息报文标识为(1)。
S1-2、索引服务器收到某请求节点的注册消息报文后，根据节点请求的播放位置，将该注册消息报文所提供请求节点信息保存在全局节点列表中，并选择已在线的N个播放位置与请求节点邻近的备选节点，组成备选节点列表连同请求节点的自治***号一起发送给请求节点。如图1中所示，实施例中，索引服务器T向请求节点E发送的备选节点列表标识为(2)。具体实施时，N可以根据实验取合适的值。
备选节点列表中信息包括各备选节点的节点IP地址、节点所属的自治***号、该备选节点与请求节点之间自治***跳数、节点上行带宽、节点已在线时间及节点当前的播放位置。具体信息可以通过现有技术得到，为方便实施起见，本发明提供了进一步方案：所述备选节点与请求节点之间自治***跳数，是通过查找索引服务器内部保存的全局IP-AS映射表和自治***级互联网地图得到；所述请求节点播放位置邻近的节点，通过公式|C1-C2|＜M来计算，其中C1是索引服务器中已在线的节点当前的播放位置，C2是请求节点请求的播放位置，M是非负常数，可以根据实验取合适的值；所述备选节点列表的信息来源是，P2P流媒体网络中的节点以“心跳消息”的方式，周期性向索引服务器发送自身状态信息，该状态信息包括节点当前播放位置。节点已在线时间按△t＝tactive-tsince计算，其中，tactive表示索引服务器收到该节点最近一次心跳消息的时刻，tsinee表示该节点加入P2P流媒体网络向索引服务器发送注册消息报文的时刻。
S1-3、请求节点收到索引服务器发送的备选节点列表后，向索引服务器选择的N个备选节点分别发送连接探测报文；
连接探测报文包括请求节点IP地址。如图1中所示，实施例中，请求节点E向备选节点B、C、D发送的连接探测报文标识为(3)。
S1-4、备选节点在收到请求节点发送的连接探测报文后，如果当前存在可用上行带宽，则发送连接响应报文给请求节点；否则丢弃连接探测报文；
连接响应报文包括该备选节点的节点当前剩余上行带宽、节点IP地址/节点与视频源服务器之间的链路延迟及节点的当前播放位置。如图1中所示，实施例中，备选节点B、C、D向请求节点E发送的连接响应报文标识为(4)。
为方便实施起见，本发明提供了节点IP地址/节点与视频源服务器之间的链路延迟具体求取方案：所述节点与视频源服务器之间的延迟等于视频源服务器到该节点所有路径中延迟最大值，按公式
递归计算，其中，
RTT是从节点i到节点j链路的往返延迟，Di(s)是从视频源服务器s到节点i的延迟；所述节点i到节点j链路的往返延迟，是按公式RTT＝Trecv-Tsend计算，其中Tsend表示节点i向节点j发送连接探测请求报文的时刻，Trecv表示节点i收到节点j发送来的连接响应报文的时刻。递归公式Dj(s)，表示视频源到节点j的延迟，等于视频源到节点i的延迟加上节点j到节点i的延迟。
S1-5、如果在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文，请求节点根据连接响应报文计算节点间链路的代价，从中选择出满足速率要求的一个或者以上备选节点建立父子连接关系，完成请求节点的加入过程；如果在设定的超时时间内，请求节点收到h个备选节点发来的连接响应报文，h小于Kp，则执行步骤S1-6；所述Kp是预设的请求节点的度；
并且，当请求节点在设定的超时时间内没有收到备选节点列表中某个备选节点发来的连接响应报文时，则将该未做响应的备选节点从备选节点列表中删除，并将该备选节点的节点IP地址存入请求节点的节点内待删除节点列表。
如图2所示，本步骤的判断流程可以设计为对备选节点列表中的备选节点逐个判断，对于每个备选节点列表中的备选节点，判断该备选节点是否在设定的连接超时时间内返回连接响应报文，没有则从备选节点列表中删除该节点。这样判断备选节点列表中所有备选节点后，查看备选节点列表中剩余的备选节点个数h是否小于Kp。若h大于或等于Kp，则从备选节点列表剩余的备选节点中选择出满足速率要求的一个或者以上备选节点建立父子连接关系，完成请求节点的加入过程。若h小于Kp，则执行步骤S1-6，向索引服务器发送获取在线节点列表请求报文，索引服务器发送Kp-h个新的备选节点给请求节点，直到h大于或等于Kp。
为方便实施起见，本发明提供了请求节点顺利加入的具体实现方案：
首先，步骤S1-5中，请求节点按公式
计算节点间链路的代价，其中r是流速率，Ri(j)是备选节点j当前剩余的上行带宽，α是非负常数，且0≤α≤1，Di(j)是备选节点j到请求节点i链路的延迟代价，Ci(j)是备选节点j到请求节点i链路的流量代价，按公式
进行计算，其中Hi(j)是备选节点j到请求节点i底层物理路径所经过的自治***个数。当ASNi＝ASNj，即备选节点j与请求节点i的自治***号相同，也就是备选节点j与请求节点i位于同一个自治***内部时，Hi(j)为1。否则ASNi≠ASNj，也就是备选节点j与请求节点i不位于同一个自治***内部，Hi(j)为备选节点j到请求节点i经过的自治***个数加1，ρ和σ是非负常数，可以根据实验取合适的值。
然后，请求节点对返回响应报文的备选节点按照链路代价从大到小排序，并采用贪婪法(现有技术)，依次选出前m个备选节点，满足m个节点的剩余上行带宽之和等于流速率r，这里m小于请求节点的度Kp，具体实施时可以根据实验取合适的值；请求节点的度按公式
计算，其中Bp是请求节点的上行带宽，r是流速率，δ是非负常数(实施例经实验后取δ为10)。
最后，请求节点依次与选出的链路代价大的节点建立父子关系，包括请求节点向父亲节点发送带宽占用请求报文，带宽占用请求报文包括请求节点IP地址及需要占用的上行带宽；父亲节点接收到请求节点的带宽占用请求报文后，开始向请求节点发送数据，完成请求节点的加入过程。
S1-6、请求节点向索引服务器发送获取在线节点列表请求报文，该获取在线节点列表请求报文包括该请求节点的节点IP地址、节点内待删除节点列表及节点的当前播放位置。
S1-7、索引服务器在接收到请求节点发出的获取在线节点列表请求报文后，重新选出与请求节点播放位置邻近的不同于待删除节点列表中的(Kp-h)个新的备选节点发送给请求节点。
S1-8、请求节点向(Kp-h)个新的备选节点发送连接探测报文，继续从步骤S1-4开始执行；直到执行步骤S1-5时，在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文。
实施例的覆盖网拓扑构造流程参见图2，当用户E观看某个视频时，用户E作为请求节点首先向索引服务器Server(T)申请加入，获取已在线且与该用户当前请求播放位置邻近的节点信息(包括节点B、C和D)。索引服务器T根据用户请求的播放位置，将该用户信息同时存入已在线用户列表中。已在线用户列表包括以下字段：
同时，索引服务器向请求节点E返回不大于N个当前已在线且播放位置与该请求节点邻近的用户信息。实施例中，在线节点播放位置C1与请求节点播放位置C2之间的差值|C1-C2|＜180sec，N取20。如图1，实施例所提供备选节点列表内容包括
B(XX，35，3，50kbps，30min，00:02:30)
C(XX，42，2，100kbps，20min，00:02:00)
D(XX，27，1，150kbps，18min，00:01:45)
例如B(XX，35，3，50kbps，30min，00:02:30)，备选节点B的节点IP地址表示为XX，节点B所属的自治***号为35、该备选节点B与请求节点E之间自治***跳数为3，、节点B的上行带宽为50kbps、节点B已在线时间为30min、节点B当前的播放位置为00:02:30。
请求节点根据返回的备选节点列表所含信息，向列表中的所有备选节点发送连接探测报文，实施例设定超时时间为600ms。如果在超时的时间内，请求节点收到h个备选节点的连接响应报文，这里h＞kp，则依据公式
其中
计算与备选节点之间链路的代价函数。这里，r取300kbps，α取0.8，ρ取1，σ取10。并按照得到的代价值从大到小对备选节点进行排序{p1，p2，p3，...，pL}，依次选出前u个备选节点作为数据提供方，满足Ri(p1)+Ri(p2)+...+Ri(pu)＝r。请求节点向这u个节点发送带宽占用请求报文。如果收到带宽占用请求报文的节点同意接收该请求节点为孩子节点，则发送accept接收报文，否则，不予处理。实际过程中，有可能父亲节点没有足够的资源。可以在父亲节点的accept接收报文内包括该父亲节点可以为请求节点提供的带宽，由请求节点根据收到所有的accept接收报文，确定能够获得的总提供流速率，如果流速率小于r，则继续向排序的备选节点列表中h-u+1处节点发送带宽占用请求报文，等待响应，这个过程一直持续到该请求节点获得的总的流速率为r为止。完成请求节点的节点选择过程。
网络拓扑构建后，本发明还实现了动态调整，邻居节点动态自适应调整实现时采用的步骤S2包括以下子步骤，
S2-1、已加入P2P流媒体网络并参与P2P流媒体分发的会话节点周期性地向其所有父亲节点发送探测消息报文，探测消息报文包括该探测消息报文的生存时间TTL、会话节点的上行带宽、会话节点已在线时间和会话节点的IP地址。
S2-2、会话节点的父亲节点收到探测消息报文后，执行TTL减1操作，操作后如果TTL等于0，则执行步骤S2-3，否则，执行步骤S2-4。
S2-3、会话节点的父亲节点比较自身上行带宽与会话节点上行带宽大小，以及自身已在线时间与会话节点已在线时间大小；
如果会话节点上行带宽大于父亲节点的上行带宽且会话节点已在线时间大于父亲节点的已在线时间，则丢弃探测消息报文，并发送grant消息报文给会话节点；
如果会话节点上行带宽大于父亲节点的上行带宽但会话节点已在线时间小于父亲节点的已在线时间，则执行步骤S2-5；
否则(例如会话节点带宽上行带宽小于父亲节点上行带宽)，丢弃探测消息报文，不再做处理；
所述grant消息报文包括父亲节点的IP地址、父亲节点自身所有父亲节点的IP地址，及父亲节点的已在线时间；
父亲节点和会话节点的已在线时间同样按△t＝tactive-tsince计算，其中，tactive表示索引服务器收到该节点最近一次心跳消息的时刻，tsince表示该节点加入P2P流媒体网络向索引服务器发送注册消息报文的时刻。
S2-4、会话节点的父亲节点继续向该父亲节点自身的所有父亲节点转发该探测消息报文，循环执行步骤S2-2。也就是说，本轮中会话节点的父亲节点视作下一轮的会话节点，继续执行。
S2-5、计算会话节点上行带宽与父亲节点的上行带宽的差值和会话节点已在线时间与父亲节点的已在线时间的差值，如果上行带宽的差值大于带宽差阈值Bthreshold且已在线时间的差值小于在线时间差阈值Tthreshold，则发送grant消息报文给会话节点；否则，丢弃探测消息报文。
本发明建议，节点间上行带宽差按公式ΔB＝|BP1-BP2|计算，其中Bp1是会话节点的上行带宽，Bp2是父亲节点的上行带宽，带宽差阈值Bthreshold按公式Bthreshold＝γBp计算，其中0＜γ＜1，可以根据实验取合适的值，Bp是会话节点的上行带宽，节点间已在线时间差按公式ΔT＝|TP2-TP1|计算，其中Tp1是会话节点的已在线时间，Tp2是父亲节点的已在线时间，在线时间差阈值Tthreshold按公式Tshreshold＝θTp计算，其中0＜θ＜1，可以根据实验取合适的值，Tp是会话节点的已在线时间。
S2-6、在预先设定的超时时间内，会话节点从所有发来grant消息报文的节点中，找到从视频源服务器到该会话节点延迟最小的节点执行邻居节点的更新。
实施例的邻居节点动态调整流程参见图3。节点(称为请求节点)周期性的调整上游父亲节点。这里调整周期设为10s。请求节点向其上游父亲节点发送探测消息，这里TTL设置为2。请求节点的父亲节点收到探测消息后，执行TTL减1操作，如果TTL等于0，则比较自身上行带宽与请求节点上行带宽大小，如果请求节点上行带宽大于父亲节点的上行带宽且请求节点已在线时间大于父亲节点，或者请求节点上行带宽大于父亲节点的上行带宽且请求节点上行带宽大于父亲节点的上行带宽之差大于带宽差阈值Bthreshold，同时请求节点已在线时间小于父亲节点已在线时间，节点间已在线时间差小于阈值Tthreshold，则丢弃探测消息报文，并发送grant消息报文给请求节点；否则丢弃探测消息报文，不再做处理；
实施例节点间上行带宽差按公式ΔB＝|BP1-BP2|计算时，带宽差阈值Bthreshold按公式Bthreshold＝γBp计算，这里γ取0.5。节点间已在线时间差按公式ΔT＝|TP2-TP1|计算，已在线时间差阈值Tthreshold按公式Tthreshold＝θTp计算，θ取1//3。
在S2-6中所述邻居节点的更新，具体实现时包括以下子步骤，
S2-6-1、会话节点向所述延迟最小的节点的所有父亲节点发送会话节点连接探测报文。发来grant消息报文的节点，可能是会话节点的父亲节点，也可能是父亲节点的父亲节点，甚至更上级的节点。从视频源服务器到该会话节点延迟最小的节点的父亲节点，可以视为会话节点的祖先节点，后续步骤为方便起见直接称为父亲节点。
S2-6-2、当所述延迟最小的节点的某个父亲节点接收到会话节点连接探测报文时，如果有剩余上行带宽，则返回连接响应报文，该会话节点连接响应报文包括父亲节点的节点IP地址，并接受该会话节点为孩子节点；否则，执行步骤S2-6-3。
S2-6-3、接收到会话节点连接探测报文的父亲节点，比较自身所有孩子节点上行带宽与该会话节点上行带宽大小，从带宽小于该会话节点的所有孩子节点中选出一个被替换概率小于某预设确定值的节点，称为被选中孩子节点，执行步骤S2-6-4。具体实施时，所有孩子节点存储的顺序是随机的，可以按照所有孩子节点存储的顺序，选择第一个概率小于某个确定值的节点被替换。
S2-6-4、所述父亲节点向所述被选中孩子节点发送服务中断消息，向所述请求节点发送连接响应报文，建立父亲节点与该会话节点之间的连接。
S2-6-5、所述被选中孩子节点接收到服务中断消息，如果该孩子节点还存在其它父亲节点，则继续按照步骤S2进行邻居节点动态自适应调整，如果该孩子节点没有其它父亲节点存在，则作为请求节点返回继续执行步骤S1，重新向索引服务器发送注册消息报文。
本发明建议：步骤S2-6-3中孩子节点的被替换概率按公式
计算，其中，CFi是该孩子节点i当前服务的孩子节点个数，PFi是该孩子节点i当前的父亲节点个数，μ，v是两个非负常数，可以根据实验取合适的值。
实施例的邻居节点更新流程参见图4。请求节点收到多个节点发送的grant消息，从中选出从源到该节点延迟最小的节点的所有父亲节点发送连接探测报文。接收到请求节点连接探测报文的父亲节点，如果有剩余上行带宽，则返回连接响应报文，接受该节点为孩子节点；否则比较所有孩子节点上行带宽与该请求节点上行带宽大小，从带宽小于该请求节点的所有孩子节点中选出概率
小于某个确定值的节点(图4中通过判断Rand()＜P(i)找到P(i)小于Rand()的第一个孩子节点，Rand()表示在【0，1】之间取随机数，这个式子表示求得P(i)的概率与获得的随机数之间是不是小于的关系)，发送服务中断消息报文，向所述请求节点发送连接响应报文，建立与该请求节点之间的连接。这里，μ取1，v取2。接收到服务中断消息的孩子节点，如果还存在其它父亲节点，则按照图3周期性调整邻居节点。如果该孩子节点没有其它父亲节点存在，则重新向索引服务器发送注册消息报文。
Claims (7)
1.一种基于代价优化的P2P流媒体覆盖网拓扑构造调整方法，P2P流媒体网络中包括有索引服务器和视频源服务器，其特征在于：基于代价优化实现覆盖网拓扑构造，构造后提供邻居节点动态自适应调整，
所述覆盖网拓扑构造，实现时采用的步骤S1包括以下子步骤，
S1-1、请求节点向索引服务器发送注册消息报文以加入P2P流媒体网络，
各请求节点发送的注册消息报文包括该请求节点的节点IP地址、节点请求的播放位置、节点上行带宽及节点下行带宽；
S1-2、索引服务器收到某请求节点的注册消息报文后，根据节点请求的播放位置，将该注册消息报文所提供请求节点信息保存在全局节点列表中，并选择已在线的N个播放位置与请求节点邻近的备选节点，组成备选节点列表连同请求节点的自治***号一起发送给请求节点，
备选节点列表中信息包括各备选节点的节点IP地址、节点所属的自治***号、该备选节点与请求节点之间自治***跳数、节点上行带宽、节点已在线时间及节点当前的播放位置；
S1-3、请求节点向N个备选节点分别发送连接探测报文；
连接探测报文包括请求节点IP地址；
S1-4、备选节点在收到请求节点发送的连接探测报文后，如果当前存在可用上行带宽，则发送连接响应报文给请求节点；否则丢弃连接探测报文；
连接响应报文包括该备选节点的节点当前剩余上行带宽、节点IP地址、节点与视频源服务器之间的链路延迟及节点的当前播放位置；
S1-5、如果在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文，请求节点根据连接响应报文计算节点间链路的代价，从中选择出满足速率要求的一个或者以上备选节点建立父子连接关系，完成请求节点的加入过程；如果在设定的超时时间内，请求节点收到h个备选节点发来的连接响应报文，h小于Kp，则执行步骤S1-6；所述Kp是预设的请求节点的度；
并且，当请求节点在设定的超时时间内没有收到备选节点列表中某个备选节点发来的连接响应报文时，则将该未做响应的备选节点从备选节点列表中删除，并将该备选节点的节点IP地址存入请求节点的节点内待删除节点列表；
S1-6、请求节点向索引服务器发送获取在线节点列表请求报文，该获取在线节点列表请求报文包括该请求节点的节点IP地址、节点内待删除节点列表及节点的当前播放位置；
S1-7、索引服务器在接收到请求节点发出的获取在线节点列表请求报文后，重新选出与请求节点播放位置邻近的不同于待删除节点列表中的(Kp-h)个新的备选节点发送给请求节点；
S1-8、请求节点向(Kp-h)个新的备选节点发送连接探测报文，继续从步骤S1-4开始执行；直到执行步骤S1-5时，在设定的超时时间内，请求节点收到大于或等于Kp个备选节点发来的连接响应报文；
所述邻居节点动态自适应调整方法，实现时采用的步骤S2包括以下子步骤，
S2-1、已加入P2P流媒体网络并参与P2P流媒体分发的会话节点周期性地向其所有父亲节点发送探测消息报文，探测消息报文包括该探测消息报文的生存时间TTL、会话节点的上行带宽、会话节点已在线时间和会话节点的IP地址；
S2-2、会话节点的父亲节点收到探测消息报文后，执行TTL减1操作，操作后如果TTL等于0，则执行步骤S2-3，否则，执行步骤S2-4；
S2-3、会话节点的父亲节点比较自身上行带宽与会话节点上行带宽大小，以及自身已在线时间与会话节点已在线时间大小；
如果会话节点上行带宽大于父亲节点的上行带宽且会话节点已在线时间大于父亲节点的已在线时间，则丢弃探测消息报文，并发送grant消息报文给会话节点；
如果会话节点上行带宽大于父亲节点的上行带宽但会话节点已在线时间小于父亲节点的已在线时间，则执行步骤S2-5；
否则，丢弃探测消息报文，不再做处理；
所述grant消息报文包括父亲节点的IP地址、父亲节点自身所有父亲节点的IP地址，及父亲节点的已在线时间；
S2-4、会话节点的父亲节点继续向该父亲节点自身的所有父亲节点转发该探测消息报文，循环执行步骤S2-2；
S2-5、计算会话节点上行带宽与父亲节点的上行带宽的差值和会话节点已在线时间与父亲节点的已在线时间的差值，如果上行带宽的差值大于带宽差阈值Bthreshold 且已在线时间的差值小于在线时间差阈值Tthreshold , 则发送grant消息报文给会话节点；否则，丢弃探测消息报文；
S2-6、在预先设定的超时时间内，会话节点从所有发来grant消息报文的节点中，找到从视频源服务器到该会话节点延迟最小的节点执行邻居节点的更新；所述邻居节点的更新，实现时包括以下子步骤，
S2-6-1、会话节点向所述延迟最小的节点的所有父亲节点发送会话节点连接探测报文，；
S2-6-2、接收到会话节点连接探测报文的父亲节点，如果有剩余上行带宽，则返回连接响应报文，该会话节点连接响应报文包括父亲节点的节点IP地址，并接受该会话节点为孩子节点；否则，执行步骤S2-6-3；
S2-6-3、接收到会话节点连接探测报文的父亲节点，比较自身所有孩子节点上行带宽与该会话节点上行带宽大小，从带宽小于该会话节点的所有孩子节点中选出一个被替换概率小于某预设确定值的节点，称为被选中孩子节点，执行步骤S2-6-4；
S2-6-4、所述父亲节点向所述被选中孩子节点发送服务中断消息，向所述请求节点发送连接响应报文，建立父亲节点与该会话节点之间的连接；
S2-6-5、所述被选中孩子节点接收到服务中断消息，如果该孩子节点还存在其它父亲节点，则继续按照步骤S2进行邻居节点动态自适应调整，如果该孩子节点没有其它父亲节点存在，则作为请求节点返回继续执行步骤S1，重新向索引服务器发送注册消息报文。
2.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S1-2中，
所述备选节点与请求节点之间自治***跳数，是通过查找索引服务器内部保存的全局IP-AS映射表和自治***级互联网地图得到；
所述请求节点播放位置邻近的节点，通过公式|C1-C2|<M来计算，其中C1 是索引服务器中已在线的节点当前的播放位置，C2 是请求节点请求的播放位置，M是非负常数；
所述备选节点列表的信息来源是，P2P流媒体网络中的节点以“心跳消息”的方式，周期性向索引服务器发送自身状态信息，该状态信息包括节点当前播放位置。
3.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S1-2中所述节点已在线时间和步骤S2-3中所述节点已在线时间按 
计算，其中，tactive表示索引服务器收到该节点最近一次心跳消息的时刻，tsince表示该节点加入P2P流媒体网络向索引服务器发送注册消息报文的时刻。
4.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S1-4中所述节点与视频源服务器之间的链路延迟等于视频源服务器到该节点所有路径中延迟最大值，按公式
递归计算， 其中，
，RTT是从节点i到节点j链路的往返延迟，
是从视频源服务器
到节点i的延迟；
所述节点i到节点j链路的往返延迟，是按公式RTT=Trecv-Tsend 计算，其中Tsend表示节点i向节点j发送连接探测请求报文的时刻，Trecv表示节点i收到节点j发送来的连接响应报文的时刻。
5.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S1-5中，请求节点按公式
计算节点间链路的代价，其中r是流速率，
是备选节点j当前剩余的上行带宽，
是非负常数，且，是备选节点j到请求节点i链路的延迟代价，是备选节点j到请求节点i链路的流量代价，按公式
进行计算，其中是备选节点j到请求节点i底层物理路径所经过的自治***个数；当
，即备选节点j与请求节点i的自治***号相同时
为1，否则为备选节点j到请求节点i经过的自治***个数加1，
和
是非负常数；
步骤S1-5中请求节点对返回响应报文的备选节点按照链路代价从大到小排序，并采用贪婪法，依次选出前m个备选节点，满足这m个备选节点的剩余上行带宽之和等于流速率r，这里m小于请求节点的度Kp，请求节点的度按公式
计算，其中Bp 是请求节点的上行带宽，r是流速率，
是非负常数；
请求节点依次与选出的链路代价大的节点建立父子关系，包括请求节点向父亲节点发送带宽占用请求报文，带宽占用请求报文包括请求节点IP地址及需要占用的上行带宽；父亲节点接收到请求节点的带宽占用请求报文后，开始向请求节点发送数据，完成请求节点的加入过程。
6.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S2-5中，节点间上行带宽差按公式
计算，其中Bp1是会话节点的上行带宽，Bp2 是父亲节点的上行带宽，带宽差阈值Bthreshold 按公式
计算，其中
，Bp 是会话节点的上行带宽，节点间已在线时间差按公式
计算，其中Tp1 是会话节点的已在线时间，Tp2 是父亲节点的已在线时间，在线时间差阈值Tthreshold 按公式
计算，其中
,Tp 是会话节点的已在线时间。
7.根据权利要求1所述的P2P流媒体覆盖网拓扑构造调整方法，其特征在于：步骤S2-6-3中孩子节点的被替换概率按公式
计算，其中，是该孩子节点i当前服务的孩子节点个数，
是该孩子节点i当前的父亲节点个数，
是两个非负常数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105524645A CN101997922B (zh) | 2010-11-19 | 2010-11-19 | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105524645A CN101997922B (zh) | 2010-11-19 | 2010-11-19 | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101997922A true CN101997922A (zh) | 2011-03-30 |
| CN101997922B CN101997922B (zh) | 2012-11-21 |
Family
ID=43787492
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105524645A Expired - Fee Related CN101997922B (zh) | 2010-11-19 | 2010-11-19 | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101997922B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547395A (zh) * | 2011-12-31 | 2012-07-04 | 上海聚力传媒技术有限公司 | 一种用于确定网络播放器的视频数据源的方法与设备 |
| WO2012163214A1 (zh) * | 2011-07-14 | 2012-12-06 | 华为技术有限公司 | 一种获取节点间代价的方法，设备和*** |
| CN103236978A (zh) * | 2013-04-17 | 2013-08-07 | 清华大学 | As拓扑顶层自治***结点的确定方法和装置 |
| CN103581329A (zh) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | 基于分簇的对等网络流媒体直播***拓扑结构的构建方法 |
| CN104025606A (zh) * | 2012-12-28 | 2014-09-03 | 华为技术有限公司 | 带宽参数调整方法、网关及执行功能实体 |
| CN105430028A (zh) * | 2014-09-09 | 2016-03-23 | 阿里巴巴集团控股有限公司 | 服务调用方法、提供方法及节点 |
| CN107733802A (zh) * | 2017-09-18 | 2018-02-23 | 深圳市盛路物联通讯技术有限公司 | 一种分布式网络拓扑结构的节点控制方法及*** |
| CN108874820A (zh) * | 2017-05-11 | 2018-11-23 | 广东爱瓦力科技股份有限公司 | 一种***文件搜索方法 |
| CN109348243A (zh) * | 2018-11-14 | 2019-02-15 | 广州虎牙信息科技有限公司 | 订阅处理的方法、装置及直播*** |
| CN110278455A (zh) * | 2019-06-18 | 2019-09-24 | 洛阳师范学院 | 基于需求预测与资源散播的视频***密集请求处理方法 |
| CN111010709A (zh) * | 2019-12-10 | 2020-04-14 | 上海智格网通信科技有限公司 | 无线自组网组网协议开销时间优化方法 |
| CN111866078A (zh) * | 2020-06-19 | 2020-10-30 | 上海墨珩网络科技有限公司 | 一种动态异构p2p网络的组网方法及*** |
| CN114567638A (zh) * | 2022-02-14 | 2022-05-31 | 珠海迈科智能科技股份有限公司 | 一种根据节点实际网络动态调整分享策略的方法 |
| CN115550973A (zh) * | 2022-11-30 | 2022-12-30 | 嘉兴域途科技有限公司 | 4g/5g多端视频通信网络拓扑结构判定方法及装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355591A (zh) * | 2008-09-12 | 2009-01-28 | 中兴通讯股份有限公司 | 一种p2p网络及其调度方法 |
| CN101483604A (zh) * | 2009-02-16 | 2009-07-15 | 华为技术有限公司 | 资源列表发送方法、装置和*** |
-
2010
- 2010-11-19 CN CN2010105524645A patent/CN101997922B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101355591A (zh) * | 2008-09-12 | 2009-01-28 | 中兴通讯股份有限公司 | 一种p2p网络及其调度方法 |
| CN101483604A (zh) * | 2009-02-16 | 2009-07-15 | 华为技术有限公司 | 资源列表发送方法、装置和*** |
Non-Patent Citations (4)
| Title |
|---|
| DONGNI REN,ET AL: "0n Reducing Mesh Delay for Peer-to-PeerLive Streaming", 《INFOCOM 2008. THE 27TH CONFERENCE ON COMPUTER COMMUNICATIONS. IEEE 》 * |
| MAGHAREI, N.ET AL: "Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches", 《INFOCOM 2007. 26TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS. IEEE 》 * |
| SMALL, T.ET AL: "Outreach: peer-to-peer topology construction towards minimized server bandwidth costs", 《SELECTED AREAS IN COMMUNICATIONS, IEEE JOURNAL ON》 * |
| YONGQIONG ZHU，ET AL: "Adaptive routing for P2P networks using reinforcement learning", 《COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT), 2010 3RD IEEE INTERNATIONAL CONFERENCE ON》 * |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9667519B2 (en) | 2011-07-14 | 2017-05-30 | Huawei Technologies Co., Ltd. | Method, device, and system for acquiring cost between nodes |
| WO2012163214A1 (zh) * | 2011-07-14 | 2012-12-06 | 华为技术有限公司 | 一种获取节点间代价的方法，设备和*** |
| CN102547395B (zh) * | 2011-12-31 | 2014-02-26 | 上海聚力传媒技术有限公司 | 一种用于确定网络播放器的视频数据源的方法与设备 |
| CN102547395A (zh) * | 2011-12-31 | 2012-07-04 | 上海聚力传媒技术有限公司 | 一种用于确定网络播放器的视频数据源的方法与设备 |
| CN104025606A (zh) * | 2012-12-28 | 2014-09-03 | 华为技术有限公司 | 带宽参数调整方法、网关及执行功能实体 |
| CN103236978A (zh) * | 2013-04-17 | 2013-08-07 | 清华大学 | As拓扑顶层自治***结点的确定方法和装置 |
| CN103581329A (zh) * | 2013-11-14 | 2014-02-12 | 中国科学院大学 | 基于分簇的对等网络流媒体直播***拓扑结构的构建方法 |
| CN103581329B (zh) * | 2013-11-14 | 2016-08-17 | 中国科学院大学 | 基于分簇的对等网络流媒体直播***拓扑结构的构建方法 |
| CN105430028B (zh) * | 2014-09-09 | 2019-03-29 | 阿里巴巴集团控股有限公司 | 服务调用方法、提供方法及节点 |
| CN105430028A (zh) * | 2014-09-09 | 2016-03-23 | 阿里巴巴集团控股有限公司 | 服务调用方法、提供方法及节点 |
| CN108874820B (zh) * | 2017-05-11 | 2021-11-30 | 广东爱瓦力科技股份有限公司 | 一种***文件搜索方法 |
| CN108874820A (zh) * | 2017-05-11 | 2018-11-23 | 广东爱瓦力科技股份有限公司 | 一种***文件搜索方法 |
| CN107733802A (zh) * | 2017-09-18 | 2018-02-23 | 深圳市盛路物联通讯技术有限公司 | 一种分布式网络拓扑结构的节点控制方法及*** |
| CN107733802B (zh) * | 2017-09-18 | 2020-11-13 | 深圳市盛路物联通讯技术有限公司 | 一种分布式网络拓扑结构的节点控制方法及*** |
| CN109348243B (zh) * | 2018-11-14 | 2021-01-22 | 广州虎牙信息科技有限公司 | 订阅处理方法、装置、直播***、存储介质及计算机设备 |
| CN109348243A (zh) * | 2018-11-14 | 2019-02-15 | 广州虎牙信息科技有限公司 | 订阅处理的方法、装置及直播*** |
| CN110278455A (zh) * | 2019-06-18 | 2019-09-24 | 洛阳师范学院 | 基于需求预测与资源散播的视频***密集请求处理方法 |
| CN111010709A (zh) * | 2019-12-10 | 2020-04-14 | 上海智格网通信科技有限公司 | 无线自组网组网协议开销时间优化方法 |
| CN111010709B (zh) * | 2019-12-10 | 2023-03-10 | 上海智格网通信科技有限公司 | 无线自组网组网协议开销时间优化方法 |
| CN111866078A (zh) * | 2020-06-19 | 2020-10-30 | 上海墨珩网络科技有限公司 | 一种动态异构p2p网络的组网方法及*** |
| CN111866078B (zh) * | 2020-06-19 | 2023-04-18 | 上海墨珩网络科技有限公司 | 一种动态异构p2p网络的组网方法及*** |
| CN114567638A (zh) * | 2022-02-14 | 2022-05-31 | 珠海迈科智能科技股份有限公司 | 一种根据节点实际网络动态调整分享策略的方法 |
| CN114567638B (zh) * | 2022-02-14 | 2023-09-01 | 珠海迈科智能科技股份有限公司 | 一种根据节点实际网络动态调整分享策略的方法 |
| CN115550973A (zh) * | 2022-11-30 | 2022-12-30 | 嘉兴域途科技有限公司 | 4g/5g多端视频通信网络拓扑结构判定方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101997922B (zh) | 2012-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101997922B (zh) | 基于代价优化的p2p流媒体覆盖网拓扑构造调整方法 | |
| CN105340234B (zh) | 在电缆Wi-Fi网络上用于多屏幕视频应用的自适应资源管理 | |
| Huang et al. | A services routing based caching scheme for cloud assisted CRNs | |
| Hu et al. | Proxy-based multi-stream scalable video adaptation over wireless networks using subjective quality and rate models | |
| CN101640699A (zh) | P2p流媒体***及其中的流媒体下载方法 | |
| Wu et al. | vSkyConf: Cloud-assisted multi-party mobile video conferencing | |
| Kryftis et al. | Resource usage prediction algorithms for optimal selection of multimedia content delivery methods | |
| CN105991707B (zh) | 多媒体交互方法、服务器及*** | |
| Boldrini et al. | Context and resource awareness in opportunistic network data dissemination | |
| CN104158904B (zh) | 一种云辅助移动p2p网络协同下载方法 | |
| Zhong et al. | Joint optimal multicast scheduling and caching for improved performance and energy saving in wireless heterogeneous networks | |
| CN103763206A (zh) | 一种网络调度方法及网关 | |
| Zhang et al. | Graph theory-based QoE-driven cooperation stimulation for content dissemination in device-to-device communication | |
| Pang et al. | Content harvest network: Optimizing first mile for crowdsourced live streaming | |
| CN104767796B (zh) | 一种基于移动p2p的车联网热点资源管理方法 | |
| CN103916328B (zh) | 内容分发网络及对等网络的流量控制方法及*** | |
| El Marai et al. | Online server-side optimization approach for improving QoE of DASH clients | |
| Zhao et al. | Optimal replica distribution in edge-node-assisted Cloud-P2P Platforms for real-time streaming | |
| Xiao et al. | User preference aware resource management for wireless communication networks | |
| CN107800567B (zh) | 一种混合模式的p2p流媒体网络拓扑模型的建立方法 | |
| Pan et al. | Buffer management for streaming media transmission in hierarchical data of opportunistic networks | |
| Liu et al. | Event-driven high-priority first data scheduling scheme for p2p vod streaming | |
| Raheel et al. | Energy efficient technique for P2P multisource video streaming in mobile ad hoc networks to improve QoE | |
| Cui et al. | Content-aware load balancing in CDN network | |
| CN101854288A (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121121 Termination date: 20141119 |
|
| EXPY | Termination of patent right or utility model |