在一個通信網絡中建立不同的故障恢復類型的路徑的方法

2023-10-06 16:35:59 1

專利名稱：在一個通信網絡中建立不同的故障恢復類型的路徑的方法
技術領域：
本發明涉及故障恢復方法，尤其涉及能夠使用不同故障恢復類型把一個網狀網絡從故障中恢復過來的路徑建立方法。
背景技術：
在公眾通信網絡中，故障恢復是一個不可缺少的任務。由於其多方面的故障恢復特點，網狀網絡結構已經被廣泛地接受。在一個網狀網絡中使用GMPLS(廣義多通信協議標記切換Generalized Multi-Protocol Label Switching)技術的故障恢復方法在由Eric Mannie發表在IETF(Internet Engineering Task Force)中的網際網路草案″Generalized Multi-Protocol Label Switching(GMPLS)Architecture″中的″draft-ietf-ccamp-gmpls-architecture-01.txt″(在下文稱作文件1)中有所描述。根據文件1的第12章，故障恢復方法被分類為保護和恢復模式。在保護模式中，通過遠在一個可能的故障之前分配一個備用資源而恢復故障，並且此預分配不需要用信令過程。通過操作一個開關而簡單地恢復該故障部分。另一方面，該恢復模式是其中沒有預先分配備用資源的一個模式。當故障出現時，使用信令在故障部分的邊緣點之間交換信息，以便分配一個用於恢復的備用資源。故障恢復被分成兩類，一類是逐個鏈路恢復法，另一類是根據每一LSP(標記切換路徑)的恢復法，該LSP由GMPLS網絡中的一個標記所標識。而且，根據備用資源的冗餘度把該故障恢復方法依次分類為″1+1″、″1∶1″、″1∶N″和″M∶N″。恢復類型″1+1″通常用於該保護模式，其中一個保護資源被分配到一個工作資源並且該工作資源的信號也被提供在該保護資源的上遊端。當該工作資源有故障時，該保護資源的下遊端被切換，以便傳送該信號下遊。恢復類型″1∶1″既用於保護模式又用於恢復模式。在此恢復類型中，一個保護資源被分配到一個工作資源。然而，信號不提供到該保護資源。當該工作資源有故障時，該保護資源的上遊和下遊端都被切換，以便傳送該信號。當該工作資源正常時，該保護資源被用於傳送額外業務。當保護資源被切換來傳送主信號時則關閉此額外業務。恢復類型″1∶N″也既用於保護模式又用於恢復模式。此恢復類型不同於″1∶1″恢復類型不同之處在於，通過單個工作資源共享N個保護資源。恢復類型″M∶N″是恢復類型″1∶1″和″1∶N″的一個特殊情況，並且當N大於1時，該恢復類型M∶N被稱之為″共享″。通過設置N大於M，能夠提高資源利用效率。然而，在工作和保護資源中同時都發生故障將意味著該系統不能被恢復，並且因此需要保證該保護資源中的發生故障的概率非常低。
為了保證共享資源具有一個低故障發生率，已經採用了一個共享風險鏈路群(SRLG)的構思。在一個波長復用網絡中，共享同一個光纖、或共用同一個電纜的光纖、或連接到同一個節點的光纖的波長信道被作為一個共同的SRLG處理，並且在一個網絡中由一個SRLG標識符所標識。可能有的情況是，單個鏈路屬於若干不同的SRL組。
在一個GMPLS網絡中，保持SRLG標識符的一個清單，用於屬於該清單的SRL組的網絡的每一鏈路。如果兩個路徑的鏈路屬於共享風險鏈路群的不同集合，則該兩個路徑將是SRLG-不相聯的路徑，每一共享風險鏈路群中的任何鏈路之一都不與另一共享風險鏈路群的鏈路之一相重疊。如果該SRL群之一有故障，則該SRLG-不相聯的路徑決不會同時有故障。
通過使用GNTLS進行單個SRLG故障恢復的共享恢復技術在由Guangzhi Li等人提交給IETF的網際網路草案″RSVP-TE Extensions forShared-Mesh Restoration in Transport Network″中的draft-li-shared-mesh-restoration-01.txt(文件2)中公開。根據文件1，文件2可被分類為″具有預信號恢復帶寬預約而不具有標記預選擇的端對端LSP恢復″。
根據文件2，當產生一個路徑設置請求時，網絡計算一對SRLG-不相聯工作和保護路徑。然後通過網絡發送一個信令信息。在此過程中，對於工作和保護路徑都執行帶寬預約。然而，僅對於該工作路徑執行標記指定和連接建立。如果該工作路徑有故障，則沿著該預留的保護路徑的路由發送一個信令信息，以便執行標記指定和連接建立。為了保證單個SRL群的故障恢復，已有技術中使用了兩種技術。一種是把SRLG標識符的一個列表附加到用於建立該保護路徑的一個信令信息。在此列表中，指示出該工作路徑的鏈路所屬於的全部SRL群。另一技術是以用於每一SRL群的每一鏈路的一個預留陣列R[i](其中i表示SRLG ID)管理每一鏈路的預留帶寬。預留陣列R[i]的管理實質上是根據工作路徑的不同SRL群的一個保護路徑的管理。具體地說，如果一個10Gbps帶寬的工作路徑使用屬於由SRLG ID的1、3、5標識的共享風險鏈路群的一個清單的鏈路，在工作路徑有故障時，則當建立一個保護路徑時，SRLG標識符1、3、和5的一個清單被添加到一個信令信息。沿著保護路徑的路由的節點把10Gbps添加到該保護路徑的鏈路R[1]、R[3]和R[5]。如果該最大值Max(R[i])大於該鏈路的最大帶寬，則不建立該保護路徑。由於R[i]表示用於屬於SRLG ID＝i的一個鏈路所需要的帶寬，所以能被恢復的單個SRLG故障範圍Max(R[i])小於該鏈路的最大帶寬。因為經過一個鏈路的所有的保護路徑都共用同一個Max(R[i])的帶寬，所以此恢復法可被分類為一個共享恢復類型M∶N。
為了尋求GMTLS中的最短路徑，使用稱之為CSPF(ConstrainedShortest Path First)的一個路由計算算法，該算法把狄傑克斯特拉算法(Dijkstra algorithm)用於滿足一組約束條件的一組鏈路，例如在工作和保護路徑之間的SRLG-不相聯的一組鏈路，以及該非預留帶寬大於一個路徑的帶寬的一個鏈路的約束條件。一個約束條件的應用保證需要的帶寬在一個計算的路由的每一鏈路上的所需帶寬能夠是安全的。根據文件2，該最大值R[i]是由保護路徑預留的整個頻帶寬度。能夠通過從一個鏈路的帶寬減去指定到工作和保護路徑的帶寬而確定非預留帶寬。
但是，因為若干原因，已有技術的路由計算和故障恢復算法不允許不同故障恢復類型的若干通信信道容納在單個通信網絡中。例如，類型是1+1的故障恢復提供快速的故障恢復，但是需要與工作路徑同量的備用資源用於一個保護路徑，並且不允許保護路徑傳送附加業務。儘管共享恢復類型要花費比1+1類型更長的時間來恢復故障並且不能恢復多重故障，但是其允許備用資源在工作資源中共享並且提供適應額外業務的能力。共享恢復類型具有最高的資源利用效率。由於通過故障恢復時間和恢復速率表示的服務等級與資源利用效率相矛盾，所以已有技術採用不同的故障恢復類型對於不同的服務等級。
如果在單一網絡中共存若干不同的故障恢復類型，則需要執行優先級控制。該1+1恢復類型被賦以超過1∶1類型的最高優先級，該1∶1類型應該指定為超過該共享類型的較高優先級，並且如果出現多重故障的話，則應該以該順序執行故障恢復。
另一問題是該約束條件路由計算算法不適於附加業務，因為其可導致一種情形，其中在1∶1或共享類型保護路徑沒有建立的場合，在鏈路上設置附加業務。
在通信網絡的故障恢復方面，時間-時隙分段是又一個問題。如果此路徑的帶寬大於分段時間-時隙的每一個的帶寬，則在一個TDM鏈路上將不能建立一個路徑。對於故障恢復目的，分段的時間-時隙不能被考慮。在文件2中，如果R[i]的最大值不超過某些閾值，則在逐個鏈路的基礎上管理R[i]，並且在一個鏈路上建立一個保護路徑，其閾值等於在該鏈路和容納在該鏈路中的一個工作路徑的帶寬之間的差值。如果在一個TDM鏈路上出現時間-時隙分段，則即使R[i]的最大值低於該閾值，在故障出現情的況下也不能建立一個保護路徑。

發明內容
因此，本發明的一個目的是提供一種路徑建立方法，用於在單一通信網絡中容納多個不同故障恢復類型的路徑。
本發明的另一目的是提供一種用於執行故障恢復處理的路徑建立方法，從而根據以降序給至該恢復類型的優先級而從故障中恢復不同故障恢復類型的失效通路。
本發明的進一步的目的是提供一種路徑建立方法，能夠計算用於附加業務(無保護的)恢復類型的一個路徑的一個適當的路由。
本發明更進一步的目的是提供一種路徑建立方法，避免可能作為分段時間-時隙的結果而出現的不成功的故障恢復。
根據本發明的第一方面，提供一種用於一個通信網絡的路徑建立方法，其中該網絡包括通過鏈路互連的多個節點，該鏈路具有一個共享風險，以便形式一個共享風險鏈路群，該鏈路群是該網絡的多個共享風險鏈路群之一。該方法包括步驟(a)定義分別對應於該共享風險鏈路群的多個非預留帶寬，並且把每一個鏈路的一個最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，並且(b)從每一個非預留帶寬減去一個請求的路徑的帶寬(即波長路徑)，並且如果每一個被相減的非預留帶寬都小於一個預定閾值，則拒絕該請求的路徑的建立。
根據本發明的第二方面，提供一種用於一個通信網絡的路徑建立方法，其中該網絡包括多個由鏈路互連的節點，並且其中由具有共同風險的鏈路形成多個共享風險鏈路群。該方法包括步驟(a)當請求″1+1″或″1∶1″恢復類型的一個工作路徑或一個保護路徑時，定義分別對應於該網絡的全部共享風險鏈路群的多個非預留帶寬，並且把每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，(b)當請求″共享″恢復類型的一個保護路徑時，定義分別對應於相應工作路徑的鏈路所屬的共享風險鏈路群的多個非預留帶寬，並且把對於每一個定義的非預留帶寬的每一個鏈路的最大帶寬設置為一個初始值，並且(c)從每一個該非預留帶寬減去該工作或保護路徑的帶寬，並且如果該被相減的非預留帶寬的一個最小值小於該預定閾值，則拒絕該請求的路徑的建立。
如果該工作路徑的故障恢復類型是附加業務類型，則本發明的方法進一步執行步驟把該工作路徑的帶寬相加到該附加業務的帶寬以便產生一個和帶寬，從每一鏈路的一個未指定帶寬減去該非預留帶寬的最小值以便產生一個差帶寬，並且如果該和帶寬小於該差帶寬，則拒絕該附加業務的建立。
當在一個工作路徑上檢測到一個故障時，本方法確定在將被指定到與該工作路徑形式一對兒的一個保護路徑的每一個鏈路上的是否存在足夠的帶寬。如果不存在足夠的帶寬，則作出是否在每一鏈路上建立有一個附加業務的判定。如果在每一鏈路上建立有一個附加業務，則刪除該附加業務，以便增加能夠分配給該保護路徑的每一鏈路的帶寬。
根據本發明進一步的方面，從一個開始節點播出一個鏈路狀態通知信息，用於指示用於附加業務的一個未指定帶寬，該帶寬等於UABW-Min(URBW(i))-ET/BW，其中，UABW＝每一個鏈路的未指定帶寬，Min(URBW(i))＝分別對應於全部共享風險鏈路群的該非預留帶寬的最小值，以及ET/BW＝該附加業務的帶寬。
響應該鏈路狀態通知信息，通過使用鏈路執行一個路由計算，在每一個鏈路上，以該鏈路狀態通知信息指示的該未指定的帶寬大於建立在每一個鏈路上的一個工作路徑的帶寬。
根據本發明更進一步的方面，提供一種方法，定義代表一個共享風險鏈路群和保護路徑的帶寬的組合的一個計數數目，並且初始地設置該計數數目為零，其中每一個工作和保護路徑是一個TDM路徑。如果請求了1+1或1∶1恢復類型的一個保護路徑，則本方法在請求的保護路徑的每一個鏈路把1加到該網絡的每一共享風險鏈路群的該計數數目，以便生產一個和值，以及如果該和值大於在每一個鏈路上能容納的一個計數數目，則拒絕該請求的保護路徑的建立。如果請求了一個″共享″保護路徑，則本方法將把1加到其對應工作路徑的鏈路所屬於的該共享風險鏈路群的一個清單的計數數目，以便產生一個和值，以及如果該和值大於在對應工作路徑的每一個鏈路上能容納的一個計數數目，則拒絕該請求的保護路徑的建立。


將進一步參照下面的附圖詳細描述本發明，其中圖1是本發明的光通信網絡的一個框圖；圖2是圖1的一個網絡節點的框圖；圖3是在圖2的節點控制器的存儲器中定義的節點A的埠表的示意圖；圖4是在圖2的節點控制器的存儲器中定義的節點A的路徑表的示意圖；圖5是在圖2的節點控制器的存儲器中定義的節點A的鏈路表的示意圖；圖6是當提供一個路由計算時本節點控制器的操作的流程圖；圖7A和7B是當該節點是制訂一個預留請求信息並且通過至少一個中間節點向一個終止節點發送該預留請求信息的一個開始節點時，該節點控制器的操作的流程圖；圖8A和BB是當該節點是從一個上遊節點接收一個預留請求信息並且向一個終止節點發送該預留請求信息的一個中間節點時，該節點控制器的操作的流程圖；圖9是當該節點是用於接收預留請求信息並且用於製備發送到該開始節點的預留響應信息的一個終止節點時，該節點控制器的操作的流程圖；圖10A和10B是該終止節點的節點控制器用於制訂一個預留響應信息並且向該開始節點發送該預留響應信息的操作的流程圖；圖11A和11B是該中間節點的節點控制器用於向該開始節點轉發該預留響應信息的操作的流程圖；圖12A和12B是當接收到一個預留請求信息時該開始節點的節點控制器的操作流程圖；圖13A和13B是在上遊鏈路上出現故障時，當該終止節點制訂和朝著開始節點的方向發送一個故障恢復信息時該終止節點的節點控制的操作流程圖；圖14A和14B是當接收到一個故障恢復信息時該中間節點的節點控制器的操作流程圖；圖15是當接收到一個故障恢復信息時該開始節點的節點控制器的操作流程圖；圖16是本發明的一個TDM通信網絡的框圖；圖17是圖16的一個網絡節點的框圖；圖18是根據本發明第二實施例的一個埠表的示意圖；圖19是根據本發明第二實施例的一個路徑表的示意圖；圖20是根據本發明第二實施例的一個鏈路表的示意圖；圖21A和21B是根據本發明的第二實施例發送一個預留請求信息時，圖16的一個開始節點的操作流程圖；和圖22A和22B是根據本發明的第二實施例轉發一個預留請求信息時，圖16的一個中間節點的操作流程圖。
具體實施例方式
參考圖1，其中示出的本發明第一實施例的一個光通信網絡包括網路控制器1和以網孔結構由鏈路互連的多個節點A至F。例如，節點A和B在從節點A至節點B的方向由鏈路AB互連和在從節點B至節點A的方向由鏈路BA互連。在本實施例中，假設在從一個開始節點到一個終端節點的單一方向上建立一個路徑。全部鏈路由SRLG(共享風險鏈路群)標識符G1至G7表示。在同一G1之下分組的一個鏈路束例如包括鏈路AB、BA、AC和CA。全部節點都經由控制信道100連接至包括CPU11和存儲器12的網路控制器1。
工作路徑和保護路徑的一種結構的一個典型實例建立在圖1的網絡中。假設通過節點C在節點A和E之間建立恢復類型″1+1″的一個工作路徑301，通過節點D建立作為路徑301的備用一個保護路徑311。通過節點B在節點A和F之間建立″共享″恢復類型的一個工作路徑302，通過節點D建立作為路徑302的備用一個保護路徑312。通過使用該共享恢復類型保護路徑312的帶寬，在節點A和D之間建立一個附加業務(ET)路徑。注意，該工作路徑沒有相應的保護路徑而因此這一工作路徑是無保護的。
該網絡的每一節點的細節在圖2中示出。如圖所示，由數字2指示的每一節點包括一個節點控制器21和由該節點控制器控制的一個轉換開關。通過每一個都傳送4-信道WDM(波分多路復用)信號的光纖101至103、131至133把節點2連接到其它節點。每個波長信道是OC-192(Optical Carrier level 192)的SONET(Synchronous OpticalNETwork)信號。
換句話說，一個光纖與傳送一個STS-768信號(同步輸送器信號Synchronous Transport Signal)的單向鏈路等效。轉換開關20是一個電空間轉換開關，用於在每一波長基礎上在輸入埠a0-l0和輸出埠a1-l1之間切換一個電信號。轉換開關20可能進一步通過輸入埠m0、n0和輸出埠m1、n1連接客戶節點(沒示出)。轉換開關20建立在一個輸入埠和一個輸出埠之間的連接，或建立在單一輸入埠和兩個輸出埠之間的連接。
通過光纖101、102、103從一個相鄰節點發送的WDM信號是每一個都由波長分解器261、262、263多路分解的信號，並且由引入線接口(IF)221至232轉換成電信號，並且提供到轉換開關20的輸入埠a0至l0。出現在轉換開關20的輸出埠a1至l1的電信號由引出線接口(IF)241至252轉換成光信號，並且由波長復用器271、272、273多路復用器，並且經過光纖131、132和133發送。
節點控制器21包括一個CPU21a和一個存儲器21b。節點控制器21通過控制信道111、121、113連接到引入線接口221-232，並且通過控制信道121、122、123連接到引出線接口241-252。例如，控制信道111和121連接到該SONET額外開銷的數據通信通道(DCC)，以使該節點控制器21能夠通過光纖101和131與第一相鄰節點的節點控制器21通信。
以同樣方式，該節點控制器21能夠經過控制信道112和122與一個第二相鄰節點通信，並且經過控制信道113和123與一個第三相鄰節點的節點控制器21通信。此外，該節點控制器21能夠通過控制一個信道100與網路控制器1通信。在該存儲器21b中，定義有一個埠表、一個路徑表和一個節點的鏈路表。
在圖3中示出節點A的埠表的例子。埠表具有對應於轉換開關20的所有的輸入和輸出埠的多個輸入項。每一個輸入項被分成用於標識該埠的欄位埠ID、埠類型(輸入或輸出)、相鄰節點、相鄰節點的對應埠、埠的狀態、如果該埠由一個路徑使用的情況下的一個路徑識別符、以及該路徑的恢復類型。埠ID是一個標識符，局部地唯一標識在該節點A之內的一個埠。埠的狀態指示該埠是否在空載、佔線、或故障。在初始狀態中，埠被標記為″空載″。注意，因為在初始設置時沒有標記(埠)被指定，所以在該埠表中沒有指示共享恢復類型保護路徑312。
圖4示出節點A的路徑表。該路徑表被分成對應於節點A的全部操作和保護路徑的多個輸入項。每一個輸入項被細分為用於標識路徑的欄位，具有通道ID(指示一個工作保護對)、路徑ID、該路徑傳輸的帶寬、上遊節點ID、上遊標記、下遊節點ID、下遊標記、路徑的恢復類型以及路徑的狀態(工作或保護)。通道ID是該網絡中總體唯一的一個標識符，標識一對兒工作和保護路徑。如果一個工作路徑不由一個保護路徑支持，則通道ID僅被指定到該工作路徑。路徑ID也是該網絡中總體唯一的一個標識符，標識一個路徑。標記是使用在一個節點中的一個標識符，標識在由該節點使用的若干鏈路中的一個路徑。在示出的實例中，該埠ID被用作一個標記。該開始節點的上遊節點ID以及該終端節點的下遊節點ID是客戶ID。在每一路徑輸入項的恢復類型欄位中指示了四個恢復類型(1+1、1∶1、共享、附加業務)之一。在初始設置之時，沒有標記(埠號碼)被指定到或者共享或者1∶1恢復類型的保護路徑。
在本說明書中，一個鏈路的非預留帶寬(URBW)被定義如下URBW＝MXBW-ABW-RBW(1)其中，MXBW＝該鏈路的最大帶寬，ABW＝指定帶寬，RBW＝預留帶寬。
由於一個鏈路的未指定帶寬(UABW)由下式給出
UABW＝MXBW-ABW(2)一個鏈路的URBW被重新寫如下URBW＝UABW-RBW(3)本發明的特徵在於，一個鏈路的URBW值與共享風險鏈路群相關。因此該SRLG相關的一個鏈路的非預留帶寬被定義為URBW(i)，其中i表示該相關的SRLG。一個鏈路的非預留帶寬URBW(i)因此假設多個帶寬值，號碼上對應於相關的共享風險鏈路群的號碼。
例如考慮該容納該保護路徑312的鏈路AD。由於工作路徑302是在分別屬於共享風險鏈路群G1和G6的AB和BF之上建立的，所以通過兩種帶寬值，即URBW(G1)和URBW(G6)，給出鏈路AD的URBW(i)。
圖5示出節點A的鏈路表。該鏈路表被分成多個輸入項，對應於出自節點A的全部單向鏈路，即分別由一個鏈路ID標識的鏈路AB、AC和AD。用於每一個單向鏈路的輸入項被細分為用於指示其屬性的欄位，包括相鄰節點ID、鏈路的最大帶寬(MXBW)、鏈路所屬於的SRLG ID、SRLG相關的非預留帶寬(URBW(i))、鏈路的未指定帶寬(UABM)、指定共享恢復類型保護帶寬(ASPBW)和附加業務帶寬(ET/BW)。
如稍後將描述的那樣，如果一個請求的路徑是一個共享類型保護路徑，並且通過其建立相應的工作路徑的鏈路屬於某些共享風險鏈路群，這些鏈路群被列在SRL群的一個清單中，並且附加到將被發送用於建立該請求的路徑的一個預留請求信息。對於一個給出的共享類型保護路徑，通過從最初設置的該鏈路最大帶寬減去其對應工作路徑的帶寬而計算用於一個列表SRL群的URBW(i)值。因此，由於其對應工作路徑302的鏈路AB和BF屬於這些SRL群，所以針對保護路徑312，計算用於SRL群G1和G6的URBW(i)。在例如其中建立了共享保護路徑312的AD鏈路的URBW(i)欄位中，初始設定的鏈路(STS-768)的最大帶寬對於除了該共享類型保護路徑的SRLG列表中列出之外的SRL群保持不變，並且被保持為Max(URBW(i))，作為用於建立可能的保護路徑的一個最大可用帶寬。
如果一個請求的路徑是1+1或1∶1類型的工作路徑或保護路徑，則該請求的路徑與該網絡的所有的共享風險鏈路群相關。在此情況中，通過從該鏈路的初始設定最大帶寬減去該請求的路徑的帶寬而計算用於該網絡的所有的SRL群的URBW(i)值。因此，對於工作路徑302來說，通過從最初STS-768最大值減去其帶寬STS-192而計算用於該網絡的全部SRL群的URBW(i)值，因此給出URBW(i)值，其中i＝G1、G2、...G7，全部等於STS-576。此值被作為用於可能保護的路徑的一個最大可用帶寬(即Max(URBW(i))設置在該鏈路AB的URBW(i)欄位中。由於不在鏈路AC上建立路徑，所以STS-768的初始設定值被保持在此鏈路的URBW(i)欄位中。
如果URBW(i)值小於其Max(URBW(i))，則這些URBW(i)值被設置在分別對於該相關的SRL組的該鏈路表的URBW(i)欄位中。如果產生用於不同SRL群的若干最大URBW值，則它們在Max(URBW(i))之下束在一起並且設置在該鏈路表的URBW(i)欄位中。有益地，這一將節省存儲器空間。
本說明書中進一步定義的是Min(URBW(i))，是能被用於任何路徑的一個連結的非預留帶寬的淨值，並且被給定如下Min(URBW(i))＝一個鏈路的最大帶寬-除了附加業務的帶寬之外的全部保留帶寬(ET/BW)(4)而且，用於附加業務的一個鏈路的一個未指定帶寬(ET/UABW)定義如下ET/UABW＝UABW-Min(URBW(i))-ET/BW(5)方程式(5)指示用於附加業務的一個連結的未指定帶寬大於通過該鏈路建立的一個路徑的帶寬。響應該鏈路狀態通知信息，每一個下遊節點通過使用鏈路執行一個路由計算，在每一個鏈路上，以該鏈路狀態通知信息指示的該未指定的帶寬大於建立在每一個鏈路上的一個工作路徑的帶寬。
每一個節點的節點控制器21使用例如OSPF-TE(Open ShortestPath First Traffic Engineering Extension)的路由協議，通過控制信道1111-113和121-123把鏈路狀態通知(LSA)信息廣播到該網絡。該廣播信息包括開始和終端節點的節點標識符、計量(即跳躍的數目，此實例中設置為1)、SRLG ID、Min(URBW(i))、ET未指定帶寬(ET/UABW)和未指定帶寬(UABW)。
在每一節點中使用通知的LSA信息，以便在該存儲器21b中創建類似於上述路徑和鏈路表的一個拓撲結構資料庫。在以一個路徑預留過程進行處理之前，一個路徑的開始節點的該節點控制器21執行一個路徑初始化處理，以便通過使用例如CSPF(Constrained Shortest PathFirst)的一個路由計算算法將計算到該路徑的終端節點的路徑。在此處理中，不能被用於建立一個路徑的鏈路在該拓撲結構資料庫中被標識為″不能用″，以便不把它們帶入該路由計算中。
由於通過LSA信息通知的附加業務(ET/UABW)的未指定帶寬大於通過該鏈路建立的一個路徑的帶寬，所以沒有該計算的用於附加業務的路由不經過其中沒有建立1∶1或共用類型保護路徑的鏈路的可能性，也沒有通過其中已經指定了用於這種保護路徑的全部帶寬的鏈路的可能性。
圖6示出由節點控制器21執行的針對每一請求路徑的一個路由計算算法。如果一個路徑的故障恢復類型在該拓撲結構資料庫中被指示為″附加業務″(步驟S1)，流程進到步驟S2，把包括該請求路徑的一個鏈路的ET/UABW(附加業務的未指定帶寬)與該路徑的帶寬比較。如果一個鏈路的ET/UABW小於該路徑帶寬，則從該拓撲結構資料庫中刪除該鏈路。結果是，其ET/UABW等於或大於該路徑帶寬的鏈路保持在該資料庫中。
如果該請求路徑的故障恢復類型是除附加業務以外的業務，則流程從步驟S1到S3，把該資料庫的全部鏈路的Min(URBW(i))與該請求路徑的帶寬比較。如果一個鏈路的Min(URBW(i))小於該路徑帶寬，則從該拓撲結構資料庫中刪除該鏈路。以此方式，其Min(URBW(i))等於或大於該路徑帶寬的那些鏈路保持在該資料庫中。
在步驟S4，節點控制器21確定該請求路徑是否為一個保護路徑。如果該請求的路徑是一個工作路徑，則流程進到步驟S6。如果該請求的路徑是一個保護路徑，則流程進到步驟S5，刪除全部屬於一個工作路徑的SRLG(共享風險鏈路群)的資料庫的鏈路，該工作路徑與該請求的保護路徑形式一對路徑。利用這種刪除，限制選擇的連結，使得該保護路徑形成不與其工作路徑相聯的一個SRL組。
在步驟S6，通過使用該拓撲結構資料庫的全部可用的連結，開始節點的節點控制器21根據路由計算算法，例如公知的狄傑克斯特拉算法(Dijkstra algorithm)，計算至路徑終端節點的一個最短路徑。此路徑計算產生包括該請求路徑的一個連接鏈路組。
按照一個路徑計算處理，節點控制器21開始一個信號處理，用於在該計算的路徑上發送一個信令信息，以便請求一個路徑的建立。如果沒有滿足一個預定的閾值設置，則該請求可能被拒絕。
如果工作和保護路徑都被請求，則分別針對每一個路徑執行信號處理。例如RSVP-TE(Resource Reservation Protocol TrafficEngineering Extension)或CR-LDP(Constraint-based Routing LabelDistribution Protocol)的通信協議能被用於信令。在下面描述中，使用的是RSVP-TE通信協議。
為了建立一個路徑，該開始節點在該計算的路徑上發送一個預留請求信息到該路徑的終端節點。該預留請求信息包含路徑的帶寬和識別符，包括其通道ID、路徑ID、故障恢復類型、和一個路徑類型指示，用於指示該路徑是否為一個工作路徑或一個保護路徑。在一個保護路徑的情況下，該預留請求信息進一步包含該保護路徑與之配對的一個工作路徑的SRLG列表。該SRLG列表是該配對工作路徑的鏈路所屬的共享風險鏈路群的一組ID。
下面是當從開始節點向終止節點發送一個預留請求信息時，該開始節點、中間節點和終止節點的節點控制器21的操作描述。
根據本發明的第一實施例，該開始節點的節點控制器通過使用該路由信息而根據圖7A和7B的流程圖進行操作，該路由信息是通過圖8的程序和圖3、5和6的表的路由計算製備而獲得的。
在開始該程序之前，通過把一個下遊鏈路的帶寬的最大值(STS-768)設置到此鏈路的最大帶寬欄位和URBW(i)欄位、並且分別把STS-768的值、0和0設置到UABW、ASPBW和ET/BW欄位作為初始值(圖5)，該節點控制器初始化該鏈路表。
在步驟S11(圖7A)，節點控制器進行該鏈路表的搜索，查找在一個請求路徑上的第一出現而鏈路ID。從開始節點沿著請求路徑的方向看，此方法檢測的鏈路是下遊鏈路。該節點控制器在該鏈路表中檢測一個下遊鏈路，該鏈路表定位在由圖8的程序計算的路由信息的上部。該開始節點檢查以便得知該請求路徑的故障恢復類型是否為附加業務，即一個將設置在共享或1∶1類型保護路徑上的ET路徑。
如果是此情況，則流程進到步驟S22(圖7B)，通過把該請求路徑的帶寬(P/BW)相加到該檢測的下遊鏈路的ET/BW、並且把該取和設置在該檢測的下遊鏈路的ET/BW欄位中而更新該表。因此，在鏈路AD(圖5)的輸入項的FT/BW欄位中，STS-192的路徑帶寬被相加到為零的該初始設定值，使得此欄位被更新為STS-192。
在判定步驟S23，該節點控制器檢驗該更新的ET/BW值是否等於或大於在UABW(無條件帶寬)和對於該網絡的所有的SRL群(i)、即所有的SRL群的非預留帶寬的最小值Min(URBW(i))之間的一個差值。如果ET/BW小於該差值，則不能建立該請求路徑並且流程進到步驟S24，以便把該埠表、路徑表和鏈路表恢復為原始值，並且通過產生指示該預留已經失敗的一個處理結束碼而拒絕該預留請求(步驟S25)，並且流程進到該程序的結束。是否該更新的ET/BW等於或大於該差值，則能夠建立該請求的路徑並且流程從步驟S23進到步驟S18。
如果該請求的路徑的恢復類型是除附加業務以外的恢復類型，則流程從步驟S11進入步驟S12，確定該請求的路徑是否為一個工作路徑或″1+1″恢復類型的保護路徑。如果是此情況，流程進到步驟S13，通過從該下遊鏈路的UABW值減去該路徑帶寬而計算一個差值，並且通過把該計算的差值設置到該下遊鏈路的UABW欄位而更新該鏈路表。因此，從初始設定在鏈路AB的輸入項的UABW欄位中的STS-768的該鏈路最大值減去工作路徑302的STS-192的帶寬，並且以一個被減的STS-576的值更新，作為用於可能保護路徑的可用最大帶寬(圖5)。
注意，因為在該單向鏈路AC上沒有建立工作路徑和保護路徑，該AC鏈路輸入項的URBW(i)欄位保持與該鏈路的初始設定最大帶寬(＝STS-768)相同的值。
是否該請求的路徑是1∶1或共享類型的保護路徑，則流程從步驟S12進入判定步驟S14，以便確定該恢復類型是否為″1∶1″。如果是此情況，則流程進到步驟S15。
在步驟S15，節點控制器通過從用於該網絡的所有的SRL群(i)的URBW(i)減去路徑帶寬而計算差值，並且利用該計算的差值來設置該下遊鏈路的URBW(i)欄位而更新該表，並且流程進到判定步驟S17。因此，以步驟S15，請求路徑(工作路徑或1+1或1∶1類型的保護路徑)與該網絡的全部共享風險鏈路群相關，並且通過從該鏈路初始設定最大帶寬減去該請求路徑的帶寬過計算用於該網絡的全部SRL群的URBW(i)值。因此，對於工作路徑302來說，通過從最初STS-768最大值減去其帶寬STS-192而計算用於該網絡的全部SRL群的URBW(i)值，因此給出URBW(i)值，其中i＝G1、G2、...G7，全部等於STS-576。這些值被束在一起並且作為Max(URBW(i))設置在鏈路AB的URBW(i)欄位中。
如果該請求的路徑是″共享″恢復類型的保護路徑，則流程從步驟S14進入步驟S16，通過從該鏈路的初始最大帶寬減去路徑帶寬(P/BW)而計算一組差值，以便獲取用於該SRLG列表的所有″i″的URBW(i)值，並且通過以該計算的差值設置該下遊鏈路的URBW(i)欄位而更新該鏈路表。更具體地說，如果該請求的路徑是一個保護路徑312，則針對SRL群G1和G6而計算URBW(i)值。在該鏈路AD輸入項的URBW(i)欄位中，該初始STS-768值針對該網絡的其它SRL群作為Max(URBW(i))保持不變。
在判定步驟S17，該節點控制器查看對全部SRL群(i)來說，該URBW(i)是否等於或大於零。如果該URBW值至少之一小於零，則流程進到步驟S24，拒絕該預留請求。否則，流程進到步驟S18。
在步驟S18，節點控制器21通過確定一個通道ID和一個路徑ID而預留一個路徑。如果該請求的路徑是一個工作路徑，則一個新的通道ID和新的路徑ID被指定到該路徑。在一個保護路徑的情況下，指定對應工作路徑的通道ID和一個新的路徑ID。
在步驟S19，節點控制器設置該通道ID、路徑ID以及該請求路徑的帶寬。另外，該節點控制器21搜索該下遊鏈路的相鄰節點的鏈路表的相鄰節點ID欄位，並且把該檢測的相鄰節點ID設置在該路徑表的下遊節點ID欄位中。
在步驟S20，該節點控制器把路由選擇信息的全部鏈路ID前移一位，使得路由選擇信息頂部的鏈路ID是去除，並且該第二個鏈路ID被放置於該下遊鏈路ID列表的頂部位置。
在步驟S21，該節點控制器21制訂用於請求一個路徑的預留的一個預留請求信息，具有通道ID、路徑ID、路徑帶寬、路徑的故障恢復類型以及關於該路徑是工作路徑或保護路徑的一個指示，以及其中表示了該請求路徑的下遊鏈路的路由選擇信息。另外，該節點控制器21向下遊發送該信息並且終止該程序在此情況中，該節點控制器產生一個處理結束碼，指示在該開始節點的預留請求程序的成功。
隨後執行圖7A、7B的程序，圖8A和8B所示的程序由一個中間節點響應來自上遊節點的一個預留請求信息而執行。圖8A、8B的程序與圖7A、7B的程序的不同之處在於其不執行路徑預留步驟，該路徑預留步驟由開始節點在步驟S18執行。
當該中間節點從一個上遊節點接收一個預留請求信息時，該中間節點識別已經從其接收了該信息的節點作為形成請求路徑的一個鏈路的上遊節點，並且查驗該接收的信息，並且進行對應於步驟S11到S17的步驟S31到S37(圖8A)，以及對應於步驟S22和S23(圖7B)的步驟S41和S42(圖8B)。中間節點的節點控制器21進行從判定步驟S37到步驟S38的處理，以便複製把該通道ID、路徑ID和請求路徑的帶寬從該接收的預留請求信息複製到該路徑表，並且在該路徑表中設置該上遊和下遊節點標識符。對應於圖7A的步驟S20和S21，以與在開始節點中執行的同樣方式執行步驟S39和S40，使得該預留的請求信息被進一步下遊發送。如果步驟S37或S42的判定是否定的，則以與在開始節點中執行步驟S24、S25的同樣方式執行步驟S43和S44，以便拒絕該預留請求。
當該請求的路徑的終端節點接收一個預留請求信息時，該終端節點的節點控制器21以與中間節點已經識別的同樣方式檢測一個上遊節點的ID，並且把該通道ID、路徑ID和路徑帶寬從該預留請求信息複製到其路徑表，並且把該識別的上遊節點ID設置在該路徑表中(圖9的步驟S51)。象在中間節點那樣，在該終端節點中不執行路徑預留處理。
執行步驟S51後，終端節點開始執行圖10A和10B所示的程序，以便制訂預留響應信息並且發送到從其已經接收了該預留請求信息的上遊節點。當請求一個工作路徑時，制訂一個預留響應信息的處理實質上是一個連接建立處理，並且如果請求一個工作路徑或一個1+1恢復類型保護路徑，則該制訂一個預留響應信息的處理實質上是用於指定一個標記的標記指定處理。該預留響應信息包括一個通道ID、一個路徑ID、一個標記和一個故障恢復標誌。注意，該通道ID以及路徑ID是與該預留請求信息中包含的通道ID以及路徑ID相同的值。
圖10A中，終端節點的節點控制器12檢驗該工作/保護指示以及該已收預留請求信息的故障恢復類型欄位(步驟S60)。如果該請求的路徑是一個保護路徑並且其故障恢復類型是″1∶1″或共享，則流程進到步驟S71(圖10B)，通過把該信息的標記指定標誌欄位設置為″0″、故障報警標誌欄位設置為″0″而制訂一個預留響應信息，並且複製與包含在已收預留請求信息中包含的同樣的通道和路徑ID。隨後將上遊發送該信息並且產生處理結束碼，用於指示該程序已經運行成功(步驟S75)。
如果在步驟S60的判定是否定的，則流程進到步驟S61，以便確定該請求的路徑是否為一個保護路徑以及其恢復類型″是否為″1+1″。如果是此情況，則流程進到步驟S62，以便指定與指定到該對應工作路徑相同的下遊標記。通過把該下遊標記設置到該路徑表的下遊標記欄位，並且流程進到步驟S67。
如果該請求的路徑是一個工作路徑，則在步驟S61的判定是否定的，並且流程進到步驟S63，以便對埠表進行搜索，以查找其相鄰節點ID是″客戶″而其狀態欄位被設置″空閒″的一個輸出埠。如果沒有檢測到這樣一個輸出埠，則在步驟S64的判定是否定的並且流程進到步驟S76，以便把該埠表、路徑表和鏈路表恢復為原始狀態，並且產生一個處理結束碼，指示該程序已經導致一個失敗(步驟S77)並且終止該運行。
如果檢測到這樣一個輸出埠，則在步驟S64的判定是肯定的，並且流程進到步驟S65，以便通把一個″佔線″指示、路徑ID和故障恢復類型設置到該埠表的被檢測輸出埠的對應欄位而更新該埠表。在步驟S66，終端節點的節點控制器通過把該檢測的輸出埠的埠ID設置到由該請求路徑的路徑ID標識的輸入項的下遊標記欄位而更新其路徑表。
在步驟S67，該節點控制器從該路徑表讀出該請求路徑的一個上遊節點ID，並且使用該ID作為一個關鍵字，搜索該埠表以查找其相鄰節點ID欄位包括同樣的上遊埠ID並且其狀態欄位包含一個″空閒″指示的一個輸入埠。
如果檢測到這樣一個輸入埠，則在步驟S68的判定是肯定並且流程進到步驟S69。否則，流程進到步驟S76(圖10B)以便拒絕該預留請求。
在步驟S69，該節點控制器通過把該檢測的輸入埠的狀態欄位改變為″佔線″以及把該路徑ID和故障恢復類型設置為該埠表的檢測的輸入埠的輸入項而更新該埠表。
在步驟S70，該節點控制器通過把該檢測的輸入埠ID設置到該信息的標記欄位、″1″設置到該信息的標記指定標誌欄位、″0″設置到該故障報警標誌欄位，並且通過把與包含在該預留請求信息中的相同的通道和路徑ID複製到該預留響應信息，而制訂一個預留響應信息。流程從步驟S70進入步驟S72(圖12B)，通過把該檢測的輸入埠的埠ID設置到請求的路徑輸入項的上遊標記欄位而更新該路徑表。在判定步驟S73，該節點控制器確定該請求的路徑是否為一個保護路徑以及其故障恢復類型是否為″1+1″。如果是此情況，則流程進到步驟S75，以便向上遊發送該預留響應信息。如果該請求的路徑是一個工作路徑，則流程從步驟S73進入步驟S74，設置該轉換開關，以便分別地建立在由該上遊和下遊標記指定的埠之間的一個連接，隨後在步驟S75發送該預留響應信息。
在圖11A中，一個中間節點的節點控制器12從該終端節點接收該預留響應信息，以及檢驗的響應信息的標記指定標誌(步驟S81)。如果該請求路徑是一個保護路徑並且其故障恢復類型是″1∶1″或共享類型，則該標誌是″0″，指示還沒有指定標記並且流程進到步驟S90(圖13B)，以便向上遊轉發該接收的信息，並且產生處理結束碼，指示該程序已經成功運行(步驟S94)。如果該標記指定標誌是″1″，則在步驟S81的判定是肯定的，並且流程進到步驟S82，以便對該埠表作一個搜索以便查找其相鄰節點ID是一個下遊節點並且其遠程埠ID欄位是一個″標記″的一個輸出埠。如果沒有檢測到這樣一個輸出埠，則在步驟S83的判定是否定的，並且流程進到步驟S95，以便把該埠表、路徑表和鏈路表恢復為原始狀態，並且產生一個處理結束碼，指示該程序已經導致一個失敗(步驟S96)，並且終止該程序運行。
如果檢測到這樣一個輸出埠，則在步驟S83的判定是肯定的，並且流程進到步驟S84，以便通把一個″佔線″指示、路徑ID和故障恢復類型設置到該埠表的被檢測輸出埠的對應欄位而更新該埠表。在步驟S85，中間節點的節點控制器通過把該檢測的輸出埠的埠ID設置到由該請求路徑的路徑ID標識的輸入項的下遊標記欄位而更新其路徑表。
在步驟S86，該節點控制器從該路徑表讀出該請求路徑的一個上遊節點ID，並且使用該ID作為一個關鍵字，搜索該埠表以查找其相鄰節點ID欄位包括同樣的上遊埠ID並且其狀態欄位包含一個″空閒″指示的一個輸入埠。
如果檢測到這樣一個輸入埠，則在步驟S87的判定是肯定並且流程進到步驟S88。否則，流程進到步驟S95(圖13B)，以便拒絕該預留請求。
在步驟S88，該節點控制器通過把該檢測的輸入埠的狀態欄位改變為″佔線″以及把該路徑ID和故障恢復類型設置為該埠表的檢測的輸入埠的輸入項而更新該埠表。在步驟S89，該節點控制器通過把該檢測的輸入埠ID設置到該信息的標記欄位、″1″設置到該信息的標記指定標誌欄位、″0″設置到該故障報警標誌欄位，並且通過把與包含在該預留請求信息中的相同的通道和路徑ID以及標記指定標誌複製到該預留響應信息，而制訂一個預留響應信息。流程從步驟S89進入步驟S91(圖11B)，以便通過把該檢測的輸入埠的埠ID設置到請求的路徑輸入項的上遊標記欄位而更新該路徑表。在判定步驟S92，該節點控制器確定該請求的路徑是否為一個保護路徑以及其故障恢復類型是否為″1+1″。如果是此情況，則流程進到步驟S94，以便向上遊發送該預留響應信息。如果該請求的路徑是一個工作路徑，則流程從步驟S92進入步驟S93，設置該轉換開關，以便分別地建立在由該上遊和下遊標記指定的埠之間的一個連接，隨後在步驟S94發送該預留響應信息。
在圖12A中，一個開始節點的節點控制器12從該中間節點接收該預留響應信息，以及檢驗的響應信息的標記指定標誌(步驟S101)。如果該請求的路徑是一個保護路徑並且其故障恢復類型是″1∶1″或共享，則該標誌是″0″，表示還沒有指定標記。在此情況中，流程進到步驟S113(圖12B)，產生一個處理結束碼，指示該程序已經成功運行。
如果該標記指定標誌是″1″，則在步驟S101的判定是肯定的，並且流程進到步驟S102，以便對該埠表作一個搜索，以便查找其相鄰節點ID是一個下遊節點並且其遠程埠ID欄位是一個″標記″的一個輸出埠。如果沒有檢測到這樣一個輸出埠，則在步驟S103的判定是否定的，並且流程進到步驟S76，以便把該埠表、路徑表和鏈路表恢復為原始狀態，並且產生一個處理結束碼，指示該程序已經導致一個失敗(步驟S115)並且終止該程序運行。
如果在步驟S103檢測到這樣一個輸出埠，則流程進到步驟S104，以便通把一個″佔線″指示、該路徑ID和故障恢復類型設置到該埠表的被檢測輸出埠的對應欄位而更新該埠表。在步驟S105，開始節點的節點控制器通過把該檢測的輸出埠的埠ID設置到由該請求路徑的路徑ID標識的輸入項的下遊標記欄位而更新其路徑表。
在判定步驟S105，該節點控制器進行檢驗，以便確定該請求的路徑是否為一個其故障恢復類型是″1+1″的保護路徑。如果是，流程進到步驟S107，以便通過以與該保護路徑形成一對的一個工作路徑的上遊標記設置該請求的路徑輸入項的上遊標記欄位而更新該路徑表。流程進到步驟S112，以便在該轉換開關中建立在由該上遊和下遊標記指定的輸入和輸出埠之間的連接。在步驟S113，產生一個過程結束碼，表明一個路徑的成功建立。
如果該請求的路徑是一個工作路徑，則在步驟106的判定是否定的，並且流程進到步驟S108，以便對埠表進行搜索，以查找其相鄰節點ID欄位包含一個客戶ID並且其狀態欄位包含一個空閒指示的一個輸入埠。如果該搜索失敗，則在步驟S109的判定是否定的，並且流程進到步驟S114，以便把該埠表、路徑表和鏈路表恢復到該原始狀態，並且產生一個過程結束碼，以便指示該路徑建立已經失敗。
如果該搜索成功，則在步驟S109的判定是肯定的，並且流程進到步驟S110，通過把一個佔線狀態指示、路徑ID和該路徑的故障恢復設置到該檢測的輸入埠的輸入項而更新該埠表。在步驟S111，該開始節點的節點控制器由把該檢測的輸入埠的埠ID設置到該請求路徑的上遊標記欄位而更新該路徑表，並且進入到步驟S112，以便在轉換開關中設置一個連接。
在上面的描述中，成功或失敗指示的處理結束碼可以發送到網路控制器1，用於網絡資源管理的目的。隨著一個路徑的建立，通過使用連結狀態通知(LSA)信息，相關鏈路的更新屬性被通知到網絡。
如果在一個工作路徑中出現故障，則告警該路徑的終端節點並且開始一個故障恢復處理。
在該故障恢復處理期間，終端節點的節點控制器21的操作以圖13A的步驟S121開始，判定該有故障的工作路徑是否為″1+1″的恢復類型。如果是此情況，則流程進到步驟S135(圖13B)，釋放在由路徑表的該有故障工作路徑的輸入項規定的轉換開關20的埠之間的連接，並且建立在由與該故障工作路徑相同的通道ID指示的一個保護路徑的輸入項規定的埠之間的連接。如果該有故障的工作路徑的恢復類型是″1∶1″，則流程通過步驟5122和S123進到步驟S126，以便指定與該有故障工作路徑的相同的下遊標記。在步驟S127，該節點控制器從該路徑表讀出該請求路徑的一個上遊節點ID，並且使用該ID作為一個關鍵字，搜索該埠表以查找其相鄰節點ID欄位包括同樣的上遊埠ID並且其狀態欄位包含一個″空閒″指示的一個輸入埠。如果檢測到這樣一個輸入埠，則在步驟S128的判定是肯定的，並且流程進到步驟S69。否則，流程進到步驟S131(圖13B)，進一步搜索該埠表，查找其故障恢復類型是″附加業務″的一個輸入埠。如果沒有檢測到這樣一個輸入埠，則流程進到步驟S137，恢復全部該更新的表並且產生一個失敗指示處理結束碼(步驟S138)。
如果在步驟S132的判定是肯定的，則流程進到步驟S133，通過把該檢測的輸入埠的狀態欄位改變為″空閒″以及把該故障恢復類型欄位改變為空白而更新該埠表。以此方式，釋放指定到一個ET帶寬的標記，並且流程進到步驟S127(圖13A)，以便執行一個標記尋找搜索。由於該釋放的標記是可用標記，所以該節點控制器檢測一個輸入埠並且開始從步驟S128到步驟S129，通過把該檢測的輸入埠的狀態欄位改變為″佔線″以及把該路徑ID和故障恢復類型設置到該埠表的檢測輸入埠的輸入項而更新該埠表。
在步驟S130，該節點控制器通過把該檢測的輸入埠ID設置到該信息的標記欄位、″1″設置到該信息的標記指定標誌欄位、″1″設置到該故障報警標誌欄位，並且把其它路由選擇信息設置為該預留響應信息在包含的信息，而制訂一個故障恢復信息。隨後把該故障恢復信息發送到該中間節點。
流程從步驟S130進入步驟S134(圖13B)，以便通過把該檢測的輸入埠的埠ID設置到保護路徑輸入項的上遊標記欄位而更新該路徑表。該終端節點的節點控制器21在該轉換開關中建立在由該更新路徑表的上遊和下遊標記規定的埠之間的一個連接(步驟S135)，並且產生一個處理結束碼(步驟S136)。
如果該保護路徑的恢復類型是″共享″，則流程從步驟S122進入步驟S124，以便通過計算該指定該相關鏈路的路徑保護帶寬(ASPBW)和這保護的路徑(P/BW)的帶寬的取和以及把該取和設置到該相關鏈路輸入項的ASPBW欄位(圖5)而更新該鏈路表。在判定步驟S125，該節點控制器檢驗該更新的ASPBW值，查看其是否等於或小於Max(URBW(i))-Min(URBW(i))，其中Max(URBW(i))表示該網絡所有的SRL群URBW(i)的最大值。如果該判定是否定的，則流程進到步驟S137，以便恢復該表。否則，流程進到步驟S126，以便以與上述結合1∶1恢復類型描述的同樣方式來執行標記指定、信息發送和連接建立處理。
當中間節點的節點控制器21從該終端節點接收該故障恢復信息時，其在圖14A的步驟S141進行對該埠表的一個搜索，以便檢測其相鄰節點ID欄位包括一個下遊節點ID以及其遠端節點ID欄位包含一個標記的一個輸出埠。
如果檢測到這樣一個輸出埠(步驟S142)，則流程進到步驟S143，以便通過在該狀態欄位中設置佔線指示並且把該保護路徑的故障恢復類型設置到該故障恢復欄位而更新該埠表的檢測埠輸入項。否則，在步驟S157和S158執行表恢復和失敗指示處理(圖14B)。
流程從步驟S143進入步驟S144，以便更新該路徑表，使得該檢測的輸出埠ID被設置到該保護路徑輸入項的下遊標號欄位。
在判定步驟S145，該該中間節點的節點控制器確定該保護路徑的恢復類型是否為″共享″。如果是，則進入步驟S146，以便與圖13A的步驟S1 24執行作為該終端節點的同樣方式，通過計算該指定該相關鏈路的路徑保護帶寬(ASPBW)和這保護的路徑(P/BW)的帶寬的取和以及把該取和設置到該相關鏈路輸入項的ASPBW欄位而更新該鏈路表。在其重要性對應步驟S125的判定步驟S147，該節點控制器檢驗該更新的ASPBW值，查看其是否等於或小於Max(URBW(i))-Min(URBW(i))。是否該判定是否定的，則在步驟S157和S158執行表恢復和失敗指示處理。如果在步驟S147的判定是肯定的，則流程進到步驟S148，從該路徑表讀出該請求保護的上遊節點ID並且對該埠表進行搜索，以便查找其相鄰節點ID欄位包含相同的上遊埠ID並且其狀態欄位包含空閒指示的一個輸入埠。如果檢測到這樣一個輸入埠(圖14B的步驟S149)，流程進到步驟S150，通過把檢測的輸入埠ID設置到該信息的標記欄位、″1″設置在該標記指定標誌欄位、以及″1″設置在該故障報警欄位而重新制定一個故障恢復信息。
在步驟S151，通過把該請求保護路徑的上遊標記欄位改變到該檢測的輸入埠ID而更新該路徑表。在該轉換開關中建立由該請求的路徑的輸入項的上遊和下遊標記標識的埠之間的連接(步驟S152)，並且該故障恢復信息被發送到該開始節點，以及產生一個處理結束碼(步驟S153)。
如果沒有檢測到輸入埠(步驟S149)，流程進到步驟S154，搜索該埠表以便查找其故障恢復類型是″附加業務″的一個輸入埠。如果檢測到這樣一個輸出埠(步驟S155)，則流程進到步驟S156，以便通過在該檢測輸入埠輸入項的狀態欄位中設置一個空閒指示、並且把該請求路徑的故障恢復類型設置到該故障恢復類型欄位而更新該埠表。流程從步驟S156進入步驟S148，進一步搜索該埠表，以便查找將在該空出的輸入埠輸入項中找到的一個輸入埠。
如果該保護路徑的恢復類型是除″共享″以外的類型，則在步驟S145的判定是否定的，並且流程跳過步驟S145和S146，進行該埠表的搜索以便查找一個可用的輸入埠(步驟S148)。
在該開始節點中，該節點控制器21通過圖15的步驟S161對該埠表的搜索來響應來自中間節點的故障恢復信息。類似於中間節點的步驟S141，該節點控制器尋求其相鄰節點ID欄位包含一個下遊節點ID以及其遠端節點ID欄位包括一個標記的輸出埠。如果檢測到這樣一個輸出埠(步驟S162)，則通過在該狀態欄位中設置佔線指示而更新該埠表的檢測埠輸入項並且把該保護路徑的故障恢復類型設置到該故障恢復欄位(步驟S163)。否則，在步驟S167和S168執行表恢復和失敗指示處理。
在步驟5164，更新該路徑表，以使該有故障的工作路徑的上遊標記被設置到該保護路徑輸入項的下遊標記欄位。在該轉換開關中建立該路徑表中由該保護路徑的輸入項的上遊和下遊標記指定的埠之間的一個連接(步驟S165)，並且產生一個處理結束碼(S166)。
本發明第一實施例被總結如下當一個工作路徑有故障時，如果此路徑的恢復是″1+1″、″1∶1″或″共享″類型，則通過把業務切換到一個對應的保護路徑而從故障中恢復該網絡。如果是無保護的或附加業務類型，則在工作路徑上不執行恢復過程。因此，能夠利用不同優先權的恢復規則，把通信信道的不同恢復等級(1+1、1∶1、共享、無保護、附加業務)容納在單一網絡中。
雖然″1+1″保護路徑被指定一個標記並且因此使之與其對應工作路徑並行地建立，但是它們並不從故障中恢復。因此，在一個工作路徑上的業務能夠同時地在工作和保護路徑的範圍內從故障中恢復。沒有標記被指定到1∶1或共用類型的保護路徑。當執行一個故障恢復處理以便通過該網絡創建連接時，這些保護路徑被指定一個標記。
該1∶1或共享類型的保護路徑能夠被彼此區別，以便通過不同的預留帶寬量按照下面給出的關係分別地管理針對一個1∶1類型保護路徑預留的帶寬＝UABW(未指定帶寬)-Max(URBW(i))針對一個共享類型保護路徑預留的帶寬＝Max(URBW(i))-Min(URBW(i))倘若當一個以上的工作路徑同時有故障時(除了恢復類型是1+1的一個工作路徑之外)該1∶1類型保護路徑的建立比該共享類型保護路徑的建立具有更高的優先級，因為該標記指定原則使得在一個保護路徑的每一鏈路上指定一個標記，只要ASPBW(指定共享保護帶寬)等於或小於在Max(URBW(i))和Min(URBW(i))之間的差值，即預留給一個共享類型保護路徑的帶寬。
本發明的通信網絡能夠被修改，以使前面實施例的全部節點的該埠表、路徑表和鏈路表被集中在一個網路控制器中，並且創建在該網路控制器1的存儲器12中。作為這種集中的結果，沒有路由協議被用於廣播鏈路狀態通知信息。網路控制器1集成該網絡的全部鏈路信息，並且構成集成鏈路信息，以便在該存儲器12中創建一個拓撲結構資料庫。響應來自一個開始節點的路徑設置請求，該網路控制器1以同樣方式與前面所述實施例同樣方式把路由計算提供到到終端節點，然後以如上所述的同樣方式，通過使用其埠、路徑和鏈路表操作一個虛擬信令協議，在節點A到F的每一個上執行一個初始設置過程。根據全部節點的路徑表中設置的上遊和下遊標記，該網路控制器把控制信息發送到全部節點，以便通過全部節點的轉換開關建立連接。當在一個工作路徑上檢測到一個故障時，該路徑的終端節點把此故障的事實通知該網路控制器。網路控制器1根據本虛擬信令協議操作，使用全部節點的埠、路徑和鏈路表來重新建立連接。
圖16示出根據本發明第二實施例的一個通信網絡，而節點A的詳細的說明在圖17中示出。本實施例被用於避免由於分段時間-時隙引起的不成功的故障恢復。此網絡中，不是波長路徑，而是建立圖16以示出的TDM路徑，其結構與圖1的結構完全相同。在該示出的實例中，工作和保護TDM路徑301、311具有STS-1的帶寬，而工作和保護TDM路徑302、312具有STS-3的帶寬。該附加業務路徑303具有STS-1的帶寬，其佔據該共享類型保護路徑312的STS-3帶寬的一部分。
圖17中，節點A的轉換開關20具有用於從相鄰節點接收TDM信號的輸入埠a0、b0、c0，以及用於發送TDM信號到相鄰節點的輸出埠a1、b1、c1。輸入和輸出埠m0和m1被連接到一個客戶終端。
在圖18A中示出節點A的一個埠表，用於把該節點的埠識別符映射到屬性，其與圖3的埠表的不同在於，還包括一個STS-1號碼。顯示了從″0″到″11″的十二個STS-1的號碼。由於工作路徑302的帶寬是STS-3，所以三個STS-1信道映射到例如埠ID＝m0和埠ID＝a1。
節點A的一個路徑在圖19中示出。此路徑表與該第一實施例的路徑表不同在於，每一個上遊標記和下遊標記都由一個埠號碼和一個STS-1號碼組合。
該節點A的鏈路表在圖20中示出，與第一實施例的鏈路表的不同在於，還包括一個欄位來指示未指定的(TDM)保護路徑(UAPP)的計數數目。計數數目UAPP由SRLG ID和一個請求路徑的帶寬的組合表示。在鏈路AD(圖20)的情況下，例如第一計數數目「1」被定義為(G1+STS-3)的組合，第二計數數目「1」被定義為(G6+STS-3)的組合。這表明如果在共享風險鏈路群G1或G6的鏈路上出現故障，那麼需要(STS-3)×1的帶寬來建立保護路徑312。
該路徑表和鏈路表的內容從該埠表獲得，並且當一個預留請求程序開始設置一個請求TDM路徑時，被按照下述方式更新。如結合前面實施例描述的那樣，執行一個初始化處理，以便把初始值設置到該路徑和鏈路表。
在圖21A中，在圖6的一個路由計算處理之後，按照一個開始節點的節點A的操作以附加初始化步驟S171開始，把″0″設置到鏈路表的UAPP(未指定保護路徑的號碼)欄位的全部輸入項(圖20)。在步驟S172，如果該請求的TDM路徑的恢復類型是附加業務，則流程進到步驟S186(圖21B)，通過把該請求的路徑(P/BW)的帶寬相加到一個下遊鏈路的ET/BW並且把該取和設置在該檢測的下遊鏈路的ET/BW欄位中而更新該鏈路表。因此，在鏈路AD(圖20)的輸入項的ET/BW欄位中，STS-1的路徑帶寬被相加到為零的初始設定值，使得此欄位被更新為STS-1。在判定步驟S187，節點A檢查該更新的ET/BW值，查看其是否等於或大於用於該網絡的全部SRL群(i)的UABW(未指定帶寬)和Min(URBW(i))，即針對全部SRL群的非預留帶寬值的最小值，之間的一個差值。如果ET/BW小於該差值，則不能建立該請求路徑，並且流程進到步驟S184，以便把該埠表、路徑表和鏈路表恢復為原始值，並且通過產生指示該預留已經失敗的一個處理結束碼而拒絕該預留請求(步驟S185)。是否該更新的ET/BW等於或大於該差值，則能夠建立該請求的路徑並且流程從步驟S187進到步驟S181。
如果該請求的路徑的恢復類型是除附加業務以外的恢復類型，則流程從步驟S172進入步驟S173，確定該請求的路徑是否為一個工作路徑或″1+1″恢復類型的保護路徑。如果是此情況，流程進到步驟S174，通過從該下遊鏈路的UABW值減去該路徑帶寬而計算一個差值，並且通過把該計算的差值設置到該下遊鏈路的UABW欄位而更新該鏈路表。而且，針對網絡的全部SRL群組，以URBW(i)-P/BW更新URBW(i)，並且流程進到步驟S180。
因此，從初始設定在鏈路AB的輸入項的UABW欄位中並且以STS-9值更新的STS-12的最大值減去連結AB的路徑帶寬(＝STS-3)，如圖20所示。
如果請求的路徑是1∶1或共享類型的保護路徑，則流程從步驟S173進入判定步驟S175，以便確定該恢復類型是否為″1∶1″。如果是此情況，則流程進到步驟S176，計算用於該網絡的全部SRL群(i)的URBW(i)，並且通過以該計算的URBW值設置該下遊鏈路的URBW(i)欄位而更新該鏈路表。因此，計算的URBW值全部等於STS-9(即＝(STS-12)-(STS-3))，並且束在一起，設置在鏈路表的鏈路AB輸入項的URBW(i)欄位中(圖20)。
流程進入判定步驟S177，通過把1相加到計數數目的初始設定值0並且把該取和設置到該網絡全部SRL群的下遊鏈路的UAPP欄位而更新該鏈路表，並且進入步驟S180。
如果該保護路徑的恢復類型是″共享″，則流程從步驟S175進入步驟S178，計算用於該SRLG列表的全部SRL群(i)的URBW(i)值，並且利用該計算的值更新該鏈路表。如果請求該共享類型保護路徑312，該SRLG清單包含群G1和G6。因此，針對SRL群G1和G6的每一個從STS-12的初始設定最大值減去該路徑帶寬STS-3。結果是，STS-9被設置在用於SRL群G1和G6的每一個的鏈路AD的URBW(i)欄位中，並且用於該網絡的其它SRL群的STS-12的初始最大值保持不變。
流程進入判定步驟S179，通過把1相加到初始設定值0並且把該取和設置到該SRLG列表的全部SRL群的下遊鏈路的UAPP欄位而更新該鏈路表。因此，該鏈路表被更新，以使該下遊鏈路AD的UAPP欄位中的未指定保護路徑的數量(在此情況中是STS-3)被遞增1，用於SRL群G1、G6(圖20)。
在步驟S180，節點A檢驗該鏈路表的下遊鏈路輸入項的URBW欄位，並且進行第一測試，確定用於該網絡的所有的SRL群的非預留帶寬URBW(i)是否等於或大於零，並且通過使用該埠號碼、STS-1數目和該路徑與埠表的狀態欄位進行第二測試，查看該標記是否能夠指定到該下遊鏈路的全部未指定的保護路徑。
如果在步驟S180的第一和第二測試都沒有被滿足，則確定該和值大於在每一個鏈路上不能容納的一個計數數目，並且流程進到步驟S184，把全部表恢復到原始值，並且產生一個故障指示處理結束碼(步驟S185)。如果在步驟S180的第一和第二測試均被滿足，則確定該和值大於在每一個鏈路上能容納的一個計數數目，並且流程進到步驟S181，確定用於該請求路徑的通道ID和路徑ID。在步驟S182，利用該確定的識別符以及利用該路徑的帶寬和下遊節點的標識符來更新該路徑表(圖19)。
由圖6的路由計算產生的路由信息包括如上所述的鏈路識別符的連接序列。在步驟S153，包含在該路由信息中的鏈路標識符被前移一位，使得在該先前第二位置的鏈路ID被移動到該序列的頂部。利用該請求路徑的該鏈路標識符和存儲在該路徑表中並且下遊發送的數據制訂一個預留請求信息。
響應來自節點A的預留請求信息，中間節點根據圖22A和22B的流程圖操作，圖22A和22B的流程圖與圖21A、21B的流程圖幾乎相同，除了利用節點標識符更新該開始節點的路徑表之外，只是以一個上遊節點標識符更新該路徑表而免除了該通道ID和路徑ID確定步驟。在圖22A中，步驟S191到步驟S200對應圖21A的步驟S171到S180，並且步驟S201到S204對應步驟S182到S185，並且在圖22B中，步驟S205和S206對應於圖21B的步驟S186和S187。
權利要求
1.一種用於一個通信網絡的路徑建立方法，其中該網絡包括多個由鏈路互連的節點，所說的鏈路形成多個共享風險鏈路群，該方法包括步驟a)定義分別對應於所說的共享風險鏈路群的多個非預留帶寬，並且把所說的每一個鏈路的一個最大帶寬作為一個初始值設置到每一個定義的非預留帶寬；和b)從每一個非預留帶寬減去一個請求的路徑的帶寬，並且如果每一個被相減的非預留帶寬都小於一個預定閾值，則拒絕該請求的路徑的建立。
2.權利要求1的方法，其中步驟(a)和(b)包括a)當請求一個工作路徑時，a1)定義分別對應於所說的網絡的全部共享風險鏈路群的多個非預留帶寬，a2)把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，a3)從每一個非預留帶寬減去該工作路徑的帶寬，以及a4)如果該被減的非預留帶寬的最小值小於一個預定的閾值，則拒絕該工作路徑的建立，b)當請求″1+1″或″1∶1″恢復類型的一個保護路徑時，b1)定義分別對應於所說的網絡的全部共享風險鏈路群的多個非預留帶寬，b2)把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，b3)從每一個非預留帶寬減去該保護路徑的帶寬，以及b4)如果該被減的非預留帶寬的最小值小於所說的預定的閾值，則拒絕該要求的路徑的建立，以及c)當請求″共享″恢復類型的一個保護路徑時，c1)定義多個非預留帶寬分別對應於一個對應工作路徑的鏈路所屬於的該共享風險鏈路群，c2)把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，c3)從每一個非預留帶寬減去該保護路徑的帶寬，以及c4)如果該被減的非預留帶寬的最小值小於所說的預定的閾值，則拒絕該要求的路徑的建立，
3.權利要求2的方法，進一步包括步驟；從一個開始節點發送一個信令信息，用於指示所說的共享風險群的列表，其中步驟(b)根據包含在該信令信息中的該列表而定義所說的非預留帶寬。
4.權利要求2的方法，其中如果該工作路徑的故障恢復類型是除該附加業務類型以外類型，則執行步驟(a)。
5.權利要求2或4的方法，其中如果該工作路徑的故障恢復是所說的附加業務類型，則步驟(a)進一步包括步驟把該工作路徑的帶寬相加到該附加業務的帶寬以便產生一個和帶寬；從所說的每一鏈路的一個未指定帶寬減去該非預留帶寬的最小值，以便產生一個差帶寬，以及如果所說的和帶寬小於所說的差帶寬，則拒絕該附加業務的建立。
6.權利要求2的方法，進一步包括步驟當在所說的工作路徑上檢測到一個故障時，確定在將被指定到與所說的工作路徑形成一對的一個保護路徑的每一個所說的鏈路上是否存在足夠的帶寬，並且如果不存在所說的足夠帶寬，則確定在所說的每一個鏈路上是否建立了一個附加業務，刪除該附加業務以便增加能夠被指定到所說的保護路徑的每一個鏈路的帶寬。
7.權利要求3的方法，進一步包括步驟從所說的開始節點廣播一個鏈路狀態通知信息，用於指示用於附加業務的一個未指定帶寬，所說的未指定帶寬等於UABW-Min(URBW(i))-ET/BW，其中，UABW＝所說的每一個鏈路的未指定帶寬，Min(URBW(i))＝分別對應於全部共享風險鏈路群的所說的非預留帶寬的最小值，以及ET/BW＝所說的附加業務的帶寬。
8.權利要求7的方法，進一步包括步驟響應所說的鏈路狀態通知信息，通過使用鏈路執行一個路由計算，在每一個鏈路上在所說的鏈路狀態通知信息中指示的所說的未指定的帶寬大於在每一所說的鏈路上建立的一個工作路徑的帶寬。
9.權利要求2的方法，進一步包括步驟定義代表所述共享風險鏈路群和一個請求帶寬的組合的一個計數數目，並且把零作為一個初始值設置到所說的計數數目，其中每一所說的工作和保護路徑是一個TDM(分時多路復用)路徑，以及其中步驟(b)進一步包括步驟當請求所說的路徑時，在該請求的保護路徑的每一個鏈路，把1相加到所說網絡的共享風險鏈路群的每一個的計數數目，以便產生一個和值，以及如果所說的和值大於在每一個鏈路上能容納的一個計數數目，則拒絕所說的請求的保護路徑的建立，以及其中步驟(c)進一步包括步驟當請求了所說的路徑時，把1加到該保護路徑的對應鏈路的鏈路所屬於的所說的共享風險鏈路群的一個清單的所說的計數數目，以便產生一個和值，以及如果所說的和值大於在對應工作路徑的每一個鏈路上能容納的一個計數數目，則拒絕該請求的保護路徑的建立。
10.權利要求2的方法，進一步包括步驟為每個所述鏈路定義所述非預留帶寬的一個最大值和所述非預留帶寬的一個比最大值小的值，並且當在工作路徑上出現故障的情況下建立保護路徑時採用該定義的值。
11.權利要求10的方法，進一步包括步驟為保護路徑的每個路徑上的一個保護路徑定義一個指定的共享保護帶寬，並且把零作為一個初始值設置到該定義的保護帶寬；在與所述保護路徑形成一對的共享恢復類型工作路徑出現故障的情況下，將該保護路徑的帶寬加到所述保護路徑的每個路徑的所述指定的共享保護帶寬上；以及如果所述相加求和的帶寬等於或小於所述非預留帶寬的所述最大值與所述非預留帶寬的一個最小值之間的差，那麼為所述保護路徑指定一個被請求的帶寬。
12.一個通信網絡的一個網絡節點，其中該網絡節點是多個網絡節點之一，其中這些網絡節點由具有共享風險鏈路群的鏈路互連，該網絡節點包括一個存儲器，用於定義分別對應於所說的共享風險鏈路群的多個非預留帶寬，並且把所說的每一個鏈路的一個最大帶寬作為一個初始值設置到每一個定義的非預留帶寬；以及一個控制器，用於從每一個非預留帶寬減去一個請求的路徑的帶寬，並且如果每一個被相減的非預留帶寬都小於一個預定閾值，則拒絕該請求的路徑的建立。
13.權利要求12的網絡節點，其中，當請求一個工作路徑時，該控制器定義分別對應於所說網絡的所有的共享風險鏈路群的多個非預留帶寬，把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，從每一個該非預留帶寬減去該工作路徑的帶寬，並且如果該被相減的非預留帶寬的一個最小值小於該預定閾值，則拒絕該工作路徑的建立，其中當請求″1+1″或″1∶1″恢復類型的一個保護路徑時，該控制器定義分別對應於所說的網絡的全部共享風險鏈路群的多個非預留帶寬，把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，從每一個非預留帶寬減去該保護路徑的帶寬，並且如果該被減的非預留帶寬的一個最小值小於所說的預定閾值，則拒絕該請求的路徑的建立；以及其中當請求″共享″恢復類型的一個保護路徑時，該控制器定義多個非預留帶寬分別對應於一個對應工作路徑的鏈路所屬於的該共享風險鏈路群，把所說的每一個鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬，從每一個非預留帶寬減去該保護路徑的帶寬，並且如果該被減的非預留帶寬的一個最小值小於所說的預定閾值，則拒絕該請求的路徑的建立。
14.權利要求13的網絡節點，其中該控制器從一個開始節點發送一個用於指示所說的共享風險鏈路群的清單，並且根據該信令信息中包含的該清單定義該非預留帶寬。
15.權利要求13的網絡節點，其中如果該工作路徑的故障恢復類型是附加業務類型，則該控制器把該工作路徑的帶寬相加到該附加業務的帶寬，以便產生一個和帶寬，從所說的每一鏈路的一個未指定帶寬減去該非預留帶寬的最小值，以便產生一個差帶寬，並且如果所說的和帶寬小於所說的差帶寬，則拒絕該附加業務的建立。
16.權利要求13的網絡節點，其中當在該工作路徑上檢測到一個故障時，該控制器確定在將被指定到與所說的工作路徑形成一對的一個保護路徑的每一個所說的鏈路上是否存在足夠的帶寬，並且如果不存在所說的足夠帶寬，則確定在所說的每一個鏈路上是否建立了一個附加業務，並且刪除該附加業務以便增加能夠被指定到所說的保護路徑的每一個鏈路的帶寬。
17.權利要求14的網絡節點，其中該控制器從所說的開始節點廣播一個鏈路狀態通知信息，用於指示用於附加業務的一個未指定帶寬，所說的未指定帶寬等於UABW-Min(URBW(i))-ET/BW，其中，UABW＝每一個鏈路的未指定帶寬，Min(URBW(i))＝分別對應於全部共享風險鏈路群的該非預留帶寬的最小值，以及ET/BW＝該附加業務的帶寬。
18.權利要求17的網絡節點，其中響應一個鏈路狀態通知信息，該控制器通過使用鏈路執行一個路由計算，在每一鏈路上以所說連結狀態通知信息指示的所說的未指定帶寬大於建立在每一個所說鏈路上的一個工作路徑的帶寬。
19.權利要求14的網絡節點，其中該控制器定義代表所述共享風險鏈路群和一個請求的帶寬的組合的所述存儲器中的一個計數數目，並且把零作為一個初始值設置到該計數數目，其中每一所說的工作和保護路徑是一個TDM(分時多路復用)路徑，並且其中當請求″1+1″或″1∶1″恢復類型的一個保護路徑時，該控制器在該請求的保護路徑的每一鏈路把1加到所說網絡的共享風險鏈路群的每一的計數數目，以便產生一個和值，以及如果所說的和值大於在每一個鏈路上能容納的一個計數數目，則拒絕該請求的保護路徑的建立，並且其中當請求″共享″恢復類型的一個保護路徑時該控制器將把1加到該保護路徑的對應工作路徑的鏈路所屬於的該共享風險鏈路群的一個清單的計數數目，以便產生一個和值，以及如果所說的和值大於在對應工作路徑的每一個鏈路上能容納的一個計數數目，則拒絕該請求的保護路徑的建立。
20.權利要求13的網絡節點，其中該控制器被用來為每個所述鏈路定義所述非預留帶寬的一個最大值和所述非預留帶寬的一個比最大值小的值，並且當在工作路徑上出現故障的情況下建立保護路徑時採用該定義的值。
21.權利要求20的網絡節點，其中所述控制器被用來為保護路徑的每個路徑上的一個保護路徑定義一個指定的共享保護帶寬；把零作為一個初始值設置到該定義的保護帶寬，在與所述保護路徑形成一對的共享恢復類型工作路徑出現故障的情況下，將該保護路徑的帶寬加到所述保護路徑的每個路徑的所述指定的共享保護帶寬上；以及如果所述相加求和的帶寬等於或小於所述非預留帶寬的所述最大值與所述非預留帶寬的一個最小值之間的差，那麼為所述保護路徑指定一個被請求的帶寬。
全文摘要
在由具有共同風險的鏈路形成的多重共享風險鏈路群的一個通信網絡中，對應於全部SRLG定義非預留帶寬，並且當請求＂1+1＂或＂1∶1＂恢復類型的一個工作路徑或一個保護路徑時，把每一鏈路的最大帶寬設置為每一個定義的非預留帶寬的初始值。當請求＂共享＂恢復類型的一個保護路徑時，對應於相應工作路徑的鏈路所屬於的該SRLG而定義非預留帶寬，並且把每一鏈路的最大帶寬作為一個初始值設置到每一個定義的非預留帶寬。從每一個非預留帶寬減去該工作或保護路徑的帶寬。如果該相減的值的最小值小於一個閾值，則拒絕該請求。
文檔編號H04Q11/00GK1437356SQ0310422
公開日2003年8月20日 申請日期2003年2月8日 優先權日2002年2月6日
發明者石橋修, 末村剛彥 申請人:日本電氣株式會社