[發明專利]一種面向SASE的流量選路方法及系統有效
| 申請號: | 202210437934.6 | 申請日: | 2022-04-25 |
| 公開(公告)號: | CN115037680B | 公開(公告)日: | 2023-08-22 |
| 發明(設計)人: | 柏軍;徐有方;王佰玲;劉紅日;魏玉良 | 申請(專利權)人: | 哈爾濱工業大學(威海);威海天之衛網絡空間安全科技有限公司 |
| 主分類號: | H04L45/302 | 分類號: | H04L45/302;H04L47/2425;H04L47/2441 |
| 代理公司: | 威海恒譽潤達專利代理事務所(普通合伙) 37260 | 代理人: | 郭瑩 |
| 地址: | 264209*** | 國省代碼: | 山東;37 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 面向 sase 流量 方法 系統 | ||
1.一種面向SASE的流量選路方法,其特征在于,包括:
獲取流量服務質量分類信息;
獲取鏈路狀態信息,并對所述流量服務質量分類信息和所述鏈路狀態信息運行選路算法,得到流量轉發路徑;
所述選路算法具體通過以下方式實現:
(1)對所有LC∈S1,記錄其占用帶寬最小的流量Qmin的相關信息,包括所用帶寬大小Tmin;
(2)以剩余帶寬為指標,將S1中的鏈路進行排序,選出源地址和目的地址之間剩余帶寬最大的鏈路,將其作為默認路徑;
(3)將S1、S2進行數據標準化處理:
對Lt∈S1,對Qt∈S2,
(4)對某Qr∈S2,及所有Lr∈S1,根據數據標準化處理結果,分別計算并將其排序,得到距離最近的前k條鏈路集合P1,其中對于P1有如下三種情況:
若P1為空,則算法輸出默認路徑,更新默認路徑上占用最小帶寬的流量Qmin的相關信息后算法結束;
若P1中有一條鏈路,算法輸出該條鏈路,更新該路徑上占用最小帶寬的流量Qmin的相關信息后算法結束;
若P1中有多于一條鏈路,算法繼續;
(5)將P1中的鏈路按剩余帶寬的大小升序排列,此時P1={X1,X2,…,Xk},從剩余帶寬最小的鏈路X1開始,將當前鏈路剩余帶寬sur和它上面最小帶寬流量Qmin的帶寬大小Tmin與Qr所需帶寬Rr1進行比較,更新路徑上占用最小帶寬的流量的相關信息,為Qmin運行該算法至算法結束;
A:對于當前鏈路剩余帶寬sur和它上面最小帶寬流量Qmin的帶寬大小Tmin,考慮Qr所需帶寬Rr1,對應B、C、D三種情況:
B:如果Rr1≤sur,算法輸出該條鏈路,更新該路徑上占用最小帶寬的流量的相關信息后算法結束;
C:如果Rr1sur同時Rr1≤sur+Tmin,則將Qmin從該鏈路中移出,算法輸出該條鏈路,更新該路徑上占用最小帶寬的流量的相關信息,為Qmin運行該算法至算法結束;
D:如果Rr1sur+Tmin且當前鏈路不為Xk,則置鏈路為P1中位于當前鏈路之后的下一鏈路,然后回到步驟A;如果Rr1sur+Tmin且當前鏈路為Xk,則算法輸出默認路徑,更新默認路徑上占用最小帶寬的流量Qmin的相關信息后算法結束;
其中,LC為實際鏈路,S1={L1,L2,…}為現有的源地址和目的地址之間的實際鏈路集合,S2={Q1,Q2,…}為待選路流量的類別集合。
2.根據權利要求1所述的一種面向SASE的流量選路方法,其特征在于,獲取流量服務質量分類信息,包括:
獲取未知轉發路徑流量的鏈路狀態屬性;
構建分類判別器;
對未知轉發路徑流量進行分類,得到所述流量服務質量分類信息。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于哈爾濱工業大學(威海);威海天之衛網絡空間安全科技有限公司,未經哈爾濱工業大學(威海);威海天之衛網絡空間安全科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202210437934.6/1.html,轉載請聲明來源鉆瓜專利網。





