[发明专利]一种面向SASE的流量选路方法及系统

权利要求书

1.一种面向SASE的流量选路方法，其特征在于，包括：

获取流量服务质量分类信息；

获取链路状态信息，并对所述流量服务质量分类信息和所述链路状态信息运行选路算法，得到流量转发路径；

所述选路算法具体通过以下方式实现：

(1)对所有L_C∈S₁，记录其占用带宽最小的流量Q_min的相关信息，包括所用带宽大小T_min；

(2)以剩余带宽为指标，将S₁中的链路进行排序，选出源地址和目的地址之间剩余带宽最大的链路，将其作为默认路径；

(3)将S₁、S₂进行数据标准化处理：

对L_t∈S₁,对Q_t∈S₂,

(4)对某Q_r∈S₂，及所有L_r∈S₁，根据数据标准化处理结果，分别计算并将其排序，得到距离最近的前k条链路集合P₁，其中对于P₁有如下三种情况：

若P₁为空，则算法输出默认路径，更新默认路径上占用最小带宽的流量Q_min的相关信息后算法结束；

若P₁中有一条链路，算法输出该条链路，更新该路径上占用最小带宽的流量Q_min的相关信息后算法结束；

若P₁中有多于一条链路，算法继续；

(5)将P₁中的链路按剩余带宽的大小升序排列，此时P₁＝{X₁,X₂,…,X_k}，从剩余带宽最小的链路X₁开始，将当前链路剩余带宽sur和它上面最小带宽流量Q_min的带宽大小T_min与Q_r所需带宽R_r1进行比较，更新路径上占用最小带宽的流量的相关信息，为Q_min运行该算法至算法结束；

A：对于当前链路剩余带宽sur和它上面最小带宽流量Q_min的带宽大小T_min，考虑Q_r所需带宽R_r1，对应B、C、D三种情况：

B：如果R_r1≤sur,算法输出该条链路，更新该路径上占用最小带宽的流量的相关信息后算法结束；

C：如果R_r1sur同时R_r1≤sur+T_min，则将Q_min从该链路中移出，算法输出该条链路，更新该路径上占用最小带宽的流量的相关信息，为Q_min运行该算法至算法结束；

D：如果R_r1sur+T_min且当前链路不为X_k，则置链路为P₁中位于当前链路之后的下一链路，然后回到步骤A；如果R_r1sur+T_min且当前链路为X_k，则算法输出默认路径，更新默认路径上占用最小带宽的流量Q_min的相关信息后算法结束；

其中，L_C为实际链路，S₁＝{L₁,L₂,…}为现有的源地址和目的地址之间的实际链路集合，S₂＝{Q₁,Q₂,…}为待选路流量的类别集合。

2.根据权利要求1所述的一种面向SASE的流量选路方法，其特征在于，获取流量服务质量分类信息，包括：

获取未知转发路径流量的链路状态属性；

构建分类判别器；

对未知转发路径流量进行分类，得到所述流量服务质量分类信息。