发明名称 数据包过滤规则匹配方法及装置
摘要 本发明公开了一种数据包过滤规则匹配方法及装置,该方法包括:根据过滤规则集中的数据包过滤规则所涉及到的地址信息,采用选定的散列索引算法,确定各数据包过滤规则的散列索引值,建立表明每个散列索引值所链接索引到的数据包过滤规则的散列索引关系;当接收到数据包时,确定接收到的数据包的发送地址,采用建立散列索引关系时使用的散列索引算法,计算所述发送地址的散列索引值;通过查询预先建立的散列索引关系,确定所述发送地址的散列索引值所链接索引到的数据包过滤规则,判断接收到的数据包的发送地址是否与确定出的数据包过滤规则中的地址信息相匹配。该方法减少了数据包过滤匹配的次数,提高了匹配的速度和效率,提高了系统数据处理的性能。
申请公布号 CN101860531A 申请公布日期 2010.10.13
申请号 CN201010156362.1 申请日期 2010.04.21
申请人 北京星网锐捷网络技术有限公司 发明人 黄凯明
分类号 H04L29/06(2006.01)I;G06F17/30(2006.01)I 主分类号 H04L29/06(2006.01)I
代理机构 北京同达信恒知识产权代理有限公司 11291 代理人 郭润湘
主权项 一种数据包过滤规则匹配方法,其特征在于,包括:根据过滤规则集中的数据包过滤规则所涉及到的地址信息,采用选定的散列索引算法,确定各数据包过滤规则的散列索引值,建立表明每个散列索引值所链接索引到的数据包过滤规则的散列索引关系;当接收到数据包时,确定接收到的数据包的发送地址,采用建立散列索引关系时使用的散列索引算法,计算所述发送地址的散列索引值;通过查询预先建立的散列索引关系,确定所述发送地址的散列索引值所链接索引到的数据包过滤规则,判断接收到的数据包的发送地址是否与确定出的数据包过滤规则中的地址信息相匹配。
地址 100036 北京市海淀区复兴路33号翠微大厦东1106