專(zhuān)利名稱(chēng)：：用于網(wǎng)絡(luò)中的故障處理的方法和配置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及樹(shù)形結(jié)構(gòu)網(wǎng)絡(luò)中的故障處理。
背景技術(shù)：
：用于交換信息的網(wǎng)絡(luò)，諸如以太網(wǎng)，包括通過(guò)鏈路互聯(lián)的節(jié)點(diǎn)。在網(wǎng)絡(luò)中的一對(duì)端節(jié)點(diǎn)之間建立的連接可能會(huì)突然發(fā)生故障。已開(kāi)發(fā)出這樣的方法，即首先檢測(cè)發(fā)生故障的連接，然后恢復(fù)所述連接。"生成樹(shù)協(xié)議"(STP)是第一種用于以太網(wǎng)的恢復(fù)方法，其主要被開(kāi)發(fā)用來(lái)避免環(huán)路，從而避免廣播消息的循環(huán)。通過(guò)激活未使用鏈路，STP還提供路徑冗余。在鏈路故障的情況下，則激活先前的備用鏈路，以聯(lián)系分開(kāi)的網(wǎng)絡(luò)段。生成樹(shù)的構(gòu)建以從眾多網(wǎng)橋中選擇根網(wǎng)橋開(kāi)始。剩余的網(wǎng)橋計(jì)算到根網(wǎng)橋的最短距離。提供這種到根網(wǎng)橋的最短路徑的端口便為根端口。網(wǎng)橋通過(guò)橋協(xié)議數(shù)據(jù)單元(BPDU)消息交換生成樹(shù)控制信息。STP主要的缺點(diǎn)是其較慢的收斂性。其故障恢復(fù)時(shí)間(failovertime)為十秒級(jí)別，一般約為30秒到60秒，并取決于網(wǎng)絡(luò)設(shè)備的數(shù)量。STP的另一缺點(diǎn)在于很難對(duì)其進(jìn)行控制。這就是說(shuō)，可以配置第一棵樹(shù)，但是故障后形成的樹(shù)是不可預(yù)測(cè)的。"快速生成樹(shù)協(xié)議"(RSTP)是以太網(wǎng)恢復(fù)協(xié)議(Ethernetresiliencyprotocol)發(fā)展的下一階段。它保留了與STP相同的術(shù)語(yǔ)和大部分的參數(shù)。與STP的最重要差異在于，在這種協(xié)議中，端口可能的運(yùn)行狀態(tài)的數(shù)量從五個(gè)狀態(tài)減少到三個(gè)狀態(tài)。此外，端口中的消息處理并不取決于其在生成樹(shù)中所承擔(dān)的任務(wù)。BPDU保持相同的格式，在其中只引入很少的變化，即使用了標(biāo)志字節(jié)的所有比特。STP的缺點(diǎn)之一就是，非根網(wǎng)橋只有在BPDU到達(dá)它們的根端口時(shí)才產(chǎn)生BPDU。與此相反，在RSTP中，每個(gè)網(wǎng)橋在預(yù)定的時(shí)間間隔(例如每隔2秒)內(nèi)產(chǎn)生所謂的問(wèn)候BPDU(helloBPDU)。此外，還將更快的老化應(yīng)用于協(xié)議信息，即如果在三個(gè)連續(xù)的問(wèn)候周期內(nèi)未接收到問(wèn)候，則協(xié)議信息立即失效。從而，將BPDU用作網(wǎng)橋之間的保持有效機(jī)制(keep-alivemechanism),這使得恢復(fù)更為快速。RSTP的收癥夂時(shí)間被減少到秒級(jí)，因此還不能將其應(yīng)用于電信級(jí)網(wǎng)絡(luò)。EtheReal也是一種旨在提供生成樹(shù)快速重構(gòu)和故障檢測(cè)的協(xié)議。EtheReal的故障檢測(cè)機(jī)制使用相鄰節(jié)點(diǎn)之間的周期性問(wèn)候消息，以指示消息源是有效的。如果連續(xù)幾個(gè)問(wèn)候消息未到達(dá)，則假定連接已斷開(kāi)，并開(kāi)始構(gòu)建新的生成樹(shù)。在EtheReal中，所有通過(guò)發(fā)生故障的鏈路的連接被終止，并在重建新的生成樹(shù)后被重新建立。EtheReal的主要缺點(diǎn)在于，標(biāo)準(zhǔn)的以太網(wǎng)交換機(jī)并不支持該協(xié)議，而為了正常運(yùn)行，所有的網(wǎng)絡(luò)節(jié)點(diǎn)均必須通曉EtheReal。此外，它也不如使用預(yù)先計(jì)算的生成樹(shù)的結(jié)構(gòu)快速。故障檢測(cè)也能夠基于新近開(kāi)發(fā)的"雙向轉(zhuǎn)發(fā)檢測(cè)"(BFD)協(xié)議。最初，BFD被開(kāi)發(fā)用于檢查相鄰節(jié)點(diǎn)之間的連通性，然后，它被擴(kuò)展為"用于多跳路徑的BFD"協(xié)議。然而，BFD還未被開(kāi)發(fā)用于以太網(wǎng)。此外，需要在網(wǎng)絡(luò)的各邊緣節(jié)點(diǎn)之間運(yùn)行點(diǎn)對(duì)點(diǎn)BFD來(lái)檢測(cè)所有可能的鏈路故障，這會(huì)使得網(wǎng)絡(luò)過(guò)度負(fù)載。隨著虛擬局域網(wǎng)(VLAN)的越來(lái)越廣泛的使用，現(xiàn)有的標(biāo)準(zhǔn)存在不足這一點(diǎn)變得日益明顯，因?yàn)橥籗TP實(shí)例不適用于所有VLAN。因此，IEEE開(kāi)發(fā)了"多生成樹(shù)協(xié)議(MultipleSpanningTreeProtocol)"(MSTP)。MSTP融合了RSTP和VLAN的最佳特征。由MSTP引入的主要改進(jìn)在于，可以將若干VLAN指定給單個(gè)生成樹(shù)實(shí)例。如果存在多于一個(gè)實(shí)例，則這些實(shí)例相互獨(dú)立。生成樹(shù)實(shí)例的最大數(shù)目取決于以太網(wǎng)交換機(jī)其甚至可以達(dá)到上千個(gè)實(shí)例。因此，MSTP減少了支持大量VLAN所需的生成樹(shù)實(shí)例數(shù)目。此外，通過(guò)提供多條路徑，還能由MSTP實(shí)現(xiàn)負(fù)載均衡。除此之外，還可以將以太網(wǎng)劃分為各個(gè)區(qū)域，這就使得，通過(guò)減小生成樹(shù)的大小，大網(wǎng)絡(luò)變得更易于處理。因此，相比于其先輩，MSTP在擴(kuò)充性方面更佳，但是其收斂性卻并不比RSTP更好。MSTP的特性啟發(fā)了有關(guān)基于MSTP的容錯(cuò)方法的思路。也可將該思路應(yīng)用于Viking系統(tǒng)中，其中，構(gòu)建生成樹(shù)，使得對(duì)兩棵不同生成樹(shù)中的任何端節(jié)點(diǎn)對(duì)而言，都存在至少兩條不共享中間鏈路或節(jié)點(diǎn)的交換路徑。每個(gè)生成樹(shù)實(shí)例對(duì)應(yīng)于特定的VLAN,因此，對(duì)VLAN的顯式選擇(explicitselection)將導(dǎo)致生成樹(shù)的隱式選擇(implicitselection)。在故障的情況下，端節(jié)點(diǎn)必須改變VLAN來(lái)選擇替代路徑。故障檢測(cè)基于由網(wǎng)絡(luò)交換機(jī)提供的支持。網(wǎng)絡(luò)中的每個(gè)交換機(jī)均被配置為在故障情況下將SNMP自陷(SNMPtrap)發(fā)送到中央管理器。盡管這種方法基于標(biāo)準(zhǔn)以太網(wǎng)交換機(jī)，但它仍需要故障管理中心，這導(dǎo)致其成本效率不高，并會(huì)減慢故障恢復(fù)過(guò)程。中央管理器是中央服務(wù)器，其負(fù)責(zé)包括故障處理的網(wǎng)絡(luò)的全局運(yùn)行，其中包括故障處理。在故障通知后，該中央服務(wù)器查明哪些VLAN受到了影響，并將必要的重新配置通知端節(jié)點(diǎn)，以使用備用的VLAN。每個(gè)端節(jié)點(diǎn)都必須運(yùn)行客戶(hù)模塊，該客戶(hù)模塊負(fù)責(zé)在運(yùn)行期間選擇VLAN?？蛻?hù)端也發(fā)起負(fù)載測(cè)量，且這些測(cè)量的結(jié)果被周期性地發(fā)送到中央管理器。因此，存在使用構(gòu)建好的生成樹(shù)的中央?yún)f(xié)調(diào)的流量管理。由該系統(tǒng)提供的故障恢復(fù)時(shí)間略少于一秒。
發(fā)明內(nèi)容網(wǎng)絡(luò)故障處理領(lǐng)域的上述技術(shù)存在的主要問(wèn)題在于，它們的速度都太慢。這些方法都具有秒級(jí)或更長(zhǎng)Sj故障檢測(cè)時(shí)間，這在實(shí)時(shí)應(yīng)用中是不能接受的。另一個(gè)問(wèn)題是，很多上述方法會(huì)導(dǎo)致網(wǎng)絡(luò)中的巨大流量負(fù)載。還有一個(gè)問(wèn)題是，某些方法不符杏標(biāo)準(zhǔn)(例如以太網(wǎng)交換機(jī))。又一個(gè)問(wèn)題在于，一些方法不夠健壯，例如，在某些系統(tǒng)中，故障處理是由中央單元執(zhí)行的。另外，還有一個(gè)問(wèn)題是，一些故障拾測(cè)系統(tǒng)只能應(yīng)用于點(diǎn)到點(diǎn)連接，而不能應(yīng)用于生成樹(shù)。簡(jiǎn)言之，按以下方式解決了這些問(wèn)題。在具有多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)中，配置了虛擬局域網(wǎng)VLAN,每個(gè)VLAN連接節(jié)點(diǎn)中的預(yù)定節(jié)點(diǎn)。以有規(guī)則的時(shí)間間隔發(fā)送廣播有效消息，以檢查VLAN是否有效。這些節(jié)點(diǎn)記錄是否有效消息到達(dá)，并且在丟失預(yù)期消息時(shí)，廣播通知便會(huì)被發(fā)送到所述節(jié)點(diǎn)中的其它節(jié)點(diǎn)。在該通知之后，這些節(jié)點(diǎn)將得知哪些VLAN在此刻是不能使用的。更具體地說(shuō)，按如下方式解決了這些問(wèn)題。使用了多個(gè)VLAN，并且配置這些VLAN的拓樸結(jié)構(gòu)，使得至少一個(gè)VLA1SM皮保留，在網(wǎng)絡(luò)中出現(xiàn)任何單一故障的情況下，該VLAN提供連通性。多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)為邊緣節(jié)點(diǎn)，且某些邊緣節(jié)點(diǎn)專(zhuān)甩于有規(guī)律地在VLAN上廣播有效消息。邊緣節(jié)點(diǎn)監(jiān)聽(tīng)不同VLAN上的這些消息。如果其中一個(gè)監(jiān)聽(tīng)節(jié)點(diǎn)丟失了所述VLAN之一上的一個(gè)預(yù)期有效消息，則該節(jié)點(diǎn)通過(guò)將通知消息廣播給所述VLAN.上的其他邊緣節(jié)點(diǎn)來(lái)指示所述實(shí)際的VLAN在此刻不可用。本發(fā)明的一個(gè)目的在于在網(wǎng)絡(luò)中提供快速的故障處理。另一個(gè)目的是所述處理僅略孩史地增加網(wǎng)絡(luò)中的流量負(fù)載。另一個(gè)目的是使所述處理能遵循當(dāng)前的標(biāo)準(zhǔn)。還有一個(gè)目的在于使所述處理在運(yùn)行方面變得健壯和簡(jiǎn)便。另外，還有一個(gè)目的在于使所述處理能被應(yīng)用于具有生成樹(shù)的網(wǎng)絡(luò)中。本發(fā)明的故障處理的主要優(yōu)點(diǎn)是它巧速度很快。另一個(gè)優(yōu)點(diǎn)是，本發(fā)明的故障處理較為簡(jiǎn)單，且僅會(huì)略微增加網(wǎng)絡(luò)中的流量負(fù)載。另一個(gè)優(yōu)點(diǎn)是，本發(fā)明的故障處理能遵循當(dāng)前標(biāo)準(zhǔn)，并能與標(biāo)準(zhǔn)的內(nèi)部節(jié)點(diǎn)相適應(yīng)。又一個(gè)優(yōu)點(diǎn)是，本發(fā)明的故障處理分布在網(wǎng)絡(luò)中，這使得它較為健壯和可靠。另一個(gè)優(yōu)點(diǎn)是，本發(fā)明的故障處理能夠被應(yīng)用于網(wǎng)絡(luò)中的生成樹(shù)。本發(fā)明的故障處理的優(yōu)點(diǎn)還在于，它只使用4艮少的消息，并且這些消息的類(lèi)型也較少?，F(xiàn)在，將借助于實(shí)施例和附圖更詳細(xì)地介紹本發(fā)明。圖la示出了具有一組故障處理消息的網(wǎng)絡(luò)的;f既況；圖lb示出了具有另一組故障處理消息的網(wǎng)絡(luò)圖2a、b、c和d示出了網(wǎng)絡(luò)中的一種故障處理的時(shí)間圖3a,b,c和d示出了網(wǎng)絡(luò)中的另一種故障處理的時(shí)間圖4、5和6各示出了網(wǎng)絡(luò)中的故障處理的流程圖圖7和圖7b各自示出了網(wǎng)絡(luò)中的發(fā)送器節(jié)點(diǎn)的框圖8a和圖8b各自示出了網(wǎng)絡(luò)中的通知器節(jié)點(diǎn)的框圖；以及圖9a和圖9b各自示出了網(wǎng)絡(luò)中的非特殊角色的節(jié)點(diǎn)的框圖。具體實(shí)施例方式在圖la中，示出了簡(jiǎn)單的以太網(wǎng)NW1的示例，將結(jié)合該示例介紹本發(fā)明的故障處理。在網(wǎng)絡(luò)中，示出了四個(gè)交換機(jī)節(jié)點(diǎn)SW1,SW2，SW3和SW4，另外，也示出了四個(gè)邊緣節(jié)點(diǎn)ENl,EN2，EN3和EN4。這些節(jié)點(diǎn)都由鏈路連接，只示出了這些鏈路中的一個(gè)鏈路Ll，以使圖較為簡(jiǎn)單。圖la中示出的網(wǎng)絡(luò)NWl僅僅是用于說(shuō)明的簡(jiǎn)化網(wǎng)絡(luò)。自然，本發(fā)明能被應(yīng)用于具有若干內(nèi)部節(jié)點(diǎn)和邊緣節(jié)點(diǎn)的寬廣網(wǎng)絡(luò)。網(wǎng)絡(luò)NW1還具有未被圖示出的節(jié)點(diǎn)，且該網(wǎng)絡(luò)的另一部分僅由輪廓點(diǎn)劃線(xiàn)和鏈路Cl來(lái)暗示。'在示例網(wǎng)絡(luò)NW1中定義了三棵生成樹(shù)，第一生成樹(shù)ST1以節(jié)點(diǎn)之間的實(shí)線(xiàn)表示，第二生成樹(shù)ST2以短劃線(xiàn)表示，第三生成樹(shù)ST3以虛線(xiàn)表示。虛擬局域網(wǎng)VLAN1，VLAN2和VLAN3被分別指定給各生成樹(shù)ST1，ST2，ST3。網(wǎng)絡(luò)NW1具有傳送幀的任務(wù)，所述幀由流量消息M1的幀來(lái)示例。在圖lb中也示出了網(wǎng)絡(luò)NW1。圖la和lb不同之處在于，它們的故障出現(xiàn)在不同的地方，這將在后面做詳細(xì)介紹。在網(wǎng)絡(luò)NW1和類(lèi)似的網(wǎng)絡(luò)中，可能會(huì)發(fā)生阻止流量消息Ml的幀到達(dá)它們的目的地的故障。所述故障可以是任何類(lèi)型的故障，如交換機(jī)故障或連接失效。為使網(wǎng)絡(luò)實(shí)現(xiàn)其功能，有必要檢測(cè)故障，以使得受到影響的節(jié)點(diǎn)能夠得到通知，并停止讓這些節(jié)點(diǎn)發(fā)送消息。另外，在故障修復(fù)時(shí)，需要通知這些節(jié)點(diǎn)以再次開(kāi)始發(fā)送。如上所述，存在若干能用于這類(lèi)故障處理的方法。它們都具有不同的缺點(diǎn)，例如，速度較慢，會(huì)產(chǎn)生較重的流量負(fù)載，不符合標(biāo)準(zhǔn)或不夠健壯。結(jié)合圖la和lb，將會(huì)說(shuō)明故障處理的實(shí)施例，該實(shí)施例能夠克服以上的缺點(diǎn)。該故障處理是一種用于應(yīng)用了基于樹(shù)的轉(zhuǎn)發(fā)的以太網(wǎng)架構(gòu)或其他分組交換網(wǎng)的分布式故障處理機(jī)制，并通過(guò)事先計(jì)算多個(gè)生成樹(shù)ST1、ST2和ST3提供了彈性。所有生成樹(shù)連接網(wǎng)絡(luò)節(jié)點(diǎn)EN1至EN4和SW1至SW4中的每個(gè)節(jié)點(diǎn)，如圖所示，這些樹(shù)的區(qū)別之處僅在于它們包含的鏈路不同。該架構(gòu)包括可/人市場(chǎng)購(gòu)買(mǎi)的標(biāo)準(zhǔn)以太網(wǎng)交換機(jī)SW1至SW4。在以太網(wǎng)NW1的邊緣節(jié)點(diǎn)EN1至EN4中實(shí)施了提供故障檢測(cè)和彈性所需的額外功能。在當(dāng)前的實(shí)施例中，這些邊緣節(jié)點(diǎn)是IP路由器。多個(gè)生成樹(shù)ST1，ST2和ST3并用于提供保護(hù)交換，并且借助于VLAN或協(xié)議MSTP來(lái)實(shí)施樹(shù)。這些生成樹(shù)是靜態(tài)的，并且在所述網(wǎng)絡(luò)中被構(gòu)造成，當(dāng)任何網(wǎng)絡(luò)元件中發(fā)生單一故障時(shí)，存在至少一棵完整的生成樹(shù)。如上所述，虛擬局域網(wǎng)VLAN1，VLAN2和VLAN3之一被指定給這些生成樹(shù)中的相應(yīng)一棵。在邊緣節(jié)點(diǎn)EN1到EN4中，借助于VLAN的ID號(hào)，可以控制轉(zhuǎn)發(fā)到相應(yīng)生成樹(shù)的流量。也就是說(shuō)，在本實(shí)施例中，保護(hù)交換在網(wǎng)絡(luò)NW1中變成了VLAN交換。在本說(shuō)明中，在VLAN和生成樹(shù)之間存在——對(duì)應(yīng)關(guān)系。在圖la和lb所示的示例網(wǎng)絡(luò)NW1中，需要所有三棵生成樹(shù)ST1，ST2,ST3,以便能處理網(wǎng)絡(luò)中可能出現(xiàn)的任何單一故障。在故障情況下，邊緣節(jié)點(diǎn)EN1至EN4中的每個(gè)節(jié)點(diǎn)都需要停止向受影響的生成樹(shù)轉(zhuǎn)發(fā)幀(如流量消息Ml的幀)。因此，需要用于故障檢測(cè)和用于通知所有邊緣節(jié)點(diǎn)有關(guān)受特定故障影響的VLAN的身份的協(xié)議。下面將說(shuō)明一種故障處理方法。首先，將更為寬廣地描述故障處理的一個(gè)實(shí)施例，然后再結(jié)合圖la,lb中的網(wǎng)絡(luò)NWl、圖2和圖3給出詳細(xì)的例子。提出了一種用于處理網(wǎng)絡(luò)中的故障的新方法。在該實(shí)施例中，借助于網(wǎng)絡(luò)中的生成樹(shù)(如網(wǎng)絡(luò)NW1中的生成樹(shù)ST1至ST3)來(lái)處理故障。更一般地，上述網(wǎng)絡(luò)是指其中使用樹(shù)形拓樸來(lái)進(jìn)行流量轉(zhuǎn)發(fā)的分組交換網(wǎng)絡(luò)(如以太網(wǎng))。在這種新方法中，利用廣播消息來(lái)檢查所述生成樹(shù)之一是否有效，以盡可能地減少流量和處理負(fù)載。因此，一些邊緣節(jié)點(diǎn)被配置成有規(guī)律地在各VLAN中發(fā)送廣播消息。所有其它節(jié)點(diǎn)記錄這些消息的到達(dá)，且一些節(jié)點(diǎn)專(zhuān)用于即時(shí)地發(fā)送有關(guān)不可用的VLAN的廣播通知(如果需要，在全部VLAN中廣播)。在廣播通知后，每個(gè)邊緣節(jié)點(diǎn)均可得知哪些VLAN是不可用的。以下將描述故障檢測(cè)的詳細(xì)運(yùn)作過(guò)程。在本實(shí)施例中，使用三種類(lèi)型的消息-有效消息根據(jù)預(yù)定的保持有效周期KAP，這些消息在各VLAN中周期性廣播。-故障消息在檢測(cè)到故障時(shí)，這些消息在各個(gè)未受影響的VLAN中廣播，并包含斷開(kāi)的VLAN的ID號(hào)。-修復(fù)消息為了通知故障的修復(fù)，這些消息在至少一個(gè)故障VLAN中(也可能是在每個(gè)VLAN中)廣播。邊緣節(jié)點(diǎn)扮演以下角色之一-發(fā)送器周期性地廣播有效消息的邊緣節(jié)點(diǎn)。-通知器在檢測(cè)到故障時(shí)，即時(shí)地廣播故障消息的邊緣節(jié)點(diǎn)，并且在檢測(cè)到故障修復(fù)時(shí)，廣播修復(fù)消息。在另一種情況下，某些邊緣節(jié)點(diǎn)是上面提到的快通知器節(jié)點(diǎn)，它們即時(shí)地廣播故障消息。另一部分邊緣節(jié)點(diǎn)也是通知器節(jié)點(diǎn)，但要稍慢一些，它們并不即時(shí)地廣播故障消息，而是在其檢測(cè)到故障的同一保持有效周期內(nèi)廣播所述消息。-非特殊角色節(jié)點(diǎn)一種邊緣節(jié)點(diǎn)，如果它在一個(gè)保持有效周期內(nèi)檢測(cè)到故障，然后在下一個(gè)有效保持周期內(nèi)檢測(cè)到該故障消息消失，便廣播故障消息。它既非發(fā)送器節(jié)點(diǎn)，也非通知器節(jié)點(diǎn)。在網(wǎng)絡(luò)中至少存在兩個(gè)發(fā)送器邊緣節(jié)點(diǎn)，在每個(gè)VLAN中，它們根據(jù)保持有效周期周期性地廣播有效消息。短時(shí)間內(nèi)，幾乎在同一時(shí)間，在一個(gè)接一個(gè)的VLAN中發(fā)送這些消息。從而，有效消息必須在被稱(chēng)為^r測(cè)時(shí)間間隔的短的和取決于拓樸的時(shí)間間隔內(nèi)到達(dá)所有VLAN中的每個(gè)邊緣節(jié)點(diǎn)。邊緣節(jié)點(diǎn)必須監(jiān);f見(jiàn)消息的到達(dá)，例如，它們保存其中標(biāo)記了有效消息的到達(dá)的表。在第一個(gè)消息到達(dá)時(shí)，啟動(dòng)定時(shí)器。如果沒(méi)有在所述檢測(cè)時(shí)間間隔內(nèi)在所述表中標(biāo)記一個(gè)或多個(gè)有效消息的到達(dá)，則認(rèn)為相應(yīng)的VLAN出現(xiàn)了故障。注意，各VLAN中所預(yù)期的有效消息的數(shù)、貝和網(wǎng)絡(luò)中發(fā)送器節(jié)點(diǎn)的數(shù)目相同。所有邊緣節(jié)點(diǎn)均監(jiān)視有效消息的到達(dá)。存在一些通知器邊緣節(jié)點(diǎn)，它們?cè)跈z測(cè)到各VLAN中的故障后便廣播故障消息，所述故障消息包含一個(gè)或多個(gè)斷開(kāi)的VLAN的ID。各邊緣節(jié)點(diǎn)均接收故障消息，從而它們均會(huì)被告知該故障。限制了廣播通知消息的節(jié)點(diǎn)的數(shù)目，以避免故障后過(guò)大的流量負(fù)載。然而，網(wǎng)絡(luò)也需要對(duì)通知節(jié)點(diǎn)不能將有關(guān)故障告知其它節(jié)點(diǎn)這種情況做好準(zhǔn)備。因此，如果當(dāng)既非通知器亦非發(fā)送器的邊緣節(jié)點(diǎn)根據(jù)有效消息的未能到達(dá)而檢測(cè)到故障，且該節(jié)點(diǎn)在下一個(gè)檢測(cè)時(shí)間間隔結(jié)束前未接收到預(yù)期的故障通知，則該節(jié)點(diǎn)也廣播故障消息。發(fā)送器節(jié)點(diǎn)總是在所有VLAN中廣播有效消息，即使之前檢測(cè)到故障也是如此。如果故障得到了修復(fù)，那么檢測(cè)到故障的邊緣節(jié)點(diǎn)也會(huì)檢測(cè)到該修復(fù)，因?yàn)樗僖淮谓邮盏搅酥皝G失的有效消息。從而，通過(guò)將包含被修復(fù)的VLAN的ID的修復(fù)消息廣播給其他節(jié)點(diǎn)，該邊緣節(jié)點(diǎn)可以向其他節(jié)點(diǎn)通知該修復(fù)，這樣，便可以再次將流量發(fā)送到該被修復(fù)的VLAN。發(fā)送修復(fù)消息的該邊緣節(jié)點(diǎn)可以是通知器節(jié)點(diǎn)或其它檢測(cè)到該故障的邊緣節(jié)點(diǎn)。避免故障后的高流量負(fù)載的另一可能性是，如上所述，網(wǎng)絡(luò)具有發(fā)送器節(jié)點(diǎn)和快通知器節(jié)點(diǎn)，^f旦是其它邊緣節(jié)點(diǎn)是慢通知器節(jié)點(diǎn)。相比非特殊角色的節(jié)點(diǎn)，它們r(jià)播故障消息更快，但不能像快通知器節(jié)點(diǎn)那樣即時(shí)地進(jìn)4于廣才番。對(duì)于網(wǎng)絡(luò)NW1，現(xiàn)在將結(jié)合附圖詳細(xì)描述網(wǎng)絡(luò)故障處理的以上得到籠統(tǒng)描述的實(shí)施例。在該示例中，節(jié)點(diǎn)EN3是其中一個(gè)發(fā)送器，節(jié)點(diǎn)EN2是其中一個(gè)通知器，節(jié)點(diǎn)EN1和EN4是其它類(lèi)型的非特殊角色節(jié)點(diǎn)。圖2示出了當(dāng)通知器EN2注意到故障并發(fā)送故障消息時(shí)的情況。在該示例中，所述故障是節(jié)點(diǎn)EN3和SW3之間的對(duì)應(yīng)于生成樹(shù)ST2的連接發(fā)生故障。在圖la中用X標(biāo)記了該故障，且其附圖標(biāo)記為CD1。圖2a，b，c,d是時(shí)間附圖標(biāo)記為T(mén)的時(shí)間圖。圖2a示出，發(fā)送器節(jié)點(diǎn)EN3為VLAN1，VLAN2和VLAN3上的生成樹(shù)ST1,ST2和ST3分別傳送有效消息Al，A2和A3。這些消息也在圖la中標(biāo)示了出來(lái)。這些有效消息在4艮短的周期時(shí)間TI內(nèi)(幾乎是同一時(shí)間)被廣播，并且在記為KAP的各保持有效周期開(kāi)始時(shí)被周期性地重復(fù)。在這些有效消息的最上部，用數(shù)字1，2和3表示在哪個(gè)VLAN上廣播消息。在這些消息的中部表示了消息類(lèi)型，在圖2a中為有效消息，而下部則表示該消息與哪個(gè)VLAN有關(guān)。應(yīng)當(dāng)注意的是，時(shí)間間隔TI遠(yuǎn)小于檢測(cè)時(shí)間間隔DI,并遠(yuǎn)小于圖2a所示的情形。圖2b示出，通知器節(jié)點(diǎn)EN2在檢測(cè)時(shí)間間隔DI內(nèi)接收了有效消息A1，A2，A3。由于信號(hào)在網(wǎng)絡(luò)中的傳播時(shí)間，接收被偏移了少量時(shí)間AT1。在前兩個(gè)檢測(cè)時(shí)間間隔DI中，所有的有效消息都被接收，但是在第三個(gè)檢測(cè)時(shí)間間隔中，由于故障CD1的緣故，只接收了有效消息A1和A3。現(xiàn)在，通知器節(jié)點(diǎn)EN2通過(guò)VLAN2通知，生成樹(shù)ST2中存在故障。圖2c示出，在第三個(gè)4企測(cè)時(shí)間間隔之后，通知器節(jié)點(diǎn)EN2立刻發(fā)送故障消息Fl和F3。在這些消息的最上部用數(shù)字1至3表明了該消息到達(dá)所在的VLAN的身份。在該類(lèi)消息的中部，表明了消息類(lèi)型故障。在該類(lèi)消息的下部表明了該消息與哪個(gè)(些)VLAN(在本示例中為VLAN2)有關(guān)。從圖2b可知，故障被立刻修復(fù)，且通知器節(jié)點(diǎn)EN2在第四個(gè)4企測(cè)時(shí)間間隔DI內(nèi)A收了所有的有效消息Al，A2,A3。因此，通知器節(jié)點(diǎn)EN2在VLAN(VLAN1，VLAN2和VLAN3)上發(fā)送修復(fù)消息Rl,R2和R3。在本示例中，修復(fù)消息在故障消息后的一個(gè)保持有效周期中被發(fā)送，以通知VLAN2重新開(kāi)始工作，并且生成樹(shù)ST2也如常運(yùn)作。在另一種情況下，通知器節(jié)點(diǎn)EN2僅在修復(fù)的VLAN(VLAN2)上發(fā)送修復(fù)消息R2。在圖中未示出這種情形。該實(shí)施例的優(yōu)點(diǎn)在于，由故障處理引起的流量負(fù)載較低。圖2d示出了其它節(jié)點(diǎn)EN1和EN4接收的消息。在前兩個(gè)檢測(cè)時(shí)間間隔中，上述節(jié)點(diǎn)接收到了有效消息Al,A2，A3。同樣，接收被偏移了少量時(shí)間AT2。在第三個(gè)檢測(cè)時(shí)間間隔中，這些節(jié)點(diǎn)僅接收了有效消息Al和A3，并且在同一保持有效周期KAP內(nèi)4^收了故障消息Fl和F3。在接下來(lái)的保持有效周期中，節(jié)點(diǎn)EN1和EN4接收到了所有有效消息A1，A2,A3和修復(fù)消息R1，R2和R3。以這種方式，當(dāng)在生成樹(shù)SP1，SP2或SP3之一中出現(xiàn)故障時(shí)，以及當(dāng)故障得到《務(wù)復(fù)從而所有生成樹(shù)如常工作時(shí)，可以通過(guò)VLAN(VLANl,VLAN2和VLAN3)向其他節(jié)點(diǎn)告知這些情況。圖3示出了當(dāng)網(wǎng)絡(luò)NW1中的非特殊角色節(jié)點(diǎn)之一EN4注意到故障并發(fā)送故障消息的情形。在該示例中，故障是節(jié)點(diǎn)SW1和SW3之間的對(duì)應(yīng)于生成樹(shù)ST2的連接發(fā)生故障。該故障在圖lb中用X標(biāo)記，其附圖標(biāo)記為CD2。需要強(qiáng)調(diào)的是，圖la和lb示出的是相同的網(wǎng)絡(luò)NW1。圖3a,b，c,d是時(shí)間附圖標(biāo)記為T(mén)的時(shí)間圖。在對(duì)于不同節(jié)點(diǎn)的圖中，時(shí)間分別被偏移時(shí)段AT3和AT4。圖3a示出，發(fā)送節(jié)點(diǎn)EN3為生成樹(shù)STl,ST2和ST3分別在VLAN1，VLAN2，VLAN3上傳送有效消息Al,A2和A3。在圖lb中也示出了這些有效消息。消息如圖2a中所示的一樣被發(fā)送，并且消息的內(nèi)容如同該圖所示。圖3b示出，節(jié)點(diǎn)EN4在第一個(gè)檢測(cè)時(shí)間間隔DI內(nèi)接收了所有的有效消息A1，A2，A3。在第二個(gè)保持有效周期KAP的第二個(gè)抬r測(cè)時(shí)間間隔內(nèi)，由于故障CD2的緣故，只接收了有效消息Al和A3。在第二個(gè)保持有效周期KAP內(nèi)未接收故障消息。在第三個(gè)檢測(cè)時(shí)間間隔內(nèi)，仍未接收消息A2，并且在該第三個(gè)^r測(cè)時(shí)間間隔結(jié)束之前未接收到故障消息。注意，故障CD2并未阻止通知器節(jié)點(diǎn)EN2接收到所有的有效消息A1，A2和A3，這可以通過(guò)圖1理解。圖3c示出了節(jié)點(diǎn)EN2的行為。當(dāng)該節(jié)點(diǎn)在第二個(gè)檢測(cè)時(shí)間間隔中只接收到有效消息Al和A3時(shí)，便等待故障消息Fl和F3,如圖2d所示。如圖3b所示，沒(méi)有故障消息到達(dá)。因此，在第三個(gè)保持有效周期KAP內(nèi)，節(jié)點(diǎn)EN4在VLAN(VLAN1和VLAN3)上廣播故障消息F1和F3。從圖3b可知，故障CD2在第三個(gè)保持有效周期KAP結(jié)束期間被修復(fù)，并且在第四個(gè)檢測(cè)時(shí)間間隔中節(jié)點(diǎn)EN4接收到了所有的有效消息A1，A2，A3。在它在笫五個(gè)檢測(cè)時(shí)間間隔內(nèi)仍接收到所有的有效消息時(shí)，節(jié)點(diǎn)EN4便在第五個(gè)保持有效周期內(nèi)廣播修復(fù)消息Rl，R2,R3，如圖3c所示。圖3d示出了通知器節(jié)點(diǎn)EN2中的情形。在前兩個(gè)檢測(cè)時(shí)間間隔DI中，EN2接收了有效消息Al，A2，A3。在第三個(gè)^f全測(cè)時(shí)間間隔DI中，它仍接收到了所有的有效消息，但是在第三個(gè)保持有效周期KAP內(nèi)，它還接收了故障消息Fl和F3。然后，該節(jié)點(diǎn)停止向VLAN(VLAN2)傳送消息幀(例如流量消息Ml的消息幀)。在第四個(gè)檢測(cè)時(shí)間間隔內(nèi)，節(jié)點(diǎn)EN2仍接收了所有有效消息，第五檢測(cè)間隔也是如此。在第五個(gè)保持有效周期中，'通知器節(jié)點(diǎn)EN2接收了修復(fù)消息Rl,R2，R3，并開(kāi)始重新向VLAN(VLAN2)傳送流量消息Ml的消息幀。網(wǎng)絡(luò)NW1的剩余的邊緣節(jié)點(diǎn)接收到故障消息Fl，F(xiàn)3時(shí)，便停止在報(bào)告存在故障的VLAN(在示例中為VLAN2)上傳送消息幀(諸如流量消息Ml的幀)。在修復(fù)消息到達(dá)時(shí)，這些節(jié)點(diǎn)重新開(kāi)始傳送流量消息Ml的幀。然而，應(yīng)當(dāng)注意，發(fā)送器節(jié)點(diǎn)總是在所有VLAN中廣播有效消息A1，A2,A3，即使它們之前已經(jīng)接收到了故障消息也是如此。在圖3中，簡(jiǎn)要地示出了另一實(shí)施例。在該實(shí)施例中，網(wǎng)絡(luò)NW1具有作為發(fā)送器節(jié)點(diǎn)之一的節(jié)點(diǎn)EN3和作為發(fā)送器節(jié)點(diǎn)之一的節(jié)點(diǎn)EN2，這與以上所述的一樣。不同之處在于，節(jié)點(diǎn)EN1和EN4現(xiàn)在具有上述的慢通知器節(jié)點(diǎn)的角色，而非不具有特殊角色的節(jié)點(diǎn)。'隻通知器節(jié)點(diǎn)具有比快通知器節(jié)點(diǎn)更大的4企測(cè)時(shí)間間隔，該時(shí)間間隔最多可以和保持有效周期KAP—樣長(zhǎng)。從而，可以在一個(gè)保持有效周期內(nèi)完成故障檢測(cè)。慢通知器節(jié)點(diǎn)EN4在第一個(gè)保持有效周期內(nèi)接收到了所有的有效消息Al,A2和A3，但是在第二個(gè)保持有效周期內(nèi)只接收到了兩個(gè)有效消息Al和A3，如圖3b所示。在圖3c中，以短劃線(xiàn)簡(jiǎn)要地示出，慢通知器節(jié)點(diǎn)EN4在第二個(gè)保持有效周期內(nèi)廣播故障消息F1和F3。這些故障消息沒(méi)有被即時(shí)地發(fā)送，而是在第二個(gè)保持有效周期結(jié)束時(shí)浮皮發(fā)送。這比圖2c中的普通通知器節(jié)點(diǎn)EN2要慢，但是比非特殊角色的節(jié)點(diǎn)要快。當(dāng)所有有效消息再次出現(xiàn)時(shí)，從慢通知器節(jié)點(diǎn)發(fā)送修復(fù)消息，圖中未示出這種情形。小部分邊緣節(jié)點(diǎn)是快通知器節(jié)點(diǎn)且其它邊緣節(jié)點(diǎn)(除發(fā)送器節(jié)點(diǎn)之夕卜)是慢通知節(jié)點(diǎn)的網(wǎng)絡(luò)具有如下優(yōu)點(diǎn)對(duì)于所有故障，檢測(cè)都相當(dāng)快速，而且由故障檢測(cè)引起的流量負(fù)載相當(dāng)?shù)?在可接受范圍內(nèi))。如上所述，網(wǎng)絡(luò)的所有發(fā)送器節(jié)點(diǎn)為所有VLAN傳送有效消息。所有這些有效消息都期望能到達(dá)通知器節(jié)點(diǎn)和其他非特殊角色節(jié)點(diǎn)。然而，在圖2和3僅示出了從發(fā)送器節(jié)點(diǎn)EN3廣播的有效消息和故障CD1、CD2對(duì)不同消息的影響。結(jié)合圖2和圖3，才是及了故障CD1和CD2。也提及了，故障涉及連接而非線(xiàn)路本身。所述的故障;險(xiǎn)測(cè)方法自然也能檢測(cè)到線(xiàn)路上的故障，但是這樣以來(lái)用于修復(fù)的時(shí)間就要比圖2和3示出的更長(zhǎng)。邊緣節(jié)點(diǎn)必須監(jiān)視和記錄故障檢測(cè)消息的到達(dá)。為此，一種可能的實(shí)施方式是維持一些表來(lái)跟蹤消息的到達(dá)。這些表是故障處理消息的基礎(chǔ)，也就是說(shuō)，根據(jù)這些表來(lái)決定是否必須要廣播新消息。發(fā)送器節(jié)點(diǎn)不需要維持任何表。通知器節(jié)點(diǎn)維持用于記錄有效消息巧表。表l示出了當(dāng)故障CD1發(fā)生時(shí)，通知器節(jié)點(diǎn)EN2中的有效消息i。<table>complextableseeoriginaldocumentpage20</column></row><table>表1有效消息記錄表非特殊角色的邊緣節(jié)點(diǎn)必須記錄有效消息的到達(dá)及故障消息的到達(dá)。表2示出了在故障CD1發(fā)生時(shí)節(jié)點(diǎn)'EN4中維持的故障消息表。如圖2d中所示，該節(jié)點(diǎn)接收故障消息Fl和F3。<table>complextableseeoriginaldocumentpage20</column></row><table><table>complextableseeoriginaldocumentpage21</column></row><table>表2故障消息記錄表然而，當(dāng)故障CD2發(fā)生時(shí)，節(jié)點(diǎn)EN4中的表2是空的，故障CD2引發(fā)節(jié)點(diǎn)EN4廣播如圖3c中的指示VLAN(VLAN2)的故障的故障消息。在圖7,8和9中給出了實(shí)施邊緣節(jié)點(diǎn)的示例。圖7示出了發(fā)送器節(jié)點(diǎn)EN3的框圖。在圖7a中，上述節(jié)點(diǎn)具有上層流量的接口71和下層流量的接口72。流量消息模塊73通過(guò)接口71和72連接到網(wǎng)絡(luò)。故障控制模塊74連接到時(shí)鐘75，廣播模塊76和消息選擇模塊77。后者在通過(guò)路徑Nl中將流量消息Ml發(fā)送到流量消息模塊73，并通過(guò)路徑Y(jié)lt將故障協(xié)議消息(諸如Fl和Rl),發(fā)送到故障控制模塊74。發(fā)送器邊緣節(jié)點(diǎn)的主要任務(wù)是周期性地從廣播模塊76廣播有效消息Al,A2和A3。而這是由故障控制模塊74根據(jù)時(shí)鐘75來(lái)調(diào)度的。當(dāng)消息選擇模塊77向模塊73發(fā)送流量消息時(shí)，用戶(hù)流量未受到故障檢測(cè)協(xié)議的影響。除了其在故障檢測(cè)協(xié)議中扮演的角色外，故障控制模塊74具有另一重要任務(wù)它控制VLAN交換，即它管理故障的處理和^f爹復(fù)。在圖7b中示出了另一種方案，該方案僅描述了發(fā)送器節(jié)點(diǎn)中的故障處理部分。上述節(jié)點(diǎn)不具有流量消息模塊73,并具有上層和下層數(shù)據(jù)單元的接口71b和72b。其它模塊如圖7a中所示。圖8示出了通知器節(jié)點(diǎn)EN2的框圖。圖8a示出，與發(fā)送器節(jié)點(diǎn)相同，節(jié)點(diǎn)EN2具有上層流量接口81和下層流量接口82。流量消息模塊83通過(guò)接口81和82連接到網(wǎng)、各。故障控制模塊84連接到時(shí)鐘85，廣播模塊86和消息選擇模塊87。后者通ii^徑N2向流量消息模塊83發(fā)送流量消息Ml，并通過(guò)路徑Y(jié)2向故障控制模塊84發(fā)送故障協(xié)議消息(諸如Fl和Rl)。通知器節(jié)點(diǎn)EN2也具有記錄模塊88，該模塊包含上述的表1。通知器讓常規(guī)流量保持不變。該通知器節(jié)點(diǎn)并不廣播有效消息Al，A2和奪3，但是會(huì)借助表l(如上所述)而跟蹤這些消息的到達(dá)。然而，如果出現(xiàn)故障或故障消失，該通知器節(jié)點(diǎn)會(huì)相應(yīng)地從廣播才莫塊86廣播故障消息Fl，F(xiàn)3或修復(fù)消息Rl,R2,R3。與發(fā)送器節(jié)點(diǎn)EN3—樣，通知器節(jié)點(diǎn)EN2中的故障控制模塊84控制VLAN交換。在圖8b中，示出了另一種方案，該方案僅描述了通知器節(jié)點(diǎn)中的故障處理部分。該節(jié)點(diǎn)不具有流量消息模塊83，并具有上層和下層數(shù)據(jù)單元的接口81b和82b。其它模塊和圖8a中相同。圖9示出了非特殊角色節(jié)點(diǎn)EN4的框圖。當(dāng)通知器節(jié)點(diǎn)在故障處理中未履行它們的職責(zé)時(shí)，該節(jié)點(diǎn)就采取行動(dòng)。在圖9a中示出，和通知器節(jié)點(diǎn)一樣，節(jié)點(diǎn)EN4具有上層流量接口91和下層流量《^口92。流量消息模塊93通過(guò)接口91和92連接到網(wǎng)絡(luò)。故障控制模塊94連接到時(shí)鐘95，廣播模塊96,記錄模塊98和消息選擇模塊97。后者通過(guò)路徑N3而向流量消息才莫塊93發(fā)送流量消息Ml，并通過(guò)^各徑Y(jié)3而向故障控制模塊94發(fā)送故障協(xié)議消息(諸如Fl和Rl)。節(jié)點(diǎn)EN4也具有記錄模塊98,該模塊包含上述兩個(gè)表表1和表2。節(jié)點(diǎn)EN4讓常規(guī)流量保持不變，并且不廣播有效消息Al,A2和A3。它借助表(表1和表2)(如上所述)來(lái)跟蹤這些消息的到達(dá)。然而，當(dāng)通知器節(jié)點(diǎn)未履行它們的職責(zé)時(shí)，非特殊角色節(jié)點(diǎn)就在故障出現(xiàn)或故障消失時(shí)相應(yīng)地從廣播才莫塊96廣播故障消息Fl,F3或修復(fù)消息Rl，R2，R3。如同發(fā)送器節(jié)點(diǎn)EN3—樣，節(jié)點(diǎn)EN4中的故障控制模塊94控制VLAN交換。在圖9b中示出了另一種方案，該方案僅描述了非特殊角色節(jié)點(diǎn)中的故障處理部分。該節(jié)點(diǎn)不具有流量消息模塊93，并具有上層和下層數(shù)據(jù)單元的接口91b和92b。其它模塊和圖9a中相同。在圖4中示出了結(jié)合圖1，2和3而介紹的故障處理方法的第一部分的流程圖。該方法以步驟41開(kāi)始，在該步驟中，指出發(fā)送器節(jié)點(diǎn)，如分組網(wǎng)絡(luò)NW1中的節(jié)點(diǎn)EN3。在步驟42中，指出通知節(jié)點(diǎn)。在步驟43中，在節(jié)點(diǎn)之間定義了VLAN(VLAN1至VLAN3),可以借助上述的生成樹(shù)和協(xié)議MSTP來(lái)完成這一過(guò)程。在步驟44中確定了連續(xù)的保持有效周期KAP,并在步驟45中確定了這些保持有效周、期內(nèi)的檢測(cè)時(shí)間間隔DI。在步驟46中，不論是否報(bào)告上述VLAN中的任一個(gè)發(fā)生故障，在這些VLAN上，重復(fù)廣l番這些有效消息Al，A2，A3。在圖5中，示出了本故障處理方法的第二個(gè)和主要的部分。在步驟46中，有效消息被重復(fù)地廣播，如上所述。在步驟501中，邊緣節(jié)點(diǎn)檢查有效消息Al,A2，A3的到達(dá)。在下一步驟502中，節(jié)點(diǎn)檢查是否所有有效消息都已于一個(gè)檢測(cè)時(shí)間間隔DI內(nèi)到達(dá)。如果是這樣，則在分路Y1中，節(jié)點(diǎn)檢查下一組有效消息。如果存在任何有效消息未能到達(dá)，則在分路N1中，可能會(huì)發(fā)生兩種情況。在第一種情況下，如果是通知器節(jié)點(diǎn)記錄了發(fā)生故障的有效消息A2,則該通知器節(jié)點(diǎn)在步驟503中廣l番故障消息Fl和F3。在步驟504中，該通知器節(jié)點(diǎn)4全查有效消息6§到達(dá)，并且在步驟505中，該通知器節(jié)點(diǎn)檢查是否所有的有效消息都在一個(gè)檢測(cè)間隔DI內(nèi)到達(dá)。如果不是這樣，在分路N2中，該通知器節(jié)點(diǎn)在步驟504中繼續(xù)檢查有效消息的到達(dá)。在步驟505中，該通知器節(jié)點(diǎn)檢查是否所有有效消息均在其中一個(gè)檢測(cè)間隔DI內(nèi)到達(dá)。如果不是這樣，在分路N2中，在步驟504中，該節(jié)點(diǎn)再一次;險(xiǎn)查有效消息的到達(dá)。如果所有有效消息已經(jīng)到達(dá)，在分路Y2中，通知器節(jié)點(diǎn)在步驟506中廣播修復(fù)消息Rl,R2和R3。然后，該通知器節(jié)點(diǎn)返回步驟501，并檢查有效消息A1，A2，A3的到達(dá)。在第二種情況下，如果節(jié)點(diǎn)既不是發(fā)送器又不是通知器，則它在步驟507中檢查故障消息Fl,F3的到達(dá)。在檢測(cè)到有效消息丟失的保持有效周期的下一個(gè)保持有效周期中進(jìn)行這種4企查。在步驟508中，在分路Y3中，故障消息已經(jīng)到達(dá)，并且該節(jié)點(diǎn)返回步驟501，并檢查有效消息A1，A2，A3的到達(dá)。在步驟508中，在分路N3中，故障消息還沒(méi)有到達(dá)，且該邊緣節(jié)點(diǎn)在步驟509中廣播故障消息Fl，F(xiàn)3。在步驟510中，該節(jié)點(diǎn)檢查有效消息的到達(dá)，且在步驟511中，該節(jié)點(diǎn)檢查是否所有的有效消息在一個(gè)檢測(cè)時(shí)間間隔DI內(nèi)到達(dá)。如果不是這樣，在分路N4沖，節(jié)點(diǎn)返回步驟510,檢查有效消息的到達(dá)。如果所有有效消息已經(jīng)到達(dá)，則在分'路Y4中，該節(jié)點(diǎn)在步驟512中廣播修復(fù)消息Rl，R2和R3。然后，節(jié)點(diǎn)返回步驟501,檢查有效消息的到達(dá)。圖6中示出了本故障處理方法的第三部分的流程圖。節(jié)點(diǎn)在步驟61中接收故障消息，這發(fā)生在步驟503或步驟509之后。在步驟62中，節(jié)點(diǎn)停止在發(fā)生故障的VLAN(VLAN2)上傳送流量消息(例如，消息M1)。在步驟506或步驟512之后，上述VLAN上的節(jié)點(diǎn)在步驟63中接收4務(wù)復(fù)消息，并在步驟64中重新開(kāi)始傳送流量消息。對(duì)本發(fā)明實(shí)施例的上述描述涉及了一些并非絕對(duì)必要的步驟。本發(fā)明的更一般實(shí)施例涉及下列步驟在步驟41中指出發(fā)送節(jié)點(diǎn)，在步驟43中不借助生成樹(shù)協(xié)議而定義VLAN,在步驟45中確定檢測(cè)時(shí)間間隔，在步驟46中廣播有效消息《在步驟501中監(jiān)聽(tīng)有效消息，在步驟502中的在某節(jié)點(diǎn)中指示發(fā)生故障的有效消息，在步驟503或步驟509中從上述指示節(jié)點(diǎn)廣播故障消息。在上述過(guò)程中引入其它步驟是有原因的。將某些節(jié)點(diǎn)指定為通知節(jié)點(diǎn)并不是必需的，但這可以使故障處理變得簡(jiǎn)單迅速。同樣，確定的保持有效周期也使得處理變得更快。在使用通知器節(jié)點(diǎn)時(shí)，如果在通知器節(jié)點(diǎn)錯(cuò)過(guò)故障的情況下其它節(jié)點(diǎn)也能廣播故障消息，則故障處理便會(huì)變得更為健壯。有利地，在廣播故障消息后，可以以方法步驟504至506或步驟510至512完成故障處理，這樣，便能首先停止流量消息Ml，然后在故障修復(fù)后，在步驟62至64中重新傳送上述流量消息。在圖la和lb中，示出了具有四個(gè)交換機(jī)節(jié)點(diǎn)和四個(gè)邊緣節(jié)點(diǎn)的網(wǎng)絡(luò)NW1，同時(shí)也暗示更大的網(wǎng)絡(luò)是可能的。在實(shí)際中，網(wǎng)絡(luò)常常要大的多，具有幾百或者更多節(jié)點(diǎn)。需要注意，并非這些節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)均被包括在VLAN中。一些節(jié)點(diǎn)可能不是很重要，因此可以忽略它們，以簡(jiǎn)化對(duì)剩余節(jié)點(diǎn)的故障處理。在圖la到3d的實(shí)施例中，配置生成樹(shù)STl,ST2和ST3，然后將VLAN指定給這些生成樹(shù)。生成樹(shù)協(xié)議MSTP提供了眾所周知的方法，但它對(duì)于配置VLAN而言并非是必須的。比如，對(duì)于更小的網(wǎng)絡(luò)，可以根據(jù)各種情況來(lái)配置VLAN，同時(shí)注意，對(duì)于任何單一故障而言，至少一個(gè)VLAN必須是完整的，連接著網(wǎng)絡(luò)中所有被關(guān)注的節(jié)點(diǎn)。上述網(wǎng)絡(luò)具有樹(shù)形結(jié)構(gòu)，本方法不限于樹(shù)形結(jié)構(gòu)，而是可以應(yīng)用于任何這類(lèi)網(wǎng)絡(luò)。權(quán)利要求1.一種樹(shù)形結(jié)構(gòu)分組網(wǎng)絡(luò)(NW1)中的故障處理方法，所述網(wǎng)絡(luò)包括具有互聯(lián)線(xiàn)路(L1)的多個(gè)邊緣節(jié)點(diǎn)(EN1至EN4)和交換機(jī)節(jié)點(diǎn)(SW1至SW4)，所述方法包括在所述網(wǎng)絡(luò)中定義(43)至少兩個(gè)不同的VLAN(VLAN1至VLAN3)，所述VLAN各自連接所述節(jié)點(diǎn)的預(yù)定義集合其特征在于，所述方法還包括下列步驟將所述VLAN的所述邊緣節(jié)點(diǎn)的第一部分(E3)定義(41)為發(fā)送器節(jié)點(diǎn)；在受限的時(shí)間間隔(TI)內(nèi)，在所述不周VLAN上，從所述發(fā)送器節(jié)點(diǎn)廣播(46)有效消息(A1，A2，A3)，所述廣播被周期性地重復(fù)；在所述VLAN的所述邊緣節(jié)點(diǎn)中監(jiān)聽(tīng)(501)所述有效消息(A1至A3)；在所述監(jiān)聽(tīng)的邊緣節(jié)點(diǎn)(EN2，EN4)之一中指示(502，N1)，至少一個(gè)所述有效消息(A2)未能在至少一個(gè)周期性重復(fù)的檢測(cè)時(shí)間間隔(DI)內(nèi)到達(dá)；在所述VLAN上，從所述指示節(jié)點(diǎn)(EN2，EN4)為對(duì)應(yīng)于所述至少一個(gè)發(fā)生故障的有效消息(A2)的所述發(fā)生故障的VLAN(VLAN2)廣播(503；509)故障消息(F1，F(xiàn)3)。2.根據(jù)權(quán)利要求1所述的故障處理方法，其特征在于，該方法包括定義(44)連續(xù)的保持有效周期(KAP)，'所述保持有效周期各自包括一個(gè)所述的4企測(cè)時(shí)間間隔(DI);將所述邊緣節(jié)點(diǎn)(EN1至EN4)的第二部分定義(42)為快通知器節(jié)點(diǎn)(EN2);在所述保持有效周期(KAP)開(kāi)始時(shí)，廣播(46)所述有效消息(A1至A3);在所述保持有效周期(KAP)之一中，.從至少一個(gè)所述通知器節(jié)點(diǎn)(EN2)廣播(503)所述故障消息(F1，F(xiàn)3),其中，在所述的那個(gè)保持有效周期中，所述通知器節(jié)點(diǎn)(EN2)在相應(yīng)的檢測(cè)時(shí)間間隔(DI)內(nèi)指示(502,N1)所述至少一個(gè)所述有效消息(A2)未能到達(dá)。3.根據(jù)權(quán)利要求2所述的故障處理方法，其特征在于，指示(502，Nl)所述發(fā)生故障的有效消息(A2)的所述通知器節(jié)點(diǎn)(EN2)是快通知器節(jié)點(diǎn)，它在所述故障被指示的所述保持有效周期中即時(shí)地廣播所述故障(Fl,F3)消息。4.根據(jù)權(quán)利要求2所述的故障處理方法，其特征在于，不屬于所述發(fā)送器或快通知器節(jié)點(diǎn)的所述邊緣節(jié)點(diǎn)(EN1,EN4)是慢通知器節(jié)點(diǎn)，在這些慢通知器節(jié)點(diǎn)中的已于所述保持有效周期之一內(nèi)指示所述發(fā)生故障的有效消息(A2)的一個(gè)節(jié)點(diǎn)在所述的那個(gè)保持有效周期結(jié)束時(shí)廣播所述故障消息(F1，F(xiàn)3)。'5.根據(jù)權(quán)利要求1所述的故障處理方法，其特征在于，該方法包括定義(44)連續(xù)的保持有效周期(KAP)，所述保持有效周期各自包括一個(gè)所述的才全測(cè)時(shí)間間隔(DI);將所述邊緣節(jié)點(diǎn)(EN1至EN4)的第二部分定義(42)為通知器節(jié)點(diǎn)(EN2);在所述保持有效周期(KAP)開(kāi)始時(shí)，廣播(46)所述有效消息(A1至A3);指示(502,N1)所述至少一個(gè)有效消息(A2)未能在第一個(gè)所述保持有效周期(KAP)的所述檢測(cè)時(shí)間間隔(DI)內(nèi)到達(dá)，所述指示由不屬于所述發(fā)送器節(jié)點(diǎn)或快通知器節(jié)點(diǎn)的另一個(gè)邊緣節(jié)點(diǎn)(EN4)來(lái)執(zhí)行；在所述另一個(gè)節(jié)點(diǎn)(EN4)中，指示(507，508，N3)所述故障消息(Fl，F(xiàn)3)未能在第二個(gè)連續(xù)的所述保持有效周期(KAP)的檢測(cè)間隔(DI)內(nèi)到達(dá)；在所述第二個(gè)保持有效周期(KAP)內(nèi)，從所述另一個(gè)邊緣節(jié)點(diǎn)(EN4)廣播(509)所述故障消息(F1，F(xiàn)3)。6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的故障處理方法，其特征在于，該方法包括在所述邊緣節(jié)點(diǎn)(EN1至EN4)中，接收(61)所述至少一個(gè)故障消息(F1，F(xiàn)3);在所述邊緣節(jié)點(diǎn)中，停止(62)在所述發(fā)生故障的VLAN(VLAN2)上傳送流量消息(M1)。7.根據(jù)權(quán)利要求1至5中任一項(xiàng)所迷的故障處理方法，其特征在于，該方法包括如下步驟在廣播了所述故障消息(F1，F(xiàn)3)的所述邊緣節(jié)點(diǎn)中記錄(504,505,Y2;510，511，Y4),所述發(fā)生故障的VLAN(VLAN2)上的所述有效消息(A2)再次出現(xiàn)；在至少所述發(fā)生故障的VLAN(VLAN2)上，從所述廣播故障的邊緣節(jié)點(diǎn)(EN2，EN4)廣播(506:512)修復(fù)消息(R1，R2,R3),所述修復(fù)消息指示所述VLAN已被修復(fù)。8.根據(jù)權(quán)利要求6所述的故障處理方法，其特征在于，該方法包括如下步驟在所述邊緣節(jié)點(diǎn)(EN1至EN4)中，記錄(63)至少所迷發(fā)生故障的VLAN(VLAN2)上的指示所述VLAN(VLAN2)已被修復(fù)的修復(fù)消息(R1,R2，R3);在所述被修復(fù)的VLAN(VLAN2)上傳送(64)流量消息(M1)。9.一種樹(shù)形結(jié)構(gòu)分組網(wǎng)絡(luò)(NW1)中的用于故障處理的配置，所述網(wǎng)絡(luò)包括具有互聯(lián)線(xiàn)路(L1)的多個(gè)邊緣節(jié)點(diǎn)(EN1至EN4)和交換機(jī)節(jié)點(diǎn)(SW1至SW4)，所述網(wǎng)絡(luò)具有至少兩個(gè)不同的VLAN(VLAN1至VLAN3)，所述VLAN各自連接所述-節(jié)點(diǎn)的預(yù)定義集合，其特征在于，所述VLAN的所述邊緣節(jié)點(diǎn)的第一部分(E3)是發(fā)送器節(jié)點(diǎn)，這些發(fā)送器節(jié)點(diǎn)具有廣播4莫塊(76),用于在受限的時(shí)間間隔(T1)內(nèi)，在所述不同的VLAN上廣播(46)有效消息(A1，A2,A3),所述廣播被周期性地重復(fù)；所述VLAN的除所述發(fā)送器節(jié)點(diǎn)之外的邊緣節(jié)點(diǎn)具有附帶第一表(表1)的記錄模塊(88,98)，在所述第一表中，記錄了所述有效消息(A1至A3),且這些邊緣節(jié)點(diǎn)(EN2，EN4)被設(shè)置成指示是否至少一個(gè)所述有效消息(A2)未能在至少一個(gè)周期性重復(fù)的檢測(cè)時(shí)間間隔(DI)內(nèi)到達(dá)所述第一表；所述指示節(jié)點(diǎn)(EN2，EN4)具有用于在所述VLAN上為對(duì)應(yīng)于所述至少一個(gè)發(fā)生故障的有效消息(A2)的所述發(fā)生故障的VLAN(VLAN2)廣播(503;509)故障消息(F1，F(xiàn)3)的廣播模塊(86，％)。10.根據(jù)權(quán)利要求9所述的故障處理配置，其特征在于，所述邊緣節(jié)點(diǎn)(EN1至EN4)被設(shè)置為記錄連續(xù)的保持有效周期(KAP)，所述保持有效周期各自包括一個(gè)所述的檢測(cè)時(shí)間間隔(DI);所述發(fā)送器節(jié)點(diǎn)(EN3)被設(shè)置為在所述保持有效周期(KAP)開(kāi)始時(shí)，從所述廣播模塊(76)廣播(46)所述有ii消息(Al至A3);所述邊緣節(jié)點(diǎn)(EN1至EN4)的第二部分是通知器節(jié)點(diǎn)(EN2)，在這些通知器節(jié)點(diǎn)中，至少一個(gè)節(jié)點(diǎn)被設(shè)置為在所述保持有效周期(KAP)之一中從所述廣播模塊(86)廣播(503)所述故障消息(F1，F(xiàn)3)，其中，在所述的那個(gè)保持有效周期內(nèi)，所述通知器節(jié)點(diǎn)(EN2)在相應(yīng)的檢測(cè)時(shí)間間隔(DI)中指示(502，Nl)，所述至少一個(gè)有效消息(A2)未能到達(dá)所述第一表(表l)。11.根據(jù)權(quán)利要求9所述的故障處理配置，其特征在于所述邊緣節(jié)點(diǎn)(EN1至EN4)被設(shè)置為記錄連續(xù)的保持有效時(shí)間周期(KAP),所述保持有效周期各自包括一個(gè)所述檢測(cè)時(shí)間間隔(DI);所述邊緣節(jié)點(diǎn)(EN1至EN4)的第二部分是通知器節(jié)點(diǎn)(EN2);所述發(fā)送器節(jié)點(diǎn)(EN3)被設(shè)置為在所述保持有效周期(KAP)開(kāi)始時(shí)，從所述廣播模塊(76)廣播(46)所述有效消息(A1至A3);不屬于所述發(fā)送器節(jié)點(diǎn)或通知器節(jié)點(diǎn)的至少另一個(gè)所述邊緣節(jié)點(diǎn)(EN4)被設(shè)置為在所述第一表(表1)中指示(502,Nl),所述至少一個(gè)有效消息(A2)未能在第一個(gè)所述保持有效周期(KAP)的所述^r測(cè)時(shí)間間隔(DI)內(nèi)到達(dá)；所述另一個(gè)邊緣節(jié)點(diǎn)(EN4)在所述記錄模塊(98)中具有第二表(表2),并被設(shè)置為在第二表中指示(507，508，N3)，所述故障消息(Fl,F3)未能在第二個(gè)連續(xù)的所述保持有效周期(KAP)的所述4企測(cè)間隔(DI)內(nèi)到達(dá)；所述另一個(gè)邊緣節(jié)點(diǎn)(EN4)被設(shè)置為在所述第二個(gè)保持有效周期(KAP)內(nèi)從所述廣播模塊(96)廣播(509)所述故障消息(F1，F(xiàn)3)。12.根據(jù)權(quán)利要求9，10或11中任一項(xiàng)所述的故障處理配置，其特征在于，并非屬于所述發(fā)送器節(jié)點(diǎn)之一的邊緣節(jié)點(diǎn)(EN1至EN4)被設(shè)置為接收所述至少一個(gè)故障消息(F1，F(xiàn)3);所述邊緣節(jié)點(diǎn)具有控制模塊(84,94)，所述控制模塊被設(shè)置為停止所述流量消息(M1)在所述發(fā)生故障的VLAN(VLAN2)上的傳送。13.根據(jù)權(quán)利要求9，10或11中貨、一項(xiàng)所述的故障處理配置，其特征在于，廣播了所述故障消息(F1，F(xiàn)3)的所述邊緣節(jié)點(diǎn)(EN2，EN4)被設(shè)置為在所述第一表(表l)中記錄所述發(fā)生故障的VIAN(VLAN2)上的所迷有效消息(A2)再次出現(xiàn)；所述廣播故障的邊緣節(jié)點(diǎn)(EN2，EN4)被設(shè)置為在至少所述發(fā)生故障的VLAN(VLAN2)上廣播修復(fù)消息(R1，R2,R3),所述修復(fù)消息指示所述VLAN已被修復(fù)。14.根據(jù)權(quán)利要求12所述的故障處理配置，其特征在于，所述邊緣節(jié)點(diǎn)(EN1至EN4)被設(shè)置為記錄(63)至少所述發(fā)生故障的VLAN(VLAN2)上的修復(fù)消息(R1，R2，R3)，所述修復(fù)消息指示所述VLAN已凈皮修復(fù)；所述邊緣節(jié)點(diǎn)(EN1至EN4)^皮3殳置為在所述纟皮修復(fù)的VLAN(VLAN2)上傳送(63)流量消息(M1)。全文摘要本發(fā)明涉及樹(shù)形網(wǎng)絡(luò)(NW1)中的故障處理，該網(wǎng)絡(luò)(NW1)具有由線(xiàn)路(L1)互聯(lián)的邊緣節(jié)點(diǎn)(EN1至EN4)和交換機(jī)節(jié)點(diǎn)(SW1至SW4)。建立VLAN(VLAN1-VLAN3)，使得至少一個(gè)VLAN在網(wǎng)絡(luò)中出現(xiàn)任何單一故障的情況下提供連通性。可通過(guò)使用生成樹(shù)(ST1，ST2，ST3)而建立VLAN。在邊緣節(jié)點(diǎn)中，發(fā)送器(EN3)有規(guī)律地在VLAN上廣播有效消息(A1，A2，A3)，通知器(EN2)記錄這些有效消息。丟失的有效消息指示VLAN(VLAN2)上的故障(CD1)，并且通知器(EN2)在VLAN上廣播相應(yīng)的故障消息(F1，F(xiàn)2，F(xiàn)3)。在所有有效消息(A1，A2，A3)重新出現(xiàn)時(shí)，通知器(EN2)廣播相應(yīng)的修復(fù)消息(R1，R2，R3)。如果通知器沒(méi)有記錄故障，非特殊角色節(jié)點(diǎn)(EN1，EN4)就以略慢的速度執(zhí)行與通知器(EN2)相同的功能。該故障處理快速、健壯，使用的消息很少，僅略微增加了網(wǎng)絡(luò)(NW1)中的流量負(fù)載，并遵循當(dāng)前的標(biāo)準(zhǔn)。文檔編號(hào)H04L12/46GK101199165SQ200580050107公開(kāi)日2008年6月11日申請(qǐng)日期2005年6月14日優(yōu)先權(quán)日2005年6月14日發(fā)明者C·安塔爾,J·法卡斯,L·韋斯特伯格申請(qǐng)人:艾利森電話(huà)股份有限公司