1.一种基于网络状态感知的拥塞大流重路由方法,其特征在于,所述方法具体包括:通过交换机监测输出端口队列的占用水平及其增长趋势,当队列占用超过阈值且在连续多个时间窗口内持续增长时,判定进入拥塞状态;
在拥塞状态下,基于时间窗口化的出队流量统计计算各流对队列的贡献度,结合活跃流数量动态确定大流判定阈值,识别贡献度超过大流判定阈值的流为责任大象流,形成责任大象流列表;
通过交换机将包含拥塞位置信息和责任大象流列表及其贡献度估计的拥塞通知上报至控制平面;
基于责任大象流列表及网络状态信息,将重路由问题建模为以最小化最大链路利用率为目标的混合整数规划模型,求解得到全局最优路径分配方案;
根据全局最优路径分配方案,采用先建后拆策略在各交换机上安装新路径转发规则并删除旧路径规则,实现路由平滑切换。
2.根据权利要求1所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述通过交换机监测输出端口队列的占用水平及其增长趋势,当队列占用超过阈值且在连续多个时间窗口内持续增长时,判定进入拥塞状态,具体包括:将时间轴划分为等长的时间窗口,并在每个时间窗口结束时采样当前队列占用比例;
维护包含最近多个时间窗口的队列占用比例的历史样本;
当最新的历史样本中的队列占用比例超过预设阈值,且历史样本中的队列占用比例在连续多个时间窗口内呈单调递增趋势时,判定进入拥塞状态。
3.根据权利要求1所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述在拥塞状态下,基于时间窗口化的出队流量统计计算各流对队列的贡献度,结合活跃流数量动态确定大流判定阈值,识别贡献度超过大流判定阈值的流为责任大象流,具体包括:基于拥塞状态,启动基于时间窗口化的出队流量统计以获取各流的贡献度估计值;
估计当前队列的活跃流数量,并基于活跃流数量动态计算大流判定阈值;
将各流的贡献度估计值与动态大流判定阈值进行比较,识别贡献度估计值超过大流判定阈值的流为责任大象流。
4.根据权利要求3所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述启动基于时间窗口化的出队流量统计以获取各流的贡献度估计值,具体包括:当数据包在任一时间窗口内发生离队事件时,提取该数据包的流标识符与数据包大小;
根据流标识符更新对应流在统计时间窗口内的累计出队字节数;
基于各流在所有时间窗口内的累计出队字节数,计算得到各流的贡献度估计值。
5.根据权利要求4所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述估计当前队列的活跃流数量,并基于活跃流数量动态计算大流判定阈值,具体包括:基于数据包的离队事件,通过概率统计算法对不同的流标识符进行基数估计,获得活跃流数量估计值;
基于活跃流数量估计值,根据预定义的映射关系确定对应的大流判定阈值区间;
从大流判定阈值区间中获取具体的大流判定阈值。
6.根据权利要求1所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述基于责任大象流列表及网络状态信息,将重路由问题建模为以最小化最大链路利用率为目标的混合整数规划模型,求解得到全局最优路径分配方案,具体包括:结合网络遥测数据与责任大象流列表,重建包含各链路的背景负载与链路容量的全网状态信息;
基于全网状态信息与责任大象流列表,构建以最小化最大链路利用率为目标的混合整数规划模型;
对混合整数规划模型进行求解,得到针对责任大象流列表中每条流的全局最优路径分配方案。
7.根据权利要求6所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述基于全网状态信息与责任大象流列表,构建以最小化最大链路利用率为目标的混合整数规划模型,具体包括:针对责任大象流列表中的每条流,设置二元决策变量以表征该流是否经过特定链路,形成路径分配决策变量集;
基于路径分配决策变量集、各流的带宽需求以及链路的背景负载与链路容量,定义各链路的预期链路利用率;
以最小化所有预期链路利用率中的最大值作为核心目标,构建优化目标函数;
为优化目标函数添加流守恒约束与链路容量约束,形成混合整数规划模型。
8.根据权利要求6所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述对混合整数规划模型进行求解,得到针对责任大象流列表中每条流的全局最优路径分配方案,具体包括:为混合整数规划模型设定模型求解参数,所述模型求解参数包括求解时间上限与相对间隙容忍度;
基于责任大象流列表中各流的当前路径,构造初始可行解集作为求解器的热启动输入;
根据预设的路径跳数上限与链路负载状态,对混合整数规划模型的搜索空间进行约简,生成约简后求解模型;
调用数学规划求解器对约简后求解模型进行求解,获得满足约束的路径分配变量解;
根据路径分配变量解,为责任大象流列表中的每条流确定其对应的全局最优路径分配方案。
9.根据权利要求1所述的基于网络状态感知的拥塞大流重路由方法,其特征在于,所述根据全局最优路径分配方案,采用先建后拆策略在各交换机上安装新路径转发规则并删除旧路径规则,实现路由平滑切换,具体包括:根据全局最优路径分配方案,为每条待重路由的流生成相应的新路径转发规则指令集;
按照从目的端到源端的顺序,将新路径转发规则指令集下发至相关交换机并安装,建立新数据转发路径;
等待预设的收敛等待时间,以确保在旧数据转发路径上传输的在途数据包被处理;
在收敛等待时间结束后,按照从源端到目的端的顺序,删除与旧数据转发路径对应的旧转发规则指令集。
10.一种基于网络状态感知的拥塞大流重路由系统,其特征在于,所述系统具体包括:数据平面检测模块,用于通过交换机监测输出端口队列的占用水平及其增长趋势,当队列占用超过阈值且在连续多个时间窗口内持续增长时,判定进入拥塞状态;
网络遥测模块,用于在拥塞状态下,基于时间窗口化的出队流量统计计算各流对队列的贡献度,结合活跃流数量动态确定大流判定阈值,识别贡献度超过大流判定阈值的流为责任大象流,形成责任大象流列表;
拥塞上报模块,用于通过交换机将包含拥塞位置信息和责任大象流列表及其贡献度估计的拥塞通知上报至控制平面;
控制平面重路由模块,用于基于责任大象流列表及网络状态信息,将重路由问题建模为以最小化最大链路利用率为目标的混合整数规划模型,求解得到全局最优路径分配方案;
规则下发模块,用于根据全局最优路径分配方案,采用先建后拆策略在各交换机上安装新路径转发规则并删除旧路径规则,实现路由平滑切换。