专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06820210B1 System and method for fault recovery for a two line bi-directional ring network 有权
标题翻译：用于双线双向环网故障恢复的系统和方法
公开(公告)号：US06820210B1
公开(公告)日：2004-11-16
申请号：US10418452
申请日：2003-04-17
申请人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
发明人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
IPC分类号： G06F1100
CPC分类号： H04L45/28 , H04L12/42 , H04L12/437 , H04L45/22
摘要： 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.
摘要翻译：本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。本发明提供了一种保护协议，其简化了环网中的节点所需的协调。节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。它还提供多级别的保护优先级，以便保护高优先级故障，例如连接中的物理中断，将消除对另一个链路上的低优先级故障（如信号降级）的保护。

2. 发明授权

US08738752B2 Local placement of large flows to assist load-balancing 有权
标题翻译：本地放置大流量以协助负载均衡
公开(公告)号：US08738752B2
公开(公告)日：2014-05-27
申请号：US12011925
申请日：2008-01-30
申请人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
发明人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
IPC分类号： G06F15/173 , G06F15/16 , H04L12/56
CPC分类号： H04L47/10 , H04L45/30 , H04L47/125 , H04L47/20
摘要： 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.
摘要翻译：在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器，平衡输出接口上的大流量。该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。还公开了用于局部放置大流量以辅助负载平衡的方法。

3. 发明授权

US06937568B1 Adaptive rate shaping to prevent overflow 失效
标题翻译：自适应速率整形以防止溢出
公开(公告)号：US06937568B1
公开(公告)日：2005-08-30
申请号：US09439388
申请日：1999-11-15
申请人： Gary Nicholl , Jean-Yves Ouellet , David Tsiang
发明人： Gary Nicholl , Jean-Yves Ouellet , David Tsiang
IPC分类号： H04J1/16 , H04J3/06
CPC分类号： H04J3/0632
摘要： 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.
摘要翻译：通过根据所接收的字节数与发送的字节数之间的差异选择多个预定量子值中的一个来修改节点发送数据的速率，这取决于接收速率。将等于发送的字节数与接收的字节数之间的差的偏移量与预定的阈值进行比较。根据比较结果选择预定量子值。通过根据所选择的量子值停止针对间隙间间隔的数据传输来对发送数据进行速率整形。

4. 发明授权

US06430700B1 System and method for fault recovery for a two line bi-directional ring network 有权
标题翻译：用于双线双向环网故障恢复的系统和方法
公开(公告)号：US06430700B1
公开(公告)日：2002-08-06
申请号：US09910467
申请日：2001-07-19
申请人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
发明人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
IPC分类号： G06F1100
CPC分类号： H04L45/28 , H04L12/42 , H04L12/437 , H04L45/22
摘要： 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.
摘要翻译：本发明为网络（例如双线双向环网）提供了用于故障恢复的保护协议，例如环绕。本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。本发明提供了一种保护协议，其简化了环网中节点所需的协调。节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。它还提供多级保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（如信号降级）的保护。

5. 发明授权

US5509006A Apparatus and method for switching packets using tree memory 失效
标题翻译：使用树存储器切换数据包的装置和方法
公开(公告)号：US5509006A
公开(公告)日：1996-04-16
申请号：US229289
申请日：1994-04-18
申请人： Bruce A. Wilford , Bruce Sherry , David Tsiang , Anthony Li
发明人： Bruce A. Wilford , Bruce Sherry , David Tsiang , Anthony Li
IPC分类号： H04L12/56 , H04L29/06
CPC分类号： H04L45/742 , H04L29/06 , H04L49/3009 , H04L12/5601 , H04L2012/5615 , H04L2012/5625
摘要： 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.
摘要翻译：用于高速切换数据包的设备。对于每个分组，A设备将分组数据与协议相匹配，以确定如何切换分组。数据与协议的匹配是高度并行的; 设备同时检索数据字节，将数据字节与协议字节进行比较，测试比较结果，并执行处理器指令。具有比较器和决策树存储器的切换引擎。比较器包括用于指示比较结果（小于，等于或大于）的三个输出。树存储器包括三个对应的可寻址存储器组。每个存储器位置包括用于下一个位置的条目，下一个协议字节的条目和用于处理器指令的条目。一组协议测试被组合到树存储器中，并且一组路由表被动态地生成到树存储器中。

6. 发明授权

US06269452B1 System and method for fault recovery for a two line bi-directional ring network 失效
标题翻译：用于双线双向环网故障恢复的系统和方法
公开(公告)号：US06269452B1
公开(公告)日：2001-07-31
申请号：US09067482
申请日：1998-04-27
申请人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
发明人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
IPC分类号： G06F1100
CPC分类号： H04L45/28 , H04L12/42 , H04L12/437 , H04L45/22
摘要： 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.
摘要翻译：本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。本发明提供了一种保护协议，其简化了环网中节点所需的协调。节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。它还提供多个级别的保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（例如信号降级）的保护。

7. 发明申请

US20090193105A1 Local placement of large flows to assist load-balancing 有权
标题翻译：本地放置大流量以协助负载均衡
公开(公告)号：US20090193105A1
公开(公告)日：2009-07-30
申请号：US12011925
申请日：2008-01-30
申请人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
发明人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
IPC分类号： G06F15/173
CPC分类号： H04L47/10 , H04L45/30 , H04L47/125 , H04L47/20
摘要： 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.
摘要翻译：在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流并且为每个大流量选择一个输出接口的处理器，平衡输出接口上的大流量。该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。还公开了用于局部放置大流量以辅助负载平衡的方法。

8. 发明申请

US20060176883A1 Scheduling items using mini-quantum values 有权
标题翻译：使用微量子值计划项目
公开(公告)号：US20060176883A1
公开(公告)日：2006-08-10
申请号：US11395191
申请日：2006-03-31
申请人： Doron Shoham , Amir Michaeli , David Tsiang , Chandrashekhar Appanna
发明人： Doron Shoham , Amir Michaeli , David Tsiang , Chandrashekhar Appanna
IPC分类号： H04L12/56 , H04L12/28
CPC分类号： H04L47/6225 , H04L47/50 , H04L47/527
摘要： 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.
摘要翻译：公开了用于在诸如但不限于计算机或通信系统的系统中调度项目的方法，装置，数据结构，计算机可读介质和机制。例如，在一个实现中，一组项目中的每个项目具有相关的赤字和小的缺陷。从当前具有足够的缺陷的一组项目中选择下一个特定项目来处理该特定项目。处理与特定项目相关联的一个或多个实体对应于与特定项目相关联的小缺陷的相应数量。重复执行该处理，直到没有与特定项目相关联的更多实体，或者直到与特定项目相关联的缺陷不允许在当前时间进行任何进一步的处理。

9. 发明授权

US06615362B1 System and method for fault recovery for two line bi-directional ring network 有权
标题翻译：双线双向环网故障恢复系统及方法
公开(公告)号：US06615362B1
公开(公告)日：2003-09-02
申请号：US10170980
申请日：2002-06-12
申请人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
发明人： Feisal Daruwalla , Hon Wah Chin , David Tsiang , George Suwala , Tony Bates
IPC分类号： G06F1100
CPC分类号： H04L45/28 , H04L12/42 , H04L12/437 , H04L45/22
摘要： 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.
摘要翻译：本发明提供了一种用于故障恢复的保护协议，例如用于诸如双线双向环网络的网络的环绕。本发明的实施例与环形拓扑网络一起工作，其中网络中的节点可以识别节点和第一邻居之间的连接的问题。本发明提供了一种保护协议，其简化了环网中节点所需的协调。节点不需要维护环的拓扑图，识别和定位环上的每个节点，以进行有效的保护。此外，独立操作的环网络可以被合并，并且保护协议将适当地去除诸如环圈之类的保护以允许形成单个环。它还提供多级保护优先级，以便保护高优先级的故障，例如连接中的物理中断，将消除对另一个链路上低优先级故障（如信号降级）的保护。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式