擎的驗證消息至所述備用服務(wù)器。進(jìn)一步地， 所述代碼進(jìn)一步指揮所述處理器W發(fā)送所述主輸出消息至用于發(fā)送至客戶端設(shè)備的會話 管理器。
【附圖說明】
[0034] 現(xiàn)在結(jié)合附圖通過示例的方式進(jìn)行說明，其中：
[0035] 圖1為依據(jù)一實施例的故障切換系統(tǒng)的示意圖；
[0036] 圖2為依據(jù)圖1所示實施例的第一及第二服務(wù)器的示意圖；
[0037] 圖3為依據(jù)一實施例中的故障切換方法的流程圖；
[0038] 圖4為依據(jù)圖1所示實施例的一個系統(tǒng)中從客戶端設(shè)備發(fā)送消息至主服務(wù)器的示 意圖；
[0039] 圖5為依據(jù)圖1所示實施例的一個系統(tǒng)中從客戶端設(shè)備發(fā)送消息至備用服務(wù)器的 不意圖；
[0040] 圖6為依據(jù)圖I所示實施例的一個系統(tǒng)中從主服務(wù)器發(fā)送確認(rèn)消息至備用服務(wù)器 的示意圖；
[0041] 圖7為依據(jù)圖1所示實施例的一個系統(tǒng)中從主服務(wù)器發(fā)送驗證消息至備用服務(wù)器 的示意圖；
[0042] 圖8為依據(jù)圖3的實施例的一個實施例在故障期間的故障切換方法的流程圖；
[0043] 圖9為依據(jù)于圖3的實施例的一個實施例在故障之后的故障切換方法的流程圖；
[0044] 圖10為依據(jù)另一實施例的故障切換系統(tǒng)示意圖；
[0045] 圖11為依據(jù)另一實施例的故障切換系統(tǒng)示意圖；
[0046] 圖12為依據(jù)另一實施例的第一和第二服務(wù)器的示意圖；
[0047] 圖13為依據(jù)另一實施例中的故障切換方法的流程圖； W48] 圖14為依據(jù)另一實施例的第一和第二服務(wù)器的示意圖；W及
[0049] 圖15為依據(jù)另一實施例中的故障切換方法的流程圖。
【具體實施方式】
[0050] 現(xiàn)參考圖1，用于故障切換的系統(tǒng)結(jié)構(gòu)框圖一般如50所示。應(yīng)當(dāng)理解該系統(tǒng)50 完全是示范性的，對于那些本領(lǐng)域技術(shù)人員來說用于故障切換的系統(tǒng)的各種變形是可預(yù)計 的。該系統(tǒng)50包括大量的連接至網(wǎng)絡(luò)58的客戶機54。該網(wǎng)絡(luò)58可W為任何一種通信網(wǎng) 絡(luò)類型，例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)或其結(jié)合。反過來，該網(wǎng)絡(luò)58連接至一主服務(wù)器62及 一備用服務(wù)器64。在本實施例中，該主服務(wù)器62及備用服務(wù)器64經(jīng)由直接連接60連接。 于是，每個客戶機54可W經(jīng)由網(wǎng)絡(luò)58與該主服務(wù)器62和/或備用服務(wù)器64進(jìn)行通信，而 該主服務(wù)器62和備用服務(wù)器64可W使用直接連接60進(jìn)行彼此通信，下面將更詳細(xì)地論 述。在本說明中，論述了一個客戶機54。然而，應(yīng)當(dāng)理解多于一個的客戶機54是可預(yù)計的。
[0051] 參考圖2,圖示示出了主服務(wù)器62及備用服務(wù)器64的各個組件結(jié)構(gòu)框圖。在本 實施例中，直接連接60為能夠在所述主服務(wù)器62及備用服務(wù)器64之間進(jìn)行高速精確地傳 送及接受消息的低延遲鏈路。例如，該直接連接60可包括外圍設(shè)備互連快速（PCIe)鏈路， 運樣主服務(wù)器62可W將數(shù)據(jù)直接寫入備用服務(wù)器64的內(nèi)存，反之亦然。應(yīng)當(dāng)強調(diào)，圖2中 的結(jié)構(gòu)完全是示范性的，其變形是可預(yù)計的。例如，應(yīng)當(dāng)領(lǐng)會基于本說明的受益，直接連接 60不必須為低延時鏈路且完全可W忽略。如果忽略直接連接60,主服務(wù)器62及備用服務(wù) 器64可W使用網(wǎng)絡(luò)58連接。在變形的另一示例中，直接連接60可W改進(jìn)W使主服務(wù)器62 及備用服務(wù)器64不直接連接，而是替換為通過中繼設(shè)備或集線器連接。
[0052]客戶機54不特別限定且一般配置為與一賬戶關(guān)聯(lián)。例如，在本實施例中，客戶機 54與一電子交易的賬戶相關(guān)聯(lián)。特別地，為了發(fā)送輸入消息至主服務(wù)器62及備用服務(wù)器 64中的一個或全部，該客戶機54配置為與主服務(wù)器62及備用服務(wù)器64通信，運將在下面 更詳細(xì)的論述。客戶機54通常為計算設(shè)備，例如一具有鍵盤和鼠標(biāo)（或其他輸入設(shè)備）的 個人計算機、一顯示器（或其他輸出設(shè)備）及一連接了鍵盤、鼠標(biāo)及顯示器且容納一個或多 個中央處理單元（CPU'S)、易失性存儲器（例如隨機訪問內(nèi)存）、非易失性存儲器（例如硬 盤設(shè)備）及允許客戶機54通過網(wǎng)絡(luò)58通信的網(wǎng)絡(luò)接口的桌面模塊。然而，應(yīng)當(dāng)理解，客戶 機54可W為任何一種能夠通過網(wǎng)絡(luò)58發(fā)送輸入消息至主服務(wù)器62及備用服務(wù)器64中的 一個或全部的計算設(shè)備，例如掌上電腦、平板電腦設(shè)備、移動電話、手提電腦等等。
[0053] 在本實施例中，主服務(wù)器62可W是能夠操作W接收和處理來自客戶機54的輸入 消息的任何類型的計算設(shè)備，例如來自科羅拉多州（C0)80537來福蘭德市南塔夫脫800號 惠普公司的HPProLiantBL25P。適合用于主服務(wù)器62的另一種計算設(shè)備也為來自惠普 公司的HPDL380G7服務(wù)器或者HPProLiantDL560服務(wù)器。適合用于主服務(wù)器62的另一 種計算設(shè)備為IBMSystemX3650M4。然而，應(yīng)當(dāng)強調(diào)的是運些特定的服務(wù)器都僅僅是示例 的，用于主服務(wù)器62及備用服務(wù)器64的大量其他類型的計算設(shè)備及環(huán)境也在本發(fā)明范圍 之內(nèi)。由主服務(wù)器62接收和處理的輸入消息的類型并未特別限制，但是在本實施例中，主 服務(wù)器62作為一在線交易系統(tǒng)運行，且因此能夠處理包括與可在線交易的證券相關(guān)的指 令的輸入消息。例如，該指令可包括買入或賣出一種證券的指令，例如一只股票，或者取消 先前做出的指令。更具體地在本實施例中，主服務(wù)器62配置為執(zhí)行接收自客戶機54的指 令。該主服務(wù)器62包括一網(wǎng)關(guān)68及一交易引擎72 (也被稱為指令處理引擎）。
[0054] 網(wǎng)關(guān)68 -般配置為接收及處置接收自其它設(shè)備的消息，例如客戶機54及備用服 務(wù)器64,也處理及發(fā)送消息至其他設(shè)備如與該主服務(wù)器62通信的客戶機54及備用服務(wù)器 64。在本實施例中，網(wǎng)關(guān)68包括一會話管理器76、一調(diào)度器80及驗證引擎84。 陽化5] 會話管理器76 -般配置為經(jīng)由網(wǎng)絡(luò)58接收來自客戶機54的輸入消息并經(jīng)由網(wǎng) 絡(luò)58發(fā)送輸出消息至客戶機54。應(yīng)當(dāng)理解，會話管理器76接收輸入消息的方式并不特別 限定，對在線交易系統(tǒng)的各種各樣的不同應(yīng)用可W直接使用。
[0056] 調(diào)度器80 -般配置為與各種資源（未示出）通信W獲取確定性信息并分配與輸 入消息相關(guān)的一個序列號。應(yīng)當(dāng)領(lǐng)會基于本說明的受益，確定性信息可包括用于維持確定 性的任何類型的信息且可包括與輸入消息相關(guān)的序列號。進(jìn)一步地，該調(diào)度器80配置為調(diào) 度輸入消息、確定性信息及序列號至交易引擎72。該調(diào)度器80進(jìn)一步配置為調(diào)度或復(fù)制附 有確定性信息及序列號的輸入消息至備用服務(wù)器64。該確定性信息并不特別限定，且當(dāng)主 服務(wù)器62處理大量的來自客戶機54和/或附加客戶機（未示出）的輸入消息時，可包括 來自各種資源的信息W保持確定性。例如，調(diào)度器80可W與與處理輸入消息不相關(guān)的但仍 位于主服務(wù)器62上的資源進(jìn)行通信，例如來自CPU時鐘（未示出）的時間戳。如另一例子 所示，調(diào)度器80可W與與主服務(wù)器62不相關(guān)的資源進(jìn)行通信，例如市場饋入（未示出），維 持各證券的從接收自各種客戶機54的購買指令或賣出指令中識別出的市場價格的最新信 息。進(jìn)一步地，序列號的分配并不特別限定，且變形是可預(yù)計的。例如，調(diào)度器80可W在主 服務(wù)器62內(nèi)獲取一序列號或另一已分配的標(biāo)識符類型。作為一種選擇，序列號可W為非序 列性的或替換為非數(shù)值的標(biāo)識符。因此，應(yīng)當(dāng)領(lǐng)會任何配置為識別輸入消息的標(biāo)識符均可 W使用。
[0057] 驗證引擎84 -般配置為接收來自交易引擎72的輸出消息及接收來自備用服務(wù)器 64的確認(rèn)消息200。該輸出消息并不特別限定，且一般包括處理來自交易引擎72的輸入消 息得到的結(jié)果。例如，當(dāng)輸入消息為購買一股票的指令時，來自交易引擎72的輸出消息可 W表明該股票是否已經(jīng)被買入或者用于買入該股票的指令是否依據(jù)在輸入消息中識別的 參數(shù)不能填寫。類似地，當(dāng)輸入消息為賣出一股票的指令時，來自交易引擎72的輸出消息 可W表明該股票是否已經(jīng)被賣出或賣出該股票的指令是否依據(jù)在輸入消息中識別的參數(shù) 不能填寫。
[0058] 驗證引擎84 -般進(jìn)一步配置為發(fā)送驗證消息205至備用服務(wù)器64并發(fā)送輸出消 息至用于隨后發(fā)送至客戶機54的會話管理器。在本實施例中，驗證引擎84進(jìn)一步配置為 接收來自備用服務(wù)器64的確認(rèn)消息200,W確認(rèn)該附有確定性信息的輸入消息是否在備用 服務(wù)器64處接收。因此，如果確認(rèn)消息未收到，該驗證引擎84保留該輸出消息。
[0059] 應(yīng)當(dāng)領(lǐng)會驗證引擎84運行的方式并不特別限定。例如，驗證消息205并不特別限 定，且一般配置為提供來自交易引擎72的結(jié)果給該備用服務(wù)器64,用于與通過處理備用服 務(wù)器64上的輸入消息獲取的結(jié)果進(jìn)行比較。在本實施例中，驗證消息205為該輸出消息的 一種相同的副本。然而，在其他實施例中，驗證消息205可W包括更多或更少的信息。在其 他實施例中，驗證消息205可W包括數(shù)值結(jié)果，其中輸出消息可包括附加的元數(shù)據(jù)。
[0060] 在本實施例的變形的另一示例中，驗證引擎84接收來自于備用服務(wù)器64的一確 認(rèn)消息200,其表明該輸入消息及相關(guān)的確定性信息已經(jīng)在備用服務(wù)器64處被接收。然而， 應(yīng)當(dāng)領(lǐng)會，在本說明的受益下，該確認(rèn)消息200是可選的。例如，其他實施例中，不確認(rèn)備用 服務(wù)器已收到輸入消息及相關(guān)的確定性信息也可W運行。應(yīng)當(dāng)理解，不接收確認(rèn)消息200 可W減小由系統(tǒng)50實施的運算次數(shù)。然而，如果確認(rèn)消息不使用，沒有適當(dāng)?shù)牧硗獾腻e誤 檢查機制，主服務(wù)器62可能不會意識到備用服務(wù)器64及直接連接60的故障。
[0061] 概括來說，網(wǎng)關(guān)68 -般配置為處置輸入及輸出消息至主服務(wù)器62。然而，應(yīng)當(dāng)再 次強調(diào)，上面描述的結(jié)構(gòu)為非限制性的代表。例如，盡管圖2中所示的本實施例示出了會話 管理器76、調(diào)度器80及驗證引擎84為主服務(wù)器62內(nèi)的獨立模塊，應(yīng)當(dāng)領(lǐng)會，改進(jìn)是可預(yù)計 的，且?guī)追N不同的配置均在本發(fā)明的范圍之內(nèi)。例如，會話管理器76、調(diào)度器80及驗證引擎 84可W獨立處理，在運行于主服務(wù)器62的一個或多個處理器或處理器內(nèi)核（未示出）的單 獨網(wǎng)關(guān)中實施。作為一種選擇，會話管理器76、調(diào)度器80及驗證引擎84可W運行于獨立 的處理器或處理器內(nèi)核上。在另外一個實施例中，主服務(wù)器62可W為復(fù)數(shù)個獨立的計算設(shè) 備，其中每個會話管理器76、調(diào)度器80及驗證引擎84可W運行在獨立的計算設(shè)備上。
[0062] 交易引擎72 -般配置為處理附有確定性信息的輸入消息W生成輸出消息。在本 實施例中，交易引擎72包括復(fù)數(shù)個交易引擎組件88-1、88-2、88-3、88-4及88-5 ( -般也稱 為引擎組件）。在本實施例中，每個交易引擎組件88-1、88-2、88-3、88-4及88-5配置為處 理與特定的交易引擎組件相關(guān)的不同的輸入消息類型。例如，交易引擎組件88-1可W配置 為處理與第一組證券相關(guān)的輸入消息，例如關(guān)于制定行業(yè)類別的證券或按字母分類的訂單 符號預(yù)定范圍內(nèi)的證券，鑒于此交易引擎組件88-2可W配置為處理與第二組證券相關(guān)的 輸入消息。那些本領(lǐng)域技術(shù)人員現(xiàn)在將可W領(lǐng)會各種輸入消息可W使用相應(yīng)的交易引擎組 件88-1、88-2、88-3、88-4及88-5并行地處理^提供多線程方法，其中數(shù)個并行處理可^同 時發(fā)生。每個交易引擎組件88-1、88-2、88-3、88-4及88-5的有效性可W依據(jù)一些情況變 化，交易引擎72可能引起不確定性的結(jié)果，例如在會話管理器76處接收的第一輸入消息可 能不必須與由該交易引擎72生成的第一輸出消息相對應(yīng)。
[0063] 應(yīng)當(dāng)再次強調(diào)上面所述的交易引擎72僅僅是非限制的代表。例如，盡管在圖2中 所示的本實施例包括具有交易引擎組件88-1、88-2、88-3、88-4及88-5的交易引擎72，但應(yīng) 當(dāng)理解交易引擎72可W具有更多或更少的交易引擎組件。進(jìn)一步地，應(yīng)當(dāng)理解，在本說明 的受益下，交易引擎組件88-1、88-2、88-3、88-4及88-5可W為獨立的進(jìn)程，由運行于主服 務(wù)器62的一個或多個共享處理器或處理器內(nèi)核（未示出）的一個單獨的交易引擎實施，或 者作為獨立的進(jìn)程分配給交易引擎組件88-1、88-2、88-3、88-4及88-5的獨立處理器或處 理器內(nèi)核實施。在另外的一實施例中，主服務(wù)器62可為復(fù)數(shù)個獨立的計算設(shè)備，運里每個 交易引擎組件88-1、88-2、88-3、88-4及88-5可W在獨立的計算設(shè)備上實施。如另一個實施 例，交易引擎72可W改進(jìn)為更一般的用于處理關(guān)于客戶設(shè)置指令的消息的指令處理引擎。 應(yīng)答領(lǐng)會在運個可選實施例中，交易引擎組件88-1、88-2、88-3、88-4及88-5改進(jìn)為一般的 引擎組件。
[0064] 類似于主服務(wù)器62,備用服務(wù)器64可W為能夠操作W接收和處理來自客戶機54 的輸入消息及確認(rèn)信息的任何類型的計算設(shè)備。應(yīng)當(dāng)理解該備用服務(wù)器64并不特別限定 于任何機器，且計算設(shè)備的一些不同類型是可預(yù)計的，例如主服務(wù)器62設(shè)及的那些類型。 備用服務(wù)器64配置為在故障切換事件中正常由主服務(wù)器62承擔(dān)主要作用W及在其他時刻 承擔(dān)備份作用。因此，在本實施例中，備用服務(wù)器64包括與主服務(wù)器62相類似的硬件及軟 件。然而，在其他實施例中，備用服務(wù)器64可W為能夠?qū)嵤┫嗨撇僮鞯牟煌愋偷挠嬎阍O(shè) 備。在本實施例中，備用服務(wù)器64包括一網(wǎng)關(guān)70及一交易引擎74。 W65] 由備用服務(wù)器64接收和處理的輸入消息的類型并不特別限制。在本實施例中，備 用服務(wù)器64 -般配置為W兩種角色之一操作：備份角色及主要角色。當(dāng)備用服務(wù)器64W備份角色操作時，備用服務(wù)器64配置為接收來自主服務(wù)器62的輸入消息、確定性信息及序 列號。隨后備用服務(wù)器64使用該確定性信息及序列號處理輸入消息。例如，該輸入消息可 能包括買入或賣出一只股票的指令或者取消先前設(shè)置的指令。應(yīng)當(dāng)領(lǐng)會變形是可預(yù)計的。 例如，備用服務(wù)器64處接收的輸入可包括比輸入消息、確定性信息及序列號更過或更少的 數(shù)據(jù)。特別地，當(dāng)確定性信息足夠或當(dāng)不需要序列號時，序列號可W忽略W維持資源。
[0066] 當(dāng)備用服務(wù)器64W主要角色操作時，備用服務(wù)器64配置為實施與所述主服務(wù)器 62類似的操作，例如直接接收及處理來自客戶機54的輸入消息。尤其是，在本實施例中，備 用服務(wù)器64配置為依據(jù)是否存在故障切換事件而在主要角色及備份角色之間切換。
[0067] 網(wǎng)關(guān)70類似于網(wǎng)關(guān)68,且一般為接收及處置自其它設(shè)備接收的消息，例如客戶機 54及主服務(wù)器62,也處理及發(fā)送消息至其他設(shè)備，如客戶機54及主服務(wù)器62。在本實施例 中，網(wǎng)關(guān)70包括一會話管理器78、一調(diào)度器82及一驗證引擎86。
[0068] 當(dāng)該備用服務(wù)器64W備份角色操作時，該會話管理器78 -般不工作。在故障切 換事件發(fā)生期間，備用服務(wù)器64承擔(dān)主要作用且會話管理器78也承擔(dān)主要作用。在主要 作用中，會話管理器78配置為直接經(jīng)由網(wǎng)絡(luò)58從客戶機54接收輸入消息W及經(jīng)由網(wǎng)絡(luò)58 發(fā)送一輸出消息。類似于會話管理器76,應(yīng)當(dāng)理解，會話管理器接收輸入消息的運種方式并 不特別限定，且直接針對線上交易系統(tǒng)的各種各樣的不同應(yīng)用均可W使用。
[0069] 在本實施例中，當(dāng)備用服務(wù)器64W備用角色操作時，調(diào)度器82配置為接收來自調(diào) 度器80的輸入消息、確定性信息及序列號，并發(fā)送確認(rèn)消息至主服務(wù)器62的驗證引擎84。 當(dāng)備用服務(wù)器64W主要角色操作時，調(diào)度器82 -般配置為實施與調(diào)度器80相似的操作。 特別地，當(dāng)備用服務(wù)器64W主要角色操作時，調(diào)度器82被配置為接收來自客戶機54的輸 入消息并與各種資源（未示出）進(jìn)行通信W獲取確定性信息及分配序列號。應(yīng)當(dāng)領(lǐng)會，在 本說明的受益下，處于兩種角色下的調(diào)度器82配置為獲取附有關(guān)聯(lián)的確定性信息及關(guān)聯(lián) 的序列號的輸入信息，并且調(diào)度或復(fù)制該附有關(guān)聯(lián)的確定性信息及關(guān)聯(lián)的序列號的輸入信 息至交易引擎74。
[0070] 驗證引擎86 -般配置為接收來自交易引擎74的備份輸出消息。類似于由交易 引擎72生成的輸出消息，備份輸出消息并不特別限定，且一般包括依據(jù)確定性信息處理來 自交易引擎74的輸入消息的結(jié)果。例如，當(dāng)輸入消息為買入一只股票的指令時，來自交易 引擎74的輸出消息可W表明該股票是否被購買或者用于買入該股票的指令是否能夠被填 寫。同樣，當(dāng)輸入消息為賣出一只股票的指令時，來自交易引擎74的輸出消息可W表明該 股票是否被賣出或者用于賣出該股票的指令是否能夠被填寫。
[0071] 當(dāng)備用服務(wù)器64W備