Active multi-path network redundancy with performance monitoring

• US 8,867,381 B2
• Filed: 09/23/2010
• Issued: 10/21/2014
• 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:
  US12/889,293
• Publication Number:
  US 20110096682A1
• Time in Patent Office: 1,489 Days
• Field of Search: 370220-253, 370/328
• US Class Current: 370/252
• 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 node in an internetwork comprising:

a processor and addressable memory wherein the processor is configured to;

read a sequence number and an originator identifier of a received packet of a sent dual redundant packet by an originator having a message from the originator;

compare a stored highest sequence number associated with the originator identifier with the sequence number of the received packet;

if the sequence number of the received packet is less than or equal to the stored highest sequence number associated with the originator identifier, then discard the received packet; and

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

wherein the originator comprises a near real-time controller and the node comprises a gateway and an aircraft effector responsive to payload information of the received frames.

2. The node of claim 1 wherein the node is further configured to receive packets having the same originator identifier from two or more paths.

3. The node of claim 1 wherein the node further comprises a radio frequency transmitter.

4. The node of claim 1 wherein the node further comprises a radio frequency receiver.

5. The node of claim 1 wherein the node further comprises a sensor.

6. A method of redundant message processing comprising:

assigning, by a processor of an originator node;

a frame sequence number to a frame of a first packet of a dual redundant set;

an originator identification number to the frame of the first packet of the dual redundant set;

the frame sequence number to a frame of a second packet of the dual redundant set; and

an originator identification number to the frame of the second packet of the dual redundant set;

recording, by a processor of a destination node;

the frame sequence number and the originator number of a first received packet of a the dual redundant set comprising the first packet and the second packet; and

dropping, by the processor of the destination node;

a second received packet of the dual redundant set having the recorded frame sequence number and the recorded originator number;

wherein the 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 frames.

7. The method of claim 6 further comprising, preceding the step of dropping:

recording, by the processor of the destination node;

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

8. The method of claim 6 further comprising:

transmitting, by the originator node, the first packet of the dual redundant set via a first network interface circuit and the second packet of the dual redundant set via a second network interface circuit.

9. A method of network node health assessment comprising:

multicasting or broadcasting a health request to a plurality of network nodes of a network;

receiving a health request response message from at least one of the plurality of network nodes wherein the received health request response message comprises an Ethernet MAC address of the responding node;

associating a time stamp with the received health request response message;

storing the received Ethernet MAC address of the responding node and its associated time stamp; and

providing, to two or more network interface circuit (NIC) Ethernet drivers in communication with an originator node, identical outgoing messages from the originator node to one or more nodes based on the received and stored Ethernet MAC addresses of the one or more nodes;

wherein the originator node comprises a near real-time controller and the responding node comprises a gateway and an aircraft effector responsive to payload information of the received frames.

10. The method of claim 9 further comprising:

assessing network health based on one or more timestamps of the received and stored Ethernet MAC addresses of the one or more nodes.

11. The method of claim 9 further comprising:

comparing packets transmitted via two or more NIC paths with packets received via the two or more NIC paths; and

determining a quantity of lost packets for each of the two to more NIC paths.