專利名稱：一種雙向路由網(wǎng)絡(luò)及其可靠性保障方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及到一種雙向路由網(wǎng)絡(luò)及其可靠性保障 方法。
背景技術(shù)：
在由計(jì)算機(jī)構(gòu)成的互聯(lián)網(wǎng)中，數(shù)據(jù)路由是在ISO OSI參考模型的三層由路由器
完成的，在這種網(wǎng)絡(luò)中，路由的可靠性取決于兩個(gè)因素路由器和路由器之間的網(wǎng) 絡(luò)連接。在三層網(wǎng)絡(luò)中的可靠性是通過兩種方法實(shí)現(xiàn)的(1)增強(qiáng)路由器的可靠性， 采用的通常是路由器雙機(jī)熱備；(2)增強(qiáng)鏈路可靠性，這里又有兩種辦法a.物理鏈 路備份；b.邏輯鏈路備份。隨著互聯(lián)網(wǎng)絡(luò)的日益擴(kuò)大以及IP協(xié)議缺陷的暴露，人們 發(fā)現(xiàn)在現(xiàn)有體系結(jié)構(gòu)之下實(shí)現(xiàn)創(chuàng)新非常困難，所以就出現(xiàn)了建立在現(xiàn)有IP協(xié)議之上 的重疊網(wǎng)絡(luò)架構(gòu)。
在重疊網(wǎng)絡(luò)架構(gòu)中，其可靠性的解決方法基本上也有兩個(gè)方面設(shè)備/應(yīng)用可靠 性和邏輯鏈路可靠性，這類似于三層網(wǎng)絡(luò)中的路由器可靠性和鏈路可靠性。設(shè)備/應(yīng) 用的可靠性通常采用的是雙機(jī)熱備方法，而邏輯鏈路可靠性通常采用心跳信息交互 來完成檢測(cè)的，出現(xiàn)問題之后，釆用備份鏈路/下一跳恢復(fù)的方法。這種方法采用的 是主備鏈路(即一主一備)，主鏈路斷了，就采用備份鏈路。下一跳是指路由協(xié)議(可 以是層路由協(xié)議，也可以是應(yīng)用層路由協(xié)議)中本路由設(shè)備將數(shù)據(jù)轉(zhuǎn)發(fā)到的下一個(gè) 路由設(shè)備的過程；下一跳恢復(fù)指的是原來通過A路由，當(dāng)檢測(cè)到A出現(xiàn)故障后，尋 找A的替代設(shè)備的過程。主備鏈路的示意圖見圖5，圖中從A到C，正常情況下是 A-〉C，即主鏈路是A》C，在主鏈路出現(xiàn)故障斷開之后，貝U啟用備用鏈路A》B》C。
雙機(jī)熱備方法要求設(shè)備投入高，而且要求雙路供電，在通常環(huán)境中比較難于滿 足這些條件；而物理鏈路備份由于兩條以上的鏈路接入，其成本也比較高。邏輯鏈 路備份成本較低，但邏輯鏈路備份主要采用超時(shí)機(jī)制判別心跳信息的傳遞缺失，進(jìn) 而來檢測(cè)邏輯鏈路問題，因此存在恢復(fù)時(shí)間較長的問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種雙向路由網(wǎng)絡(luò)及其可靠性保障方法，該網(wǎng)絡(luò)及其可 靠性保障方法采用邏輯設(shè)備點(diǎn)并在邏輯設(shè)備點(diǎn)內(nèi)采用遠(yuǎn)程雙機(jī)備份鏈，能夠在一定程度克服雙機(jī)熱備方法和鏈路備份的缺陷，提高了雙向路由的可靠性。
為達(dá)到上述發(fā)明目的，本發(fā)明提供了一種雙向路由網(wǎng)絡(luò)，該網(wǎng)絡(luò)由雙向路由的 邏輯設(shè)備點(diǎn)構(gòu)成，其中每個(gè)邏輯設(shè)備點(diǎn)包括至少3臺(tái)計(jì)算設(shè)備，邏輯設(shè)備點(diǎn)內(nèi)的各 計(jì)算設(shè)備形成遠(yuǎn)程雙機(jī)備份鏈。所述計(jì)算設(shè)備可以是服務(wù)器、臺(tái)式機(jī)或其他具有計(jì) 算能力的設(shè)備。
其中，所述雙向路由網(wǎng)絡(luò)中，每個(gè)邏輯設(shè)備點(diǎn)在前向方向和后向方向均可實(shí)現(xiàn) 路由，每個(gè)邏輯設(shè)備點(diǎn)的路由表中的前向邏輯設(shè)備點(diǎn)和后向邏輯設(shè)備點(diǎn)是連通的。 進(jìn)一步地，可以將雙向路由網(wǎng)絡(luò)中的第一個(gè)和最后一個(gè)邏輯設(shè)備點(diǎn)連接，從而構(gòu)成 環(huán)狀的雙向路由網(wǎng)絡(luò)。
所述邏輯設(shè)備點(diǎn)內(nèi)的各計(jì)算設(shè)備對(duì)外呈現(xiàn)為一個(gè)實(shí)體，每一時(shí)刻僅有一臺(tái)計(jì)算 設(shè)備執(zhí)行該邏輯設(shè)備點(diǎn)的功能，當(dāng)前執(zhí)行功能的計(jì)算設(shè)備由邏輯設(shè)備點(diǎn)內(nèi)的各計(jì)算 設(shè)備選舉確定或按一定優(yōu)先級(jí)確定。
其中，所述遠(yuǎn)程雙機(jī)備份鏈?zhǔn)怯?jì)算設(shè)備的一個(gè)有序集合(ao， a,， ...， an}，每臺(tái) 計(jì)算設(shè)備順序構(gòu)成前一計(jì)算設(shè)備節(jié)點(diǎn)的備份節(jié)點(diǎn)，即ai是aw的備份節(jié)點(diǎn)。這個(gè)計(jì)算 設(shè)備的有序集合通常位于一定的地理區(qū)域或管理區(qū)域，為的是保障這些計(jì)算設(shè)備之 間的連接保持在良好的狀態(tài)。這里地理區(qū)域可以是城域，如北京市；管理區(qū)域可以 是某一單位，比如聲學(xué)所。
其中邏輯設(shè)備點(diǎn)由一組計(jì)算設(shè)備構(gòu)成， 一般至少3臺(tái)，這些計(jì)算設(shè)備執(zhí)行相同 的功能，但是按照確定的或臨時(shí)協(xié)商的優(yōu)先級(jí)次序執(zhí)行所指定的功能。
為達(dá)到上述發(fā)明目的，本發(fā)明還提供了一種基于所述雙向路由網(wǎng)絡(luò)的可靠性保 障方法，包括遠(yuǎn)程雙機(jī)備份鏈形成方法和遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法，
其中遠(yuǎn)程雙機(jī)備份鏈形成方法是采用某種算法形成這組計(jì)算設(shè)備的一個(gè)有序 集合(ao， ai， ...， an}，即叫是aw的備份節(jié)點(diǎn)。這種算法可以是手動(dòng)配置法、注冊(cè) 選舉法等。
其中，遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法是備份鏈中的一臺(tái)計(jì)算設(shè)備出現(xiàn)問題時(shí)，其備 份計(jì)算設(shè)備主動(dòng)接替其角色的方法。所述遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法如下計(jì)算設(shè)備 之間首先采用心跳法檢測(cè)前一計(jì)算設(shè)備的存活狀態(tài)，如果有限次數(shù)(比如3次)不 能接收到前一計(jì)算設(shè)備的應(yīng)答消息，則判定該計(jì)算設(shè)備出現(xiàn)問題，則將前一計(jì)算設(shè) 備的前一計(jì)算設(shè)備設(shè)定為本計(jì)算設(shè)備的要被備份的計(jì)算設(shè)備，之后繼續(xù)執(zhí)行正常心 跳狀態(tài)檢測(cè)過程。其中前一計(jì)算設(shè)備的前一計(jì)算設(shè)備的信息，可以采用路由表的方 式加以記錄，這樣就可防止一系列前驅(qū)計(jì)算設(shè)備出現(xiàn)問題的情形，以防造成斷鏈； 在故障計(jì)算設(shè)備修復(fù)重新上線后，通過注冊(cè)法或設(shè)定法確定在備份鏈中的位置，此時(shí)通知本計(jì)算設(shè)備的備份計(jì)算設(shè)備將前一計(jì)算設(shè)備設(shè)定為本計(jì)算設(shè)備，本計(jì)算設(shè)備 的前一計(jì)算設(shè)備設(shè)為備份計(jì)算設(shè)備的原前一計(jì)算設(shè)備，同時(shí)交換鏈信息，保持本計(jì) 算設(shè)備的路由表信息最新。
其中，所述可靠性保障方法還包括邏輯設(shè)備點(diǎn)之間雙向路由的方法，所述邏輯 設(shè)備點(diǎn)之間雙向路由的方法如下當(dāng)前邏輯設(shè)備點(diǎn)維持前向和后向邏輯設(shè)備點(diǎn)的路 由，對(duì)于目的地不是本邏輯設(shè)備點(diǎn)的消息，可向前向和后向進(jìn)行轉(zhuǎn)發(fā)。在采用邏輯 設(shè)備點(diǎn)的情況下，每個(gè)邏輯設(shè)備點(diǎn)僅需知道前向邏輯設(shè)備點(diǎn)和后向邏輯設(shè)備點(diǎn)就可 完成正常的路由功能，這里不排除邏輯設(shè)備點(diǎn)記錄多個(gè)邏輯設(shè)備點(diǎn)以便加速路由。
與目前的方法相比，本發(fā)明具有下列優(yōu)點(diǎn)(1)本發(fā)明在邏輯設(shè)備點(diǎn)內(nèi)采用遠(yuǎn) 程雙機(jī)備份鏈的結(jié)構(gòu)，增強(qiáng)了節(jié)點(diǎn)的可靠性，同時(shí)，由于遠(yuǎn)程雙機(jī)備份鏈中，需要 備份的僅是路由信息(如IP地址、端口)，因此成本遠(yuǎn)小于雙機(jī)熱備的方案(遠(yuǎn)程 雙機(jī)備份中，各機(jī)器不再一處，除備份功能外，還承擔(dān)各自的其他功能；遠(yuǎn)程雙機(jī) 備份沒有釆用專用的備份設(shè)備)。(2)減少了消息路由層次；(采用當(dāng)前邏輯設(shè)備點(diǎn) 記錄前向和后向多個(gè)節(jié)點(diǎn)的方法可做到這點(diǎn))現(xiàn)有的路由結(jié)構(gòu)僅記錄下一跳的地址 (IP地址、端口)，本發(fā)明的方法可記錄下一跳的下一跳甚至更多跳的地址。(3)同 一區(qū)域內(nèi)多臺(tái)計(jì)算設(shè)備形成邏輯設(shè)備點(diǎn)保障了雙向路由的可靠性，同時(shí)不丟失雙向 路由的結(jié)點(diǎn)完整性。(4)本發(fā)明相對(duì)于邏輯鏈路備份，恢復(fù)時(shí)間較短；本發(fā)明采用 的是邏輯設(shè)備點(diǎn)的方法解決這個(gè)問題的；邏輯鏈路是點(diǎn)與點(diǎn)之間的，本發(fā)明邏輯設(shè) 備點(diǎn)內(nèi)部的遠(yuǎn)程雙機(jī)備份鏈?zhǔn)且欢我欢蔚倪壿嬫溌反佣傻?，上面提到的邏輯?路指雙向路由的邏輯鏈路，不是指邏輯設(shè)備點(diǎn)內(nèi)部的邏輯鏈路。本發(fā)明邏輯設(shè)備點(diǎn) 的邏輯鏈路內(nèi)部具有恢復(fù)機(jī)制，保持最新狀態(tài)，保證邏輯設(shè)備點(diǎn)隨時(shí)在線，因此本 發(fā)明能夠可靠地保障邏輯設(shè)備點(diǎn)之間的邏輯鏈路正常運(yùn)作。


圖1是本發(fā)明的遠(yuǎn)程雙機(jī)備份鏈的示意圖2是本發(fā)明的邏輯設(shè)備點(diǎn)的示意圖3是本發(fā)明的邏輯設(shè)備點(diǎn)之間的雙向路由的示意圖4是本發(fā)明的雙向路由鏈的一實(shí)施例的示意圖5是現(xiàn)有技術(shù)中的主備鏈路的示意圖。
具體實(shí)施例方式
本發(fā)明的目的在于提供一種雙向路由可靠性保障方法，該方法的特征在于采用e 遠(yuǎn)程雙機(jī)備份鏈和邏輯設(shè)備點(diǎn)的方法， 一定程度克服了上述雙機(jī)熱備方法和鏈路備 份的缺陷，提高了雙向路由的可靠性。
為達(dá)到上述發(fā)明目的，本發(fā)明的雙向路由可靠性保障方法由遠(yuǎn)程雙機(jī)備份鏈方 法和邏輯設(shè)備點(diǎn)方法組成。
其中雙向路由指路由過程中在前向方向和后向方向均可實(shí)現(xiàn)路由，其可靠性保 障指保障路由表中的前向邏輯設(shè)備點(diǎn)和后向邏輯設(shè)備點(diǎn)是連通的。
其中遠(yuǎn)程雙機(jī)備份鏈指計(jì)算設(shè)備的一個(gè)有序集合{00， ai， ...， an}，每臺(tái)計(jì)算設(shè) 備順序構(gòu)成前一計(jì)算設(shè)備節(jié)點(diǎn)的備份節(jié)點(diǎn)，即ai是aw的備份節(jié)點(diǎn)。這個(gè)計(jì)算設(shè)備的 有序集合通常位于一定的地理區(qū)域或管理區(qū)域之內(nèi)，為的是保障這些計(jì)算設(shè)備之間 的連接保持在良好的狀態(tài)。
其中邏輯設(shè)備點(diǎn)由一組計(jì)算設(shè)備構(gòu)成，可以是一臺(tái)計(jì)算設(shè)備或多臺(tái)計(jì)算設(shè)備， 這些計(jì)算設(shè)備執(zhí)行相同的功能，但是按照確定的或臨時(shí)協(xié)商的優(yōu)先級(jí)次序執(zhí)行所指 定的功能。
為達(dá)到上述發(fā)明目的，本發(fā)明的遠(yuǎn)程雙機(jī)備份鏈方法包括備份鏈形成方法和備 份鏈恢復(fù)方法。
其中備份鏈形成方法指存在一組計(jì)算設(shè)備時(shí)，這些計(jì)算設(shè)備之間形成備份鏈的 方法。采用某種算法形成這組計(jì)算設(shè)備的一個(gè)有序集合(ao， a!， ...， an}，即ai是aw 的備份節(jié)點(diǎn)。這種算法可以是手動(dòng)配置法、注冊(cè)選舉法等。
其中備份鏈恢復(fù)方法指?jìng)浞萱溨械囊慌_(tái)計(jì)算設(shè)備出現(xiàn)問題時(shí)，其備份計(jì)算設(shè)備 主動(dòng)接替其角色的方法。計(jì)算設(shè)備之間首先采用心跳法檢測(cè)前一計(jì)算設(shè)備的存活狀 態(tài)，如果有限次數(shù)(比如3次)不能接收到前一計(jì)算設(shè)備的應(yīng)答消息，則判定該計(jì) 算設(shè)備出現(xiàn)問題，則將前一計(jì)算設(shè)備的前一計(jì)算設(shè)備設(shè)定為本計(jì)算設(shè)備的要被備份 的計(jì)算設(shè)備，之后繼續(xù)執(zhí)行正常心跳狀態(tài)檢測(cè)過程。其中前一計(jì)算設(shè)備的前一計(jì)算 設(shè)備的信息，可以采用路由表的方式加以記錄，這樣就可防止一系列前驅(qū)計(jì)算設(shè)備 出現(xiàn)問題的情形，以防造成斷鏈；在故障計(jì)算設(shè)備修復(fù)重新上線后，通過注冊(cè)法或 設(shè)定法確定在備份鏈中的位置，此時(shí)通知本計(jì)算設(shè)備的備份計(jì)算設(shè)備將前一計(jì)算設(shè) 備設(shè)定為本計(jì)算設(shè)備，本計(jì)算設(shè)備的前一計(jì)算設(shè)備設(shè)為備份計(jì)算設(shè)備的原前一計(jì)算 設(shè)備，同時(shí)交換鏈信息，保持本計(jì)算設(shè)備的路由表信息最新。
為達(dá)到上述發(fā)明目的，本發(fā)明的邏輯設(shè)備點(diǎn)方法包括一組計(jì)算設(shè)備形成邏輯設(shè) 備點(diǎn)的方法以及邏輯設(shè)備點(diǎn)之間雙向路由的方法。其中一組計(jì)算設(shè)備形成邏輯設(shè)備點(diǎn)的方法指這些計(jì)算設(shè)備對(duì)外呈現(xiàn)為一個(gè)實(shí) 體，每一時(shí)刻僅有一臺(tái)計(jì)算設(shè)備執(zhí)行該邏輯設(shè)備點(diǎn)的功能，執(zhí)行功能的當(dāng)前計(jì)算設(shè) 備由這組計(jì)算設(shè)備選舉或按一定優(yōu)先級(jí)確定。
其中邏輯設(shè)備點(diǎn)之間雙向路由的方法指當(dāng)前邏輯設(shè)備點(diǎn)維持前向和后向邏輯 設(shè)備點(diǎn)的路由，對(duì)于目的地不是本邏輯設(shè)備點(diǎn)的消息，可向前向和后向進(jìn)行轉(zhuǎn)發(fā)。 在采用邏輯設(shè)備點(diǎn)的情況下，每個(gè)邏輯設(shè)備點(diǎn)僅需知道前向邏輯設(shè)備點(diǎn)和后向邏輯 設(shè)備點(diǎn)就可完成正常的路由功能，這里不排除邏輯設(shè)備點(diǎn)記錄多個(gè)邏輯設(shè)備點(diǎn)以便 加速路由的方法。
下面結(jié)合附圖和具體實(shí)施例，對(duì)本發(fā)明提供一種雙向路由可靠性保障方法作進(jìn) 一步闡述。
實(shí)施例
下面結(jié)合應(yīng)用場(chǎng)景說明雙向路由可靠性保障方法。如圖4所示，本發(fā)明提供的 一個(gè)應(yīng)用場(chǎng)景假定在三地區(qū)(A、 B、 C)之間構(gòu)建雙向路由，這三地區(qū)各有三臺(tái) 服務(wù)器，分別以下標(biāo)l、 2、 3表示，其中服務(wù)器2是服務(wù)器1的備份服務(wù)器，服務(wù) 器3是服務(wù)器2的備份服務(wù)器，在初始狀態(tài)假定設(shè)備沒有出現(xiàn)故障的情況下，A、 B、 C三地在服務(wù)器l之間構(gòu)成雙向路由，如圖4所示。
下面以圖4為基礎(chǔ)說明本實(shí)施中的雙向路由可靠性保障方法。
(1) 遠(yuǎn)程雙機(jī)備份鏈方法
以A地為例，其中服務(wù)器Al為第一個(gè)節(jié)點(diǎn)，A2是Al的備份節(jié)點(diǎn)，A3又是 A2的備份節(jié)點(diǎn)，這樣就構(gòu)成三個(gè)節(jié)點(diǎn)的備份鏈。備份節(jié)點(diǎn)定期檢查被備份節(jié)點(diǎn)的存 活情況，如果發(fā)現(xiàn)異常，就啟動(dòng)替換程序，即行使被備份節(jié)點(diǎn)的功能，同時(shí)將被備 份節(jié)點(diǎn)指針指向原備份節(jié)點(diǎn)的被備份節(jié)點(diǎn)。在本實(shí)施例中，假定A2出現(xiàn)問題，在t 時(shí)刻A3檢測(cè)到A2出現(xiàn)故障，就啟動(dòng)替換程序，同時(shí)將被備份節(jié)點(diǎn)指針指向Al， 此時(shí)即Al成為A3的被備份節(jié)點(diǎn)。如果Al出現(xiàn)故障，則A2檢測(cè)到Al故障，就啟 動(dòng)替換程序，并將自身狀態(tài)設(shè)置為主節(jié)點(diǎn)(即被備份節(jié)點(diǎn))；如果A3出現(xiàn)故障，通 過網(wǎng)絡(luò)管理可檢測(cè)到，由網(wǎng)管人員處理。
在A2修復(fù)上線之后，假定采用設(shè)定法，即管理員設(shè)定A2為A1的備份，A3為 A2的備份，根據(jù)這個(gè)信息，A2替換A3成為Al的備份，同時(shí)A3成為A2的備份， 這樣備份鏈就恢復(fù)了。
(2) 邏輯設(shè)備點(diǎn)方法
A區(qū)的A1、 A2、 A3構(gòu)成邏輯設(shè)備點(diǎn)A，這些服務(wù)器的角色是相同的，屬于相同功能組，需要對(duì)外呈現(xiàn)單一角色。這里功能組指完成相同功能的計(jì)算設(shè)備集合； 所述功能可以是路由、存儲(chǔ)數(shù)據(jù)或管理等。B區(qū)的B1、 B2、 B3構(gòu)成邏輯設(shè)備點(diǎn)B， C區(qū)的Cl、 C2、 C3構(gòu)成邏輯設(shè)備點(diǎn)C，每個(gè)區(qū)執(zhí)行邏輯設(shè)備點(diǎn)功能的服務(wù)器假定由 1節(jié)點(diǎn)承擔(dān)。
邏輯設(shè)備點(diǎn)A、 B、 C之間形成雙向路由，雙向路由即通常人們理解的對(duì)稱路由， 從A到B和從B到A的路由時(shí)延相同。這種方法的好處是找到其他節(jié)點(diǎn)的時(shí)間最短。 如圖4所示的A的前向路由指向B、后向路由指向C， B和C的前向路由分別為空、 A，后向路由分別是A、空，如此形成三個(gè)邏輯設(shè)備點(diǎn)的雙向路由。
對(duì)于本專業(yè)領(lǐng)域內(nèi)的普通技術(shù)人員而言，能夠根據(jù)上述描述方便地實(shí)現(xiàn)本發(fā)明， 因此，對(duì)于一些公知常識(shí)，這里不再贅述。
權(quán)利要求
1.一種雙向路由網(wǎng)絡(luò)，該網(wǎng)絡(luò)由雙向路由的邏輯設(shè)備點(diǎn)構(gòu)成，其中每個(gè)所述邏輯設(shè)備點(diǎn)包括至少3臺(tái)聯(lián)網(wǎng)的計(jì)算設(shè)備，邏輯設(shè)備點(diǎn)內(nèi)的各計(jì)算設(shè)備形成遠(yuǎn)程雙機(jī)備份鏈。
2. 根據(jù)權(quán)利要求l所述的雙向路由網(wǎng)絡(luò)，其特征在于，所述雙向路由網(wǎng)絡(luò)中， 每個(gè)所述邏輯設(shè)備點(diǎn)在前向方向和后向方向均可實(shí)現(xiàn)路由，每個(gè)邏輯設(shè)備點(diǎn)的路由 表中的前向邏輯設(shè)備點(diǎn)和后向邏輯設(shè)備點(diǎn)是連通的。
3. 根據(jù)權(quán)利要求2所述的雙向路由網(wǎng)絡(luò)，其特征在于，所述邏輯設(shè)備點(diǎn)內(nèi)的各 計(jì)算設(shè)備對(duì)外呈現(xiàn)為一個(gè)實(shí)體，每一時(shí)刻僅有一臺(tái)計(jì)算設(shè)備執(zhí)行該邏輯設(shè)備點(diǎn)的功 能，當(dāng)前執(zhí)行功能的計(jì)算設(shè)備由邏輯設(shè)備點(diǎn)內(nèi)的各計(jì)算設(shè)備選舉確定或按一定優(yōu)先 級(jí)確定。
4. 根據(jù)權(quán)利要求3所述的雙向路由網(wǎng)絡(luò)，其特征在于，所述遠(yuǎn)程雙機(jī)備份鏈?zhǔn)?計(jì)算設(shè)備的一個(gè)有序集合(ao， ai， ...， an}，每臺(tái)計(jì)算設(shè)備ai順序構(gòu)成前一計(jì)算設(shè)備 aw的備份節(jié)點(diǎn)。
5. 根據(jù)權(quán)利要求3所述的雙向路由網(wǎng)絡(luò)，其特征在于，所述邏輯設(shè)備點(diǎn)由一組 計(jì)算設(shè)備構(gòu)成，這些計(jì)算設(shè)備均可執(zhí)行相同的特定功能，所述邏輯設(shè)備點(diǎn)內(nèi)的各計(jì) 算設(shè)備按照確定的或臨時(shí)協(xié)商的優(yōu)先級(jí)次序執(zhí)行所述特定功能。
6. —種基于權(quán)利要求l所述雙向路由網(wǎng)絡(luò)的可靠性保障方法，包括遠(yuǎn)程雙機(jī)備 份鏈形成方法和遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法，其中，遠(yuǎn)程雙機(jī)備份鏈形成方法是采用某種算法形成這組計(jì)算設(shè)備的一個(gè)有 序集合(ao， ai， ...， an}，其中aj是aw的備份節(jié)點(diǎn)；遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法是備份鏈中的一臺(tái)計(jì)算設(shè)備出現(xiàn)故障時(shí)，故障計(jì)算 設(shè)備的備份計(jì)算設(shè)備主動(dòng)接替所述故障計(jì)算設(shè)備。
7. 根據(jù)權(quán)利要求6所述的可靠性保障方法，其特征在于，所述遠(yuǎn)程雙機(jī)備份鏈 恢復(fù)方法如下計(jì)算設(shè)備之間首先采用心跳法檢測(cè)前一計(jì)算設(shè)備的存活狀態(tài)，如果有限次數(shù)不能接收到前一計(jì)算設(shè)備的應(yīng)答消息，則判定該計(jì)算設(shè)備出現(xiàn)故障，將前 一計(jì)算設(shè)備的前一計(jì)算設(shè)備設(shè)定為本計(jì)算設(shè)備的要被備份的計(jì)算設(shè)備，之后繼續(xù)執(zhí) 行正常心跳狀態(tài)檢測(cè)過程。
8. 根據(jù)權(quán)利要求7所述的可靠性保障方法，其特征在于，所述前一計(jì)算設(shè)備的 前一計(jì)算設(shè)備的信息采用路由表的方式記錄；在故障計(jì)算設(shè)備修復(fù)重新上線后，通 過注冊(cè)法或設(shè)定法確定在備份鏈中的位置，此時(shí)通知本計(jì)算設(shè)備的備份計(jì)算設(shè)備將前一計(jì)算設(shè)備設(shè)定為本計(jì)算設(shè)備，本計(jì)算設(shè)備的前一計(jì)算設(shè)備設(shè)為備份計(jì)算設(shè)備的 原前一計(jì)算設(shè)備，同時(shí)交換鏈信息，保持本計(jì)算設(shè)備的路由表信息最新。
9.根據(jù)權(quán)利要求6所述的可靠性保障方法，其特征在于，所述可靠性保障方法 還包括邏輯設(shè)備點(diǎn)之間雙向路由的方法，所述邏輯設(shè)備點(diǎn)之間雙向路由的方法如下 當(dāng)前邏輯設(shè)備點(diǎn)維持前向和后向邏輯設(shè)備點(diǎn)的路由信息，對(duì)于目的地不是本邏輯設(shè) 備點(diǎn)的消息，可向前向和后向邏輯設(shè)備點(diǎn)進(jìn)行轉(zhuǎn)發(fā)。
全文摘要
本發(fā)明涉及一種雙向路由網(wǎng)絡(luò)及其可靠性保障方法，該雙向路由網(wǎng)絡(luò)由雙向路由的邏輯設(shè)備點(diǎn)構(gòu)成，其中每個(gè)所述邏輯設(shè)備點(diǎn)包括至少3臺(tái)聯(lián)網(wǎng)的計(jì)算設(shè)備，邏輯設(shè)備點(diǎn)內(nèi)的各計(jì)算設(shè)備形成遠(yuǎn)程雙機(jī)備份鏈。該可靠性保障方法包括遠(yuǎn)程雙機(jī)備份鏈形成方法和遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法，其中，遠(yuǎn)程雙機(jī)備份鏈形成方法是采用某種算法形成這組計(jì)算設(shè)備的一個(gè)有序集合{a0，a1，…，an}，其中ai是ai-1的備份節(jié)點(diǎn)；遠(yuǎn)程雙機(jī)備份鏈恢復(fù)方法是備份鏈中的一臺(tái)計(jì)算設(shè)備出現(xiàn)故障時(shí)，故障計(jì)算設(shè)備的備份計(jì)算設(shè)備主動(dòng)接替所述故障計(jì)算設(shè)備。本發(fā)明能夠增強(qiáng)節(jié)點(diǎn)的可靠性、減少了消息路由層次，并且在故障后的恢復(fù)時(shí)間較短。
文檔編號(hào)H04L12/24GK101651560SQ20091008976
公開日2010年2月17日 申請(qǐng)日期2009年7月23日 優(yōu)先權(quán)日2009年7月23日
發(fā)明者尤佳莉, 王勁林, 王玲芳, 鄧浩江 申請(qǐng)人:中國科學(xué)院聲學(xué)研究所