[发明专利]基于DDR3 SDRAM的队列管理方法、介质、设备

权利要求书

1.一种基于DDR3SDRAM的队列管理方法，其特征在于，所述基于DDR3SDRAM的队列管理方法包括：

将用于存储数据分组的片外DDR3SDRAM的缓存空间根据队列数目静态划分N个大小相等的固定缓存区间；

为每一个固定缓存区设置一个写指针W_i与一个读指针R_i，写指针W_i与读指针R_i的更新分别对应着数据分组的入队与出队操作；

在数据分组入队时，执行相关的入队处理操作；

在数据分组出队时，执行相关的出队处理操作；

所述在数据分组入队时，执行相关的入队处理操作中，执行相关的入队处理操作，具体过程如下：

(1)当有数据分组要入队时，提取输出目的端口号、优先级以及分组长度相关控制信息；

(2)根据输出目的端口号与优先级确定分组的入队队列号，组建分组头部字段；

(3)根据入队队列号查询对应固定缓存区的写指针W_i与读指针R_i，计算当前固定缓存区的已占有部分，即写指针W_i与读指针R_i的差值；

(4)根据分组长度进行入队判断：

(5)根据判断结果进行写指针W_i的更新：

(6)数据分组根据判断结果进行不同的操作处理；

所述根据分组长度进行入队判断，具体过程为：

如果当前固定缓存区的已占有部分为0，则说明当前固定缓存区为空，当前入队分组为队列第一个分组，记录当前分组长度与头部字段的长度，并允许入队；

如果当前固定缓存区的已占有部分加上分组长度以及头部字段长度大于固定缓存区的大小S则说明队列溢出，则入队失败；

如果当前固定缓存区的已占有部分加上分组长度以及头部字段长度小于等于固定缓存区的大小S则说明队列未溢出，则入队成功；

所述根据判断结果进行写指针W_i的更新，具体过程为：如果入队成功，写指针W_i的更新分为两种情况，一种是当W_i与入队分组长度以及头部字段长度之和大于结束尾地址Li时，此时写指针应更新为当前写指针W_i+入队分组长度以及头部字段长度-结束尾地址Li+起始首地址Fi；另一种是当W_i与入队分组长度以及头部字段长度之和小于等于结束尾地址Li时，此时写指针应更新为当前写指针W_i+入队分组长度以及头部字段长度；

如果入队失败，则写指针不更新，保持原值；

所述数据分组根据判断结果进行不同的操作处理，具体过程为：经根据分组长度进行入队判断过程，入队成功的分组将头部字段与分组数据进行封装组合，通过跨时钟域与位宽转换处理存储到DDR3SDRAM中，直到整个数据传输完成；经根据分组长度进行入队判断过程，入队失败的分组则被丢弃；

所述在数据分组出队时，执行相关的出队处理操作中，在数据分组出队时，执行相关的出队处理操作，具体过程为：

1)出队时，首先根据一定的调度策略得到出队队列号；

2)根据出队队列号查询对应固定缓存区的写指针W_i与读指针R_i进行出队判断，计算当前固定缓存区的已占有部分，即写指针W_i与读指针R_i的差值；

如果当前固定缓存区的已占有部分为0，则说明当前固定缓存区为空，没有分组要出队，返回1)继续轮询；

如果当前固定缓存区的已占有部分不为0，则说明当前固定缓存区非空，当前有分组要出队，则继续3)步骤；

3)根据出队队列号查询当前队列中首个分组的存储总长度；

4)根据查询得到的存储长度将封装组合后的分组完整从DDR3SDRAM读出，将分组数据与头部字段进行拆分，通过跨时钟域与位宽转换处理搬移到总线上进行输出，直到整个数据传输完成；

5)根据出队分组的存储总长度进行读指针R_i的更新：

当R_i与出队分组长度以及头部字段长度之和大于结束尾地址Li时，此时读指针应更新为当前读指针R_i+出队分组长度以及头部字段长度-结束尾地址Li+起始首地址Fi；

当R_i与出队分组长度以及头部字段长度之和小于等于结束尾地址Li时，此时读指针应更新为当前读指针R_i+出队分组长度以及头部字段长度。