The development of Internet applications necessitates routers' ability to support those functions such as firewalls

provision of QoS or traffic billing etc.All these functions need classification of packets

based on which it is determined how different packets are processed subsequently.In this article

the authors survey the recent advances in the research of IP classification and introduce some of the typical algorithms.The authors also evaluate three of them in a virtual environment and compare their pros and cons.