[发明专利]更新转发表的方法、硬件加速器、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个计数器的值的最小值作为所述第一数据流的报文数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711245925.2/1.html,转载请声明来源钻瓜专利网。