Patent US5117934A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5602829A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for adjusting throughput of transmission data to be transmitted to network

Assignee: Fujitsu Ltd
•
Filing: 1996-03-21
•
Granted: 1997-02-11
•
Expires: 2016-03-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract When a data transmission request is generated, a transmission capable counter indicative of a data length C1 of data which can be transmitted at a certain time point is checked and, when a count value is positive, transmission data Cs is subtracted from the value of the transmission capable counter and a transmitting process is started by a line transmission processing section. When the value C1 of the transmission capable counter is negative or 0, the transmission data is held in a transmission holding data queue. When a fundamental timer times out, if the value C1 of the transmission capable counter is positive, a value C2 of a transmission throughput counter is preset. If the value C1 of the transmission capable counter is negative or 0, the value C2 of the transmission throughput counter is added to the value C1 of the transmission capable counter. Thus, a throughput of the transmission data from the self station is dynamically changed in accordance with a communication capacity and a performance which momently change in a communication network using a frame relay protocol.

Inventors

  • 👤 Hirokazu Nie
  • 👤 Tetsuo Chimoto
  • 👤 Shinji Shihara
  • 👤 Masahiro Kurita

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 14:05
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 350 words
An apparatus for controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission capable counter indicative of a data length which can be transmitted at the present time point; a fundamental timer to which an updating period of said transmission capable counter is set and which times out every said updating period; a transmission throughput counter indicative of a data length which can be transmitted by a communication network between the updating periods of said fundamental timer; a transmission holding data queue for temporarily holding data which cannot be transmitted; a line transmission processing section for outputting the transmission data to a physical line of said communication network; a transmission judgment control section for checking said transmission capable counter when a transmission request is generated, for subtracting a data length of the transmission data to which the transmission request was generated from a count value of said transmission capable counter and starting a transmitting process by said line transmission processing section when said count value is positive, and for holding the transmission data in said transmission holding data queue when the value of said transmission capable counter is negative or is equal to 0; and a time-out processing section for presetting a count value of said transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive at the time of a timeout of said fundamental timer, for executing a counter updating to add the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative or is equal to 0, for taking out the transmission data of a highest priority among the transmission data held when the value of said transmission capable counter is positive as a result of said process and when the holding transmission data exists in said transmission holding data queue, for subtracting a data length of said extracted transmission data from the value of said transmission capable counter, and for starting a transmitting process by said line transmission processing section.
Claim 2
Independent Claim 350 words
An apparatus for controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission capable counter indicative of a data length which can be transmitted at the present time point; a fundamental timer to which an updating period of said transmission capable counter is set and which times out every said updating period; a transmission throughput counter indicative of a data length which can be transmitted by a communication network between the updating periods of said fundamental timer; a transmission holding data queue for temporarily holding data which cannot be transmitted; a line transmission processing section for outputting the transmission data to a physical line of said communication network; a transmission judgment control section for checking said transmission capable counter when a transmission request is generated, for subtracting a data length of the transmission data to which the transmission request was generated from a count value of said transmission capable counter and starting a transmitting process by said line transmission processing section when said count value is positive, and for holding the transmission data in said transmission holding data queue when the value of said transmission capable counter is negative or is equal to 0; and a time-out processing section for presetting a count value of said transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive at the time of a timeout of said fundamental timer, for executing a counter updating to add the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative or is equal to 0, for taking out the transmission data of a highest priority among the transmission data held when the value of said transmission capable counter is positive as a result of said process and when the holding transmission data exists in said transmission holding data queue, for subtracting a data length of said extracted transmission data from the value of said transmission capable counter, and for starting a transmitting process by said line transmission processing section.
Claim 3
Dependent Claim 77 words
An apparatus according to claim 1, wherein after completion of the transmission to a physical line of the data based on the transmission request, if the holding transmission data exists in said transmission holding data queue, said line transmission processing section takes out the transmission data of the highest priority among the holding transmission data and subtracts the data length of said extracted transmission data from the value of said transmission capable counter and starts the transmission.
Claim 4
Dependent Claim 75 words
An apparatus according to claim 1, wherein a plurality of sets each comprising said transmission capable counter, said transmission throughput counter, said transmission holding data queue, said transmission judgment control section, and said time-out processing section are provided, and further a transmission waiting data queue is provided at the front stage of said line transmission processing section, thereby enabling the transmission throughput to be controlled on a unit basis of a plurality of communication systems.
Claim 5
Dependent Claim 44 words
An apparatus according to claim 1, wherein said fundamental timer is a timer whose set time can be changed and automatically sets a transmission time of the maximum transmission data length in a unit communication system by said communication network to a timer value.
Claim 6
Dependent Claim 80 words
An apparatus according to claim 1, wherein said transmission throughput counter has a throughput managing section to increase or decrease a value of a self counter, in the case where a high transmission throughput is necessary and the throughput can be increased, the value of said transmission throughput counter is increased, or in the case where a vergence notification is received from said communication network and the transmission throughput is reduced, the value of said transmission throughput counter is decreased.
Claim 7
Dependent Claim 76 words
An apparatus according to claim 5, wherein said throughput managing section measures the vergence notification received from said communication network for a designated measuring period of time, the number of retry times due to a data dropout at the time of a vergence, in which an adjustment of the transmission throughput is necessary and determines a degree of increase or decrease of the value of said transmission throughput counter on the basis of said measured information.
Claim 8
Dependent Claim 34 words
An apparatus according to claim 6, wherein said throughput managing section increases or decreases the value of said transmission throughput counter at a predetermined ratio or on a unit basis of a predetermined value.
Claim 9
Independent Claim 259 words
A method of controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission judging step of checking a value of a transmission capable counter indicative of a data length which can be transmitted at a present time point when a transmission request is generated, subtracting a data length of the transmission data to which the transmission request was generated from the value of said transmission capable counter and starting a transmitting process when said value is positive, and holding the transmission data into a transmission holding data queue when the value of said transmission capable counter is negative or is equal to 0; a counter updating step of presetting a value of a transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive every time-out of a fundamental timer to which an updating period has been set, and adding the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative or is equal to 0; and a holding data transmission step of subtracting a data length of the transmission data of the highest priority among the holding transmission data from the value of said transmission capable counter and starting a transmitting process in the case where the value of said transmission capable counter is positive as a result of the process in said counter updating step and in the case where the holding transmission data exists in said transmission holding data queue.
Claim 10
Independent Claim 259 words
A method of controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission judging step of checking a value of a transmission capable counter indicative of a data length which can be transmitted at a present time point when a transmission request is generated, subtracting a data length of the transmission data to which the transmission request was generated from the value of said transmission capable counter and starting a transmitting process when said value is positive, and holding the transmission data into a transmission holding data queue when the value of said transmission capable counter is negative or is equal to 0; a counter updating step of presetting a value of a transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive every time-out of a fundamental timer to which an updating period has been set, and adding the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative or is equal to 0; and a holding data transmission step of subtracting a data length of the transmission data of the highest priority among the holding transmission data from the value of said transmission capable counter and starting a transmitting process in the case where the value of said transmission capable counter is positive as a result of the process in said counter updating step and in the case where the holding transmission data exists in said transmission holding data queue.
Claim 11
Dependent Claim 80 words
A method according to claim 8, wherein in said holding data transmitting step, after completion of the transmission of the data to a physical line based on the transmission request, if the holding transmission data exists in said transmission holding data queue, the transmission data of the highest priority among the holding transmission data is taken out, a data length of said extracted transmission data is subtracted from the value of said transmission capable counter, and the transmission is started.
Claim 12
Dependent Claim 61 words
A method according to claim 8, wherein a plurality of sets each comprising said transmission capable counter, said transmission throughput counter, and said transmission holding data queue are provided and, further, a transmission waiting data queue to store transmission waiting data is provided, thereby enabling the transmission throughput to be controlled on a unit basis of a plurality of communication systems.
Claim 13
Dependent Claim 44 words
A method according to claim 8, wherein said fundamental timer is a timer whose set time can be changed and automatically sets a transmission time of the maximum transmission data length in a unit communication system by said communication network to a timer value.
Claim 14
Dependent Claim 80 words
A method according to claim 8, wherein said transmission throughput counter has a throughput managing step of increasing or decreasing a value of a self counter, in the case where a high transmission throughput is necessary and the throughput can be increased, the value of said transmission throughput counter is increased, and in the case where a vergence notification is received from said communication network and the transmission throughput is reduced, the value of said transmission throughput counter is decreased.
Claim 15
Dependent Claim 79 words
A method according to claim 12, wherein in said throughput managing step, the vergence notification received from said communication network for a designated measuring period of time, the number of retry times due to a data dropout at the time of a vergence, in which an adjustment of the transmission throughput is necessary is measured, and a degree of increase or decrease of the value of said transmission throughput counter is determined on the basis of said measured information.
Claim 16
Dependent Claim 36 words
A method according to claim 13, wherein in said throughput managing step, the value of said transmission throughput counter is increased or decreased at a predetermined ratio or on a unit basis of a predetermined value.
Claim 17
Independent Claim 340 words
An apparatus for controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission capable counter indicative of a data length which can be transmitted at the present time point; a fundamental timer to which an updating period of said transmission capable counter is set and which times out every said updating period; a transmission throughput counter indicative of a data length which can be transmitted by a communication network between the updating periods of said fundamental timer; a transmission holding data queue for temporarily holding data which cannot be transmitted; a line transmission processing section for outputting the transmission data to a physical line of said communication network; a transmission judgment control section for checking said transmission capable counter when a transmission request is generated, for subtracting a data length of the transmission data to which the transmission request was generated from a count value of said transmission capable counter and starting a transmitting process by said line transmission processing section when said count value is positive, and for holding the transmission data in said transmission holding data queue when the value of said transmission capable counter is negative; and a time-out processing section for presetting a count value of said transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive at the time of a time-out of said fundamental timer, for executing a counter updating to add the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative, for taking out the transmission data of a highest priority among the transmission data held when the value of said transmission capable counter is positive as a result of said process and when the holding transmission data exists in said transmission holding data queue, for subtracting a data length of said extracted transmission data from the value of said transmission capable counter, and for starting a transmitting process by said line transmission processing section.
Claim 18
Independent Claim 340 words
An apparatus for controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission capable counter indicative of a data length which can be transmitted at the present time point; a fundamental timer to which an updating period of said transmission capable counter is set and which times out every said updating period; a transmission throughput counter indicative of a data length which can be transmitted by a communication network between the updating periods of said fundamental timer; a transmission holding data queue for temporarily holding data which cannot be transmitted; a line transmission processing section for outputting the transmission data to a physical line of said communication network; a transmission judgment control section for checking said transmission capable counter when a transmission request is generated, for subtracting a data length of the transmission data to which the transmission request was generated from a count value of said transmission capable counter and starting a transmitting process by said line transmission processing section when said count value is positive, and for holding the transmission data in said transmission holding data queue when the value of said transmission capable counter is negative; and a time-out processing section for presetting a count value of said transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive at the time of a time-out of said fundamental timer, for executing a counter updating to add the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative, for taking out the transmission data of a highest priority among the transmission data held when the value of said transmission capable counter is positive as a result of said process and when the holding transmission data exists in said transmission holding data queue, for subtracting a data length of said extracted transmission data from the value of said transmission capable counter, and for starting a transmitting process by said line transmission processing section.
Claim 19
Independent Claim 249 words
A method of controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission judging step of checking a value of a transmission capable counter indicative of a data length which can be transmitted at a present time point when a transmission request is generated, subtracting a data length of the transmission data to which the transmission request was generated from the value of said transmission capable counter and starting a transmitting process when said value is positive, and holding the transmission data into a transmission holding data queue when the value of said transmission capable counter is negative; a counter updating step of presetting a value of a transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive every time-out of a fundamental timer to which an updating period has been set, and adding the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative; and a holding data transmission step of subtracting a data length of the transmission data of the highest priority among the holding transmission data from the value of said transmission capable counter and starting a transmitting process in the case where the value of said transmission capable counter is positive as a result of the process in said counter updating step and in the case where the holding transmission data exists in said transmission holding data queue.
Claim 20
Independent Claim 249 words
A method of controlling a throughput of transmission data which is transmitted to a network, comprising: a transmission judging step of checking a value of a transmission capable counter indicative of a data length which can be transmitted at a present time point when a transmission request is generated, subtracting a data length of the transmission data to which the transmission request was generated from the value of said transmission capable counter and starting a transmitting process when said value is positive, and holding the transmission data into a transmission holding data queue when the value of said transmission capable counter is negative; a counter updating step of presetting a value of a transmission throughput counter to said transmission capable counter when the value of said transmission capable counter is positive every time-out of a fundamental timer to which an updating period has been set, and adding the value of said transmission throughput counter to the value of said transmission capable counter when the value of said transmission capable counter is negative; and a holding data transmission step of subtracting a data length of the transmission data of the highest priority among the holding transmission data from the value of said transmission capable counter and starting a transmitting process in the case where the value of said transmission capable counter is positive as a result of the process in said counter updating step and in the case where the holding transmission data exists in said transmission holding data queue.

References Cited (Backward Citations)

JPS61142839A Cited
JPH02209043A Cited
JPH0422236A Cited
US5285446A Cited
US5361252A Cited
US5313454A Cited
US5446733A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-02-11 2000-08-12 2001-02-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-02-11 2004-08-12 2005-02-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-02-11 2008-08-12 2009-02-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag