Identifying nodes in a ring network

• US 9,602,303 B2
• Filed: 08/17/2015
• Issued: 03/21/2017
• 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:
  US14/828,277
• Publication Number:
  US 20150358210A1
• Time in Patent Office: 582 Days
• US Class Current: 1/1
• 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 in which possession of an arbitration token permits a blade participating in the ring network to transmit a packet. According to one embodiment, when an event at a blade represents expiration of a timeout period for receipt of the token, a new token is transmitted onto the ring network. When the event represents receipt of the token, then the priority of the originating blade is compared that of the first blade. When the originating blade is higher priority, the token is transmitted to the next blade. When the originating blade is lower priority, the first blade is set as the originating blade and the token is transmitted to the next blade. When the priorities are equal, the blade becomes 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 of an event, wherein each blade of the plurality of blades has a priority;

when the event represents expiration of a token timeout period for receipt of an arbitration token, then 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 a packet on the ring network; and

when the event represents receipt of the arbitration token, then;

comparing, by the ring controller, the priority of an originating blade of the plurality of blades that originated the arbitration token 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:

prior to said comparing, by the ring controller, the priority of an originating blade of the plurality of blades that originated the arbitration token 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.

3. The method of claim 2, 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.

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

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

6. The method of claim 5, 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.

7. The method of claim 6, wherein said comparing, by the ring controller, the priority of an originating blade of the plurality of blades that originated the arbitration token to the priority of the first blade comprises comparing the originating blade ID field to the ID of the first blade.

8. The method of claim 1, 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.

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

10. 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 of an event, wherein each blade of the plurality of blades has a priority;

when the event represents expiration of a token timeout period for receipt of an arbitration token, then 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 a packet on the ring network; and

when the event represents receipt of the arbitration token, then;

comparing the priority of an originating blade of the plurality of blades that originated the arbitration token 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, 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.

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

prior to said comparing the priority of an originating blade of the plurality of blades that originated the arbitration token 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.

12. The non-transitory computer-readable storage medium of claim 11, 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.

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

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

15. The non-transitory computer-readable storage medium of claim 14, 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.

16. The non-transitory computer-readable storage medium of claim 15, wherein said comparing the priority of an originating blade of the plurality of blades that originated the arbitration token to the priority of the first blade comprises comparing the originating blade ID field to the ID of the first blade.

17. The non-transitory computer-readable storage medium of claim 10, 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.

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