发明名称 |
FLOW MATCHING OPTIMIZATION IN SCALED ENVIRONMENTS |
摘要 |
In one embodiment, a method includes identifying at a network device, a number of items for matching at a hash table, the number of items exceeding matching available with ternary content addressable memory (TCAM) at the network device, defining at the network device, an optimal cyclic redundancy check (CRC) polynomial based on the number of items for matching at the hash table, and generating at the network device, an optimal hash function based on the optimal CRC polynomial to extend packet classification capability at the network device. An apparatus is also disclosed herein. |
申请公布号 |
US2015358435(A1) |
申请公布日期 |
2015.12.10 |
申请号 |
US201414486556 |
申请日期 |
2014.09.15 |
申请人 |
CISCO TECHNOLOGY, INC. |
发明人 |
Valenza Salvatore;Ficara Domenico;Muccifora Roberto;Caldarola Leo |
分类号 |
H04L29/06;H04L12/939;H04L12/743 |
主分类号 |
H04L29/06 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method comprising:
identifying at a network device, a number of items for matching at a hash table, the number of items exceeding matching available with ternary content addressable memory (TCAM) at the network device; defining at the network device, an optimal cyclic redundancy check (CRC) polynomial based on the number of items for matching at the hash table; and generating at the network device, an optimal hash function based on said optimal CRC polynomial to extend packet classification capability at the network device. |
地址 |
San Jose CA US |