计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2716-2718.DOI: 10.3724/SP.J.1087.2012.02716

• 网络与通信 • 上一篇    下一篇

基于S排队的被动队列管理算法

谢立春   

  1. 浙江工业职业技术学院 电气工程学院, 浙江 绍兴 312000
  • 收稿日期:2012-04-17 修回日期:2012-05-16 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 谢立春
  • 作者简介:谢立春(1974-),男,浙江绍兴人,副教授,主要研究方向:网络优化、自动控制。
  • 基金资助:
    浙江省自然科学基金资助项目

Passive queue management algorithm based on synchronized queue

XIE Li-chun   

  1. College of Electrical Engineering, Zhejiang Industry Polytechnic College, Shaoxing Zhejiang 312000, China
  • Received:2012-04-17 Revised:2012-05-16 Online:2012-10-23 Published:2012-10-01
  • Contact: XIE Li-chun

摘要: 为了解决网络拥塞问题,基于“弃头”方式建立了一种新的被动队列管理算法(DFSQ)。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、“弃尾”算法进行对比分析,结果表明DFSQ算法性能更优。

关键词: 被动队列管理, 弃头, S排队, 队长, 丢包

Abstract: In order to mitigate the network congestion problem, a new passive queue management algorithm Drop Front n based on Synchronized Queue (DFSQ) was proposed by Drop Front. In this algorithm, the network queue length was deducted with synchronized queue, and drop packet probability and drop packet strategy were presented. Then, a simulation was conducted to research on the key influencing factors of queue length. The results show that, compared with Random Early Detection (RED) and Drop Tail algorithm, the performance of DFSQ is better.

Key words: passive queue management, drop front, synchronized queue, queue length, drop packet

中图分类号: