一種轉發路徑確定方法和裝置制造方法及圖紙

本發明專利技術實施例公開了一種轉發路徑確定方法和裝置，在根據多個節點確定其中兩個節點，即從第一節點到第二節點間轉發路徑的過程中，可以預先獲取該多個節點用于標識擁塞情況的內部時延，從而在依據最短路徑算法計算待確定路徑時，待確定路徑的總時延中除了包括鏈路時延外，還進一步的包括了待確定路徑中各個節點的內部時延，由此確定的出的從第一節點至第二節點為止的轉發路徑將是考慮了內部時延后的最小總時延路徑，將標識了擁塞情況的內部時延引入到計算轉發路徑的過程中，提高了計算轉發路徑的準確性，增加了網絡的資源利用率。

【技術實現步驟摘要】
一種轉發路徑確定方法和裝置
本專利技術涉及數據處理領域，特別是涉及一種轉發路徑確定方法和裝置。
技術介紹
隨著網絡技術的發展，對轉發的精度要求越來越高，計算網絡轉發路徑時需要考慮到可能的網絡時延。對于網絡例如IP網絡來說，網絡時延主要包括鏈路時延、處理時延等，其中鏈路時延與轉發設備之間的實際距離、傳輸介質等相關，例如通過兩百公里的光纖的轉發，網絡時延可以達到1毫秒(ms)左右，而處理時延與轉發設備自身硬件處理能力相關，以上兩種時延相對較為固定，故傳統的最短路徑計算方式在計算轉發路徑時，主要考慮的是這一類網絡時延。
技術實現思路
還有一類網絡時延是傳統方式中沒有考慮到的，即在網絡中轉發設備實際工作過程中，可能出現的擁塞時延，這類網絡時延與實時業務流量相關，也與網絡的組網方案相關，變化相對很大，有的時候甚至可以達到數百ms級別。可見，這類網絡時延對數據轉發的實際影響是很大的，若在確定轉發路徑時不考慮這類網絡時延，可能導致轉發路徑的實際網絡時延遠大于計算出的網絡時延，得到的高網絡時延的轉發路徑與計算轉發路徑的需求相悖，而且高網絡時延的轉發路徑會非常影響數據轉發，降低了網絡的資源利用率?？梢?，為了能夠提高計算轉發路徑的準確性，需要考慮到各種類型的網絡時延，尤其是上述這種時變較大的擁塞時延。為了解決上述技術問題，本專利技術實施例提供了一種轉發路徑確定方法和裝置，能夠提高計算轉發路徑的準確性。第一方面，本專利技術提供了一種轉發路徑確定方法，應用于網絡中的多個節點中，所述多個節點包括第一節點和第二節點，針對從所述第一節點到第二節點的轉發路徑的確定，所述方法包括：收集所述多個節點各自的內部時延，一個節點的內部時延為根據這個節點由于處理報文導致的擁塞情況所確定的；在根據所述多個節點確定從所述第一節點到第二節點間轉發路徑的過程中，從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑，所述待確定路徑為一段從所述第一節點開始的，包括至少兩個節點的轉發路徑；其中，將所述待確定路徑中節點的內部時延作為所述待確定路徑的總時延的一部分；將從第一節點至第二節點為止的待確定路徑中總時延最小的確定為從所述第一節點到第二節點的轉發路徑。在第一方面的第一種可能的實現方式中，在所述多個節點中，一個節點的內部時延用于標識這個節點的平均擁塞情況。在第一方面的第二種可能的實現方式中，在所述多個節點中，一個節點的內部時延用于標識這個節點從入接口到出接口之間的擁塞情況。結合第一方面的第二種可能的實現方式，在第三種可能的實現方式中，所述針對從所述第一節點到第二節點的轉發路徑的確定，具體包括針對從所述第一節點的目標入接口到第二節點的目標出接口的轉發路徑的確定，則所述將所述待確定路徑中各個節點的內部時延作為所述待確定路徑的總時延的一部分，包括：針對所述待確定路徑中的節點，一個節點的內部時延用于標識這個節點在所述待確定路徑中所使用的入接口和出接口之間的擁塞情況；根據所述待確定路徑中所包括的各個鏈路的鏈路時延以及所包括的各個節點的內部時延相加得到所述待確定路徑的總時延。結合第一方面的第三種可能的實現方式，在第四種可能的實現方式中，針對從所述第一節點的目標入接口到第二節點的目標出接口的轉發路徑的確定，在從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑之前，包括：將節點的入接口和出接口作為虛擬節點；根據所述多個節點之間的拓撲信息以及虛擬節點間的連接關系，更新所述多個節點之間的拓撲信息。結合第一方面的第四種可能的實現方式，在第五種可能的實現方式中，所述將節點的入接口和出接口作為虛擬節點，包括：將所述多個節點的所有出接口和入接口均作為虛擬節點。第二方面，本專利技術提供了一種轉發路徑確定裝置，應用于網絡中的多個節點中，所述多個節點包括第一節點和第二節點，針對從所述第一節點到第二節點的轉發路徑的確定，所述裝置包括收集單元和確定單元：所述收集單元，用于收集所述多個節點各自的內部時延，一個節點的內部時延為根據這個節點由于處理報文導致的擁塞情況所確定的；所述確定單元，用于在根據所述多個節點確定從所述第一節點到第二節點間轉發路徑的過程中，從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑，所述待確定路徑為一段從所述第一節點開始的，包括至少兩個節點的轉發路徑；其中，將所述待確定路徑中節點的內部時延作為所述待確定路徑的總時延的一部分；所述確定單元還用于將從第一節點至第二節點為止的待確定路徑中總時延最小的確定為從所述第一節點到第二節點的轉發路徑。在第二方面的第一種可能的實現方式中，在所述多個節點中，一個節點的內部時延用于標識這個節點的平均擁塞情況。在第二方面的第二種可能的實現方式中，在所述多個節點中，一個節點的內部時延用于標識這個節點從入接口到出接口之間的擁塞情況。結合第二方面的第二種可能的實現方式，在第三種可能的實現方式中，所述針對從所述第一節點到第二節點的轉發路徑的確定，具體包括針對從所述第一節點的目標入接口到第二節點的目標出接口的轉發路徑的確定，所述確定單元包括標識子單元和相加子單元：所述標識子單元，用于針對所述待確定路徑中的節點，一個節點的內部時延用于標識這個節點在所述待確定路徑中所使用的入接口和出接口之間的擁塞情況；所述相加子單元，用于根據所述待確定路徑中所包括的各個鏈路的鏈路時延以及所包括的各個節點的內部時延相加得到所述待確定路徑的總時延。結合第二方面的第三種可能的實現方式，在第四種可能的實現方式中，所述裝置還包括虛擬單元和更新單元：所述虛擬單元，用于將節點的入接口和出接口作為虛擬節點；所述更新單元，用于根據所述多個節點之間的拓撲信息以及虛擬節點間的連接關系，更新所述多個節點之間的拓撲信息。結合第二方面的第四種可能的實現方式，在第五種可能的實現方式中，所述虛擬單元具體用于將所述多個節點的所有出接口和入接口均作為虛擬節點。由上述技術方案可以看出，在根據多個節點確定其中兩個節點，即從第一節點到第二節點間轉發路徑的過程中，可以預先獲取該多個節點用于標識擁塞情況的內部時延，從而在依據最短路徑算法計算待確定路徑時，待確定路徑的總時延中除了包括鏈路時延外，還進一步的包括了待確定路徑中各個節點的內部時延，由此確定的出的從第一節點至第二節點為止的轉發路徑將是考慮了內部時延后的最小總時延路徑，將標識了擁塞情況的內部時延引入到計算轉發路徑的過程中，提高了計算轉發路徑的準確性，增加了網絡的資源利用率。附圖說明為了更清楚地說明本專利技術實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1為本專利技術實施例提供的一種轉發路徑確定方法的流程圖；圖2為本專利技術實施例提供的一種多個節點之間的鏈路組成的有向連通圖；圖3a為本專利技術實施例提供的一種考慮節點內部時延的多個節點之間的鏈路組成的示意圖；圖3b為本專利技術實施例提供的一條從第一節點到第二節點的轉發路徑的示意圖；圖3c為本專利技術實施例提供的一種從第一節點到其他各個節點的轉發路徑的示意圖；圖4a為本專利技術實施例提供的一種考慮不同接口之間內部時延的多個節點之間的鏈路組成的示意圖本文檔來自技高網...

【技術保護點】
一種轉發路徑確定方法，其特征在于，應用于網絡中的多個節點中，所述多個節點包括第一節點和第二節點，針對從所述第一節點到第二節點的轉發路徑的確定，所述方法包括：收集所述多個節點各自的內部時延，一個節點的內部時延為根據這個節點由于處理報文導致的擁塞情況所確定的；在根據所述多個節點確定從所述第一節點到第二節點間轉發路徑的過程中，從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑，所述待確定路徑為一段從所述第一節點開始的，包括至少兩個節點的轉發路徑；其中，將所述待確定路徑中節點的內部時延作為所述待確定路徑的總時延的一部分；將從第一節點至第二節點為止的待確定路徑中總時延最小的確定為從所述第一節點到第二節點的轉發路徑。

【技術特征摘要】
1.一種轉發路徑確定方法，其特征在于，應用于網絡中的多個節點中，所述多個節點包括第一節點和第二節點，針對從所述第一節點到第二節點的轉發路徑的確定，所述方法包括：收集所述多個節點各自的內部時延，一個節點的內部時延為根據這個節點由于處理報文導致的擁塞情況所確定的；在根據所述多個節點確定從所述第一節點到第二節點間轉發路徑的過程中，從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑，所述待確定路徑為一段從所述第一節點開始的，包括至少兩個節點的轉發路徑；其中，將所述待確定路徑中節點的內部時延作為所述待確定路徑的總時延的一部分；將從第一節點至第二節點為止的待確定路徑中總時延最小的確定為從所述第一節點到第二節點的轉發路徑。2.根據權利要求1所述的方法，其特征在于，在所述多個節點中，一個節點的內部時延用于標識這個節點的平均擁塞情況。3.根據權利要求1所述的方法，其特征在于，在所述多個節點中，一個節點的內部時延用于標識這個節點從入接口到出接口之間的擁塞情況。4.根據權利要求3所述的方法，其特征在于，所述針對從所述第一節點到第二節點的轉發路徑的確定，具體包括針對從所述第一節點的目標入接口到第二節點的目標出接口的轉發路徑的確定，則所述將所述待確定路徑中各個節點的內部時延作為所述待確定路徑的總時延的一部分，包括：針對所述待確定路徑中的節點，一個節點的內部時延用于標識這個節點在所述待確定路徑中所使用的入接口和出接口之間的擁塞情況；根據所述待確定路徑中所包括的各個鏈路的鏈路時延以及所包括的各個節點的內部時延相加得到所述待確定路徑的總時延。5.根據權利要求4所述的方法，其特征在于，針對從所述第一節點的目標入接口到第二節點的目標出接口的轉發路徑的確定，在從與第一節點的相鄰節點開始，依據最短路徑算法確定待確定路徑之前，包括：將節點的入接口和出接口作為虛擬節點；根據所述多個節點之間的拓撲信息以及虛擬節點間的連接關系，更新所述多個節點之間的拓撲信息。6.根據權利要求5所述的方法，其特征在于，所述將節點的入接口和出接口作為虛擬節點，包括：將所述多個節點的所有出接口和入接口均作為...

【專利技術屬性】
技術研發人員：劉麟，宋建民，魏家宏，張錫權，
申請(專利權)人：北京華為數字技術有限公司，
類型：發明
國別省市：北京,11