发明名称 一种基于自定义多级流表快速匹配方法
摘要 一种基于自定义多级流表快速匹配方法,包括以下步骤:(1)将一个流表根据若干类型进行分类得到若干个不同的等价类集合,再将这些等价类集合根据其他类型分类得到若干的小等价类集合;(2)将步骤(1)中的等价类按层次进行hash映射;(3)数据包进行流表匹配时,通过键值查找到其所对应的等价类集合。本发明与现有技术相比减少数据包在每个流表中流表项的匹配次数并且保证整个数据包查找结果的正确性。
申请公布号 CN103731354A 申请公布日期 2014.04.16
申请号 CN201310726035.9 申请日期 2013.12.25
申请人 江苏省未来网络创新研究院 发明人 潘恒;温曙光;关洪涛;谢高岗
分类号 H04L12/743(2013.01)I 主分类号 H04L12/743(2013.01)I
代理机构 南京苏高专利商标事务所(普通合伙) 32204 代理人 王华
主权项 一种基于自定义多级流表快速匹配方法,其特征在于,包括以下步骤:(1)将一个流表根据若干类型进行分类得到若干个不同的等价类集合,再将这些等价类集合根据其他类型分类得到若干的小等价类集合;(2)将步骤(1)中的等价类按层次进行hash映射;(3)数据包进行流表匹配时,通过键值查找到其所对应的等价类集合。
地址 211100 江苏省南京市江宁经济开发区将军大道37号