一種路由控制方法、系統及路由計算裝置的製作方法

2023-10-21 12:27:02 2

專利名稱：一種路由控制方法、系統及路由計算裝置的製作方法
技術領域：
本發明涉及屬於分組傳送網 和光網絡傳輸領域，尤其涉及一種路由控制方法、系統及路由計算裝置。
背景技術：
ITU-T現有標準，比如G. 8021和Y. 1731為Ethernet (乙太網)提供了傳送平面的延時測量機制，利用這些標準提供的機制，可以測量乙太網的數據幀，在兩個乙太網設備之間的鏈路傳輸的時延值。正如G. 8051定義，為了性能監控的目的，主動的幀延時測量需要收集靜態的統計數據，包括最小、平均和最大幀時延值(Frame Delay，簡稱FD)和幀時延變化值(Frame De IayVari at ion,簡稱FDV)，一般是每隔15分鐘和24小時收集基於每個FD 和FDV的測量值>最小幀時延和幀時延變化值；>平均幀時延和幀時延變化值；>最大幀時延和幀時延變化值；另一方面，為了維護和診斷的目的，按需的時延測量需要收集一些詳細的測量值， 按照所需要的時間間隔(比如5分鐘或者1小時)收集FD和FDV測量結果的快照。針對光傳送網絡(OTN)，ITU-T現有標準G. 709定義了相關的開銷字節和時延測量機制，利用這些標準提供的機制，可以測量信號在兩個OTN節點之間的鏈路傳輸時發生的時延值。G. 709在ODUk開銷字節裡增加了 PM(Path Monitoring，路徑監控)&TCM(Tandem Connection Monitoring, φ), ^^7 Path Latency MeasurementMIlJ 量)欄位，用來傳遞延時測量開始的標誌位。延時測量可以由網管或者控制平面請求發起； 管理平面和控制平面也可以配置一個主動測量方式，每15分鐘或24小時自動發起延時測量。測量延時的網元(Latency Measurement)向ODUk的開銷字節插入延時測量標誌位(LMp)，並測量從「Latency Loopback」網元返回來的時間。在「Latency Loopback，，網元，當它檢測到LMp標誌位時，檢查ODUk開銷字節，將信號返回給「Latency Measurement" 網元。發起時延測量的網元必須持續地檢查接收到的DMp比特位。時延測量的Loop Back 網元應該在100微秒範圍內將時延測量包回送給發起時延測量的網元。時延測量應該提供主動(15分鐘或者24小時一次)的測量或者按需測量(時間間隔沒有嚴格限制)。發送和接收方向的兩條單向ODUk路徑長度可能不相同，因此one way (單程)的時延並不是整個時延的一半。當 IP/MPLS (Multi-Protocol Label Switching，多協議標籤交換)網絡運維在低層電交換網絡(比如SDH環網)時，低層網絡時延的變化(由於網絡維護動作或者出現故障)無法被MPLS網絡知道。這將導致時延影響了終端用戶，有時候還違反了與客戶籤訂的業務級別協議，導致用戶抱怨。一種可選的解決方案是將IP/MPLS網絡配置在無保護的電交換網絡，並根據時延要求設置鏈路的權重。這將導致流量被導向最小時延的路徑上，但其實這些路徑無需滿足一個SLA (Service Level Agreement，服務級別協議)，客戶要求的SLA 可能沒有必要這麼高的要求，這將導致靈活性減低以及成本上升。使用低層網絡的恢復和 Grooming，可以提高效率，但目前將性能參數通知給IP/MPLS網絡還不可用。比如將時延等性能參數通知給IP/MPLS，這樣在保護和恢復前，可以考慮這些參數對保護和恢復的影響。信令協議消息包含了 LSP參數信息(比如帶寬、建立和保持優先級，時延等等)。 當要將LSP分配到複合鏈路上的一條成員鏈路時，需要將考慮這些參數。成員鏈路的時延發生變化時，需要及時通知給客戶層。為了支持時延SLA和提供一個用戶可接受的運維方式，解決方案應該規範一種協議，允許服務層的網絡將時延通知給它的高層客戶網絡當流量從當前的成員鏈路切換到另外一條時延不相同的成員鏈路上時，如果目標成員鏈路的時延小於原先的成員鏈路，流量將被重新排序(Reording)；當目標成員鏈路的時延大於原先的成員鏈路時，流量將被聚集(Clumping)，因此一些對時延變化影響非常敏感的流量(比如分發時鐘同步、偽線電路仿真)，需要在SLA裡特意地說明一下時延的要求。解決方案應該提供一種方式，通過協議來指示一個流量應該選擇可接收的最大時延值的一條成員鏈路。同時，也可以通過協議來指示一個流量應該選擇可接收的最小時延值的一條成員鏈路。一條無保護的LSP可通過手工配置來滿足時延的SLA要求，但這會造成很低的可用性，因為滿足時延SLA要求的可選路由無法被確定。目前很多運營商提出網絡時延測試需求，要求在DWDM(DenseWavelength Division Multiplexing，密集波分復用系統)傳送系統為客戶的電路提供延時測量。為時延要求很高的企業客戶，和穿透光網絡的業務(比如金融事務、存儲業務)提供網絡延時測量，可根據SLA等級，分配不同的時延。延時測量結果應該足夠精準，以能夠支持SLA，也就是說實際的時延必須精準，否則承諾給客戶的業務就無法交代了。但目前時延測量的運維模式下，只有確定客戶的業務路由後，也就是信號傳遞的路徑確定好，通過發送測試信號來檢測整條路徑時延值是否滿足客戶的時延要求。如果不滿足客戶的需求，還需要重新查找其他可用的路由，再次進行時延測量，這樣的運維模式成本很高，並且很耗時間。將時延鏈路性能權重信息成為運營商一個關鍵需求，特別是針對OTN網絡，比如 100G的超長傳輸系統裡，當一些專線業務(EPL-Ethernet PrivateLine)穿過OTN網絡時， 對於使用基於鏡像數據的股票、期貨交易以及數據中心等應用，一點微妙時延就能夠影響到交易。因而時延和時延SLA對於那些高增值的客戶來說，是選擇專線業務服務運營商的一個關鍵衡量因素。當然時延越小，運營商在專線業務的競爭力越強，但如何保證實際開通業務後的時延與承諾給客戶的時延吻合，也會影響到專線業務的競爭力。

發明內容
本發明要解決的技術問題是針對分組傳送網和光網絡傳輸網絡中，時延計算的路由控制，提供一種路由控制方法、系統及路由計算裝置。為了解決上述問題，本發明公開了一種路由控制方法，包括路徑計算裝置獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；當所述路徑計算裝置接收到路由計算請求時，根據所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。
進一步地，上述方法中，所述路徑計算裝置獲取各節點與其各相鄰節點間鏈路的時延值的過程如下 各節點將本節點與各相鄰節點間鏈路的時延值上報給控制平面，所述控制平面將所述各節點上報的時延值通過路由協議發布到所述路徑計算裝置。進一步地，所述路徑計算裝置獲取各節點的時延值的過程如下各節點獲取自身的時延值，並上報給控制平面，所述控制平面將所述各節點上報的時延值通過路由協議發布到所述路徑計算裝置。其中，所述節點時延值為節點上所有業務的平均時延值。所述控制平面通過如下方式發布所述各節點上報的時延值將所述各節點上報的時延值作為流量工程鏈路的屬性信息發布到所述路徑計算裝置或路由域。各節點將本節點與各相鄰節點間鏈路的時延值上報給所述控制平面的過程如下各節點測量本節點與各相鄰節點間鏈路的時延值，當本節點為首次時延測量時， 將測量得到的時延值直接上報給所述控制平面，當本節點為非首次時延測量時，判斷本次測量得到的時延值與前一次測量得到的時延值是否相同，僅當不同時，才將本次測量得到的時延值上報給所述控制平面。進一步地，上述方法還包括路徑計算裝置計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑後，所述端到端路徑的源節點向所述端到端路徑的宿節點發送路徑消息，所述宿節點收集所述路徑消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值，將收集到的時延值進行累加得到第一總時延值，當判斷所述第一總時延值滿足所述路由計算請求對應的業務的時延要求時，所述宿節點返回保留消息給上遊節點，當判斷所述第一總時延值不滿足所述路由計算請求對應的業務的時延要求時，所述宿節點返迴路徑錯誤消息給上遊節點ο其中，所述宿節點返回保留消息時，所述源節點收集所述保留消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值，將收集到的時延值進行累加得到第二總時延值，當判斷所述第二總時延值不滿足所述路由計算請求對應的業務的時延要求時，所述源節點則向客戶指示連接建立失敗。所述路徑消息的流量工程參數中攜帶所述路由計算請求對應的業務的時延要求的信息；所述時延要求的信息包括客戶所要求的時延；或者所述時延要求信息包括客戶所要求的最小時延值、平均時延值、最大時延值以及時延要求選擇策略，其中，所述時延要求選擇策略為優先選擇滿足所述最小時延值、優先選擇滿足所述最大時延值或者優先選擇滿足所述平均時延。其中，收集所述路徑消息或者保留消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值的過程如下節點接收所述路徑消息或者保留消息，根據本節點的時延值和所關聯的本節點與相鄰節點間鏈路的時延值生成節點時延子對象和鏈路時延子對象，將所生成的節點時延子對象和鏈路時延 子對象附加到記錄路由對象的接口標識或節點標識子對象中，並向下遊節點發送攜帶有所述記錄路由對象的路徑消息或者向上遊節點發送攜帶有所述記錄路由對象的保留消息。進一步地，上述方法中，當所述端到端路徑要跨過至少一個服務層網絡時，在上層標籤交換路徑LSP建立的信令裡，在攜帶建立服務層鄰接FA-LSP參數信息中的一對邊界節點子對象裡，攜帶以一對邊界節點為源節點和宿節點的服務層FA-LSP的時延要求；邊界節點根據所述的時延要求，計算一條滿足該時延要求的服務層FA-LSP路由。當所述服務層FA-LSP整條FA-LSP時延總值發生變化時，將變化後的時延總值通知給使用該FA-LSP的客戶層。所述FA-LSP的源節點或者宿節點通過信令協議消息將所述FA-LSP變化後的時延總值通知給與所述FA-LSP源節點或宿節點相連的客戶層LSP的節點。如果所述FA-LSP在客戶層形成一條轉發FA具有路由相鄰關係，則將所述FA-LSP 變化後的時延總值作為該FA的流量工程屬性的值，發布到客戶層的路由域或者路徑計算
直ο本發明還公開了一種路徑計算裝置，包括獲取模塊，用於獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；計算模塊，用於在接收到路由計算請求時，根據所述獲取模塊所獲取的各時延值， 計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。本發明還公開了一種路由控制系統，包括節點設備，用於確定本節點的時延值和本節點與各相鄰節點間鏈路的時延值；路徑計算裝置，用於從所述各節點設備獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值，以及在接收到路由計算請求時，根據所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。本發明的實施例中採用時延計算的路由控制，為運營商的時延SLA提供了解決方案。


圖1是本實施例1中方法流程圖；圖2是實施例中鏈路時延sub-TLV和節點時延TLV的格式示意圖。
具體實施例方式下面結合附圖及具體實施例對本發明技術方案作進一步詳細說明。實施例1本實施例提供一種路由控制方法，可用於分組傳送網或者光傳送網，其具體過程如圖1所示，包括如下步驟步驟100 路徑計算裝置獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；本實施例中，各節點可以啟動時延測量功能，以測量本節點與其各相鄰節點間鏈路(即不經過其他節點而由本節點與相鄰節點直接形成的鏈路)的時延值，並將時延測量結果上報給控制平面，控制平面通過路由協議將各節點與其各相鄰節點間鏈路的時延值發布到路徑計算裝置或路由域。這樣，路徑計算裝置就可以擁有全網每條鏈路的時延值。 還有一些優選實施例中，節點與相鄰節點間鏈路的時延可以作為影響鏈路性能的權重信息，當各節點的時延測量結果與前一次測量的歷史數據不相同時，即節點與相鄰節點間鏈路的時延發生變化時才需要重新上報給控制平面以通過路由協議重新發布到路由域或者路徑計算裝置裡。具體地，各節點測量本節點與各相鄰節點間鏈路的時延值，當本節點為首次時延測量時，將測量得到的時延值直接上報給所述控制平面，當本節點為非首次時延測量時，判斷本次測量得到的時延值與前一次測量得到的時延值是否相同，僅當不同時，才將本次測量得到的時延值上報給所述控制平面。其中，各節點可以按照主動測量方式進行時延測量，例如每15分鐘或24小時自動發起時延測量。也可以按照配置的時間間隔，例如5分鐘或者1小時，進行時延測量。還可以根據接收到的指示進行時延測量。而控制平面通過路由協議將各節點的時延值和各節點與其各相鄰節點間鏈路的時延值發布到路由域或者路徑計算裝置時，可將所要發布的時延值作為流量工程鏈路(TE Link)的一個屬性信息發布到路由域和路徑計算裝置。在本實施中，考慮到各節點的信號處理技術的不同，比如採用統計復用(分組網絡採用統計復用)或者時分復用(光傳送網絡採用時分復用)技術，因此對同一節點而言， 時延值並不是一個固定的值。可以還與節點承載業務的多少有關係，在節點滿負荷的情況下，對於統計復用的業務來說，由於硬體實現上往往通過緩衝區方式和優先級對業務進行調度，因此每條穿過該節點的業務在不同時期的時延值可能都不太一樣。因此可以統計出節點對於所有業務的平均時延即可以。該平均時延可根據設備的能力由管理平面進行配置，或者當節點運行後自動計算出來。即最後控制平面可知道每個節點的平均時延值，再通過路由協議將控制平面實例所在的節點平均時延值發布到路由域或者路徑計算裝置裡。步驟200 路徑計算裝置接收到路由計算請求，根據所獲取的各時延值，計算出滿足該路由計算請求對應的業務的時延要求的端到端路徑；本實施例中，路由計算請求對應的業務的時延要求可以是在該路由計算請求中所攜帶的。時延要求的信息可以包括客戶所要求的時延(客戶所要求的時延可以是一個時延值，也可以是一個時延範圍)；或者包括客戶所要求的最小時延值、平均時延值、最大時延值以及時延要求選擇策略，其中，時延要求選擇策略為優先選擇滿足最小時延值、優先選擇滿足最大時延值或者優先選擇滿足平均時延。根據上述步驟200，計算出符合業務的時延要求的端到端路徑後，路徑上的源節點即可發起連接的建立過程，其中，可在信令的流量工程參數裡攜帶該LSP (標籤交換路徑) 所要求的時延值(即路由計算請求對應的業務的時延要求)。路徑上的源節點向宿節點發送路徑(Path)消息時，宿節點可沿途收集該端到端業務(即Path消息)所經過所有節點時延和所有相鄰節點間鏈路的時延值，並進行累加，到達宿節點後，通過累加值就可知道， 從源節點至宿節點方向上的總時延(也可以稱為第一總時延值)，宿節點可比較第一總時延值與流量工程參數裡所攜帶的時延值(即路由計算請求對應的業務的時延要求)，如果第一總時延值大於流量工程參數裡所攜帶的時延值，也就是不滿足路由計算請求對應的業務的時延要求，宿節點則向上遊返回PathErr消息，指示連接建立失敗；如果第一總時延值小於或等於流量工程參數裡所攜帶的時延值，也就是滿足路由計算請求對應的業務的時延要求，宿節點返回保留消息給上遊節點。宿節點向源節點返回Resv消息時，也可以按照同樣的方式，收集該端到端業務 (即Resv消息)所經過所有節點時延和所有相鄰節點間鏈路的時延值，並進行累加， 到達源節點後，通過累加值就可知道，從宿節點至源節點方向上的總時延(也可以稱為第二總時延值)。源節點可比較第二總時延值與流量工程參數裡所攜帶的時延值(即路由計算請求對應的業務的時延要求)，如果第二總時延值大於流量工程參數裡所攜帶的時延值，源節點則向客戶指示連接建立失敗。其中，可以按照如下方式收集路徑消息或者保留消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值節點接收所述路徑消息或者保留消息，根據本節點的時延值和所關聯的本節點與相鄰節點間鏈路的時延值生成節點時延子對象和鏈路時延子對象，將所生成的節點時延子對象和鏈路時延子對象附加到記錄路由對象的接口標識或節點標識子對象中，並向下遊節點發送攜帶有所述記錄路由對象的路徑消息或者向上遊節點發送攜帶有所述記錄路由對象的保留消息。按照上述流程建立端到端的路徑時，如果一條LSP要跨過一個服務層網絡時，信令協議消息包含了建立服務層FA-LSP的參數信息(比如時延要求的信息，包括最小時延值、最大時延值、平均時延值以及時延選擇策略，比如選擇時延最小的FA-LSP或者成員鏈路、時延最大的FA-LSP或者成員鏈路)。可以在上層LSP建立的信令裡，攜帶一對邊界節點為源宿的服務層FA-LSP的時延要求值，比如最小時延值、最大時延值和平均時延值。邊界節點根據所指定時延值要求，計算一條滿足時延要求的服務層FA-LSP路由。當上層LSP跨過一條服務層FA-LSP (轉發鄰接_標籤交換路徑)，如果該服務層 FA-LSP所經過路由上的任何一條相鄰節點間鏈路的時延值(最小時延值、最大時延值或平均時延值)發生了變化，FA-LSP的首節點接收到時延值發生變化後的流量工程鏈路信息後，重新計算整條FA-LSP時延值總值，如果時延值總值發生了變化，則將變化後的時延值總值及時地通知給使用該FA-LSP的客戶層，並將FA-LSP的時延總值作為FA流量工程屬性時延的值。FA-LSP的源節點或者宿節點可以通過信令協議消息(比如Notify或者信令刷新消息)，將FA-LSP變化後的時延值總值通知給與FA-LSP源宿通過GMPLS UNI相連接的客戶層LSP的節點。如果FA-LSP在客戶層形成一條FA具有路由相鄰關係，則將FA-LSP變化後的時延總值作為該FA的流量工程屬性(時延)的值，發布到客戶層的路由域或者路徑計算
直ο在上述流程中，控制平面可通過路由協議(0SPF-TE或者IS_IS_TE)將各節點的時延值和各節點及其各相鄰節點間鏈路的時延值發布到路由域或者路徑計算裝置。例如，可在RFC4203所定義的流量工程鏈路(TE-Link)增加一個sub_TLV，命名為「Link Latency」(鏈路時延)，用於攜帶相鄰節點間鏈路的時延值。同時，將節點的時延值作為一個單獨的TLV，命名為"NodeLatency」，該TLV與RFC4203定義的TE Link TLV對等和並列。具體的「LinkLatency」 sub-TLV 和「Node Latency」 TLV 的格式可相同，如圖 2 所示。其包含如下時延參數，分別代表鏈路或者節點的時延值
1)最小時延值和最小時延的變化值；2)平均時延值和平均時延的變化值；3)最大時延值和最大時延的變化值。優選地，還可以擴 展RRO(Record Route Object)對象，在RFC3477所定義的節點ID(IP Address)或者接口標識(Interface Indentifier)後面緊跟一個子對象 (subobject)，該子對象的TLV格式與Link Latency或者NodeLatency格式相同。當Path 消息或者Resv消息到達一個節點後，分別根據該節點的時延參數值和所關聯的鏈路時延參數值生成Link Latency和NodeLatency子對象，分別附加到接口標識和節點ID子對象後面。同時，發起連接建立請求的節點可根據用戶的需求，在信令消息裡的流量工程參數 (TrafficParameter) TLV裡，增加從源節點到宿節點方向的時延要求，以及從宿節點到源節點方向的時延要求；當宿節點接收到Path消息後，它根據RRO對象裡所沿途收集經過的所有節點和所有相鄰節點間鏈路的時延參數值，計算從源節點到宿節點方向的時延值總和， 並根據流量工程參數所要求的從源節點到宿節點方向的時延要求，判斷所收集到的時延總和值是否滿足時延要求，如果不滿足時延要求，則向上遊返回錯誤信息，連接建立失敗。同樣方法，當Resv消息到達源節點後，它根據RRO對象裡所沿途收集經過的所有節點和所有相鄰節點間鏈路的時延參數值，計算從宿節點到源節點方向的時延值總和，並根據流量工程參數所要求的從宿節點到源節點方向的時延要求，判斷所收集到的時延總和值是否滿足時延要求，如果不滿足時延要求，則向用戶返回連接建立失敗。實施例2本實施例提供一種路徑計算裝置，可置於管理平面或者網管伺服器等。該裝置包括獲取模塊和計算模塊。獲取模塊，用於獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值。本實施例中，是由控制平面通過路由協議將各節點與其各相鄰節點間鏈路的時延值發布到獲取模塊的。計算模塊，用於在接收到路由計算請求時，根據所述獲取模塊所獲取的各時延值， 計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。其中，路由計算請求對應的業務的時延要求可以是在該路由計算請求中所攜帶的。時延要求的信息可以包括客戶所要求的時延值；或者包括客戶所要求的最小時延值、平均時延值、最大時延值以及時延要求選擇策略，其中，時延要求選擇策略為優先選擇滿足最小時延值、優先選擇滿足最大時延值或者優先選擇滿足平均時延。具體地，路徑計算裝置的其他實現方式可參見實施例1中對步驟100及步驟200 的進一步描述。實施例3本實施例提供一種路由控制系統，該系統至少由節點設備以及實施例2中所提供的路徑計算裝置構成。其中，路徑計算裝置的介紹可參見實施例2。下面介紹節點設備的功能。節點設備，具有時延測量功能，主要用於測量本節點的時延值和本節點與各相鄰節點間鏈路的時延值；其中，節點設備，可以按照主動測量方式進行時延測量，例如每15分鐘或24小時自動發起時延測量。也可以按照配置的時間間隔，例如5分鐘或者1小時，進行時延測量。 還可以根據接收到的指示進行時延測量。在本實施例中節點設備進行時延測量後，將時延測量結果上報給控制平面，再由控制平面通過路由協議將各節點與其各相鄰節點間鏈路的時延值發布到路徑計算裝置或路由域。在優選實施例中，節 設備向控制平面上報時延測量結果時，僅在時延測量結果與前一次測量的歷史數據不相同時才上報，即節點與相鄰節點間鏈路的時延發生變化時才需要重新上報給控制平面以通過路由協議重新發布到路由域或者路徑計算裝置裡。具體地，各節點設備測量本節點與各相鄰節點間鏈路的時延值，當本節點為首次時延測量時，將測量得到的時延值直接上報給所述控制平面，當本節點為非首次時延測量時，判斷本次測量得到的時延值與前一次測量得到的時延值是否相同，僅當不同時，才將本次測量得到的時延值上報給控制平面。具體地，節點設備的其他實現方式可參見實施例1中對步驟100的進一步描述。以上所述，僅為本發明的較佳實例而已，並非用於限定本發明的保護範圍。凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明的保護範圍之內。
權利要求
1.一種路由控制方法，其特徵在於，該方法包括路徑計算裝置獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；當所述路徑計算裝置接收到路由計算請求時，根據所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。
2.如權利要求1所述的方法，其特徵在於，所述路徑計算裝置獲取各節點與其各相鄰節點間鏈路的時延值的過程如下各節點將本節點與各相鄰節點間鏈路的時延值上報給控制平面，所述控制平面將所述各節點上報的時延值通過路由協議發布到所述路徑計算裝置。
3.如權利要求1或2所述的方法，其特徵在於，所述路徑計算裝置獲取各節點的時延值的過程如下各節點獲取自身的時延值，並上報給控制平面，所述控制平面將所述各節點上報的時延值通過路由協議發布到所述路徑計算裝置。
4.如權利要求3所述的方法，其特徵在於，所述節點時延值為節點上所有業務的平均時延值。
5.如權利要求3所述的方法，其特徵在於，所述控制平面通過如下方式發布所述各節點上報的時延值將所述各節點上報的時延值作為流量工程鏈路的屬性信息發布到所述路徑計算裝置或路由域。
6.如權利要求2所述的方法，其特徵在於，各節點將本節點與各相鄰節點間鏈路的時延值上報給所述控制平面的過程如下各節點測量本節點與各相鄰節點間鏈路的時延值，當本節點為首次時延測量時，將測量得到的時延值直接上報給所述控制平面，當本節點為非首次時延測量時，判斷本次測量得到的時延值與前一次測量得到的時延值是否相同，僅當不同時，才將本次測量得到的時延值上報給所述控制平面。
7.如權利要求1所述的方法，其特徵在於，所述方法還包括路徑計算裝置計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑後， 所述端到端路徑的源節點向所述端到端路徑的宿節點發送路徑消息，所述宿節點收集所述路徑消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值，將收集到的時延值進行累加得到第一總時延值，當判斷所述第一總時延值滿足所述路由計算請求對應的業務的時延要求時，所述宿節點返回保留消息給上遊節點，當判斷所述第一總時延值不滿足所述路由計算請求對應的業務的時延要求時，所述宿節點返迴路徑錯誤消息給上遊節點。
8.如權利要求7所述的方法，其特徵在於，所述宿節點返回保留消息時，所述源節點收集所述保留消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值，將收集到的時延值進行累加得到第二總時延值，當判斷所述第二總時延值不滿足所述路由計算請求對應的業務的時延要求時，所述源節點則向客戶指示連接建立失敗。
9.如權利要求7或8所述的方法，其特徵在於，所述路徑消息的流量工程參數中攜帶所述路由計算請求對應的業務的時延要求的信息；所述時延要求的信息包括客戶所要求的時延；或者所述時延要求信息包括客戶所要求的最小時延值、平均時延值、最大時延值以及時延要求選擇策略，其中，所述時延要求選擇策略為優先選擇滿足所述最小時延值、優先選擇滿足所述最大時延值或者優先選擇滿足所述平均時延。
10.如權利要求9所述的方法，其特徵在於，收集所述路徑消息或者保留消息所經過的所有節點的時延值和所有相鄰節點間鏈路的時延值的過程如下節點接收所述路徑消息或者保留消息，根據本節點的時延值和所關聯的本節點與相鄰節點間鏈路的時延值生成節點時延子對象和鏈路時延子對象，將所生成的節點時延子對象和鏈路時延子對象附加到記錄路由對象的接口標識或節點標識子對象中，並向下遊節點發送攜帶有所述記錄路由對象的路徑消息或者向上遊節點發送攜帶有所述記錄路由對象的保留消息。
11.如權利要求1所述的方法，其特徵在於，當所述端到端路徑要跨過至少一個服務層網絡時，在上層標籤交換路徑LSP建立的信令裡，在攜帶建立服務層鄰接FA-LSP參數信息中的一對邊界節點子對象裡，攜帶以一對邊界節點為源節點和宿節點的服務層FA-LSP的時延要求；邊界節點根據所述的時延要求，計算一條滿足該時延要求的服務層FA-LSP路由。
12.如權利要求11所述的方法，其特徵在於，當所述服務層FA-LSP整條FA-LSP時延總值發生變化時，將變化後的時延總值通知給使用該FA-LSP的客戶層。
13.如權利要求12所述的方法，其特徵在於，所述FA-LSP的源節點或者宿節點通過信令協議消息將所述FA-LSP變化後的時延總值通知給與所述FA-LSP源節點或宿節點相連的客戶層LSP的節點。
14.如權利要求12所述的方法，其特徵在於，如果所述FA-LSP在客戶層形成一條轉發 FA具有路由相鄰關係，則將所述FA-LSP變化後的時延總值作為該FA的流量工程屬性的值， 發布到客戶層的路由域或者路徑計算裝置。
15.一種路徑計算裝置，其特徵在於，該裝置包括獲取模塊，用於獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；計算模塊，用於在接收到路由計算請求時，根據所述獲取模塊所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。
16.一種路由控制系統，其特徵在於，該系統包括節點設備，用於確定本節點的時延值和本節點與各相鄰節點間鏈路的時延值；路徑計算裝置，用於從所述各節點設備獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值，以及在接收到路由計算請求時，根據所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。
全文摘要
本發明公開了一種路由控制方法、系統及路由計算裝置，涉及屬於分組傳送網和光網絡傳輸領域。本發明方法包括路徑計算裝置獲取各節點的時延值和各節點與其各相鄰節點間鏈路的時延值；當所述路徑計算裝置接收到路由計算請求時，根據所獲取的各時延值，計算出滿足所述路由計算請求對應的業務的時延要求的端到端路徑。本發明的實施例中採用時延計算的路由控制，為運營商的時延SLA提供了解決方案。
文檔編號H04L12/56GK102447980SQ201010508500
公開日2012年5月9日 申請日期2010年9月30日 優先權日2010年9月30日
發明者付錫華, 張新靈 申請人:中興通訊股份有限公司