[發明專利]用于檢驗對請求的不可靠子系統響應的完整性的通信信道內插器、方法和程序產品

有效

• 申請號: 200680039488.2
• 申請日: 2006-10-16
• 公開（公告）號: CN101297271A
• 公開（公告）日: 2008-10-29
• 發明（設計）人: V·孔德雷利;T·德威克特;M·霍克;T·維謝格拉迪
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F11/16
• 分類號: G06F11/16
• 代理公司: 北京市中咨律師事務所
• 代理人: 于靜;張靜美

技術領域

本發明提供了一種用于檢驗子系統響應的完整性的方法、系統和計算機程序。?

背景技術

在高可用性計算環境中，有時需要差錯檢測以便比較來自實現相同計算任務的兩個獨立重復子系統的響應。通常以相對簡單的方式，通過鎖步(lockstep)運行兩個獨立的子系統，或者更一般地，通過保證由兩個子系統輸出的應答具有相同的順序來實現該目的。然而，在實現計算密集操作的多任務處理子系統的情況下，使用鎖步方法來保證每個任務的完成順序可能是有困難的。?

因而，在此給出了一種方法來解決對兩個獨立子系統的輸出(在與其順序無關的情況下)進行比較的問題。?

發明內容

提供了一種檢驗子系統響應的完整性的方法。該方法包括：在通信信道處從至少兩個重復子系統的第一子系統接收第一響應，所述第一響應響應于被發送到所述至少兩個重復子系統中每個子系統的公共請求，并且其中所述至少兩個重復子系統向所述通信信道輸出響應；在所述通信信道內確定所述第一子系統的第一響應的第一校驗和；在所述通信信道處從響應于所述公共請求的所述至少兩個重復子系統的第二子系統接收第二響應；確定所述至少兩個重復子系統的第二子系統的第二響應的第二校驗和；以及比較所述第一校驗和與所述第二校驗和，并且如果匹配，則僅將所述第一響應和所述第二響應之一作為對所述公共請求的響應而從所述通信信道?進行轉發。?

文中所公開的解決方案一般涉及對來自響應于請求的不可靠子系統的無差錯結果的傳遞，并且更具體而言，涉及一種依照優選實施例的通信信道內插器(interposer)、方法和程序產品，用于檢驗從耦合于通信信道的重復非無差錯(non-error-free)子系統接收的對公共請求的響應的完整性。?

在另一方面，提供了一種用于檢驗子系統響應的完整性的系統。該系統包括置于耦合于至少兩個重復子系統的通信信道處的內插器。所述內插器包括輸入調度器、校驗和生成器、存儲器、校驗和檢驗器以及多路復用控制器。所述輸入調度器將公共請求并行地提供給所述至少兩個重復子系統。所述校驗和生成器根據所接收的響應于所述公共請求的、所述至少兩個重復子系統的第一子系統的第一響應來生成第一校驗和，并且根據從所述至少兩個重復子系統的第二子系統接收的響應于所述公共請求的第二響應來生成第二校驗和。所述存儲器臨時存儲所述第一校驗和，直到接收到所述第二響應。所述校驗和檢驗器比較所述第一校驗和與所述第二校驗和，并且如果匹配，則向所述多路復用控制器輸出匹配控制信號。響應于來自所述校驗和檢驗器的匹配控制信號輸出，所述多路復用控制器僅將所述第一響應和所述第二響應之一作為對所述公共請求的響應而從所述通信信道行輸出。?

在另一方面，提供了一種檢驗子系統響應的完整性的系統，包括：第一響應接收裝置，用于在通信信道處從至少兩個重復子系統的第一子系統接收第一響應，所述第一響應響應于被發送到所述至少兩個重復子系統中每個子系統的公共請求，并且其中所述至少兩個重復子系統向所述通信信道輸出響應；第一校驗和確定裝置，用于在所述通信信道內確定所述第一子系統的第一響應的第一校驗和；第二響應接收裝置，用于在所述通信信道處從響應于所述公共請求的所述至少兩個重復子系統的第二子系統接收第二響應；第二校驗和確定裝置，用于確定所述至少兩個重復子系統的第二子系統的第二響應的第二校驗和；以及轉發裝置，用于比較所述第一校驗和與所述第二校驗和，并且如果匹配，則僅將所述第一響應和所述第二?響應之一作為對所述公共請求的響應而從所述通信信道進行轉發。?

在又一方面，提供了計算機可讀的至少一個程序存儲設備，其有形地含有所述計算機可執行的指令的至少一個程序，以便實現檢驗子系統響應的完整性的方法。該方法包括：在通信信道處從至少兩個重復子系統的第一子系統接收第一響應，所述第一響應響應于被發送到所述至少兩個重復子系統中每個子系統的公共請求，并且其中所述至少兩個重復子系統向所述通信信道輸出響應；在所述通信信道內確定所述第一子系統的第一響應的第一校驗和；在所述通信信道處從響應于所述公共請求的所述至少兩個重復子系統的第二子系統接收第二響應；確定所述至少兩個重復子系統的第二子系統的第二響應的第二校驗和；以及比較所述第一校驗和與所述第二校驗和，并且如果匹配，則僅將所述第一響應和所述第二響應之一作為對所述公共請求的響應而從所述通信信道進行轉發。?

附圖說明

現在將僅通過例子的方式并參照附圖來描述本發明的實施例，其中：?