可操作用于指定和確定用于鏈路狀態(tài)路由選擇協(xié)議的鏈路狀態(tài)消息完整集的方法和網(wǎng)絡(luò)元件的制作方法
【專利摘要】一種由利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議的傳送器網(wǎng)絡(luò)元件執(zhí)行的方法。方法用于提供信息以避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。方法包括生成鏈路狀態(tài)消息的完整集，其具有指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。方法也包括將鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息傳送到網(wǎng)絡(luò)。還公開了傳送器網(wǎng)絡(luò)元件、接收器網(wǎng)絡(luò)元件及其方法。
【專利說明】可操作用于指定和確定用于鏈路狀態(tài)路由選擇協(xié)議的鏈路狀態(tài)消息完整集的方法和網(wǎng)絡(luò)元件
[0001]相關(guān)申請交叉引用
本申請要求2011年7月21日提出的美國臨時專利申請61/510175的優(yōu)先權(quán)，該申請通過引用結(jié)合于本文中。
【技術(shù)領(lǐng)域】
[0002]本發(fā)明的實施例涉及連網(wǎng)領(lǐng)域，并且更具體地說，涉及鏈路狀態(tài)路由選擇協(xié)議。
【背景技術(shù)】
[0003]中間系統(tǒng)到中間系統(tǒng)(IS-1S)是在2002年11月15日發(fā)布并且在RFC 1142中再次發(fā)布的的ISO 10589第二版中描述的鏈路狀態(tài)路由選擇協(xié)議。IS-1S協(xié)議本地地在開放系統(tǒng)互連(OSI)模型網(wǎng)絡(luò)層操作。IS-1S是一般用于在管理域或網(wǎng)絡(luò)內(nèi)路由選擇的內(nèi)部網(wǎng)關(guān)協(xié)議，不同于一般用于在自主系統(tǒng)之間路由選擇的外部網(wǎng)關(guān)協(xié)議。
[0004]根據(jù)IS-1S，每個IS-1S路由器要作為始發(fā)路由器操作，并且要在路由器的整個IS-1S網(wǎng)絡(luò)內(nèi)傳送具有狀態(tài)信息的鏈路狀態(tài)廣告。通常，鏈路狀態(tài)廣告可以是具有類型長度值(TLV)元素的鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)，每個類型長度值元素包括鏈路狀態(tài)信息。每個LSP可標識生成它的始發(fā)路由器，并且可標識始發(fā)路由器直接連接到的所有其它路由器。每個接收IS-1S路由器要使用鏈路狀態(tài)信息構(gòu)建和保持表示網(wǎng)絡(luò)的連接性的數(shù)據(jù)庫(例如，鏈路狀態(tài)數(shù)據(jù)庫)，并且要將鏈路狀態(tài)廣告的副本轉(zhuǎn)發(fā)到其相應(yīng)相鄰路由器的每個。每個接收路由器也要計算和存儲到每個目的地的最短路徑(例如，在路由選擇表中)。路由器可使用這些最短路徑路由或轉(zhuǎn)發(fā)數(shù)據(jù)或業(yè)務(wù)(例如，分組或數(shù)據(jù)報)。
[0005]圖1是示例IS-1S網(wǎng)絡(luò)100的框圖。網(wǎng)絡(luò)包括始發(fā)IS-1S路由器101和接收IS-1S路由器107。始發(fā)IS-1S路由器具有包括路由分發(fā)模塊103的IS-1S路由選擇協(xié)議模塊102。始發(fā)IS-1S路由器也具有路由選擇信息庫104。定期地，在連接更改發(fā)生時等情況下，路由分發(fā)模塊103可訪問路由選擇信息庫104并且將鏈路狀態(tài)廣告(例如，LSP)分發(fā)到接收IS-1S路由器107。如圖所示，具有TLV-A元素114A和TLV-B元素114B的LSP 106可通過鏈路105傳送到接收IS-1S路由器。TLV-A和TLV-B元素的每個可包括鏈路狀態(tài)信息。接收IS-1S路由器具有包括最短路徑優(yōu)先(SPF)計算模塊109和路由選擇信息庫更新模塊110的IS-1S路由選擇協(xié)議模塊108。接收IS-1S路由器也具有包括鏈路狀態(tài)數(shù)據(jù)庫113和路由選擇表112的路由選擇信息庫111。收到LSP 106時，路由選擇信息庫更新模塊可在鏈路狀態(tài)數(shù)據(jù)庫存儲LSP中表示的存儲鏈路狀態(tài)或連接性。最短路徑計算模塊可基于鏈路狀態(tài)或連接性計算最短路徑。路由選擇信息庫更新模塊可在路由選擇表中存儲計算的最短路徑。
[0006]定期地，連接性更改發(fā)生時等情況下，始發(fā)路由器101要傳送刷新或更新鏈路狀態(tài)廣告(例如，LSP)。根據(jù)IS-1S，每個鏈路狀態(tài)廣告或LSP要包括序號。每次生成更新版本的鏈路狀態(tài)廣告或LSP時，始發(fā)路由器要增大序號。接收路由器要保存收到的最高序號。接收路由器接收刷新或更新LSP時，它要查看保存的最高以前收到的序號。如果刷新或更新LSP的序號大于保存的序號，則認為刷新或更新LSP更新且相關(guān)。隨后，接收路由器要使用刷新或更新LSP刷新或更新表示網(wǎng)絡(luò)的連接性的數(shù)據(jù)庫(例如，鏈路狀態(tài)數(shù)據(jù)庫)。另外，刷新或更新的連接性要用于計算到網(wǎng)絡(luò)中所有目的地新的可能不同的最短路徑。這些刷新或更新的最短路徑要被存儲(例如，在路由選擇表中)并用于路由或轉(zhuǎn)發(fā)數(shù)據(jù)或業(yè)務(wù)。
[0007]圖2是示出在另外的信息217促使鏈路狀態(tài)信息的總量超過固定最大消息大小216時需要傳送兩個或更多個刷新或更新鏈路狀態(tài)廣告(例如，LSP) 206R1、206R2的圖示。在IS-1S中，鏈路狀態(tài)廣告(例如，LSP)具有固定最大消息大小216。此固定最大消息大小有時稱為最大傳送單元(MTU)。如圖示的左側(cè)所示，以前傳送的LSP 206P示為具有最大消息大小。如圖所示，TLV-A元素214A和TLV-B元素214B具有的大小使得它們均能夠在固定最大消息大小內(nèi)適合并且容納在單個以前傳送的LSP 206P內(nèi)。
[0008]然而，在一些情況下，在以前傳送的LSP 206的傳送后，另外的信息217可需要包括在一個或多個TLV元素中(在所示情況下在TLV-B元素中)。作為示例，另外的信息可包括用于添加到IS-1S網(wǎng)絡(luò)的另外鏈路或連接的另外鏈路狀態(tài)信息和/或與現(xiàn)有鏈路有關(guān)的另外信息(例如，帶寬信息、服務(wù)等級信息、其它業(yè)務(wù)工程信息等)。在一些情況下，此另外的信息可造成信息的總量超過固定最大消息大小。如圖示的右側(cè)所示，TLV-A元素214A和具有另外信息217的更改的TLV-B’元素214B’在刷新/更新LSP 206R的固定最大消息大小內(nèi)不再適合。這通過LSP 206R由“X”指示。在此類情況下，來自以前傳送的LSPP的鏈路狀態(tài)信息的一些和/或TLV元素的一個或多個可需要重新定位到另外的鏈路狀態(tài)廣告或LSP。在圖示中，將具有TLV-A元素214A的第一刷新或更新LSP 206R1和具有帶另外的信息217的TLV-B’元素214B’的第二刷新或更新LSP元素206R2傳送到網(wǎng)絡(luò)。
[0009]除具有固定最大消息大小外，IS-1S現(xiàn)在缺乏底層數(shù)據(jù)報分段能力。相比之下，OSPF在因特網(wǎng)協(xié)議(IP)層上運行。因此，OSPF能夠利用底層TCP/IP棧的能力執(zhí)行數(shù)據(jù)報分段。在數(shù)據(jù)報分段中，底層傳輸層可將更大的分組分段或分割成可傳送的兩個或更多個更小的分組，并且隨后在接收端，對等傳輸層可重組這兩個或更多個更小的分組以重新生成更大的分組，并且將重新生成的更大分組提供到接收OSPF協(xié)議。OSPF協(xié)議無需涉及數(shù)據(jù)報分段過程。因此，在OSPF中，另外的信息可添加到分組，并且分組可被允許增大大小而無固定最大消息大小的限制。相比之下，IS-1S直接在數(shù)據(jù)鏈路層上運行，并且現(xiàn)在缺乏底層數(shù)據(jù)報分段機制。

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

[0010]在一方面，公開了一種由傳送器網(wǎng)絡(luò)元件執(zhí)行的方法。傳送器網(wǎng)絡(luò)元件利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。方法用于提供信息以避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。方法包括生成鏈路狀態(tài)消息的完整集，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。方法也包括將鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息傳送到網(wǎng)絡(luò)。有利的是，此方法可有助于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中可由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。[0011]在另一方面，公開了一種可操作用于在網(wǎng)絡(luò)中部署并且通過鏈路與接收器網(wǎng)絡(luò)元件耦合的傳送器網(wǎng)絡(luò)元件。傳送器網(wǎng)絡(luò)元件可操作用于提供信息以避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。傳送器網(wǎng)絡(luò)元件包括至少一個控制卡。至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。至少一個控制卡的路由分發(fā)模塊可操作用于生成鏈路狀態(tài)消息的完整集。鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。至少一個控制卡的完整集指定模塊可操作用于與路由分發(fā)模塊進行通信，并且可操作用于指定信息以指示鏈路狀態(tài)消息是完整集。傳送器網(wǎng)絡(luò)元件也包括至少一個線路卡，該線路卡與至少一個控制卡耦合并且可操作用于傳送鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是完整集的信息到網(wǎng)絡(luò)。有利的是，傳送器網(wǎng)絡(luò)元件可有助于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。
[0012]在又一方面，公開了一種由接收器網(wǎng)絡(luò)元件執(zhí)行的方法。接收器網(wǎng)絡(luò)元件利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。方法用于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。方法包括接收鏈路狀態(tài)消息的完整集，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。方法包括通過使用接收到的信息，確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集。方法包括延遲執(zhí)行優(yōu)選路由計算，直至鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集的所述確定后。有利的是，該方法可有助于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。
[0013]在仍有的另一方面，公開了一種可操作用于在網(wǎng)絡(luò)中部署并且通過鏈路與傳送器網(wǎng)絡(luò)元件耦合的接收器網(wǎng)絡(luò)元件。接收器網(wǎng)絡(luò)元件可操作用于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。接收器網(wǎng)絡(luò)元件包括至少一個線路卡，該線路卡可操作用于接收來自網(wǎng)絡(luò)的鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。接收器網(wǎng)絡(luò)元件的至少一個控制卡與至少一個線路卡耦合。至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。至少一個控制卡的完整集確定模塊可操作用于通過使用接收到的信息，確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集。至少一個控制卡的優(yōu)選路由計算調(diào)度器模塊可操作用于與完整集確定模塊進行通信并且可操作用于延遲優(yōu)選路由計算的調(diào)度，直至完整集確定模塊確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集之后。有利的是，接收器網(wǎng)絡(luò)元件可有助于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷。
【專利附圖】

【附圖說明】
[0014]通過參照下面的說明和用于示出本發(fā)明實施例的附圖，可最好地理解本發(fā)明。在圖中:
圖1是示例中間系統(tǒng)到中間系統(tǒng)(IS-1S)網(wǎng)絡(luò)的框圖。[0015]圖2是示出在另外的信息促使鏈路狀態(tài)信息的總量超過固定最大消息大小時需要傳送兩個或更多個刷新或更新鏈路狀態(tài)廣告的圖示。
[0016]圖3是示出由于接收路由器過早執(zhí)行最短路徑優(yōu)先計算而在數(shù)據(jù)轉(zhuǎn)發(fā)中而產(chǎn)生的中斷的時間線。
[0017]圖4是傳送器網(wǎng)絡(luò)元件的示范實施例的框圖。
[0018]圖5是由傳送器網(wǎng)絡(luò)元件執(zhí)行的方法的示例實施例的流程框圖。
[0019]圖6是由傳送器網(wǎng)絡(luò)元件執(zhí)行的生成鏈路狀態(tài)消息的完整集的方法的示例實施例的流程框圖，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是完整集的信息。
[0020]圖7是鏈路狀態(tài)消息的完整集的示例實施例的框圖。
[0021]圖8是鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)的完整集的示例實施例的框圖。
[0022]圖9A是完整集類型長度值(CS-TLV)元素的第一示例實施例的框圖。
[0023]圖9B是完整集類型長度值(CS-TLV)元素的第二示例實施例的框圖。
[0024]圖10是由傳送器網(wǎng)絡(luò)元件執(zhí)行的方法的詳細示例實施例的流程框圖。
[0025]圖11是適合用于傳送器網(wǎng)絡(luò)元件的完整集指定模塊的示例實施例的框圖。
[0026]圖12是接收器網(wǎng)絡(luò)元件的示范實施例的框圖。
[0027]圖13是由接收器網(wǎng)絡(luò)元件執(zhí)行的方法的示例實施例的流程框圖。
[0028]圖14是由接收器網(wǎng)絡(luò)元件執(zhí)行的、通過使用接收到的信息，確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集的方法的示例實施例的流程框圖。
[0029]圖15是適合用于接收器網(wǎng)絡(luò)元件的完整集確定模塊的示例實施例的框圖。
【具體實施方式】
[0030]在下面的描述中，為提供本發(fā)明的更詳盡理解而陳述了大量特定的細節(jié)，如特定路由選擇協(xié)議、特定類型的消息、特定類型的信息元素、特定模塊、模塊群組的特定分割和配置及操作的特定序列。然而，要理解的是，實踐本發(fā)明的實施例可無需這些特定細節(jié)。在其它情況下，公知的電路、結(jié)構(gòu)、完全軟件指令序列及技術(shù)未詳細顯示以免混淆對此描述的理解。通過包括的描述，本領(lǐng)域技術(shù)人員將能夠在不進行過度實驗的情況下實現(xiàn)適當(dāng)?shù)墓δ苄浴?br> [0031]圖3是示出在接收具有TLV-A元素214A的第一刷新或更新LSP 206R1后但在接收具有TLV-B’元素214B’的第二刷新或更新LSP 206R2之前接收路由器過早執(zhí)行最短路徑優(yōu)先計算而在數(shù)據(jù)轉(zhuǎn)發(fā)中而產(chǎn)生的中斷的時間線318。在時間t0，始發(fā)路由器將第一和第二刷新或更新LSP 206R1、206R2傳送到網(wǎng)絡(luò)。在時間tl，接收路由器接收具有TLV-A元素214A的第一刷新或更新LSP 206R1。在時間t2，接收路由器由于第一刷新或更新LSP206R1的接收而被觸發(fā)，啟動最短路徑優(yōu)先(SPF)計算。注意，在此時間點，具有TLV-B’元素214B’的第二刷新或更新LSP 206R2可在到接收路由器的途中，但尚未由接收路由器收到。
[0032]在時間t3，由于最短路徑優(yōu)先計算的原因，且由于尚未收到具有TLV-B’元素的第二 LSP 206R2，接收路由器刪除與以前傳送TLV-B元素214B有關(guān)的一個或幾個路由。根據(jù)IS-1S，接收路由器可實現(xiàn)隱式清除。在隱式清除中，接收路由器可將以前傳送TLV-B元素214B從收到的第一 LSP 206R1中缺失(它存在于以前傳送的LSP 206P中時)的事實理解為指示與TLV-B元素214B相關(guān)聯(lián)的連接和/或路由不再可用。接收器路由器可將TLV-B元素214B感知為已被清除。因此，接收路由器可從其路由選擇信息庫刪除這些路由。在接收TLV-B’元素(對應(yīng)于以前傳送的TLV-B元素214B)已被重定位到的第二刷新或更新LSP206R2前，接收器路由器開始其判定過程和/或最短路徑優(yōu)先計算時此類隱式清除可發(fā)生。值得注意的是，與刪除的路由相關(guān)聯(lián)的實際連接性可實際上尚未丟失，而是接收路由器可錯誤地將這些連接感知為丟失。
[0033]在時間t4，可由于與TLV-B元素214B有關(guān)的路由刪除而產(chǎn)生業(yè)務(wù)丟失、網(wǎng)絡(luò)中的環(huán)路或其它數(shù)據(jù)轉(zhuǎn)發(fā)問題或中斷。鏈路狀態(tài)路由選擇協(xié)議基于整個拓撲的知識操作。不完整甚至臨時的拓撲信息能夠?qū)е聵I(yè)務(wù)丟失、配置路由選擇環(huán)路或其它數(shù)據(jù)轉(zhuǎn)發(fā)問題。值得注意的是，這些數(shù)據(jù)轉(zhuǎn)發(fā)問題或中斷可由于隱式清除而不是由于網(wǎng)絡(luò)中連接的實際丟失原因而由接收路由器人為造成。此類人為造成的數(shù)據(jù)轉(zhuǎn)發(fā)問題是不必要的，并且避免它們將是有益的。
[0034]在時間t5，接收路由器接收具有重定位的TLV-B’元素214B’的第二刷新或更新LSP 206R2。在時間t6，接收路由器由于第二 LSP 206R2的接收而被觸發(fā)，再啟動最短路徑優(yōu)先計算。在時間t7，接收路由器添加回在TLV-B’元素中表示的路由，包括TLV-B元素中表示的一些以前刪除的路由。在接收和處理TLV-B’元素后，接收路由器可確定以前刪除的路由實際上可用，它們可被添加回路由選擇表和/或路由選擇信息庫。在時間t2執(zhí)行的計算是無需執(zhí)行的基本上無用或不必要的計算。另外，在時間t2的這些計算可占用相當(dāng)大的時間量，并且可潛在可延遲在時間t6進行的最終實際有意義的計算。
[0035]如圖所示，在一些情況下，可在時間tl與t2之間引入考慮最短路徑優(yōu)先(SPF)延遲319。類似地，可在時間t5與t6之間引入考慮SPF延遲319。此類考慮SPF延遲可有助于提供另外的信息，以允許在啟動優(yōu)選路由計算前接收其它LSP。如果使用長延遲，則有將接收其它LSP的好機會，但在長時間延遲優(yōu)選路由計算過程。相反，如果使用短延遲，則不會在如此長時間內(nèi)延遲優(yōu)選路由計算過程，但將接收其它LSP的機會更少。通常，考慮延遲大約在50到IOOms之間。
[0036]本文中公開的是包括完整集指定模塊的傳送器網(wǎng)絡(luò)元件和由此類傳送器網(wǎng)絡(luò)元件執(zhí)行的方法，該完整集指定模塊可操作用于指定信息以指示鏈路狀態(tài)消息是完整集。本文中也公開了包括完整集確定模塊的接收器網(wǎng)絡(luò)元件和由此類接收器網(wǎng)絡(luò)元件執(zhí)行的方法，完整集確定模塊可操作用于使用接收到的信息，確定鏈路狀態(tài)消息的接收到完整集是完整集。
[0037]在本文中使用時，網(wǎng)絡(luò)元件(例如，路由器、交換機、橋接器)是一件連網(wǎng)設(shè)備，包括硬件和軟件，其在通信上與網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)元件、終端站)互連。一些網(wǎng)絡(luò)元件是“多服務(wù)網(wǎng)絡(luò)元件”，其為多個連網(wǎng)功能(例如，路由選擇、橋接、交換、第2層聚合、會話邊界控制、服務(wù)質(zhì)量和/或訂戶管理)提供支持和/或為多個應(yīng)用服務(wù)(例如，數(shù)據(jù)、話音和視頻)提供支持。
[0038]網(wǎng)絡(luò)元件通常被分離成控制平面和數(shù)據(jù)平面(有時稱為轉(zhuǎn)發(fā)平面或媒體平面)。一般情況下，網(wǎng)絡(luò)元件包括有一個或多個線路卡的集、有一個或幾個控制卡的集和可選的有一個或幾個服務(wù)卡(有時稱為資源卡)的集。服務(wù)卡如果用作控制卡，則它們可被視為控制卡。這些卡通過一個或幾個機制耦合在一起(例如，耦合線路卡的第一全網(wǎng)狀結(jié)構(gòu)和耦合所有卡的第二全網(wǎng)狀結(jié)構(gòu))。線路卡的集組成數(shù)據(jù)平面，而控制卡的集提供控制平面并且通過線路卡與外部網(wǎng)絡(luò)元件交換分組。如果網(wǎng)絡(luò)元件是路由器(或者在實現(xiàn)路由功能性)，則控制平面一般確定要如何路由數(shù)據(jù)(例如，分組)(例如，用于數(shù)據(jù)的下一跳和用于該數(shù)據(jù)的輸出端口)，以及數(shù)據(jù)平面負責(zé)轉(zhuǎn)發(fā)該數(shù)據(jù)。例如，控制平面一般包括一個或多個路由協(xié)議(例如，邊界網(wǎng)關(guān)協(xié)議(BGP)、內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)(例如開放式最短路徑優(yōu)先(OSPF)、路由選擇信息協(xié)議(RIP)、中間系統(tǒng)到中間系統(tǒng)(IS-1S))、標簽分布協(xié)議(LDP)、資源保留協(xié)議(RSVP))，這些協(xié)議與其它網(wǎng)絡(luò)元件進行通信以交換路由，并基于一個或幾個路由選擇量度選擇那些路由。路由和鄰接存儲在控制平面上的一個或幾個路由選擇結(jié)構(gòu)中(例如，路由選擇信息庫(RIB)、標簽信息庫(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))中。在轉(zhuǎn)發(fā)業(yè)務(wù)時，數(shù)據(jù)平面使用這些轉(zhuǎn)發(fā)和鄰接結(jié)構(gòu)。
[0039]圖4是傳送器網(wǎng)絡(luò)元件401的示范實施例的框圖。傳送器網(wǎng)絡(luò)元件可操作用于部署在網(wǎng)絡(luò)400中，并且通過鏈路405與接收器網(wǎng)絡(luò)元件407耦合或進行通信。根據(jù)實施例，傳送器網(wǎng)絡(luò)元件可操作用于提供信息到接收器網(wǎng)絡(luò)元件，以便避免在數(shù)據(jù)轉(zhuǎn)發(fā)中否則可由于接收器網(wǎng)絡(luò)元件基于傳送器網(wǎng)絡(luò)元件傳送的鏈路狀態(tài)消息的不完整集過早執(zhí)行優(yōu)選路由計算(例如，最短路徑優(yōu)先計算)而產(chǎn)生的可能中斷。
[0040]傳送器網(wǎng)絡(luò)元件包括至少一個控制卡420。傳送器網(wǎng)絡(luò)元件也包括至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊402。鏈路狀態(tài)路由選擇協(xié)議模塊可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。在一些實施例中，鏈路狀態(tài)路由選擇協(xié)議模塊可以是IS-1S鏈路狀態(tài)路由選擇協(xié)議模塊(B卩，包括IS-1S鏈路狀態(tài)路由選擇協(xié)議的將來版本、發(fā)行版、版本或衍生，而無論它們是否仍保持名稱IS-1S)。在其它實施例中，只要傳送器網(wǎng)絡(luò)元件的實施例對該協(xié)議有用，鏈路狀態(tài)路由選擇協(xié)議模塊便可用于與IS-1S協(xié)議完全不同的協(xié)議，而可具有類似于IS-1S協(xié)議的那些特征(例如，最大消息大小)的特征。
[0041]至少一個控制卡的路由分發(fā)模塊403包括在傳送器網(wǎng)絡(luò)元件中。路由分發(fā)模塊可操作用于生成鏈路狀態(tài)消息的完整集。如圖所示，路由分發(fā)模塊可訪問路由選擇信息庫404以生成鏈路狀態(tài)消息。在一些實施例中，鏈路狀態(tài)消息可以是鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)和/或包括具有鏈路狀態(tài)信息的類型長度值(TLV)元素。備選，鏈路狀態(tài)消息可以是完全不同類型的鏈路狀態(tài)消息或廣告。鏈路狀態(tài)消息的完整集可全部源于相同傳送器網(wǎng)絡(luò)元件(例如，它們可共享相同LSP標識)。
[0042]在一些實施例中，鏈路狀態(tài)消息的完整集可整體在內(nèi)容方面與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。例如，鏈路狀態(tài)消息的完整集可整體在邏輯上與實際鏈路狀態(tài)一致和/或符合。在一方面，鏈路狀態(tài)消息的完整集可包括應(yīng)由接收器網(wǎng)絡(luò)元件以原子方式或一起處理的鏈路狀態(tài)消息集(例如，具有TLV的LSP)，以便接收器網(wǎng)絡(luò)元件獲得正確的結(jié)果和/或避免從路由選擇信息庫錯誤刪除實際上存在的路由。在一些實施例中，完整集包括刷新或更新鏈路狀態(tài)消息集，該刷新或更新鏈路狀態(tài)消息包括來自單個以前發(fā)送的鏈路狀態(tài)消息的所有TLV元素。
[0043]傳送器網(wǎng)絡(luò)元件還包括至少一個控制卡的完整集指定模塊422。根據(jù)實施例，完整集指定模塊可操作用于與路由分發(fā)模塊進行通信。如所示實施例中所示，完整集指定模塊可以是路由分發(fā)模塊的一部分(例如，作為其子模塊)。備選地，完整集指定模塊可以是與路由分發(fā)模塊耦合和/或與其進行通信的單獨模塊。根據(jù)實施例，完全集指定模塊可操作用于指定信息以指示鏈路狀態(tài)消息是完整集。下面將進一步公開此類信息的特定示例。
[0044]傳送器網(wǎng)絡(luò)元件的至少一個線路卡421與至少一個控制卡420耦合。至少一個線路卡可操作用于通過鏈路將鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是完整集423的信息傳送到網(wǎng)絡(luò)。接收器網(wǎng)絡(luò)元件可接收鏈路狀態(tài)消息的傳送的完整集和信息。結(jié)合圖12示出并描述了適合的接收器網(wǎng)絡(luò)元件的示例實施例。
[0045]圖5是由傳送器網(wǎng)絡(luò)元件執(zhí)行的方法524的示例實施例的流程框圖，該方法提供信息到接收器網(wǎng)絡(luò)元件，以便避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由于接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集過早執(zhí)行優(yōu)選路由計算(例如，最短路徑優(yōu)先計算)而產(chǎn)生的可能中斷。在一些實施例中，方法524可由圖4的傳送器網(wǎng)絡(luò)元件401執(zhí)行。備選地，方法524可由完全不同的傳送器網(wǎng)絡(luò)元件執(zhí)行。另外，圖4的傳送器網(wǎng)絡(luò)元件401可執(zhí)行完全不同的方法。
[0046]在一些實施例中，方法可通過利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議的傳送器網(wǎng)絡(luò)元件執(zhí)行。在一些實施例中，鏈路狀態(tài)路由選擇協(xié)議模塊可以是IS-1S鏈路狀態(tài)路由選擇協(xié)議模塊(即，包括IS-1S鏈路狀態(tài)路由選擇協(xié)議的將來版本、發(fā)行版、版本或衍生，而無論它們是否仍保持名稱IS-1S)。在其它實施例中，只要方法對該協(xié)議有用，鏈路狀態(tài)路由選擇協(xié)議模塊便可用于與IS-1S協(xié)議完全不同的協(xié)議，而可具有類似于IS-1S協(xié)議的那些特征(例如，最大消息大小)的特征。
[0047]方法包括在方框525，生成鏈路狀態(tài)消息的完整集，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。在一些實施例中，鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。
[0048]方法也包括在方框526，將鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息傳送到網(wǎng)絡(luò)。在一些實施例中，指示鏈路狀態(tài)消息是完整集的信息可包括在完整集的鏈路狀態(tài)消息內(nèi)。
[0049]圖6是生成鏈路狀態(tài)消息的完整集的方法625的示例實施例的流程框圖，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是完整集的信息。方法625是用于圖5的方框525的適合實施例的一個示例。
[0050]方法包括在方框627，生成用于鏈路狀態(tài)消息的完整集的標識符。隨著時間的過去，傳送網(wǎng)絡(luò)元件可生成和傳送鏈路狀態(tài)消息的多個不同完整集。不同的標識符可生成并用于區(qū)分每個完整集與其它完整集。例如，初始完整集標識符可具有I或另一所需數(shù)字的值，之后，完整集標識符可隨著時間的過去對于每個新完整集單調(diào)地增大，以及在完整集標識符達到最大值時，完整集標識符可繞回并從最小值(例如，I)再次開始。傳送器網(wǎng)絡(luò)元件可禁止在預(yù)定的時間期和/或最長期限(例如，就IS-1S而言，通常大約21分鐘)內(nèi)使用完整集標識符，以允許已經(jīng)在系統(tǒng)中的完整集標識符被清除。備選地，在需要時可使用單調(diào)降低標識符。就IS-1S而言，如果中間系統(tǒng)(IS)也是在一個或多個其接口中的指定IS (DIS)，則每個偽節(jié)點可具有其自己的完整集標識符，該完整集標識符可獨立于非偽節(jié)點或其它偽節(jié)點的完整集標識符。在一些實施例中，完整集標識符可以是基于每LSP標識符。
[0051]在方框628，標識符包括在完整集的每個鏈路狀態(tài)消息中。在一些實施例中，標識符可包括在鏈路狀態(tài)消息內(nèi)的信息元素中。在一些實施例中，信息元素可包括指定信息元素的類型的第一字段、包括標識符的第二字段和指定第二字段的長度的第三字段。在一些實施例中，信息元素可以是TLV元素。
[0052]在方框629，確定完整集的鏈路狀態(tài)消息的總數(shù)。在一些實施例中，可在生成和/或傳送完整集的中每個鏈路狀態(tài)消息到網(wǎng)絡(luò)時統(tǒng)計它。
[0053]在方框630，在完整集的鏈路狀態(tài)消息至少之一中包括總數(shù)。在一些實施例中，總數(shù)可包括在僅完整集的鏈路狀態(tài)消息之一中，但這不是必須的。在一些實施例中，總數(shù)可包括在最后生成的鏈路狀態(tài)消息中而不包括在第一生成的鏈路狀態(tài)消息中，或者在一些情況下，除最后生成的鏈路狀態(tài)消息外不包括在任何其它更早生成的鏈路狀態(tài)消息中，但這不是必須的。只在最后生成的鏈路狀態(tài)消息中包括總數(shù)可有助于簡化實現(xiàn)。在生成最后的鏈路狀態(tài)消息的時候，可輕松知道總數(shù)?？倲?shù)能夠在更早的時間或生成第一鏈路狀態(tài)消息時知道，但這花費額外的工作。只在最后生成的鏈路狀態(tài)消息中或備選在幾個最后生成的鏈路狀態(tài)消息之一中包括總數(shù)可有助于避免或降低此類額外的工作。
[0054]這只是生成具有指示鏈路狀態(tài)消息是完整集的信息的鏈路狀態(tài)消息的完整集的方法的一個說明性示例實施例。也考慮了其它方法。例如，在另一實施例中，每個鏈路狀態(tài)消息可具有標識符集的不同標識符，標識符集可傳送到接收器網(wǎng)絡(luò)元件，并且接收器網(wǎng)絡(luò)元件可比較每個收到的鏈路狀態(tài)消息中的不同標識符和標識符集以便知道它何時已收到鏈路狀態(tài)消息的完整集。作為另一示例，在另一實施例中，不發(fā)送總數(shù)，而是可進行工作以確保鏈路狀態(tài)消息按順序傳送，并且結(jié)束指示可包括在傳送的最后消息中，使得消息的總數(shù)無需發(fā)送。作為仍有的另一示例，在另一實施例中，每個鏈路狀態(tài)消息能夠具有相同的完整集標識符和另外的鏈路狀態(tài)消息號(例如，1、2、3等)，并且鏈路狀態(tài)消息可與以反向順序(例如，3在2之前，2在I之前等)的另外的鏈路狀態(tài)消息號一起傳送，以便接收器網(wǎng)絡(luò)元件知道何時它已收到完整集。也考慮了其它方案。
[0055]圖7是鏈路狀態(tài)消息的完整集723的示例實施例的框圖。鏈路狀態(tài)消息的完整集包括第一鏈路狀態(tài)消息706-1、第N個鏈路狀態(tài)消息706-N和可選的其它鏈路狀態(tài)消息(未示出)。數(shù)字N表示等于或大于2的整數(shù)。第一鏈路狀態(tài)消息包括鏈路狀態(tài)消息731-1和鏈路狀態(tài)消息的完整集的標識符732。第N鏈路狀態(tài)消息包括鏈路狀態(tài)信息731-N、鏈路狀態(tài)消息的完整集的標識符732和完整集中鏈路狀態(tài)消息的總數(shù)733。鏈路狀態(tài)信息可類似于在鏈路狀態(tài)路由選擇協(xié)議中通常使用的信息。在一些實施例中，標識符每個可以相同。在一些實施例中，完整集中的任何其它可選鏈路狀態(tài)消息(未示出)可具有標識符，但沒有總數(shù)，但如上所述，這不是必須的。
[0056]圖8是鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP) 823的完整集的示例實施例的框圖。LSP的完整集包括第一 LSP 806-1、第NLSP 806-N和可選包括其它LSP (未示出)。數(shù)字N表示等于或大于2的整數(shù)。第一 LSP包括具有鏈路狀態(tài)信息814-1的一個或多個類型長度值(TLV)元素和具有LSP的完整集的標識符832的第一完整集TLV (CS-TLV) 835-1。第NLSP包括具有鏈路狀態(tài)信息814-N的一個或多個TLV和具有LSP的完整集的標識符832的第NCS-TLV835-N和完整集中LSP的總數(shù)833。在一些實施例中，每個CS-TLV可具有相同的唯一新類型，該類型可表示由因特網(wǎng)號碼分配局(IANA)指派的號碼，并且可指定TLV用于指定信息以指示LSP的完整集的目的。鏈路狀態(tài)信息可類似于在如IS-1S的鏈路狀態(tài)路由選擇協(xié)議中通常使用的信息。在一些實施例中，標識符每個可以相同。在一方面，標識符可每個是32比特表示的整數(shù)。備選，多于或少于32比特可用于表示標識符。在一方面，總數(shù)可以是8比特表示的整數(shù)。在此類一方面，數(shù)字N (即，在完整集中鏈路狀態(tài)消息的總數(shù))范圍可高達255。備選，多于或少于8比特可用于表示總數(shù)。在一些實施例中，完整集中的任何其它可選LSP (未示出)可具有標識符，但沒有總數(shù)，但如上所述，這不是必須的。
[0057]圖9A是完整集TLV (CS-TLV)元素935A的第一示例實施例的框圖。CS-TLV元素表示元組或有序列表數(shù)據(jù)結(jié)構(gòu)。CS-TLV元素具有CS-TLV類型字段936A、長度字段937A和標識符值字段938A。CS-TLV類型字段可操作用于指定元素的類型，S卩，元素是指定鏈路狀態(tài)消息的完整集的類型。在一些實施例中，CS-TLV類型字段可具有一系列的比特值(例如，表示字母數(shù)字值、數(shù)字或代碼)，該比特值由因特網(wǎng)號碼分配局(IANA)或類似機構(gòu)或管制組織指派。作為一個示例，類型字段可包括用于事務(wù)TLV的字母數(shù)字值T-TLV，其中，事務(wù)包括鏈路狀態(tài)消息的完整集。
[0058]長度字段可操作用于指定標識符值字段的長度(例如，以比特、字節(jié)等表示的長度)。標識符值字段可操作用于指定標識符(即，完整集標識符)。CS-TLV的一個優(yōu)點是不識別類型字段的遺留/更舊的接收器網(wǎng)絡(luò)元件可簡單地跳過類型字段到長度字段，使用長度字段確定值字段的長度，然后使用確定的長度跳過值字段。在所示示例實施例中，CS-TLV類型字段是由比特[0:7]組成的8比特字段，長度字段是由比特[8:15]組成的8比特字段，以及標識符值字段是由比特[16:47]組成的32比特字段。在實施例中，長度字段可具有整數(shù)值4以指示標識符值字段長度是4字節(jié)或32比特。這只是適合的CS-TLV的一個示例實施例。其它實施例可改變這些字段的一個或多個字段的大小(即，使這些字段的一個或多個字段更大或更小)，重新安排字段的順序，或者包括另外的字段等。
[0059]圖9B是CS-TLV元素935B的第二示例實施例的框圖。CS-TLV元素具有CS-TLV類型字段936B、長度字段937B、標識符值字段938B及總數(shù)值字段939。CS-TLV類型字段、長度字段和標識符值字段可與CS-TLV的前面提及的第一示例實施例的對應(yīng)命名的字段相同或類似。在一些實施例中，CS-TLV類型字段936A、936B可具有相同系列的比特值。備選，CS-TLV類型字段936A、936B可選擇性地具有不同系列的比特值(例如，由IANA指派)以便區(qū)分CS-TLV元素935A、935B的這兩個不同實施例。
[0060]如圖所示，CS-TLV元素935B也包括可操作用于指定完整集中鏈路狀態(tài)消息的總數(shù)的總數(shù)值字段939。例如，如果完整集包括三個鏈路狀態(tài)消息，則總數(shù)值字段可具有整數(shù)值3。在所示示例實施例中，總數(shù)值字段是由比特[48:55]組成的8比特字段。其它實施例可改變此字段的大小(即，使它更大或更小)。這只是適合的CS-TLV的一個示例實施例。其它實施例可改變這些字段的一個或多個字段的大小，重新安排字段的順序，包括另外的字段等。
[0061]圖10是由傳送器網(wǎng)絡(luò)元件執(zhí)行的方法1024的詳細示例實施例的流程框圖，該方法提供信息到接收器網(wǎng)絡(luò)元件，以便避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由于接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集過早執(zhí)行優(yōu)選路由計算而產(chǎn)生的可能中斷。方法包括在方框1040，生成用于鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)的完整集的標識符。標識符可類似于前面所述的標識符。在方框1041，生成完整集的LSP。在方框1042，增大完整集的LSP的總數(shù)。在方框1043，做出完整集中是否有另外的LSP的確定。如果完整集中有另外的LSP (S卩，該確定為“是”)，則在方框1044，在LSP中包括具有標識符的信息元素(例如，TLV)。隨后，在方框1045，將具有含標識符的信息元素(例如，TLV)的LSP傳送到網(wǎng)絡(luò)。方法隨后回到方框1041，在該方框中，生成完整集的另一 LSP等。相反，如果在完整集中沒有另外的LSP (BP,在方框1043的確定為“否”)，則在方框1046,在完整集的最后LSP中包括具有標識符和完整集中LSP的總計數(shù)或總數(shù)(即，如在方框1042的最后統(tǒng)計一樣)的信息元素(例如，TLV)。隨后，在方框1047，將具有含標識符和總數(shù)的信息元素(例如，TLV)的最后LSP傳送到網(wǎng)絡(luò)。
[0062]圖11是適合用于傳送器網(wǎng)絡(luò)元件的完整集指定模塊1122的示例實施例的框圖。在一些實施例中，完整集指定模塊1122可包括在圖4的傳送器網(wǎng)絡(luò)元件401中。備選，完整集指定模塊1122可包括在完全不同的傳送器網(wǎng)絡(luò)元件中。另外，傳送器網(wǎng)絡(luò)元件401可包括完全不同的完整集指定模塊。在一些實施例中，完整集指定模塊1122可執(zhí)行圖5的方法和/或圖6的方法。備選，完整集指定模塊1122可執(zhí)行完全不同的方法。另外，圖5和/或圖6的方法可由完全不同的完整集指定模塊執(zhí)行。
[0063]圖示中示出路由分發(fā)模塊1103。路由分發(fā)模塊可操作用于生成鏈路狀態(tài)消息的完整集。如圖所示，路由分發(fā)模塊可訪問路由選擇信息庫1104以獲得鏈路狀態(tài)信息來生成鏈路狀態(tài)消息。路由分發(fā)模塊包括鏈路狀態(tài)消息生成模塊1148。鏈路狀態(tài)消息生成模塊可操作用于使用鏈路狀態(tài)信息，生成鏈路狀態(tài)消息。完整集指定模塊1122可操作用于與路由分發(fā)模塊進行通信。在圖示中，完整集指定模塊示為是路由分發(fā)模塊的一部分。完整集指定模塊的標識符插入模塊1149和總數(shù)插入模塊1153示為是鏈路狀態(tài)消息生成模塊1148的一部分。備選，完整集指定模塊可以是與路由分發(fā)模塊和/或鏈路狀態(tài)消息生成模塊耦合和/或與其進行通信的單獨模塊。
[0064]根據(jù)一些實施例，完全集指定模塊可操作用于指定信息以指示鏈路狀態(tài)消息是完整集。完整集指定模塊包括標識符生成器模塊1150、標識符插入模塊1149、鏈路狀態(tài)消息計數(shù)器1151及總數(shù)插入模塊1153。標識符生成器模塊可操作用于生成用于鏈路狀態(tài)消息的完整集的標識符。標識符插入模塊可操作用于在完整集的每個鏈路狀態(tài)消息中插入或以其它方式包括標識符。在一些實施例中，標識符插入模塊可操作用于在鏈路狀態(tài)消息(例如，LSP)中的信息元素(例如，TLV元素)中包括標識符。鏈路狀態(tài)消息計數(shù)器可操作用于統(tǒng)計完整集的鏈路狀態(tài)消息的總數(shù)1152?？倲?shù)插入模塊可操作用于在完整集的鏈路狀態(tài)消息至少之一中(例如，在最后生成的鏈路狀態(tài)消息中)包括總數(shù)。
[0065]圖12是接收器網(wǎng)絡(luò)元件1207的示范實施例的框圖。接收器網(wǎng)絡(luò)元件可操作用于部署在網(wǎng)絡(luò)400中，并且通過鏈路1205與傳送器網(wǎng)絡(luò)元件1201耦合或進行通信。根據(jù)實施例，接收器網(wǎng)絡(luò)元件可操作用于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由于接收器網(wǎng)絡(luò)元件基于接收到的鏈路狀態(tài)消息的不完整集過早執(zhí)行優(yōu)選路由計算(例如，最短路徑優(yōu)先計算)而產(chǎn)生的可能中斷。
[0066]接收器網(wǎng)絡(luò)元件包括至少一個線路卡1260。至少一個線路卡可操作用于接收來自網(wǎng)絡(luò)的鏈路狀態(tài)消息的完整集和指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息1223。鏈路狀態(tài)消息的完整集可全部源于相同傳送器網(wǎng)絡(luò)元件(例如，它們可共享相同LSP標識)。在一些實施例中，鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。例如，鏈路狀態(tài)消息的完整集可整體在邏輯上與實際鏈路狀態(tài)一致和/或符合。在一方面，鏈路狀態(tài)消息的完整集可包括應(yīng)由接收器網(wǎng)絡(luò)元件以原子方式或一起處理的鏈路狀態(tài)消息集(例如，具有TLV的LSP)，以便接收器網(wǎng)絡(luò)元件獲得正確的結(jié)果和/或避免從路由選擇信息庫錯誤刪除實際上存在的路由。
[0067]接收器網(wǎng)絡(luò)元件包括與至少一個線路卡1260耦合的至少一個控制卡1261。至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊1262可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議。在一些實施例中，鏈路狀態(tài)路由選擇協(xié)議模塊可以是IS-1S鏈路狀態(tài)路由選擇協(xié)議模塊(即，包括IS-1S鏈路狀態(tài)路由選擇協(xié)議的將來版本、發(fā)行版、版本或衍生，而無論它們是否仍保持名稱IS-1S)。在其它實施例中，只要接收器網(wǎng)絡(luò)元件的實施例對該協(xié)議有用，鏈路狀態(tài)路由選擇協(xié)議模塊便可用于與IS-1S協(xié)議完全不同的協(xié)議，而可具有類似于IS-1S協(xié)議的那些特征(例如，最大消息大小)的特征。
[0068]至少一個控制卡的完整集確定模塊1264可操作用于通過使用接收到的信息，確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集。在一些實施例中，鏈路狀態(tài)消息可以是鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)和/或包括含鏈路狀態(tài)信息的類型長度值(TLV)元素。備選，鏈路狀態(tài)消息可以是完全不同類型的鏈路狀態(tài)消息或廣告。
[0069]至少一個控制卡的優(yōu)選路由計算調(diào)度器模塊1263可操作用于與完整集確定模塊1264進行通信。優(yōu)選路由計算調(diào)度器模塊可操作用于延遲優(yōu)選路由計算的調(diào)度，直至完整集確定模塊確定鏈路狀態(tài)消息的接收到完整集是鏈路狀態(tài)消息的完整集之后。如所示實施例中所示，完整集確定模塊可以是優(yōu)選路由計算調(diào)度器模塊的一部分(例如，作為其子模塊)。備選，完整集確定模塊可以是與優(yōu)選路由計算調(diào)度器模塊耦合和/或與其進行通信的單獨模塊。
[0070]有利的是，確定鏈路狀態(tài)消息的完整集何時已收到的能力和延遲優(yōu)選路由計算，直至完整集已收到后的能力可有助于避免結(jié)合圖3所述的某些問題。首先，由于底層連接仍存在的原因而應(yīng)不必刪除路由時，這可有助于避免由于隱式清除而錯誤刪除路由。這也可有助于避免執(zhí)行實質(zhì)上是無用的和不必要的優(yōu)選路由計算，該優(yōu)選路由計算實際上可延遲實際上需要執(zhí)行的最后優(yōu)選路由計算。在一些情況下，如，如果始發(fā)網(wǎng)絡(luò)元件接收重新分發(fā)路由的突發(fā)，則它可發(fā)出許多個鏈路狀態(tài)消息以便廣告那些路由。等待接收鏈路狀態(tài)消息的完整集可避免許多不必要的優(yōu)選路由計算和網(wǎng)絡(luò)擾動(network churn)。另外,在一些情況下，可在收到完整集后立即迅速開始僅基于完整集的最后優(yōu)選路由計算。
[0071]優(yōu)選路由計算模塊1265與優(yōu)選路由計算調(diào)度器模塊耦合或與其進行通信。在一些實施例中，優(yōu)選路由計算可以是基于Dijkstra算法或從該算法推導(dǎo)的路由計算模塊和/或最短路徑優(yōu)先計算模塊。
[0072]圖13是由接收器網(wǎng)絡(luò)元件執(zhí)行的方法1366的示例實施例的流程框圖，方法避免在數(shù)據(jù)轉(zhuǎn)發(fā)中在其他情況下可由于接收器網(wǎng)絡(luò)元件基于收到的鏈路狀態(tài)消息的不完整集過早執(zhí)行優(yōu)選路由計算(例如，最短路徑優(yōu)先計算)而產(chǎn)生的可能中斷。在一些實施例中，方法1366可由圖12的接收器網(wǎng)絡(luò)元件1207執(zhí)行。備選，方法1366可由完全不同的接收器網(wǎng)絡(luò)元件執(zhí)行。另外，接收器網(wǎng)絡(luò)元件1207可執(zhí)行完全不同的方法。
[0073]在一些實施例中，方法可通過利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議的接收器網(wǎng)絡(luò)元件執(zhí)行。在一些實施例中，鏈路狀態(tài)路由選擇協(xié)議模塊可以是IS-1S鏈路狀態(tài)路由選擇協(xié)議模塊(即，包括IS-1S鏈路狀態(tài)路由選擇協(xié)議的將來版本、發(fā)行版、版本或衍生，而無論它們是否仍保持名稱IS-1S)。在其它實施例中，只要方法對該協(xié)議有用，鏈路狀態(tài)路由選擇協(xié)議模塊便可用于與IS-1S協(xié)議完全不同的協(xié)議，而可具有類似于IS-1S協(xié)議的那些特征(例如，最大消息大小)的特征。
[0074]方法包括在方框1367，接收鏈路狀態(tài)消息的完整集，該鏈路狀態(tài)消息的完整集具有指示鏈路狀態(tài)消息是鏈路狀態(tài)消息的完整集的信息。在一些實施例中，鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干。方法也包括在方框1368，通過使用收到的信息，確定鏈路狀態(tài)消息的收到完整集是鏈路狀態(tài)消息的完整集。方法還包括在方框1369，延遲執(zhí)行優(yōu)選路由計算，直至鏈路狀態(tài)消息的收到完整集是鏈路狀態(tài)消息的完整集的所述確定后。有利的是，在鏈路狀態(tài)信息(例如，一個或多個TLV)從鏈路狀態(tài)消息重定位到另外的鏈路狀態(tài)消息時，此類方法可有助于避免由于隱式清除而(例如，從路由選擇信息庫)錯誤地刪除路由。在完整集的所有鏈路狀態(tài)消息已收到前，接收器網(wǎng)絡(luò)元件不執(zhí)行優(yōu)選路由計算，并且因此不會錯誤地推斷實際存在的路由已被刪除。
[0075]在一些實施例中，可響應(yīng)或者由于確定鏈路狀態(tài)消息的收到完整集是鏈路狀態(tài)消息的完整集而啟動優(yōu)選路由計算的執(zhí)行。換而言之，此類確定可用于迅速開始優(yōu)選路由計算，以便優(yōu)選路由計算可在接收鏈路狀態(tài)消息的完整集后快速開始而無其它不必要的延遲。在一些實施例中，也可選擇性地推遲更新另外的信息，直至確定接收消息的完整集后，諸如接收業(yè)務(wù)工程信息到其對應(yīng)數(shù)據(jù)庫后。
[0076]圖14是通過使用指示如此的收到的信息，確定鏈路狀態(tài)消息的收到完整集是鏈路狀態(tài)消息的完整集的方法1468的示例實施例的流程框圖。方法1468是圖13的方框1368的適合實施例的一個示例。
[0077]方法包括在方框1470識別在完整集的每個鏈路狀態(tài)消息中用于鏈路狀態(tài)消息的完整集的標識符。在一些實施例中，可在鏈路狀態(tài)消息內(nèi)的信息元素(例如，TLV)中識別標識符。在方框1471，保持其中識別出標識符的鏈路狀態(tài)消息的計數(shù)。在一方面，可為具有標識符的每個鏈路狀態(tài)消息增大計數(shù)器。在方框1472，在完整集的鏈路狀態(tài)消息至少之一中識別鏈路狀態(tài)消息的總數(shù)。在一些實施例中，可只在完整集的鏈路狀態(tài)消息之一(例如，在最后生成的鏈路狀態(tài)消息中)識別總數(shù)，但這不是必須的。在方框1473，確定計數(shù)等于總數(shù)。在一方面，這可涉及比較當(dāng)前計數(shù)與總數(shù)已知時的總數(shù)。
[0078]這只是確定鏈路狀態(tài)消息的收到完整集是完整集的方法的一個說明性示例實施例。也考慮了其它方法。例如，在另一實施例中，可接收每個具有標識符的完整集的不同標識符的鏈路狀態(tài)消息，可接收標識符的完整集，并且接收器網(wǎng)絡(luò)元件可比較在收到的鏈路狀態(tài)消息中的標識符與標識符的完整集，以確定是否已收到所有鏈路狀態(tài)消息。作為另一示例，在另一實施例中，每個鏈路狀態(tài)消息能夠具有相同的完整集標識符和另外的鏈路狀態(tài)消息號(例如，1、2、3等)，并且鏈路狀態(tài)消息可與以反向順序(例如，3在2之前，2在I之前等)的另外的鏈路狀態(tài)消息號一起收到，以便接收器網(wǎng)絡(luò)元件能夠知道何時它已收到完整集。也考慮了其它方案。
[0079]圖15是適合用于接收器網(wǎng)絡(luò)元件的完整集確定模塊1564的示例實施例的框圖。在一些實施例中，完整集確定模塊1564可包括在圖12的接收器網(wǎng)絡(luò)元件1207中。備選，完整集確定模塊1564可包括在完全不同的接收器網(wǎng)絡(luò)元件中。另外，接收器網(wǎng)絡(luò)元件1207可包括完全不冋的完整集確定I旲塊。在一些實施例中，完整集確定I旲塊1564可執(zhí)彳丁圖13的方法和/或圖14的方法。備選，完整集確定模塊1564可執(zhí)行完全不同的方法。另外，圖13的方法和/或圖14的方法可由完全不同的完整集確定模塊執(zhí)行。
[0080]圖示中示出優(yōu)選路由計算調(diào)度器模塊1563。優(yōu)選路由計算調(diào)度器模塊可操作用于調(diào)度優(yōu)選路由計算(例如，最短路徑優(yōu)先計算)。如圖所示，優(yōu)選路由計算調(diào)度器模塊可訪問優(yōu)選路由計算模塊1565以啟動優(yōu)選路由計算。完整集確定模塊1564可操作用于與優(yōu)選路由計算調(diào)度器模塊進行通信。在圖示中，完整集確定模塊示為是優(yōu)選路由計算調(diào)度器模塊的一部分。備選，完整集確定模塊可以是與優(yōu)選路由計算調(diào)度器模塊耦合和/或與其進行通信的單獨模塊。
[0081]根據(jù)一些實施例，完整集確定模塊1564可操作用于確定鏈路狀態(tài)消息的收到的完整集是完整集。所示完整集確定模塊包括鏈路狀態(tài)消息解析器模塊1574。解析器模塊包括標識符識別模塊1575和總數(shù)識別模塊1577。標識符識別模塊可操作用于識別在完整集的每個鏈路狀態(tài)消息中用于鏈路狀態(tài)消息的完整集的標識符1576。例如，可在CS-TLV元素(例如，圖9A的CS-TLV元素)的值字段中識別標識符。第一次遇到標識符時，可推斷和打開新的完整集。在一方面，標識符可存儲或保存以供將來參考。
[0082]完整集確定模塊的鏈路狀態(tài)消息計數(shù)器1579與標識符識別模塊耦合或與其進行通信。鏈路狀態(tài)消息計數(shù)器可操作用于保持其中識別標識符的鏈路狀態(tài)消息的數(shù)量的當(dāng)前計數(shù)1580。每次收到具有標識符的另外鏈路狀態(tài)消息時，可將本地計數(shù)增大I?？倲?shù)識別模塊1577可操作用于識別在完整集的鏈路狀態(tài)消息至少之一中的完整集的鏈路狀態(tài)消息的總數(shù)1578。例如，可在CS-TLV元素(例如，圖9B的CS-TLV元素)的總數(shù)值字段中識別總數(shù)。在一方面，總數(shù)可存儲或保存以供將來參考。完整集確定模塊的比較器模塊1581與總數(shù)識別模塊和鏈路狀態(tài)消息計數(shù)器耦合或與其進行通信。比較器模塊可操作用于比較當(dāng)前計數(shù)1580和總數(shù)1578。完整集的鏈路狀態(tài)消息可不按生成和/或傳送它們的順序到達。相應(yīng)地，甚至可能可在完整集的一個或多個其它鏈路狀態(tài)消息之前收到指定總數(shù)的最后生成和/或傳送的鏈路狀態(tài)消息。
[0083]優(yōu)選路由計算調(diào)度器模塊和/或完整集確定模塊也具有可選的啟動器模塊1582。啟動器模塊可操作用于響應(yīng)完整集確定模塊確定鏈路狀態(tài)消息的收到完整集是完整集而啟動優(yōu)選路由計算模塊1565以執(zhí)行優(yōu)選路由計算。在一些實施例中，啟動器模塊可在一旦相等的確定做出后便迅速開始優(yōu)選路由計算，以便一旦它們具有獲得正確結(jié)果的信息的完整集便不進一步延遲優(yōu)選路由計算。
[0084]完整集確定模塊也具有可選超時模塊1583。超時模塊可具有超時值1584和定時器1585。超時值可以是可配置的。定時器可在接收具有新標識符的集的第一鏈路狀態(tài)消息時啟動。定時器可統(tǒng)計自已收到第一消息以來的時間。如果在確定鏈路狀態(tài)消息的完整集已收到之前定時器達到超時值(例如，鏈路狀態(tài)消息之一到達慢或者缺失)，則超時模塊可啟動優(yōu)選路由計算模塊以執(zhí)行優(yōu)選路由計算。雖然在此類情況下，一些業(yè)務(wù)轉(zhuǎn)發(fā)問題可發(fā)生，如過早處理鏈路狀態(tài)消息的不完整集的常規(guī)方案一樣，但一般情況下，此類情況將是較少見的。此類超時計數(shù)器的使用可有助于避免等待過慢或可能未到達的缺失鏈路狀態(tài)消息而造成的過長延遲。在做出用于給定標識符的完整集確定時，可取消超時計數(shù)器。
[0085]也可選擇性地包括中止模塊1586。如果發(fā)生錯誤，則中止模塊可啟動接收器網(wǎng)絡(luò)元件以回退到執(zhí)行無鏈路狀態(tài)消息的完整集的優(yōu)選路由計算。
[0086]在一些情況下，完整集中可以有許多LSP。例如，在進行從容重啟(gracefulrestart)的情況下，則情況可以是如此。在崩潰、硬件更改、網(wǎng)絡(luò)元件重啟等的情況下，則可發(fā)生從容重啟。從容重啟過程可促使網(wǎng)絡(luò)元件忘記其路由選擇信息庫內(nèi)容。作為重新獲得其知識以重新生成路由選擇表的過程的一部分，網(wǎng)絡(luò)元件可發(fā)出大量LSP。在IS-1S的特定情況下，允許多達最多255個此類LSP。如果在這些新發(fā)出的LSP中與在以前發(fā)出的LSP中分發(fā)/排序TLV的方式不同地分發(fā)/排序TLV，則可發(fā)生與隱式清除有關(guān)的問題。然而，經(jīng)常往往難以確保在這些新發(fā)出的LSP中與在以前發(fā)出的LSP中分發(fā)/排序TLV的方式完全相同地分發(fā)/排序TLV。由于路由選擇信息庫不一定以預(yù)重啟時間中相同的順序提供重新分發(fā)的路由，因此，重構(gòu)LSP可具有重新排序的TLV。重新分發(fā)路由的數(shù)量大時，可在許多LSP上分發(fā)TLV。在沒有本文中公開的實施例的情況下，LSP集到達其它接收網(wǎng)絡(luò)元件時，即使重新分發(fā)的路由根本未更改，也可發(fā)生與隱式清除有關(guān)的相同問題。
[0087]利用鏈路狀態(tài)消息的完整集的指定和確定/識別的公開實施例考慮了在從容重啟后將這些LSP重新排序的可能性而不會遇到相同程度的隱式清除問題。重啟傳送器網(wǎng)絡(luò)元件可指定經(jīng)受TLV重新排序的所有LSP的完整集，并且在退出其從容重啟過程時傳送它們。在一些實施例中，在完整集中可包括數(shù)十或甚至數(shù)百個鏈路狀態(tài)消息。在一些實施例中，可在相同完全集中包括所有這些TLV (例如，對于IS-1S的多達255個或?qū)τ诮o定協(xié)議的最大數(shù)量)。接收網(wǎng)絡(luò)元件可識別完整集，并且不會錯誤地清除一些外部可達性前綴。有利的是，這可有助于避免或至少減輕與隱式清除有關(guān)的前面提及的問題和往往可發(fā)生的相關(guān)聯(lián)問題(例如，業(yè)務(wù)丟失、環(huán)路等)。另外，這可有助于避免過多數(shù)量的不必要有序優(yōu)選路由選擇計算(例如，多達最大255個此類有序優(yōu)選路由選擇計算)，這些計算可浪費相當(dāng)大的處理量，并且延遲實際上有意義的最后計算。
[0088]在上面的描述中，為便于解釋，陳述了許多特定的細節(jié)以提供本發(fā)明的實施例的詳盡理解。然而，本領(lǐng)域的技術(shù)人員將明白，可在這些特定細節(jié)中的一些不存在的情況下實踐一個或多個其它實施例。所述特定實施例未提供用于限制本發(fā)明而是用于說明本發(fā)明。本領(lǐng)域的技術(shù)人員將認識到，通過在隨附權(quán)利要求的精神和范圍內(nèi)的修改和變化，可實踐本發(fā)明。描述因此要視為是說明性的而不是限制。本發(fā)明的范圍不由上面提供的特定示例確定，而只由下面的權(quán)利要求確定。在其它情況下，公知的電路、結(jié)構(gòu)、裝置和操作以框圖形式示出或者未詳細顯示以便避免混淆對描述的理解。此外，在認為適當(dāng)之處，參考標號或參考標號的末端部分已在圖中重復(fù)以指示可選擇性地具有類似特性的對應(yīng)或類似的元素。
[0089]說明書中對“ 一個實施例”、“實施例”、“示例實施例”等的引用指所述實施例可包括特定特征、結(jié)構(gòu)或特性，但每個實施例可不一定包括特定特征、結(jié)構(gòu)或特性。另外，此類詞語不一定指同一實施例。此外，結(jié)合實施例描述特定特征、結(jié)構(gòu)或特性時，認為無論是否明確描述，結(jié)合其它實施例影響此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認知之內(nèi)。
[0090]在說明書和權(quán)利要求書中，可使用術(shù)語“耦合”和“連接”及其衍生詞。應(yīng)理解，這些術(shù)語無意作為彼此的同義詞?！榜詈稀庇糜谥甘究上嗷ブ苯游锢砘螂娊佑|或不直接物理或電接觸的兩個或更多個元件相互協(xié)作或交互。“連接”用于指示在相互耦合的兩個或更多個元件之間通信的建立。
[0091]各種操作和方法已描述。一些方法已在流程圖中以基本形式描述，但操作可選擇性地添加到方法和/或從方法中刪除。另外，雖然流程圖根據(jù)示例實施例示出操作的特定順序，但要理解的是，該特定順序是示范。備選實施例可選擇性地以不同順序執(zhí)行操作，組合某些操作，重疊某些操作等?？蛇M行并且考慮了方法的許多修改和適應(yīng)。
[0092]本發(fā)明的不同實施例可使用軟件、固件和/或硬件的不同組合實現(xiàn)。因此，所述圖中所示技術(shù)可使用一個或多個電子裝置(例如，終端站、網(wǎng)絡(luò)元件)上存儲和執(zhí)行的代碼和數(shù)據(jù)來實現(xiàn)。此類電子裝置使用計算機可讀媒體存儲和傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)，所述計算機可讀媒體例如有形、非暫時性計算機可讀存儲媒體和非有形暫時性計算機可讀通信或傳送媒體。有形非暫時性計算機可讀存儲媒體的幾個代表性示例包括但不限于磁盤、光盤、諸如靜態(tài)RAM (SRAM)和動態(tài)RAM (DRAM)等隨機存取存儲器(RAM)、諸如可編程ROM (PROM)、可擦除可編程ROM (EPROM)和電可擦除可編程ROM(EEPROM)等只讀存儲器(ROM)、閃速存儲器裝置、相變存儲器及諸如此類。有形存儲媒體可包括一個或多個固態(tài)或有形物理材料，如半導(dǎo)體材料、相變材料、磁性材料等。
[0093]實施例涉及一種制品，該制品包括存儲指令序列的有形非暫時性計算機可讀存儲媒體，指令序列在由機器(例如，網(wǎng)絡(luò)元件、交換機、路由器、終端站、主機、計算機系統(tǒng)或具有至少一個微處理器的電子裝置)執(zhí)行時，促使或?qū)е聶C器執(zhí)行本文中公開的一個或多個操作或方法。非有形暫時性計算機可讀通信或傳送媒體的幾個代表性示例包括但不限于電氣、光學(xué)、聲學(xué)或其它形式傳播信號-如，載波、紅外信號、數(shù)字信號。另外，此類電子裝置一般情況下包括耦合到諸如一個或多個存儲裝置(非暫時性機器可讀存儲媒體)、用戶輸入/輸出裝置(例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接等一個或多個其它組件的一個或多個處理器的集合。處理器的集合與其它組件的耦合一般情況下是通過一個或多個總線和橋接器(也稱為總線控制器)。因此，給定電子裝置的存儲裝置一般情況下存儲代碼和/或數(shù)據(jù)以便在該電子裝置的一個或多個處理器的集合上執(zhí)行。
【權(quán)利要求】
1.一種由利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議的傳送器網(wǎng)絡(luò)元件執(zhí)行的、提供信息以避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷的方法，所述方法包括以下步驟: 生成鏈路狀態(tài)消息的完整集，所述鏈路狀態(tài)消息的完整集具有指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息，其中所述鏈路狀態(tài)消息的完整集整體與所述傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干；以及 將所述鏈路狀態(tài)消息的完整集和指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息傳送到網(wǎng)絡(luò)。
2.如權(quán)利要求1所述的方法，其中生成具有指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息的所述鏈路狀態(tài)消息的完整集的步驟包括以下步驟: 生成用于所述鏈路狀態(tài)消息的完整集的標識符； 在所述完整集的鏈路狀態(tài)消息中的每個包括所述標識符； 確定所述完整集的鏈路狀態(tài)消息的總數(shù)；以及 在所述完整集的鏈路狀態(tài)消息至少之一中包括所述總數(shù)。
3.如權(quán)利要求3所述的方法，其中在所述鏈路狀態(tài)消息的每個中包括所述標識符的步驟包括在鏈路狀態(tài)消息中的信息元素中包括所述標識符，以及其中所述信息元素包括指定所述信息元素的類型的第一字段、包括所述標識符的第二字段和指定所述第二字段的長度的第二字段。
4.如權(quán)利要求1所`述的方法，其中所述方法由利用中間系統(tǒng)到中間系統(tǒng)(IS-1S)鏈路狀態(tài)路由選擇協(xié)議的所述傳送器網(wǎng)絡(luò)元件執(zhí)行。
5.如權(quán)利要求1所述的方法，其中生成具有指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息的所述鏈路狀態(tài)消息的完整集的步驟包括生成鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)的完整集，每個鏈路狀態(tài)協(xié)議數(shù)據(jù)單元具有類型長度值(TLV)元素，所述類型長度值元素具有指示LSP是完整集的信息。
6.一種傳送器網(wǎng)絡(luò)元件，所述傳送器網(wǎng)絡(luò)元件可操作用于在網(wǎng)絡(luò)中部署并且通過鏈路與接收器網(wǎng)絡(luò)元件耦合，所述傳送器網(wǎng)絡(luò)元件可操作用于提供信息以避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由所述接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷，所述傳送器網(wǎng)絡(luò)元件包括: 至少一個控制卡； 所述至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊，所述鏈路狀態(tài)路由選擇協(xié)議模塊可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議； 所述至少一個控制卡的路由分發(fā)模塊，所述路由分發(fā)模塊可操作用于生成鏈路狀態(tài)消息的完整集，其中所述鏈路狀態(tài)消息的完整集整體與所述傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干；以及 所述至少一個控制卡的完整集指定模塊，所述完整集指定模塊可操作用于與所述路由分發(fā)模塊進行通信，所述完整集指定模塊可操作用于指定信息以指示所述鏈路狀態(tài)消息是所述完整集；以及 與所述至少一個控制卡耦合的至少一個線路卡，所述至少一個線路卡可操作用于將所述鏈路狀態(tài)消息的完整集和指示所述鏈路狀態(tài)消息是所述完整集的信息傳送到所述網(wǎng)絡(luò)。
7.如權(quán)利要求6所述的傳送器網(wǎng)絡(luò)元件，其中所述完整集指定模塊包括: 標識符生成器模塊，可操作用于生成用于所述鏈路狀態(tài)消息的完整集的標識符； 標識符插入模塊，可操作用于在所述完整集的所述鏈路狀態(tài)消息的每個中包括所述標識符； 鏈路狀態(tài)消息計數(shù)器，可操作用于統(tǒng)計所述完整集的所述鏈路狀態(tài)消息的總數(shù)；以及 總數(shù)插入模塊，可操作用于在所述完整集的鏈路狀態(tài)消息至少之一中包括所述總數(shù)。
8.如權(quán)利要求7所述的傳送器網(wǎng)絡(luò)元件，其中所述標識符插入模塊可操作用于在鏈路狀態(tài)消息中的信息元素中包括所述標識符，以及其中所述信息元素要包括第一字段以指定所述信息元素的類型、第二字段以包括所述標識符及第三字段以指定所述第二字段的長度。
9.如權(quán)利要求6所述的傳送器網(wǎng)絡(luò)元件，其中所述鏈路狀態(tài)路由選擇協(xié)議模塊包括中間系統(tǒng)到中間系統(tǒng)(IS-1S)鏈路狀態(tài)路由選擇協(xié)議模塊。
10.如權(quán)利要求6所述的傳送器網(wǎng)絡(luò)元件，其中所述路由分發(fā)模塊可操作用于生成鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)的完整集，每個鏈路狀態(tài)協(xié)議數(shù)據(jù)單元具有類型長度值(TLV)元素，所述類型長度值元素具有指示LSP是完整集的信息。
11.一種由利用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議的接收器網(wǎng)絡(luò)元件執(zhí)行的、避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由所述接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷的方法，所述方法包括以下步驟: 接收具有指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息的鏈路狀態(tài)消息的完整集，其中所述鏈路狀態(tài)消息的完整集整體與傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干；通過使用所接收到的信息，確定所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集；以及 延遲執(zhí)行優(yōu)選路由計算，直至所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集的所述確定后。
12.如權(quán)利要求11所述的方法，其中通過使用所接收到的信息，確定所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集的步驟包括以下步驟: 識別在所述完整集的鏈路狀態(tài)消息的每個中用于所述鏈路狀態(tài)消息的完整集的標識符; 保持其中識別出所述標識符的所述鏈路狀態(tài)消息的計數(shù)； 識別在所述完整集的鏈路狀態(tài)消息至少之一中所述完整集的鏈路狀態(tài)消息的總數(shù)；以及 確定所述計數(shù)等于所述總數(shù)。
13.如權(quán)利要求12所述的方法，其中識別在所述鏈路狀態(tài)消息的每個中的標識符的步驟包括識別在鏈路狀態(tài)消息中的信息元素中的標識符，以及其中所述信息元素包括指定所述信息元素的類型的第一字段、包括所述標識符的第二字段和指定所述第二字段的長度的第二字段。
14.如權(quán)利要求11所述的方法，還包括響應(yīng)所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集的所述確定，啟動所述執(zhí)行所述優(yōu)選路由計算的步驟。
15.如權(quán)利要求11所述的方法，其中所述方法由利用中間系統(tǒng)到中間系統(tǒng)(IS-1S)鏈路狀態(tài)路由選擇協(xié)議的所述接收器網(wǎng)絡(luò)元件執(zhí)行。
16.如權(quán)利要求11所述的方法，其中接收具有指示所述鏈路狀態(tài)消息是所述完整集的信息的所述鏈路狀態(tài)消息的完整集的步驟包括接收鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(LSP)的完整集，每個鏈路狀態(tài)協(xié)議數(shù)據(jù)單元具有類型長度值(TLV)元素，所述類型長度值元素具有指不LSP是完整集的彳目息。
17.一種接收器網(wǎng)絡(luò)元件，所述接收器網(wǎng)絡(luò)元件可操作用于在網(wǎng)絡(luò)中部署并且通過鏈路與傳送器網(wǎng)絡(luò)元件耦合，所述接收器網(wǎng)絡(luò)元件可操作用于避免在數(shù)據(jù)轉(zhuǎn)發(fā)中將由所述接收器網(wǎng)絡(luò)元件基于鏈路狀態(tài)消息的不完整集執(zhí)行優(yōu)選路由計算而產(chǎn)生的中斷，所述傳送器網(wǎng)絡(luò)元件包括: 至少一個線路卡，可操作用于接收來自所述網(wǎng)絡(luò)的鏈路狀態(tài)消息的完整集和指示所述鏈路狀態(tài)消息是所述鏈路狀態(tài)消息的完整集的信息，其中所述鏈路狀態(tài)消息的完整集整體與所述傳送器網(wǎng)絡(luò)元件的鏈路狀態(tài)相干； 與所述至少一個線 路卡耦合的至少一個控制卡； 所述至少一個控制卡的鏈路狀態(tài)路由選擇協(xié)議模塊，所述鏈路狀態(tài)路由選擇協(xié)議模塊可操作用于使用具有最大鏈路狀態(tài)消息大小的鏈路狀態(tài)路由選擇協(xié)議； 所述至少一個控制卡的完整集確定模塊，所述完整集確定模塊可操作用于通過使用所接收到的信息，確定所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集；以及 所述至少一個控制卡的優(yōu)選路由計算調(diào)度器模塊，所述優(yōu)選路由計算調(diào)度器模塊可操作用于與所述完整集確定模塊進行通信，所述優(yōu)選路由計算調(diào)度器模塊可操作用于延遲優(yōu)選路由計算的調(diào)度，直至所述完整集確定模塊確定所述鏈路狀態(tài)消息的所接收到完整集是所述鏈路狀態(tài)消息的完整集之后。
18.如權(quán)利要求17所述的接收器網(wǎng)絡(luò)元件，其中所述完整集確定模塊包括: 標識符識別模塊，其可操作用于識別在所述完整集的所述鏈路狀態(tài)消息的每個中用于所述鏈路狀態(tài)消息的完整集的標識符； 鏈路狀態(tài)消息計數(shù)器，其可操作用于保持其中識別出所述標識符的鏈路狀態(tài)消息的計數(shù)； 總數(shù)識別模塊，其可操作用于識別在所述完整集的鏈路狀態(tài)消息至少之一中所述完整集的鏈路狀態(tài)消息的總數(shù)；以及 比較器模塊，其可操作用于比較所述計數(shù)和所述總數(shù)。
19.如權(quán)利要求18所述的接收器網(wǎng)絡(luò)元件，其中所述標識符識別模塊可操作用于識別在鏈路狀態(tài)消息的信息元素中的標識符，以及其中所述信息元素要包括第一字段以指定所述信息元素的類型、第二字段以包括所述標識符及第三字段以指定所述第二字段的長度。
20.如權(quán)利要求17所述的接收器網(wǎng)絡(luò)元件，其中所述優(yōu)選路由計算調(diào)度器模塊還包括啟動器模塊，所述啟動器模塊可操作用于響應(yīng)所述完整集確定模塊確定所述鏈路狀態(tài)消息的所接收到完整集是所述完整集，啟動所述優(yōu)選路由計算。
21.如權(quán)利要求17所述的接收器網(wǎng)絡(luò)元件，其中所述鏈路狀態(tài)路由選擇協(xié)議模塊包括中間系統(tǒng)到中間系統(tǒng)(IS-1S)鏈路狀態(tài)路由選擇協(xié)議。
【文檔編號】H04L12/757GK103688498SQ201280036212
【公開日】2014年3月26日 申請日期:2012年7月18日 優(yōu)先權(quán)日:2011年7月21日
【發(fā)明者】陸文虎, 田紀寧 申請人:瑞典愛立信有限公司