公开(公告)号：US06820210B1

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

申请号：US10418452

申请日：2003-04-17

Applicant: Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

Inventor： Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

IPC: G06F1100

CPC classification number: H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L45/22

Abstract: The present invention provides a protection protocol for fault recovery, such as a ring wrap, for a network, such as a two line bi-directional ring network. An embodiment of the present invention works in conjunction with a ring topology network in which a node in the network can identify a problem with a connection between the node and a first neighbor. The present invention provides 1 protection protocol which simplifies the coordination required by the nodes in a ring network. The nodes do not need to maintain a topology map of the ring, identifying and locating each node on the ring, for effective protection. Additionally, independently operating ring networks can be merged and the protection protocol will appropriately remove a protection, such as a ring wrap, to allow the formation of a single ring. It also provides for multiple levels of protection priority so that protection for a high priority failure, such as a physical break in a connection, would remove protection for a low priority failure, such as signal degrade, on another link.

Abstract translation: 本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。 本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。 本发明提供了一种保护协议，其简化了环网中的节点所需的协调。 节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。 此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。 它还提供多级别的保护优先级，以便保护高优先级故障，例如连接中的物理中断，将消除对另一个链路上的低优先级故障（如信号降级）的保护。

公开(公告)号：US08738752B2

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

申请号：US12011925

申请日：2008-01-30

Applicant: Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

Inventor： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

IPC: G06F15/173 ,  G06F15/16 ,  H04L12/56

CPC classification number: H04L47/10 ,  H04L45/30 ,  H04L47/125 ,  H04L47/20

Abstract: In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

Abstract translation: 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

公开(公告)号：US06937568B1

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

申请号：US09439388

申请日：1999-11-15

Applicant: Gary Nicholl ,  Jean-Yves Ouellet ,  David Tsiang

Inventor： Gary Nicholl ,  Jean-Yves Ouellet ,  David Tsiang

IPC: H04J1/16 ,  H04J3/06

CPC classification number: H04J3/0632

Abstract: The rate at which a node transmits data is modified dependent on the receive rate by selecting one of a plurality of predetermined quantum values dependent on the difference between the number of bytes received and the number of bytes transmitted. An offset equal to the difference between the number of bytes transmitted and the number of bytes received is compared to a predetermined threshold value. A predetermined quantum value is selected dependent on the result of the comparison. Rate shaping is applied to the transmit data by halting data transmission for an inter-gap interval dependent on the selected quantum value.

Abstract translation: 通过根据所接收的字节数与发送的字节数之间的差异选择多个预定量子值中的一个来修改节点发送数据的速率，这取决于接收速率。 将等于发送的字节数与接收的字节数之间的差的偏移量与预定的阈值进行比较。 根据比较结果选择预定量子值。 通过根据所选择的量子值停止针对间隙间间隔的数据传输来对发送数据进行速率整形。

公开(公告)号：US06430700B1

公开(公告)日：2002-08-06

申请号：US09910467

申请日：2001-07-19

Applicant: Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

Inventor： Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

IPC: G06F1100

CPC classification number: H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L45/22

Abstract: The present invention provides a protection protocol for fault recovery, such as a ring wrap, for a network, such as a two line bidirectional ring network. An embodiment of the present invention works in conjunction with a ring topology network in which a node in the network can identify a problem with a connection between the node and a first neighbor. The present invention provides a protection protocol which simplifies the coordination required by the nodes in a ring network. The nodes do not need to maintain a topology map of the ring, identifying and locating each node on the ring, for effective protection. Additionally, independently operating ring networks can be merged and the protection protocol will appropriately remove a protection, such as a ring wrap, to allow the formation of a single ring. It also provides for multiple levels of protection priority so that protection for a high priority failure, such as a physical break in a connection, would remove protection for a low priority failure, such as a signal degrade, on another link.

Abstract translation: 本发明为网络（例如双线双向环网）提供了用于故障恢复的保护协议，例如环绕。 本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。 本发明提供了一种保护协议，其简化了环网中节点所需的协调。 节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。 此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。 它还提供多级保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（如信号降级）的保护。

公开(公告)号：US5509006A

公开(公告)日：1996-04-16

申请号：US229289

申请日：1994-04-18

Applicant: Bruce A. Wilford ,  Bruce Sherry ,  David Tsiang ,  Anthony Li

Inventor： Bruce A. Wilford ,  Bruce Sherry ,  David Tsiang ,  Anthony Li

IPC: H04L12/56 ,  H04L29/06

CPC classification number: H04L45/742 ,  H04L29/06 ,  H04L49/3009 ,  H04L12/5601 ,  H04L2012/5615 ,  H04L2012/5625

Abstract: A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet. Matching of data with protocols is highly parallel; the device simultaneously retrieves a data byte, compares a data byte with a protocol byte, tests a comparison result, and executes a processor instruction. A switching engine having a comparator and a decision tree memory. The comparator includes three outputs for indicating a comparison result (less-than, equal-to, or greater-than). The tree memory includes three corresponding banks of addressable memory. Each memory location comprises an entry for a next location, an entry for a next protocol byte, and an entry for a processor instruction. A set of protocol tests are assembled into the tree memory, and a set of routing tables are dynamically generated into the tree memory.

Abstract translation: 用于高速切换数据包的设备。 对于每个分组，A设备将分组数据与协议相匹配，以确定如何切换分组。 数据与协议的匹配是高度并行的; 设备同时检索数据字节，将数据字节与协议字节进行比较，测试比较结果，并执行处理器指令。 具有比较器和决策树存储器的切换引擎。 比较器包括用于指示比较结果（小于，等于或大于）的三个输出。 树存储器包括三个对应的可寻址存储器组。 每个存储器位置包括用于下一个位置的条目，下一个协议字节的条目和用于处理器指令的条目。 一组协议测试被组合到树存储器中，并且一组路由表被动态地生成到树存储器中。

公开(公告)号：US06269452B1

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

申请号：US09067482

申请日：1998-04-27

Applicant: Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

Inventor： Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

IPC: G06F1100

CPC classification number: H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L45/22

Abstract: The present invention provides a protection protocol for fault recovery, such as a ring wrap, for a network, such as a two line bi-directional ring network. An embodiment of the present invention works in conjunction with a ring topology network in which a node in the network can identify a problem with a connection between the node and a first neighbor. The present invention provides a protection protocol which simplifies the coordination required by the nodes in a ring network. The nodes do not need to maintain a topology map of the ring, identifying and locating each node on the ring, for effective protection. Additionally, independently operating ring networks can be merged and the protection protocol will appropriately remove a protection, such as a ring wrap, to allow the formation of a single ring. It also provides for multiple levels of protection priority so that protection for a high priority failure, such as a physical break in a connection, would remove protection for a low priority failure, such as a signal degrade, on another link.

Abstract translation: 本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。 本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。 本发明提供了一种保护协议，其简化了环网中节点所需的协调。 节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。 此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。 它还提供多个级别的保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（例如信号降级）的保护。

公开(公告)号：US20090193105A1

公开(公告)日：2009-07-30

申请号：US12011925

申请日：2008-01-30

Applicant: Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

Inventor： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

IPC: G06F15/173

CPC classification number: H04L47/10 ,  H04L45/30 ,  H04L47/125 ,  H04L47/20

Abstract: In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

Abstract translation: 在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流并且为每个大流量选择一个输出接口的处理器， 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

公开(公告)号：US20060176883A1

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

申请号：US11395191

申请日：2006-03-31

Applicant: Doron Shoham ,  Amir Michaeli ,  David Tsiang ,  Chandrashekhar Appanna

Inventor： Doron Shoham ,  Amir Michaeli ,  David Tsiang ,  Chandrashekhar Appanna

IPC: H04L12/56 ,  H04L12/28

CPC classification number: H04L47/6225 ,  H04L47/50 ,  H04L47/527

Abstract: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for scheduling items in a system, such as, but not limited to a computer or communications system. For example, in one implementation, each of the items in a set of items has an associated deficit and mini-deficit. A next particular item is selected from the set of items currently having enough deficit to process the particular item. One or more entities associated with the particular item is processed a commensurate amount corresponding to the mini-deficit associated with the particular item. This processing is repeatedly performed until there are no more entities associated with the particular item or until the deficit associated with the particular item does not allow any further processing at the current time.

Abstract translation: 公开了用于在诸如但不限于计算机或通信系统的系统中调度项目的方法，装置，数据结构，计算机可读介质和机制。 例如，在一个实现中，一组项目中的每个项目具有相关的赤字和小的缺陷。 从当前具有足够的缺陷的一组项目中选择下一个特定项目来处理该特定项目。 处理与特定项目相关联的一个或多个实体对应于与特定项目相关联的小缺陷的相应数量。 重复执行该处理，直到没有与特定项目相关联的更多实体，或者直到与特定项目相关联的缺陷不允许在当前时间进行任何进一步的处理。

公开(公告)号：US06615362B1

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

申请号：US10170980

申请日：2002-06-12

Applicant: Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

Inventor： Feisal Daruwalla ,  Hon Wah Chin ,  David Tsiang ,  George Suwala ,  Tony Bates

IPC: G06F1100

CPC classification number: H04L45/28 ,  H04L12/42 ,  H04L12/437 ,  H04L45/22

Abstract: The present invention provides a protection protocol for fault recovery, such as a ring wrap, for a network, such as a two line bi-directional ring network. An embodiment of the present invention works in conjunction with a ring topology network in which a node in the network can identify a problem with a connection between the node and a first neighbor. The present invention provides a protection protocol which simplifies the coordination required by the nodes in a ring network. The nodes do not need to maintain a topology map of the ring, identifying and locating each node on the ring, for effective protection. Additionally, independently operating ring networks can be merged and the protection protocol will appropriately remove a protection, such as a ring wrap, to allow the formation of a single ring. It also provides for multiple levels of protection priority so that protection for a high priority failure, such as a physical break in a connection, would remove protection for a low priority failure, such as a signal degrade, on another link.

Abstract translation: 本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。 本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。 本发明提供了一种保护协议，其简化了环网中节点所需的协调。 节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。 此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。 它还提供多级保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（如信号降级）的保护。