[發明專利]一種雙向路由網絡及其可靠性保障方法

有效

• 申請號: 200910089767.5
• 申請日: 2009-07-23
• 公開（公告）號: CN101651560A
• 公開（公告）日: 2010-02-17
• 發明（設計）人: 王勁林;王玲芳;尤佳莉;鄧浩江
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L1/22
• 代理公司: 北京法思騰知識產權代理有限公司
• 代理人: 楊小蓉

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所述的可靠性保障方法，其特征在于，所述可靠性保障方法 還包括邏輯設備點之間雙向路由的方法，所述邏輯設備點之間雙向路由的方法如下： 當前邏輯設備點維持前向和后向邏輯設備點的路由信息，對于目的地不是本邏輯設 備點的消息，可向前向和后向邏輯設備點進行轉發。