一种基于流的环公平算法

摘要

同时实现空间复用和公平分配是弹性分组环(RPR)的重要目标,在很多环境下按流分配是合理的策略.本文提出一种以GPS(Generalized Processor Sharing)为基础的算法DFAR-BF.各节点根据本地拥塞状态独立计算公平值,通过控制包向上游反馈,上游节点在比较反馈和本地信息后调整各个流的接入量.仿真表明本算法在一个源节点接入多个流时,能够实现按流公平,在非平衡流的情况下,能够充分利用带宽而不产生抖动.