组播环境下IPTV 快速频道切换方法.pdf

年 月 第 卷 第 期 北 京 邮 电 大 学 学 报 Journal of Beijing University of Posts and Telecommunications Dec Vol No 文章编号 组播环境下 IPTV 快速频道切换方法 古 强 夏烨晗 邹 华 杨放春 北京邮电大学 网络与交换技术国家重点实验室 北京 摘要 为解决组播网络中基于网际互连协议的电视 IPTV 频道切换时间过长的问题 提出一种在组播环境下 IPTV 快速频道切换的方法 该方法利用终端的上传带宽 为其他终端提供快速的数据流 在短时间内充满频道切 换终端播放缓存 可减少频道切换时间 理论分析与仿真验证的结果表明 在较高频道切换频率下 该方法用不足 的新增带宽 使频道切换时间减小到原有的 关 键 词 组播 基于网际互连协议的电视 频道切换时间 中图分类号 TP 文献标志码 A An IPTV Fast Channel Change Scheme in Multicast Environment GU Qiang XIA Ye han ZOU Hua YANG Fang chun State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications Beijing China Abstract In order to reduce channel change time of Internet protocol television IPTV in Internet protocol IP multicast environment a novel scheme of IPTV rapid channel change in IP multicast en vironment is proposed This scheme utilizes terminal s upload bandwidth to supply rapid media stream rate to other terminals and fulfills play out buffer in channel change termianals for a short time peri od so as to reduce the channel change time According to theoretical analysis and simulation results under a highly channel change rate only no more than additional bandwidth is needed to reduce the channel change time to of original multicast channel change time Key words multicast Internet protocol television channel switching time channel change time 收稿日期 基金项目 览国家高技术研究发展计划项目 AA A AA Z 国家重点基础研究发展计划项目 CB 北京市 教育委员会共建项目专项 国家自然科学基金项目 作者简介 览古 强 男 博士生 E mail qiang gu bupt gmail com 杨放春 男 教授 博士生导师 随着接入带宽的不断增长 IPTV 已成为宽带 互联网最重要的多媒体应用之一 截至 年第 季度 全球的 IPTV 用户已达 万个 且仍以 畅 的增速快速增长 应用前景值得期待 但 根据统计结果 在 个用户的 IPTV 组播网 络中 在不同频道间进行切换的平均切换时间为 畅 s 严重影响了用户体验 QoE quality of experience 本文提出了一种在组播网络中有机结 合 peer to peer P P 方法的 IPTV 频道切换方法 借用 P P 网络中充分利用终端的上传带宽的思想 使在播放同一频道的终端为请求加入频道的终端提 供新频道数据 充满播放缓存 减少频道切换时间 1 相关研究 目前 学术界在减小 IPTV 频道切换时延方面 主要有 类方法 预加入组 方法 使用户同 时接收 个或 个以上的频道 不支持随机的频道 切换 且总有 路或更多的预加入频道占用的带宽 会浪费 Banodkar 等 在终端收取某视频信息的 同时 将其他频道的信息压缩 多占用约 的带 宽发送至终端 但视频编码技术复杂 占用带宽也较 多 且其显示时延较长 性能提高有限 Cha 等 研究用户的行为 基于频道热度和用户习惯为用户 提供个性化的节目单 可减少频道切换次数 但可能 导致部分冷门节目不受推荐 未对切换本身的时延 作改进 Microsoft 公司的 IPTV 产品 在用户发 出切换请求后 与服务器之间建立 个单播连接 以 较快的速率发送数据填充用户的播放缓存 本方法 需新增网络设备 增加投资 且当有大量用户在短时 间内发起频道切换请求时 如广告时段 会造成服 务器负载过大及网络带宽不足的问题 方案的可扩 展性值得商榷 文献 中研究 IPTV 频道切换 的方法侧重于特定的接入网络 可针对不同网络的 特点修改协议 实现频道切换时间的改进 2 h组播环境下 IPTV 快速频道切换方 法 现有的 IP 组播网络中 终端只能被动地从邻近 路由器获取视频数据 路由器发送的速率基本保持 恒定 且不关心哪些用户在观看节目 因而不会为某 一用户以特定的速率传输数据 迅速填充终端的播 放缓存 而终端为了保证播放的流畅性 只有当播 放缓存中的数据到达一定量后 才开始播放 本文 方法的主要思想是借鉴 P P 的思想 利用播放目标 频道其他终端的上传带宽 主动从这些终端获取视 频数据 达到多节目源同时下载 迅速填满播放缓 存 减少频道切换时间的目的 2畅1 假设和定义 本文涉及的组播模型是基于 IP 网络的 为了 排除其他因素的影响 认为该网络所有路由器只处 理 IPTV 数据 根据目前 IPTV 部署的情况 也为简 化研究模型 假设网络中有且仅有 套 IPTV 视频 服务器 可同时提供多个视频频道 各频道均以相同 的平均速率向终端用户发送视频数据 定义 1 频道切换时间是指从终端发起频道切 换请求 到切换目的频道的数据充满播放缓存时所 经过的总时间 定义 2 终端的稳态是指终端播放状态或频道 切换后 播放缓存已充满 开始正常播放的状态 本 文假设的频道切换须在当前终端处于稳态时发生 2畅2 算法步骤 快速频道切换算法的基本思想如图 所示 当 终端 D 发起频道切换请求时 向最近的路由器发起 加入组播组的请求 同时 向收看目标频道的终端 A B E 发起获取视频信息请求 同时从多点下载 数据 图 快速频道切换算法示意图 本方法需在传统组播系统上新增 个组件 tracker 组件 该组件维护终端收看组播频 道的信息 可部署在视频服务器上 也可在单独的服 务器上运行 改进终端软件 收看 IPTV 的终端除具有传 统组播终端的功能外 还需与 tracker 交互 从其他 终端下载或向其他终端发送数据的能力 算法运行包括 个步骤 步骤 1 初始加入频道 当终端新加入某频道 时 加入目的组播组 进入稳态后 通知 tracker 记录 该终端与收看频道的对应关系 同时 周期性向 tracker 请求收看其他频道终端的信息 将返回的信 息存储至本地 步骤2 频道切换 当用户发起频道切换请求 终端向边缘路由器提出频道切换请求 退出原组播 组 加入新组播组 此外 终端从本地读取收看目标 频道的其他终端的信息 并同时向这些终端发起获 取目标频道数据的请求 向不同的终端请求不同的 数据块 被请求的终端以较高的速率发送本地缓存 的部分数据至请求终端 发起请求的终端对收到的 数据进行整合 直至填满播放缓存 若在特定时间 内尚未收到请求的数据块 则向其他终端请求该数 据块 此后的收看数据以传统组播的方式从边缘路 由器获得 步骤3 停止收看 退出组播频道 当用户发起 停止收看的请求后 从当前收看的组播组中退出 同时 终端向 tracker 发送停止收看请求 tracker 从 数据库中清除本终端对应的频道信息 此外 停止 北 京 邮 电 大 学 学 报 第 卷 从 tracker 中获得其他终端收看到的频道信息 2畅3 算法分析 根据以上对算法的介绍可知 终端切换时间为 网络传输时延与填充播放缓存的时间的总和 图 a 为传统组播方式进行频道切换时 播放缓存充满 时刻的状态 图 b 为采用本方法后 播放缓存充 满时刻的状态 其中 每个小块表示单位时间视频 数据在缓存中所占的空间 假设发起频道切换请求 时 组播路由器接收到第 块目标频道单位时间的 视频数据块编号为 第 块为 依此类推 在此 之前从其他终端接收到的数据按照播放的顺序 以 负数依次排列 图 某终端播放缓存充满时刻的状态 设播放缓存的容量为 Bt 边缘路由器发送组播 数据的平均速率为 Rm 以 Rm的速率充满 Bt所需 的时间为 tm 从终端发出频道切换请求 到收到第 个目标频道的数据包经过的时间为 m 因此 传 统组播方式下 切换频道后 视频数据充满终端播放 缓存所需的时间为 tm Bt Rm m 设总频道数为 c 总用户数为 u 假设其他终端 向切换请求终端发送的平均速率为 Ri 终端到达边 缘路由器和其他终端的 RTT 时间均为 则当终 端切换至某频道时 有 k 个终端收看该目标频道的 概率为 pk c k c c u k c u k cu 当有 k 个终端可提供目标频道视频数据时 切 换时间应为 tk Bt kRi Rm 则频道切换时间的数学期望为 E t u k pkE tk 在理想情况下 流媒体分段合理 各终端及边缘 路由器发送的数据同时结束 正好充满播放缓存 设 Bi为提供视频信息的终端所发送的数据量 此 时 所需的频道切换时间为 tbest Bi Ri Bm Rm 最坏情况下 即其他所有终端均无法提供视频 数据 所有收看的数据必须从边缘路由器获得 此时 的频道切换时间为 tworst tm Bt Rm 设 p b为从其他终端获取的数据在填充播放缓 存中所占的平均比重 显然有 pb ta为某时 间段 Ct为每个终端在 ta时间段内的平均切换次 数 则本文方法在 ta内所占用的平均带宽与传统组 播网络占用的带宽相比为 pbBtuCt tau p bBtCt ta 式 计算过程中忽略了切换过程中控制信息 所占用的带宽 因为网络的突发性暂时不予考虑 所 示的数据为平均值 根据式 的结果 采用本方法在组播网络中进 行频道切换 新增的带宽与原有组播网络相比 只与 播放缓存容量 平均切换次数成正比 与总运行时间 成反比 与其他因素关系不大 即在一定的运行时 间内 频道切换越频繁 播放缓存容量越大 所占的 额外的带宽也越大 3 仿真及结果分析 为验证所提出的快速频道切换方法 采用 NS 软件进行仿真实验 实验选择了 个终端用户 随机收看 个不同的频道 总实验时间为 s 每 个用户在此时间范围内的平均切换次数为 次 属 于较高频道切换频率 本文方法与传统组播 文献 中组播频道切换 时间的对比如图 所示 将终端播放缓存大小设为 可存放 s 的视频数据 由图 可知 文献 中切 换频道的性能比传统的组播方式略有提高 而采用 本文方法 绝大多数终端的频道切换时间均在 畅 畅 s 内 切换时间减小 在仿真实验的 s 时间段内 频道的切换时间与组播方式相 似 这是因为尚无其他终端收看目标频道的节目 只 能从组播路由器获取视频 实验中频道切换时间小于 s 分为 个时间范 围 切换时间在 畅 s 间切换时 从 个终端 获取目标频道数据 切换时间约为 畅 s 时 从 第 期 古 强等 组播环境下 IPTV 快速频道切换方法 图 频道切换时间比较 个终端获取数据 在 畅 畅 s 内切换时从 个 终端获取 从其他 个终端获取数据的频道切换速 度约比只从路由器获取数据的速度快 倍 而从 个终端获取数据的速度比从 个终端获取数据的 速度快 从 个终端获取数据的速度比 从 个终端获取数据的速度仅快 因为 当获取数据的终端数量过多时 将耗费更多的带宽 和处理资源 且网络传输时延在频道切换时间中所 占的比重将越来越大 因此 切换时连接的其他终 端保持在 个即可 同时 根据仿真实验链路的跟踪 并经过计算分 析 采用本文方法后 切换产生的控制信息与填充播 放缓存而产生的新增网络带宽 其平均值仅占传统 组播 IPTV 业务所占带宽的 畅 当减小平均切 换次数 在 s 时间段内 节点平均切换次数为 畅 次 其新增带宽的平均值仅为 畅 而文献 中的新增带宽占正常节目带宽的 4 结束语 本文提出了一种组播网络中采用短时间从其他 终端获取数据的 IPTV 频道切换方法 借用 P P 网 络中充分利用终端的上传带宽的思想 在播放同一 频道的终端为新加入频道的终端快速提供新频道视 频数据 迅速充满新加入终端的播放缓存 大大减少 了频道切换时间 有效地提高了用户的 QoE 对新 方法进行了理论分析 仿真实验结果表明 在高切 换频率的情况下 新方法仅用不足 的新增带 宽 使得频道切换时间减小到传统组播网络中频道 切换时间的 参考文献 棗Vanier Fiona World broadband statistics Q EB OL http point topic com dslanalysis php Angilent Technologies Ensure IPTV quality of experi ence EB OL http cp literature agi lent com litweb pdf EN pdf Lee Jieun Lee Geonbok Seok Seunghak et al Ad vanced scheme to reduce IPTV channel zapping time C th Asia Pacific Network Operations and Manage ment Symposium Heidelberg Springer Verlag Yuna Kim Jae Keun Park Hong Jun Choi et al Re ducing IPTV channel zapping time based on viewer s surfing behavior and preference C Broadband Multi media Systems and Broadcasting IEEE Interna tional Symposium on Las Vegas Inst o