[发明专利]一种流表处理方法和设备有效
申请号: | 202010189009.7 | 申请日: | 2020-03-18 |
公开(公告)号: | CN111431806B | 公开(公告)日: | 2022-07-08 |
发明(设计)人: | 孔令春;陈永慈 | 申请(专利权)人: | 北京京安佳新技术有限公司 |
主分类号: | H04L45/7453 | 分类号: | H04L45/7453;H04L45/74 |
代理公司: | 北京睿博行远知识产权代理有限公司 11297 | 代理人: | 龚家骅 |
地址: | 100089 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种流表处理方法和设备,所述流表包括组合散列表和三向链表,该三向链表还包括第一指针、第二指针、冲突节点指针,该方法包括:根据第二指针的指向信息和最小时间戳节点的时间戳确定流表中的超时节点;调整第二指针指向超时节点的下一个节点,并根据超时节点在桶中的位置地址判断是否存在超时节点的冲突节点,位置地址是根据超时节点的预设键哈希对应的流通道确定的;当存在冲突节点时,基于冲突节点指针确定超时节点在桶中的不为空的新位置地址,并根据新位置地址和所述冲突节点指针的指向信息处理所述超时节点,从而更加准确快捷的处理流表中冲突节点的问题,进一步提高了处理流表的效率。 | ||
搜索关键词: | 一种 处理 方法 设备 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京安佳新技术有限公司,未经北京京安佳新技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010189009.7/,转载请声明来源钻瓜专利网。