Patents by Inventor James E. Cathey
James E. Cathey has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7065082Abstract: A method of processing frames received at a sending port of a switching device for communication to a destination port includes storing in the switching device an offset value, a comparator value, and an expectant value; comparing information located at a position in a frame determined by the offset value with the comparator value to obtain an outcome; and processing the frame with the outcome. Processing the frame may include communicating the frame to a destination port or setting the priority of the frame. The offset and comparator values may be part of a filter that also includes an anchor value from which the offset value is measured and a mask value that masks the frame information before comparison with the comparator value. Where there are a multiple of filters in the switching device, the method may include combining the filter outcomes to obtain a filter group outcome; and processing the frame with the group outcome. Combining the filter outcomes may include logically combining their outcomes.Type: GrantFiled: September 27, 2001Date of Patent: June 20, 2006Assignee: Alcatel Internetworking (PE), Inc.Inventors: Jayansenan Sundara Ganesh, Timothy S. Michels, James E. Cathey
-
Patent number: 7023807Abstract: 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.Type: GrantFiled: November 12, 2002Date of Patent: April 4, 2006Inventors: Timothy Scott Michels, James E. Cathey, Greg W. Davis, Bernard N. Daines
-
Patent number: 6678269Abstract: 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 containing lookup keys to determine which port to forward network traffic over. The lookup table includes disparate forwarding databases that contain database entries in different formats. For example, one forwarding databases may relate to MAC addresses, while another database relates to IP addresses. The disparate databases are maintained in a single lookup table and a binary search engine searches the table without regard to the database format. Like-kind database entries are grouped within the lookup table and the lookup table is maintained in sorted order by prepending format identification bits to the lookup keys. Memory availability for the disparate databases can be dynamically changed allowing customization for a particular user application.Type: GrantFiled: October 5, 1998Date of Patent: January 13, 2004Assignee: AlcatelInventors: Timothy Scott Michels, Jayasenan Sundara Ganesh, James E. Cathey, Michael Dale Helbling
-
Patent number: 6553000Abstract: 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 lookup table also includes network address that differ in length. Fictitious network addresses may also be added to the lookup table to expedite searches in the lookup table. The fictitious network addresses are used in conjunction with a comparison field stored in the lookup table. The comparison field allows network addresses and collapsed network addresses (which represent groups of network addresses) to be stored within the same table. The collapsed network addresses allows for a reduction of overall lookup table size, thereby increasing the speed while reducing the cost of the switching device.Type: GrantFiled: October 5, 1998Date of Patent: April 22, 2003Assignee: Alcatel Internetworking (PE), Inc.Inventors: Jayasenan Sundara Ganesh, Greg W. Davis, Parmajeet Singh, Timothy Scott Michels, James E. Cathey
-
Patent number: 6549519Abstract: 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.Type: GrantFiled: October 5, 1998Date of Patent: April 15, 2003Assignee: Alcatel Internetworking (PE), Inc.Inventors: Timothy Scott Michels, James E. Cathey, Greg W. Davis, Bernard N. Daines
-
Publication number: 20030058864Abstract: 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.Type: ApplicationFiled: November 12, 2002Publication date: March 27, 2003Inventors: Timothy Scott Michels, James E. Cathey, Greg W. Davis, Bernard N. Daines
-
Patent number: 6453358Abstract: 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.Type: GrantFiled: September 6, 2000Date of Patent: September 17, 2002Assignee: Alcatel Internetworking (PE), Inc.Inventors: Timothy Scott Michels, James E. Cathey, Greg W. Davis, Bernard N. Daines
-
Publication number: 20020067726Abstract: A method of processing frames received at a sending port of a switching device for communication to a destination port includes storing in the switching device an offset value, a comparator value, and an expectant value; comparing information located at a position in a frame determined by the offset value with the comparator value to obtain an outcome; and processing the frame with the outcome. Processing the frame may include communicating the frame to a destination port or setting the priority of the frame. The offset and comparator values may be part of a filter that also includes an anchor value from which the offset value is measured and a mask value that masks the frame information before comparison with the comparator value. Where there are a multiple of filters in the switching device, the method may include combining the filter outcomes to obtain a filter group outcome; and processing the frame with the group outcome. Combining the filter outcomes may include logically combining their outcomes.Type: ApplicationFiled: September 27, 2001Publication date: June 6, 2002Applicant: Engines Incorporated PursuantInventors: Jayansenan Sundara Ganesh, Timothy S. Michels, James E. Cathey
-
Patent number: 6347087Abstract: A method of processing frames received at a sending port of a switching device for communication to a destination port includes storing in the switching device an offset value, a comparator value, and an expectant value; comparing information located at a position in a frame determined by the offset value with the comparator value to obtain an outcome; and processing the frame with the outcome. Processing the frame may include communicating the frame to a destination port or setting the priority of the frame. The offset and comparator values may be part of a filter that also includes an anchor value from which the offset value is measured and a mask value that masks the frame information before comparison with the comparator value. Where there are a multiple of filters in the switching device, the method may include combining the filter outcomes to obtain a filter group outcome; and processing the frame with the group outcome. Combining the filter outcomes may include logically combining their outcomes.Type: GrantFiled: October 5, 1998Date of Patent: February 12, 2002Assignee: Packet Engines IncorporatedInventors: Jayansenan Sundara Ganesh, Timothy S. Michels, James E. Cathey
-
Patent number: 6161144Abstract: 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.Type: GrantFiled: October 5, 1998Date of Patent: December 12, 2000Assignee: Alcatel Internetworking (PE), Inc.Inventors: Timothy Scott Michels, James E. Cathey, Greg W. Davis, Bernard N. Daines