US5916309A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for dynamically determining the size and number of communication buffers based on communication parameters at the beginning of the reception of message
Assignee: Lexmark International Inc
•
Filing: 1997-05-12
•
Granted: 1999-06-29
•
Expires: 2017-05-12
Abstract
Abstract An improved communications buffer system is provided which dynamically allocates the size and number of buffers to optimally receive packets of communications data over a communications link, while efficiently using the amount of available memory so as to provide optimal throughput capability with respect to the allocated amount of memory. This buffer system is readily adaptable for infrared communications ports used on printers. Once a communications session has begun, the printer will obtain sufficient information to most effectively allocate the size and number of buffers. At the beginning of this procedure, the printer must first determine how much "free" memory is available in its "pool area" and then determine how best to divide up that pool area into both transmit and receive buffers. The size and number of transmit buffers is first determined, and this determination is made after considering how much pool area is available in the printer's memory system at that moment. Once the size and number of transmit buffers has been determined, then the receive buffers are next configured. The first step is to perform a preliminary calculation to ensure that the receive buffer size is not set greater than the amount of data that can be received during the maximum turnaround time for this particular configuration between a host computer and the printer. After this has been determined, the receive buffer size is provisionally set to a power of 2, and the number of buffers is set equal to the remaining pool size divided by this receiver buffer size. After ensuring that there are at least a certain minimum number of receive buffers, then a "window size" is set to a certain maximum size, at least for infrared communications ports. Once the entire pool area has been allocated for these transmit and receive buffers, the communication session can begin between the host computer and the printer for communicating the actual print job data.
Inventors
- 👤 Rickey Carter Brown
- 👤 Mark Lane Mayberry
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 07:06
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/065
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
208 words
In a computer system having a memory storage device, a bi-directional communications port used in asynchronous communications, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of an asynchronous message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters, at the beginning of the reception of said message, relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port.
Claim 2
Dependent Claim
208 words
In a computer system having a memory storage device, a bi-directional communications port used in asynchronous communications, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of an asynchronous message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters, at the beginning of the reception of said message, relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port.
Claim 3
Dependent Claim
41 words
The method as recited in claim 1, wherein one of said communications parameters of the type of communications link providing said message to said communications port comprises the maximum turnaround time specification of said message being received at said communications port.
Claim 4
Dependent Claim
48 words
The method as recited in claim 2, wherein said maximum turnaround time specification of said message being received at said communications port is determined during a "discovery" procedure between said communications port of said printing apparatus and a transmitting station on the other end of said communications link.
Claim 5
Dependent Claim
15 words
The method as recited in claim 1, wherein said communications port comprises an infrared port.
Claim 6
Dependent Claim
17 words
The method as recited in claim 1, wherein said computer system is resident on a printing apparatus.
Claim 7
Dependent Claim
250 words
In a computer system having a memory storage device, a bi-directional communications port, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; (c) wherein the maximum transmit packet buffer size for the secondary is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of a transmitting device) * (transmission speed in bytes per millisecond)-number of BOF's of said transmitting device}, and (ii) (maximum packet size of said transmitting device).
Claim 8
Dependent Claim
250 words
In a computer system having a memory storage device, a bi-directional communications port, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; (c) wherein the maximum transmit packet buffer size for the secondary is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of a transmitting device) * (transmission speed in bytes per millisecond)-number of BOF's of said transmitting device}, and (ii) (maximum packet size of said transmitting device).
Claim 9
Dependent Claim
249 words
In a computer system having a memory storage device, a bi-directional communications port, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; (c) wherein the maximum useful size of said receive buffers is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of said printing apparatus) * (transmission speed in bytes per millisecond)-number of BOF's of said printing apparatus}, and (ii) (maximum packet size of said printing apparatus).
Claim 10
Dependent Claim
249 words
In a computer system having a memory storage device, a bi-directional communications port, and a processing circuit, a method of efficiently allocating memory space for transmit and receive buffers, said method comprising: dividing a "pool area" of memory elements within said memory storage device into a plurality of transmit buffers and receive buffers by: (a) creating a plurality of transmit buffers in which the number of said transmit buffers and size of each of said transmit buffers is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; and (b) creating a plurality of receive buffers in which the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and in which the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; (c) wherein the maximum useful size of said receive buffers is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of said printing apparatus) * (transmission speed in bytes per millisecond)-number of BOF's of said printing apparatus}, and (ii) (maximum packet size of said printing apparatus).
Claim 11
Dependent Claim
45 words
The method as recited in claim 5, further comprising: further increasing the size of the transmit buffers when the type of connection between said printing apparatus and said transmitting station on the other end of said communications link exhibits a relatively slow data transmission speed.
Claim 12
Dependent Claim
18 words
The method as recited in claim 8, wherein said type of connection comprises a serial infrared communications link.
Claim 13
Dependent Claim
48 words
The method as recited in claim 5, wherein said printing apparatus limits the minimum number of transmit buffers and receive buffers to predetermined numbers, respectively, even where the pool size requires the size of each said transmit and receive buffers to be reduced to achieve said predetermined numbers.
Claim 14
Dependent Claim
44 words
The method as recited in claim 5, wherein said printing apparatus requires the minimum number of receive buffers to be greater than a window size of data packets that may be transmitted within a single turnaround time, according to the Infrared Data Association standard.
Claim 15
Dependent Claim
258 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in asynchronous communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of an asynchronous message at said communications port; the size of each of said receive buffers is dependent upon communications parameters, at the beginning of the reception of said message, relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port.
Claim 16
Dependent Claim
258 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in asynchronous communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of an asynchronous message at said communications port; the size of each of said receive buffers is dependent upon communications parameters, at the beginning of the reception of said message, relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; and the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port.
Claim 17
Dependent Claim
42 words
The computer system as recited in claim 12, wherein one of said communications parameters of the type of communications link providing said message to said communications port comprises the maximum turnaround time specification of said message being received at said communications port.
Claim 18
Dependent Claim
49 words
The computer system as recited in claim 13, wherein said maximum turnaround time specification of said message being received at said communications port is determined during a "discovery" procedure between said communications port of said printing apparatus and a transmitting station on the other end of said communications link.
Claim 19
Dependent Claim
16 words
The computer system as recited in claim 12, wherein said communications port comprises an infrared port.
Claim 20
Dependent Claim
18 words
The computer system as recited in claim 12, wherein said computer system is resident on a printing apparatus.
Claim 21
Dependent Claim
301 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; and the maximum transmit packet buffer size for the secondary is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of a transmitting device * (transmission speed in bytes per millisecond)-number of BOF's of said transmitting device}, and (ii) (maximum packet size of said transmitting device).
Claim 22
Dependent Claim
301 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; and the maximum transmit packet buffer size for the secondary is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of a transmitting device * (transmission speed in bytes per millisecond)-number of BOF's of said transmitting device}, and (ii) (maximum packet size of said transmitting device).
Claim 23
Dependent Claim
300 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; and the maximum useful size of said receive buffers is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of said printing apparatus) * (transmission speed in bytes per millisecond)-number of BOF's of said printing apparatus}, and (ii) (maximum packet size of said printing apparatus).
Claim 24
Dependent Claim
300 words
A computer system, comprising: (a) a memory circuit, said memory circuit containing a "pool area" of memory elements, said pool area being divided into a plurality of transmit buffers and a plurality of receive buffers; (b) a bi-directional communications port that is in communication with at least one external device and with said memory circuit, said communications port providing data from said at least one external device to said plurality of receive buffers, and providing data to said at least one external device from said plurality of transmit buffers; and (c) a processing circuit that is configured to control the flow of data between said memory circuit and said communications port, said processing circuit also being configured to determine the number and size of said plurality of transmit and receive buffers, wherein: the number of transmit buffers created within said pool area is dependent upon the total available pool size at the beginning of the reception of a message at said communications port; the size of each of said receive buffers is dependent upon communications parameters relating to the type of communications link providing said message to said communications port, and dependent upon the total available pool size at the beginning of the reception of that message; the number of receive buffers created within said pool area is further dependent upon the total available pool size and the size of said receive buffers at the beginning of the reception of said message at said communications port; and the maximum useful size of said receive buffers is the minimum of: (i) {(maximum turnaround time of said communications link-minimum turnaround time of said infrared communications port of said printing apparatus) * (transmission speed in bytes per millisecond)-number of BOF's of said printing apparatus}, and (ii) (maximum packet size of said printing apparatus).
Claim 25
Dependent Claim
52 words
The printing apparatus as recited in claim 16, wherein said processing circuit is further configured to further increase the size of the transmit buffers when the type of connection between said printing apparatus and said transmitting station on the other end of said communications link exhibits a relatively slow data transmission speed.
Claim 26
Dependent Claim
19 words
The printing apparatus as recited in claim 19, wherein said type of connection comprises a serial infrared communications link.
Claim 27
Dependent Claim
49 words
The printing apparatus as recited in claim 16, wherein said printing apparatus limits the minimum number of transmit buffers and receive buffers to predetermined numbers, respectively, even where the pool size requires the size of each said transmit and receive buffers to be reduced to achieve said predetermined numbers.
Claim 28
Dependent Claim
45 words
The printing apparatus as recited in claim 16, wherein said printing apparatus requires the minimum number of receive buffers to be greater than a window size of data packets that may be transmitted within a single turnaround time, according to the Infrared Data Association standard.
References Cited (Backward Citations)
US4378588A
Cited
US4158235A
Cited
US4298954A
Cited
US4315312A
Cited
US4780815A
Cited
US4571722A
Cited
US5038277A
Cited
US4845710A
Cited
US5046039A
Cited
US5125096A
Cited
US5206932A
Cited
US4965748A
Cited
US5276781A
Cited
US4977519A
Cited
US5179662A
Cited
US5130986A
Cited
US5303342A
Cited
US5185853A
Cited
US5197128A
Cited
US5313582A
Cited
US5412780A
Cited
US5301275A
Cited
US5303347A
Cited
US5382968A
Cited
US5675793A
Cited
US5381528A
Cited
US5440692A
Cited
US5289470A
Cited
US5490237A
Cited
US5442747A
Cited
US5557751A
Cited
US5566208A
Cited
US5566315A
Cited
US5806997A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-28 | 2002-12-28 | 2003-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-28 | 2006-12-28 | 2007-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-28 | 2010-12-28 | 2011-06-29 | $7700.00 | Window Closed / Lapsed |