公开(公告)号：US08565123B2

公开(公告)日：2013-10-22

申请号：US11416559

申请日：2006-05-03

Applicant: Tameen Khan ,  Ronak Desai ,  Shekher Bulusu ,  Francois Edouard Tallet ,  Norman W. Finn ,  Munish Mehta

Inventor： Tameen Khan ,  Ronak Desai ,  Shekher Bulusu ,  Francois Edouard Tallet ,  Norman W. Finn ,  Munish Mehta

IPC: H04L12/28

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

Abstract: A system and method runs a multiple spanning tree protocol (MSTP) in a computer network having a very large number of bridge domains. The computer network includes a plurality of intermediate network devices, each having a plurality of ports for forwarding network messages. Within each device, a plurality of bridge domains are defined, each bridge domain is identified by a Virtual Local Area Network (VLAN) Identifier (VID), and one or more device ports. For each port, a separate mapping of VIDs to Multiple Spanning Tree Instances (MSTIs), based on the bridge domains defined at the port, is established. Each mapping is converted to a port-based configuration digest, which is entered into Spanning Tree Protocol (STP) control messages sent from the respective port. Ports receiving STP control messages whose configuration digest values that match the configuration digests values computed for the ports are said to be in the same Multiple Spanning Tree region. Ports whose configuration digests differ from the configuration digests of received STP control messages are said to be in different regions.

Abstract translation: 系统和方法在具有非常大数量的网桥域的计算机网络中运行多生成树协议（MSTP）。 计算机网络包括多个中间网络设备，每个中间网络设备具有用于转发网络消息的多个端口。 在每个设备中，定义了多个桥接域，每个网桥域由虚拟局域网（VLAN）标识符（VID）和一个或多个设备端口来标识。 对于每个端口，建立基于端口定义的桥接域的VID到多生成树实例（MSTI）的单独映射。 每个映射被转换为基于端口的配置摘要，它被输入到从相应端口发送的生成树协议（STP）控制消息。 接收STP控制消息的端口的配置摘要值与配置摘要值计算的端口称为处于相同的“多生成树”区域。 其配置摘要与接收的STP控制消息的配置摘要不同的端口据说在不同的区域。

公开(公告)号：US20110131302A1

公开(公告)日：2011-06-02

申请号：US12628511

申请日：2009-12-01

Applicant: Shekher Bulusu ,  Francois Edouard Tallet

Inventor： Shekher Bulusu ,  Francois Edouard Tallet

IPC: G06F15/177 ,  H04L12/28 ,  G06F11/20

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进程。

公开(公告)号：US09112724B2

公开(公告)日：2015-08-18

申请号：US12628511

申请日：2009-12-01

Applicant: Shekher Bulusu ,  Francois Edouard Tallet

Inventor： Shekher Bulusu ,  Francois Edouard Tallet

IPC: G06F15/177 ,  H04L12/28 ,  H04L12/46 ,  H04L12/753

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进程。

公开(公告)号：US20100158024A1

公开(公告)日：2010-06-24

申请号：US12342917

申请日：2008-12-23

Applicant: Ali Sajassi ,  Francois Edouard Tallet

Inventor： Ali Sajassi ,  Francois Edouard Tallet

IPC: H04L12/56

CPC classification number: H04L12/4625 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/00 ,  H04L45/66

Abstract: In one embodiment, when a frame is directed to one or more customer instance ports (CIPs) of a switch having received the frame, the frame (a “local frame”) may be forwarded on the one or more CIPs based on only a customer space (C-space) lookup operation. Also, if the frame is not directed to any CIPs of the switch, the frame (a “transient frame”) may be forwarded on at least one or more provider backbone ports (PBPs) of the switch based on only a backbone space (B-space) lookup operation. For example, a unicast frame may be forwarded based on whether the frame terminates at the switch having received the frame (to a CIP of the switch), while a multicast frame may be forwarded based on determining whether an instance service identifier (I-SID) of the frame maps to a local VLAN ID (L-VID) at the switch (to any CIPs servicing that L-VID).

Abstract translation: 在一个实施例中，当帧被定向到已经接收到帧的交换机的一个或多个客户实例端口（CIP）时，该帧（“本地帧”）可以仅基于客户端在一个或多个CIP上转发 空间（C空间）查找操作。 而且，如果该帧不是指向交换机的任何CIP，那么帧（“瞬态帧”）可以仅在一个主干空间（B）的交换机的至少一个或多个提供商骨干端口（PBP）上转发 -space）查找操作。 例如，可以基于帧在接收到帧的交换机（到交换机的CIP）是否终止，而可以基于确定实例服务标识符（I-SID）来转发多播帧来转发单播帧 ）映射到交换机处的本地VLAN ID（L-VID）（用于为L-VID提供服务的任何CIP）。

公开(公告)号：US20100039961A1

公开(公告)日：2010-02-18

申请号：US12192562

申请日：2008-08-15

Applicant: Francois Edouard Tallet ,  Rohit Sharma

Inventor： Francois Edouard Tallet ,  Rohit Sharma

IPC: H04L12/28

CPC classification number: H04L12/462

Abstract: In one embodiment, in response to receiving a topology change notification at a network bridge having ports identified as either a network port or an edge port, address learning may be disabled on the network bridge. Once address learning is disabled, an association of all entries of a forwarding table of the network bridge having addresses previously forwarded on a particular network port of the network bridge may be changed to forward those addresses on all network ports of the network bridge (e.g., flooding the frames not addressed to edge ports on all network ports only). Subsequently, address learning may be enabled on the network bridge, thus repopulating the network port entries of the forwarding table in response to the topology change.

Abstract translation: 在一个实施例中，响应于在具有被识别为网络端口或边缘端口的端口的网络桥接收到拓扑变化通知，可以在网桥上禁用地址学习。 一旦禁用地址学习，可以改变具有先前在网桥的特定网络端口上转发的地址的网桥的转发表的所有条目的关联，以转发网桥的所有网络端口上的那些地址（例如， 仅覆盖所有网络端口上未寻址到边缘端口的帧）。 随后，可以在网桥上启用地址学习，从而根据拓扑变化重新填充转发表的网络端口条目。

公开(公告)号：US08228823B2

公开(公告)日：2012-07-24

申请号：US12628739

申请日：2009-12-01

Applicant: Francois Edouard Tallet ,  Norman W. Finn ,  Robert C. Meier

Inventor： Francois Edouard Tallet ,  Norman W. Finn ,  Robert C. Meier

IPC: H04L12/28

CPC classification number: H04L12/462

Abstract: In one embodiment, each network interface of a network device in a computer network may be classified as either a low-speed interface (e.g., wireless) or a high-speed interface (e.g., wired). Illustratively, then, low-speed interfaces may be configured (identified) as external interfaces to external links and high-speed interfaces may be configured (identified) as internal interfaces to internal links. By executing a multiple spanning tree (MST) protocol at the network device with other network devices in the computer network, network devices interconnected with internal links are in a same MST region and internal links within an MST region are preferred over external links between MST regions.

Abstract translation: 在一个实施例中，计算机网络中的网络设备的每个网络接口可以被分类为低速接口（例如，无线）或高速接口（例如，有线）。 说明性地，低速接口可以被配置（识别）作为到外部链路的外部接口，并且可以将高速接口配置（识别）为内部链路的内部接口。 通过在网络设备与计算机网络中的其他网络设备执行多生成树（MST）协议，与内部链路互连的网络设备处于相同的MST域，MST域内的内部链路优于MST域之间的外部链路 。

公开(公告)号：US20090190503A1

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

申请号：US12020426

申请日：2008-01-25

Applicant: Francois Edouard Tallet ,  Norman W. Finn

Inventor： Francois Edouard Tallet ,  Norman W. Finn

IPC: H04L12/28

CPC classification number: H04L12/462 ,  H04L45/48

Abstract: In one embodiment, a bridge may receive a first convergence proposal on a root port from an upstream adjacent bridge of a computer network, and in response, may transmit a second convergence proposal downstream on each non-edge designated port of the bridge without syncing the non-edge designated ports. The bridge may then return a convergence agreement to the adjacent bridge in response to the non-edge designated ports having received a returned convergence agreement (or in response to having only edge designated ports). Also, according to embodiments, the adjacent bridge blocks a link to the root port until the convergence proposal(s) and agreement(s) travel end-to-end.

Abstract translation: 在一个实施例中，桥接器可以在来自计算机网络的上游相邻桥接器的根端口上接收第一收敛建议，并且作为响应，可以在桥接器的每个非边缘指定端口上向下游发送第二收敛建议，而不同步 非边缘指定端口。 响应于已经接收到返回的收敛协议（或响应于仅具有边缘指定端口）的非边缘指定端口，桥接器然后可以向相邻网桥返回收敛协议。 此外，根据实施例，相邻的桥接器阻塞到根端口的链路，直到收敛建议和协议端对端地传播。

公开(公告)号：US20090185571A1

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

申请号：US12018458

申请日：2008-01-23

Applicant: Francois Edouard Tallet

Inventor： Francois Edouard Tallet

IPC: H04L12/28

CPC classification number: H04L12/4625

Abstract: In one embodiment, a first port of a bridge is configured for a first spanning tree (ST) and not a second ST, while a second port of the bridge is configured for the second ST and not the first ST. A multiple ST (MST) bridge protocol data unit (BPDU) for the first and second STs is generated for the first and second ports having a first portion corresponding to the first ST and a second portion corresponding to the second ST. To translate MST instances, the second portion is stripped from the MST BPDU of the first port, and the first portion from the MST BPDU of the first port is associated with the second ST. Conversely, the first portion is stripped from the MST BPDU of the second port, and the second portion from the MST BPDU of the second port is associated with the first ST.

Abstract translation: 在一个实施例中，桥的第一端口被配置用于第一生成树（ST）而不是第二ST，而桥的第二端口被配置用于第二ST而不是第一ST。 针对具有对应于第一ST的第一部分的第一和第二端口产生用于第一和第二ST的多个ST（MST）桥接协议数据单元（BPDU），以及对应于第二ST的第二部分。 为了翻译MST实例，第二部分从第一个端口的MST BPDU剥离，第一个端口的MST BPDU的第一个部分与第二个ST相关联。 相反地​​，第一部分从第二端口的MST BPDU剥离，并且来自第二端口的MST BPDU的第二部分与第一ST相关联。

公开(公告)号：US08325629B2

公开(公告)日：2012-12-04

申请号：US11183002

申请日：2005-07-15

Applicant: Francois Edouard Tallet ,  Norman W. Finn

Inventor： Francois Edouard Tallet ,  Norman W. Finn

IPC: H04L12/28

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

Abstract: A system and method assures the proper and continued operation of intermediate network devices, such as bridges, in a computer network. The bridge includes a spanning tree protocol (STP) engine, which is configured to have a bridge assurance (BA) sub-engine. The STP engine assigns the bridge's ports to one of a Root, Alternate, Designated or Backup Role. The BA sub-engine directs the STP engine to issue configuration messages from all ports to which neighboring bridges are coupled, including ports assigned to the Root and Alternate roles. The BA sub-engine further looks for the receipt of BPDU messages from neighboring bridges and employs one or more timers to determine whether the neighboring bridges are continuing to operate properly.

Abstract translation: 系统和方法确保计算机网络中的中间网络设备（例如网桥）的适当和持续的操作。 桥接器包括生成树协议（STP）引擎，其被配置为具有桥接保证（BA）子引擎。 STP引擎将网桥的端口分配给根，备用，指定或备份角色之一。 BA子引擎指示STP引擎从相邻网桥耦合的所有端口发出配置消息，包括分配给根和替代角色的端口。 BA子引擎进一步查找来自相邻网桥的BPDU消息的接收，并采用一个或多个定时器来确定相邻网桥是否继续正常工作。

公开(公告)号：US20110128892A1

公开(公告)日：2011-06-02

申请号：US12628739

申请日：2009-12-01

Applicant: Francois Edouard Tallet ,  Norman W. Finn ,  Robert C. Meier

Inventor： Francois Edouard Tallet ,  Norman W. Finn ,  Robert C. Meier

IPC: H04L12/28

CPC classification number: H04L12/462

Abstract: In one embodiment, each network interface of a network device in a computer network may be classified as either a low-speed interface (e.g., wireless) or a high-speed interface (e.g., wired). Illustratively, then, low-speed interfaces may be configured (identified) as external interfaces to external links and high-speed interfaces may be configured (identified) as internal interfaces to internal links. By executing a multiple spanning tree (MST) protocol at the network device with other network devices in the computer network, network devices interconnected with internal links are in a same MST region and internal links within an MST region are preferred over external links between MST regions.

Abstract translation: 在一个实施例中，计算机网络中的网络设备的每个网络接口可以被分类为低速接口（例如，无线）或高速接口（例如，有线）。 说明性地，低速接口可以被配置（识别）作为到外部链路的外部接口，并且可以将高速接口配置（识别）为内部链路的内部接口。 通过在网络设备与计算机网络中的其他网络设备执行多生成树（MST）协议，与内部链路互连的网络设备处于相同的MST域，MST域内的内部链路优于MST域之间的外部链路 。