[发明专利]交换机的缓冲队列处理方法、装置、设备及存储介质

权利要求书

1.一种交换机的缓冲队列处理方法，其特征在于，包括：

接收当前数据帧的写入请求；

判断交换机的环形缓冲队列的剩余空间是否小于所述当前数据帧所需的存储空间；

若所述判断的结果为是，则对所述缓冲队列中排序靠前的至少一个数据帧执行出队操作，以更新所述环形缓冲队列的剩余空间，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间；

将所述当前数据帧写入所述更新后的剩余空间。

2.根据权利要求1所述的方法，其特征在于，对所述缓冲队列中排序靠前的至少一个数据帧执行出队操作，以更新所述环形缓冲队列的剩余空间，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间，包括：

对当前时刻所述环形缓冲队列中排序为首的数据帧执行出队操作，以释放所述排序为首的数据帧的存储空间；

根据释放的所述排序为首的数据帧的存储空间，更新所述环形缓冲队列的剩余空间；

判断所述更新后的剩余空间是否大于或等于所述当前数据帧所需的存储空间；

若为否，则重复执行所述对当前时刻所述环形缓冲队列中排序为首的数据帧执行出队操作的步骤，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间。

3.根据权利要求2所述的方法，其特征在于，对当前时刻所述环形缓冲队列中排序为首的数据帧执行出队操作，包括：

从所述环形缓冲队列保存的数据帧中，确定与所述环形缓冲队列的起始标记对应的数据帧，作为当前时刻所述排序为首的数据帧，并对所述排序为首的数据帧执行出队操作；

对所述环形缓冲队列中当前排序为首的数据帧执行出队操作之后，还包括：将所述起始标记移动到下一个数据帧，以将所述下一个数据帧更新为当前时刻所述环形缓冲队列中排序为首的数据帧。

4.根据权利要求1所述的方法，其特征在于，将所述当前数据帧写入所述更新后的剩余空间，包括：

根据所述环形缓冲队列当前时刻的结束标记，将所述当前数据帧写入所述更新后的剩余空间，并根据所述当前数据帧的结束地址确定即将到来的下一数据帧的起始地址；

在所述当前数据帧的报文头中，保存所述下一数据帧的起始地址，以供根据所述下一数据帧的起始地址以及所述环形缓冲队列的起始标记确定所述环形缓冲队列中写入所述当前数据帧后的剩余空间。

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

针对所述环形缓冲队列中的任一数据帧，若所述任一数据帧的等待时长大于预设的等待时长阈值，则对所述任一数据帧执行出队操作。

6.一种交换机的缓冲队列处理装置，其特征在于，包括：

接收模块，用于接收当前数据帧的写入请求；

判断模块，用于判断交换机的环形缓冲队列的剩余空间是否小于所述当前数据帧所需的存储空间；

出队处理模块，用于若所述判断的结果为是，则对所述缓冲队列中排序靠前的至少一个数据帧执行出队操作，以更新所述环形缓冲队列的剩余空间，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间；

写入模块，用于将所述当前数据帧写入所述更新后的剩余空间。

7.根据权利要求6所述的装置，其特征在于，所述出队处理模块在对所述缓冲队列中排序靠前的至少一个数据帧执行出队操作，以更新所述环形缓冲队列的剩余空间，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间时，具体用于：

对当前时刻所述环形缓冲队列中排序为首的数据帧执行出队操作，以释放所述排序为首的数据帧的存储空间；

根据释放的所述排序为首的数据帧的存储空间，更新所述环形缓冲队列的剩余空间；

判断所述更新后的剩余空间是否大于或等于所述当前数据帧所需的存储空间；

若为否，则重复执行所述对当前时刻所述环形缓冲队列中排序为首的数据帧执行出队操作的步骤，直至更新后的剩余空间大于或等于所述当前数据帧所需的存储空间。