基于令牌桶算法的交换网流量控制方法

发布时间：2018-02-23 12:30

本文关键词： 交换网流量控制令牌桶组播　出处：《西安电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着我国网络建设的发展，对路由器等网络设备诸如吞吐量、业务扩展等要求也越来越高，分布式路由器应运而生。作为分布式路由器的核心部分，交换网的利用率成为限制路由器整体性能的瓶颈之一。通过改进交换网的流量控制，更加充分地利用交换网成为提升路由器整体性能的手段之一。本文详细分析了某通信技术公司路由产品现有的流量控制方式，结合交换网与接口板的特点，提出了一种基于令牌桶算法的交换网分布式流量控制方法。该方法采用下行驱动上行的模式，由下行接口板根据实时流量及时调整带宽分配，上行接口板依照调整结果更新本接口板发送速率的限制；此外，分析组播报文与单播报文发送方式的不同，结合组播报文的特点，增加了对组播报文的流控，使之与单播报文一同服从下行接口板的调度。对上述的控制方法进行仿真实验，实验结果表明，接口板使用本方法后可以快速调整带宽分配，调整过程收敛速度快，收敛后下行接口板的板件接口带宽可被充分利用，对于组播报文亦可以根据下行接口板的不同调整各接口板收到的组播报文流量大小。
[Abstract]:With the development of network construction in our country, network equipments such as routers, such as throughput and service expansion, are required more and more, and distributed routers emerge as the times require, which is the core part of distributed routers. The utilization rate of the switching network becomes one of the bottlenecks that limit the overall performance of the router. By improving the traffic control of the switching network, making full use of the switching network becomes one of the means to improve the overall performance of the router. In this paper, the current flow control methods of routing products in a communication technology company are analyzed in detail, and the characteristics of switching network and interface board are combined. A distributed traffic control method based on token bucket algorithm is proposed in this paper. The method adopts the mode of downlink driving uplink, and the downlink interface board adjusts the bandwidth allocation according to the real-time traffic in time. The uplink interface board updates the limitation of the transmission rate of the interface board according to the adjustment results. In addition, the differences between multicast packets and unicast packets are analyzed, and the flow control of multicast packets is added in combination with the characteristics of multicast packets. The simulation results show that the interface board can adjust the bandwidth distribution quickly and the adjustment process converges quickly. The bandwidth of the board interface of the downlink interface board after convergence can be fully utilized, and the traffic of multicast packets received by each interface board can also be adjusted according to the different downlink interface boards.
【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.05

【参考文献】