一种基于策略函数的应用层组播路由算法.pdf

维普资讯 第 l8卷 第 5期 计算 机 技 术 与 发展 Vo1．18 No．5 2008年5月 COMP[丌’ER TECI~NOLOGY AND DEVEL0PM匮N丁 May 2008 一 种基于策略函数的应用层组播路 由算法 潘国庆，李陶深 (广西大学 计算机与 电子信息学院，广西 南宁 530004) 摘 要：由于IP组播存在可扩展性差、难以管理等方面的缺陷，研究人员提出了应用层组播。实时传输是应用层组播技术 的一个主要应用领域，对网络延迟有严格的限制。文中着重研究构建最小延迟应用层组播树 的算法 ，提出一种基于策略 函数构造应用层最小直径组播树的启发式算法BCT—H。该算法采用策略函数迭代的选择使生成树直径最短的路径，从 而有效地减少了网络中的转发时延和同一条链路的重复分组数量。模拟实验表明该算法能够有效地降低链路强度 ，减少 组播树的时延。 关键词：应用层组播 ；带宽；时延约束；策略函数 ；组播树 中图分类号：TP313 文献标识码 ：A 文章编号：1673—629X(2008)05—0138—03 AnApplicationLayerM ulticastRoutingAlgorithm BasedonStrategyFunction PAN Guo-qing．LITao-shen (SchoolofComputer，ElectronicsandInformation，GunagxiUmversity，Nanning530004，China) Abstract：DuetosparsedeploymentofIPmulticastintheIntemet，application—layermultic~t(ALM)hasbeenproposed．Realtime trm~smission，whichisdelay~nsitive，isru1importantaspectofapplication—layermulticast．Itiscrucialtobuildallefficientmulticasttree toguaranteethelowerdelay．Focusesonthealgorittmasoftheminimum—delayspanningrtee fortheappliaction—layermulticast，and proposesanimpmvedBCT—H(balnacecompacttree—heuristic)algorithmsbasedons~ategyfunction．Byusingstrategyfunction，this algofitlmnitemtivelychoosesthepathwhichmakesdiameterofthespanning tree theshortest，thusdecreasesthetransmitting latencyof thenetworknadthenumt~ ofrepeatedgroupinginthesaITlelinkpath．Thesimulationresultsshow thatthealgorithmsc{lneffcetivdy reducelinkstressanddcereasemulticasttreelatency． Keywords：appliactionlayermulticast；bandwidth；delaylimitde ；strategyfunction；multicasttree O 引 言