[发明专利]用于检验对请求的不可靠子系统响应的完整性的通信信道内插器、方法和程序产品

说明书

技术领域

本发明提供了一种用于检验子系统响应的完整性的方法、系统和计算机程序。 

背景技术

在高可用性计算环境中，有时需要差错检测以便比较来自实现相同计算任务的两个独立重复子系统的响应。通常以相对简单的方式，通过锁步(lockstep)运行两个独立的子系统，或者更一般地，通过保证由两个子系统输出的应答具有相同的顺序来实现该目的。然而，在实现计算密集操作的多任务处理子系统的情况下，使用锁步方法来保证每个任务的完成顺序可能是有困难的。 

因而，在此给出了一种方法来解决对两个独立子系统的输出(在与其顺序无关的情况下)进行比较的问题。 

发明内容

提供了一种检验子系统响应的完整性的方法。该方法包括：在通信信道处从至少两个重复子系统的第一子系统接收第一响应，所述第一响应响应于被发送到所述至少两个重复子系统中每个子系统的公共请求，并且其中所述至少两个重复子系统向所述通信信道输出响应；在所述通信信道内确定所述第一子系统的第一响应的第一校验和；在所述通信信道处从响应于所述公共请求的所述至少两个重复子系统的第二子系统接收第二响应；确定所述至少两个重复子系统的第二子系统的第二响应的第二校验和；以及比较所述第一校验和与所述第二校验和，并且如果匹配，则仅将所述第一响应和所述第二响应之一作为对所述公共请求的响应而从所述通信信道 进行转发。 

文中所公开的解决方案一般涉及对来自响应于请求的不可靠子系统的无差错结果的传递，并且更具体而言，涉及一种依照优选实施例的通信信道内插器(interposer)、方法和程序产品，用于检验从耦合于通信信道的重复非无差错(non-error-free)子系统接收的对公共请求的响应的完整性。 

在另一方面，提供了一种用于检验子系统响应的完整性的系统。该系统包括置于耦合于至少两个重复子系统的通信信道处的内插器。所述内插器包括输入调度器、校验和生成器、存储器、校验和检验器以及多路复用控制器。所述输入调度器将公共请求并行地提供给所述至少两个重复子系统。所述校验和生成器根据所接收的响应于所述公共请求的、所述至少两个重复子系统的第一子系统的第一响应来生成第一校验和，并且根据从所述至少两个重复子系统的第二子系统接收的响应于所述公共请求的第二响应来生成第二校验和。所述存储器临时存储所述第一校验和，直到接收到所述第二响应。所述校验和检验器比较所述第一校验和与所述第二校验和，并且如果匹配，则向所述多路复用控制器输出匹配控制信号。响应于来自所述校验和检验器的匹配控制信号输出，所述多路复用控制器仅将所述第一响应和所述第二响应之一作为对所述公共请求的响应而从所述通信信道行输出。 

在另一方面，提供了一种检验子系统响应的完整性的系统，包括：第一响应接收装置，用于在通信信道处从至少两个重复子系统的第一子系统接收第一响应，所述第一响应响应于被发送到所述至少两个重复子系统中每个子系统的公共请求，并且其中所述至少两个重复子系统向所述通信信道输出响应；第一校验和确定装置，用于在所述通信信道内确定所述第一子系统的第一响应的第一校验和；第二响应接收装置，用于在所述通信信道处从响应于所述公共请求的所述至少两个重复子系统的第二子系统接收第二响应；第二校验和确定装置，用于确定所述至少两个重复子系统的第二子系统的第二响应的第二校验和；以及转发装置，用于比较所述第一校验和与所述第二校验和，并且如果匹配，则仅将所述第一响应和所述第二 响应之一作为对所述公共请求的响应而从所述通信信道进行转发。 

在又一方面，提供了计算机可读的至少一个程序存储设备，其有形地含有所述计算机可执行的指令的至少一个程序，以便实现检验子系统响应的完整性的方法。该方法包括：在通信信道处从至少两个重复子系统的第一子系统接收第一响应，所述第一响应响应于被发送到所述至少两个重复子系统中每个子系统的公共请求，并且其中所述至少两个重复子系统向所述通信信道输出响应；在所述通信信道内确定所述第一子系统的第一响应的第一校验和；在所述通信信道处从响应于所述公共请求的所述至少两个重复子系统的第二子系统接收第二响应；确定所述至少两个重复子系统的第二子系统的第二响应的第二校验和；以及比较所述第一校验和与所述第二校验和，并且如果匹配，则仅将所述第一响应和所述第二响应之一作为对所述公共请求的响应而从所述通信信道进行转发。 

附图说明

现在将仅通过例子的方式并参照附图来描述本发明的实施例，其中：