[發(fā)明專利]一種傳輸路徑的確定方法及節(jié)點(diǎn)

有效

• 申請?zhí)枺?/td>: 201710514625.3
• 申請日: 2017-06-29
• 公開（公告）號: CN109218190B
• 公開（公告）日: 2020-08-07
• 發(fā)明（設(shè)計(jì)）人: 胡永健;赫英海;胡志波
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/751;H04L12/753;H04L12/723
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種傳輸路徑的確定方法，其特征在于，第一節(jié)點(diǎn)通過所述傳輸路徑向第二節(jié)點(diǎn)傳輸報(bào)文，所述方法包括：

所述第一節(jié)點(diǎn)確定第一候選路徑組，所述第一候選路徑組包括至少一條第一候選路徑，所述第一候選路徑的源節(jié)點(diǎn)為所述第一節(jié)點(diǎn)或所述第二節(jié)點(diǎn)，其中，當(dāng)所述第一候選路徑的源節(jié)點(diǎn)為所述第一節(jié)點(diǎn)時(shí)，所述第一候選路徑的目的節(jié)點(diǎn)為所述第二節(jié)點(diǎn)，當(dāng)所述第一候選路徑的源節(jié)點(diǎn)為所述第二節(jié)點(diǎn)時(shí)，所述第一候選路徑的目的節(jié)點(diǎn)為所述第一節(jié)點(diǎn)；

所述第一節(jié)點(diǎn)根據(jù)所述第一候選路徑組中所包括的所有所述第一候選路徑的節(jié)點(diǎn)信息，按照預(yù)設(shè)的第一規(guī)則，從所述至少一條第一候選路徑內(nèi)選擇第一路徑，所述節(jié)點(diǎn)信息包括節(jié)點(diǎn)標(biāo)識ID以及節(jié)點(diǎn)連接所述第一候選路徑的入端口號和/或出端口號；

當(dāng)所述第一路徑的源節(jié)點(diǎn)為所述第一節(jié)點(diǎn)時(shí)，所述第一節(jié)點(diǎn)確定所述第一路徑為所述傳輸路徑；

當(dāng)所述第一路徑的源節(jié)點(diǎn)為所述第二節(jié)點(diǎn)時(shí)，所述第一節(jié)點(diǎn)確定第二路徑為所述傳輸路徑，其中，所述第二路徑為所述第一路徑的反向路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點(diǎn)確定第一候選路徑組，具體包括：

所述第一節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)的節(jié)點(diǎn)ID的大小和所述第二節(jié)點(diǎn)的節(jié)點(diǎn)ID的大小，確定以所述第一節(jié)點(diǎn)或者所述第二節(jié)點(diǎn)為源節(jié)點(diǎn)進(jìn)行路徑計(jì)算，確定所述第一候選路徑組；

或者，

所述第一節(jié)點(diǎn)分別以所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)為源節(jié)點(diǎn)進(jìn)行路徑計(jì)算，得到所述第一候選路徑組和第二候選路徑組，根據(jù)所述第一節(jié)點(diǎn)的節(jié)點(diǎn)ID的大小和所述第二節(jié)點(diǎn)的節(jié)點(diǎn)ID的大小，確定所述第一候選路徑組，其中，所述第二候選路徑組包括至少一條第二候選路徑，當(dāng)所述第一候選路徑以所述第一節(jié)點(diǎn)為源節(jié)點(diǎn)，以所述第二節(jié)點(diǎn)為目的節(jié)點(diǎn)時(shí)，所述第二候選路徑以所述第二節(jié)點(diǎn)為源節(jié)點(diǎn)，以所述第一節(jié)點(diǎn)為目的節(jié)點(diǎn)；當(dāng)所述第一候選路徑以所述第二節(jié)點(diǎn)為源節(jié)點(diǎn)，以所述第一節(jié)點(diǎn)為目的節(jié)點(diǎn)時(shí)，所述第二候選路徑以所述第一節(jié)點(diǎn)為源節(jié)點(diǎn)，以所述第二節(jié)點(diǎn)為目的節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述預(yù)設(shè)的第一規(guī)則是：

從所述第一候選路徑的源節(jié)點(diǎn)開始逐節(jié)點(diǎn)比較所述第一候選路徑組中任意兩個(gè)所述第一候選路徑的節(jié)點(diǎn)ID的大小和/或出/入端口號的大小。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一節(jié)點(diǎn)確定第二路徑為所述傳輸路徑之前，所述方法還包括：

所述第一節(jié)點(diǎn)倒序所述第一路徑，獲得所述第二路徑。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述第一候選路徑組中每條所述第一候選路徑的路徑開銷相同，且所述第一候選路徑為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間路徑開銷最低的路徑。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一節(jié)點(diǎn)確定第二路徑為所述傳輸路徑之前，所述方法還包括：

所述第一節(jié)點(diǎn)倒序所述第一路徑，獲得所述第二路徑。

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述第一候選路徑組中每條所述第一候選路徑的路徑開銷相同，且所述第一候選路徑為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間路徑開銷最低的路徑。

8.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一候選路徑組中每條所述第一候選路徑的路徑開銷相同，且所述第一候選路徑為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間路徑開銷最低的路徑。

9.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述第一候選路徑組中每條所述第一候選路徑的路徑開銷相同，且所述第一候選路徑為所述第一節(jié)點(diǎn)與所述第二節(jié)點(diǎn)之間路徑開銷最低的路徑。