Semi-centralized routing
    1.
    发明授权
    Semi-centralized routing 有权
    半集中式路由

    公开(公告)号:US08830820B2

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

    申请号:US13274230

    申请日:2011-10-14

    IPC分类号: H04L12/26 H04L12/715

    摘要: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for semi-centralized routing. In one aspect, a computer-implemented method receives a network protocol packet at a router adapted for routing data packets to one or more additional routers. The network protocol packet conforms to a routing protocol that provides distributed routing computation. The method also sends the network protocol packet, through a controller, to a selected one of a plurality of route control servers. The method also processes the network control packet at the selected route control server to generate a routing computation result that conforms to the routing protocol. The method also generates routing information based on the routing computation. The routing information conforms to a control protocol that provides centralized routing computation. The method also sends the routing information to the router for routing of data packets based on the control protocol.

    摘要翻译: 方法,系统和装置,包括在计算机存储介质上编码的计算机程序,用于半集中式路由。 在一个方面,计算机实现的方法在适于将数据分组路由到一个或多个附加路由器的路由器处接收网络协议分组。 网络协议分组符合提供分布式路由计算的路由协议。 该方法还通过控制器将网络协议分组发送到多个路由控制服务器中的所选择的一个。 该方法还处理所选择的路由控制服务器上的网络控制分组,以生成符合路由协议的路由计算结果。 该方法还基于路由计算生成路由信息。 路由信息符合提供集中式路由计算的控制协议。 该方法还根据控制协议将路由信息发送给路由器进行路由数据包路由。

    System and method for enabling a remote instance of a loop avoidance protocol

    公开(公告)号:US08345699B2

    公开(公告)日:2013-01-01

    申请号:US12878973

    申请日:2010-09-09

    IPC分类号: H04L12/28

    CPC分类号: H04L67/025

    摘要: A system and method which enables a provider network to run a loop detection protocol in a customer network communicably coupled to it. The provider network runs a loop detection protocol and the customer network either runs a different protocol or none. The provider network determines its root bridge, or designated customer bridge, which is used to control loop detection decisions for the customer network. A BPDU or other protocol packet received from the customer network is tunneled through the provider network to the designated customer bridge. The designated customer network then processes the received BPDU in accordance with a loop detection instance for the customer network. The designated customer bridge then produces control messages in response to the processing and forwards those messages to the customer network. The control messages may include port state controls for ports in the customer network.

    System And Method For Detecting And Isolating A Remote Loop
    3.
    发明申请
    System And Method For Detecting And Isolating A Remote Loop 有权
    用于检测和隔离远程环路的系统和方法

    公开(公告)号:US20120106361A1

    公开(公告)日:2012-05-03

    申请号:US13090118

    申请日:2011-04-19

    IPC分类号: H04L12/26

    摘要: A system and method are provided for enabling a first network to detect a loop in a second network connected thereto. The first network runs a first instance of a Spanning Tree Protocol and the second network runs either a different instance or no instance. The method includes sending a Remote Loop Detection Packet (“RLDP”) from the ports in bridges of the first network which are connected to the second network. The RLDP includes identifiers such as the source bridge, port and VLAN. The system and method further includes checking for receipt of the RLDP on the same bridge which sent the RLDP. If such a receipt occurs, a loop is detected and one of the ports of the receiving/sending bridge is blocked.

    摘要翻译: 提供了一种用于使第一网络能够检测与其相连的第二网络中的环路的系统和方法。 第一个网络运行生成树协议的第一个实例,第二个网络运行不同的实例或没有实例。 该方法包括从连接到第二网络的第一网络的桥中的端口发送远程环路检测分组(“RLDP”)。 RLDP包括源桥,端口和VLAN等标识符。 该系统和方法还包括在发送RLDP的同一桥上检查RLDP的接收。 如果发生这种收据,则检测到一个环路,并且接收/发送网桥的一个端口被阻塞。

    System And Method For Multiple Spanning Tree Protocol Domains In A Virtual Local Area Network
    4.
    发明申请
    System And Method For Multiple Spanning Tree Protocol Domains In A Virtual Local Area Network 有权
    虚拟局域网中多个生成树协议域的系统和方法

    公开(公告)号:US20110267983A1

    公开(公告)日:2011-11-03

    申请号:US12939115

    申请日:2010-11-03

    IPC分类号: H04L12/28

    摘要: A system and method that modifies the behavior of the IEEE 802.1D STP standard to thereby decouple the one data domain from the one control domain involves managing multiple spanning tree protocol (STP) instances in a virtual local area network (VLAN). The method includes the step of assigning a unique set of ports within the VLAN to each of the multiple STP instances. Then, each of the multiple STP instances are managed to keep each of the multiple STP instances separate. Finally, when a topology change is detected in one of the multiple STP instances, entries that have been learned on the unique set of ports assigned to the STP protocol instance where the topology change is detected are fast-aged or transitioned from one state to another.

    摘要翻译: 修改IEEE 802.1D STP标准的行为从而使一个数据域与一个控制域分离的系统和方法涉及管理虚拟局域网(VLAN)中的多个生成树协议(STP)实例。 该方法包括将VLAN内的一组唯一的端口分配给多个STP实例的步骤。 然后,管理多个STP实例中的每一个,以保持每个多个STP实例分离。 最后,当在多个STP实例之一中检测到拓扑变化时,已经在分配给STP协议实例的唯一一组端口上学习到的拓扑变化被检测到的条目被快速老化或从一个状态转换到另一个状态 。

    System and method for multiple spanning tree protocol domains in a virtual local area network
    5.
    发明授权
    System and method for multiple spanning tree protocol domains in a virtual local area network 有权
    虚拟局域网中多个生成树协议域的系统和方法

    公开(公告)号:US07856490B2

    公开(公告)日:2010-12-21

    申请号:US12580230

    申请日:2009-10-15

    IPC分类号: G06F15/177

    摘要: A system and method that modifies the behavior of the IEEE 802.1D STP standard to thereby decouple the one data domain from the one control domain involves managing multiple spanning tree protocol (STP) instances in a virtual local area network (VLAN). The method includes the step of assigning a unique set of ports within the VLAN to each of the multiple STP instances. Then, each of the multiple STP instances are managed to keep each of the multiple STP instances separate. Finally, when a topology change is detected in one of the multiple STP instances, entries that have been learned on the unique set of ports assigned to the STP protocol instance where the topology change is detected are fast-aged or transitioned from one state to another.

    摘要翻译: 修改IEEE 802.1D STP标准的行为从而使一个数据域与一个控制域分离的系统和方法涉及管理虚拟局域网(VLAN)中的多个生成树协议(STP)实例。 该方法包括将VLAN内的一组唯一的端口分配给多个STP实例的步骤。 然后,管理多个STP实例中的每一个,以保持每个多个STP实例分离。 最后,当在多个STP实例之一中检测到拓扑变化时,已经在分配给STP协议实例的唯一一组端口上学习到的拓扑变化被检测到的条目被快速老化或从一个状态转换到另一个状态 。

    Technical Enhancements to STP (IEEE 802.1D) Implementation
    6.
    发明申请
    Technical Enhancements to STP (IEEE 802.1D) Implementation 有权
    对STP(IEEE 802.1D)实施的技术增强

    公开(公告)号:US20100061254A1

    公开(公告)日:2010-03-11

    申请号:US12509313

    申请日:2009-07-24

    IPC分类号: H04L12/26 H04L12/28

    CPC分类号: H04L12/462 H04L45/48

    摘要: An embodiment includes a method of minimizing the delay in convergence time for a complex STP topology following a topology change in the network system in the spanning tree protocol (STP) standard, including: receiving, by a root port of a first bridge, a data message that includes identification of a current root bridge and a priority value of the current root bridge; receiving, by a second port of the first bridge, a second data message from a second bridge; and if a message age timer of the first bridge has less than a limiting message age time value remaining before expiry, then blocking a reply, by the second port of the first bridge, to the second data message from the second bridge.

    摘要翻译: 实施例包括在生成树协议(STP)标准中的网络系统中的拓扑变化之后,最小化复杂STP拓扑的收敛时间的延迟的方法,包括:由第一桥的根端口接收数据 消息,其包括当前根桥的标识和当前根桥的优先级值; 由第一桥的第二端口接收来自第二桥的第二数据消息; 并且如果第一桥的消息年龄定时器具有小于到期之前剩余的限制消息老化时间值,则由第一桥的第二端口阻止来自第二桥的第二数据消息的回复。

    Technical enhancements to STP (IEEE 802.1D) implementation
    7.
    发明授权
    Technical enhancements to STP (IEEE 802.1D) implementation 有权
    对STP(IEEE 802.1D)实现的技术改进

    公开(公告)号:US07586856B1

    公开(公告)日:2009-09-08

    申请号:US10394344

    申请日:2003-03-20

    IPC分类号: H04L12/28

    CPC分类号: H04L12/462 H04L45/48

    摘要: An embodiment includes a method of minimizing the delay in convergence time for a complex STP topology following a topology change in the network system in the spanning tree protocol (STP) standard, including: receiving, by a root port of a first bridge, a data message that includes identification of a current root bridge and a priority value of the current root bridge; receiving, by a second port of the first bridge, a second data message from a second bridge; and if a message age timer of the first bridge has less than a limiting message age time value remaining before expiry, then blocking a reply, by the second port of the first bridge, to the second data message from the second bridge.

    摘要翻译: 实施例包括在生成树协议(STP)标准中的网络系统中的拓扑变化之后,最小化复杂STP拓扑的收敛时间的延迟的方法,包括:由第一桥的根端口接收数据 消息,其包括当前根桥的标识和当前根桥的优先级值; 由第一桥的第二端口接收来自第二桥的第二数据消息; 并且如果第一桥的消息年龄定时器具有小于到期之前剩余的限制消息老化时间值,则由第一桥的第二端口阻止来自第二桥的第二数据消息的回复。

    System and method for detecting and isolating a remote loop
    9.
    发明授权
    System and method for detecting and isolating a remote loop 有权
    用于检测和隔离远程环路的系统和方法

    公开(公告)号:US07944816B2

    公开(公告)日:2011-05-17

    申请号:US12466363

    申请日:2009-05-14

    IPC分类号: H04J1/16

    摘要: A system and method are provided for enabling a first network to detect a loop in a second network connected thereto. The first network runs a first instance of a Spanning Tree Protocol and the second network runs either a different instance or no instance. The method includes sending a Remote Loop Detection Packet (“RLDP”) from the ports in bridges of the first network which are connected to the second network. The RLDP includes identifiers such as the source bridge, port and VLAN. The system and method further includes checking for receipt of the RLDP on the same bridge which sent the RLDP. If such a receipt occurs, a loop is detected and one of the ports of the receiving/sending bridge is blocked.

    摘要翻译: 提供了一种用于使第一网络能够检测与其相连的第二网络中的环路的系统和方法。 第一个网络运行生成树协议的第一个实例,第二个网络运行不同的实例或没有实例。 该方法包括从连接到第二网络的第一网络的桥中的端口发送远程环路检测分组(“RLDP”)。 RLDP包括源桥,端口和VLAN等标识符。 该系统和方法还包括在发送RLDP的同一桥上检查RLDP的接收。 如果发生这种收据,则检测到一个环路,并且接收/发送网桥的一个端口被阻塞。

    System And Method For Multiple Spanning Tree Protocol Domains In A Virtual Local Area Network
    10.
    发明申请
    System And Method For Multiple Spanning Tree Protocol Domains In A Virtual Local Area Network 有权
    虚拟局域网中多个生成树协议域的系统和方法

    公开(公告)号:US20100260072A1

    公开(公告)日:2010-10-14

    申请号:US12580230

    申请日:2009-10-15

    IPC分类号: H04L12/28

    摘要: A system and method that modifies the behavior of the IEEE 802.1D STP standard to thereby decouple the one data domain from the one control domain involves managing multiple spanning tree protocol (STP) instances in a virtual local area network (VLAN). The method includes the step of assigning a unique set of ports within the VLAN to each of the multiple STP instances. Then, each of the multiple STP instances are managed to keep each of the multiple STP instances separate. Finally, when a topology change is detected in one of the multiple STP instances, entries that have been learned on the unique set of ports assigned to the STP protocol instance where the topology change is detected are fast-aged or transitioned from one state to another.

    摘要翻译: 修改IEEE 802.1D STP标准的行为从而使一个数据域与一个控制域分离的系统和方法涉及管理虚拟局域网(VLAN)中的多个生成树协议(STP)实例。 该方法包括将VLAN内的一组唯一的端口分配给多个STP实例的步骤。 然后,管理多个STP实例中的每一个,以保持每个多个STP实例分离。 最后,当在多个STP实例之一中检测到拓扑变化时,已经在分配给STP协议实例的唯一一组端口上学习到的拓扑变化被检测到的条目被快速老化或从一个状态转换到另一个状态 。