P2P MMOG中一种结构化多代理节点模型.pdfVIP

第 37卷 第 3期 计 算 机 科 学 Vo1．37No．3 2010年 3月 Computer Science M ar2010 P2PMMOG 中一种结构化多代理节点模型 罗 佳 常会友 衣 扬 (中山大学信息科学与技术学院 广州 510275) (中山大学软件学院 广州510275)2 摘 要 针对大型多人在线游戏(MassiveMulti—playerOnlineGame)中不断增大的游戏资源需求同有限的服务器负 载能力之间的矛盾，提 出一种 负载均衡的结构化多代理节点(StructuredMulti-Agent)模型。该模型对 P2PMMOG的 相关理论进行了定义，并在此基础上构造出节点加入算法、邻居发现算法和节点跨域算法。理论证明这 3个算法保证 了资源状态的一致性。同时SMA将所有资源的处理权均衡地分配给兴趣域 内的所有节点，实现 了节点间的负载均 衡。对模型伸缩性、响应速度和节点负载等方面的理论分析表明，SMA模型具有较好的性能优势。 关键词 大型多人在线游戏，对等网络，兴趣域，Pastry协议 中图法分类号 TP393 文献标识码 A StructuredMulti-AgentModelforP2PMMOG LUOJia CHANGHui—you YIYang (CollegeofInformationScienceandTechnology，SonYat-senUniversity，Guangzhou510275，China) (CollegeofSoftware，SunYat—senUniversity，Guangzhou510275，China) Abstract ForthecontradictionbetweentheincreasingrequirementofresourcesandIimitedloadcapacityofserversin MassiveMulti-playerOnlineGame (MMOG)，aStructuredMulti—Agent(SMA)modelwithloadbalancingwaspro— posed．ThetheoryofP2PMMOGwasdefinedforSMA andthreecorealgorithmswhichcontainnodejoiningalgo— rithm，neighbordiscoveryalgorithm andcrossdomainalgorithmwereconstructed．Thesealgorithmstheoreticallyguaran- teetheconsistencyofstatesofallresources．Inordertocomplementtheloadbalancing，SMAassignstheprocessingli— censesofresourcestoallnodesinanAreaofInterest(AOI)．Throughanalyzingthescalability，responsespeedandload consumptionetc．，SMA hasfineperformance． Keywords MMOG，P2P，Areaofinterest，Pastryprotocol 传统的大型多人在线游戏 (MassiveMulti—playernO line 方法具有DUT的先天缺陷，节点间的组织较难维持，对象状 Game)主要依靠服务器来维持游戏世界的逻辑处理，其弊端 态的一致性也得不到保证，因此更多的研究转 向了DHT网 在于服务器有限的负载能力难以满足 日益增加的资源需求。 络 。 因此，基 于 P2P的 MM0G 成 为 了新 的研 究方 向。P2P 目前基于DHT的MMOG