【技术实现步骤摘要】
一种网络设备中的缓存管理方法及装置
本申请设计通信
,尤其涉及一种网络设备中的缓存管理方法及装置。
技术介绍
网络设备接收报文后,需要一定的缓存对报文进行存储和调度。当存在较多的报文队列时,如何对有限的缓存进行有效的利用,是网络设备面临的一个问题。现有技术中,一般使用的缓存管理方法包括:动态缓存管理方法:网络设备将系统缓存作为共享缓存,按照先到先得的原则进行分配。报文入队前,按照先到先得的原则进行分配。动态与静态结合的缓存管理方法:同时使用静态缓存管理和动态缓存管理两种方式,分配一定的缓存空间的大小作为独享缓存,分配给各个缓存队列,剩余的缓存作为共享缓存,按照先到先得的原则进行分配。上述方法1)和2)中,缓存利用的公平性无法得到保证,部分先入队的队列发生拥塞而将共享缓存中的缓存资源耗尽,导致后续到达的不拥塞的队列,由于申请不到缓存而发生丢包。
技术实现思路
本申请提供了一种缓存管理方法及设备,保证共享缓存使用的公平性,减少丢包。第一方面,本申请提供了一种缓存管理方法。所述缓存包括共享缓存区,所述共享缓存区为N个缓存队列提供共享的缓存空间,N为大于1的整数,所述N ...
【技术保护点】
一种网络设备中的缓存管理方法,其特征在于,所述缓存包括共享缓存区,所述共享缓存区为N个缓存队列提供共享的缓存空间,N为大于1的整数,所述N个缓存队列包括第一缓存队列,所述方法包括:所述网络设备接收报文,确定所述报文对应所述第一缓存队列;所述网络设备确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的大小是否大于第一门限值,所述第一门限值为所述共享缓存区的当前剩余的缓存空间的大小乘以门限系数所得到的值,所述门限系数与所述第一缓存队列的优先级对应,所述门限系数大于0,所述共享缓存区的当前剩余的缓存空间的大小等于所述共享缓存区的配置的缓存空间的大小减去所述N个缓存对列当前占 ...
【技术特征摘要】
1.一种网络设备中的缓存管理方法,其特征在于,所述缓存包括共享缓存区,所述共享缓存区为N个缓存队列提供共享的缓存空间,N为大于1的整数,所述N个缓存队列包括第一缓存队列,所述方法包括:所述网络设备接收报文,确定所述报文对应所述第一缓存队列;所述网络设备确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的大小是否大于第一门限值,所述第一门限值为所述共享缓存区的当前剩余的缓存空间的大小乘以门限系数所得到的值,所述门限系数与所述第一缓存队列的优先级对应,所述门限系数大于0,所述共享缓存区的当前剩余的缓存空间的大小等于所述共享缓存区的配置的缓存空间的大小减去所述N个缓存对列当前占用的共享缓存区中的缓存空间的大小;如果所述网络设备确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的大小不大于第一门限值,则将所述报文存储到所述共享缓存区中。2.根据权利要求1所述的缓存管理方法,其特征在于,所述缓存还包括突发缓存区,所述方法还包括:如果所述网络设备确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的大小大于所述第一门限值,并进一步确定所述第一缓存队列当前占用的所述缓存中的缓存空间的大小小于第二门限值,则将所述报文存储到所述突发缓存区中。3.根据权利要求1所述的缓存管理方法,其特征在于,所述缓存还包括独享缓存区,所述独享缓存区中包括N个子独享缓存区,所述N个子独享缓存区分别为所述N个缓存队列提供独享的缓存空间,所述N个子独享缓存区与所述N个缓存队列间的映射关系为一一对应,所述N个子独享缓存区包括第一独享缓存区,所述第一独享缓存区为所述第一缓存队列提供独享的缓存空间,所述方法还包括:如果所述网络设备确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的大小大于所述第一门限值,则进一步确定所述第一独享缓存区是否具有可用于存储所述报文的缓存空间;如果所述网络设备确定所述第一独享缓存区具有可用于存储所述报文的缓存空间后,则将所述报文存储到所述第一独享缓存区中。4.根据权利要求3所述的缓存管理方法,其特征在于,所述缓存还包括突发缓存区,所述方法进一步包括:如果所述网络设备确定所述第一独享缓存区不具有可用于存储所述报文的缓存空间,并进一步确定所述第一缓存队列当前占用的所述缓存中的缓存空间的大小小于第三门限值,则将所述报文存储到所述突发缓存区中。5.一种缓存管理装置,其特征在于,所述缓存包括共享缓存区,所述共享缓存区为N个缓存队列提供共享的缓存空间,N为大于1的整数,所述N个缓存队列包括第一缓存队列,所述缓存管理装置包括:接收模块,用于接收报文;处理模块,用于确定所述报文对应所述第一缓存队列;所述处理模块,还用于确定所述第一缓存队列当前占用的所述共享缓存区中的缓存空间的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。