公开(公告)号：US06813266B1

公开(公告)日：2004-11-02

申请号：US09315851

申请日：1999-05-21

Applicant: John M. Chiang ,  Shashank Merchant

Inventor： John M. Chiang ,  Shashank Merchant

IPC: H04L1228

CPC classification number: H04L12/5601 ,  H04L49/108 ,  H04L2012/5624 ,  H04L2012/5652 ,  H04L2012/5679 ,  H04L2012/568 ,  H04L2012/5681

Abstract: A network switch configured for switching data packets across multiple ports uses decision making logic to generate frame forwarding information. The decision making logic employs a pipelined architecture that enables multiple data frames to be processed simultaneously to increase data throughput. The decision making logic also pipelines access to an address lookup table that stores the data forwarding information. An arbitration circuit provides the decision making device with automatic access to the address table in alternate time slots and also enables other circuits to access the address table in predetermined time slots.

Abstract translation: 配置为跨多个端口切换数据包的网络交换机使用决策逻辑生成帧转发信息。 决策逻辑采用流水线架构，可以同时处理多个数据帧，从而提高数据吞吐量。 决策逻辑还可以访问存储数据转发信息的地址查找表。 仲裁电路为决策设备提供在备用时隙中对地址表的自动访问，并且使得其他电路能够在预定时隙中访问地址表。

公开(公告)号：US06775290B1

公开(公告)日：2004-08-10

申请号：US09317148

申请日：1999-05-24

Applicant: Shashank Merchant ,  Robert Williams

Inventor： Shashank Merchant ,  Robert Williams

IPC: H04L1256

CPC classification number: H04L49/354 ,  H04L12/4645 ,  H04L12/467 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352

Abstract: A novel method of enabling a port of a network switch to support connections with multiple VLANs. The method comprises storing VLAN data indicating a plurality of VLAN identifiers corresponding to the multiple VLANs supported by the port. A VLAN identifier of a data packet received via the port is compared with the plurality of VLAN identifiers determined using the stored VLAN data. The data packet is forwarded for further processing if the VLAN identifier matches one of the plurality of VLAN identifiers. However, the data packet is discarded if the VLAN identifier does not match one of the plurality of VLAN identifiers. Moreover, VLAN information corresponding to a VLAN identifier of a data packet to be transmitted from the port is compared with the stored VLAN data to determine whether the VLAN identifier matches one of the plurality of VLAN identifiers supported by the port. The data packet is prevented from being transmitted from the port if the VLAN identifier does not match one of the plurality of VLAN identifiers.

Abstract translation: 一种启用网络交换机端口支持与多个VLAN连接的新方法。 该方法包括存储指示与端口支持的多个VLAN对应的多个VLAN标识符的VLAN数据。 经由端口接收的数据包的VLAN标识符与使用存储的VLAN数据确定的多个VLAN标识进行比较。 如果VLAN标识符匹配多个VLAN标识符之一，则转发数据分组用于进一步处理。 但是，如果VLAN标识符与多个VLAN标识符中的一个不匹配，则丢弃数据包。 此外，将要从端口发送的数据包的VLAN标识符对应的VLAN信息与存储的VLAN数据进行比较，以确定VLAN标识符是否与端口支持的多个VLAN标识符中的一个匹配。 如果VLAN标识符与多个VLAN标识符中的一个不匹配，则防止数据分组从端口传输。

公开(公告)号：US06760338B1

公开(公告)日：2004-07-06

申请号：US09562004

申请日：2000-05-02

Applicant: Shashank Merchant ,  Jinqlih Sang

Inventor： Shashank Merchant ,  Jinqlih Sang

IPC: H04L1254

CPC classification number: H04L49/102 ,  H04L49/351 ,  H04L49/90

Abstract: Multiple network switch modules have memory interfaces configured for transferring packet data to respective buffer memories. The memory interfaces are also configured for transfer among each other data units of data frames received from different network switch modules. A shared switching logic monitors (“snoops”) the data units as they are transferred between network switch modules, providing a centralized switching decision logic for multiple network switch modules. The memory interfaces transfer the data units according to a prescribed sequence, optimizing memory bandwidth by concurrently executing a prescribed number of successive memory writes or memory reads. A preferred embodiment includes a distributed memory interface in between the network switch modules and a shared memory system.

Abstract translation: 多个网络交换机模块具有配置用于将分组数据传送到各个缓冲存储器的存储器接口。 存储器接口还被配置为在从不同网络交换机模块接收的数据帧的彼此数据单元之间传送。 共享交换逻辑在数据单元在网络交换机模块之间传输时监视（“窥探”）数据单元，为多个网络交换机模块提供集中式交换决策逻辑。 存储器接口根据规定的顺序传送数据单元，通过同时执行规定数量的连续存储器写入或存储器读取来优化存储器带宽。 优选实施例包括在网络交换机模块和共享存储器系统之间的分布式存储器接口。

公开(公告)号：US06515993B1

公开(公告)日：2003-02-04

申请号：US09321582

申请日：1999-05-28

Applicant: Robert A. Williams ,  Bahadir Erimli ,  Shashank Merchant

Inventor： Robert A. Williams ,  Bahadir Erimli ,  Shashank Merchant

IPC: H04L1256

CPC classification number: H04L12/467 ,  H04L12/4645 ,  H04L49/205 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354

Abstract: An integrated multiport switch operating in a packet switched network provides the capability to alter VLAN tags on a port by port basis. An internal rules checker (IRC) analyzes the header of a data frame to determine the frame type: untagged, VLAN-tagged, or priority-tagged. The IRC searches the untagged set table for the set of ports that are untagged for a particular VLAN. The IRC passes a forwarding descriptor that includes the frame type and a operational code (opcode) to a Port Vector FIFO logic (PVF). The PVF is responsible for creating a new opcode that instructs a dequeuing logic to add, remove, modify the VLAN tag, or send the frame unmodified. The opcodes generated by the PVF are individualized for each output port.

Abstract translation: 在分组交换网络中操作的集成多端口交换机提供了逐个端口改变VLAN标签的能力。 内部规则检查器（IRC）分析数据帧的头部以确定帧类型：未标记，VLAN标记或优先级标记。 IRC在未标记的集合表中搜索针对特定VLAN未标记的端口集合。 IRC将包含帧类型和操作码（opcode）的转发描述符传递给端口向量FIFO逻辑（PVF）。 PVF负责创建一个新的操作码，指示一个出队逻辑来添加，删除，修改VLAN标签，或者发送未修改的帧。 由PVF生成的操作码针对每个输出端口进行个性化。

公开(公告)号：US06507564B1

公开(公告)日：2003-01-14

申请号：US09315972

申请日：1999-05-21

Applicant: Shashank Merchant

Inventor： Shashank Merchant

IPC: H04J116

CPC classification number: H04L43/50

Abstract: A network switch configured for switching data packets across multiple ports uses an address table to generate frame forwarding information. The address table includes aging information used by an internal decision making engine so that aged entries are invalidated after a programmable period of time. The network switch includes a test mode so that the aging function is able to be quickly tested by an external test device.

Abstract translation: 配置为跨多个端口切换数据包的网络交换机使用地址表来生成帧转发信息。 地址表包括内部决策引擎使用的老化信息，使得老化的条目在可编程的时间段之后无效。 网络交换机包括测试模式，使得老化功能能够被外部测试设备快速测试。

公开(公告)号：US06501734B1

公开(公告)日：2002-12-31

申请号：US09317150

申请日：1999-05-24

Applicant: Ching Yu ,  Xiaohua Zhuang ,  Bahadir Erimli ,  John M. Chiang ,  Shashank Merchant ,  Robert Williams ,  Edward Yang ,  Chandan Egbert ,  Vallath Nandakumar ,  Ian Lam ,  Eric Tsin-Ho Leung

Inventor： Ching Yu ,  Xiaohua Zhuang ,  Bahadir Erimli ,  John M. Chiang ,  Shashank Merchant ,  Robert Williams ,  Edward Yang ,  Chandan Egbert ,  Vallath Nandakumar ,  Ian Lam ,  Eric Tsin-Ho Leung

IPC: H04J116

CPC classification number: H04L49/103 ,  H04L49/254 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/90 ,  H04L49/901

Abstract: A network switch having switch ports for full-duplex communication of data packets with respective network nodes according to Ethernet (IEEE 802.3) protocol dynamically allocates external memory bandwidth slots between high data rate ports. An external memory interface determines if a high data rate port makes a request for a bandwidth slot and grants the request if made. The slot is taken from a selected group which is a subset of the total number of slots. If a request for the slot is not made, the external memory interface assigns the slot to another high data rate port. Lower data rate ports in the network switch are assigned fixed slots from those slots not from within the selected group of slots. The dynamic allocation of bandwidth slots between the high data rate port enables the efficient use of limited memory bandwidth resources.

Abstract translation: 具有根据以太网（IEEE 802.3）协议的具有各个网络节点的数据分组全双工通信的交换机端口的网络交换机动态地在高数据速率端口之间分配外部存储器带宽时隙。 外部存储器接口确定高数据速率端口是否对带宽槽进行请求，如果发出请求则确定该请求。 时隙是从所选择的组中获取的，该组是总时隙数的子集。 如果没有对插槽进行请求，则外部存储器接口将插槽分配给另一个高数据速率端口。 网络交换机中的较低数据速率端口从这些时隙中分配固定时隙，而不是在所选择的时隙组内。 高数据速率端口之间的带宽时隙的动态分配使得能够有效地利用有限的存储器带宽资源。

公开(公告)号：US6108306A

公开(公告)日：2000-08-22

申请号：US908593

申请日：1997-08-08

Applicant: Mohan Kalkunte ,  Jayant Kadambi ,  Shashank Merchant

Inventor： Mohan Kalkunte ,  Jayant Kadambi ,  Shashank Merchant

IPC: H04L12/56 ,  H04J3/17

CPC classification number: H04L12/5602

Abstract: A network switch having switch ports for full-duplex communication of data packets with respective network nodes according to IEEE 802.3 protocol dynamically allocates bandwidth between the switch ports based upon detected activity from the network nodes. The network switch generates an assigned bandwidth value for each active switch port based upon the switch capacity and the number of active switch ports. Each active switch port forwards the assigned bandwidth value to the corresponding network node as an IEEE 802.3x[2] compliant media access control (MAC) control frame, enabling the corresponding network node to calculate its programmed interpacket gap interval following a packet transmission based upon the size of the transmitted packet and the assigned bandwidth. Each active switch port also calculates the programmed interpacket gap to determine if reception of another data packet has begun by the end of the programmed interpacket gap interval. If no data packet is received by the corresponding port after the programmed interpacket gap interval, the network switch considers that switch port as non-active, recalculates, and reassigns the unused bandwidth to the remaining active ports. The dynamic bandwidth allocation by the network switch enables the input buffer size to be optimized without requiring an excessive switch bandwidth.

Abstract translation: 根据IEEE 802.3协议，具有用于与各网络节点的数据分组全双工通信的交换机端口的网络交换机基于检测到的来自网络节点的活动，动态地在交换机端口之间分配带宽。 网络交换机根据交换机容量和活动交换机端口数量，为每个活动交换机端口生成分配的带宽值。 每个活动交换机端口将分配的带宽值作为IEEE 802.3x [2]兼容媒体访问控制（MAC）控制帧将分配的带宽值转发到相应的网络节点，使相应的网络节点能够在基于分组传输的基础上计算其编程的间接间隔间隔 发送的数据包的大小和分配的带宽。 每个有源开关端口还计算已编程的外插间隙，以确定在编程的间隔间隔间隔结束时是否已经开始接收另一数据分组。 如果在编程的间隔间隔间隔后没有相应端口接收到数据包，则网络交换机认为交换机端口不活动，重新计算并将未使用的带宽重新分配给剩余的活动端口。 网络交换机的动态带宽分配使得可以优化输入缓冲区大小，而不需要过多的开关带宽。