一种区分服务网络边缘路由器动态阈值的公平性标记算法

Fairness marker algorithm based on dynamic thresholds for edge routers in DiffServ networks

针对区分服务分组标记算法没有考虑到流特性,从而导致不同的流在带宽竞争中出现公平性较差的问题,提出了应用在网络边缘路由器上的一种基于动态阈值的三色标记算法DTTCM。该算法通过调整流速阈值minth和maxth,按照一定的策略对数据包进行标记,从而保证数据流在带宽不足时能公平地享受带宽。理论分析和仿真结果表明,DTTCM在UDP流与TCP流的带宽分配上,以及目标速率对于聚流间剩余带宽分配的影响上,均有着较好的公平性。

DiffServ packet marking algorithms have not considered traffic features.This result in that fairness is present in the bandwidth competition between different flows.In order to solve the fairness problems,this paper presented dynamic threshold three color marking（DTTCM） algorithm appling in network edge routers.It marked packets according to certain strategy by changing threshold of flow speed minth and maxth.This ensured that flows enjoy network resources fairly when bandwidth was insufficient.The simulation indicates that DTTCM has better performance in the assignment of bandwidth among UDP and TCP,as well as the assignment of excess bandwidths among the aggregates.