基于视频块的结构化时移流查询模型
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｅｘ ｅ ｉ ｎ ａ ｅ ｕ ｔ ｈｏ ｔ ａ ｏ ａ ｅ ｔ ｔ ｅ ｄ ｌ ｔ ｉ ｏ ｅ ｓａ ｂ ｔｅ ａ ｈ ｉ ａ ｉ ， ｔｅ ｏ ｕ ｅ ｆ ｒ ｎ ｃ ｎ ｗｅ ａｎ ｅ ａ ｅ ｐ ｒｍｅ ｔ ｌｒ ｓ ｌ ｓ ｗ ｔ ｍｐ ｒ ｄ ｗｉ ｏ ｒｍｏ ｅ ， ｓｍ ｄ ｌ ｓ ｈ ｃ ｈ ｈ ｈ ｈａ ｅｔ ｒｃ ｃ ｅｈ ｔｒ ｔｏ ｂｅ ｒｌ ｋ ｐ ｐ ｒｏ ｍａ ｅ ａ ｄ ｌ ｏ ｏ ｒ ｉ ｔ ｎ ｎｃ ｍ ｏ ｅｈａ ． ｖ ｒ ｅ ｄ
，
点缓存的首视频块进行分层 ， 通过节点注册缓存 中所有视频块 的方法 ，降低层节点需要维护的路 由信息 ， 解决系统 中缓存视频块不能完全 找到的问题。实验结果表 明，该模 型具有较 高的缓 存命 中率 、较好 的查 询性能 和较低 的维护开销。 关健词 ：时移流 ；查询性能 ；视频块 ；层节点 ；系统开销
（． ｏｌｇ ｆ ｍｐ ｔ ｄＩｆｒ ｔ ｎＥ ｇｎ ｅｉｇ ｂ Ｎｅｗ ｒ ｆｒ ｔ ｎＣ ｎｅ， ｎｎＵｎｖ ｒｉ ， ｉ ｎ ７ ０ ４ Ｃ ｉａ ａ Ｃ ｌ ｅｏ Ｃｏ ｕｅ ａ ｏｍａｉ ｎ ｉｅｒ ； ． ｔ ｏｋＩ ｏｍａｏ ｅｔｒＨｅ ａ ｉｅｓｙ Ｋａｆ ｇ４ ５ ０ ， ｈｎ ） ｅ ｒｎ ｎ ｏ ｎ ｎ ｉ ｔ ｅ Ｉ ｓｒ ｅ］Ｉ ｅｃｒ ｎ， ｅｓ ｕｔｒｄＰ Ｐｂ ｓｄｔ —ｈＲ ｄｓ ｅｍｉｇｓｓｅ ｅ ｉｓ ｅｐｏ ｌ ａ ｔｅｃｐ ｆｓａａ ｉｔ ａ ｎ ｅ Ａｂ ｔａｔ ｎｔ ｕｒ ｔｔ ｔ ｃ ｅ ２ —ａｅ ｍｅｓｉｅ ｔ ａ ｎ ｙｔｍ ｘｓ ｒｂｅ ｔ ｔ ｏ ｙｏ ｌ ｌ ｉ ｂｄａｄｔ ｈ ｅ ｈ ｒ ｕ ｉ ｒ ｔｔ ｈ Baidu Nhomakorabeaｓ ｈ ｈ ｃ ｂｉ ｓ ｙ ｈ
ｍａｎｅ ａ ｃ ｏ ｔ ｒ ｉｈ ｒ Ｆ ｒｒ ｓ ｌｉｇｔ ｅｐ ｏ ｌｍｓ ｔｕ ｔｒｄ ｑ ｒ ｍｏ ｅ ａ ｅ ｎｖｄ ｏｂｏ ｋｆ ｒ ｉ —ｈ ｆ ｄｓｒａ ｉｇｉ ｒ ｐ ｓ ｄ Ｂｙ ｉｔｎ ｎ ｅｃ ｓｓａｅｈｇ ｅ． ｏ ｅ ｏｖｎ ｒ ｂｅ ，ａｓｒｃｕ ｅ ｕｅｙ ｄ ｌ ｓ ｄｏ ｉｅ ｌｃ ｏ ｍｅｓ ｉｔ ｔｅ ｍ ｎ ｓｐｏ ｏ ｅ ． ｈ ｂ ｔ ｅ ｈ ｉｒｒｈ ｉｉｅ ｃ ｏｄｎ ｏ ｔ ｓ ｄ ｏ ｂ ｏ ｋ ｉ ａ ｈ ｏ ｔｅ ｈｅ ａｃ ｙ ｄｖｄ ｄ ａ ｃ ｒ ｉｇ ｔ ｅ ｆｒｔｖｉｅ ｌ ｃ ｎ ｔｅ ｃ ｃ ｅｏｆｎ ｄｅａ ｄ ａ ｉｅ ｏ ｋ ｉ ｅ ｃ ｃ ｅｒ ｇｓｅｅ ．ｉ ｍａ ｅ ｅｒ ｍｉｇ ｈ ｉ ｈ ｎ Ｕ ｖ ｄ ｏ ｂｌｃ ｎ ｔ ａ ｈ ｅ ｉｔｒ ｄ ｔ ｈ ｋ ｓｔ ｏ ｎ ｈ ｉｆ ｒ ａｉｎｒｄ ｃ ｄ ｗｈ ｃ ａ ｅ ｏ ｅｎｅ ｄ ａｎｔｉ ｄ ｔｅｐ ｏ ｅ ｒｓ ｌｅ ｉｈｔｅｃ ｐｙｏ ｍ ｅｓ ｉ ｅ ｔｅ ｍｉｇ ｃ ｎｎ ｔ ｌ ｕ ｄ． ｎ ｏｍ ｔｏ ｅ ｕ ｅ ｉｈ ｌｙ ｒｎ ｄ ｅ ｓｔ ｍ ｉ ａｎ ａ ｒｂｌｍ ｅｏｖ ｄｗｈｃ ｏ ｆｔ —ｈｆ ｄｓｒａ ｎ ａ ｏ ｆ ｙ ｆ ｎ ｏ ｎ ｈ ｈ ｉ ｔ ｂｅ ｕｌ ｏ
１ 概述
时移视频流是一种允许用户在观 看直 播视 频的过程 中进
层节点负责所有的注册和路 由信息 ，节点注册其缓存 中的所
有视频块 。
行暂停、快进、快退、跳转 等操作 的服务 ，具 有数据量 大、 实 时性要求高等特点 ，时移视频流对 网络带宽、存储设备等
资源 的需求较高 ， 而传统的时移视频流服务是基于客户／ 服务
Ｓｒ ｃｕ ｅ ｉ －ｈｆｅ ｔｅ ｍｉ ｇＱｕ ｒ ｏ ｅ ｔｕ ｔ ｒ ｄＴ ｍｅｓ ｉ ｄＳｒ ａ ｎ ｅ ｙＭ ｄ ｌ ｔ
Ｂａ ｅ ０ ｄｅ ｏ ｋ ｓ ｄ ｎ Ｖｉ ｏ Ｂｌ ｃ
Ｙ Ｊｎ —ａ ｇ． Ｅ ｉｏｊ “ Ｕ ｉｇｙ ｎ Ｒ Ｎ Ｘ ａ － ｎ ｉ
２ 基于视频块的结构化时移流查询模型
与 Ｄ ＰＤＨ Ｒ － Ｔ相似 ，在 ＶＢ Ｈ 中，节点分为层节点和 Ｄ Ｔ
层 内节点 。层节点是通过层内节点选举产生的，具 有更高的
性能 ，层内节 点为层上 的普通节点。每个节点有 ２个 Ｉ Ｄ，层 Ｉ Ｄ和层内 Ｉ Ｄ，相 同层的节点形成 一个 Ｃ ｏｄ６ ，并推举出 ｈ ｒｔ环 １ 本层 的一个节点为层节点 ，所有层节点也形成一个 环，从而 形 成分 层结构 。层 Ｉ Ｄ通过哈希缓存中的第 １个视频块索引
第 ３ 卷 第 １ ８ ２期
Ｖ０ ＿ ８ ｌ３
・
计
算
机
工
程
２１ ０ ２年 ６月
Ｊ ｎ ０１ ｕｅ２ ２
Ｎ Ｏ． ２ １
Ｃｏ ｐｕ ｅ ｇｉ ｅ ｉ ｍ ｔｒＥｎ ｎｅ ｒｎｇ
多媒 体 技术 及应 用 ・
文章编号：１ｏ＿４８０２ ２＿２＿ ３ 文献标识码： ０ ３２２１）—ｏ 争＿ （ １ ２ ｏ Ａ
［ ｙｗｏｄ ｌｔ －ｈｆ ｄｓｅ ｍｉｇ ｑ ｅ ｅｆｒ ａ ｃ； ｉｅ ｌｃ ；ａ ｅ ｏ ｅ ｓｓ ｍ ｖ ｒｅｄ Ｋｅ ｒ ｓ ｉ ｓｉｅ ａ ｎ ； ｕ ｒ ｐ ｒ ｍ ｎ ｅ ｖｄｏｂｏ ｋ ｌｙｒ ｄ ；ｙｔ ｏ ｅｈ ａ ｍｅ ｔ ｔ ｒ ｙ ｏ ｎ ｅ ＤＯｈ １．９ ９ ．ｓ．０ ０３ ２ ． １ ． ．６ ０３ ６ ／ｉ ｎ１０ —４ ８ ０ ２１ ０ ７ ｊｓ ２ ２
中蟹 号ｔ Ｐ 分类 ３ Ｔ
基 于视 频 块 的 结构 化 时移 流 查 询 模 型
于静洋 ａ Ｓ任小金
（ 河南大学 ａ 计算机 与信 息工程 学院；ｂ 网络信 息中心，河 南 开封 ４５０） ． ． ７０４
摘 要： 针对基于结构化 Ｐ Ｐ的时移流系统的维护开销较大、扩展性较差 等问题 ，提出一个基于视频块的结构化 时移流查询模 型。根据节 ２
，
点缓存的首视频块进行分层 ， 通过节点注册缓存 中所有视频块 的方法 ，降低层节点需要维护的路 由信息 ， 解决系统 中缓存视频块不能完全 找到的问题。实验结果表 明，该模 型具有较 高的缓 存命 中率 、较好 的查 询性能 和较低 的维护开销。 关健词 ：时移流 ；查询性能 ；视频块 ；层节点 ；系统开销
（． ｏｌｇ ｆ ｍｐ ｔ ｄＩｆｒ ｔ ｎＥ ｇｎ ｅｉｇ ｂ Ｎｅｗ ｒ ｆｒ ｔ ｎＣ ｎｅ， ｎｎＵｎｖ ｒｉ ， ｉ ｎ ７ ０ ４ Ｃ ｉａ ａ Ｃ ｌ ｅｏ Ｃｏ ｕｅ ａ ｏｍａｉ ｎ ｉｅｒ ； ． ｔ ｏｋＩ ｏｍａｏ ｅｔｒＨｅ ａ ｉｅｓｙ Ｋａｆ ｇ４ ５ ０ ， ｈｎ ） ｅ ｒｎ ｎ ｏ ｎ ｎ ｉ ｔ ｅ Ｉ ｓｒ ｅ］Ｉ ｅｃｒ ｎ， ｅｓ ｕｔｒｄＰ Ｐｂ ｓｄｔ —ｈＲ ｄｓ ｅｍｉｇｓｓｅ ｅ ｉｓ ｅｐｏ ｌ ａ ｔｅｃｐ ｆｓａａ ｉｔ ａ ｎ ｅ Ａｂ ｔａｔ ｎｔ ｕｒ ｔｔ ｔ ｃ ｅ ２ —ａｅ ｍｅｓｉｅ ｔ ａ ｎ ｙｔｍ ｘｓ ｒｂｅ ｔ ｔ ｏ ｙｏ ｌ ｌ ｉ ｂｄａｄｔ ｈ ｅ ｈ ｒ ｕ ｉ ｒ ｔｔ ｈ Baidu Nhomakorabeaｓ ｈ ｈ ｃ ｂｉ ｓ ｙ ｈ
ｍａｎｅ ａ ｃ ｏ ｔ ｒ ｉｈ ｒ Ｆ ｒｒ ｓ ｌｉｇｔ ｅｐ ｏ ｌｍｓ ｔｕ ｔｒｄ ｑ ｒ ｍｏ ｅ ａ ｅ ｎｖｄ ｏｂｏ ｋｆ ｒ ｉ —ｈ ｆ ｄｓｒａ ｉｇｉ ｒ ｐ ｓ ｄ Ｂｙ ｉｔｎ ｎ ｅｃ ｓｓａｅｈｇ ｅ． ｏ ｅ ｏｖｎ ｒ ｂｅ ，ａｓｒｃｕ ｅ ｕｅｙ ｄ ｌ ｓ ｄｏ ｉｅ ｌｃ ｏ ｍｅｓ ｉｔ ｔｅ ｍ ｎ ｓｐｏ ｏ ｅ ． ｈ ｂ ｔ ｅ ｈ ｉｒｒｈ ｉｉｅ ｃ ｏｄｎ ｏ ｔ ｓ ｄ ｏ ｂ ｏ ｋ ｉ ａ ｈ ｏ ｔｅ ｈｅ ａｃ ｙ ｄｖｄ ｄ ａ ｃ ｒ ｉｇ ｔ ｅ ｆｒｔｖｉｅ ｌ ｃ ｎ ｔｅ ｃ ｃ ｅｏｆｎ ｄｅａ ｄ ａ ｉｅ ｏ ｋ ｉ ｅ ｃ ｃ ｅｒ ｇｓｅｅ ．ｉ ｍａ ｅ ｅｒ ｍｉｇ ｈ ｉ ｈ ｎ Ｕ ｖ ｄ ｏ ｂｌｃ ｎ ｔ ａ ｈ ｅ ｉｔｒ ｄ ｔ ｈ ｋ ｓｔ ｏ ｎ ｈ ｉｆ ｒ ａｉｎｒｄ ｃ ｄ ｗｈ ｃ ａ ｅ ｏ ｅｎｅ ｄ ａｎｔｉ ｄ ｔｅｐ ｏ ｅ ｒｓ ｌｅ ｉｈｔｅｃ ｐｙｏ ｍ ｅｓ ｉ ｅ ｔｅ ｍｉｇ ｃ ｎｎ ｔ ｌ ｕ ｄ． ｎ ｏｍ ｔｏ ｅ ｕ ｅ ｉｈ ｌｙ ｒｎ ｄ ｅ ｓｔ ｍ ｉ ａｎ ａ ｒｂｌｍ ｅｏｖ ｄｗｈｃ ｏ ｆｔ —ｈｆ ｄｓｒａ ｎ ａ ｏ ｆ ｙ ｆ ｎ ｏ ｎ ｈ ｈ ｉ ｔ ｂｅ ｕｌ ｏ
１ 概述
时移视频流是一种允许用户在观 看直 播视 频的过程 中进
层节点负责所有的注册和路 由信息 ，节点注册其缓存 中的所
有视频块 。
行暂停、快进、快退、跳转 等操作 的服务 ，具 有数据量 大、 实 时性要求高等特点 ，时移视频流对 网络带宽、存储设备等
资源 的需求较高 ， 而传统的时移视频流服务是基于客户／ 服务
Ｓｒ ｃｕ ｅ ｉ －ｈｆｅ ｔｅ ｍｉ ｇＱｕ ｒ ｏ ｅ ｔｕ ｔ ｒ ｄＴ ｍｅｓ ｉ ｄＳｒ ａ ｎ ｅ ｙＭ ｄ ｌ ｔ
Ｂａ ｅ ０ ｄｅ ｏ ｋ ｓ ｄ ｎ Ｖｉ ｏ Ｂｌ ｃ
Ｙ Ｊｎ —ａ ｇ． Ｅ ｉｏｊ “ Ｕ ｉｇｙ ｎ Ｒ Ｎ Ｘ ａ － ｎ ｉ
２ 基于视频块的结构化时移流查询模型
与 Ｄ ＰＤＨ Ｒ － Ｔ相似 ，在 ＶＢ Ｈ 中，节点分为层节点和 Ｄ Ｔ
层 内节点 。层节点是通过层内节点选举产生的，具 有更高的
性能 ，层内节 点为层上 的普通节点。每个节点有 ２个 Ｉ Ｄ，层 Ｉ Ｄ和层内 Ｉ Ｄ，相 同层的节点形成 一个 Ｃ ｏｄ６ ，并推举出 ｈ ｒｔ环 １ 本层 的一个节点为层节点 ，所有层节点也形成一个 环，从而 形 成分 层结构 。层 Ｉ Ｄ通过哈希缓存中的第 １个视频块索引
第 ３ 卷 第 １ ８ ２期
Ｖ０ ＿ ８ ｌ３
・
计
算
机
工
程
２１ ０ ２年 ６月
Ｊ ｎ ０１ ｕｅ２ ２
Ｎ Ｏ． ２ １
Ｃｏ ｐｕ ｅ ｇｉ ｅ ｉ ｍ ｔｒＥｎ ｎｅ ｒｎｇ
多媒 体 技术 及应 用 ・
文章编号：１ｏ＿４８０２ ２＿２＿ ３ 文献标识码： ０ ３２２１）—ｏ 争＿ （ １ ２ ｏ Ａ
［ ｙｗｏｄ ｌｔ －ｈｆ ｄｓｅ ｍｉｇ ｑ ｅ ｅｆｒ ａ ｃ； ｉｅ ｌｃ ；ａ ｅ ｏ ｅ ｓｓ ｍ ｖ ｒｅｄ Ｋｅ ｒ ｓ ｉ ｓｉｅ ａ ｎ ； ｕ ｒ ｐ ｒ ｍ ｎ ｅ ｖｄｏｂｏ ｋ ｌｙｒ ｄ ；ｙｔ ｏ ｅｈ ａ ｍｅ ｔ ｔ ｒ ｙ ｏ ｎ ｅ ＤＯｈ １．９ ９ ．ｓ．０ ０３ ２ ． １ ． ．６ ０３ ６ ／ｉ ｎ１０ —４ ８ ０ ２１ ０ ７ ｊｓ ２ ２
中蟹 号ｔ Ｐ 分类 ３ Ｔ
基 于视 频 块 的 结构 化 时移 流 查 询 模 型
于静洋 ａ Ｓ任小金
（ 河南大学 ａ 计算机 与信 息工程 学院；ｂ 网络信 息中心，河 南 开封 ４５０） ． ． ７０４
摘 要： 针对基于结构化 Ｐ Ｐ的时移流系统的维护开销较大、扩展性较差 等问题 ，提出一个基于视频块的结构化 时移流查询模 型。根据节 ２