公开(公告)号：US06990114B1

公开(公告)日：2006-01-24

申请号：US09816337

申请日：2001-03-26

申请人： Bahadir Erimli ,  Peter Ka-Fai Chow ,  Yatin R. Acharya ,  Shr-Jie Tzeng

发明人： Bahadir Erimli ,  Peter Ka-Fai Chow ,  Yatin R. Acharya ,  Shr-Jie Tzeng

IPC分类号： H04L12/56

CPC分类号： H04L47/10 ,  H04L47/2433 ,  H04L47/2441

摘要： A network device includes a port filter, a first logic device, and a second logic device. The port filter receives a data frame and generates first data relating to the data frame. The first logic device generates second data for the received data frame. The second logic device receives the first data and the second data, determines whether the first data contains a valid first priority value, and assigns the valid first priority value to the data frame when the first data contains the valid first priority value. When the first data does not contain a valid first priority value, the second logic device determines whether the second data contains a valid second priority value, and assigns the valid second priority value to the data frame when the second data contains the valid second priority value.

摘要翻译： 网络设备包括端口过滤器，第一逻辑设备和第二逻辑设备。 端口滤波器接收数据帧并产生与数据帧有关的第一数据。 第一逻辑设备生成接收到的数据帧的第二数据。 第二逻辑设备接收第一数据和第二数据，确定第一数据是否包含有效的第一优先级值，并且当第一数据包含有效的第一优先级值时，将有效的第一优先级值分配给数据帧。 当第一数据不包含有效的第一优先级值时，第二逻辑装置确定第二数据是否包含有效的第二优先级值，并且当第二数据包含有效的第二优先级值时，将有效的第二优先级值分配给数据帧 。

公开(公告)号：US07502366B1

公开(公告)日：2009-03-10

申请号：US09576021

申请日：2000-05-23

申请人： Bahadir Erimli ,  Gopal S. Krishna ,  Chandan Egbert ,  Peter Ka-Fai Chow ,  Mrudula Kanuri ,  Shr-Jie Tzeng ,  Somnath Viswanath ,  Xiaohua Zhuang

发明人： Bahadir Erimli ,  Gopal S. Krishna ,  Chandan Egbert ,  Peter Ka-Fai Chow ,  Mrudula Kanuri ,  Shr-Jie Tzeng ,  Somnath Viswanath ,  Xiaohua Zhuang

IPC分类号： H04L12/28

CPC分类号： H04L47/10 ,  H04L47/13 ,  H04L47/20

摘要： A network switch includes network switch ports, each including a port filter configured for detecting user-selected attributes from a received layer 2 type data frame. Each port filter, upon detecting a user-selected attribute in a received layer 2 type data frame, sends a signal to a switching module indicating the determined presence of the user-selected attribute, enabling the switching module to generate a switching decision based on the corresponding user-selected attribute and based on a corresponding user-defined switching policy. The switching policy may specify a priority class, or a guaranteed quality of service (e.g., a guaranteed bandwidth), ensuring that the received layer 2 type data frame receives the appropriate switching support. The user-selected attributes for the port filter and the user-defined switching policy for the switching module are programmed by a host processor. Hence, the integrated network switch is able to perform advanced switching operations for layer 2 type data packets to ensure quality of service requirements, independent of priority information specified in the layer 2 type data packets, based on the user-selected attributes in the layer 2 type data packets and the user-defined switching policies established for the switching module.

摘要翻译： 网络交换机包括网络交换机端口，每个端口包括被配置为从接收到的层2型数据帧中检测用户选择的属性的端口过滤器。 每个端口滤波器在检测到接收到的层2类型数据帧中的用户选择的属性时，向交换模块发送指示所确定的用户选择属性的存在的信号，使切换模块能够基于 相应的用户选择的属性并基于相应的用户定义的交换策略。 切换策略可以指定优先级等级或保证服务质量（例如，保证带宽），确保接收到的第2层类型的数据帧接收适当的切换支持。 用于端口过滤器的用户选择的属性和用于切换模块的用户定义的切换策略由主处理器编程。 因此，综合网络交换机能够根据第2层用户选择的属性，对第2层类型的数据包执行高级交换操作，以确保与第2类数据包中指定的优先级信息无关的服务质量要求 类型数据包和为交换模块建立的用户定义的交换策略。

公开(公告)号：US06963571B1

公开(公告)日：2005-11-08

申请号：US09797690

申请日：2001-03-05

申请人： Somnath Viswanath ,  Bahadir Erimli ,  Peter Ka-Fai Chow ,  Yatin R. Acharya

发明人： Somnath Viswanath ,  Bahadir Erimli ,  Peter Ka-Fai Chow ,  Yatin R. Acharya

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

CPC分类号： H04L49/351 ,  H04L49/15 ,  H04L49/205

摘要： A multiport network device includes output port logic, priority logic, a memory, and memory logic. The output port logic generates output port data that identifies output ports to transmit received packets. The priority logic generates priority data that identifies priorities of the received packets. The memory stores the output port data from the output port logic and the priority data from the priority logic. The memory logic receives priority data relating to one of the received packets from the output port logic, determines whether the memory stores output port data relating to the packet, ignores the received priority data when the memory stores no output port data relating to the packet, and when the memory stores output port data relating to the packet, transmits the received priority data and the stored output port data to the identified output port.

摘要翻译： 多端口网络设备包括输出端口逻辑，优先级逻辑，存储器和存储器逻辑。 输出端口逻辑产生识别输出端口以发送接收到的数据包的输出端口数据。 优先级逻辑生成识别接收到的分组的优先级的优先级数据。 存储器存储来自输出端口逻辑的输出端口数据和来自优先级逻辑的优先级数据。 存储器逻辑从输出端口逻辑接收与接收到的分组之一相关的优先级数据，确定存储器是否存储与分组相关的输出端口数据，当存储器不存储与分组相关的输出端口数据时，忽略接收到的优先级数据， 并且当存储器存储与分组相关的输出端口数据时，将接收到的优先级数据和存储的输出端口数据发送到所识别的输出端口。

公开(公告)号：US07295562B1

公开(公告)日：2007-11-13

申请号：US09816333

申请日：2001-03-26

申请人： Yatin R. Acharya ,  Bahadir Erimli ,  Peter Ka-Fai Chow

发明人： Yatin R. Acharya ,  Bahadir Erimli ,  Peter Ka-Fai Chow

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

CPC分类号： H04L47/10 ,  H04L41/0213 ,  H04L43/00 ,  H04L43/08 ,  H04L47/2408 ,  H04L47/32

摘要： A network device identifies priority level information for data frames it receives. The network device includes input ports, a memory, an action generator, and a port vector queue. The input ports receive the data frames. Each of the received data frames specifies one or more classes of service. The memory stores priority level information corresponding to each of the classes of service. The action generator generates an action tag for each of the received data frames. The port vector queue uses the action tag from the action generator for each of the received data frames to access the memory to identify the priority level information associated with the received data frame.

摘要翻译： 网络设备识别其接收的数据帧的优先级信息。 网络设备包括输入端口，存储器，动作生成器和端口向量队列。 输入端口接收数据帧。 每个接收到的数据帧指定一个或多个服务类别。 存储器存储对应于每个服务类别的优先级信息。 动作生成器为每个接收到的数据帧生成动作标签。 端口向量队列使用动作生成器中的每个接收数据帧的动作标签访问存储器，以识别与接收的数据帧相关联的优先级信息。

公开(公告)号：US06954427B1

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

申请号：US09818621

申请日：2001-03-28

申请人： Somnath Viswanath ,  Gopal S. Krishna ,  Peter Ka-Fai Chow ,  Bahadir Erimli

发明人： Somnath Viswanath ,  Gopal S. Krishna ,  Peter Ka-Fai Chow ,  Bahadir Erimli

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

CPC分类号： H04L47/10 ,  H04L47/6215 ,  H04L49/901 ,  H04L49/9073

摘要： A network device that controls the communication of data frames between stations includes a memory that stores frame pointers that point to addresses in an external memory. The data frames are stored in the external memory while the network device generates frame forwarding information for the respective data frames. The network device divides the available frame pointers into a number of categories corresponding to priorities associated with the data frames. When a frame is received at the network device, frame processing logic determines the priority of the data frame and checks whether a frame pointer corresponding to that particular priority is available. If no frame pointer corresponding to that priority is available, the multiport switch drops the data frame.

摘要翻译： 控制站间数据帧通信的网络设备包括存储指向外部存储器中的地址的帧指针的存储器。 数据帧存储在外部存储器中，而网络设备生成各个数据帧的帧转发信息。 网络设备将可用帧指针划分成与数据帧相关联的优先级对应的多个类别。 当在网络设备处接收到帧时，帧处理逻辑确定数据帧的优先级，并检查对应于该特定优先级的帧指针是否可用。 如果没有与该优先级相对应的帧指针可用，则多端口交换机将丢弃数据帧。

公开(公告)号：US06839351B1

公开(公告)日：2005-01-04

申请号：US09818135

申请日：2001-03-28

申请人： Peter Ka-Fai Chow ,  Bahadir Erimli ,  Somnath Viswanath ,  Gopal S. Krishna

发明人： Peter Ka-Fai Chow ,  Bahadir Erimli ,  Somnath Viswanath ,  Gopal S. Krishna

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

CPC分类号： H04L49/3009 ,  H04L12/44 ,  H04L49/354

摘要： A multiport network device includes output ports, internal rules checking logic, a port filter, and input ports. The input ports receive data frames and transfer the data frames to the internal rules checking logic and the port filter. The internal rules checking logic determines the appropriate output ports for the frame. At potentially the same time, the port filter determines priority information for the frame. The port filter informs the internal rules checking logic when it has completed determining the priority information by transmitting an end-of-frame signal to the internal rules checking logic. In response, if the internal rules checking logic has completed determining the output ports for the frame, it assembles a frame descriptor corresponding to the frame and transmits the frame descriptor to the appropriate output port(s).

摘要翻译： 多端口网络设备包括输出端口，内部规则检查逻辑，端口过滤器和输入端口。 输入端口接收数据帧，并将数据帧传输到内部规则检查逻辑和端口过滤器。 内部规则检查逻辑确定帧的适当输出端口。 在可能的同时，端口过滤器确定帧的优先级信息。 端口过滤器通过将帧内信号发送到内部规则检查逻辑完成确定优先级信息后，通知内部规则检查逻辑。 作为响应，如果内部规则检查逻辑已经完成确定帧的输出端口，则它组装与帧相对应的帧描述符，并将帧描述符发送到适当的输出端口。

公开(公告)号：US6167054A

公开(公告)日：2000-12-26

申请号：US992913

申请日：1997-12-18

申请人： Philip Simmons ,  Bahadir Erimli ,  Jinqlih Sang ,  Peter Ka-Fai Chow ,  Ian Crayford ,  Jayant Kadambi ,  Denise Kerstein ,  Thomas Jefferson Runaldue

发明人： Philip Simmons ,  Bahadir Erimli ,  Jinqlih Sang ,  Peter Ka-Fai Chow ,  Ian Crayford ,  Jayant Kadambi ,  Denise Kerstein ,  Thomas Jefferson Runaldue

IPC分类号： H04L13/08 ,  G06F11/26 ,  G06F12/00 ,  G06F13/00 ,  G06F13/10 ,  G06F13/16 ,  G06F13/24 ,  G06F15/00 ,  G06F15/16 ,  G08B5/00 ,  G11C11/412 ,  H04B7/14 ,  H04J3/02 ,  H04J3/12 ,  H04J3/22 ,  H04J3/24 ,  H04L12/18 ,  H04L12/24 ,  H04L12/28 ,  H04L12/413 ,  H04L12/44 ,  H04L12/46 ,  H04L12/50 ,  H04L12/54 ,  H04L12/66 ,  H04L12/861 ,  H04L12/863 ,  H04L12/879 ,  H04L12/931 ,  H04L12/933 ,  H04L12/935 ,  H04L12/937 ,  H04L12/939 ,  H04L12/947 ,  H04Q3/545 ,  H04Q11/00

CPC分类号： H04L49/3009 ,  G06F13/1605 ,  G06F13/24 ,  G11C11/412 ,  H04L12/1863 ,  H04L12/4641 ,  H04L12/4645 ,  H04L12/467 ,  H04L41/0213 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/103 ,  H04L49/201 ,  H04L49/25 ,  H04L49/255 ,  H04L49/30 ,  H04L49/3027 ,  H04L49/3054 ,  H04L49/351 ,  H04L49/354 ,  H04L49/40 ,  H04L49/50 ,  H04L49/552 ,  H04L49/555 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9047 ,  H04L49/9063 ,  H04L49/9073 ,  H04L49/9078 ,  H04L49/9084 ,  H04Q3/54591 ,  H04Q2213/1316 ,  H04Q2213/13162

摘要： A network having a shared memory architecture for storing data frames has a set of programmable thresholds that specify when flow control should be initiated on full-duplex network ports. The network switch includes a queue for storing free frame pointers that specify available memory locations in an external memory for storing data frames received from a network station. The network switch takes a frame pointer from a free buffer queue for each received data frame, and stores the received data frame in the location in external memory specified by the frame pointer while a decision making engine within the switch determines the appropriate destination ports. Flow control is initiated based on the number of available frame pointers by transmitting a PAUSE frame having a selected PAUSE interval to a transmitting network station. Specifically, a full-duplex port will output a PAUSE frame having a short, medium, or long programmed pause interval if the free buffer pool of available frame pointers falls below a high, medium, or low programmable threshold, respectively. The switch thus provides flexibility in generating variable-length PAUSE control frames to minimize wasting network bandwidth.

摘要翻译： 具有用于存储数据帧的共享存储器架构的网络具有一组可编程阈值，其指定何时应当在全双工网络端口上启动流量控制。 网络交换机包括用于存储空闲帧指针的队列，其指定用于存储从网络站接收的数据帧的外部存储器中的可用存储器位置。 网络交换机从每个接收到的数据帧的空闲缓冲器队列中获取帧指针，并且将接收到的数据帧存储在由帧指针指定的外部存储器中的位置，同时交换机内的决策引擎确定适当的目的地端口。 通过将具有所选暂停间隔的暂停帧发送到发射网络站，基于可用帧指针的数量启动流控制。 具体来说，如果可用帧指针的空闲缓冲池分别低于高，中或低可编程阈值，则全双工端口将输出具有短，中或长编程暂停间隔的暂停帧。 因此，交换机可以灵活地生成可变长度的PAUSE控制帧，以最大限度地减少浪费的网络带宽。

公开(公告)号：US06912604B1

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

申请号：US09816407

申请日：2001-03-26

申请人： Shr-Jie Tzeng ,  Bahadir Erimli ,  Yatin Acharya

发明人： Shr-Jie Tzeng ,  Bahadir Erimli ,  Yatin Acharya

IPC分类号： G06F3/00 ,  G06F13/38 ,  H04L12/56

CPC分类号： H04L47/34 ,  G06F13/387 ,  H04L47/10 ,  H04L47/2433 ,  H04L47/2491 ,  H04L49/90

摘要： A host channel adapter configured for outputting packets according to InfiniBand™ protocol is implemented using partitioned link modules configured for performing selected link operations prior to outputting the packets. A pre-link module is configured for ordering work queue entries in an order based on determined service level and virtual lane priorities. The pre-link module outputs the ordered work queue entries to a transport service module configured for generating a transport layer header for the packets based on the respective work queue entries. Once the transport layer headers have been generated, a post-link module is configured for retrieval of the transport layer header and transport data and preparing the transmit data packets for transmission on the network by constructing the link layer fields. The post-link module outputs the transmit data packets based on the ordering and the flow control protocol for the appropriate virtual lanes.

摘要翻译： 配置为根据InfiniBand（TM）协议输出数据包的主机通道适配器是使用配置用于在输出数据包之前执行所选择的链路操作的分区链路模块来实现的。 预链接模块被配置为基于确定的服务级别和虚拟通道优先级按顺序对工作队列条目进行排序。 预链路模块将排序的工作队列条目输出到传输服务模块，该传输服务模块被配置为基于相应的工作队列条目为分组生成传输层报头。 一旦已经生成了传输层报头，则后链路模块被配置为用于检索传输层报头并传输数据，并通过构建链路层字段来准备发送数据包以在网络上传输。 后链路模块基于适当虚拟通道的排序和流控制协议来输出发送数据分组。

公开(公告)号：US06745246B1

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

申请号：US09493108

申请日：2000-01-28

申请人： Bahadir Erimli ,  Shr-jie Tzeng ,  Yatin Ramesh Acharya

发明人： Bahadir Erimli ,  Shr-jie Tzeng ,  Yatin Ramesh Acharya

IPC分类号： G06F15173

CPC分类号： H04L47/822 ,  H04L47/15 ,  H04L47/70 ,  H04L47/724 ,  H04L47/745 ,  H04L47/748 ,  H04L47/805

摘要： A network switch, configured for performing layer 2 and layer 3 switching in an Ethernet (IEEE 802.3) network without blocking of incoming data packets, includes a network switch port having a filter (i.e., a packet classifier module) configured for evaluating an incoming data packet on an instantaneous basis. The filter performs simultaneous comparisons between the incoming data stream of the data packet and multiple templates configured for identifying respective data protocols. The network switch uses the filter to detect the presence of an RFC 2205 compliant bandwidth reservation message from a host computer for reception by a router. The network switch is configured for selectively changing a requested quality of service specified in the bandwidth reservation message, based on a determined absence of available resources within the network switch. The network switch selectively increases the requested quality service, based on the determined absence of the available resources, to a value that will be denied by the router. Hence, the network switch can ensure that a router does not grant a bandwidth reservation message from a host computer that would cause the capacity of the network switch to be exceeded, without any modification to the host computer or the router, or any interference with the resource reservation protocol specified in RFC 2205.

摘要翻译： 配置用于在以太网（IEEE 802.3）网络中执行层2和层3切换而不阻塞传入数据分组的网络交换机包括网络交换机端口，该网络交换机端口具有被配置用于评估输入数据的过滤器（即分组分类器模块） 数据包立即进行。 该过滤器执行数据包的输入数据流和配置用于识别相应数据协议的多个模板之间的同时比较。 网络交换机使用该过滤器来检测来自主机的RFC2205兼容带宽预留消息的存在以便路由器接收。 网络交换机被配置为基于确定的网络交换机内可用资源的不存在来选择性地改变在带宽预留消息中指定的所请求的服务质量。 网络交换机根据确定的不存在可用资源，选择性地将所请求的质量服务增加到路由器将被拒绝的值。 因此，网络交换机可以确保路由器不会从主计算机授予将导致网络交换机的容量被超过的带宽预留消息，而无需对主机或路由器进行任何修改，或者任何干扰 RFC 2205中规定的资源预留协议。

公开(公告)号：US07079533B1

公开(公告)日：2006-07-18

申请号：US09846280

申请日：2001-05-02

申请人： Bahadir Erimli ,  Yatin R. Acharya

发明人： Bahadir Erimli ,  Yatin R. Acharya

IPC分类号： H04L12/54

CPC分类号： H04L49/351 ,  H04L49/15 ,  H04L49/3009

摘要： A network device determines forwarding information for received data frames. The network device includes input ports, queuing logic, a forwarding engine, and a port filter. The input ports receive data frames. The queuing logic transfers at least some of the received data frames to an external memory. The forwarding engine generates forwarding information for at least some of the data frames transferred by the queuing logic to the external memory. The port filter stores forwarding information for one or more of the received data frames and analyzes each of the received data frames to determine whether there is stored forwarding information related to the received data frame. When there is stored forwarding information related to the received data frame, the port filter uses the stored forwarding information to forward the received data frame.

摘要翻译： 网络设备确定接收到的数据帧的转发信息。 网络设备包括输入端口，排队逻辑，转发引擎和端口过滤器。 输入端口接收数据帧。 排队逻辑将至少一些接收到的数据帧传送到外部存储器。 转发引擎为排队逻辑传送到外部存储器的至少一些数据帧生成转发信息。 端口过滤器存储一个或多个接收到的数据帧的转发信息，并分析每个接收到的数据帧，以确定是否存在与接收到的数据帧相关的转发信息。 当存在与接收到的数据帧相关的转发信息时，端口过滤器使用所存储的转发信息来转发接收到的数据帧。