会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明授权
    • Quantized queue length arbiter
    • 量化队列长度仲裁器
    • US06420901B2
    • 2002-07-16
    • US09826160
    • 2001-04-05
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • G06F738
    • G06F5/065G06F13/1642G06F13/364
    • A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value. The arbitration circuit includes: a plurality of weight checking circuits associated with corresponding ones of the queues, each checking circuit being operative to generate a corresponding one of a plurality of select signals indicative of a corresponding selected one of the queues in response to each of the weight count signals, the corresponding selected queue being determined based on the weight count values; and a resolving circuit responsive to each of the select signals, and being operative to choose one of the weight checking circuits, and also being operative to provide the grant signals, the grant signals indicating a granted queue that is selected by the chosen weight circuit.
    • 队列长度仲裁系统提供从需要访问资源的多个N队列中进行选择。 该系统包括:仲裁电路; 以及多个加权电路,每个加权电路各自与相应的一个队列相关联,并且可操作以存储对应的权重计数值,并且还可操作以将相应的权重计数值初始化为基于长度确定的对应的初始权重值 指示在初始时间在对应队列中入队的数据部分的数量的值,并且还可操作以响应于多个授权信号中的相应一个来减少对应的权重计数值,并且还可操作以产生对应的 多个重量计数信号中的一个,相应的重量计数信号携带相应的重量计数值。 仲裁电路包括:与对应的队列相关联的多个加权检查电路,每个检查电路可操作以响应于每个所述队列中的每一个产生指示对应的所选择的一个队列的多个选择信号中的对应的一个 重量计数信号,基于重量计数值确定相应的选择队列; 以及响应于每个选择信号的解析电路,并且可操作以选择权重检验电路中的一个,并且还可操作以提供授权信号,所述授权信号指示由所选权重电路选择的授权队列。
    • 3. 发明授权
    • Packet switching fabric using the segmented ring with resource reservation control
    • 分组交换结构使用具有资源预留控制的分段环
    • US06246692B1
    • 2001-06-12
    • US09092350
    • 1998-06-05
    • William DaiJason ChaoCheng-chung Shih
    • William DaiJason ChaoCheng-chung Shih
    • H04L1240
    • H04L49/102H04L12/42H04L49/201H04L49/3018H04L49/351
    • A packet switching fabric includes a data ring, a control ring, a plurality of network links each coupled to at least one network node, and a plurality of switching devices coupled together by the data ring and the control ring so that the network links can be selectively communicatively coupled. Each of the switching devices includes: a data ring sub-system for transmitting and receiving bursts of data via data ring channels concurrently active on the data ring; a network interface coupled to the data ring sub-system and having at least one network port for transmitting and receiving data packets to and from one of the network links, the network interface also having a packet buffer for storing the data packets, the packet buffer providing bursts of packet data to the data ring sub-system via a plurality of concurrently active packet buffer channels; and a control ring sub-system coupled to the data ring sub-system and to the network interface and being responsive to control messages received from an adjacent one of the devices via the control ring, and operative to develop and transmit the control messages to an adjacent one of the devices via the control ring, the control messages for reserving bandwidth resources used in setting up and controlling the data ring channels and the packet buffer channels, the control ring sub-system also being operative to perform queuing operations for controlling the transfer of the bursts of packet data from the packet buffer to the data ring sub-system.
    • 分组交换结构包括数据环,控制环,每个耦合到至少一个网络节点的多个网络链路,以及由数据环和控制环耦合在一起的多个交换设备,使得网络链路可以是 选择性地通信耦合。 每个交换设备包括:数据环子系统,用于经由数据环上同时有效的数据环通道发送和接收数据; 耦合到所述数据环子系统并且具有用于向所述网络链路之一发送和接收数据分组的至少一个网络端口的网络接口,所述网络接口还具有用于存储所述数据分组的分组缓冲器,所述分组缓冲器 通过多个同时活动的分组缓冲信道向数据环子系统提供分组数据的突发; 以及控制环子系统,其耦合到所述数据环子系统和所述网络接口,并且响应于经由所述控制环从所述设备中的相邻设备接收的控制消息,并且可操作地开发并将所述控制消息发送到 通过控制环相邻的一个设备,用于保留用于设置和控制数据环通道和分组缓冲器通道的带宽资源的控制消息,控制环子系统还可操作以执行用于控制传输的排队操作 从分组缓冲器到数据环子系统的分组数据的突发。
    • 4. 发明授权
    • Starvation free flow control in a shared memory switching device
    • US07120117B1
    • 2006-10-10
    • US09650260
    • 2000-08-29
    • Yao-Ching LiuWilliam DaiJason Chao
    • Yao-Ching LiuWilliam DaiJason Chao
    • H04L12/26H04L12/54
    • H04L49/253
    • A shared memory packet switching device includes: a shared memory providing a shared memory space; an input logic unit associated with at least one receive port, and being operative to determine whether the associated receive port is saturated by determining whether a number of packets received via the associated receive port and currently stored in the shared memory exceeds a drop threshold value; a packet routing control unit operative to determine a destination one of the transmit ports for each of the received data packets; and an output logic unit associated with at least one of the transmit ports, the output logic unit being communicatively coupled with the packet routing control unit, and being operative to determine whether the associated transmit port is congested by determining whether a number of packets currently stored in the shared memory that are to be transmitted via the associated transit port exceeds a congestion threshold value, and also being operative to generate an associated output full signal indicative of whether the associated transmit port is congested. The input logic unit is responsive at least in part to each of the output full signals, and further operative to cause a selected packet received via the associated receive port to be dropped if the associated receive port is currently saturated and the output full signals indicate that a destination transmit port associated with the selected packet is currently congested.
    • 5. 发明授权
    • Quantized queue length arbiter
    • 量化队列长度仲裁器
    • US06246256B1
    • 2001-06-12
    • US09450527
    • 1999-11-29
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • G06F738
    • G06F5/065G06F13/1642G06F13/364
    • A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value. The arbitration circuit includes: a plurality of weight checking circuits associated with corresponding ones of the queues, each checking circuit being operative to generate a corresponding one of a plurality of select signals indicative of a corresponding selected one of the queues in response to each of the weight count signals, the corresponding selected queue being determined based on the weight count values; and a resolving circuit responsive to each of the select signals, and being operative to choose one of the weight checking circuits, and also being operative to provide the grant signals, the grant signals indicating a granted queue that is selected by the chosen weight circuit.
    • 队列长度仲裁系统提供从需要访问资源的多个N队列中进行选择。 该系统包括:仲裁电路; 以及多个加权电路,每个加权电路各自与相应的一个队列相关联,并且可操作以存储对应的权重计数值,并且还可操作以将相应的权重计数值初始化为基于长度确定的对应的初始权重值 指示在初始时间在对应队列中入队的数据部分的数量的值,并且还可操作以响应于多个授权信号中的相应一个来减少对应的权重计数值,并且还可操作以产生对应的 多个重量计数信号中的一个,相应的重量计数信号携带相应的重量计数值。 仲裁电路包括:与对应的队列相关联的多个加权检查电路,每个检查电路可操作以响应于每个所述队列中的每一个产生指示对应的所选择的一个队列的多个选择信号中的对应的一个 重量计数信号,基于重量计数值确定对应的选择队列; 以及响应于每个选择信号的解析电路,并且可操作以选择权重检验电路中的一个,并且还可操作以提供授权信号,所述授权信号指示由所选权重电路选择的授权队列。
    • 6. 发明授权
    • Starvation free flow control in a shared memory switching device
    • 共享存储器切换装置中的饥饿免费流量控制
    • US08411574B2
    • 2013-04-02
    • US11512259
    • 2006-08-30
    • Yao-Ching LiuWilliam DaiJason Chao
    • Yao-Ching LiuWilliam DaiJason Chao
    • H04L12/26H04L12/54
    • H04L49/253
    • A shared memory packet switching device includes: a shared memory providing a shared memory space; an input logic unit associated with at least one receive port, and being operative to determine whether the associated receive port is saturated by determining whether a number of packets received via the associated receive port and currently stored in the shared memory exceeds a drop threshold value; a packet routing control unit operative to determine a destination one of the transmit ports for each of the received data packets; and an output logic unit associated with at least one of the transmit ports, the output logic unit being communicatively coupled with the packet routing control unit, and being operative to determine whether the associated transmit port is congested by determining whether a number of packets currently stored in the shared memory that are to be transmitted via the associated transit port exceeds a congestion threshold value, and also being operative to generate an associated output full signal indicative of whether the associated transmit port is congested. The input logic unit is responsive at least in part to each of the output full signals, and further operative to cause a selected packet received via the associated receive port to be dropped if the associated receive port is currently saturated and the output full signals indicate that a destination transmit port associated with the selected packet is currently congested.
    • 共享存储器分组交换设备包括:提供共享存储器空间的共享存储器; 与至少一个接收端口相关联的输入逻辑单元,并且可操作以通过确定经由相关联的接收端口接收并且当前存储在共享存储器中的分组数量是否超过丢弃阈值来确定相关联的接收端口是否饱和; 分组路由控制单元,用于确定每个所接收的数据分组的发送端口的目的地; 以及与所述发送端口中的至少一个相关联的输出逻辑单元,所述输出逻辑单元与所述分组路由控制单元通信地耦合,并且可操作以通过确定当前存储的分组数量来确定所述相关联的发送端口是否拥塞 在通过相关联的传送端口传输的共享存储器中,超过拥塞阈值,并且还可用于产生指示相关联的发送端口是否拥塞的相关联的输出完整信号。 输入逻辑单元至少部分地响应于每个输出的全信号,并且如果相关联的接收端口当前饱和,并进一步操作以使经由相关联的接收端口接收到的选择的分组被丢弃,并且输出的全信号指示 与所选择的分组相关联的目的地发送端口当前拥塞。
    • 7. 发明授权
    • Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
    • 分组交换结构具有基于令牌的资源控制协议和输出排队控制的分段环
    • US07352765B2
    • 2008-04-01
    • US10694731
    • 2003-10-29
    • William DaiJason ChaoYao-Ching Liu
    • William DaiJason ChaoYao-Ching Liu
    • H04L12/56H04L12/40
    • H04L49/102H04L12/42H04L12/44H04L49/201H04L49/254H04L49/3018H04L49/3027H04L2012/445
    • A packet switching fabric includes means forming a data ring, means forming a control ring, and means forming a plurality of data communication network links each having at least one network node coupled thereto. The fabric further includes a plurality of output queuing controlled switching devices coupled together by the data ring means and the control ring means so that the network links can be selectively communicatively coupled. Each of the output queuing controlled switching devices includes control ring processing means operative to develop, transmit and receive control messages to and from adjacent ones of the devices via the control ring means. The control messages provide for controlling packet transfer operations including transmitting associated selected ones of the received data packets from the associated source device to the associated destination device via an associated source-destination channel path including associated ones of the data ring segments and an associated one of the memory unit links. A channel resource patrol message is passed by each one of the devices, the patrol message carrying channel bandwidth information indicative of bandwidth available on the data ring means and bandwidth available on memory unit links. The control ring processing means is responsive to the channel bandwidth information and operative to read and modify the channel bandwidth information for the purpose of managing data transfer via the data ring means and via each of the memory unit links.
    • 分组交换结构包括形成数据环的装置,形成控制环的装置,以及形成多个数据通信网络链路的装置,每个数据通信网络链路都具有与其耦合的至少一个网络节点。 该结构还包括由数据环装置和控制环装置耦合在一起的多个输出排队受控切换装置,使得网络链路可以选择性地通信耦合。 输出排队受控切换装置中的每一个包括控制环处理装置,用于经由控制环装置开发,发送和接收来自相邻装置的控制消息。 控制消息提供用于控制分组传送操作,包括经由相关联的源 - 目的信道路径将相关联的所选接收数据分组从相关联的源设备发送到相关联的目的地设备,该相关联的源 - 目的信道路径包括相关联的数据环段和相关联的一个 存储单元链接。 信道资源巡检消息由每个设备通过,巡检消息携带指示数据环装置上可获得的带宽的信道带宽信息和存储器单元链路上可用的带宽。 控制环处理装置响应于信道带宽信息并且操作以读取和修改信道带宽信息,以便经由数据环装置和经由每个存储器单元链路来管理数据传输。
    • 8. 发明申请
    • Starvation free flow control in a shared memory switching device
    • US20060291458A1
    • 2006-12-28
    • US11512259
    • 2006-08-30
    • Yao-Ching LiuWilliam DaiJason Chao
    • Yao-Ching LiuWilliam DaiJason Chao
    • H04L12/50
    • H04L49/253
    • A shared memory packet switching device includes: a shared memory providing a shared memory space; an input logic unit associated with at least one receive port, and being operative to determine whether the associated receive port is saturated by determining whether a number of packets received via the associated receive port and currently stored in the shared memory exceeds a drop threshold value; a packet routing control unit operative to determine a destination one of the transmit ports for each of the received data packets; and an output logic unit associated with at least one of the transmit ports, the output logic unit being communicatively coupled with the packet routing control unit, and being operative to determine whether the associated transmit port is congested by determining whether a number of packets currently stored in the shared memory that are to be transmitted via the associated transit port exceeds a congestion threshold value, and also being operative to generate an associated output full signal indicative of whether the associated transmit port is congested. The input logic unit is responsive at least in part to each of the output full signals, and further operative to cause a selected packet received via the associated receive port to be dropped if the associated receive port is currently saturated and the output full signals indicate that a destination transmit port associated with the selected packet is currently congested.
    • 9. 发明授权
    • Packet switching fabric having a segmented ring with token based resource control protocol and output queuing control
    • 分组交换结构具有基于令牌的资源控制协议和输出排队控制的分段环
    • US06658016B1
    • 2003-12-02
    • US09515590
    • 2000-02-29
    • William DaiJason ChaoYao-Ching Liu
    • William DaiJason ChaoYao-Ching Liu
    • H04L1256
    • H04L49/102H04L12/42H04L12/44H04L49/201H04L49/254H04L49/3018H04L49/3027H04L2012/445
    • A packet switching fabric includes means forming a data ring, means forming a control ring, and means forming a plurality of data communication network links each having at least one network node coupled thereto. The fabric further includes a plurality of output queuing controlled switching devices coupled together by the data ring means and the control ring means so that the network links can be selectively communicatively coupled. Each of the output queuing controlled switching devices includes control ring processing means operative to develop, transmit and receive control messages to and from adjacent ones of the devices via the control ring means. The control messages provide for controlling packet transfer operations including transmitting associated selected ones of the received data packets from the associated source device to the associated destination device via an associated source-destination channel path including associated ones of the data ring segments and an associated one of the memory unit links. A channel resource patrol message is passed by each one of the devices, the patrol message carrying channel bandwidth information indicative of bandwidth available on the data ring means and bandwidth available on memory unit links. The control ring processing means is responsive to the channel bandwidth information and operative to read and modify the channel bandwidth information for the purpose of managing data transfer via the data ring means and via each of the memory unit links.
    • 分组交换结构包括形成数据环的装置,形成控制环的装置,以及形成多个数据通信网络链路的装置,每个数据通信网络链路都具有与其耦合的至少一个网络节点。 该结构还包括由数据环装置和控制环装置耦合在一起的多个输出排队受控切换装置,使得网络链路可以选择性地通信耦合。 输出排队受控切换装置中的每一个包括控制环处理装置,用于经由控制环装置开发,发送和接收来自相邻装置的控制消息。 控制消息提供用于控制分组传送操作,包括通过相关联的源 - 目的信道路径将相关联的所选接收数据分组从相关联的源设备发送到相关联的目的地设备,所述相关联的源 - 目的信道路径包括相关联的数据环段和相关联的一个 存储单元链接。 信道资源巡检消息由每个设备通过,巡检消息携带指示数据环装置上可获得的带宽的信道带宽信息和存储器单元链路上可用的带宽。 控制环处理装置响应于信道带宽信息并且操作以读取和修改信道带宽信息,以便经由数据环装置和经由每个存储器单元链路来管理数据传输。
    • 10. 发明授权
    • Quantized queue length arbiter
    • US06570403B2
    • 2003-05-27
    • US10158845
    • 2002-06-03
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • Yao-Ching LiuWilliam DaiJason ChaoJun Cao
    • H03K19173
    • G06F5/065G06F13/1642G06F13/364
    • A queue length arbiter system provides for selecting from a plurality of N queues requiring access to a resource. The system includes: an arbitration circuit; and a plurality of weight circuits each being associated with a corresponding one of the queues, and being operative to store a corresponding weight count value, and also being operative to initialize the corresponding weight count value to a corresponding initial weight value determined based on a length value indicative of a number of data portions enqueued at the corresponding queue at an initial time, and being further operative to decrease the corresponding weight count value in response to a corresponding one of a plurality of grant signals, and also being operative to generate a corresponding one of a plurality of weight count signals, the corresponding weight count signal carrying the corresponding weight count value. The arbitration circuit includes: a plurality of weight checking circuits associated with corresponding ones of the queues, each checking circuit being operative to generate a corresponding one of a plurality of select signals indicative of a corresponding selected one of the queues in response to each of the weight count signals, the corresponding selected queue being determined based on the weight count values; and a resolving circuit responsive to each of the select signals, and being operative to choose one of the weight checking circuits, and also being operative to provide the grant signals, the grant signals indicating a granted queue that is selected by the chosen weight circuit.