一种新型带宽公平分配算法  

Fair Bandwidth Allocation Algorithm Based on Per-Flow Information

作　　者：李胜磊[1] 张德运[1] 刘刚[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《西安交通大学学报》2003年第6期595-598,共4页Journal of Xi'an Jiaotong University

基　　金：陕西省重大技术创新基金资助项目(cx-2001-6).

摘　　要：为了有效地解决个别大流量数据流所造成的不合理带宽占用问题,提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法.该算法由流量分类标记算法和缓冲管理算法组成,它将每一个数据包归属到数据流,根据每种数据流发送的累计数据包进行数据流分类,按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况,由缓冲管理算法来确定对该数据流的带宽分配.在不同流量组合的情况下对该算法进行了仿真,结果表明:在各种情况下它都可以达到公平的带宽分配效果,性能比Drop Tail、RED和DRR等算法优异.Some flows have so much traffic that they affect other normal flows. In order to solve this problem, a novel fair bandwidth allocation algorithm called traffic mark & buffer management (TMBM ) is proposed, which works with a first-in first-out (FIFO) queue, using perflow information to impose fair bandwidth share on each flow. A key design issue on the classification and mark of IP packets is addressed to different flows so that the buffer management scheme can process it. Simulations are carried out to study the effectiveness of TMBM and compare it to Drop Tail, deficit round robin(DDR) and random early detection(RED). The results show that TMBM is simple but works very well, and it can also protect router from hacker's Dos attack.

关 键 词：路由器 带宽分配 流量标记缓冲管理 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]