Incremental compilation of packet classifications using fragmented tables

400

425 430 440 450

420a-- access-list 101 deny tcp 192.100.0.0 255.255.0.0 eq smtp

420b-- access-list 101 permit ip 192.100.0.0 255.255.0.0

420c-- access-list 101 permit ip 192.101.0.0 255.255.0.0

420d~-- access-list 101 deny tcp any any eq 21

420e~^ access-list 101 deny udp any any eq 80

FIG. 4

PRE-ALLOCATE LOOKUP TABLES L- cRn FOR SUCCESSIVE LEVELS ^ u

FIG. 6