[发明专利]入队处理方法及设备

摘要

本发明提供一种入队处理方法及设备。该方法包括：接收请求入队的报文；确定队列中当前允许缓存报文的空闲空间数大于零且小于等于空闲空间阈值时，或者，确定队列中已占用空间的空间数大于等于已占用空间阈值且小于队列允许缓存报文的总空间数时，根据随机数发生器当前产生的随机数判断是否丢弃所述报文；确定不丢弃所述报文时，将所述报文加入所述队列。分布均匀的多个流同时进入一个队列情况下，本发明实施例在队列当前临近于拥塞状态时开始随机丢弃等待入队的报文，使得每条流进入队列的概率相同，从而队列内各个流的分布趋于均匀。

主权项

一种入队处理方法，其特征在于，包括：接收请求加入队列的报文；确定队列中当前允许缓存报文的空闲空间数大于零且小于等于空闲空间阈值时，或者，确定队列中已占用空间的空间数大于等于已占用空间阈值且小于队列允许缓存报文的总空间数时，根据随机数发生器当前产生的随机数判断是否丢弃所述报文；所述队列中当前允许缓存报文的空闲空间数为所述队列允许缓存报文的总空间数与所述队列中已占用的空间数的差值，所述空闲空间阈值为开始随机丢弃报文时队列的空闲空间数，所述已占用空间阈值为队列允许缓存报文的总空间数与空闲空间阈值的差值；确定不丢弃所述报文时，将所述报文加入所述队列。