專利名稱：減少網(wǎng)絡(luò)中的消息和計算開銷的制作方法
技術(shù)領(lǐng)域：
概括地，此處公開的各種示例性實施方式涉及網(wǎng)絡(luò)業(yè)務(wù)路由。
背景技術(shù)：
分組交換網(wǎng)絡(luò)用于提供當(dāng)今數(shù)量日益增長的各種形式的通信。除了通過諸如互聯(lián)網(wǎng)的網(wǎng)絡(luò)進行計算機到計算機的通信，分組交換網(wǎng)絡(luò)能夠?qū)χT如電視、電話和無線電的其它應(yīng)用相關(guān)聯(lián)的信息進行通信。通過這些和其它應(yīng)用，最終用戶可在很長的距離上傳送和接收大量的信息類型。為了將這樣的信息從其源移動到目的地，分組交換網(wǎng)絡(luò)利用多個互連的路由設(shè)備。當(dāng)一個路由器接收數(shù)據(jù)的分組時，路由器會確定分組的目的地位于哪里，并將分組轉(zhuǎn)發(fā)到下一最近的路由器。該下一路由器會遵循相似的過程，并且按這種方式，最終會將分組傳遞到其目的地，很像“水桶傳遞隊(bucket brigade)”。在分組交換網(wǎng)絡(luò)中的一個重要問題是給每個網(wǎng)絡(luò)提供確定應(yīng)當(dāng)將每個分組傳送到哪個“下一跳”路由器所需要的信息。雖然，在理論上，可以按人工方式將該信息編程到路由器中，但網(wǎng)絡(luò)拓?fù)涞拇笮『蛣討B(tài)特性通常造成該方法是不可行的。作為替代的是，已經(jīng)開發(fā)了為每個路由器自動確定到每個目的地的最佳路徑的各種協(xié)議。例如，開放式最短路徑優(yōu)先標(biāo)準(zhǔn)為自治系統(tǒng)中的路由器提供與系統(tǒng)中鏈路狀態(tài)相關(guān)的共享信息。通過使用該信息，每個路由器可獨立地開發(fā)出用于確定應(yīng)當(dāng)將每個接收分組發(fā)送到哪里的轉(zhuǎn)發(fā)表。當(dāng)網(wǎng)絡(luò)狀態(tài)改變時，每個路由器更新其轉(zhuǎn)發(fā)表以確保每個目的地保持可達，并且每個選擇的路徑是最優(yōu)的。

發(fā)明內(nèi)容
盡管諸如開放式最短路徑優(yōu)先(OSPF)的標(biāo)準(zhǔn)為產(chǎn)生路由信息的問題提供工作方案，但這些標(biāo)準(zhǔn)通常采用“簡單匹配(brute force)”方式。例如,在OSPF實現(xiàn)方式中，當(dāng)在網(wǎng)絡(luò)中發(fā)生改變時，必須通過自治系統(tǒng)的整個“區(qū)域”傳播鏈路狀態(tài)通告(LSA)。然后，每個節(jié)點使用這些LSA以更新本地轉(zhuǎn)發(fā)表，從而應(yīng)對網(wǎng)絡(luò)改變。對于節(jié)點加入網(wǎng)絡(luò)、節(jié)點從網(wǎng)絡(luò)中退出、節(jié)點進入故障狀態(tài)、節(jié)點從故障狀態(tài)恢復(fù)和其它網(wǎng)絡(luò)改變事件的潛在頻率，大量的帶寬可能用于傳播LSA，且每個節(jié)點會使用相似大量的時間來處理LSA。因此，需要一種減小與傳播和處理網(wǎng)絡(luò)更新消息相關(guān)聯(lián)的開銷的方法。具體地，希望提供一種減小所傳送和處理的網(wǎng)絡(luò)更新消息的數(shù)量的方法和網(wǎng)絡(luò)節(jié)點。根據(jù)當(dāng)前對減小與傳播和處理LSA或其它網(wǎng)絡(luò)更新消息相關(guān)聯(lián)的開銷的方法的需要，提供了各種示例性實施方式的簡要概述。在下面的概述中可進行一些簡化和省略，這旨在強調(diào)和引入各種示例性實施方式的一些方面，但不會限制本發(fā)明的范圍。在隨后的部分中會跟隨對優(yōu)選示例性實施方式的詳細(xì)描述，這足以使本領(lǐng)域普通技術(shù)人員制造和使用本發(fā)明的概念。各種示例性實施方式提供識別不相關(guān)LSA并抑制傳播這樣的分組的網(wǎng)絡(luò)路由器。例如，這樣的路由器可使用各種方法以確定特定接收的LSA是否會導(dǎo)致對本地轉(zhuǎn)發(fā)信息的改變。如果LSA會導(dǎo)致更新的路由信息(例如，路由器的轉(zhuǎn)發(fā)表中的改變)，可以將LSA轉(zhuǎn)發(fā)給其它節(jié)點。然而，如果LSA沒有承載路由信息，網(wǎng)絡(luò)節(jié)點可以抑制進一步在網(wǎng)絡(luò)中傳播LSA。各種示例性實施方式進一步提供，基于接收的LSA減小重新計算路由信息所花費的時間量的路由器。這樣的路由器可延遲LSA的處理，以允許附加LSA的到達和批量處理。各種實施方式基于這里描述的網(wǎng)絡(luò)改變的潛在關(guān)聯(lián)性計算每個LSA的延遲時間。例如，如果有的話，可以將描述僅I個跳走的改變的LSA延遲比描述發(fā)生10個跳走的改變的LSA更少的時間。各種示例性實施方式涉及包括下面內(nèi)容中的一項或多項的方法和相關(guān)的網(wǎng)絡(luò)節(jié)點:在節(jié)點處接收網(wǎng)絡(luò)更新消息；確定是否應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點；如果應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給至少一個其它節(jié)點；以及如果不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則抑制將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任何其它節(jié)點。各種進一步的實施方式涉及包括下面內(nèi)容中的一項或多項的方法和相關(guān)的網(wǎng)絡(luò)節(jié)點:確定用于網(wǎng)絡(luò)更新消息的第一時間段；將所述第一時間段設(shè)置為延遲時間；等待所述延遲時間；以及在所述延遲時間過去之后，基于所述網(wǎng)絡(luò)更新消息來計算新的路由信息。各種示例性實施方式涉及包括下面內(nèi)容中的一項或多項的網(wǎng)絡(luò)節(jié)點:從網(wǎng)絡(luò)中的另一節(jié)點接收分組的第一接口 ；將分組傳送給其它節(jié)點的第二接口 ；確定所述分組是網(wǎng)絡(luò)更新消息的網(wǎng)絡(luò)更新消息標(biāo)識符；網(wǎng)絡(luò)更新消息中繼模塊:確定是否應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給其它節(jié)點，如果應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給其它節(jié)點，則通過第二接口將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給至少一個其它節(jié)點，以及如果不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給其它節(jié)點，則抑制將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任何其它節(jié)點。各種進一步的實施方式涉及包括下面內(nèi)容中的一項或多項的網(wǎng)絡(luò)節(jié)點:從網(wǎng)絡(luò)中的另一節(jié)點接收分組的第一接口 ；確定所述分組是網(wǎng)絡(luò)更新消息的網(wǎng)絡(luò)更新消息標(biāo)識符；路由信息延遲模塊:確定用于網(wǎng)絡(luò)更新消息的第一時間段，將所述第一時間段設(shè)置為延遲時間，并且等待所述延遲時間；以及在所述延遲時間過去之后，基于網(wǎng)絡(luò)更新消息來計算新的路由信息的路由信息產(chǎn)生器。應(yīng)當(dāng)理解的是，按照這種方式，各種示例性實施方式能夠減小與網(wǎng)絡(luò)狀態(tài)中的改變相關(guān)聯(lián)的開銷。具體地，通過避免傳播沒有承載路由信息的更新消息，可以減小帶寬開銷。此外，通過對接收的網(wǎng)絡(luò)更新的處理進行延遲，可以在單獨時間處理多個網(wǎng)絡(luò)更新，并且可以減小處理開銷。


通過參考附圖，可以更好地理解各示例性實施方式，其中:圖1說明了用于對數(shù)據(jù)分組進行路由的示例性網(wǎng)絡(luò)；圖2說明了用于確定從一個節(jié)點到多個其它可能節(jié)點的最優(yōu)路徑的示例性最短路徑樹；圖3說明了用于基于分組目的地確定應(yīng)當(dāng)將分組傳送到的下一跳的示例性轉(zhuǎn)發(fā)表;圖4說明了用于對分組進行路由和減小與鏈路狀態(tài)通告(LSA)相關(guān)聯(lián)的網(wǎng)絡(luò)開銷的示例性網(wǎng)絡(luò)節(jié)點；圖5說明了在與LSA相關(guān)聯(lián)的網(wǎng)絡(luò)中減小開銷的示例性方法；圖6說明了用于決定是否傳播LSA的示例性方法；圖7說明了用于決定是否傳播LSA的另一示例性方法；以及圖8說明了對所接收的LSA的處理進行延遲的示例性方法。
具體實施例方式現(xiàn)在參照附圖，其中相同的附圖標(biāo)記表示相同的元件或步驟，具有各示例性實施方式所公開的寬廣的方面。圖1說明了用于對數(shù)據(jù)分組進行路由的示例性網(wǎng)絡(luò)100。示例性網(wǎng)絡(luò)100可以是為各種應(yīng)用提供數(shù)據(jù)傳遞的分組交換通信網(wǎng)絡(luò)。示例性網(wǎng)絡(luò)100可進一步執(zhí)行用于響應(yīng)于網(wǎng)絡(luò)中改變自動更新路由信息的標(biāo)準(zhǔn)。例如，網(wǎng)絡(luò)100可構(gòu)成執(zhí)行開放式最短路徑優(yōu)先(OSPF)標(biāo)準(zhǔn)的自治系統(tǒng)。示例性網(wǎng)絡(luò)可包括多個節(jié)點A-G110-170。每個節(jié)點A_G110_170可以是路由器、交換機、或適于接收并將數(shù)據(jù)分組轉(zhuǎn)發(fā)到分組的各自目的地的其它網(wǎng)絡(luò)設(shè)備。每個節(jié)點還可與諸如附加網(wǎng)絡(luò)設(shè)備和最終用戶設(shè)備的多個附加設(shè)備(在圖中沒有示出)連接。節(jié)點A-G110-170中的每一個都可通過一個或多個鏈路與一個或多個其它節(jié)點A-G110-170連接。每個鏈路可與鏈路成本相關(guān)聯(lián)。例如，節(jié)點C130可通過具有成本2的鏈路與節(jié)點D140連接。該鏈路成本可基于各種因素進行分配，例如節(jié)點間的地理距離、節(jié)點間的中間設(shè)備的數(shù)量、與鏈路相關(guān)聯(lián)的比特率、和/或鏈路上的當(dāng)前負(fù)載。一些鏈路可能有故障，并且因此不適于轉(zhuǎn)發(fā)分組。因此，可為這樣的鏈路分配非常高或極大的鏈路成本以阻止使用。在操作過程中，網(wǎng)絡(luò)100的特性可能改變。例如，之前的故障鏈路可能恢復(fù)，例如在節(jié)點B120和節(jié)點G170之間的鏈路的情況。例如，其它網(wǎng)絡(luò)改變可包括鏈路成本改變、節(jié)點或鏈路進入故障狀態(tài)、節(jié)點或鏈路從故障狀態(tài)恢復(fù)、增加節(jié)點或鏈路、和/或移除節(jié)點或鏈路。在這樣的網(wǎng)絡(luò)改變后，可將更新消息傳送給其它節(jié)點。例如，在示例性網(wǎng)絡(luò)100的OSPF實現(xiàn)中，節(jié)點B120可將鏈路狀態(tài)通告(LSA) 180傳送給節(jié)點C130以指示節(jié)點B120和節(jié)點G170之間的鏈路已經(jīng)從故障狀態(tài)恢復(fù)，并且現(xiàn)在具有的鏈路成本為10。節(jié)點B120和節(jié)點G170可進一步將相似的或相同的LSA (在圖中沒有示出)傳送給與它們連接的所有其它節(jié)點。根據(jù)OSPF標(biāo)準(zhǔn)，然后可通過該組接收節(jié)點將LSA遞送給它們的全部鄰居。在這種方式下，每個節(jié)點會接收到指示鏈路新狀態(tài)的LSA?？赡懿皇侨縇SA與全部節(jié)點A-G110-170相關(guān)。例如，雖然恢復(fù)的鏈路可以是用于節(jié)點B120和節(jié)點G170之間直接業(yè)務(wù)的最佳路徑，節(jié)點C130可繼續(xù)使用其與這兩個節(jié)點預(yù)先建立的路徑。每個節(jié)點A-G110-170可存儲示例性網(wǎng)絡(luò)100的本地表示。根據(jù)0SPF，可從在由其它節(jié)點A-G110-170傳送的LSA消息中傳遞的信息本地構(gòu)建這樣的本地表示。例如，每個節(jié)點可存儲鏈路狀態(tài)數(shù)據(jù)庫(LSDB)中的全部節(jié)點和邊緣的指示。每個節(jié)點A-G110-170可使用這樣的表示來構(gòu)建最短路徑樹，并且最終地，構(gòu)建用于將分組轉(zhuǎn)發(fā)到它們的目的地的轉(zhuǎn)發(fā)表。圖2說明了用于確定從一個節(jié)點到多個其它可能節(jié)點的最佳路徑的示例性最短路徑樹(SPT) 200?？赏ㄟ^諸如示例性網(wǎng)絡(luò)100的網(wǎng)絡(luò)的當(dāng)前狀態(tài)的表示，使用本領(lǐng)域技術(shù)人員所知道的任何技術(shù)，構(gòu)建SPT200。例如，節(jié)點可使用Djikstra最短路徑樹算法構(gòu)建SPT。根據(jù)示例性網(wǎng)絡(luò)100，SPT200可以是由節(jié)點C130構(gòu)建的SPT。SPT200可包括對應(yīng)于節(jié)點A-G110-170的多個節(jié)點表示A-G210-270。SPT200可指示從節(jié)點C130到網(wǎng)絡(luò)中每個節(jié)點的最佳路徑。例如，SPT200指示從節(jié)點C130到節(jié)點G170的最短路徑是通過節(jié)點D140,而不是通過節(jié)點B120或一些其它路徑。因此，根據(jù)SPT200，應(yīng)當(dāng)將由節(jié)點C130接收的目的地為節(jié)點G170的分組轉(zhuǎn)發(fā)到節(jié)點D140。接下來，節(jié)點D140可包括其自己的能夠使其將分組轉(zhuǎn)發(fā)到節(jié)點G170的路由信息。在計算SPT200后，節(jié)點C130可更新其轉(zhuǎn)發(fā)表以反映示例性網(wǎng)絡(luò)100的狀態(tài)。具體地，節(jié)點C130可分析SPT200以確定應(yīng)當(dāng)用于每個潛在目的節(jié)點的下一跳節(jié)點。于是，可將該信息存儲在轉(zhuǎn)發(fā)表中以用于在轉(zhuǎn)發(fā)分組時進行快速訪問。圖3說明了用于基于分組目的地確定應(yīng)當(dāng)將分組傳送到哪個下一跳的示例性轉(zhuǎn)發(fā)表300。例如，轉(zhuǎn)發(fā)表300可以是存儲在節(jié)點C130的數(shù)據(jù)庫中的表?？商鎿Q地，轉(zhuǎn)發(fā)表300可以是一系列鏈接的列表、矩陣或相似的數(shù)據(jù)結(jié)構(gòu)。因此，應(yīng)當(dāng)明顯的是，轉(zhuǎn)發(fā)表300是基礎(chǔ)數(shù)據(jù)的摘要；可使用適用于存儲基礎(chǔ)數(shù)據(jù)的任何數(shù)據(jù)結(jié)構(gòu)。轉(zhuǎn)發(fā)表300可包括目的地字段302和下一跳字段304。目的地字段302可指示與相應(yīng)的條目相關(guān)聯(lián)的目的地設(shè)備，且下一跳字段304可指示哪個下一跳設(shè)備適用于相關(guān)聯(lián)的目的地設(shè)備。應(yīng)當(dāng)明顯的是，在一些方面，轉(zhuǎn)發(fā)表300是一種簡化。例如，轉(zhuǎn)發(fā)表可包含附加字段，例如外出端口號、目的地MAC地址和/或可替換的下一跳。對本領(lǐng)域技術(shù)人員來說各種修改將是明顯的。應(yīng)當(dāng)了解的是，在示例性表300中示出的數(shù)據(jù)在一些方面是摘要和/或簡化；例如，目的地字段302可存儲一個或多個目的地節(jié)點的地址。轉(zhuǎn)發(fā)表可包括多個條目310-370。條目310可指示目的地為節(jié)點AllO的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到節(jié)點B120。相似地，條目320可指示目的地為節(jié)點B120的分組應(yīng)當(dāng)被直接轉(zhuǎn)發(fā)到節(jié)點B120。條目340-370可指示目的地分別為節(jié)點D-G140-170的分組應(yīng)當(dāng)被轉(zhuǎn)發(fā)到節(jié)點D140。上面已經(jīng)介紹了示例性網(wǎng)絡(luò)100的組件，下面將提供示例性網(wǎng)絡(luò)100的操作的簡要概述。應(yīng)當(dāng)明白的是，下面的說明意在對示例性網(wǎng)絡(luò)100的操作提供概述，并且因此在一些方面會進行簡化。下面將結(jié)合圖4-10進一步詳細(xì)介紹示例性網(wǎng)絡(luò)100的詳細(xì)操作。在節(jié)點C130已經(jīng)接收到LSA180后，節(jié)點C130可確定是否應(yīng)當(dāng)將LSA傳播到諸如節(jié)點△110、節(jié)點0140和/或節(jié)點已150的其它節(jié)點。節(jié)點C130可查閱SPT200，并確定當(dāng)前不使用節(jié)點B120和節(jié)點G170之間的鏈路。接下來，節(jié)點C130可基于LSA180來計算新的SPT,并確定新的SPT與當(dāng)前SPT相同， 并且從而，抑制將LSA180傳播到任何其它節(jié)點。節(jié)點C130還可確定LSA180的本地處理應(yīng)當(dāng)被延遲一些時間段，例如，IOOms0 一旦該IOOms過去，節(jié)點C130可根據(jù)LSA180和在延遲過程中已經(jīng)到達的任何其它LSA (沒有示出)進行處理以更新其路由信息。圖4說明了用于對分組進行路由和減小與鏈路狀態(tài)通告(LSA)相關(guān)聯(lián)的網(wǎng)絡(luò)開銷的示例性網(wǎng)絡(luò)節(jié)點400。網(wǎng)絡(luò)節(jié)點400可對應(yīng)于示例性網(wǎng)絡(luò)100中一個或多個節(jié)點A-G110-170。網(wǎng)絡(luò)節(jié)點100可包括分組接收器405、鏈路狀態(tài)通告識別器410、路由處理器420、分組發(fā)射器425、轉(zhuǎn)發(fā)表存儲裝置430、鏈路狀態(tài)通告中繼模塊440、鏈路狀態(tài)數(shù)據(jù)庫450、最短路徑樹產(chǎn)生器460、轉(zhuǎn)發(fā)表產(chǎn)生器470和/或最短路徑樹延遲模塊480。分組接收器405可以是被配置為從其它網(wǎng)絡(luò)設(shè)備接收分組的接口，其包括硬件和/或在機器可讀存儲介質(zhì)上進行編碼的可執(zhí)行指令。分組接收器405可包括多個端口，并可從多個網(wǎng)絡(luò)設(shè)備接收分組。例如，分組接收器405可接收鏈路狀態(tài)通告分組和與常規(guī)網(wǎng)絡(luò)業(yè)務(wù)相關(guān)聯(lián)的分組。鏈路狀態(tài)通告(LSA)識別器410可包括被配置為確定所接收的分組是否是節(jié)點400應(yīng)當(dāng)處理的LSA的硬件和/或在機器可讀存儲介質(zhì)上的可執(zhí)行指令。如果分組是LSA，則LSA識別器410可通知LSA中繼模塊440和/或SPT延遲模塊480:新的LSA已到達，例如通過將LSA遞送給這些組件。否則，LSA識別器可將分組遞送給路由處理器420以進行進一步的路由。應(yīng)當(dāng)注意的是，盡管這里介紹的各種實施方式涉及使用根據(jù)OSPF構(gòu)建的鏈路狀態(tài)通告的系統(tǒng)，但各種實施方式可結(jié)合使用可替換的網(wǎng)絡(luò)更新消息的其它標(biāo)準(zhǔn)進行工作。因此，可將LSA識別器410視為通用的網(wǎng)絡(luò)更新消息識別器。用于結(jié)合這樣的其它標(biāo)準(zhǔn)進行實現(xiàn)的修改對本領(lǐng)域技術(shù)人員來說是顯而易見的。路由處理器420可包括被配置為將分組路由到它們目的地的硬件和/或機器可讀存儲介質(zhì)上的可執(zhí)行指令。路由處理器430可從每個接收的分組提取目的地，并通過使用存儲在轉(zhuǎn)發(fā)表存儲裝置430中的轉(zhuǎn)發(fā)表確定用于該目的地的下一跳。路由處理器420于是可通過發(fā)射機器425將分組轉(zhuǎn)發(fā)到合適的下一跳。分組發(fā)射器425可以是被配置為將分組傳送到其它網(wǎng)絡(luò)設(shè)備的接口，包括硬件和/或在機器可讀存儲介質(zhì)上編碼的可執(zhí)行指令。分組發(fā)射器425可包括多個端口，并且可將分組傳送給多個網(wǎng)絡(luò)設(shè)備。例如，分組發(fā)射器425可傳送鏈路狀態(tài)通告分組和與常規(guī)網(wǎng)絡(luò)業(yè)務(wù)相關(guān)聯(lián)的分組。轉(zhuǎn)發(fā)表存儲裝置430可以是能夠存儲轉(zhuǎn)發(fā)表的任何機器可讀介質(zhì)。因此，轉(zhuǎn)發(fā)表存儲裝置430可包括機器可讀存儲介質(zhì)，例如只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲介質(zhì)、光存儲介質(zhì)、閃存設(shè)備和/或相似的存儲介質(zhì)。鏈路狀態(tài)通告(LSA)中繼模塊440可包括被配置為確定是否將每個接收到的LSA傳播給網(wǎng)絡(luò)中其它節(jié)點的硬件和/或在機器可讀存儲介質(zhì)上的可執(zhí)行指令。例如，在各種實施方式中，LSA中繼模塊440可確定僅應(yīng)當(dāng)將可能對本地路由信息產(chǎn)生影響的那些LSA傳播給其它節(jié)點。下面將參照圖5-7更為詳細(xì)地介紹用于進行這種確定的各種實施方式?？商鎿Q的或附加的標(biāo)準(zhǔn)可用于確定是否轉(zhuǎn)發(fā)所接收的LSA。例如，LSA中繼模塊440可估計LSA是否會影響另一節(jié)點的路由信息，并且隨后將LSA轉(zhuǎn)發(fā)到那些可能受到影響的節(jié)點。作為另一實施例，LSA中繼模塊440可嘗試集合后面的LSA，并抑制傳播意在覆蓋其它LSA的任何LSA。用于確定LSA與其它節(jié)點的相關(guān)性的其它方法，對本領(lǐng)域技術(shù)人員來說是顯而易見的。根據(jù)各種可替換的實施方式，當(dāng)對于LSA沒有路由信息更新是必要時不抑制LSA傳播，而是LSA中繼模塊440可構(gòu)建標(biāo)記的LSA，并隨后轉(zhuǎn)發(fā)該標(biāo)記的LSA。這樣的構(gòu)建可包括構(gòu)建全新的LSA，或在接收的LSA中簡單地標(biāo)記比特或字段以產(chǎn)生標(biāo)記的LSA。例如，LSA中繼模塊440可在LSA的報頭中設(shè)置比特以指示LSA不會導(dǎo)致路由信息中的改變。LSA中繼模塊440從而可將LSA轉(zhuǎn)發(fā)到每個OSPF的至少一個其它節(jié)點。當(dāng)確定是否和如何處理LSA時，這樣的其它節(jié)點可能會考慮該比特。例如，接收這種標(biāo)記的LSA的節(jié)點可確定發(fā)送節(jié)點是否是在其到鏈路的當(dāng)前路徑上，或是由LSA識別的節(jié)點。如果是這樣，接收節(jié)點可忽略該LSA。否則，接收節(jié)點可按正常方式處理LSA。根據(jù)附加的可替換的實施方式，LSA中繼模塊440可延遲不相關(guān)的LSA，而不是完全抑制傳播所述消息。根據(jù)這樣的實施方式，當(dāng)判斷LSA沒有承載節(jié)點的路由信息時，可將LSA延遲以用于進一步的傳輸。例如，可將LSA與其它延遲的分組進行排隊。在周期定時器指示已經(jīng)經(jīng)過了預(yù)定時間段時，可將這種隊列中的全部消息傳送給其它節(jié)點。作為另一實施例，可簡單地對這樣的LSA進行排隊，并且當(dāng)接收到另一 LSA并將傳播所述另一 LSA時時進行傳送。從而，可以將兩個LSA—同傳送。鏈路狀態(tài)數(shù)據(jù)庫(LSDB) 450可以是能夠存儲當(dāng)前網(wǎng)絡(luò)狀態(tài)的表示的任何機器可讀介質(zhì)。例如，LSDB450可存儲自治系統(tǒng)中每個節(jié)點和鏈路的指示。因此，LSDB450可包括機器可讀存儲介質(zhì)，例如只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲介質(zhì)、光存儲介質(zhì)、閃存設(shè)備和/或相似的存儲介質(zhì)。LSDB450可以是節(jié)點400內(nèi)的獨立存儲設(shè)備，或可以與轉(zhuǎn)發(fā)表存儲裝置430相同。最短路徑樹(SPT)產(chǎn)生器460可包括被配置為從網(wǎng)絡(luò)表示產(chǎn)生最短路徑樹的硬件和/或機器可讀存儲介質(zhì)上的可執(zhí)行指令。例如，SPT產(chǎn)生器460可使用Djikstra算法或本領(lǐng)域技術(shù)人員公知的任何其它方法，以從LSDB450中存儲的數(shù)據(jù)產(chǎn)生最短路徑樹。在產(chǎn)生SPT后，SPT產(chǎn)生器460可將SPT傳送給轉(zhuǎn)發(fā)表產(chǎn)生器470。轉(zhuǎn)發(fā)表產(chǎn)生器470可包括被配置為基于SPT產(chǎn)生或更新轉(zhuǎn)發(fā)表的硬件和/或機器可讀存儲介質(zhì)上的可執(zhí)行指令。例如，轉(zhuǎn)發(fā)表產(chǎn)生器470可基于網(wǎng)絡(luò)節(jié)點400的當(dāng)前SPT確定是否應(yīng)當(dāng)增加或修改轉(zhuǎn)發(fā)表存儲裝置430中的任何條目。轉(zhuǎn)發(fā)表產(chǎn)生器470于是可通過例如增加或移除條目或修改一個或多個條目的下一跳來執(zhí)行這樣的更新。應(yīng)當(dāng)注意的是，盡管根據(jù)OSPF的各種方面來介紹節(jié)點400的功能，但是這里描述的方法可應(yīng)用于其它標(biāo)準(zhǔn)。與其它標(biāo)準(zhǔn)兼容的適當(dāng)修改對本領(lǐng)域技術(shù)人員來說是顯而易見的。因此，可將SPT產(chǎn)生器460和轉(zhuǎn)發(fā)表產(chǎn)生器470單獨地或一同視為通用的“路由信息產(chǎn)生器”。最短路徑樹(SPT)延遲模塊480可包括被配置為延遲對進入LSA的處理的硬件和/或機器可讀存儲介質(zhì)上的可執(zhí)行指令。根據(jù)各種實施方式，SPT延遲模塊480可基于與LSA相關(guān)聯(lián)的各種標(biāo)準(zhǔn)產(chǎn)生延遲時間，等待直到延遲時間過去為止，并且隨后指示SPT產(chǎn)生器460處理LSA。將參照圖5和圖8更為詳細(xì)地介紹該過程。在等待延遲時間過去的過程中，如果接收到額外的LSA，則SPT延遲模塊480會更新延遲時間，使得相對于原始指定的延遲時間，原始LSA的處理將或更早或更晚地發(fā)生。在這個時間，SPT產(chǎn)生器460僅可以處理首先接收的LSA，或者可替換地，處理在延遲過程中接收的全部LSA。圖5說明了用于減小與LSA相關(guān)聯(lián)的網(wǎng)絡(luò)中的開銷的示例性方法500。方法500可由網(wǎng)絡(luò)節(jié)點400的各種組件來執(zhí)行，例如，LSA識別器410、LSA中繼模塊440、SPT產(chǎn)生器460、轉(zhuǎn)發(fā)表產(chǎn)生器470和/或SPT延遲模塊480。
方法500可從步驟505開始，并進行到步驟510，其中節(jié)點400可接收并識別LSA。根據(jù)各種可替換的實施方式，這里介紹的方法可能僅被應(yīng)用于所接收的LSA的子集。例如，方法500可僅應(yīng)用于由OSPF標(biāo)準(zhǔn)定義的類型1、2或8的LSA。根據(jù)這樣的實施方式，如果節(jié)點識別器400識別另一類型的LSA，則可根據(jù)例如由OSPF定義的那些可替換的方法來處理 LSA。方法500隨后可進行到步驟520，其中節(jié)點400可確定LSA是否指示鏈路或節(jié)點適用于對分組進行路由。如果是這樣，方法500可進行到步驟530，其中節(jié)點400可分析其本地路由信息。例如，節(jié)點400可確定當(dāng)前SPT是否包括所討論的節(jié)點或鏈路。在步驟530中，對于LSA中識別的節(jié)點或鏈路的存在，各種實施方式可替換地或附加地檢查其它路由信息。例如，節(jié)點400可參照轉(zhuǎn)發(fā)表。因此，對于節(jié)點或鏈路的存在，步驟530可通常檢查相關(guān)的網(wǎng)絡(luò)路徑結(jié)構(gòu)。如果鏈路或節(jié)點已經(jīng)在SPT中或在其它路由信息中，則確定LSA相關(guān)性很小或不相關(guān)。因此，方法500會進行到步驟585中結(jié)束而不會傳播LSA。另一方面，如果在當(dāng)前SPT中沒有發(fā)現(xiàn)該鏈路或節(jié)點，則方法500可進行到步驟540。在步驟540，節(jié)點400可簡單地將LSA轉(zhuǎn)發(fā)到其它節(jié)點而進行進一步處理。可替換地，在確定是否應(yīng)當(dāng)轉(zhuǎn)發(fā)LSA之前，節(jié)點400可執(zhí)行LSA相關(guān)的附加估計。下面將參照圖6_7進一步詳細(xì)介紹這種附加過程的實施例。方法500從而可進行到步驟550，其中節(jié)點400可處理LSA以更新本地轉(zhuǎn)發(fā)表。該步驟可包括將處理延遲一些時間，如下面將參照圖8作進一步詳細(xì)描述的。方法500從而可進行到步驟585結(jié)束。返回到步驟520，如果確定LSA沒有指示節(jié)點或鏈路現(xiàn)在是可使用的，則方法500可替代地進行到步驟560。例如，LSA可指示用于分組路由的節(jié)點或鏈路現(xiàn)在是不可使用的。步驟560可以與步驟530相似，其中節(jié)點400會確定所討論的節(jié)點或鏈路是否被SPT或其它路由信息所使用。如果所討論的節(jié)點或鏈路由SPT或其它路由信息使用，則方法500可進行到步驟570。步驟570可能與步驟540相似?？商鎿Q地，步驟570可使用不同的處理以確定是否應(yīng)當(dāng)轉(zhuǎn)發(fā)LSA。方法500隨后可進行到步驟580，其中與步驟550相似，LSA可本地處理。方法500于是可在步驟585結(jié)束。如果在步驟560替代地確定所討論的節(jié)點或鏈路沒有被SPT使用，則方法585可簡單地在步驟585中結(jié)束，而不將LSA轉(zhuǎn)發(fā)到任何其它節(jié)點。在各種可替換的實施方式中，LSA的本地處理可以是完全獨立的LSA傳播。因此，可執(zhí)行與步驟550和/或步驟580相似的步驟，而與步驟520、530、560的輸出無關(guān)。圖6說明了用于決定是否傳播LSA的示例性方法600。方法600可由網(wǎng)絡(luò)節(jié)點400的各種組件來執(zhí)行，例如LSA中繼模塊440、SPT產(chǎn)生器460和/或轉(zhuǎn)發(fā)表產(chǎn)生器470。方法600可對應(yīng)于方法500的步驟540和/或步驟570。在各種可替換的實施方式中，可執(zhí)行方法600以替代方法500的步驟520-580中的至少一些步驟。方法600可以在步驟605開始，并進行到步驟610，其中節(jié)點400可將由之前接收的LSA攜帶的信息添加到鏈路狀態(tài)數(shù)據(jù)庫(LSDB) 450或其它數(shù)據(jù)庫中。隨后，在步驟620中，在考慮新接收的信息的情況下，節(jié)點400可計算新的SPT。方法600隨后可進行到步驟630,其中節(jié)點400可基于新的SPT計算新的轉(zhuǎn)發(fā)表或更新之前的轉(zhuǎn)發(fā)表。在步驟640，節(jié)點400可確定新計算或更新的轉(zhuǎn)發(fā)表是否不同于之前的轉(zhuǎn)發(fā)表。如果兩個表是不同的，則由此意味著LSA包括相關(guān)的網(wǎng)絡(luò)狀態(tài)信息，方法600可進行到步驟650，其中節(jié)點400會將LSA轉(zhuǎn)發(fā)到其它節(jié)點。然而，如果LSA沒有導(dǎo)致轉(zhuǎn)發(fā)表中的改變，則方法600會直接從步驟640進行到步驟655中結(jié)束。圖7說明了用于決定是否傳播LSA的另一示例性方法700。方法700可由網(wǎng)絡(luò)節(jié)點400的各種組件執(zhí)行，例如LSA中繼模塊440。為了便于說明，在方法700的描述過程中還可將節(jié)點400稱為“k”。方法700可對應(yīng)于方法500的步驟540和/或步驟570。在各種可替換的實施方式中，可執(zhí)行方法700以替代方法500的步驟520-580中的至少一些步驟。方法700可在步驟705開始，并進行到步驟710，其中節(jié)點400會開始分析之前接收的LSA。對于與LSA相關(guān)的每個鏈路，節(jié)點400可執(zhí)行方法700或其部分。例如，LSA可介紹單個鏈路或連接一個或多個鏈路的節(jié)點的狀態(tài)。節(jié)點400可確定鏈路i和j的端點，并確定與鏈路相關(guān)聯(lián)的鏈路成本c (i，j)。隨后，在步驟720中，節(jié)點400可確定當(dāng)前路徑到第一鏈路端點的成本s (k，i)。相似的，在步驟730，節(jié)點400可確定當(dāng)前路徑到第二鏈路端點的成本s (k，j)。在步驟740中開始，節(jié)點400可確定鏈路是否將成本較小的路徑提供給任何節(jié)點，并且因此，是否應(yīng)當(dāng)重新計算SPT。在步驟740，節(jié)點400可確定經(jīng)由新鏈路去往鏈路端點i的路徑的成本是否小于之前使用的去往端點i的路徑的成本。相似的，在步驟750，節(jié)點400可確定經(jīng)由新鏈路去往鏈路端點j的路徑的成本是否小于之前使用的去往端點j的路徑的成本。如果這些新的潛在路徑的成本都沒有小于之前使用的路徑，則方法700可在步驟775結(jié)束，而不將LSA轉(zhuǎn)發(fā)到其它節(jié)點。另一方面，如果任一潛在的新路徑優(yōu)于之前使用的路徑，則方法700可進行到步驟760。在各種可替換的實施方式中，節(jié)點400可簡單地將在這一點上轉(zhuǎn)發(fā)LSA，并且該方法結(jié)束。然而，在示例性方法700中，節(jié)點400附加地確定另一節(jié)點是否可能已經(jīng)將LSA傳播到與LSA可能相關(guān)的節(jié)點。因此，在步驟760，節(jié)點400可確定去往每個鏈路端點i和j的路徑是否共享任何共同的路由器。如果是這樣，方法700可簡單地在步驟775結(jié)束。然而，如果路徑不共享公用路由器，節(jié)點400可以在步驟770中傳播LSA。節(jié)點400可將LSA傳播到每個鄰居，或者可替換地，僅傳播給不是兩個路徑中任意一個路徑的當(dāng)前部分的那些鄰居。方法700于是可在步驟775結(jié)束。圖8說明了用于延遲對所接收的LSA的處理的示例性方法800。方法800可由網(wǎng)絡(luò)節(jié)點400的各種組件來執(zhí)行，例如SPT延遲模塊480。方法800可對應(yīng)于方法500的步驟550和/或步驟580。在各種可替換的實施方式中，可實施方法800以代替方法500的步驟520-580中的至少一些方法。方法800可以在步驟805中開始，并進行到步驟820，其中節(jié)點400可解釋LSA以確定哪個節(jié)點位于由LSA所識別的每個鏈路的端點上。該步驟可簡單地包括讀取之前在處理LSA時所解釋的信息。在步驟810和820中，節(jié)點400可分別確定到每個鏈路端點i和j的距離。該距離度量可包括到每個節(jié)點的跳的數(shù)量、地理距離、當(dāng)前路徑到每個節(jié)點的成本和/或其它信息。在步驟840,節(jié)點400于是可使用兩個距離中較小的一個來確定節(jié)點400在處理LSA前應(yīng)當(dāng)?shù)却嗑?。例如，可通過應(yīng)用將確定的最小距離作為變量的數(shù)學(xué)函數(shù)或者通過讀取與各種可能距離相關(guān)聯(lián)的指定延遲的表來進行所述確定。
應(yīng)當(dāng)注意的是，可利用其它方法來確定每個LSA的延遲量。例如，當(dāng)確定延遲時間時，各種可替換的實施方式可考慮所接收的LSA的類型、由LSA指示的狀態(tài)改變、或其它近期接收的LSA的數(shù)量。在步驟850，節(jié)點400可等待延遲時間過去。例如，節(jié)點400可將路由信息更新過程中止與所述延遲時間相等的時間。在該等待時間段期間，另外的LSA會到達節(jié)點400。可將這樣的LSA放置在LSA?；蚱渌鼣?shù)據(jù)結(jié)構(gòu)中以用于進一步的處理。此外，在接收到這樣另外的LSA時，在節(jié)點400上可運行方法800或相似方法的另一實例以更新延遲時間。例如，節(jié)點400可基于新LSA來減小、延長、和/或刷新原始的等待時間段。一旦延遲時間過去，節(jié)點400可在步驟860中處理所接收的LSA。在各種實施方式中，所接收的LSA可存儲在諸如棧的LIFO結(jié)構(gòu)中，從而大部分最近的LSA會首先被處理。從而由稍后的LSA覆蓋的任何LSA可以被忽略，進一步減小了與更新路由信息相關(guān)聯(lián)的處理時間。節(jié)點400從而可基于全部所接收的LSA立即產(chǎn)生單個SPT并更新轉(zhuǎn)發(fā)表。根據(jù)上述說明，各種示例性實施方式能夠減小與網(wǎng)絡(luò)狀態(tài)的改變相關(guān)聯(lián)的開銷。具體地，通過避免傳播沒有在路由信息上承載的更新消息，可以減小帶寬開銷。此外，通過延遲對所接收網(wǎng)絡(luò)更新的處理，可在單個時間處理多個網(wǎng)絡(luò)更新，并且可減小處理開銷。從上述說明中應(yīng)當(dāng)了解的是，本發(fā)明的各種示例性實施方式可在硬件和/或固件中實現(xiàn)。此外，各種示例性實施方式可實現(xiàn)為存儲在機器可讀存儲介質(zhì)上的指令，其中指令可由至少一個處理器讀取并執(zhí)行以實施這里詳細(xì)描述的操作。機器可讀存儲介質(zhì)可包括存儲以機器可讀形式的信息的任何機構(gòu)，例如個人或膝上型計算機、服務(wù)器、或其它計算設(shè)備。因此，機器可讀存儲介質(zhì)可包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、磁盤存儲介質(zhì)、光存儲介質(zhì)、閃存設(shè)備和/或相似的存儲介質(zhì)。在附圖中描述的各元件的功能，包括標(biāo)記為“處理器”的任何功能塊，可通過使用專用硬件以及能夠執(zhí)行與適當(dāng)?shù)能浖嚓P(guān)聯(lián)的處理步驟的硬件來提供。當(dāng)由處理器提供時，功能可由單一的專用處理器、單一的共享處理器、或多個獨立的處理器(其中一些處理器是共享的)來提供。此外，不應(yīng)將術(shù)語“處理器”或“控制器”的具體使用解釋為排他地涉及能夠執(zhí)行軟件的硬件，而是可隱含地包括(非限制性的)數(shù)字信號處理器(DSP)硬件、網(wǎng)絡(luò)處理器、專用集成電路(ASIC)、現(xiàn)場可編程邏輯陣列(FPGA)、用于存儲軟件的只讀存儲器(ROM)、隨機存取存儲器(RAM)和非易失性存儲器。還可包括其他傳統(tǒng)和/或定制的硬件。相似地，在附圖中描述的任何交換機僅是概念性的。它們功能的執(zhí)行可通過程序邏輯、專用邏輯、程序邏輯和專用邏輯的交互、或者甚至是人工，從上下文可更明確地理解可由執(zhí)行者選擇的特定技術(shù)。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解的是，這里的任何框圖表示實施本發(fā)明原則的解釋性電路的概念性視圖。相似的，可以理解的是，任何作業(yè)圖、流程圖、狀態(tài)變換圖、偽代碼等表示實質(zhì)上在機器可讀介質(zhì)中表示的并由計算機或處理器執(zhí)行的各種處理，無論這樣的計算機或處理器是否具體給出。盡管詳細(xì)描述了各示例性實施方式，特別參考其特定的示例性方面，然而可以理解的是，本發(fā)明能夠有其它實施方式，在各種明顯的方面中其細(xì)節(jié)能夠能夠進行修改。對本領(lǐng)域技術(shù)人員明顯的是，在保持本發(fā)明樹申和范圍的情況下可進行各種變形和修改。因此，上面公開內(nèi)容、描述和附圖僅用于解釋，不會以任何方式對本發(fā)明進行限定，本發(fā)明由權(quán)利要求進行限定。
權(quán)利要求
1.一種在網(wǎng)絡(luò)中減小第一節(jié)點處執(zhí)行的開銷的方法，該方法包括: 在所述第一節(jié)點接收網(wǎng)絡(luò)更新消息； 確定是否應(yīng)當(dāng)將所述網(wǎng)絡(luò)更新消息傳播給其它節(jié)點； 如果應(yīng)當(dāng)將所述網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則將所述網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給至少一個其它節(jié)點；以及 如果不應(yīng)當(dāng)將所述網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則抑制將所述網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任何其它節(jié)點。
2.根據(jù)權(quán)利要求1所述的方法，其中確定是否應(yīng)當(dāng)傳播網(wǎng)絡(luò)更新消息的步驟進一步包括: 響應(yīng)于所述網(wǎng)絡(luò)更新消息，確定是否應(yīng)當(dāng)改變第一節(jié)點的路由信息； 如果應(yīng)當(dāng)改變路由信息，則確定應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點；以及 如果不應(yīng)當(dāng)改變路由信息，則確定不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點。
3.根據(jù)權(quán)利要求1所述的方法，其中確定是否應(yīng)當(dāng)傳播網(wǎng)絡(luò)更新消息的步驟進一步包括: 確定網(wǎng)絡(luò)更新消息是否指示鏈路運行或關(guān)閉； 確定相關(guān)的網(wǎng)絡(luò)路徑結(jié)構(gòu)是否包括鏈路； 如果鏈路運行并且相關(guān)網(wǎng)絡(luò)路徑結(jié)構(gòu)包括鏈路，則確定不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點；以及 如果鏈路關(guān)閉并且相關(guān)網(wǎng)絡(luò)路徑結(jié)構(gòu)不包括鏈路，則確定不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點。
4.根據(jù)權(quán)利要求3所述的方法，進一步包括: 如果鏈路關(guān)閉并且相關(guān)網(wǎng)絡(luò)路徑結(jié)構(gòu)包括鏈路，則確定應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點。
5.根據(jù)權(quán)利要求3所述的方法，進一步包括，如果鏈路關(guān)閉并且相關(guān)網(wǎng)絡(luò)路徑結(jié)構(gòu)包括鏈路: 基于網(wǎng)絡(luò)更新消息計算新的路由信息； 確定當(dāng)前路由信息和新的路由信息是否是不同的； 如果當(dāng)前路由信息和新的路由信息是不同的，則確定應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點；以及 如果當(dāng)前路由信息和新的路由信息不是不同的，則確定不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點。
6.根據(jù)權(quán)利要求3所述的方法，其中鏈路是第二節(jié)點和第三節(jié)點之間的鏈路，該方法進一步包括，如果鏈路運行并且相關(guān)網(wǎng)絡(luò)路徑結(jié)構(gòu)不包括鏈路: 確定從第一節(jié)點到第二節(jié)點的當(dāng)前路徑的成本； 確定從第一節(jié)點到第三節(jié)點的當(dāng)前路徑的成本； 確定鏈路的成本； 確定當(dāng)前路徑到第二節(jié)點的成本是否大于當(dāng)前路徑到第三節(jié)點的成本和鏈路的成本的總和； 確定當(dāng)前路徑到第三節(jié)點的成本是否大于當(dāng)前路徑到第二節(jié)點的成本和鏈路的成本的總和；以及 如果當(dāng)前路徑到第二節(jié)點的成本不大于當(dāng)前路徑到第三節(jié)點的成本和鏈路的成本的總和，并且當(dāng)前路徑到第三節(jié)點的成本不大于當(dāng)前路徑到第二節(jié)點的成本和鏈路的成本的總和，則確定不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點。
7.根據(jù)權(quán)利要求1所述的方法，進一步包括: 確定用于網(wǎng)絡(luò)更新消息的延遲時間； 等待所述延遲時間；以及 在所述延遲時間過去后，基于網(wǎng)絡(luò)更新消息來計算新的路由信息。
8.根據(jù)權(quán)利要求1所述的方法，進一步包括，如果不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點: 構(gòu)建標(biāo)記的網(wǎng)絡(luò)更新消息，其包括網(wǎng)絡(luò)更新消息的至少一部分和不應(yīng)當(dāng)傳播網(wǎng)絡(luò)更新消息的指示；以及 將標(biāo)記的網(wǎng)絡(luò)更新消息傳送給至少一個其它節(jié)點。
9.根據(jù)權(quán)利要求1所述的方法，其中抑制將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任意其它節(jié)點的步驟包括: 立即抑制將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任何其它節(jié)點； 存儲網(wǎng)絡(luò)更新消息； 等待時間段；以及 在所述時間段過去后，將網(wǎng)絡(luò)更新消息連同至少一個附加網(wǎng)絡(luò)更新消息傳送給至少一個其它節(jié)點。
10.一種在網(wǎng)絡(luò)中減小網(wǎng)絡(luò)節(jié)點處執(zhí)行的開銷的方法，該方法包括: 在網(wǎng)絡(luò)節(jié)點處接收網(wǎng)絡(luò)更新消息； 確定用于網(wǎng)絡(luò)更新消息的第一時間段； 將第一時間段設(shè)置為延遲時間； 等待所述延遲時間；以及 在所述延遲時間過去后，基于網(wǎng)絡(luò)更新消息計算信息的路由信息。
全文摘要
各種示例性實施方式涉及包括下面內(nèi)容中的一項或多項的方法和相關(guān)的網(wǎng)絡(luò)節(jié)點在節(jié)點處接收網(wǎng)絡(luò)更新消息；確定是否應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點；如果應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給至少一個其它節(jié)點；以及如果不應(yīng)當(dāng)將網(wǎng)絡(luò)更新消息傳播給其它節(jié)點，則抑制將網(wǎng)絡(luò)更新消息轉(zhuǎn)發(fā)給任何其它節(jié)點。各種進一步的實施方式涉及包括下面內(nèi)容中的一項或多項的方法和相關(guān)的網(wǎng)絡(luò)節(jié)點確定用于網(wǎng)絡(luò)更新消息的第一時間段；將所述第一時間段設(shè)置為延遲時間；等待所述延遲時間；以及在所述延遲時間過去后，基于網(wǎng)絡(luò)更新消息計算新的路由信息。
文檔編號H04L12/755GK103210617SQ201180054465
公開日2013年7月17日 申請日期2011年10月13日 優(yōu)先權(quán)日2010年11月12日
發(fā)明者T·南達戈帕爾, K·M·雷熱, K·薩布納尼, W·亨德里克斯 申請人:阿爾卡特朗訊公司