著录项信息
专利名称 | 基于协作缓存实现视频点播系统的方法 |
申请号 | CN200410065741.4 | 申请日期 | 2004-11-16 |
法律状态 | 权利终止 | 申报国家 | 中国 |
公开/公告日 | 2005-04-27 | 公开/公告号 | CN1610403 |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | H04N7/173 | IPC分类号 | H;0;4;N;7;/;1;7;3查看分类表>
|
申请人 | 南京大学 | 申请人地址 | 江苏省南京市汉口路22号
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 南京大学 | 当前权利人 | 南京大学 |
发明人 | 陆桑璐;陈力军;陈道蓄;谢立 |
代理机构 | 南京苏高专利商标事务所 | 代理人 | 成立珍 |
摘要
基于协作缓存实现视频点播(Video-On-Demand)系统的方法,包括以下步骤:(1)用户通过网络向系统请求数据;(2)由接入控制系统决定是否要接入该用户请求;(3)如果接入该用户请求,由缓存系统决定服务该用户请求的缓存;通过本地服务器群中其他服务器上的空闲内存的协作缓存实现视频点播:(4)如果在缓存中不存在用户请求的数据时,由缓存向后端文件系统请求数据;(5)如后端文件系统也不存在所请求数据,由远端服务器提供数据;(6)远端服务器通过协作缓存向用户提供流媒体数据服务,本发明的特点是:协作缓存间数据传输带宽能得到保证,索引信息传输不会成为系统网络瓶颈。
1、基于协作缓存实现视频点播系统的方法,包括以下步骤:(1)用户通过网络向系统请求数据;(2)由接入控制系统决定是否要接入该用户请求;(3)如果接入该用户请求,由缓存系统决定服务该用户请求的缓存;其特征是通过本地服务器群中其他服务器上的空闲内存的协作缓存实现视频点播:(4)如果在缓存中不存在用户请求的数据时,由缓存向后端文件系统请求数据;(5)如后端文件系统也不存在该请求数据,由远端服务器提供数据;(6)远端服务器通过协作缓存向用户提供流媒体数据服务,(7)缓存将这部分数据保存在本地缓存中;协作缓存结构,由所有的前端代理缓存服务器的内存组成;协作的成员缓存间的信息流包含控制流与数据流,控制流负责控制全局缓存索引表的传送,数据流则是流媒体数据的传送;并设有两部分模块负责缓存数据管理:全局缓存管理模块与本地缓存管理模块;全局缓存管理模块位于某一缓存主机中,而本地缓存管理模块存在于每一个成员缓存主机内;全局缓存管理GCM维护缓存全局索引表GI:用户请求数据服务首先由接入控制系统决定为用户服务的主机地址,然后查询该主机本地内存索引表LI,如果该主机本地内存有用户所需数据,由该主机为该用户请求服务提供数据,否则查询位于该主机上的缓存全局索引表GI,如果全局协作缓存的某一成员缓存中存在用户请求的数据时,将用户请求由该成员缓存提供服务。
2、 由权利要求1所述的基于协作缓存实现视频点播系统的方法,其特征是 在全局协作缓存中都不存在所请求数据时,计算被替换的数据块所在的成员缓 存,由缓存向后端发送用户数据请求,最后由缓存向用户提供数据;判断替换数 据块的位置,如果数据来自本地主机磁盘,则由本地主机直接向用户服务,数据 如果来自远地协作主机磁盘或来自远端服务器,则通过内部网络向用户提供服务 或发生数据替换后由缓存向用户提供服务。
3、 由权利要求1所述的基于协作缓存实现视频点播系统的方法,其特征是 本地缓存管理器査询本地索引表TTL,如果本地索引表TTL大于零,则继续査 询,否则发送本地索引表到全局缓存管理GCM,然后将GCM合并各本地索引 表,以得到本地缓存管理的缓存全局索引表GI,全局缓存管理GCM査询全局索 引表TTL,如果缓存全局索引表GI大于零,返回全局缓存管理GCM查询全局 索引表TTL,否则广播全局索引表GI到本地缓存管理LCM。
基于协作缓存实现视频点播系统的方法技术领域\n本发明涉及视频点播(Video-On-Demand)系统的实现装置,特别涉及一种 基于协作缓存实现视频点播(Video-On-Demand)系统的方法。\n背景技术\n从应用和技术现状来看,当前的VOD系统普遍存在着若干瓶颈,其原因主要是受到磁盘访问速率的限制。如果能尽量利用内存来缓冲数据,减少磁盘访问次数,则显然能提升系统整体i/o性能。然而,单台服务器的内存总是有限的。 因此为了最大限度地提高VOD服务器群的性能,如何通过网络来充分利用本地服务器群中其他服务器上的空闲内存资源,则是现有技术中有待解决的问题。\n发明内容\n本发明的主要目的是针对现有技术中存在的问题,提供一种基于协作缓存实 现视频点播(Video-On-Demand)系统的方法。\n为实现本发明所述的目的,本发明提供一种基于协作缓存实现视频点播 (Video-On-Demand)系统的方法。该方法包括以下步骤:(1)用户通过网络向系统请求数据;(2)由接入控制系统决定是否要接入该用户请求:(3)如果接入该用户请求,由缓存系统决定服务该用户请求的缓存;(4)如果在缓存中不存在用户请求的数据时,由缓存向后端文件系统请求数据;(5)如后端文件系统也不存在所请求数据,由远端服务器提供数据;(6)远端服务器通过协作缓存向用户提供流媒体数据服务,(7)缓存将这部分数据保存在本地缓存中。\n本发明的特点是:协作缓存间数据传输带宽能得到保证,索引信息传输不会 成为系统网络瓶颈。能最大限度地提高VOD服务器群的性能,通过网络来充分利用本地服务器群中其他服务器上的空闲内存资源,从而使得本发明具有很好的实用价值。以下结合实施例参照附图进行详细的说明,以便对本发明的目的,特征及优点进行更深入的理解。\n附图说明\n图1是协作缓存系统结构图。\n图2是用户全局缓存索引管理模块流程图。\n图3是缓存索引信息传输~GCM与LCM间通信。\n具体实施方法\n如图1所示,协作缓存采用三层结构,第一层是协作的缓存结构,由所有的\n前端代理缓存服务器的内存组成:第二层由所有前端代理缓存服务器的文件系统 组成,它们之间是非协作的;第三层则是位于远端的中心服务器,协作的成员 缓存间的信息流包含控制流与数据流,控制流负责控制信息如全局缓存索引表的 传送,数据流则是流媒体数据的传送。\n本发明主要由两部分模块负责缓存数据管理:全局缓存管理模块与本地缓存 管理模块。全局缓存管理模块位于某一缓存主机中,而本地缓存管理模块存在于 每一个成员缓存主机内。全局缓存管理(GCM)功能为维护缓存全局索引表\n(Global Index),如图2所示。歩骤10用户请求数据服务首先由接入控制系统 决定为用户服务的主机地址,然后由步骤11査询该主机本地内存索引表(缓存) LI (Local Index),如果该主机本地内存有用户所需数据,歩骤12由该主机为该 用户请求服务提供数据,否则步骤13,査询位于该主机上的GI (Global Index), 如果全局协作缓存的某一成员缓存中存在用户请求的数据时,歩骤14将用户请 求由该成员缓存提供服务,例如由主机向用户提供服务。在全局协作缓存中都不 存在所请求数据时(由GI知),进行下一步骤15,计算被替换的数据块所在的 成员缓存,由缓存向后端发送用户数据请求,最后由缓存向用户提供数据,步骤 16判断替换数据块的位置,如果数据来自本地主机磁盘,步骤17则由本地主机 直接向用户服务,数据如果来自远地协作主机磁盘或来自远端服务器,则执行步 骤18,通过内部网络向用户提供服务或发生数据替换后由缓存向用户提供服务。 图3是本地缓存管理(Local Cache Manager),它的功能为维护本地缓存索 引表(Local Index),维护本地缓存数据,保证本地缓存数据的一致性;接收来\n自全局缓存管理(Global Cache Manager) GCM的全局缓存索引信息(Global Index) GI,向全局缓存管理定时发送本地缓存数据索引LI。\n它具体包含:步骤100,本地缓存管理器査询本地索引表TTL(Time to Live), 如果步骤110本地索引表TTL大于零,则回到歩骤100,否则执行歩骤120,发 送本地索引表到全局缓存管理GCM,然后歩骤130,将GCM合并各本地索引表,\n以得到本地缓存管理的全局索引表GI,步骤140,全局缓存管理GCM査询全局 索引表TTL,歩骤150如果GITTL大于零,返回步骤140,否则由步骤160, 广播全局索引表GI到本地缓存管理LCM。\n如果假设LI大小为"LITTL大小为r,秒,系统成员缓存数量为w,可以 简单认为GI大小为附,GITTL大小为7;,这样缓存索引信息传输占用系统协\n作缓存带宽为"^ 。在实际的系统中,由于s小于10k字节,7)与7;的大\n小为1000毫秒,所以索引信息传输占用缓存间总带宽为160"kbps。在协作缓存 间数据传输带宽为100Mbps的情况下,索引信息传输不会成为系统网络瓶颈。 从而使得本发明具有很好的实用价值。
法律信息
- 2011-01-19
未缴年费专利权终止
IPC(主分类): H04N 7/173
专利号: ZL 200410065741.4
申请日: 2004.11.16
授权公告日: 2009.02.04
- 2009-02-04
- 2005-06-29
- 2005-04-27
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
2002-04-17
|
2001-11-06
| | |
2
| | 暂无 |
2002-12-16
| | |
3
| |
2001-11-14
|
2000-09-15
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 1 | | 2009-04-15 | 2009-04-15 | | |
2 | | 2011-12-06 | 2011-12-06 | | |
3 | | 2011-12-06 | 2011-12-06 | | |