Method and system for active fabric management using unicast reachability monitoring

• US 9,397,912 B2
• Filed: 08/06/2013
• Issued: 07/19/2016
• Est. Priority Date: 03/13/2013
• Status: Active Grant

• Current Assignee: Arista Networks, Inc.
• Original Assignee: Arista Networks, Inc.
• Inventors: Rusak, Tal, Duda, Kenneth James
• Primary Examiner(s): Ly, Anh-Vu
• Assistant Examiner(s): Reyes Ortiz, Hector
• Application Number:
  US13/960,197
• Publication Number:
  US 20140269380A1
• Time in Patent Office: 1,078 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/12 Network monitoring probes
• CPC Class Codes: H04L 49/555 Error detection

Abstract

A method for active network fabric management. The method includes receiving a probe packet by a termination beacon, where the probe packet is associated with a stream, the stream is identified using an origin beacon identification (ID) for an origin beacon, a stream source IP address, a stream destination IP address, an L2 origin interface, and a TTL value or an IP Hop value. The method further includes generating, after receiving the probe packet and after the expiration of a probe rate request (PRR) refresh timer, a rate control packet (RCP) by the termination beacon where the RCP includes a PRR for the stream, and sending the RCP to the origin beacon using an origin beacon IP address, where the origin beacon IP address is different than the stream source IP address.

Claims

1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:

receiving a probe packet by a termination beacon, wherein the probe packet is associated with a first stream of a plurality of streams, wherein the stream is identified using an origin beacon identification (ID) for an origin beacon, a stream source IP address, a stream destination IP address, an L2 origin interface, and one selected from a group consisting of an IP hops value and a time to live (TTL) value;

generating, after receiving the probe packet and after the expiration of a probe rate request (PRR) refresh timer, a rate control packet (RCP) by the termination beacon wherein the RCP comprises a PRR for the stream each of the plurality of streams and a second PRR for a second stream of the plurality of streams; and

sending the RCP to the origin beacon using an origin beacon IP address, wherein the origin beacon IP address is different than the stream source IP address.

2. The non-transitory computer readable medium of claim 1, the method further comprising:

updating an egress stream table (EST) entry for the stream on the origin beacon with a requested probe rate specified in the PRR;

starting an egress rate recalculation timer on the origin beacon after updating the EST entry; and

triggering recalculation of assigned probe rates for all streams in the EST after the egress rate recalculation timer expires.

3. The non-transitory computer readable medium of claim 2, the method further comprising:

updating the EST on the origin beacon after the expiration of an egress stream recalculation timer, wherein updating the EST comprises at least one selected from a group consisting of creating a new EST entry for a new stream and deleting an EST entry for an existing stream,

wherein the egress stream recalculation timer has a longer duration than the egress rate recalculation timer.

4. The non-transitory computer readable medium of claim 1, the method further comprising:

updating, after receiving the probe packet, an ingress stream table (IST) entry for the stream to include a time the probe packet was received and a stream epoch for the stream included in the probe packet;

marking the stream as stale in the IST if another probe packet for the first Stream is not received by the termination beacon prior to the expiration of the PRR refresh timer; and

deleting the IST entry for the stream when after the stream is marked as stale and another probe packet for the stream is not received by the termination beacon prior to the expiration of a time limit defined by (PRR max age+1)*duration of PRR refresh timer.

5. The non-transitory computer readable medium of claim 4, the method further comprising:

generating a plurality of PRRs wherein one PRR is generated for each non-stale stream in the IST, wherein the PRR is one of the plurality of PRRs, wherein the plurality of PRRs are transmitted to the origin beacon in the RCP, wherein the RCP comprises a termination beacon IP address.

6. The non-transitory computer readable medium of claim 1, the method further comprising:

updating, after receiving the probe packet, counter information and stream probes timing information in an ingress stream statistics table (ISST) entry for the first stream,

wherein the counter information comprises a number of probe packets received for the stream, a number of probe packets lost, and a number of probe packets misordered,

wherein the stream probes timing information comprises a time the probe packet was received, time when last probe packet was lost, and time when list probe packet was misordered;

marking the stream as dormant in the ISST if another probe packet for the stream is not received by the termination beacon prior to the expiration of the ingress stream statistics timer for the stream.

7. The non-transitory computer readable medium of claim 1, wherein the PRR specifies a requested rate at which the termination beacon wants to receive probe packets for the stream from the origin beacon.

8. The non-transitory computer readable medium of claim 1, the method further comprising:

determining, by the origin beacon, an assigned probe rate for the stream based on the requested rate and an effective egress probe rate for the origin beacon,

wherein the effective egress probe rate specifies a maximum number of total probe packets the origin beacon will generate per time unit for all streams specified on the origin beacon.

9. The non-transitory computer readable medium of claim 8, wherein the assigned probe rate for the stream is less than the requested rate.

10. The non-transitory computer readable medium of claim 8, wherein the assigned probe rate for the stream is greater than the requested rate.

11. The non-transitory computer readable medium of claim 8, wherein the assigned probe rate for the stream is determined using a greedy probe rate assignment in which the origin beacon assigns probe rates to all of the streams equally based on a requested probe rate for each of the streams until it is no longer possible to equally assign probe rates while staying below the maximum number of total probe packets.

12. The non-transitory computer readable medium of claim 1, wherein the stream is further identified using at least one selected from a group consisting of an L4 source port, an L4 destination port, a L4 protocol, source Media Access Control (MAC) address, a destination MAC address, and a Virtual Local Area Network (VLAN) tag.

13. The non-transitory computer readable medium of claim 1, wherein the origin beacon is a switch.

14. The non-transitory computer readable medium of claim 1, wherein the termination beacon is a switch.

15. The non-transitory computer readable medium of claim 1, wherein the L2 origin interface specifies a physical interface on which the origin beacon executers and from which the probe packet is received.

16. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:

generating a probe packet for a stream of a plurality of streams specified in an egress stream table (EST) in an origin beacon, wherein the stream is identified using an origin beacon identification (ID), a stream source IP address, a stream destination IP address, an L2 origin interface, and one selected from a group consisting of an IP hops value and a time to live (TTL) value;

transmitting the probe packet from the origin beacon to a termination beacon, wherein the probe packet is transmitted using the L2 origin interface; and

receiving, a rate control packet (RCP) from the termination beacon, wherein the RCP comprises a packet rate request (PRR) for the first stream of the plurality of streams and a second PRR for a second stream of the plurality of streams.

17. The non-transitory computer readable medium of claim 16, the method further comprising:

receiving a second probe packet by the origin beacon, wherein the second probe packet is associated with a second stream;

generating, after receiving the second probe packet and after the expiration of a probe rate request (PRR) refresh timer, a second RCP by the origin beacon wherein the second RCP comprises a PRR for the second stream; and

sending the rate control packet to a second origin beacon using an origin beacon IP address of the second beacon.

18. The non-transitory computer readable medium of claim 16, the method further comprising:

generating a stream from stream family information comprising the origin beacon ID, a plurality of stream source IP addresses, a plurality of stream destination IP addresses, a plurality of L4 source ports, a plurality of L4 destination ports, and a plurality of IP hop values;

wherein the stream is associated with stream information comprising the origin beacon ID, one of the plurality of stream source IP addresses, one of the plurality of stream destination IP addresses, one of the plurality of L4 source ports, one of the plurality of L4 destination ports, one of the plurality of IP hop values, and the L2 origin interface determined using the one of the plurality of stream destination IP addresses,

wherein the probe is generated using the stream information.

19. The non-transitory computer readable medium of claim 16, wherein a plurality of probe packets are generated using the one of the plurality of destination IP addresses, wherein the probe packet is one of the plurality of probe packets, and wherein each of the plurality of probe packets is associated with a different L2 origin interface on the origin beacon.

20. The non-transitory computer readable medium of claim 16, wherein the probe packet specifies a default destination L4 port and wherein the RCP specifies a second default destination port, wherein the origin beacon is one of a plurality of beacons, wherein the termination beacon is one of the plurality of beacons, wherein probe packets generated by all of the plurality of beacons use the default destination L4 port, and wherein RCPs generated by all of the plurality of beacons use the second default destination L4 port.

21. The non-transitory computer readable medium of claim 16, Wherein the L2 origin interface specfies a physical interface on which the origin beacon Executes and from which the probe packet is transmitted.