[发明专利]一种数据缓存方法及网络设备

权利要求书

1.一种数据缓存方法，所述方法包括：

获取目标数据的长度信息；

从空闲链表中获取与所述长度信息对应的空闲链表地址，每个空闲链表地址管理至少两个缓存地址；

将所述目标数据存储至空闲链表地址管理的缓存地址中，并将所述空闲链表地址从所述空闲链表中转移至消费链表，确定存储所述目标数据的消费链表首地址；

在读取所述目标数据时，根据所述长度信息与消费链表首地址读取对应缓存地址中的数据，并将对应的消费链表地址从所述消费链表中转移至空闲链表；

所述方法还包括：

创建空闲链表与消费链表，所述空闲链表用于存储未写入数据的缓存地址对应的链表地址，所述消费链表用于存储已写入数据的缓存地址对应的链表地址，其中，每个链表地址根据缓存输出延时参数确定所管理的缓存地址数量，所述缓存地址用于存储单位长度的数据。

2.根据权利要求1所述的方法，其特征在于，所述空闲链表中顺序记录空闲链表地址；所述从空闲链表中获取与所述长度信息对应的空闲链表地址，包括：

根据所述长度信息确定存储所述目标数据的缓存地址的数量；

根据所述缓存地址的数量以及空闲链表地址管理缓存地址的数量计算所需空闲链表地址的数量；

根据空闲链表地址的数量从所述空闲链表中顺序确定需要存储所述目标数据的空闲链表地址。

3.根据权利要求2所述的方法，其特征在于，将所述目标数据存储至空闲链表地址管理的缓存地址中，并将所述空闲链表地址从所述空闲链表中转移至消费链表，确定存储所述目标数据的消费链表首地址，包括：

所述空闲链表地址为一个时，将所述目标数据按照缓存读写的时钟周期顺序存储至空闲链表地址对应的缓存地址中；

将所述空闲链表地址从所述空闲链表中删除，并在消费链表中增加与缓存地址对应的消费链表地址；

确定该消费链表地址为存储所述目标数据的消费链表首地址。

4.根据权利要求2所述的方法，其特征在于，将所述目标数据存储至空闲链表地址管理的缓存地址中，并将所述空闲链表地址从所述空闲链表中转移至消费链表，确定存储所述目标数据的消费链表首地址，包括：

所述空闲链表地址为多个时，按照空闲链表地址的顺序逐一向空闲链表地址对应的缓存地址中存储所述目标数据；

在写满一个空闲链表地址对应的缓存地址时，将所述空闲链表地址转移至消费链表，并在对应的消费链表地址中标记所述目标数据存储的下一个缓存地址对应的空闲链表地址；

将多个空闲链表地址中第一个写入所述目标数据对应的消费链表地址确定为消费链表首地址。

5.根据权利要求1-4中任一项所述的方法，其特征在于，根据所述长度信息与消费链表首地址读取对应缓存地址中的数据，并将对应的消费链表地址从所述消费链表中转移至空闲链表，包括：

读取所述消费链表首地址对应的缓存地址中的数据；

判断所述消费链表首地址在消费链表中是否标记有指向其他消费链表地址的指针；

若存在，则根据所述指针读取其他消费链表地址对应的缓存地址中的数据，并将已读取的消费链表地址从消费链表中转移至空闲链表；

若不存在，则利用所述长度信息对所读取的数据长度进行校验，确定读取的数据为目标数据。

6.根据权利要求1-4中任一项所述的方法，其特征在于，根据所述长度信息与消费链表首地址读取对应缓存地址中的数据，并将对应的消费链表地址从所述消费链表中转移至空闲链表，包括：

读取所述消费链表首地址对应的缓存地址中的数据；

判断所述长度信息与读取数据的长度的差值是否大于0；

若大于，则获取所述消费链表首地址在消费链表中标记的指向其他消费链表地址的指针，根据所述指针读取其他消费链表地址对应的缓存地址中的数据，将已读取的消费链表地址从消费链表中转移至空闲链表；

若不大于，则确定读取的数据为目标数据。