文章编号 :1673-0291(2005)05-0019-04
覆盖网络组播与
Patching
算法在
VOD
系统中的应用
王 铮 ,李永昊 ,刘 云 ,霍晓宇
(北京交通大学 电子信息工程学院 ,北京 100044)
摘 要 :针对现有
VOD
系统中组播技术应用的缺陷和不足 ,提出了一种将覆盖网络组播技术与
Patching
算法结合应用于
VOD
系统的方案 .该方案充分利用了覆盖网络组播技术的优点 ,结合
VOD
系统特性及
Pat c hing
补偿流技术 ,在合理的利用网络资源的条件下减小了服务器负载 .文中
论述了覆盖网络组播技术的概念、协议分类及
P atc hi ng
算法的特点 ,同时对该方案中的主要技术
步骤从组播组的组织、新节点的加入到节点的离开分别进行了分析 .
关键词 :覆盖网络组播 ;视频点播 ;
P atc hi ng
算法 ;
NICE
协议
中图分类号 :
TP
393.03 文献标识码 :
A
Application of Overlay Network Multicast and
Patc hing Algorithm on VOD
WANG Zheng
,
LI Yong_hao
,
LIU Y u n
,
HUO Xia o_yu
(
School o f Ele ctr onic s a nd I nf o rmation E ngin ee ri ng
,
B ei jin g Jia oto ng Uni vers ity
,
Beijing
100044 ,
China
)
Abstract
:
F or th e limitatio n and def ic ie nc y o f m u lti casti ng o n V OD
,
this paper presents a scheme that
integrate s Overlay Network Mu lti ca st and Patching Algorithm fo r VOD
.
This s che me ex ploits the
m erit o f O ver la y Network Multi c a st w ith th e chara cteristic o f V OD an d Pa tchin g stre a m
,
redu cin g the
stressofserverundergooduseofnetworkresource
.
This pa per d e scr ib es the noti on and cl a si fi c ation o f
Overlay Network Multicast Protocols
,
a s we ll a s th e c harac teristic s of P atching Algorithm
.
It alseana
-
lyzes the main technologic flow of this schem e such as the org an izatio n of multicast
,
n ew n od e j oi ni ng
a nd node l e a ving
.
Key words
:
overlay network multicast
;
video on demand
(
VOD
);
Pat chin g al g orithm
;
NICE protocol
当今 ,网络技术发展迅速 ,主干网的宽带接入
技术日趋成熟 ,从网上浏览多媒体内容 ,成为因特网
应用的重要组成部分 .而网络视频点播
VOD
(
Video
on Demand
)作为一种重要的传媒方式 ,也越来越受
到业界的关注 .
VOD
是一种实时宽带多媒体信息服务 ,是“从
信息源筛选出用户选择的节目 ,通过通信网的传输 ,
分发到用户终端设备上”的服务 .在
IP
网络上实现
的视频点播(
VOD
)有着数据量大、时延敏感性强和
持续时间长等特点 .因此采用最少时间、最小空间来
传输数据 ,解决 视、音频业务所要求的网络利用率
高、传输速度快、实时性强的问题 ,就要采用不同于
传统单播、广播机制的转发技术及
QoS
服务保证机
制来实现 ,而组播技术是解决这些问题的最佳选择 .
但目前通用的
IP
组播技术并不能真正大规模商
用于现有的
IP
网络上 .其主要原因有以下几个方面 :
收稿日期 :2 005-03-01
基金项目 :中 兴 基 金
VOD
系统覆盖网络组播技术应用研究(
ZXBJ T U
2004001)
作者简介 :王 铮 ( 1 9 8 0 — ) ,男 ,黑 龙 江 佳 木 斯 人 ,硕 士 生 .
email
:
iwtga
@
soh u
.
com
刘云(1955—) ,女 ,天津市人 ,教授 ,博士 .
第29卷第5期
2005 年 10 月
北 京 交 通 大 学 学 报
JOURNAL OF BEIJING JIAOTONG UNIVERSITY
Vol
.2 9
No
.5
Oct
.2005