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

Packet communication system and method of controlling same

Assignee: Toshiba Corp
•
Filing: 1991-09-23
•
Granted: 1992-08-18
•
Expires: 2011-09-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A packet communication system which communicates various communication information such as voice, data or images in the form of a packet and which provides a transmission quality which satisfies both of high instantaneousness and low discard properties and a method of controlling the system. A counter counts the respective numbers of stays of packets in priority-classified buffers. The percentages of output of packets from the respective buffers and both of the percentages of output of packets from and the percentages of input of packets to the respective buffers are controlled in accordance with the counted numbers of stays of packets in the respective buffers and information on the priorities of the packets.

Inventors

  • 👤 Muneyuki Suzuki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 04:32
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/505; H04L49/20; H04L49/205; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5638; H04L2012/5646; H04L2012/5651; H04L2012/5678; H04L49/30

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 213 words
A packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information, the system comprising: a plurality of buffers provided for temporarily storing said packets, wherein each buffer stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; input control means for receiving the packets and writing the received packets into a corresponding one of the plurality of buffers in accordance with the instantaneousness priority data of the received packets; first counting means for counting the number of packets currently stored in each buffer on the basis of the numbers of packets written in and read out from each buffer; and output control means for respectively controlling a frequency at which the packets are to be read from each buffer in accordance with the number of packets stored in each buffer.
Claim 2
Dependent Claim 213 words
A packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information, the system comprising: a plurality of buffers provided for temporarily storing said packets, wherein each buffer stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; input control means for receiving the packets and writing the received packets into a corresponding one of the plurality of buffers in accordance with the instantaneousness priority data of the received packets; first counting means for counting the number of packets currently stored in each buffer on the basis of the numbers of packets written in and read out from each buffer; and output control means for respectively controlling a frequency at which the packets are to be read from each buffer in accordance with the number of packets stored in each buffer.
Claim 3
Dependent Claim 62 words
The packet communication system of claim 1, further comprising: comparing means for comparing the number of packets stored in each buffer with a plurality of first threshold values set for each of the respective buffers, wherein said output control means further controls the frequency at which the packets are read from each buffer in accordance with the output of said comparing means.
Claim 4
Dependent Claim 40 words
The packet communication system of claim 2, wherein said output control means further controls the frequency at which the packets are read from each buffer in accordance with the output of said comparing means and output requests from the buffers.
Claim 5
Dependent Claim 76 words
The packet communication system of claim 2, further comprising: output control counter means for repetitively outputting a count value which is incremented by a predetermined value in synchronism with a predetermined clock signal, wherein said output control means further controls the frequency at which the packets are read from each buffer in accordance with the output of said comparing means, the output requests from the buffers, and a count value of said output control counter means.
Claim 6
Dependent Claim 121 words
The packet communication system of claim 4, wherein said output control means includes a memory including a plurality of addressable memory planes corresponding in number with the number of possible combinations of the outputs of said comparing means and the output requests from the respective buffers such that each of the memory planes are addressed by a particular combination of outputs from said comparing means and output requests from the respective buffers, each memory plane causes an output acknowledge signal to be output to a selected one of the buffers each time the count value of said output control counter means is incremented, and the output acknowledge signal permits said output control means to read a packet from the selected buffer.
Claim 7
Dependent Claim 72 words
The packet communication system of claim 1, further comprising: second counting means for counting the total number of packets stored in all of the plurality of buffers on the basis of the numbers of packets written in and read out from the plurality of buffers, wherein said input control means controls writing of packets into the respective buffers in accordance with the total number of packets stored in the plurality of buffers.
Claim 8
Dependent Claim 62 words
The packet communication system of claim 6, further comprising: comparing means for comparing the total number of packets stored in the plurality of buffers with a plurality of second threshold values set in accordance with the discard priority data, wherein said input control means controls writing of packets into the respective buffers in accordance with a comparison result of said comparing means.
Claim 9
Dependent Claim 36 words
The packet communication system of claim 7, wherein said input control means controls writing of packets into the respective buffers in accordance with the comparison result of said comparing means and input requests for the buffers.
Claim 10
Dependent Claim 85 words
The packet communication system of claim 8, wherein said input control means includes a memory for storing a plurality of input acknowledge signals which permit writing of packets into the respective buffers, wherein each of the input acknowledge signals is addressable with respect to the comparison result of said comparing means, the input requests, and the discard priority data, and wherein the input control means controls writing of packets into the respective buffers in accordance with the input acknowledge signal read out from said memory.
Claim 11
Dependent Claim 388 words
A packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information, the system comprising: a plurality of buffers provided for temporarily storing said packets, wherein each buffer stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; counting means for counting the number of packets stored in each buffers and the total number of packets stored in all of the plurality of buffers on the basis of the numbers of packets written in and read out from each of the buffers; comparator means for comparing the numbers of packets stored in the respective buffers with a plurality of first threshold values which are set in association with the plurality of buffers to output an output control signal indicating that the number of packets stored in each buffer respectively exceeds each of the plurality of first threshold values, and for comparing the total number of packets stored in the plurality of buffers with a plurality of second threshold values which are set in association with the discard priority data to output a plurality of acknowledge inhibiting signals indicating that the total number of packets stored in the respective buffers respectively exceeds each of the plurality of second threshold values; output control counter means for repetitively outputting a count value which is incremented by a predetermined value in synchronism with a predetermined clock signal, input control means for controlling writing of packets into the respective buffers in accordance with the acknowledge inhibiting signals output from said comparator means, input requests for the buffers, the discard priority data, and the instantaneousness priority data; and output control means for controlling a frequency at which the packets are read from each buffer in accordance with the output control signal output from said comparator means, the output requests from the respective buffers, and count values of said output control counter means.
Claim 12
Dependent Claim 388 words
A packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information, the system comprising: a plurality of buffers provided for temporarily storing said packets, wherein each buffer stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; counting means for counting the number of packets stored in each buffers and the total number of packets stored in all of the plurality of buffers on the basis of the numbers of packets written in and read out from each of the buffers; comparator means for comparing the numbers of packets stored in the respective buffers with a plurality of first threshold values which are set in association with the plurality of buffers to output an output control signal indicating that the number of packets stored in each buffer respectively exceeds each of the plurality of first threshold values, and for comparing the total number of packets stored in the plurality of buffers with a plurality of second threshold values which are set in association with the discard priority data to output a plurality of acknowledge inhibiting signals indicating that the total number of packets stored in the respective buffers respectively exceeds each of the plurality of second threshold values; output control counter means for repetitively outputting a count value which is incremented by a predetermined value in synchronism with a predetermined clock signal, input control means for controlling writing of packets into the respective buffers in accordance with the acknowledge inhibiting signals output from said comparator means, input requests for the buffers, the discard priority data, and the instantaneousness priority data; and output control means for controlling a frequency at which the packets are read from each buffer in accordance with the output control signal output from said comparator means, the output requests from the respective buffers, and count values of said output control counter means.
Claim 13
Independent Claim 183 words
A method of controlling a packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information, an addressee's address, and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information; stores the packets in a plurality of buffers, wherein each of a plurality of buffers stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; reads the packets out of the respective buffers according to the instantaneousness priority data; and transmits the packets to an addressee's address, the method comprising the steps of: counting the number of packets stored in each buffer; and controlling output of packets from each buffer in accordance with the counted number of packets stored in each buffer.
Claim 14
Independent Claim 183 words
A method of controlling a packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information, an addressee's address, and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information; stores the packets in a plurality of buffers, wherein each of a plurality of buffers stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; reads the packets out of the respective buffers according to the instantaneousness priority data; and transmits the packets to an addressee's address, the method comprising the steps of: counting the number of packets stored in each buffer; and controlling output of packets from each buffer in accordance with the counted number of packets stored in each buffer.
Claim 15
Independent Claim 223 words
A method of controlling a packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information, and addressee's address, and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information; stores the packets in a plurality of buffers, wherein each of a plurality of buffers stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; reads the packets out of the respective buffers according to the instantaneousness priority data; and transmits the packets to an addressee's address, the method comprising the steps of: counting the number of packets stored in each buffer; counting the total number of packets stored in the plurality of buffers; controlling input of packets into the buffers in accordance with the total number of packets stored in the plurality of buffers and the discard priority data; and controlling output of packets from the respective buffers in accordance with the respective numbers of packets stored in the respective buffers.
Claim 16
Independent Claim 223 words
A method of controlling a packet communication system which produces packets of information from communication information received from one of a plurality of types of sources, wherein the packets include a portion of the communication information, and addressee's address, and control information which includes instantaneousness priority data representative of the degree of instantaneousness required to transmit the communication information, and discard priority data representative of the degree to which a portion of the communication data may be discarded without significantly effecting the quality of the transmission of the communication information; stores the packets in a plurality of buffers, wherein each of a plurality of buffers stores packets having instantaneousness priority data which is different from the instantaneousness priority data of packets stored in the other buffers; reads the packets out of the respective buffers according to the instantaneousness priority data; and transmits the packets to an addressee's address, the method comprising the steps of: counting the number of packets stored in each buffer; counting the total number of packets stored in the plurality of buffers; controlling input of packets into the buffers in accordance with the total number of packets stored in the plurality of buffers and the discard priority data; and controlling output of packets from the respective buffers in accordance with the respective numbers of packets stored in the respective buffers.

References Cited (Backward Citations)

US4607363A Cited
US4849968A Cited
US4757529A Cited
US4920534A Cited
US4953157A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-18 1996-02-17 1996-08-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-18 2000-02-17 2000-08-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-18 2004-02-17 2004-08-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag