一种Internet上的优先权加权平均数据传输方法  

A Priority Weighed Queuing Scheme for Transmitting Data over the Internet

作　　者：李国东[1] 王东奎[1] 杨海荣[1] 张德富[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机工程与应用》2001年第24期87-90,96,共5页Computer Engineering and Applications

摘　　要：文章基于优先权处理和队列式加权平均流量分配提出一种在Internet上有效地传送带优先权数据的方法,该方法包括两个路由器优先权加权平均算法(PWFQ):单队列记数排序算法(SQSS)和多队列布谷鸟轮换算法(MQRR)。路由器使用PWFQ公平有效地为超流(superflow)分配和调整带宽,并实现了网络阻塞时传输质量的平缓缩减,同时为子流(flow)提供优先权服务,高优先权的子流将被优先服务,从而保证传输的QoS。MQRR还融入RED算法以在阻塞时得到更好的链路利用率、吞吐率和数据流缩减.这种方法融合了Guaranteed服务和Differential服务的优点,算法的计算复杂度不高,实现较易。实验表明这个方法是有效实用的。Basing on priority transaction and weighed queuing bandwidth allocation,this paper considers a scheme of transmitting prioritized data over the Internet,which includes two priority weighted fair Queuing algorithms (PWFQ):Sin-gle Queue Sorting algorithm(SQSS)and Multi Queue Round Robin algorithm(MQRR).Routers use PWFQ to regulate bandwidth allocation and preservation fairly and efficiently,and get gradual quality degradation while network congestion.Meanwhile,the flow with high priority is served preferably than the flow with low priority,so the transmission's QoS is guaranteed.MQRR also incorporates the RED algorithm to get better link utility rate,throughput rate and data degrada-tion.Test results show that this scheme is practical and efficient

关 键 词：INTERNET 服务质量 优先权加权平均算法 数据传输 

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