[發(fā)明專利]一種計算轉(zhuǎn)發(fā)路徑的方法及網(wǎng)絡(luò)設(shè)備

有效

• 申請?zhí)枺?/td>: 201610493644.8
• 申請日: 2016-06-29
• 公開（公告）號: CN107547393B
• 公開（公告）日: 2021-06-01
• 發(fā)明（設(shè)計）人: 董杰;陳國義;杜宗鵬;徐玲
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/727
• 分類號: H04L12/727
• 代理公司: 暫無信息
• 代理人: 暫無信息

本申請公開了一種計算轉(zhuǎn)發(fā)路徑的方法，該方法包括：網(wǎng)絡(luò)設(shè)備接收多個轉(zhuǎn)發(fā)節(jié)點分別發(fā)送的通告報文，每個通告報文包括：發(fā)送該通告報文的轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息、發(fā)送所述通告報文的轉(zhuǎn)發(fā)節(jié)點的設(shè)備轉(zhuǎn)發(fā)時延信息、以及與發(fā)送所述通告報文的轉(zhuǎn)發(fā)節(jié)點連接的鏈路的傳輸時延；網(wǎng)絡(luò)設(shè)備根據(jù)通告報文獲得所述多個轉(zhuǎn)發(fā)節(jié)點中每個轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息和設(shè)備轉(zhuǎn)發(fā)時延信息，并根據(jù)所述通告報文獲得所述多個轉(zhuǎn)發(fā)節(jié)點之間鏈路的傳輸時延；網(wǎng)絡(luò)設(shè)備根據(jù)每個轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息、設(shè)備轉(zhuǎn)發(fā)時延信息以及多個轉(zhuǎn)發(fā)節(jié)點之間鏈路的傳輸時延，計算從第一轉(zhuǎn)發(fā)節(jié)點到第二轉(zhuǎn)發(fā)節(jié)點之間的轉(zhuǎn)發(fā)路徑，所述轉(zhuǎn)發(fā)路徑的轉(zhuǎn)發(fā)時延滿足業(yè)務(wù)的時延要求。

技術(shù)領(lǐng)域

本申請實施例涉及通信技術(shù)領(lǐng)域，特別涉及一種計算轉(zhuǎn)發(fā)路徑的方法及網(wǎng)絡(luò)設(shè)備。

背景技術(shù)

隨著網(wǎng)際協(xié)議(Internet Protocol,IP)/多協(xié)議標簽交換(Multi-ProtocolLabel Switching，MPLS)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)中出現(xiàn)了很多新的業(yè)務(wù)需求，如5G(fifth-generation)移動網(wǎng)絡(luò)中的前傳(front haul)業(yè)務(wù)和物聯(lián)網(wǎng)(Internet of things，IoT)業(yè)務(wù)。這些新增加的業(yè)務(wù)都需要由IP/MPLS網(wǎng)絡(luò)提供承載。另外，工業(yè)控制等業(yè)務(wù)也正在從傳統(tǒng)網(wǎng)絡(luò)或私有網(wǎng)絡(luò)遷移到IP/MPLS網(wǎng)絡(luò)。這些業(yè)務(wù)的共同特點就是對時延和時延抖動十分敏感，要求網(wǎng)絡(luò)在任何情況下都能為業(yè)務(wù)提供確定性的低傳輸時延，而傳統(tǒng)的IP/MPLS網(wǎng)絡(luò)由各種業(yè)務(wù)共享網(wǎng)絡(luò)中的各種資源，即使能夠為部分業(yè)務(wù)提供一定的優(yōu)先級，仍然無法保證滿足上述業(yè)務(wù)的性能要求。

發(fā)明內(nèi)容

本申請實施例提供了一種網(wǎng)絡(luò)中計算轉(zhuǎn)發(fā)路徑的方法。有利于解決現(xiàn)有技術(shù)中在進行業(yè)務(wù)報文轉(zhuǎn)發(fā)時不能提供低傳輸時延路徑的技術(shù)問題。

第一方面，本申請實施例提供了一種計算轉(zhuǎn)發(fā)路徑的方法，該方法包括：

網(wǎng)絡(luò)設(shè)備接收多個轉(zhuǎn)發(fā)節(jié)點分別發(fā)送的通告報文，每個所述通告報文包括：發(fā)送所述通告報文的轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息、發(fā)送所述通告報文的轉(zhuǎn)發(fā)節(jié)點的設(shè)備轉(zhuǎn)發(fā)時延信息、以及與發(fā)送所述通告報文的轉(zhuǎn)發(fā)節(jié)點連接的鏈路的傳輸時延；

所述網(wǎng)絡(luò)設(shè)備根據(jù)所述通告報文獲得所述多個轉(zhuǎn)發(fā)節(jié)點中每個轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息和設(shè)備轉(zhuǎn)發(fā)時延信息，并根據(jù)所述通告報文獲得所述多個轉(zhuǎn)發(fā)節(jié)點之間鏈路的傳輸時延；

所述網(wǎng)絡(luò)設(shè)備根據(jù)所述每個轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息、設(shè)備轉(zhuǎn)發(fā)時延信息以及所述多個轉(zhuǎn)發(fā)節(jié)點之間鏈路的傳輸時延，計算從第一轉(zhuǎn)發(fā)節(jié)點到第二轉(zhuǎn)發(fā)節(jié)點之間的轉(zhuǎn)發(fā)路徑，所述第一轉(zhuǎn)發(fā)節(jié)點和所述第二轉(zhuǎn)發(fā)節(jié)點為所述多個轉(zhuǎn)發(fā)節(jié)點中的節(jié)點，所述轉(zhuǎn)發(fā)路徑的轉(zhuǎn)發(fā)時延滿足業(yè)務(wù)的時延要求。

網(wǎng)絡(luò)設(shè)備通過接收轉(zhuǎn)發(fā)節(jié)點發(fā)送的轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息、設(shè)備轉(zhuǎn)發(fā)時延信息以及每個轉(zhuǎn)發(fā)節(jié)點之間鏈路的傳輸時延，然后根據(jù)這些時延信息計算滿足業(yè)務(wù)時延要求的轉(zhuǎn)發(fā)路徑，即提供提供了一種計算低傳輸時延路徑的方法。利用該路徑對業(yè)務(wù)報文進行轉(zhuǎn)發(fā)，能夠為業(yè)務(wù)報文轉(zhuǎn)發(fā)提供確定性的低傳輸時延，保證了業(yè)務(wù)報文傳輸?shù)目煽啃浴?/p>

在一種可能的實現(xiàn)方案中，所述轉(zhuǎn)發(fā)節(jié)點的接口轉(zhuǎn)發(fā)時延信息包括所述轉(zhuǎn)發(fā)節(jié)點的接口的轉(zhuǎn)發(fā)時延范圍；

所述轉(zhuǎn)發(fā)節(jié)點的設(shè)備轉(zhuǎn)發(fā)時延信息包括所述轉(zhuǎn)發(fā)節(jié)點的轉(zhuǎn)發(fā)時延范圍，所述轉(zhuǎn)發(fā)節(jié)點的轉(zhuǎn)發(fā)時延范圍為：數(shù)據(jù)包從入接口進入所述轉(zhuǎn)發(fā)節(jié)點之后到所述數(shù)據(jù)包到達出接口之前的內(nèi)部處理能夠保證的時延范圍，所述入接口和所述出接口為所述轉(zhuǎn)發(fā)節(jié)點上的接口。

在一種可能的實現(xiàn)方案中，所述轉(zhuǎn)發(fā)節(jié)點的接口時延轉(zhuǎn)發(fā)信息還包括：所述轉(zhuǎn)發(fā)節(jié)點的接口的確定時延轉(zhuǎn)發(fā)能力，所述轉(zhuǎn)發(fā)節(jié)點的接口的確定時延轉(zhuǎn)發(fā)能力為：

所述轉(zhuǎn)發(fā)節(jié)點的接口在進行報文轉(zhuǎn)發(fā)時，是否能夠支持在固定時延范圍內(nèi)完成報文轉(zhuǎn)發(fā)的能力；

所述轉(zhuǎn)發(fā)節(jié)點的設(shè)備轉(zhuǎn)發(fā)時延信息還包括：所述轉(zhuǎn)發(fā)節(jié)點的確定時延轉(zhuǎn)發(fā)能力，所述轉(zhuǎn)發(fā)節(jié)點的確定時延轉(zhuǎn)發(fā)能力為：