Francis Chang Wu-chang Feng Wu-chi Feng Kang Li. Efficient Packet Classification with Digest Caches. Packet classification. Essential in all network devices Routers, firewalls, NATs, Diffserv/QoS markers, etc. But, complexity increasing Number of rules Number of fields to classify
Kang LiEfficient Packet Classification with Digest Caches
What are the quantifiable benefits of sacrificing accuracy on the packet classification function?
Francis Chang, Wu-chang Feng, Kang Li, “Approximate Caches for Packet Classification”, in Proceedings of INFOCOM ’04, March 2004.
NL virtual bins out of L*N actual bins
4-way associative digest cache