公开(公告)号：US07009973B2

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

申请号：US09794948

申请日：2001-02-28

申请人： Jun Cao ,  William Dai ,  Yongbum Kim

发明人： Jun Cao ,  William Dai ,  Yongbum Kim

IPC分类号： H04L12/56

CPC分类号： H04L49/102 ,  H04L49/201 ,  H04L49/205 ,  H04L49/3018 ,  H04L49/351

摘要： A network switch is disclosed having at least one data port interface for receiving data and at least one link interface configured to transmit the data between the network switch and other network switches. The switch contains a data processor, having a segmented ring with a plurality of dedicated modules designed to process the data connected through that ring. A programmable ring dispatcher dispatches at least a portion of the data along a segmented ring to at least one of the dedicated modules. The data processor also has a command processor for processing commands received from the dedicated modules. The programmable ring dispatcher determines the first dedicated module to receive the portion of the data and that first dedicated module thereafter determines the next destination for the data potion. Because the dedicated modules can be added to or taken out the switch architecture based on the network environment, the switch is scalable and adaptable.

摘要翻译： 公开了具有用于接收数据的至少一个数据端口接口和被配置为在网络交换机和其他网络交换机之间传输数据的至少一个链路接口的网络交换机。 该交换机包含一个数据处理器，具有分段环，多个专用模块被设计用于处理通过该环连接的数据。 可编程环形调度器将沿着分段环的数据的至少一部分调度到至少一个专用模块。 数据处理器还具有用于处理从专用模块接收的命令的命令处理器。 可编程环路调度器确定第一专用模块以接收数据的该部分，并且该第一专用模块此后确定数据药水的下一个目的地。 由于可以根据网络环境将专用模块添加到或取出交换机体系结构，因此交换机具有可扩展性和适应性。

公开(公告)号：US07251217B2

公开(公告)日：2007-07-31

申请号：US10635465

申请日：2003-08-07

申请人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

发明人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

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

CPC分类号： H04L47/10 ,  H04L47/125

摘要： A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk. The switch includes: a packet buffer for temporarily storing a packet received at a source port of the network ports, the packet having a source address value, and a destination address value indicating a destination node that is communicatively coupled with the switch via a data path including a trunk; a packet routing unit for determining a destination trunked port associated with the packet, the destination trunked port including a subset of the plurality of network ports, the destination trunked port being coupled to the destination node via the data path; and load balancing unit for selecting a destination port associated with the packet from the subset of network ports; whereby transmission loading of the aggregated network links of the trunk is balanced. In varying embodiments, the load balancing unit is operative to select destination ports from the subsets of network ports as a function of source port ID values, source addresses, and destination addresses.

摘要翻译： 通信网络交换机包括多个网络端口，用于经由网络链路向网络节点发送和接收分组，每个分组具有目的地地址和源地址，该交换机可操作以与至少一个中继网络设备 经由由多个聚合网络链路形成的至少一个中继线。 通信网络交换机提供了一种用于平衡中继聚合网络链路负载的方法和装置，从而增加了通过中继线的数据传输速率。 交换机包括：用于临时存储在网络端口的源端口处接收到的分组的分组缓冲器，该分组具有源地址值，以及指示通过数据路径与交换机通信地耦合的目的地节点的目的地地址值 包括一个树干; 分组路由单元，用于确定与所述分组相关联的目的地中继端口，所述目的地中继端口包括所述多个网络端口的子集，所述目的地中继端口经由所述数据路径耦合到所述目的地节点; 以及负载平衡单元，用于从所述网络端口的子集中选择与所述分组相关联的目的地端口; 从而使主干的聚合网络链路的传输负载平衡。 在不同的实施例中，负载平衡单元用于根据源端口ID值，源地址和目的地址从网络端口子集中选择目的地端口。

公开(公告)号：US06246256B1

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

申请号：US09450527

申请日：1999-11-29

申请人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

发明人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

IPC分类号： G06F738

CPC分类号： G06F5/065 ,  G06F13/1642 ,  G06F13/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队列中进行选择。 该系统包括：仲裁电路; 以及多个加权电路，每个加权电路各自与相应的一个队列相关联，并且可操作以存储对应的权重计数值，并且还可操作以将相应的权重计数值初始化为基于长度确定的对应的初始权重值 指示在初始时间在对应队列中入队的数据部分的数量的值，并且还可操作以响应于多个授权信号中的相应一个来减少对应的权重计数值，并且还可操作以产生对应的 多个重量计数信号中的一个，相应的重量计数信号携带相应的重量计数值。 仲裁电路包括：与对应的队列相关联的多个加权检查电路，每个检查电路可操作以响应于每个所述队列中的每一个产生指示对应的所选择的一个队列的多个选择信号中的对应的一个 重量计数信号，基于重量计数值确定对应的选择队列; 以及响应于每个选择信号的解析电路，并且可操作以选择权重检验电路中的一个，并且还可操作以提供授权信号，所述授权信号指示由所选权重电路选择的授权队列。

公开(公告)号：US06614758B2

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

申请号：US10041665

申请日：2002-01-10

申请人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

发明人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

IPC分类号： H04L1226

CPC分类号： H04L47/10 ,  H04L47/125

摘要： A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk. The switch includes: a packet buffer for temporarily storing a packet received at a source port of the network ports, the packet having a source address value, and a destination address value indicating a destination node that is communicatively coupled with the switch via a data path including a trunk; a packet routing unit for determining a destination trunked port associated with the packet, the destination trunked port including a subset of the plurality of network ports, the destination trunked port being coupled to the destination node via the data path; and load balancing unit for selecting a destination port associated with the packet from the subset of network ports; whereby transmission loading of the aggregated network links of the trunk is balanced. In varying embodiments, the load balancing unit is operative to select destination ports from the subsets of network ports as a function of source port ID values, source addresses, and destination addresses.

公开(公告)号：US20060203824A1

公开(公告)日：2006-09-14

申请号：US11357189

申请日：2006-02-21

申请人： Song-Huo Yu ,  William Dai ,  Jun Cao

发明人： Song-Huo Yu ,  William Dai ,  Jun Cao

IPC分类号： H04L12/56 ,  H04L12/54 ,  H04L12/66

CPC分类号： H04L12/4633 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3036 ,  H04L49/3072 ,  H04L49/351 ,  H04L49/352 ,  H04L49/503 ,  H04L49/90 ,  H04L49/901

摘要： A network device includes a port interface configured to receive a data packet from a data network and to send a processed data packet to an egress port of the plurality of ports, a memory management unit and a search engine configured to perform searches of lookup tables and to return search results to assist in modifying the received data packet to produce the processed data packet. The port interface is configured to assign and attach a pointer to the data packet when received, the memory management unit is configured to store and retrieve the data packet and the attached pointer, and the search engine is configured to perform the searches of the lookup tables using the pointer.

摘要翻译： 网络设备包括：端口接口，被配置为从数据网络接收数据分组，并将经处理的数据分组发送到多个端口的出口端口;存储器管理单元和搜索引擎，被配置为执行查找表的搜索;以及 以返回搜索结果以帮助修改所接收的数据分组以产生经处理的数据分组。 所述端口接口被配置为在接收到所述数据分组时分配和附加指针，所述存储器管理单元被配置为存储和检索所述数据分组和附加的指针，并且所述搜索引擎被配置为执行所述查找表的搜索 使用指针。

公开(公告)号：US06420901B2

公开(公告)日：2002-07-16

申请号：US09826160

申请日：2001-04-05

申请人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

发明人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

IPC分类号： G06F738

CPC分类号： G06F5/065 ,  G06F13/1642 ,  G06F13/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队列中进行选择。 该系统包括：仲裁电路; 以及多个加权电路，每个加权电路各自与相应的一个队列相关联，并且可操作以存储对应的权重计数值，并且还可操作以将相应的权重计数值初始化为基于长度确定的对应的初始权重值 指示在初始时间在对应队列中入队的数据部分的数量的值，并且还可操作以响应于多个授权信号中的相应一个来减少对应的权重计数值，并且还可操作以产生对应的 多个重量计数信号中的一个，相应的重量计数信号携带相应的重量计数值。 仲裁电路包括：与对应的队列相关联的多个加权检查电路，每个检查电路可操作以响应于每个所述队列中的每一个产生指示对应的所选择的一个队列的多个选择信号中的对应的一个 重量计数信号，基于重量计数值确定相应的选择队列; 以及响应于每个选择信号的解析电路，并且可操作以选择权重检验电路中的一个，并且还可操作以提供授权信号，所述授权信号指示由所选权重电路选择的授权队列。

公开(公告)号：US06363077B1

公开(公告)日：2002-03-26

申请号：US09249837

申请日：1999-02-12

申请人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

发明人： David Wong ,  Cheng-chung Shih ,  Jun Cao ,  William Dai

IPC分类号： H04L1256

CPC分类号： H04L47/10 ,  H04L47/125

摘要： A communications network switch includes a plurality of network ports for transmitting and receiving packets to and from network nodes via network links, each of the packets having a destination address and a source address, the switch being operative to communicate with at least one trunking network device via at least one trunk formed by a plurality of aggregated network links. The communications network switch provides a method and apparatus for balancing the loading of aggregated network links of the trunk, thereby increasing the data transmission rate through the trunk. The switch includes: a packet buffer for temporarily storing a packet received at a source port of the network ports, the packet having a source address value, and a destination address value indicating a destination node that is communicatively coupled with the switch via a data path including a trunk; a packet routing unit for determining a destination trunked port associated with the packet, the destination trunked port including a subset of the plurality of network ports, the destination trunked port being coupled to the destination node via the data path; and load balancing unit for selecting a destination port associated with the packet from the subset of network ports; whereby transmission loading of the aggregated network links of the trunk is balanced. In varying embodiments, the load balancing unit is operative to select destination ports from the subsets of network ports as a function of source port ID values, source addresses, and destination addresses.

摘要翻译： 通信网络交换机包括多个网络端口，用于经由网络链路向网络节点发送和接收分组，每个分组具有目的地地址和源地址，该交换机可操作以与至少一个中继网络设备 经由由多个聚合网络链路形成的至少一个中继线。 通信网络交换机提供了一种用于平衡中继聚合网络链路负载的方法和装置，从而增加了通过中继线的数据传输速率。 交换机包括：用于临时存储在网络端口的源端口处接收到的分组的分组缓冲器，该分组具有源地址值，以及指示通过数据路径与交换机通信地耦合的目的地节点的目的地地址值 包括一个树干; 分组路由单元，用于确定与所述分组相关联的目的地中继端口，所述目的地中继端口包括所述多个网络端口的子集，所述目的地中继端口经由所述数据路径耦合到所述目的地节点; 以及负载平衡单元，用于从所述网络端口的子集中选择与所述分组相关联的目的地端口; 从而使主干的聚合网络链路的传输负载平衡。 在不同的实施例中，负载平衡单元用于根据源端口ID值，源地址和目的地址从网络端口子集中选择目的地端口。

公开(公告)号：US06570403B2

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

申请号：US10158845

申请日：2002-06-03

申请人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

发明人： Yao-Ching Liu ,  William Dai ,  Jason Chao ,  Jun Cao

IPC分类号： H03K19173

CPC分类号： G06F5/065 ,  G06F13/1642 ,  G06F13/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.

公开(公告)号：US08451730B2

公开(公告)日：2013-05-28

申请号：US11396618

申请日：2006-04-04

申请人： William Dai

发明人： William Dai

IPC分类号： G01R31/08

CPC分类号： H04L12/413 ,  H04L12/42 ,  H04L49/201 ,  H04L49/352 ,  H04L49/602

摘要： A network device for implementing a high speed transmission protocol. The network device includes a plurality of high speed modules which are connected by a plurality of high speed links. Each of the plurality of high speed modules implements the high speed transmission protocol and each of the plurality of high speed modules being implemented in an Ethernet ring topology. A medium access control layer in each of the plurality of high speed modules is modified in a manner that is transparent to a switching entity in each of the plurality of high speed modules. The high speed transmission protocol comprises a plurality of aspects including an in-banding messaging mechanism for efficient and responsive traffic management and network operation.

摘要翻译： 一种用于实现高速传输协议的网络设备。 网络装置包括通过多个高速链路连接的多个高速模块。 多个高速模块中的每一个实现高速传输协议，并且多个高速模块中的每一个以以太网环形拓扑实现。 在多个高速模块的每一个中的介质访问控制层以对多个高速模块中的每一个中的切换实体是透明的方式进行修改。 高速传输协议包括多个方面，包括用于有效和响应的业务管理和网络操作的带内消息传递机制。

公开(公告)号：US08218440B2

公开(公告)日：2012-07-10

申请号：US11396617

申请日：2006-04-04

申请人： William Dai

发明人： William Dai

IPC分类号： G08C15/00

CPC分类号： H04L49/505 ,  H04L49/201 ,  H04L49/352 ,  H04L49/354

摘要： A high speed transmission protocol that is implemented in a network device that includes a plurality of modules which are connected by a plurality of high speed links. The protocol includes a transmission link aspect for providing at least one of variable-sized packet based transmission with fixed sized messaging capability and pre-emptive transmission capability and a fabric forwarding aspect supporting at least one of class differentiations for packet flows, a plurality of addressable physical and logical modules, generic multicast forwarding port level indication for physical or logical ports, and explicit parameter for packet-content agnostic fabric operation. The protocol also include a packet processing descriptor aspect for providing at least one of a flexibility for various packet-processing descriptor adaptations and packet processing flow continuity across the network device for system design scalability. The protocol further includes an in-band messaging aspect for providing at least one of congestion management protocols, system resiliency protocols, database synchronization protocols and component access protocols and an encoding aspect for providing a structured header design.

摘要翻译： 一种在包括由多个高速链路连接的多个模块的网络设备中实现的高速传输协议。 该协议包括传输链路方面，用于提供具有固定大小的消息传递能力和优先传输能力的可变大小的分组传输中的至少一个以及支持分组流的类别差异中的至少一个的结构转发方面，多个可寻址 物理和逻辑模块，用于物理或逻辑端口的通用组播转发端口级别指示，以及用于分组内容无关结构操作的显式参数。 该协议还包括分组处理描述符方面，用于提供用于各种分组处理描述符适配的灵活性和跨网络设备的分组处理流连续性的系统设计可扩展性中的至少一个。 该协议还包括用于提供拥塞管理协议，系统弹性协议，数据库同步协议和组件访问协议中的至少一个的带内消息传送方面以及用于提供结构化头部设计的编码方面。