青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

 同步在網(wǎng)絡(luò)游戲中是非常重要的,它保證了每個玩家在屏幕上看到的東西大體是一樣的。其實呢,解決同步問題的最簡單的方法就是把每個玩家的動作都向其他玩家廣播一遍,這里其實就存在兩個問題:1,向哪些玩家廣播,廣播哪些消息。2,如果網(wǎng)絡(luò)延遲怎么辦。事實上呢,第一個問題是個非常簡單的問題,不過之所以我提出這個問題來,是提醒大家在設(shè)計自己的消息結(jié)構(gòu)的時候,需要把這個因素考慮進去。而對于第二個問題,則是一個挺麻煩的問題,大家可以來看這么個例子:

  比如有一個玩家A向服務(wù)器發(fā)了條指令,說我現(xiàn)在在P1點,要去P2點。指令發(fā)出的時間是T0,服務(wù)器收到指令的時間是T1,然后向周圍的玩家廣播這條消息,消息的內(nèi)容是“玩家A從P1到P2”有一個在A附近的玩家B,收到服務(wù)器的這則廣播的消息的時間是T2,然后開始在客戶端上畫圖,A從P1到P2點。這個時候就存在一個不同步的問題,玩家A和玩家B的屏幕上顯示的畫面相差了T2-T1的時間。這個時候怎么辦呢?

  有個解決方案,我給它取名叫 預(yù)測拉扯,雖然有些怪異了點,不過基本上大家也能從字面上來理解它的意思。要解決這個問題,首先要定義一個值叫:預(yù)測誤差。然后需要在服務(wù)器端每個玩家連接的類里面加一項屬性,叫TimeModified,然后在玩家登陸的時候,對客戶端的時間和服務(wù)器的時間進行比較,得出來的差值保存在TimeModified里面。還是上面的那個例子,服務(wù)器廣播消息的時候,就根據(jù)要廣播對象的TimeModified,計算出一個客戶端的CurrentTime,然后在消息頭里面包含這個CurrentTime,然后再進行廣播。并且同時在玩家A的客戶端本地建立一個隊列,保存該條消息,只到獲得服務(wù)器驗證就從未被驗證的消息隊列里面將該消息刪除,如果驗證失敗,則會被拉扯回P1點。然后當(dāng)玩家B收到了服務(wù)器發(fā)過來的消息“玩家A從P1到P2”這個時候就檢查消息里面服務(wù)器發(fā)出的時間和本地時間做比較,如果大于定義的預(yù)測誤差,就算出在T2這個時間,玩家A的屏幕上走到的地點P3,然后把玩家B屏幕上的玩家A直接拉扯到P3,再繼續(xù)走下去,這樣就能保證同步。更進一步,為了保證客戶端運行起來更加smooth,我并不推薦直接把玩家拉扯過去,而是算出P3偏后的一點P4,然后用(P4-P1)/T(P4-P3)來算出一個很快的速度S,然后讓玩家A用速度S快速移動到P4,這樣的處理方法是比較合理的,這種解決方案的原形在國際上被稱為(Full plesiochronous),當(dāng)然,該原形被我篡改了很多來適應(yīng)網(wǎng)絡(luò)游戲的同步,所以而變成所謂的:預(yù)測拉扯。

  另外一個解決方案,我給它取名叫 驗證同步,聽名字也知道,大體的意思就是每條指令在經(jīng)過服務(wù)器驗證通過了以后再執(zhí)行動作。具體的思路如下:首先也需要在每個玩家連接類型里面定義一個TimeModified,然后在客戶端響應(yīng)玩家鼠標行走的同時,客戶端并不會先行走動,而是發(fā)一條走路的指令給服務(wù)器,然后等待服務(wù)器的驗證。服務(wù)器接受到這條消息以后,進行邏輯層的驗證,然后計算出需要廣播的范圍,包括玩家A在內(nèi),根據(jù)各個客戶端不同的TimeModified生成不同的消息頭,開始廣播,這個時候這個玩家的走路信息就是完全同步的了。這個方法的優(yōu)點是能保證各個客戶端之間絕對的同步,缺點是當(dāng)網(wǎng)絡(luò)延遲比較大的時候,玩家的客戶端的行為會變得比較不流暢,給玩家?guī)砗懿凰母杏X。該種解決方案的原形在國際上被稱為(Hierarchical master-slave synchronization),80年代以后被廣泛應(yīng)用于網(wǎng)絡(luò)的各個領(lǐng)域。

  最后一種解決方案是一種理想化的解決方案,在國際上被稱為Mutual synchronization,是一種對未來網(wǎng)絡(luò)的前景的良好預(yù)測出來的解決方案。這里之所以要提這個方案,并不是說我們已經(jīng)完全的實現(xiàn)了這種方案,而只是在網(wǎng)絡(luò)游戲領(lǐng)域的某些方面應(yīng)用到這種方案的某些思想。我對該種方案取名為:半服務(wù)器同步。大體的設(shè)計思路如下:

  首先客戶端需要在登陸世界的時候建立很多張廣播列表,這些列表在客戶端后臺和服務(wù)器要進行不及時同步,之所以要建立多張列表,是因為要廣播的類型是不止一種的,比如說有l(wèi)ocal message,有remote message,還有g(shù)lobal message 等等,這些列表都需要在客戶端登陸的時候根據(jù)服務(wù)器發(fā)過來的消息建立好。在建立列表的同時,還需要獲得每個列表中廣播對象的TimeModified,并且要維護一張完整的用戶狀態(tài)列表在后臺,也是不及時的和服務(wù)器進行同步,根據(jù)本地的用戶狀態(tài)表,可以做到一部分決策由客戶端自己來決定,當(dāng)客戶端發(fā)送這部分決策的時候,則直接將最終決策發(fā)送到各個廣播列表里面的客戶端,并對其時間進行校對,保證每個客戶端在收到的消息的時間是和根據(jù)本地時間進行校對過的。那么再采用預(yù)測拉扯中提到過的計算提前量,提高速度行走過去的方法,將會使同步變得非常的smooth。該方案的優(yōu)點是不通過服務(wù)器,客戶端自己之間進行同步,大大的降低了由于網(wǎng)絡(luò)延遲而帶來的誤差,并且由于大部分決策都可以由客戶端來做,也大大的降低了服務(wù)器的資源。由此帶來的弊端就是由于消息和決策權(quán)都放在客戶端本地,所以給外掛提供了很大的可乘之機。

  綜合以上三種關(guān)于網(wǎng)絡(luò)同步派系的優(yōu)缺點,綜合出一套關(guān)于網(wǎng)絡(luò)游戲傳輸同步的較完整的解決方案,我稱它為綜合同步法(colligate synchronization)。大體設(shè)計思路如下:

  首先將服務(wù)器需要同步的所有消息從劃分一個優(yōu)先等級,然后按照3/4的比例劃分出重要消息和非重要消息,對于非重要消息,把決策權(quán)放在客戶端,在客戶端邏輯上建立相關(guān)的決策機構(gòu)和各種消息緩存區(qū),以及相關(guān)的消息緩存區(qū)管理機構(gòu).

  對于非重要消息,客戶端的大體處理流程,其中有一個客戶端被動行為值得大家注意,其中包括對服務(wù)器發(fā)過來的某些驗證代碼做返回,來確保消息緩存中的消息和服務(wù)器端是一致的,從而有效的防止外掛來篡改本地消息緩存。其中的消息來源是包括本地的客戶端響應(yīng)玩家的消息以及遠程服務(wù)器傳遞過來的消息。

  對于重要消息,比如說戰(zhàn)斗或者是某些牽扯到玩家一些比較敏感數(shù)據(jù)的操作,則采用另外一套方案,該方案首先需要在服務(wù)器和客戶端之間建立一套Ping System,然后服務(wù)器保存和用戶的及時的ping值,當(dāng)ping比較小的時候,響應(yīng)玩家消息的同時先不進行動作,而是先把該消息反饋給服務(wù)器,并且阻塞,服務(wù)器收到該消息,進行邏輯驗證之后向所有該詳細廣播的有效對象進行廣播(包括消息發(fā)起者),然后客戶端收到該消息的驗證,才開始執(zhí)行動作。而當(dāng)ping比較大的時候,客戶端響應(yīng)玩家消息的同時立刻進行動作,并且同時把該消息反饋給服務(wù)器,值得注意的是這個時候還需要在本地建立一個無驗證消息的隊列,把該消息入隊,執(zhí)行動作的同時等待服務(wù)器的驗證,還需要保存當(dāng)前狀態(tài)。服務(wù)器收到客戶端的請求后,進行邏輯驗證,并把消息反饋到各個客戶端,帶上各個客戶端校對過的本地時間。如果驗證通過不過,則通知消息發(fā)起者,該消息驗證失敗,然后客戶端自動把已經(jīng)在進行中的動作取消,恢復(fù)原來狀態(tài)。如果驗證通過,則廣播到的各個客戶端根據(jù)從服務(wù)器獲得校對時間進行對其進行拉扯,保證在該行為完成之前完成同步。

 

  至此,一個比較成熟的網(wǎng)絡(luò)游戲的同步機制已經(jīng)初步建立起來了,接下來的邏輯代碼就根據(jù)各自不同的游戲風(fēng)格以及側(cè)重點來寫了。

  同步是網(wǎng)絡(luò)游戲最重要的問題,如何同步也牽扯到各個方面的問題,比如說游戲的規(guī)模,游戲的類型以及各種各樣的方面,對于規(guī)模比較大的游戲,在同步方面可以下很多的工夫,把消息分得十分的細膩,對于不同的消息采用不同的同步機制,而對于規(guī)模比較小的游戲,則可以采用大體上一樣的同步機制,究竟怎么樣同步,沒有個定式,是需要根據(jù)自己的不同情況來做出不同的同步?jīng)Q策的



網(wǎng)游同步算法之導(dǎo)航推測(Dead Reckoning)算法:


  在了解該算法前,我們先來談?wù)勗撍惴ǖ囊恍┍尘百Y料。大家都知道,在網(wǎng)絡(luò)傳輸?shù)臅r候,延遲現(xiàn)象是很普遍的,而在基于Server/Client結(jié)構(gòu)下的網(wǎng)絡(luò)游戲的同步也就成了很頭疼的問題,在保證客戶端響應(yīng)用戶本地指令流暢的情況下,沒法有效的保證的同步的及時性。同樣,在軍方也有類似的事情發(fā)生,即使是同一LAN里面的機器,也會因為傳輸?shù)难舆t,導(dǎo)致一些運算的失誤,介于此,美國國防部投入了大量的資金用于研究一種比較的好的方案來解決分布式系統(tǒng)中的延遲問題,特別是一個叫分布式模擬運動(Distributed Interactive Simulation)的系統(tǒng),這套系統(tǒng)呢,其中就提出了一套號稱是Latency Hiding & Bandwidth Reduction的方案,命名為Dead Reckoning。呵呵,來頭很大吧,恩,那么我們下面就來看看這套系統(tǒng)的一些觀點,以及我們?nèi)绾伟阉\用到我們的網(wǎng)絡(luò)游戲的同步中。
Posted on 2010-07-08 15:57 鄭興鋒 閱讀(964) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            午夜精品久久久久久久99热浪潮 | 欧美在线黄色| 激情成人中文字幕| 欧美看片网站| 久久综合五月天婷婷伊人| 午夜久久一区| 国产精品伊人日日| 欧美精品在线播放| 欧美一级二区| 性xx色xx综合久久久xx| 亚洲欧美日韩在线综合| 亚洲欧美日韩在线一区| 欧美一区二区免费视频| 久久9热精品视频| 欧美一级播放| 久久精品视频亚洲| 欧美在线免费看| 久久久久久久久蜜桃| 国产精品99久久久久久久vr| 夜夜嗨av一区二区三区网页| 夜夜嗨av一区二区三区四区| 在线视频日韩| 亚欧成人精品| 久久久噜噜噜久久| 欧美高清免费| 欧美性猛交99久久久久99按摩| 欧美日韩一区在线视频| 欧美日韩一区在线播放| 欧美精品久久久久久久| 国产精品理论片| 国产麻豆精品在线观看| 国内精品久久久久影院优| 黄色综合网站| 日韩性生活视频| 亚洲欧美日韩国产综合精品二区| 在线视频亚洲| 久久福利一区| 欧美黄色免费网站| 一区二区三区免费观看| 久久激情中文| 欧美乱大交xxxxx| 国产日韩欧美精品在线| 99视频精品在线| 久久综合婷婷| 久久亚洲精品中文字幕冲田杏梨| 亚洲人成亚洲人成在线观看图片| 久久夜色精品国产欧美乱| 亚洲国产精品成人精品| 亚洲在线网站| 欧美大胆成人| 国语精品一区| 亚洲香蕉视频| 男女激情久久| 亚洲欧美中文日韩v在线观看| 久久综合久久综合九色| 久久综合久色欧美综合狠狠| 国产精品国产三级国产专播品爱网| 在线播放亚洲一区| 久久精品观看| 亚洲午夜未删减在线观看| 欧美h视频在线| 狠狠色狠狠色综合日日五| 在线视频精品一区| 欧美日韩精品国产| 国产日韩一区二区三区在线| 中文在线一区| 亚洲国产免费看| 玖玖精品视频| 黄色精品一区二区| 久久成人精品无人区| 99亚洲一区二区| 欧美精品免费播放| 亚洲第一偷拍| 亚洲国产mv| 久久综合久久美利坚合众国| 亚洲欧美国产77777| 欧美三级在线视频| 一区二区三区成人精品| 亚洲国产精品久久91精品| 久久夜色精品一区| 国产精品久久久久aaaa| 亚洲视频第一页| 亚洲美女中出| 欧美日韩一区二区三区在线观看免| 亚洲精品影视| 亚洲激情在线激情| 欧美日韩精品在线| 亚洲午夜激情| 99精品视频网| 欧美三区美女| 午夜精品福利视频| 香蕉成人啪国产精品视频综合网| 国产精品久久久久久影视 | 亚洲人成在线影院| 欧美日韩国产在线一区| avtt综合网| 99综合在线| 国产欧美日韩伦理| 亚洲自拍偷拍一区| 午夜在线电影亚洲一区| 韩国av一区二区三区在线观看 | 欧美中文字幕视频| 久久国产精品久久精品国产| 国产精品成人午夜| 久久久精品欧美丰满| 久久久久久尹人网香蕉| 亚洲人成欧美中文字幕| 亚洲视频在线观看三级| 国内精品久久久久久 | 亚洲国产日韩欧美在线99| 亚洲欧美在线视频观看| 在线不卡欧美| 亚洲精品美女在线观看| 国产精品视频一二三| 麻豆91精品91久久久的内涵| 精品91在线| 欧美成黄导航| 欧美日韩在线播放一区| 久久久中精品2020中文| 午夜精品一区二区三区在线播放| 在线成人www免费观看视频| 亚洲精品视频免费| 国产午夜亚洲精品理论片色戒 | 久久九九99视频| 欧美伊人久久| 亚洲国产福利在线| 亚洲欧洲在线一区| 国产精品麻豆成人av电影艾秋| 亚洲天堂激情| 免费中文日韩| 亚洲电影免费观看高清完整版| 久久精品亚洲一区二区三区浴池| 久久久久久伊人| 香蕉久久夜色精品国产使用方法| 欧美日韩免费一区二区三区视频| 亚洲成色777777女色窝| 亚洲欧洲精品一区二区三区波多野1战4 | 欧美日韩视频在线观看一区二区三区 | 午夜精品视频在线观看一区二区| 亚洲一区国产视频| 国产精品理论片| 午夜精品久久久久久99热| 久久精品国语| 在线电影一区| 欧美久久久久免费| 亚洲性人人天天夜夜摸| 久久精品九九| 亚洲激情六月丁香| 欧美日韩在线亚洲一区蜜芽| 亚洲影音先锋| 美女国产一区| 99精品视频免费观看视频| 欧美视频在线看| 欧美一区二区日韩| 欧美国产一区在线| 亚洲免费在线播放| 一区二区三区在线免费观看| 欧美激情一区二区三区不卡| 亚洲自拍偷拍视频| 欧美成人xxx| 亚洲欧美国产精品va在线观看| 国产亚洲视频在线| 欧美激情第六页| 亚洲欧美综合v| 亚洲第一黄网| 欧美综合二区| 一区二区欧美在线| 狠狠色狠色综合曰曰| 欧美日韩高清免费| 久久精品99无色码中文字幕| 亚洲精品一区在线观看| 久久精品国产视频| 一本一本久久| 精品二区久久| 欧美精品一区二区三区在线看午夜| 99精品国产在热久久婷婷| 久久久久久有精品国产| 99视频精品在线| 亚洲电影av| 国产欧美日韩综合一区在线观看| 猫咪成人在线观看| 亚欧美中日韩视频| 一本色道久久综合亚洲精品婷婷| 老司机午夜精品视频在线观看| 亚洲午夜激情网站| 亚洲人成网站影音先锋播放| 国产一区二区在线免费观看| 欧美日韩1234| 男同欧美伦乱| 久久久久91| 午夜久久99| 亚洲天堂av高清| 亚洲精品一区二区三区99| 欧美顶级艳妇交换群宴| 久久米奇亚洲| 久久久91精品国产一区二区精品| 国产精品99久久久久久人| 日韩视频精品在线观看| 亚洲欧洲三级| 国产综合香蕉五月婷在线|