时延约束组播路由的动态规划算法研究.pdfVIP

116 数学技术应用科学 Mathematics Science TechndogyApplied A for dynamic algorithm programming constraintmulticast delay—-bounded routing· BIAN Lei Jing，ZHONG ofScientific and 51 (Department University，Guangzhou0275，China) ComputingComputerApplications，Zhongshan for is inthis tofindthe least—cost amini- Abstract：DP_DCLC delay—constrainedpathbuilding proposedpaper mumcost treein index arecom· muhicastmuhicast the andLR—DCLC muting．WithperformanceCT，DP_DCI．C，KSP simulationresults achievedbetter than andKSP． showthatDP_DCLC LR—DCLC pared．The performance Key constraintshortest words：delay path；dynamicprogramming；multieastmuting CLC Document Article number：TIn93code：A 1I)：7-5416—2336-9(2006)一0116—04 1 Introduction 2 ofProblem Description Multimedia suchasvideo—on—de— Amuhicastcallbedenoteda applications routing by weighted multimediadirected Visthesetof mand，video—conference，interactive G(V，E)，where nodes， game graph usemulticasttransmission．Mu