第!"卷第#期!$$%年#月计算机学报&’()*+*,-&./012*3+4567!")57#8888888888888888888888888888888888888888888888888888888888888888888,96:!$$%
多核单向共享树多播路由协议
马钰璐
王重钢程时端;北京邮电大学交换技术与通信网国家实验室北京%$$<#=>收稿日期?!$$$@$A @$A B 修改稿收到日期?!$$$@$C @!$7马钰璐D 男D %C #%年生D
博士研究生D 研究方向为先进的网络体系结构E 网络协议和网络资源管理;包括高速路由器机制E (0光网络E
多播E 主动网络及可扩展路由技术等>7王重钢D 男D %C #"年生D 博士研究生D 研究方向为宽带网络资源管理和业务控制;包括流量控制和拥塞控制E 路由算法及无线网络服务质量>7程时端D 女D %C "$年生D 教授D 博士生导师D 研究方向为(+F )D G 2/D 2&0H (0D G 2/和(0网的话音通信技术E 协议工程E 业务量工程E 宽带网络性能和服务质量等7摘要&I 2和0(/@+/是两类典型的域内多播路由协议7但是&I 2缺乏可行的组成员管理机制D
如对于发送源的接纳控制和认证70(/@+/虽然可以提供类似的机制D 但此时多播业务流大量集中在30处D
容易导致网络拥塞D 并且频繁的认证很容易使30处理器过载D 0(/@+/还是单点故障协议D 30的失效将导致整个多播树失效7
文中提出一种新的域内多播路由协议D 通过多点;核>接入与单向传送机制D 有效地解决了多播的发送方管理E 定量可靠性和复杂性以及负载均衡问题7
关键词多播路由D 接纳控制D 业务量控制
中图法分类号?2)C
%C JK L M N O P Q M R S K M N T UV W S M S O S L X Q N T UJK L M N Y Z S W [Q X T N Y \N W [O M N S T P L ]^P W [_‘W [[Q
/G a 9@b 9cG )d &e 5f g @d h f g &’*)d +e i @F 9h f
;jk l m n o k p q k r n s k l n s tn uv w m l x y m o z{|x y o n p n z t}{|p |x n ~~!o m x k l m n o "j|l w n s #"
D $|m %m o z &o m ’|s "m l tn u (n "l "k o ){|p |x n ~~!o m x k l m n o "D $|m %m o z %
$$<#=>*+Q M W P O M 2e ,-9..,f /0,.1i -,253,6i f(0296/i -h 0/35,0f 5/-5f 0i 3,.g .5942h f h g ,2,f /D i f @
-693i f g 0,f 3,.h f 3.,-,i 1,.h 9/e 5.i 5h /i 5f 72e ,6h -65709-e 79f -/i 5f 04.,0,f /0h 3h f g ,.75.-52@
4h f i ,04.51i 3i f g -5f /,f /51,.296/i -h 0/g .5940h 08,66h 0.,-,i 1,.0/e h /4h :75.hg i 1,f 0,.1i -,
72e ,:2h :0977,.h f 929,.57h //h -60D i f -693i f g 76553i f gh //h -605.0h :F ,f :57+,.1i -,0D h f 39@
f h 9/e 5.i 5,3/.h f 02i 00i 5f57296/i -h 0/3h /h 72e ,0,h //h -60h .,059.-,57650/.,1,f 9,h f 3h 990,57
f ,/85.6.,059.-,75.(+007c ,4.5450,h f ,8296/i -h 0/.59/i f
g 4.5/5-56/50,//6,358f 09-ei 0@
09,072e ,/&@1F @+24.5/5-56i f /.539-,0/e ,-529i f h /i 5f57/85i 3,h 057:296/i 46,-5.,0;h f 3
:9f i @3i .,-/i 5f h 6/.h f 045./i f g ;/e h /h .,4h ./057&I 2h f 30(/@+/.,04,-/i 1,6:71f i @3i .,-/i 5f h 6/.h f 045./i f gi 0/e ,9h 0,h f 34.,094450i /i 5f57h --,00-5f /.56h f 3h 9/e ,f /i -h /i 5f 75.296/i -h 0/
0,f 3,.0D h f 3-h f 4.,1,f /7.5245/,f /i h 6h //h -607G 6/e 59g e 0(/@+/4.5/5-564500,00,0/e i 0
1i ./9,D i /i 00i f g 6,@7h i 69.,h f 3196f ,.h 96,D 307h i 69.,-h f 3,0/.5:8e 56,296/i -h 0//.,,i fh 9@
/5f 52590352h i f D 79./e ,.25.,D /.h 77i --5f -,f /.h /i 5fh f 37.,<9,f /h 9/e 5.i 5h /i 5f54,.h /i 5f 2h :
51,.65h 3307/96/i 46,&5.,0-h f 4.51i 3,.5990/f ,00h f 3.,6i h 9i 6i /:7&I 2296/i -h 0//.,,i 0h 296@
/i 46,-5.,5f ,7.529f i @3i .,-/i 5f h 6/.h f 045./i f g 4,.04,-/i 1,D h f 3h 665f /.,,f 53,0h .,-5.,07G 6@
/e 59g e&I 2/.,,i 0250/.,6i h 96,D i /i 0e h .3/5h 446:h --,00-5f /.56456i -:/5h 665f /.,,f 53,0
7/&@1F @+2i 0/e ,-524.52i 0,9,/8,,f&I 2h f 30(/@+/72e .59g e 0,6,-/i 1,296/i 46,-5.,0h f 3
9f i @3i .,-/i 5f h 6/.h f 045./i f g 2,-e h f i 02D i /h -e i ,1,095/e59=,-/0D h f 3/e ,.,6i h 9i 6i /:57/&@1F
@+2296/i -h 0//.,,i 0<9h f /i 7i h 96,
7>[?@S W _Q 296/i -h 0/.59/i f g D h --,00-5f /.56D /.h 77i --5f /.56
万方数据