[发明专利]一种基于多级缓存的数据包转发方法及装置

权利要求书

1.一种基于多级缓存的数据包转发方法，其特征在于，应用于路由器中的交换网板，所述交换网板包括静态随机存取存储器SRAM和动态随机存取存储器DRAM，所述方法包括：

接收来自于所述路由器的输入端口的数据包；

根据接收到的数据包对应的包间时隙，确定所述路由器的运行状态；所述包间时隙为接收到的数据包到达所述输入端口的时间与上一个数据包到达所述输入端口的时间之间的时间间隔；

在所述路由器的运行状态为忙时状态的情况下，将接收到的数据包存入所述DRAM；

在所述路由器的运行状态为准忙时状态的情况下，若接收到的数据包的优先级为高优先级，则将接收到的数据包存入所述SRAM，若接收到的数据包的优先级为低优先级，则将接收到的数据包存入所述DRAM；

在所述路由器的运行状态为闲时状态的情况下，将接收到的数据包存入所述SRAM；

从所述SRAM或者所述DRAM中确定待发送的目标数据包，并获取所述目标数据包，通过所述交换网板的输出端口发送所述目标数据包；

所述路由器的初始运行状态为闲时状态；所述根据接收到的数据包对应的包间时隙，确定所述路由器的运行状态，包括：

在所述路由器的运行状态为闲时状态时，若所述包间时隙小于时隙阈值，则更新所述路由器的运行状态为准忙时状态；

在所述路由器的运行状态为准忙时状态时，若所述包间时隙大于所述时隙阈值，则更新所述路由器的运行状态为闲时状态；

在所述路由器的运行状态为准忙时状态时，若所述包间时隙小于所述时隙阈值，且所述SRAM的空间占用率大于第一占用率阈值或者所述DRAM的空间占用率大于第二占用率阈值，则更新所述路由器的运行状态为忙时状态；

在所述路由器的运行状态为忙时状态时，若所述包间时隙大于所述时隙阈值、所述SRAM的空间占用率小于等于第一占用率阈值且所述DRAM的空间占用率小于等于第二占用率阈值，则更新所述路由器的运行状态为闲时状态。

2.根据权利要求1所述的方法，其特征在于，所述SRAM和所述DRAM的页框大小为64个字节；在所述根据接收到的数据包对应的包间时隙，确定所述路由器的运行状态之前，所述方法还包括：

按照接收到的数据包大小，以64个字节为单位，将接收到的数据包拆分为多个信元，每个信元大小为64个字节的指定整数倍或者小于64个字节。

3.根据权利要求2所述的方法，其特征在于，每个SRAM和每个DRAM均对应一个内存芯片编号；所述获取所述目标数据包，包括：

根据所述目标数据包的标识，确定目标数据包的存储信息；所述存储信息包括数据包的长度和数据包存储的内存芯片编号和由数据包拆成的各信元各自所存储的物理地址；

根据数据包的存储信息获取各信元，并将获取的信元重组为所述目标数据包。

4.根据权利要求1所述的方法，其特征在于，所述从所述SRAM或者所述DRAM中确定待发送的目标数据包，包括：

在所述SRAM和所述DRAM各自对应的逻辑存储队列中，以轮询的方式，确定各逻辑存储队列对应的计数值是否为正数，直到确定一个逻辑存储队列对应的计数值为正数时，从逻辑存储队列中获取一个数据包标识，将该数据包标识对应的数据包作为所述目标数据包，并将逻辑存储队列对应的计数值减去所述目标数据包的大小；

其中，所述SRAM和所述DRAM各自对应的逻辑存储队列中存储了自身存储的数据包的标识，各逻辑存储队列对应的计数值初始值为预设值。