Abstract: The fast incensement of lnternet requires high performance IP packet classification algorithms to serve different services, such as fire wall, QoS, traffic engineering, resource reservation, net address translation, etc. IP packet classification is a hard

Key words: IP routing lookup,Router,Traffic engineering,QoS,DiffServ