加速平滑ospf重啟的制作方法
【專利摘要】第一網(wǎng)絡(luò)元件嘗試加速在第二網(wǎng)絡(luò)元件中的平滑OSPF(開放最短路徑優(yōu)先)重啟過程。第一網(wǎng)絡(luò)元件接收來自第二網(wǎng)絡(luò)元件的消息，該消息指示第二網(wǎng)絡(luò)元件執(zhí)行平滑OSPF重啟過程的意圖。第二網(wǎng)絡(luò)元件是第一網(wǎng)絡(luò)元件的鄰居。響應(yīng)于接收該消息，第一網(wǎng)絡(luò)元件不考慮第一網(wǎng)絡(luò)元件的OSPF?Hello間隔而傳送單播Hello分組至該第二網(wǎng)絡(luò)元件，以嘗試使得第二網(wǎng)絡(luò)元件轉(zhuǎn)到與第一網(wǎng)絡(luò)元件的OSPF雙向鄰居狀態(tài)并觸發(fā)平滑OSPF重啟過程的在第一網(wǎng)絡(luò)元件和第二網(wǎng)絡(luò)元件之間的OSPF數(shù)據(jù)庫描述交換過程。
【專利說明】加速平滑OSPF重啟
【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實施例涉及網(wǎng)絡(luò)領(lǐng)域；更具體地涉及加速平滑0SPF(0pen ShortestPath First,開放最短路徑優(yōu)先)重啟。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)元件(例如，路由器、交換機、橋接器)是一件包含硬件和軟件的網(wǎng)絡(luò)設(shè)備，其與網(wǎng)絡(luò)上的另一些設(shè)備(例如，另一些網(wǎng)絡(luò)元件、端站)在通信上互連。網(wǎng)絡(luò)元件一般分為控制平面和數(shù)據(jù)平面(有時稱為轉(zhuǎn)發(fā)平面或媒體平面)。在網(wǎng)絡(luò)元件是路由器(或者正實現(xiàn)路由功能)的情況中，控制平面通常確定數(shù)據(jù)(例如，分組)將如何被路由(例如，該數(shù)據(jù)的下一跳和該數(shù)據(jù)的輸出端口)，而數(shù)據(jù)平面負責轉(zhuǎn)發(fā)該數(shù)據(jù)。例如，控制平面通常包含一個或更多路由協(xié)議(例如，1998年4月RFC(請求注解)2328中定義的0SPF)，所述一個或更多路由協(xié)議與另一些網(wǎng)絡(luò)元件通信以基于一個或更多路由度量來交換路由以及選擇那些路由。路由和鄰接存儲在控制平面上的一個或更多路由結(jié)構(gòu)(例如，路由信息庫(RIB)、鏈路狀態(tài)數(shù)據(jù)庫(LSDB)、標簽信息庫(LIB)、一個或更多鄰接結(jié)構(gòu))中。控制平面基于所述路由結(jié)構(gòu)以信息(例如，鄰接和路由信息)編程數(shù)據(jù)平面。例如，控制平面將鄰接和路由信息編程進數(shù)據(jù)平面上的一個或更多轉(zhuǎn)發(fā)結(jié)構(gòu)(例如，轉(zhuǎn)發(fā)信息庫(FIB)、標簽轉(zhuǎn)發(fā)信息庫(LFIB)及一個或更多鄰接結(jié)構(gòu))中。數(shù)據(jù)平面當轉(zhuǎn)發(fā)業(yè)務(wù)時使用這些轉(zhuǎn)發(fā)和鄰接結(jié)構(gòu)。
[0003]通常，網(wǎng)絡(luò)元件包含一組線卡(由一個或更多線卡組成)、一組控制卡(由一個或更多控制卡組成)，并且可選地包含一組服務(wù)卡(由一個或更多服務(wù)卡(有時稱為資源卡)組成)。這些卡通過一種或更多機制耦合到一起(例如，耦合線卡的第一全網(wǎng)狀和耦合所有卡的第二全網(wǎng)狀)。該組線卡構(gòu)成數(shù)據(jù)平面，而該組控制卡提供控制平面并且通過線卡與外部網(wǎng)絡(luò)元件交換分組。該組服務(wù)卡可提供專門處理(例如，層4到層7服務(wù)(例如，防火墻、IPsec、IDS、P2P)、VoIP會話邊界控制器、移動無線網(wǎng)關(guān)(GGSN、演進分組系統(tǒng)(EPS)網(wǎng)關(guān)))。例如，服務(wù)卡可用來端接IPsec隧道并執(zhí)行伴隨而來的認證和加密算法。
[0004]已為0SPF協(xié)議定義了平滑重啟過程(在2003年11月RFC3623中定義)以實現(xiàn)當0SPF控制軟件被重啟和/或重新加載時的無中斷轉(zhuǎn)發(fā)。當控制軟件被重啟和/或關(guān)聯(lián)時，平滑重啟嘗試保持轉(zhuǎn)發(fā)能力。在平滑重啟過程期間，0SPF控制軟件在0SPF鄰居們的幫助下重新學習網(wǎng)絡(luò)拓撲。重新學習網(wǎng)絡(luò)拓撲要求重啟網(wǎng)絡(luò)元件和其幫助鄰居們執(zhí)行0SPF數(shù)據(jù)庫描述交換過程(數(shù)據(jù)庫描述分組的交換，這在RFC2328中被描述)來同步數(shù)據(jù)庫。0SPF協(xié)議定義包含若干鄰居狀態(tài)的鄰居狀態(tài)機，所述若干鄰居狀態(tài)包含雙向狀態(tài)。數(shù)據(jù)庫描述交換過程直到重啟網(wǎng)絡(luò)元件處于與幫助鄰居網(wǎng)絡(luò)元件的雙向狀態(tài)時才能被執(zhí)行。雙向狀態(tài)指示重啟網(wǎng)絡(luò)元件和幫助鄰居網(wǎng)絡(luò)元件之間的雙向通信。當重啟網(wǎng)絡(luò)元件從幫助鄰居網(wǎng)絡(luò)元件接收到包含其自身標識符的Hello分組時，重啟網(wǎng)絡(luò)元件將轉(zhuǎn)到與幫助鄰居網(wǎng)絡(luò)元件的雙向狀態(tài)。每個網(wǎng)絡(luò)元件根據(jù)指示傳送Hello分組之間的時間量(例如，秒數(shù))的0SPFHello間隔而周期性地多播Hello分組。在平滑重啟過程結(jié)束時(假設(shè)過程是成功的)，已重啟的網(wǎng)絡(luò)元件準備好對任何新的網(wǎng)絡(luò)變化作出反應(yīng)。[0005]平滑重啟過程成功完成所用的時間量取決于各種因素(例如，鏈路狀態(tài)數(shù)據(jù)庫(LSDB)的大小)。如果在平滑重啟過程期間有網(wǎng)絡(luò)拓撲的變化，那么平滑重啟過程不成功地退出并且無法執(zhí)行無中斷轉(zhuǎn)發(fā)。因此，為了實現(xiàn)無中斷轉(zhuǎn)發(fā)以及為了網(wǎng)絡(luò)元件能夠?qū)W(wǎng)絡(luò)變化作出反應(yīng)，平滑重啟過程需要在重啟之后盡可能早地完成。
[0006]在現(xiàn)有的平滑重啟過程的實現(xiàn)中，在網(wǎng)絡(luò)元件重啟之后，在平滑重啟過程期間可能要高達一個Hello間隔周期之后OSPF數(shù)據(jù)庫描述交換過程才被啟動。這可能導(dǎo)致更長的一段時間之后重啟網(wǎng)絡(luò)元件才準備好對網(wǎng)絡(luò)拓撲變化作出反應(yīng)。

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

[0007]第一網(wǎng)絡(luò)元件嘗試加速在第二網(wǎng)絡(luò)元件中的平滑0SPF重啟過程。第一網(wǎng)絡(luò)元件接收來自第二網(wǎng)絡(luò)元件的消息，該消息指示第二網(wǎng)絡(luò)元件執(zhí)行平滑0SPF重啟過程的意圖。第二網(wǎng)絡(luò)元件是第一網(wǎng)絡(luò)元件的鄰居。響應(yīng)于接收該消息，第一網(wǎng)絡(luò)元件不考慮第一網(wǎng)絡(luò)元件的OSPF Hello間隔而傳送單播Hello分組至第二網(wǎng)絡(luò)元件，以嘗試使得第二網(wǎng)絡(luò)元件轉(zhuǎn)到與第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)平滑0SPF重啟過程的在第一網(wǎng)絡(luò)元件和第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程。
[0008]在一個實施例中，第一網(wǎng)絡(luò)元件配置成嘗試加速在第二網(wǎng)絡(luò)元件中的平滑0SPF重啟過程。第一網(wǎng)絡(luò)元件包含接口，其配置成從第二網(wǎng)絡(luò)元件接收指示第二網(wǎng)絡(luò)元件執(zhí)行平滑0SPF重啟過程的意圖的消息。第二網(wǎng)絡(luò)元件是第一網(wǎng)絡(luò)元件的鄰居。第一網(wǎng)絡(luò)元件還包含與接口耦合的0SPF模塊，其配置成根據(jù)OSPF Hello間隔周期性地使得Hello分組被傳送出接口，并且還配置成響應(yīng)于該消息的接收，不考慮OSPF Hello間隔而使得單播Hello分組被傳送出接口朝向第二網(wǎng)絡(luò)元件，以嘗試使得第二網(wǎng)絡(luò)元件轉(zhuǎn)到與第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)平滑0SPF重啟過程的在第一網(wǎng)絡(luò)元件和第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程。
[0009]在一個實施例中，用于加速平滑0SPF重啟過程的系統(tǒng)包含第一網(wǎng)絡(luò)元件，第一網(wǎng)絡(luò)元件配置成接收來自第二網(wǎng)絡(luò)元件的消息，該消息指示第二網(wǎng)絡(luò)元件執(zhí)行平滑0SPF重啟過程的意圖。響應(yīng)于該消息的接收，第一網(wǎng)絡(luò)元件配置成不考慮第一網(wǎng)絡(luò)元件的0SPFHello間隔而傳送單播Hello分組至第二網(wǎng)絡(luò)元件，以嘗試使得第二網(wǎng)絡(luò)元件轉(zhuǎn)到與第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)平滑0SPF重啟過程的在第一網(wǎng)絡(luò)元件和第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程。第二網(wǎng)絡(luò)元件配置成接收單播Hello分組，以及響應(yīng)于該單播Hello分組的接收，轉(zhuǎn)到與第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并開始與第一網(wǎng)絡(luò)元件的0SPF數(shù)據(jù)庫描述交換過程。
[0010]本文中描述的本發(fā)明的實施例不考慮OSPF Hello間隔而將重啟網(wǎng)絡(luò)元件驅(qū)動到與它的一個或多個幫助網(wǎng)絡(luò)元件的雙向鄰居狀態(tài)，從而加速了平滑0SPF重啟過程。
【專利附圖】

【附圖說明】
[0011]可通過參考用來說明本發(fā)明實施例的以下描述和附圖來最好地理解本發(fā)明。在圖中:
[0012]圖1示出根據(jù)一個實施例的示范加速平滑0SPF重啟過程；
[0013]圖2是示出根據(jù)一個實施例的由重啟網(wǎng)絡(luò)元件執(zhí)行的示范操作的流程圖；[0014]圖3是示出根據(jù)一個實施例的由幫助網(wǎng)絡(luò)元件執(zhí)行的示范操作的流程圖；
[0015]圖4示出根據(jù)一個實施例的重啟網(wǎng)絡(luò)元件的示范架構(gòu)；
[0016]圖5示出根據(jù)一個實施例的幫助網(wǎng)絡(luò)元件的示范架構(gòu)；以及
[0017]圖6示出用在本發(fā)明一些實施例中的示范網(wǎng)絡(luò)元件。
【具體實施方式】
[0018]在以下的描述中，闡述了大量具體細節(jié)。然而，很清楚，可在沒有這些具體細節(jié)的情況下來實施本發(fā)明的實施例。在另一些情況中，并未詳細地示出眾所周知的電路、結(jié)構(gòu)和技術(shù)，以免使得本描述難以理解。本領(lǐng)域普通技術(shù)人員利用所包含的描述將能夠?qū)崿F(xiàn)適當?shù)墓δ芏鵁o需過度試驗。
[0019]在本說明書中對“ 一個實施例”、“實施例”、“示例實施例”等的引用指示所描述的實施例可包含特定的特征、結(jié)構(gòu)或特性，但不是每個實施例一定可以包含該特定的特征、結(jié)構(gòu)或特性。此外，這樣的用語不一定指相同的實施例。另外，當結(jié)合實施例描述特定的特征、結(jié)構(gòu)或特性時，無論是否明確描述，都認為結(jié)合另一些實施例實現(xiàn)所述特征、結(jié)構(gòu)或特性是本領(lǐng)域技術(shù)人員所知道的。
[0020]在以下的描述和權(quán)利要求書中，可能使用術(shù)語“耦合”和“連接”及其派生詞。應(yīng)理解，并不是打算將這些術(shù)語作為彼此的同義詞?！榜詈稀庇脕碇甘緝蓚€或更多元件相互合作或交互，所述兩個或更多元件可能是或可能不是相互直接地物理或電接觸。“連接”用來指示相互耦合的兩個或更多元件之間通信的建立。
[0021]描述了用于加速平滑0SPF重啟的方法和裝置。在本發(fā)明的一個實施例中，當0SPF鄰居網(wǎng)絡(luò)元件接收到來自網(wǎng)絡(luò)元件的指示該網(wǎng)絡(luò)元件執(zhí)行平滑0SPF重啟過程的意圖的消息時(例如，當接收到平滑-LSA(鏈路狀態(tài)通告)時)，在處理該消息之后，它在接收該消息的網(wǎng)絡(luò)接口上傳送單播Hello分組。不考慮OSPF Hello間隔而傳送該單播Hello分組。傳送該單播Hello分組以嘗試將重啟網(wǎng)絡(luò)元件轉(zhuǎn)到雙向鄰居狀態(tài)并觸發(fā)0SPF數(shù)據(jù)庫描述交換過程，從而加速平滑0SPF重啟過程。在一個實施例中，實質(zhì)上是在處理該消息后立即傳送該單播Hello分組。
[0022]圖1示出根據(jù)一個實施例的示范加速平滑0SPF重啟過程。圖1包含網(wǎng)絡(luò)元件110A和110B。網(wǎng)絡(luò)元件110A-B分別包含0SPF模塊115A-B和平滑重啟模塊120A-B。為了圖1的目的假設(shè)網(wǎng)絡(luò)元件110A將執(zhí)行平滑0SPF重啟過程。
[0023]在正常操作期間，網(wǎng)絡(luò)元件110A-B根據(jù)OSPF Hello間隔(該OSPF Hello間隔通常在網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件之間相同，但可錯開以減少業(yè)務(wù)擁塞)周期性地多播OSPF Hello分組。在時間0，網(wǎng)絡(luò)元件110B多播OSPF Hello分組130，在時間1在網(wǎng)絡(luò)元件110A處接收該OSPHfello分組130。雖然圖1示出單個網(wǎng)絡(luò)元件接收該OSPF Hello分組130，但應(yīng)理解，可以有(而且通常有)多個網(wǎng)絡(luò)元件將接收該OSPF Hello分組130。為了示范的目的，對于網(wǎng)絡(luò)元件110B，0SPF Hello間隔是時間10。在時間5，網(wǎng)絡(luò)元件110A多播OSPF Hello分組132，在時間2在網(wǎng)絡(luò)元件110B處接收該OSPF Hello分組132。為了示范的目的，對于網(wǎng)絡(luò)元件110A，0SPF Hello間隔是時間10，但是與網(wǎng)絡(luò)元件110B相比，它被錯開了。在時間10 (因為該網(wǎng)絡(luò)元件的OSPHfe 11 ο間隔已到期)，網(wǎng)絡(luò)元件110B多播OSPF He 11 ο分組134，在時間11在網(wǎng)絡(luò)元件110Α處接收該OSPF Hello分組134。[0024]在時間12，網(wǎng)絡(luò)元件110A進入平滑0SPF重啟模式。在一個實施例中以及為了以下解釋的目的，網(wǎng)絡(luò)元件110A由于計劃外的中斷(例如，控制平面軟件已崩潰、已發(fā)生意外切換到冗余控制卡等等)進入平滑0SPF重啟模式。在平滑0SPF重啟模式期間，重啟網(wǎng)絡(luò)元件(網(wǎng)絡(luò)元件110A)為其每個0SPF接口發(fā)起(originate)平滑-LSA。因為該計劃外的中斷，網(wǎng)絡(luò)元件110A未察覺其與網(wǎng)絡(luò)元件110B(或另一些網(wǎng)絡(luò)元件)的之前的鄰居關(guān)系。結(jié)果是，網(wǎng)絡(luò)元件110A在時間13多播平滑-LSA136，平滑-LSA136在時間14由網(wǎng)絡(luò)元件110B接收。
[0025]平滑-LSA136指示網(wǎng)絡(luò)元件110A執(zhí)行平滑0SPF重啟過程的意圖。在RFC3623中定義平滑-LSA136的格式。除了別的以外，平滑-LSA還包含請求的平滑期，在該請求的平滑期期間，如果網(wǎng)絡(luò)拓撲保持靜態(tài)，則其鄰居繼續(xù)在它們的LSA中通知重啟網(wǎng)絡(luò)元件(網(wǎng)絡(luò)元件110A)，好像其是完全鄰接(0SPF鄰居狀態(tài)“完全”)。
[0026]網(wǎng)絡(luò)元件110B在時間14接收平滑-LSA136。實質(zhì)上在處理平滑-LSA136之后不久，網(wǎng)絡(luò)元件110B在時間15發(fā)起并傳送單播Hello分組138至網(wǎng)絡(luò)元件110A。在其中接收平滑-LSA136的網(wǎng)絡(luò)接口上發(fā)送單播Hello分組138，從而當單播Hello分組138被接收時單播Hello分組138將驅(qū)動網(wǎng)絡(luò)元件110A處于與網(wǎng)絡(luò)元件110B的雙向鄰居狀態(tài)。在一個實施例中，處理平滑-LSA136包含將網(wǎng)絡(luò)元件110A標記為處于平滑0SPF重啟模式中并基于平滑-LSA136中請求的平滑期啟動計時器，使得網(wǎng)絡(luò)元件110B將在它的LSA中繼續(xù)通知網(wǎng)絡(luò)元件110A，好像其是完全鄰接(只要網(wǎng)絡(luò)拓撲保持靜態(tài))。因此，在接收并處理平滑-LSA136之后，網(wǎng)絡(luò)元件110B轉(zhuǎn)到網(wǎng)絡(luò)元件110A的平滑重啟幫助者模式。在RFC3623中描述平滑重啟幫助者模式。
[0027]如之前描述的，作為平滑重啟過程的部分，重啟網(wǎng)絡(luò)元件上的0SPF控制軟件在其0SPF鄰居們的幫助下重新學習網(wǎng)絡(luò)拓撲。重新學習網(wǎng)絡(luò)拓撲要求重啟網(wǎng)絡(luò)元件和其幫助鄰居們執(zhí)行0SPF數(shù)據(jù)庫描述交換過程來同步數(shù)據(jù)庫。重啟網(wǎng)絡(luò)元件和幫助網(wǎng)絡(luò)元件之間的數(shù)據(jù)庫描述交換過程直到重啟網(wǎng)絡(luò)元件處于與該幫助網(wǎng)絡(luò)元件的雙向鄰居狀態(tài)時才能被執(zhí)行。雙向鄰居狀態(tài)指示雙向通信。當從幫助鄰居網(wǎng)絡(luò)元件接收到包含重啟網(wǎng)絡(luò)元件的標識符的Hello分組時，重啟網(wǎng)絡(luò)元件將轉(zhuǎn)到與該幫助鄰居網(wǎng)絡(luò)元件的雙向鄰居狀態(tài)。
[0028]因此，即使網(wǎng)絡(luò)元件110B在時間10多播Hello分組134并且直到時間20才應(yīng)傳送下個多播Hello分組(OSPF Hello間隔是10)，網(wǎng)絡(luò)元件110B也不考慮OSPF Hello間隔而在時間15傳送單播Hello分組138，以嘗試盡可能快地將網(wǎng)絡(luò)元件110A轉(zhuǎn)到雙向鄰居狀態(tài)，以便觸發(fā)數(shù)據(jù)庫描述交換過程并加速平滑0SPF重啟過程?；氐絽⒖紙D1，在時間16，網(wǎng)絡(luò)元件110A接收來自網(wǎng)絡(luò)元件110B的單播Hello分組138。在時間17，網(wǎng)絡(luò)元件110A轉(zhuǎn)到與網(wǎng)絡(luò)元件110B的雙向鄰居狀態(tài)。在時間18，網(wǎng)絡(luò)元件110A和110B開始數(shù)據(jù)庫描述交換過程以交換數(shù)據(jù)庫描述交換分組140。
[0029]應(yīng)理解，如果網(wǎng)絡(luò)元件110B在時間15未傳送單播Hello分組138而是等待其0SPFHello間隔到期(在時間20)來傳送Hello分組至網(wǎng)絡(luò)元件110B，那么網(wǎng)絡(luò)元件110A將被延遲轉(zhuǎn)到與網(wǎng)絡(luò)元件110B的雙向鄰居狀態(tài)，從而使得平滑重啟過程的開始也被延遲。因此，本文中描述的本發(fā)明的實施例不考慮OSPF Hello間隔而將重啟網(wǎng)絡(luò)元件驅(qū)動到與它的一個或多個幫助網(wǎng)絡(luò)元件的雙向鄰居狀態(tài)，從而加速了平滑0SPF重啟過程。
[0030]圖2是示出根據(jù)一個實施例的由重啟網(wǎng)絡(luò)元件執(zhí)行的示范操作的流程圖。將參考圖4的示范實施例來描述圖2的操作，圖4示出根據(jù)一個實施例的重啟網(wǎng)絡(luò)元件的示范架構(gòu)。然而，應(yīng)理解，圖2的操作可由不同于參考圖4討論的那些實施例的實施例執(zhí)行，并且參考圖4討論的實施例可執(zhí)行與參考圖2討論的那些操作不同的操作。
[0031]在操作210，網(wǎng)絡(luò)元件110A進入平滑0SPF重啟模式。為了以下描述的目的，網(wǎng)絡(luò)元件110A由于計劃外的中斷(例如，控制平面軟件已崩潰、已發(fā)生意外切換到冗余控制卡等等)進入平滑0SPF重啟模式。例如，參考圖4，0SPF模塊115A可能已被重置或者控制已被意外地給予網(wǎng)絡(luò)元件110A中的冗余控制卡。0SPF模塊115A的平滑重啟模塊120A在操作405進入平滑0SPF重啟模式。
[0032]流程然后轉(zhuǎn)到操作220，以及網(wǎng)絡(luò)元件110A傳送指示其執(zhí)行平滑0SPF重啟過程的意圖的消息。參考圖4，平滑重啟模塊120A在操作410傳送平滑-LSA以指示其執(zhí)行平滑0SPF重啟過程的意圖。由于網(wǎng)絡(luò)元件110A未察覺其之前的鄰居關(guān)系(由于計劃外的中斷)，平滑重啟模塊120A多播該平滑-LSA。
[0033]流程從操作220轉(zhuǎn)到操作230，其中網(wǎng)絡(luò)元件110A從鄰居網(wǎng)絡(luò)元件接收單播Hello分組。例如，Hello協(xié)議模塊450在操作415從鄰居網(wǎng)絡(luò)元件接收單播Hello分組。
[0034]流程從操作230轉(zhuǎn)到操作240，其中網(wǎng)絡(luò)元件110A轉(zhuǎn)變到與它從其接收單播Hello分組的鄰居網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并開始與該鄰居網(wǎng)絡(luò)元件的0SPF數(shù)據(jù)庫描述交換過程。參考圖4，由Hello協(xié)議模塊450接收的Hello分組在操作420導(dǎo)致到0SPF雙向鄰居狀態(tài)的轉(zhuǎn)變，這觸發(fā)在操作425的數(shù)據(jù)庫描述交換過程。數(shù)據(jù)庫描述交換過程包含與幫助網(wǎng)絡(luò)元件交換數(shù)據(jù)庫描述分組430以便將LSDB460與幫助網(wǎng)絡(luò)元件的LSDB同步。
[0035]圖3是示出根據(jù)一個實施例的由幫助網(wǎng)絡(luò)元件執(zhí)行的示范操作的流程圖。將參考圖5的示范實施例來描述圖3的操作，圖5示出根據(jù)一個實施例的幫助網(wǎng)絡(luò)元件的示范架構(gòu)。然而，應(yīng)理解，圖3的操作可由不同于參考圖5討論的那些實施例的實施例執(zhí)行，并且參考圖5討論的實施例可執(zhí)行與參考圖3討論的那些操作不同的操作。
[0036]在操作310，網(wǎng)絡(luò)元件110B從鄰居網(wǎng)絡(luò)元件接收消息，該消息指示該鄰居執(zhí)行平滑重啟的意圖。參考圖5，0SPF模塊115B的平滑重啟模塊120B在操作510接收平滑-LSA，該平滑-LSA指示網(wǎng)絡(luò)元件110A執(zhí)行平滑重啟的意圖。
[0037]流程從操作310轉(zhuǎn)到操作320，其中網(wǎng)絡(luò)元件110B處理該消息。例如，平滑重啟模塊120B處理平滑-LSA515。在一個實施例中，處理平滑-LSA包含將網(wǎng)絡(luò)元件110A標記為處于平滑0SPF重啟模式中并基于平滑-LSA中請求的平滑期啟動計時器，使得它將在它的LSA中繼續(xù)通知網(wǎng)絡(luò)元件110A，好像其是完全鄰接(只要網(wǎng)絡(luò)拓撲保持靜態(tài))。流程從操作320轉(zhuǎn)到操作330。
[0038]在操作330，網(wǎng)絡(luò)元件110B不考慮其OSPF Hello間隔而實質(zhì)上在處理該消息后立即發(fā)起并傳送單播Hello分組至鄰居網(wǎng)絡(luò)元件，以嘗試使得鄰居網(wǎng)絡(luò)元件轉(zhuǎn)到雙向鄰居狀態(tài)并觸發(fā)0SPF數(shù)據(jù)庫描述過程。將該單播Hello分組傳送出在其中接收了平滑-LSA的接口。該單播Hello分組包含標識重啟網(wǎng)絡(luò)元件的信息。參考圖5，平滑-LSA觸發(fā)520Hello協(xié)議模塊550不考慮Hello間隔計時器555而產(chǎn)生并傳送單播Hello分組至重啟網(wǎng)絡(luò)元件110A。因此，不考慮Hello間隔計時器555的到期而傳送Hello分組。在傳送單播Hello分組至重啟網(wǎng)絡(luò)元件(并假設(shè)重啟網(wǎng)絡(luò)元件接收了單播Hello分組)后某時，重啟網(wǎng)絡(luò)元件和網(wǎng)絡(luò)元件110B之間的數(shù)據(jù)庫描述交換過程開始。數(shù)據(jù)庫描述交換過程包含網(wǎng)絡(luò)元件110B傳送數(shù)據(jù)庫描述分組535至重啟網(wǎng)絡(luò)元件，這些數(shù)據(jù)庫描述分組535將LSDB560與重啟網(wǎng)絡(luò)元件的LSDB同步。
[0039]流程從操作330轉(zhuǎn)到可選操作340，其中OSPF Hello間隔被重置。參考圖5，Hello協(xié)議模塊550當Hello間隔計時器555到期時周期性地多播Hello分組505。在一些實施例中，連同傳送單播Hello分組至重啟網(wǎng)絡(luò)元件，Hello協(xié)議模塊550重置530Hello間隔計時器555。在另一些實施例中，Hello間隔計時器555未被重置而Hello協(xié)議模塊550照常當Hello間隔到期時多播Hello分組(因此單播Hello分組的傳送不影響多播Hello分組的傳送)。
[0040]因此，本文中描述的本發(fā)明的實施例不考慮OSPF Hello間隔而將重啟網(wǎng)絡(luò)元件驅(qū)動到與它的一個或多個幫助網(wǎng)絡(luò)元件的雙向鄰居狀態(tài)，從而加速了平滑0SPF重啟過程。
[0041]圖6示出用于本發(fā)明的一些實施例中的示范網(wǎng)絡(luò)元件。如圖6中所示，網(wǎng)絡(luò)元件600包含控制卡615和620(例如，一個控制卡是激活的而另一個是備用卡)、資源卡625A-625N和線卡630A-630N。應(yīng)理解，圖6中所示的網(wǎng)絡(luò)元件600的架構(gòu)是示范性的，在本發(fā)明的另一些實施例中可使用不同的卡組合。在一個實施例中，網(wǎng)絡(luò)元件110A和/或網(wǎng)絡(luò)元件110B具有類似于圖6中所示的架構(gòu)的架構(gòu)。
[0042]圖6中所示的每個卡包含一個或更多處理器和一個或更多存儲器。例如，線卡630A-630B通常包含一個或更多用來處理分組的分組處理單元，處理分組包含高速轉(zhuǎn)發(fā)和/或交換分組，并且包含一個或更多用來存儲轉(zhuǎn)發(fā)信息庫(有時稱為路由表)和標簽轉(zhuǎn)發(fā)信息庫的存儲器。控制卡615和620還包含一個或更多用來執(zhí)行信令、路由(包含路由表的創(chuàng)建和/或管理)、連接設(shè)置、會話設(shè)置等等的處理器。例如，除其它以外，控制卡615還執(zhí)行存儲在存儲器中的指令以執(zhí)行0SPF模塊115A(包含平滑重啟模塊120A)。如本文中描述的，指令可指硬件的特定配置，諸如配置成執(zhí)行某些操作或者具有預(yù)定功能的專用集成電路(ASIC)，或者指在非短暫性計算機可讀介質(zhì)中包含的存儲器中存儲的軟件指令。因此，圖中示出的技術(shù)可以使用在一個或更多電子設(shè)備(例如，網(wǎng)絡(luò)元件)上存儲和執(zhí)行的代碼和數(shù)據(jù)來實現(xiàn)。這樣的電子設(shè)備使用計算機可讀介質(zhì)來存儲和(在內(nèi)部和/或通過網(wǎng)絡(luò)與另一些電子設(shè)備)傳遞代碼和數(shù)據(jù)，計算機可讀介質(zhì)諸如非短暫性計算機可讀存儲介質(zhì)(例如，磁盤；光盤；隨機存取存儲器；只讀存儲器；閃存存儲器設(shè)備；相變存儲器)和短暫性計算機可讀通信介質(zhì)(例如，電、光、聲或另一形式的傳播信號一諸如載波、紅外信號、數(shù)字信號)。此外，這樣的電子設(shè)備通常包含一組處理器(由一個或更多處理器組成)，所述一個或更多處理器耦合到一個或更多其它組件，諸如一個或更多存儲設(shè)備(非短暫性機器可讀存儲介質(zhì))、用戶輸入/輸出設(shè)備(例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接。該組處理器和另一些組件的耦合通常是通過一個或更多總線和橋接器(也稱為總線控制器)。因此，給定電子設(shè)備的存儲設(shè)備通常存儲用于在該電子設(shè)備的該組處理器(由一個或更多處理器組成)上執(zhí)行的代碼和/或數(shù)據(jù)。當然，本發(fā)明實施例的一個或更多部分可使用軟件、固件和/或硬件的不同組合來實現(xiàn)。
[0043]雖然圖中的流程圖示出由本發(fā)明的某些實施例執(zhí)行的特定順序的操作，但應(yīng)理解，所述順序是示范性的(例如，備選實施例可按不同順序執(zhí)行這些操作、組合某些操作、重疊某些操作等等)。
[0044]雖然已按照若干實施例描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員將認識到，本發(fā)明不限于所描述的實施例，可以實現(xiàn)經(jīng)過在所附權(quán)利要求書的精神和范圍內(nèi)的修改和改變的本發(fā)明。本描述因此應(yīng)被認為是說明性的而不是限制性的。
【權(quán)利要求】
1.一種在第一網(wǎng)絡(luò)元件中的方法，所述方法嘗試加速在第二網(wǎng)絡(luò)元件中的平滑OSPF(開放最短路徑優(yōu)先)重啟過程，所述方法包括如下步驟:接收來自所述第二網(wǎng)絡(luò)元件的消息，所述消息指示所述第二網(wǎng)絡(luò)元件執(zhí)行平滑OSPF重啟過程的意圖，其中所述第二網(wǎng)絡(luò)元件是所述第一網(wǎng)絡(luò)元件的鄰居；響應(yīng)于所述接收步驟，不考慮所述第一網(wǎng)絡(luò)元件的OSPF Hello間隔而傳送單播Hello分組至所述第二網(wǎng)絡(luò)元件，以嘗試使得所述第二網(wǎng)絡(luò)元件轉(zhuǎn)到與所述第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)所述平滑0SPF重啟過程的在所述第一網(wǎng)絡(luò)元件和所述第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程。
2.根據(jù)權(quán)利要求1所述的方法，其中所述消息是平滑_LSA(鏈路狀態(tài)通告)。
3.根據(jù)權(quán)利要求1所述的方法，還包括如下步驟:響應(yīng)于傳送所述單播Hello分組而重置所述OSPF Hello間隔。
4.根據(jù)權(quán)利要求1所述的方法，還包括如下步驟:當所述OSPFHello間隔的周期到期時，將Hello分組多播出所述第一網(wǎng)絡(luò)元件的包含與所述第二網(wǎng)絡(luò)元件耦合的接口的一個或更多接口。
5.根據(jù)權(quán)利要求1所述的方法，其中所述單播Hello分組在其中接收了所述消息的接口上被傳送。
6.根據(jù)權(quán)利要求 1所述的方法，其中所述單播Hello分組包含標識所述第二網(wǎng)絡(luò)元件的信息。
7.根據(jù)權(quán)利要求1所述的方法，還包括如下步驟:處理所接收的消息，其中所述處理步驟包含將所述第二網(wǎng)絡(luò)元件標記為在平滑重啟模式中。
8.一種第一網(wǎng)絡(luò)元件，配置成嘗試加速在第二網(wǎng)絡(luò)元件中的平滑0SPF(開放最短路徑優(yōu)先)重啟過程，所述第一網(wǎng)絡(luò)元件包含:接口，配置成接收來自所述第二網(wǎng)絡(luò)元件的消息，所述消息指示所述第二網(wǎng)絡(luò)元件執(zhí)行平滑0SPF重啟過程的意圖，其中所述第二網(wǎng)絡(luò)元件是所述第一網(wǎng)絡(luò)元件的鄰居；以及0SPF模塊，與所述接口耦合，所述0SPF模塊配置成執(zhí)行如下操作:根據(jù)OSPF Hello間隔周期性地使得Hello分組被傳送出所述接口，以及響應(yīng)于所述消息的接收，不考慮所述OSPF Hello間隔而使得單播Hello分組被傳送出所述接口朝向所述第二網(wǎng)絡(luò)元件，以嘗試使得所述第二網(wǎng)絡(luò)元件轉(zhuǎn)到與所述第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)所述平滑0SPF重啟過程的在所述第一網(wǎng)絡(luò)元件和所述第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程。
9.根據(jù)權(quán)利要求8所述的第一網(wǎng)絡(luò)元件，其中所述消息是平滑-LSA(鏈路狀態(tài)通告)。
10.根據(jù)權(quán)利要求8所述的第一網(wǎng)絡(luò)元件，其中所述0SPF模塊還配置成響應(yīng)于所述單播Hello分組被傳送而重置所述OSPF Hello間隔。
11.根據(jù)權(quán)利要求8所述的第一網(wǎng)絡(luò)元件，其中所述單播Hello分組包含標識所述第二網(wǎng)絡(luò)元件的信息。
12.根據(jù)權(quán)利要求8所述的第一網(wǎng)絡(luò)元件，其中所述0SPF模塊還配置成響應(yīng)于所述消息的接收，將所述第二網(wǎng)絡(luò)元件標記為在平滑重啟模式中。
13.一種用于加速平滑0SPF(開放最短路徑優(yōu)先)重啟過程的系統(tǒng)，所述系統(tǒng)包括:第一網(wǎng)絡(luò)元件，配置成接收來自第二網(wǎng)絡(luò)元件的消息，所述消息指示所述第二網(wǎng)絡(luò)元件執(zhí)行平滑OSPF重啟過程的意圖，以及響應(yīng)于所述消息的接收，不考慮所述第一網(wǎng)絡(luò)元件的OSPF Hello間隔而傳送單播Hello分組至所述第二網(wǎng)絡(luò)元件，以嘗試使得所述第二網(wǎng)絡(luò)元件轉(zhuǎn)到與所述第一網(wǎng)絡(luò)元件的0SPF雙向鄰居狀態(tài)并觸發(fā)所述平滑0SPF重啟過程的在所述第一網(wǎng)絡(luò)元件和所述第二網(wǎng)絡(luò)元件之間的0SPF數(shù)據(jù)庫描述交換過程；以及所述第二網(wǎng)絡(luò)元件配置成接收所述單播Hello分組，以及響應(yīng)于所述單播Hello分組的接收，轉(zhuǎn)到與所述第一網(wǎng)絡(luò)元件的所述0SPF雙向鄰居狀態(tài)并開始與所述第一網(wǎng)絡(luò)元件的所述0SPF數(shù)據(jù)庫描述交換過程。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述消息是平滑_LSA(鏈路狀態(tài)通告)。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)元件還配置成響應(yīng)于所述單播Hello分組被傳送至所述第二網(wǎng)絡(luò)元件而重置所述OSPF Hello間隔。
16.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)元件還配置成當所述OSPFHello間隔的周期到期時，將Hello分組多播出所述第一網(wǎng)絡(luò)元件的包含與所述第二網(wǎng)絡(luò)元件耦合的接 口的一個或更多接口。
17.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)元件還配置成在其中接收了所述消息的接口上傳送所述單播Hello分組。
18.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述單播Hello分組包含標識所述第二網(wǎng)絡(luò)元件的信息。
19.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述第一網(wǎng)絡(luò)元件還配置成響應(yīng)于所述消息的接收，將所述第二網(wǎng)絡(luò)元件標記為在平滑重啟模式中。
【文檔編號】H04L12/751GK103636174SQ201280020855
【公開日】2014年3月12日 申請日期:2012年4月6日 優(yōu)先權(quán)日:2011年4月28日
【發(fā)明者】A·艾米里迪 申請人:瑞典愛立信有限公司