專利名稱::在本地節(jié)點(diǎn)運(yùn)行中斷期間不間斷的網(wǎng)絡(luò)控制消息生成的制作方法
技術(shù)領(lǐng)域:
:本申請(qǐng)通常涉及計(jì)算機(jī)網(wǎng)絡(luò)。特別地,本發(fā)明涉及分組交換和控制面協(xié)議。
背景技術(shù):
:分組交換網(wǎng)絡(luò)包括控制面協(xié)議,例如生成樹(shù)協(xié)議(STP),通用屬性注冊(cè)協(xié)議(GARP)和其對(duì)于虛擬局域網(wǎng)的版本,VLAN注冊(cè)協(xié)議(GVRP),鏈路匯聚控制協(xié)議(LACP),Y1711快速故障檢測(cè)(FFD),和預(yù)留協(xié)議(RSVP)刷新??刂茀f(xié)議具有例如控制層2(L2)通信量如何流經(jīng)網(wǎng)絡(luò)的拓?fù)浜头植嫉呢?zé)任。這些協(xié)議在運(yùn)行在每個(gè)參與網(wǎng)絡(luò)部件上的狀態(tài)機(jī)中實(shí)現(xiàn)。一旦已經(jīng)達(dá)到了穩(wěn)定的網(wǎng)絡(luò)配置,則這些協(xié)議趨于重復(fù)它們發(fā)送給網(wǎng)絡(luò)的相同消息。不同的消息通常是由操作者或網(wǎng)絡(luò)中缺陷驅(qū)動(dòng)改變弓l起。一旦超過(guò)范圍從幾毫秒到幾秒的超時(shí)周期,由網(wǎng)絡(luò)部件在參與協(xié)議中的故障導(dǎo)致通信量的重新布置。在一些情況下,通信量的重新布置涉及整個(gè)網(wǎng)絡(luò)。在當(dāng)前的網(wǎng)絡(luò)部件中,分組控制協(xié)議屬于三種類型之一。它們是(1)無(wú)保護(hù)的;(2)m在控制面運(yùn)行中斷(outage)前與相鄰網(wǎng)絡(luò)部件進(jìn)行私有通信進(jìn)行保護(hù);(3)通過(guò)標(biāo)準(zhǔn)的優(yōu)雅重啟技術(shù)進(jìn)行保護(hù),其需要在協(xié)議運(yùn)行中斷之前或之后立亥僦與相鄰網(wǎng)絡(luò)部件進(jìn)行交互。在無(wú)保護(hù)的情況中,結(jié)果將通常是重新配置通過(guò)網(wǎng)絡(luò)的通信量流量。在重新配置的時(shí)間期間,在網(wǎng)絡(luò)的多個(gè)部分(其與整個(gè)網(wǎng)絡(luò)域一樣大)中將出現(xiàn)通信量損失。當(dāng)故障的網(wǎng)絡(luò)部件恢復(fù)時(shí),將出現(xiàn)第二重新配置以重新建立在故障之前的通信量流分布。同樣,會(huì)出現(xiàn)與之前相似數(shù)量級(jí)的通信量損失。私有執(zhí)行具有兩個(gè)缺點(diǎn)。第一,其僅覆蓋了部分的問(wèn)題瞎境,也就是那些自愿進(jìn)入的情境(例如,在網(wǎng)絡(luò)部件中操作者驅(qū)動(dòng)軟件升級(jí)的情況下)并且其允許故障的網(wǎng)絡(luò)部件通知其鄰居將要發(fā)生控制平面的故障。第二,其被限制為相互影響具有這些能力的網(wǎng)絡(luò)部件,例如,在和其他設(shè)備買主的通常交互情境下其不工作。在標(biāo)準(zhǔn)的優(yōu)雅重啟情況下,只覆蓋小的協(xié)議集。如果在故障之后告知相鄰部件要應(yīng)用優(yōu)雅重啟的時(shí)間限制很小,對(duì)于非預(yù)期的故障失去約束的可能性很高。失去時(shí)間限制將導(dǎo)至M信量損失,因?yàn)橄噜彶考z測(cè)到控制平面的運(yùn)行中斷并觸發(fā)網(wǎng)絡(luò)重新配置。相應(yīng)的,在臨時(shí)分組控制平面運(yùn)行中斷的情況下,需要--種機(jī)制來(lái)防止分組網(wǎng)絡(luò)的重新配置和相關(guān)聯(lián)的通信量損失。
發(fā)明內(nèi)容本發(fā)明的典型實(shí)施方式ffiil在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成以防止分組網(wǎng)絡(luò)的重新配置和相關(guān)聯(lián)的通信量損失。一個(gè)實(shí)施方式是一種在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的方法。消息高速緩沖存儲(chǔ)器從用于本地節(jié)點(diǎn)的協(xié)議狀態(tài)機(jī)接收多個(gè)發(fā)送消息并且把它們轉(zhuǎn)發(fā)給網(wǎng)絡(luò)中的其他節(jié)點(diǎn)。消息高速緩沖存儲(chǔ)器也從節(jié)點(diǎn)接收消息。消息高速緩沖存儲(chǔ)器在緩沖器中存儲(chǔ)發(fā)送的和接收到的消息。協(xié)議狀態(tài)機(jī)剛一發(fā)生故障,只要緩沖器保持有效,消息高速緩沖存儲(chǔ)器發(fā)送消息給節(jié)點(diǎn)和從節(jié)點(diǎn)接收消息。消息可能被周期性地發(fā)送給節(jié)點(diǎn)。消息高速緩沖存儲(chǔ)器在故障后基于緩沖器中的消息和從節(jié)點(diǎn)接收到的消息確定緩沖器是否有效。該方法可能還包括有效的協(xié)議狀態(tài)機(jī)剛一故障就切換到備用的協(xié)議狀態(tài)機(jī),其中備用協(xié)議狀態(tài)機(jī)包括復(fù)制第一個(gè)緩沖器的另一個(gè)緩沖器。另外一個(gè)實(shí)施方式是存儲(chǔ)指令的計(jì)算機(jī)可讀介質(zhì),用以執(zhí)行在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的方法。再一個(gè)實(shí)施方式是用于在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的系統(tǒng),包括協(xié)議狀態(tài)機(jī)和消息高速緩沖存儲(chǔ)器。協(xié)議狀態(tài)機(jī)生成消息。消息高速緩沖存儲(chǔ)器從協(xié)議狀態(tài)機(jī)接收消息并將消息轉(zhuǎn)發(fā)給網(wǎng)絡(luò)中的節(jié)點(diǎn)。消息高速緩沖存儲(chǔ)器在一個(gè)或多個(gè)緩沖器中存儲(chǔ)發(fā)送的和接收到的消息。協(xié)議狀態(tài)機(jī)剛一故障,只要消息高速緩沖存儲(chǔ)器保持有效,消息高速緩沖存儲(chǔ)器發(fā)送消息給節(jié)點(diǎn)和從節(jié)點(diǎn)接收消息。消息高速緩沖存儲(chǔ)器可能包括定時(shí)器,用于發(fā)送周期性消息給節(jié)點(diǎn),和狀態(tài)控制,用于確定消息高速緩沖存儲(chǔ)器是否有效。該系統(tǒng)包括工作者(worker)節(jié)點(diǎn)和保護(hù)節(jié)點(diǎn),每個(gè)都具有協(xié)議狀態(tài)機(jī)和消息高速緩沖存儲(chǔ)器因此當(dāng)工作者節(jié)點(diǎn)故障時(shí)保護(hù)節(jié)點(diǎn)育的多變?yōu)橛行?。?dāng)工作者協(xié)議狀態(tài)機(jī)有效時(shí),保護(hù)消息高速緩沖存儲(chǔ)器可能復(fù)制工作者消息高速緩沖存儲(chǔ)器。i!31考慮下面結(jié)合附圖的詳細(xì)描述容易理解本發(fā)明的教導(dǎo),其中圖1是圖解當(dāng)用于控制平面協(xié)議的狀態(tài)機(jī)有效時(shí),默認(rèn)情況下高速緩沖存儲(chǔ)器和先念的典型實(shí)施方式的框圖2是圖解當(dāng)協(xié)議狀態(tài)機(jī)不可用并且網(wǎng)絡(luò)狀態(tài)穩(wěn)定時(shí),在控制平面故障情況下圖1的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式的框圖3是圖解當(dāng)協(xié)議狀態(tài)機(jī)不可用并且網(wǎng)絡(luò)狀態(tài)不穩(wěn)定時(shí),在控制平面故障情況下圖1的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式的框亂圖4是圖解當(dāng)存在兩個(gè)狀態(tài)機(jī)實(shí)例(工作者和保護(hù)),工作者狀態(tài)機(jī)是有效的,保護(hù)狀態(tài)機(jī)是備用的,并且每個(gè)都與高速緩沖存儲(chǔ)器相關(guān)聯(lián)時(shí),默認(rèn)情況下高速緩沖存儲(chǔ)器概念的典型實(shí)施方式的框亂圖5是圖解當(dāng)工作者狀態(tài)機(jī)是有效且故障的,處于備用狀態(tài)的保護(hù)狀態(tài)機(jī)恢復(fù)(從備用到完全工作),但是網(wǎng)絡(luò)狀態(tài)穩(wěn)定時(shí),中間狀態(tài)下圖4的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式的框圖6是圖解當(dāng)保護(hù)狀態(tài)機(jī)是有效,并且工作者狀態(tài)機(jī)是備用(在從工作者切換到保護(hù)后)時(shí)圖4的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式的框圖7為圖4的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式在時(shí)間線上顯示所選擇的狀態(tài)轉(zhuǎn)變和事件的曲線圖;以及圖8是圖解分布式的高速緩沖存儲(chǔ)器的典型實(shí)施方式的框圖。為了便于理解,可能的話,己經(jīng)采用相同的參考數(shù)字來(lái)指定圖中共用的同一單元。具體實(shí)施例方式本發(fā)明的描述主要是在分組交換網(wǎng)絡(luò)和控制平面協(xié)議的通常上下文內(nèi)。然而,本領(lǐng)域和在此教導(dǎo)的技術(shù)人員將認(rèn)識(shí)到本發(fā)明的主要概念普遍適用于計(jì)算機(jī)網(wǎng)絡(luò)并且育g夠廣泛地應(yīng)用到任何網(wǎng)絡(luò)架構(gòu)和設(shè)計(jì),通信協(xié)議,網(wǎng)絡(luò)軟件,網(wǎng)絡(luò)技術(shù),網(wǎng)絡(luò)服務(wù)和應(yīng)用,和網(wǎng)絡(luò)操作管理。相應(yīng)的,本發(fā)明的一般概念是廣泛適用的,并不限制于任何特定的實(shí)現(xiàn)。簡(jiǎn)/i^^結(jié)合設(shè)備保護(hù)的L2以太網(wǎng)實(shí)例在將影響L2控制平面的設(shè)備保護(hù)切換情況下,需要為L(zhǎng)2以太網(wǎng)服務(wù)維持穩(wěn)定的網(wǎng)絡(luò)配置,例如生成樹(shù)協(xié)議和鏈路匯聚控制協(xié)議,通用屬性注冊(cè)協(xié)議(GARP)及其變形,以及其他的協(xié)議。如果協(xié)議數(shù)據(jù)單元(PDU)分配被間斷大約三秒,則對(duì)于本地保護(hù)切換來(lái)說(shuō)可能會(huì)導(dǎo)致網(wǎng)絡(luò)中整個(gè)生成樹(shù)的重新配置。這可能會(huì)導(dǎo)lfcl信量運(yùn)行中斷數(shù)十秒,直到網(wǎng)絡(luò)再次融合到穩(wěn)定狀態(tài)。因此,在保護(hù)切換之后立即需要網(wǎng)絡(luò)部fm行下述步驟。首先,如果不穩(wěn)定的唯一原因是設(shè)備保護(hù)切換,則網(wǎng)絡(luò)部件應(yīng)該維持穩(wěn)定的網(wǎng)絡(luò),即在單獨(dú)的故障(例如,電路分組檢測(cè))的情況下而且對(duì)于諸如手動(dòng)切換的操作者驅(qū)動(dòng)的事件的情況下。第二,假如網(wǎng)絡(luò)已經(jīng)經(jīng)歷重新配置,例如,由于遠(yuǎn)程網(wǎng)絡(luò)部件的故障,而同時(shí)由于本地故障(雙重故障)或者操作者命令需要保護(hù)切換,網(wǎng)絡(luò)部件應(yīng)該最小化網(wǎng)絡(luò)影響。本發(fā)明的典型實(shí)施方式不但為該L2以太網(wǎng)實(shí)例達(dá)到這些目標(biāo),其更廣泛地用于導(dǎo)致多種協(xié)議的任一網(wǎng)絡(luò)的本地控制平面臨時(shí)不可用的任何故障(例如硬件故障)。網(wǎng)絡(luò)部件性能的高級(jí)別描述網(wǎng)絡(luò)部件的性能可由三個(gè)狀態(tài)來(lái)描述。在第一狀態(tài)中,狀態(tài)機(jī)是完全地可操作的且對(duì)所有請(qǐng)求起作用。在第二狀態(tài)中,狀態(tài)機(jī)不可用,但是高速緩沖存儲(chǔ)器維持PDU的發(fā)送直至撥生網(wǎng)絡(luò)中的改變,其使高速緩沖存儲(chǔ)器無(wú)效,或者狀態(tài)機(jī)成為可操作的。在第三種狀態(tài)中,狀態(tài)機(jī)和高速緩沖存儲(chǔ)器都不可用,例如,由于在狀態(tài)機(jī)不可操作時(shí)網(wǎng)絡(luò)中正在進(jìn)行的重新配置,或由于協(xié)議狀態(tài)機(jī)和高速緩沖存儲(chǔ)器不同步。高級(jí)別高速緩沖存儲(chǔ)器賴i^~~STP實(shí)例高速緩沖存儲(chǔ)器和1^的典型實(shí)施方式是從如下觀測(cè)中得到的,即在穩(wěn)定網(wǎng)絡(luò)中生成樹(shù)協(xié)議節(jié)點(diǎn)重復(fù)地分配同樣的PDU給其鄰居。如果在三個(gè)連續(xù)的發(fā)送周期期間生成樹(shù)節(jié)點(diǎn)沒(méi)有接收至臨何PDU或者PDU的內(nèi)容和在前的PDU不同,貝啊絡(luò)故障或網(wǎng)絡(luò)改變被檢測(cè)。因此在另外的穩(wěn)定網(wǎng)絡(luò)拓?fù)渲?,生成?shù)協(xié)議機(jī)器的活動(dòng)能夠延緩不定的時(shí)間量,只要維持PDU的周期性發(fā)送。因此,高速緩沖存儲(chǔ)器的相M^OT這個(gè)事實(shí)以致從高速緩沖存儲(chǔ)器滿,PDU的網(wǎng)絡(luò)需求,而無(wú)需所有的配置,協(xié)議狀態(tài)機(jī)等被啟動(dòng)和同步。因此,高速緩沖存儲(chǔ)器的概念減輕了關(guān)于所有軟件組件的恢復(fù)速度的需求,除了操作高速緩沖存儲(chǔ)器的那一個(gè)組件(其處于熱備份中)。當(dāng)高速緩沖存儲(chǔ)器對(duì)于PDU發(fā)送來(lái)說(shuō)育,被認(rèn)為是有效時(shí)存在確定的次數(shù),當(dāng)高速緩沖存儲(chǔ)器需要是無(wú)效時(shí)存在其他次數(shù)。注意在穩(wěn)定的網(wǎng)絡(luò)拓?fù)渲校谀撤N程度上,甚至能夠建立新的服務(wù)(例如,轉(zhuǎn)發(fā)通信量能夠根據(jù)新的服務(wù)質(zhì)量(QoS)參數(shù)修改,新的客戶(由C-VLAN區(qū)另!J)能夠增加到服務(wù)提供商(802.1ad)網(wǎng)絡(luò),等等)。高級(jí)別高速緩沖存儲(chǔ)器概念~~概要一個(gè)實(shí)施方式包括在分組交換網(wǎng)絡(luò)中的控制平面和消息高速緩沖存儲(chǔ)器。分組交換網(wǎng)絡(luò)是在其中消息或消息片斷(分組)ffiil如由路由算法確定的最有利的路徑發(fā)送到其目的地的網(wǎng)絡(luò)??刂破矫媸怯糜诮ⅲS護(hù)和結(jié)束數(shù)據(jù)平面連接的虛擬網(wǎng)絡(luò)功能。事實(shí)在某種意義上,其分布在需要交互操作以實(shí)現(xiàn)該功能的網(wǎng)絡(luò)節(jié)點(diǎn)上。數(shù)據(jù)平面是用于在節(jié)點(diǎn)之間分配數(shù)據(jù)的虛擬網(wǎng)絡(luò)路經(jīng)。一些網(wǎng)絡(luò)也可能分解控制和轉(zhuǎn)發(fā)平面。術(shù)語(yǔ)高速緩沖存儲(chǔ)器指的是利用接入位置所管理的任何存儲(chǔ)器。消息高速緩沖存儲(chǔ)器存儲(chǔ)消息。消息高速緩沖存儲(chǔ)器被例示,且其消息和控制平面向/從網(wǎng)絡(luò)發(fā)傲接收的消息保持同步狀態(tài)。在控制平面故障的情況下,高速緩沖存儲(chǔ)器通過(guò)發(fā)送高速緩沖的消息滿足網(wǎng)絡(luò)的需求。一旦控制平面恢復(fù),高速緩沖存儲(chǔ)器再鄉(xiāng)艮隨控制操作并保持同步。高速緩沖存儲(chǔ)器允許控制平面狀態(tài)機(jī)故障的情況同時(shí)仍舊傳輸網(wǎng)絡(luò)中的所有通信量。這種概念在大部分情況下起作用,除了非穩(wěn)定網(wǎng)絡(luò),雙重故障,和轉(zhuǎn)發(fā)平面不獨(dú)立于控制平面的系統(tǒng)。非穩(wěn)定網(wǎng)絡(luò)是通信量流量的分配沒(méi)有達(dá)到穩(wěn)定狀態(tài)的那些網(wǎng)絡(luò),例如網(wǎng)絡(luò)部件隋況的功率。除了在一個(gè)網(wǎng)絡(luò)部件中控制平面運(yùn)行中斷,其他網(wǎng)絡(luò)部件經(jīng)歷故障或操作者驅(qū)動(dòng)的重新配置外,雙重故障是那些情景。本發(fā)明具有很多優(yōu)點(diǎn),包括在故障和影響控制平面的軟件升級(jí)情景中顯著地最小化通信量損失。如果網(wǎng)絡(luò)部件支持如上描述的高速緩沖存儲(chǔ)器操作,則在本地實(shí)現(xiàn)這種收益。網(wǎng)絡(luò)部件中的高速緩存特性可能增加到現(xiàn)有網(wǎng)絡(luò)??梢院推渌O(shè)備進(jìn)行互操作而無(wú)須其他設(shè)備支持高速緩沖存儲(chǔ)器操作。圖l圖解了當(dāng)用于控制平面協(xié)議的狀態(tài)機(jī)102有效時(shí),默認(rèn)情況下高速緩沖存儲(chǔ)器概念100的典型實(shí)施方式??刂破矫鎱f(xié)議可能是任何種類的協(xié)議,例如,STP,VLAN注冊(cè)協(xié)議,LACP,Y1711FFD,或者RSVP刷新。在傳統(tǒng)的網(wǎng)絡(luò)中,協(xié)議狀態(tài)機(jī)102與網(wǎng)絡(luò)108的相鄰節(jié)點(diǎn)106以及其他部分通信(M中間硬件層)。相反的,該實(shí)施方式包括插入在協(xié)議狀態(tài)機(jī)102和網(wǎng)絡(luò)108之間的消息高速緩沖存儲(chǔ)器104。協(xié)議狀態(tài)機(jī)102發(fā)送消息給消息高速緩沖存儲(chǔ)器104,消息高速緩沖存儲(chǔ)器104然后轉(zhuǎn)發(fā)這些消息給網(wǎng)絡(luò)108。Mil將發(fā)送的消息110和接收的消息112存儲(chǔ)在緩沖器中,消息高速緩沖存儲(chǔ)器104捕獲在協(xié)議狀態(tài)機(jī)102和網(wǎng)絡(luò)之間的通信。消息高速緩沖存儲(chǔ)器104還包括定時(shí)器114和狀態(tài)控制116??蛇x的,狀態(tài)機(jī)102可能傳送另外的狀態(tài)信息給狀態(tài)控制116(也就是說(shuō)除了交換的消息之外),這取決于支持的特定協(xié)議。消息高速緩沖存儲(chǔ)器104的內(nèi)容根據(jù)執(zhí)行的控制平面協(xié)議而變化。在狀態(tài)機(jī)102故障的情況下,消息高速緩沖存儲(chǔ)器104存儲(chǔ)所需要的內(nèi)容以臨時(shí)服務(wù)網(wǎng)絡(luò)108的需求。圖2圖解當(dāng)協(xié)議狀態(tài)機(jī)102不可用并且網(wǎng)絡(luò)狀態(tài)穩(wěn)定時(shí),在控制平面故障情況下圖1的高速緩沖存儲(chǔ)器概念100的典型實(shí)施方式。消息高速緩沖存儲(chǔ)器104使之免于協(xié)議狀態(tài)機(jī)不可用的情況,無(wú)論何種理由M臨時(shí)繼續(xù)服務(wù)網(wǎng)絡(luò)。例如,保持協(xié)議狀態(tài)機(jī)102的處理器可能重新啟動(dòng)。消息高速緩沖存儲(chǔ)器104通常繼續(xù)從緩沖器發(fā)送消息所以網(wǎng)絡(luò)108中的相鄰節(jié)點(diǎn)106并沒(méi)有意識(shí)到協(xié)議狀態(tài)機(jī)102不可用。基于存儲(chǔ)在消息高速緩沖存儲(chǔ)器104中的信息來(lái)模仿到相鄰節(jié)點(diǎn)106的通信。因此,消息高速緩沖存儲(chǔ)器104渡過(guò)協(xié)議狀態(tài)機(jī)102不可用的至少一部分時(shí)間。能夠很容易地模仿周期性地發(fā)送相同的消息(例如,hello消息,更新消息)給相鄰節(jié)點(diǎn)106的協(xié)議。以與助、議狀態(tài)機(jī)102相同的方式,消息高速緩沖存儲(chǔ)器104《頓定時(shí)器114周期性地發(fā)送存儲(chǔ)在發(fā)送消息緩沖器110中的消息。結(jié)果,相鄰節(jié)點(diǎn)106沒(méi)有檢測(cè)到協(xié)議狀態(tài)機(jī)102中的任何變化。消息高速緩沖存儲(chǔ)器潔從相鄰節(jié)點(diǎn)106接收消息并將它們存儲(chǔ)在接收的消息緩沖器112中。通過(guò)檢查狀態(tài)控制116和接收到的消息,消息高速緩沖存儲(chǔ)器104能夠檢測(cè)到網(wǎng)絡(luò)108中將造成消息高速緩沖存儲(chǔ)器104無(wú)效的任何事件或改變(例如,狀態(tài)改變)。狀態(tài)控制116確定消息高速緩沖存儲(chǔ)器104有效或無(wú)效。當(dāng)消息高速緩沖存儲(chǔ)器104成為無(wú)效時(shí),其停止發(fā)送消息,因?yàn)槠洳荒苓m當(dāng)?shù)貙?duì)網(wǎng)絡(luò)108中的事件或改,作用。消息高速緩沖存儲(chǔ)器104是用以模仿協(xié)議狀態(tài)機(jī)102的至少一部分的簡(jiǎn)化組件。消息高速緩沖存儲(chǔ)器104的有效實(shí)施方式可能不模仿控制平面協(xié)議的全部行為。消息高速緩沖存儲(chǔ)器104的簡(jiǎn)化或復(fù)雜度可以根據(jù)執(zhí)行的控制平面協(xié)議而變化。例如4頓狀態(tài)控制116中的邏輯,消息高速緩沖存儲(chǔ)器可能模仿協(xié)議狀態(tài)機(jī)102的兩個(gè)或多個(gè)狀態(tài)之間的轉(zhuǎn)變。消息高速緩沖存儲(chǔ)器可能以硬件,固件,或軟件(例如現(xiàn)場(chǎng)可編程門陣列(FPGA)或?qū)S眉呻娐?ASIC))的方式執(zhí)行。消息高速緩沖存儲(chǔ)器訓(xùn)搟賣模仿協(xié)議狀態(tài)機(jī),只要其保持有效,這根據(jù)情況可能是協(xié)議狀態(tài)機(jī)不可用的很短時(shí)間或整個(gè)時(shí)間。一些協(xié)議需要在毫秒的范圍進(jìn)行更新,而其他的協(xié)議需要在秒的范圍進(jìn)行更新。本實(shí)施方式并不限于任何特定的協(xié)議或狀態(tài)控制邏輯116的復(fù)雜度。圖3圖解當(dāng)協(xié)議狀態(tài)機(jī)102不可用且網(wǎng)絡(luò)狀態(tài)不穩(wěn)定時(shí),在控制平面故障情況下圖1的高速緩沖存儲(chǔ)器相M:100的典型實(shí)施方式。在這種情況下,消息高速緩沖存儲(chǔ)器104轉(zhuǎn)變?yōu)闊o(wú)效狀態(tài)。根據(jù)接收到的消息112,狀態(tài)控制116確定一些事件發(fā)生,使網(wǎng)絡(luò)狀態(tài)不穩(wěn)定,因此根據(jù)執(zhí)行的特定協(xié)議由消息高速緩沖存儲(chǔ)器104模仿協(xié)議狀態(tài)機(jī)102必須停止。一旦消息高速緩沖存儲(chǔ)器104停止模仿協(xié)議狀態(tài)機(jī)102,相鄰節(jié)點(diǎn)106可能意識(shí)到協(xié)議狀態(tài)機(jī)102故障或其他原因不可用,好像沒(méi)有消息高速緩沖存儲(chǔ)器104出現(xiàn)一樣。圖4圖解當(dāng)存在兩個(gè)狀態(tài)機(jī)實(shí)例(工作者和保護(hù)),工作者狀態(tài)機(jī)是有效的,保護(hù)狀態(tài)機(jī)是備用的,并且每個(gè)都與高速緩沖存儲(chǔ)器相關(guān)聯(lián)時(shí),默認(rèn)情況下高速緩沖存儲(chǔ)器概念400的典型實(shí)施方式。本實(shí)施方式是在特定上下文中控制平面助、議的特定實(shí)現(xiàn);然而,本發(fā)明并不限于任何特定的執(zhí)行。在該實(shí)施方式中,ffl31高速緩存消息改進(jìn)了網(wǎng)絡(luò)的可用性。本實(shí)施方式是在刀片服務(wù)器(未示出)的上下文中;然而,本發(fā)明并不限于任何特定的硬件。刀片服務(wù)器是容納稱為服務(wù)器刀片的多個(gè)薄的,標(biāo)準(zhǔn)的電路板的服務(wù)器機(jī)箱。每個(gè)刀片是在電路板上的服務(wù)器,包括處理器,存儲(chǔ)器,集成網(wǎng)絡(luò)控制器和輸A/輸出(I/O)端口。刀片服務(wù)器日益允許包含諸如網(wǎng)絡(luò)交換和路由器之類的功能作為單獨(dú)刀片。在圖4中示出用于兩個(gè)這樣刀片的狀態(tài)機(jī)(SM):對(duì)于工作者分組交換(PS)402的工作狀態(tài)機(jī)406和對(duì)于保護(hù)PS404的保護(hù)狀態(tài)機(jī)408。工作者狀態(tài)機(jī)408最初有效且保護(hù)狀態(tài)機(jī)406最初為備用而稍后變?yōu)橛行?。協(xié)議狀態(tài)機(jī)的兩個(gè)示例(有力備用)位于不同的硬件(例如CPU)上,而仍舊在相同的網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)。本實(shí)施方式圖解了用于生成樹(shù)協(xié)議(STP)的工作狀態(tài)機(jī)406和保護(hù)狀態(tài)機(jī)404;然而,本發(fā)明并不限于任何特定的協(xié)議。生成樹(shù)協(xié)議為任何橋接網(wǎng)絡(luò)提供無(wú)回路的拓?fù)?。正EE標(biāo)準(zhǔn)802.1D定義STP。工作者PS402和保護(hù)PS404都包括用于特定獨(dú)立橋接劃分(IBP)(例如,一個(gè)以太網(wǎng)交換示例)的STP狀態(tài)機(jī)406,408和定時(shí)器416,412。網(wǎng)橋(如網(wǎng)絡(luò)交換機(jī))連接多個(gè)網(wǎng)絡(luò)片段(例如,劃分,域)并且從一個(gè)片段轉(zhuǎn)發(fā)通信量到另一個(gè)片段。這些狀態(tài)機(jī)406,408在控律U平面中并且倉(cāng)犍消息以發(fā)送給網(wǎng)絡(luò)108的其他部分中相鄰節(jié)點(diǎn)106。在本實(shí)施方式中,工作者高速緩沖存儲(chǔ)器410插入在工作者狀態(tài)機(jī)406和網(wǎng)絡(luò)108之間。圖4描述了初始狀態(tài),其中工作者狀態(tài)機(jī)406有效,向/從網(wǎng)絡(luò)108發(fā)齒接收消息且存儲(chǔ)消息到工作者高速緩沖存儲(chǔ)器410。工作者高速緩沖存儲(chǔ)器410存儲(chǔ)發(fā)送出去的消息412和接收到的消息414。網(wǎng)橋協(xié)議數(shù)據(jù)單元(BPDU)是攜帶STP信息的幀。交換機(jī)使用端口自身唯一的MAC地址作為源地址和STP多播地址的目的地址發(fā)送BPDU幀。為了處于等待被啟動(dòng)的熱備份狀態(tài)的保護(hù)狀態(tài)機(jī)408,保護(hù)高速緩沖存儲(chǔ)器418艦高速緩沖存儲(chǔ)器復(fù)制來(lái)與工作者高速緩沖存儲(chǔ)器410同步。圖5圖解當(dāng)工作者狀態(tài)機(jī)406是有效且故障的(例如,軟件崩潰),處于備用狀態(tài)的保護(hù)狀態(tài)機(jī)408恢復(fù)(從備用到完全工作),但是網(wǎng)絡(luò)狀態(tài)穩(wěn)定時(shí),中間狀態(tài)下圖4的高速緩沖存儲(chǔ)器概念400的典型實(shí)施方式。這種中間狀態(tài)的出現(xiàn)是因?yàn)樵诠ぷ髡郀顟B(tài)機(jī)406發(fā)生故障時(shí)的時(shí)間和保護(hù)狀態(tài)機(jī)408準(zhǔn)備好(也就是在啟動(dòng)后開(kāi)始)為網(wǎng)絡(luò)108月艮務(wù)時(shí)的時(shí)間之間具有延遲。在這個(gè)中間狀態(tài)期間,保護(hù)高速緩沖存儲(chǔ)器418現(xiàn)在是有效高速緩沖存儲(chǔ)器且如圖2描述的進(jìn)行操作。圖6圖解當(dāng)保護(hù)狀態(tài)機(jī)408是有效,并且工作者狀態(tài)機(jī)是備用(在從工作者切換到保護(hù)后)時(shí)圖4的高速緩沖存儲(chǔ)器概念的典型實(shí)施方式。比較圖4和圖6,在圖6圖解的情境中的保護(hù)狀態(tài)機(jī)408和圖4中圖解的工作狀態(tài)機(jī)406的行為樹(shù)以,也就是說(shuō),表現(xiàn)為有效的狀態(tài)機(jī)。保護(hù)高速緩沖存儲(chǔ)器418存儲(chǔ)發(fā)送出去的消息420和接收到的消息422,并且因此以和圖4中相同的方式進(jìn)行操作。盡管保護(hù)狀態(tài)機(jī)408是有效,保護(hù)高速緩沖存儲(chǔ)器418中的消息被復(fù)制到工作者高速緩沖存儲(chǔ)器410。圖7是圖4的工作者狀態(tài)機(jī)406,保護(hù)狀態(tài)機(jī)408和保護(hù)高速緩沖存儲(chǔ)器418在時(shí)間線上顯^擇狀態(tài)轉(zhuǎn)變和事件的曲線圖。(下文的表l以表格的形式描述了圖7)。圖7圖解了當(dāng)保護(hù)高速緩沖存儲(chǔ)器418有效且能夠用來(lái)臨時(shí)地為網(wǎng)絡(luò)108的需求提供服務(wù)時(shí)和當(dāng)保護(hù)高速緩沖存儲(chǔ)器418無(wú)效且不能被使用時(shí)的多種狀態(tài)組合。圖7圖解了多個(gè)場(chǎng)景。第一場(chǎng)景從T,到Ts,第二場(chǎng)景是從Ts到丁9,第三場(chǎng)景是從T9到T,2。第一場(chǎng)景從T,幵始。在T,,當(dāng)工作狀態(tài)機(jī)406處于有效狀態(tài)而保護(hù)狀態(tài)機(jī)408處于同步狀態(tài)時(shí),保護(hù)高速緩沖存儲(chǔ)器418是無(wú)效的且復(fù)制工作者高速緩沖存儲(chǔ)器410。例如,因?yàn)楸Wo(hù)PS404刀片被添加到網(wǎng)絡(luò)部件,保護(hù)狀態(tài)機(jī)408初始化處于同步狀態(tài)。當(dāng)在1同步完成時(shí),保護(hù)狀態(tài)機(jī)408從同步轉(zhuǎn)變?yōu)閭溆?,并且保護(hù)高速緩沖存儲(chǔ)器418準(zhǔn)備好且非有效。當(dāng)在T3出現(xiàn)故障時(shí),工作者狀態(tài)機(jī)406從有效轉(zhuǎn)變?yōu)楣收?,保護(hù)狀態(tài)機(jī)408從備用轉(zhuǎn)變?yōu)閱?dòng)(也就是說(shuō)準(zhǔn)備接管有效角色),并且保護(hù)高速緩沖存儲(chǔ)器418準(zhǔn)備好和發(fā)送,(也就是說(shuō),臨時(shí)地為網(wǎng)絡(luò)108的需求提供服務(wù))。在從T3向前的時(shí)間間隔的期間,工作者狀態(tài)機(jī)406從故障轉(zhuǎn)變?yōu)橥?例如,作為重啟的結(jié)果)。對(duì)于網(wǎng)絡(luò)部件的預(yù)期行為,精確的時(shí)間并不要緊。它們?nèi)Q于執(zhí)行因此并沒(méi)有明確顯示。在T4,保護(hù)狀態(tài)機(jī)408從啟動(dòng)轉(zhuǎn)變?yōu)橛行В⑶腋卤Wo(hù)高速緩沖存儲(chǔ)器418(也就是說(shuō)通過(guò)繼續(xù)和有效協(xié)議狀態(tài)機(jī)408同步獲得被動(dòng)角色)。在從T3向前的時(shí)間間隔的期間,工作者狀態(tài)機(jī)406從同步轉(zhuǎn)變?yōu)閭溆?。在這完成之后,在T"保護(hù)狀態(tài)機(jī)408是有效的而工作者狀態(tài)機(jī)406處于備用。第二場(chǎng)景從Ts開(kāi)始。在T"工作者狀態(tài)機(jī)406是有效的,保護(hù)狀態(tài)機(jī)408同步,并且保護(hù)高速緩沖存儲(chǔ)器418是無(wú)效的。在丁6,保護(hù)狀態(tài)機(jī)408從同步轉(zhuǎn)變?yōu)閭溆?,保護(hù)高速緩沖存儲(chǔ)器418準(zhǔn)備好且非有效。當(dāng)在T7出現(xiàn)網(wǎng)絡(luò)重新配置(例如網(wǎng)絡(luò)部件故障),工作狀態(tài)機(jī)406從有效轉(zhuǎn)變?yōu)橹匦屡渲?,并且保護(hù)高速緩沖存儲(chǔ)器418在TV變?yōu)闊o(wú)效。在從T7到T;的時(shí)間間隔期間,工作者狀態(tài)機(jī)406M網(wǎng)絡(luò)中的改變狀態(tài)。在網(wǎng)絡(luò)在Ts穩(wěn)定后,工作者狀態(tài)機(jī)406AAS新配置轉(zhuǎn)變?yōu)橛行?,保護(hù)高速緩沖存儲(chǔ)器418再次為準(zhǔn)備好且非有效。第3據(jù)從T9開(kāi)始且在事件柳,上與第JM不同。在T9,工作者汰凝幾406是有效的,傲戶擾態(tài)機(jī)408同步,并且傲戶高速緩沖存儲(chǔ)器418是無(wú)效的。在從T9到T,,的時(shí)間間隔期間,出現(xiàn)網(wǎng)絡(luò)重fiS置。在T,。,工作者汰凝幾406從有效轉(zhuǎn)重新配置。在丁,,,傲戶擾態(tài)機(jī)408從同步轉(zhuǎn)變?yōu)閭溆谩.?dāng)工作纟尤態(tài)機(jī)406從重ffifig轉(zhuǎn)變?yōu)橛行r(shí),保護(hù)高3^I沖存儲(chǔ)器418UUT,2才從無(wú)效轉(zhuǎn)數(shù)lB^好和非有效。表1.PS狀態(tài)機(jī)和高速緩沖存儲(chǔ)器狀態(tài)的描述<table>tableseeoriginaldocumentpage13</column></row><table>在一個(gè)實(shí)施方式中,每一個(gè)獨(dú)立的鵬戈吩具有一個(gè)高速緩沖存儲(chǔ)器示例。每個(gè)獨(dú)立的橋接劃分具有其自己的高速緩沖存儲(chǔ)器執(zhí)行以保證獨(dú)立操作和重新配置。在一個(gè)實(shí)施方式中,每個(gè)端口有兩個(gè)高速緩沖存儲(chǔ)器入口一個(gè)用于輸入PDU,一個(gè)用于輸出PDU。旨端口有特定的端口狀態(tài)。根據(jù)橋的狀態(tài),對(duì)PDU進(jìn)行發(fā)送,接收或發(fā)送和接收。高速緩沖存儲(chǔ)器不僅記得發(fā)送或接收的PDU,也記得不必發(fā)送或接收的PDU。注意在網(wǎng)絡(luò)融合過(guò)程期間在一些端口上PDU發(fā)齒接收將在某一點(diǎn)上停止,也就是說(shuō),僅在網(wǎng)絡(luò)融合后才填充高速緩沖存儲(chǔ)器。在一個(gè)實(shí)施方式中,高速緩沖存儲(chǔ)器被維持在熱^^模式中。在一個(gè)實(shí)施方式中,高速緩沖存儲(chǔ)器攜帶指示對(duì)于PDU生成其是否有效的標(biāo)志。有很多種情況可能會(huì)導(dǎo)致高速緩沖存儲(chǔ)器的無(wú)效,例如網(wǎng)絡(luò)中正在進(jìn)行的重新配置,提供明P個(gè)需求生成樹(shù)的計(jì)算和BPDU中的改變等。在一個(gè)實(shí)施方式中,在有效PS上的高速緩沖存儲(chǔ)器被輸入和輸出的PDU更新。在一個(gè)實(shí)施方式中,在備用PS上的高速緩沖存儲(chǔ)器在以下情況下ffi3I無(wú)效當(dāng)網(wǎng)絡(luò)提供的PDU和高速緩沖存儲(chǔ)器的內(nèi)容不相同時(shí)和當(dāng)PDU不同于高速緩沖存儲(chǔ)器的內(nèi)容時(shí)。注意二者的差異指示網(wǎng)絡(luò)中的改變,其僅僅能被工作的生成樹(shù)狀態(tài)機(jī)處理。過(guò)時(shí)PDU的任何復(fù)制都可能導(dǎo)致對(duì)客戶通信量和生成樹(shù)融合的嚴(yán)重影響。例如,可能創(chuàng)建環(huán)。注意在有效工作者PS的情況下保護(hù)(備用)PS上的高速緩沖存儲(chǔ)器無(wú)效。在工作者PS故障并且保護(hù)PS從備用轉(zhuǎn)變?yōu)橛行У那闆r下,保護(hù)PS的高速緩沖存儲(chǔ)器無(wú)效。注意當(dāng)高速緩沖存儲(chǔ)器在剛剛恢復(fù)的PS上無(wú)效時(shí)可能有必要改變所有端口的狀態(tài)為放棄。在一個(gè)實(shí)施方式中,只有當(dāng)拓?fù)淙诤蠒r(shí)才可能聲明高速緩沖存儲(chǔ)器是有效的。在融合過(guò)程期間,需要有效狀態(tài)機(jī)。注意網(wǎng)絡(luò)融合周期的結(jié)束可以通過(guò)協(xié)議狀態(tài)機(jī)斷定或者它也可以從足夠的長(zhǎng)期穩(wěn)定網(wǎng)絡(luò)狀態(tài)導(dǎo)出。這可能需要在幾秒中追蹤PDU的改變。這增加了系統(tǒng)(網(wǎng)絡(luò))用于設(shè)備保護(hù)切換易受攻擊的時(shí)間,但是僅僅在可能的影響網(wǎng)絡(luò)配置的通信量已經(jīng)出現(xiàn)后。注意在切換后并且處于穩(wěn)定網(wǎng)絡(luò)后,從恢復(fù)后的狀態(tài)機(jī)產(chǎn)生的PDU對(duì)于那些在高速緩沖存儲(chǔ)器中的來(lái)說(shuō)將是不被改變的,也就是說(shuō),在這種情況下當(dāng)雙方都保持時(shí),可以認(rèn)為拓?fù)涫侨诤系?。高速緩沖存儲(chǔ)器是有效的且M從狀態(tài)機(jī)發(fā)送的第一個(gè)PDU設(shè)置為非有效。從高速緩沖存儲(chǔ)器被無(wú)效的時(shí)間起,高速緩沖存儲(chǔ)器中的所有PDU至少一次被來(lái)自狀態(tài)機(jī)的PDU更新。在一個(gè)實(shí)施方式中,只有當(dāng)備用PS是全部同步時(shí)才聲明高速緩沖存儲(chǔ)器是有效的。在一個(gè)實(shí)施方式中,具有來(lái)自高速緩沖存儲(chǔ)器的PDU生成的定時(shí)器觸發(fā)。在保護(hù)PS的狀態(tài)改變?yōu)橛行У那闆r中,從被標(biāo)志為有效的高速緩沖存儲(chǔ)器發(fā)送PDU。為此,開(kāi)始適當(dāng)?shù)闹貜?fù)定時(shí)器(并且在允許的時(shí)間段上分布)。從高速緩沖存儲(chǔ)器創(chuàng)建PDU的狀態(tài)從有效狀態(tài)開(kāi)始,假定高速緩沖存儲(chǔ)器皮標(biāo)記為有效。當(dāng)從網(wǎng)絡(luò)接收到不同的PDU時(shí)或當(dāng)狀態(tài)機(jī)已經(jīng)完全恢復(fù)時(shí)其結(jié)束。這可以通過(guò)狀態(tài)機(jī)開(kāi)始發(fā)送PDU給網(wǎng)絡(luò)的事實(shí)識(shí)別。第一PDU能夠被用作觸發(fā)器以停止高速緩沖存儲(chǔ)器的活動(dòng),因?yàn)闋顟B(tài)機(jī)離多在需要的時(shí)間間隔中發(fā)送出去所有剩余的PDU。圖8圖解了分布式的高速緩沖存儲(chǔ)器的典型實(shí)施方式。這個(gè)實(shí)例示出了不同于系統(tǒng)中單個(gè)消息高速緩沖存儲(chǔ)器,消息高速緩沖存儲(chǔ)器可能是如何分布在系統(tǒng)中的。在這個(gè)實(shí)例中,周期性消息高速緩沖存儲(chǔ)器810分布在兩,A/輸出(I/O)部件(pack)802上。1/0部件的數(shù)目肖然不局限于兩個(gè)。每個(gè)I/0部件802包括分組轉(zhuǎn)發(fā)硬件810和板控制器808。本地節(jié)點(diǎn)804包括分組轉(zhuǎn)發(fā)硬件812和一個(gè)或多個(gè)中心分組控制平面處理器814。中心分組控制平面處理器814發(fā)送更新給I/O部件802的板控制器808上的周期性消息高速緩沖存儲(chǔ)器810。周期性消息高速緩沖存儲(chǔ)器810mi/O部件802中的分組轉(zhuǎn)發(fā)硬件810發(fā)送輸出周期性消息。以這種方式,在控制平面狀態(tài)機(jī)不可用或故障時(shí),周期性消息高速緩沖存儲(chǔ)器810模仿控制平面協(xié)議。應(yīng)用協(xié)議包括任何具有不變內(nèi)容的周期性輸出消息的協(xié)議,例如(R)STP,GVRP,RSVP,開(kāi)放最短路徑優(yōu)先(OSPF),中間系統(tǒng)對(duì)中間系統(tǒng)(IS-IS或ISIS),Y1711,F(xiàn)FD等。當(dāng)然,消息高速緩沖存儲(chǔ)器可能為許多不同的系統(tǒng)架構(gòu)廣泛地以許多其他方式執(zhí)行。例如,消息高速緩沖存儲(chǔ)器可能在一些硬件刀片(hardwareblade)上,在一些計(jì)^ln處理單元(CPU)上,在同一個(gè)CPU中的一些線程上,在FPGA,ASIC等中。本發(fā)明的實(shí)施方式可能在網(wǎng)絡(luò)系統(tǒng)的一個(gè)或多個(gè)計(jì)算機(jī)中執(zhí)行。每個(gè)計(jì)算機(jī)包括處理器和用于存儲(chǔ)多種程序和數(shù)據(jù)的存儲(chǔ)器。存儲(chǔ)器可能還存儲(chǔ)支持程序的操作系統(tǒng)。處理器和常規(guī)支持電路,以及幫助執(zhí)行存儲(chǔ)在存儲(chǔ)器中的軟件程序的電路協(xié)作,常規(guī)支持電路例如電源,時(shí)鐘電路,高速緩沖存儲(chǔ)器等。同樣的,能夠預(yù)期這里討論的一些用軟件方法實(shí)現(xiàn)的步驟能夠在硬件內(nèi)執(zhí)行,例如和處理器協(xié)作執(zhí)行多個(gè)方法步驟的電路。計(jì)^m也包括輸A/輸出(I/O)電路,其構(gòu)成與計(jì)算初通信的多個(gè)功能單元間的接口。本發(fā)明的實(shí)施方式也可以在硬件或固件中執(zhí)行,如FPGA或ASIC中。本發(fā)明可能實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品,其中當(dāng)計(jì)算機(jī)處理計(jì)算機(jī)指令時(shí)適配計(jì)算機(jī)的操作以便調(diào)用或以其他方式提供本發(fā)明的方法和/或技術(shù)。調(diào)用本發(fā)明的方法的指令可能存儲(chǔ)在固定或可移動(dòng)的介質(zhì)中,通過(guò)廣播介質(zhì)或其他信號(hào)承載的媒介中的流傳輸,禾口/或存儲(chǔ)在根據(jù)指令進(jìn)行操作的計(jì)算設(shè)備內(nèi)的工作存儲(chǔ)器中。盡管前面的描述針對(duì)本發(fā)明的多種實(shí)施方式,但是可以在不脫離本發(fā)明的基本范圍的情況下設(shè)計(jì)其它更多的本發(fā)明的實(shí)施方式。同樣地,本發(fā)明的適當(dāng)范圍由下面的禾又利要求所確定。權(quán)利要求1、一種在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的方法,包括從協(xié)議狀態(tài)機(jī)接收多個(gè)發(fā)送消息;轉(zhuǎn)發(fā)該發(fā)送消息給網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn);從節(jié)點(diǎn)接收多個(gè)接收消息;在緩沖器中存儲(chǔ)發(fā)送和接收的消息;以及協(xié)議狀態(tài)機(jī)剛一故障,只要緩沖器保持有效,發(fā)送消息給節(jié)點(diǎn)和從節(jié)點(diǎn)接收消息。2、根據(jù)權(quán)利要求1的方法,其中消息被周期性地發(fā)送給節(jié)點(diǎn)。3、根據(jù)權(quán)禾腰求l的方法,還包括基于緩沖器中發(fā)送和接收的消息和故障后從節(jié)點(diǎn)接收到的消息確定緩沖器是否有效。4、根據(jù)豐又利要求1的方法,還包括協(xié)議狀態(tài)機(jī)剛一故障就切換到備用的協(xié)議狀態(tài)機(jī),備用協(xié)議狀態(tài)機(jī)包括另一4^含發(fā)送和接收的消息的復(fù)本的緩沖器。5、一種用于在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的系統(tǒng),包括協(xié)議狀態(tài)機(jī),用于生成多個(gè)消息;消息高速緩沖存儲(chǔ)器,用于從協(xié)議狀態(tài)機(jī)接收消息并將消息轉(zhuǎn)發(fā)給網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn),消息高速緩沖存儲(chǔ)器在至少一個(gè)緩沖器中存儲(chǔ)發(fā)送到節(jié)點(diǎn)的消息和從節(jié)點(diǎn)接收到的消息;其中協(xié)議狀態(tài)機(jī)剛一故障,只要消息高速緩沖存儲(chǔ)器保持有效,消息高速緩沖存儲(chǔ)器發(fā)送消息給節(jié)點(diǎn)和從節(jié)點(diǎn)接收消息。6、根據(jù)權(quán)利要求5的系統(tǒng),其中消息高速緩沖存儲(chǔ)器包括定時(shí)器,用于發(fā)送周期性消息給節(jié)點(diǎn)。7、根據(jù)權(quán)利要求5的系統(tǒng),其中消息高速緩沖存儲(chǔ)器包括狀態(tài)控制,用于確定消息髙速緩沖存儲(chǔ)器是否有效。8、根據(jù)權(quán)利要求7的系統(tǒng),其中協(xié)議狀態(tài)機(jī)是工作者助、議狀態(tài)機(jī),消息高速緩沖存儲(chǔ)器是工作者消息高速緩沖存儲(chǔ)器,并且工作節(jié)點(diǎn)包括工作者協(xié)議狀態(tài)機(jī)和工作者消息高速緩沖存儲(chǔ)器;并進(jìn)一步包括保護(hù)節(jié)點(diǎn),包括保護(hù)協(xié)議狀態(tài)機(jī)和保護(hù)消息高速緩沖存儲(chǔ)器;其中,工作者協(xié)議狀態(tài)機(jī)剛一故障,保護(hù)狀態(tài)機(jī)就能夠變?yōu)橛行А?、根據(jù)權(quán)利要求7的系統(tǒng),其中當(dāng)工作者協(xié)議狀態(tài)機(jī)是有效時(shí),保護(hù)消息高速緩沖存儲(chǔ)器復(fù)制工作者消息高速緩沖存儲(chǔ)器。10、一種存儲(chǔ)了指令的計(jì)算機(jī)可讀介質(zhì),用以執(zhí)行在本地節(jié)點(diǎn)運(yùn)行中斷期間提供不間斷的網(wǎng)絡(luò)控制消息生成的方法,該方法包括從協(xié)議狀態(tài)機(jī)接收多個(gè)發(fā)送消息;轉(zhuǎn)發(fā)該發(fā)送消息給網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn);從節(jié)點(diǎn)接收多個(gè)接收消息;在緩沖器中存儲(chǔ)發(fā)送和接收的消息;以及協(xié)議狀態(tài)機(jī)剛一故障,只要消息高速緩沖存儲(chǔ)器保持有效,發(fā)送消息給節(jié)點(diǎn)和從節(jié)點(diǎn)接收消息。全文摘要提供一種高速緩沖存儲(chǔ)器機(jī)制,用來(lái)在臨時(shí)的控制平面運(yùn)行中斷的情況下防止分組網(wǎng)絡(luò)重新配置和相應(yīng)的通信量損失。文檔編號(hào)H04L12/54GK101461196SQ200680054759公開(kāi)日2009年6月17日申請(qǐng)日期2006年5月30日優(yōu)先權(quán)日2006年5月30日發(fā)明者D·施托爾,G·溫策爾,W·托馬斯申請(qǐng)人:盧森特技術(shù)有限公司