[发明专利]N次弃头的被动队列管理的方法有效
| 申请号： | 201110053914.0 | 申请日： | 2011-03-07 |
| 公开（公告）号： | CN102082735A | 公开（公告）日： | 2011-06-01 |
| 发明（设计）人： | 姜文刚;尚婕;孙金生;王执铨 | 申请（专利权）人： | 江苏科技大学 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 南京经纬专利商标代理有限公司 32200 | 代理人： | 楼高潮 |
| 地址： | 212003*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种N次弃头的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包。如果N小于2，则N设为2。本发明方法简单，不会增加瓶颈节点的计算量，避免全局同步和死锁，提高网络资源的利用率。 | ||
| 搜索关键词： | 次弃头 被动 队列 管理 方法 | ||
【主权项】：
一种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)步。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏科技大学，未经江苏科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110053914.0/，转载请声明来源钻瓜专利网。
