一种高拓扑一致性完全分布式节点发现模型.pdfVIP

小 型 微 型 计 算 机 系 统 2008年 11月 第 11期 JournalofChineseComputerSystems V0I．29 No．11 2008 一 种高拓扑一致性完全分布式节点发现模型 张 进，王煦法，李金龙 (中国科学技术大学 计算机科学与技术系，安徽 合肥230027) E—mail：jinz@mail．ustc．edu．cn 摘 要：由于缺少集中式服务器的全局管理，节点发现成为基于P2P的大规模分布式虚拟环境 (DVE)设计的一个挑战．在满足 全局连通性的基础上，通过满足A0I邻居封闭性、邻居封闭性和薄弱区周期关注性这三个不同强弱的拓扑要求来实现系统的 局部感知性，提 出了一种保证高拓扑一致性的节点发现分析框架．在此框架的基础上，设计 了具有高拓扑一致性的完全分布式 节点发现模型SimWorld．实验结果表明SimWorld模型的拓扑一致性接近 100 ． ． 关 键 词：P2P；节点发现；分布式虚拟环境；S W0rld 中图分类号：TP393 文献标识码：A 文 章 编 号 ：1000—1220(2008)11—2035—06 FullyDistributedNodeDiscoveryM odelwith HighTopologyConsistencyforDVE ZHANGJin。WANGXu—fa。LIJin—long (ComputerScienceDepartment，UniversityofScienceandTechnologyofChina，Hefei230027，China) Abstract：DuetOthelackofglobalmanagementofcentralserver，nodediscoverybecomesachallengeforP2P-basedmassively distributedvirtualenvironment(DVE)．InordertOsolvesuchproblem ，ananalyticalframeworkfornodediscoverywithhigh topologyconsistencyisproposed．AccordingtOtheframework，basedontherespectingofglobalconnectivityproperty，local awarenesspropertycan bemaintained byfulfilling threetopologicalrequirementswith differentstrengths，which are AOI neighbors encapsulationproperty。neighbors encapsulationpropertyandweakareasperiodicallycheckedproperty．Andaful— lydistributednodediscoverymodelwithhightopologyconsistencynamedSimWorldisdesignedfoundedontheframework． Theresultsoftheexperimentsshow thatthetopologyconsistencyofSimWorldmodelapproximatestO100 ． Keywords：P2P；nodediscovery；DVE；simWorld 1 引 言 的过量消耗而影响系统性能． 3)高拓扑一致性需求．拓扑一致性是指每个节点的AOI 分布式虚拟环境 (DVE)是一种软件体系，它可以支持世 范围内被该节点发现的节点数 占其 AOI范围内的所有节点 界各地的用户进行实时交互[1]．目前，它 已经被广泛应用到军 数的 比率[2]．由于在DVE系统 中每一个节点需要和其AOI 事模拟、协作系统、虚拟会议、远程教育和在线游戏．传统的 内的节点进行实时通讯，这就意味着每个节点需要知道其 DVE系统建立在 C／S体系结构