一種流量調度方法、裝置、通信節點和存儲介質與流程

本發明涉及通信，具體涉及一種流量調度方法、裝置、通信節點和存儲介質。

背景技術：

1、傳統ip網絡的流量調度是按照耗費(cost)計算最短路徑(具體的，鏈路的cost可以由鏈路的帶寬信息生成)，而非按照較為動態的可用帶寬進行路由，有時最短路徑擁塞，也不換路，比較死板。流量工程機制可以一定程度上平衡網絡鏈路的負載，更合理的利用網絡資源。

2、傳統流量工程(te，traffic?engineering)的流量調度，是配置策略(通常配置在頭結點)識別特定的流量進入特定的路徑，具體是按照歷史經驗，進行流量的預配置，支持某些流量不走最短路徑，但是實時性不足，很難應對突發性事件導致的擁塞；并且需要收集全網狀態進行多限制路由計算，計算較為復雜。

3、近年來，出現較新的策略流量工程(tte，tactical?traffic?engineering)的方案，使能之后，會使得節點在預判鏈路擁塞時(該鏈路帶寬使用率持續高于一個閾值一段時間)，自動觸發節點去找一些潛在的網絡資源做分流，彌補傳統te的那段重設時間或者決策時間。但這種調度方式過于動態，在路徑的頭節點擁塞觸發tte之后，如果備用路徑的下游又擁塞，在中間節點會導致再次觸發tte，由于這些轉發節點(路徑的中間節點)的轉發壓力較大，在轉發節點動態調整路由并不合適。

技術實現思路

1、為解決現有存在的技術問題，本發明實施例提供一種流量調度方法、裝置、通信節點和存儲介質。

2、為達到上述目的，本發明實施例的技術方案是這樣實現的：

3、第一方面，本發明實施例提供了一種流量調度方法，所述方法應用于第一節點，所述方法包括：

4、第一節點通過第一路徑接收第二節點發送的第一信息，所述第一信息在所述第二節點接收到來自第三節點的第二信息后發送；所述第三節點為所述第一節點和所述第二節點之間的第二路徑中的一個轉發節點，所述第二信息表示所述第二路徑存在擁塞；

5、所述第一節點基于所述第一信息確定所述第二路徑存在擁塞，執行所述第二路徑的流量調度。

6、上述方案中，所述第一節點通過第一路徑接收第二節點發送的第一信息之前，所述方法還包括：

7、所述第一節點獲得第一路由策略信息，所述第一路由策略信息中包括候選路徑，所述候選路徑中包括多個路徑以及每個路徑對應的權重值。

8、上述方案中，所述第二路徑為所述多個路徑中的一個路徑；其中，

9、所述第二路徑為所述多個路徑中的最短路徑或經過的節點最少的路徑，或者，所述第二路徑為所述多個路徑中權重值最大的路徑。

10、上述方案中，所述執行所述第二路徑的流量調度，包括：

11、所述第一節點調低所述第二路徑的權重值，和/或，調高所述多個路徑中除所述第二路徑以外的至少一個路徑的權重值，按照調整后的權重值執行所述第二路徑以及所述至少一個路徑的流量調度。

12、上述方案中，所述第一節點通過第一路徑接收第二節點發送的第一信息之前，所述方法還包括：

13、所述第一節點獲得第二路由策略信息，所述第二路由策略信息中包括主路徑的信息和一個或者多個備用路徑的信息，所述備用路徑的信息包括路由前綴、出接口以及對應的狀態，所述狀態為激活狀態或去激活狀態；

14、所述第二路徑為所述主路徑。

15、上述方案中，所述執行所述第二路徑的流量調度，包括：

16、所述第一節點調整所述備用路徑中、處于非激活狀態的至少一條備用路徑為激活狀態，執行所述第二路徑以及調整為激活狀態的至少一條備用路徑的流量調度。

17、上述方案中，所述第一節點基于所述第一信息確定所述第二路徑存在擁塞之前，所述方法還包括：

18、所述第一節點基于預配置的第一關聯關系，確定所述第一路徑關聯的所述第二路徑，所述第一路徑和所述第二路徑互為反向路徑。

19、上述方案中，所述第一節點通過第一路徑接收第二節點發送的第一信息，包括：所述第一節點通過第一路徑接收第二節點發送的第一報文，所述第一報文中的第一指示域標記為第一標識，所述第一標識用于表示所述第一信息。

20、上述方案中，所述第一報文在通過所述第一路徑中的節點轉發時，所述第一報文中的第一指示域的第一標識不被修改。

21、上述方案中，所述執行所述第二路徑的流量調度之后，所述方法還包括：

22、所述第一節點在第一時間后未通過所述第一路徑接收所述第二節點發送的第一信息，確定所述第二路徑的擁塞已緩解，重新執行所述第二路徑的流量調度。

23、第二方面，本發明實施例還提供了一種流量調度方法，所述方法應用于第二節點，所述方法包括：

24、第二節點通過第二路徑接收來自第三節點的第二信息，所述第二信息表示所述第二路徑存在擁塞；

25、所述第二節點通過第一路徑向第一節點發送第一信息，所述第一信息用于所述第一節點執行所述第二路徑的流量調度。

26、上述方案中，所述第二節點通過第一路徑向第一節點發送第一信息之前，所述方法還包括：

27、所述第二節點基于預配置的第二關聯關系，確定所述第二路徑關聯的第一路徑，所述第二路徑和所述第一路徑互為反向路徑。

28、上述方案中，所述第二節點通過第二路徑接收來自第三節點的第二信息，包括：所述第二節點通過第二路徑接收來自第三節點的第二報文，所述第二報文中的第一指示域標記為第二標識，所述第二標識用于表示所述第二信息。

29、上述方案中，所述第二節點通過第一路徑向第一節點發送第一信息，包括：

30、所述第二節點通過第一路徑向第一節點發送第一報文，所述第一報文中的第一指示域標記為第一標識，所述第一標識用于表示所述第一信息。

31、上述方案中，所述第一報文在通過所述第一路徑中的節點轉發時，所述第一報文中的第一指示域的第一標識不被修改。

32、第三方面，本發明實施例還提供了一種流量調度方法，所述方法應用于第三節點，所述方法包括：

33、第三節點在感知到擁塞時，通過第二路徑向第二節點發送第二信息，所述第二信息表示所述第二路徑存在擁塞，所述第二信息用于所述第二節點向第一節點發送第一信息，所述第三節點為所述第一節點和所述第二節點之間的第二路徑中的一個轉發節點。

34、上述方案中，所述通過第二路徑向第二節點發送第二信息，包括：

35、所述第三節點通過第二路徑向第二節點發送第二報文，所述第二報文中的第一指示域標記為第二標識，所述第二標識用于表示所述第二信息。

36、第四方面，本發明實施例還提供了一種流量調度裝置，所述裝置應用于第一節點，所述裝置包括：第一通信單元和第一處理單元；其中，

37、所述第一通信單元，用于通過第一路徑接收第二節點發送的第一信息，所述第一信息在所述第二節點接收到來自第三節點的第二信息后發送；所述第三節點為所述第一節點和所述第二節點之間的第二路徑中的一個轉發節點，所述第二信息表示所述第二路徑存在擁塞；

38、所述第一處理單元，用于基于所述第一信息確定所述第二路徑存在擁塞，執行所述第二路徑的流量調度。

39、第五方面，本發明實施例還提供了一種流量調度裝置，所述裝置應用于第二節點，所述裝置包括：第二通信單元，用于通過第二路徑接收來自第三節點的第二信息，所述第二信息表示所述第二路徑存在擁塞；還用于通過第一路徑向第一節點發送第一信息，所述第一信息用于所述第一節點執行所述第二路徑的流量調度。

40、第六方面，本發明實施例還提供了一種流量調度裝置，所述裝置應用于第三節點，所述裝置包括：第三通信單元，用于在感知到擁塞時，通過第二路徑向第二節點發送第二信息，所述第二信息表示所述所述第二路徑存在擁塞，所述第二信息用于所述第二節點向第一節點發送第一信息，所述第三節點為所述第一節點和所述第二節點之間的第二路徑中的一個轉發節點。

41、第七方面，本發明實施例還提供了一種計算機可讀存儲介質，其上存儲有計算機程序，該程序被處理器執行時實現本發明實施例上述第一方面、第二方面或第三方面所述流量調度方法的步驟。

42、第八方面，本發明實施例還提供了一種通信節點，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時實現本發明實施例上述第一方面、第二方面或第三方面所述流量調度方法的步驟。

43、本發明實施例提供的流量調度方法、裝置、通信節點和存儲介質，所述方法包括：第一節點通過第一路徑接收第二節點發送的第一信息，所述第一信息在所述第二節點接收到來自第三節點的第二信息后發送；所述第三節點為所述第一節點和所述第二節點之間的第二路徑中的一個轉發節點，所述第二信息表示所述第二路徑存在擁塞；所述第一節點基于所述第一信息確定所述第二路徑存在擁塞，執行所述第二路徑的流量調度。采用本發明實施例的技術方案，在第三節點感知到擁塞時，無需在第三節點配置tte，仍然按照原目的節點(第二節點)進行信息發送即可，由第二節點發送第一信息給第一節點，從而在第一節點進行tte(即流量調度)，盡量避免流量擁塞的問題。