Method of data flow control

• US 5,208,810 A
• Filed: 10/10/1990
• Issued: 05/04/1993
• Est. Priority Date: 10/10/1990
• Status: Expired due to Term

• Current Assignee: Protocol-ip.com, LLC, Seiko Instruments Incorporated (Seiko Group)
• Original Assignee: Seiko Corporation (Seiko Group), Seiko Epson Corporation (Seiko Group)
• Inventors: Park, Daniel J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US07/595,146
• Time in Patent Office: 937 Days
• Field of Search: 370/60.1, 370/61, 370/94.1, 370/94.2, 370/101, 370/60, 340/825.44, 340/825.52
• US Class Current: 370/230
• CPC Class Codes: H04J 3/07 using pulse stuffing for systems with different or fluctuating information rates or bit rates
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04W 28/0231 based on communication conditions dynamic wireless traffic scheduling definition based on channel quality criteria H04W72/54
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 88/187 using digital or pulse address codes

Abstract

Data flow control is achieved by use of variable length flags delimiting information packets whereby longer flags result in less information flow and shorter flags result in greater information flow. A single channel carries message data as well as status and command data in information packets delimited by the variable length flags. The channel runs continuously such as to provide a constant flow of status and command data, yet includes flow control for preventing overflow and underflow of message data at the receiving end of the channel.

Claims

1. A method of delivering information from a data providing device to a radio transmitting device, said information being processed at the radio transmitting system at a predetermined data processing rate, the method comprising,

constructing delivery data comprising the information as data packets and flags separating the packets, the flags being of selectably variable length;

said data packets including commands for said radio transmitting system and data to be transmitted by said radio transmitting system,

transmitting said delivery data to said radio transmitting system at a rate greater than the predetermined processing rate; and

controlling the amount of said information transmitted to said radio transmitting system by selecting said flag lengths whereby (a) longer flags result in less of said information delivered to said radio transmitting system, (b) shorter flags result in more of said information delivered to said radio transmitting system, and (c) said delivery data is substantially continuously transmitted to said radio transmitting system.

2. The method according to claim 1 wherein said controlling step comprises:

extracting at said radio transmitting system said data packets from said delivery data;

storing at said radio transmitting system said extracted packets within a receiving buffer;

indicating to said radio transmitting system a volume of said information within said buffer; and

adjusting said flag lengths to avoid overflow and underflow of said information within said buffer.

3. A method of delivering time critical data from a data generating installation to a data transmission installation for transmission in accordance with a synchronous communication protocol, said protocol requiring transmission of said data at a predetermined transmission data rate, the method comprising:

constructing at said data generating installation said time critical data as a sequence of data packets including flags of selected variable length separating said data packets;

delivering said sequence of data packets to said transmission installation at a delivery data rate greater than said transmission data rate;

receiving at said transmission installation said sequence of data packets within a first data queue;

transmitting at said transmission installation data packets taken from said first data queue at said predetermined transmission data rate;

placing at said transmission installation the transmitted data packets within a second data queue;

removing at said transmission installation the data packets within said second data queue;

delivering to said data generating installation as verification data the data packets taken from said second data queue;

detecting at said transmission installation a volume of data in said first queue and providing within said verification data an indication of the detected volume of data; and

monitoring at said data generating installation said verification data and adjusting the length of selected flags in accordance with the indication of the volume of data within said first data queue whereby overflow and underflow of data packets to said first data queue is avoided.

4. In a system which includes first means which utilizes data at a first standard rate,

transmitting data to said first means at a second standard rate, said second rate being faster than said first rate, said data including messages separated by variable length flags,

buffering said transmitted data by storing said messages in a buffer, before they reach said first means,

increasing the length of said flags when the amount of data in said buffer is above a certain level and for decreasing the length of said flags when the amount of data in said buffer is below a certain level,

whereby said buffer does not overflow or become empty and said first means can operate at said first standard rate and said data can be transmitted at said second standard rate.

5. The method according to claim 4 wherein said variable flag lengths comprise a short length and a long length, said short length being such that if all flags were of said short length a transmission rate of said information within said delivery data would be less than said predetermined processing rate and if all flags were of said long length the transmission rate of said information within said delivery data would be greater than said predetermined processing rate whereby dynamic proportioning of said short length to said long length, in accordance with the indicated volume of data within said buffer, maintains an average transmission rate of said information within said delivery data substantially at said predetermined processing rate.