具有度约束特性的应用层组播算法及其应用.pdfVIP

第 l9卷 第 6期 计 算 机 技 术 与 发 展 V 【)I．19 N()．6 2009年 6月 CONjPUTER TECHNOL(×；Y AND 1)EVFlI』)PME T June 2009 具有度约束特性的应用层组播算法及其应用 左金 山，黄东军，周学芝 (中南大学信息科学与工程学院，湖南 长沙 410083) 摘 要：应用层组播由端系统 自组织实现 ，由于这些系统性能差别很大，因此在设计组播算法时 ，如果不考虑这种差异 ，会 导致一些能力不足的端系统连接过多下游节点，而使组搔结构 出现瓶颈。为此 ，提出了一个具有度约束特性的应用层组 播树构造算法，采用节点可用网络带宽、CPU 占用率、可用存储空间、当前进程数等描述节点度数 ，通过在源根组播树构造 算法中引入节点的度约束 ，旨在生成负载更均衡、整体性能更优的组播覆盖网。采用Java语言实现了一个基于该算法的 群组通信系统原型，在满足主机容量限制的前提下，成员节点可以任意地加入或退出群组，并实时传输字符数据流。实验 表明，具有度约束的组播算法，能有效降低成员节点计算能力波动对组播系统的冲击，减少平均延时，提高传输吞吐量。 关键词：应用层组播 ；度约束 ；实现；评价 中图分类号 ：TP39 文献标识码 ：A 文章编号 ：1673—629X(2009)06—0113一o4 Design andImplementationofApplicationLayer M ulticastSystem withDegree。-。Constrain ZUOJin—shan，HUANGDong—jun，ZI-IOU Xue-zhi (CollegeofInformationScienceandEnsnaring，CentralSouthUniversity，Changsha410083，China) Abstract：Application1ayermulticastisorganizedbyendsystems．Bceau~ thosesystemsarevariotL~incapacity，however，bottlenecks willappearat801Tleweaknodesifthesenodes connecttoomanysonnodes．ThissituationCribberesultedbypoor—designde algorithms． Proposesanew appliaction1ayermulticastalgorithm withdegree—ocnstrainfunction．Usingtheavailablebandwidth，thepercentageof CPU occupied，theavailablememoryandthenumberofprocesessofanendsystme ，defineafunrtiontoocmputetheocnn ectionacpacity ofit．Theacpa cityisdeftnedasthedegreeoftheendsystem．Then．integratethefunctionintoaspecific—sOurcetreeapplicationlayer muhicastalgoritmh tocreateanewalgoritmh withdgeree—constrainfunction．Bymeansofthenewagloritmh ，canproduceamulticast overlaynetworkwithbetterperformance． 1atistosaythemultiacsttrafficloadvanbenloreeasilybalnacdewithinthetree．、VithJava kit。alsodevelopamultic