公开(公告)号：US08565123B2

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

申请号：US11416559

申请日：2006-05-03

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

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

IPC分类号： H04L12/28

CPC分类号： H04L12/462 ,  H04L12/467 ,  H04L45/48

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

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

公开(公告)号：US20070258390A1

公开(公告)日：2007-11-08

申请号：US11416559

申请日：2006-05-03

申请人： Tameen Khan ,  Ronak Desai ,  Shekher Bulusu ,  Francois Tallet ,  Norman Finn ,  Munish Mehta

发明人： Tameen Khan ,  Ronak Desai ,  Shekher Bulusu ,  Francois Tallet ,  Norman Finn ,  Munish Mehta

IPC分类号： H04L12/28

CPC分类号： H04L12/462 ,  H04L12/467 ,  H04L45/48

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

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

公开(公告)号：US07944860B2

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

申请号：US12455612

申请日：2009-06-04

申请人： Santosh Rajagopalan ,  Tameen Khan ,  Ronak Desai

发明人： Santosh Rajagopalan ,  Tameen Khan ,  Ronak Desai

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

CPC分类号： H04L12/462 ,  H04L12/4625 ,  H04L12/4641 ,  H04L41/0856 ,  H04L41/0873 ,  H04L41/0893 ,  H04L41/12 ,  H04L49/35

摘要： In one embodiment, a method includes receiving at a processor at a node, notification of an error in a VLAN to topology mapping at the node, receiving a multi-destination packet from the VLAN in the VLAN to topology mapping, the multi-destination packet including a tree identifier associated with one of the topologies, and transmitting the multi-destination packet to all forwarding ports at the node in an unpruned tree corresponding to the tree identifier contained in the multi-destination packet. An apparatus is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括：在节点处的处理器处接收VLAN中的错误通知，在节点处进行拓扑映射，从VLAN中的VLAN接收多目的地分组到拓扑映射，多目的地分组 包括与所述拓扑之一相关联的树标识符，以及将所述多目的地分组发送到与所述多目的地分组中包含的所述树标识符相对应的未运行树中的节点处的所有转发端口。 还公开了一种装置。

公开(公告)号：US07864712B2

公开(公告)日：2011-01-04

申请号：US11880322

申请日：2007-07-20

申请人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

发明人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

IPC分类号： H04L12/56

CPC分类号： H04L45/18 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/52

摘要： A method and system for preventing loops in a network including network devices operating different protocols for providing loop-free topology are disclosed. In one embodiment, a method includes receiving link state information at a network device operating a first protocol and in communication with a network device operating a second protocol, creating at least one tunnel to one or more other network devices operating the first protocol and in communication with a network device operating the second protocol, receiving a proposal, blocking designated boundary ports in communication with network devices operating the second protocol, and transmitting an agreement.

摘要翻译： 公开了一种用于防止网络中的环路的方法和系统，包括用于提供无环路拓扑的操作不同协议的网络设备。 在一个实施例中，一种方法包括在操作第一协议的网络设备处接收链路状态信息，并与操作第二协议的网络设备进行通信，为操作第一协议和通信的一个或多个其他网络设备创建至少一个隧道 通过操作第二协议的网络设备，接收建议，阻止与操作第二协议的网络设备通信的指定边界端口，以及发送协议。

公开(公告)号：US20090022069A1

公开(公告)日：2009-01-22

申请号：US11880322

申请日：2007-07-20

申请人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

发明人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

IPC分类号： H04L12/28

CPC分类号： H04L45/18 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/52

摘要： A method and system for preventing loops in a network including network devices operating different protocols for providing loop-free topology are disclosed. In one embodiment, a method includes receiving link state information at a network device operating a first protocol and in communication with a network device operating a second protocol, creating at least one tunnel to one or more other network devices operating the first protocol and in communication with a network device operating the second protocol, receiving a proposal, blocking designated boundary ports in communication with network devices operating the second protocol, and transmitting an agreement.

摘要翻译： 公开了一种用于防止网络中的环路的方法和系统，包括用于提供无环路拓扑的操作不同协议的网络设备。 在一个实施例中，一种方法包括在操作第一协议的网络设备处接收链路状态信息，并与操作第二协议的网络设备进行通信，为操作第一协议和通信的一个或多个其他网络设备创建至少一个隧道 通过操作第二协议的网络设备，接收建议，阻止与操作第二协议的网络设备通信的指定边界端口，以及发送协议。

公开(公告)号：US08811168B2

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

申请号：US13291638

申请日：2011-11-08

申请人： Saurabh Jain ,  Tameen Khan ,  Sanjay Sane ,  Ronak Desai

发明人： Saurabh Jain ,  Tameen Khan ,  Sanjay Sane ,  Ronak Desai

IPC分类号： H04J1/16 ,  H04L12/56

CPC分类号： H04L45/18 ,  H04L45/04 ,  H04L45/66 ,  H04L49/351

摘要： In one embodiment, a first switch is located at a first border between first networks that utilize a STP to detect and break loops and second networks. The first switch is interconnected via the first networks with a second switch located at a second border between the first networks and the second networks. The first switch detects, via a protocol other than STP, addition of a link in the second networks that provides a new path across the second networks between the first switch and the second switch. The first switch blocks data packets from traversing through one or more network boundary ports of the first switch coupled to the first networks, while allowing STP BPDUs to traverse through the one or more network boundary ports, for a period of time sufficient for the first networks to discover the new path using STP.

摘要翻译： 在一个实施例中，第一交换机位于利用STP检测和中断环路和第二网络的第一网络之间的第一边界。 第一交换机经由第一网络与位于第一网络和第二网络之间的第二边界处的第二交换机相互连接。 第一交换机通过除了STP之外的协议来检测在第二网络中添加链路，以在第一交换机和第二交换机之间跨越第二网络提供新的路径。 第一交换机阻止数据分组穿过耦合到第一网络的第一交换机的一个或多个网络边界端口，同时允许STP BPDU跨越一个或多个网络边界端口遍历足够于第一网络的时间段 发现使用STP的新路径。

公开(公告)号：US08077633B2

公开(公告)日：2011-12-13

申请号：US12475124

申请日：2009-05-29

申请人： Saurabh Jain ,  Tameen Khan ,  Sanjay Sane ,  Ronak Desai

发明人： Saurabh Jain ,  Tameen Khan ,  Sanjay Sane ,  Ronak Desai

IPC分类号： H04L12/28

CPC分类号： H04L45/18 ,  H04L45/04 ,  H04L45/66 ,  H04L49/351

摘要： In one embodiment, a first switch at a border between a first network of a first protocol (P1 network) and a first network of a second protocol (P2 network) is interconnected via the first P1 network with a second switch between a second P1 network (interconnected with the first P1 network) and a second P2 network. In response to detecting a merge of the first and second P2 networks, the first switch may: i) block data packets from traversing P1 network boundary ports of the first switch; ii) allow protocol messages to flow between the first and second P1 networks through the P1 network boundary ports of the first switch; iii) allow the first and second P1 networks to discover each other through the protocol messages and to prevent loops; and in response, iv) unblock the P1 network boundary ports of the first switch to allow traversal of data packets.

摘要翻译： 在一个实施例中，在第一协议（P1网络）的第一网络和第二协议的第一网络（P2网络）之间的边界处的第一交换机经由第一P1网络与第二P1网络之间的第二交换机互连 （与第一P1网络互连）和第二P2网络。 响应于检测到第一和第二P2网络的合并，第一交换机可以：i）阻止数据分组穿过第一交换机的P1网络边界端口; ii）允许协议消息通过第一交换机的P1网络边界端口在第一和第二P1网络之间流动; iii）允许第一和第二P1网络通过协议消息发现彼此，并防止环路; 并且作为响应，iv）解除阻塞第一交换机的P1网络边界端口以允许遍历数据分组。

公开(公告)号：US08630303B2

公开(公告)日：2014-01-14

申请号：US12927475

申请日：2010-11-15

申请人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

发明人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

IPC分类号： H04L12/28

CPC分类号： H04L45/18 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/52

摘要： A method and apparatus for preventing loops in a network with network devices operating a spanning tree protocol and network devices operating a link state routing protocol to prevent loops are disclosed. In one embodiment, a method includes receiving from one of the network devices operating a link state protocol, a link state routing synchronization packet at a first network device in communication with one of the network devices operating the spanning tree protocol, blocking at the first network device, boundary ports in communication with the network devices operating the spanning tree protocol, transmitting a link state routing synchronization acknowledgement packet at the first network device after the boundary ports are blocked, and performing a loop-free topology convergence process at the first network device.

摘要翻译： 公开了一种用于防止具有操作生成树协议的网络设备的网络中的环路和操作链路状态路由协议以防止环路的网络设备的方法和装置。 在一个实施例中，一种方法包括从操作链路状态协议的网络设备中的一个接收第一网络设备的链路状态路由同步分组，其中与运行生成树协议的网络设备之一通信，在第一网络 设备，与运行生成树协议的网络设备通信的边界端口，在边界端口被阻塞之后在第一网络设备处发送链路状态路由同步确认分组，并且在第一网络设备处执行无环路拓扑收敛过程 。

公开(公告)号：US08325630B2

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

申请号：US12040603

申请日：2008-02-29

申请人： Tameen Khan ,  Ronak Desai

发明人： Tameen Khan ,  Ronak Desai

IPC分类号： H04L12/28

CPC分类号： H04L12/462 ,  H04L45/245 ,  H04L49/552 ,  Y02D50/30

摘要： In one embodiment, a technique for routing traffic in networks represented by logical topologies, such as Multi Chassis Port Channel (MCPC) or Multi Chassis Ether Channel (MCEC) topologies, is provided. By modifying a port priority vector (PPV) to include an additional “Switch ID” field that identifies a designated bridge ID or a local switch ID, depending on whether the corresponding port is used as an MCT, a routing protocol designed to avoid loops in routing paths, such as STP, may avoid blocking MCT ports.

摘要翻译： 在一个实施例中，提供了一种用于在由诸如多机架端口信道（MCPC）或多机架以太通道（MCEC）拓扑）之类的逻辑拓扑表示的网络中路由业务的技术。 通过修改端口优先级向量（PPV）以包括标识指定的桥ID或本地交换机ID的附加交换机ID字段，这取决于相应端口是否用作MCT，路由协议被设计为避免路由路径中的环路 ，如STP，可以避免阻塞MCT端口。

公开(公告)号：US20110064002A1

公开(公告)日：2011-03-17

申请号：US12927475

申请日：2010-11-15

申请人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

发明人： Tameen Khan ,  Ronak Desai ,  Dino Farinacci

IPC分类号： H04L12/28

CPC分类号： H04L45/18 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/52

摘要： A method and apparatus for preventing loops in a network with network devices operating a spanning tree protocol and network devices operating a link state routing protocol to prevent loops are disclosed. In one embodiment, a method includes receiving from one of the network devices operating a link state protocol, a link state routing synchronization packet at a first network device in communication with one of the network devices operating the spanning tree protocol, blocking at the first network device, boundary ports in communication with the network devices operating the spanning tree protocol, transmitting a link state routing synchronization acknowledgement packet at the first network device after the boundary ports are blocked, and performing a loop-free topology convergence process at the first network device.

摘要翻译： 公开了一种用于防止具有操作生成树协议的网络设备的网络中的环路和操作链路状态路由协议以防止环路的网络设备的方法和装置。 在一个实施例中，一种方法包括从操作链路状态协议的网络设备中的一个接收第一网络设备的链路状态路由同步分组，其中与运行生成树协议的网络设备之一通信，在第一网络 设备，与运行生成树协议的网络设备通信的边界端口，在边界端口被阻塞之后在第一网络设备处发送链路状态路由同步确认分组，并且在第一网络设备处执行无环路拓扑收敛过程 。