Mechanism for arbitrating client access to a networked print server

• US 5,014,221 A
• Filed: 01/29/1988
• Issued: 05/07/1991
• Est. Priority Date: 01/29/1988
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Mogul, Jeffrey C.
• Primary Examiner(s): CLARK, DAVID
• Application Number:
  US07/149,420
• Time in Patent Office: 1,194 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/518-520
• US Class Current: 358/1.14
• CPC Class Codes: G06F 3/1211 Improving printing performance
• CPC Class Codes: G06F 3/126 Job scheduling, e.g. queuing, determine appropriate device
• CPC Class Codes: G06F 3/1288 in client-server-printer device configuration
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

In response to a print request, a print server returns a "window" message which specifies an amount of data that the process is permitted to send to the print server. The amount of data can be zero, indicating that the printer is not available. In this case the print server queues the print request, and when the printer becomes available to service the queued request, the queued request is removed from the queue and a "window" message indicating that the printer is available is sent to the requesting device. In response, the requesting device transmits a packet of data to be printed including the amount of data specified by the window message, and the requesting device waits for an acknowledgement of the print data packet. When the printer finishes printing the data, the print server acknowledges receipt of the data packet, and repeats the window message. This procedure is repeated until the printer has printed all of the data that the requesting device would like to have printed. Then, the requesting device terminates the connection by sending a termination request, which the print server acknowledges. Finally, the requesting device returns the acknowledgement.

Claims

1. A printer having printing means for printing data, memory means for storing data before the data is printed, and a print server for communicating with a local area network having at least one remote device for performing processes remote from the print server communicating by way of data packets, said remote device having (1) sending means for sending data packets to other processes on the local area network, said data packets including print request data packets for indicating to the print server when said remote processes have data to be printed, and (2) means for receiving data packets from other processes on the local area network,

said print server comprising the combination of:

(a) print request receiving means for receiving said print request data packets from said remote device;

(b) determining means responsive to the reception of said print request data packets by said print request receiving means for determining the amount of said memory means available for data to be printed;

(c) print request acknowledgment means responsive to the determination of available memory by said determining means, said print request acknowledgement means including means for (i) sending a connection-open return data packet to the requesting remote process for establishing a logical connection between the requesting remote process and the print server if there is available memory, said connection-open return data packet including data representing the amount of available memory, (ii) sending a connection-open return data packet to the requesting remote process and queuing the print request if there is no available memory, said connection-open return data packet including data representing zero available memory and, (iii) dequeuing the print request and sending a return data packet to the requesting remote process when memory becomes available.

2. The printer of claim 1 wherein said remote device includes means for causing the remote process to wait until said receiving means receives said return data packet indicating available memory, and causing the remote process to send the data to be printed to said print server.

3. The printer of claim 1 wherein said print requests are dequeued on a first in, first out basis.

4. The printer of claim 1 wherein said print requests are dequeued on a priority basis.

5. The printer of claim 1 wherein the remote process and the print server communicate using Internet Protocol.

6. The printer of claim 1 wherein the remote processes and the print server communicate using Transmission Control Protocol.

7. A method of operating a printer having (i) printing means for printing data, (ii) memory means for storing data before the data is printed, and (iii) a print server for communicating with a local area network having a plurality of devices for performing processes remote from the print server communicating by way of data packets, each of said remote devices having

(1) sending means for sending data packets to other processes on the local area network said data packets conforming to a protocol that permits sending of a print-request series of one or more data packets for indicating to the print server that one of said remote processes has data to be printed, and

(2) receiving means for receiving data packets from other processes on the local area network,

said method comprising the steps of:

(a) said print server receiving a said print-request series of data packets from a requesting remote process;

(b) next determining the "available memory" equal to the amount of said memory means available for data to be printed;

(c) sending a return data packet to the requesting remote process to establish a logical connection between the print server and the requesting remote process, said return data packet including data representing the amount of available memory, said requesting remote process responding to the data representing the available memory in said return data packet by waiting if there is no memory available, or by sending data, if there is memory available to be printed; and

(d) said print server (i) queuing the print request if there is no available memory, and (ii) dequeuing the print request and sending a return data packet to the requesting remote process when memory becomes available.

8. The method of claim 7 wherein (i) the remote process waits until receiving a return data packet indicating available memory when there is no available printer memory means;

(ii) the remote process sends the data to be printed to said print server when there is available printer memory means.

9. A method of servicing a service request sent to a data processing device from one of a plurality of remote devices,

said devices being linked by a common data link and each of said devices having means for transmitting and receiving data packets over said common data link,

said data processing device having a certain amount of memory for storing data to be processed,

said method comprising the steps of:

(a) said data processing device receiving a service request data packet from a requesting one of said remote devices;

(b) next said data processing device determining whether said certain amount of memory is available for receiving data to be processed;

(c) sending a return data packet to the requesting remote device establishing a logical connection between said data processing device and the requesting remote process, said return data packet including data indicating whether said certain amount of memory is available for receiving data to be processed;

(d) said data processing device queuing an identification of said requesting remote device when said certain amount of memory is not available; and

(e) when said certain amount of memory later becomes available, dequeuing said identification and sending a return data packet indicating memory availability to the identified requesting remote device.

10. The method as claimed in claim 9, further comprising the steps of operating said requesting remote device to receive a return data packet;

and to respond to the data indicating whether said certain amount of memory is available by transmitting to said data processing device a data packet including said certain amount of data in the event that said certain amount of memory is indicated as available for receiving data to be processed, and otherwise waiting for receipt of another return data packet from said data processing device and thereafter transmitting to said data processing device a data packet including said certain amount of data.

11. The method as claimed in claim 10, wherein said step of waiting for receipt of another return data packet includes the steps of said requesting remote device:

(i) waiting for a predetermined amount of time, and

(ii) retransmitting a service request to said data processing device in the event that another return data packet was not received after waiting for said predetermined amount of time.