Network switching device with concurrent key lookups

Details Network switching device with concurrent key lookups Network switching device with concurrent key lookups

1998-10-05

2000-12-12

Vu, Viet D.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

709230, 707 6, 370392, G06F 1300

Patent

active

061611441

ABSTRACT:
A switching device for forwarding network traffic to a desired destination on a network, such as a telephone or computer network. The switching device includes multiple ports and uses a lookup table to determine which port to forward network traffic over. The lookup table includes network addresses that are maintained in ascending or descending order. The switching device includes multiple binary search engines coupled in series including one or more precursor binary search engines and a final stage binary search engine. Together, the binary search engines perform an N iteration binary search. Additionally, a single search engine can perform multiple concurrent searches so that source and destination addresses can be obtained simultaneously and without wasted memory cycles.

REFERENCES:
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5796944 (1998-08-01), Hill et al.

Affiliated with

Also associated with

Rating

Network switching device with concurrent key lookups does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network switching device with concurrent key lookups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network switching device with concurrent key lookups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-226476