[发明专利]一种多径网络基于链路时延控制的软负载均衡方法

摘要

本发明公开了一种多径网络中基于链路时延控制的软负载均衡方法。在此算法模型中，决定流量的最佳路径分配时，同时考虑了传播时延和链路带宽，在无额外开销的基础上，一方面，可以实现最小化最大链路端到端时延，减小接收端数据包重排序的等待时延；另一方面，可以使各条链路的端到端时延差最小，因此减小了数据包时延抖动，降低了数据包进行重排序的风险。数据包进行重排序的风险越低、等待时延越小，数据包重排序进程带来的时延越小。因此，本发明提出的算法模型不仅能减小端到端时延，还能减小数据包重排序进程的时延，进而使得成功传输一个数据包的时延减小，优化多径网络整体的吞吐量。

主权项

一种多径网络基于链路时延控制的软负载均衡方法，其特征在于，包括以下步骤：(1)利用M/M/1队列模型获取多径网络中链路的端到端时延，(2)根据步骤(1)获得的端到端时延建立求解最佳流量分割比例模型；(3)根据系统流量守恒定律构建步骤(2)中最佳流量分割比例模型的约束条件；(4)根据链路的带宽计算链路的数据包分配比率的初始值；(5)根据步骤(2)中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。