專利名稱：通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價。更具體地說，本發(fā)明涉及用于通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法和裝置。
背景技術(shù)：
本部分所描述的方法可能被實現(xiàn)，但不一定是先前已想到或已實現(xiàn)的方法。因此，除非在這里以其他方式指出，本部分所描述的方法不是針對本申請中的權(quán)利要求的現(xiàn)有技術(shù)，并且也不因為被包括在本部分中而承認是現(xiàn)有技術(shù)。
在諸如因特網(wǎng)之類的計算機網(wǎng)絡(luò)中，根據(jù)多種路由協(xié)議之一，經(jīng)由鏈路(諸如電話線路或光纖線路之類的通信路徑)和節(jié)點(通常是沿著連接到其的多條鏈路中的一條或多條引導(dǎo)分組的路由器)的網(wǎng)絡(luò)從源向H的地發(fā)送數(shù)據(jù)分組。
這種協(xié)議之一是鏈路狀態(tài)協(xié)議。鏈路狀態(tài)協(xié)議依賴于駐留在每個節(jié)點處的路由算法。網(wǎng)絡(luò)中的每個節(jié)點在整個網(wǎng)絡(luò)中通告去往相鄰節(jié)點的鏈路，并且提供與每條鏈路相關(guān)聯(lián)的代價，所述鏈路代價可以基于諸如鏈路帶寬或延遲之類的任何合適的度量，并且通常被表示為整數(shù)值。鏈路可以具有非對稱的代價，就是說，沿某條鏈路的AB方向的代價可以不同于BA方向的代價?；谝枣溌窢顟B(tài)分組(LSP)形式通告的信息，每個節(jié)點構(gòu)建鏈路狀態(tài)數(shù)據(jù)庫(LSDB)，鏈路狀態(tài)數(shù)據(jù)庫是整個網(wǎng)絡(luò)拓撲的映射，并且利用該數(shù)據(jù)庫，每個節(jié)點通?；谥T如最短路徑優(yōu)先(SPF)算法之類的合適的算法構(gòu)建去往每個可用節(jié)點的單條最優(yōu)路由。結(jié)果構(gòu)建了“生成樹”，該生成樹的根位于該節(jié)點處，并且示出了包括中間節(jié)點的去往每個可用目的節(jié)點的最優(yōu)路徑。因為每個節(jié)點都具有公共的LSDB(除了在所通告的改變正沿網(wǎng)絡(luò)傳播時之外)，所以任何節(jié)點都能夠計算以任何其他節(jié)點為根的生成樹。
結(jié)果，當(dāng)去往目的節(jié)點的分組到達某一節(jié)點(其在這里被稱作“第一節(jié)點”)時，第一節(jié)點識別出到目的地的最優(yōu)路由，并沿該路由將分組轉(zhuǎn)發(fā)到下一節(jié)點。下一節(jié)點重復(fù)該步驟，等等。
因此，應(yīng)當(dāng)注意，每個節(jié)點不管從何節(jié)點接收到分組，都決定應(yīng)當(dāng)向其轉(zhuǎn)發(fā)分組的下一節(jié)點。在某些情形中，這可能導(dǎo)致“環(huán)路”。具體地說，這可能發(fā)生在路由轉(zhuǎn)變期間數(shù)據(jù)庫(以及對應(yīng)的轉(zhuǎn)發(fā)信息)暫時不同步時，即，在由于網(wǎng)絡(luò)中的改變而傳播新的LSP時。例如，如果節(jié)點A經(jīng)由節(jié)點B向節(jié)點Z發(fā)送分組，所述節(jié)點B包含根據(jù)其SPF的最優(yōu)路由，就可能在節(jié)點B處導(dǎo)致這樣的情形，即節(jié)點B根據(jù)其SPF確定去往節(jié)點Z的最佳路由是經(jīng)由節(jié)點A，并且將分組發(fā)回。雖然通常分組將具有最大跳數(shù)，并且在達到該最大條數(shù)之后分組將被丟棄，但是該過程可以無限繼續(xù)。這種環(huán)路可能是兩個節(jié)點之間的直接環(huán)路，或者是沿節(jié)點回路的間接環(huán)路。
在傳統(tǒng)的系統(tǒng)中，當(dāng)鏈路發(fā)生故障時，相鄰節(jié)點以介質(zhì)專用方式標(biāo)識出該故障。這導(dǎo)致了路由轉(zhuǎn)變，由此相鄰節(jié)點向網(wǎng)絡(luò)中的其他節(jié)點通告該鏈路故障。這可以通過簡單地從LSP中移除該鏈路來實現(xiàn)，或者在某些情形中，將其代價設(shè)置為足夠高的整數(shù)值，以至于引導(dǎo)所有流量繞過該發(fā)生故障的鏈路來實現(xiàn)。該值常常被稱作“無窮大”，并且將看到這些方法的作用都是相同的。
然而，通告故障的LSP花費有限時間穿過網(wǎng)絡(luò)，并且然后每個節(jié)點都必須重新運行其SPF，并且將新生成的路由向下傳遞至它的轉(zhuǎn)發(fā)機制，結(jié)果，在網(wǎng)絡(luò)中的不同節(jié)點處維護的LSDB之間將存在不一致。在某些情形中，這可能導(dǎo)致上述環(huán)路的發(fā)生，這些環(huán)路可能持續(xù)存在，直至LSDB再次一致，這可能會花費數(shù)百毫秒。
參考圖1可以更好地理解形成環(huán)路的潛在原因。
圖1圖示了一般設(shè)計的簡單網(wǎng)絡(luò)10，該網(wǎng)絡(luò)包括標(biāo)號分別為12、14、16、18和20的節(jié)點A、B、D、X和Y。這些節(jié)點通過穿過ABDYXA的回路形式的鏈路而被連接到一起，其中鏈路22連接節(jié)點A和B。所有鏈路都具有代價1，除了連接節(jié)點Y和D的鏈路24具有代價5之外。當(dāng)所有鏈路都工作時，到達節(jié)點X并且目的地為節(jié)點D的分組將采用具有代價3的路由XABD，而不是采用具有代價6的路由XYD。類似地，到達節(jié)點Y的目的地為節(jié)點D的分組將采用具有代價4的路由YXABD，而不是具有代價5的YD。如果節(jié)點A和B之間的鏈路22發(fā)生故障，則節(jié)點A通過發(fā)出將鏈路22的代價有效地設(shè)置為“無窮大”的LSP來通告該故障。在某一時刻，該LSP將已經(jīng)到達X，從而允許X更新其LSDB，但是仍未到達節(jié)點Y。結(jié)果，現(xiàn)在到達節(jié)點X且目的地為節(jié)點D的分組將被轉(zhuǎn)發(fā)向作為代價為6的路由XYD一部分的Y，而不是代價為無窮大的XABD。然而，當(dāng)該分組到達節(jié)點Y時，由于節(jié)點Y仍舊將節(jié)點A和B之間的鏈路22的代價記錄為1，因此根據(jù)其SPF，最小代價路由仍舊是經(jīng)由代價為4的XABD。因此，該分組被返回給節(jié)點X，節(jié)點X再次試圖將其發(fā)送到節(jié)點Y，等等。將會發(fā)現(xiàn)，這種性質(zhì)的環(huán)路可以是兩個節(jié)點之間的直接環(huán)，或者是沿節(jié)點回路的間接環(huán)。
這種性質(zhì)的環(huán)路是不希望出現(xiàn)的，因為它們耗盡了網(wǎng)絡(luò)中的帶寬，直到跳數(shù)達到適當(dāng)?shù)拈撝禃r分組被丟棄為止。
在下述文獻中描述了一種提議的通告鏈路故障的解決方案PaoloNarváez、Kai-Yeung Siu和Hong-Yi Tzen，“Fault-Tolerant Routing in theInternet without Flooding”，proceedings of the 1999 IEEE Workshop onFault-Tolerant Parallel and Distributed Systems，San Juan，Puerto Rico，1999年4月。根據(jù)該解決方案，當(dāng)鏈路發(fā)生故障時，并非向整個網(wǎng)絡(luò)發(fā)送LSP，而是只有在發(fā)生故障的鏈路周圍的最短或所有“恢復(fù)路徑”上的那些節(jié)點才被通知，并且那些節(jié)點中的每個都只更新其路由表中涉及受鏈路故障影響的目的地集合的部分。結(jié)果，分組被強制沿著恢復(fù)路徑傳遞。然而，這種方法導(dǎo)致在所涉及的每個節(jié)點處的路由協(xié)議的極大混亂，并且可能形成暫時環(huán)路。


在附圖中以示例方式而非限制方式圖示出本發(fā)明，在附圖中，相同的標(biāo)號表示相同的元件，其中圖1是圖示了可能的路由配置的示例性網(wǎng)絡(luò)圖；圖2圖示了對應(yīng)于圖1的網(wǎng)絡(luò)圖的一般化網(wǎng)絡(luò)圖；圖3A是圖示了通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法的高級視圖的流程圖；圖3B是圖示了通告數(shù)據(jù)網(wǎng)絡(luò)中的鏈路代價的方法的替換實施方式的流程圖；以及圖4是圖示了可以在其上實現(xiàn)實施方式的計算機系統(tǒng)的框圖。
具體實施例方式
下面描述用于通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法和裝置。在下面的描述中，為了解釋目的，闡述了許多具體細節(jié)，以便充分理解本發(fā)明。然而，本領(lǐng)域的技術(shù)人員將清楚，沒有這些具體細節(jié)也可以實現(xiàn)本發(fā)明。在其他實例中，以框圖形式圖示了公知的結(jié)構(gòu)和設(shè)備，以避免不必要地模糊本發(fā)明。
在這里根據(jù)下面的大綱描述實施方式1.0總體概述2.0結(jié)構(gòu)和功能概述3.0通告鏈路代價的方法4.0實現(xiàn)機制—硬件概述5.0擴展和替換1.0總體概述在本發(fā)明中實現(xiàn)了前面背景技術(shù)中標(biāo)識出的需求，以及將在下面的描述中變清楚的其他需求和目標(biāo)，本發(fā)明在一個方面包括用于通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法。網(wǎng)絡(luò)具有作為組件的節(jié)點和鏈路。節(jié)點檢測具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)變化，該變化是從激活狀態(tài)到禁止?fàn)顟B(tài)的變化，或者反之。利用某一增量值來改變關(guān)聯(lián)鏈路代價，然后改變的代價被通告。
因為鏈路代價被逐步改變，而不是立即改變到其最終值，所以在網(wǎng)絡(luò)的其余部分中不會建立環(huán)路。
在其他方面，本發(fā)明包含被配置為用于執(zhí)行前述步驟的計算機裝置和計算機可讀介質(zhì)。
2.0結(jié)構(gòu)和功能概述再次參考圖1所示的實施方式可以進一步理解該方法，該示了示出可能的路由配置的示例性網(wǎng)絡(luò)圖。數(shù)據(jù)通信網(wǎng)絡(luò)包括節(jié)點A、B、D、X、Y和鏈路22、24、26。網(wǎng)絡(luò)10例如包括因特網(wǎng)或諸如路由域或虛擬網(wǎng)絡(luò)之類的子網(wǎng)。每條鏈路22、24、26標(biāo)注有關(guān)聯(lián)的鏈路代價，例如“1”、“5”等，該關(guān)聯(lián)的鏈路代價被與標(biāo)識鏈路的信息像關(guān)聯(lián)地存儲在每個節(jié)點處的路由數(shù)據(jù)庫中。每個節(jié)點A、B、D、X、Y都包括一個或多個單獨或共同實現(xiàn)這里所述過程的硬件或軟件元件。
圖3A是圖示了通告數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法的高級視圖的流程圖。在方框302中，檢測到具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)改變。狀態(tài)改變可以包括組件故障、由于有計劃的停機而引起的組件禁止、組件激活等等。在方框304中，與經(jīng)歷狀態(tài)改變的組件相關(guān)聯(lián)的鏈路的鏈路代價值被改變一增量值。改變鏈路代價值的步驟可以包括遞增(增加)鏈路代價值，遞減(減少)鏈路代價值，用乘數(shù)或其他因子修改鏈路代價值，等等。在方框306中，向網(wǎng)絡(luò)中的其他節(jié)點通告改變后的鏈路代價值。
例如，參考圖1，第一節(jié)點A通過鏈路22而通信耦合到相鄰的第二節(jié)點B，并且第三節(jié)點X通過鏈路28耦合到節(jié)點A。當(dāng)節(jié)點X需要向節(jié)點A轉(zhuǎn)發(fā)分組時，在正常操作中，X將使用鏈路28來轉(zhuǎn)發(fā)分組，因為鏈路28的代價為“1”，相反，沿鏈路26、24、23、22至節(jié)點A的代價為“8”。當(dāng)包括有鏈路22的相鄰組件發(fā)生故障，或者以諸如有計劃的停機或繞過擁塞鏈路之類的任何其他方式而使相鄰組件禁止時，節(jié)點A通告這種情況，逐步增大其路由表中的關(guān)聯(lián)鏈路代價1，等待該通告的傳播，并且然后再次遞增關(guān)聯(lián)的鏈路代價。結(jié)果，在第一次通告的遞增已到達節(jié)點X之后，節(jié)點X將向節(jié)點A轉(zhuǎn)發(fā)分組，這是由于這仍是最小代價路由。雖然丟失了該分組，但是與建立消耗帶寬的環(huán)路相比這是可取的，因為更高層的可靠傳輸協(xié)議將使節(jié)點X向節(jié)點A重發(fā)分組。
一旦第一次遞增已到達所有的節(jié)點，由于節(jié)點X和Y“看見”相同的鏈路22的代價，就可以再次遞增并通告該鏈路代價。
在下面的討論中將更詳細地討論增量的最優(yōu)大小和相繼通告的遞增之間的時間間隔。將會清楚，可以將本發(fā)明同等地應(yīng)用到在鏈路被激活時的狀態(tài)改變，例如，當(dāng)通過以適當(dāng)?shù)脑隽繌臒o窮大的開始值減小代價而使鏈路回到運行中時的狀態(tài)改變。
該方法對于有計劃地停機是有用的，因為它被設(shè)計為在存在不干擾那些協(xié)議的路由器協(xié)議的環(huán)境中運行。此外，該方法也不需要對遠端節(jié)點或路由器的重配置。
3.0通告鏈路代價的方法圖2圖示了對應(yīng)于圖1的網(wǎng)絡(luò)圖的一般化網(wǎng)絡(luò)圖。參考圖2，可以看到，圖1中所示的鏈路代價被一般化鏈路代價x、L和y所代替。鏈路代價x代表節(jié)點X和D之間的一般化累積代價，鏈路代價L代表節(jié)點X和Y之間的鏈路代價，鏈路代價y代表節(jié)點Y和D之間的鏈路代價。在本實施例中，節(jié)點X和Y之間的鏈路26是對稱的，即，在兩個方向上的鏈路代價都相同。在其他實施方式中，鏈路代價可以根據(jù)鏈路上的分組轉(zhuǎn)發(fā)方向而變化。
在本系統(tǒng)中，當(dāng)鏈路A、B遞增i時，如果以下條件保持為真，則可能形成環(huán)路經(jīng)由A、B從X到D的代價≥經(jīng)由Y從X到D的代價，并且不經(jīng)由X從Y到D的代價≥經(jīng)由XAB從Y到D的代價。
這可以在數(shù)學(xué)上被表示為x+i≥L+y并且y≥L+x。
組合這些得到表達式i≥2L。
或者，為了不形成環(huán)路i＜2L。
換言之，對于網(wǎng)絡(luò)中的X、Y和D的任何選擇都不可能存在環(huán)路的條件為任何增量都嚴(yán)格小于該網(wǎng)絡(luò)中的最小鏈路代價的兩倍(這是最安全的假設(shè))。對于最小鏈路代價為1的網(wǎng)絡(luò)，這一條件給出最大安全鏈路代價的增量為1。
這種方法可以被擴展到這樣的系統(tǒng)在該系統(tǒng)中，節(jié)點X和Y不一定相鄰，并且其中節(jié)點X和Y之間的鏈路或環(huán)路代價不對稱。一般來說，在這種情形中，如果增量大于或者等于通過環(huán)路的代價，則該環(huán)路只可能圍繞兩個或多個節(jié)點的集合。在那種情形中，可以看到上面的不等式仍舊適用，因為沒有環(huán)路代價將小于網(wǎng)絡(luò)中的最小鏈路代價的兩倍(因為環(huán)路必須通過至少兩個鏈路)。
在更一般的情形中，還可能存在多個故障。在第一種情形中，在公共路徑中發(fā)生了m次“累加(additive)”遞增，則不形成環(huán)的條件為mi＜2L。
如果該遞增不是累加的(即，它們位于平行路徑中)，則條件i＜2L仍舊適用，因為它們在相同時刻不能影響同一代價。
一種可能發(fā)生這種情況的情形是如果一個節(jié)點發(fā)生故障，則這將導(dǎo)致到該節(jié)點的所有鏈路同時發(fā)生故障。在節(jié)點只具有兩條鏈路的情形中，正常條件適用于最小增量，即，m＝1，這是因為故障不是累加的，即，它們不位于同一路徑中(該路徑被發(fā)生故障的節(jié)點斷開了)。如果到某個節(jié)點存在多于兩條鏈路，則可能發(fā)生累加遞增，但是m的最大值為m＝2，這是因為可以位于通過發(fā)生故障的節(jié)點的公共路徑中的鏈路不多于兩條。結(jié)果，在具有m個并發(fā)鏈路故障和n個并發(fā)節(jié)點故障的網(wǎng)絡(luò)中(假定作為最壞的情形它們必須是累加的)，避免環(huán)路的不等式為(m+2n)i＜2L。
因此可以保證，如果發(fā)生故障的網(wǎng)絡(luò)組件的代價以i個步驟或小于i個步驟遞增，并且只在保證所有節(jié)點都已接收到通告并已處理了更新的信息的時刻之后再通告進一步的遞增，則將不可能形成環(huán)路。
圖3B是圖示了通告數(shù)據(jù)網(wǎng)絡(luò)中的鏈路代價的方法的替換實施方式的流程圖。在框310中，檢測到具有關(guān)聯(lián)鏈路的一個或多個組件的狀態(tài)改變。與圖3A中的框302一樣，狀態(tài)改變可以包括組件故障、由于有計劃的停機而引起的組件禁止、組件激活等等。
在框312中，基于網(wǎng)絡(luò)中的最小鏈路代價、在框310中檢測到狀態(tài)改變的鏈路的數(shù)目和網(wǎng)絡(luò)中的節(jié)點數(shù)目來計算鏈路代價增量。在一種實施方式中，計算鏈路代價增量，以使得對于m條鏈路和n個節(jié)點的狀態(tài)改變，增量值i滿足條件(m+2n)i＜2L，其中L是網(wǎng)絡(luò)中的最小鏈路代價。
在框314中，與在框302中檢測出狀態(tài)變化的組件相關(guān)聯(lián)的鏈路的鏈路代價被改變。改變鏈路代價值的步驟可以包括遞增(增加)鏈路代價值、遞減(減少)鏈路代價值、用乘數(shù)或其他因子修改鏈路代價值，等等。最常見的是當(dāng)檢測出的組件的狀態(tài)變化指示禁止或故障時，關(guān)聯(lián)的鏈路代價被遞減計算出的鏈路代價增量值，并且當(dāng)檢測出的狀態(tài)變化指示重激活時，鏈路代價被遞增鏈路代價增量值。
在框316中，向網(wǎng)絡(luò)中的其他節(jié)點通告鏈路代價值。在框318中，執(zhí)行測試來確定改變后的鏈路代價值已達到閾值代價值還是接近無窮大值。下面將進一步描述框318中的測試的使用。如果框318中的測試為真，則沒有必要遞增并通告鏈路代價值，并且處理在框322處結(jié)束。
在框320中，執(zhí)行測試來確定是否已經(jīng)過了指定的重復(fù)時間間隔。如果是，則控制前進到框314，在該框中鏈路代價再次以前面計算出的增量變化，然后在框316中再次通告新改變的鏈路代價值。
在優(yōu)化中，一旦可以保證在其鄰居已接收并處理了在前的增量之前沒有節(jié)點將接收增量(即在代表如下兩者之和的延遲之后其一是任何一對相鄰節(jié)點之間的最大期望傳播延遲，其二是在接收到LSP和基于該LSP的SPF計算結(jié)果被用于轉(zhuǎn)發(fā)流量之間的最大期望延遲差)，就可以生成增量?；谑褂玫奶囟ňW(wǎng)絡(luò)組件和配置將可測量或已知所述延遲，并且所述延遲例如可以被配置為管理參數(shù)。
作為進一步的優(yōu)化，應(yīng)當(dāng)認識到在發(fā)生故障的鏈路的代價中的任何增量將只影響位于具有該發(fā)生故障的鏈路的公共路徑中的鏈路。因此，不用識別網(wǎng)絡(luò)中的最小鏈路代價，所要考慮的僅僅是其根位于發(fā)生故障的鏈路遠端的反向生成樹中的最小鏈路代價，其中該反向生成樹通過發(fā)生故障的鏈路?！胺聪蛏蓸洹?有時稱作“匯集樹”)示出了可達該節(jié)點的每個節(jié)點的最優(yōu)路由。因此，如框324所示，在框312中計算出鏈路代價增量之前，可選地計算反向生成樹。更進一步的優(yōu)化是在每此遞增之后重新計算反向生成樹，并且因此重新計算最大準(zhǔn)許的下一增量。因此，如圖3B所示，控制可以從框320轉(zhuǎn)到框324，而不是直接從框320到框314。由于最大增量可以被增加，所以這可以導(dǎo)致前一最小代價鏈路被排除在外。同樣，為了成功地重新計算，由于越來越少的最小代價路由包括發(fā)生故障的鏈路不斷增加的代價，所以反向生成樹可能收縮。
在結(jié)合上述方法的情形中，根據(jù)任何合適的機制計算發(fā)生故障的組件(尤其是發(fā)生故障的節(jié)點)的修復(fù)路徑，然后，在進一步的優(yōu)化中，代價的遞增在相鄰節(jié)點到發(fā)生故障的節(jié)點之間被同步，以使得節(jié)點在發(fā)出進一步的增量之前，彼此等待來自可獲得修復(fù)路徑的鄰居節(jié)點的遞增后的LSP。
再次參考框318的測試，將認識到作為進一步的優(yōu)化，沒必要連續(xù)遞增鏈路代價直至無窮大，尤其是在代表無窮大的真值可能非常大時。實際上，只需要將代價遞增至某一閾值代價，在該閾值代價上，鏈路代價使得網(wǎng)絡(luò)中沒有節(jié)點將使用該代價計算路由。在鏈路故障的情形中，當(dāng)AB鏈路的代價已被遞增增加至大于從A到B不經(jīng)過鏈路AB的路徑的最小代價的值時，這就可以得到保證。在那一值處，發(fā)生故障的鏈路的代價在最后一跳中可以增加至“無窮大”。在節(jié)點B故障的情形中，對于所有的節(jié)點X，增加鏈路代價，直至該鏈路代價被增加至大于經(jīng)由比代價BX小的最短替換路徑的AX的代價，其中通過運行在A處路由的SPF可以輕易地計算出這些值。
為了最小化收斂時間，增量代價可以被優(yōu)化，以使在上述增量值限度內(nèi)通告的鏈路代價改變的次數(shù)最小化。
盡管上面的討論涉及在網(wǎng)絡(luò)組件發(fā)生故障或者由于其他原因而被脫離服務(wù)時鏈路代價的遞增增加，但是在網(wǎng)絡(luò)組件被引入服務(wù)的情形中同樣可以應(yīng)用該方法。在傳統(tǒng)的系統(tǒng)中，這可以通過通告在單個跳中鏈路代價從“無窮大”向下改變至新的代價來有效地實現(xiàn)，但是這可能再次導(dǎo)致環(huán)路。在那種情形中，根據(jù)本方法，首先在上面討論的上邊界(即，不通過新組件的最小代價路徑的鏈路代價)處通告鏈路代價。然后，使用相同的增量和時間間隔來遞增增加代價，直到該代價達到該鏈路代價的配置值。然而，通告代價的節(jié)點可以將整個鏈路看作具有其最終配置代價，該最終配置代價可以致使數(shù)據(jù)流量比除該情形之外的其他情況更快地穿過鏈路。
這里所描述的方法可以使用駐留在路由器中它的LSDB中的網(wǎng)絡(luò)拓撲信息，以軟件或硬件形式被實現(xiàn)在特定節(jié)點或路由器中，根據(jù)所述網(wǎng)絡(luò)拓撲信息，可以針對特定節(jié)點或者實際上針對網(wǎng)絡(luò)上的任何其他節(jié)點來運行SPF。
在第一實例中，在節(jié)點中以任何合適的方式(例如，介質(zhì)專用方式)檢測到諸如組件故障之類的組件狀態(tài)改變。或者，可能發(fā)生有計劃的組件激活或禁止，在任一情形中，可以實現(xiàn)上述鏈路代價通告。增量的大小和遞增之間的時間間隔可以如上述方式計算出。就計算需要例如基于網(wǎng)絡(luò)拓撲來說，在本示例中，這被輕易完成，而不是在利用在節(jié)點處的LSDB中的網(wǎng)絡(luò)信息的事件之前就耗盡了計算時間，盡管這也是一種可能的選擇。在鏈路代價被遞增增加的情形中，一旦鏈路代價達到無窮大，或者在優(yōu)化中達到上面討論的上邊界值，節(jié)點就可以將代價增加至使組件脫離服務(wù)的“無窮大”。類似的考慮也適用于將組件投入服務(wù)的情形。
4.0實現(xiàn)機制-硬件概述圖4是圖示了可以在其中實現(xiàn)本發(fā)明實施方式的計算機系統(tǒng)80的框圖。優(yōu)選實施方式是使用在諸如路由器設(shè)備之類的網(wǎng)絡(luò)元件中運行的一個或多個計算機程序來實現(xiàn)的。因此，在本實施方式中，計算機系統(tǒng)80是路由器。
計算機系統(tǒng)80包括總線82或用于傳輸信息的其他通信機制，以及耦合到總線82以用于處理信息的處理器84。計算機系統(tǒng)80還包括耦合到總線82以用于存儲信息和將要由處理器84執(zhí)行的指令的主存儲器86，例如隨機訪問存儲器(RAM)、閃存或者其他動態(tài)存儲設(shè)備。主存儲器86還可以用來存儲在執(zhí)行要被處理器84執(zhí)行的指令期間的臨時變量或其他中間信息。計算機系統(tǒng)80還包括耦合到總線82的只讀存儲器(ROM)88或其他靜態(tài)存儲設(shè)備，其用于存儲用于處理器84的靜態(tài)信息和指令。還提供了耦合到總線82的諸如磁盤、閃存或光盤之類的存儲設(shè)備90，以存儲信息和指令。
通信接口98可以耦合到總線82，以用于向處理器84傳輸信息和命令選擇。接口98是諸如RS-232或RS-422接口之類的傳統(tǒng)串口。外部終端92或其他計算機系統(tǒng)連接到計算機系統(tǒng)80，并且使用接口98向其提供命令。在計算機系統(tǒng)80中運行的固件或軟件提供終端接口或基于字符的命令接口，以使得可以向計算機系統(tǒng)提供外部命令。
交換系統(tǒng)96耦合到總線82，并且具有輸入接口和各自的去往外部網(wǎng)絡(luò)元件的輸出接口(統(tǒng)稱為99)。外部網(wǎng)絡(luò)元件可以包括多個附加路由器120或者耦合到一個或多個主機或路由器的本地網(wǎng)絡(luò)，或者諸如因特網(wǎng)之類的具有一臺或多臺服務(wù)器的全球網(wǎng)絡(luò)。交換系統(tǒng)96根據(jù)預(yù)定的協(xié)議和公知的約定，將到達輸入接口的信息流量交換至輸出接口99。例如，與處理器84協(xié)作，交換系統(tǒng)96可以確定到達輸入接口的數(shù)據(jù)分組的目的地，并且使用輸出接口將其發(fā)送到正確的目的地。目的地可以包括在本地網(wǎng)絡(luò)或因特網(wǎng)中的主機、服務(wù)器、其他終點站或其他路由和交換設(shè)備。
計算機系統(tǒng)80實現(xiàn)為充當(dāng)上述通告鏈路代價的方法中的節(jié)點的路由器，其中，在鏈路99或路由器120的狀態(tài)改變時，鏈路99的關(guān)聯(lián)鏈路代價遞增變化。根據(jù)本發(fā)明的一種實施方式，由計算機系統(tǒng)80響應(yīng)于執(zhí)行包含在主存儲器86中的一條或多條指令的一個或多個序列的處理器84，提供該實現(xiàn)。這種指令可以從另一種計算機可讀介質(zhì)(例如，存儲器90)讀入到主存儲器86中。包含在主存儲器86中的指令序列的執(zhí)行使處理器84執(zhí)行這里描述的過程步驟。也可以使用多處理布置中的一個或多個處理器來執(zhí)行包含在主存儲器86中的指令序列。在替換實施方式中，可以使用硬連線電路來替換軟件指令或者與軟件指令組合使用來實現(xiàn)本發(fā)明。因此，本發(fā)明的實施方式并不受限于硬件電路和軟件的任何特定組合。
這里所使用的術(shù)語“計算機可讀介質(zhì)”指參與向處理器84提供指令以執(zhí)行的任何介質(zhì)。這種介質(zhì)可以采用多種形式，包括但不限于，非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)例如包括光盤或磁盤，例如存儲設(shè)備90。易失性介質(zhì)包括動態(tài)存儲器，例如主存儲器86。傳輸介質(zhì)包括同軸線纜、銅線和光纖，包括構(gòu)成總線82的線路。傳輸介質(zhì)還可以采用諸如聲波或電磁波之類的無線鏈路的形式，例如在無線電波和紅外數(shù)據(jù)通信期間生成的那些。
計算機可讀介質(zhì)的通用形式例如包括軟盤、柔性盤、硬盤、磁帶、或任何其他磁介質(zhì)、CD-ROM、任何其他光介質(zhì)、打孔卡、紙帶、任何其他具有孔狀圖案的物理介質(zhì)、RAM、PROM和EPROM、FLASH-EPROM、任何其他存儲芯片或盒帶、如下文所述的載波、或者計算機可讀的任何其他介質(zhì)。
各種形式的計算機可讀介質(zhì)可以參與向處理器84傳送一條或多條指令的一個或多個序列以執(zhí)行。例如，最初指令可以被存儲在遠程計算機的磁盤中。遠程計算機可以將指令加載到其動態(tài)存儲器中，并且使用調(diào)整解調(diào)器通過電話線發(fā)送指令。計算機系統(tǒng)80本地的調(diào)制解調(diào)器可以接收電話線中的數(shù)據(jù)，并且使用紅外發(fā)射器將數(shù)據(jù)轉(zhuǎn)換為紅外信號。耦合到總線82的紅外探測器可以接收紅外信號中承載的數(shù)據(jù)，并將該數(shù)據(jù)置于總線82中。總線82向主存儲器86傳送該數(shù)據(jù)，從主存儲器86中處理器84獲取并執(zhí)行指令。在被處理器84執(zhí)行之前或執(zhí)行之后，由主存儲器86接收到的指令可以可選地被存儲到存儲設(shè)備90中。
接口99還提供耦合到本地網(wǎng)絡(luò)所連接的網(wǎng)絡(luò)鏈路的雙向數(shù)據(jù)通信。例如，接口99可以是向?qū)?yīng)類型的電話線提供數(shù)據(jù)通信連接的綜合服務(wù)數(shù)字網(wǎng)(ISDN)卡或調(diào)制解調(diào)器。作為另一個示例，接口99可以是向兼容的LAN提供數(shù)據(jù)通信連接的局域網(wǎng)(LAN)卡。也可以實現(xiàn)無線鏈路。在任何這種實現(xiàn)中，接口99發(fā)送和接收承載數(shù)字數(shù)據(jù)流的電信號、電磁信號或光信號，其中數(shù)字數(shù)據(jù)流代表各種類型的信息。
網(wǎng)絡(luò)鏈路通常通過一個或多個網(wǎng)絡(luò)向其他數(shù)據(jù)設(shè)備提供數(shù)據(jù)通信。例如，網(wǎng)絡(luò)鏈路可以通過本地網(wǎng)絡(luò)向由因特網(wǎng)服務(wù)供應(yīng)商(ISP)運行的主機計算機或數(shù)據(jù)設(shè)備提供連接。然后，ISP通過現(xiàn)在通常被稱作“因特網(wǎng)”的全球分組數(shù)據(jù)通信網(wǎng)絡(luò)來提供數(shù)據(jù)通信服務(wù)。本地網(wǎng)絡(luò)和因特網(wǎng)都使用承載數(shù)字數(shù)據(jù)流的電信號、電磁信號或光信號。通過各種網(wǎng)絡(luò)的信號、以及網(wǎng)絡(luò)鏈路中和通過接口99的信號(其承載去往和來自計算機系統(tǒng)80的數(shù)字數(shù)據(jù))是傳輸信息的載波的示例形式。
計算機系統(tǒng)80可以通過(一個或多個)網(wǎng)絡(luò)、網(wǎng)絡(luò)鏈路和接口99來發(fā)送消息并接收數(shù)據(jù)，包括程序代碼。在因特網(wǎng)示例中，服務(wù)器可能通過因特網(wǎng)、ISP、本地網(wǎng)絡(luò)和通信接口98傳輸所請求的用于應(yīng)用程序的代碼。根據(jù)本發(fā)明，一個這種被下載的應(yīng)用提供這里所描述的方法。
在代碼被接收到之后，接收到的代碼可以由處理器84執(zhí)行，并且/或者將代碼存儲在存儲設(shè)備90或其他非易失性存儲設(shè)備中以用于以后執(zhí)行。這樣，計算機系統(tǒng)80可以獲得載波形式的應(yīng)用代碼。
5.0擴展和替換本發(fā)明陳述的方法步驟可以以任何適當(dāng)?shù)捻樞驁?zhí)行，并且可以在適當(dāng)情況下，并行或互換描述示例和實施方式中的多個方面。應(yīng)當(dāng)理解，可以使用任何適當(dāng)?shù)穆酚蓞f(xié)議，例如中間系統(tǒng)-中間系統(tǒng)(IS-IS)或者開放最短路徑優(yōu)先(OSPF)。類似地，任何合適的網(wǎng)絡(luò)都可以提供實現(xiàn)該方法的平臺。
在前面的說明書中，已參考本發(fā)明的特定實施方式描述了本發(fā)明。但是，很清楚，可以對本發(fā)明作出各種修改和改變，而不脫離本發(fā)明寬廣的精神和范圍。因此，說明書和附圖被認為是解釋性的，而不是限制性的。
權(quán)利要求
1.一種方法，用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價，其中節(jié)點執(zhí)行下述步驟檢測具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)變化，其中所述狀態(tài)變化是從激活狀態(tài)到禁止?fàn)顟B(tài)的變化，或者反之；將關(guān)聯(lián)鏈路代價改變增量值；和通告所述改變后的代價。
2.如權(quán)利要求1所述的方法，其中，所述節(jié)點以一個或多個預(yù)定時間間隔重復(fù)所述將關(guān)聯(lián)鏈路代價改變增量值并通告改變后的代價的步驟。
3.如權(quán)利要求2所述的方法，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，所述網(wǎng)絡(luò)中的節(jié)點已接收到并處理了所通告的改變后的代價。
4.如權(quán)利要求2所述的方法，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，任何一對相鄰節(jié)點已接收到并處理了所通告的改變后的代價。
5.如權(quán)利要求2所述的方法，其中，重復(fù)所述步驟，直至達到閾值代價，其中在所述閾值代價處，將沒有網(wǎng)絡(luò)中的節(jié)點使用所述關(guān)聯(lián)鏈路來計算路由。
6.如權(quán)利要求1所述的方法，其中，所述狀態(tài)改變是從激活狀態(tài)到禁止?fàn)顟B(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步增加所述關(guān)聯(lián)鏈路代價。
7.如權(quán)利要求1所述的方法，其中，所述狀態(tài)改變是從禁止?fàn)顟B(tài)到激活狀態(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步減少所述關(guān)聯(lián)鏈路代價。
8.如權(quán)利要求1所述的方法，其中，所述增量值被選擇為小于所述網(wǎng)絡(luò)中的一組預(yù)定鏈路的最小鏈路代價的兩倍。
9.如權(quán)利要求8所述的方法，其中，所述節(jié)點具有沿所述關(guān)聯(lián)鏈路可達的相鄰節(jié)點，并且所述一組預(yù)定鏈路包括所有下述鏈路通過所述鏈路，所述相鄰節(jié)點經(jīng)由所述關(guān)聯(lián)鏈路可達。
10.如權(quán)利要求9所述的方法，還包括下述步驟構(gòu)建其根位于下述相鄰節(jié)點處的反向生成樹，其中所述相鄰節(jié)點包括包含有所述關(guān)聯(lián)鏈路的路徑，并且所述一組預(yù)定鏈路包含被包括在所述反向生成樹中的所有鏈路。
11.如權(quán)利要求1所述的方法，其中，對于m條鏈路和n個節(jié)點的狀態(tài)改變，增量值i滿足條件(m+2n)i＜2L，其中L是所述網(wǎng)絡(luò)中的最小鏈路代價。
12.一種計算機可讀介質(zhì)，包括用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的一個或多個指令序列，當(dāng)一個或多個處理器執(zhí)行所述指令序列時，所述指令序列使所述一個或多個處理器執(zhí)行下述步驟檢測具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)變化，其中所述狀態(tài)變化是從激活狀態(tài)到禁止?fàn)顟B(tài)的變化，或者反之；將關(guān)聯(lián)鏈路代價改變增量值；和通告所述改變后的代價。
13.如權(quán)利要求12所述的計算機可讀介質(zhì)，其中，以一個或多個預(yù)定時間間隔重復(fù)所述將關(guān)聯(lián)鏈路代價改變增量值并通告改變后的代價的步驟。
14.如權(quán)利要求13所述的計算機可讀介質(zhì)，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，所述網(wǎng)絡(luò)中的節(jié)點已接收到并處理了所通告的改變后的代價。
15.如權(quán)利要求13所述的計算機可讀介質(zhì)，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，任何一對相鄰節(jié)點已接收到并處理了所通告的改變后的代價。
16.如權(quán)利要求13所述的計算機可讀介質(zhì)，其中，重復(fù)所述步驟，直至達到閾值代價，其中在所述閾值代價處，將沒有網(wǎng)絡(luò)中的節(jié)點使用所述關(guān)聯(lián)鏈路來計算路由。
17.如權(quán)利要求12所述的計算機可讀介質(zhì)，其中，所述狀態(tài)改變是從激活狀態(tài)到禁止?fàn)顟B(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步增加所述關(guān)聯(lián)鏈路代價。
18.如權(quán)利要求12所述的計算機可讀介質(zhì)，其中，所述狀態(tài)改變是從禁止?fàn)顟B(tài)到激活狀態(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步減少所述關(guān)聯(lián)鏈路代價。
19.如權(quán)利要求12所述的計算機可讀介質(zhì)，其中，所述增量值被選擇為小于所述網(wǎng)絡(luò)中的一組預(yù)定鏈路的最小鏈路代價的兩倍。
20.如權(quán)利要求19所述的計算機可讀介質(zhì)，其中，所述節(jié)點具有沿所述關(guān)聯(lián)鏈路可達的相鄰節(jié)點，并且所述一組預(yù)定鏈路包括所有下述鏈路通過所述鏈路，所述相鄰節(jié)點經(jīng)由所述關(guān)聯(lián)鏈路可達。
21.如權(quán)利要求20所述的計算機可讀介質(zhì)，其中，所述一個或多個處理器還執(zhí)行下述步驟構(gòu)建其根位于下述相鄰節(jié)點處的反向生成樹，其中所述相鄰節(jié)點包括包含有所述關(guān)聯(lián)鏈路的路徑，并且所述一組預(yù)定鏈路包含被包括在所述反向生成樹中的所有鏈路。
22.如權(quán)利要求12所述的計算機可讀介質(zhì)，其中，對于m條鏈路和n個節(jié)點的狀態(tài)改變，增量值i滿足條件(m+2n)i＜2L，其中L是所述網(wǎng)絡(luò)中的最小鏈路代價。
23.一種設(shè)備，用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價，所述設(shè)備包括用于檢測具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)變化的裝置，其中所述狀態(tài)變化是從激活狀態(tài)到禁止?fàn)顟B(tài)的變化，或者反之；用于將關(guān)聯(lián)鏈路的代價改變增量值的裝置；和用于通告所述改變后的代價的裝置。
24.如權(quán)利要求23所述的設(shè)備，其中，用于改變的裝置以一個或多個預(yù)定時間間隔重復(fù)所述將關(guān)聯(lián)鏈路的代價改變增量值并通告改變后的代價的步驟。
25.如權(quán)利要求24所述的設(shè)備，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，所述網(wǎng)絡(luò)中的節(jié)點已接收到并處理了所通告的改變后的代價。
26.如權(quán)利要求24所述的設(shè)備，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，任何一對相鄰節(jié)點已接收到并處理了所通告的改變后的代價。
27.如權(quán)利要求24所述的設(shè)備，其中，所述用于改變的裝置重復(fù)所述步驟，直至達到閾值代價，其中在所述閾值代價處，將沒有網(wǎng)絡(luò)中的節(jié)點使用所述關(guān)聯(lián)鏈路來計算路由。
28.如權(quán)利要求23所述的設(shè)備，其中，所述狀態(tài)改變是從激活狀態(tài)到禁止?fàn)顟B(tài)，并且其中所述用于改變關(guān)聯(lián)鏈路代價的裝置包括用于逐步增加所述關(guān)聯(lián)鏈路代價的裝置。
29.如權(quán)利要求23所述的設(shè)備，其中，所述狀態(tài)改變是從禁止?fàn)顟B(tài)到激活狀態(tài)，并且其中所述用于改變關(guān)聯(lián)鏈路代價的裝置包括用于逐步減少所述關(guān)聯(lián)鏈路代價的裝置。
30.如權(quán)利要求23所述的設(shè)備，其中，所述增量值被選擇為小于所述網(wǎng)絡(luò)中的一組預(yù)定鏈路的最小鏈路代價的兩倍。
31.如權(quán)利要求30所述的設(shè)備，其中，相鄰節(jié)點沿所述關(guān)聯(lián)鏈路可達，并且所述一組預(yù)定鏈路包括所有下述鏈路通過所述鏈路，所述相鄰節(jié)點經(jīng)由所述關(guān)聯(lián)鏈路可達。
32.如權(quán)利要求31所述的設(shè)備，還包括下述裝置，所述裝置用于構(gòu)建其根位于下述相鄰節(jié)點處的反向生成樹，其中所述相鄰節(jié)點包括包含有所述關(guān)聯(lián)鏈路的路徑，并且所述一組預(yù)定鏈路包含被包括在所述反向生成樹中的所有鏈路。
33.如權(quán)利要求23所述的設(shè)備，其中，對于m條鏈路和n個節(jié)點的狀態(tài)改變，增量值i滿足條件(m+2n)i＜2L，其中L是所述網(wǎng)絡(luò)中的最小鏈路代價。
34.一種設(shè)備，用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價，所述設(shè)備包括處理器；網(wǎng)絡(luò)接口，該網(wǎng)絡(luò)接口被通信耦合到所述處理器以經(jīng)由去往所述處理器的相鄰組件在所述處理器和網(wǎng)絡(luò)之間傳輸一個或多個分組流；以及可由所述處理器訪問的計算機可讀介質(zhì)，并且所述計算機可讀介質(zhì)包括用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的一個或多個指令序列，當(dāng)所述處理器執(zhí)行所述指令序列時，所述指令序列使所述處理器執(zhí)行下述步驟檢測具有關(guān)聯(lián)鏈路的相鄰組件的狀態(tài)變化，其中所述狀態(tài)變化是從激活狀態(tài)到禁止?fàn)顟B(tài)，或者反之；將關(guān)聯(lián)鏈路的代價改變增量值；和通告所述改變后的代價。
35.如權(quán)利要求34所述的設(shè)備，其中，以一個或多個預(yù)定時間間隔重復(fù)所述將關(guān)聯(lián)鏈路的代價改變增量值并通告改變后的代價的步驟。
36.如權(quán)利要求35所述的設(shè)備，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，所述網(wǎng)絡(luò)中的節(jié)點已接收到并處理了所通告的改變后的代價。
37.如權(quán)利要求35所述的設(shè)備，其中，所述一個或多個預(yù)定時間間隔包括下述時間間隔在所述時間間隔之后，任何一對相鄰節(jié)點已接收到并處理了所通告的改變后的代價。
38.如權(quán)利要求35所述的設(shè)備，其中，重復(fù)所述步驟，直至達到閾值代價，其中在所述閾值代價處，將沒有網(wǎng)絡(luò)中的節(jié)點使用所述關(guān)聯(lián)鏈路來計算路由。
39.如權(quán)利要求34所述的設(shè)備，其中，所述狀態(tài)改變是從激活狀態(tài)到禁止?fàn)顟B(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步增加所述關(guān)聯(lián)鏈路代價。
40.如權(quán)利要求34所述的設(shè)備，其中，所述狀態(tài)改變是從禁止?fàn)顟B(tài)到激活狀態(tài)，并且其中所述改變關(guān)聯(lián)鏈路代價的步驟包括逐步減少所述關(guān)聯(lián)鏈路代價。
41.如權(quán)利要求34所述的設(shè)備，其中，所述增量值被選擇為小于所述網(wǎng)絡(luò)中的一組預(yù)定鏈路的最小鏈路代價的兩倍。
42.如權(quán)利要求41所述的設(shè)備，其中，所述節(jié)點具有沿所述關(guān)聯(lián)鏈路可達的相鄰節(jié)點，并且所述一組預(yù)定鏈路包括所有下述鏈路通過所述鏈路，所述相鄰節(jié)點經(jīng)由所述關(guān)聯(lián)鏈路可達。
43.如權(quán)利要求42所述的設(shè)備，其中，所述處理器還執(zhí)行下述步驟構(gòu)建其根位于下述相鄰節(jié)點處的反向生成樹，其中所述相鄰節(jié)點包括包含有所述關(guān)聯(lián)鏈路的路徑，并且所述預(yù)定的一組鏈路包含被包括在所述反向生成樹中的所有鏈路。
44.如權(quán)利要求34所述的設(shè)備，其中，對于m條鏈路和n個節(jié)點的狀態(tài)改變，增量值i滿足條件(m+2n)i＜2L，其中L是所述網(wǎng)絡(luò)中的最小鏈路代價。
45.如權(quán)利要求34所述的設(shè)備，其包括路由器。
全文摘要
本發(fā)明描述了一種用于通告具有作為組件的節(jié)點和鏈路的數(shù)據(jù)通信網(wǎng)絡(luò)中的鏈路代價的方法。節(jié)點檢測相鄰組件的狀態(tài)變化。狀態(tài)變化可以是從激活狀態(tài)到禁止?fàn)顟B(tài)的變化，或者反之。節(jié)點將關(guān)聯(lián)鏈路代價改變增量值，并且通告改變后的代價。
文檔編號H04L12/56GK1736064SQ200380106520
公開日2006年2月15日 申請日期2003年10月30日 優(yōu)先權(quán)日2002年12月17日
發(fā)明者揚·尚德 申請人:思科技術(shù)公司