组播策略的应用研究

第

2 0 8月 09 年

期

计算机技术与发展CO~ UTER TBa oLoGY AND’ DlVE【] Jl M旺NT

VO . 9 No 8 11 . Au . 2 0 g 09

组播策略的应用研究刘思建，陈元琰，田立伟(西师范大学计算机科学与信息工程学院，西桂林 5 10 )广广 4 04摘要：组播技术是一种针对点对点或多点对多点的数据传输的组通信模型，适应未来网络发展的重要支撑技术。虽是

然组播技术的应用明显地提高了网络利用率，播网络本身存在的拥塞问题和组播路由协议在其扩展性和公平性方面但组存在固有的问题，重阻碍组播技术的广泛应用。文中对组播进行了简单介绍，严并着重针对组播拥塞控制技术及组播的各种路由协议应用分别进行了对比，出了各种算法及协议本身存在的优缺点，出了组播技术的研究方向。指并指 关键词：播树；播协议；播拥塞控制组组组中图分类号： P 9 T 3文献标识码： A文章编号： 6 3 6 9 ( 0 9 0— 1 7 O 17— 2 X 20 )8 0 9一 4

Applc to t d fM u tc s t a e y ia i n S u y o lia tS r tgLI S-a, HE a -a, A L— i U ii C N Yu nyn TI N i jn we( col f o ue c neadIf mai n i ' g Gun x N r l i ri, ul 4 0 4 C i ) S ho o mp t S i c no t nE gn i, ag i oma Unv s y G in5 1 0, hn C r e n r o￣ n e t i aAb ta tM utcs e h oo yi r u o src: li ttc n lg sa go p c mmu iain mo e fp i— t a nct d l ont o— p ito ut it— t o o o n rm lp n i o o—m dtp itd t rna sin, i n aata s s o￣i o

whc loa mp ra u p rigt n lg oa a tt t ed v lp n ftef tr ewo k.Alh u ih i as ni otnt p t s s o n￣h oo yt d p o h e eo me to h uu en t r to ghtea pi t no h p la i fmu

t a t c o li s c t h oo ysg ii n l mp e h tl ain rt n o h ewo k,t emutcs ewok xs h o g sin rbl si s l a d c e n lg inf t i mv teu izt a i ft en t r a c y s i o o h li tn t r se itt ecn e t p o e n i ef n a o m tm ut a tpo o ose s hei￣ li s rtc l xitt c nh tp be a t e a l y a d￣ m esae sr u l l r c h d ra piaino h lcs m l si issa bit n n n l i s r e is y o￣tu ttewie p l t fte mut at o c o i

t h lg c e m o y.I hsple, to u et mut attc noo y,t nfc sol h o a i no h nti t r i r d c h p n e lcs e h lg i he o u it eomp rs o ftemut a t o g t n cnr l e h oo y li s n e i o to t n lg c c s o c a d t p l a ino n xsig mutcs tn rtc lrs e t ey,a d i e ls, i o h u te ee rh te d o h n a pi t fma y e itn li tmu ig poo o ep c i l n n t a t p m utt frh rrsa c rn ft e he c o a v h o em ut a t li s . c Ke r s mtt a tte; li s r tc lm ut atc n e t nc n rl y wo d:￣i s r e mut tp oo o; li s o g i o to e a c c s o

O引言当今电子商务、远程教育以及娱乐 ( V D视频如 O

用如果在网络拥塞时不能对其进行正确地响应，将这会给 Itme带来比单播应用更为严重的影响。因 ne t

点播和网络游戏)等网络应用的不断出现，给网络提出 了各种复杂的问题，网络传输中的冗余、如带宽不足、网络资源短缺等。而组播的出现有效地解决了以上问题。但由于组播在技术上 (组播树管理、如组播协议

为：1一个组播数据流可能沿着其组播分布树广泛分 ()布于整个组播组网络；2组播组内成员具有其本身固 (

) 有的异构性 (、件配置的不同) ( )软硬； 3组播发送端在一

个大的网络中大多必须处理大量的反馈控制信息。

等)网络费用的收取等方面都存在一定问题，、因此组播在 It t的应用并不是想象的那样得到了广泛 ne上 me推广。

1组播介绍11组播基础知识综述 .

组播拥塞控制是实现网络一点对多点、多点对多点数据传输的重要前提和保障。不过组播服务的引入，给网络传输带来了许多潜在的问题，也其中怎样解

单播、广播和组播是 T P I C/P协议传送数据的三种通信类型，为了大家能更好地了解组播，先来简单介绍一下这三种传送方式。

决组播网络中的拥塞是最核心的问题。组播技术的应

单播 ( i s)在发送者和每一个接收者之间都 Unc t: a

需要建立单独的信息转发路径，图 1所示。这也就如收稿日期：o 8—1—2;回日期：0 9 2—1 20 1 6修 2 0—0 7

决定了只有当接收方数量较少时才能保证网络的 Q0,当有大量接收端渴望获得同一份数据时将导 S而致发送端负载增加、时延加大，以致网络发生拥塞，甚至会导致拥塞崩溃现象的发生。 广播 ( racs)是指发送端在整个网络内广播 Bodat:

基金项目：广西自然科学基金资助项目(7 8 9 ) 0 20 9作者简介：刘思建 (9 0一)男， 18。硕士研究生，研究方向为计算机网

络、计算机网络拥塞控制；陈元琰，教授，士，究方向为计算机网博研络、计算机图形学等。

18 9

计算机技术与发展

第l 9卷

数据包，这样整个网络内的主机都能接收到数据包，有利于网络资源的充分利用，但是网络内不需要该数据包的接收端也会接收到数据包，图 2示。这样反如所而影响了网络资源的有效利用，而且网络越大带宽资源浪费就厉害。所以在当今网络规模越来越大的今天，广播不可能得到广泛使用，而且如果应用不当甚至会引起广播风暴。

为了让组播组内的接收端能快速地接收到数据，播组使用了面向无连接的 U P( e a ga Pooo协 D Us D t r r a m rt 1 c)议传输数据。由于 U P协议不能对传输的数据进行 D检验，也缺少对一定的流量控制和拥塞控制机制，这使得组播的可靠性得不

到保证u。组播传输的关键是建 J

立一棵组播分布树，而网络中的任何终端都可以随时加入组播树，这就使得组播组的成员不能得到很好的

控制，再加上组播对组内的数目没有限制，以组播的所安全性也受到了限制。所以组播在 JP It t e— S (ne r me Sv ePoi r中不能得到广泛应用。 i rv e) c d

可扩展性和 T P友好…是研究组播拥塞控制的 C 1两个重要的评价目标。可扩展性是指随着组规模的增大，拥塞控制协议不会造成组播性能的下降。但是随接收端 1 接收端2接收端3 接收端4非接收端

着组播组规模的增大，不可避免地会带来队列延迟及

图 1单播路由器

L ME题， P 这都影响了组播的可扩展性。T P友好则 J C要求组播流量和 T P流量能公平地竞争带宽， C即保证It t ne me中原有的 T P流量和组播流量的公平性。这 C两个评价目标在一定程度上是对立的，组播拥塞控制

协议需要根据实际需求在两者间作出权衡【4 3J,。1 2组播树 .一

个组播组的成员分布存在广泛性的特点，以所

要在组播组内有效地传输数据选择合适的组播路由就显的格外重要。下面简单介绍几种分布树策略：图 2广播

洪泛法( l dn )其原理是网络中间节点收到一 Fo ig: o个分组后不是马上转发，而是从分组带的信息检查是不是原始分组。如果是，复制数据包然后发送到本则

组播 ( le t:播是一种实现了从一点可以 Mu is)组 ta同时向多点发送数据传输方式，图 3所示。利用组如播可以很大程度地节省带宽，因为在网络中无论有多

机的所有接口上，确保能够到达所有组播组内的目的主机。如果不是，丢弃。它的优点是，则只要网络中还有一个信道是连通的，就能将信息发达到目的网络，有

少接收方，发送端只提供一份数据 …… 此处隐藏：11704字，全部文档内容请下载后查看。喜欢就下载吧 ……