Identifying nodes in a ring network

• US 9,998,337 B2
• Filed: 12/20/2016
• Issued: 06/12/2018
• 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): Weidner, Timothy J
• Application Number:
  US15/385,492
• Publication Number:
  US 20170104638A1
• Time in Patent Office: 539 Days
• 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 and systems for determining a token master on a ring network are provided. According to one embodiment, a ring controller of a first blade participating in the ring network receives an indication that an arbitration token originated by an originating blade has been received. The ring controller compares the priorities of the originating blade and the first blade. When the priority of the originating blade is higher, the ring controller transmits the arbitration token to the next blade. When the priority of the originating blade is lower, the ring controller sets the first blade as the originating blade and transmits the arbitration token to the next blade. When the priorities are equal, the ring controller assumes the role of the token master, which is responsible for periodically transmitting a discovery marker onto the ring network to facilitate topology discovery.

Claims

1. A method comprising:

receiving, by a ring controller of a first blade of a plurality of blades participating in a ring network, an indication that an arbitration token originated by an originating blade of the plurality of blades has been received, wherein each blade of the plurality of blades has a priority;

comparing, by the ring controller, the priority of the originating blade to the priority of the first blade;

when the priority of the originating blade is higher than the priority of the first blade, then transmitting, by the ring controller, the arbitration token to a next blade of the plurality of blades;

when the priority of the originating blade is lower than the priority of the first blade, then setting, by the ring controller, the first blade as the originating blade and transmitting the arbitration token to the next blade; and

when the priority of the originating blade is equal to the priority of the first blade, then assuming, by the ring controller, a role of a token master, wherein the token master is responsible for periodically transmitting a discovery marker onto the ring network, wherein the discovery marker facilitates topology discovery by the plurality of blades.

2. The method of claim 1, further comprising:

receiving, by the ring controller, an indication that a token timeout period for receipt of an arbitration token has expired; and

responsive to the indication, transmitting, by the ring controller, a new arbitration token onto the ring network, wherein possession of the arbitration token or the new arbitration token by a blade of the plurality of blades represents permission for the blade to transmit network traffic on the ring network.

3. The method of claim 2, wherein the token timeout period has expired as a result of (i) loss of the arbitration token due to insertion or removal of one of the plurality of blades or (ii) the arbitration token not yet being generated following power-up of a switch of which the plurality of blades are a part.

4. The method of claim 2, further comprising:

prior to said comparing, by the ring controller, the priority of the originating blade to the priority of the first blade, determining, by the ring controller, whether a time-to-live (TTL) threshold has been exceeded based on a TTL field contained in the arbitration token; and

when the TTL threshold has been exceeded, then discarding, by the ring controller, the arbitration token.

5. The method of claim 4, further comprising prior to said transmitting, by the ring controller, the arbitration token to a next blade of the plurality of blades, incrementing, by the ring controller, the TTL field.

6. The method of claim 4, further comprising prior to said transmitting the arbitration token to the next blade, resetting, by the ring controller, the TTL field.

7. The method of claim 1, wherein each blade of the plurality of blades includes an identifier (ID) and wherein the priority of a particular blade of the plurality of blades is represented by the ID of the particular blade.

8. The method of claim 7, wherein the arbitration token contains an originating blade ID field and wherein said setting, by the ring controller, the first blade as the originating blade comprises setting the originating blade ID field to the ID of the first blade.

9. The method of claim 2, wherein the token timeout period is determined based on a maximum blade count, a maximum packet delay, a latency of the ring network and a clock period.

10. The method of claim 9, wherein the token timeout period comprises the maximum blade count*(the maximum packet delay+the latency)*the clock period.

11. A non-transitory computer-readable storage medium embodying a set of instructions, which when executed by a ring controller of a first blade of a plurality of blades participating in a ring network, cause the ring controller to perform a method comprising:

receiving an indication that an arbitration token originated by an originating blade of the plurality of blades has been received, wherein each blade of the plurality of blades has a priority;

comparing the priority of the originating blade to the priority of the first blade;

when the priority of the originating blade is higher than the priority of the first blade, then transmitting the arbitration token to a next blade of the plurality of blades;

when the priority of the originating blade is lower than the priority of the first blade, then setting the first blade as the originating blade and transmitting the arbitration token to the next blade; and

when the priority of the originating blade is equal to the priority of the first blade, then assuming a role of a token master, wherein the token master is responsible for periodically transmitting a discovery marker onto the ring network, wherein the discovery marker facilitates topology discovery by the plurality of blades.

12. The non-transitory computer-readable storage medium of claim 11, wherein the method further comprises:

receiving an indication that a token timeout period for receipt of an arbitration token has expired; and

responsive to the indication, transmitting a new arbitration token onto the ring network, wherein possession of the arbitration token or the new arbitration token by a blade of the plurality of blades represents permission for the blade to transmit network traffic on the ring network.

13. The non-transitory computer-readable storage medium of claim 12, wherein the token timeout period has expired as a result of (i) loss of the arbitration token due to insertion or removal of one of the plurality of blades or (ii) the arbitration token not yet being generated following power-up of a switch of which the plurality of blades are a part.

14. The non-transitory computer-readable storage medium of claim 12, wherein the method further comprises:

prior to said comparing the priority of the originating blade to the priority of the first blade, determining whether a time-to-live (TTL) threshold has been exceeded based on a TTL field contained in the arbitration token; and

when the TTL threshold has been exceeded, then discarding the arbitration token.

15. The non-transitory computer-readable storage medium of claim 14, wherein the method further comprises prior to said transmitting the arbitration token to a next blade of the plurality of blades, incrementing the TTL field.

16. The non-transitory computer-readable storage medium of claim 14, wherein the method further comprises prior to said transmitting the arbitration token to the next blade, resetting the TTL field.

17. The non-transitory computer-readable storage medium of claim 11, wherein each blade of the plurality of blades includes an identifier (ID) and wherein the priority of a particular blade of the plurality of blades is represented by the ID of the particular blade.

18. The non-transitory computer-readable storage medium of claim 17, wherein the arbitration token contains an originating blade ID field and wherein said setting the first blade as the originating blade comprises setting the originating blade ID field to the ID of the first blade.

19. The non-transitory computer-readable storage medium of claim 12, wherein the token timeout period is determined based on a maximum blade count, a maximum packet delay, a latency of the ring network and a clock period.

20. The non-transitory computer-readable storage medium of claim 19, wherein the token timeout period comprises the maximum blade count*(the maximum packet delay+the latency)*the clock period.