利索能及
我要发布
收藏
专利号: 2022107409076
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-27
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.云计算数据中心避免数据包乱序的自适应负载均衡方法,其特征在于,包括:

步骤一、初始化基础路径往返延时RTT、路径延时更新周期Tth、路径延时更新周期的起始时间t;

步骤二、交换机监听是否有新数据包到达,若有新数据包到达,转步骤三;否则继续监听是否有新数据包到达;

步骤三、判断当前数据包是否是新流的第一个数据包,如是,则从所有路径中选择最小延时的路径作为转发路径;否则,转步骤四;

步骤四、计算当前数据包到达时间tc与该数据包所属流的前一个数据包转发时间te之差tf,tf=tc‑te,并计算当前路径与比当前路径延时小的其他路径的延时之差tp,转步骤五;

步骤五、判断是否存在有其他路径使得tf大于tp,若存在,则数据包进行重路由,选择满足条件的任意一条其他路径作为转发路径,转步骤六;否则,数据包不切换路径,选择当前路径作为转发路径,转步骤六;

步骤六、将当前数据包所属流的前一个数据包转发时间te设置为当前数据包的转发时间,转步骤二。

2.根据权利要求1所述的云计算数据中心避免数据包乱序的自适应负载均衡方法,其特征在于:在步骤一中,初始化时基础路径往返延时RTT设置为50μs,路径延时更新周期Tth设置为2RTT,路径延时更新周期的起始时间t设置为0。

3.根据权利要求2所述的云计算数据中心避免数据包乱序的自适应负载均衡方法,其特征在于:从步骤二中监听到有新数据包到达至步骤六执行前的任一时间,判断当前时间与路径延时更新周期的起始时间t的差值是否大于或等于路径延时更新周期Tth,若是,则更新每条路径的往返延时,并将路径延时更新周期的起始时间t设置为当前时间。

4.根据权利要求3所述的云计算数据中心避免数据包乱序的自适应负载均衡方法,其特征在于:更新每条路径的往返延时时,根据探测路径延时的数据包携带的路径单向延时进行更新。

5.根据权利要求4所述的云计算数据中心避免数据包乱序的自适应负载均衡方法,其特征在于:在步骤五中,若存在有多条其他路径使得tf大于tp,则数据包进行重路由时,选择满足条件的最小延时的路径作为转发路径,转步骤六;否则,数据包不切换路径,选择当前路径作为转发路径,转步骤六。