移动网络中流媒体统计缓存算法设计

法是在基站 中对 流媒体数 据进行 缓存 ， 为移 动设备 的 “ 作 高 速缓存” 用。然 而当一 个移 动 网络设 备 （ 笔 记本 电脑 ， 使 如
Ｐ Ａ） Ｄ 原来 在一 个 基ห้องสมุดไป่ตู้站 覆 盖 区 内 ， 后 移 动 到 另 一 个基 站 覆 盖 然
区内时 ， 为使移动网络用户能够连续 、 流畅 的欣赏流媒体形式 的电影 ， 被高速缓存 的数据也应当随之被移动至相应 的基站 ， 这就需要一种切换 机制” 在 基站 之问进 行 的数 据缓 存 和数 据转移 。有效 的切 换算 法可 以提高 蜂窝移 动 网络 的容量 和 Ｑ Ｓ 。如果移动网络设备拥有一个小 的本地 Ｃ ｃｅ基站 的 ｏ ａｈ ， 缓 冲器将作为二级 Ｃ ｃｅ 如果 移动设 备没 有本地 Ｃ ｃｅ 基 ａｈ ， ａｈ ， 站 的 Ｃ ｃｅ将直接作 为移动 网络设备的 Ｃ ｃｅ ａｈ ａｈ 。然 而， 如何有
Ｃ Ｉ ｉ—ｈ ｎ，Ｑ ｉｇ，ＷＵ Ｘ ａ—ａ Ｕ ｎ ｃｅ Ｕ Ｎｎ 。 Ｘ ｉ ｎｎ ｏ
（．Ｄｐ ｒ ｅｔｆＥ ｇｎｒ ａ ｏ ｃｎｅａｄ Ｔｃｎｌ ｙ ａａ ｅｏａ ｔａ ｎ ｉｅｒ ｇｌ ｔｕｅ ａｔｉ ｈ ｎｏｇ２ ０ １ ｈｎ ； 】 ｅａｔ ｎ ｎｉｅ ＷｅｐｎＳｉ ｃ ｎ ｅｈ ｏ ｇ ，Ｎ ｖｌ ｒｎ ｕｉ ｌ ｇｎｅｎ ｓｉｇ，Ｙ ｎ ａｄ ｎ ６ ０ ，Ｃ ｉａ ｍ ｏ ｙ ｅ ｏ Ａ ｃ Ｅ ｉ ｎ ｔ ａＳ ４ ２ ｐ ｒ ｅｔｆＣ ｎｒ ｎ ｉ ｅｉｇ ａａ ｅｏ ｕｉ ｌＥ ｇｎｅｎ ｓｔｔ ａ ｔｉ ｈ ｎｏｇ２ ０ １ Ｃ ｉ ） ．Ｄｅａ ｍ ｎ ｏ ｏ ｔｌ ｇｎ ｒ ，Ｎ ｖｌ ｒｎ ｔａ ｎ ｉｅｒ ｇＩ ｔｕｅ ｔ ｏＥ ｅ ｎ Ａ ａ ｃ ｉ ｎ ｉ ，Ｙ ｎ ａｄ ｎ ６ ０ ， ｈｎ ａＳ ４ ａ
该 算 法 的 有 效性 。
关 键 词 ： 存 算 法 ；流 媒 体 ；移 动 网络 缓
中 图分 类 号 ： Ｐ ９ Ｔ ３３ 文 献 标 志 码 ： Ａ
．
Ｓ ａ ｉｔｃ ｌｂ ｆｅ ｉ ｏ ｔ ｅ ｍ ｉ ｅ ｉ ｎ ｍ ｏ ｉ ｔ ｒ ｓ ｔ ｔｓｉ ａ ｕ ｒｎｇ ｆ ｒ ｓｒ ａ ｎｇ ｍ ｄ ａ ｉ ｂ ｌ ｎｅ ｗｏ ｋ ｅ
Ａｂｓｒ ｃ ： Ｔ ｎ ｅ ｔｇ ｔ ｔｅ ｍｉ ｅ ｉ ｃ ｅ ｓｉ ｏ ｉ ｔ ｒ ｓ ａｎｅ ｍ ｅ ｈａ ｉｍ ｈ ｔｍ ａ ｅ ｏ ｉｒｋ ｏ ｅ ｅ ｔ ａ ｔ ｏ ｉｖ ｓｉａｅ ｓｒ ａ ｎｇｍ ｄａ ａ ｃ ｓ ｎ ｍ ｂｌ ｎｅｗｏ ｋ ， ｗ ｃ ｎｓ ｔａ ｄｅｕｓ ｆｐｒｏ ｎ ｗｌｄｇ ｅ ｔ ｒ ｄｃ ｈ ｒ ｎ ｆｕｓ ｒｍ ｏ ｍ ｅ ｍｏ ｇ ｃ ｌｓ ｗａ ｏ ｓ ｄ， ｗｈ ｃ ｉｃｕｄ ｄ ｃ ｃ ｏ ｋ ｃ ｅ ｕｌ ｎ Ｓ ｏ ｐ ｅ ｉｔｔｅ ｔｅ ｄ ｏ ｅ ｖｅ ｎｔａ ｎ ｅｌ ｓ ｐｒｐｏ ｅ ｉｈ ｎ ｌ ｅ ａ ｈｅ ｂｌｃ ｓ ｈ ｄ ｉ ａ ｄ ＡＡ ｓ ａｃ ｎｇ ｅｒｈ ａｇ ｒｔ ｍ， Ｅｘ ｅ ｉ ｅ ａ ｔ ｉｓ ｓ ｏ ｔａ ， ｔ ｉ ｌｏ ｉ ｌｏ ｉｈ ｐ ｒｍ ｎｔｌｓｕｄｅ ｈ ｗ ｈ ｔ ｈｓ ａｇ ｒｔ ｈｍ ａ ｂｔｉ ｏ ｄ ｐ ｒｏ ｍａ ｃ ｎ ｂ ｆｅ ｉｇ ｓｒ ａ ｉ ｅ ａ ｄ ｔ ， ｃ ｎ ｏ ａｎ ｇ ｏ ｅ ｒ ｎ ｅ ｏ ｕｆ ｒｎ ｔｅ ｍ ｎｇｍ ｄｉ ａ ａ ｆ Ｋｅ ｗｏｒ ： ｂ ｆｒｎ ｌｏ ｉ ｙ ｄｓ ｕｆ ｉ ｇ ａｇ ｒｔ ｅ ｈｍ； ｓｒａ ｎ ｄｉ； ｍｏｂｌ ｅｗｏ ｋｓ ｔｅ ｍｉ ｇ ｍｅ ａ ｉ ｎｔ ｒ ｅ
由于移动网络设备受其有限的存储空间的限制使其很难 有一个较大的高速缓存 ， 使流媒体 数据访 问这一 问题 变得越
来越 重要 。在 蜂 窝 式 移 动 网 络 系 统 中一 个 比较 可 行 的解 决 方
应请求数据表 ” 。缓存数据表 由基站 Ｂ 上的一系列 Ｃ ｃｅ块 ａｈ Ｇ ， ２ …， 组成 。 中每个 ｃ （ Ｃ ， ｃ 其 １≤Ｐ≤ Ｋ ）由四部分组成 ： ｉ Ｒ ｑ 用户 的请 求 ） Ｎ Ｂ 基 站 中请求 与 Ｂ， ｅ 同 的用 户 ｅ（ ，（ Ｒ ｑ相 数） Ｌｎ 流媒体缓冲区长度 ）和 Ｄ ｔ（ ，ｅ （ ａａ 流媒体缓 冲数据 ） 基 。 站 Ｂ 单元之 内， 请求未被缓存媒体数据 的其他移 动用户记 录 在 Ｂ 基站的未响应请 求数据 表 中， Ｕ ， ， ， 表示。 以 … Ｕ 这 里 Ｕ（ １≤ ｑ≤ Ｌ）由两部分组成 ： ｅ Ⅳ。 ｉ Ｒ ｑ和 通过使用两个哈 希表 实现对缓存数据表和未响应请求数据表 的快速访问。
（ ｕ ｉｃｅ ＠ｔｍ．ｏ ｃ ｉｎｈ ｎ ｏ ｃｍ） ｘ
摘
要 ： 了改进 移 动环 境 下流 媒 体 的 数 据 访 问技 术 ， 出 了 一 种 可 以根 据 对 先 前 数 据 的 统 计 所 得 结 果 预 测 用 为 提
户 在 移 动 网络 系统 单 元 中 的移 动 趋 向 的 新 算 法 ， 包括 Ｃ ｃｅ块 排 定 算 法 和 Ｓ Ａ ａｈ Ａ 搜 索 算 法 。 并 通 过 模 拟 实验 验 证 了
Ｍ ａ ．２ ０８ ｒ ０
移 动 网络 中流 媒体 统计 缓存 算 法 设计
崔欣辰 曲 宁 吴晓男 ， ，
（ ． 军 航 空 工 程学 院 兵 器 科学 与技 术 系 ， 东 烟 台 ２ ４０ ； ２ 海 军 航 空 工 程学 院 控 制工 程 系 ， １海 山 ６０ １ ． 山东 烟台 ２ ４０ ） ６０ １
维普资讯
第２ ８卷 第 ３期 ２０ ０ ８年 ３月
文 章 编 号 ：０ １— ０ １２ ０ ）３— ８ ３— ３ １０ ９ ８ （ ０８ ０ ０ ２ ０
计 算机应 用
Ｃｏ ｕ ｅ ｐ ｉａｉ ｎ ｍｐ ｔ ｒＡｐ ｌｃ ｔｏ ｓ
Ｖｏ Ｉ ． ｌ２８ Ｎｏ ３