網(wǎng)絡游戲服務器算法及架構設計.pdf

1、近年來，伴隨著科技的迅猛發(fā)展和計算機網(wǎng)絡的日益普及，游戲產(chǎn)業(yè)得到了高速發(fā)展的機會。游戲產(chǎn)業(yè)從早期的單人非聯(lián)網(wǎng)模式逐步發(fā)展成為大型多玩家在線游戲(MMOG, Massive Multiplayer Online Games)。特別是近10年，隨著網(wǎng)絡帶寬的增加，愈來愈多的人選擇網(wǎng)絡游戲來作為一種新型娛樂方式。因此，提供良好的服務性能，保證網(wǎng)絡游戲的實時性、順暢性成為網(wǎng)絡游戲的關鍵環(huán)節(jié)。而游戲服務器作為整個游戲的中心，負責整個游戲的運行，因

2、此網(wǎng)絡游戲服務器對于一款游戲而言起著重要作用。
　　本文從AOI(Area Of Interest，興趣區(qū)域)場景算法、負載均衡算法、分層設計等三個方面進行了分析和設計，并針對現(xiàn)有網(wǎng)絡游戲服務器在以上三個方面存在的不足提出了新的算法和思路。主要研究內容和工作成果如下:
　　1.針對傳統(tǒng)的AOI場景算法存在計算量和同步數(shù)據(jù)量過大的問題，提出了一種改進型格子AOI算法。引入定時器機制，將進入AOI區(qū)域和離開AOI區(qū)域的對象分別放

3、入不同的優(yōu)先級隊列中，利用定時器調度該優(yōu)先級隊列，并調用計算對象與對象之間距離的函數(shù)，從而減少AOI事件的計算。
　　2.針對負載均衡中的一致性哈希算法的不足，提出了基于權重的一致性哈希算法。權重的引入使得一致性哈希算法可以考慮各個結點之間差異性，通過為實際結點分配不同數(shù)量的虛擬結點的方式來進行權重分配。本文還提出了一種運行過程中集群負載均衡轉移算法，大大的增加了傳統(tǒng)一致性哈希算法的實用性。
　　3.針對網(wǎng)絡游戲服務器架構實