基于两色标记器的协作可调整RED算法

北京邮电大学学报 ›› 2002, Vol. 25 ›› Issue (3): 7-11.

基于两色标记器的协作可调整RED算法

王茜¹, 隆克平¹, 程时端¹, 乐辉华¹, 张润彤²

1.北京邮电大学程控交换技术与通信网国家重点实验室,北京 100876;2.Nokia中国研发中心, 北京 100013

收稿日期:2001-09-17 出版日期:2002-09-10
作者简介: 王茜(1975—),女,博士生。
基金资助:
国家自然科学基金资助项目(69972008); 诺基亚中国研发中心合作项目

Cooperative Adjusted RED for Two-Color Markers

WANG Qian¹, LONG Ke-ping¹, CHENG Shi-duan¹,LE Hui-hua¹, ZHANG Run-tong²

1.National Laboratory of Switching Technology and TelecommunicationNetworks, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2.Nokia China R&D Center, Beijing100013, China

Received:2001-09-17 Online:2002-09-10
Supported by:

摘要/Abstract

摘要： 在区分服务网络中提出与两色标记器协作的RED改进算法——协作可调整RED算法(CARED)。通过对两色令牌桶标记器的流量特性进行分析,获得了标记概率与服务实际速率/承诺速率间的定量关系,并根据这个关系调节CARED中的丢包概率基数。为便于实现CARED算法,还提出了一种基于包数的滑动窗口标记概率测量算法(NSWM)。仿真实验证明了CARED算法不仅为区分服务网络提供了有效的拥塞控制功能,同时保障了区分服务的性能要求和公平性。

关键词: 服务质量, 区分服务, 随机早期丢包

Abstract: A new implementation mechanism of RED, cooperative adjusted RED (CARED), is presented. It cooperates with two color marker to guarantee the fairness between different service classes in diffserv network. The mainidea of this scheme is to obtain the quantitative relationship between theactual rate and the committed service rate, on the basis of the marking probability of two color markers, and then adjust the dropping probability of CARED according to this relationship. To implement CARED in diffserv network, a marking probability metering algorithm NSWM is also proposed. Lots of simulations have proved the efficiency of CARED.

Key words: quality of service, differentiated services, random early dropping

中图分类号:

TN919.3

王茜, 隆克平, 程时端, 乐辉华, 张润彤. 基于两色标记器的协作可调整RED算法[J]. 北京邮电大学学报, 2002, 25(3): 7-11.

WANG Qian, LONG Ke-ping, CHENG Shi-duan,LE Hui-hua, ZHANG Run-tong. Cooperative Adjusted RED for Two-Color Markers[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2002, 25(3): 7-11.

[1]	李强, 鲁昌龙, 曹斌, 张钦宇. 基于网络切片的高频谱效率无线资源管理[J]. 北京邮电大学学报, 2019, 42(4): 50-56.
[2]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[3]	唐瑞春, 方丽华, 庞敏, 许晓伟, 丁香乾. QoS预测机制的个性化云媒体服务选择[J]. 北京邮电大学学报, 2016, 39(6): 42-46.
[4]	徐思雅, 张国翊, 郭少勇, 邱雪松, 孟洛明. 一种认知无线电的智能电网通信业务数据分组调度机制[J]. 北京邮电大学学报, 2015, 38(s1): 15-19.
[5]	马华, 胡志刚. 客户端上下文感知的Web服务QoS预测方法[J]. 北京邮电大学学报, 2015, 38(4): 91-98.
[6]	师向群, 褚庆昕. 认知无线电具有时延约束的干扰功率分析[J]. 北京邮电大学学报, 2015, 38(3): 130-134.
[7]	汪扬, 曾鹏, 张延宇, Ashish Umre. 智能电网设备层WIA-PA无线网络的维护语义度量[J]. 北京邮电大学学报, 2015, 38(2): 27-32.
[8]	唐伦, 刘益富, 刘青海, 陈前斌. 一种改进IEEE 802.11 DCF的建模与分析[J]. 北京邮电大学学报, 2014, 37(5): 96-99.
[9]	陈雷, 王洪玉. 应用分层编码保障组播系统QoS的高效资源分配[J]. 北京邮电大学学报, 2014, 37(4): 64-68.
[10]	张茂森, 邱智亮, 高雅. 电路与分组混合交换网络及调度机制[J]. 北京邮电大学学报, 2014, 37(1): 62-65,89.
[11]	靳勇白光伟常晋义. 基于QoS和距离感知的自适应协作差错控制机制[J]. 北京邮电大学学报, 2013, 36(2): 102-106.
[12]	张龙昌. 混合QoS感知的服务组合群决策[J]. 北京邮电大学学报, 2013, 36(1): 27-30.
[13]	李陶深张希翔. 云计算下区分服务的演化博弈调度算法[J]. 北京邮电大学学报, 2013, 36(1): 41-45.
[14]	廖勇杨士中彭小秦杨宏张磊. 无线非对称中继网络的统计QoS保证[J]. 北京邮电大学学报, 2012, 35(4): 51-54.
[15]	邓光青危婷陈常嘉朱巍王斌吴登荣. P2P视频点播系统的服务质量模型[J]. 北京邮电大学学报, 2012, 35(2): 72-76.