[發(fā)明專利]一種報文轉發(fā)方法、路由時延計算與調度裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201610868133.X
• 申請日: 2016-09-30
• 公開（公告）號: CN107888490B
• 公開（公告）日: 2020-07-31
• 發(fā)明（設計）人: 劉志華;盧泉;賈曼;張旋;楊廣銘;周煕原;孫嘉琪
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721;H04L12/725;H04L12/727;H04L12/913
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 方亮

本發(fā)明公開了一種報文轉發(fā)方法、路由時延計算與調度裝置及系統(tǒng)，涉及通信技術領域，其中的方法包括：建立起始節(jié)點與目的節(jié)點之間的多條路徑開銷相同的等價路由；計算多條等價路由上的時延；基于時延從多條等價路由中選取對于報文的轉發(fā)路由。本發(fā)明的報文轉發(fā)方法、路由時延計算與調度裝置及網絡系統(tǒng)，基于時延從多條等價路由中選取轉發(fā)路由，可以在多路徑冗余技術的基礎上找到最短時延路徑，能夠區(qū)分業(yè)務質量，提供差異化服務；能夠將低時延業(yè)務流量導向最低時延路徑，從而更有效的利用ISP運營商網內資源，實現(xiàn)利益更大化，滿足用戶低時延需求。

技術領域

本發(fā)明涉及通信技術領域，尤其涉及一種報文轉發(fā)方法、路由時延計算與調度裝置及系統(tǒng)。

背景技術

當前大型運營商ISP網絡中，設備間互聯(lián)的線路眾多，依據(jù)路由的metric值進行路徑規(guī)劃，并且在網絡中采用多方向路由冗余設計，導致網絡中存在大量的等價路由。如圖1所示，在一個AS中建立了3條等價路由，可以從3條等價路由中選取一條等價路由將A節(jié)點發(fā)出的報文轉發(fā)至節(jié)點B，將由節(jié)點A到節(jié)點B的業(yè)務流量采用Hash算法負載分擔到不同的等價路由上。

但是，目前網絡中僅依據(jù)路由的Metric值規(guī)劃路由，采用多方向冗余設計原則會產生大量等價路由，等價路由不能對報文的業(yè)務進行區(qū)分轉發(fā)，并且，在同方向的業(yè)務流量在等價路由上采用Hash算法進行調度，而Hash算法進行負載分擔時算法具備不可控的特點，即不能人為的將某些業(yè)務指定到特定的等價路由上，導致低時延業(yè)務無法區(qū)分并保障質量，不能滿足某些客戶的低時延業(yè)務傳送的需求，不能充分利用運營商的網絡資源。

發(fā)明內容

有鑒于此，本發(fā)明要解決的一個技術問題是提供一種報文轉發(fā)方法、路由時延計算與調度裝置及系統(tǒng)。

根據(jù)本發(fā)明的一個方面，提供一種報文轉發(fā)方法，包括：建立起始節(jié)點與目的節(jié)點之間的多條路徑開銷相同的等價路由；計算多條等價路由上的時延；基于所述時延從多條等價路由中選取對于報文的轉發(fā)路由。

可選地，基于所述時延從多條等價路由中選取對于報文的轉發(fā)路由包括：根據(jù)業(yè)務質量等級、并基于所述時延從所述多條等價路由中確定與所述業(yè)務質量等級相對應的所述轉發(fā)路由。

可選地，從所述多條等價路由中選取時延最小的轉發(fā)路由作為高質量轉發(fā)路由，并通知所述起始節(jié)點；當起始節(jié)點判斷所述報文的業(yè)務質量等級為高質量等級時，通過所述高質量轉發(fā)路由轉發(fā)所述報文。

可選地，向所述起始節(jié)點發(fā)送建立RSVP-TE隧道建立指令，以使所述起始節(jié)點建立通過所述高質量轉發(fā)路由的RSVP-TE隧道；所述起始節(jié)點對于高質量等級的報文通過所述RSVP-TE隧道進行發(fā)送。

可選地，當判斷所述等價路由上的時延超過預設的時延閾值時，則向所述起始節(jié)點發(fā)送通知消息，通知所述起始節(jié)點將所述等價路由設置為故障狀態(tài)；并且，當判斷處于故障狀態(tài)的所述等價路由上的時延低于所述時延閾值時，則向所述起始節(jié)點發(fā)送通知消息，通知所述起始節(jié)點將所述等價路由設置為正常狀態(tài)。

可選地，所述計算多條等價路由上的時延包括：接收到全網內的路由節(jié)點進行鏈路時延測試后發(fā)送的時延信息；根據(jù)所述多條等價路由的拓撲以及所述時延信息計算每條等價路由上的時延。

可選地，所述路由節(jié)點將所述時延信息封裝在簡單網絡管理協(xié)議SNMP的對象標識符OID中并發(fā)送。

可選地，采集網絡拓撲信息以及鏈路狀態(tài)信息；基于SPF算法進行離線計算，獲得所述多條等價路由；向所述起始節(jié)點發(fā)送攜帶有所述多條等價路由信息的消息。

根據(jù)本發(fā)明的另一方面，提供一種路由時延計算與調度裝置，包括：時延計算模塊，用于計算在起始節(jié)點與目的節(jié)點之間的多條等價路由上的時延；路由調度模塊，用于基于所述時延從多條等價路由中選取對于報文的轉發(fā)路由。