Integrated scheduling of general messages and time-critical messages

Patent metadata

Field	Value
Publication number	US-10033829-B2
Application number	US-201514832783-A
Country	US
Kind code	B2
Filing date	Aug 21, 2015
Priority date	Aug 21, 2015
Publication date	Jul 24, 2018
Grant date	Jul 24, 2018

Abstract

A method, apparatus, and scheduling system for managing a mix of time-critical messages and general messages. Messages, which are referenced by message identifiers stored in a transmission queue buffer, are scheduled for transmission using a schedule configuration table. The schedule configuration table defines an order for processing a mix of time-critical messages and general messages. The messages are scheduled according to the characteristics for time-critical messages and general messages defined in columns of configuration tables and status tables. The messages that have been scheduled are transmitted from an end system in which the time-critical messages are prioritized during transmission over the general messages.

First claim

What is claimed is:

1. A method for managing messages, the method comprising:
providing, in a storage of a message processing system having a scheduler, a set of unified scheduling tables, the set of unified scheduling tables comprising a schedule configuration table and a schedule status table, wherein a pair of entries in the schedule configuration table and the schedule status table defines an independent virtual link or sub-link with pre-defined values for attributes defined in the schedule configuration table;
scheduling the messages, which are referenced by message identifiers stored in a transmission queue buffer, for transmission using the schedule configuration table and a control logic for handling unavailable time-critical messages, wherein the schedule configuration table defines an order for processing a mix of time-critical messages and general messages; and
transmitting the messages that have been scheduled from an end system using a designated virtual link or sub-link based on a corresponding value in the schedule configuration table, wherein the time-critical messages are prioritized during transmission over the general messages.

2. The method of claim 1 , further comprising:
prefilling a section of the transmission queue buffer with time-critical message identifiers in a predetermined order.

3. The method of claim 1 , wherein scheduling the messages comprises:
determining whether a virtual link corresponding to an entry of the schedule configuration table is eligible for scheduling; and
retrieving a message identifier from the transmission queue buffer in response to a determination that the virtual link is eligible for scheduling.

4. The method of claim 3 , wherein scheduling the messages further comprises:
determining whether a message referenced by the message identifier is available for scheduling; and
packetizing the message to form a packet in response to a determination that the message is available for scheduling.

5. The method of claim 3 , wherein retrieving the message identifier comprises:
retrieving a queue identifier assigned to a section of the transmission queue buffer using the schedule configuration table and a schedule status table; and
retrieving a scheduling type from a queue configuration table and a read pointer from a queue status table based on the queue identifier.

6. The method of claim 5 , wherein retrieving the message identifier further comprises:
looking up the message identifier based on the queue identifier and the read pointer.

7. The method of claim 6 , wherein retrieving the message identifier further comprises:
retrieving a policy and a maximum frame constraint that are predefined when the scheduling type is a time-critical scheduling type, wherein the policy is used to determine the control logic used for handling the unavailable time-critical messages.

8. The method of claim 7 , wherein scheduling the messages further comprises:
determining whether a new instance of a message is available in a message buffer section referenced by the message identifier; and
processing the message according to the policy and the maximum frame constraint.

9. The method of claim 1 , further comprising:
writing a message into a message buffer section associated with a message identifier.

10. The method of claim 9 , wherein writing the message comprises:
writing a time-critical message into an entry of the message buffer section that is associated with a time-critical message identifier, wherein the time-critical message identifier is prefilled in a position of the transmission queue buffer.

11. The method of claim 1 , wherein scheduling the messages comprises:
packetizing a message into a set of packets; and
placing the set of packets in a low priority queue of a packet buffer when the message is a general message, and in a high priority queue of the packet buffer when the message is a time-critical message.

12. The method of claim 11 , wherein transmitting the messages comprises:
transmitting all packets in the high priority queue prior to serving the low priority queue.

13. The method of claim 1 , further comprising:
preconfiguring a subset of entries in the schedule configuration table for the time-critical messages, wherein the subset of entries is smaller than a remaining portion of entries in the schedule configuration table that are designated for the general messages.

14. The method of claim 1 , further comprising:
serving each entry of the schedule configuration table during a sub-tick that is defined by a major frame cycle.

15. An apparatus comprising:
a memory that includes a transmission queue buffer and stores a schedule configuration table and a schedule status table, wherein a pair of entries in the schedule configuration table and the schedule status table defines an independent virtual link or sub-link, wherein the schedule configuration table defines an order for processing a mix of time-critical messages and general messages; and
a scheduler that schedules messages referenced by message identifiers stored in the transmission queue buffer for transmission on a designated virtual link or sub-line based on a corresponding value in the schedule configuration table.

16. The apparatus of claim 15 , further comprising:
a transmission controller that transmits the messages that are scheduled by the scheduler, wherein the time-critical messages are prioritized during transmission over the general messages.

17. The apparatus of claim 15 , further comprising:
a message buffer comprising:
a plurality of message buffer sections, wherein each of the plurality of message buffer sections is associated with a message identifier.

18. The apparatus of claim 15 , wherein each entry of the schedule configuration table is served during a sub-tick, and wherein the sub-tick is determined by a major frame cycle.

19. The apparatus of claim 15 , wherein the transmission queue buffer comprises:
a plurality of sections in which each of the plurality of sections is referenced by a queue identifier.

20. The apparatus of claim 15 , wherein a section of the transmission queue buffer is statically preconfigured with time-critical message identifiers referencing entries in a message buffer section of a message buffer.

21. The apparatus of claim 15 , further comprising:
a packet buffer in the memory, wherein the packet buffer includes a low priority queue for packets of general messages and a high priority queue for packets of time-critical messages.

22. The apparatus of claim 15 , wherein the scheduler schedules a message according to a selected policy that is selected from one of an idle policy and an immediate policy.

23. The apparatus of claim 15 , wherein the schedule configuration table comprises a subset of entries that are preconfigured for the time-critical messages, and wherein the subset of entries is smaller than a remaining portion of entries in the schedule configuration table that are designated for general messages.

24. The apparatus of claim 15 , further comprising:
a partition designated for an application, wherein an application writes a message to a message buffer section that is referenced by a corresponding message identifier.

25. The apparatus of claim 24 , wherein the corresponding message identifier is prefilled in a position in the transmission queue buffer when the message buffer section is associated with a time-critic

Assignees

• Boeing Co

Inventors

• Ling Yong-Long
• Wang Guijun
• Lin Dongliang
• Wang Changzhou

Classifications

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L67/325

  Electricity · mapped topic

• H04L67/32 Primary

  Electricity · mapped topic

• H04L67/62 Primary

  Establishing a time schedule for servicing the requests · CPC title