基于动态规划的网络带宽分配机制

摘要

Delay,jitter, packet arrival order of inconsistencies are main problems of traditional packets networks while it carries time division multiplexing service. This paper presented a bandwidth allocation mechanism that based on dynamic programming. Utilizing connection-oriented characteristics of MAN, provider allocated shared bandwidth, to specific service that users applied according to the priority of users and the size of shared bandwidth ,reserved bandwidth in Ethernet tunnel. It improved both bandwidth utilization and equity index. The results show that this mechanism can make full use of bandwidth resources,and can distribute bandwidth to users eqully.%传统分组网络承载时分复用业务存在延时、抖动、报文到达次序不一致等问题.利用城域以太网面向连接的特性,提出了一种由用户为具体业务提出带宽申请,运营商根据共享带宽的大小和用户的优先级,利用动态规划的方法在以太网隧道中预留带宽的机制,提高了带宽利用率,兼顾用户之间的公平性.实验结果表明,这种机制可以充分利用带宽资源,并且将带宽公平地分配给各用户.