File transfer scheduling arrangement

• US 4,642,758 A
• Filed: 07/16/1984
• Issued: 02/10/1987
• Est. Priority Date: 07/16/1984
• Status: Expired due to Term

• Current Assignee: NCR Corporation
• Original Assignee: AT&T, Inc.
• Inventors: Teng, Albert Y.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/631,176
• Time in Patent Office: 939 Days
• Field of Search: 364/200 MS File
• US Class Current: 1/1
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method and arrangement for scheduling the transmission of data files among a plurality of interconnected computers is disclosed. When a first computer desires to transmit data files to a second computer, the first sends a short duration message to the second defining a future time when transmission will occur. If this future time is available on the second computer, a short duration acknowledgment message is returned to the first. If the future time is not available on the second computer, no acknowledgment message is returned. The first computer transmits the data files to the second at the future time, if an acknowledgment message has been received. Such data file transmission does not occur if no acknowledgment message has been received. However, the first computer may send a new request specifying a different future time. Alternatively, a request message may contain a plurality of future times for data file transmission. In this situation, the acknowledgment message from the second computer will specify the one of those future times at which data file transmission is to occur.

Claims

1. A computer including a data transfer arrangement for transferring data files to designated destinations comprising:

file transfer means for transmitting data files to said destinations;

appointment book table means containing data defiing a future time for availability of said file transfer means;

means connected to said appointment book table means for extracting said future time data from said appointment book table means and for transmitting an appointment message defining said future time to a selected one of said destinations;

timing means connected to said appointment book table means for defining current time and for generating a time-out signal when the current time equals said future time; and

means connected to said timing means and said file transfer means and responsive to said time-out signal to activate said file transfer means to transmit a specified data file to said selected destination;

whereby said file transfer means is enabled to transmit a specified data file at the priorly defined future time.

2. The computer in accordance with claim 1 and further comprising a file transfer queue connected to said file transfer means for storing data identifying files in order of priority assigned to the files;

and

wherein said file transfer means is activated to transfer a plurality of files to said selected destination in the sequence in which they are stored in said queue.

3. The computer in accordance with claim 1 and further comprising a request queue for storing data defining data files and data defining destinations to which the data files are to be transmitted, a plurality of destination queues connected to said file transfer means, one for each destination to which a file may be transmitted, and means for transferring said data defining data files from said request queue to said plurality of destination queues as defined by said data defining destinations and for ordering said data defining data files within each destination queus in order of priority assigned to each data file.

4. The computer in accordance with claim 3 and further comprising an outbound request table and wherein each entry of each of said destination queues contains an entry defining an appointment identification and said outbound request table contains a summary of all destination queue entries to which no appointment has been assigned.

5. The computer in accordance with claim 1 wherein said file transfer means comprises a plurality of individual transfer entities adapted to operate simultaneously to transfer data files to different destinations.

6. The computer in accordance with claim 5 wherein said appointment book table comprises a plurality of entries and further comprising means for storing a free interval list for recording data identifying time periods during which a transfer entity is available for use;

and

means for selecting a free interval from said free interval list and entering data defining said selected interval in an entry of said appointment book table means.

7. The data transfer arrangement in accordance with claim 6 and further comprising means for generating a unique appointment identification number and for entering said unique identification number in said entry of said appointment book table means.

8. A data transfer arrangement for transferring data files between interconnected data processing stations comprising:

means in one of said stations for transmitting to another of said stations an appointment request message defining a future time for file transfer;

means in said other station responsive to said appointment request message to send an acknowledge message to said one station;

timer means for defining current time and for generating time-out signals when a defined future time equals the current time; and

means in said one station responsive to said time-out signals and said acknowledge message to transmit a data file to said other station.

9. A computer for connection to other computers comprising:

means for receiving and storing files in an inbound request table means;

means for receiving data messages from said other computers and responsive to a message from one of said other computers requiring file transfer from said one of said other computers for entering data identifying said one computer in said inbound request table means; and

means for reading said table means and for transmitting to said one computer a message inviting file transfer.

10. A computer system for connection to a network for interconnecting a plurality of computers, and including data transfer scheduling means comprising:

means for transmitting on said network an appointment message addressed to a designated other computer defining a future starting time for the transfer of a data file;

timer means for generating a time-out signal when current time equals said future starting time; and

data transfer means responsive to said time-out signal to establish a virtual circuit through said network to said other computer and to transfer said data file to said other computer.

11. The computer system in accordance with claim 10 and further comprising means for receiving an acknowledge message and means for inhibiting said data transfer means if an acknowledge message is not received within a predetermined period of time after transmission of said appointment message.

12. The computer system in accordance with claim 11 and further comprising means for receiving an appointment message and means for transmitting an acknowledge message in response to said appointment message.

13. In a computer system, the method for controlling transfer of a data file from a source computer to a designated destination computer comprises the steps of:

A. generating and recording data defining a future file transfer start time for the transfer of said file;

B. transmitting an appointment data message to said designated destination including said data defining said start time; and

C. initiating transmission of said data file to said destination at said file transfer start time defined by said recorded data.

14. The method in accordance with claim 13 further comprising the step of transmitting an acknowledge message from said destination to said source computer upon receipt of said appointment message and the step of canceling said recorded file transfer start time in the event that said acknowledge message is not received at said source location within a predetermined period of time after said appointment message, to prevent said initiation of transmission of said data file.

15. In a computer system having a plurality of interconnected computers and data file transfer means in each of said computers, the method of transferring data files in response to transfer requests identifying data files to be transferred from a source location to a designated destination, comprising the steps of:

A. assigning a priority value to each request;

B. arranging pending requests for each destination in order of priority;

C. selecting a destination having at least one request for priority not less than the priority value of all other pending requests;

D. reserving a period of future time for said data transfer arrangement for the transfer of files to said selected destination;

E. sending an appointment message to said selected destination defining said period of future time; and

F. transmitting said files to said selected destination in said reserved period of future time.

16. The method in accordance with claim 15 further comprising the step of transmitting an acknowledge message to said source location upon receipt of said appointment message at said selected destination and the step of canceling said step of transmitting if said acknowledge message is not received at said source location within a predetermined period of time.

17. The method in accordance with claim 16 wherein said appointment message sent to said selected destination includes information defining the highest and the lowest priority of data files to be transferred and comprising a further step of comparing priority information upon receipt of said appointment message at said selected destination with a predetermined minimum floor priority and including in said acknowledge message an indication of minimum acceptable priority.

18. The method in accordance with claim 16 wherein said step of transmitting an acknowledge message includes incorporating acceptable file size information in said acknowledge message and comprising the step of selecting a period of time within said reserved period of future time sufficient to receive a file of the size defined by said size information and including in said acknowledge message the starting time of said selected period.

19. The method in accordance with claim 15 and further comprising, upon receipt of said appointment message, the step of computing the total number of appointments reserved at said selected destination, comparing said computed total with a predetermined maximum allowable total, and sending reject message to said source location indicating rejection of appointment when said computer total exceeds said maximum allowable total.

20. The method in accordance with claim 19 further comprising the steps of recording the identity of the source location upon the sending of said reject message, periodically computing the total number of appointments, comparing said computed total with said allowable maximum, and sending an invite appointment request message to said source location when said computed total is less than said allowable maximum, inviting said source to request an appointment.

21. The method in accordance with claim 15 and further comprising, upon receipt of said appointment message the step of computing the total number of appointments reserved at said selected destination for data transfers between said source and said selected destination, comparing said computed total with a predetermined maximum allowable total, and sending a reject message to said source location indicating rejection of appointment when said computed total exceeds said maximum allowable total.

22. The method in accordance with claim 21 further comprising the steps of recording the identity of the source location upon sending of said reject message, periodically computing the total number of appointments, comparing said computed total with said allowable maximum, and sending an invite appointment request message to said source location when said computed total is less than said allowable maximum, inviting said source to request an appointment.

23. A data processing system comprising:

means for receiving data files;

means for recording identity of a computer which has attempted to transfer data and which transfer could not be completed due to unavailability of said means for receiving data files; and

means to transmit an invite message to said computer when said means for receiving is available to receive a data file, whereby said computer is invited to initiate data transfer procedures.

24. A computer system including a data transfer arrangement for transferring data files to other computers, comprising means for transmitting an appointment message to one of said other computers defining a future start time for file transfer;

timer means for generating time-out signals when a defined future start time has occurred; and

means responsive to a time-out signal indicating that said defined future start time has occurred to transmit a data file to said one of said other computers.

25. In a data transfer system, the method of scheduling the transfer of data files between computers comprising the steps of:

A. recording request for transfer of data files from one computer to other computers;

B. recording a priority level designation for each request;

C. recording the identity of other computers having made unsuccessful attempts to transfer data files to said one computer, together with a priority level designation for each attempt;

D. selecting the highest priority level designation of said requests;

E. selecting the highest priority level designation of said attempts;

F. comparing said highest priority level designation of said selected request and said highest priority level designation of said selected attempt; and

G. initiating file transfer procedures for said selected request if its priority designation is higher than that of said selected attempt and initiating file transfer procedures for said selected attempt if its priority designation is higher than that of said selected request.