[发明专利]随机和弃头结合的被动队列管理的方法有效
| 申请号： | 201110052820.1 | 申请日： | 2011-03-07 |
| 公开（公告）号： | CN102088414A | 公开（公告）日： | 2011-06-08 |
| 发明（设计）人： | 姜文刚;尚婕;孙金生;王执铨 | 申请（专利权）人： | 江苏科技大学 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 南京经纬专利商标代理有限公司 32200 | 代理人： | 楼高潮 |
| 地址： | 212003*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种随机和弃头结合的被动队列管理的方法，网络发生拥塞，瓶颈节点队列满时，先从瓶颈节点队列头部丢弃一个数据包，然后再在队列中随机丢弃一个数据包，能有效改善公平性，消除全局同步和死锁，提高网络传输性能，并且该方法计算量小。 | ||
| 搜索关键词： | 随机 结合 被动 队列 管理 方法 | ||
【主权项】：
一种随机和弃头结合的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，先从瓶颈节点队列头部丢弃一个数据包，然后再在队列中随机丢弃一个数据包，其特征是，对于瓶颈节点具体操作步骤如下：Q表示瓶颈节点队列的最大长度，q表示当前瓶颈节点队列长度；(1)判断是否有新的数据包要进入瓶颈节点队列，如果否则还是在第(6)步，如果是则到第(2)步；(2)判断是否q≥Q‑1，如果是则到第(3)步，如果否则到第(7)步；(3)丢弃队列最前面的一个数据包；(4)调用随机函数计算得到[1，q‑2]之间的随机数；(5)丢弃位于步骤(4)计算得到的随机数位置的数据包；(6)新数据包进入瓶颈节点队列，然后再到第(1)步。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于江苏科技大学，未经江苏科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110052820.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种陷印方法及装置
- 下一篇：一种报文分片方法及系统
