公开(公告)号：US08743679B2

公开(公告)日：2014-06-03

申请号：US13036206

申请日：2011-02-28

Applicant: Ornan Gerstel ,  Anthony J. Li ,  Clarence Filsfils

Inventor： Ornan Gerstel ,  Anthony J. Li ,  Clarence Filsfils

IPC: G01R31/08

CPC classification number: H04L45/02 ,  H04L45/04 ,  H04L45/62

Abstract: Diversity constraints with respect to connections or links in a client layer are conveyed to a server layer where those links or connections are served by paths in the server layer. A network device in the server layer stores data associated paths in the server layer with identifiers for connections in the client layer. The network device in the server layer receives from a network device in the client layer a request to set up a path in the server layer for a connection in the client layer. The network device in the server layer receives information describing the diversity requirements associated with connections in the client layer. The server layer network device computes a route in the server layer for the connection specified in the request based on the diversity requirements.

Abstract translation: 关于客户层中的连接或链路的分集约束被传送到服务器层，其中这些链接或连接由服务器层中的路径服务。 服务器层中的网络设备在服务器层中存储与客户层中连接的标识符相关的路径。 服务器层中的网络设备从客户层中的网络设备接收在客户端层中为连接建立服务器层中的路径的请求。 服务器层中的网络设备接收描述与客户层中的连接相关联的分集要求的信息。 服务器层网络设备根据分集要求，计算服务器层中针对请求中指定的连接的路由。

公开(公告)号：US20120320921A1

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

申请号：US13601797

申请日：2012-08-31

Applicant: Peter M. BARNES ,  Nikhil JAYARAM ,  Anthony J. LI ,  William L. LYNCH ,  Shared MEHROTRA

Inventor： Peter M. BARNES ,  Nikhil JAYARAM ,  Anthony J. LI ,  William L. LYNCH ,  Shared MEHROTRA

IPC: H04L12/56

CPC classification number: H04L12/66

Abstract: A network device routes data packets by storing the packets in a switching memory as a function of a destination address of the packet. The switching memory comprises switching memory queues that are mapped to ports of the device. A header of a received packet is examined to determine the network destination address to which it is to be routed, and a destination queue is assigned to the packet based on the destination address. Thereafter, the packet is divided into cells, and the cells are written to contiguous locations in the destination queue.

Abstract translation: 网络设备通过根据分组的目的地地址存储切换存储器中的分组来路由数据分组。 切换存储器包括切换映射到设备的端口的存储器队列。 检查接收到的分组的报头以确定其要被路由的网络目的地地址，并且基于目的地地址将目的地队列分配给分组。 此后，分组被分成小区，并且小区被写入到目的地队列中的相邻位置。

公开(公告)号：US07769816B1

公开(公告)日：2010-08-03

申请号：US10748343

申请日：2003-12-29

Applicant: Anthony J. Li ,  Rex Emmanuel Fernando ,  Henk H. W. Smit ,  Hasmit S. Grover ,  Avneesh Sachdev

Inventor： Anthony J. Li ,  Rex Emmanuel Fernando ,  Henk H. W. Smit ,  Hasmit S. Grover ,  Avneesh Sachdev

IPC: G06F15/16 ,  H04N7/167 ,  G06F11/00 ,  H04L9/00

Abstract: A method for tracking a transmission status of one or more data elements to one or more devices. In one example, the method includes providing a list including one or more devices and one or more data elements; processing the list to determine a data element of the one or more data elements to transmit to a device of one of the one or more devices; and upon successfully transmitting the data element to the device, adjusting the list so that the list indicates that the device has received the transmitted data element. In this manner, the status of whether a particular data element has been sent to a particular device can be easily derived from the list.

公开(公告)号：US07554914B1

公开(公告)日：2009-06-30

申请号：US10396192

申请日：2003-03-24

Applicant: Anthony J. Li ,  William L. Lynch

Inventor： Anthony J. Li ,  William L. Lynch

IPC: H04L12/56

CPC classification number: H04L47/10 ,  H04L45/745 ,  H04L47/125 ,  H04L47/30 ,  H04L49/254

Abstract: A method and system for determining an output port upon which to transmit a packet in a router having a plurality of output ports adapted to be coupled with an adjacent router. In one embodiment, a list is created of output ports that are coupled with the adjacent router, and the list is modified based on network traffic. A port is selected from the list of ports, and the packet is transmitted over the selected port. In one example, the list is modified continuously as a background process based on network traffic. The list may be modified by determining a port which is under-utilized, determining a port which is over-utilized, and substituting in the list one or more instances of the port which is over-utilized with one or more instances of the port which is under-utilized. In this manner, a router can adaptively and evenly distribute the packet transmission traffic over the output ports.

Abstract translation: 一种用于确定在具有适于与相邻路由器耦合的多个输出端口的路由器中传送分组的输出端口的方法和系统。 在一个实施例中，创建与相邻路由器耦合的输出端口的列表，并且基于网络流量修改列表。 从端口列表中选择端口，并通过所选端口传输数据包。 在一个示例中，该列表作为基于网络流量的后台进程被连续地修改。 可以通过确定未充分利用的端口，确定被过度利用的端口，并且在列表中替换与该端口的一个或多个实例过度利用的端口的一个或多个实例来修改该列表， 没有充分利用。 以这种方式，路由器可以在输出端口上自适应均匀地分配分组传输流量。

公开(公告)号：US5473599A

公开(公告)日：1995-12-05

申请号：US231330

申请日：1994-04-22

Applicant: Anthony J. Li ,  Bruce A. Cole

Inventor： Anthony J. Li ,  Bruce A. Cole

IPC: G06F11/20 ,  H04L12/56 ,  H04L29/14 ,  H04J3/14

CPC classification number: G06F11/2005 ,  H04L43/0817 ,  H04L45/00 ,  H04L45/28 ,  H04L45/58 ,  H04L45/586 ,  H04L69/40 ,  G06F2201/815

Abstract: A system and protocol are provided for routing data packets from a host on a LAN through a virtual address belonging to a group of routers. The host is configured to point to the virtual address so that the packets it sends out of its LAN are always directed to a virtual router which may be any one of the group of routers. An active router in the group of routers emulates the virtual router. A standby router, also from the group of routers, backs up the active router so that if the active router becomes inoperative, the standby router automatically begins emulating the virtual router. The host router does not know which router from the group is actually handling the data packets it sends. If the standby router becomes inoperative or takes over for the active router, other routers in the group hold an election to determine which of them should take over for the standby router.

Abstract translation: 提供了一种系统和协议，用于通过属于一组路由器的虚拟地址从LAN上的主机路由数据分组。 主机被配置为指向虚拟地址，使得其从其LAN发送的分组总是被引导到可以是该组路由器中的任何一个的虚拟路由器。 路由器组中的活动路由器模拟虚拟路由器。 来自路由器组的备用路由器备份活动路由器，使得如果活动路由器不工作，则备用路由器自动开始仿真虚拟路由器。 主机路由器不知道该组中的哪个路由器实际上正在处理它发送的数据包。 如果备用路由器不活动或占用了活动路由器，则该组中的其他路由器将进行选举，以确定其中哪些路由器应该接管备用路由器。

公开(公告)号：US08270401B1

公开(公告)日：2012-09-18

申请号：US10407528

申请日：2003-04-03

Applicant: Peter M. Barnes ,  Nikhil Jayaram ,  Anthony J. Li ,  William L. Lynch ,  Sharad Mehrotra

Inventor： Peter M. Barnes ,  Nikhil Jayaram ,  Anthony J. Li ,  William L. Lynch ,  Sharad Mehrotra

IPC: H04L12/56

CPC classification number: H04L12/66

Abstract: A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.

Abstract translation: 一种用于将数据分组从一个或多个传入链路路由和切换到路由器的一个或多个输出链路的方法。 该方法包括从输入链路接收数据分组，基于数据分组的目的地地址向数据分组指派至少一个输出链路，并且在分配操作之后，基于所分配的数据分组将数据分组存储在切换存储器中 传出链接。 从切换存储器提取的数据分组，并沿着分配的输出链路传输。 路由器可以包括具有用于执行分配操作的一个或多个收缩阵列管线的网络处理单元。

公开(公告)号：US07710991B1

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

申请号：US10414135

申请日：2003-04-14

Applicant: Anthony J. Li ,  William L. Lynch ,  Peter M. Barnes

Inventor： Anthony J. Li ,  William L. Lynch ,  Peter M. Barnes

IPC: H04L12/28

CPC classification number: H04L12/66 ,  H04L45/58 ,  H04L45/60 ,  H04L49/15

Abstract: Methods of routing and switching a packet from an incoming link to an outgoing link of a router. In one example, the method includes assigning a destination queue to the packet, determining if the router is implemented in a scaled-down configuration, remapping the destination queue to one or more remapped destination queues, and storing the packet in the one or more remapped destination queues. In one embodiment, the method may also include requesting a packet from the destination queue, translating the request to the remapped destination queue, and transmitting the packet from the remapped destination queue.

Abstract translation: 将分组从入局链路路由和切换到路由器的输出链路的方法。 在一个示例中，该方法包括将目的地队列分配给分组，确定该路由器是按照缩小的配置来实现的，将目的地队列重新映射到一个或多个重新映射的目的地队列，以及将该分组存储在一个或多个重映射中 目的队列。 在一个实施例中，该方法还可以包括从目的地队列请求分组，将请求转换到重新映射的目的地队列，以及从重新映射的目的地队列发送分组。

公开(公告)号：US07525904B1

公开(公告)日：2009-04-28

申请号：US10414133

申请日：2003-04-14

Applicant: Anthony J. Li ,  William L. Lynch ,  Peter M. Barnes

Inventor： Anthony J. Li ,  William L. Lynch ,  Peter M. Barnes

IPC: G06F11/00

CPC classification number: H04L12/66 ,  H04L49/252 ,  H04L49/3072 ,  H04L49/552

Abstract: A router and method therefore for routing and switching a packet from an incoming link to an outgoing link. The router may include a plurality of network processing units, a plurality of switching engines, and a plurality of connections between the plurality of network processing units and the plurality of switching engines defining a rotational symmetric topology. The router may also include a means for connecting the plurality of network processing units to the plurality of switching engines, as well as means for connecting the plurality of switching engines to the plurality of line card units. In one example, the plurality of line card units is connected with the plurality of switching engines in a full mesh topology.

Abstract translation: 因此，路由器和方法用于将分组从入局链路路由和切换到输出链路。 路由器可以包括多个网络处理单元，多个交换引擎以及多个网络处理单元与定义旋转对称拓扑的多个交换引擎之间的多个连接。 路由器还可以包括用于将多个网络处理单元连接到多个交换引擎的装置，以及用于将多个交换引擎连接到多个线卡单元的装置。 在一个示例中，多个线卡单元以全网状拓扑与多个交换引擎连接。

公开(公告)号：US20090097489A1

公开(公告)日：2009-04-16

申请号：US12243721

申请日：2008-10-01

Applicant: Anthony J. Li ,  Rex Emmanuel Fernando ,  Henk H.W. Smit ,  Hasmit S. Grover ,  Avneesh Sachdev

Inventor： Anthony J. Li ,  Rex Emmanuel Fernando ,  Henk H.W. Smit ,  Hasmit S. Grover ,  Avneesh Sachdev

IPC: H04L12/56

CPC classification number: H04L45/02 ,  H04L45/025

Abstract: A method for tracking a transmission status of one or more data elements to one or more devices. In one example, the method includes providing a list including one or more devices and one or more data elements; processing the list to determine a data element of the one or more data elements to transmit to a device of one of the one or more devices; and upon successfully transmitting the data element to the device, adjusting the list so that the list indicates that the device has received the transmitted data element. In this manner, the status of whether a particular data element has been sent to a particular device can be easily derived from the list.

Abstract translation: 一种用于跟踪一个或多个数据元件到一个或多个设备的传输状态的方法。 在一个示例中，该方法包括提供包括一个或多个设备和一个或多个数据元素的列表; 处理所述列表以确定要发送到所述一个或多个设备之一的设备的所述一个或多个数据元素的数据元素; 并且在将所述数据元素成功发送到所述设备之后，调整所述列表，使得所述列表指示所述设备已经接收到所发送的数据元素。 以这种方式，可以容易地从列表中导出特定数据元素是否已发送到特定设备的状态。

公开(公告)号：US07382787B1

公开(公告)日：2008-06-03

申请号：US10177496

申请日：2002-06-20

Applicant: Peter M. Barnes ,  Nikhil Jayaram ,  Anthony J. Li ,  William L. Lynch ,  Sharad Mehrotra

Inventor： Peter M. Barnes ,  Nikhil Jayaram ,  Anthony J. Li ,  William L. Lynch ,  Sharad Mehrotra

IPC: H04L12/28

CPC classification number: H04L12/66

Abstract: A method for routing and switching data packets from one or more incoming links to one or more outgoing links of a router. The method comprises receiving a data packet from the incoming link, assigning at least one outgoing link to the data packet based on the destination address of the data packet, and after the assigning operation, storing the data packet in a switching memory based on the assigned outgoing link. The data packet extracted from the switching memory, and transmitted along the assigned outgoing link. The router may include a network processing unit having one or more systolic array pipelines for performing the assigning operation.

Abstract translation: 一种用于将数据分组从一个或多个传入链路路由和切换到路由器的一个或多个输出链路的方法。 该方法包括从输入链路接收数据分组，基于数据分组的目的地地址向数据分组指派至少一个输出链路，并且在分配操作之后，基于所分配的数据分组将数据分组存储在切换存储器中 传出链接。 从切换存储器提取的数据分组，并沿着分配的输出链路传输。 路由器可以包括具有用于执行分配操作的一个或多个收缩阵列管线的网络处理单元。