Research Interests:
Research Interests:
ABSTRACT Packet classification is important for applications such as firewalls, intrusion detection, and differentiated services. Ex-isting algorithms for packet classification reported in the lit-erature scale poorly in either time or... more
ABSTRACT Packet classification is important for applications such as firewalls, intrusion detection, and differentiated services. Ex-isting algorithms for packet classification reported in the lit-erature scale poorly in either time or space as filter databases grow in size. ...
Research Interests:
Research Interests:
Research Interests:
Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address lookup is challenging because it requires a longest matching prefix lookup. It is compounded by increasing routing table sizes, increased traffic,... more
Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address lookup is challenging because it requires a longest matching prefix lookup. It is compounded by increasing routing table sizes, increased traffic, higher-speed links, and the migration to 128-bit IPv6 ...
Research Interests:
Research Interests:
A classifier consists of a set of rules for classifying packets based on header fields. Because core routers can have fairly large (e.g., 2000 rule) database and must use limited SRAM to meet OC-768 speeds, the best existing... more
A classifier consists of a set of rules for classifying packets based on header fields. Because core routers can have fairly large (e.g., 2000 rule) database and must use limited SRAM to meet OC-768 speeds, the best existing classification algorithms (RFC, HiCuts, ABV) are precluded because of the large amount of memory they need. Thus the general belief is that
Research Interests:
Research Interests:
Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address lookup is challenging because it requires a longest matching prefix lookup. It is compounded by increasing routing table sizes, increased traffic,... more
Internet (IP) address lookup is a major bottleneck in high-performance routers. IP address lookup is challenging because it requires a longest matching prefix lookup. It is compounded by increasing routing table sizes, increased traffic, higher-speed links, and the migration to 128-bit IPv6 ...