| 一种支持区分服务的模糊公平分组丢弃算法 |
| |
| 引用本文： | 陈远, 李乐民. 一种支持区分服务的模糊公平分组丢弃算法[J]. 电子与信息学报, 2006, 28(6): 1129-1134. |
| |
| 作者姓名： | 陈远 李乐民 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信网技术重点实验室,成都,610054;电子科技大学宽带光纤传输与通信网技术重点实验室,成都,610054 |
| |
| 基金项目： | 国家自然科学基金委员会-香港研究资助局联合科研项目 |
| |
| 摘 要： | 随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法，对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量分享指数，取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况，以克服缓存占用量表征公平性的缺陷。同时，在无线网络中对分享指数的定义进行推广，使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则，提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时，根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率，从而可利用不同流之间的差异以加速缓解拥塞，具有更好的自适应性和公平性。仿真表明，采用该算法后，系统性能得到改善。
|
| 关 键 词： | 缓存管理 分组丢弃 随机早期检测 模糊逻辑控制 公平性 |
| 文章编号： | 1009-5896（2006）06-1129-06 |
| 收稿时间： | 2004-10-08 |
| 修稿时间： | 2005-03-10 |
A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services |
| |
| Chen Yuan, Li Le-min. A Fuzzy Fair Packet Dropping Algorithm Supporting Differentiated Services[J]. Journal of Electronics & Information Technology, 2006, 28(6): 1129-1134. |
| |
| Authors: | Chen Yuan Li Le-min |
| |
| Abstract: | Random Early Detection (RED) is a kind of buffer management algorithms which is widely used in the current Internet. To improve the adaptability and fairness of RED is one of the main tasks of the active queue management. In this paper, the buffer occupancy of individual flow is replaced by a new introduced variable - Sharing Index to indicate the network resource share among different flows, so as to overcome the limitation of buffer occupancy. The definition of Sharing Index in wireless networks is also extended to make it consider both fairness and system performance (channel condition). Through defining rules of both Sharing Index and queue length, a fuzzy logic based buffer management algorithm named FF-RED is proposed. When calculating packet dropping probability in FF-RED algorithm, the probability will further increase or decrease based on the sharing of network resource (by means of Sharing Index), so it can use the difference between flows to make congestion relief more quickly, and it has better adaptability and fairness. Simulation results show that the system performance is improved through using the proposed algorithm. |
| |
| Keywords: | Buffer management Packet dropping Random Early Detection (RED) Fuzzy Logic Control (FLC) Fairness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
