[发明专利]缓存拥塞的处理方法及处理装置

说明书

本发明提供一种缓存拥塞的处理方法及处理装置，所述方法包括：对应数据存储器创建一数据状态FIFO存储器以及多通道数据丢弃标志寄存器；所述数据状态FIFO存储器用于存储数据存储器中存储数据的地址，数据通道对应的通道编号以及数据通道对应的强制结束位标识；任一时钟周期内，当任一数据存在读请求和/或写请求时，根据数据存储器、数据状态FIFO存储器以及多通道数据丢弃标志寄存器至少其中之一的当前存储状态，判断当前数据能否被读取以离开当前数据存储器进行转发和/或通过当前数据通道进入数据存储器进行缓存。本发明通过引入深度与数据存储器不对称的数据状态FIFO存储器，来减小数据存储器的深度，减少存储器资源，提升数据存储器的有效利用率。

技术领域

本发明涉及网络通信领域，尤其涉及一种缓存拥塞的处理方法及处理装置。

背景技术

数据传输处理是数字电路常用的设计，其中多通道的数据包间隔着从高带宽接口发送到低带宽接口，而且对高带宽接口没有流控的场景下，通常需要一个数据存储器来缓存输入的数据包，但在数据持续输入的前提下，数据存储器很快会积满数据并溢出；然而数据存储器是不存在溢出处理，如此，在数据存储器积满数据时，需要产生强制结束的数据结束字符，来标志当前数据通道中的数据包传输结束，尽管该通道的部分数据已经写入数据存储器，但这个通道的后续数据需要被丢弃处理。

现有技术中，如图1所示，为了解决上述问题，缓冲拥塞处理架构中，假设设计要求中数据存储器的最小深度为N，数据输入的数据通道数量为M，则最终设计中数据存储器的实际深度为N+M，其中有M个地址空间是为每个输入通道预留一个地址。当数据存储器使用了最多N个有效地址，就要产生满标志信号，来指示数据存储器已经积满，无法再接收输入数据至数据存储器存，同时在数据存储器预留的数据空间中写入一个强制结束的数据结束字符，以提醒该通道输入的数据不会再写入存储器，直到该数据包结束。然而，由于数据存储器资源很宝贵，如果为每个通道都预留一个存储地址，当通道比较多的情况下，会浪费较多的地址空间。

发明内容

为解决上述技术问题，本发明的目的在于提供一种缓存拥塞的处理方法及装置。

为了实现上述发明目的之一，本发明一实施方式提供一种缓存拥塞的处理方法，所述方法包括：对应数据存储器创建一数据状态FIFO存储器以及多通道数据丢弃标志寄存器；

所述数据存储器用以存储通过数据通道输入的数据，其深度为N；所述数据通道的数量为M；所述数据状态FIFO存储器用于存储数据存储器中存储数据的地址，数据通道对应的通道编号以及数据通道对应的强制结束位标识，其深度最小为N+M，所述丢弃标志寄存器用于存储对应任一数据通道的丢弃标识，其最小宽度为M，所述M、N均为大于1的正整数；

任一时钟周期内，当任一数据存在读请求和/或写请求时，根据数据存储器、数据状态FIFO存储器以及多通道数据丢弃标志寄存器至少其中之一的当前存储状态，判断当前数据能否被读取以离开当前数据存储器进行转发和/或通过当前数据通道进入数据存储器进行缓存。

作为本发明一实施方式的进一步改进，“任一时钟周期内，当任一数据存在读请求和/或写请求时，根据数据存储器、数据状态FIFO存储器以及多通道数据丢弃标志寄存器至少其中之一的当前存储状态，判断当前数据能否被读取以离开当前数据存储器进行转发和/或通过当前数据通道进入数据存储器进行缓存”具体包括：

任一时钟周期内，若当前数据发出写请求，遍历所述丢弃标志寄存器，判断当前数据通过的数据通道在丢弃标志寄存器对应的丢弃标识是否设置为使能，

若是，丢弃当前数据；在后续的时钟周期内，丢弃当前数据所在数据包中当前数据之后的所有数据；直至有新的数据包输入，并通过新的数据包输入时，其对应的数据存储器的状态判断是否更新丢弃标志寄存器的丢弃标识；

若否，根据当前数据存储器的状态判断是否丢弃当前数据。