[发明专利]一种基于多级缓存的数据包转发方法及装置有效
申请号: | 202110638573.7 | 申请日: | 2021-06-08 |
公开(公告)号: | CN113347112B | 公开(公告)日: | 2022-06-07 |
发明(设计)人: | 杨帆;黄韬;潘恬;牛天元;田泽瑞;郝丽君 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L47/2425 | 分类号: | H04L47/2425;H04L49/111;H04L49/25;H04L49/90 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 马敬;赵元 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 多级 缓存 数据包 转发 方法 装置 | ||
本发明实施例提供了一种基于多级缓存的数据包转发方法及装置,涉及网络路由器技术领域,可以提高路由器的转发效率。本发明实施例的技术方案包括:接收来自于路由器的输入端口的数据包,然后根据接收到的数据包对应的包间时隙,确定路由器的运行状态。在路由器的运行状态为忙时,将接收到的数据包存入DRAM。在路由器的运行状态为准忙时,若接收到的数据包为高优先级,则将接收到的数据包存入SRAM,若接收到的数据包为低优先级,则将接收到的数据包存入DRAM。在路由器的运行状态为闲时,将接收到的数据包存入SRAM。再从SRAM或DRAM中确定待发送的目标数据包,并获取目标数据包,通过交换网板的输出端口发送目标数据包。
技术领域
本发明涉及网络路由器技术领域,特别是涉及一种基于多级缓存的数据包转发方法及装置。
背景技术
互联网中的路由器是数据包的交换设备,路由器在网络拥塞时利用缓存存储数据包。现有的商用路由器普遍使用大容量的片外动态随机存取存储器(Dynamic RandomAccess Memory,DRAM)作为缓存来应对突发流量的问题。路由器的单端口传输速率越大,单端口的缓存容量也越大。
当前高性能路由器单端口传输速率已经达到400Gb/s,需要外挂DDR总容量不小于80Gb,单端口至少需要外挂16片DDR。单端口外挂的DDR数量的增加,抑制了DDR的散热性能,影响DDR的稳定性,进而影响路由器的转发效率。
发明内容
本发明实施例的目的在于提供一种基于多级缓存的数据包转发方法及装置,以提高路由器的转发效率。具体技术方案如下:
第一方面,本发明实施例提供了一种基于多级缓存的数据包转发方法,应用于路由器中的交换网板,所述交换网板包括静态随机存取存储器SRAM和动态随机存取存储器DRAM,所述方法包括:
接收来自于所述路由器的输入端口的数据包;
根据接收到的数据包对应的包间时隙,确定所述路由器的运行状态;所述包间时隙为接收到的数据包到达所述输入端口的时间与上一个数据包到达所述输入端口的时间之间的时间间隔;
在所述路由器的运行状态为忙时状态的情况下,将接收到的数据包存入所述DRAM;
在所述路由器的运行状态为准忙时状态的情况下,若接收到的数据包的优先级为高优先级,则将接收到的数据包存入所述SRAM,若接收到的数据包的优先级为低优先级,则将接收到的数据包存入所述DRAM;
在所述路由器的运行状态为闲时状态的情况下,将接收到的数据包存入所述SRAM;
从所述SRAM或者所述DRAM中确定待发送的目标数据包,并获取所述目标数据包,通过所述交换网板的输出端口发送所述目标数据包。
可选的,所述路由器的初始运行状态为闲时状态;所述根据接收到的数据包对应的包间时隙,确定所述路由器的运行状态,包括:
在所述路由器的运行状态为闲时状态时,若所述包间时隙小于时隙阈值,则更新所述路由器的运行状态为准忙时状态;
在所述路由器的运行状态为准忙时状态时,若所述包间时隙大于所述时隙阈值,则更新所述路由器的运行状态为闲时状态;
在所述路由器的运行状态为准忙时状态时,若所述包间时隙小于所述时隙阈值,且所述SRAM的空间占用率大于第一占用率阈值或者所述DRAM的空间占用率大于第二占用率阈值,则更新所述路由器的运行状态为忙时状态;
在所述路由器的运行状态为忙时状态时,若所述包间时隙大于所述时隙阈值、所述SRAM的空间占用率小于等于第一占用率阈值且所述DRAM的空间占用率小于等于第二占用率阈值,则更新所述路由器的运行状态为闲时状态。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110638573.7/2.html,转载请声明来源钻瓜专利网。