高速路由器的公平排队仿真模型的研究与实现

Study and Implementation of Simulation Model for Fair Queuing in High-speed Routers

在当今高速路由器 /交换机中 ,为提高传输效率 ,通常采用基于固定长度信元的定长交换技术。本文主要对基于固定长度的信元排队的 WFQ(Weighted Fair Queueing)进行了建模和仿真研究 ,详细分析了模型的各个组成部分。利用信元定长的特点 ,使用了固定时间驱动的方式实现了该模型。最后比较了的 FIFO (First In First Out)和 WFQ的公平性。仿真结果表明 ,基于信元排队的 WFQ适用于高速路由器

To improve transmission performance, people always use technologies based on fixedlength cell switching in current highspeed routers/switches. This paper mainly studies and models WFQ(Weighted Fair Queuing) based on fixedlength cell queuing. The components of the model are described in detail. With taking advantage of fixedlength characteristic of cell, we implement this model by way of fixedincrement time advance. Lastly, the paper compares performance of FIFO(First In First Out) and WFQ by bandwidth fairness. In a result, WFQ based on cell queuing is suitable for highspeed routers/switches.