Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links

• US 10,461,886 B2
• Filed: 10/16/2017
• Issued: 10/29/2019
• Est. Priority Date: 10/16/2017
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Levy-Abegnoli, Eric Michel, Wetterwald, Patrick
• Primary Examiner(s): Le, Dieu Minh T
• Application Number:
  US15/784,401
• Publication Number:
  US 20190116000A1
• Time in Patent Office: 743 Days
• Field of Search: 714 2, 714 3, 714 41, 714 411, 714 412
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0035 evaluation of received explicit signalling
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 41/0654 using network fault recovery ring fault isolation or reconfiguration in loop networks without recovery actions by a network management system H04L12/437
• CPC Class Codes: H04L 41/0661 by reconfiguring faulty entities
• CPC Class Codes: H04L 41/0677 Localisation of faults
• CPC Class Codes: H04L 43/0847 Transmission error

Abstract

In one embodiment, a method comprises: detecting, by a transport layer executed by a processor circuit in an apparatus, a request message received via a non-deterministic data link from one of a plurality of deterministic network interface circuits, the request message for a transport layer packet having been stored in a buffer circuit storing a plurality of transport layer packets in the apparatus, the deterministic network interface circuits providing respective deterministic links for deterministic transmission of the transport layer packets in a deterministic data network, the request message specifying a first number identifying any missed transmission opportunities on the corresponding deterministic link; determining, by the transport layer, a cause of failure in one or more of the missed transmission opportunities; and selectively executing, by the transport layer based on determining the cause of failure, a corrective action for preventing an increase in latency of the transport layer packets.

Claims

1. A method comprising:

detecting, by a transport layer executed by a processor circuit in an apparatus, a request message received via a non-deterministic data link from one of a plurality of deterministic network interface circuits, the request message for a transport layer packet having been stored in a buffer circuit storing a plurality of transport layer packets in the apparatus, the deterministic network interface circuits providing respective deterministic links for deterministic transmission of the transport layer packets in a deterministic data network, the request message specifying a first number identifying any missed transmission opportunities on the corresponding deterministic link;

determining, by the transport layer, a cause of failure in one or more of the missed transmission opportunities; and

selectively executing, by the transport layer based on determining the cause of failure, a corrective action for preventing an increase in latency of the transport layer packets among the deterministic network interface circuits.

2. The method of claim 1, wherein the determining includes determining the cause of failure is one of:

a failed transfer, to the deterministic network interface circuit by a prescribed transmission instance, of a transport layer packet having been output from the apparatus toward the deterministic network interface circuit in response to a corresponding request message sent prior to the prescribed transmission instance;

or

a failed reception, by the apparatus, of a request message previously transmitted by the deterministic network interface circuit.

3. The method of claim 1, wherein the selectively executing includes:

marking selected transport layer packets in the buffer circuit as discard-eligible; and

the corrective action including sending a discard signal to a device interface circuit in the apparatus in response to determining the cause of failure is a failed reception of a request message previously transmitted by the deterministic network interface circuit;

the discard signal causing the device interface circuit to discard one of the discard-eligible transport layer packets, having been retrieved by the device interface circuit from the buffer circuit, prior to transfer via the non-deterministic data link to the one deterministic network interface circuit in response to the request message.

4. The method of claim 3, wherein the discard signal enables the device interface circuit to transfer a second transport layer packet, having been retrieved from the buffer circuit following the one discard-eligible transport layer packet, to the one deterministic network interface circuit in response to the request message and prior to a prescribed transmission instance of the deterministic network interface circuit.

5. The method of claim 4, wherein the request message specifies a request sequence identifier, the transport layer causing the device interface circuit to transfer the second transport layer packet with the request sequence identifier, enabling the one deterministic network interface circuit to identify the second transport layer packet is responsive to the request message.

6. The method of claim 1, wherein the selectively executing includes:

generating a coded packet from a corresponding set of first and second transport layer packets;

marking the coded packet as discard ineligible;

marking, among the corresponding set of first and second transport layer packets, only one of the first or second transport layer packets as discard-eligible; and

storing the coded packet in the buffer circuit for transfer to one of the deterministic network interface circuits prior to the corresponding set of first and second transport layer packets.

7. The method of claim 1, wherein the request message further specifies a number of successful packet transmissions by the one deterministic network interface circuit, the determining including:

determining a first difference between a number of packets sent toward the corresponding deterministic network interface circuit relative to the request message and a prior request message contiguously received from the one deterministic network interface circuit;

determining a second difference in successful packet transmissions by the deterministic network interface circuit relative to the request message and the prior request message;

determining a number of packet losses based on comparing the first difference to the second difference;

determining a third difference between the first number of any missed transmission opportunities in the request message and a corresponding first number of any missed transmission opportunities in the prior request message; and

identifying a number of lost request messages, between the request message and the prior request message, based on comparing the third difference to the number of packet losses.

8. The method of claim 1, wherein the selectively executing comprises:

generating coded data packets based on the transport layer packets for transmission across the deterministic network interface circuits, according to a coding ratio based on a number of the deterministic network interface circuits;

detecting a failed one of deterministic network interface circuits resulting in loss of the corresponding deterministic link; and

reducing the coding ratio to a reduced number, in response to the failed one deterministic network interface circuit, the reduced number based on a number of remaining ones of the deterministic network interface circuits.

9. An apparatus comprising:

a memory circuit configured for storing a buffer circuit;

a data bus; and

a processor circuit configured for executing a transport layer, the transport layer configured for detecting a request message received via a non-deterministic data link from one of a plurality of deterministic network interface circuits, the request message for a transport layer packet having been stored in the buffer circuit, the buffer circuit configured for storing a plurality of transport layer packets, the deterministic network interface circuits providing respective deterministic links for deterministic transmission of the transport layer packets in a deterministic data network, the request message specifying a first number identifying any missed transmission opportunities on the corresponding deterministic link;

the transport layer further configured for determining a cause of failure in one or more of the missed transmission opportunities;

the transport layer further configured for selectively executing a corrective action in the apparatus for preventing an increase in latency of the transport layer packets among the deterministic network interface circuits.

10. The apparatus of claim 9, wherein the transport layer executed by the processor circuit further is configured for determining the cause of failure is one of:

a failed transfer, to the deterministic network interface circuit by a prescribed transmission instance, of a transport layer packet having been output from the apparatus toward the deterministic network interface circuit in response to a corresponding request message sent prior to the prescribed transmission instance;

or

a failed reception, by the apparatus, of a request message previously transmitted by the deterministic network interface circuit.

11. The apparatus of claim 9, further comprising:

a device interface circuit configured for establishing the non-deterministic data link and receiving the request message, the device interface circuit comprising a transmit buffer circuit configured for storing data packets for transmission via the non-deterministic data link;

wherein the transport layer further is configured for selectively executing the corrective action based on marking selected transport layer packets in the buffer circuit as discard-eligible;

the transport layer further configured for selectively executing the corrective action based on sending a discard signal to the device interface circuit in response to determining the cause of failure is a failed reception of a request message previously transmitted by the deterministic network interface circuit;

the device interface circuit further configured for discarding from the transmit buffer circuit, in response to the discard signal, one of the discard-eligible transport layer packets having been retrieved by the device interface circuit from the buffer circuit, the discarding prior to transfer via the non-deterministic data link to the one deterministic network interface circuit in response to the request message.

12. The apparatus of claim 11, wherein:

the device interface circuit is configured for retrieving into the transmit buffer circuit, following the one discard-eligible transport layer packet and before receiving the discard signal, a second transport layer packet from the buffer circuit;

the device interface circuit further configured for responding to the discarding of the one discard-eligible transport layer packet by transferring the second transport layer packet, to the one deterministic network interface circuit in response to the request message and prior to a prescribed transmission instance of the deterministic network interface circuit.

13. The apparatus of claim 12, wherein:

the request message specifies a request sequence identifier;

device interface circuit configured for transferring the second transport layer packet with the request sequence identifier, enabling the one deterministic network interface circuit to identify the second transport layer packet is responsive to the request message.

14. The apparatus of claim 9, wherein the transport layer is configured for:

generating a coded packet from a corresponding set of first and second transport layer packets;

marking the coded packet as discard ineligible;

marking, among the corresponding set of first and second transport layer packets, only one of the first or second transport layer packets as discard-eligible; and

storing the coded packet in the buffer circuit for transfer to one of the deterministic network interface circuits prior to the corresponding set of first and second transport layer packets.

15. The apparatus of claim 9, wherein:

the request message further specifies a number of successful packet transmissions by the one deterministic network interface circuit;

the transport layer further configured for determining a first difference between a number of packets sent toward the corresponding deterministic network interface circuit relative to the request message and a prior request message contiguously received from the one deterministic network interface circuit;

the transport layer further configured for determining a second difference in successful packet transmissions by the deterministic network interface circuit relative to the request message and the prior request message;

the transport layer further configured for determining a number of packet losses based on comparing the first difference to the second difference;

the transport layer further configured for determining a third difference between the first number of any missed transmission opportunities in the request message and a corresponding first number of any missed transmission opportunities in the prior request message; and

the transport layer further configured for identifying a number of lost request messages, between the request message and the prior request message, based on comparing the third difference to the number of packet losses.

16. The apparatus of claim 9, wherein the transport layer further configured for selectively executing the corrective action based on:

generating coded data packets based on the transport layer packets for transmission across the deterministic network interface circuits, according to a coding ratio based on a number of the deterministic network interface circuits;

detecting a failed one of deterministic network interface circuits resulting in loss of the corresponding deterministic link; and

reducing the coding ratio to a reduced number, in response to the failed one deterministic network interface circuit, the reduced number based on a number of remaining ones of the deterministic network interface circuits.

17. One or more non-transitory tangible media encoded with logic for execution by a machine and when executed by the machine operable for:

detecting, by a transport layer executed by the machine, a request message received via a non-deterministic data link from one of a plurality of deterministic network interface circuits, the request message for a transport layer packet having been stored in a buffer circuit storing a plurality of transport layer packets, the deterministic network interface circuits providing respective deterministic links for deterministic transmission of the transport layer packets in a deterministic data network, the request message specifying a first number identifying any missed transmission opportunities on the corresponding deterministic link;

determining, by the transport layer, a cause of failure in one or more of the missed transmission opportunities; and

selectively executing, by the transport layer based on determining the cause of failure, a corrective action for preventing an increase in latency of the transport layer packets among the deterministic network interface circuits.

18. The one or more non-transitory tangible media of claim 17, wherein the selectively executing includes:

marking selected transport layer packets in the buffer circuit as discard-eligible; and

the corrective action including sending a discard signal to a device interface circuit in response to determining the cause of failure is a failed reception of a request message previously transmitted by the deterministic network interface circuit;

the discard signal causing the device interface circuit to discard one of the discard-eligible transport layer packets, having been retrieved by the device interface circuit from the buffer circuit, prior to transfer via the non-deterministic data link to the one deterministic network interface circuit in response to the request message.

19. The one or more non-transitory tangible media of claim 17, wherein the selectively executing includes:

generating a coded packet from a corresponding set of first and second transport layer packets;

marking the coded packet as discard ineligible;

marking, among the corresponding set of first and second transport layer packets, only one of the first or second transport layer packets as discard-eligible; and

storing the coded packet in the buffer circuit for transfer to one of the deterministic network interface circuits prior to the corresponding set of first and second transport layer packets.

20. The one or more non-transitory tangible media of claim 17, wherein the selectively executing comprises:

generating coded data packets based on the transport layer packets for transmission across the deterministic network interface circuits, according to a coding ratio based on a number of the deterministic network interface circuits;

detecting a failed one of deterministic network interface circuits resulting in loss of the corresponding deterministic link; and

reducing the coding ratio to a reduced number, in response to the failed one deterministic network interface circuit, the reduced number based on a number of remaining ones of the deterministic network interface circuits.