CN102082735A - N次弃头的被动队列管理的方法 - Google Patents

N次弃头的被动队列管理的方法 Download PDF

Info

Publication number
CN102082735A
CN102082735A CN2011100539140A CN201110053914A CN102082735A CN 102082735 A CN102082735 A CN 102082735A CN 2011100539140 A CN2011100539140 A CN 2011100539140A CN 201110053914 A CN201110053914 A CN 201110053914A CN 102082735 A CN102082735 A CN 102082735A
Authority
CN
China
Prior art keywords
bottleneck node
bottleneck
node
head
queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011100539140A
Other languages
English (en)
Other versions
CN102082735B (zh
Inventor
姜文刚
尚婕
孙金生
王执铨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Zhongli Electronic Information Technology Co Ltd
Jiangsu Zhongli Group Co Ltd
Original Assignee
Jiangsu University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu University of Science and Technology filed Critical Jiangsu University of Science and Technology
Priority to CN201110053914A priority Critical patent/CN102082735B/zh
Publication of CN102082735A publication Critical patent/CN102082735A/zh
Application granted granted Critical
Publication of CN102082735B publication Critical patent/CN102082735B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种N次弃头的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包。如果N小于2，则N设为2。本发明方法简单，不会增加瓶颈节点的计算量，避免全局同步和死锁，提高网络资源的利用率。

Description

N次弃头的被动队列管理的方法
技术领域
本发明涉及数据通信领域，尤其涉及N次弃头的被动队列管理的方法。
背景技术
TCP通过“慢启动”、“拥塞避免”、“快速重传”、“快速恢复”4个算法设置不同的参数来实现不同TCP拥塞控制，就是和式增加积式减少(AIMD，additive increase multiplicativedecrease)，TCP根据拥塞窗口来调整发送速度。瓶颈节点中最常用的队列管理策略是“弃尾”(Drop Tail)，即随着缓冲区的溢出而丢包，是一种被动队列管理机制。“弃尾”的缺陷包括数据流的全局同步，死锁及持续队满造成的突发数据流被扼杀等。主动队列管理虽然可以有效地解决“全局同步”问题，但存在参数设置敏感，响应相对滞后于实际网络状况的缺陷，其算法比较复杂。在实际使用中，复杂的算法给网络设备带来很大的开销，中间节点的性能下降，反而加重了网络拥塞，所以目前各种主动队列管理算法并没有在网络上大量使用。
发明内容
本发明的目的就是采用N次弃头的被动队列管理的方法，避免全局同步和死锁，提高网络资源的利用率。在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包，。如果N小于2，则N设为2。该方法简单，不会增加瓶颈节点的计算量。由于是在瓶颈节点队列满时才丢弃数据包，所以是一种被动式队列管理的方法。
为了实现上述目的，本发明采用的技术方案是：
当瓶颈节点队列满时，从瓶颈节点队列头部丢弃N个数据包，N为瓶颈节点连接的发送端数目的一半，N至少为2。采用丢包N次(N≥2)的主要是因为：(1)瓶颈节点队列满时，说明拥塞比较严重，因此只丢弃1个数据包是不够的，如果同时丢弃多个数据包，就能尽快地让更多的发送端检测到网络拥塞而减少发送速度，来减轻拥塞状况；(2)网络拥塞时弃尾队列管理丢弃后来的所有数据包而导致“全局同步”，本发明方法丢弃中间节点连接的发送端数目的一半的数据包，让近一半的发送端检测到拥塞而降低发送速度，避免“全局同步”，不至于瓶颈节点队列长度降为0，导致传输效率下降；(3)从队列头部丢弃数据包能尽早地通知发送端网络已经拥塞。瓶颈节点具体操作步骤如下：
Q表示瓶颈节点队列的最大长度，q表示当前瓶颈节点队列长度，N为中间节点所连接的发送端数目的一半，如果N为小数，则取整；如果N＜2，则N＝2。
(1)瓶颈节点根据连接的发送端数目M，计算N＝M/2；
(2)N取整；
(3)判断是否N≥2；如果是则到第(5)步，如果不是则到第(4)步；
(4)N＝2；
(5)判断是否有新的数据包要进入瓶颈节点队列，如果否则还是在第(5)步，如果是则到第(6)步；
(6)判断是否q≥Q-1，如果是则到第(7)步，如果否则到第(8)步；
(7)丢弃瓶颈节点队列头部N个数据包；
(8)新的数据包进入到瓶颈节点队列，然后转到第(5)步。
本发明方法能避免全局同步和死锁，改善网络传输的公平性，提高网络资源的利用率。该方法简单，适合在现有的Internet上使用。
附图说明
图1是本发明方法的流程图；
图2是本发明方法进行测试的网络拓扑；
图3是本发明方法与其它队列管理比对结果。
具体实施方式
下面结合附图对本发明作进一步详细说明。
本发明中Q表示队列的最大长度，q表示当前瓶颈节点队列长度，N为中间节点所连接的发送端数目的一半，如果N为小数，则取整；如果N＜2，则N＝2。瓶颈节点对新数据包的处理方法如图1所示，
(1)瓶颈节点根据连接的发送端数目M，计算N，N＝M/2；
(2)N取整；
(3)判断是否N≥2；如果是则到第(5)步，如果不是则到第(4)步；
(4)N＝2；
(5)判断是否有新的数据包要进入瓶颈节点队列，如果否则还是在第(5)步，如果是则到第(6)步；
(6)判断是否q≥Q-1，如果是则到第(7)步，如果否则到第(8)步；
(7)丢弃瓶颈节点队列头部N个数据包；
(8)新的数据包进入到瓶颈节点队列，然后转到第(5)步。
图2是本发明方法的测试网络环境，R0为瓶颈节点，瓶颈链路位于节点R0和节点R1之间，链路容量12Mbps，延时15ms，分别采用不同的队列管理，缓存大小为30packets；节点Si均为持久性FTP业务源，他们与节点R0之间的链路容量均为20Mbps，延时15ms，向目标节点Di发送数据；节点Di与节点R1之间的链路容量均为20Mbps，延时15ms；数据包均为1040Byte(包括40Byte包头)。接收端Di的窗口设置足够大，使得TCP发送仅受拥塞窗口Cwnd控制。
图3是本发明方法图1实施例与弃尾被动队列管理、RED主动队列管理、1次弃头被动队列管理方法在图2网络环境下进行比对，设置发送节点S的个数分别为2、4、6、8、10、12，接收节点D的个数与发送节点相同，统计80s内瓶颈链路R0到R1传输的有效包个数。本发明方法的效率要高于弃尾被动队列管理、RED主动队列管理和1次弃头被动队列管理，发送节点S的个数为2、4、6、8、10、12时，N的取值分别为2、2、3、4、5、6。特别是在6个发送节点时，本发明的方法传输有效数据包比弃尾被动队列管理、RED主动队列管理、1次弃头被动队列管理分别高出10.2％、16.1％、5.2％。本发明方法能有效提高网络的传输效率。
本实施例并非构成对本发明的限制，本领域技术人员在通过阅读本实施例后做出的等同变换，也属于本发明的保护范围。

Claims (1)

1.一种N次弃头的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包，如果N小于2，则N设为2；其特征是，对于瓶颈节点具体操作步骤如下：
Q表示瓶颈节点队列的最大长度，q表示当前瓶颈节点队列长度，N为中间节点所连接的发送端数目的一半，如果N为小数，则取整；
(1)瓶颈节点根据连接的发送端数目M，计算N＝M/2；
(2)N取整；
(3)判断是否N≥2；如果是则到第(5)步，如果不是则到第(4)步；
(4)N＝2；
(5)判断是否有新的数据包要进入瓶颈节点队列，如果否则还是在第(5)步，如果是则到第(6)步；
(6)判断是否q≥Q-1，如果是则到第(7)步，如果否则到第(8)步；
(7)丢弃瓶颈节点队列头部N个数据包；
(8)新的数据包进入到瓶颈节点队列，然后转到第(5)步。
CN201110053914A 2011-03-07 2011-03-07 N次弃头的被动队列管理的方法 Active CN102082735B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110053914A CN102082735B (zh) 2011-03-07 2011-03-07 N次弃头的被动队列管理的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110053914A CN102082735B (zh) 2011-03-07 2011-03-07 N次弃头的被动队列管理的方法

Publications (2)

Publication Number Publication Date
CN102082735A true CN102082735A (zh) 2011-06-01
CN102082735B CN102082735B (zh) 2012-09-05

Family

ID=44088491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110053914A Active CN102082735B (zh) 2011-03-07 2011-03-07 N次弃头的被动队列管理的方法

Country Status (1)

Country Link
CN (1) CN102082735B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108347389A (zh) * 2017-01-22 2018-07-31 中兴通讯股份有限公司 一种在数据转发网络中实现流量均衡的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690645B1 (en) * 1999-12-06 2004-02-10 Nortel Networks Limited Method and apparatus for active queue management based on desired queue occupancy
US7558197B1 (en) * 2002-01-17 2009-07-07 Juniper Networks, Inc. Dequeuing and congestion control systems and methods
CN101969432A (zh) * 2010-09-27 2011-02-09 江苏科技大学 基于随机回退的tcp拥塞窗口的控制方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690645B1 (en) * 1999-12-06 2004-02-10 Nortel Networks Limited Method and apparatus for active queue management based on desired queue occupancy
US7558197B1 (en) * 2002-01-17 2009-07-07 Juniper Networks, Inc. Dequeuing and congestion control systems and methods
CN101969432A (zh) * 2010-09-27 2011-02-09 江苏科技大学 基于随机回退的tcp拥塞窗口的控制方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《IEE Proc.-Commun》 20051231 M. Nabeshima 等 Performance improvement of active queue management with per-flow scheduling 797-803 第152卷, 第6期 2 *
《计算机学报》 20030930 任丰原 等 IP网络中的拥塞控制 1025-1033 第26卷, 第9期 2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108347389A (zh) * 2017-01-22 2018-07-31 中兴通讯股份有限公司 一种在数据转发网络中实现流量均衡的方法及装置

Also Published As

Publication number Publication date
CN102082735B (zh) 2012-09-05

Similar Documents

Publication Publication Date Title
CN105024940B (zh) 基于链路自适应的异构网络tcp拥塞控制方法
CN102291389A (zh) 一种卫星网络中跨层拥塞控制方法
Thilagavathe et al. Cross layer based congestion control technique for reliable and energy aware routing in MANET
CN101350764B (zh) 一种网络流量控制方法
CN102932840A (zh) 一种基于速率和队列长度的无线路由器主动队列管理方法
Chydzinski et al. Performance of AQM routers in the presence of new TCP variants
CN101969432B (zh) 基于随机回退的tcp拥塞窗口的控制方法
CN102088414B (zh) 随机和弃头结合的被动队列管理的方法
Rao et al. Analysis of sfqCoDel for active queue management
CN102082735B (zh) N次弃头的被动队列管理的方法
Himeedah et al. Tcp congestion analysis of wired and wireless links using ns3
Asmaa et al. EC-elastic an explicit congestion control mechanism for named data networking
CN102123094B (zh) 两次随机丢包的被动队列管理的方法
Nabeshima et al. Improving the convergence time highspeed TCP
Chen et al. Adaptive congestion control of internet of things based on improved red algorithm
KR20120065867A (ko) 지연-대역폭의 곱이 큰 네트워크를 위한 단대단 에너지 절약 기법을 사용한 다중경로 ｔｃｐ 네트워크
Shihada et al. BAIMD: a responsive rate control for TCP over optical burst switched (OBS) networks
Chawla et al. Performance evaluation of droptail and random early detection
Sun et al. A modified variant of explicit control protocol in satellite networks
Marbach et al. Active queue management and scheduling for wireless networks: The single-cell case
Pirmohammadi et al. TCP and UDP Fairness in Vehicular Ad hoc Networks
Liu et al. A novel cross-layer congestion control strategy for wireless sensor networks
Zhao Analysis of influencing factors for TCP throughput
Sivakumar et al. Convex Optimized Lagrange Multiplier Based Algebraic Congestion Likelihood for Improved TCP Performance in MANET
Yanping et al. Improvement scheme of end-to-end TCP congestion control in ad hoc network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: CHANGSHU DEVELOPMENT INSTITUTE OF NANJING NORMAL U

Free format text: FORMER OWNER: JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY

Effective date: 20121024

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 212003 ZHENJIANG, JIANGSU PROVINCE TO: 215500 SUZHOU, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20121024

Address after: 215500 Changshou City South East Economic Development Zone, Jiangsu, Jin Road, No. 8

Patentee after: Changshu Nanjing Normal University Development Research Academy Institute Co., Ltd.

Address before: 212003 Zhenjiang City, Jiangsu province dream Creek Road, No. 2

Patentee before: Jiangsu University of Science and Technology

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171020

Address after: 215500 Qingnian Road, Suzhou, Jiangsu Province, Changshou City Town, Sha Chang town, Chang Kun Industrial Park, No. 88

Patentee after: Jiangsu Zhongli Electronic Information Technology Co., Ltd.

Address before: 215500 Changshou City South East Economic Development Zone, Jiangsu, Jin Road, No. 8

Patentee before: Changshu Nanjing Normal University Development Research Academy Institute Co., Ltd.

TR01 Transfer of patent right

Effective date of registration: 20180115

Address after: 215500 Qingnian Road, Suzhou, Jiangsu Province, Changshou City Town, Sha Chang town, Chang Kun Industrial Park, No. 88

Co-patentee after: Jiangsu Zhongli group Limited by Share Ltd

Patentee after: Jiangsu Zhongli Electronic Information Technology Co., Ltd.

Address before: 215500 Qingnian Road, Suzhou, Jiangsu Province, Changshou City Town, Sha Chang town, Chang Kun Industrial Park, No. 88

Patentee before: Jiangsu Zhongli Electronic Information Technology Co., Ltd.

TR01 Transfer of patent right