← Back to Patent Explorer
US4536875A Expired / Lapsed US ⏱️ 0.0 years remaining

Retransmission control system

Assignee: Fujifilm Business Innovation Corp
•
Filing: 1983-06-29
•
Granted: 1985-08-20
•
Expires: 2003-06-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a pocket switching communications system of the type in which each station sends its packet into an unoccupied block within a frame, the retransmission interval is determined by generating a random number, weighting the random number in accordance with the number of collisions which the station has encountered since it first requested transmission and/or the degree of congestion monitored in the frame in which the most recent collision occurred. The retransmission interval is then determined in accordance with the weighted number.

Inventors

  • 👤 Hiroshi Kume
  • 👤 Yoichi Tan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 23:39
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/4013; H04L12/407; H04L12/413

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 170 words
A multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, said network including a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred in one block between the signals of at least two different stations, the improvement characterized in that said retransmission control system determines said retransmission time interval of said particular station in accordance with at least one of a degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station.
Claim 2
Dependent Claim 170 words
A multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, said network including a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred in one block between the signals of at least two different stations, the improvement characterized in that said retransmission control system determines said retransmission time interval of said particular station in accordance with at least one of a degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station.
Claim 3
Dependent Claim 100 words
A multi-station communications network as claimed in claim 1, wherein said retransmission control system comprises: first means for generating a slot time signal representing a predetermined time duration; second means for generating a weighting signal in accordance with at least one of said degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station; and multiplication means for multiplying said slot time signal by said weighting signal to obtain a weighted signal, said retransmission time interval being determined in accordance with said weighted signal.
Claim 4
Dependent Claim 49 words
A multi-station communications network as claimed in claim 2, wherein said retransmission control system comprises: counting means for counting the number of occupied blocks in each frame in accordance with packet signals received from other stations, the number of occupied blocks in each frame representing said degree of congestion.
Claim 5
Dependent Claim 64 words
A multi-station communications network as claimed in claim 2, wherein said retransmission control system further comprises block status memory means for storing information representing the occupied or unoccupied status of each block in said periodically occurring frames, said degree of congestion corresponding to the number of occupied blocks in each frame and being determined in accordance with the contents of said block status memory.
Claim 6
Dependent Claim 26 words
A multi-station communications network as claimed in claim 2, wherein said second means further determines said weighting signal in accordance with binary exponential back-off (BEB) protocol.
Claim 7
Dependent Claim 46 words
A multi-station communications network as claimed in claim 2, wherein said second means includes a random number generator for generating random numbers in a predetermined range, said second means generating said weighting signal in accordance with said random number and said kind of data being transmitted.
Claim 8
Dependent Claim 57 words
A multi-station communications network as claimed in claim 3, wherein said second means includes a random number generator for generating random numbers, and said weighting signal is determined in accordance with a random number generated by said random number generator and in accordance with the number of occupied blocks in the frame in which the collision occurred.
Claim 9
Dependent Claim 57 words
A multi-station communications network as claimed in claim 4, wherein said second means includes a random number generator for generating random numbers, and said weighting signal is determined in accordance with a random number generated by said random number generator and in accordance with the number of occupied blocks in the frame in which the collision occurred.
Claim 10
Dependent Claim 181 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred in one block between the signals of said particular station and the signals of at least one other station in said network, the improvement characterized in that said retransmission control system includes means for determining said retransmission time interval of said particular station in accordance with at least one of a degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station.
Claim 11
Dependent Claim 181 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred in one block between the signals of said particular station and the signals of at least one other station in said network, the improvement characterized in that said retransmission control system includes means for determining said retransmission time interval of said particular station in accordance with at least one of a degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station.
Claim 12
Dependent Claim 100 words
A retransmission control system as claimed in claim 9, wherein said means for determining comprises: first means for generating a slot time signal representing a predetermined time duration; second means for generating a weighting signal in accordance with at least one of said degree of congestion in the frame in which a collision has occurred and the type of data being transmitted in the packet signal of said particular station; and multiplication means for multiplying said slot time signal by said weighting signal to obtain a weighted signal, said retransmission time interval being determined in accordance with said weighted signal.
Claim 13
Dependent Claim 50 words
A retransmission control system as claimed in claim 10, wherein said means for determining further comprises: counting means for counting the number of occupied blocks in each frame in accordance with packet signals received from other stations, the number of occupied blocks in each frame representing said degree of congestion.
Claim 14
Dependent Claim 64 words
A retransmission control system as claimed in claim 10, wherein said means for determining further comprises block status memory means for storing information representing the occupied or unoccupied status of each block in said periodically occurring frames, said degree of congestion corresponding to the number of occupied blocks in each frame and being determined in accordance with the contents of said block status memory.
Claim 15
Dependent Claim 26 words
A retransmission control system as claimed in claim 10, wherein said second means further determines said weighting signal in accordance with binary exponential back-off (BEB) protocol.
Claim 16
Dependent Claim 46 words
A retransmission control system as claimed in claim 10, wherein said second means includes a random number generator for generating random numbers in a predetermined range, said second means generating said weighting signal in accordance with said random number and said kind of data being transmitted.
Claim 17
Dependent Claim 57 words
A retransmission control system as claimed in claim 11, wherein said second means includes a random number generator for generating random numbers, and said weighting signal is determined in accordance with a random number generated by said random number generator and in accordance with the number of occupied blocks in the frame in which the collision occurred.
Claim 18
Dependent Claim 57 words
A retransmission control system as claimed in claim 12, wherein said second means includes a random number generator for generating random numbers, and said weighting signal is determined in accordance with a random number generated by said random number generator and in accordance with the number of occupied blocks in the frame in which the collision occurred.
Claim 19
Dependent Claim 154 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred between the signals of said particular station and the signals of at least one other station, said retransmission control system comprising means for generating a first signal representing the kind of data being transmitted by said particular station, and means for determining said retransmission time interval in accordance with said first signal.
Claim 20
Dependent Claim 154 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred between the signals of said particular station and the signals of at least one other station, said retransmission control system comprising means for generating a first signal representing the kind of data being transmitted by said particular station, and means for determining said retransmission time interval in accordance with said first signal.
Claim 21
Dependent Claim 158 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred between the signals of said particular station and at least one other station, said retransmission control system comprising means for generating a first signal in accordance with the number of occupied blocks in the frame in which a collision has occurred, and means for determining said retransmission time interval in accordance with said first signal.
Claim 22
Dependent Claim 158 words
In a multi-station communications network of the type wherein a plurality of stations communicate with one another over a communication medium and wherein data signals on said medium are grouped into frames periodically occurring on a time axis, with each frame comprising a plurality of successively occurring blocks, each station including means for transmitting packet signals onto said medium to occupy a previously unoccupied block, whereby multiplexed digital signals are transmitted on said medium in a time division manner, a retransmission control system for determining a retransmission time interval after which a particular station will retransmit its signals after a collision has occurred between the signals of said particular station and at least one other station, said retransmission control system comprising means for generating a first signal in accordance with the number of occupied blocks in the frame in which a collision has occurred, and means for determining said retransmission time interval in accordance with said first signal.

References Cited (Backward Citations)

US4234952A Cited
US4387466A Cited
US4445214A Cited
US4453247A Cited
US4443875A Cited
US4464749A Cited
US4491942A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-08-19 1989-02-18 1989-08-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-08-19 1993-02-18 1993-08-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-08-19 1997-02-18 1997-08-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag