连接请求序列对ALM建树性能的影响.pdfVIP

第35卷 第11期 计 算 机 工 程 2009年6月 11o1．35 No．JJ ComputerEngineering June2009 · 网络与通信 · 文章编号：100I卜—3428(2叭I9)l1—o1o4．__o3 ——— i■ ； 连接请求序列对ALM 建树性能的影响 李 俊，罗代升，王 蕾，王 炜 (四川大学电子信息学院，成都 610064) 捕 要：研究应用层多播(ALM)中连接请求序列对ALM算法的影响。利用实际网络数据进行实验，发现连接序列的不同会造成ALM构建 树拓扑的异构，从而影响ALM建树的性能。基于实验对比结果，选定一种能够保证ALM算法稳定性的连接序列，实现低错误率ALM树 的建立 。 关健诃：应用层多播 ；连接请求序列；建树 Influence0nALT TreeConstructionPerf0lrmance byConnectionRequestSequence LIJun，LUODai-sheng，WANGLei，WANGWei (SchoolofElectronicsandInformationEngineering，SichuanUniversity，Chengdu610064) [Abstract|ThispaperresearchestheinfluenceofconnectionrequestsequencestOApplication—LayerMulticast(ALM)algorithm．Itusesthedata fromtheactualprojecttOdoexperiments，findingthatdifferentconnectionrequestsqeuencesmaycausedifferentALMmulticasttreeconfiguration， SOthattheperformnaceofmulticasttreeconstructionwillbeaffected．Basedontheexperimentalresults，itchoosesonesequencewhichensuresthe stabilityofALM algorithm tOlow errorrateofALM treeconstruction． [Keywords!Application—LayerMulticast(ALM)；connectionrequestsequence；treeconstruction l 概述 播转发分组时使用的路径，一般为树状结构，被称为树(Tree)。 组播也称为多播，以一对多或多对多的模式发送分组给 根据构造控制拓扑和数据拓扑的顺序，应用层组播方法可以 接收者，是网络研究中的重要课题。早期的组播模型以IP组 分为 3大类：Mesh—first，Tree—first和 Implicit。 播模型为主，可用于会议电视、分布式计算、视频转播、网 本文采用Tree—first的ALM建树算法，所建立的树为数 络游戏、讨论组等应用。近年来 Peer-to—PeerNetwork和 据源细节树(Source—specificTree)，在典型的ALM 数据源细 OverlayNetwork等技术相继提出，且 IP组播的局限性导致 节树的建树过程中，如果一个新的节点n想从源节点s接收 了 IP组播的大规模部署变得困难而缓慢，为改善这些局限 数据，它将向汇合点(RendezvousPoint，RP)发送请求，在收 性，出现了应用层组播(Application—LayerMulticast，ALM)。 到请求后，如果源节点S到节点 n之间的带宽满足连接所要 ALM的主