一种基于负载均衡的多径路由分配方法

摘要

本发明为一种集中式的多径路由分配方法，利用基于线性规划的负载均衡技术，结合网络的链路状态，为业务需求提供路由分配方案，可以应用于网络层的带宽资源分配与路由建立过程。应用本发明可在各种复杂网络环境下，将业务流平均分配在网络各条链路之上，从而充分利用网络的拓扑结构，解决现有路由方法易拥塞、吞吐量低的缺点，扩展网络的吞吐量和连通性，改善网络的端到端延时等性能。在无线自组织网等负载严重不均衡的环境下，应用本发明可以显著提高网络的带宽利用效率，减少拥塞并降低端到端延时。

主权项

多径路由分配方法，其特征在于包括：根据总带宽资源(C)和已用带宽资源(TM)，计算从源节点(S)到信宿节点(R)的业务的路由分配矩阵(D)，使得网络所有链路的负载占用率尽量小，其中当网络中有N个节点时，所述总带宽资源矩阵C是一个N×N矩阵，其中第i，j个矩阵元(cij)为从节点i到节点j的直达链路linkij总带宽。所述已用带宽资源矩阵TM是一个N×N矩阵，其中第i，j个矩阵元(tmij)为链路linkij的已用带宽。所述源节点矢量S是一个N维矢量，其第i个分量si表示节点i作为源节点的业务流出量。所述宿节点矢量R是一个N维矢量，其第i个分量ri表示节点i作为宿节点的业务流入量。所述路由分配矩阵D是一个N×N矩阵，其中第i，j个矩阵元(dij)为链路linkij上的分配带宽。