发明名称 |
METHOD FOR ENHANCING TABLE LOOKUPS WITH EXACT AND WILDCARDS MATCHING FOR PARALLEL COMPUTING ENVIRONMENTS |
摘要 |
Presented are methods for performing a constant time flow lookup utilizing parallel processing technology. The methods are suitable for multiprocessor and/or multi-core processor computing environments. The method generates hash table driven tables of exact flow matching patterns and then provides the generated tables to parallel processing based flow selection procedure that iteratively finds the highest priority flow from the exact flow matching patterns. The method is scalable based on the linear relationship between the number of processors and/or processor cores and the time required to perform the lookup. The method is also portable because it does not require any special or custom hardware typically associated with this type of lookup. |
申请公布号 |
WO2011148306(A1) |
申请公布日期 |
2011.12.01 |
申请号 |
WO2011IB52226 |
申请日期 |
2011.05.21 |
申请人 |
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL);YANGGRATOKE, RERNGVIT;PUTHALATH, HAREESH |
发明人 |
YANGGRATOKE, RERNGVIT;PUTHALATH, HAREESH |
分类号 |
H04L12/26;G06F13/00;H04L12/56 |
主分类号 |
H04L12/26 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|