题名 N次弃头的被动队列管理算法
被引量:7
1
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第9期1849-1853,共5页
基金
国家自然科学基金项目(60974129)资助
江苏省"青蓝工程"资助
文摘
主动队列管理算法存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用,因此对目前使用最多的弃尾被动队列管理进行改进,提出N次弃头的被动队列管理算法,在队列满时,从队列头部丢弃N个数据包,N为大于等于2的整数.该算法改善了弃尾队列管理的缺陷,提高了网络传输性能,能有效改善RTT公平性和速度公平性,算法计算量小,最后通过NS2仿真验证该算法的有效性.
关键词
N次弃头
被动 队列 管理
弃尾
网络拥塞控制
主动队列 管理
Keywords
dropping front N times
PQM
drop tail
network congestion control
AQM
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 两次随机丢包的被动队列管理算法
被引量:7
2
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第5期987-991,997,共6页
基金
国家自然科学基金(60974129
60974013
+2 种基金
70931002)
江苏省自然科学基金(BK2009388)
江苏省青蓝工程资助
文摘
主动队列管理算法增加了硬件资源和运算量的开销,并且存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用。因此对目前使用最多的弃尾被动队列管理进行改进,提出了两次随机丢包的被动队列管理算法。在队列满时,两次随机丢弃队列中的数据包,改善弃尾队列管理的缺陷,提高了网络传输性能;提出了速度公平性的概念,两次随机丢包的被动队列管理算法对占据队列较多的TCP链接有更好的惩罚作用,能有效提高RTT公平性和速度公平性;该算法计算量小;NS2仿真表明该算法的有效性。
关键词
随机丢包
被动 队列 管理
弃尾
网络拥塞控制
主动队列 管理
Keywords
randomly dropping packets
PQM
drop tail
network congestion control
AQM
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 弃头和随机结合的被动队列管理
被引量:3
3
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1798-1801,共4页
基金
国家自然科学基金资助项目(60974129)
江苏省自然科学基金资助项目(BK2009388)
江苏省青蓝工程资助项目(2010)
文摘
主动队列管理算法存在诸多缺陷,并没有在实际网络上推广使用。为了对目前使用最多的弃尾被动队列管理进行改进,提出了随机和弃头相结合的被动队列管理算法。在队列满时,先从队列头部丢弃一个数据包,然后再在队列中随机丢弃一个数据包。NS2仿真表明该算法能有效改善RTT和速度公平性,避免弃尾队列管理的缺陷,提高了网络传输性能。该算法计算量小,适合在Internet上使用。
关键词
随机丢包
弃头
被动 队列 管理
弃尾
网络拥塞控制
INTERNET
NS2
Keywords
randomly dropping packets
drop front
PQM
drop tail
network congestion control
Internet
NS2
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 N次随机丢包的被动队列管理算法
被引量:2
4
作者
王文涛
郭峰
王奇枫
郑芳
唐菀
机构
中南民族大学计算机科学学院
出处
《中南民族大学学报(自然科学版)》
CAS
2014年第2期100-105,共6页
基金
国家自然科学基金资助项目(61103248)
文摘
针对主动队列管理参数设置敏感、消耗大量资源等问题,提出了N次随机丢包的被动队列管理算法.当队列满时,根据当前网络中与路由节点链接的发送端数目,决定丢弃数据包N的值,然后再采用改进的随机丢弃策略丢弃N个数据包.新的算法与其他被动随机丢弃策略相比,克服了弃尾队列管理的缺陷,能够更快地响应网络拥塞,提高了网络传输性能,同时也能够在一定程度上保证公平性,NS2仿真表明了算法的有效性.
关键词
网络拥塞
被动 队列 管理
N次随机丢包
NS2仿真
Keywords
network congestion
passive queue management
random dropping N times
NS2 simulation
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于S排队的被动队列管理算法
被引量:1
5
作者
谢立春
机构
浙江工业职业技术学院电气工程学院
出处
《计算机应用》
CSCD
北大核心
2012年第10期2716-2718,共3页
基金
浙江省自然科学基金资助项目(y1080023)
文摘
为了解决网络拥塞问题,基于"弃头"方式建立了一种新的被动队列管理算法(DFSQ)。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、"弃尾"算法进行对比分析,结果表明DFSQ算法性能更优。
关键词
被动 队列 管理
弃头
S排队
队长
丢包
Keywords
passive queue management
drop front
synchronized queue
queue length
drop packet
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 一种新的被动队列管理算法
6
作者
谢立春
机构
浙江工业职业技术学院电气工程学院
出处
《计算机工程与应用》
CSCD
2014年第11期81-84,94,共5页
基金
浙江省自然科学基金(No.y1080023)
文摘
针对因网络拥塞而产生的丢包问题,基于弃头方式提出了一种新的被动队列管理算法(Drop Front n based on Wavelet and Shuffled frog leaping,DFWS)。该算法首先利用小波变换对实际流量的长相关特性进行刻画,并利用混合蛙跳方法获取网络队长,同时结合弃头方式提出丢包策略和丢包概率。最后,以实际数据进行仿真实验,深入研究了网络队长、丢包数量和服务率之间的关系。结果发现,与其他算法相比,DFWS具有较好的适应性。
关键词
被动 队列 管理
弃头
丢包
小波
混合蛙跳
Keywords
passive queue management
drop front
drop packet
wavelet
shuffled frog leaping
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于云模型的被动队列管理算法
7
作者
陈志军
机构
义乌工商职业技术学院机电信息分院
出处
《计算机应用》
CSCD
北大核心
2014年第4期955-957,962,共4页
基金
国家自然科学基金资助项目(61103051)
浙江省社会科学界联合会研究课题(2012N108)
文摘
为了解决因拥塞而带来的网络性能问题,基于"弃头"方式提出了一种新的被动队列管理算法DFCM。该算法首先结合业务流队长和到达速率给出了丢包策略和丢包概率,同时利用云模型对实际队长进行求解;最后,通过利用NS2和Matlab进行仿真实验,深入分析了影响算法性能的关键因素。与"弃尾"(Drop Tail)和DFSQ算法相比,DFCM在瞬时队长方差、有效传输数据包等方面显示了较好的适应性。
关键词
被动 队列 管理
弃头
丢包
队长
云模型
Keywords
Passive Queue Management (PQM)
drop front
drop packet
queue length
cloud model
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
题名 主动式拥塞控制机制浅析
8
作者
石杰
吴辰文
机构
兰州交通大学信息与电气工程学院
出处
《铁路计算机应用》
2005年第1期42-44,共3页
文摘
分析了Internet上出现拥塞的基本原因,对比了已有的被动式路由器队列管理机制和新兴的主动式队列(AQM)管理方法的主要优缺点,叙述了AQM的指导算法“早期随机检测算法(RED)”,自适应控制在RED算法中的应用,提出了存在的问题和研究思路。
关键词
拥塞控制
被动 式队列 管理
主动式队列 管理
RED
自适应控制
Keywords
congestion control
PQM
AQM
RED
Adaptive Control
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
题名 Internet服务质量QoS的实现机制
9
作者
石伯雁
机构
济宁职业技术学院
出处
《中国西部科技》
2008年第17期46-48,共3页
文摘
在网络状态下必须提供拥塞控制机制,本文通过被动式队列管理与主动式队列管理的比较,论述了主动式队列管理在端到端的拥塞控制中的优势及QoS的实现机制。
关键词
拥塞控制
被动 式队列 管理
主动式队列 管理
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
TN915.04
[自动化与计算机技术—计算机科学与技术]