Multiple ring identification and configuration protocol

Patent metadata

Field	Value
Publication number	US-9819572-B2
Application number	US-201514832874-A
Country	US
Kind code	B2
Filing date	Aug 21, 2015
Priority date	Sep 5, 2012
Publication date	Nov 14, 2017
Grant date	Nov 14, 2017

Abstract

A protocol identifies and configures rings in a network topology automatically in order to simplify and quicken the actions that need to be performed in response to addition, deletion and shuffle of network nodes in that topology. Such rings do not need to be identified and configured manually. The protocol involves two separate sequentially performed phases. In the first phase, the protocol can automatically identify all rings that are present within a Virtual Local Area Network (VLAN) topology. In the second phase, the protocol can automatically configure each node of each such ring in conformity with the Ethernet Ring Protection (ERP) protocol. After this ERP configuration has been performed, the failure of a link within the network will not require every network node to re-learn paths through the network; instead, the nodes that are required to re-learn such paths can be limited to those within the particular ring that contained the failed link.

First claim

What is claimed is:

1. A network device, comprising:
one or more processors;
a plurality of ports including a first port and second port;
a memory coupled with and readable by the one or more processors;
wherein at least one processor from the one or more processors is configured to:
receive a first packet over the first port and a second packet over the second port, wherein the first packet is a packet for discovering a ring network and the second packet is a packet for assigning a particular numeric node identifier, wherein the ring network is formed by a plurality of network devices including the network device;
assign the particular numeric node identifier included in the second packet to each of the first port and the second port, the particular numeric node identifier identifying the ring network; and
transmit the second packet through the first port.

2. The network device of claim 1 , wherein the first packet includes a first numeric node identifier, wherein the particular numeric node identifier is greater than or equal to the first numeric node identifier.

3. The network device of claim 1 , wherein at least one processor from the one or more processors is configured to, upon receiving a third packet over one of the first port or the second port, wherein the third packet is for assigning a third numeric node identifier, assign the third numeric node identifier to each of the first port and the second port.

4. The network device of claim 1 , wherein at least one processor from the one or more processors is configured to, prior to receiving the first packet and the second packet, assign a numeric node identifier of zero to each of the first port and the second port.

5. A method comprising:
transmitting, by a network device, a first packet including a first numeric node identifier over a first port of the network device;
transmitting, by the network device, a second packet including a second numeric node identifier over a second port of the network device;
upon receiving, over the first port, a first packet for assigning a particular numeric node identifier, assigning the particular numeric node identifier to each of the first port and the second port, the particular numeric node identifier identifying a ring network formed by a plurality of network devices including the network device;
upon receiving a second packet for assigning another numeric node identifier, determining that the other numeric node identifier is the same as the particular numeric node identifier; and
discarding the second packet.

6. The method of claim 5 , further comprising, upon receiving a third packet for assigning a third numeric node identifier:
determining that the third numeric node identifier is greater than the particular numeric node identifier; and
assigning the third numeric node identifier to each of the first port and the second port.

7. A computer-readable storage memory storing a plurality of instructions executable by one or more processors, the plurality of instructions comprising:
instructions causing at least one processor from the one or more processors to receive a first packet over a first port of a network device and a second packet over a second port of the network device, wherein the first packet is a packet for discovering a ring network and the second packet is a packet for assigning a particular numeric node identifier, wherein the ring network is formed by a plurality of network devices including the network device;
instructions causing at least one processor from the one or more processors to assign the particular numeric node identifier included in the second packet to each of the first port and the second port, the particular numeric node identifier identifying the ring network; and
instructions causing at least one processor from the one or more processors to transmit the second packet through the first port.

8. A network device, comprising:
one or more processors;
a plurality of ports including a first port, second port, and a third port;
a memory coupled with and readable by the one or more processors;
wherein at least one processor from the one or more processors is configured to:
upon receiving a first packet over the first port and a second packet over the second port, assign a particular numeric node identifier included in the first packet or in the second packet to each of the first port and the second port, the particular numeric node identifier identifying a the ring network formed by a plurality of network devices including the network device; and
assign a second numeric node identifier to the third port, the second numeric node identifier identifying another ring network formed by another plurality of network devices including the network device.

9. The network device of claim 8 , wherein the first packet and the second packet are each packets for discovering the ring network, and wherein at least one processor from the one or more processors is configured to transmit a third packet for assigning the particular numeric node identifier through the first port and a fourth packet for assigning the particular numeric node identifier through the second port.

10. The network device of claim 8 , wherein at least one processor from the one or more processors is configured to, upon receiving a third packet over the third port, wherein the third packet is a packet for discovering the other ring network, the third packet including a third numeric node identifier:
determine that the third numeric node identifier is different than the particular numeric node identifier; and
transmit a fourth packet for assigning the third numeric node identifier over the third port.

11. The network device of claim 8 , wherein at least one processor from the one or more processors is configured to, upon receiving a third packet over the third port, the third packet including the particular numeric node identifier, assign the third port a value of the particular numeric node identifier plus one.

12. The network device of claim 8 , wherein at least one processor from the one or more processors is configured to, upon receiving a packet for assigning a third numeric node identifier over the first port, assign the third numeric node identifier to the first port.

13. The network device of claim 12 , wherein at least one processor from the one or more processors is configured to transmit, over each of the first port and the third port, a packet for assigning the third numeric node identifier.

14. A computer-readable storage memory storing a plurality of instructions executable by one or more processors, the plurality of instructions comprising:
instructions causing at least one processor from the one or more processors to, upon receiving a first packet over a first port of a network device and a second packet over a second port of the network device, assign a particular numeric node identifier included in the first packet or in the second packet to each of the first port and the second port, the particular numeric node identifier identifying a ring network formed by a plurality of network devices including the network device; and
instructions causing at least one processor from the one or more processors to assign a second numeric node identifier to a third port of the network device, the second numeric node identifier identifying another ring network formed by another plurality of network devices including the network device.

15. A method comprising:
transmitting, by a network device, a first packet including a first numeric node identifier over a first port of the network device;
transmitting, by the

Assignees

• Brocade Comm Systems Inc

Inventors

• Singh Mritiyunjay Kumar

Classifications

• H04L12/437

  Ring fault isolation or reconfiguration {(for SDH/SONET ring networks H04J3/085)} · CPC title

• H04L12/4641

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L45/26

  Route discovery packet · CPC title

• H04L2012/421

  Interconnected ring systems · CPC title

• H04L12/42

  Loop networks · CPC title