当前位置: 首页 > >

支持QoS的覆盖组播分布式动态路由研究_论文

发布时间:

维普资讯 http://www.cqvip.com 第3 卷  第 l 期  2 3 V 12 o.   3 № l  3 计 算 机 工 程  20 年 7月 06   J l  0 6 uy 2 0   Co p t r g n e i g m u e  En i e rn   ?网络 与通 信 ?   文章缩号; o0-48 o63_13_3 文献标识 1o_ 2( o)_00_   _3 2 1_ _0 码 A   中圈分类号。 P9 T3  3 支持 Qo S的覆 盖组播 分布 式动 态路 由研 究  张 露  ,余镇危  ,张 扬  ,李 宁  (. 国矿业大学研究生院 ,北京 1 0 3 . 1中 0 8 ;2 河南理工大学应用数学与信息科学系 ,焦作 4 4 0 ;3 空军第一航空学院 ,信阳 4 4 0 ) 0 503 . 6 0 0  摘 要 :研究 了带度和延时约束的覆盖组播动态路 由问题 ,提 出了动态适应性覆盖组播路 由协议 O ,给 出了一 个基于分布式触 发重组  MP 动态覆盖组播路 由算 ̄( D O ) D C MR ,最后对该算法的复杂度进行 了推证 ,对协议和算法的有效性进 行了网络模拟 。   的组播路 由算法一 关t诃 :覆盖组播 ;度和延时约束 ;动态路 由;分布式触 发重组  Qo -ae   sr ue   y a c uigo  lc s Sb sdDi i tdD n mi Ro t  f tb   n Mut a t i   O v ra   t r   e l y Ne wo k ZHANG    , Li YU  e we  ZHA NG  a g , LI n   Zh n i, Y n3   g Ni (. r utSuet oeeC i  n esy f n g n eho g, e i  00 32D pr etf p ld t m t sn  1G a a  t nC lg, h a i rto  i   d cnl yB in 1 8;. eam no  p!   h ac ad d e d   l n U v i  Min a T o j g  0 t   A e Ma e i  I f r to   c e c s He a   o y e h i  i e st , ioz o 4 4 0 ;3 Th   is  r na t   n t u e o   rF r e Xiy n  6 0 0   n o ma i n S i n e , n n P l tc n c Un v riy Ja u   5 0 3 . e F r tAe o u i I si t   fAi o c c t   n a g4 4 0 ) , [ bt c !T i p pr t i   e e r   ddl  o s a e  vr ymu i s n  y a i ru n  r l adpo oe anw d nm c A s a t h s a e s de t   ge a   e yc nt i do e a r     u s d en h a rn l   lc t gd nm c o t g p b m, n  rp ss  e   y a i ta i   i oe     a a tbeo e l   lc s n   rtc l a e   d pa l v r y mu t at g poo o  l d OME a da   r me c DD MR a c r ig t  ed s i uig t g ester og i t n I h     a i i cl  n   n ai h t t   CO i   c o dn   t   it b t   ig r   e ra z i . n te Oh r n r h n ao e d t  a e ac ltstec mp e iyo  eaih tc a d smuae    n ,hep p rc luae    o lxt  f  rtmei, h h t n  i ltst OM E  he [ e od iO el   ui s D ge  d e y osa e; ya ir t gDsiu dr gr   o ai t n K yw rs  vrym l at ere   l   nti dD nmco i ; ir t  i e dern z i   a t ; c n a d ac rn  un tb e tg e r g ao l概述  组播是一种 由源 节点可 以同时 向多个 目的节点发送信息  的通信方式 ,组播路由技 术也是实时多媒体应用 、计算机协  同工作等新型分布式计算的关键技术之 一。然而 ,由于技术  化算法,易陷入局部搜索使性能下降 。研究表 明,在端系统  受度约束 的情况下 ,这些方案一般都 不能 有效地解决具有延  时约束 的覆盖组播路 由问题 。   对于覆盖组播来说 ,由于事先无法预测那些端系统将会  加入 或离开组播组 ,因此 ,多点通 信所特有 的动态路 由优化  问题 ,在覆盖组播 中将会更加复杂,而其研 究成果也将对实  际网络更具现实意义。有鉴于此,本文提 出的覆盖组播路由  协议( v r yMut at gPooo,OMP 力图从动态适应性  O el   lcs n rtc l a i i ) 和经济的双 重原 因, 直到 目 , 前 全互联网范围内的 I P多播服   务 尚未部署 完成 …。人们转而希望在应用层解决 I P组播面临  的问题,提 出了覆盖组播( ely Mut at Ovr   lc s 的概念 J a i ) 。覆盖  组播的思想是由系统而不是核心路 由器实现多播通信的所有  功能 , 其最大的优势在于无需 改变现有 的 I P网络设



友情链接: