首页>
外国专利>
Method for enhancing table lookups with exact and wildcards matching for parallel environments
Method for enhancing table lookups with exact and wildcards matching for parallel 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.
展开▼