Identifying nodes in a ring network

• US 7,580,373 B2
• Filed: 11/02/2006
• Issued: 08/25/2009
• Est. Priority Date: 06/28/2001
• Status: Expired due to Term

• Current Assignee: Fortinet Inc.
• Original Assignee: Fortinet Inc.
• Inventors: Millet, Tim
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): PARK, JUNG H
• Application Number:
  US11/556,159
• Publication Number:
  US 20070058648A1
• Time in Patent Office: 1,027 Days
• Field of Search: None
• US Class Current: 370/258
• CPC Class Codes: H04L 12/42 Loop networks
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 47/286 Time to live

Abstract

Methods are provided for discovering nodes participating in a ring network. According to one embodiment, a ring controller receives a packet containing an arbitration token. If the arbitration token does not arrive within a preselected network timeout period, then the ring controller generates an arbitration token. If the packet contains an arbitration token, then the ring controller checks to see if it was modified by a higher priority node and if not, sets itself as the master node. For each discovery marker in the packet, the ring controller saves topology information associated with the discovery marker. The ring controller adds to the packet a first discovery marker when the packet does not contain a first discovery maker, wherein the first discovery marker includes topology information associated with the node. Finally, the ring controller sends the packet to a next node in the network.

Claims

1. A ring network comprising:

a plurality of nodes each having a memory and a processor, wherein only one of the plurality of nodes serves as a master node at any given time, the master node having responsibility for periodically initiating topology discovery for the ring network by causing a token, which includes one or more discovery markers, to be circulated among the plurality of nodes; and

each of the plurality of nodes that is not the master node executing a topology discovery process by the processor comprising;

receiving the token originated by the master node;

if the one or more discovery markers of the token includes a discovery marker associated with the master node, then (i) clearing all topology information for the plurality of nodes currently stored in the memory of the node and after said clearing (ii) for each of the one or more discovery markers, storing topology information associated with the discovery marker to the memory of the node;

if the one or more discovery markers of the token includes a discovery marker associated with the node, then (i) removing the discovery marker and (ii) for each of the one or more discovery markers associated with another node of the plurality of nodes, storing topology information associated with the discovery marker to the memory of the node;

if the one or more discovery markers of the token does not include a discovery marker associated with the node, then (i) for each of the one or more discovery markers, storing topology information associated with the discovery marker to the memory of the node, (ii) adding the discovery marker to the token as well as topology information for the node; and

passing the token to an adjacent node of the plurality of nodes;

whereby the token circulates around the ring network at least twice providing all active nodes of the plurality of nodes participating in the ring network an opportunity to see topology information for all other active nodes of the plurality of nodes participating in the ring network.

2. The method of claim 1, wherein the topology information comprises:

information regarding the node'"'"'s connection state indicative of the node'"'"'s current connection state to one or more neighboring nodes of the plurality of nodes on the ring network;

information regarding the node'"'"'s master state indicative of whether the node is the master node or not; and

information regarding the node'"'"'s characteristics.

3. The method of claim 1, wherein the plurality of nodes comprise blades in a switch.

4. A multi-blade switch comprising:

a ring network including a plurality of blades each having a memory and a processor, wherein only one of the plurality of blades serves as a master blade at any given time, the master blade having responsibility for periodically initiating topology discovery for the ring network by causing a token, which includes one or more discovery markers, to be circulated among the plurality of blades; and

each of the plurality of blades that is not the master blade executing a topology discovery process by the processor comprising;

receiving the token originated by the master blade;

if the one or more discovery markers of the token includes a discovery marker associated with the master blade, then (i) clearing all topology information for the plurality of blades currently stored in the memory of the blade and after said clearing (ii) for each of the one or more discovery markers, storing topology information associated with the discovery marker to the memory of the blade;

if the one or more discovery markers of the token includes a discovery marker associated with the blade, then (i) removing the discovery marker and (ii) for each of the one or more discovery markers associated with another blade of the plurality of blades, storing topology information associated with the discovery marker to the memory of the blade;

if the one or more discovery markers of the token does not include a discovery marker associated with the blade, then (i) for each of the one or more discovery markers, storing topology information associated with the discovery marker to the memory of the blade, (ii) adding the discovery marker to the token as well as topology information for the blade; and

passing the token to an adjacent blade of the plurality of blades;

whereby the token circulates around the ring network at least twice providing all active blades of the plurality of blades participating in the ring network an opportunity to see topology information for all other active blades of the plurality of blades participating in the ring network.

5. The multi-blade switch of claim 4, wherein the topology information comprises:

information regarding the node'"'"'s connection state indicative of the node'"'"'s current connection state to one or more neighboring nodes of the plurality of nodes on the ring network;

information regarding the node'"'"'s master state indicative of whether the node is the master node or not; and

information regarding the node'"'"'s characteristics.

6. The multi-blade switch of claim 4, wherein the multi-blade switch comprises a service processing system.

7. A computer-readable storage medium tangibly embodying a set of instructions, which when executed by one or more processors of a node of a plurality of nodes of a ring network in which only one of the plurality of nodes serves as a master node at any given time and the master node has responsibility for periodically initiating topology discovery for the ring network by causing a token, which includes one or more discovery markers, to be circulated among the plurality of nodes, cause the one or more processors to:

receive the token originated by the master node;

if the one or more discovery markers of the token includes a discovery marker associated with the master node, then (i) clear all topology information for the plurality of nodes currently stored in the memory of the node and after said clearing (ii) for each of the one or more discovery markers, store topology information associated with the discovery marker to the memory of the node;

if the one or more discovery markers of the token includes a discovery marker associated with the node, then (i) remove the discovery marker and (ii) for each of the one or more discovery markers associated with another node of the plurality of nodes, store topology information associated with the discovery marker to the memory of the node;

if the one or more discovery markers of the token does not include a discovery marker associated with the node, then (i) for each of the one or more discovery markers, store topology information associated with the discovery marker to the memory of the node, (ii) add the discovery marker to the token as well as topology information for the node; and

pass the token to an adjacent node of the plurality of nodes;

whereby the token circulates around the ring network at least twice providing all active nodes of the plurality of nodes participating in the ring network an opportunity to see topology information for all other active nodes of the plurality of nodes participating in the ring network.

8. The computer-readable storage medium of claim 7, wherein the topology information comprises:

information regarding the node'"'"'s connection state indicative of the node'"'"'s current connection state to one or more neighboring nodes of the plurality of nodes on the ring network;

information regarding the node'"'"'s master state indicative of whether the node is the master node or not; and

information regarding the node'"'"'s characteristics.

9. The computer-readable storage medium of claim 7, wherein the plurality of nodes comprise blades of a multi-blade switch.