基于P2P覆蓋網(wǎng)的MMOG關(guān)鍵問題研究.pdf

1、中山大學(xué)博士學(xué)位論文基于P2P覆蓋網(wǎng)的MMOG關(guān)鍵問題研究姓名：羅佳申請學(xué)位級別：博士專業(yè)：計算機(jī)軟件與理論指導(dǎo)教師：常會友20100606中山大學(xué)博士學(xué)位論文StructuredMultiAgent)的P2PMMOG模型。本文的主要創(chuàng)新點如下：1建立P2PMMOG模型的關(guān)鍵任務(wù)是實現(xiàn)有效的興趣管理機(jī)制。興趣管理是通過將節(jié)點和資源進(jìn)行合理的組織，并以最有效的方式把與節(jié)點相關(guān)的信息反饋給它。為了精確的發(fā)現(xiàn)資源，本文采用靜態(tài)劃分區(qū)域的方法，

2、每個區(qū)域通過資源定位算法映射給網(wǎng)絡(luò)中的～個管理節(jié)點。區(qū)域內(nèi)的節(jié)點和資源由該管理節(jié)點進(jìn)行組織。由于管理節(jié)點成為了整個區(qū)域的控制中心，因此，任意節(jié)點通過資源定位算法定位到其所在區(qū)域的管理節(jié)點后，可以獲得區(qū)域內(nèi)所有節(jié)點和資源的信息。同時，為了與相鄰區(qū)域的節(jié)點和資源交互，管理節(jié)點還要負(fù)責(zé)定位到鄰居區(qū)域的管理節(jié)點，進(jìn)而獲得鄰居區(qū)域的所有節(jié)點和資源信息。2為了讓系統(tǒng)具備更好的伸縮性，本文提出了一種基于資源處理權(quán)的分配算法。算法規(guī)定，管理節(jié)點只負(fù)責(zé)組

3、織區(qū)域內(nèi)的節(jié)點，并緩存區(qū)域內(nèi)的所有狀態(tài)。它不負(fù)責(zé)處理節(jié)點發(fā)生的任何事件。所有加入該區(qū)域的普通節(jié)點都被稱為代理節(jié)點。代理節(jié)點負(fù)責(zé)處理節(jié)點和資源間的交互事件。為了實現(xiàn)代理節(jié)點間的負(fù)載均衡，并保證資源狀態(tài)的一致性，算法充分考慮了區(qū)域內(nèi)資源的消耗指數(shù)和節(jié)點的性能指數(shù)，所有資源被分配給具備相應(yīng)處理能力的代理節(jié)點維護(hù)。分配策略采用最先匹配的方式。任意時刻，資源的狀態(tài)都只能由唯一的代理節(jié)點進(jìn)行修改和更新。由于狀態(tài)更新由區(qū)域內(nèi)的所有節(jié)點承擔(dān)，消息的傳輸

4、方式可采用高效的單播方式而不是延遲較大的應(yīng)用層多播樹。3本文采用了三種同步技術(shù)：節(jié)點更新同步，事件處理同步和安全管理同步。采用節(jié)點更新同步的原因是，當(dāng)區(qū)域內(nèi)的節(jié)點關(guān)系變動時，需要重新分配資源的處理權(quán)，這時節(jié)點相互間需要短暫的時間來轉(zhuǎn)移處理權(quán)。如果在轉(zhuǎn)移過程中出現(xiàn)了多個節(jié)點同時擁有一個資源的處理權(quán)。那么，資源狀態(tài)就會不一致。因此，必須保證在處理權(quán)分配算法執(zhí)行完成后進(jìn)行事件的處理。事件處理同步技術(shù)主要用于處理復(fù)雜(具有多個影響對象)事件。由