-
公开(公告)号：US06678269B1
公开(公告)日：2004-01-13
申请号：US09166620
申请日：1998-10-05
IPC分类号： H04L1256
CPC分类号： H04L49/3009 , H04L49/00 , H04L49/354
摘要： 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. Consequently, memory can be efficiently used and reallocated if needed.
摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并且使用包含查找密钥的查找表来确定哪个端口转发网络流量。 查找表包括不同的转发数据库，其中包含不同格式的数据库条目。 例如，一个转发数据库可以涉及MAC地址，而另一数据库涉及IP地址。 不同的数据库保存在单个查找表中，二进制搜索引擎在不考虑数据库格式的情况下搜索表。 类似数据库条目被分组在查找表中，并且查找表通过向查找密钥前缀格式标识位而按排序顺序维护。 可以动态更改不同数据库的内存可用性，允许为特定用户应用程序定制。 因此，如果需要，可以有效地使用和重新分配内存。
-
公开(公告)号：US06347087B1
公开(公告)日：2002-02-12
申请号：US09166318
申请日：1998-10-05
IPC分类号： H04J1500
CPC分类号： H04L45/745 , H04L29/06 , H04L47/50 , H04L47/627 , H04L49/90 , H04L63/0227 , H04L69/22
摘要： 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. The method may also include merging the outcome with frame forwarding information from another source; and processing the frame with the merged outcome. Apparatus in accordance with the invention practices these methods.
摘要翻译： 一种处理在开关装置的发送端口处接收的用于与目的地端口进行通信的方法包括：在开关装置中存储偏移值，比较器值和期望值; 将位于由偏移值确定的帧中的位置的信息与比较器值进行比较以获得结果; 并用结果处理框架。 处理帧可以包括将帧传送到目的地端口或设置帧的优先级。 偏移和比较器值可以是滤波器的一部分，该滤波器还包括测量偏移值的锚值和在与比较器值进行比较之前掩蔽帧信息的掩码值。 在切换装置中存在多个滤波器的情况下，该方法可以包括组合滤波器结果以获得滤波器组结果; 并用组结果处理框架。 过滤结果的组合可能包括逻辑结合其结果。 该方法还可以包括将结果与来自另一来源的帧转发信息合并; 并用合并的结果处理框架。 根据本发明的装置实施这些方法。
-
公开(公告)号：US6161144A
公开(公告)日：2000-12-12
申请号：US166707
申请日：1998-10-05
CPC分类号： H04L49/309 , H04L12/56 , H04L45/00 , H04L45/7457 , H04L2012/5685 , Y10S707/99936
摘要： 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.
-
公开(公告)号：US07023807B2
公开(公告)日：2006-04-04
申请号：US10292610
申请日：2002-11-12
CPC分类号： H04L49/3009 , H04L12/56 , H04L45/00 , H04L45/7457 , H04L49/254 , H04L49/30 , H04L49/309 , H04L2012/5685
摘要： 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.
-
公开(公告)号：US06553000B1
公开(公告)日：2003-04-22
申请号：US09166609
申请日：1998-10-05
申请人： Jayasenan Sundara Ganesh , Greg W. Davis , Parmajeet Singh , Timothy Scott Michels , James E. Cathey
发明人： Jayasenan Sundara Ganesh , Greg W. Davis , Parmajeet Singh , Timothy Scott Michels , James E. Cathey
IPC分类号： G06F1300
CPC分类号： H04L45/745 , H04L45/00 , H04L45/54
摘要： 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.
摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并使用查找表来确定哪个端口转发网络流量。 查找表包括以升序或降序维护的网络地址。 查找表还包括长度不同的网络地址。 也可以将虚拟网络地址添加到查找表，以加快查找表中的搜索。 虚拟网络地址与存储在查找表中的比较字段结合使用。 比较字段允许网络地址和折叠网络地址（表示网络地址组）存储在同一个表中。 折叠的网络地址允许减少总体查找表大小，从而提高速度同时降低开关设备的成本。
-
公开(公告)号：US07065082B2
公开(公告)日：2006-06-20
申请号：US09967139
申请日：2001-09-27
IPC分类号： H04J15/00
CPC分类号： H04L45/745 , H04L29/06 , H04L47/50 , H04L47/627 , H04L49/90 , H04L63/0227 , H04L69/22
摘要： 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. The method may also include merging the outcome with frame forwarding information from another source; and processing the frame with the merged outcome. Apparatus in accordance with the invention practices these methods.
-
公开(公告)号：US06549519B1
公开(公告)日：2003-04-15
申请号：US09166603
申请日：1998-10-05
IPC分类号： G06F1100
CPC分类号： H04L49/3009 , H04L12/56 , H04L45/00 , H04L45/7457 , H04L49/254 , H04L49/30 , H04L49/309 , H04L2012/5685
摘要： 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.
摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并使用查找表来确定哪个端口转发网络流量。 查找表包括以升序或降序维护的网络地址。 交换设备包括串联耦合的多个二进制搜索引擎，包括一个或多个前驱二进制搜索引擎和最后一级二进制搜索引擎。 二进制搜索引擎一起执行N次迭代二进制搜索。 此外，单个搜索引擎可以执行多个并发搜索，以便可以同时获得源地址和目的地址，而不会浪费内存周期。
-
公开(公告)号：US06453358B1
公开(公告)日：2002-09-17
申请号：US09776940
申请日：2000-09-06
IPC分类号： G06F1300
CPC分类号： H04L49/309 , H04L12/56 , H04L45/00 , H04L45/7457 , H04L2012/5685 , Y10S707/99936
摘要： 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.
摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并使用查找表来确定哪个端口转发网络流量。 查找表包括以升序或降序维护的网络地址。 交换设备包括串联耦合的多个二进制搜索引擎，包括一个或多个前驱二进制搜索引擎和最后一级二进制搜索引擎。 二进制搜索引擎一起执行N次迭代二进制搜索。 此外，单个搜索引擎可以执行多个并发搜索，以便可以同时获得源地址和目的地址，而不会浪费内存周期。
-
-
-
-
-
-
-
搜索结果
8 条记录 (耗时 0.013 秒)
