基于令牌桶算法的交换网流量控制方法-计算机技术专业论文.docxVIP

万方数据 万方数据 摘要 摘要 随着我国网络建设的发展，对路由器等网络设备诸如吞吐量、业务扩展等要 求也越来越高，分布式路由器应运而生。作为分布式路由器的核心部分，交换网 的利用率成为限制路由器整体性能的瓶颈之一。通过改进交换网的流量控制，更 加充分地利用交换网成为提升路由器整体性能的手段之一。 本文详细分析了某通信技术公司路由产品现有的流量控制方式，结合交换网 与接口板的特点，提出了一种基于令牌桶算法的交换网分布式流量控制方法。该 方法采用下行驱动上行的模式，由下行接口板根据实时流量及时调整带宽分配， 上行接口板依照调整结果更新本接口板发送速率的限制；此外，分析组播报文与 单播报文发送方式的不同，结合组播报文的特点，增加了对组播报文的流控，使 之与单播报文一同服从下行接口板的调度。对上述的控制方法进行仿真实验，实 验结果表明，接口板使用本方法后可以快速调整带宽分配，调整过程收敛速度快， 收敛后下行接口板的板件接口带宽可被充分利用，对于组播报文亦可以根据下行 接口板的不同调整各接口板收到的组播报文流量大小。 关键字：交换网 流量控制 令牌桶 组播 基于令牌桶算法的交换网流量控制方法 Abstract Abstract With the development of the network construction in China, demand for routers and other network equipment is becoming higher and higher, such as throughput, the expansion of business, so the distrib uted router arises at the historic moment. As the core part of the distributed router, the utilization rate of the network becomes one of the bottlenecks of the overall performance of router. Improving network flow control and the utilization rate of the network becomes the key to improve the performance of router. This paper analyzes the routing of a communications technology company existing flow control products , combined with the hardware features of the switching network interface board , proposes a new kind switch fabric flow control model based on token barrels. The method adopts an downlink drive uplink mode, the downstream interface card timely adjusting the bandwidth allocation based on real-time traffic , while the uplink interface card updates the limit to the transmission rate of itself in accordance with the adjustment results; in addition, this paper analyzed the differents between sent ways of multicast packets and unicast packets, this model combines the characteristics of multicast packets. This method adds flow control to the multicast packet, which makes multicast packets together with unicast packets obeying scheduling from downstream interface card. The simulation experiment about the above controlling method shows that using this method int