Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-06-27
2006-06-27
Ton, Dang (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07068652
ABSTRACT:
A network device includes at least one network port, a masks table, a rules table, a pointers table, and a fast filter processor. The masks table contains filter information and a mask key. The rules table contains corresponding rules to the filter information and is related to the mask table by the mask key. The pointers table contains boundary data related to the rules for corresponding filter information. The fast filter processor is coupled to the mask table, the rules table and the pointers table, and configured to perform at least one binary search for at least one rule related to a data packet received by the network device at the at least one network port, the binary search being limited based on the boundary data in the pointers table.
REFERENCES:
patent: 6061712 (2000-05-01), Tzeng
patent: 2003/0091042 (2003-05-01), Lor
patent: WO 00/56024 (2000-09-01), None
Xu, et al.; “A Novel Cache Architecture to Support Layer-Four Packet Classification at Memory Access Speeds”, XP-001044239, Proceedings IEEE INFOCOM 2000; Mar. 26-30, 2000, vol. 3 of 3, pp. 1445-1454.
Billings David
Lin Jonathan
Pullela Somayajulu
Broadcom Corporation
Squire Sanders & Dempsey LLP
Ton Dang
LandOfFree
Pointer based binary search engine and method for use in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pointer based binary search engine and method for use in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pointer based binary search engine and method for use in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3693373