專利名稱：在計算機網(wǎng)絡(luò)中提供擴展管理組的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)，更具體地，涉及配置計算機網(wǎng)絡(luò)。
背景技術(shù)：
通常，負責通過計算機網(wǎng)絡(luò)路由數(shù)據(jù)的裝置(諸如路由器)實施通常稱為內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的一個或多個內(nèi)部網(wǎng)絡(luò)路由協(xié)議，以交換描述網(wǎng)絡(luò)域內(nèi)的鏈接或路徑的所謂“路由信息”。IGP的實例包括中間系統(tǒng)到 中間系統(tǒng)(IS-IS)路由協(xié)議和開放最短路徑優(yōu)先(OSPF)路由協(xié)議。每個路由器可以通過選擇用于到達網(wǎng)絡(luò)內(nèi)的每個可用目的地的通過網(wǎng)絡(luò)的路徑以及生成可用于通過計算機網(wǎng)絡(luò)轉(zhuǎn)發(fā)數(shù)據(jù)包的轉(zhuǎn)發(fā)信息，來解析路由信息。IS-IS和OSPF路由協(xié)議均屬于稱為鏈路狀態(tài)協(xié)議的一類路由協(xié)議。鏈路狀態(tài)協(xié)議通過生成并發(fā)送描述計算機網(wǎng)絡(luò)內(nèi)的任意兩個相鄰路由器之間的鏈路狀態(tài)的鏈路狀態(tài)通告(還可以稱為“鏈路狀態(tài)協(xié)議數(shù)據(jù)單元”)，來通告或以其他方式促進路由信息交換。這些鏈路狀態(tài)通告可以包括標識以下內(nèi)容的信息與鏈路連接到的接口相關(guān)的接口成本或指標(metric，跳數(shù))以及與該鏈路相關(guān)的鏈路成本或指標、以及與該鏈路相關(guān)的顏色或管理組以及通常用于根據(jù)路由狀態(tài)協(xié)議選擇通過網(wǎng)絡(luò)的路徑的任何其他約束。與鏈路相關(guān)的管理組(通常稱為鏈路的“顏色”或資源類別)可以提供管理員可以控制路徑選擇的方式。例如，管理員可以將一個或多個鏈路的顏色分配為“紅色”并將另外的一個或多個鏈路的顏色分配為“藍色”。管理員然后可以配置從經(jīng)由鏈路狀態(tài)通告確定的整個路徑集中進行選擇的路徑選擇算法，以僅對一個用戶使用與顏色“紅色”相關(guān)的鏈路，并對另一用戶僅適用與顏色“藍色”相關(guān)的鏈路。這樣，管理員可以配置鏈路組用于不同用途。通常，管理員使用這些顏色來區(qū)分不能用更主觀的指標來區(qū)分的鏈路。這樣，鏈路狀態(tài)通告的顏色或管理組字段能夠確認什么可以被視為路徑選擇的更主觀指標或約束。網(wǎng)絡(luò)成長和網(wǎng)絡(luò)裝置數(shù)量的增加具有超出了這些協(xié)議的開發(fā)者所想象的復雜管理。在一些情況下，這些協(xié)議可能不足以應對大量的管理組，這可以通過限制如何進行路徑選擇而對更大網(wǎng)絡(luò)管理造成負擔。

發(fā)明內(nèi)容
大體上，描繪了用于在計算機網(wǎng)絡(luò)中提供擴展管理組的技術(shù)。此外，該技術(shù)提供了用于以不需要對現(xiàn)有路由協(xié)議進行大幅修改的方式在路由器之間進行擴展管理組通信的有效機制。例如，不同于內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)(諸如，IS-IS和OSPF協(xié)議)中那樣通常僅提供32個不同管理組，該技術(shù)可以對將已經(jīng)由協(xié)議定義為定義共享風險鏈路組(SRLG)的現(xiàn)有類型-長度-值(TLV)字段(或其至少一部分)賦予新的用途，以定義擴展管理組。這樣，可以將TLV的功能重載為支持兩個不同目的。此外，與SPLG功能相關(guān)聯(lián)的地址空間可以被分成兩個不同空間一個用于SPLG，一個用于擴展管理組。通過將對SRLGTLV賦予新的功能，管理員可以將路由器配置為在由IS-IS和OSPF協(xié)議支持的32個管理組的慣常限制之外定義管理組，從而在不添加任何額外TLV的情況下，克服32個管理組限制。這樣，只需要修改路由協(xié)議的負責解析SRLG子TLV或SRLG TLV的一部分，以考慮地址空間分割。不需要定義新的TLV的對象類型用于分配擴展管理組信息。在提供該擴展管理組時，相比于傳統(tǒng)IPG，管理員可以以更精細的方式來精簡路徑選擇，這是由于額外的管理組或“顏色”可以添加路徑選擇算法可以以此為進出進行路徑選擇的額外標準或指標。在一個實施方式中，一種方法包括利用網(wǎng)絡(luò)裝置接收通告鏈路的路由協(xié)議消息，其中，該路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，字段被路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段。所述方法還包括利用網(wǎng)絡(luò)裝置確定接收的路由協(xié)議消息的字段已經(jīng)被改變用途以存儲第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，第二數(shù)據(jù)為鏈路指定一個或多個擴展管理組，一個或多個擴展管理組不同于將由管理組字段指定的一個或多個管理組，在確定字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由第二數(shù)據(jù)指定的一個或多個擴展管理組相關(guān)聯(lián)，利用網(wǎng)絡(luò)裝置執(zhí)行路徑選擇，以基于更新的路由信息選擇一個或多個路徑。在另一實施方式中，網(wǎng)絡(luò)裝置包括至少一個接口，接收通告鏈路的路由協(xié)議消 息，其中，路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，字段被路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段。該網(wǎng)絡(luò)裝置還包括控制單元，確定接收的路由協(xié)議消息的字段已經(jīng)被改變用途以存儲第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，第二數(shù)據(jù)為鏈路指定一個或多個擴展管理組，一個或多個擴展管理組不同于將由管理組字段指定的一個或多個管理組，在確定字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由第二數(shù)據(jù)指定的一個或多個擴展管理組相關(guān)聯(lián)，并執(zhí)行路徑選擇，以基于更新的路由信息選擇一個或多個路徑。在另一實施方式中，一種網(wǎng)絡(luò)系統(tǒng)，包括兩個或多個用戶網(wǎng)絡(luò)；以及傳輸網(wǎng)絡(luò)，包括多個路由器，其中，所述多個路由器中的至少兩個將所述兩個或多個用戶網(wǎng)絡(luò)耦接到所述傳輸網(wǎng)絡(luò)。多個路由器中的第一個包括至少一個接口，接收通告鏈路的路由協(xié)議消息，其中，路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，字段被路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段。多個路由器中的第一個還包括控制單元，確定接收的路由協(xié)議消息的字段已經(jīng)被改變用途以存儲第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，第二數(shù)據(jù)為鏈路指定一個或多個擴展管理組，一個或多個擴展管理組不同于將由管理組字段指定的一個或多個管理組，在確定字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由第二數(shù)據(jù)指定的一個或多個擴展管理組相關(guān)聯(lián)，并執(zhí)行路徑選擇，以基于更新的路由信息選擇一個或多個路徑。在另一實施方式中，非臨時性計算機可讀裝置包括指令，當執(zhí)行該指令時，使得一個或多個處理器接收通告鏈路的路由協(xié)議消息，其中，路由協(xié)議消息包括用于存儲根據(jù)路由協(xié)議與鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，并且其中，字段被路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的類型的字段，確定接收的路由協(xié)議消息的字段已經(jīng)被改變用途以存儲第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，第二數(shù)據(jù)為鏈路指定了一個或多個擴展管理組，一個或多個擴展管理組不同于將由管理組字段指定的一個或多個管理組，在確定字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由第二數(shù)據(jù)指定的一個或多個擴展管理組相關(guān)聯(lián)，并執(zhí)行路徑選擇以基于更新的路由信息選擇一個或多個路徑。
在附圖和以下的說明書中描述了本技術(shù)的一個或多個實施例的細節(jié)。本技術(shù)的其他特征、目標、和優(yōu)點將從說明書和附圖以及權(quán)利要求中變得顯而易見。


圖I是示出實施本公開中描述的擴展管理組技術(shù)的示例性網(wǎng)絡(luò)系統(tǒng)的框圖。圖2是示出實施本公開中描述的技術(shù)的示例性路由器的框圖。圖3A和3B是示出實施本公開中描述的擴展管理組技術(shù)時網(wǎng)絡(luò)裝置的示例性操作的流程圖。圖4是示出根據(jù)本公開中描述的技術(shù)的包括潛在地改變用途的字段的示例性鏈路狀態(tài)通告(LSA)的框圖。
具體實施例方式圖I是示出實施本公開中描述的擴展管理組技術(shù)的示例網(wǎng)絡(luò)系統(tǒng)10的框圖。在圖I中實例中，網(wǎng)絡(luò)系統(tǒng)10包括多協(xié)議標簽交換(MPLS)傳輸網(wǎng)絡(luò)12和用戶網(wǎng)絡(luò)14A、14B(“用戶網(wǎng)絡(luò)14”)。MPLS傳輸網(wǎng)絡(luò)12表示在諸如用戶網(wǎng)絡(luò)14的網(wǎng)絡(luò)之間傳輸數(shù)據(jù)包或其他數(shù)據(jù)單元的網(wǎng)絡(luò)。MPLS傳輸網(wǎng)絡(luò)12可以表示實施一個或多個MPLS協(xié)議(諸如資源預留協(xié)議(RSVP)或標簽分發(fā)協(xié)議(LDP))以配置通過MPLS傳輸網(wǎng)絡(luò)12的一個或多個標簽交換路徑(LSP)的服務(wù)提供商網(wǎng)絡(luò)。這些LSP可以是用于兩個或多個網(wǎng)絡(luò)(諸如用戶網(wǎng)絡(luò)14)之間的通信的專用路徑。用戶網(wǎng)絡(luò)14可以表示由商人、政府、組織或其它實體擁有并運營的私人網(wǎng)絡(luò)。在該實例中，假設(shè)用戶網(wǎng)絡(luò)14均由同一實體擁有并運營，并且該實體與擁有并運營MPLS傳輸網(wǎng)絡(luò)12的服務(wù)提供商簽約，以經(jīng)由MPLS傳輸網(wǎng)絡(luò)12互連用戶網(wǎng)絡(luò)14。由于LSP通常只提供單向通信方式，因此為了促進互連，服務(wù)提供商的管理員可以配置MPLS傳輸網(wǎng)絡(luò)12，以提供將用戶網(wǎng)絡(luò)14A互連到用戶網(wǎng)絡(luò)14B的第一 LSP 15A和將用戶網(wǎng)絡(luò)14B互連到用戶網(wǎng)絡(luò)14A的第二 LSP 15B。因此，為了提供用戶網(wǎng)絡(luò)14之間的雙向通信，管理員配置MPLS傳輸網(wǎng)絡(luò)12，以在用戶網(wǎng)絡(luò)14之間提供這些第一和第二 LSP 15A、15B(“LSP 15”)，其中，LSP15A能夠進行從用戶網(wǎng)絡(luò)14A到達用戶網(wǎng)絡(luò)14B的通信，并且LSP 15B能夠進行從用戶網(wǎng)絡(luò)14B達到用戶網(wǎng)絡(luò)14A的通信。如圖I的實例中進一步示出的，MPLS傳輸網(wǎng)絡(luò)12包括標簽邊緣路由器(LER)16A、16B ( ( “LER 16”)以及標簽交換路由器(LSR) 18A、18B( “LSR 18”)。在一些情況下，LER16與LSR 18基本相似之處在于同一類型的裝置(例如，路由器)可以執(zhí)行屬于LER 16和LSR18兩者的功能。通常，LER 16與LSR 18在操作上的不同通常在于LER 16執(zhí)行稱為“呼叫準入控制”的過程，以準入或拒絕源自LER 16的數(shù)據(jù)包流或其他流量進入LSP。通常，呼叫準入控制涉及標識與數(shù)據(jù)包相關(guān)聯(lián)的五元組并確定該五元組是否與LSP 14中的任一個相關(guān)聯(lián)，其中，該五元組包括源地址、源端口、目的地址、目的端口和協(xié)議。LSR 18通常不執(zhí)行呼叫準入控制，而是經(jīng)由該MPLS數(shù)據(jù)包已經(jīng)被準入的一個相關(guān)聯(lián)LSP切換MPLS數(shù)據(jù)包。通常，為了建立或形成LSP 16，每個LER 16和LSP 18都交換描述通過MPLS傳輸網(wǎng)絡(luò)12的一個或多個路由的路由信息。在該實例中，LER16和LSR 18實施稱為內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)的一種或多種路由協(xié)議。IGP通常是指用于在給定區(qū)域或所謂“自治系統(tǒng)”中交換路由信息的一種或一類路由協(xié)議。假設(shè)MPLS傳輸網(wǎng)絡(luò)12表示單個自治系統(tǒng)，其可以指包括由在呈現(xiàn)出共同的、清楚定義的路由策略的一個或多個網(wǎng)絡(luò)運行商的控制下路由前綴的連接互聯(lián)網(wǎng)協(xié)議(IP)的集合的網(wǎng)絡(luò)。IGP的實例包括中間系統(tǒng)到中間系統(tǒng)(IS-IS)路由協(xié)議和開放最短路徑第一(OSPF)路由協(xié)議。IS-SI和OSPF路由協(xié)議均屬于稱為鏈路狀態(tài)協(xié)議的一類路由協(xié)議。鏈路狀態(tài)協(xié)議一般經(jīng)由鏈路狀態(tài)通告(LSA)來通告路由信息，其中，LSA在圖I的實例中示出為LSA 20A-20H( “LSA 20”)。這些LSA 20包括標識MPLS傳輸網(wǎng)絡(luò)12的任意兩個路由器之間的鏈路的數(shù)據(jù)以及標識描述該鏈路的狀態(tài)的各種指標的數(shù)據(jù)。例如，LSA 20可以包括定義與鏈路連接到的接口相關(guān)的接口成本或指標以及與該鏈路相關(guān)的鏈路成本或指標的數(shù)據(jù)、以及與鏈路相關(guān)聯(lián)的顏色或管理組和通常用于根據(jù)鏈路狀態(tài)協(xié)議選擇通過網(wǎng)絡(luò)的路徑的任何其他約束。與鏈路相關(guān)的管理組(或“顏色”)可以提供管理員可以配置路徑選擇的方式。術(shù)語“路徑選擇”通常是指由各種協(xié)議實施用于解析路由信息(在該實例中，其經(jīng)由LSA 20被通告)以選擇通過網(wǎng)絡(luò)的路徑的算法。通常，LER 16和LSR 18交換LSA 20，LSA 20描述每個LER 16和LSR 18已被通知的鏈路(例如，通過直接連接到這些鏈路的方式或通過另一 LSA的方式)。然后LER 16和LSR 18形成反映MPLS傳輸網(wǎng)絡(luò)12的拓撲的方式存儲路由信息的圖形或其它數(shù)據(jù)結(jié)構(gòu)。即，LER 16和LSR 18可以形成圖形數(shù)據(jù)結(jié)構(gòu)，該圖形數(shù)據(jù)結(jié)構(gòu)具有圖形的每個節(jié)點和互連圖形的兩個節(jié)點的每個指針或所謂的“邊緣”，其中，圖形的每個節(jié)點表示LER 16和LSR 18中不同的一個，每個指針或所謂的“邊緣”表示對應的兩個LER 16和LSR 18之間的不同鏈路。圖形的每個指針或邊緣可以與成本或反映經(jīng)由LSA 20通告的每個相關(guān)聯(lián)鏈路的成本的其它邊緣值相關(guān)聯(lián)。然后，LER16和LSR 18可以實施基本類似地(如果不同的話)路徑選擇算法，以確定數(shù)據(jù)包的每個源和目的地的通過網(wǎng)絡(luò)的路徑。在MPLS傳輸網(wǎng)絡(luò)12的環(huán)境下，LER 16和LSR 18實施由一個MPLS協(xié)議定義的路徑選擇算法。通常，MPLS協(xié)議，特別是提供流量工程方面的那些MPLS協(xié)議，諸如基于流量工程擴展的RSVP (RSVP-TE),實施稱為約束最短路徑優(yōu)先(CSPF)路徑選擇算法的路徑選擇算法。CSPF路徑選擇算法與通用最短路徑優(yōu)先(SPF)路徑選擇算法的不同在于，CSPF路徑選擇算法首先精簡違反了給定的一組約束的鏈路。管理員可以配置每個LER 16和LSR 18，以定義一組約束，從而實現(xiàn)特定管理或網(wǎng)絡(luò)目標，諸如避免具有一定高成本的鏈路，其可以通過避免高成本鏈路來實現(xiàn)延遲目標。在排除考慮這些鏈路之后，CSPF路徑選擇算法以與SPF路徑選擇算法的操作大致類似的方式選擇路徑，例如，通過找到從每個節(jié)點到每個其他節(jié)點的最低成本路徑)。如上所述，CSPF路徑選擇算法考慮的一種約束涉及管理組，當這些組用顏色編碼時，還可以將其稱為“顏色”。通常，網(wǎng)絡(luò)管理員用一種或多種顏色來配置鏈路，以完成更多主體路由或管理目標。例如，管理員可以為一個或多個鏈路分配顏色“紅色”，并為另外的一個或多個鏈路分配顏色“藍色”。然后管理員可以配置CSPF路徑選擇算法，以僅為一個用戶選擇與顏色“紅色”相關(guān)的那些鏈路，并僅為另一用戶使用與顏色“藍色”相關(guān)的那些鏈路。這樣，管理員可以配置由不同用戶使用的鏈路組，以大致平衡這些鏈路上的負載。通常，管理員使用這些顏色來區(qū)分不能通過更客觀的指標區(qū)分的鏈路。這樣，鏈路狀態(tài)通告的顏色或管理組字段能夠確認什么可以視為路徑選擇的更主觀指標或約束。網(wǎng)絡(luò)成長和網(wǎng)絡(luò)裝置數(shù)量的增加具有超出了這些協(xié)議的開發(fā)者所想象的復雜管理。在一些情況下，這些協(xié)議可能不足以容納(accommodate)大量的管理組，這可能通過限制如何進行路徑選擇而對更大網(wǎng)絡(luò)的管理造成負擔。為了說明，目前IS-IS和OSPF路由協(xié)議均提供了 32位字段，用于定義32個不同的管理組。在每個給定自治系統(tǒng)(其每個都定制到一個或多個一大組服務(wù))有成百上千、或潛在地幾十萬用戶的網(wǎng)絡(luò)中，32個不同管理組可能不足以完成不同路由或管理任務(wù)，諸如為用戶預留通過網(wǎng)絡(luò)的某些鏈路。通常，這些管理組用于基于鏈路的帶寬或延遲特性對鏈路編碼或m編色。鑒于通過分組交換網(wǎng)絡(luò)對這些各種用戶提供的服務(wù)增加，尋求不同的鏈路特性來提供這些服務(wù)。由于支持每種服務(wù)(包括每類服務(wù))的鏈路特性的各種不同組合，鏈路特性的不同組合的數(shù)量可能遠遠超出當前IS-IS和/或OSPF協(xié)議允許的管理組的數(shù)量。
并不是像諸如IS-IS和OSPF協(xié)議的內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)中常見的那樣僅提供32個不同管理組，根據(jù)本公開中描述的技術(shù)，LER 16和LSR18可以將用于定義共享風險鏈路組(SRLG)的現(xiàn)有類型-長度-值(TLV)字段(或其至少一部分)改變用途，以便定義擴展的管理組。如在本公開中使用的術(shù)語“改變用途(repurpose)”指示可以將SRLG TLV的值的一部分改變用途，以定義一個或多個擴展管理組，并且不應理解為意味著將SRLG TLV的所有值都改變用途。因此，術(shù)語“改變用途”的使用旨在指示SRLG TLV字段已經(jīng)被重新定義，以在某些情況下除了 SRLG之外還定義一個或多個擴展管理組，盡管在某些配置中，管理員可以將整個SRLG字段的所有值改變用途以定義擴展管理組，而不留任何值來定義SRLG。在任何情況下，通過將該SRLG TLV的至少一部分改變用途以便標識擴展管理組，管理員可以將LER 16和LSR 18配置為在本質(zhì)上由IS-IS和OSPF協(xié)議支持的慣常的32個管理組的之外(outside)定義管理組，從而客服32個管理組的限制，而不會增加任何額外的TLV。在提供該擴展管理組時，相比于傳統(tǒng)IPG，管理員可以用更精細的方式來使適合于(tailor)路徑選擇，這是因為，額外的管理組或“顏色”可以增加CSPF路徑選擇算法可以以此為基礎(chǔ)進行路徑選擇的額外標準或指標。例如，LER 16A可以接收來自LSR 18A的通告鏈路(諸如LSA20B)的路由協(xié)議消息。LSA20B可以包括第一管理組字段，用于根據(jù)鏈路狀態(tài)路由協(xié)議(例如，IS-IS或0SPF)存儲使鏈路與一個或多個管理組相關(guān)的數(shù)據(jù)；第二字段，用于根據(jù)鏈路狀態(tài)路由協(xié)議存儲與鏈路相關(guān)聯(lián)的第二共享資源鏈路組數(shù)據(jù)。即，鏈路狀態(tài)路由協(xié)議可以指定包括稱為TLV字段的LSA 20B的格式，其中，TLV字段的類型部分標識在TLV字段的值部分中指定的數(shù)據(jù)的類型，TLV字段的長度部分標識TLV字段的值部分的長度，并且在該情況下，TLV字段的值部分包括定義相關(guān)聯(lián)指標的數(shù)據(jù)。在IS-IS路由協(xié)議中，管理組子TLV字段的類型部分被設(shè)置為三(3)，以將該子TLV字段的值部分標識為定義管理組，而SRLG子TLV字段的類型部分被設(shè)置為138，以將該子TLV字段的值部分標識為定義SRLG。關(guān)于IS-IS管理組子TLV字段的更多信息可以在標題為 “IS-IS Extensions for Traffc Engineering” 的命令請求(RFC) 5305 中找到，其全部內(nèi)容結(jié)合于此作為參考。關(guān)于IS-IS SRLG子TLV字段的更多信息可以在標題為“IS-ISExtensions in Support of Generalized Multi-Protocol Label Switching(GMPLS)StJRFC 5307中找到，其全部內(nèi)容結(jié)合于此作為參考。在OSPF協(xié)議中，管理組子TLV字段的類型部分被設(shè)置為九(9)，以將該子TLV字段的值部分標識為定義管理組，而SRLG子TLV字段的類型部分被設(shè)置為16，以將該子TLV字段的值部分標識為定義SRLG。關(guān)于OSPF管理組子TLV字段的更多信息可以在標題為“Traffic Engineering (TE) Extensions to OSPF version 2，，的 RFC 3630 中找到，其全部內(nèi)容結(jié)合于此作為參考。關(guān)于OSPF SRLG子TLV字段的更多信息可以在標題為“0SPFExtensions in Support of Generalized Multi-Protocol Label Switching(GMPLS)StJRFC 4203中找到，其全部內(nèi)容結(jié)合于此作為參考。
在該情況下，LER 16A接收包括兩個子TLV (盡管事實上LSA本身可以表示TLV并且這些TLV因此可以表示子TLV，但是為了便于討論，通常還可以稱為TLV)的LSA 20B，該兩個子TLV具有第一 TLV，包括指示該TLV的對應值部分標識與所通告的鏈路相關(guān)聯(lián)的管理組的類型部分；第二 TLV，包括指示該TLV的對應值部分標識SRLG的類型部分。然而，根據(jù)這里描述的技術(shù)，LER 16和LSR 18可以配置為將SRLG TLV中表示的某個值范圍看作定義了擴展管理組，該擴展管理組不同于能夠由管理組TLV識別的管理組。該值范圍可以由管理員配置。因此，在接收LSA 20B時，LER 16A首先確定是否已經(jīng)為該LSA 20B將LSA 20B的SRLG TLV字段改變用途，以定義使該鏈路與一個或多個擴展管理組相關(guān)的數(shù)據(jù)，該一個或多個擴展管理組不同于通過存儲到管理組TLV字段的數(shù)據(jù)與所通告的鏈路相關(guān)的一個或多個通告組。即，LER16A可以解析存儲到SRLG TLV字段的值部分的值，并將該解析值與值的配置范圍相比較，其中，該值的配置范圍有效地為該LSA將該現(xiàn)有SRLGTLV改變用途，用于定義擴展管理組。如果解析值落入配置范圍(假設(shè)其被配置用于說明目的)，則LER 16A確定已經(jīng)以與鏈路狀態(tài)路由協(xié)議不一致的方式為該LSA將SRLG TLV字段改變用途，以標識擴展管理組而不是SRLG。如果解析值不落入配置范圍，則LER 16A確定還沒有為該LSA將SRLG TLV字段改變用途，而是標識與鏈路狀態(tài)路由協(xié)議一致的SRLG。在確定已經(jīng)為該LSA將該SRLG TLV字段改變用途之后，LER 16A可以更新其存儲的路由信息，以將通告的鏈路與存儲到SRLG TLV字段的值部分的數(shù)據(jù)相關(guān)聯(lián)，其中，SRLGTLV字段的值部分使通告的鏈路與擴展的管理組相關(guān)聯(lián)。然后，LER 16A可以執(zhí)行路徑選擇，以基于更新的路由信息選擇通過網(wǎng)絡(luò)12的一個或多個路徑。管理員可以將CSPF路徑選擇算法配置為以與當前考慮管理組的CSPF路徑選擇算法幾乎相同的方式考慮這些額外或擴展管理組。即，CSPF路徑選擇算法可以精簡或去除違反配置的一組約束的那些鏈路，其中，已經(jīng)根據(jù)這里本文描述的技術(shù)對這些約束進行了擴充，以包括擴展管理組。通過這樣擴展CSPF路徑選擇算法，管理員可以以更精細的方式將路徑選擇配置為不僅僅考慮該32個本地支持的管理組。一旦LER 16和LSR 18已經(jīng)執(zhí)行了路徑選擇，則每個LER 16和LSR18都可以通過它們相對應的通告LER 16和LSR 18中的一個傳送與這些路徑中的每個相關(guān)聯(lián)的標簽。通常，從終止LSP的一個LER 16 (即，在圖I的實例中，LER 16B終止LSP 15A，而LER 16A終止LSP 15B)向上游的發(fā)起LSP的LER 16 (即，在圖I的實例中，LER 16A發(fā)起LSP 15A，而LER 16B發(fā)起LSP 15B)通告標簽。術(shù)語“上游”將流量的方向或流動比喻成流的方向或流動(考慮LSP像流一樣是單向的)，其中，在上下文中，上游是指與待配置的LSP上的流量流動相反發(fā)送的通信，而下游是指以待配置的LSP上的流量流動流動的流量。為了說明，考慮LSP 15A，其中LER 16B生成使LSP 15A的路徑與從其標簽空間分配的標簽相關(guān)聯(lián)的MPLS標簽通告消息。術(shù)語“標簽空間”可以指標識可以被分配給通過網(wǎng)絡(luò)12的任意路徑的標簽的 表格或其他數(shù)據(jù)結(jié)構(gòu)，其中，網(wǎng)絡(luò)12通過維護該標簽空間的裝置(在該情況下，為LER16B)運行。LER 16B在選擇用以建立LSP 15A的該路徑時，然后可以將該路徑與從其標簽空間分配的標簽相關(guān)聯(lián)。然后LER 16B生成MPLS標簽通告，并將該標簽通告向上游傳輸?shù)絃SR 18A。LSR 18A接收該消息，從該消息解析相關(guān)性并更新其路由信息，以反映由LER 16B向LSP 15A分配的該標簽。響應于該消息，LSR 18A將標簽空間的標簽分配到該路徑，以進一步配置MPLS傳輸網(wǎng)絡(luò)12內(nèi)的LSP 15A。然后LSR 18A可以更新其路由信息，以將其分配標簽與由LER 16B通告的標簽相關(guān)聯(lián)。然后LSR18A可以生成并傳輸其自身的MPLS標簽通告消息，以通告其分配標簽與LSP 15A的同樣的解析路徑的相關(guān)性(考慮LER 16和LSR 18中的每個都實施相同的路徑選擇算法)。LER16A接收該MPLS通告，解析相關(guān)性并更新其路由信息，以反映其標簽的LSR 18A與LSP 15A的路徑的相關(guān)性，從而配置從LER 16A到LER 16B的LSP 15A通過MPLS傳輸網(wǎng)絡(luò)12。一旦進行了配置，LER 16A可以從用戶網(wǎng)絡(luò)14A接收目的地為用戶網(wǎng)絡(luò)14B的數(shù)據(jù)包。管理員可以已經(jīng)將LER 16A配置為執(zhí)行呼叫準入控制，使得準許源地址與位于用戶網(wǎng)絡(luò)14A內(nèi)的裝置相關(guān)聯(lián)且目的地址與位于用戶網(wǎng)絡(luò)14B內(nèi)的裝置相關(guān)聯(lián)的任意數(shù)據(jù)包接ALSP 15A。為了說明的目的，假設(shè)該數(shù)據(jù)包滿足源地址和目的地址的標準，LER 16A然后可以將由LSR 18A為LSP 15A通告的標簽與該數(shù)據(jù)包相關(guān)聯(lián)。通常，LER 16A將所謂的“標簽棧”附加到數(shù)據(jù)包，并將該標簽推入棧，以創(chuàng)建通常所稱的“MPLS數(shù)據(jù)包”。然后LER 16A將該數(shù)據(jù)包轉(zhuǎn)發(fā)到LSR 18A，LSR 18A將標簽從標簽棧彈出，并將由LER 16B為LSP 15A通告的標簽推入到該標簽棧。然后LSP 18A將該更新的數(shù)據(jù)包轉(zhuǎn)發(fā)到LER 16B，LER 16B接收該消息，彈出標簽(有效地移除標簽棧)，并將原始數(shù)據(jù)包轉(zhuǎn)發(fā)到用戶網(wǎng)絡(luò)14B。雖然上面將LSA描述為包括管理組TLV和SRLG TLV,但是，不論LSA是否包括管理組TLV都可以實現(xiàn)本技術(shù)。在一些情況下，管理員可以僅利用使用SRLG TLV的擴展管理組，而不利用由管理組TLV標識的任何管理組。因此，雖然為了說明目的在本公開中描述為包括管理組TLV和SRLG TLV，但是本技術(shù)不應限于該方面。圖2是示出實施本公開中描述的技術(shù)的示例性路由器30的框圖。路由器30可以表示圖I的實例中示出的LER 16或LSR 18中的任一個。雖然就路由器30進行了描述，但是本技術(shù)可以由能夠?qū)嵤﹥?nèi)部網(wǎng)關(guān)協(xié)議(IGP)(諸如IS-IS路由協(xié)議或OSPF路由協(xié)議)的任何其他類型的網(wǎng)絡(luò)裝置來實施。因此，雖然就路由器30進行了描述，但是本技術(shù)不應局限于就圖2的實例描述的示例性路由器30。在圖2的示例性實施方式中，路由器30包括分別經(jīng)由網(wǎng)絡(luò)鏈路34A-34N和36A-36N接收和發(fā)送諸如數(shù)據(jù)包流的數(shù)據(jù)單元的接口卡32A-32N (IFC 32)。路由器30可以包括具有用于收納一組卡(包括IFC 32)的多個插槽的外殼(chassis)(未示出)。每個卡都可以插入到外殼的對應插槽中，用于經(jīng)由高速交換機40和內(nèi)部數(shù)據(jù)路徑42A-42N (內(nèi)部數(shù)據(jù)路徑42 )將卡電耦合到路由引擎38。交換機40還提供了每個IFC 32之間的互連路徑。例如，交換機40可以包括交換機結(jié)構(gòu)、交換設(shè)備、可配置網(wǎng)絡(luò)交換機或集線器、或其他高速交換機制。內(nèi)部數(shù)據(jù)路徑42可以包括任何形式的通信路徑，諸如集成電路內(nèi)的電氣路徑、外部數(shù)據(jù)總線、光學鏈路、網(wǎng)絡(luò)連接、無線連接或其他通信路徑。IFC 32可以經(jīng)由多個物理接口端口(未示出)耦合到網(wǎng)絡(luò)鏈路34A-34N和36A-36N。一般地，IFC 32可以每個都表示路由器30借以與網(wǎng)絡(luò)鏈路(諸如圖I的實例中示出的網(wǎng)絡(luò)12的鏈路)交互的一個或多個網(wǎng)絡(luò)接口。一般地，路由引擎38像路由器30的控制單元一樣運行。路由引擎38可以包括一個或多個處理器、可編程處理器、通用處理器、集成電路、專用集成電路(ASIC)、場可編程門陣列(FPGA)或能夠?qū)嵤┻@里描述的技術(shù)的任意類型的硬件單元。路由引擎38可以進一步包括非暫時性計算機可讀介質(zhì)或其他計算機可讀存儲裝置，其可以包括動態(tài)存儲器(例如，隨機存取存儲器或RAM、動態(tài)RAM或DRAM、或緩存)和/或靜態(tài)存儲器(例如，靜態(tài)RAM或SRAM、只讀存儲器或ROM、以及閃存存儲器)、以及存儲裝置(諸如光盤ROM或CDR0M、硬盤驅(qū)動器、RAM驅(qū)動器、數(shù)字視頻光盤(DVD)驅(qū)動器)。在一些情況下，計算機可讀存儲介質(zhì)可以包括或存儲當其被執(zhí)行時使得可編程處理器執(zhí)行這里描述的技術(shù)的指令。這些指令可以形成計算機程序，其可以包括軟件或其他可執(zhí)行文件。
路由引擎38可以進一步包括用戶界面(UI)模塊44 (Π模塊44)、一個或多個內(nèi)部路由協(xié)議模塊46A-46N (內(nèi)部路由協(xié)議模塊46)以及MPLS協(xié)議模塊48。UI模塊44可以表示呈現(xiàn)用戶界面的模塊，諸如管理員39的管理員或其它用戶可以與該用戶界面進行交互，以配置一個或多個內(nèi)部路由協(xié)議模塊46、通常還有路由引擎38。如圖2的實例所示，內(nèi)部路由協(xié)議模塊46可以包括OSPF模塊46A、IS-IS模塊46N以及任意其他內(nèi)部路由協(xié)議。OSPF模塊46A表示根據(jù)通過以上被引入作為參考的OSPF RFC來實施OSPF路由協(xié)議的模塊。IS-IS模塊46N表示根據(jù)通過以上被引入作為參考的IS-IS RFC來實施IS-IS路由協(xié)議的模塊。MPLS協(xié)議模塊48表示設(shè)施上述信令和路徑管理協(xié)議(諸如上述LDP、上述RSVP(包括RSVP的流量工程方面，通常稱為RSVP-TE)、或其他MPLS協(xié)議)的模塊。路由引擎38可以進一步包括并維護反映網(wǎng)絡(luò)拓撲的路由信息50。內(nèi)部路由協(xié)議模塊46可以更新路由信息50，或者存儲指定網(wǎng)絡(luò)鏈路的數(shù)據(jù)，包括諸如各種成本和其他指標的關(guān)于這些鏈路的特征。路由引擎38可以以一個或多個表、數(shù)據(jù)庫、鏈路列表、根樹、數(shù)據(jù)庫、平面文件或任何其他數(shù)據(jù)結(jié)構(gòu)的形式來維護路由信息50。基于路由信息50，路由引擎38生成用于IFC 32的轉(zhuǎn)發(fā)信息52A-52N(轉(zhuǎn)發(fā)信息52)。MPLS模塊48還可以基于路由信息50來為IFC 32生成MPLS轉(zhuǎn)發(fā)表54A-54N (“MPLS轉(zhuǎn)發(fā)表54”)，其中，MPLS轉(zhuǎn)發(fā)表54使與輸入MPLS數(shù)據(jù)包相關(guān)聯(lián)的標簽與下一跳相關(guān)聯(lián)。MPLS轉(zhuǎn)發(fā)表54每個都可以包括與輸入標簽(例如,位于附加到由IFC 32接收的數(shù)據(jù)包的標簽棧頂部的標簽)項(entry)以及相對于該輸入標簽要進行的操作或動作，諸如將新標簽推入標簽棧、將輸入標簽與與相對應的項相關(guān)聯(lián)的標簽互換、或者從標簽棧彈出輸入標簽。每個IFC 32都包括轉(zhuǎn)發(fā)部件(未示出)，其根據(jù)由路由引擎38生成的轉(zhuǎn)發(fā)信息52和MPLS轉(zhuǎn)發(fā)表54轉(zhuǎn)發(fā)數(shù)據(jù)包。特別地，IFC 32的轉(zhuǎn)發(fā)組件基于轉(zhuǎn)發(fā)信息52確定每個入站IP數(shù)據(jù)包(其與MPLS數(shù)據(jù)包的不同之處在于這些IP數(shù)據(jù)包不包括標簽棧)的下一跳、識別與下一跳相關(guān)的對應的一個IFC 32、并經(jīng)由交換機40和相應的數(shù)據(jù)路徑42將數(shù)據(jù)包中繼到適當?shù)囊粋€IFC 32。IFC 32可以進一步包括并維護用于轉(zhuǎn)發(fā)MPLS數(shù)據(jù)包的MPLS轉(zhuǎn)發(fā)表54。IFC 32可以接收MPLS數(shù)據(jù)包，識別標簽棧中的頂部標簽，基于該頂部標簽在MPLS轉(zhuǎn)發(fā)表42A中執(zhí)行查找，然后基于該頂部標簽執(zhí)行與在MPLS轉(zhuǎn)發(fā)表43A中執(zhí)行查找時識別的項相關(guān)聯(lián)的動作(可能涉及標簽推入、標簽交換、或標簽彈出)。雖然以上描述為分立的模塊44-48，但是可以合并這些模塊形成單個模塊或單元，或者可以作為不同硬件或軟件單元分開地實施。參考各個模塊并不意味著反映實際的獨立操作，同一硬件或者硬件或軟件的組合可以實施一個以上的模塊。最初，管理員39可以與由UI模塊44呈現(xiàn)的諸如命令行界面(CLI)或圖形用戶界面(⑶I)的用戶界面交互，以配置一個或多個內(nèi)部路由協(xié)議模塊46。當配置這些協(xié)議46時，管理員39可以輸入數(shù)據(jù)，指定將由一個或多個協(xié)議46生成的LSA 56的一個或多個字段的值的至少一部分改變用途，用于根據(jù)本公開中描述的技術(shù)定義擴展管理組。在根據(jù)本公開中描述的技術(shù)配置這些協(xié)議46時，管理員39可以指定SRLG TLV字段的值的范圍，當指定時，SRLG TLV字段指的不是SRLG，而是參考擴展管理組。通常，管理員39以不與當前或擬在將來標識SLRG的任何值重疊的方式選擇該范圍。管理員39還可以與所呈現(xiàn)的或UI模塊44的另一用戶界面交互，以定義一個或多個擴展管理組，其又再次表示管理組一般不被 指定或者能夠被LSA 56的管理組TLV識別。管理員39可以定義落入上述擴展管理組范圍的標識符，然后將該標識符與顏色或其他名稱或句柄相關(guān)聯(lián)。在這樣配置一個或多個協(xié)議46后，管理員39還可以與由Π模塊44呈現(xiàn)的用戶界面交互，以配置MPLS模塊48。具體地，管理員39可以經(jīng)由該用戶界面輸入配置數(shù)據(jù)，配置由MPLS模塊48 (在圖2的實例中示出為CSPF 58)執(zhí)行的約束最短路徑優(yōu)先(CSPF)算法，以解析路由信息50，從而生成MPLS轉(zhuǎn)發(fā)表54。配置CSPF 58的該配置數(shù)據(jù)可以指定，當解析路由信息50時，評估約束CSPF 58。這些約束可以包括擴展管理組中的一個或多個，擴展管理組可以用由管理員39為這些擴展管理組分配的標識符(例如，擴展組范圍內(nèi)的值)標識。管理員39因此可以將CSPF58配置為，當在選擇最短路徑之前精簡路由信息50時考慮或評估或評定擴展管理組，其中，長度通常以與每條路徑相關(guān)的成本來測量。管理員39還可以與用戶界面交互，以輸入使一個或多個鏈路與管理組和/或擴展管理組相關(guān)的鏈路數(shù)據(jù)、以及其他成本或指標。UI模塊44可以將該鏈路數(shù)據(jù)存儲到路由信息50作為新的項，或者可以基于輸入的鏈路數(shù)據(jù)來更新路由信息50，以反映由該鏈路數(shù)據(jù)為對應的鏈路定義的新的指標或成本。在這樣配置路由引擎38后，管理員39然后可以激活或使能路由器30開始處理數(shù)據(jù)包，包括根據(jù)轉(zhuǎn)發(fā)信息52轉(zhuǎn)發(fā)的標準IP數(shù)據(jù)包和根據(jù)MPLS轉(zhuǎn)發(fā)表54轉(zhuǎn)發(fā)的標簽增強IP數(shù)據(jù)包(本文中稱作“MPLS包”)。在接收這些數(shù)據(jù)包之前，一個或多個內(nèi)部路由協(xié)議模塊46可以生成LSA56，LSA 56包括指定一個或多個鏈路的數(shù)據(jù)、與該一個或多個鏈路相關(guān)聯(lián)的成本以及與這些鏈路相關(guān)聯(lián)的其他指標，諸如管理組或共享風險鏈路組(可以再次簡寫為“SRLG”)。例如，如果被配置為將SLRG TLV字段的值的一部分改變用途以指定擴展管理組，則OSPF模塊46A可以生成LSA 56，以包括將本身支持的32個管理組中的一個與鏈路相關(guān)的管理組TLV字段，還包括指定擴展管理組的改變用途的SLRG TLV字段。通常，OSPF模塊46A可以生成LSA 56，使得在將SLRG TLV字段改變用途時，其不包括管理組TLV字段，而是指定擴展管理組。在這些情況下，OSPF模塊46A可以生成LSA 56，以包括改變用途的SLRG TLV字段，而不包括管理組TLV字段。無論如何，OSPF模塊46A可以經(jīng)由IFC 32使LSA 56在整個網(wǎng)絡(luò)12泛洪。雖然參照OSPF模塊46A進行了描述，但是當生成其自己的LSA 56時，IS-IS模塊46N可以以與OSPF模塊46A類似的方式運行，并且本技術(shù)在該方面不應局限于這里描述的實例。路由器30還可以經(jīng)由IFC 32從其他LER或LSR (諸如，LER 16或LSR 18)接收LSA。IFC 32可以被配置為經(jīng)由交換機40將路由協(xié)議數(shù)據(jù)包或控制數(shù)據(jù)包(諸如這些接收的LSA)轉(zhuǎn)發(fā)到路由引擎38。然后內(nèi)部路由協(xié)議模塊46可以處理這些LSA，其中，這些LSA中的一個或多個可以包括被改變用途的SRLG TLV字段。這些路由協(xié)議模塊46可以通過首先解析存儲到SRLG TLV字段的值然后將該值與由管理員39配置的擴展管理組范圍的相比較，確定是否已經(jīng)對該LSA的任意給定SRLG TLV字段改變用途，以存儲擴展管理組標識符，而不是SRLG標識符。如果該解析值包括在配置管理組范圍內(nèi)，則一個內(nèi)部路由協(xié)議模塊46可以確定已經(jīng)為該LSA對SRLG TLV字段改變用途以存儲擴展的管理組標識符，而不是SRLG標識符。如果該解析值不包括在配置管理組范圍內(nèi)，則一個內(nèi)部路由協(xié)議模塊46可以確定沒有為該LSA將SRLG TLV字段改變用途以存儲擴展管理組標識符，而是存儲SRLG標識符。該一個內(nèi)部路由協(xié)議模塊46然后將鏈路(包括其成本和其他指標)存儲到路由信息50。響應于更新路由信息50，MPLS模塊48可以解析路由信息50或者 其部分(因為路由信息50可以被分成許多不同的路由實例，諸如MPLS流量工程路由實例、IP路由實例等)，以生成一個或多個轉(zhuǎn)發(fā)信息42和MPLS轉(zhuǎn)發(fā)表54。響應于更新諸如RSVP-TE路由實例的MPLS路由實例，MPLS模塊48可以調(diào)用CSPF 58，其根據(jù)由管理員39輸入的配置數(shù)據(jù)解析其路由信息50的對應部分，以生成MPLS轉(zhuǎn)發(fā)表54。然后MPLS模塊48可以用最新解析的MPLS轉(zhuǎn)發(fā)表54取代較舊的MPLS轉(zhuǎn)發(fā)表54來配置或更新IFC 32。IFC 32可以根據(jù)轉(zhuǎn)發(fā)信息52和MPLS轉(zhuǎn)發(fā)表54，分別繼續(xù)接收和轉(zhuǎn)發(fā)IP數(shù)據(jù)包或MPLS或者有標簽的數(shù)據(jù)包。圖3A和圖3B是示出在實施本公開描述的擴展管理組技術(shù)時，諸如圖2的實例中示出的路由器30的網(wǎng)絡(luò)裝置的示例操作的流程圖。開始，首先參照圖3A中示出的示例操作，路由器30的UI模塊44呈現(xiàn)出用戶界面，管理員39與該用戶界面交互，以輸入配置擴展管理(“管理(admin)”)組的配置數(shù)據(jù)(70)。UI模塊44接收配置擴展管理組的該配置數(shù)據(jù)(72)。UI模塊44將該配置數(shù)據(jù)傳遞到一個或多個內(nèi)部路由協(xié)議模塊46，一個或多個內(nèi)部協(xié)議模塊46基于該接收到的配置數(shù)據(jù)配置各自的路由協(xié)議實施(74)。如上面提到的，該配置數(shù)據(jù)可以指定值的范圍(a rang ofvalues),其定義存儲到已經(jīng)被改變用途以標識該LSA的擴展管理組而不是SRLG的SRLG TLV字段(或者任何其他定義的TLV字段)的值。這樣，與RFC或可以定義接受或傳統(tǒng)格式的LSA或路由消息的其他標準相比，該技術(shù)可以允許存儲到SRLG TLV字段(或者與此有關(guān)的任何其他字段)的值的一部分被重寫(override)，以標識擴展管理組而不是SRLG。管理員39還可以輸入配置數(shù)據(jù)，以配置MPLS模塊48，并且更具體地，配置MPLS模塊48的CSPF 58。UI模塊44可以將該數(shù)據(jù)傳遞到MPLS模塊48，MPLS模塊48可以基于接收到的配置數(shù)據(jù)配置CSPF 58 (76)。管理員39可以進一步與由Π模塊44呈現(xiàn)的用戶界面交互，以輸入鏈路數(shù)據(jù)，該鏈路數(shù)據(jù)將鏈路與成本或其它指標相關(guān)聯(lián)，為了說明的目的，其它指標包括定義的擴展管理組(78 )。然后Π模塊44可以基于該接收到的鏈路數(shù)據(jù)以上述方式更新路由信息50 (80)。響應于更新路由信息50 (或者，在一些實例中，周期性地)，一個或多個內(nèi)部路由協(xié)議模塊46可以生成LSA 56，在該實例中，LSA 56通告由鏈路數(shù)據(jù)(其與擴展管理組相關(guān))更新的鏈路，其中，由于鏈路與擴展管理組相關(guān)聯(lián)，因此該LSA 56包括以與本公開中描述的方式標識相關(guān)聯(lián)的擴展管理組的被改變用途的SLRGTLV字段(82)。然后這一個內(nèi)部路由協(xié)議模塊46通常可以通過將該LSA56廣播到其他的LER 16和LSR 18來傳輸該LSA 56 (84)。'然后路由器30可以確定其是否已經(jīng)從通告任何新鏈路(現(xiàn)有鏈路或被撤銷的鏈路(例如，由于鏈路或LER/LSR故障)的更新)的其它LER 16和/或LSR 18接收到任何LSA
(86)。假設(shè)已經(jīng)接收到至少一個LSA (86的“是”)，則路由器30的路由引擎38可以調(diào)用適當?shù)囊粋€內(nèi)部路由協(xié)議模塊46，其解析接收的LSA，以識別通告鏈路和與該通告鏈路相關(guān)聯(lián)的任何其他成本或指標(88)。接下來參考圖3B的實例，當解析該接收的LSA時，一個內(nèi)部路由協(xié)議模塊46可以確定在接收的LSA中是否存在SRLG TLV或其他潛在的被重寫或被改變用途的字段(90)。如果確定在LSA中存在該SRLG TLV (90的“是”)，則該一個內(nèi)部路由協(xié)議模塊46確定存儲到SRLG TLV的值，然后以上文描述的方式基于該值確定SRLGTLV字段是否已經(jīng)被改變用途(92，94)。 例如，如果確定的值落入配置的擴展管理組范圍，則一個內(nèi)部路由協(xié)議模塊46確定該SRLG TLV字段已經(jīng)被改變用途，以識別擴展管理組，而不是SRLG (96的“是”)?？蛇x地，如果所確定的值不包括在配置的擴展管理組范圍內(nèi)，則該一個內(nèi)部路由協(xié)議模塊46確定SRLG TLV字段沒有被改變用途(96的“否”)。假設(shè)已經(jīng)確定SRLG TLV字段被改變用途(96的“是”)，則該一個內(nèi)部路由協(xié)議模塊46根據(jù)該解析的SPLG TLV值確定擴展管理組(98)，并更新路由信息50來存儲由接收的LSA通告的鏈路(包括存儲成本和其他指標，諸如與該鏈路相關(guān)聯(lián)的確定的擴展管理組)(100)。響應于更新路由信息50 (或者，在一些實例中，周期性地)，然后MPLS模塊48可以采用CSPF 58來解析路由信息50，以確定更新的MPLS轉(zhuǎn)發(fā)表54，并用更新的MPLS轉(zhuǎn)發(fā)表54來更新IFC 32 (102,104)?？蛇x地，在一些實例中，MPLS模塊48解析路由信息50，以確定對現(xiàn)有MPLS轉(zhuǎn)發(fā)表54的更新，然后基于這些更新來更新現(xiàn)有MPLS轉(zhuǎn)發(fā)表54，而不是用更新的表54來重寫表54。然后IFC 32可以根據(jù)更新的MPLS轉(zhuǎn)發(fā)表54來接收并轉(zhuǎn)發(fā)MPLS數(shù)據(jù)包。在一個內(nèi)部路由協(xié)議模塊46沒有確定SPRLG TLV存在于接收的LSA中(90的“否”)的情況下，或者在該一個內(nèi)部理由協(xié)議模塊46確定存在SRLG TLV (90的“是”)但是其未被改變用途(96的“否”)時，該一個內(nèi)部路由協(xié)議模塊46以慣常方式更新路由信息50，以存儲由接收的LSA通告的鏈路(100)。在這些情況下，MPLS模塊48可以解析路由信息50，以生成更新的MPLS轉(zhuǎn)發(fā)表54，并用更新的MPLS轉(zhuǎn)發(fā)表54來更新IFC 32 (102，104)。然后IFC 32根據(jù)表54繼續(xù)接收和轉(zhuǎn)發(fā)MPLS數(shù)據(jù)包(106)。在一些情況下，一個內(nèi)部路由協(xié)議模塊46可以不接收LSA (86的“否”)，于是，MPLS模塊48可以解析路由信息50，以確定轉(zhuǎn)發(fā)表54 (假設(shè)用鏈路數(shù)據(jù)更新了路由信息50)，并用這些表54更新IFC 32，于是，IFC32根據(jù)表54接收和轉(zhuǎn)發(fā)MPLS數(shù)據(jù)包(102-106)。路由器30可以繼續(xù)以這種方式操作，傳輸和接收LSA到更新的路由信息50、解析路由信息50以生成MPLS轉(zhuǎn)發(fā)表54、用更新的表54更新IFC 32以及用IFC 32根據(jù)表54接收和轉(zhuǎn)發(fā)MPLS數(shù)據(jù)包(82-106)。圖4是示出示例性鏈路狀態(tài)通告(LSA) 110的框圖，LSA 110包括根據(jù)本公開中描述的技術(shù)潛在地被改變用途的字段。此外，如圖4的實例所示，LSA 110可以遵循OSPF協(xié)議，因為其符合由OSPF協(xié)議指定的四字節(jié)寬度限制。即，如圖4中所反映的，通過在LSA 110的頂部示出的每行的0-31比特范圍，LSA 110包括一組四比特行。不透明OSPF LSA的格式的更多細節(jié)可以在RCE 5250中2008年7月的互聯(lián)網(wǎng)工程任務(wù)組(IETE)中的找到，其結(jié)合于此作為參考。如圖4所示，LSA 110包括LSA報頭112。LSA報頭112包括LSA年齡字段114A(“LSA年齡114A”)、選項字段114B (“選項114B”)、LS類型字段114C (“LS類型114C”)、分成不透明類型字段114D (“不透明類型114D”)和不透明ID字段114E (“不透明ID 114E”)的鏈路狀態(tài)標識符字段、通告路由器字段114F (“通告路由器114F”)、鏈路狀態(tài)序列號字段114G (“LS序列號114G”)、鏈路狀態(tài)校驗和字段114H (“LS校驗和114H”)、以及長度字段1141 (“長度1141”)。雖然示出為包括字段114A-114I (“字段114”)，但是LSA報頭112可以包括圖4中示出的或多或少的字段114。LS年齡字段114A通常按秒指定LSA 110的年齡，并用于在其各自的LS序列號字段114F中指定相同的LSA序列號的兩個LSA之間進行區(qū)分。選項字段114B可以指定哪個可選功能與LSA 110相關(guān)聯(lián)。LS類型字段114C指示LSA 110的格式和功能，S卩，LSA的類型。特別地，對于不透明LSA，LS類型字段114C可以標識LSA 110的分布的拓撲范圍。例如，如果LS類型字段114C存儲“9，與LSA報頭112相關(guān)的LSA 110分布在鏈路本地范圍， 則指示LSA 110將不泛洪超出本地(子)網(wǎng)絡(luò)?？蛇x地，如果LS類型字段114C存儲“10”，LSA 110分布在本地區(qū)域的范圍，則指示LSA將不泛洪超出其起始區(qū)域。一般地，LS類型字段114C可以是不透明LSA的范圍9-11內(nèi)的任何值，其中，值“ 11”指示LSA 110可以在整個自治系統(tǒng)泛洪。因此，LS類型字段114C可以指示LSA 110是否是區(qū)域內(nèi)或區(qū)域間不透明 LSA。鏈路狀態(tài)ID字段通常標識由LSA 110描述的路由域的一部分。對于諸如LSA 110的不透明LSA，不透明LSA的鏈路狀態(tài)ID被分成不透明類型字段114D和不透明ID 114E。設(shè)置為“I”的不透明類型指示流量工程LSA。LSA 110通常可以包括設(shè)置為“I”的不透明類型字段114D，指示與流量工程相關(guān)聯(lián)的不透明信息116。可選地，不透明類型字段114D可以設(shè)置為就指示不透明信息116存儲其他類型的信息達成一致的任何其他值。不透明ID字段114E定義標識由LSA 110描述的路由域的一部分的唯一 ID。通告路由器字段114E可以指定LSA 110的發(fā)起者的OSPF路由器標識符。LS序列號字段114F可以包括OSPF模塊用來檢測舊的和重復的LSA的帶符號的32位整數(shù)。LS校驗和字段114G可以指示附帶LSA報頭112的LSA是否含有錯誤，這可以用于丟棄可能的錯誤LSA 110。長度字段114H指示LSA 110的長度。關(guān)于通用OSPF和OSPF LSA的報頭的更多信息可以在標題為“TrafficEngineering (TE) Extensions to OSPF Version2”的 RFC3630 中找到，其全部內(nèi)容結(jié)合于此作為參考，如同在其整體中闡述一樣。不透明信息116包括兩個或多個TLV，其中，為了說明的目的，僅示出了兩個TLV118A和118B。TLV 118A表示管理組TLV，并且可以稱為“管理組TLV 118A”。TLV 118B表示SLRG TLV，并且可以稱為“SLRGTLV 118B”?？紤]到LSA 110被指定為TLV本身，因此，TLV 118A、118B可以稱為子TLV 118A、118B。管理組TLV 118A包括類型部分120A、長度部分120B以及管理組值部分120C。類似地，管理組TLV 118B包括類型部分122A、長度部分122B以及SRLG值部分122C。類型部分120A設(shè)置為九(9)，以將該TLV 118A的值部分120C標識為標識管理組，而SRLG TLVl18B的類型部分122A設(shè)置為16，以將該TLV字段的值部分122C標識為標識SRLG。管理組TLV 118A的長度部分120B被設(shè)置為規(guī)定后面的管理組值120C的長度為4字節(jié)或32位。由于SRLG TLV 118B可以規(guī)定一個以上的4字節(jié)SRLG值122C部分，其中，每個4字節(jié)SRLG值部分122C可以使通告的鏈路與不同的SRLG相關(guān)，因此SRLG TLVl18B的長度部分122B可以設(shè)置為4字節(jié)或32位的任意倍數(shù)。LSA 110可以包括其他字段，并且當在LSA 110中未示出的其他TLV環(huán)境中參考時，上述各字段可以稱為子TLV。例如，在管理組TLV 118A和報頭112之間可以具有鏈路TLV。該鏈路TLV可以具有兩種類型，并且相對于該鏈路TLV，管理組TLV 118A和SRLG TLV118可以稱為子TLV118A、118B，為了易于說明的目的，沒有示出。該鏈路TLV可以包括在圖4的實例中未示出的其他子TLV。另外，雖然示出為包括管理組TLV 118A，但是LSA 110不需要包括管理組TLV 118A。該技術(shù)可以相對于SRLG TLVl 18B來實施，而不考慮LSA 110是否包括管理組TLV 118A。雖然以上相對于OSPF LSA 110進行了描述，但是除了對管理組TLV和SRLG TLV的類型定義了不同值，可以簡寫為LSP的IS-IS格式化鏈路狀態(tài)協(xié)議數(shù)據(jù)單元(PDU)在構(gòu)造上可以與OSPF LSA 110類似，這在上文中有詳細描述。在上面引入的RFC 5305和5307中，可以找到IS-IS TLV的格式和一般構(gòu)造。 已經(jīng)描述了本技術(shù)的各方面。這些和其他方面在以下權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種方法，包括 利用網(wǎng)絡(luò)裝置接收通告鏈路的路由協(xié)議消息，其中，所述路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與所述鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，所述字段被所述路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段； 利用所述網(wǎng)絡(luò)裝置確定接收的所述路由協(xié)議消息的所述字段已經(jīng)被改變用途以存儲所述第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，所述第二數(shù)據(jù)為所述鏈路指定一個或多個擴展管理組，該一個或多個擴展管理組不同于將由所述管理組字段指定的一個或多個管理組；在確定所述字段已經(jīng)被改變用途時，更新路由信息，以將所通告的鏈路與由所述第二數(shù)據(jù)指定的所述一個或多個擴展管理組相關(guān)聯(lián)；以及 利用所述網(wǎng)絡(luò)裝置執(zhí)行路徑選擇，以基于更新的所述路由信息選擇一個或多個路徑。
2.根據(jù)權(quán)利要求I所述的方法，進一步包括從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)指定將被改變用途以指定所述第二數(shù)據(jù)的所述第一數(shù)據(jù)的值的范圍， 其中，確定接收的所述協(xié)議消息的所述字段是否已經(jīng)被改變用途以指定所述第二數(shù)據(jù)包括 確定所述字段是否存儲了標識包括在由所述配置數(shù)據(jù)指定的所述值的范圍內(nèi)的值的所述第一數(shù)據(jù)；以及 基于所述字段存儲了標識包括在由所述配置數(shù)據(jù)指定的所述值的范圍內(nèi)的值的所述第一數(shù)據(jù)的確定，確定接收的所述路由協(xié)議消息的所述字段已經(jīng)被改變用途以指定將所述鏈路與所述一個或多個擴展管理組相關(guān)聯(lián)的所述第二數(shù)據(jù)。
3.根據(jù)權(quán)利要求I所述的方法， 其中，所述管理組字段包括被所述路由協(xié)議定義為具有類型部分、長度部分和值部分的管理組類型-長度-值(TLV)字段，其中，所述管理組TLV字段的類型部分將由所述管理組TLV字段的所述值部分存儲的所述第一數(shù)據(jù)標識為根據(jù)所述路由協(xié)議將所述通告的鏈路與所述一個或多個管理組相關(guān)聯(lián)；以及 其中，所述字段包括由所述路由協(xié)議定義為具有類型部分、長度部分和值部分的共享風險鏈路組(SRLG) TLV字段，其中，SRLGTLV字段的所述類型部分將由所述SRLG TLV字段的所述值部分存儲的所述第二數(shù)據(jù)標識為將所述通告的鏈路與SRLG相關(guān)聯(lián)。
4.根據(jù)權(quán)利要求3所述的方法， 其中，所述路由協(xié)議包括開放最短路徑優(yōu)先(OSPF)路由協(xié)議， 其中，所述路由協(xié)議消息包括鏈路狀態(tài)通告(LSA)、管理組TLV，以及其中，所述SRLG TLV字段的所述類型部分存儲值16，以指示所述SRLG TLV字段的所述值部分根據(jù)OSPF路由協(xié)議將所述通告的鏈路與所述SRLG相關(guān)聯(lián)。
5.根據(jù)權(quán)利要求3所述的方法， 其中，所述路由協(xié)議包括中間系統(tǒng)到中間系統(tǒng)(IS-IS)路由協(xié)議， 其中，所述路由協(xié)議消息包括鏈路狀態(tài)協(xié)議數(shù)據(jù)單元、管理組TLV，以及其中，所述SRLG TLV字段的所述類型部分存儲值138，以指示所述SRLG TLV字段的所述值部分根據(jù)所述IS-IS路由協(xié)議使所述通告的鏈路與所述SRLG相關(guān)聯(lián)。
6.根據(jù)權(quán)利要求I所述的方法，進一步包括 從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)指定將被改變用途以指定所述第二數(shù)據(jù)的所述第一數(shù)據(jù)的值的范圍； 從用戶接收鏈路數(shù)據(jù)，所述鏈路數(shù)據(jù)將至少一個所述擴展管理組與跟由接收的所述路由協(xié)議消息通告的鏈路不同的鏈路相關(guān)聯(lián)，其中，所述通告的鏈路包括第一鏈路，跟所述通告的鏈路不同的鏈路包括第二鏈路； 生成路由協(xié)議消息以通告所述第二鏈路，其中，通告所述第二鏈路的所述路由協(xié)議消息包括改變用途的共享風險鏈路組(SRLG)字段，用于存儲將所述鏈路與一個所述擴展管理組而不是一個或多個SRLG相關(guān)聯(lián)的值的范圍內(nèi)的值，其中，所述SRLG字段不同于由所述路由協(xié)議定義的所述管理組字段；以及 傳輸所述路由協(xié)議消息，以向相鄰的網(wǎng)絡(luò)裝置通告所述第二鏈路。
7.根據(jù)權(quán)利要求I所述的方法，其中，執(zhí)行路徑選擇包括執(zhí)行約束最短路徑優(yōu)先(CSPF)路徑選擇算法，以基于更新的所述路由信息選擇所述一個或多個路徑。
8.根據(jù)權(quán)利要求7所述的方法，進一步包括從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)定義將路徑選擇約束為由所述CSPF路徑選擇算法執(zhí)行的一個或多個約束， 其中，所述一個或多個約束包括所述一個或多個擴展管理組， 其中，更新的所述路由信息包括具有標識表示網(wǎng)絡(luò)裝置的節(jié)點和表示鏈路的邊緣的圖形數(shù)據(jù)結(jié)構(gòu)； 其中，執(zhí)行所述CSPF路徑選擇算法包括 基于所述約束精簡所述圖形數(shù)據(jù)結(jié)構(gòu)，以生成精簡的圖形數(shù)據(jù)結(jié)構(gòu)；以及 基于所述精簡的圖形數(shù)據(jù)結(jié)構(gòu)選擇所述一個或多個路徑。
9.根據(jù)權(quán)利要求I所述的方法，其中，執(zhí)行路徑選擇包括利用所述網(wǎng)絡(luò)裝置內(nèi)執(zhí)行的多協(xié)議標簽交換(MPLS)協(xié)議模塊執(zhí)行路徑選擇以解析所述路由信息，從而生成至少一個MPLS轉(zhuǎn)發(fā)表，其中，所述MPLS轉(zhuǎn)發(fā)表包括每個都與不同的標簽相關(guān)聯(lián)的項，其中，每個項都定義將相對于具有標簽棧的輸入MPLS數(shù)據(jù)包執(zhí)行的動作，所述標簽棧包括與相對應的項相關(guān)聯(lián)的標簽，其中，所述動作包括以下的一個或多個將不同標簽推入到所述標簽棧上、用不同的標簽與所述標簽棧的所述標簽交換以及從所述標簽棧彈出所述標簽。
10.根據(jù)權(quán)利要求I所述的方法，其中，所述網(wǎng)絡(luò)裝置包括標簽交換路由器(LSR)或標簽邊緣路由器(LER)中的一個。
11.一種網(wǎng)絡(luò)裝置，包括 至少一個接口，接收通告鏈路的路由協(xié)議消息，其中，所述路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與所述鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，所述字段被所述路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段； 控制單元，確定接收的所述路由協(xié)議消息的所述字段已經(jīng)被改變用途以存儲所述第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，所述第二數(shù)據(jù)為所述鏈路指定一個或多個擴展管理組，所述一個或多個擴展管理組不同于將由所述管理組字段指定的一個或多個管理組，在確定所述字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由所述第二數(shù)據(jù)指定的所述一個或多個擴展管理組相關(guān)聯(lián)，并執(zhí)行路徑選擇，以基于更新的所述路由信息選擇一個或多個路徑。
12.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置，其中，所述控制單元進一步從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)指定將被改變用途以指定所述第二數(shù)據(jù)的所述第一數(shù)據(jù)的值的范圍，確定所述字段是否存儲了標識包括在由所述配置數(shù)據(jù)指定的所述值的范圍內(nèi)的值的所述第一數(shù)據(jù)，并且基于所述字段存儲了標識包括在由所述配置數(shù)據(jù)指定的所述值的范圍內(nèi)的值的所述第一數(shù)據(jù)的確定，確定接收的所述路由協(xié)議消息的所述字段已經(jīng)被改變用途，以指定將所述鏈路與所述一個或多個擴展管理組相關(guān)聯(lián)的所述第二數(shù)據(jù)。
13.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置， 其中，所述管理組字段包括被所述路由協(xié)議定義為具有類型部分、長度部分和值部分的管理組類型長度-值(TLV)字段，其中，所述管理組TLV字段的類型部分將由所述管理組TLV字段的所述值部分存儲的所述第一數(shù)據(jù)標識為根據(jù)所述路由協(xié)議將所述通告的鏈路與所述一個或多個管理組相關(guān)聯(lián)，以及 其中，所述字段包括由所述路由協(xié)議定義為具有類型部分、長度部分和值部分的共享風險鏈路組(SRLG) TLV字段，其中，SRLGTLV字段的所述類型部分將由所述SRLG TLV字段的所述值部分存儲的所述第二數(shù)據(jù)標識為將所述通告的鏈路與SRLG相關(guān)聯(lián)。
14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)裝置， 其中，所述路由協(xié)議包括開放最短路徑優(yōu)先(OSPF)路由協(xié)議， 其中，所述路由協(xié)議消息包括鏈路狀態(tài)通告(LSA)、管理組TLV，以及 其中，所述SRLG TLV字段的所述類型部分存儲值16，以指示所述SRLG TLV字段的所述值部分根據(jù)OSPF路由協(xié)議將所述通告的鏈路與所述SRLG相關(guān)聯(lián)。
15.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)裝置， 其中，所述路由協(xié)議包括中間系統(tǒng)到中間系統(tǒng)(IS-IS)路由協(xié)議， 其中，所述路由協(xié)議消息包括鏈路狀態(tài)協(xié)議數(shù)據(jù)單元、管理組TLV，以及 其中，所述SRLG TLV字段的所述類型部分存儲值138，以指示所述SRLG TLV字段的所述值部分根據(jù)所述IS-IS路由協(xié)議使所述通告的鏈路與所述SRLG相關(guān)聯(lián)。
16.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置，其中，所述控制單元進一步從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)指定將被改變用途以指定所述第二數(shù)據(jù)的所述第一數(shù)據(jù)的值的范圍，從用戶接收鏈路數(shù)據(jù)，所述鏈路數(shù)據(jù)將至少一個所述擴展管理組與跟由接收的所述路由協(xié)議消息所述通告的鏈路不同的鏈路相關(guān)聯(lián)，其中，所述通告的鏈路包括第一鏈路，與所述通告的鏈路不同的鏈路包括第二鏈路，生成通告所述第二鏈路的路由協(xié)議消息，其中，通告所述第二鏈路的所述路由協(xié)議消息包括改變用途的共享風險鏈路組(SRLG)字段，用于存儲將所述鏈路與一個所述擴展管理組而不是一個或多個SRLG相關(guān)聯(lián)的值的范圍內(nèi)的值，其中，所述SRLG字段不同于由所述路由協(xié)議定義的所述管理組字段，以及 其中，所述至少一個接口傳輸所述路由協(xié)議消息，以向相鄰的網(wǎng)絡(luò)裝置通告所述第二鏈路。
17.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置，其中，所述控制單元進一步執(zhí)行約束最短路徑優(yōu)先(CSPF)路徑選擇算法，以基于更新的所述路由信息選擇所述一個或多個路徑。
18.根據(jù)權(quán)利要求17所述的網(wǎng)絡(luò)裝置，其中，所述控制單元從用戶接收配置數(shù)據(jù)，所述配置數(shù)據(jù)定義將路徑選擇約束為由所述CSPF路徑選擇算法執(zhí)行的一個或多個約束， 其中，所述一個或多個約束包括所述一個或多個擴展管理組， 其中，所述更新的所述路由信息包括具有表示網(wǎng)絡(luò)裝置的節(jié)點和表示鏈路的邊緣的圖形數(shù)據(jù)結(jié)構(gòu)；以及其中，所述控制單元進一步基于所述約束精簡所述圖形數(shù)據(jù)結(jié)構(gòu)，以生成精簡的圖形數(shù)據(jù)結(jié)構(gòu)，以及基于所述精簡的圖形數(shù)據(jù)結(jié)構(gòu)選擇所述一個或多個路徑。
19.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置，其中，所述控制單元進一步利用在所述網(wǎng)絡(luò)裝置內(nèi)執(zhí)行的多協(xié)議標簽交換(MPLS)協(xié)議模塊執(zhí)行路徑選擇以解析所述路由信息，從而生成至少一個MPLS轉(zhuǎn)發(fā)表，其中，所述MPLS轉(zhuǎn)發(fā)表包括每個都與不同的標簽相關(guān)聯(lián)的項，其中，每個項都定義將相對于具有標簽棧的輸入MPLS數(shù)據(jù)包執(zhí)行的動作，所述標簽棧包括與相對應的項相關(guān)聯(lián)的標簽，其中，所述動作包括以下的一個或多個將不同標簽推入到所述標簽棧上、用不同的標簽與所述標簽棧的標簽交換以及從所述標簽棧彈出所述標簽。
20.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)裝置，其中，所述網(wǎng)絡(luò)裝置包括標簽交換路由器(LSR)或標簽邊緣路由器(LER)中的一個。
21.—種網(wǎng)絡(luò)系統(tǒng),包括 兩個或多個用戶網(wǎng)絡(luò)；以及 傳輸網(wǎng)絡(luò)，包括多個路由器，其中，所述多個路由器中的至少兩個將所述兩個或多個用戶網(wǎng)絡(luò)耦接到所述傳輸網(wǎng)絡(luò)， 其中，所述多個路由器中的第一個包括 至少一個接口，接收通告鏈路的路由協(xié)議消息，其中，所述路由協(xié)議消息包括用于根據(jù)路由協(xié)議存儲與所述鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段，其中，所述字段被所述路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的一種字段； 控制單元，確定接收的所述路由協(xié)議消息的所述字段已經(jīng)被改變用途以存儲所述第一數(shù)據(jù)之外的第二數(shù)據(jù)，其中，所述第二數(shù)據(jù)為所述鏈路指定一個或多個擴展管理組，所述一個或多個擴展管理組不同于將由所述管理組字段指定的一個或多個管理組，在確定所述字段已經(jīng)被改變用途時，更新路由信息，以將通告的鏈路與由所述第二數(shù)據(jù)指定的所述一個或多個擴展管理組相關(guān)聯(lián)，并執(zhí)行路徑選擇，以及基于更新的所述路由信息選擇一個或多個路徑。
全文摘要
本發(fā)明涉及在計算機網(wǎng)絡(luò)中提供擴展管理組。大體上，描述了用于在網(wǎng)絡(luò)中通過擴展管理組的技術(shù)。包括接口和控制單元的網(wǎng)絡(luò)裝置可以實施該技術(shù)。接口接收通告了鏈路的路由協(xié)議消息。根據(jù)路由協(xié)議，該消息包括用于存儲與鏈路相關(guān)聯(lián)的第一數(shù)據(jù)的字段。該字段被路由協(xié)議定義為與由同一路由協(xié)議定義的管理組字段具有不同功能的類型的字段?？刂茊卧_定該字段已經(jīng)被改變用途以存儲第二數(shù)據(jù)，其中，該第二數(shù)據(jù)為所述鏈路指定了一個或多個擴展管理組，該一個或多個擴展管理組不同于將由管理組字段指定的那些管理組?？刂茊卧缓蟾侣酚尚畔ⅲ詫⑼ǜ娴逆溌放c擴展管理組相關(guān)，并執(zhí)行路徑選擇，以基于更新的路由信息選擇路徑。
文檔編號H04L12/701GK102857413SQ20121022811
公開日2013年1月2日 申請日期2012年7月2日 優(yōu)先權(quán)日2011年7月1日
發(fā)明者安布羅塞·孔, 尼沙爾·謝特, 翰內(nèi)斯·格雷德勒, 尼丁·巴哈杜爾, 哈里什·西塔拉曼, 阿維尼什·薩奇德夫 申請人:叢林網(wǎng)絡(luò)公司