公开(公告)号：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.

摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并使用查找表来确定哪个端口转发网络流量。 查找表包括以升序或降序维护的网络地址。 查找表还包括长度不同的网络地址。 也可以将虚拟网络地址添加到查找表，以加快查找表中的搜索。 虚拟网络地址与存储在查找表中的比较字段结合使用。 比较字段允许网络地址和折叠网络地址（表示网络地址组）存储在同一个表中。 折叠的网络地址允许减少总体查找表大小，从而提高速度同时降低开关设备的成本。

公开(公告)号：US06956854B2

公开(公告)日：2005-10-18

申请号：US10027723

申请日：2001-12-20

申请人： Jayasenan Sundara Ganesh ,  Timothy Scott Michels ,  Parmajeet Singh ,  Greg W. Davis

发明人： Jayasenan Sundara Ganesh ,  Timothy Scott Michels ,  Parmajeet Singh ,  Greg W. Davis

IPC分类号： H04L12/56 ,  G06F15/173

CPC分类号： H04L49/103 ,  H04L49/3009 ,  H04L49/351

摘要： 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 tables are populated based on use. Consequently, the lookup tables on different ports contain different addresses. By storing only addresses that a port uses, each port's lookup table is unique to that port's characteristics. Additionally, aging techniques are used on both source and destination addresses in the lookup table so that stale entries are removed and memory is conserved.

摘要翻译： 一种用于将网络业务转发到诸如电话或计算机网络的网络上的期望目的地的交换设备。 交换设备包括多个端口，并且使用包含查找密钥的查找表来确定哪个端口转发网络流量。 查找表根据使用情况进行填充。 因此，不同端口上的查找表包含不同的地址。 通过仅存储端口使用的地址，每个端口的查找表对于该端口的特性是唯一的。 此外，在查找表中的源和目标地址都使用老化技术，以便删除陈旧的条目并保存内存。