公开(公告)号：US09736065B2

公开(公告)日：2017-08-15

申请号：US13168571

申请日：2011-06-24

申请人： Chia Tsai ,  Norman W. Finn ,  Yibin Yang ,  Debashis Patnala Rao

发明人： Chia Tsai ,  Norman W. Finn ,  Yibin Yang ,  Debashis Patnala Rao

IPC分类号： H04L12/753 ,  H04L12/715 ,  H04L12/707 ,  H04L12/803

CPC分类号： H04L45/48 ,  H04L45/04 ,  H04L45/24 ,  H04L45/46 ,  H04L47/125

摘要： In one embodiment, a multiple spanning tree (MST) region is defined in a network, where the MST region includes a plurality of network nodes interconnected by links. A MST cluster is defined within the MST region, where the MST cluster includes a plurality of network nodes selected from the plurality of network nodes of the MST region. A network node of the MST cluster generates one or more MST bridge protocol data units (BPDUs) that present the MST cluster as a single logical entity to network nodes of the MST region that are not included in the MST cluster, yet enables per-multiple spanning tree instance (per-MSTI) load balancing of traffic across inter-cluster links that connect network nodes included in the MST cluster and network nodes of the MST region that are not included in the MST cluster.

公开(公告)号：US08989049B2

公开(公告)日：2015-03-24

申请号：US13524565

申请日：2012-06-15

申请人： Yibin Yang ,  Alex Tsai ,  Rajagopalan Janakiraman ,  Vinay V. Parameswarannair

发明人： Yibin Yang ,  Alex Tsai ,  Rajagopalan Janakiraman ,  Vinay V. Parameswarannair

IPC分类号： H04L12/56 ,  H04L12/26 ,  H04L12/709 ,  H04L12/803 ,  H04L12/46

CPC分类号： H04L45/245 ,  H04L12/462 ,  H04L47/125

摘要： An example method includes storing a portion of virtual PortChannel (vPC) information in a TRansparent Interconnect of Lots of Links network environment, deriving, from the portion of vPC information, a physical nickname of an edge switch to which a frame can be forwarded, and rewriting an egress nickname in a TRILL header of the frame with the physical nickname. In example embodiments, the vPC information can include respective vPC virtual nicknames, EtherChannel hash algorithms, hash values, and physical nicknames of edge switches associated with vPCs in the network environment. In some embodiments, the portion of vPC information can be derived from an Interested vPC Type Length Value (TLV) information of an Intermediate System to Intermediate System (IS-IS) routing protocol data unit (PDU).

摘要翻译： 一个示例性方法包括将虚拟PortChannel（vPC）信息的一部分存储在多个链路网络环境的跨平台互连中，从vPC信息的一部分导出可以转发到帧的边缘交换机的物理昵称，以及 在具有物理昵称的框架的TRILL标题中重写出口昵称。 在示例实施例中，vPC信息可以包括与网络环境中的vPC相关联的边缘交换机的相应vPC虚拟昵称，以太通道散列算法，散列值和物理昵称。 在一些实施例中，vPC信息的部分可以从中间系统到中间系统（IS-IS）路由协议数据单元（PDU）的有兴趣的vPC类型长度值（TLV）信息导出。

公开(公告)号：US08717944B2

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

申请号：US13593190

申请日：2012-08-23

申请人： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

发明人： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

IPC分类号： H04L12/28

CPC分类号： H04L49/201 ,  H04L45/12 ,  H04L45/48 ,  H04L45/66 ,  H04L49/65

摘要： 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.

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

公开(公告)号：US20140056178A1

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

申请号：US13593190

申请日：2012-08-23

申请人： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

发明人： Chia Alex Tsai ,  Yibin Yang ,  Minjie Lin ,  Yuchen Zhou ,  Weng Hong Chan

IPC分类号： H04L12/28

CPC分类号： H04L49/201 ,  H04L45/12 ,  H04L45/48 ,  H04L45/66 ,  H04L49/65

摘要： 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.

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

公开(公告)号：US20140050077A1

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

申请号：US13589333

申请日：2012-08-20

申请人： Siddharth Kasat ,  Christian Sasso ,  Ankur Goyal ,  Shivaranjani Sankara Krishnan ,  Yibin Yang

发明人： Siddharth Kasat ,  Christian Sasso ,  Ankur Goyal ,  Shivaranjani Sankara Krishnan ,  Yibin Yang

IPC分类号： H04L29/14

CPC分类号： H04L69/40 ,  H04L12/4641

摘要： In Service Software Upgrade (ISSU) permits administrators to upgrade the control plane software of a network device without any disruption to the traffic passing through the data plane of the network device. However, because the control plane is unavailable, the network device is unable to transmit periodic messages to re-subscribe to specific VLANs. This may result in a service outage in end devices that rely on the network device to receive data assigned to those VLANs. To prevent the network device from being unsubscribed from the VLANs while the control plane is unavailable, the network device may transmit a control plane message before starting ISSU. Once a neighboring network device receives the message, the neighboring device delays unsubscribing the network device until the control plane is again available. Thus, the network device may perform ISSU without the possibility of data traffic not reaching end devices.

摘要翻译： 在服务软件升级（ISSU）中，管理员可以升级网络设备的控制平面软件，而不会对通过网络设备数据平面的流量造成任何干扰。 然而，由于控制平面不可用，网络设备无法传输周期性消息以重新订阅特定的VLAN。 这可能导致依赖于网络设备的终端设备中的服务中断来接收分配给这些VLAN的数据。 为了防止网络设备在控制平面不可用时从VLAN中取消订阅，网络设备可以在开始ISSU之前发送控制平面消息。 一旦相邻网络设备接收到消息，相邻设备会延迟取消订阅网络设备，直到控制平面再次可用。 因此，网络设备可以执行ISSU而没有数据业务没有到达终端设备的可能性。

公开(公告)号：US20130336164A1

公开(公告)日：2013-12-19

申请号：US13524565

申请日：2012-06-15

申请人： Yibin Yang ,  Alex Tsai ,  Rajagopalan Janakiraman ,  Vinay V. Parameswarannair

发明人： Yibin Yang ,  Alex Tsai ,  Rajagopalan Janakiraman ,  Vinay V. Parameswarannair

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

CPC分类号： H04L45/245 ,  H04L12/462 ,  H04L47/125

摘要： An example method includes storing a portion of virtual PortChannel (vPC) information in a TRansparent Interconnect of Lots of Links network environment, deriving, from the portion of vPC information, a physical nickname of an edge switch to which a frame can be forwarded, and rewriting an egress nickname in a TRILL header of the frame with the physical nickname. In example embodiments, the vPC information can include respective vPC virtual nicknames, EtherChannel hash algorithms, hash values, and physical nicknames of edge switches associated with vPCs in the network environment. In some embodiments, the portion of vPC information can be derived from an Interested vPC Type Length Value (TLV) information of an Intermediate System to Intermediate System (IS-IS) routing protocol data unit (PDU).

摘要翻译： 一个示例性方法包括将虚拟PortChannel（vPC）信息的一部分存储在多个链路网络环境的跨平台互连中，从vPC信息的一部分导出可以转发到帧的边缘交换机的物理昵称，以及 在具有物理昵称的框架的TRILL标题中重写出口昵称。 在示例实施例中，vPC信息可以包括与网络环境中的vPC相关联的边缘交换机的相应vPC虚拟昵称，以太通道散列算法，散列值和物理昵称。 在一些实施例中，vPC信息的部分可以从中间系统到中间系统（IS-IS）路由协议数据单元（PDU）的有兴趣的vPC类型长度值（TLV）信息导出。

公开(公告)号：US20130242757A1

公开(公告)日：2013-09-19

申请号：US13421572

申请日：2012-03-15

申请人： Alex Tsai ,  Yibin Yang ,  Debashis Patnala Rao

发明人： Alex Tsai ,  Yibin Yang ,  Debashis Patnala Rao

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

CPC分类号： H04L12/462 ,  H04L12/44 ,  H04L41/0803 ,  H04L49/15 ,  H04L49/602

摘要： In one embodiment, a layer-2 network that includes a cloud switch is partitioned into a plurality of segments, each segment including one or more cloud switch domains that are coupled via a logical port to a corresponding one of a plurality of internal logical shared media links. One of the internal logical shared media links is provisioned as a hub. One or more remaining internal logical shared media links are defaulted to be spokes. A spanning tree protocol (STP) is executed within each segment. The logical port of each cloud switch domain advertises a pseudo root bridge identifier (ID) to cause the internal logical shared media link to appear attached to a Root. The advertised pseudo root bridge ID of the hub is chosen to have a higher priority than the pseudo root bridge ID of the spokes to establish a hub and spoke relationship among the segments.

摘要翻译： 在一个实施例中，包括云交换机的第2层网络被划分成多个段，每个段包括经由逻辑端口耦合到多个内部逻辑共享介质中的相应一个的一个或多个云交换域 链接。 内部逻辑共享媒体链接之一被配置为集线器。 一个或多个剩余的内部逻辑共享媒体链接默认为轮辐。 在每个段内执行生成树协议（STP）。 每个云交换机域的逻辑端口通告伪根桥标识符（ID），以使内部逻辑共享媒体链路显示附加到根。 所选择的轮询的伪根桥ID被选择为具有比轮辐的伪根桥ID更高的优先级，以在段之间建立轮毂和轮辐关系。

公开(公告)号：US20060045334A1

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

申请号：US11259789

申请日：2005-10-27

申请人： Yibin Yang ,  Lilla Boroczky

发明人： Yibin Yang ,  Lilla Boroczky

IPC分类号： G06K9/00

CPC分类号： G06K9/00711 ,  H04N5/147 ,  H04N19/142 ,  H04N19/179 ,  H04N19/61 ,  H04N19/87

摘要： The present invention is directed to method of detecting a scene change in video. The method includes a difference being calculated between consecutive frames of the video producing a plurality of difference values. A histogram is taken of the difference values. A scene change is detected if a majority of the difference values in the histogram exceed a predetermined value.

公开(公告)号：US06873657B2

公开(公告)日：2005-03-29

申请号：US10029823

申请日：2001-12-27

申请人： Yibin Yang ,  Lilla Boroczky ,  Johan Janssen

发明人： Yibin Yang ,  Lilla Boroczky ,  Johan Janssen

IPC分类号： H04N5/208 ,  H04N7/26 ,  H04N7/30 ,  H04N7/32 ,  H04N7/12

CPC分类号： H04N19/527 ,  H04N19/85 ,  H04N19/86

摘要： In accordance with the preferred embodiment of the present invention, a method of and system for improving temporal consistency of an enhanced signal representative of at least one frame using a sharpness enhancement algorithm with an enhancement gain are provided. The method comprises the steps of: receiving the enhanced signal comprising at least one frame, obtaining an enhancement gain for each pixel in the frame, retrieving an enhancement gain value of each pixel in a reference frame from a gain memory using motion vectors, identifying if the frame is an I, P or B frame type and determining an updated enhancement gain for an I frame type by calculating a gain map for use in the sharpness enhancement algorithm. The updated enhancement gain of each pixel is equal to enhancement gain previously determined for use in the sharpness enhancement algorithm. In addition, the method includes storing the updated enhancement gain to gain memory, and applying the updated enhancement gain to the sharpness enhancement algorithm to improve temporal consistency of the enhanced signal. The method may further comprise the step of further improving the updated enhancement gain by applying a motion adaptive temporal IIR filter on the updated enhancement gain.

摘要翻译： 根据本发明的优选实施例，提供了一种用于使用具有增强增益的锐度增强算法来改善表示至少一帧的增强信号的时间一致性的方法和系统。 该方法包括以下步骤：接收包括至少一个帧的增强信号，获得帧中每个像素的增强增益，使用运动矢量从增益存储器中检索参考帧中每个像素的增强增益值，识别是否 帧是I，P或B帧类型，并且通过计算在锐度增强算法中使用的增益图来确定I帧类型的更新的增强增益。 每个像素的更新的增强增益等于先前确定的用于锐度增强算法的增强增益。 此外，该方法包括将更新的增强增益存储到增益存储器中，以及将更新的增强增益应用于锐度增强算法以改善增强信号的时间一致性。 该方法还可以包括通过对更新的增强增益应用运动自适应时间IIR滤波器来进一步改善更新的增强增益的步骤。

公开(公告)号：US09137119B2

公开(公告)日：2015-09-15

申请号：US13788602

申请日：2013-03-07

申请人： Yibin Yang ,  Liqin Dong ,  Chiajen Tsai

发明人： Yibin Yang ,  Liqin Dong ,  Chiajen Tsai

IPC分类号： G06F15/16 ,  H04L12/24 ,  H04L12/751 ,  H04L12/753 ,  H04L12/703 ,  H04L12/715 ,  H04L12/761

CPC分类号： H04L41/12 ,  H04L45/02 ,  H04L45/04 ,  H04L45/16 ,  H04L45/28 ,  H04L45/48

摘要： A method is provided in one example embodiment and includes establishing at least one fixed topology distribution tree in a network, where the fixed topology distribution tree comprises one root node and a plurality of leaf nodes connected to the root node; maintaining at the root node an indication of multicast group interests advertised by the leaf nodes; and pruning traffic at the root node based on the advertised multicast group interests of the leaf nodes. In one embodiment, the root node is a spine switch and each of the leaf nodes is a leaf switch and each of the leaf nodes is connected to the root node by a single hop.

摘要翻译： 在一个示例实施例中提供了一种方法，并且包括在网络中建立至少一个固定拓扑分布树，其中固定拓扑分布树包括连接到根节点的一个根节点和多个叶节点; 在根节点维护叶节点广播的组播组兴趣的指示; 并根据叶节点的广播组播组利益修剪根节点的流量。 在一个实施例中，根节点是脊交换机，并且每个叶节点是叶交换机，并且每个叶节点通过单跳连接到根节点。