公开(公告)号：US08868731B1

公开(公告)日：2014-10-21

申请号：US13154275

申请日：2011-06-06

Applicant: Chia Tsai ,  Minjie Lin ,  Yibin Yang ,  Debashis Patnala Rao

Inventor： Chia Tsai ,  Minjie Lin ,  Yibin Yang ,  Debashis Patnala Rao

IPC: G06F15/173 ,  H04L12/28 ,  H04L12/56 ,  G06F11/00

CPC classification number: H04L45/28 ,  H04L12/462 ,  H04L12/4625 ,  H04L41/0893

Abstract: In one embodiment, a protocol state associated with a port of a network device is determined to have expired. A port group of which the port is a member is determined, the port group including ports that share one or more common characteristics. A policy is applied to the ports of the port group to determine whether one or more other ports in the port group also have a corresponding protocol state protocol that has expired. In response to one or more other ports in the port group also having a corresponding protocol state that has expired, expiration of the protocol state is determined to be a false positive and no further action is taken based on expiration of the protocol state. When expiration of the protocol state is not determined to be a false positive, further action is taken based on expiration of the protocol state.

Abstract translation: 在一个实施例中，确定与网络设备的端口相关联的协议状态已经期满。 确定端口是其成员的端口组，端口组包括共享一个或多个公共特性的端口。 策略应用于端口组的端口，以确定端口组中的一个或多个其他端口是否也具有已过期的对应协议状态协议。 响应于端口组中的一个或多个其他端口也具有已经过期的对应协议状态，协议状态的到期被确定为假阳性，并且基于协议状态的到期而不采取进一步的动作。 当协议状态的到期未被确定为假阳性时，基于协议状态的到期采取进一步的动作。

公开(公告)号：US08176006B2

公开(公告)日：2012-05-08

申请号：US10733016

申请日：2003-12-10

Applicant: Minjie Lin ,  Rayen Mohanty ,  Lorenzo Vicisano ,  Paul Arthur Jensen

Inventor： Minjie Lin ,  Rayen Mohanty ,  Lorenzo Vicisano ,  Paul Arthur Jensen

IPC: G06F17/30

CPC classification number: H04L45/123 ,  H04L45/02 ,  H04L45/44 ,  H04L45/56 ,  H04L45/742

Abstract: Route changes are processed and filtered to notify a client of those routing updates of interest to a client. In one configuration, a set of network addresses are received from a client indicating route updates of interest to the client and a set of types of routing changes that are of interest. One or more data structures are accordingly populated with this information. In response to receiving a route update, one or more lookup operations are performed on the data structure to identify whether this particular route is of interest to a particular client and/or whether any route dependent on the particular route are of interest to a client. The client is notified of the changes of interest. In one embodiment, the type of change to a route is also matched against a set of types of routing changes that are of interest, and a client is only notified if the change to a route of interest also matches a type of routing change of interest.

Abstract translation: 处理和过滤路由更改以向客户端通知客户端感兴趣的路由更新。 在一个配置中，从客户端接收指示客户端感兴趣的路由更新的一组网络地址以及感兴趣的路由变化的一组类型。 相应地填充一个或多个数据结构。 响应于接收到路由更新，对数据结构执行一个或多个查找操作以识别该特定路由是否是特定客户端感兴趣的和/或是否依赖该特定路由的任何路由对于客户端感兴趣。 客户被通知感兴趣的变化。 在一个实施例中，对路由的改变的类型也与感兴趣的路由变化的一组类型进行匹配，并且仅当感兴趣的路线的改变也匹配感兴趣的路由变化的类型时才通知客户端 。

公开(公告)号：US06757803B1

公开(公告)日：2004-06-29

申请号：US09971535

申请日：2001-10-04

Applicant: Minjie Lin ,  Steven Howard Berl

Inventor： Minjie Lin ,  Steven Howard Berl

IPC: G06F1300

CPC classification number: G06F9/5016 ,  G06F12/023

Abstract: A memory usage data structure (MUDS) is maintained for each process executing in the computer system, the MUDS having a bitmap field having a bit corresponding to each block of allocatable memory. A bit corresponding to a selected memory block is set to the value of “1” when the selected memory block is allocated to the selected process. The bit corresponding to the selected memory block is set to the value of “0” when the selected memory block is not allocated to the selected process. A master MUDS is generated by combining the MUDS maintained by each process, the master MUDS having bits set to a value of “0” for free memory blocks, and the master MUDS having bits set to a value of “1” for memory blocks allocated to any processes of the multiprocess computer system. In response to the master MUDS, all memory blocks having a corresponding bit set to a value of “0” are returned to free memory. Each process may execute on a different processor in a multiprocess or computer system, for example on interface processors of a router. In a router the memory usage data structure is referred to as the Buffer Usage Data Structure (BUDS). The master BUDS is generated, and any processor not submitting a processor BUDS does not have any bits in the master BUDS set to a value of “1”. Accordingly, any memory previously allocated to a processor which has crashed, or died, is then returned to the global free queue.

Abstract translation: 为在计算机系统中执行的每个进程保持存储器使用数据结构（MUDS），MUDS具有位图字段，其具有与可分配存储器的每个块相对应的位。 当所选择的存储块被分配给所选择的处理时，对应于所选存储块的位被设置为值“1”。 当所选择的存储块未分配给所选择的进程时，与所选存储块相对应的位被设置为“0”。 通过将由每个处理维护的MUDS组合，通过将空闲存储块设置为“0”的位的主MUDS和分配给存储块的位“1”的位的主MUDS来生成主MUDS 到多进程计算机系统的任何进程。 响应于主MUDS，具有被设置为值“0”的对应位的所有存储器块返回到空闲存储器。 每个进程可以在多进程或计算机系统中的不同处理器上执行，例如在路由器的接口处理器上执行。 在路由器中，存储器使用数据结构被称为缓冲器使用数据结构（BUDS）。 生成主BUDS，并且任何未提交处理器BUDS的处理器在主BUDS中的任何位都不设置为值“1”。 因此，先前分配给已经崩溃或死亡的处理器的任何存储器然后返回到全局空闲队列。

公开(公告)号：US20050131912A1

公开(公告)日：2005-06-16

申请号：US10733016

申请日：2003-12-10

Applicant: Minjie Lin ,  Rayen Mohanty ,  Lorenzo Vicisano ,  Paul Jensen

Inventor： Minjie Lin ,  Rayen Mohanty ,  Lorenzo Vicisano ,  Paul Jensen

IPC: G06F17/00 ,  H04H60/04 ,  H04L12/56

CPC classification number: H04L45/123 ,  H04L45/02 ,  H04L45/44 ,  H04L45/56 ,  H04L45/742

Abstract: Route changes are processed and filtered to notify a client of those routing updates of interest to a client. In one configuration, a set of network addresses are received from a client indicating route updates of interest to the client and a set of types of routing changes that are of interest. One or more data structures are accordingly populated with this information. In response to receiving a route update, one or more lookup operations are performed on the data structure to identify whether this particular route is of interest to a particular client and/or whether any route dependent on the particular route are of interest to a client. The client is notified of the changes of interest. In one embodiment, the type of change to a route is also matched against a set of types of routing changes that are of interest, and a client is only notified if the change to a route of interest also matches a type of routing change of interest.

Abstract translation: 处理和过滤路由更改以向客户端通知客户端感兴趣的路由更新。 在一个配置中，从客户端接收指示客户端感兴趣的路由更新的一组网络地址以及感兴趣的路由变化的一组类型。 相应地填充一个或多个数据结构。 响应于接收到路由更新，对数据结构执行一个或多个查找操作以识别该特定路由是否是特定客户端感兴趣的，和/或是否依赖该特定路由的任何路由对客户端感兴趣。 客户被通知感兴趣的变化。 在一个实施例中，对路由的改变的类型也与感兴趣的路由变化的一组类型进行匹配，并且仅当感兴趣的路线的改变也匹配感兴趣的路由变化的类型时才通知客户端 。

公开(公告)号：US08717944B2

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

申请号：US13593190

申请日：2012-08-23

Applicant: Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

Inventor： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

IPC: H04L12/28

CPC classification number: H04L49/201 ,  H04L45/12 ,  H04L45/48 ,  H04L45/66 ,  H04L49/65

Abstract: In one embodiment, a plurality of leaf switches that include host facing ports are configured as a cloud switch. An indication of connectivity between the leaf switches of the cloud switch and routing bridges (RBridges) external to the cloud switch may be added to link state packets (LSPs) sent over the at least one logical shared media link. A lookup table may be generated that specifies next hop leaf switches. The generated lookup table may be used to forward frames to one or more particular nexthop leaf switches. Further, traffic engineering parameters may be collected. Equal cost multipath (ECMP) nexthop leaf switches and distribution trees to reach one or more destinations may be examined. Traffic may be distributed across ones of them based on the traffic engineering parameters.

Abstract translation: 在一个实施例中，包括主机面向端口的多个叶片交换机被配置为云交换机。 可以将云交换机的叶交换机和云交换机外部的路由网桥（RBridge）之间的连接性的指示添加到通过至少一个逻辑共享媒体链路发送的链路状态分组（LSP）。 可以生成一个指定下一跳叶切换的查找表。 生成的查找表可以用于将帧转发到一个或多个特定的下一页叶开关。 此外，可以收集交通工程参数。 可以检查等成本多路径（ECMP）下一叶叶开关和分布树到达一个或多个目的地。 流量可以根据流量工程参数分布在其中。

公开(公告)号：US20140056178A1

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

申请号：US13593190

申请日：2012-08-23

Applicant: Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

Inventor： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

IPC: H04L12/28

CPC classification number: H04L49/201 ,  H04L45/12 ,  H04L45/48 ,  H04L45/66 ,  H04L49/65

Abstract: In one embodiment, a plurality of leaf switches that include host facing ports are configured as a cloud switch. An indication of connectivity between the leaf switches of the cloud switch and routing bridges (RBridges) external to the cloud switch may be added to link state packets (LSPs) sent over the at least one logical shared media link. A lookup table may be generated that specifies next hop leaf switches. The generated lookup table may be used to forward frames to one or more particular nexthop leaf switches. Further, traffic engineering parameters may be collected. Equal cost multipath (ECMP) nexthop leaf switches and distribution trees to reach one or more destinations may be examined. Traffic may be distributed across ones of them based on the traffic engineering parameters.

Abstract translation: 在一个实施例中，包括主机面向端口的多个叶片交换机被配置为云交换机。 可以将云交换机的叶交换机和云交换机外部的路由网桥（RBridge）之间的连接性的指示添加到通过至少一个逻辑共享媒体链路发送的链路状态分组（LSP）。 可以生成一个指定下一跳叶切换的查找表。 生成的查找表可以用于将帧转发到一个或多个特定的下一页叶开关。 此外，可以收集交通工程参数。 可以检查等成本多路径（ECMP）下一叶叶开关和分布树到达一个或多个目的地。 流量可以根据流量工程参数分布在其中。