基于DEMT算法网络多路径流量的优化

Optimization of Network Multipath Traffic Based on DEMT Algorithm

提出一种多路径路由流量动态均衡算法,改进网络多路流量分配算法存在单目标路由的不足。该方法建立有向赋权拓扑结构的网络多路径分配数学模型,采用构造可能性系数的路径选择标准,引入QoS路径负载率和最小跳数作为目标变量导出合理分布负载的优化方法。仿真结果证明,该算法最大负载率的增加幅度与最小时延算法和最小跳数算法相比更加平缓,网络负载率可控制在70%以下,传输延迟时间降低56%。

A new algorithm is put forward in Dynamic Equilibrium of Multipath Traffic（DEMT） for the purpose of solving the shortcomings of the load distributing multipath algorithm. According to topological structure of putting vector weight, a mathematical model of distributing multipath is set up on network traffic. In this algorithm, the probability coefficient is constructed and it is regarded as the standards of select path, and the load rate variable and the least hop variable on QoS attribute is injected to deduce a optimizing algorithm of more reasonable equilibrium of the network resource. The simulation results show that the new method can avoid network congestion. Network traffic rate is controlled less than 70% and total delay time is reduced to 56% correspondingly.