首页/ 北京京安佳新技术有限公司/ 专利详情

一种流表处理方法和设备

基本信息

申请号 CN202010189009.7 申请日 -
公开（公告）号 CN111431806A 公开（公告）日 2020-07-17
申请公布号 CN111431806A 申请公布日 2020-07-17
分类号 H04L12/743;H04L12/741 分类 -
发明人 孔令春;陈永慈 申请（专利权）人 北京京安佳新技术有限公司
代理机构 北京睿博行远知识产权代理有限公司 代理人 龚家骅
地址 100089 北京市海淀区信息路22号6层B座6层602-611室
法律状态 -

摘要

摘要 本发明公开了一种流表处理方法和设备，所述流表包括组合散列表和三向链表，该三向链表还包括第一指针、第二指针、冲突节点指针，该方法包括：根据第二指针的指向信息和最小时间戳节点的时间戳确定流表中的超时节点；调整第二指针指向超时节点的下一个节点，并根据超时节点在桶中的位置地址判断是否存在超时节点的冲突节点，位置地址是根据超时节点的预设键哈希对应的流通道确定的；当存在冲突节点时，基于冲突节点指针确定超时节点在桶中的不为空的新位置地址，并根据新位置地址和所述冲突节点指针的指向信息处理所述超时节点，从而更加准确快捷的处理流表中冲突节点的问题，进一步提高了处理流表的效率。