公开(公告)号：US08605726B2

公开(公告)日：2013-12-10

申请号：US12972391

申请日：2010-12-17

申请人： Donald B. Grosser, Jr. ,  Edward J. Rovner

发明人： Donald B. Grosser, Jr. ,  Edward J. Rovner

IPC分类号： H04L12/28

CPC分类号： H04L45/245 ,  H04L45/60 ,  H04L45/748 ,  Y02D50/30

摘要： The subject matter described herein includes methods, systems, and computer readable media for next hop scaling with link aggregation. According to one aspect of the subject matter described herein, a system for next hop scaling is provided. The system includes a packet forwarding device including a plurality of packet processors for performing next hop and link aggregation group (LAG) selection operations. Within this plurality of packet processors, ingress packet processors are configured to indicate, for received packets that have a next hop on a different packet processor, that an egress next hop selection operation is needed. Egress packet processors of the plurality of packet processors are configured to perform the egress next hop and member selection operations for the packets for which an egress next hop selection operation is indicated, wherein forwarding of the packets is limited to active LAG group members local to the egress packet processor.

摘要翻译： 本文描述的主题包括用于具有链路聚合的下一跳缩放的方法，系统和计算机可读介质。 根据本文所描述的主题的一个方面，提供了一种用于下一跳缩放的系统。 该系统包括包含用于执行下一跳和链路聚合组（LAG）选择操作的多个分组处理器的分组转发设备。 在该多个分组处理器内，入口分组处理器被配置为针对在不同分组处理器上具有下一跳的接收分组来指示需要出口下一跳选择操作。 所述多个分组处理器的出口分组处理器被配置为对于指示出口下一跳选择操作的分组执行出口下一跳和成员选择操作，其中分组的转发被限制到本地的主动LAG组成员 出口分组处理器。

公开(公告)号：US20120127999A1

公开(公告)日：2012-05-24

申请号：US12972391

申请日：2010-12-17

申请人： Donald B. Grosser, JR. ,  Edward J. Rovner

发明人： Donald B. Grosser, JR. ,  Edward J. Rovner

IPC分类号： H04L12/56

CPC分类号： H04L45/245 ,  H04L45/60 ,  H04L45/748 ,  Y02D50/30

摘要： The subject matter described herein includes methods, systems, and computer readable media for next hop scaling with link aggregation. According to one aspect of the subject matter described herein, a system for next hop scaling is provided. The system includes a packet forwarding device including a plurality of packet processors for performing next hop and link aggregation group (LAG) selection operations. Within this plurality of packet processors, ingress packet processors are configured to indicate, for received packets that have a next hop on a different packet processor, that an egress next hop selection operation is needed. Egress packet processors of the plurality of packet processors are configured to perform the egress next hop and member selection operations for the packets for which an egress next hop selection operation is indicated, wherein forwarding of the packets is limited to active LAG group members local to the egress packet processor.

摘要翻译： 本文描述的主题包括用于具有链路聚合的下一跳缩放的方法，系统和计算机可读介质。 根据本文所描述的主题的一个方面，提供了一种用于下一跳缩放的系统。 该系统包括包含用于执行下一跳和链路聚合组（LAG）选择操作的多个分组处理器的分组转发设备。 在该多个分组处理器内，入口分组处理器被配置为针对在不同分组处理器上具有下一跳的接收分组来指示需要出口下一跳选择操作。 所述多个分组处理器的出口分组处理器被配置为对于指示出口下一跳选择操作的分组执行出口下一跳和成员选择操作，其中分组的转发被限制到本地的主动LAG组成员 出口分组处理器。

公开(公告)号：US07843927B1

公开(公告)日：2010-11-30

申请号：US11644701

申请日：2006-12-22

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/28 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/021 ,  H04L45/023 ,  H04L45/7457

摘要： The subject matter described herein includes methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device. According to one aspect, the subject matter described herein includes operating a first of at least two modules in a host mode, and operating a second of at least two modules in a longest prefix matching (LPM) mode. Operating a module in a host mode includes populating a host table and an LPM table with entries corresponding to hosts and routing layer 3 packets received by the first module using the host and LPM tables. Operating a module in an LPM mode includes populating a host table with entries corresponding to hosts, populating an LPM table with entries corresponding to variable length Internet protocol (IP) addresses and next hop addresses, and routing layer 3 packets received by the second module using the host and LPM tables.

摘要翻译： 本文描述的主题包括用于在多模式层3分组转发设备处路由分组的方法，系统和计算机程序产品。 根据一个方面，本文描述的主题包括以主机模式操作至少两个模块中的第一个，并以最长前缀匹配（LPM）模式操作至少两个模块中的第二模块。 以主机模式操作模块包括使用主机和LPM表填充主机表和具有与主机对应的条目和由第一模块接收的路由第3层分组的LPM表。 以LPM模式操作模块包括使用与主机相对应的条目填充主机表，使用与可变长度的Internet协议（IP）地址和下一跳地址对应的条目填充LPM表，以及使用第二模块接收的路由第3层数据包 主机和LPM表。

公开(公告)号：US20110222539A1

公开(公告)日：2011-09-15

申请号：US12820111

申请日：2010-06-21

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/56

CPC分类号： H04L45/60 ,  H04L45/748

摘要： The subject matter described herein includes methods, systems, and computer readable media for automatically selecting between Internet protocol switching modes on a per-module basis in a packet forwarding device. According to one aspect, the subject matter described herein includes a packet forwarding device including at least one input/output (I/O) module. The at least one I/O module includes a longest prefix matching (LPM) table, an Internet protocol forwarding database (IPFDB) and the packet forwarding device includes an IP routing table and an IPFDB. When the I/O module operates in an LPM mode, the IPFDB on the I/O module is populated with entries corresponding to active hosts, the LPM table on the I/O module is populated from the IP routing table with routes learned from IP routing protocols, and layer 3 packets received by the I/O module are routed using the IPFDB and LPM table of the I/O module. An automatic mode-selection module determines a capacity of the LPM table on the I/O module. The automatic mode-selection module also determines a total number of IP routes stored in the IP routing table and determines a relationship between the total number of IP routes and the capacity of the LPM table. In response to determining that the total number of IP routes has a predetermined relationship with the capacity of the LPM table, the automatic mode-selection module also automatically switches the I/O module from the LPM mode to an IPFDB mode, where the IPFDB and the LPM table are populated with entries corresponding to active hosts and layer 3 packets received by the I/O module are routed using the IPFDB and LPM table of the I/O module.

摘要翻译： 本文描述的主题包括用于在分组转发设备中在每个模块的基础上在因特网协议切换模式之间自动选择的方法，系统和计算机可读介质。 根据一个方面，本文描述的主题包括包括至少一个输入/输出（I / O）模块的分组转发设备。 所述至少一个I / O模块包括最长前缀匹配（LPM）表，因特网协议转发数据库（IPFDB），并且分组转发设备包括IP路由表和IPFDB。 当I / O模块以LPM模式运行时，I / O模块上的IPFDB将填充与活动主机相对应的条目，I / O模块上的LPM表从IP路由表填充，从IP获取的路由 路由协议和I / O模块接收的第3层数据包使用I / O模块的IPFDB和LPM表路由。 自动模式选择模块确定I / O模块上LPM表的容量。 自动模式选择模块还确定IP路由表中存储的IP路由的总数，并确定IP路由的总数与LPM表的容量之间的关系。 响应于确定IP路由的总数与LPM表的容量具有预定关系，自动模式选择模块还自动将I / O模块从LPM模式切换到IPFDB模式，其中IPFDB和 LPM表填充与活动主机对应的条目，I / O模块接收的第3层数据包使用I / O模块的IPFDB和LPM表进行路由。

公开(公告)号：US06226297B1

公开(公告)日：2001-05-01

申请号：US09017306

申请日：1998-01-30

申请人： Cedell A. Alexander ,  J. Kevin Frick ,  Edward J. Rovner ,  Matthew B. Squire

发明人： Cedell A. Alexander ,  J. Kevin Frick ,  Edward J. Rovner ,  Matthew B. Squire

IPC分类号： G01R3108

CPC分类号： H04L45/00 ,  H04L45/22

摘要： A method for providing redundancy to an Asynchronous Transfer Mode (ATM) emulated local-area network (LAN) is disclosed. The ATM emulated LAN is served by a primary LAN Emulation Server, a Broadcast and Unknown Server (LES/BUS), and a LAN Emulation Configuration Server (LECS). A backup LES/BUS is coupled to the ATM emulated LAN. A logical redundancy virtual channel connection (VCC) is then established between the primary LES/BUS and the backup LES/BUS. When the redundancy VCC is present between the primary LES/BUS and the backup LES/BUS, the backup LES/BUS is placed in a dormant mode. However, when the redundancy VCC is absence between the primary LES/BUS and the backup LES/BUS, the backup LES/BUS is activated to serve any request generated by the ATM emulated LAN.

摘要翻译： 公开了一种用于向异步传输模式（ATM）仿真局域网（LAN）提供冗余的方法。 ATM仿真LAN由主要LAN仿真服务器，广播和未知服务器（LES / BUS）和LAN仿真配置服务器（LECS）提供。 备用LES / BUS耦合到ATM模拟LAN。 然后在主LES / BUS和备用LES / BUS之间建立逻辑冗余虚拟通道连接（VCC）。 当主LES / BUS和备用LES / BUS之间存在冗余VCC时，备用LES / BUS处于休眠模式。 然而，当主LES / BUS和备用LES / BUS之间的冗余VCC不存在时，备份LES / BUS被激活以服务由ATM仿真LAN产生的任何请求。

公开(公告)号：US08331373B2

公开(公告)日：2012-12-11

申请号：US12820111

申请日：2010-06-21

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/28

CPC分类号： H04L45/60 ,  H04L45/748

摘要： The subject mailer described herein includes methods, systems, and computer readable media for automatically selecting between Internet protocol switching modes on a per-module basis in a packet forwarding device. According to one aspect, a method may include determining capacities of hardware longest prefix matching (LPM) tables located on each input/output (I/O) module in a multi-module IP packet forward device. The number of routes currently stored in a software LPM table may be determined. If the software LPM table can be stored within the hardware LPM table for an I/O module, an LPM mode may be automatically selected for that I/O module. If the contents of software LPM table cannot be stored within the hardware LPM table for a particular I/O module, the I/O module may be automatically transitioned to operate in an Internet protocol forwarding database (IPFDB) mode.

摘要翻译： 本文描述的主题邮件包括用于在分组转发设备中基于每个模块的因特网协议交换模式之间自动选择的方法，系统和计算机可读介质。 根据一个方面，一种方法可以包括确定位于多模块IP分组转发设备中的每个输入/输出（I / O）模块上的硬件最长前缀匹配（LPM）表的容量。 可以确定当前存储在软件LPM表中的路由的数量。 如果软件LPM表可以存储在I / O模块的硬件LPM表中，则可以为该I / O模块自动选择LPM模式。 如果软件LPM表的内容不能存储在特定I / O模块的硬件LPM表中，则I / O模块可能会自动转换为在Internet协议转发数据库（IPFDB）模式下运行。

公开(公告)号：US20120127996A1

公开(公告)日：2012-05-24

申请号：US12950587

申请日：2010-11-19

申请人： Donald B. Grosser ,  Edward J. Rovner

发明人： Donald B. Grosser ,  Edward J. Rovner

IPC分类号： H04L12/56

CPC分类号： H04L45/54 ,  H04L45/60 ,  H04L45/745

摘要： The subject matter described herein includes methods, systems, and computer readable media for next hop scaling. According to one aspect of the subject matter described herein, a system for next hop scaling is provided. The system includes a plurality of I/O modules, each having at least one I/O port for communicating packets to and receiving packets from hosts external to the packet forwarding device. The packet forwarding device further includes a plurality of packet processors associated with the I/O modules for performing packet forwarding operations. The packet forwarding device further includes a memory associated with each packet processor for storing next hop bindings, where an ingress packet processor and memory are configured to relay to an egress packet processor separate from the ingress packet processor a packet whose next hop is connected to the egress packet processor and where the egress packet processor and its memory that receive the packet are configured to perform a next hop lookup to supply a destination MAC address and forward the packet from the packet forwarding device.

摘要翻译： 本文描述的主题包括用于下一跳缩放的方法，系统和计算机可读介质。 根据本文所描述的主题的一个方面，提供了一种用于下一跳缩放的系统。 该系统包括多个I / O模块，每个I / O模块具有至少一个I / O端口，用于向分组转发设备外部的主机传送分组并从主机接收分组。 分组转发设备还包括与I / O模块相关联的多个分组处理器，用于执行分组转发操作。 分组转发设备还包括与每个分组处理器相关联的存储器，用于存储下一跳绑定，其中入口分组处理器和存储器被配置为中继到与入口分组处理器分离的出口分组处理器，其下一跳连接到 出口分组处理器，并且其中接收分组的出口分组处理器及其存储器被配置为执行下一跳查找以提供目的地MAC地址并且转发来自分组转发设备的分组。

公开(公告)号：US07724734B1

公开(公告)日：2010-05-25

申请号：US11317665

申请日：2005-12-23

申请人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

发明人： Donald B. Grosser ,  Edward J. Rovner ,  Olen L. Stokes

IPC分类号： H04L12/56

CPC分类号： H04L45/7457 ,  H04L45/02 ,  H04L45/021

摘要： Methods, systems, and computer program products for controlling updating of a layer 3 host table based on packet forwarding miss counts are disclosed. According to one method, layer 3 packets are routed using at least one of a layer 3 host table containing entries corresponding to remote hosts and a longest prefix matching table containing prefixes corresponding to remote hosts. For each layer 3 destination address for which a lookup in at least one table fails, a number of packets received within a time period are counted. Remote destination entries in the host table are replaced based on the counts.

摘要翻译： 公开了用于基于分组转发丢失计数来控制第3层主机表更新的方法，系统和计算机程序产品。 根据一种方法，使用包含对应于远程主机的条目的第3层主机表和包含与远程主机相对应的前缀的最长前缀匹配表中的至少一个来路由层3数据包。 对于至少一个表中的查找失败的每个层3目的地地址，对一段时间段内接收的数据包进行计数。 主机表中的远程目标条目将根据计数被替换。

公开(公告)号：US20150163140A1

公开(公告)日：2015-06-11

申请号：US14565343

申请日：2014-12-09

申请人： Edward J. Rovner ,  Donald B. Grosser

发明人： Edward J. Rovner ,  Donald B. Grosser

IPC分类号： H04L12/741

CPC分类号： H04L45/745

摘要： A network switch has a plurality of data tables accessible to a plurality of networking protocols. Each of the plurality of data tables contains a plurality of entries. One of the plurality of data tables is selected in which to reserve a respective one of the plurality of entries as an entry for use by one of the plurality of networking protocols. The utilization of each of the plurality of data tables is compared responsive to an operation of the one of the plurality of networking protocols that causes a need to reserve the entry, and one of the plurality of data tables is selected in which to reserve the entry, based on the comparison.

摘要翻译： 网络交换机具有可由多个网络协议访问的多个数据表。 多个数据表中的每一个包含多个条目。 选择多个数据表中的一个，其中将多个条目中的相应一个条目保留为多个网络协议之一使用的条目。 响应于多个网络协议中的一个的操作导致需要保留条目来比较多个数据表中的每一个的使用，并且选择多个数据表中的一个来保留该条目 ，基于比较。

公开(公告)号：US08660118B2

公开(公告)日：2014-02-25

申请号：US12950587

申请日：2010-11-19

申请人： Donald B. Grosser ,  Edward J. Rovner

发明人： Donald B. Grosser ,  Edward J. Rovner

IPC分类号： H04L12/28

CPC分类号： H04L45/54 ,  H04L45/60 ,  H04L45/745

摘要： The subject matter described herein includes a packet forwarding device that implements next hop scaling. Rather than storing a complete set of next hop bindings at each packet processor, the storage of next hop bindings is distributed among packet processors in the packet forwarding device such that each packet processor stores next hop bindings for the hosts that are directly connected to the packet processor. For hosts that are not directly connected to a packet processor, the packet processor stores relay entries. Because of the distributed storage of next hop bindings, the number of hosts that can be served by a single packet forwarding device is increased over packet forwarding devices where each packet processor stores a complete set of next hop bindings for all connected hosts.

摘要翻译： 本文描述的主题包括实现下一跳缩放的分组转发设备。 不是在每个分组处理器处存储一整组下一跳绑定，而是在分组转发设备中的分组处理器之间分配下一跳绑定的存储，使得每个分组处理器存储用于直接连接到分组的主机的下一跳绑定 处理器。 对于不直接连接到分组处理器的主机，分组处理器存储中继条目。 由于下一跳绑定的分布式存储，单个数据包转发设备可以服务的主机数量会增加，因为数据包转发设备每个数据包处理器都会为所有连接的主机存储一整套下一跳绑定。