公开(公告)号：US08380882B2

公开(公告)日：2013-02-19

申请号：US12612078

申请日：2009-11-04

Applicant: Steve L. Pope ,  David J. Riddoch ,  Ching Yu ,  Derek Roberts

Inventor： Steve L. Pope ,  David J. Riddoch ,  Ching Yu ,  Derek Roberts

IPC: G06F15/16

CPC classification number: H04L63/10 ,  H04L47/50 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031 ,  H04L49/9063

Abstract: Roughly described, a network interface device receiving data packets from a computing device for transmission onto a network, the data packets having a certain characteristic, transmits the packet only if the sending queue has authority to send packets having that characteristic. The data packet characteristics can include transport protocol number, source and destination port numbers, source and destination IP addresses, for example. Authorizations can be programmed into the NIC by a kernel routine upon establishment of the transmit queue, based on the privilege level of the process for which the queue is being established. In this way, a user process can use an untrusted user-level protocol stack to initiate data transmission onto the network, while the NIC protects the remainder of the system or network from certain kinds of compromise.

公开(公告)号：US20110246489A1

公开(公告)日：2011-10-06

申请号：US13162421

申请日：2011-06-16

Applicant: Steve L. Pope ,  Derek Roberts ,  David J. Riddoch ,  Ching Yu ,  John Mingyung Chiang ,  Der-Ren Chu

Inventor： Steve L. Pope ,  Derek Roberts ,  David J. Riddoch ,  Ching Yu ,  John Mingyung Chiang ,  Der-Ren Chu

IPC: G06F17/30

CPC classification number: G06F17/30867 ,  G06F17/30864 ,  H04L45/742 ,  H04L45/745 ,  H04L47/2441 ,  H04L47/621 ,  H04L49/90 ,  H04L67/10 ,  H04L69/16 ,  H04L69/161 ,  H04L69/162 ,  H04L69/163 ,  H04L69/164 ,  H04L69/22 ,  Y10S707/922

Abstract: Roughly described, a network interface device is assigned a maximum extent-of-search. A hash function is applied to the header information of each incoming packet, to generate a hash code for the packet. The hash code designates a particular subset of the table within which the particular header information should be found, and an iterative search is made within that subset. If the search locates a matching entry before the search limit is exceeded, then the incoming data packet is delivered to the receive queue identified in the matching entry. But if the search reaches the search limit before a matching entry is located, then device delivers the packet to a default queue, such as a kernel queue, in the host computer system. The kernel is then responsible for delivering the packet to the correct endpoint.

Abstract translation: 大致描述了网络接口设备被分配最大的搜索范围。 散列函数被应用于每个输入分组的报头信息，以产生分组的哈希码。 哈希代码指定在其中应当找到特定头部信息的表的特定子集，并且在该子集内进行迭代搜索。 如果搜索在超出搜索限制之前找到匹配的条目，则传入数据包将被传递到匹配条目中标识的接收队列。 但是，如果在找到匹配的条目之前搜索达到搜索限制，则设备会将数据包传递到主机系统中的默认队列（如内核队列）。 然后，内核负责将数据包传递到正确的端点。

公开(公告)号：US07634584B2

公开(公告)日：2009-12-15

申请号：US11116018

申请日：2005-04-27

Applicant: Steve Pope ,  David Riddoch ,  Ching Yu ,  Derek Roberts

Inventor： Steve Pope ,  David Riddoch ,  Ching Yu ,  Derek Roberts

IPC: G06F15/16

CPC classification number: H04L63/10 ,  H04L47/50 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9031 ,  H04L49/9063

Abstract: Roughly described, a network interface device receiving data packets from a computing device for transmission onto a network, the data packets having a certain characteristic, transmits the packet only if the sending queue has authority to send packets having that characteristic. The data packet characteristics can include transport protocol number, source and destination port numbers, source and destination IP addresses, for example. Authorizations can be programmed into the NIC by a kernel routine upon establishment of the transmit queue, based on the privilege level of the process for which the queue is being established. In this way, a user process can use an untrusted user-level protocol stack to initiate data transmission onto the network, while the NIC protects the remainder of the system or network from certain kinds of compromise.

Abstract translation: 大体上描述了一种从计算设备接收数据包以便传输到网络上的网络接口设备，具有一定特性的数据分组仅在发送队列具有发送具有该特性的分组的权限时发送分组。 数据包特征可以包括传输协议号，源和目的端口号，源和目的IP地址。 基于建立队列的进程的权限级别，可以通过内核例程在建立传输队列时将授权编程到NIC中。 以这种方式，用户进程可以使用不受信任的用户级协议栈来发起到网络上的数据传输，而NIC保护系统或网络的其余部分免受某些种类的折中。

公开(公告)号：US07610413B2

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

申请号：US11050419

申请日：2005-02-03

Applicant: Steve Pope ,  David Riddoch ,  Ching Yu ,  Derek Roberts

Inventor： Steve Pope ,  David Riddoch ,  Ching Yu ,  Derek Roberts

IPC: G09F3/00 ,  G06F3/01

CPC classification number: G06F13/24 ,  G06F13/385 ,  G06F13/4282

Abstract: Method for managing a queue in host memory for use with a peripheral device. Roughly described, the host makes a determination of the availability of space in the queue for writing new entries, in dependence upon historical knowledge of the number of queue entries that the host has authorized the device to write, and the number of entries that the host has consumed. In dependence on that determination, the host authorizes the device to write a limited number of new entries into the queue. The device writes entries into the queue dependence upon the number authorized. The host maintains a read pointer into the queue but does not need to maintain a write pointer, and the peripheral device maintains a write pointer into the queue but does not need to maintain a read pointer.

Abstract translation: 用于管理主机存储器中用于外围设备的队列的方法。 粗略地描述，主机根据主机授权设备写入的队列条目的数量的历史知识以及主机的条目数量来确定队列中用于写入新条目的空间的可用性 已消耗 根据该确定，主机授权设备将有限数量的新条目写入队列。 设备根据授权的数量将条目写入队列。 主机将读指针保留在队列中，但不需要维护写指针，外围设备将写入指针保持在队列中，但不需要维护读指针。

公开(公告)号：US06563790B1

公开(公告)日：2003-05-13

申请号：US09316185

申请日：1999-05-21

Applicant: Ching Yu ,  Bahadir Erimli ,  Jenny Liu Fischer ,  Peter Chow

Inventor： Ching Yu ,  Bahadir Erimli ,  Jenny Liu Fischer ,  Peter Chow

IPC: G01R3108

CPC classification number: H04L47/10 ,  H04L47/26 ,  H04L49/3027 ,  H04L49/351 ,  H04L49/506

Abstract: A network switch having switch ports for communication of data packets with respective computer network nodes according to CSMA/CD protocol that resets a retry counter for counting data packet transmission attempts within any one of the respective switch ports if backpressure is asserted by that port. A retry limit value for the retry counter is modified to ensure that the total number of retrys does not exceed a maximum total number of allowable retrys. The resetting of the retry counter within a port after assertion of backpressure affords the port a greater probability of transmitting earlier under the CSMA/CD protocol, thus more quickly relieving congestion which may occur in the network switch. The modification of the retry limit value ensures that the number of retrys for the port does not exceed industry standards.

Abstract translation: 具有用于根据CSMA / CD协议与数据分组与各个计算机网络节点进行通信的交换机端口的网络交换机，其复位重试计数器，用于如果该端口的背压被断言，则用于计数任何一个相应交换机端口内的数据分组传输尝试。 对重试计数器的重试限制值进行修改，以确保ret​​rys总数不超过允许retrys的最大总数。 在启用背压后，端口内的重试计数器的重新设置使得端口在CSMA / CD协议下较早发送的可能性更大，从而更快地减轻网络交换机中可能发生的拥塞。 重试限制值的修改确保了端口的数量不超过行业标准。

公开(公告)号：US06546010B1

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

申请号：US09244430

申请日：1999-02-04

Applicant: Shashank C. Merchant ,  Ching Yu ,  Robert Alan Williams

Inventor： Shashank C. Merchant ,  Ching Yu ,  Robert Alan Williams

IPC: H04L1228

CPC classification number: H04L49/253 ,  H04L49/15 ,  H04L49/1553 ,  H04L49/20 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3054 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/45

Abstract: Network switch modules are cascaded in a prescribed sequence to support higher port requirements. The network switch modules may circulate a received frame indefinitely if the frame is not destined for any one of the output ports of the cascaded arrangement of network switch modules. Frame forwarding logic within each of the cascaded network switch modules is employed to determine when a network switch module should cease forwarding the received frame. Specifically, the frame forwarding logic takes the frame out of circulation based upon the sequence identifier of the network switch module and an embedded identifier associated with the frame.

Abstract translation: 网络交换机模块按规定的顺序级联以支持更高端口要求。 网络交换机模块可以无限期地循环接收的帧，如果该帧不是用于网络交换机模块的级联布置的任何一个输出端口。 采用每个级联网络交换机模块内的帧转发逻辑来确定网络交换机模块何时应停止转发所接收的帧。 具体地，帧转发逻辑基于网络交换模块的序列标识符和与该帧相关联的嵌入标识符，使帧不在流行中。

公开(公告)号：US06529503B1

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

申请号：US09315970

申请日：1999-05-21

Applicant: John Chiang ,  Ching Yu

Inventor： John Chiang ,  Ching Yu

IPC: H04L1256

CPC classification number: H04L49/3054 ,  H04L49/254 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/351 ,  H04L49/352 ,  H04L49/354 ,  H04L49/45

Abstract: A network switch configured for switching data packets across multiple ports uses an external memory to store data frames. A scheduler controls access to the external memory based on predetermined arbitration logic. When a data frame is transmitted to the external memory, a portion of the data frame is stored on the switch for processing by decision making logic to generate frame forwarding information. The data frame is then transmitted back to the switch for transmission through the appropriate port(s) on the switch.

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

公开(公告)号：US6070248A

公开(公告)日：2000-05-30

申请号：US989986

申请日：1997-12-12

Applicant: Ching Yu ,  Jeffrey R. Dwork

Inventor： Ching Yu ,  Jeffrey R. Dwork

IPC: G06F1/08 ,  H03L7/06

CPC classification number: G06F1/08

Abstract: A clock signal generator within an electronic device locally generates a reference clock signal having a reference frequency from a base clock signal having a base frequency. The base clock signal is from a base signal source that is external to the electronic device, and the base frequency of the base clock signal may vary depending on the base signal source. The present invention includes a plurality of frequency dividers which are coupled to the base signal source. Each of the frequency dividers outputs a divided clock signal having a respective frequency that is the base frequency divided by a respective factor. A multiplexer accepts the value of the base frequency of the base clock signal as stored within a storage device that is external to the electronic device. The multiplexer then selects as the reference clock signal a divided clock signal having a respective frequency that is closest to the reference frequency depending on the value of the base frequency. In this manner, a reference clock signal having a stable reference frequency is generated for the electronic device despite possible variations in the base frequency of the base clock signal. The present invention may be used to particular advantage when the electronic device is an Ethernet computer network peripheral device coupled between a computer host system and a computer network, and when the base signal source is from the computer host system.

Abstract translation: 电子设备内的时钟信号发生器本地从具有基本频率的基本时钟信号中产生具有参考频率的参考时钟信号。 基本时钟信号来自电子设备外部的基本信号源，并且基本时钟信号的基本频率可以根据基本信号源而变化。 本发明包括耦合到基本信号源的多个分频器。 每个分频器输出具有相应频率的分频时钟信号，该频率是基本频率除以相应因子。 多路复用器接收存储在电子设备外部的存储设备内的基本时钟信号的基本频率的值。 然后，多路复用器根据基本频率的值选择具有最接近参考频率的相应频率的分频时钟信号作为参考时钟信号。 以这种方式，尽管基本时钟信号的基本频率有可能的变化，但是为电子设备产生具有稳定参考频率的参考时钟信号。 当电子设备是耦合在计算机主机系统和计算机网络之间以及当基本信号源来自计算机主机系统的以太网计算机网络外围设备时，本发明可以被用于特别的优点。

公开(公告)号：US6049885A

公开(公告)日：2000-04-11

申请号：US881067

申请日：1997-06-24

Applicant: Glen Gibson ,  Thomas J. Runaldue ,  Ching Yu

Inventor： Glen Gibson ,  Thomas J. Runaldue ,  Ching Yu

IPC: G06F1/26 ,  G06F1/32 ,  G06F13/00 ,  H04L12/12 ,  H04L29/06 ,  H04Q9/00 ,  G06F1/00

CPC classification number: G06F1/3209 ,  H04L12/12 ,  Y02B60/32 ,  Y02B60/34

Abstract: A system and method for remotely waking up a device connected to a local area network (LAN) is disclosed. A special data packet is disclosed wherein the destination address of the packet is embedded at least 16 consecutive times within the data field of the packet. When this particular type of packet is transmitted on the LAN, it is first decoded by the I/O subsystem of the device to determine whether or not it is a remote wake-up packet. After determining that the packet received is a remote wake-up packet, a wake-up enable line is activated thereby taking the system out of its low power mode, for providing further processing of future received packets.

Abstract translation: 公开了用于远程唤醒连接到局域网（LAN）的设备的系统和方法。 公开了一种特殊数据分组，其中分组的目的地地址至少在数据包的数据字段内嵌入16次。 当这种特定类型的分组在LAN上发送时，首先由设备的I / O子系统解码，以确定它是否是远程唤醒分组。 在确定接收到的分组是远程唤醒分组之后，激活唤醒使能线，从而使系统脱离其低功率模式，以提供未来接收分组的进一步处理。