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

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

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

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

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

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

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

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

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

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

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

 

  至此,一個比較成熟的網絡游戲的同步機制已經初步建立起來了,接下來的邏輯代碼就根據各自不同的游戲風格以及側重點來寫了。

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



網游同步算法之導航推測(Dead Reckoning)算法:


  在了解該算法前,我們先來談談該算法的一些背景資料。大家都知道,在網絡傳輸的時候,延遲現象是很普遍的,而在基于Server/Client結構下的網絡游戲的同步也就成了很頭疼的問題,在保證客戶端響應用戶本地指令流暢的情況下,沒法有效的保證的同步的及時性。同樣,在軍方也有類似的事情發生,即使是同一LAN里面的機器,也會因為傳輸的延遲,導致一些運算的失誤,介于此,美國國防部投入了大量的資金用于研究一種比較的好的方案來解決分布式系統中的延遲問題,特別是一個叫分布式模擬運動(Distributed Interactive Simulation)的系統,這套系統呢,其中就提出了一套號稱是Latency Hiding & Bandwidth Reduction的方案,命名為Dead Reckoning。呵呵,來頭很大吧,恩,那么我們下面就來看看這套系統的一些觀點,以及我們如何把它運用到我們的網絡游戲的同步中。
Posted on 2010-07-08 15:57 鄭興鋒 閱讀(964) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产日韩精品一区二区三区 | 欧美人与性动交a欧美精品| 亚洲免费视频一区二区| 亚洲美女在线看| av成人天堂| 亚洲女爱视频在线| 欧美在线观看一二区| 久久久久免费观看| 欧美福利电影网| 欧美日韩亚洲高清一区二区| 欧美日韩午夜剧场| 国产精品日韩在线| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 亚洲美女在线观看| 亚洲精品小视频| 一片黄亚洲嫩模| 亚洲一本视频| 久久国产精品亚洲va麻豆| 久久综合给合久久狠狠色| 亚洲高清免费| 亚洲一区久久久| 久久在线免费| 欧美视频在线一区| 狠狠色香婷婷久久亚洲精品| 99re这里只有精品6| 欧美一区二区三区另类| 欧美成人精品一区二区三区| 夜夜嗨av一区二区三区网页 | 欧美无砖砖区免费| 伊人一区二区三区久久精品| 日韩亚洲欧美一区| 久久精品中文| 一本大道久久精品懂色aⅴ| 欧美亚洲在线观看| 欧美日韩一区二区视频在线| 国产日韩在线一区二区三区| 久久国产精品一区二区| 亚洲国产老妈| 亚洲欧美综合国产精品一区| 亚洲欧洲av一区二区| 欧美日本簧片| 性做久久久久久久免费看| 欧美在线视频一区二区三区| 狠狠做深爱婷婷久久综合一区| 久久精品国产2020观看福利| 美日韩精品免费| 亚洲一区二区黄色| 亚洲精品视频免费观看| 亚洲国产一区二区视频| 国内精品伊人久久久久av影院| 欧美二区在线观看| 欧美暴力喷水在线| 久久成人免费电影| 久久免费的精品国产v∧| 亚洲伦理中文字幕| 久久久久久久999| 国产一区二区三区在线观看精品| 亚洲欧美日韩精品久久| 亚洲人成绝费网站色www| 欧美在线视频一区二区| 国产精品美女www爽爽爽视频| 亚洲人被黑人高潮完整版| 久久综合婷婷| 久久久国产精品一区| 今天的高清视频免费播放成人 | 日韩视频二区| 亚洲第一中文字幕在线观看| 久久最新视频| 亚洲高清一区二| 欧美国产在线电影| 欧美大片专区| 亚洲毛片播放| 99视频一区| 国产精品久久久一区麻豆最新章节| 在线亚洲精品| 亚洲影院污污.| 国产亚洲福利一区| 看欧美日韩国产| 欧美激情五月| 亚洲尤物精选| 久久成年人视频| 亚洲福利视频免费观看| 欧美激情在线播放| 91久久黄色| 欧美精品在线观看播放| 欧美视频国产精品| 樱桃视频在线观看一区| 久热精品在线| 久热综合在线亚洲精品| 亚洲乱亚洲高清| 一本色道久久综合亚洲精品不卡 | 亚洲自拍偷拍福利| 亚洲欧美日韩天堂| 精品999成人| 亚洲三级国产| 国产欧美一二三区| 欧美黄色aa电影| 国产精品久在线观看| 一区二区久久久久久| 伊人久久综合| 亚洲视频在线播放| 欧美一级在线视频| 亚洲精品国产精品国自产在线| 日韩午夜精品视频| 狠狠色综合日日| 99国产精品久久久久老师| 国产婷婷色一区二区三区四区| 欧美激情国产高清| 国产日韩欧美在线| 亚洲日本va午夜在线影院| 国产欧美一区二区三区国产幕精品| 欧美成人精品在线观看| 国产精品久久久对白| 欧美黄在线观看| 国产性做久久久久久| 亚洲裸体在线观看| 亚洲国产乱码最新视频| 亚洲欧美变态国产另类| av成人免费在线| 久久综合九色综合网站| 欧美中文字幕久久| 欧美视频在线观看一区| 亚洲欧洲精品一区二区三区| 一区二区亚洲| 欧美一区二区三区在| 亚洲一区二区在线免费观看视频| 免费中文日韩| 美女诱惑一区| 韩国女主播一区| 亚洲午夜一级| 亚洲天堂av图片| 欧美日韩理论| 日韩一区二区精品在线观看| 亚洲精品一二| 欧美成年网站| 亚洲国产精品一区制服丝袜| 亚洲国产精彩中文乱码av在线播放| 久久国产精品一区二区三区| 久久免费国产精品1| 国产亚洲精品久久久| 午夜精品久久久久久久久久久| 亚洲免费伊人电影在线观看av| 欧美视频免费在线| 亚洲网站视频福利| 欧美一进一出视频| 欧美综合国产精品久久丁香| 欧美影院视频| 国产精品推荐精品| 亚洲一区二区三区午夜| 欧美亚洲一区二区三区| 国产欧美亚洲精品| 久久久亚洲午夜电影| 欧美成年人网| 日韩午夜精品视频| 国产精品伦理| 欧美一级大片在线观看| 美女主播精品视频一二三四| 亚洲日本免费电影| 欧美日韩亚洲系列| 亚洲一区二区三区精品在线观看| 亚洲欧美在线网| 精品动漫3d一区二区三区| 欧美成人性生活| 亚洲欧洲一区二区三区久久| 亚洲一区综合| 国模大胆一区二区三区| 欧美国产精品劲爆| 亚洲伊人第一页| 男男成人高潮片免费网站| 日韩一级精品视频在线观看| 国产精品久久久久影院色老大| 欧美一区国产二区| 亚洲国产成人午夜在线一区| 亚洲一区在线观看视频 | 亚洲与欧洲av电影| 欧美成人a∨高清免费观看| 99这里只有精品| 国产午夜精品久久久| 欧美成人免费网| 亚洲欧美日本在线| 欧美激情亚洲| 欧美在线综合视频| 一区二区成人精品| 欧美一区二区成人6969| 久久激情五月激情| 欧美大片免费| aa级大片欧美| 国产精品久久久久久影院8一贰佰 国产精品久久久久久影视 | 国产精品久久久久免费a∨| 久久久www成人免费无遮挡大片| 最新日韩在线| 久久精品人人做人人综合| 在线亚洲一区| 一区精品久久| 国产九色精品成人porny| 欧美日韩国产精品专区| 蜜臀99久久精品久久久久久软件| 亚洲女优在线| 一本久久a久久精品亚洲| 欧美激情久久久久|