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

权利要求书

1.一种多径网络基于链路时延控制的软负载均衡方法，其特征在于，包括以下步骤：

(1)利用M/M/1队列模型获取多径网络中链路的端到端时延，

(2)根据步骤(1)获得的端到端时延建立求解最佳流量分割比例模型；

(3)根据系统流量守恒定律构建步骤(2)中最佳流量分割比例模型的约束条件；

(4)根据链路的带宽计算链路的数据包分配比率的初始值；

(5)根据步骤(2)中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。

2.根据权利要求1所述的软负载均衡方法，其特征在于，步骤(1)包括以下子步骤：

(1-1)根据M/M/1队列模型获得多径网络中链路的包转发时延和排队时延之和：其中p表示链路的序号且有p＝1,2,...,N，B_p表示第p条链路的带宽，λ表示多径网络中数据包到达的总速率，其等于数据包包长/数据包到达时间间隔，μ_p表示第p条链路的数据包分配比率；

(1-2)获取多径网络中链路的传播时延D_p；

(1-3)获取多径网络中链路的端到端时延

Cp(μp)=Dp+Dpf+Dpq=Dp+1Bp-λμp.]]>

3.根据权利要求2所述的软负载均衡方法，其特征在于，步骤(3)具体包括以下子步骤：

(3-1)根据系统流量守恒定律构建约束条件

(3-2)根据呼叫允许控制算法构建约束条件即多径网络有足够的可用带宽时才接纳该呼叫；

(3-3)构建约束条件

4.根据权利要求3所述的软负载均衡方法，其特征在于，步骤(4)中计算链路的数据包分配比率的初始值是采用以下公式：

μp0=BpΣp∈[1,N]Bp.]]>