用於廣播網絡的ldpigp同步的製作方法
2023-04-28 06:53:16 2
專利名稱：用於廣播網絡的ldp igp同步的製作方法
技術領域：
本發明的實施例涉及連網領域，並且更具體來說，涉及用於廣播網絡的LDP(標籤分配協議)IGP (內部網關協議)同步。
背景技術：
用於建立到目的地的LSP (標籤交換路徑)的LDP (在「LDP Specification (LDP 規範)」，RFC 5036，2007年10月中描述)典型地依靠IGP來提供基礎路由選擇信息(例如，網絡中的各跳(hop)之間的成本量度)，其中，IGP例如是開放式最短路徑優先(OSPF) (在 「OSPFVersion 2(0SPF 版本 2)」，STD 54，RFC 2328，1998 年 4 月中定義)、中間系統到中間系統(IS-IS)等，其中，IS-IS 在「Intermediate system to intermediate system intra-domain-routing routine information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode Network ServicedSO 8473) 」(與提供無連接模式網絡服務一起使用的中間系統到中間系統域內路由信息交換協議(ISO 8473)) (ISO標準10589，1992)中定義。即使LDP典型地依靠IGP協議，但它們也相互無關。在LDP在某個鏈路上變為可操作之前，IGP可在那個鏈路上是可操作的，這會導致分組丟失。請求注釋(RFC)5443 「LDP IGP Synchronization (LDP IGP 同步)」，2009 年 3 月 (以下稱作「LDP IGP同步」)描述一種當LDP在那個鏈路上不是完全可操作時阻止鏈路被用於IP轉發的機制。RFC M43描述了當LDP在給定鏈路上不是完全可操作(例如，尚未交換所有標籤綁定)時，IGP將以最大成本公告該鏈路，以阻止業務在該鏈路上發送。當該鏈路上的LDP變為可操作(例如，已經交換所有標籤綁定)時，IGP以正確成本公告該鏈路。在廣播鏈路(同一鏈路上的一個以上的LDP/IGP對等體(peer))上，IGP向廣播鏈路公告公共成本，而不是向各對等體公告分離的成本。廣播偽節點可在網絡中實現，以減少各網絡元件的最短路徑優先(SPF)(例如開放式最短路徑優先(OSPF)、受限最短路徑優先O^SPF))資料庫中的鏈路數量。各網絡元件與廣播偽節點形成相鄰性，並且向廣播偽節點公告鏈路和成本，而廣播偽節點向各網絡元件公告鏈路和成本。對於廣播鏈路，RFC 5443 "LDP IGP同步」描述機制能夠作為整體而不是單獨對等體應用於鏈路。作為整體向鏈路公告最大成本可引起業務(例如，VPN業務)的次最佳業務轉向和/或形成黑洞(black holing)
發明內容
通過參照用於示出本發明的實施例的以下描述和附圖，可以好地理解本發明。在附圖中圖1示出按照本發明一個實施例的示範廣播網絡；圖2是按照本發明一個實施例的、配置用於廣播網絡的LDP-IGP同步的示範網絡元件的框圖；圖3是按照本發明一個實施例的、示出用於廣播網絡的LDP-IGP同步的示範操作的流程圖；圖4是按照本發明一個實施例的、示出當LDP-IGP同步完成時的示範操作的流程圖；圖5A示出按照本發明一個實施例的、示範本地IGP接口結構；圖5B示出按照本發明一個實施例的、示範鏈路狀態資料庫；圖6是按照本發明一個實施例的、示出當網絡元件準備以到廣播網絡的接口來更新其鏈路狀態公告時的示範操作的流程圖；以及圖7示出本發明一些實施例中使用的示範網絡元件。
具體實施例方式在以下描述中提出許多特定細節。但是理解的是，即使沒有這些特定細節也可實踐本發明的實施例。在其它情況下，沒有詳細示出眾所周知的電路、結構和技術，以免使對本描述的理解不清楚。通過所包含的描述，本領域普通技術人員將能夠實現適當的功能性而無需過分實驗。說明書中提到「一個實施例」、「一實施例」、「一示例實施例」等等指示了描述的實施例可包括具體特徵、結構或特性，但可能不一定每一個實施例都包括該具體特徵、結構或特性。此外，這類詞語不一定指同一個實施例。此外，在結合一實施例來描述具體特徵、結構或特性時，無論是否明確描述，均認為結合其它實施例來使這種特徵、結構或特性有效是處於本領域技術人員的知識範圍之內的。在以下描述和權利要求中，可使用術語「耦合」和「連接」及其派生物。應當理解， 這些術語不是要作為彼此的同義詞。「耦合」用於指示相互之間可以有或者可以沒有直接物理接觸或直接電接觸的兩個或更多元件相互配合或交互。「連接」用於指示相互耦合的兩個或更多元件之間的通信的建立。附圖所示的技術能夠使用在一個或多個電子裝置(例如網絡元件等)上存儲和執行的代碼及數據來實現。這類電子裝置使用諸如機器可讀存儲介質(例如磁碟、光碟、隨機存取存儲器、只讀存儲器、閃速存儲器裝置、相變存儲器)和機器可讀通信介質(例如，電、 光、聲或其它形式的傳播信號-如載波、紅外信號、數位訊號等)的機器可讀介質來存儲和通信(內部地和/或與網絡上其它電子裝置)代碼和數據。另外，這類電子裝置典型地包括一組一個或多個處理器，它們耦合到諸如存儲裝置、一個或多個用戶輸入/輸出裝置(例如鍵盤、觸控螢幕和/或顯示器)和網絡連接的一個或多個其它組件。該組處理器與其它組件的耦合典型地通過一個或多個總線和橋接器(又稱作總線控制器)。存儲裝置以及載運網絡業務的信號分別表示一個或多個機器可讀存儲介質和機器可讀通信介質。因此，給定電子裝置的存儲裝置典型地存儲用於在此電子裝置的該組一個或多個處理器上執行的代碼和/或數據。當然，本發明的一實施例的一個或多個部分可使用軟體、固件和/或硬體的不同組合來實現。本文所使用的「網絡元件」(例如，路由器、交換機、橋接器等)是包括硬體和軟體的一個連網設備，它與網絡上的其它設備(例如其它網絡元件、計算機終端站等)通信互連。一些網絡元件是「多服務網絡元件」，它們提供對多個連網功能(例如，路由選擇、橋接、 交換、層2聚合和/或訂戶管理)的支持和/或提供對多個應用服務(例如，數據、語音和視頻)的支持。在某些網絡元件內，可配置多個「接口 」。本文所使用的「接口 」是網絡元件與其所附連網絡之一間的連接。接口具有典型地從基礎低級協議和路由選擇協議得到的、與其關聯的信息(例如，IP位址和掩碼)。接口有時稱作鏈路。廣播接口是與廣播網絡連接的接描述用於廣播網絡的LDP-IGP同步的方法和設備。在本發明的一個實施例中，當出現到廣播網絡的鏈路時，其鏈路出現的網絡元件將推遲向廣播網絡公告該鏈路，直到LDP 對那個廣播鏈路上的所有近鄰(neighbor)(所有廣播近鄰)是可操作的。例如，那個網絡元件確定那個鏈路是否為到廣播網絡的唯一路徑。如果那個鏈路是到廣播網絡的唯一路徑， 則將與那個鏈路對應的接口標記為刃口接口(cut edge interface)。當網絡元件準備以到廣播網絡的鏈路來更新其鏈路狀態公告(LSA)時，如果對應的接口不是刃口接口並且LDP 對那個接口上的所有近鄰不都是可操作的，則該網絡元件將推遲將那個鏈路添加到其LSA。 在LDP對那個接口上的所有近鄰變為可操作(例如，LDP變為與IGP同步)之後，該鏈路將加入到LSA，並且傳送給廣播網絡。本文所使用的術語「鏈路狀態公告」和「LSA」是協議不可知的。例如，如果IGP協議是開放式最短路徑優先(OSPF)，則鏈路狀態公告可以是路由器LSA。如果IGP協議是中間系統到中間系統(IS-IS)，則鏈路狀態公告可以是鏈路狀態PDU。在一個實施例中，如果IGP協議是開放式最短路徑優先(OSPF)，則沒有以子網的鏈路類型2 (到轉接網絡的鏈路)來更新路由器LSA，直到LDP對那個子網上的所有網絡元件是可操作的。在一個實施例中，如果IGP協議是中間系統到中間系統(IS-IS)，則沒有以到廣播網絡的IS可達性TLV (或者擴展IS可達性TLV)來更新鏈路狀態PDU，直到LDP對所有網絡元件是可操作的。圖1示出按照本發明一個實施例的示範廣播網絡。網絡100包括網絡元件105、 110、130、140、145、150、155、160、165 和 170 以及廣播偽節點 120。網絡元件 110、130、140、 145和150各與廣播偽節點120直接耦合。應當理解，網絡100的拓撲是示範性的，並且在本發明的實施例中可使用其它拓撲。例如，在一些實施例中，沒有使用廣播偽節點。在一個實施例中，網絡元件105、160、165和170是提供商邊緣網絡元件，而網絡 100是具有虛擬專用網(VPN)應用的多協議標記交換(MPLS)網絡。作為一個示例，網絡元件105可具有到網絡元件160、155、170和/或165的LDP LSP路徑。應當理解，其它LDP LSP路徑可在網絡100中建立。網絡元件110、130、140、145和150各向廣播偽節點120公告它們對應接口的成本。為了解釋說明，網絡元件110將公告廣播接口 114上的成本1，網絡元件130將公告廣播接口 132上的成本1，網絡元件140將公告廣播接口 142上的成本1，網絡元件145將公告廣播接口 146上的成本1，以及網絡元件150將公告廣播接口 152上成本1。另外，出於示範目的，網絡100中的每個其它鏈路具有成本1，除了網絡元件110與網絡元件165之間的鏈路之外，該鏈路具有成本10。廣播偽節點120還以成本零向其近鄰(例如通過接口 122、 124、1沈和127)公告其接口。應當理解，圖1所示的接口是示範性的，未示出其它接口，以便不混淆對本發明的理解。在應用到廣播網絡的RFC 5443 "LDP IGP同步」的一種解釋中，當在廣播網絡上發現新網絡元件時，具有到廣播網絡的直接鏈路的所有網絡元件均向廣播網絡公告最大成本。例如，參照圖1，如果網絡元件130的廣播接口 132變為可操作(例如，在網絡元件110、 140、145和150各已經與廣播偽節點120連接的同時，將網絡元件130加入網絡)並且由網絡元件110、140、145、150檢測到，則那些網絡元件各開始向廣播網絡公告最大成本(網絡元件110、132、140、145和150分別公告廣播接口 114、132、142、146和152上的最大成本)。 由於最大成本大於成本10，因此網絡元件105與網絡元件165之間的業務將轉向網絡元件 105到網絡元件110到網絡元件165的次最佳路徑(代替了網絡元件105到網絡元件110 到網絡元件150到網絡元件165的最佳路徑)。因此，使用RFC『『LDP IGP同步」使各網絡元件向廣播網絡公告最大成本的解釋可引起次最佳業務轉向。另外，由於將RFC 5433 "LDP IGP同步」中描述的機制應用於廣播網絡，因此業務因各廣播網絡元件公告最大成本而可能在網絡元件處形成黑洞(連續丟棄)。例如，使用圖 1的網絡拓撲以及前一個示例中相同的鏈路成本，網絡元件105在接口 132變為在網絡元件130上可操作之前向網絡元件160傳送VPN業務，並且載運那個VPN業務的LDP LSP將採取下列路徑網絡元件105到網絡元件110到網絡元件140到網絡元件155到網絡元件 160(這是該拓撲中可能的唯一路徑)。在接口 132變為可操作之後，應當理解，一旦LDP對等已經沿那個路徑(網絡元件105到網絡元件110到網絡元件130到網絡元件160)建立， 則從網絡元件105到網絡元件160的附加可能的LDP LSP將會存在。一旦建立，則這個LDP LSP將優於前一個LSP而得到偏愛(favor)，因為它將具有較低成本(本例中為3對4)。但是，由於將作為最大成本來公告廣播網絡的各鏈路，因此通過網絡元件130的路徑將具有比通過網絡元件140和155的路徑更低的成本。因此，在LDP LSP通過網絡元件130建立之前，網絡元件110將它到網絡元件160的下一跳從網絡元件140切換到網絡元件130。因此，網絡元件110將設法但無法通過網絡元件130向網絡元件160傳送VPN業務，直到LDP LSP已經建立(例如，網絡元件110將沒有適當標籤來處理VPN業務)。因此，VPN業務將在網絡元件110處形成黑洞。在這個情況下的業務丟失量至少大約為LDP LSP變為可操作所需的時間。雖然圖1中的拓撲相當簡單，但是應當理解，在一些拓撲中，這能夠具有大約數分鐘(這能夠違反載波類可靠性量度)。在應用於廣播網絡的RFC 5443 "LDP IGP同步」的另一種解釋中，當在廣播網絡上發現新網絡元件時，只有那個網絡元件才向廣播網絡傳送最大成本，而其它網絡元件傳送它們的正常成本。但是，這種解釋也遭受業務形成黑洞的可能性。應當理解，雖然網絡元件130向廣播網絡公告最大成本，但是這僅影響由網絡元件130傳送的業務，而不會影響由網絡元件130接收的業務。因此，從網絡元件110的角度來看，網絡元件110與網絡元件130之間的鏈路將具有成本1。使用與以上相同的示例，並且由於IGP將比LDP更快地匯聚 (converge)，所以網絡元件110將設法但無法通過網絡元件130向網絡元件傳送VPN業務， 直到LDP LSP已經建立。因此，與上述示例相似，VPN業務將在網絡元件110處形成黑洞。相比之下，如本文稍後所述，本發明的實施例允許廣播網絡中的LDP-IGP同步，而無需次最佳地轉向業務或者形成黑洞。圖2是按照本發明一個實施例的、配置用於廣播網絡的LDP-IGP同步的示範網絡元件的框圖。雖然圖2示出網絡元件130，但是應當理解，網絡100中的網絡元件的一個或多個可包括類似特徵。如圖2所示，網絡元件130包括與數據面260耦合的控制面210。控制面210包括命令行接口 230、IGP模塊220、接口狀態管理器235、LDP模塊240和標籤管理器250。IGP模塊200包括SPF和刃口檢測模塊沘0以及LDP-IGP同步LSA模塊沘5。IGP 模塊220管理近鄰相鄰性表222、鏈路狀態資料庫224、本地IGP RIB (路由選擇信息庫)226 和本地IGP接口結構228。IGP模塊220可從命令行接口 230接收用於廣播網絡的LDP-IGP同步的配置參數。 例如，網絡管理員可使用命令行接口 230在網絡元件130上配置用於廣播網絡的LDP-IGP 同步(例如，是否使能用於廣播網絡的LDP-IGP同步、對用於廣播網絡的LDP-IGP同步要監測的一個或多個接口等等)。在另一個實施例中，為網絡元件130上的各廣播接口安裝用於廣播網絡的LDP-IGP同步的機制。接口狀態管理器2；35管理網絡元件130的接口(包括接口 132和134)。例如，接口狀態管理器235檢測接口何時是可操作的。接口狀態管理器235與IGP模塊220耦合。 IGP模塊220向接口狀態管理器235登記那些廣播接口(例如，在配置期間指定的接口)。 接口狀態管理器235在那些登記的接口之一的狀態改變(例如，廣播接口變為可操作、廣播接口關閉等等)時通知IGP模塊。然後，IGP模塊220可以那些接口來更新本地IGP接口結構228。IGP模塊220建立和保持與網絡100中的其它網絡元件的近鄰相鄰性。例如，IGP 模塊220對網絡100中的其它網絡元件傳送和接收問候分組(hello packet)。從這些問候分組，IGP模塊創建和維護近鄰相鄰性表222。IGP模塊220還傳送和接收鏈路狀態信息(典型地以鏈路狀態公告(LSA)的形式)，以構成網絡100的拓撲。從它接收和傳送的LSA，IGP模塊220創建和維護鏈路狀態資料庫224(因而鏈路狀態資料庫2M是網絡100的網絡拓撲的表示)。圖5B示出按照本發明一個實施例的、示範鏈路狀態資料庫224。如圖5B所示，鏈路狀態資料庫2M包括「自，， 欄位530、「至」欄位540和「鏈路」欄位550。IGP模塊220還包括SPF和刃口檢測模塊觀0，以確定到鏈路狀態資料庫224的目的地的最佳路徑(因此，將SPF算法應用於鏈路狀態資料庫224的信息)。將結果的路由添加到本地IGP RIB 226，然後將本地IGP RIB 2 編程到數據面260上的一個或多個 FIB(轉發信息庫)。例如，將IGP RIB 2 中的路由編程到網絡元件130中的一個或多個線路卡的一個或多個分組處理單元。除了確定到鏈路狀態資料庫2M的目的地的最佳路徑之外，SPF和刃口檢測模塊 280還確定接口是否為廣播刃口接口。廣播刃口接口是表示到那個廣播網絡的唯一路徑的、 到廣播網絡的接口。換言之，除了通過該廣播接口連接到廣播網絡之外，如果到廣播網絡的備選路徑不存在，則那個廣播接口是刃口接口。例如，參照圖1，接口 132不是刃口接口，因為存在到廣播偽節點120的備選IGP路徑(網絡元件130到網絡元件160到網絡元件155 到網絡元件140到廣播偽節點120)。接口 146是刃口接口，因為不存在到廣播偽節點120 的備選IGP路徑。如果接口為刃口接口，則在本地IGP接口結構228中對那個接口設置刃口性質。在本發明的一個實施例中，SPF和刃口檢測模塊280通過擴充SPF計算的步驟來確定廣播刃口接口，所述擴充SPF計算的步驟將網絡前綴加入本地IGP RIB 226，以包括關於那個前綴屬於關閉的接口(例如，如果前綴與關閉接口匹配，則前綴將可能來自其它某個位置並且該接口將不會是刃口)還是通過其中無法進一步超出範圍傳輸業務的末端網絡(stub network)的附加檢查。當然，其它方法可用來確定是否存在到廣播網絡的備選路徑。如前面所述，IGP模塊220傳送和接收LSA，以構成網絡100的拓撲。IGP模塊220 包括LDP-IGP同步LSA模塊觀5，它從LSA中排除其對應廣播接口不是刃口接口的鏈路，直到LDP對那個接口上的所有近鄰變為可操作。換言之，對於某廣播接口，如果存在到廣播網絡的備選路徑，則LDP-IGP同步LSA模塊285將從其LSA中排除與該廣播接口對應的那個鏈路，直到LDP和IGP已經同步(例如，當LDP對那個廣播接口上的所有近鄰是可操作時)。 在一個實施例中，如果LDP對於廣播接口不是完全可操作的，則在本地IGP接口結構228中置位來自LSA的抑制鏈路的標誌。圖5A示出按照本發明一個實施例的、示範本地IGP接口結構觀。如圖5A所示，本地IGP接口結構2 包括標識本地IGP接口的接口欄位510、指示接口是否為刃口接口的刃口接口性質欄位515以及指示是否應當從LSA抑制該接口的來自LSA的抑制鏈路的標誌 520。LDP模塊240與網絡100中的其它網絡元件協商標籤。在一個實施例中，LDP模塊 240確定何時LDP對於具體廣播接口完全是可操作的，並且通知IGP模塊220關於LDP對於那個接口是完全可操作的。然後，IGP模塊220可在已經置位來自LSA的抑制鏈路的標誌520時(在接口不是刃口接口時)將其清除，並且向其它網絡元件公告那個鏈路。LDP模塊240還與標籤管理器250耦合，標籤管理器250創建和維護LSP結構(一個或多個)255， LSP結構255尤其還創建和管理用於LSP的標籤。將標籤編程到數據面沈0的一個或多個標籤轉發信息庫(LFIB)。例如，將存儲在LSP結構(一個或多個)255中的標籤編程到網絡元件130中的一個或多個線路卡的一個或多個分組處理單元。應當理解，在一些實施例中，刃口接口沒有從LSA中排除，因為它們是到廣播網絡的唯一路由。因此，由於不存在供業務流動的其它路徑，所以用於任何LSP的業務將僅在 LDP是可操作之後才開始。圖3是按照本發明一個實施例的、示出用於廣播網絡的LDP-IGP同步的示範操作的流程圖。將參照圖1和圖2的示範實施例來描述圖3的操作。但是應當理解，圖3的操作能夠通過與參照圖1和圖2所述不同的本發明的實施例來執行，並且參照圖1和圖2所述的實施例能夠執行與參照圖3所述不同的操作。在操作310，在廣播接口上檢測到近鄰出現事件。例如，IGP模塊220可通過從近鄰相鄰性表222中未表示的接口 132上的網絡元件接收問候分組消息來檢測近鄰出現事件，其中問候分組包括網絡元件132的標識符，並且它們的LSA信息被交換和同步(應當理解，這種鏈路狀態公告信息沒有包括到廣播網絡的接口，即，廣播接口 132)。流程從框310 遷移到框320，其中IGP模塊220確定新近鄰是否為接口上的第一近鄰。例如，如果近鄰相似性表222沒有將接口的條目包含在近鄰相鄰性表222中，則新近鄰是接口上的第一近鄰。如果發現的近鄰是接口上的第一近鄰，則流程遷移到框335，否則流程遷移到框 350。在框315，到廣播網絡的接口被檢測為出現。例如，接口狀態管理器235檢測接口 132 是可操作的。流程從框315遷移到框335，其中IGP模塊220確定檢測的接口 132是否為到廣播偽節點120的刃口接口。例如，IGP模塊220訪問本地IGP接口結構228，以檢查接口 132的刃口性質。參照圖1，接口 132不是刃口接口(並且刃口性質將指示這種情況)， 因為存在到廣播偽節點120的備選路徑。如果接口不是刃口，則流程遷移到框340，否則流程遷移到框350。在框340，IGP模塊220確定LDP-IGP同步對於接口 132是否完成。例如，IGP模塊 220訪問本地IGP接口結構228，以便檢查接口 132的LSA的抑制鏈路的標誌的狀態。該標誌將指示IGP模塊220是否將LDP和IGP看作是同步(例如，如果置位了該標誌，則IGP模塊220將LDP和IGP看作沒有同步，而如果沒有置位該標誌，則IGP模塊220將LDP和IGP 看作是同步)。如果LDP-IGP同步完成，則流程遷移到框325 ；否則流程遷移到框345。在框345，由於LDP-IGP同步沒有完成，並且接口不是刃口接口，所以置位LSA的抑制鏈路的標誌。流程從框345遷移到框350，其中繼續進行處理，並且僅向廣播網絡公告未被抑制的那些鏈路(如通過抑制鏈路LSA標誌所指示的)。例如，IGP模塊220將推遲傳送包括到廣播偽節點120的廣播接口 132的LSA，直到LDP在接口 132的所有近鄰上是可操作的。因此，與以最大成本公告鏈路直到LDP可操作為止的RFC "LDP IGP同步」不同，在本發明的實施例中，不公告鏈路，直到LDP是可操作的。通過不公告(直到LDP和IGP同步)，網絡100中的其它網絡元件不能使用那個鏈路， 因為雙向連通性檢查會失敗，直到LDP和IGP同步。因此，與前面參照RFC 『『LDP IGP同步」 所述的示例不同，使用本發明的實施例，業務將不會重定向到次最佳鏈路，並且業務將不會形成黑洞。圖4是按照本發明一個實施例的、示出當LDP-IGP同步完成時的示範操作的流程圖。將參照圖1和圖2的示範實施例來描述圖4的操作。但是應當理解，圖4的操作能夠通過與參照圖1和圖2所述不同的本發明的實施例來執行，並且參照圖1和圖2所述的實施例能夠執行與參照圖4所述不同的操作。在框410，響應LDP模塊240退出接口的LDP-IGP同步過程，LDP模塊240向IGP模塊220發送LDP-IGP同步通知消息。在一個實施例中，LDP-IGP同步過程將在允許LDP會話建立的可配置定時器到期時結束。例如，基於經驗數據，網絡管理員可配置定時器，它提供使LDP在接口的所有近鄰上變為可操作應當花費的時間的最壞情況(或最佳猜測)。定時器的配置值可包含在由IGP模塊220接收的用於廣播網絡的LDP-IGP同步的配置參數中。在另一個實施例中，網絡元件130可實現如IETF草案「LDP End-of-LIB draft-ietf-mpls-end-of-lib-03. txt」 (2009 年 1 月)中規定的 LDP LIB 結束(End of LIB)機制，以確定何時退出LDP-IGP同步過程。例如，在LDP LIB結束中，各LDP對等體(近鄰)可在會話建立之後發信號通知其標籤公告的完成。在從各LDP對等體接收到所有完成信號之後，LDP將對所有近鄰是可操作的，並且LDP-IGP同步過程將退出。流程從框410遷移到框415，其中IGP模塊220確定對於接口是否置位LSA的抑制鏈路的標誌520。如果沒有置位該標誌，則流程遷移到框420，其中採取備選動作(例如，不需要執行任何步驟)。如果置位了該標誌，則流程遷移到框425，其中IGP模塊220清除用於接口的LSA的抑制鏈路的標誌520。流程從框425遷移到框430。在本發明的一個實施例中，如果置位了 LSA的抑制鏈路的標誌，則從鏈路狀態資料庫2M排除接口。因此，在框430，IGP模塊220以該接口來更新鏈路狀態資料庫224。流程從框430遷移到框435，其中IGP模塊220在鏈路狀態資料庫上運行SPF算法，以可能以更好路由來更新本地IGP RIB 226。流程隨後遷移到框440，其中以已更新路由信息對數據面(例如，FIB(—個或多個)270)編程。流程隨後遷移到框445，其中IGP模塊220將接口包含在其LSA中，並且然後流程遷移到框450，其中IGP模塊220向其近鄰傳送包含接口的 LSA。圖6是按照本發明一個實施例的、示出當網絡元件準備以到廣播網絡的接口來更新其鏈路狀態公告時的示範操作的流程圖。將參照圖2的示範實施例來描述圖6的操作。 但是應當理解，圖6的操作能夠通過與參照圖2所述不同的本發明的實施例來執行，並且參照圖2所述的實施例能夠執行與參照圖6所述不同的操作。在框610，LDP-IGP同步LSA模塊285開始更新鏈路狀態公告過程。更新鏈路狀態公告過程將包括嘗試向廣播網絡(例如，廣播偽節點120)添加廣播接口。流程從框610 遷移到框620，其中LDP-IGP同步LSA模塊285確定對於接口是否置位LSA的抑制鏈路的標誌。如果沒有置位該標誌，則流程遷移到框630，其中接口包含在鏈路狀態公告中。如果 IGP為0SPF，則以子網的鏈路類型2(到轉接網絡的鏈路)來更新路由器LSA。如果IGP為 ISIS，則以IS可達性TLV (或者擴展IS可達性TLV)來更新鏈路狀態PDU。如果置位了該標誌，則流程遷移到框640，其中將從鏈路狀態公告中排除那個接口。與RFC 5443 "LDP IGP同步」不同，不要求本文所述的用於廣播網絡的LDP-IGP同步的機制在網絡100中的網絡元件110、130、140、145和150的每個上實現。在一些實施例中，最少只有添加到廣播網絡的網絡元件才實現本文所述的用於廣播網絡的LDP-IGP同步的機制。因此，本文所述的用於廣播網絡的LDP-IGP同步的機制可逐漸地引入到網絡中，而沒有任何後向兼容性問題。此外，與要求向廣播網絡公告最大成本的各網絡元件在廣播網絡上的所有網絡元件之間的LDP對等是可操作的(這是要求所有網絡元件之間的協調的有價值過程)之後回復到公告其正常成本的RFC 5443 "LDP IGP同步」不同，本發明的實施例不要求由除了到廣播網絡的鏈路出現的網絡元件之外的其它網絡元件採取任何動作。圖7示出本發明的一些實施例中使用的示範網絡元件。如圖7所示，網絡元件130 包括控制卡715和720(例如，一個控制卡為活動，而另一個為備用)、資源卡725A-725N以及線路卡730A-730N。應當理解，圖7所示的網絡元件130的架構是示範性的，並且在本發明的其它實施例中可使用卡的不同組合。圖7所示的每個卡包括一個或多個處理器和一個或多個存儲器。例如，線路卡 730A-730B典型地包括一個或多個分組處理單元以處理分組(包括高速轉發和/或交換分組)，並且包括一個或多個存儲器以存儲轉發信息庫(有時稱作路由選擇表)和標籤轉發信息庫。控制卡715和720還包括一個或多個處理器，以執行信令、路由選擇(包括路由選擇表的創建和/或管理)、連接建立、會話建立等等。例如，控制卡715尤其還執行存儲器中存儲的指令，以便執行IGP模塊220和LDP模塊M0。雖然附圖中的流程圖示出本發明的某些實施例執行的操作的具體順序，但是應當理解，這種順序是示範性的(例如，備選實施例可以不同順序來執行操作、組合某些操作、 交錯某些操作等等)。雖然按照若干實施例已描述了本發明，但本領域技術人員會認識到，本發明並不局限於描述的實施例，而是可以所附權利要求的精神和範圍之內的修改和備選來實踐。因此，本描述被看作是說明性的而不是限制性的。
權利要求
1.一種用於在網絡元件上執行的、廣播網絡上的LDP-IGP(標籤分配協議-內部網關協議)同步的方法，包括檢測所述網絡元件的廣播接口已經變為可操作，其中所述廣播接口將用於通過所述網絡元件與所述廣播網絡之間的標籤交換路徑(LSP)來載運業務；除了通過所述廣播接口之外，確定存在到達所述廣播網絡的至少一個備選路徑；以及推遲在鏈路狀態公告(LSA)中包含所述廣播接口，直到標籤分配協議(LDP)對那個廣播接口上的所有近鄰是可操作的。
2.如權利要求1所述的方法，還包括響應確定LDP對那個廣播接口上的所有近鄰是可操作的，將那個廣播接口包含在LSA 中，並且將那個LSA傳送給所述廣播網絡。
3.如權利要求1所述的方法，還包括對所述廣播接口置位LSA的抑制鏈路的標誌，直到LDP對那個廣播接口上的所有近鄰是可操作的；以及其中推遲在所述LSA中包含所述廣播接口包括當更新LSA時檢查所述LSA的抑制鏈路的標誌，以確定是否向所更新的LSA添加所述廣播接口。
4.如權利要求1所述的方法，還包括推遲以所述廣播接口來更新所述網絡元件的鏈路狀態資料庫(LSDB)，直到LDP對所述廣播接口上的所有近鄰是可操作的。
5.如權利要求1所述的方法，其中，確定存在到達所述廣播網絡的至少一個備選路徑包括下列步驟在執行最短路徑優先(SPF)算法期間，確定與所述廣播接口關聯的網絡前綴屬於關閉接口。
6.如權利要求1所述的方法，其中，在LDP-IGP同步定時器已經到期之後確定LDP對所有近鄰是可操作的。
7.如權利要求1所述的方法，其中，所述網絡元件實現開放式最短路徑優先(OSPF)，並且其中，推遲在LSA中包含所述廣播接口包括推遲以所述廣播網絡的鏈路類型2來更新路由器LSA，直到LDP對那個廣播接口上的所有近鄰是可操作的。
8.如權利要求1所述的方法，其中，所述網絡元件實現中間系統到中間系統(IS-IS)， 並且其中，推遲在LSA中包含所述廣播接口包括推遲以所述廣播網絡的IS可達性TLV來更新鏈路狀態PDU，直到LDP對那個廣播接口上的所有近鄰是可操作的。
9.如權利要求1所述的方法，其中，所述業務是虛擬專用網(VPN)業務。
10.一種執行廣播網絡上的LDP-IGP(標籤分配協議-內部網關協議)同步的網絡元件，包括執行指令的一個或多個處理器；以及與所述處理器耦合的一個或多個存儲器，所述一個或多個存儲器具有在被執行時使所述一個或多個處理器執行包括下列步驟的操作的指令檢測所述網絡元件的廣播接口已經變為可操作，其中所述廣播接口將用於通過所述網絡元件與所述廣播網絡之間的標籤交換路徑(LSP)來載運業務，除了通過所述廣播接口之外，確定存在到達所述廣播網絡的至少一個備選路徑；以及推遲在鏈路狀態公告(LSA)中包含所述廣播接口，直到標籤分配協議(LDP)對那個廣播接口上的所有近鄰是可操作的。
11.如權利要求10所述的網絡元件，其中，所述一個或多個存儲器還具有在被執行時使所述一個或多個處理器執行下列操作的指令響應確定LDP對那個廣播接口上的所有近鄰是可操作的，將那個廣播接口包含在LSA 中，並且將那個LSA傳送給所述廣播網絡。
12.如權利要求10所述的網絡元件，其中，所述一個或多個存儲器還具有在被執行時使所述一個或多個處理器執行下列操作的指令對所述廣播接口置位LSA的抑制鏈路的標誌，直到LDP對那個廣播接口上的所有近鄰是可操作的；以及其中推遲在所述LSA中包含所述廣播接口包括當更新LSA時檢查所述LSA的抑制鏈路的標誌，以確定是否向所更新的LSA添加所述廣播接口。
13.如權利要求10所述的網絡元件，其中，所述一個或多個存儲器還具有在被執行時使所述一個或多個處理器執行下列操作的指令推遲以所述廣播接口來更新所述網絡元件的鏈路狀態資料庫(LSDB)，直到LDP對所述廣播接口上的所有近鄰是可操作的。
14.如權利要求10所述的網絡元件，其中，確定存在到達所述廣播網絡的至少一個備選路徑包括下列步驟在執行最短路徑優先(SPF)算法期間，確定與所述廣播接口關聯的網絡前綴屬於末端網絡。
15.如權利要求10所述的網絡元件，其中，在LDP-IGP同步定時器已經到期之後確定 LDP對所有近鄰是可操作的。
16.如權利要求10所述的網絡元件，其中，所述網絡元件實現開放式最短路徑優先 (OSPF)，並且其中，推遲在LSA中包含所述廣播接口包括推遲以所述廣播網絡的鏈路類型 2來更新路由器LSA，直到LDP對那個廣播接口上的所有近鄰是可操作的。
17.如權利要求10所述的網絡元件，其中，所述網絡元件實現中間系統到中間系統 (IS-IS)，並且其中，推遲在LSA中包含所述廣播接口包括推遲以所述廣播網絡的IS可達性TLV來更新鏈路狀態PDU，直到LDP對那個廣播接口上的所有近鄰是可操作的。
18.一種執行廣播網絡的標籤分配協議(LDP)-內部網關協議(IGP)同步的網絡元件， 包括執行下列步驟的IGP模塊確定所述網絡元件的廣播接口是否為到廣播網絡的刃口接口，其中刃口接口是到廣播網絡的接口並且不存在到那個廣播網絡的其它路徑，推遲在鏈路狀態公告中包含不是刃口接口的那些廣播接口，直到LDP對那些廣播接口上的所有近鄰是可操作的；以及與所述IGP模塊耦合的LDP模塊，所述LDP模塊與所述廣播接口的所述網絡元件的近鄰交換標籤綁定。
19.如權利要求18所述的網絡元件，其中，所述IGP模塊還推遲以不是刃口接口的那些廣播接口來更新鏈路狀態資料庫，直到LDP對那些廣播接口上的所有近鄰是可操作的。
20.如權利要求18所述的網絡元件，其中，所述IGP模塊還執行最短路徑優先(SPF)算法，其包括確定廣播接口是否為刃口接口。
21.如權利要求18所述的網絡元件，其中，所述IGP模塊還將是刃口接口的那些廣播接口包含在鏈路狀態公告中，而不管LDP對那些廣播接口上的所有近鄰是否可操作。
全文摘要
具有變為可操作的到廣播網絡的廣播接口的網絡元件確定是否存在到廣播網絡的至少一個備選路徑。廣播接口在標籤交換路徑上載運業務。如果存在備選路徑，則將不會向廣播網絡公告廣播接口，直到標籤分配協議(LDP)對廣播接口上的所有近鄰都是可操作的。
文檔編號H04J3/06GK102342050SQ201080010643
公開日2012年2月1日 申請日期2010年2月11日 優先權日2009年3月4日
發明者S·基尼, 陸文虎 申請人:瑞典愛立信有限公司