Method and apparatus for forwarding network traffic
    1.
    发明授权
    Method and apparatus for forwarding network traffic 有权
    用于转发网络流量的方法和装置

    公开(公告)号:US06553000B1

    公开(公告)日:2003-04-22

    申请号:US09166609

    申请日:1998-10-05

    IPC分类号: G06F1300

    摘要: 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.

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

    Network switching device with forwarding database tables populated based on use
    2.
    发明授权
    Network switching device with forwarding database tables populated based on use 有权
    使用转发数据库表的网络交换设备

    公开(公告)号:US06956854B2

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

    申请号:US10027723

    申请日:2001-12-20

    IPC分类号: H04L12/56 G06F15/173

    摘要: 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.

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

    Network switching device with disparate database formats
    3.
    发明授权
    Network switching device with disparate database formats 失效
    具有不同数据库格式的网络交换设备

    公开(公告)号:US06678269B1

    公开(公告)日:2004-01-13

    申请号:US09166620

    申请日:1998-10-05

    IPC分类号: H04L1256

    摘要: 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地址。 不同的数据库保存在单个查找表中,二进制搜索引擎在不考虑数据库格式的情况下搜索表。 类似数据库条目被分组在查找表中,并且查找表通过向查找密钥前缀格式标识位而按排序顺序维护。 可以动态更改不同数据库的内存可用性,允许为特定用户应用程序定制。 因此,如果需要,可以有效地使用和重新分配内存。

    Network switching device with pipelined search engines
    4.
    发明授权
    Network switching device with pipelined search engines 失效
    具有流水线搜索引擎的网络交换设备

    公开(公告)号:US06549519B1

    公开(公告)日:2003-04-15

    申请号:US09166603

    申请日:1998-10-05

    IPC分类号: G06F1100

    摘要: 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次迭代二进制搜索。 此外,单个搜索引擎可以执行多个并发搜索,以便可以同时获得源地址和目的地址,而不会浪费内存周期。

    Network switching device with concurrent key lookups
    5.
    发明授权
    Network switching device with concurrent key lookups 失效
    具有并发密钥查找的网络交换设备

    公开(公告)号:US06453358B1

    公开(公告)日:2002-09-17

    申请号:US09776940

    申请日:2000-09-06

    IPC分类号: G06F1300

    摘要: 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次迭代二进制搜索。 此外,单个搜索引擎可以执行多个并发搜索,以便可以同时获得源地址和目的地址,而不会浪费内存周期。

    Minimize recycle SYN issues for split TCP hot flows to improve system reliability and performance
    8.
    发明授权
    Minimize recycle SYN issues for split TCP hot flows to improve system reliability and performance 有权
    最大限度地减少拆分TCP热流的回收SYN问题,以提高系统的可靠性和性能

    公开(公告)号:US09525632B1

    公开(公告)日:2016-12-20

    申请号:US13461675

    申请日:2012-05-01

    摘要: Embodiments are directed towards employing a packet traffic management device that has a split data flow segment (“DFS”) and control segment (“CS”) to determine if a connection flow update provided by the DFS to the CS is valid. The CS may be utilized to establish connection flows at the DFS based on connection flow requests. The CS may generate a connection flow identifier (“CFID”) for a connection flow request. The CS may cache the CFID at the CS. The CS may establish a connection flow at the DFS based at least on the connection flow request and the CFID. After a connection flow is established, a DFS may provide a connection flow update and a corresponding CFID to the CS. The CS may determine that the connection flow update is valid if the corresponding CFID matches the CFID cached at the CS.

    摘要翻译: 实施例涉及采用具有分割数据流段(“DFS”)和控制段(“CS”)的分组业务管理设备,以确定由DFS向CS提供的连接流更新是否有效。 CS可以用于基于连接流请求在DFS建立连接流。 CS可以为连接流请求生成连接流标识符(“CFID”)。 CS可以在CS缓存CFID。 CS可以至少基于连接流请求和CFID在DFS建立连接流。 在建立连接流程之后,DFS可以向CS提供连接流更新和相应的CFID。 如果对应的CFID与CS缓存的CFID匹配,则CS可以确定连接流更新是有效的。