Packet radio communication system protocol
First Claim
1. In a data collection environment, a method for controlling a packet communication system including a source station, a destination station and one or more repeater stations adapted to repeat messages from the source station to the destination station comprising the steps of:
- at the source station;
(a) composing a plurality of discrete frames that together represent a portion of the message, each frame including;
(1) an address code of the destination station,(2) an address code of the source station, and(3) a single sequence index indicating the sequence, relative to other frames produced by the source station, in which the frame was composed at the source station;
(b) transmitting the frames; and
at the destination station;
(c) receiving the frames;
(d) reading the sequence index from each received frame;
(e) computing a window of acceptable frame sequence indices at the destination station based upon a previous sequence index for a frame previously received, the previous sequence index being indicative of the frames expected to be received subsequent to the frame previously received, the window including a set of frame sequence indices smaller than a set of all possible frame indices;
(f) comparing the sequence index of the received frame with the frame sequence indices in the set of acceptable frame sequence indices;
(g) processing the received frame if it has a sequence index that matches one of the frame sequence indices in the window of acceptable frame sequence indices;
(h) for each frame received, updating the previous sequence index based upon the sequence index of the received frame, if the sequence index of the received frame matches one of the frame sequence indices in the window of acceptable message sequence indices; and
(i) discarding the received frame if the sequence index of the received frame is not one of the frame sequence indices in the window of acceptable frame sequence indices.
11 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for transmitting data in a packet radio communication system having data sources, destinations and intermediate repeaters. According to a packet protocol, a repeat count in the protocol is decremented each time a packet is retransmitted, until the repeat count reaches zero, at which time the packet is discarded. According to another packet protocol, a sequence index is used to prevent duplicate packets from being received by requiring that the sequence number fall within a sequence number window at each device, which is incremented each time a packet is received. The sequence number is also used to cause the retransmission of packets which are lost, at which time the sequence number windows in the devices which are affected are reset to allow transmission of the lost packet.
182 Citations
13 Claims
-
1. In a data collection environment, a method for controlling a packet communication system including a source station, a destination station and one or more repeater stations adapted to repeat messages from the source station to the destination station comprising the steps of:
at the source station; (a) composing a plurality of discrete frames that together represent a portion of the message, each frame including; (1) an address code of the destination station, (2) an address code of the source station, and (3) a single sequence index indicating the sequence, relative to other frames produced by the source station, in which the frame was composed at the source station; (b) transmitting the frames; and
at the destination station;(c) receiving the frames; (d) reading the sequence index from each received frame; (e) computing a window of acceptable frame sequence indices at the destination station based upon a previous sequence index for a frame previously received, the previous sequence index being indicative of the frames expected to be received subsequent to the frame previously received, the window including a set of frame sequence indices smaller than a set of all possible frame indices; (f) comparing the sequence index of the received frame with the frame sequence indices in the set of acceptable frame sequence indices; (g) processing the received frame if it has a sequence index that matches one of the frame sequence indices in the window of acceptable frame sequence indices; (h) for each frame received, updating the previous sequence index based upon the sequence index of the received frame, if the sequence index of the received frame matches one of the frame sequence indices in the window of acceptable message sequence indices; and (i) discarding the received frame if the sequence index of the received frame is not one of the frame sequence indices in the window of acceptable frame sequence indices. - View Dependent Claims (2, 3, 4, 5)
-
6. A method for controlling a packet communication system including a source station, one or more repeater stations and a destination station, each of the source and destination stations having a unique address code, the packet communication system being adapted to transmit messages from the source station to the destination station in the form of discrete frames, the method comprising the steps of:
-
at the source station; (a) composing a plurality of discrete frames representing a portion of message, each frame including; (1) the address code of the destination station, (2) the address code of the source station, and (3) a repeat count representative of a predetermined number of times the frame is to be repeated by the packet communication system, and (4) a single sequence index indicating the sequence relative to other frames produced by the source station in which the frame was composed at the source station; and (b) transmitting the frame; at each repeater station; (c) receiving the transmitted frame; (d) comparing the repeat count to a predetermined range of values; (e) retrieving a list of attributes from a memory at the repeater station, the list of attributes including attributes from each of a predetermined number L of previous frames transmitted by the repeater station; (f) comparing attributes of the received frame to the attributes in the list of attributes, with a match being indicative that the received frame is among the L previous messages transmitted by the repeater station; (g) transmitting the received frame only if the comparison of step (f) indicates that the received frame is not among the L previous frames transmitted by the repeater station and the repeat count is within the predetermined range of values; and (h) when the received frame is transmitted by the repeater station, updating the list of attributes from the L previous frames by removing from the list the attributes of the frame that was received the greatest time in the past and adding the attributes from the received frame transmitted by the repeater station.
-
-
7. A method for controlling a packet communication system including a terminal station, the packet communication system being adapted to transmit messages from a source station in the form of discrete frames, each transmitted frame having a single sequence index indicative of the transmission sequence of the transmitted frame relative to other messages transmitted by the source station, and wherein a plurality of frames form a portion of the message, the method comprising the steps of:
-
at the terminal station; (a) receiving the transmitted frame; (b) reading from each received frame a sequence index indicative of the transmission sequence of the transmitted frame relative to other frames transmitted by the source station; (c) retrieving from a memory in the terminal station a stored indicator indicative of the frames previously received by the terminal station; (d) computing maximum and minimum acceptable frame sequence indices from the indicator retrieved from the memory; (e) comparing the sequence index from the received frame with the maximum and minimum acceptable frame sequence indices; (f) processing the received frame if its sequence index is between the maximum and minimum acceptable frame sequence indices; and (g) for each sequence index of the received frame between the maximum and minimum acceptable frame sequence indices, updating the indicator in the memory in the terminal station with a new indicator indicative of the sequence of frame previously received, including the received message. - View Dependent Claims (8, 9, 10, 11)
-
-
12. Apparatus for controlling a packet communication system including a source station, a destination station, and one or more repeater stations each station having a unique address code, the packet communication system being adapted to transmit messages from the source station to the destination station in the form of discrete frames, comprising:
-
at the source station; electronic circuitry for composing a frame, the frame including; (1) the address code of the destination station, (2) the address code of the source station, (3) a repeat count representative of a desired number of times the message is to be repeated by the system, (4) a sequence index indicating the sequence in which the message was composed at the source station, and (5) a portion of a message; and at each repeater station; electronic circuitry for receiving the frame; a comparator comparing the repeat count of the received frame with a predetermined range of values to determine whether the frame should be repeated or discarded; and a transmitter including a generator capable of generating a random time delay, the transmitter being responsive to transmit the frame only if the comparator determines that the repeat count is within the predetermined range of values; electronic circuitry for retrieving from a memory at the repeater station a list of attributes, the list of attributes identifying each of a predetermined number, L, of messages previously transmitted by the repeater station; a second comparator comparing each of the attributes in the list of attributes with corresponding attributes of the received message to determine whether the received message is one of the L messages transmitted previously by the repeater station; electronic circuitry updating the list of attributes from the L previous messages by removing from the list of attributes the attributes from the messages that were received the greatest time in the past and adding to the list of attributes the attributes from the transmitted message; and wherein the transmitter is responsive to transmit the received frame only if the second comparator determines that the received frame is not one of the L frames transmitted previously by the repeater station. - View Dependent Claims (13)
-
Specification