[發(fā)明專利]區(qū)分路由信息更新的優(yōu)先級

無效

• 申請?zhí)枺?/td>: 201180053859.3
• 申請日: 2011-10-05
• 公開（公告）號: CN103201987A
• 公開（公告）日: 2013-07-10
• 發(fā)明（設(shè)計）人: T·南達戈帕爾;K·M·雷熱;T·吳;W·亨德里克斯
• 申請（專利權(quán)）人: 阿爾卡特朗訊公司
• 主分類號: H04L12/757
• 分類號: H04L12/757
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 張靜美;楊曉光

技術(shù)領(lǐng)域

此處公開的各種示例性實施例整體涉及網(wǎng)絡(luò)業(yè)務路由。

背景技術(shù)

分組交換網(wǎng)絡(luò)用于提供數(shù)量不斷增長的現(xiàn)今各種形式的通信。除了經(jīng)由網(wǎng)絡(luò)（諸如因特網(wǎng)）的計算機到計算機的通信之外，分組交換網(wǎng)絡(luò)還實現(xiàn)關(guān)聯(lián)于其它應用（諸如電視、電話和無線電）的信息的通信。通過這些和其它應用，終端用戶可以越過大距離來傳送和接收眾多信息類型。

為了將所述信息從其源移至其目的地，分組交換網(wǎng)絡(luò)采用一些互連的路由設(shè)備。當一個路由器接收到數(shù)據(jù)的分組時，該路由器將確定該分組的目的地位于何處，并將該分組轉(zhuǎn)發(fā)給下一個最靠近的路由器。該下一個路由器將遵循類似的過程，并且由此，分組將最終被遞送到其目的地，很像“救火隊列（bucket?brigade）”。

分組交換網(wǎng)絡(luò)中的一個重大問題在于：為每個網(wǎng)絡(luò)提供對于確定每個分組應當被傳送到哪個“下一跳”路由器來說必要的信息。雖然理論上可以將該信息手動地編程到路由器中，但是網(wǎng)絡(luò)拓撲的規(guī)模和動態(tài)本質(zhì)經(jīng)常致使該方法不可行。作為代替，已開發(fā)了各種協(xié)議來自動確定針對每個路由器的去往每個目的地的最佳路徑。例如，開放最短路徑優(yōu)先標準規(guī)定自治系統(tǒng)內(nèi)的路由器共享關(guān)于該系統(tǒng)內(nèi)的鏈路狀態(tài)的信息。通過使用該信息，每個路由器可以獨立開發(fā)轉(zhuǎn)發(fā)表，以便在確定每個接收分組應當被發(fā)送到何處時使用。當網(wǎng)絡(luò)狀態(tài)改變時，每個路由器更新其轉(zhuǎn)發(fā)表，以便確保每個目的地仍然可達，并且每個所選路徑是最優(yōu)的。

發(fā)明內(nèi)容

雖然諸如開放最短路徑優(yōu)先這樣的標準提供了針對生成路由信息這一問題的有效解決方案，但是這些標準生效起來耗費時間。例如，在發(fā)生網(wǎng)絡(luò)改變之后的瞬間，在每個節(jié)點處的路由信息從某種程度上來說是過時和不正確的。直到每個節(jié)點接收到對該改變的指示、確定網(wǎng)絡(luò)的新狀態(tài)、確定最優(yōu)路由路徑以及更新轉(zhuǎn)發(fā)表之前，該信息都仍會是過時的。在可能頻繁地將節(jié)點添加到網(wǎng)絡(luò)、將節(jié)點從網(wǎng)絡(luò)中移除、節(jié)點進入故障狀態(tài)、節(jié)點從故障狀態(tài)恢復以及其它網(wǎng)絡(luò)改變事件的情況下，相當一部分的路由器操作時間可能花費在根據(jù)過時的路由信息來轉(zhuǎn)發(fā)業(yè)務或者等待最新的路由信息上。

更新轉(zhuǎn)發(fā)表的步驟可在更新路由信息時引入特別大的延遲。除了關(guān)聯(lián)于自治系統(tǒng)內(nèi)的其它節(jié)點的路由信息之外，每個表可以包括數(shù)以千計的針對自治系統(tǒng)外部的子網(wǎng)和/或其它節(jié)點的必須響應于網(wǎng)絡(luò)中的改變而被更新的條目。然而，各種其它的路由協(xié)議可以取決于最新的轉(zhuǎn)發(fā)表來更新其它路由信息。舉例來說，諸如標簽分發(fā)協(xié)議（LDP）或資源預留協(xié)議-業(yè)務工程（RSVP-TE）的多協(xié)議標簽交換（MPLS）相關(guān)協(xié)議可以使用轉(zhuǎn)發(fā)表中的路由來建立MPLS路徑。作為進一步的示例，2層隧道協(xié)議（L2TP）也可以按照類似方式來使用該轉(zhuǎn)發(fā)表。

相應地，存在對這樣的方法的需求，所述方法減少網(wǎng)絡(luò)改變事件與多個路由協(xié)議當中的網(wǎng)絡(luò)路由信息收斂之間的時間量。特別地，會期望提供一種方法和網(wǎng)絡(luò)節(jié)點，所述方法和網(wǎng)絡(luò)節(jié)點減少在一個協(xié)議可以開始更新路由信息之前花費在為另一協(xié)議更新其它路由信息上的時間量。

根據(jù)當前對于減少網(wǎng)絡(luò)收斂時間的方法的需求，給出了各種示例性實施例的簡要概述。在以下概述中可以做出一些簡化和省略，以下概述旨在突出和介紹各種示例性實施例的一些方面，而非限制本發(fā)明的范圍。足以允許本領(lǐng)域的普通技術(shù)人員構(gòu)造和使用本發(fā)明概念的對優(yōu)選示例性實施例的詳細描述將跟隨在稍后的章節(jié)中。

各種示例性實施例提供了一種網(wǎng)絡(luò)路由器，所述網(wǎng)絡(luò)路由器區(qū)分對于特定轉(zhuǎn)發(fā)表條目的更新的優(yōu)先級。一旦實施了這樣的關(guān)鍵更新，便可以在實施剩余的轉(zhuǎn)發(fā)表更新時根據(jù)其它協(xié)議來更新其它路由信息。在各種示例性實施例中，可以區(qū)分針對OSPF自治系統(tǒng)內(nèi)的節(jié)點的路由信息的優(yōu)先級，從而使得可以在應用對轉(zhuǎn)發(fā)表的剩余更新時使用所述信息來更新MPLS路徑。

各種示例性實施例涉及一種方法及相關(guān)網(wǎng)絡(luò)節(jié)點，所述方法包括以下中的一個或多個：在所述節(jié)點處接收網(wǎng)絡(luò)狀態(tài)更新消息；基于所述網(wǎng)絡(luò)狀態(tài)更新消息，更新路由信息的第一集合的第一部分；在更新了所述路由信息的第一集合的第一部分之后，開始對路由信息的第二集合的更新；以及在開始對所述路由信息的第二集合的更新之后，更新所述第一集合的第二部分。在各種備選實施例中，更新所述第一部分的步驟包括以下中的一個或多個：確定所述網(wǎng)絡(luò)內(nèi)的至少一個其它節(jié)點，其中，應當使用針對所述至少一個其它節(jié)點的路由信息來更新所述路由信息的第二集合；以及更新所述路由信息的第一集合中與所述至少一個其它節(jié)點相關(guān)聯(lián)的路由信息。