IP packet forwarding based on comb extraction scheme

Zhen Xu, G. Damm, I. Lambadaris, Y.Q. Zhao
2004 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)  
In this paper, we present an efficient IP packet forwarding technique and its architecture. One forwarding table is decomposed into two balanced smaller sub-forwarding tables by a novel splitting rule. Therefore, an IP lookup can be converted into two small sub-lookups. After comparing the information attached by matching sub-prefixes from both sub-lookups, the output of an incoming packet can be determined. The sub-lookups and information comparison can perform in parallel, so our approach
more » ... so our approach speeds up the Best Matching Prefix search effectively and it can reduce storage space at the same time.
doi:10.1109/icc.2004.1312664 dblp:conf/icc/XuDLZ04 fatcat:v6jkssi6bzby7cco7viyrv6fkq