用户公平的活动队列管理

用户公平活动队列管理算法UFQ(User Fair Queuing)的目标是在各种网络环境中都能为所有的用户提供满意度一致的服务.UFQ采用在网络边缘标记用户所属数据报的期望服务满意度u,在网络核心根据数据报的满意度高低,结合当前数据报流经节点的拥塞程度,来决定数据报的丢弃或标记(使用ECN),从而获得不同用户一致满意的服务.UFQ不要求接纳控制和信令.它仅在网络边缘保持数据流的状态信息;只维护一个先进先出队列,通过拥塞时丢弃或标记较高满意度的数据报,在不同的用户之间公平地分配网络带宽,从而有效地控制、减轻拥塞.通过TCP/IP网络的模拟,证实了算法能够按照用户期望满意度公平地分配网络带宽,提高网络的服务质量.

User Fair Active Queue Management

A user fair active queue management algorithm named UFQ is introduced.UFQ aims at fairly distributing the network resources among users in various situations.Fairness here means different users who have different profiles will get network resources proportionally.User's utility is defined.User's Packets will be inserted a label with its utility in network edge.During network congestion,UFQ will drop or mark packets according to utility inserted in packets.So it distributes network resources among users with average utility.UFQ requires neither admission control nor signaling.Edge router maintains per flow state and core router maintains no flow state.Only one FIFO queue is kept in each node.With simulation and experiments of TCP and UDP traffic,UFQ has shown good performance on quality of service.