Apparatus and method for predicted response generation

• US 5,758,087 A
• Filed: 06/14/1996
• Issued: 05/26/1998
• Est. Priority Date: 06/14/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Delp, Gary Scott, Aaker, Kenneth Dale, Brech, Brad Louis
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/664,131
• Time in Patent Office: 711 Days
• Field of Search: 395/200.73, 395/346, 395/12, 395/329, 395/825, 395/200.33, 395/200.62, 395/840, 395/841, 395/427, 395/439, 395/200.56, 395/500, 395/200.61, 364/DIG. 1, 364/DIG. 2, 370/349, 370/389
• US Class Current: 709/232
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70

Abstract

A method and apparatus are provided for generation of predicted responses in a computer communications network system. A server in the computer communications network system predicts the client'"'"'s next request based on the present client'"'"'s request. The server sets a trigger that recognizes a match of the client'"'"'s predicted request. When a client'"'"'s predicted request arrives, the trigger sends the response. Additionally, the server associates a timeout action with the predicted response so that if a predicted request is not received within the timeout interval or other events occur before the predicted request arrives, the triggered response is removed and an alternative action is performed.

Claims

1. A server computer system including a processor, a file system and a network adapter, wherein said server computer system is connected via a communications network to a client computer system, said server computer system comprising:

receiver means coupled to said communications network for receiving an incoming request from said client system,

handler means coupled to said receiver means for processing a first incoming request and preparing a first response, wherein said handler means further comprises executable instructions executing on said processor,

predictor means coupled to said handler means for predicting a second request from said client system and for preparing a predicted second response to said predicted second request,

comparator coupled to said receiver means and said predictor means for comparing incoming requests from said communications network to said predicted second request, and

transmitter means coupled to said handler means and said comparator means for transmitting said first response to said client computer system via said communications network and for transmitting said predicted second response, when said comparator means identifies a match of said incoming request to said predicted second request, to said client computer system via said communications network.

2. The server computer system of claim 1, wherein said comparator means further comprises means for generating and comparing a hash signature of said incoming requests to a trigger set containing said predicted second request.

3. The server comparator system of claim 2, wherein said comparator means further comprises means for generating said hash signature of a predefined portion of said incoming request.

4. The server computer system of claim 3, wherein predefined packet identification and header checksum fields of a request packet are not covered by said predefined portion of said incoming request.

5. The server computer system of claim 2, wherein said trigger set contains a success action;

said success action to be taken when said match is identified.

6. The server computer system of claim 5, wherein said success action includes a set of predicted requests and predicted responses.

7. The server computer system of claim 5, wherein said success action includes a prediction count value used for task scheduling.

8. The server computer system of claim 7, includes means incrementing said prediction count value responsive to transmitting said predicted second response.

9. The server computer system of claim 2, wherein said trigger set contains a timeout success action;

said timeout success action to remove said predicted second response and said trigger set.

10. A method for generating predicted responses in a server computer system including a processor, a file system and a network adapter, wherein said server computer system is connected via a communications network to a client computer system, said method comprising the steps of:

receiving an incoming request from said client system,

processing a first incoming request and preparing a first response,

transmitting said first response to said client computer system via said communications network;

predicting a second request from said client system and preparing a predicted second response to said predicted second request,

comparing a next incoming request from said communications network to said predicted second request, wherein said comparing step further comprises generating and comparing a hash signature of said incoming request to a trigger set containing said predicted second request, and

responsive to an identified match of said next incoming request to said predicted second request, transmitting said predicted second response to said client computer system via said communications network.

11. A method for generating predicted responses in a server computer system as recited in claim 10 wherein said step of generating said hash signature includes the step of generating said hash signature of a predefined portion of said incoming request;

wherein predefined packet identification and header checksum fields of a request packet are not covered by said predefined portion of said incoming request.

12. A method for generating predicted responses in a server computer system as recited in claim 10 wherein said step of preparing said predicted second response to said predicted second request further includes the step of generating a trigger set including match data, said predicted second response, and a success action to be taken when a match is identified.

13. A method for generating predicted responses in a server computer system as recited in claim 12 wherein said step of generating said trigger set including said success action includes the step of generating a prediction count value used for task scheduling.

14. A method for generating predicted responses in a server computer system as recited in claim 12 wherein said step of generating said trigger set including said success action includes the step of generating a timeout success action used to remove said predicted second response and said trigger set.

15. A method for generating predicted responses in a server computer system as recited in claim 10 wherein said step of preparing said predicted second response to said predicted second request includes the steps of identifying a reference to other file in a current document and generating a file transfer prediction for said identified referenced other file.

16. A method for generating predicted responses in a server computer system as recited in claim 10 wherein said step of preparing said predicted second response to said predicted second request includes the steps of identifying additional file blocks for a file transfer;

reading next file blocks and preparing protocol transmission information for said next file blocks.