公开(公告)号：US20140269330A1

公开(公告)日：2014-09-18

申请号：US13842195

申请日：2013-03-15

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Ramkumar Parameswaran ,  Ayan Banerjee ,  Francois Edouard Tallet ,  Varun Chandulal Shah

IPC: H04L12/801

CPC classification number: H04L47/125 ,  H04L12/185 ,  H04L12/1886 ,  H04L45/123 ,  H04L45/48

Abstract: Embodiments provide a method, network device, and computer program product for optimizing traffic in a link-state network distributed across a plurality of sites. The method, network device, and computer program product include receiving a multi-destination message at a first node within the link-state network. Additionally, the method, network device, and computer program product include identifying a plurality of multi-destination trees within the network, each tree having a respective root node. The method, network device, and computer program product determine a plurality of cost values corresponding to each of the plurality of multi-destination trees, based on one or more links along a shortest path from the first node to the respective root node of each tree. Based on the determined cost values, the method, network device, and computer program product select one or more of the multi-destination trees and transmit the multi-destination message using the selected tree.

Abstract translation: 实施例提供了一种用于优化分布在多个站点上的链路状态网络中的业务的方法，网络设备和计算机程序产品。 该方法，网络设备和计算机程序产品包括在链路状态网络内的第一节点处接收多目的地消息。 此外，方法，网络设备和计算机程序产品包括识别网络内的多个多目的地树，每个树具有相应的根节点。 所述方法，网络设备和计算机程序产品基于沿着从每个树的第一节点到相应根节点的最短路径的一个或多个链路来确定与所述多个目的地树中的每一个对应的多个成本值 。 基于确定的成本值，方法，网络设备和计算机程序产品选择多目的地树中的一个或多个并且使用所选择的树发送多目的地消息。

公开(公告)号：US10348620B2

公开(公告)日：2019-07-09

申请号：US14804559

申请日：2015-07-21

Applicant: Cisco Technology, Inc.

Inventor： Shekher Bulusu ,  Francois Edouard Tallet

IPC: H04L12/46 ,  H04L12/753

Abstract: In one embodiment, a first multiple spanning tree (MST) region configuration for an MST process may be maintained at a switch in a computer network, where the first configuration has a virtual local area network (VLAN)-to-instance (VI) mapping that maps each of one or more VLANs to one of one or more MST instances in the MST region. The switch may subsequently receive a second MST region configuration that has a different VI mapping than the first configuration, and may determine one or more VLANs of the second configuration that have a different VI mapping from the first configuration (“affected VLANs”). Accordingly, in response to a trigger to apply the second configuration at the switch, the affected VLANs are blocked for a delay, and the second configuration may be applied at the switch without restarting the MST process.

公开(公告)号：US09306856B2

公开(公告)日：2016-04-05

申请号：US13842195

申请日：2013-03-15

Applicant: Cisco Technology, Inc.

Inventor： Ramkumar Parameswaran ,  Ayan Banerjee ,  Francois Edouard Tallet ,  Varun Chandulal Shah

IPC: H04L12/801 ,  H04L12/803 ,  H04L12/753 ,  H04L12/18 ,  H04L12/721

CPC classification number: H04L47/125 ,  H04L12/185 ,  H04L12/1886 ,  H04L45/123 ,  H04L45/48

Abstract: Embodiments provide a method, network device, and computer program product for optimizing traffic in a link-state network distributed across a plurality of sites. The method, network device, and computer program product include receiving a multi-destination message at a first node within the link-state network. Additionally, the method, network device, and computer program product include identifying a plurality of multi-destination trees within the network, each tree having a respective root node. The method, network device, and computer program product determine a plurality of cost values corresponding to each of the plurality of multi-destination trees, based on one or more links along a shortest path from the first node to the respective root node of each tree. Based on the determined cost values, the method, network device, and computer program product select one or more of the multi-destination trees and transmit the multi-destination message using the selected tree.

Abstract translation: 实施例提供了一种用于优化分布在多个站点上的链路状态网络中的业务的方法，网络设备和计算机程序产品。 该方法，网络设备和计算机程序产品包括在链路状态网络内的第一节点处接收多目的地消息。 此外，方法，网络设备和计算机程序产品包括识别网络内的多个多目的地树，每个树具有相应的根节点。 所述方法，网络设备和计算机程序产品基于沿着从每个树的第一节点到相应根节点的最短路径的一个或多个链路来确定与所述多个目的地树中的每一个对应的多个成本值 。 基于确定的成本值，方法，网络设备和计算机程序产品选择多目的地树中的一个或多个并且使用所选择的树发送多目的地消息。

公开(公告)号：US20150326472A1

公开(公告)日：2015-11-12

申请号：US14804559

申请日：2015-07-21

Applicant: Cisco Technology, Inc.

Inventor： Shekher Bulusu ,  Francois Edouard Tallet

IPC: H04L12/753 ,  H04L12/46

CPC classification number: H04L45/48 ,  H04L12/462 ,  H04L12/4641

Abstract: In one embodiment, a first multiple spanning tree (MST) region configuration for an MST process may be maintained at a switch in a computer network, where the first configuration has a virtual local area network (VLAN)-to-instance (VI) mapping that maps each of one or more VLANs to one of one or more MST instances in the MST region. The switch may subsequently receive a second MST region configuration that has a different VI mapping than the first configuration, and may determine one or more VLANs of the second configuration that have a different VI mapping from the first configuration (“affected VLANs”). Accordingly, in response to a trigger to apply the second configuration at the switch, the affected VLANs are blocked for a delay, and the second configuration may be applied at the switch without restarting the MST process.

Abstract translation: 在一个实施例中，可以在计算机网络中的交换机处维护用于MST进程的第一多生成树（MST）区域配置，其中第一配置具有虚拟局域网（VLAN）到实例（VI）映射 将一个或多个VLAN中的每一个映射到MST域中的一个或多个MST实例之一。 交换机可以随后接收具有与第一配置不同的VI映射的第二MST区域配置，并且可以确定具有与第一配置（“受影响的VLAN”）不同的VI映射的第二配置的一个或多个VLAN。 因此，响应于在交换机应用第二配置的触发，受影响的VLAN被阻塞延迟，并且可以在交换机处应用第二配置而不重新启动MST进程。

公开(公告)号：US08811235B2

公开(公告)日：2014-08-19

申请号：US13658469

申请日：2012-10-23

Applicant: Cisco Technology, Inc.

Inventor： Francois Edouard Tallet ,  Norman W. Finn

IPC: H04L12/28

CPC classification number: H04L45/48 ,  H04L45/02 ,  H04L49/351 ,  H04L49/552

Abstract: In one embodiment, a spanning tree protocol (STP) is executed to assign a first port of an intermediate network device to a Root Port Role, a second port of the intermediate network device to an Alternate Port Role, a third port of the intermediate network device to a Designated Port Role, and a fourth port of the intermediate network device to a Backup Port Role. At least one bridge protocol data unit (BPDU) message is periodically sent from the first port assigned Root Port Role, the second port assigned Alternate Port Role and the fourth port assigned Backup Port Role, irrespective of receipt of any BPDU messages from neighboring intermediate network devices. In response to a failure to receive a BPDU message from a neighboring intermediate network device on the third port assigned Designated Port Role within a threshold amount of time, one or more actions are taken.

Abstract translation: 在一个实施例中，执行生成树协议（STP）以将中间网络设备的第一端口分配给根端口角色，将中间网络设备的第二端口分配给备用端口角色，中间网络的第三端口 设备到指定端口角色，以及中间网络设备的第四个端口到备份端口角色。 至少一个桥接协议数据单元（BPDU）消息是从分配了根端口角色的第一个端口周期性地发送的，第二个端口被分配备用端口角色，第四个端口被分配备份端口角色，而不管接收到来自相邻中间网络的任何BPDU消息 设备。 响应于在阈值时间内在分配指定端口角色的第三端口上的相邻中间网络设备接收到BPDU消息的失败时，采取一个或多个动作。

公开(公告)号：US20130051218A1

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

申请号：US13658469

申请日：2012-10-23

Applicant: Cisco Technology, Inc.

Inventor： Francois Edouard Tallet ,  Norman W. Finn

IPC: H04L12/24

CPC classification number: H04L45/48 ,  H04L45/02 ,  H04L49/351 ,  H04L49/552

Abstract: In one embodiment, a spanning tree protocol (STP) is executed to assign a first port of an intermediate network device to a Root Port Role, a second port of the intermediate network device to an Alternate Port Role, a third port of the intermediate network device to a Designated Port Role, and a fourth port of the intermediate network device to a Backup Port Role. At least one bridge protocol data unit (BPDU) message is periodically sent from the first port assigned Root Port Role, the second port assigned Alternate Port Role and the fourth port assigned Backup Port Role, irrespective of receipt of any BPDU messages from neighboring intermediate network devices. In response to a failure to receive a BPDU message from a neighboring intermediate network device on the third port assigned Designated Port Role within a threshold amount of time, one or more actions are taken.

Abstract translation: 在一个实施例中，执行生成树协议（STP）以将中间网络设备的第一端口分配给根端口角色，将中间网络设备的第二端口分配给备用端口角色，中间网络的第三端口 设备到指定端口角色，以及中间网络设备的第四个端口到备份端口角色。 至少一个桥接协议数据单元（BPDU）消息是从分配了根端口角色的第一个端口周期性地发送的，第二个端口被分配备用端口角色，第四个端口被分配备份端口角色，而不管接收到来自相邻中间网络的任何BPDU消息 设备。 响应于在阈值时间内在分配指定端口角色的第三端口上的相邻中间网络设备接收到BPDU消息的失败时，采取一个或多个动作。