Novel hardware architecture for fast address lookups

A fast string search algorithm for deep packet classification

“…After matching three characters, fourth character from text ðText½d 1 þ 3 ¼ '9'Þ does not match with that of pattern ðPattern½3 ¼ '8'Þ: Again Step 3 comes into play and finds the mismatched character of pattern ðPattern½3 ¼ '8'Þ in text. '8' is found in Text [8] (Fig. 7(d)).…”

A fast IP lookup scheme for high speed routers

“…For the complex longest prefix matching, IP lookup is often designed in software at first. For example, many papers (Jia et al, 2003;Mehrotra Franzon, 2002;Pao et al, 2003;Sahni and Kim, 2003;Sklower, 1991) discuss how to build a binary trie (Sklower, 1991) or a multibit trie (Jia et al, 2003;Mehrotra and Fanzon, 2002;Pao et al, 2003;Sahni and Kim, 2003) to avoid visiting unrelated routing table entries while executing the lookup process.…”