首页>
外国专利>
filter based algorithm to find the longest matching prefix
filter based algorithm to find the longest matching prefix
展开▼
机译:基于过滤器的算法以找到最长的匹配前缀
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods directed to longest prefix matching and systems directed to IP address lookups are presented. The methods and systems relate in particular to IPv6 and comprise finding the longest prefix match (LPM) for an IP address. The method of the invention results in the use of filters to perform LPM. In embodiments of the invention, partial address filtering is used to further reduce filtering requirements. Reducing the number of filtering operations has the advantage of making the LPM algorithm faster and less costly to implement than prior art approaches. Also described is an “ideal offset filter” that extracts a fixed sized sliding window of bits from the IP address being processed.
展开▼