[发明专利]一种双向路由网络及其可靠性保障方法

权利要求书

1.一种双向路由网络，该网络由双向路由的逻辑设备点构成，其中每个所述逻 辑设备点包括至少3台联网的计算设备，逻辑设备点内的各计算设备形成远程双机 备份链；

所述远程双机备份链是计算设备的一个有序集合{a₀，a₁，...，a_n}，每台计算设 备a_i顺序构成前一计算设备a_i-1的备份节点。

2.根据权利要求1所述的双向路由网络，其特征在于，所述双向路由网络中， 每个所述逻辑设备点在前向方向和后向方向均可实现路由，每个逻辑设备点的路由 表中的前向逻辑设备点和后向逻辑设备点是连通的。

3.根据权利要求2所述的双向路由网络，其特征在于，所述逻辑设备点内的各 计算设备对外呈现为一个实体，每一时刻仅有一台计算设备执行该逻辑设备点的功 能，当前执行功能的计算设备由逻辑设备点内的各计算设备选举确定或按一定优先 级确定。

4.根据权利要求1所述的双向路由网络，其特征在于，所述逻辑设备点由一组 计算设备构成，这些计算设备均可执行相同的特定功能，所述逻辑设备点内的各计 算设备按照确定的或临时协商的优先级次序执行所述特定功能。

5.一种基于权利要求1所述双向路由网络的可靠性保障方法，包括远程双机备 份链形成方法和远程双机备份链恢复方法，

其中，远程双机备份链形成方法是：采用某种算法形成这组计算设备的一个有 序集合{a₀，a₁，...，a_n}，其中a_i是a_i-1的备份节点；

远程双机备份链恢复方法是：备份链中的一台计算设备出现故障时，故障计算 设备的备份计算设备主动接替所述故障计算设备。

6.根据权利要求5所述的可靠性保障方法，其特征在于，所述远程双机备份链 恢复方法如下：计算设备之间首先采用心跳法检测前一计算设备的存活状态，如果 有限次数不能接收到前一计算设备的应答消息，则判定该计算设备出现故障，将前 一计算设备的前一计算设备设定为本计算设备的要被备份的计算设备，之后继续执 行正常心跳状态检测过程。

7.根据权利要求6所述的可靠性保障方法，其特征在于，所述前一计算设备的 前一计算设备的信息采用路由表的方式记录；在故障计算设备修复重新上线后，通 过注册法或设定法确定在备份链中的位置，此时通知本计算设备的备份计算设备将 前一计算设备设定为本计算设备，本计算设备的前一计算设备设为备份计算设备的 原前一计算设备，同时交换链信息，保持本计算设备的路由表信息最新。

8.根据权利要求5所述的可靠性保障方法，其特征在于，所述可靠性保障方法 还包括逻辑设备点之间双向路由的方法，所述逻辑设备点之间双向路由的方法如下： 当前逻辑设备点维持前向和后向逻辑设备点的路由信息，对于目的地不是本逻辑设 备点的消息，可向前向和后向逻辑设备点进行转发。