Active multi-path network redundancy with performance monitoring

• US 9,787,610 B2
• Filed: 11/30/2015
• Issued: 10/10/2017
• Est. Priority Date: 09/23/2009
• Status: Active Grant

• Current Assignee: Aerovironment
• Original Assignee: Aerovironment
• Inventors: Koch, Rolland Mitchell, Sechrist, William Stuart, Hiranandani, Daniel Bailey
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): MAGLO, EMMANUEL K
• Application Number:
  US14/954,690
• Publication Number:
  US 20160191426A1
• Time in Patent Office: 680 Days
• Field of Search: 370242, 370389
• CPC Class Codes: H04L 1/02 by diversity reception
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 43/0835 One way packet loss
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 49/552 by ensuring the integrity of packets received through redundant connections
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC

Abstract

A receiving network node (210) configured to select from received packets differing by time of initial transmission from a sending network node (230), and accepting for transmission, based on initial transmission time, the selected packets to an application layer (740). An internetworked processor node configured to: (a) read a sequence number and an originator identifier of a received packet message (810); (b) compare a stored highest sequence number associated with the originator identifier with the received packet sequence number (820); (c) if the received packet sequence number is less than or equal to the stored highest sequence number associated with the originator identifier, then discard (840) the received packet; and (d) if the received packet sequence number is greater than the stored highest sequence number associated with the originator identifier, then deliver (860) the message of the received packet to an application based on an upper layer protocol.

Claims

1. A method of redundant message processing, comprising:

tagging, by a first routing switch, a first packet of a dual redundant set as a first virtual local area network (VLAN);

tagging, by a second routing switch, a second packet of the dual redundant set as a second VLAN; and

dropping, by a processor of a destination node;

a received packet of the dual redundant set having a frame sequence number associated with an originator identifier if the frame sequence number of the received packet is less than or equal to a stored highest sequence number associated with the originator identifier.

2. The method of claim 1 further comprising:

connecting a first network interface card to the first routing switch.

3. The method of claim 2 further comprising:

connecting a second network interface card to the second routing switch.

4. The method of claim 1 further comprising:

transmitting, by a first network interface card, the first packet of the dual redundant set to the first routing switch.

5. The method of claim 4 further comprising:

transmitting, by a second network interface card, the second packet of the dual redundant set to the second routing switch.

6. The method of claim 5 further comprising:

transmitting, by at least one first VLAN port of the first routing switch, the first packet of the dual redundant set to a third routing switch; and

transmitting, by at least one second VLAN port of the second routing switch, the second packet of the dual redundant set to a fourth routing switch.

7. The method of claim 6 further comprising

transmitting, by at least one first VLAN port of the third routing switch, the first packet of the dual redundant set to the destination node;

and

transmitting, by at least one first VLAN port of the fourth routing switch, the second packet of the dual redundant set to the destination node.

8. The method of claim 1 wherein an originator node comprises a near real-time controller and the destination node comprises a gateway and an aircraft effector responsive to payload information of the received packet.

9. The method of claim 1 further comprising, preceding the step of dropping:

recording, by the processor of the destination node;

the frame sequence number and originator number of a received packet of the dual redundant set, if a difference between the frame sequence number of the received packet and the stored highest sequence number is above an upper threshold or below a lower threshold value.

10. A system comprising:

a first network interface card configured to transmit a first packet of a dual redundant set;

a second network interface card configured to transmit a second packet of a dual redundant set;

a first destination node comprising a processor and addressable memory, wherein the processor is configured to;

discard a received packet of the dual redundant set if a sequence number of the received packet associated with an originator identifier is less than or equal to a stored highest sequence number associated with the originator identifier;

wherein the path from the first network interface card to the first destination node has no physical layer network connections in common with the path from the second network interface card to the first destination node.

11. The system of claim 10, wherein the processor of the first destination node is further configured to:

deliver a message of the received packet to an application based on an upper layer protocol if the sequence number of the received packet is greater than the stored highest sequence number associated with the originator identifier.

12. The system of claim 10, wherein the processor of the first destination node is further configured to:

store the sequence number of the received packet associated with the originator identifier if the sequence number of the received packet is greater than the stored highest sequence number associated with the originator identifier.

13. The system of claim 10, further comprising a first flight control computer (FCC) of an air vehicle, wherein the first FCC comprises a near real-time controller and the first destination node comprises a gateway and an aircraft effector responsive to a message of the received packet of the dual redundant set.

14. The system of claim 10, further comprising a first flight control computer (FCC) of an air vehicle, wherein the first FCC is configured to transmit the first packet of the dual redundant set to the first network interface card and the second packet of the dual redundant set to the second network interface card directly via a VxWorks muxLib interface.

15. The system of claim 10, further comprising:

a first flight control computer (FCC) of an air vehicle;

a second flight control computer (FCC) of the air vehicle;

a third network interface card configured to transmit a third packet of a second dual redundant set;

a fourth network interface card configured to transmit a fourth packet of the second dual redundant set.