CN101155295A - 基于区域数据环存的网络流媒体数据分发方法 - Google Patents
基于区域数据环存的网络流媒体数据分发方法 Download PDFInfo
- Publication number
- CN101155295A CN101155295A CNA200610116696XA CN200610116696A CN101155295A CN 101155295 A CN101155295 A CN 101155295A CN A200610116696X A CNA200610116696X A CN A200610116696XA CN 200610116696 A CN200610116696 A CN 200610116696A CN 101155295 A CN101155295 A CN 101155295A
- Authority
- CN
- China
- Prior art keywords
- data
- ring
- user terminal
- eye
- neck
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000008859 change Effects 0.000 claims description 18
- 238000003860 storage Methods 0.000 claims description 16
- 238000000151 deposition Methods 0.000 claims description 13
- 230000011664 signaling Effects 0.000 claims description 13
- 238000009331 sowing Methods 0.000 claims description 7
- 210000003739 neck Anatomy 0.000 description 50
- 238000007726 management method Methods 0.000 description 24
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000013497 data interchange Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 230000009931 harmful effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
一种基于区域数据环存的流媒体数据分发方法,建立由至少一个环首领和多个环成员组成的数据环,所述系统管理服务器中存储有环首领信息,新加入的用户终端从该数据环中获取流媒体数据,完整的所述数据环为至少满足以下条件的用户终端的集合:1)维护同一个流媒体数据;2)存储于环成员中的配额数据的并集构成该同一个流媒体数据的全部数据;3)所有环成员至少有一相同的用于管理所述环成员的环首领;4)每一环成员至少存储有包括自己在内的所有环成员的地址信息。本发明能够十分方便地实现视频点播应用中对播放位置任意指定的功能,降低了流媒体服务器和系统管理服务器在出口带宽及其性能上的要求。
Description
技术领域
本发明属于P2P流媒体传输技术领域。
背景技术
利用互联网进行大规模多媒体服务和文件数据下载时,常遇到两方面问题:
1、对于提供大数据流量服务的网站,例如视频博客网站、在线电影网站、文件下载网站等等,由于这些数据具有文件尺寸大、码率大的特点,当数量巨大的用户同时访问时,服务器将承受巨大的性能压力和带宽瓶颈压力,由此直接造成网站的运营成本大幅提高。
2、由于中国幅员辽阔,地域跨度很大,同一个网站的用户分布在全国各地,同时网络硬件设施随着地域的不同呈现极大的地域差异性,城域网之间存在带宽瓶颈。由于这两方面原因,造成地域上远离网站的用户访问网站时,速度较慢,访问效果不佳,用户满意度较低。
尽管P2P(Point to Point,也就是点对点传输)流媒体技术的出现,例如PPStream等软件,使得实况流媒体类型的应用,例如网络电视直播服务,能够以低廉的成本在互联网运营,但是,视频点播(VOD)、视频播客、视频广告业务却依然受技术和成本的限制,难以在互联网大规模展开运用。
以著名的P2P流媒体软件-CoolStreaming/DONet实况流媒体分发系统构架为例,现有的PPStream、PPLive等流媒体软件均基于该系统构架。其系统构架拓扑结构如图1所示,图中A表示流媒体服务器,其他B~H表示试图从流媒体服务器A获得数据的用户终端(如电脑、机顶盒等)。在该构架中,每一个试图从流媒体服务器A获得流媒体数据的用户终端之间会相互交换数据,因此流媒体播放的数据并不一定都是从流媒体服务器A中直接获得。例如用户终端E,它直接从用户终端F、B、H获得数据,而不是直接从流媒体服务器A获得数据。流媒体服务器F、B、H三个用户终端被称为E的伙伴节点。该系统构架下的各个用户终端相互之间的连接拓朴结构及数据互通的方法简要描述如下:
1.每一用户终端的内存中存储中一定时间长度的流媒体数据,随着播放的进行,这些数据存储一段时间后,被新到来的数据所代替;
2.对媒体数据进行分段打包,并给予每一个数据块一个递增的索引值;
3.每一用户终端用一定的数据结构(Buffer Map)来标示内存中存储了哪些索引值所对应的数据块;
4.相连用户终端之间定时相互交换Buffer Map,因此相互知道对方拥有哪些索引对应的数据;
5.相连用户终端之间定时进行带宽测量,获得端到端带宽值;
6.用户终端根据本机播放所需的数据索引号,以及与它相连的用户终端拥有的数据情况,从中找出端到端带宽最大的用户终端,发起数据索取请求,要求对方机器将该索引号对应的数据发送给本机。
该系统构架及其方法存在如下问题和缺陷:
1、该构架方法主要是针对诸如IPTV这种播放时间趋向于无限长的视频节目而设计。该方法构架在降低服务器压力,提高用户观看质量方面的优势,在视频点播(VOD)应用上很难发挥。
造成该构架不能高效地用于视频点播(VOD)的原因在于:
1)该构架和方法的正常工作建立在这样一个事实基础上,即每一用户终端的流媒体节目播放进度是接近的,例如,当一用户终端播放进度为19:50时,他的伙伴用户终端的播放进度是19:51。而一般来说,一用户终端内存中可以缓存3~5分钟时间长度的数据,因此两个用户终端可以相互交换数据,满足播放的需要。但是,对于视频点播(VOD)而言,每一用户终端的播放进度很可能完全不一样,对于一部片长为两小时的电影,不同用户的播放进度按概率均匀的分布在不同的时间进度,然而,存储在内存中可以用于相互交换的数据窗口只有3~5钟左右,因此,观看同一节目的用户中,只有很小一部分能够相互交换数据。如果这些用户之间距离较大,或处于不同网络运营商,它们之间数据交换的效果会变得非常差,从而不得不直接从网站服务器直接获得数据。在这样的情况下,将造成用户满意度低下和网站服务器压力过大的现象。
2、该构架方法中,没有给出让新加入播放网络的一用户终端高效快速寻找最合适伙伴节点的具体方案。而对于一个全国性的网络,由于地理位置相去甚远,并且属于多个不同的网络运营商,当一用户终端选取进行数据交换的用户终端相距甚远或者处于不同运营商的网络,那么它们之间进行数据交换的效率和效果就会急剧下降。
发明内容
本发明的目的在于提出新的P2P流媒体传输方法,其基于区域数据环存的方案,以解决现有P2P流媒体传输方法中,用户访问网站进行视频点播时,速度较慢、访问效果不佳的技术问题。
为达上述目的,本发明采用如下技术方案:
一种基于区域数据环存的流媒体数据分发方法,包括通过网络互联的系统管理服务器、多个用户终端、流媒体服务器,所述用户终端分为首领用户终端(以下简称“环首领”)和成员用户终端(以下简称“环成员”),建立由至少一个环首领和多个环成员组成的数据环,所述系统管理服务器中存储有环首领信息,新加入的用户终端从该数据环中获取流媒体数据,完整的所述数据环为至少满足以下条件的用户终端的集合:
a)维护同一个流媒体数据;
b)存储于环成员中的配额数据的并集构成该同一个流媒体数据的全部数据;
c)所有环成员至少有一相同的用于管理所述环成员的环首领;
d)每一环成员至少存储有包括自己在内的所有环成员的地址信息。
其中,所述数据环的建立具体包括以下步骤:
1)当某一流媒体数据首次被用户终端点播时,由系统管理服务器指定该用户终端为环首
领,该用户终端直接从流媒体服务器中获取点播的视频节目数据;
2)当某一流媒体数据被新加入的用户终端再次点播时,该用户终端加入维护该视频节目的某一数据环中;由该数据环中的环首领为其分配流媒体节目配额数据,当该数据环中没有点播的视频节目数据时,从流媒体服务器中获取点播的视频节目数据。
其中,所述流媒体数据在所述环成员存储的方法包括以下步骤:
(1)判断新加入的用户终端是否已经维护有其点播的视频节目配额数据,如果是,则进入步骤(2),否则转步骤(3);
(2)判断其加入的数据环的环成员中是否已经维护有相同的配额数据,如果没有则转步骤(4),否则转步骤(5);
(3)由所述环首领分配数据环中存储重复次数最少的配额数据给该新加入用户终端;
(4)继续维护该配额数据;
(5)判断该数据环中是否有未分配的配额数据,如果没有,则进入步骤(6),否则转步骤(7);
(6)该数据环中的该配额数据的存储次数加1,判断其结果是否超过分配次数阈值,如果是,则进入步骤(7),如果否,则转步骤(4);
(7)删除该用户终端中已存储的配额数据,转步骤(3)。
其中,当某一数据环中的环首领退出时,还包括一环首领推举步骤:由该数据环中的环成员向某一正在加入该数据环的用户终端或该数据环中的某一环成员发出环首领推举信令,被推荐的用户终端收到超过某一比例阈值的推举信令时,则确认其为该数据环的环首领,更新系统管理服务器中环首领信息,否则,向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端重新登录。
其中,当某一数据环中的环成员退出时,环中其余成员更新该数据环中环成员和环首领的信息。
其中,当某一数据环中存储的流媒体数据的冗余度大于某一阈值时,还包括一数据环分裂步骤:由该数据环中的环首领选择需分裂出的环成员,该分裂出的环成员存储的配额数据构成该流媒体数据的全部数据,并由该环首领指定或者由分裂出的环成员推举一新的环首领。
作为本发明的一种改进,所述系统管理服务器中存储有地域和/或运营商信息,所述数据环根据地域和/或运营商建立,当新加入用户终端加入某一数据环之前还包括一地域和/或运营商信息判定步骤,系统管理服务器判定新加入用户终端所属的地域和/或运营商,并将其加入对应的数据环中。
作为本发明的又一改进,还包括一数据环加入选择步骤,用户终端测试其与由系统管理服务器提供的对应数据环环首领的连接速度,选择加入与其连接速度较快或最快的环首领对应的数据环。
作为本发明的再一改进,还包括一定时器设定步骤,当环首领推举步骤超时时,该数据环中的环成员向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端将重新登录。
其中,所述环成员中的配额数据大小可以相等也可以不相等,本发明优选相等的方式。
本发明具有以下优点:
1、以节目数据完整性、地理位置及连接速度等作为组织用户终端和维护拓扑结构的标准。当一个用户终端要观看某个节目时,通过系统管理服务器,可以方便的找到距离它最近的数据环,同时由于数据环中维护了节目的所有数据,这个用户终端不再需要继续在网络中寻找它播放需要的节目数据。
2、由数据环中的环成员及环首领维护节目数据,当用户不再观看该节目时,它依然可以为其他用户提供数据,从而保障了一个数据环生存周期的持久性。保证了其他用户终端播放的流畅性;
3、能够十分方便地实现视频点播应用中对播放位置任意指定的功能。由于一个用户终端从一个保存了所有数据的数据环获取数据,当用户对播放位置进行改变时,它只需要在这个数据环中的某个环成员中获取新数据,而不需要向全网络去重新搜索,从而保证播放位置切换能够迅速完成。
4、降低了流媒体服务器和系统管理服务器在出口带宽及其性能上的要求。由于系统中大量的数据环实际上充当了处于网络边缘的镜像流媒体服务器的职能,用户只需要找到距离它最近的数据环,就能以最快速度获得数据。如果用户任意改变了播放进度和位置,用户终端也不需要直接和系统管理服务器和流媒体服务器交互数据。只有一个节目最开始创建的几个数据环的环成员需要直接从流媒体服务器获得配额数据,而此后的数据传输主要发生在环成员之间,因此流媒体服务器的压力极小,所需要的带宽也非常小。系统管理服务器只和环环首领进行一些数据量极小的消息传递,因此,其带宽和性能要求也是极低的。
5、有效防止了不同网络运营商之间带宽瓶颈给流媒体服务造成的不良影响。由于中国互联网不同运营商,例如电信和网通,网络互通性很差,互通带宽很窄,以此,处于不同运营商网络的用户之间的数据互通存在极大的速度瓶颈。本发明中的数据环可以是根据地域和网络运营商信息进行划分和组织,而且数据环的多次分裂使得距离相近的用户终端组建聚集在一起,因此避免了处于不同运营商的用户终端之间交互数据,从而避开了瓶颈。消除城域网之间大流量数据传输瓶颈,使得远离流媒体服务器的用户终端也能够得到良好的播放效果。此外,由于中国地域辽阔,而流媒体服务器往往只放在一个或几个城市,因此距离遥远的城市将由于城域网之间带宽的瓶颈,造成播放不流畅的情况。本发明中,用户不需要从距离遥远的流媒体服务器获得数据,而是可以从距离相对较近的城市中的数据环获得数据,并逐渐在自己所在地区建立起数据环供本地用户获取数据。因此,缓解了城域网之间的瓶颈问题。
附图说明
图1为现有P2P流媒体软件CoolStreaming/DONet流媒体分发系统构架结构示意图;
图2为基于区域数据环存的流媒体数据分发系统的数据传输结构示意图;
图3为时窗数据结构示意图。
具体实施方式
一种基于区域数据环存的流媒体数据分发方法,包括通过网络互联的系统管理服务器、多个用户终端、流媒体服务器,所述用户终端分为首领用户终端(简称“环首领”)和成员用户终端(简称“环成员”),建立由至少一个环首领和多个环成员组成的数据环,所述系统管理服务器中存储有环首领信息,新加入的用户终端从该数据环中获取流媒体数据,其结构如图2所示。完整的所述数据环为至少满足以下条件的用户终端的集合:
a)维护同一个流媒体数据;
b)存储于环成员中的配额数据的并集构成该同一个流媒体数据的全部数据;
c)所有环成员至少有一相同的用于管理所述环成员的环首领;
d)每一环成员至少存储有包括自己在内的所有环成员的地址信息。
本实施例中,系统各个组成部分详细说明如下:
一、系统管理服务器(system administrator,简称sa)。
a)保存各个节目中的数据环环首领的信息,包括ip地址和id。
b)用户终端向sa登录时,sa根据用户终端的ip地址确定其地域,然后发回同一区域内关注相同节目的数个环环首领的信息。例如,如果用户终端的ip地址为210.22.105.174,其代表上海网通,系统管理服务器发回该区域内维护相同节目的数个环的环首领信息。
二、流媒体服务器(media streaming server,简称mss):
为用户终端提供媒体数据。当用户终端向流媒体服务器发出索取节目号为pid节目中编号为index的配额数据的要求时,返回对应的数据。
三、用户终端(end user,简称eu):
a)当用户终端播放节目时,从流媒体服务器和数据环中环成员获得数据进行播放。
b)每个用户终端存储并维护一个或几个节目的配额数据,加入对应节目的数据环,充当其环成员或环首领,为其他用户提供数据下载或数据下载调度。
1、环成员(Loop Member):构成某一环的用户终端。环成员具备以下功能:
1)保存环中其他环成员的ip地址、id、配额数据信息和继承权排名;
2)下载由环首领指定的配额数据,并为环中其他环成员提供数据下载服务。
其主要属性包括:
a)id,eu标识符,全系统唯一;
b)ip,eu的网络地址,包括ip地址和监听端口号;
c)path,eu本地存储配额数据的磁盘路径;
d)NP,eu能够同时维护的节目数上限;
e)PIDS:{pid1,pid2,pid3,,...,pidnp},eu维护节目的集合;
f)LHS:{LH1,LH2,...,LHnp},eu本地存储的各节目对应的环环首领集合;
h)disnum,eu所处的地域号;
i)qdd,eu维护的配额数据的描述信息;
j)QDD,环中其它环成员维护的配额数据的描述信息集合;
k)MAS,环中环成员地址信息集合。
2、环首领(Loop Leader):环中负责环的管理功能的用户终端。环首领具备以下功能:
1)管理环的建立、分裂等行为,不向其他环成员提供数据下载;
2)尽力保持环中的数据完整性;
3)为新加入环的环成员指定配额数据,并记录环中每个环成员的配额数据情况;
4)在新用户终端加入时,将环中已有环成员的ip地址、id、配额数据信息等发送给新环成员。并且将新环成员的ip地址、id、配额数据信息等发送给环中所有已有环成员;
5)当环中的环成员退出时,向环中其他用户通知该环成员的退出事件;
6)在一定时间间隔内向sa发送保持活跃信号,向sa说明本环依然存在。
配额数据(Quota Data):将一个多媒体节目对应的大文件,分为N份配额数据,每一份大小相等,用户终端加入环时,环首领会为用户终端指定配额数据。环成员根据环首领的指令在本地硬盘中存储配额数据。
时窗数据(TimeWindow Data):当用户终端正在播放节目时,处于播放进度点附近的一段数据,如图3所示。该数据主要从数据环中的环成员中获得,并随着播放进度不断更新。时窗数据存储在该用户终端的内存之中,数据的多少由时窗的宽度决定。
其中,所述数据环的建立具体包括以下步骤:
1)当某一流媒体数据首次被用户终端点播时,由系统管理服务器指定该用户终端为环首领,该用户终端直接从流媒体服务器中获取点播的视频节目数据;
2)当某一流媒体数据被新加入的用户终端再次点播时,该用户终端加入维护该视频节目的某一数据环中;由该数据环中的环首领为其分配流媒体节目配额数据,当该数据环中没有点播的视频节目数据时,从流媒体服务器中获取点播的视频节目数据。
其中,所述流媒体数据在所述环成员存储的方法包括以下步骤:
(1)判断新加入的用户终端是否已经维护有其点播的视频节目配额数据,如果是,则进入步骤(2),否则转步骤(3);
(2)判断其加入的数据环的环成员中是否已经维护有相同的配额数据,如果没有则转步骤(4),否则转步骤(5);
(3)由所述环首领分配数据环中存储重复次数最少的配额数据给该新加入用户终端;
(4)继续维护该配额数据;
(5)判断该数据环中是否有未分配的配额数据,如果没有,则进入步骤(6),否则转步骤(7);
(6)该数据环中的该配额数据的存储次数加1,判断其结果是否超过分配次数阈值,如果是,则进入步骤(7),如果否,则转步骤(4);
(7)删除该用户终端中已存储的配额数据,转步骤(3)。
其中,当某一数据环中的环首领退出时,还包括一环首领推举步骤:由该数据环中的环成员向某一正在加入该数据环的用户终端或该数据环中的某一环成员发出环首领推举信令,被推荐的用户终端收到超过某一比例阈值的推举信令时,则确认其为该数据环的环首领,更新系统管理服务器中环首领信息,否则,向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端重新登录。推举过程中可以用户终端的id大小为依据进行推举,例如,推举用户终端中的id最大或最小的为首领。
其中,当某一数据环中的环成员退出时,更新该数据环中环成员和环首领的信息。
其中,当某一数据环中存储的流媒体数据的冗余度大于某一阈值时,还包括一数据环分裂步骤:由该数据环中的环首领选择需分裂出的环成员,该分裂出的环成员存储的配额数据构成该流媒体数据的全部数据,并由该环首领指定或者由分裂出的环成员推举一新的环首领。
其中,所述系统管理服务器中存储有地域和/或运营商信息,所述数据环根据地域和/或运营商建立,当新加入用户终端加入某一数据环之前还包括一地域和/或运营商信息判定步骤,系统管理服务器判定新加入用户终端所属的地域和/或运营商,并将其加入对应的数据环中。
其中,还包括一数据环加入选择步骤,用户终端测试其与由系统管理服务器提供的对应数据环环首领的连接速度,选择加入与其连接速度较快或最快的环首领对应的数据环。这样可以保证数据环中的用户终端相互之间网络连接速度较快,端到端带宽较大。
其中,还包括一定时器设定步骤,当环首领推举步骤超时时,该数据环中的环成员向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端将重新登录。
本实施例可采用以下两种方式编程方式实现:
一、网页控件型
用户终端分为两部分组成:
1)可以嵌入网页ActiveX控件
用户通过访问网页,由网页激活ActiveX控件。一方面ActiveX控件提供用户观看节目的窗口和控制节目播放的按钮,另一方面ActiveX与后台应用程序进行交互,传送数据和控制信息。
2)后台程序
后台程序当用户启动电脑时随即启动,并工作在后台。后台程序负责直接与系统管理服务器、流媒体服务器和其他用户终端进行数据通信,维护配额数据。后台程序并不会因为ActiveX控件的销毁而停止工作,而是始终工作在后台。但ActiveX可以将观看节目的信令发送给后台程序,使得后台程序维护的节目能够为其它用户终端服务。
二、应用程序型
用户终端分为两部分组成:
1)可以独立运行的流媒体播放机
用户访问网页,选择要播放的节目,然后启动流媒体播放机。一方面流媒体播放机提供用户观看节目的窗口和控制节目播放的按钮,另一方面播放机与后台应用程序进行交互,传送数据和控制信息。
1)后台程序
其功能与网页控件型中的后台程序相同,在此省略对其的详细说明。
以上所述的实施例仅为了说明本发明的技术思想及特点,其目的在使本领域的普通技术人员能够了解本发明的内容并据以实施,本专利的范围并不仅局限于上述实施例,即凡依本发明所揭示的精神所作的同等变化或修饰,例如将首领用户终端或系统管理服务器及流媒体服务器实现的部分或全部功能集中于一服务器中等等,这些仍涵盖在本发明的保护范围内。
Claims (10)
1.一种基于区域数据环存的流媒体数据分发方法,包括通过网络互联的系统管理服务器、多个用户终端、流媒体服务器,所述用户终端分为环首领和环成员,其特征在于:建立由至少一个环首领和多个环成员组成的数据环,所述系统管理服务器中存储有环首领信息,新加入的用户终端从该数据环中获取流媒体数据,完整的所述数据环为至少满足以下条件的用户终端的集合:
a)维护同一个流媒体数据;
b)存储于环成员中的配额数据的并集构成该同一个流媒体数据的全部数据;
c)所有环成员至少有一相同的用于管理所述环成员的的环首领;
d)每一环成员至少存储有包括自己在内的所有环成员的地址信息。
2.根据权利要求1所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:所述数据环的建立具体包括以下步骤:
1)当某一流媒体数据首次被用户终端点播时,由系统管理服务器指定该用户终端为环首领,该用户终端直接从流媒体服务器中获取点播的视频节目数据;
2)当某一流媒体数据被新加入的用户终端再次点播时,该用户终端加入维护该视频节目的某一数据环中;由该数据环中的环首领为其分配流媒体节目配额数据,当该数据环中没有点播的视频节目数据时,从流媒体服务器中获取点播的视频节目数据。
3.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:所述流媒体数据在所述环成员存储的方法包括以下步骤:
(1)判断新加入的用户终端是否已经维护有其点播的视频节目配额数据,如果是,则进入步骤(2),否则转步骤(3);
(2)判断其加入的数据环的环成员中是否已经维护有相同的配额数据,如果没有则转步骤(4),否则转步骤(5);
(3)由所述环首领分配数据环中存储重复次数最少的配额数据给该新加入用户终端;
(4)继续维护该配额数据;
(5)判断该数据环中是否有未分配的配额数据,如果没有,则进入步骤(6),否则转步骤(7);
(6)该数据环中的该配额数据的存储次数加1,判断其结果是否超过分配次数阈值,如果是,则进入步骤(7),如果否,则转步骤(4);
(7)删除该用户终端中已存储的配额数据,转步骤(3)。
4.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:当某一数据环中的环首领退出时,还包括一环首领推举步骤:由该数据环中的环成员向某一正在加入该数据环的用户终端或该数据环中的某一环成员发出环首领推举信令,被推荐的用户终端收到超过某一比例阈值的推举信令时,则确认其为该数据环的环首领,更新系统管理服务器中环首领信息,否则,向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端重新登录。
5.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:当某一数据环中的环成员退出时,更新该数据环中环成员和环首领的信息。
6.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:当某一数据环中存储的流媒体数据的冗余度大于某一阈值时,还包括一数据环分裂步骤:由该数据环中的环首领选择需分裂出的环成员,该分裂出的环成员存储的配额数据构成该流媒体数据的全部数据,并由该环首领指定或者由分裂出的环成员推举一新的环首领。
7.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:所述系统管理服务器中存储有地域和/或运营商信息,所述数据环根据地域和/或运营商建立,当新加入用户终端加入某一数据环之前还包括一地域和/或运营商信息判定步骤,系统管理服务器判定新加入用户终端所属的地域和/或运营商,并将其加入对应的数据环中。
8.根据权利要求7所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:还包括一数据环加入选择步骤,用户终端测试其与由系统管理服务器提供的对应数据环环首领的连接速度,选择加入与其连接速度较快或最快的环首领对应的数据环。
9.根据权利要求4所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:还包括一定时器设定步骤,当环首领推举步骤超时时,该数据环中的环成员向该数据环中的其它环成员或其它正在加入的用户终端重新发出环首领推举信令;或者直接解散该数据环,该数据环中的环成员或正在加入的用户终端将重新登录。
10.根据权利要求1或2所述的基于区域数据环存的网络流媒体数据分发方法,其特征在于:所述环成员中的配额数据大小相等。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200610116696XA CN101155295A (zh) | 2006-09-28 | 2006-09-28 | 基于区域数据环存的网络流媒体数据分发方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA200610116696XA CN101155295A (zh) | 2006-09-28 | 2006-09-28 | 基于区域数据环存的网络流媒体数据分发方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101155295A true CN101155295A (zh) | 2008-04-02 |
Family
ID=39256688
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA200610116696XA Pending CN101155295A (zh) | 2006-09-28 | 2006-09-28 | 基于区域数据环存的网络流媒体数据分发方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101155295A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104639343A (zh) * | 2013-11-15 | 2015-05-20 | 华为终端有限公司 | 文件传输的方法和装置 |
| CN105634896A (zh) * | 2016-01-28 | 2016-06-01 | 叶少甘 | 一种单主机多环most网络通信系统 |
| CN105656742A (zh) * | 2016-01-28 | 2016-06-08 | 叶少甘 | 一种基于most的多环网流媒体多播系统和方法 |
| CN106201768A (zh) * | 2015-04-29 | 2016-12-07 | 腾讯科技(深圳)有限公司 | 数据存储方法及装置 |
| CN112243139A (zh) * | 2019-07-17 | 2021-01-19 | 广州朗国电子科技有限公司 | 一种多媒体终端的节目分发同步方法及系统 |
| CN117914933A (zh) * | 2024-03-20 | 2024-04-19 | 福建时代星云科技有限公司 | 一种物联网组网方法及终端 |
-
2006
- 2006-09-28 CN CNA200610116696XA patent/CN101155295A/zh active Pending
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104639343A (zh) * | 2013-11-15 | 2015-05-20 | 华为终端有限公司 | 文件传输的方法和装置 |
| WO2015070810A1 (zh) * | 2013-11-15 | 2015-05-21 | 华为终端有限公司 | 文件传输的方法和装置 |
| CN104639343B (zh) * | 2013-11-15 | 2018-04-27 | 华为终端(东莞)有限公司 | 文件传输的方法和装置 |
| CN106201768A (zh) * | 2015-04-29 | 2016-12-07 | 腾讯科技(深圳)有限公司 | 数据存储方法及装置 |
| CN105634896A (zh) * | 2016-01-28 | 2016-06-01 | 叶少甘 | 一种单主机多环most网络通信系统 |
| CN105656742A (zh) * | 2016-01-28 | 2016-06-08 | 叶少甘 | 一种基于most的多环网流媒体多播系统和方法 |
| WO2017128902A1 (zh) * | 2016-01-28 | 2017-08-03 | 叶少甘 | 一种基于most的多环网流媒体多播系统和方法 |
| CN112243139A (zh) * | 2019-07-17 | 2021-01-19 | 广州朗国电子科技有限公司 | 一种多媒体终端的节目分发同步方法及系统 |
| CN112243139B (zh) * | 2019-07-17 | 2021-08-10 | 广州朗国电子科技有限公司 | 一种多媒体终端的节目分发同步方法及系统 |
| CN117914933A (zh) * | 2024-03-20 | 2024-04-19 | 福建时代星云科技有限公司 | 一种物联网组网方法及终端 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11792474B2 (en) | Failure recovery using differential media presentation descriptions for video streaming | |
| CN100334884C (zh) | 用于分布贮存的p2p网络结构 | |
| JP6046726B2 (ja) | 災害復旧システム及び方法 | |
| US8059560B2 (en) | Tree-type network system, node device, broadcast system, broadcast method, and the like | |
| US20180063212A1 (en) | System and method of minimizing network bandwidth retrieved from an external network | |
| CN1636399A (zh) | 使用用户设备的分布式存储网络体系结构 | |
| CN101714987B (zh) | P2p播放方法及系统 | |
| KR20020035571A (ko) | 서버 또는 유저로부터 다른 유저로의 vod | |
| US8134937B2 (en) | Distributed content storage system, content storage method, node device, and node processing program | |
| EP2288085A1 (en) | P2p based method, device and system for playing media | |
| KR20110044989A (ko) | 링크 프로파일링을 사용한 적응형 파일 전달 시스템 및 방법 | |
| CN101286927A (zh) | 一种基于节点互连优化实现p2p流媒体系统的方法 | |
| CN101282231B (zh) | 一种基于P2P网络的FBStream流媒体直播系统 | |
| CN101136932B (zh) | 一种集群式流媒体组网系统及其内容发布和服务方法 | |
| CN101202882B (zh) | 一种媒体资源传输方法、系统及机顶盒 | |
| CN102334345A (zh) | 基于对等内容输送的个性化数据分发 | |
| CN101155295A (zh) | 基于区域数据环存的网络流媒体数据分发方法 | |
| CN1984153B (zh) | 具有团体信道管理器的基于分组的媒体传递系统 | |
| CN103179440A (zh) | 一种面向3g用户的增值业务时移电视系统 | |
| US12375542B1 (en) | Outage handling by streaming end-user media device | |
| CN105392025B (zh) | 用户侧带宽聚合的方法、设备和内容分发系统 | |
| US12335567B1 (en) | Change requests in media broadcast content distribution system | |
| EP2073501A1 (en) | A concentrator for storing and forwarding media content | |
| CN106034106B (zh) | 组网方法、组网管理方法以及装置和系统 | |
| CN109714391A (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 | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20080402 |
|
| C20 | Patent right or utility model deemed to be abandoned or is abandoned |