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

 同步在網絡游戲中是非常重要的,它保證了每個玩家在屏幕上看到的東西大體是一樣的。其實呢,解決同步問題的最簡單的方法就是把每個玩家的動作都向其他玩家廣播一遍,這里其實就存在兩個問題: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>
            久久精品五月婷婷| 国产深夜精品福利| 亚洲视频久久| 亚洲少妇最新在线视频| 一本色道久久综合亚洲精品按摩 | 国产精品久久久久一区二区三区| 欧美日本一区二区视频在线观看| 欧美日韩伦理在线| 国产精品美女久久久久久久| 国产午夜精品在线| 91久久综合亚洲鲁鲁五月天| 99精品国产在热久久下载| 一区二区三区鲁丝不卡| 性欧美video另类hd性玩具| 久久女同精品一区二区| 欧美激情一区二区三区全黄| 在线视频日本亚洲性| 亚洲一二三区在线| 牛人盗摄一区二区三区视频| 国产精品激情av在线播放| 国模一区二区三区| 一区二区三区四区五区精品视频| 欧美中文字幕在线| 亚洲国产高清一区二区三区| 亚洲精品影院| 久久亚洲国产成人| 欧美午夜理伦三级在线观看| 亚洲国产精品va在看黑人| 午夜在线视频一区二区区别| 亚洲国产精品福利| 欧美亚洲自偷自偷| 欧美视频免费看| 亚洲国产精品第一区二区三区| 亚洲一区免费| 亚洲国产毛片完整版| 欧美一区免费| 国产精品久久久久毛片大屁完整版| 亚洲国产成人一区| 久久久久久久一区| 亚洲小说春色综合另类电影| 欧美精品福利| 亚洲美女黄色| 欧美成人精品一区二区| 欧美一区二区免费| 性感少妇一区| 亚洲视频综合在线| 欧美黄污视频| 久久久国产精品一区二区三区| 国产精品第一页第二页第三页| 在线观看日韩专区| 久久夜色精品国产| 小辣椒精品导航| 国产精品视频你懂的| 亚洲午夜在线| 一区二区日韩欧美| 国产精品久久久久毛片大屁完整版| 一区二区三区偷拍| 在线视频一区二区| 欧美日韩在线大尺度| 99在线观看免费视频精品观看| 麻豆精品在线视频| 久久免费视频在线| 亚洲电影在线播放| 蜜臀av国产精品久久久久| 欧美一区午夜精品| 狠狠色伊人亚洲综合网站色| 免费成人网www| 久久综合九色综合网站| 亚洲第一福利在线观看| 亚洲高清二区| 欧美日韩精品欧美日韩精品一 | 浪潮色综合久久天堂| **欧美日韩vr在线| 欧美激情一区在线| 欧美日韩国内| 欧美一区午夜精品| 欧美制服第一页| 亚洲精品欧美在线| 一区二区高清在线观看| 国产精品夜夜夜| 久久久久久久久久久成人| 久久久久久久国产| 一本色道久久综合狠狠躁篇的优点| 日韩亚洲在线| 国产夜色精品一区二区av| 免费日韩成人| 欧美日韩免费观看一区| 久久精品一区二区三区四区| 欧美成年人视频| 午夜天堂精品久久久久| 久久一区二区三区国产精品| 一本色道久久88亚洲综合88| 欧美在线地址| 这里只有精品电影| 欧美一区二区成人| 亚洲精品中文字幕有码专区| 亚洲影视在线播放| 亚洲精品中文字幕在线观看| 性高湖久久久久久久久| 99国产一区| 久久精品五月| 性欧美1819性猛交| 欧美女激情福利| 老司机午夜免费精品视频| 午夜精品婷婷| 亚洲视频在线看| 亚洲国产精品悠悠久久琪琪| 一区二区三区免费网站| 91久久久久| 欧美专区在线观看一区| 亚洲欧美日韩一区二区三区在线观看| 久久久久久一区二区| 亚洲欧美日韩国产中文| 欧美华人在线视频| 久久精品免费看| 欧美日韩免费一区二区三区视频| 麻豆精品在线视频| 国产精品一区免费观看| 亚洲三级免费观看| 1000部国产精品成人观看| 亚洲欧美乱综合| 亚洲一二三四区| 欧美国产视频在线观看| 蜜臀久久99精品久久久久久9 | 欧美成人四级电影| 国产午夜亚洲精品羞羞网站 | 亚洲制服丝袜在线| 麻豆freexxxx性91精品| 久久久久久久一区二区| 国产日产欧美一区| 亚洲免费在线视频| 亚洲综合成人婷婷小说| 欧美视频日韩| 正在播放欧美视频| 亚洲一区国产一区| 国产精品色一区二区三区| 一区二区三区国产在线观看| 久久精品国产第一区二区三区| 亚洲欧美日韩中文播放| 欧美性猛交视频| 亚洲综合首页| 久久精品国产免费观看| 国产一区视频在线看| 久久精品成人| 欧美韩日一区| 9人人澡人人爽人人精品| 欧美日本韩国一区| 一区二区精品在线观看| 欧美亚洲一区二区在线观看| 国产精品亚洲网站| 羞羞视频在线观看欧美| 久久久免费精品视频| 在线成人av网站| 欧美激情a∨在线视频播放| 亚洲欧洲三级| 亚洲欧美三级伦理| 悠悠资源网亚洲青| 欧美日韩国产高清视频| 亚洲欧美国产三级| 美玉足脚交一区二区三区图片| 亚洲精品网站在线播放gif| 欧美精品一区二区三区很污很色的| 日韩视频免费观看高清在线视频 | 欧美一区二区三区四区夜夜大片 | 亚洲国产高清一区二区三区| 亚洲经典视频在线观看| 免费在线一区二区| 亚洲精品色婷婷福利天堂| 午夜久久tv| 亚洲国产日韩欧美在线99| 欧美午夜a级限制福利片| 欧美一站二站| 日韩网站在线观看| 久久裸体视频| 亚洲另类自拍| 国产视频精品xxxx| 欧美精品一区二区三| 久久成人久久爱| 亚洲人成艺术| 久久精品国内一区二区三区| 亚洲精品中文字幕在线观看| 国产亚洲一区二区三区在线播放| 欧美激情第1页| 久久精品国产91精品亚洲| 9l国产精品久久久久麻豆| 免费国产一区二区| 午夜在线成人av| 一本色道久久88综合亚洲精品ⅰ | 亚洲毛片在线看| 国产亚洲激情视频在线| 欧美精品二区| 老**午夜毛片一区二区三区| 亚洲欧美高清| 亚洲精品视频在线观看免费| 猫咪成人在线观看| 久久大香伊蕉在人线观看热2| 一本色道久久综合亚洲精品按摩 | 欧美日韩国产成人| 久久一区二区三区av| 欧美在线观看视频在线|