动态QoS多播路由协议.pdfVIP

9 Vol. 31 No. 9 2003 9 ACTA ELECTRONICA SINICA Sep. 2003 QoS 李腊元, 李春林 ( , 430063) : QoS . QoS , QoS ( DQMRP) , , ( ) , .DQMRP , / . , ( ) . DQMRP , . : QoS ; ; ; ; QoS ; NP : TP393 : A : 037222112 (2003) 092 13452 06 A Dyna mic QoS Multicast Routing Protocol LI La2yua , LI Chu 2li (Department of Computer Science, Wuhan University of Technology, Wuhan, Hubei 430063, China) Ab stract : It discusses the multicast routi g problem with QoS co strai ts a d describes a etwork model that is suitable to re2 search such routi g problem. The paper mai ly prese ts a dy amic QoS multicast routi g protocol( DQMRP) . The DQMRP ca operate o top of the u icast routi g protocol.It o ly requires the local state i formatio of the li k( or the ode) ,but does ot require a y global etwork state to be mai tai ed. The DQMRP ca sig ifica tly reduce the overhead for co structi g a multicast tree with QoS co strai ts.I DQMRP, a multicast group member ca joi or leave the multicast sessio dy amically. The protocol ca search multiple feasible tree bra ches, a d select the optimal or ear2 optimal bra ch for co ecti g the ew receiver to the multicast tree if it exists. The proof of correct ess a d complexity a alysis of the DQMRP are give , a d the performa ce measures of the protocol are evaluated usi g simulatio .The study shows that DQMRP provides a available approach tomulticast routi g with QoS co strai ts. Ke y word s : QoS routi g;multicast routi g; protocol;dy amic multicast routi g;QoS co strai ts;NP2 complete [5- 7] , 1