一种基于延迟聚集的拓扑构建策略

《一种基于延迟聚集的拓扑构建策略》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第36卷2008年第2期2月华中科技大学学报(自然科学版)J．HuazhongUniv．ofSci．＆Tech．．(NaturalScienceEdition)V01．36No．2Feb．2008一种基于延迟聚集的拓扑构建策略金海1姚宏1’2贾勇1廖小飞1(1华中科技大学计算机科学与技术学院，湖北武汉430074；2中国地质大学计算机学院，湖北武汉430074)摘要：针对传统的MOGs(multiplayeronlinegame)中间件主要基于C／S模式实现，结点之间延迟大、服务器负载过重等缺点，提出了一种基于延迟聚集的对等网络构建策略——DCO

2、N(delayclusteringoverlaynet—work)．该策略根据延迟大小为新加入结点提供一些建立连接的初始结点，新加入结点与之进行延迟探测后将这些结点定位在自己的“服务环”中，并从自己的服务环中挑选延迟较小的结点作为自己的“邻居”．每个结点的服务环中的成员都会周期性地进行调整，转发消息时仅在邻居间进行，形成一个稳定的、低延迟保证的、扩展性强的对等覆盖网络拓扑．关键词：对等覆盖网络；延迟聚集；应用层多播；中间件；游戏平台中图分类号：TP393文献标识码：A文章编号：1671—4512(2008)02一0042一04Topologyconstr

3、uctionstrategyusingdelayclusteringJi竹H口i1YaoHo咒91·2Ji口Y-D”91Li口oXi口。歹_i1(1CollegeofcomputerscienceandTechnology，HuazhoIlgUniverSityof&ienceandTechnology，Wuhan430074，China；2CollegeofComputerScienceandTechnology，ChinaUniversityofGeosciences，Wuhan430074，Chim)Abstmct：Disadvantagesoft

4、raditionalgameservicemiddlewareformultiplayeronlinegames(MOGs)wereanalyzed．ThestrategyofP2Poverlaynetworktopologyconstruction，delayclusteringoverlaynetwork(DCON)，isproposedbasedondelayclustering．ThestrategycouldprovidenewaddedpeerswithsomeinitialpeersforjointingaccordingtothedeIa

5、yamongthosepeers．Newaddedpeerssettledtheinitialpeersintheirown“servicerings"aftertheinitialpeerswerecomparedwiththeaddedpeersbyusingdelayinvestigation，andthepeerswithshorterdelayininnerringswerechosenasthenewaddedpeers’“neighbors，’．Everypeerinserviceringwasadjustedperiodicany，and

6、messagesweretransmittedonlyamongtheneighborstoformaP2Poverlaynetworkswiththereliability，extensibili—tyandlowdelay．。Keywords：Peerto-Peeroverlaynetworks；delayclustering；applicationlayermulticast；middleware；gamingplatform多人在线游戏n3受到众多玩家的喜爱，这些游戏要实现广域网对战有两种方法：一种是游戏厂商提供的“战网”游戏服务o；另一种是利用

7、第三方提供的中间件，目前国内外开发的这类中间件都是C／S模式．这种C／S模式的MOGs中间件主要是采用UDP的通信模式，利用服务器在广域网内建立一个虚拟局域网，截获游戏在局域网内传播的广播包和单播包，通过已经建立的虚收稿日期：2006—12—20．作者简介：金海(1966一)，男，教授；武汉，华中科技大学计算机科学与技术学院(430074)．E-mail：hjin@hust．edu．cn基金项目：国家自然科学基金重点资助项目(60433040)；中国下一代互联网示范工程CNGl2005研究开发、产业化及应用试验资助项目(CNGI_04—12—2A，CNG

8、I-04—12一lD)．①starcraftsen，ice．http：∥www．