Avionics satellite based data message routing and delivery system

• US 6,147,980 A
• Filed: 11/28/1997
• Issued: 11/14/2000
• Est. Priority Date: 11/28/1997
• Status: Expired due to Fees

• Current Assignee: General Dynamics C4 Systems Incorporated (General Dynamics Corporation)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Yee, David Moon, Zucarelli, Philip John, Keller, Theodore Woolley, Bickley, Robert Henry, Osman, Jeffrey S., Derr, Randall K.
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): NGUYEN, TOAN D
• Application Number:
  US08/980,218
• Time in Patent Office: 1,082 Days
• Field of Search: 370/316, 370/351, 370/392, 370/400, 370/254, 342/357.04, 342/357.03, 455/12.1, 455/13.1, 455/424, 701/120, 701/200, 701/206, 701/213, 701/300, 701/13, 701/215
• US Class Current: 370/316
• CPC Class Codes: H04B 7/18508 with satellite system used as relay, i.e. aeronautical mobile satellite service
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/90 Buffering arrangements
• 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: H04W 84/005 Moving wireless networks

Abstract

A data message routing and delivery system for an air traffic control system includes a communications network with one or more ground processing nodes, one or more satellite processing nodes, and one or more avionics processing nodes each configured to send and receive data packets to and from others network processing nodes in the communications network. One or more transmission prioritizing controllers are provided to determine the locations of each of network processing node, and to control access to communication channels and routing of data messages in order of priority between the network processing nodes. An application executing on one network processing node is send to an application executing on another network processing node under the control of the transmission prioritizing controllers. The transmission prioritizing controllers determine the priority ranking of each data packet and cause each data packet to be routed over a communication channel according to its priority ranking from one network node to another until it reaches its destination.

Claims

1. An avionics data message routing and delivery system, comprising:

a communications network comprising;

a plurality of network processing nodes, said plurality of network processing nodes comprising;

a ground processing node configured to send and receive data packets to and from others of said plurality of network processing nodes;

a satellite processing node configured to send, receive, and route data packets to and from others of said plurality of network processing nodes;

a first avionics processing node aboard a first airborne aircraft, said first avionics processing node configured to send and receive data packets to and from others of said plurality of network processing nodes, said first avionics processing node comprising a first position locator device for determining a location of said first avionics processing node;

a satellite ground link for routing data packets between said ground processing node and said satellite processing node;

a first satellite communication link for routing data packets between said satellite processing node and said first avionics processing node;

a controller configured to determine the locations of each of said plurality of network processing nodes and control routing of data packets between said plurality of network processing nodes;

at first application executing on a first one of said plurality of network processing nodes; and

a second application executing on a second one of said plurality of network processing nodes;

wherein a data message is generated by said first application, routed in a data packet over at least one of said satellite ground link and said first satellite communication link from said first one of said plurality of network processing nodes to said second one of said plurality of network processing nodes, and received by said second application.

2. The avionics data message routing and delivery system of claim 1, said controller comprising:

a transmission queue for temporarily storing data packets waiting to be transmitted over one of said satellite ground link or said first satellite communication link; and

a communications controller for transmitting data packets temporarily stored in said transmission queue over said satellite ground link or said first satellite communication link.

3. The avionics data message routing and delivery system of claim 2, wherein:

said communications controller transmits said data packets temporarily stored in said transmission queue in order of a data packet priority associated with each of said data packets.

4. The avionics data message routing and delivery system of claim 3, said controller further comprising:

a transmission prioritizing controller for determining said data packet priority associated with each of said data packets temporarily stored in said transmission queue.

5. The avionics data message routing and delivery system of claim 4, wherein:

said transmission prioritizing controller determines said data packet priority associated with each of said data packets temporarily stored in said transmission queue based on priority bits encoded in each of said data packets temporarily stored in said transmission queue.

6. The avionics data message routing and delivery system of claim 5, wherein:

said priority bits encoded in one of said data packets temporarily stored in said transmission queue comprises an emergency priority code by which said transmission prioritizing controller determines that said data packet contains an emergency message.

7. The avionics data message routing and delivery system of claim 1, said satellite processing node comprising:

a global coverage satellite communications network.

8. The avionics data message routing and delivery system of claim 1, said first avionics processing node comprising:

a satellite communications device configured to send and receive data packets to and from said satellite processing node.

9. The avionics data message routing and delivery system of claim 1, said first position locator device comprising:

a GPS receiver.

10. The avionics data message routing and delivery system of claim 1, wherein:

said controller requests said location of said first avionics processing node; and

said first avionics processing node sends a position message to said controller, said position message containing said location of said first avionics processing node.

11. The avionics data message routing and delivery system of claim 1, wherein:

said first avionics processing node periodically sends a position message to said controller, said position message containing the location of said first avionics processing node.

12. The avionics data message routing and delivery system of claim 1, wherein:

said ground processing node comprises an air traffic control center.

13. The avionics data message routing and delivery system of claim 1, wherein:

said ground processing node executes a service provider application.

14. The avionics data message routing and delivery system of claim 13, wherein:

said first avionics processing node executes a first avionics application, said first avionics application configured to interface with said service provider application to allow messages to be sent between said service provider application and said first avionics application.

15. The avionics data message routing and delivery system of claim 14, wherein:

said service provider application comprises a mailbox service application for sending and receiving electronic data messages to and from one or more of said plurality of network processing nodes.

16. The avionics data message routing and delivery system of claim 15, wherein:

said first avionics application comprises said mailbox service application for sending and receiving electronic data messages to and from one or more of said plurality of network processing nodes.

17. The avionics data message routing and delivery system of claim 1, further comprising:

a second avionics processing node aboard a second airborne aircraft in said communications network, said second avionics processing node configured to send and receive data packets to and from others of said plurality of network processing nodes, said second avionics processing node comprising a second position locator device for determining a location of said second avionics processing node; and

a second satellite communication link for routing data packets between said satellite processing node and said second avionics processing node;

wherein said data message generated by said first application is routed in a data packet over at least one of said satellite ground link, said first satellite communication link, and said second satellite communication link from said first one of said plurality of network processing nodes to said second one of said plurality of network processing nodes, and received by said second application.

18. The avionics data message routing and delivery system of claim 17, said controller comprising:

a transmission queue for temporarily storing data packets waiting to be transmitted over at least one of said satellite ground link, said first satellite communication link, or said second satellite communication link; and

a communications controller for transmitting data packets temporarily stored in said transmission queue over said satellite ground link, said first satellite communication link, or said second satellite communication link.

19. The avionics data message routing and delivery system of claim 18, wherein:

said communications controller transmits said data packets temporarily stored in said transmission queue in order of a data packet priority associated with each of said data packets.

20. The avionics data message routing and delivery system of claim 19, said controller further comprising:

a transmission prioritizing controller for determining said data packet priority associated with each of said data packets temporarily stored in said transmission queue.

21. The avionics data message routing and delivery system of claim 20, wherein:

said transmission prioritizing controller determines said data packet priority associated with each of said data packets temporarily stored in said transmission queue based on priority bits encoded in each of said data packets temporarily stored in said transmission queue.

22. The avionics data message routing and delivery system of claim 21, wherein:

said priority bits encoded in one of said data packets temporarily stored in said transmission queue comprises an emergency priority code by which said transmission prioritizing controller determines that said data packet contains an emergency message.

23. The avionics data message routing and delivery system of claim 17, said satellite processing node comprising:

a global coverage satellite communications network.

24. The avionics data message routing and delivery system of claim 17, said first avionics processing node and said second avionics processing node each comprising:

a satellite communications device configured to send and receive data packets to and from said satellite processing node.

25. The avionics data message routing and delivery system of claim 17, each of said first position locator device and said second position locator device comprising:

a GPS receiver.

26. The avionics data message routing and delivery system of claim 17, wherein:

said controller requests said location of said first avionics processing node; and

said first avionics processing node sends a position message to said controller, said position message containing said location of said first avionics processing node.

27. The avionics data message routing and delivery system of claim 17, wherein:

said first avionics processing node periodically sends a position message to said controller, said position message containing the location of said first avionics processing node.

28. The avionics data message routing and delivery system of claim 17, wherein:

said controller requests said location of said second avionics processing node; and

said second avionics processing node sends a position message to said controller, said position message containing said location of said second avionics processing node.

29. The avionics data message routing and delivery system of claim 17, wherein:

said second avionics processing node periodically sends a position message to said controller, said position message containing the location of said second avionics processing node.

30. The avionics data message routing and delivery system of claim 17, wherein:

said ground processing node comprises an air traffic control center.

31. The avionics data message routing and delivery system of claim 17, wherein:

said ground processing node executes a service provider application.

32. The avionics data message routing and delivery system of claim 31, wherein:

said first avionics processing node executes a first avionics application, said first avionics application configured to interface with said service provider application to allow messages to be sent between said service provider application and said first avionics application.

33. The avionics data message routing and delivery system of claim 31, wherein:

said second avionics processing node executes a second avionics application, said second avionics application configured to interface with said service provider application to allow messages to be sent between said service provider application and said second avionics application.

34. The avionics data message routing and delivery system of claim 31, wherein:

said service provider application comprises a mailbox service application for sending and receiving electronic data messages to and from one or more of said plurality of network processing nodes.

35. The avionics data message routing and delivery system of claim 32, wherein:

said first avionics application comprises a mailbox service application for sending and receiving electronic data messages to and from one or more of said plurality of network processing nodes.

36. The avionics data message routing and delivery system of claim 33, wherein:

said second avionics application comprises a mailbox service application for sending and receiving electronic data messages to and from one or more of said plurality of network processing nodes.

37. A method for routing and delivering data messages in an avionics communication system, said avionics communication system comprising:

a plurality of network processing nodes comprising a ground processing node, a satellite processing node, and an avionics processing node aboard an airborne aircraft, said avionics processing node comprising a position locator device for determining an avionics processing node location of said avionics processing node;

a satellite ground link for routing data packets between said ground processing node and said satellite processing node;

a satellite communication link for routing data packets between said satellite processing node and said first avionics processing node; and

a controller configured to determine the locations of each of said plurality of network processing nodes and control routing of data packets between said plurality of network processing nodes;

said method comprising the steps of;

at one of said plurality of network processing nodes;

generating a data message destined for said avionics processing node;

sending said data message to said controller for routing to said avionics processing node;

at said controller;

determining said avionics processing node location of said avionics processing node;

routing said data message to said avionics processing node; and

at said avionics processing node;

sending said avionics processing node location to said controller;

receiving said data message.

38. The method of claim 37, further comprising the steps of:

at said controller;

temporarily storing said data message in a transmission queue to wait for transmission over a communication link;

determining a priority of said data message;

ranking said data message with other data messages temporarily stored in said transmission queue according to said priority of said data message as compared to priorities of said other data messages temporarily stored in said transmission queue; and

transmitting said data message and said other data messages temporarily stored in said transmission queue in order of ranking.