[发明专利]数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

根据缓存占用量、以及预设的缓存占用阈值，确定当前数据包是否满足接收条件，包括：若所述当前数据包的优先级等于第二优先级，则根据所述缓存占用量以及所述当前数据包的大小，确定所述当前数据包的丢弃概率；若所述当前数据包的丢弃概率小于预设概率阈值，则确定所述当前数据包满足接收条件；否则，确定所述当前数据包不满足接收条件；其中，所述缓存占用阈值根据数据包的优先级确定；

在所述当前数据包满足接收条件时，将所述当前数据包存入缓存；

其中，根据数据包对应的优先级的数量和优先级的高低，将缓存容量划分为与数据包的优先级对应的缓存占用阈值；其中，当所述数据包对应的优先级数量为N个时，将所述缓存容量划分为N+1个缓存占用阈值，且第N+1个缓存占用阈值的值为所述缓存容量的值；

其中，第一个优先级对应的所述缓存占用阈值为缓存容量的前一半，其余优先级对应的所述缓存占用阈值均匀分布在缓存容量的后一半；在缓存占用量超过缓存容量的一半时，根据所述数据包的优先级和所述缓存占用量决定数据包是否被丢弃。

2.根据权利要求1所述的方法，其特征在于，所述根据缓存占用量、以及预设的缓存占用阈值，确定当前数据包是否满足接收条件，包括：

若所述缓存占用量小于第一优先级对应的缓存占用阈值，则确定所述当前数据包满足接收条件。

3.根据权利要求2所述的方法，其特征在于，所述根据缓存占用量、以及预设的缓存占用阈值，确定当前数据包是否满足接收条件，包括：

若所述缓存占用量大于第二优先级对应的缓存占用阈值，且所述缓存占用量小于第三优先级对应的缓存占用阈值，则判断所述当前数据包的优先级是否高于所述第二优先级；其中，所述第二优先级高于或者等于所述第一优先级；

若所述当前数据包的优先级高于所述第二优先级，则确定所述当前数据包满足接收条件。

4.根据权利要求3所述的方法，其特征在于，所述根据缓存占用量、以及预设的缓存占用阈值，确定当前数据包是否满足接收条件，包括：

若所述当前数据包的优先级低于所述第二优先级，则确定所述当前数据包不满足接收条件。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述当前数据包不满足接收条件时，丢弃所述当前数据包。

6.一种数据处理装置，其特征在于，所述装置包括：

判断模块，被配置为根据缓存占用量、以及预设的缓存占用阈值，确定当前数据包是否满足接收条件；其中，所述缓存占用阈值根据数据包的优先级确定；

第一处理模块，被配置为在所述当前数据包满足接收条件时，将所述当前数据包存入缓存；

其中，所述判断模块，还包括：

概率计算子模块，被配置为若所述当前数据包的优先级等于第二优先级，则根据所述缓存占用量以及所述当前数据包的大小，确定所述当前数据包的丢弃概率；

第四判断子模块，被配置为若所述当前数据包的丢弃概率小于预设概率阈值，则确定所述当前数据包满足接收条件；否则，确定所述当前数据包不满足接收条件；

其中，根据数据包对应的优先级的数量和优先级的高低，将缓存容量划分为与数据包的优先级对应的缓存占用阈值；其中，当所述数据包对应的优先级数量为N个时，将所述缓存容量划分为N+1个缓存占用阈值，且第N+1个缓存占用阈值的值为所述缓存容量的值；

其中，第一个优先级对应的所述缓存占用阈值为缓存容量的前一半，其余优先级对应的所述缓存占用阈值均匀分布在缓存容量的后一半；在缓存占用量超过缓存容量的一半时，根据所述数据包的优先级和所述缓存占用量决定数据包是否被丢弃决定数据包是否被丢弃。

7.根据权利要求6所述的装置，其特征在于，所述判断模块，包括：

第一判断子模块，被配置为若所述缓存占用量小于第一优先级对应的缓存占用阈值，则确定所述当前数据包满足接收条件。