Multiple ring identification and configuration protocol

Patent metadata

Field	Value
Publication number	US-2016119220-A1
Application number	US-201514832874-A
Country	US
Kind code	A1
Filing date	Aug 21, 2015
Priority date	Sep 5, 2012
Publication date	Apr 28, 2016
Grant date	—

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

1 - 17 . (canceled)

18 . 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, 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 ring identifier identifying a ring network formed by a plurality of network devices including the network device.

19 . The network device of claim 18 , wherein the first packet includes a first numeric node identifier and the second packet includes a second numeric node identifier, and wherein the second numeric node identifier is greater than or equal to the first numeric node identifier, and wherein the particular numeric node identifier is the second numeric node identifier.

20 . The network device of claim 18 , 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 first packet for assigning the particular numeric node identifier through the first port and a second packet for assigning the particular numeric node identifier through the second port.

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

22 . The network device of claim 18 , 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 one of the first port or the second port, assign the third numeric node identifier to each of the first port and the second port.

23 . The network device of claim 18 , wherein the plurality of ports includes a third port, and wherein at least one processor from the one or more processors is configured to assign a third numeric node identifier to the third port, the third numeric node identifier identifying another ring network formed by another plurality of network devices including the network device.

24 . The network device of claim 23 , 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 the third numeric node identifier:
determine that the third numeric node identifier is different than the particular numeric node identifier; and transmit a packet for assigning the third numeric node identifier over the third port.

25 . The network device of claim 23 , 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 the value of the particular numeric node identifier plus one.

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

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

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

29 . 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; and upon receiving, over the first port, a 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.

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

31 . The method of claim 29 , further comprising, upon receiving a second packet for assigning a second numeric node identifier:
determining that a second numeric node identifier is the same as the particular numeric node identifier; and discarding the second assignment packet.

32 . The method of claim 29 , further comprising:
transmitting a third packet including a third numeric node identifier over a third port of the network device; and assigning the third numeric node identifier to the third port, the third numeric node identifier identifying another ring network formed by another plurality of network devices including the network device.

33 . The method of claim 32 , further comprising, upon receiving a third packet for assigning the particular numeric node identifier over the third port, assigning the third port the value of the particular numeric node identifier plus one.

34 . The method of claim 32 , further comprising, upon receiving a first packet for assigning the third numeric node identifier over the first port, assigning the third numeric node identifier to first port.

35 . The method of claim 29 , further comprising, prior to transmitting the first packet or the second packet, assigning the first numeric node identifier to the first port and assign the second numeric node identifier to the second port.

36 . The method of claim 35 , wherein the second numeric node identifier is equal to the first numeric node identifier plus one.

37 . 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 the second packet to each of the first port and the second port, the particular numeric ring identifier identifying a ring network formed by a plurality of network devices including the network device.

Assignees

• Brocade Comm Systems Inc

Inventors

• Singh Mritiyunjay Kumar

Classifications

• H04L45/26

  Route discovery packet · 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

• H04L12/437

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

• H04L2012/421

  Interconnected ring systems · CPC title

• H04L12/42

  Loop networks · CPC title