System and method prioritizing message packets for transmission
First Claim
1. A method for controlling the sequence of transmission of a plurality of message packets in a plural station radio network wherein each radio includes a message queue and a radio queue, comprising the steps of:
- maintaining a message queue of message packets in ranked order of desired transmission at a source radio, each packet addressed to a destination radio;
providing a radio queue of destination radios associated with the message packets in the message queue ranked as a function of the ranking of the messages in the message queue;
monitoring all radios in the radio network to determine the availability of each radio to receive a transmission;
selecting the highest ranked available destination radio from the radio queue;
selecting the message packets in the message queue corresponding to the selected destination radio; and
transmitting the selected messages to the selected destination radio wherein the step of maintaining a message queue comprises the steps of;
a) assigning a time stamp, time to live and a priority to each message packet in the message queue;
b) determining the urgency of each message packet as a function of the time stamp, time to live and priority associated with each message packet;
c) ordering the message packets in the message queue as a function of the urgency of the message packets; and
d) following transmission of a message packet in the message queue, updating the order of the message packets remaining in the message queue as a function of the urgency of each of the message packets.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method of increasing message throughput in a communications system utilizing priority management, conglomeration and compression, TCP retransmission filtering and pull transmission. The priority manages ranks the messages in a message queue as a function of the priority and time to live of each message. The conglomerator conglomerates messages into assemblies destined for the same destination radio. The TCP filter prevents the retransmission of successfully received messages. The messages are transmitted as a function of the availability of the destination radio to receive.
-
Citations
11 Claims
-
1. A method for controlling the sequence of transmission of a plurality of message packets in a plural station radio network wherein each radio includes a message queue and a radio queue, comprising the steps of:
-
maintaining a message queue of message packets in ranked order of desired transmission at a source radio, each packet addressed to a destination radio;
providing a radio queue of destination radios associated with the message packets in the message queue ranked as a function of the ranking of the messages in the message queue;
monitoring all radios in the radio network to determine the availability of each radio to receive a transmission;
selecting the highest ranked available destination radio from the radio queue;
selecting the message packets in the message queue corresponding to the selected destination radio; and
transmitting the selected messages to the selected destination radio wherein the step of maintaining a message queue comprises the steps of;
a) assigning a time stamp, time to live and a priority to each message packet in the message queue;
b) determining the urgency of each message packet as a function of the time stamp, time to live and priority associated with each message packet;
c) ordering the message packets in the message queue as a function of the urgency of the message packets; and
d) following transmission of a message packet in the message queue, updating the order of the message packets remaining in the message queue as a function of the urgency of each of the message packets. - View Dependent Claims (2, 3)
conglomerating the selected message packets destined for the selected destination radio into a conglomerated assembly;
transmitting the conglomerated assembly over the radio network to the selected destination radio.
-
-
4. A method for controlling the sequence of transmission of a plurality of message packets addressed to destination radios in a radio network wherein each radio includes a message queue containing message packets for transmission to the addressed destination radios and a radio queue containing the destination radios corresponding to the messages in the message queue, comprising the steps of:
-
assigning a time stamp, time to live and a priority to each message packet in the message queue;
determining the urgency of each message packet as a function of the time stamp, time to live and priority associated with each message packet;
ordering the message packets in the message queue as a function of the urgency of the message packets;
ordering the destination radios in the radio queue as a function of the order of message packets in the message queue;
monitoring the availability of each destination radio in the radio queue;
selecting the highest ordered available destination radio from the radio queue;
transmitting the message packets in the message queue addressed to the selected destination radio;
updating the order of the message packets remaining in the message queue as a function of the urgency of each of the message packets;
updating the order of the destination radios remaining in the radio queue as a function of the order of the messages in the message queue, to thereby transmit all message packets within their respective time to live despite that a higher priority message may remain in the message queue at the time of transmission. - View Dependent Claims (5, 6, 7)
conglomerating the selected message packets destined for the selected destination radio into a conglomerated assembly;
transmitting the conglomerated assembly over the radio network to the selected destination radio.
-
-
7. The method of claim 6 wherein the step of conglomerating includes the step of compressing the conglomerated assembly.
-
8. A system for controlling the sequence of transmission of a plurality of message packets between a source radio and destination radio in a plural station radio network wherein each message packet is addressed to a destination radio, comprising:
-
a message queue containing message packets ranked in order for desired transmission;
a radio queue containing destination radios associated with the message packets in the message ranked in order as a function of the message packets in the message queue;
means for selecting a destination radio from the radio queue as a function of the availability of the destination radios in the radio queue; and
means for transmitting the message packets addressed to the selected destination radio. - View Dependent Claims (9, 10, 11)
means for transmitting the conglomerated assembly over the radio network to the selected destination radio. -
10. The system of claim 9 further comprising means for receiving and reformatting the conglomerated assembly at the destination radio into individual message packets for delivery to their respective destination stations.
-
11. The system of claim 9 wherein the means for conglomerating includes means for compressing the conglomerated assembly.
-
Specification