Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (13): 99-101,. doi: 10.3969/j.issn.1000-3428.2009.13.034

• Networks and Communications • Previous Articles     Next Articles

Optimization of Network Multipath Traffic Based on DEMT Algorithm

YANG Su-ying, WANG Jin-cheng, PIAO Hong-yan   

  1. (School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-05 Published:2009-07-05

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

杨素英,王金城,朴红艳   

  1. (大连理工大学电子与信息工程学院,大连 116024)

Abstract: 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.

Key words: multipath distributing model, network traffic, QoS attribute

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

关键词: 多路径分配模型, 网络流量, QoS属性

CLC Number: