• <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>
            隨筆 - 119  文章 - 290  trackbacks - 0

            博客搬家了哦,請移步
            叫我abc

            常用鏈接

            留言簿(12)

            隨筆分類

            我的博客

            搜索

            •  

            積分與排名

            • 積分 - 303638
            • 排名 - 84

            最新評論

            閱讀排行榜

            全文來源: http://www.shnenglu.com/darkdestiny/

            1.服務器間的異步事務
            上個月,最有收獲的事情,大概就是這個了吧。
            幾個不同功能的服務器相互協作以實現一個角色登錄場景的需求。這是一個異步的過程,異步令人討厭的地方就是,他不是一個服務器能夠順序完成的事情,而你卻不知道什么時候什么服務器會因為太陽風的異常活動而崩潰。如果你假設所有服務器都是穩定的,他們最多只有80%的時間如你所愿,剩下的就是boss的咆哮(2/8原則)。

            一開始我并不了解異步事務的概念,所以角色登錄場景的流程寫得非常松散。用A,B,C,D合作烤蘋果比方的話,就是
            *A抓起一個蘋果,交給B
            *B把蘋果切開,交給C
            *C在蘋果片抹上胡椒,交給D
            *D把蘋果烤熟
            以人類的眼光看這個流程,是一個完美的流水線,而且中途誰因為天熱而蒸發掉的話,大家也都很清楚的知道而作出恰當的反饋(暫停流水線,等待信春哥的某人滿血滿buff原地復活等等)。
            但是這樣的流程卻完全不適合映射到程序上——多個服務器之間對彼此行為和狀態的詳細跟蹤,是一件多么困難,復雜,不通用,吃力不討好的事情。那么在程序上,烤蘋果的工人之間就不是在一個大開間暢聊,而是被關在一個小黑屋里孤獨的工作,彼此不能看到,并且傳遞蘋果的空間非常不穩定,工人必須時刻用一只手等蘋果,否則蘋果就會變成香蕉。工頭Master(M)為節省成本沒有開空調,所以偶爾有人蒸發又復活什么的,但是流水線不會停下來,100個蘋果也就烤出80個左右。

            M覺得虧20個蘋果沒什么,但是因為吃不上蘋果而流失的顧客是一個極大的損失。M決定改進流水線,親自參加烤蘋果。
            *顧客想吃烤蘋果,M向A索要蘋果
            *A抓起一個蘋果,交給M
            *M檢查蘋果,把蘋果交給B
            *B把蘋果切開,交給M
            *M把蘋果片交給C
            *C在蘋果片抹上胡椒,交給M
            *M把蘋果交給D
            *D把蘋果烤熟,交給M
            此時,M把熱騰騰的烤蘋果交給了顧客,顧客因為熱騰騰引起了不好的聯想,走掉了。
            這一次,M對顧客要吃的每一個蘋果都貼上一個唯一標簽,設置一個5秒超時,如果超時則重新為顧客烤蘋果,原來烤了一半的直接扔掉。

            前面鋪墊了那么多,其實就是想說明一件事情:處理服務器間的異步事務,最好設置一個master服務器,集中控制每一個步驟的運作,為每一個事務設置一個超時;在事務失敗或者超時后作出反饋。

            2.異步事務的實現方式
            2.1狀態機
            第一次我是用狀態機實現的,master等待每個worker反饋的過程作為一個狀態,worker的反饋作為一個trigger,迫使master跳轉到下個事務狀態,執行step,接著等待新的反饋,直到事務結束。
            基于狀態機的形式聽起來很直觀,但實際上用起來并非如此順手,總是覺得有些違和,修改的時候總會遭遇一些復雜情景,特別是在中間修改事務步驟的時候。
            其中我所犯的一個錯誤就是給予每一個步驟設置設置步驟超時的機制,這非常不好做,容易出bug,最后才意識到一個事務一個超時的規則。

            2.2C協程
            協程可以認為是需要手動進行調度的線程,協程不像線程那樣由OS調度,協程何時運行何時掛起都是由程序員控制的。
            C的體系下是沒有協程的,雖然找到了一些C協程的庫,可是接口和實現都相當不雅。唯一一個我認可的,是一個基于少量多線程來實現協程功能的庫,可是在服務器上使用多線程是謹慎事項之一。
            其他語言體系下的同學,如果有好的協程支持(最好是基于多堆棧的),大可放心使用。

            2.3lua協程
            這是最后實現并決定的方式,如果今后不改變的話。lua支持多堆棧,所以lua有協程是理所當然的了。
            用協程實現事務有哪些好處呢?可以將整個異步事務的代碼寫在一個函數中,就像一個程序內的同步操作一樣,這是一件多么美好而具有可讀性的事情,相比狀態機而言。
            如何用協程實現事務呢?執行一個事務時,協程函數運行,執行step,然后在等待反饋的時候掛起;master收到反饋以后,resume協程,在上次掛起的地方繼續往下運行,執行下一個step,等待新反饋而掛起;如此反復,直至完成。

            posted on 2009-07-05 18:46 LOGOS 閱讀(5121) 評論(8)  編輯 收藏 引用 所屬分類: month-flow

            FeedBack:
            # re: 服務器間異步事務處理 2009-07-07 22:14 懶人
            lua thread用在處理服務器的對話框機制不錯,等待一個用戶輸入,開啟下一段文字  回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-08 17:44 developer
            博主 能詳細介紹一下服務器異步事務的部分嗎,我剛好也在做相關的內容,希望可以學習一下,謝謝了  回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-08 19:44 LOGOS
            @developer
            我覺得我把重點的地方都說出來了。
            不知道你指的是什么內容
              回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-09 18:28 developer
            是這樣,多服務器間的異步事務會存在并行處理的情況,這時候可能需要多次分別提交,這樣狀態就會比較難控制.

            比如,Server A做了一些數據庫操作(沒有提交),然后更新master的msg 1狀態,等待server B的處理結果;Server B被觸發后也執行了一些數據庫操作(沒有提交),然后更新master的msg 1狀態去告訴Server A自己的執行結果;
            那么,問題出現了,A和B如何相互確定對方已經成功獲取了狀態然后提交呢?

            場景1: A獲得了B的更新狀態,于是繼續執行并提交數據庫,然后再更新通知B也提交,但B獲取狀態失敗并超時回滾了,A卻無法回滾數據庫了;
            場景2:A獲得了B的更新狀態,于是繼續執行,然后再更新通知B提交;B提交后A提交卻失敗了,而B無法回滾了;

            我感覺這種場景下,不管如何處理,總會存在一種場景造成整體事務無法完全回滾的現象!不知道你是如何處理的?

            另外,對于狀態控制部分,你使用的什么方式?DB還是消息中間件還是。。。?
              回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-09 22:37 LOGOS
            A或者B的提交操作一旦執行,就無法回滾,是一個非常讓人為難的情形。我大概會這么做
            場景1:AB合并成一個服務器。不過這可能是現實情況下最做不到的事情。
            場景2:事務中,把A需要對數據庫進行的操作傳給B,由B完成A和B的操作并提交。這在一些情況下還是可以做到的吧。
            場景3:事務中,A和B都只是修改臨時表,最后由A或者B將臨時表的修改寫入真表。這也只是針對某些情況。

            ”另外,狀態控制部分,使用什么方式“
            這是指什么?是master等待A或者B的某個操作嗎?  回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-10 09:57 99讀書人
            不錯哦  回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-10 11:48 developer
            因為是多服務器的分布式事務,所以必然會涉及多個運行在不同主機上的進程和多個DB的數據操作,這種情況下,合并服務器或者不同DB的操作實際應用中都不可行,我覺得唯一的出路還是通過服務器間消息通信來控制各主機的行為,但這個方式的難點就在于,采用何種方式或技巧才能保證消息及時可靠的傳遞以及如何保證事務完整性。

            目前我使用的是Tuxedo的消息中間件來在服務器間傳遞消息,但易用性和可靠性都不理想,以至于必須得考慮任何一次通信中對方沒有接收到消息的情況,這實際又造成任何一方都無法最終確認對方的執行結果;
            你文中說的master通過狀態機來調度,我覺得也可以算作是通過狀態來傳遞消息,這個機制你具體是如何實現的呢?

            我對協程的應用不熟悉,感覺好像是一個比較優雅的解決辦法,但它應該是不可以跨服務器遠程調用吧?你是如何應用lua的協程呢?  回復  更多評論
              
            # re: 服務器間異步事務處理 2009-07-10 16:09 LOGOS
            通信總是不可靠的,所以發出一條消息后等待回執無非就3種情況
            1.超時
            2.回執
            3.發出回執的服務器崩潰
            如果能處理到這三種消息,基本上就沒什么疏漏了。
            比較微妙的是回執服務器崩潰的情況,需要去檢查操作是否真的被執行了。

            事務,被稱為transaction,必須能做到在任何一點上rollback。
            在我的想法里,只有master知曉事務的狀態,并確認ABCD的執行結果。ABCD只負責do-echo。
            狀態機和協程只是用來在master上維護事務狀態和步驟的一種方案,也許還有別的方案的。

            狀態機就是設計模式里的那個。
            協程很優雅,不可以遠程調用。
            這兩個東西,往細里說就大了。  回復  更多評論
              
            # re: 服務器間異步事務處理 2012-05-29 13:40 Midnight
            我覺得樓主光說理論沒用  回復  更多評論
              
            中文字幕无码免费久久| 久久精品女人天堂AV麻| 久久99国产综合精品女同| 国产一区二区三区久久| 国产精品久久久久久久午夜片| 伊人久久精品影院| 国产成人久久精品激情| 亚洲欧洲精品成人久久曰影片| 久久人人爽人人爽人人片AV不| 精品久久人人做人人爽综合| 久久久www免费人成精品| 久久九九青青国产精品| 一个色综合久久| 26uuu久久五月天| 久久99久国产麻精品66| 久久国产成人午夜aⅴ影院 | 狠狠色丁香婷婷综合久久来 | 久久久国产精华液| 久久久久亚洲Av无码专| 四虎久久影院| 国产99久久久久久免费看| 伊人久久综合无码成人网| 精品久久久无码中文字幕| 久久精品国产亚洲77777| 99精品国产免费久久久久久下载| 97久久久久人妻精品专区 | 精品伊人久久大线蕉色首页| 国产视频久久| 97久久香蕉国产线看观看| 国产偷久久久精品专区| 人人狠狠综合久久亚洲| 精品久久久久久无码免费| 日本精品久久久久中文字幕| 国内精品久久久久影院日本| 18岁日韩内射颜射午夜久久成人| 伊人 久久 精品| 热99RE久久精品这里都是精品免费 | 国内精品久久久人妻中文字幕| 国产毛片欧美毛片久久久| 免费久久人人爽人人爽av| 合区精品久久久中文字幕一区|