Computation of next hops within layer two networks
    1.
    发明授权
    Computation of next hops within layer two networks 有权
    第二层网络中下一跳的计算

    公开(公告)号:US08295291B1

    公开(公告)日:2012-10-23

    申请号:US12643849

    申请日:2009-12-21

    IPC分类号: H04L12/28

    CPC分类号: H04L45/32 H04L45/48 H04L45/66

    摘要: A device includes one or more network interfaces to receive layer two (L2) communications from an L2 network having a plurality of L2 devices; and a control unit to forward the L2 communications in accordance with forwarding information defining a plurality of flooding next hops. Each of the flooding next hops stored by the control unit specifies a set of the L2 devices within the L2 network to which to forward L2 communications in accordance with a plurality of trees, where each of the trees has a different one of the plurality of L2 devices as a root node. The control unit of the device computes a corresponding one of flooding next hops for each of the trees using only a subset of the trees without computing all of the trees having all of the different L2 network devices as root nodes.

    摘要翻译: 一种设备包括一个或多个网络接口,用于从具有多个L2设备的L2网络接收第二层(L2)通信; 以及控制单元,用于根据定义多个洪泛下一跳的转发信息转发L2通信。 由控制单元存储的每个洪泛下一跳都指定L2网络内的L2设备的集合,根据多个树进行L2通信,其中每个树具有多个L2中的不同的一个 设备作为根节点。 设备的控制单元仅使用树的子集计算每个树的洪泛下一跳的相应的一个,而不计算具有所有不同的L2网络设备的所有树作为根节点。

    ROUTING FRAMES IN A SHORTEST PATH COMPUTER NETWORK FOR A MULTI-HOMED LEGACY BRIDGE NODE
    2.
    发明申请
    ROUTING FRAMES IN A SHORTEST PATH COMPUTER NETWORK FOR A MULTI-HOMED LEGACY BRIDGE NODE 有权
    一个多重路由计算机网络中的路由框架

    公开(公告)号:US20110019678A1

    公开(公告)日:2011-01-27

    申请号:US12508949

    申请日:2009-07-24

    IPC分类号: H04L12/56

    摘要: Methods, apparatus, and products for routing frames in a shortest path computer network for a multi-homed legacy bridge, wherein the network includes a plurality of bridges. At least two of the plurality of bridges operate as edge bridges through which the frames ingress and egress the network. A first edge bridge identifies a legacy bridge nickname for a legacy bridge connected to the network through the first edge bridge and a second edge bridge using active-active link aggregation. The first bridge receives a frame from the legacy bridge and determines, in dependence upon the frame's destination node address, an egress bridge nickname for a third bridge through which a destination node connects to the network. The first bridge then adds the legacy bridge nickname and the egress bridge nickname to the frame and routes the frame to the third bridge in dependence upon the egress bridge nickname.

    摘要翻译: 用于在用于多宿主遗留桥的最短路径计算机网络中路由帧的方法,装置和产品,其中所述网络包括多个桥。 所述多个网桥中的至少两个桥作为边缘网桥,所述帧通过所述边缘网桥进入和离开所述网络。 第一个边缘网桥为通过第一个边缘网桥连接到网络的传统网桥和使用主动 - 主动链路聚合的第二个边缘网桥标识传统网桥昵称。 第一桥接器从传统桥接收帧,并根据帧的目的地节点地址确定目的节点通过其连接到网络的第三桥的出口网桥昵称。 然后,第一个桥接器将遗留桥昵称和出口桥昵称添加到帧中,并根据出口网桥昵称将帧路由到第三桥。

    Routing frames in a shortest path computer network for a multi-homed legacy bridge node
    3.
    发明授权
    Routing frames in a shortest path computer network for a multi-homed legacy bridge node 有权
    在多宿主遗留网桥节点的最短路径计算机网络中路由帧

    公开(公告)号:US08125928B2

    公开(公告)日:2012-02-28

    申请号:US12508949

    申请日:2009-07-24

    IPC分类号: H04L12/28

    摘要: Methods, apparatus, and products for routing frames in a shortest path computer network for a multi-homed legacy bridge, wherein the network includes a plurality of bridges. At least two of the plurality of bridges operate as edge bridges through which the frames ingress and egress the network. A first edge bridge identifies a legacy bridge nickname for a legacy bridge connected to the network through the first edge bridge and a second edge bridge using active-active link aggregation. The first bridge receives a frame from the legacy bridge and determines, in dependence upon the frame's destination node address, an egress bridge nickname for a third bridge through which a destination node connects to the network. The first bridge then adds the legacy bridge nickname and the egress bridge nickname to the frame and routes the frame to the third bridge in dependence upon the egress bridge nickname.

    摘要翻译: 用于在用于多宿主遗留桥的最短路径计算机网络中路由帧的方法,装置和产品,其中所述网络包括多个桥。 所述多个网桥中的至少两个桥作为边缘网桥,所述帧通过所述边缘网桥进入和离开所述网络。 第一个边缘网桥为通过第一个边缘网桥连接到网络的传统网桥和使用主动 - 主动链路聚合的第二个边缘网桥标识传统网桥昵称。 第一桥接器从传统桥接收帧,并根据帧的目的地节点地址确定目的节点通过其连接到网络的第三桥的出口网桥昵称。 然后,第一个桥接器将遗留桥昵称和出口桥昵称添加到帧中,并根据出口网桥昵称将帧路由到第三桥。

    Enhanced address learning in layer two computer networks
    4.
    发明授权
    Enhanced address learning in layer two computer networks 有权
    在二层计算机网络中增强地址学习

    公开(公告)号:US08467316B1

    公开(公告)日:2013-06-18

    申请号:US12980731

    申请日:2010-12-29

    IPC分类号: H04L12/28

    CPC分类号: H04L12/4625

    摘要: In general, techniques are described for enhanced learning in layer two (L2) networks. A first network device of the intermediate network comprising a control unit and an interface may implement these techniques. The control unit executes a loop-prevention protocol (LPP) that determines a bridge identifier associated with a second network device of the intermediate network, where the first and second network devices each couple to a first network. The LPP selects the second network device as a root bridge and detects a topology change that splits the first network into sub-networks. The interface then outputs a message to direct remaining network devices of the intermediate network to clear L2 address information learned when forwarding L2 communications. The message includes the bridge identifier determined by the loop-prevention protocol as the root bridge and directs these remaining network devices to clear only the L2 addresses learned from this bridge identifier.

    摘要翻译: 通常,描述了用于在第二层(L2)网络中增强学习的技术。 包括控制单元和接口的中间网络的第一网络设备可以实现这些技术。 所述控制单元执行环路防护协议(LPP),所述环路防护协议(LPP)确定与所述中间网络的第二网络设备相关联的网桥标识符,其中所述第一和第二网络设备每个耦合到第一网络。 LPP选择第二个网络设备作为根桥,并检测将第一个网络划分为子网络的拓扑变化。 然后,接口输出消息,引导中间网络的剩余网络设备清除在转发L2通信时学到的L2地址信息。 该消息包括由循环防范协议确定的桥接标识符作为根网桥,并指示这些剩余的网络设备仅清除从该桥标识符学到的L2地址。

    Routing frames in a trill network using service VLAN identifiers
    5.
    发明授权
    Routing frames in a trill network using service VLAN identifiers 有权
    使用服务VLAN标识符在trill网络中路由帧

    公开(公告)号:US07787480B1

    公开(公告)日:2010-08-31

    申请号:US12397811

    申请日:2009-03-04

    IPC分类号: H04L12/56

    摘要: Methods, apparatus, and products are disclosed for routing frames in a TRILL network using service VLAN identifiers by: receiving a frame from an ingress bridge node for transmission through the TRILL network to a destination node that connects to the TRILL network through an egress node, the received frame including a customer VLAN identifier, a service VLAN identifier uniquely assigned to the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation; adding, in dependence upon the service VLAN identifier and the destination node address, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname; and routing, to the egress bridge node through which the destination node connects to the network, the frame in dependence upon the ingress bridge nickname and the egress bridge nickname.

    摘要翻译: 公开了用于使用服务VLAN标识符在TRILL网络中路由帧的方法,装置和产品:从入口网桥节点接收帧,以通过TRILL网络传输到通过出口节点连接到TRILL网络的目的地节点, 所接收的帧包括客户VLAN标识符,唯一地分配给入口网桥节点的服务VLAN标识符和目的地节点的目的地节点地址,所接收的帧不具有mac-in-mac封装; 根据服务VLAN标识符和目的地节点地址,添加符合TRILL协议的TRILL报头,TRILL报头包括入口网桥昵称和出口网桥昵称; 并且根据入口网桥昵称和出口网桥昵称路由到目的地节点通过其连接到网络的出口网桥节点。

    ROUTING FRAMES IN A COMPUTER NETWORK USING BRIDGE IDENTIFIERS
    6.
    发明申请
    ROUTING FRAMES IN A COMPUTER NETWORK USING BRIDGE IDENTIFIERS 有权
    使用桥接标识符的计算机网络中的路由框架

    公开(公告)号:US20100165995A1

    公开(公告)日:2010-07-01

    申请号:US12344644

    申请日:2008-12-29

    IPC分类号: H04L12/28

    摘要: Methods, apparatus, and products for routing frames in a network using bridge identifiers, wherein the network includes a plurality of bridge nodes. At least one of the bridge nodes operates as an ingress bridge node through which frames are received into the network. At least one of the bridge nodes operates as an egress bridge node through which frames are transmitted out of the network. One of the bridge nodes receives, from the ingress bridge node, a frame for transmission to a destination node. The destination node connects to the network through the egress bridge node. The frame includes an ingress bridge identifier and an egress bridge identifier. The bridge that received the frame then routes the frame to the egress bridge node through which the destination node connects to the network in dependence upon the ingress bridge identifier and the egress bridge identifier included in the frame.

    摘要翻译: 用于使用桥标识符在网络中路由帧的方法,装置和产品,其中所述网络包括多个网桥节点。 桥接节点中的至少一个作为进入网络的入口网桥节点运行。 至少一个桥接节点作为出口网桥节点运行,帧从网络中传出。 桥节点之一从入口网桥节点接收用于传输到目的地节点的帧。 目的节点通过出口网桥节点连接到网络。 帧包括入口网桥标识符和出口网桥标识符。 接收到帧的桥接器根据包含在帧中的入口网桥标识符和出口网桥标识符,将帧路由到目的节点通过其连接到网络的出口网桥节点。

    Routing frames in a computer network using bridge identifiers
    7.
    发明授权
    Routing frames in a computer network using bridge identifiers 有权
    使用网桥标识符在计算机网络中路由帧

    公开(公告)号:US08509248B2

    公开(公告)日:2013-08-13

    申请号:US12344644

    申请日:2008-12-29

    IPC分类号: H04L12/28 H04J3/16

    摘要: Methods, apparatus, and products for routing frames in a network using bridge identifiers, wherein the network includes a plurality of bridge nodes. At least one of the bridge nodes operates as an ingress bridge node through which frames are received into the network. At least one of the bridge nodes operates as an egress bridge node through which frames are transmitted out of the network. One of the bridge nodes receives, from the ingress bridge node, a frame for transmission to a destination node. The destination node connects to the network through the egress bridge node. The frame includes an ingress bridge identifier and an egress bridge identifier. The bridge that received the frame then routes the frame to the egress bridge node through which the destination node connects to the network in dependence upon the ingress bridge identifier and the egress bridge identifier included in the frame.

    摘要翻译: 用于使用桥标识符在网络中路由帧的方法,装置和产品,其中所述网络包括多个网桥节点。 桥接节点中的至少一个作为进入网络的入口网桥节点运行。 至少一个桥接节点作为出口网桥节点运行,帧从网络中传出。 桥节点之一从入口网桥节点接收用于传输到目的地节点的帧。 目的节点通过出口网桥节点连接到网络。 帧包括入口网桥标识符和出口网桥标识符。 接收到帧的桥接器根据包含在帧中的入口网桥标识符和出口网桥标识符,将帧路由到目的节点通过其连接到网络的出口网桥节点。

    ROUTING FRAMES IN A TRILL NETWORK USING SERVICE VLAN IDENTIFIERS
    8.
    发明申请
    ROUTING FRAMES IN A TRILL NETWORK USING SERVICE VLAN IDENTIFIERS 有权
    使用服务VLAN标识符在路由器网络中路由框架

    公开(公告)号:US20100226381A1

    公开(公告)日:2010-09-09

    申请号:US12397811

    申请日:2009-03-04

    IPC分类号: H04L12/56

    摘要: Methods, apparatus, and products are disclosed for routing frames in a TRILL network using service VLAN identifiers by: receiving a frame from an ingress bridge node for transmission through the TRILL network to a destination node that connects to the TRILL network through an egress node, the received frame including a customer VLAN identifier, a service VLAN identifier uniquely assigned to the ingress bridge node, and a destination node address for the destination node, the received frame not having mac-in-mac encapsulation; adding, in dependence upon the service VLAN identifier and the destination node address, a TRILL header conforming to the TRILL protocol, the TRILL header including an ingress bridge nickname and an egress bridge nickname; and routing, to the egress bridge node through which the destination node connects to the network, the frame in dependence upon the ingress bridge nickname and the egress bridge nickname.

    摘要翻译: 公开了用于使用服务VLAN标识符在TRILL网络中路由帧的方法,装置和产品:从入口网桥节点接收帧,以通过TRILL网络传输到通过出口节点连接到TRILL网络的目的地节点, 所接收的帧包括客户VLAN标识符,唯一地分配给入口网桥节点的服务VLAN标识符和目的地节点的目的地节点地址,所接收的帧不具有mac-in-mac封装; 根据服务VLAN标识符和目的地节点地址,添加符合TRILL协议的TRILL报头,TRILL报头包括入口网桥昵称和出口网桥昵称; 并且根据入口网桥昵称和出口网桥昵称路由到目的地节点通过其连接到网络的出口网桥节点。

    Active-active multi-homing with multi-chassis pseudowire link aggregation
    9.
    发明授权
    Active-active multi-homing with multi-chassis pseudowire link aggregation 有权
    主动多主机多机箱伪线链路聚合

    公开(公告)号:US08792501B1

    公开(公告)日:2014-07-29

    申请号:US13162157

    申请日:2011-06-16

    IPC分类号: H04L12/56

    摘要: Techniques are described for forwarding packets in a VPLS using multi-homing PE routers configured in an “active-active” link topology. A router includes a control unit that forms a customer-facing multi-chassis link aggregation group (LAG) to include a plurality of active access links that couple the router and a second router to a multi-homed customer site associated with the VPLS domain. The control unit also forms a core-facing multi-chassis LAG within the VPLS domain to include a plurality of pseudowires that connect the router and other member routers of the core-facing LAG to a common remote router of the VPLS domain. The router receives layer two (L2) packets from the multi-homed customer site on one or more of the active access links and forwards the L2 packets to the remote router over one or more of the pseudowires using the core-facing multi-chassis LAG.

    摘要翻译: 描述了使用以“主动 - 主动”链路拓扑结构配置的多归属PE路由器在VPLS中转发数据包的技术。 路由器包括形成面向客户的多机架链路聚合组(LAG)的控制单元,以包括将路由器和第二路由器耦合到与VPLS域相关联的多归属客户站点的多个活动接入链路。 控制单元还在VPLS域内形成一个面向内核的多机箱LAG,以包括将路由器和面向核心的LAG的其他成员路由器连接到VPLS域的公共远程路由器的多条伪线。 路由器在一个或多个主动接入链路上从多归属客户站点接收第二层(L2)数据包,并使用面向核心的多机架LAG将一个或多个伪线路将L2数据包转发到远程路由器 。