区分服务中一种公平的汇聚流标记算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 138-140.

区分服务中一种公平的汇聚流标记算法

张治国，李向丽，邱保志

郑州大学信息工程学院，郑州 450052

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 张治国

Fair aggregate marking algorithm in diffServ

ZHANG Zhi-guo，LI Xiang-li，QIU Bao-zhi

School of Information Engineering，Zhengzhou University，Zhengzhou 450052，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: ZHANG Zhi-guo

摘要/Abstract

摘要： 区分服务是提供QoS的重要机制之一，但在区分服务中存在着汇聚流之间剩余带宽分配的不公平性问题。为解决该问题，提出了动态数据包标记算法（DPMA），该算法通过监测汇聚流的流速变化，能动态地调整标记策略，它能以一种近似按比例的方式在各汇聚流之间公平地分配网络中的剩余带宽。仿真结果表明该算法是有效的。

关键词: 区分服务, 标记算法, QoS

Abstract: Diffserv is an important mechanism to provide QoS，but there are unfairness problem in sharing the excess bandwidth between aggregates.To solve the problem，this paper proposes an algorithm named DPMA which changes the marking policies dynamically according to the change of the aggregates’s speed.The algorithm achieves proportional fair sharing of excess bandwidth among aggregates.Simulation result shows that the algorithm is effective.

Key words: diffserv, marking algorithm, QoS

张治国，李向丽，邱保志. 区分服务中一种公平的汇聚流标记算法[J]. 计算机工程与应用, 2007, 43(24): 138-140.

ZHANG Zhi-guo，LI Xiang-li，QIU Bao-zhi. Fair aggregate marking algorithm in diffServ [J]. Computer Engineering and Applications, 2007, 43(24): 138-140.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	滕增德，廖祝华. 面向命名数据网络的数据查询区分服务机制[J]. 计算机工程与应用, 2019, 55(9): 17-25.
[5]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[6]	沈夏炯1，2，段晓宇2，原万里2，韩道军1，2. 基于连通区域标记算法的圆检测算法的研究[J]. 计算机工程与应用, 2018, 54(21): 95-98.
[7]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[8]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[9]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[10]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[11]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[12]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[13]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[14]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.
[15]	杨坚，彭玉旭. 基于自适应ACO的多约束QoS路由研究[J]. 计算机工程与应用, 2015, 51(13): 106-110.