公开(公告)号：US20050226145A1

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

申请号：US10822794

申请日：2004-04-09

申请人： Derrick Garmire ,  Jay Herring ,  Ronald Linton ,  Scot Rider

发明人： Derrick Garmire ,  Jay Herring ,  Ronald Linton ,  Scot Rider

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

CPC分类号： H04L49/9063 ,  H04L49/3036 ,  H04L49/3045 ,  H04L49/90 ,  H04L49/9057 ,  H04L49/9078

摘要： Method, system and program product are provided for packet flow control for a switching node of a data transfer network. The method includes actively managing space allocations in a central queue of a switching node allotted to the ports of the switching node based on the amount of unused space currently available in the central queue. In a further aspect, the method includes separately tracking unallocated space and vacated allocated space, which had been used to buffer packets received by the ports but were vacated since a previous management update due to a packet being removed from the central queue. Each port is offered vacated space that is currently allocated to that port and a quantity of the currently unallocated space in the central queue to distribute to one or more virtual lanes of the port.

摘要翻译： 提供方法，系统和程序产品用于数据传输网络的交换节点的分组流控制。 该方法包括基于当前在中央队列中可用的未使用空间的量，主动地管理分配给交换节点的端口的交换节点的中心队列中的空间分配。 在另一方面，该方法包括分别跟踪未分配的空间和空闲的分配空间，其已被用于缓冲由端口接收的分组，但是由于从中央队列中移除分组而进行的先前的管理更新。 每个端口都提供空闲空间，目前分配给该端口和中央队列中当前未分配空间的数量，以分配到端口的一个或多个虚拟通道。

公开(公告)号：US20050120257A1

公开(公告)日：2005-06-02

申请号：US10725784

申请日：2003-12-02

申请人： Derrick Garmire ,  Scot Rider

发明人： Derrick Garmire ,  Scot Rider

IPC分类号： H04L12/56 ,  H04L29/06 ,  G06F1/12

CPC分类号： H04L69/28 ,  H04L47/32 ,  H04L47/50 ,  H04L47/564

摘要： A method and system are provided for processing data packets at a data-transfer network node. The method and system include determining a length of time that a packet has been buffered at the node by associating a timer with each data packet received and buffered in the node's central queue. The central queue subsequently reads the associated timer to determine a length of time that a data packet has been buffered prior to the data packet being transmitted by the node. If a packet has been buffered too long, then the queue discards the packet. Otherwise, the queue permits transmission of the packet. The amount of circuitry in the switching node's central queue is reduced by locating the packet timers in timer logic external to the queue.

摘要翻译： 提供了一种在数据传输网络节点处理数据分组的方法和系统。 所述方法和系统包括通过将定时器与在节点的中心队列中接收和缓冲的每个数据分组相关联来确定分组已经在节点处被缓冲的时间长度。 中央队列随后读取关联的定时器以确定数据分组在由节点发送的数据分组之前已被缓冲的时间长度。 如果数据包缓冲时间太长，则丢弃数据包。 否则，队列允许分组的传输。 通过将分组定时器定位在队列外部的定时器逻辑中，可以减少交换节点中心队列中的电路数量。

公开(公告)号：US20070248096A1

公开(公告)日：2007-10-25

申请号：US11766475

申请日：2007-06-21

申请人： Jay Herring ,  Scot Rider

发明人： Jay Herring ,  Scot Rider

IPC分类号： H04L12/56

CPC分类号： H04L45/742 ,  H04L45/00 ,  H04L45/54

摘要： Method, system and program product are provided for reducing size of memory required for a switching node's forwarding table by employing forwarding tables of different types to map received data packets addressed to downstream nodes and upstream nodes to appropriate output ports of the switching node. The method includes receiving a data packet at a data transfer node of a network and selecting a forwarding table from multiple types of forwarding tables accessible by the node based on an attribute associated with the received data packet, and mapping the data packet to an output port of the node utilizing the forwarding table selected from the multiple types of forwarding tables based on the attribute associated with the packet.

摘要翻译： 提供方法，系统和程序产品，用于通过采用不同类型的转发表来将接收到的下游节点和上游节点的数据分组映射到交换节点的适当输出端口来减少交换节点的转发表所需的存储器的大小。 该方法包括在网络的数据传输节点处接收数据分组，并且基于与接收到的数据分组相关联的属性，从节点可访问的多种类型的转发表中选择转发表，并将数据分组映射到输出端口 基于与分组关联的属性，利用从多种类型的转发表中选择的转发表来使用该节点。

公开(公告)号：US20070280248A1

公开(公告)日：2007-12-06

申请号：US11841163

申请日：2007-08-20

申请人： Jay Herring ,  Scot Rider

发明人： Jay Herring ,  Scot Rider

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

CPC分类号： H04L45/742 ,  H04L45/00 ,  H04L45/54

摘要： A method is provided for reducing size of memory required for a switching node's forwarding table by employing forwarding tables of different types to map received data packets addressed to downstream nodes and upstream nodes to appropriate output ports of the switching node. The method includes receiving a data packet at a data transfer node of a network and selecting a forwarding table from multiple types of forwarding tables accessible by the node based on an attribute associated with the received data packet, and mapping the data packet to an output port of the node utilizing the forwarding table selected from the multiple types of forwarding tables based on the attribute associated with the packet.

摘要翻译： 提供了一种通过采用不同类型的转发表来将接收到的下游节点和上游节点的数据分组映射到交换节点的适当输出端口来减少交换节点的转发表所需的存储器的大小的方法。 该方法包括在网络的数据传输节点处接收数据分组，并且基于与接收到的数据分组相关联的属性，从节点可访问的多种类型的转发表中选择转发表，并将数据分组映射到输出端口 基于与分组关联的属性，利用从多种类型的转发表中选择的转发表来使用该节点。

公开(公告)号：US20050149600A1

公开(公告)日：2005-07-07

申请号：US10737989

申请日：2003-12-17

申请人： Jay Herring ,  Scot Rider

发明人： Jay Herring ,  Scot Rider

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

CPC分类号： H04L45/742 ,  H04L45/00 ,  H04L45/54

摘要： Method, system and program product are provided for reducing size of memory required for a switching node's forwarding table by employing forwarding tables of different types to map received data packets addressed to downstream nodes and upstream nodes to appropriate output ports of the switching node. The method includes receiving a data packet at a data transfer node of a network and selecting a forwarding table from multiple types of forwarding tables accessible by the node based on an attribute associated with the received data packet, and mapping the data packet to an output port of the node utilizing the forwarding table selected from the multiple types of forwarding tables based on the attribute associated with the packet.

摘要翻译： 提供方法，系统和程序产品，用于通过采用不同类型的转发表来将接收到的下游节点和上游节点的数据分组映射到交换节点的适当输出端口来减少交换节点的转发表所需的存储器的大小。 该方法包括在网络的数据传输节点处接收数据分组，并且基于与接收到的数据分组相关联的属性，从节点可访问的多种类型的转发表中选择转发表，并将数据分组映射到输出端口 基于与分组关联的属性，利用从多种类型的转发表中选择的转发表来使用该节点。

公开(公告)号：US20050226146A1

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

申请号：US10822795

申请日：2004-04-09

申请人： Scot Rider

发明人： Scot Rider

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

CPC分类号： H04L49/9063 ,  H04L49/3036 ,  H04L49/3045 ,  H04L49/506 ,  H04L49/90 ,  H04L49/9057 ,  H04L49/9078

摘要： Method, system and program product are provided for packet flow control for a switching node of a data transfer network. The method includes actively managing space allocations in a central queue of a switching node allotted to the ports of the switching node based on the amount of unused space currently available in the central queue and an amount of currently-vacant storage space in a storage device of a port. In a further aspect, the method includes separately tracking unallocated space and vacated allocated space, which had been used to buffer packets received by the ports but were vacated since a previous management update due to a packet being removed from the central queue. Each port is offered vacated space that is currently allocated to that port and a quantity of the currently unallocated space in the central queue to distribute to one or more virtual lanes of the port.

摘要翻译： 提供方法，系统和程序产品用于数据传输网络的交换节点的分组流控制。 该方法包括：主动管理分配给交换节点的端口的交换节点的中央队列中的空间分配，该空间分配基于中央队列中当前可用的未使用空间量以及存储设备中的当前空闲存储空间量 一个港口 在另一方面，该方法包括分别跟踪未分配的空间和空闲的分配空间，其已被用于缓冲由端口接收的分组，但是由于从中央队列中移除分组而进行的先前的管理更新。 每个端口都提供空闲空间，目前分配给该端口和中央队列中当前未分配空间的数量，以分配到端口的一个或多个虚拟通道。