主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
綦朝晖,孙济洲,李小图.基于队列的模糊拥塞控制算法.软件学报,2005,16(2):286-294
基于队列的模糊拥塞控制算法
A Fuzzy Congestion Control Algorithm Based on Queue
投稿时间:2003-06-05  修订日期:2003-12-31
DOI:
中文关键词:  拥塞控制  缓冲区  队列  模糊理论  状态矩阵
英文关键词:congestion control  buffer  queue  fuzzy theory  state matrix
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant No.2002AA142010 (国家高技术研究发展计划(863))
作者单位
綦朝晖 天津大学,计算机科学与技术系,天津,300072 
孙济洲 天津大学,计算机科学与技术系,天津,300072 
李小图 天津大学,计算机科学与技术系,天津,300072 
摘要点击次数: 2709
全文下载次数: 3587
中文摘要:
      传统的Poisson统计流量模型对于以突发性流量为基本特征的Internet网络不再适应,而采用更加接近Internet网络流量特征的自相似模型,会具有复杂的建模过程和繁杂的计算.为此,从数据缓冲区占用情况的实时状态出发,运用模糊理论对缓冲区占用率状态这一模糊性问题进行描述,建立起模糊拥塞控制模型,并实现了对拥塞的模糊控制.它对所有到达的数据流按照一定的优先级进行分类,并把全局性缓冲区和各队列的局部性缓冲区按照正常、拥塞避免和拥塞的规则划分为3个具有交叉过渡域的几个阶段,然后采用整体和局部相结合的拥塞控制方法,实现了队列调度过程中的模糊性处理.理论分析和NS实验仿真结果表明,该算法在保证各连接服务的公平性方面,特别是在保护和隔离非拥塞状态的连接上,取得了比传统方法更好的效果,从而更好地改进了路由器或者交换机的拥塞控制性能.
英文摘要:
      Internet applications are developed rapidly. It is increasingly important for router itself to improve the ability to deal with networking congestion. Traditional Poisson model is unfit for Internet networks with burst flow. But self-similarity model suitable for Internet networks has not been used widely in practice because of its complex model and complicated calculation. By describing the practical buffer performance in routers, a new fuzzy congestion control model based on queues and a congestion control algorithm based on the model are presented. In the algorithm, all kinds of packets are firstly classified into queues according to their own priorities. Then the buffer state is divided into three phases, including normal, congestion avoidance, and congestion according to their buffer usage ratio. The three phases are crossover each other because of their fuzziness. Then by combining the whole congestion control, with the part congestion control, the fuzzy algorithm is carried out. Theoretical analysis and NS stimulation results show that the proposed algorithm has better networking performance in the fairness of all connections, compared with the traditional schemes, especially keeping from being affected by the connections with congestion. It really improves the routers’ ability to deal with network congestion.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利