System and method of increasing the message throughput in a radio network

• US 6,826,153 B1
• Filed: 09/13/2000
• Issued: 11/30/2004
• Est. Priority Date: 09/13/2000
• Status: Expired due to Term

• Current Assignee: Harris Global Communications, Inc. (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Kroon, Jeffrey
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/661,403
• Time in Patent Office: 1,539 Days
• Field of Search: 370/235, 370/236, 370/229, 370/310, 370/345, 370/349, 370/360, 370/389, 370/394, 370/395.4, 370/412, 370/415, 370/433, 370/431, 370/434, 370/449, 370/450, 709/230, 709/232, 709/238, 709/240, 709/247
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

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.

Claims

1. A method of increasing the message throughput in a radio network comprising the steps:

a) providing a message queue of message packets ranked in an order of transmission at a source radio, each packet having a destination radio associated therewith;

b) providing a radio queue of destination radios associated with the message packets in the message queue ranked in order as a function of the ranking of the messages in the message queue;

c) monitoring all other radios in the radio network at a source radio to determine the availability of each radio to receive a transmission;

d) selecting the highest ranked available destination radio from the radio address queue;

e) selecting the messages in the message queue corresponding to the selected destination radio; and

f) transmitting the selected messages,

to thereby allow a message packet ranked lower in the message queue to be transmitted before a message packet ranked higher in the message queue if the destination station associated with the higher ranked message is unavailable.

2. The method of claim 1 wherein the step of selecting the messages further includes the steps of conglomerating the selected messages into a conglomerated assembly.

3. The method of claim 2 wherein the step of conglomerating further includes the step of compressing the conglomerated assembly.

4. The method of claim 1 wherein steps c)-f) are repeated until all messages have been transmitted.

5. The method of claim 1 wherein the step of monitoring includes the step of maintaining a database of the availability status of each of the radios in the network.

6. The method of claim 1 wherein each message packet has an associated time to live and priority and the step of providing a queue comprises the step of ordering the message packets in the queue as a function of the time to live and urgency of the message packets.

7. The method of claim 1 wherein steps a)-f) are distributed over the radio network such that each radio of the network is capable of performing steps a)-f).

8. A method of transmitting message packets in a radio network in which each message packet has an associated destination radio comprising the steps of:

a) maintaining a message queue of messages ranked in an order of transmission;

b) maintaining a radio queue of destination radios ranked in the order transmission corresponding to the message packets in the message queue;

c) monitoring the radios in the network to determine the availability of each radio to receive a message;

d) transmitting the messages in the message queue as a function of the availability of the destination radios in the radio queue.

9. The method of claim 8 wherein the ranked order of the message queue is a function of the time to live and priority associated with each message packet.

10. The method of claim 9 wherein the step of maintaining a radio queue includes the step of ranking the order of the radio addresses as a function of the ranking of the corresponding message packet in the message queue.

11. A system for increasing the message throughput in a radio network comprising:

a message queue comprising message packets ranked in an order for delivery to destination radios;

a radio queue comprising destination radios corresponding to the messages in the message queue the destination radios ranked as a function of the ranking of the messages in the message queue;

means for monitoring the availability of the destination radios in the radio queue;

means for selecting an available destination radio from the radio queue;

means for selecting the messages in the message queue addressed to the selected destination station; and

means for transmitting the selected messages to the selected destination station,

wherein the messages are transmitted as a function of the highest ranked available destination radio.

12. The system of claim 11 wherein the means for transmitting includes means for conglomerating the selected messages into a conglomerated assembly.

13. The system of claim 12 wherein the means for conglomerating includes means for compressing the conglomerated assembly.

14. The system of claim 11 wherein the message queue includes means for ranking the messages in the order of transmission.

15. The system of claim 11 wherein the means for monitoring includes a database containing the availability status of the destination radios.