多鏈接透明互連局域網(wǎng)問(wèn)候的最優(yōu)化的制作方法
【專(zhuān)利摘要】提供了實(shí)施最優(yōu)化多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)問(wèn)候模式的系統(tǒng)和方法。最優(yōu)化問(wèn)候模式可以使得被交換的局域網(wǎng)問(wèn)候的數(shù)目在穩(wěn)態(tài)操作模式被大幅減少。不需要對(duì)當(dāng)前多鏈路透明互連規(guī)范進(jìn)行修改，并且在收斂狀態(tài)中(當(dāng)指定路由橋選擇和任命轉(zhuǎn)發(fā)器任命完成時(shí))，在每個(gè)問(wèn)候間隔中每路由橋只有1個(gè)問(wèn)候PDU被發(fā)起。
【專(zhuān)利說(shuō)明】多鏈接透明互連局域網(wǎng)問(wèn)候的最優(yōu)化
[0001]本申請(qǐng)作為PCT國(guó)際專(zhuān)利申請(qǐng)?jiān)?013年5月6日提交，并且要求2012年5月7日提交的序列號(hào)為13/465，218的美國(guó)發(fā)明申請(qǐng)的優(yōu)先權(quán)，該美國(guó)發(fā)明申請(qǐng)的主題通過(guò)引用以其整體合并于此。

【背景技術(shù)】
[0002]當(dāng)前的多鏈接透明互連(Trill)規(guī)范(RFC6325-<<:Routing Bridges (RBridges):Base Protocol Specificat1n”(路由橋(Rbridge):基礎(chǔ)協(xié)議規(guī)范)，通過(guò)引用以其整體被合并于此)要求遵從多鏈接透明互連的路由橋在啟用的虛擬網(wǎng)絡(luò)(vlan)的子集上的每個(gè)接口上發(fā)送多個(gè)問(wèn)候(hello)。具體地，根據(jù)任命轉(zhuǎn)發(fā)器和指定路由橋的角色或缺少指定路由橋，節(jié)點(diǎn)必須在以下虛擬局域網(wǎng)上發(fā)送問(wèn)候，其中，宣布虛擬局域網(wǎng)為網(wǎng)絡(luò)上啟用的虛擬局域網(wǎng)的子集。
[0003]如果發(fā)送者是指定路由橋，則問(wèn)候必須被發(fā)送至以下各項(xiàng)的交集:1)啟用的虛擬局域網(wǎng)和2)(指定虛擬局域網(wǎng)，宣布虛擬局域網(wǎng))的并集。如果發(fā)送者不是指定路由橋，則問(wèn)候必須被發(fā)送至以下各項(xiàng)的交集:1)啟用的虛擬局域網(wǎng)和2)(指定虛擬局域網(wǎng)，(轉(zhuǎn)發(fā)虛擬局域網(wǎng)，宣布虛擬局域網(wǎng))的交集)的并集。
[0004]基于這些當(dāng)前規(guī)定，在LAN具有積極使用中的數(shù)千個(gè)虛擬局域網(wǎng)的情形中，任命轉(zhuǎn)發(fā)器至少將需要在它們作為任命轉(zhuǎn)發(fā)器所針對(duì)的所有虛擬局域網(wǎng)上發(fā)送問(wèn)候。這導(dǎo)致了這樣的情景，即，CPU(控制面)需要在數(shù)百個(gè)接口上每接口發(fā)送數(shù)千個(gè)問(wèn)候。該情景立即導(dǎo)致規(guī)模問(wèn)題。存在對(duì)多鏈接透明互連局域網(wǎng)問(wèn)候進(jìn)行最優(yōu)化的需要。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0005]附圖示出各種實(shí)施例，這些附圖被合并并且構(gòu)成了本公開(kāi)的一部分。在附圖中:
[0006]圖1為操作環(huán)境的框圖；
[0007]圖2示出進(jìn)入最優(yōu)化問(wèn)候模式的實(shí)施例；
[0008]圖3示出退出最優(yōu)化問(wèn)候模式的實(shí)施例；
[0009]圖4示出解決本公開(kāi)的實(shí)施例中的節(jié)點(diǎn)失靈的實(shí)施例；
[0010]圖5為網(wǎng)絡(luò)節(jié)點(diǎn)的框圖。

【具體實(shí)施方式】
[0011]概述
[0012]與本公開(kāi)的實(shí)施例一致，公開(kāi)了使用最優(yōu)化問(wèn)候模式來(lái)操作多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)的系統(tǒng)和方法。例如，公開(kāi)了一種方法，該方法包括:在多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)上實(shí)現(xiàn)穩(wěn)態(tài)收斂操作；以及將多個(gè)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式，其中，最優(yōu)化問(wèn)候模式要求多個(gè)節(jié)點(diǎn)只在當(dāng)前指定虛擬局域網(wǎng)上發(fā)送問(wèn)候，并且不交換任命轉(zhuǎn)發(fā)器禁止問(wèn)候。
[0013]在一些實(shí)施例中，多個(gè)節(jié)點(diǎn)之一為指定路由橋，當(dāng)一個(gè)或多個(gè)任命轉(zhuǎn)發(fā)器任命已被識(shí)別時(shí)，該指定路由橋進(jìn)入最優(yōu)化問(wèn)候模式。該方法還包括在將指定路由橋進(jìn)入最優(yōu)化問(wèn)候模式之前等待第一穩(wěn)定間隔。在一些實(shí)施例中，指定路由橋可以在每個(gè)問(wèn)候中包括任命轉(zhuǎn)發(fā)器任命。
[0014]在其他實(shí)施例中，多個(gè)節(jié)點(diǎn)之一為任命轉(zhuǎn)發(fā)器，在接收任命轉(zhuǎn)發(fā)器任命時(shí)并且在多個(gè)禁止定時(shí)器的期限已到期時(shí)，該任命轉(zhuǎn)發(fā)器進(jìn)入最優(yōu)化問(wèn)候模式。
[0015]類(lèi)似地，多個(gè)節(jié)點(diǎn)之一可以是非指定路由橋以及非任命轉(zhuǎn)發(fā)器的節(jié)點(diǎn)，并且該多個(gè)節(jié)點(diǎn)之一可以在看到從任命轉(zhuǎn)發(fā)器的被任命者發(fā)起的任命轉(zhuǎn)發(fā)器禁止問(wèn)候時(shí)進(jìn)入最優(yōu)化問(wèn)候模式。
[0016]一些實(shí)施例公開(kāi)了包括存儲(chǔ)器和被耦接至該存儲(chǔ)器的處理器的多鏈路透明互連網(wǎng)絡(luò)節(jié)點(diǎn)，其中，該處理器被操作以:將該網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式；并且在檢測(cè)到預(yù)定條件時(shí)將該網(wǎng)絡(luò)節(jié)點(diǎn)退出最優(yōu)化問(wèn)候模式。
[0017]該網(wǎng)絡(luò)節(jié)點(diǎn)可以是當(dāng)看見(jiàn)來(lái)自新鄰居節(jié)點(diǎn)的問(wèn)候時(shí)從最優(yōu)化問(wèn)候模式退出的指定路由橋，并且該指定路由橋位于存在于被存儲(chǔ)于存儲(chǔ)器中的啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上。而且，當(dāng)確定新鄰居節(jié)點(diǎn)具有比該網(wǎng)絡(luò)節(jié)點(diǎn)高的指定路由橋優(yōu)先級(jí)時(shí)，可立即退出最優(yōu)化問(wèn)候模式。當(dāng)確定新鄰居節(jié)點(diǎn)具有比該網(wǎng)絡(luò)節(jié)點(diǎn)低的或相等的指定路由橋優(yōu)先級(jí)時(shí)，可維持最優(yōu)化問(wèn)候模式。
[0018]在一些實(shí)施例中，該網(wǎng)絡(luò)節(jié)點(diǎn)是任命轉(zhuǎn)發(fā)器，當(dāng)在被存儲(chǔ)于存儲(chǔ)器中的任命轉(zhuǎn)發(fā)器的啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上看見(jiàn)入站問(wèn)候時(shí)，并且當(dāng)負(fù)責(zé)該入站問(wèn)候的鄰居節(jié)點(diǎn)具有比該網(wǎng)絡(luò)節(jié)點(diǎn)高的指定路由橋優(yōu)先級(jí)時(shí)，該任命轉(zhuǎn)發(fā)器從最優(yōu)化問(wèn)候模式退出。該鄰居節(jié)點(diǎn)然后可以被看作是新指定路由橋，并且該網(wǎng)絡(luò)節(jié)點(diǎn)可以放棄作為任命轉(zhuǎn)發(fā)器的狀態(tài)。
[0019]類(lèi)似地，該網(wǎng)絡(luò)節(jié)點(diǎn)可以是非指定路由橋以及非任命轉(zhuǎn)發(fā)器的節(jié)點(diǎn)，其中，當(dāng)從本地啟用的虛擬局域網(wǎng)上的新鄰居節(jié)點(diǎn)接收到問(wèn)候時(shí)，并且當(dāng)該新鄰居節(jié)點(diǎn)具有比當(dāng)前指定路由橋的優(yōu)先級(jí)高的指定路由橋優(yōu)先級(jí)時(shí)，該網(wǎng)絡(luò)節(jié)點(diǎn)退出最優(yōu)化問(wèn)候模式。
[0020]本公開(kāi)的一些實(shí)施例公開(kāi)了一種方法，包括:將多個(gè)多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式；檢測(cè)這些多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的故障；并且基于該網(wǎng)絡(luò)節(jié)點(diǎn)的角色來(lái)響應(yīng)該網(wǎng)絡(luò)節(jié)點(diǎn)故障。
[0021]如果該故障節(jié)點(diǎn)不具有作為指定路由橋或任命轉(zhuǎn)發(fā)器的角色，則可以在檢測(cè)到節(jié)點(diǎn)故障時(shí)不采取行動(dòng)?？商娲?，如果故障節(jié)點(diǎn)具有任命轉(zhuǎn)發(fā)器的角色，則該方法還可以包括:檢測(cè)到來(lái)自該任命轉(zhuǎn)發(fā)器的在所需要的指定虛擬局域網(wǎng)上的問(wèn)候超時(shí)；再運(yùn)行任命轉(zhuǎn)發(fā)器任命算法；以及退出最優(yōu)化問(wèn)候模式。
[0022]如果故障節(jié)點(diǎn)具有指定路由橋的角色，則該方法還可以包括:檢測(cè)到與該指定路由橋的鄰接的保持時(shí)間(hold-time)到期；放棄多個(gè)任命轉(zhuǎn)發(fā)器的角色；以及選擇新指定路由橋。
[0023]應(yīng)當(dāng)理解，如所描述的和所聲明的，前面總體描述和下面詳細(xì)描述均只為示例并且只是說(shuō)明性的，不應(yīng)該被認(rèn)為是限制本申請(qǐng)的范圍。而且，除了本文所提出的，可以提供特征和/或變化。例如，本公開(kāi)的實(shí)施例可以針對(duì)詳細(xì)描述中所描述的各種特征組合和子組合。
[0024]詳細(xì)描述
[0025]下面詳細(xì)的描述參考附圖。無(wú)論何處，在附圖和以下描述中使用相同的標(biāo)號(hào)來(lái)指相同或相似元件。盡管該公開(kāi)的實(shí)施例可以被描述，但是修改、改編以及其他實(shí)現(xiàn)方式是可能的。例如，可以對(duì)附圖中所示的元件做出替換、添加或修改，并且本文所描述的方法可以通過(guò)對(duì)本公開(kāi)的方法進(jìn)行替換、重排序或增加階段來(lái)修改。因此，以下詳細(xì)描述不限制本公開(kāi)。相反，本公開(kāi)的合適范圍由所附權(quán)利要求來(lái)定義。
[0026]本公開(kāi)的實(shí)施例提出如下所述的最優(yōu)化:在多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)中，一旦實(shí)現(xiàn)穩(wěn)態(tài)收斂操作，節(jié)點(diǎn)將只在當(dāng)前指定虛擬局域網(wǎng)上發(fā)送問(wèn)候，并且不交換任命轉(zhuǎn)發(fā)器禁止問(wèn)候。當(dāng)前指定虛擬局域網(wǎng)可以是當(dāng)前指定路由橋所需要的指定虛擬局域網(wǎng)。
[0027]本文公開(kāi)了當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)可以進(jìn)入最優(yōu)化問(wèn)候操作模式時(shí)使用的規(guī)則。類(lèi)似操作規(guī)則可以針對(duì)為了根據(jù)規(guī)范的多鏈路透明互連協(xié)議的安全操作而退出最優(yōu)化問(wèn)候操作模式進(jìn)行描述。
[0028]圖1是示出用于提供最優(yōu)化問(wèn)候模式的操作環(huán)境的框圖。Trill網(wǎng)絡(luò)可以包括通過(guò)網(wǎng)絡(luò)(例如，以太網(wǎng)云110)彼此進(jìn)行通信的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。
[0029]這樣的網(wǎng)絡(luò)節(jié)點(diǎn)可以包括諸如路由橋120和路由橋130之類(lèi)的路由橋節(jié)點(diǎn)。一般地，路由橋(RBridge)無(wú)需配置而提供最優(yōu)的成對(duì)轉(zhuǎn)發(fā)，甚至在臨時(shí)回路期間提供安全轉(zhuǎn)發(fā)，并且支持單播流量和多播流量?jī)烧叩亩嗦窂?。它們使用IS-1S路由和具有包括跳數(shù)的頭部的流量封裝來(lái)實(shí)現(xiàn)這些目標(biāo)。
[0030]路由橋與IEEE 802用戶網(wǎng)橋以及IPv4和IPv6路由器、端節(jié)點(diǎn)兼容。就像網(wǎng)橋那樣，它們對(duì)于當(dāng)前IP路由器而言是不可見(jiàn)的，并且像路由器那樣，它們終止網(wǎng)橋生成樹(shù)協(xié)議。
[0031]該設(shè)計(jì)支持虛擬局域網(wǎng)以及基于虛擬局域網(wǎng)ID和基于源于IP的多播群組的多目的地幀的分布的最優(yōu)化。該設(shè)計(jì)還允許中轉(zhuǎn)路由橋處的單播轉(zhuǎn)發(fā)表格根據(jù)路由橋的數(shù)目(而不是端節(jié)點(diǎn)的數(shù)目)改變大小，這允許它們的轉(zhuǎn)發(fā)表格比傳統(tǒng)網(wǎng)橋中的轉(zhuǎn)發(fā)表格大幅縮小。
[0032]Trill網(wǎng)絡(luò)可以包括多個(gè)其他連接的節(jié)點(diǎn)。例如，節(jié)點(diǎn)140可以是被指定為任命轉(zhuǎn)發(fā)器節(jié)點(diǎn)的路由橋。任意數(shù)目的其他節(jié)點(diǎn)可以存在于多鏈路透明互連網(wǎng)絡(luò)中，并且該圖只是出于示例的目的，不應(yīng)該被解釋為限制本公開(kāi)所描述的實(shí)施例。
[0033]圖2示出進(jìn)入最優(yōu)化問(wèn)候模式的實(shí)施例。應(yīng)當(dāng)理解，節(jié)點(diǎn)可以在根據(jù)特定節(jié)點(diǎn)角色的合適的觸發(fā)處進(jìn)入最優(yōu)化問(wèn)候模式。方法200可以開(kāi)始于步驟210處，其中，在指定路由橋處，當(dāng)任命轉(zhuǎn)發(fā)器任命已被識(shí)別并且附加的X秒穩(wěn)定間隔已過(guò)去時(shí)，可以進(jìn)入最優(yōu)化問(wèn)候模式。在一些實(shí)施例中，作為附加的保護(hù)措施，該協(xié)議可以要求指定路由橋在每個(gè)問(wèn)候中包括任命轉(zhuǎn)發(fā)器任命。
[0034]方法200然后可以前進(jìn)至步驟220。在步驟220處，當(dāng)任命轉(zhuǎn)發(fā)器任命已被接收并且禁止定時(shí)器已到期(任命轉(zhuǎn)發(fā)器任命已實(shí)施于硬件中)時(shí)，任命轉(zhuǎn)發(fā)器可以進(jìn)入最優(yōu)化問(wèn)候模式。任命轉(zhuǎn)發(fā)器可能還需要等待附加的Y秒穩(wěn)定間隔到期。
[0035]接下來(lái)，方法200可以前進(jìn)至步驟230，其中，網(wǎng)絡(luò)上的其他節(jié)點(diǎn)(例如，非指定路由橋和非任命轉(zhuǎn)發(fā)器)可以進(jìn)入最優(yōu)化問(wèn)候模式。這些其他節(jié)點(diǎn)可以當(dāng)它們看到起源于任命轉(zhuǎn)發(fā)器的被任命者的任命轉(zhuǎn)發(fā)器禁止問(wèn)候時(shí)進(jìn)入最優(yōu)化問(wèn)候模式。這些被任命者可以表示轉(zhuǎn)發(fā)虛擬局域網(wǎng)。這些其他節(jié)點(diǎn)可能還需要等待附加的Z秒穩(wěn)定間隔到期。在一些實(shí)施例中，對(duì)于穩(wěn)定間隔的持續(xù)時(shí)間，X > Y > Z。
[0036]當(dāng)網(wǎng)絡(luò)中存在抖動(dòng)時(shí)，并且當(dāng)某些觸發(fā)被檢測(cè)到時(shí)，路由橋可能需要退出最優(yōu)化問(wèn)候模式。當(dāng)退出最優(yōu)化問(wèn)候模式時(shí)，節(jié)點(diǎn)可以繼續(xù)Trill協(xié)議規(guī)范中所概述的正常的問(wèn)候操作。
[0037]圖3示出退出最優(yōu)化問(wèn)候模式的實(shí)施例。方法300可以開(kāi)始于步驟310處，其中，在指定路由橋處，當(dāng)該指定路由橋看見(jiàn)來(lái)自新鄰居的問(wèn)候并且該問(wèn)候位于存在于指定路由橋上啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上時(shí)，可以退出最優(yōu)化問(wèn)候模式。
[0038]如果該新鄰居的指定路由橋優(yōu)先級(jí)高于當(dāng)前指定路由橋優(yōu)先級(jí)，則當(dāng)前指定路由橋必須立即退出最優(yōu)化問(wèn)候模式。而且，如果指定路由橋看見(jiàn)其任命轉(zhuǎn)發(fā)器被任命者發(fā)送禁止問(wèn)候，則該指定路由橋必須立即退出最優(yōu)化問(wèn)候模式。
[0039]可替代地，如果新鄰居的指定路由橋優(yōu)先級(jí)低于或等于當(dāng)前指定路由橋優(yōu)先級(jí)，則指定路由橋不退出最優(yōu)化問(wèn)候模式。然而，該指定路由橋必須在新接收的問(wèn)候的虛擬局域網(wǎng)上發(fā)送附加的問(wèn)候。這些問(wèn)候可以反映當(dāng)前任命轉(zhuǎn)發(fā)器任命。這些附加問(wèn)候可以在與新鄰居的鄰接狀態(tài)轉(zhuǎn)到2路或更多之后被停止。
[0040]方法300可以前進(jìn)至步驟320，在該步驟處，可以在任命轉(zhuǎn)發(fā)器路由橋處監(jiān)控觸發(fā)。例如，如果入站問(wèn)候在任命轉(zhuǎn)發(fā)器節(jié)點(diǎn)的啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上被看見(jiàn)，并且如果新鄰居的指定路由橋優(yōu)先級(jí)高于當(dāng)前指定路由橋優(yōu)先級(jí)，則該節(jié)點(diǎn)必須立即退出最優(yōu)化問(wèn)候模式。這還可以導(dǎo)致當(dāng)前指定路由橋退出最優(yōu)化問(wèn)候模式。
[0041]而且，Trill允許當(dāng)前任命轉(zhuǎn)發(fā)器將(具有較高指定路由橋優(yōu)先級(jí)的)新鄰居立即看作是新指定路由橋，而不管該新鄰居的問(wèn)候在哪個(gè)虛擬局域網(wǎng)上被接收。在一些實(shí)施例中，新鄰居的問(wèn)候不是必須在當(dāng)前指定虛擬局域網(wǎng)上。一旦任命轉(zhuǎn)發(fā)器看見(jiàn)新指定路由橋，則任命轉(zhuǎn)發(fā)器必須立即放棄其角色。由于該節(jié)點(diǎn)現(xiàn)在已經(jīng)退出最優(yōu)化問(wèn)候模式，因此該角色更改可以被標(biāo)記在其后續(xù)問(wèn)候上，并且當(dāng)前指定路由橋也將認(rèn)識(shí)到這點(diǎn)。當(dāng)前指定路由橋是否看見(jiàn)新鄰居可以取決于它們的啟用的虛擬局域網(wǎng)集合是否重疊。
[0042]如果入站問(wèn)候在本地啟用的虛擬局域網(wǎng)上被看見(jiàn)，并且如果新鄰居的指定路由橋優(yōu)先級(jí)等于或低于當(dāng)前指定路由橋的優(yōu)先級(jí)，則任命轉(zhuǎn)發(fā)器節(jié)點(diǎn)可以繼續(xù)以最優(yōu)化問(wèn)候模式進(jìn)行操作。然而，任命轉(zhuǎn)發(fā)器節(jié)點(diǎn)必須在其任意轉(zhuǎn)發(fā)虛擬局域網(wǎng)上發(fā)起一些禁止問(wèn)候來(lái)強(qiáng)制指定路由橋退出最優(yōu)化問(wèn)候模式。這涵蓋了如下所述的可能性:當(dāng)前指定虛擬局域網(wǎng)可能在新鄰居上不被啟用，但在指定路由橋的宣布集合中的一些其他虛擬局域網(wǎng)可以在該鄰居上被啟用。實(shí)際上，這強(qiáng)制新鄰居與指定路由橋的當(dāng)前任命進(jìn)行同步。當(dāng)指定路由橋的問(wèn)候在除了(承載任命轉(zhuǎn)發(fā)器任命的)當(dāng)前指定虛擬局域網(wǎng)的虛擬局域網(wǎng)上被看見(jiàn)時(shí)，附加的禁止問(wèn)候可以被終止。
[0043]如果任命轉(zhuǎn)發(fā)器路由橋在除了當(dāng)前指定虛擬局域網(wǎng)的虛擬局域網(wǎng)上看見(jiàn)來(lái)自其知道既不是任何虛擬局域網(wǎng)的任命轉(zhuǎn)發(fā)器也不是指定路由橋的節(jié)點(diǎn)的問(wèn)候，則任命轉(zhuǎn)發(fā)器路由橋必須立即退出最優(yōu)化問(wèn)候模式。
[0044]方法300可以前進(jìn)至步驟330，在該步驟處，網(wǎng)絡(luò)上以最優(yōu)化問(wèn)候模式進(jìn)行操作的其他節(jié)點(diǎn)(例如，非指定路由橋和非任命轉(zhuǎn)發(fā)器)可以針對(duì)觸發(fā)被監(jiān)控。例如，如果從本地啟用的虛擬局域網(wǎng)上的新鄰居接收到問(wèn)候，并且如果該節(jié)點(diǎn)的指定路由橋優(yōu)先級(jí)高于當(dāng)前指定路由橋的優(yōu)先級(jí)，則其他節(jié)點(diǎn)必須立即退出最優(yōu)化問(wèn)候模式。根據(jù)多鏈路透明互連操作，該節(jié)點(diǎn)將把新鄰居看作為指定路由橋，并且切換至其指定虛擬局域網(wǎng)。而且，該節(jié)點(diǎn)不久可以被任命為任命轉(zhuǎn)發(fā)器。
[0045]圖4示出解決本公開(kāi)的實(shí)施例中節(jié)點(diǎn)失靈的實(shí)施例。應(yīng)當(dāng)了解，當(dāng)與那個(gè)鄰居鄰接的保持時(shí)間到期時(shí)，節(jié)點(diǎn)失靈，其進(jìn)而由來(lái)自所需要的指定虛擬局域網(wǎng)上的節(jié)點(diǎn)的問(wèn)候來(lái)驅(qū)動(dòng)。
[0046]方法400可以開(kāi)始于步驟410處，在該步驟處，檢測(cè)到非指定路由橋或非任命轉(zhuǎn)發(fā)器已經(jīng)失靈。在該實(shí)例中無(wú)需動(dòng)作。當(dāng)檢測(cè)到任命轉(zhuǎn)發(fā)器已經(jīng)失靈時(shí)方法400然后可以前進(jìn)至步驟420。
[0047]在步驟420處，當(dāng)所需要的指定虛擬局域網(wǎng)上的來(lái)自任命轉(zhuǎn)發(fā)器的問(wèn)候開(kāi)始超時(shí)時(shí)，指定路由橋現(xiàn)在一定認(rèn)識(shí)到故障。當(dāng)這發(fā)生時(shí)，指定路由橋然后可以再運(yùn)行任命轉(zhuǎn)發(fā)器任命算法。當(dāng)這發(fā)生時(shí)，最優(yōu)化問(wèn)候模式必須被立即退出。通過(guò)向虛擬局域網(wǎng)的任命轉(zhuǎn)發(fā)器聲稱(chēng)指定路由橋未對(duì)其進(jìn)行分配，該任命轉(zhuǎn)發(fā)器在問(wèn)候中不正確地反映其任命轉(zhuǎn)發(fā)器狀態(tài)的情形可以被類(lèi)似地對(duì)待。在指定路由橋選擇和任命轉(zhuǎn)發(fā)器任命完成之后，可以使用上述進(jìn)入標(biāo)準(zhǔn)在合適的穩(wěn)定間隔之后做出進(jìn)入最優(yōu)化問(wèn)候模式的新嘗試。
[0048]方法400然后可以前進(jìn)至步驟430。在步驟430處，可以檢測(cè)到指定路由橋已經(jīng)失靈。當(dāng)前任命轉(zhuǎn)發(fā)器被任命者可以通過(guò)監(jiān)控它們與指定路由橋的鄰接的保持時(shí)間到期來(lái)認(rèn)識(shí)到指定路由橋已失靈。該鄰接可以是偽節(jié)點(diǎn)鄰接或是普通鄰接。當(dāng)鄰接到期，任命轉(zhuǎn)發(fā)器必須放棄其作為任命轉(zhuǎn)發(fā)器的角色，并且選擇新指定路由橋。當(dāng)這發(fā)生時(shí)，必須立即退出最優(yōu)化問(wèn)候模式。在指定路由橋選擇和任命轉(zhuǎn)發(fā)器任命完成后，可以使用上述進(jìn)入標(biāo)準(zhǔn)在合適的穩(wěn)定間隔之后做出進(jìn)入最優(yōu)化問(wèn)候模式的新嘗試。
[0049]在一些實(shí)施例中，多鏈路透明互連節(jié)點(diǎn)可以被配置有由第一虛擬局域網(wǎng)組成的默認(rèn)宣布集合。該第一虛擬局域網(wǎng)將作為默認(rèn)(所需的)指定虛擬局域網(wǎng)被默認(rèn)地在所有設(shè)備上啟用。這可以導(dǎo)致即插即用的用戶功能(無(wú)需用戶干涉便發(fā)生操作)，從而有最少的問(wèn)候被交換。
[0050]圖5是包括網(wǎng)絡(luò)節(jié)點(diǎn)120的系統(tǒng)的框圖。與本公開(kāi)的實(shí)施例一致，前面提到的存儲(chǔ)器存儲(chǔ)設(shè)備和處理單元可以被實(shí)現(xiàn)在諸如圖1的網(wǎng)絡(luò)設(shè)備120之類(lèi)的網(wǎng)絡(luò)設(shè)備中。硬件、軟件或固件的任意合適組合可以被用來(lái)實(shí)現(xiàn)存儲(chǔ)器存儲(chǔ)和處理單元。例如，存儲(chǔ)器存儲(chǔ)和處理單元可以利用網(wǎng)絡(luò)設(shè)備120或其他網(wǎng)絡(luò)設(shè)備418中的任意網(wǎng)絡(luò)設(shè)備與網(wǎng)絡(luò)設(shè)備120進(jìn)行組合來(lái)實(shí)現(xiàn)。前面提到的系統(tǒng)、設(shè)備和處理器均為示例，并且與本公開(kāi)的實(shí)施例一致，其他系統(tǒng)、設(shè)備和處理器可以包括前面提到的存儲(chǔ)器存儲(chǔ)和處理單元。
[0051]參照?qǐng)D5，與本公開(kāi)的實(shí)施例一致的系統(tǒng)可以包括諸如網(wǎng)絡(luò)設(shè)備120之類(lèi)的網(wǎng)絡(luò)設(shè)備。在基礎(chǔ)配置中，網(wǎng)絡(luò)設(shè)備120可以包括至少一個(gè)處理單元502、用于解密的安全處理單元520以及系統(tǒng)存儲(chǔ)器504。根據(jù)網(wǎng)絡(luò)設(shè)備的配置和類(lèi)型，系統(tǒng)存儲(chǔ)器504可以包括但不限于易失性設(shè)備(例如，隨機(jī)存取存儲(chǔ)器(RAM))、非易失性設(shè)備(例如，只讀存儲(chǔ)器(ROM))、閃存或任意組合。系統(tǒng)存儲(chǔ)器504可以包括操作系統(tǒng)505、一個(gè)或多個(gè)編程模塊506，并且可以包括程序數(shù)據(jù)507。操作系統(tǒng)505可以例如適用于控制網(wǎng)絡(luò)設(shè)備120的操作。而且，本公開(kāi)的實(shí)施例可以與圖形庫(kù)、其他操作系統(tǒng)或任意其他應(yīng)用程序協(xié)同實(shí)施，并且不限于任何具體應(yīng)用或系統(tǒng)。該基礎(chǔ)配置在圖5中通過(guò)虛線508內(nèi)的那些部件被示出。
[0052]網(wǎng)絡(luò)設(shè)備120可以具有附加的特征或功能。例如，網(wǎng)絡(luò)設(shè)備120還可以包括附加的數(shù)據(jù)存儲(chǔ)設(shè)備(可移除的和/或不可移除的)，例如，磁盤(pán)、光盤(pán)或磁帶。這樣附加的存儲(chǔ)設(shè)備在圖5中通過(guò)可移除存儲(chǔ)設(shè)備509和不可移除存儲(chǔ)設(shè)備510來(lái)示出。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括以用于信息存儲(chǔ)的任意方式或技術(shù)來(lái)實(shí)現(xiàn)的易失性和非易失性、可移除和不可移除介質(zhì)，例如，計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。系統(tǒng)存儲(chǔ)器504、可移除存儲(chǔ)設(shè)備509以及不可移除存儲(chǔ)設(shè)備510均為計(jì)算機(jī)存儲(chǔ)介質(zhì)示例(即，存儲(chǔ)器存儲(chǔ)設(shè)備)。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括但不限于，RAM、ROM、電可擦除只讀存儲(chǔ)器(EEPROM)、閃存或其他存儲(chǔ)器技術(shù)、CM-ROM、數(shù)字通用光盤(pán)(DVD)或其他光學(xué)存儲(chǔ)設(shè)備、盒式磁帶、磁帶、磁盤(pán)存儲(chǔ)設(shè)備或其他磁存儲(chǔ)設(shè)備、或能被用來(lái)存儲(chǔ)信息并能被網(wǎng)絡(luò)設(shè)備120訪問(wèn)的任意其他介質(zhì)。任意這樣的計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是設(shè)備120的一部分。網(wǎng)絡(luò)設(shè)備120還可以具有(一個(gè)或多個(gè))輸入設(shè)備512，例如，鍵盤(pán)、鼠標(biāo)、筆、聲音輸入設(shè)備、觸摸輸入設(shè)備等。還可以包括(一個(gè)或多個(gè))輸出設(shè)備514，例如，顯示器、揚(yáng)聲器、打印機(jī)等。前面提到的設(shè)備是示例，并且可以使用其他設(shè)備。
[0053]網(wǎng)絡(luò)設(shè)備120還可以包含通信連接516，該通信連接516允許設(shè)備120 (例如，通過(guò)諸如內(nèi)部網(wǎng)或互聯(lián)網(wǎng)之類(lèi)的分布式網(wǎng)絡(luò)環(huán)境中的網(wǎng)絡(luò))與其他網(wǎng)絡(luò)設(shè)備518進(jìn)行通信。通信連接516是通信介質(zhì)的一個(gè)示例。通信介質(zhì)通常可以通過(guò)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或調(diào)制數(shù)據(jù)信號(hào)中的其他數(shù)據(jù)(例如，載波或其他傳輸機(jī)制)來(lái)實(shí)施，并且通信介質(zhì)包括任意信息遞送介質(zhì)。術(shù)語(yǔ)“調(diào)制數(shù)據(jù)信號(hào)”可以描述這樣的信號(hào)，即，具有一個(gè)或多個(gè)特征集合或以對(duì)該信號(hào)的信息進(jìn)行編碼的方式被更改。通過(guò)示例的方式，而不是限制，通信介質(zhì)可以包括有線介質(zhì)(例如，有線網(wǎng)絡(luò)或直接有線連接)和無(wú)線介質(zhì)(例如，聲音、射頻(RF)、紅外以及其他無(wú)線介質(zhì))。本文所使用的術(shù)語(yǔ)計(jì)算機(jī)可讀介質(zhì)可以包括存儲(chǔ)介質(zhì)和通信介質(zhì)二者。
[0054]如上所述，多個(gè)程序模塊和數(shù)據(jù)文件可以被存儲(chǔ)于包括操作系統(tǒng)505的系統(tǒng)存儲(chǔ)器504中。當(dāng)在處理單元502或用于解密的安全處理單元520上運(yùn)行時(shí)，編程模塊506可以執(zhí)行包括例如上述一個(gè)或多個(gè)方法200、300或400的階段的處理。上面提到的處理是一示例；處理單元502和用于解密的安全處理單元520可以執(zhí)行其他處理。
[0055]一般地，根據(jù)該發(fā)明的實(shí)施例與每訂戶流管理一致，程序模塊可以包括例程、程序、部件、數(shù)據(jù)結(jié)構(gòu)以及可以執(zhí)行特定任務(wù)或可以實(shí)現(xiàn)特定抽象數(shù)據(jù)類(lèi)型的其他結(jié)構(gòu)類(lèi)型。而且，實(shí)施例可以通過(guò)其它計(jì)算機(jī)系統(tǒng)配置(包括手持設(shè)備、微處理器系統(tǒng)、基于微處理器消費(fèi)電子設(shè)備或可編程消費(fèi)電子設(shè)備、微型計(jì)算機(jī)、大型計(jì)算機(jī)等)來(lái)實(shí)施。本公開(kāi)的實(shí)施例還可以被實(shí)施于分布式網(wǎng)絡(luò)環(huán)境中，在這些分布式網(wǎng)絡(luò)環(huán)境中，由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式網(wǎng)絡(luò)環(huán)境中，程序模塊可以位于本地存儲(chǔ)器存儲(chǔ)設(shè)備和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備兩者中。
[0056]而且，本公開(kāi)的實(shí)施例可以被實(shí)施于電子電路(包括分立電子元件、包含邏輯門(mén)的封裝或集成電子芯片、利用微處理器的電路)中或被實(shí)施于單個(gè)芯片(包含電子元件或微處理器)上。實(shí)施例還可以使用能夠執(zhí)行邏輯操作(例如，AND、OR和NOT)的其他技術(shù)(包括但不限于機(jī)械、光學(xué)、射流以及量子技術(shù))來(lái)實(shí)施。此外，本發(fā)明的實(shí)施例可以被實(shí)施在通用計(jì)算機(jī)中或任意其他電路或系統(tǒng)中。
[0057]本公開(kāi)的實(shí)施例可以例如被實(shí)現(xiàn)為計(jì)算機(jī)處理(方法)、網(wǎng)絡(luò)系統(tǒng)或制造的物品(例如，計(jì)算機(jī)程序產(chǎn)品或計(jì)算機(jī)可讀介質(zhì))。計(jì)算機(jī)程序產(chǎn)品可以是計(jì)算機(jī)系統(tǒng)可讀的并且對(duì)用于運(yùn)行計(jì)算機(jī)處理的計(jì)算機(jī)指令程序進(jìn)行編碼的計(jì)算機(jī)存儲(chǔ)介質(zhì)。計(jì)算機(jī)程序產(chǎn)品還可以是網(wǎng)絡(luò)系統(tǒng)可讀的載波上的并且對(duì)用于運(yùn)行計(jì)算機(jī)處理的計(jì)算機(jī)指令程序進(jìn)行編碼的傳播信號(hào)。因此，這些方面可以被實(shí)施在硬件和/或軟件(包括固件、常駐軟件、微代碼等)中。換言之，本公開(kāi)的實(shí)施例可以采取計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品的形式，其中，計(jì)算機(jī)程序產(chǎn)品具有被實(shí)施在該介質(zhì)中由指令運(yùn)行系統(tǒng)來(lái)使用或結(jié)合指令運(yùn)行系統(tǒng)來(lái)使用的計(jì)算機(jī)可用或計(jì)算機(jī)可讀程序代碼。計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能夠包含、存儲(chǔ)、傳遞、傳播或傳輸程序的任意介質(zhì)，這些程序由指令運(yùn)行系統(tǒng)、裝置或設(shè)備來(lái)使用或結(jié)合指令運(yùn)行系統(tǒng)、裝置或設(shè)備來(lái)使用。
[0058]計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是(例如但不限于)電子、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、裝置、設(shè)備或傳播介質(zhì)。更具體的計(jì)算機(jī)可讀介質(zhì)示例(非窮盡列表)，計(jì)算機(jī)可讀介質(zhì)可以包括以下各項(xiàng):具有一根或多根電線的電連接、便攜式計(jì)算機(jī)軟盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦除可編程只讀存儲(chǔ)器(EPR0M或閃存)、光纖以及便攜式壓縮盤(pán)只讀存儲(chǔ)器(CD-ROM)。應(yīng)當(dāng)注意，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)甚至可以是紙或程序被打印在其上的另一合適介質(zhì)，因?yàn)槌绦?例如經(jīng)由紙或其他介質(zhì)的光掃描)必要時(shí)能被電子捕捉，然后被編譯、被解釋或以其他合適方式被處理，然后被存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。
[0059]舉例來(lái)說(shuō)，上面參照根據(jù)每訂戶流管理的實(shí)施例的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品的框圖和/或操作說(shuō)明對(duì)本公開(kāi)的實(shí)施例進(jìn)行描述?？蛑兴⑨尩墓δ?動(dòng)作可以不按照任何流程圖中所示的順序來(lái)發(fā)生。例如，根據(jù)所涉及的功能/動(dòng)作，連續(xù)示出的兩個(gè)框?qū)嶋H可以實(shí)質(zhì)上同時(shí)被運(yùn)行，或者這些框有時(shí)可以以相反的順序被運(yùn)行。
[0060]盡管本公開(kāi)的某些實(shí)施例已被描述，但是可以存在其他實(shí)施例。而且，盡管實(shí)施例已被描述為與被存儲(chǔ)在存儲(chǔ)器和其他存儲(chǔ)介質(zhì)中的數(shù)據(jù)相關(guān)聯(lián)，但是數(shù)據(jù)還能被存儲(chǔ)在其他類(lèi)型的計(jì)算機(jī)可讀介質(zhì)(例如，如硬盤(pán)、軟盤(pán)或CD-ROM之類(lèi)的二級(jí)存儲(chǔ)設(shè)備、來(lái)自互聯(lián)網(wǎng)的載波或其他形式的RAM或ROM)上或從所述其他類(lèi)型的計(jì)算機(jī)可讀介質(zhì)中讀取。而且，所公開(kāi)的方法的階段可以在不背離本發(fā)明的情況下以任意方式(包括通過(guò)對(duì)階段進(jìn)行重新排序和/或插入或刪除階段)進(jìn)行修改。
[0061]盡管本說(shuō)明書(shū)包括示例，但是本發(fā)明的范圍由所附權(quán)利要求來(lái)指定。而且，盡管本說(shuō)明書(shū)已采用特定于結(jié)構(gòu)特征和/或方法邏輯動(dòng)作的語(yǔ)言進(jìn)行描述，但權(quán)利要求不限于上述特征或動(dòng)作。而是，上述具體特征和動(dòng)作被公開(kāi)為本公開(kāi)的實(shí)施例的示例。
【權(quán)利要求】
1.一種方法，包括: 在多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)上實(shí)現(xiàn)穩(wěn)態(tài)收斂操作；以及 將多個(gè)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式，其中，最優(yōu)化問(wèn)候模式要求所述多個(gè)節(jié)點(diǎn)只在當(dāng)前指定虛擬局域網(wǎng)上發(fā)送問(wèn)候，并且不交換任命轉(zhuǎn)發(fā)器禁止問(wèn)候。
2.如權(quán)利要求1所述的方法，其中，所述多個(gè)節(jié)點(diǎn)之一為指定路由橋，當(dāng)一個(gè)或多個(gè)任命轉(zhuǎn)發(fā)器任命已被識(shí)別時(shí)，所述指定路由橋進(jìn)入最優(yōu)化問(wèn)候模式。
3.如權(quán)利要求2所述的方法，還包括在將所述指定路由橋進(jìn)入最優(yōu)化問(wèn)候模式之前等待第一穩(wěn)定間隔。
4.如權(quán)利要求2所述的方法，還包括要求所述指定路由橋在每個(gè)問(wèn)候中包括任命轉(zhuǎn)發(fā)器任命。
5.如權(quán)利要求1所述的方法，其中，所述多個(gè)節(jié)點(diǎn)之一為任命轉(zhuǎn)發(fā)器，在接收到任命轉(zhuǎn)發(fā)器任命時(shí)并且在多個(gè)禁止定時(shí)器的期限已到期時(shí)，所述任命轉(zhuǎn)發(fā)器進(jìn)入最優(yōu)化問(wèn)候模式。
6.如權(quán)利要求1所述的方法，其中，所述多個(gè)節(jié)點(diǎn)之一為非指定路由橋以及非任命轉(zhuǎn)發(fā)器的節(jié)點(diǎn)，其中，所述多個(gè)節(jié)點(diǎn)之一在看到從任命轉(zhuǎn)發(fā)器的被任命者發(fā)起的任命轉(zhuǎn)發(fā)器禁止問(wèn)候時(shí)進(jìn)入最優(yōu)化問(wèn)候模式。
7.如權(quán)利要求6所述的方法，其中，所述任命轉(zhuǎn)發(fā)器的被任命者表示在所述問(wèn)候中的多個(gè)轉(zhuǎn)發(fā)虛擬局域網(wǎng)。
8.一種多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，包括: 存儲(chǔ)器；以及 處理器，所述處理器被耦接于所述存儲(chǔ)器，其中，所述處理器被操作以: 將所述網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式；并且 在檢測(cè)到預(yù)定條件時(shí)將所述網(wǎng)絡(luò)節(jié)點(diǎn)從所述最優(yōu)化問(wèn)候模式中退出。
9.如權(quán)利要求8所述的多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述網(wǎng)絡(luò)節(jié)點(diǎn)是指定路由橋，當(dāng)所述指定路由橋看見(jiàn)來(lái)自新鄰居節(jié)點(diǎn)的問(wèn)候并且所述指定路由橋位于存在于啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上時(shí)，所述指定路由橋從最優(yōu)化問(wèn)候模式中退出，其中，所述啟用的虛擬局域網(wǎng)集合被存儲(chǔ)在所述存儲(chǔ)器中。
10.如權(quán)利要求9所述的多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述處理器還被操作以: 在確定所述新鄰居節(jié)點(diǎn)具有比所述網(wǎng)絡(luò)節(jié)點(diǎn)高的指定路由橋優(yōu)先級(jí)時(shí)，立即退出最優(yōu)化問(wèn)候模式；并且 在確定所述新鄰居節(jié)點(diǎn)具有比所述網(wǎng)絡(luò)節(jié)點(diǎn)低的或相等的指定路由橋優(yōu)先級(jí)時(shí)，維持最優(yōu)化問(wèn)候模式。
11.如權(quán)利要求8所述的多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述網(wǎng)絡(luò)節(jié)點(diǎn)為任命轉(zhuǎn)發(fā)器，當(dāng)入站問(wèn)候在所述任命轉(zhuǎn)發(fā)器的啟用的虛擬局域網(wǎng)集合中的虛擬局域網(wǎng)上被看見(jiàn)時(shí)，并且當(dāng)負(fù)責(zé)所述入站問(wèn)候的鄰居節(jié)點(diǎn)具有比所述網(wǎng)絡(luò)節(jié)點(diǎn)高的指定路由橋優(yōu)先級(jí)時(shí)，所述任命轉(zhuǎn)發(fā)器退出最優(yōu)化問(wèn)候模式，其中，所述啟用的虛擬局域網(wǎng)集合被存儲(chǔ)于所述存儲(chǔ)器中。
12.如權(quán)利要求11所述的多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述處理器還被操作以: 將所述鄰居節(jié)點(diǎn)看作是新指定路由橋；并且 放棄作為任命轉(zhuǎn)發(fā)器的狀態(tài)。
13.如權(quán)利要求8所述的多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)，其中，所述網(wǎng)絡(luò)節(jié)點(diǎn)為非指定路由橋和非任命轉(zhuǎn)發(fā)器的節(jié)點(diǎn)，其中，在接收到來(lái)自本地啟用的虛擬局域網(wǎng)上的新鄰居節(jié)點(diǎn)的問(wèn)候時(shí)，并當(dāng)所述新鄰居節(jié)點(diǎn)具有比當(dāng)前指定路由橋的優(yōu)先級(jí)高的指定路由橋優(yōu)先級(jí)時(shí)，所述網(wǎng)絡(luò)節(jié)點(diǎn)退出最優(yōu)化問(wèn)候模式。
14.一種方法,包括: 將多個(gè)多鏈路透明互連局域網(wǎng)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)入最優(yōu)化問(wèn)候模式； 檢測(cè)所述多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之一的故障；以及 基于所述網(wǎng)絡(luò)節(jié)點(diǎn)的角色來(lái)響應(yīng)所述網(wǎng)絡(luò)節(jié)點(diǎn)故障。
15.如權(quán)利要求14所述的方法，其中，所述故障節(jié)點(diǎn)不具有作為指定路由橋或任命轉(zhuǎn)發(fā)器的角色，所述方法還包括在檢測(cè)到節(jié)點(diǎn)故障時(shí)不采取行動(dòng)。
16.如權(quán)利要求14所述的方法，其中，所述故障節(jié)點(diǎn)具有任命轉(zhuǎn)發(fā)器的角色，所述方法還包括: 檢測(cè)到來(lái)自所述任命轉(zhuǎn)發(fā)器的在所需要的指定虛擬局域網(wǎng)上的問(wèn)候超時(shí)； 再運(yùn)行任命轉(zhuǎn)發(fā)器任命算法；以及 退出最優(yōu)化問(wèn)候模式。
17.如權(quán)利要求16所述的方法，還包括: 等待一個(gè)或多個(gè)穩(wěn)定間隔；以及 嘗試重新進(jìn)入最優(yōu)化問(wèn)候模式。
18.如權(quán)利要求14所述的方法，其中，所述故障節(jié)點(diǎn)具有指定路由橋的角色，所述方法還包括: 檢測(cè)到與所述指定路由橋的鄰接的保持時(shí)間到期。
19.如權(quán)利要求18所述的方法，還包括: 放棄多個(gè)任命轉(zhuǎn)發(fā)器的角色；以及 選擇新指定路由橋。
20.如權(quán)利要求18所述的方法，其中，所述鄰接為偽節(jié)點(diǎn)鄰接。
【文檔編號(hào)】H04L12/721GK104365070SQ201380030622
【公開(kāi)日】2015年2月18日 申請(qǐng)日期:2013年5月6日 優(yōu)先權(quán)日:2012年5月7日
【發(fā)明者】拉姆庫(kù)馬爾·帕拉梅瓦朗, 瓦倫·沙, 艾瑞克·羅德馬克, 阿揚(yáng)·本那杰 申請(qǐng)人:思科技術(shù)公司