[发明专利]更新转发表的方法、硬件加速器、OVS和服务器有效

专利信息
申请号: 201711245925.2 申请日: 2017-12-01
公开(公告)号: CN109873768B 公开(公告)日: 2021-06-22
发明(设计)人: 汪波;魏明;胡新宇;陈锐;曹倩 申请(专利权)人: 华为技术有限公司
主分类号: H04L12/741 分类号: H04L12/741;H04L12/747;H04L12/751
代理公司: 暂无信息 代理人: 暂无信息
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 更新 转发 方法 硬件 加速器 ovs 服务器
【权利要求书】:

1.一种更新转发表的方法,其特征在于,应用于开放虚拟交换机OVS中,所述OVS包括处理器和硬件加速器,所述硬件加速器上存储有保护缓存表和临时缓存表,所述保护缓存表用于存储大象流对应的转发表项,所述临时缓存表用于存储非大象流对应的转发表项;所述方法包括:

所述硬件加速器接收第一报文;

所述硬件加速器解析所述第一报文以获取所述第一报文的至少一个待匹配字段,所述至少一个待匹配字段用于识别所述第一报文所属的第一数据流;

所述硬件加速器根据所述第一报文的至少一个待匹配字段查找所述保护缓存表;

当没有从所述保护缓存表中找到所述第一数据流对应的保护缓存表项时,所述硬件加速器根据所述第一报文的至少一个待匹配字段查找所述临时缓存表得到所述第一数据流对应的临时缓存表项;

所述硬件加速器根据所述第一数据流对应的临时缓存表项转发所述第一报文;

所述硬件加速器统计所述第一数据流的报文数;

所述硬件加速器确定所述第一数据流的报文数是否大于设定的阈值;

当所述第一数据流的报文数大于设定的阈值时,所述硬件加速器根据所述第一数据流对应的临时缓存表项更新所述保护缓存表和所述临时缓存表。

2.根据权利要求1所述的方法,其特征在于,所述硬件加速器根据所述第一数据流对应的临时缓存表项更新所述保护缓存表和所述临时缓存表包括:

所述硬件加速器将所述第一数据流对应的临时缓存表项写入所述保护缓存表作为所述第一数据流对应的保护缓存表项;以及

所述硬件加速器从所述临时缓存表中删除所述临时缓存表项。

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:

所述硬件加速器接收第二报文;所述第二报文为所述第一数据流的后续报文;

所述硬件加速器解析所述第二报文以获取所述第二报文的至少一个待匹配字段;

所述硬件加速器根据所述第二报文的至少一个待匹配字段查找所述保护缓存表得到所述第一数据流对应的保护缓存表项;

所述硬件加速器根据所述第一数据流对应的保护缓存表项转发所述第二报文。

4.根据权利要求1-3中任意一项所述的方法,其特征在于,所述方法还包括:当满足预设条件时,所述硬件加速器从所述保护缓存表中删除所述第一数据流对应的保护缓存表项;

所述预设条件为以下任意一个:所述第一数据流对应的保护缓存表项为所述保护缓存表中被最早写入的表项;所述第一数据流对应的保护缓存表项为所述保护缓存表中最长时间未被使用的表项;所述第一数据流对应的保护缓存表项为所述保护缓存表中设定时长内被使用次数最少的表项。

5.根据权利要求4所述的方法,其特征在于,所述从所述保护缓存表中删除所述第一数据流对应的保护缓存表项之前,所述方法还包括:

所述硬件加速器将所述第一数据流对应的保护缓存表项重新写入所述临时缓存表,作为所述第一数据流的临时缓存表项。

6.根据权利要求1-3中任意一项所述的方法,其特征在于,所述硬件加速器提供N个哈希函数,N大于等于2,所述硬件加速器统计所述第一数据流的报文数包括:

所述硬件加速器将所述至少一个待匹配字段分别应用于所述N个哈希函数得到N个哈希值,所述N个哈希值中每个哈希值分别对应N个计数器中的一个计数器,所述硬件加速器根据所述第一报文的至少一个匹配字段将所述N个计数器的值分别加1,得到更新后的N个计数器的值,将所述更新后的N个计数器的值的最小值作为所述第一数据流的报文数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201711245925.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top