US 6,324,685 B1Grant
Applet server that provides applets in various forms
Issue Date:2001-11-27
•106 Claims
•3 Drawing Sheets
Abstract
The present invention is an applet server which accepts requests for applets from client computers. A request specifies the format in which an applet is to be delivered to the requesting client computer. The applet server has a cache which it uses to store applets for distribution to client computers. If the specified form of the requested applet is available in the cache, the applet server transmits the applet to the requesting client. If the applet is not available in the cache, the server will attempt to build the applet from local resources (program code modules and compilers) and transformer programs (verifiers and optimizers). If the applet server is able to build the requested applet, it will then transmit the applet to the requesting client computer. If the applet server is unable to build the requested applet, it will pass the request to another applet server on the network for fulfillment of the request.
Metadata
Assignee
- BeComm Corporation
Inventor
- Edward Balassanian
Application Information
Application Number:US 09/040,972
Filing Date:1998-03-18
Priority Date:1998-03-18
Art Unit:7
Classifications
IPC:
G06F 945
Field of Search:
395705395701395200333952003239518801717 5717 1709203709202713202
Patent Drawings (3 sheets)
Description
Field of the Invention
[0002] The present invention relates to computer operating systems and, in particular, to a server architecture providing application caching and security verification.
Background of the Invention
[0003] The growth of the Internet's importance to business, along with the increased dependence upon corporate networks, has created a demand for more secure and efficient computer systems. The traditional solution to this problem has been to depend upon improvements in hardware performance to make up for the performance penalty that is typically incurred when a computer system is made more secure and stable. Increased interconnectivity has also created a need for improved interoperability amongst a variety of computers that are now connected to one another. One solution to the problem of the variety of computers interconnected via the Internet and corporate networks has been the development of portable architecture neutral programming languages. The most widely known of these is Java, though, there are numerous other architecture neutral languages.
[0004] Architecture neutral programming languages allow programs downloaded from a server computer to a client computer to be interpreted and executed locally. This is possible because the compiler generates partially compiled intermediate byte-code, rather than fully compiled native machine code. In order to run a program, the client machine uses an interpreter to execute the compiled byte-code. The byte-codes provide an architecture neutral object file format, which allows the code to be transported to multiple platforms. This allows the program to be run on any system which implements the appropriate interpreter and run-time system. Collectively, the interpreter and runtime system implement a virtual machine. This structure results in a very secure language.
[0005] The security of this system is premised on the ability of the byte-code to be verified independently by the client computer. Using Java or some other virtual machine implementing technology, a client can ensure that the downloaded program will not crash the user's computer or perform operations for which it does not have permission.
[0006] The traditional implementations of architecture neutral languages are not without problems. While providing tremendous cross platform support, the current implementations of architecture neutral languages require that every client performs its own verification and interpretation of the intermediate code. The high computation and memory requirements of a verifier, compiler and interpreter restrict the applicability of these technologies to powerful client computers.
[0007] Another problem with performing the verification process on the client computer is that any individual within an organization may disable some or all of the checks performed on downloaded code. The current structure of these systems makes security management at the enterprise level almost impossible. Since upgrades of security checking software must be made on every client computer, the cost and time involved in doing such upgrades makes it likely that outdated or corrupt copies of the verifier or interpreter exist within an organization. Even when an organization is diligent in maintaining a client based security model, the size of the undertaking in a large organization increases the likelihood that there will be problems.
[0008] There is a need for a scalable distributed system architecture that provides a mechanism for client computers to request and execute applets in a safe manner without requiring the client machines to have local resources to compile or verify the code. There is a further need for a system in which the applets may be cached in either an intermediate architecture neutral form or machine specific form in order to increase overall system performance and efficiency.
Summary of the Invention
[0009] In accordance with one embodiment of the invention, an applet server architecture is taught which allows client computers to request and execute applets in a safe manner without requiring the client to have local resources to verify or compile the applet code. Compilation and byte-code verification in the present invention are server based and thereby provide more efficient use of resources and a flexible mechanism for instituting enterprise-wide security policies. The server architecture also provides a cache for applets, allowing clients to receive applet code without having to access nodes outside the local network. The cache also provides a mechanism for avoiding repeated verification and compilation of previously requested applet code since any client requesting a given applet will have the request satisfied by a single cache entry.
[0010] Machine specific binary code is essentially interpreted code since the processor for a given computer can essentially be viewed as a form of an interpreter, interpreting binary code into the associated electronic equivalents. The present invention adds a level of indirection in the form of an intermediate language that is processor independent. The intermediate language serves as the basis for security verification, code optimizations, or any other compile time modifications that might be necessary. The intermediate form allows a single version of the source to be stored for many target platforms instead of having a different binary for each potential target computer. Compilations to the target form can either be done at the time of a cache hit or they can be avoided all together if the target machine is able to directly interpret the intermediate form. If the compilation is done on the server, then a copy of the of the compiled code as well as the intermediate form can be stored in the cache. The performance advantage derived from caching the compiled form as well as the intermediate depends upon the number of clients with the same CPU.
[0011] The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as other features and advantages thereof will best be understood by reference to the detailed description which follows, when read in conjunction with the accompanying drawings.
Brief Description of the Drawings
[0012] FIG. 1 is diagram showing the major components which may be used to implement an applet server in one embodiment of the present invention;
[0013] FIG. 2ais a table which illustrates the structure of the request format data type;
[0014] FIG. 2bis a table which illustrates the structure of the returned code data type.
[0015] FIG. 3 is a diagram showing the compilation and transformation of a program module into an applet in a particular form.
Detailed Description of the Invention
[0016] Referring to FIG. 1, an applet server architecture according to one embodiment of the invention is based on an applet server computer 10 which in turn is connected to client computer A12, client computer B14, an external network 16 and an untrusted network 18. The applet server computer 10 connects to client computers 12 and 14, an external network 16, and an untrusted network 18 by means of a network interface 20. Typically this connection will involve one or more of the computers or networks having a connection to the Internet.
[0017] The applet server computer 10 accomplishes its objectives by manipulating computer programs in several formats. An applet (e.g. applets 1-3, 25a-25c) is any form of program instructions, whether in binary, source or intermediate format. In the case of this architecture, the applet code can either be a self contained program, or it can be a code fragment associated with a larger application.
[0018] Binary format refers to processor specific machine instructions suitable for running natively on a given computing platform (also referred to as “target” because of the concept of “targeting” a compiler to produce binary code for a given processor type).
[0019] Source refers to non-binary applet code, generally in the form of higher level languages (i.e. C, C++, Java, Visual Basic, ActiveX, Fortran, and Modula).
[0020] Intermediate format refers to a common intermediate byte-code that is produced by compiling a given source code input. The intermediate byte-code need not necessarily be Java byte-code.
[0021] Treating applets in this general sense allows client computers 12 and 14 to request not only applications, but portions of applications. Client computers 12 and 14 are thus able to use applet server computer 10 as the equivalent of a loader, loading in appropriate parts of the application in the form of applets. In turn client computers 12 and 14 can run large applications without requiring that the client computers 12 and 14 have the resources to store the entire application in memory at once.
[0022] Having the applets delivered from applet server computer 10 allows code in intermediate form to be verified, optimized, and compiled before being transmitted to client computers 12 and 14. This reduces the amount of work the client computers 12 and 14 have to do and provides a convenient way to impose global restrictions on code.
[0023] In operation, client computer A 12 transmits a request to an applet server computer 10 requesting an applet in a particular form. The form may be selected from a large matrix of many possible forms that can be recognized by the system. The request specifies the format (source, intermediate, or binary) in which the client wishes to receive the applet. The request may also specify that the applet be verified or have some other transformation operation performed upon it. Verification, optimization and compression are examples of types of transformation operations. The request is received by the network interface 20 of the applet server computer 10 which passes the request onto the applet server manager 22.
[0024] After interpreting the request, the applet server manager 22 checks to see if the requested applet is available in the cache 24. The cache 24 stores applets in a variety of formats (source, intermediate, or binary). If the requested form of the applet is available in the cache 24 (applet 125a, applet 225b, or applet 325cin this example) the applet server manager 22 instructs the network interface 20 to transmit the applet to requesting client computer A 12. If the requested applet is not available in the cache 24, then the applet server manager 22 will attempt to build the requested applet from local resources 26 and one or more transformation operations performed by one or more of the transformers 28. Local resources 26 are comprised of compilers 30a, 30band 30cand program code modules 32a, 32b, 32cand 32d. The requested applet is built by selecting one or more program code modules 32 and compiling them with one or more compilers 30. Transformer operations may be performed by the verifier 34 or the optimizer 36. After the applet server manager 22 builds the applet, the network interface 20 transmits the applet to the requesting client computer A 12.
[0025] If the request can not be satisfied by building the applet from local resources 26 and transformers 28, the applet server manager 22 will pass a request for the requested applet to external network 16 and/or untrusted network 18. The applet server manager 22 may request the applet in intermediate form or in executable form or it may request the local resources 26 and transformers 28 it needs to complete building the applet itself.
[0026] The cache 24 is capable of responding to the following commands: GET, PUT, and FLUSH. GET is used to retrieve a given applet from the cache. PUT is used to store an applet in the cache. FLUSH is used to clear the cache of one or more entries. When the cache is unable to locate an item in response to a GET operation, it returns a cache miss. The program which issued the GET command is then responsible for locating the desired form of the applet by other means and optionally storing it in the cache when it is retrieved (using the PUT operation). The FLUSH command will clear the cache of one or more entries and any subsequent GETs for the FLUSHed applet code will result in a cache miss. This is useful if a particular applet needs to be updated from a remote server on a periodic basis. When using PUT, the program issuing the command specifies a time to live (TTL) in the cache. When the TTL expires, the cache entry is removed by means of a FLUSH operation.
[0027] Local resources 26 are comprised of program modules 32 (applets in source form, not the requested form) and compilers 30. The program modules 32 are run through the compilers 30 in order to produce applets in the requested form. The applet server manager 20 may also direct the modules 32 to be processed by a verifier 34 or another transformer such as an optimizer 36. Program modules 32 are program code used to build applets. Program modules 32 may be stored in local resources 26 in source, binary, or intermediate formats. When an applet is built it may require the operation of one or more compilers 30 upon one or more program modules 32. The program modules 32 may be combined and recompiled with previously cached applets and the resulting applet may be also cached for use at a future time. Additionally, program modules 32, compilers 30 and transformers 28 (including verifiers 34 and optimizers 36) may be distributed across a network. The applet server manager 22 may pass requests for the components it needs to build a particular applet back to the network interface 20 which in turn passes the request onto the rest of the network and may include external network 16 and untrusted network 18.
[0028] FIG. 3 provides further illustration of how an applet is produced from local resources and transformers. In this illustration the request is for an optimized and verified applet compiled to a machine specific form. A program module 40 is compiled into an intermediate form program module 44 by an intermediate compiler 42. The intermediate form program module 44 is then transformed by an optimizer 46 or a verifier 48. The resulting transformed intermediate form program module 50 is then compiled by target compiler 52 into machine specific code applet 54.
[0029] There are two types of compilers used to build applets: intermediate compilers 42 and target compilers 52. The intermediate compiler 42 compiles program modules (source applet code) 40 and produces a common intermediate pseudo-binary representation of the source applet code (intermediate form program module 44). The word pseudo is used because the intermediate form 44 is not processor specific but is still a binary representation of the source program module 40. This intermediate form can be re-targeted and compiled for a particular processor. Alternatively, the intermediate form 44 can be interpreted by an interpreter or virtual machine that understands the internal binary representation of the intermediate form. A target compiler 52 compiles intermediate applet code 44 into an applet 54 in a processor specific format (binary) suitable for running natively on a given computing platform.
[0030] Transformers 56 are programs that take in intermediate code and put out intermediate code. Transformers 56 are generally used for things like verification and optimization. Other transformers might included compressors that identify portions of code that can be replaced with smaller equivalents. Transformers can be matched up to any other component that takes in intermediate code as an input. These include the cache 24 and the target compilers 52. Global policies for transformers 56 can be implemented which ensure that all applets are run through some set of transformers before being returned to the client.
[0031] A verifier 48 is a type of transformer that is able to analyze input code and determine areas that might not be safe. The verifier 48 can determine the level of safety. Some verifiers 48 look for areas where unsafe or protected memory is being accessed, others might look for accesses to system resources such as 10 devices. Once a verifier 48 determines the portion of unsafe applet code several steps can be taken. The offending code portion can be encased with new code that specifically prevents this unsafe code section from being executed. The unsafe code can be modified to be safe. The unsafe code can be flagged in such a way that a user can be warned about the possible risks of executing the code fragment. The verifier's role can therefore be summarized as determining where unsafe code exists and possibly altering the offending code to render it harmless. Verifiers 48 can operate on any format of input code, whether in source, intermediate or binary form. However, since intermediate code is a common format, it is most efficient to have a single verifier that will operate on code in this format. This eliminates the need to build specific knowledge of various source languages into the verifier. Verifiers 48 are a form of a transformer. Verifiers 48 take in intermediate code and put out verified intermediate code. Verifiers 48 are responsible for identifying non-secure portions of code in the intermediate code and modifying this code to make it secure. Security problems generally include access to memory areas that are unsafe (such as system memory, or memory outside the application space of the applet).
[0032] The choice of adding in the verification step can be left up to the client computer 12, the applet server computer 10 (see FIG. 1), or can be based on the network that the applet originated from. Server managers can institute global policies that affect all clients by forcing all applets to be run through the verifier 48. Alternatively, verification can be reserved for un-trusted networks (18 in FIG. 1), or it can be left up to the client to determine whether the verification should be performed. In the preferred embodiment, verification level is determined by the applet server 10. In this way, a uniform security policy may be implemented from a single machine (i.e., the applet server 10).
[0033] Optimizers 46 are another type of transformer program. Optimizers 46 analyze code, making improvements to well known code fragments by substituting in optimized but equivalent code fragments. Optimizers 46 take in intermediate code 44 and put out transformed intermediate code 50. The transformed intermediate code 50 is functionally equivalent to the source intermediate code 44 in that they share the same structure.
[0034] Referring again to FIG. 1, policies may be instituted on the applet server 10 that force a certain set of request parameters regardless of what the client asked for.
[0035] For example, the applet server manager 22 can run the applet through a verifier 34 or optimizer 36 regardless of whether the client 12 requested this or not. Since the server 10 might have to go to an untrusted network 18 to retrieve a given applet, it will then run this applet through the required transformers 28, particularly the verifier 34 before returning it to the client 12. Since clients 12 and 14 have to go through the applet server computer 10, this ensures that clients 12 and 14 do not receive applets directly from an untrusted network 18. In addition, since the server will be dealing directly with untrusted network 18, it can be set up to institute policies based on the network. A trusted external network 16 may be treated differently than an untrusted network 18. This will provide the ability to run a verifier 34 only when dealing with an untrusted network 18, but not when dealing with a trusted external network 16. In one embodiment, all intermediate code is passed through a verifier 34 and the source of the code merely determines the level of verification applied.
[0036] The client 12 is the target computer on which the user wishes to execute an applet. The client 12 requests applets from the server 10 in a specific form. Applets can be requested in various formats including source, intermediate and binary. In addition, an applet can be requested with verification and/or other compile time operations. Optionally, the client 12 can pass a verifier to the server to provide verification. If the server 10 implements its own security, then both the client and server verifiers will be run. The verifier that is passed from the client to the server is cached at the server for subsequent verification. The client can refer to this verifier by a server-generated handle to avoid having to pass the verifier each time an applet is requested.
[0037] Client computers 12 and 14 requesting applet code in intermediate format need to have an interpreter or virtual machine capable of interpreting the binary code in the intermediate format if the applet is to be executed on the client machine.
[0038] In the preferred embodiment, requests to the applet server are in a format similar to those of an HTTP header and are comprised of tags and values. In one embodiment, an HTTP GET method is used to make the request (though use of the HTTP protocol is not necessary to implement the present invention). The request is made up of a series of tags which specify the requested applet, the platform on which it is to be run and the type of code (source/intermediate/binary), a verification level and an optimization level. New tags and values can be added to extend functionality as needed and the applet server manager 22 will discard any tag it does not recognize. When the applet server computer 10 returns the requested applet to the requesting client computer A 12, it will transmit the request header followed by the applet code. In this instance, the header will additionally include a field which defines the length of the applet code. FIG. 2 provides a table which illustrates the request format and the returned code format.
[0039] While this invention has been described with reference to specific embodiments, this description is not meant to limit the scope of the invention. Various modifications of the disclosed embodiments, as well as other embodiments of the invention, will be apparent to persons skilled in the art upon reference to this description. It is therefore contemplated that the appended claims will cover any such modifications or embodiments as fall within the scope of the invention.
Claims
Certificate of Correction present
The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.
I claim:
1. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms;
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer; and
caching the identified form of the application so that when another request is received for the application in the identified form, the identified form of the application can be sent without regenerating the identified form of the application.
2. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
when the server computer does not have the application in the other form, requesting the application in the other form from a computer other than the server computer;
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer.
3. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application including when the server computer does not have the identified form of the application, requesting the application in the other form from a computer other than the server computer; and
sending the identified form of the application to the client computer.
4. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the identified form is an intermediate form.
5. The method of claim 4 wherein the intermediate form is Java byte code.
6. The method of claim 4 wherein the intermediate form can be interpreted by an interpreter executing on the client computer.
7. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the identified form is a target form.
8. The method of claim 7 wherein the target form is directly executable by a processor of the client computer.
9. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the other form is a source form.
10. The method of claim 9 wherein the source form is Java source.
11. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
transforming the application into a transformed form;
generating the identified form of the application from the transformed form of the application; and
sending the identified form of the application to the client computer.
12. The method of claim 11 wherein the transforming is verifying the application.
13. The method of claim 11 wherein the transforming is optimizing the application.
14. The method of claim 11 wherein the transforming is compressing the application.
15. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application and caching the generated identified form so that when the identified form of the application has been stored in a cache, the identified form of the application is retrieved from the cache; and
sending the identified form of the application retrieved from the cache to the client computer.
16. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the application is a portion of a larger application.
17. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the server computer functions as a loader for the client computer.
18. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer wherein the application is an applet.
19. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the application includes modules, wherein the generating includes generating of modules of the identified form, and wherein the generating includes combining modules of the identified form that were previously generated with modules of the identified form that are generated in response to receiving the request.
20. The method of claim 19 wherein the modules of the identified form that were previously generated are retrieved from a cache.
21. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application;
after generating the identified form of the application, storing the identified form of the application in a cache; and
sending the identified form of the application to the client computer.
22. The method of claim 21 including in response to receiving a flush request, removing the identified form of the application from the cache.
23. The method of claim 22 wherein the flush request is received from a computer other than the server computer.
24. The method of claim 21 including storing a time to live indicator with the stored identified form of the application.
25. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
transforming an intermediate form of the application into a transformed version of the intermediate form of the application;
generating the identified form of the application from the transformed version of the intermediate form of the application; and
sending the identified form of the application to the client computer.
26. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
verifying the application;
generating the identified form of the application from the verified application; and
sending the identified form of the application to the client computer.
27. The method of claim 26 wherein the verifying is specified by the client computer.
28. The method of claim 26 wherein the verifying is specified by another computer.
29. The method of claim 26 wherein the verifying is specified by the server computer.
30. The method of claim 26 including receiving a verifier from the client computer.
31. The method of claim 30 including sending to the client computer a handle for the verifier so that the client computer can subsequently identify the verifier to the server computer.
32. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms;
transforming the application that is identified in the request using a common transformation;
in response to receiving the request,
generating the identified form of the application from the transformed application; and
sending the identified form of the application to the client computer.
33. A method in a server computer for providing applications to client computers, the method comprising:
receiving a request from a client computer, the request identifying an application and identifying a form of the application, the identified form being one of a plurality of available forms; and
in response to receiving the request,
generating the identified form of the application from another form of the application; and
sending the identified form of the application to the client computer
wherein the identified form indicates a processor of the client computer.
34. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein after the server computer generated the identified form of the application, the server computer stored the identified form of the application in a cache so that when another request is received for the identified form of the application, the server computer can retrieve the identified form of the application without regenerating the identified form of the application.
35. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer wherein when the server computer does not have the application in the other form, the server computer requests the other form of the application from a computer other than the server computer.
36. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer; and
wherein the identified form is an intermediate form.
37. The method of claim 36 wherein the intermediate form is Java byte code.
38. The method of claim 36 wherein the intermediate form can be interpreted by an interpreter executing on the client computer.
39. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the identified form is a target form.
40. The method of claim 34 wherein the target form is directly executable by a processor of the client computer.
41. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the other form is a source form.
42. The method of claim 41 wherein the source form is Java source.
43. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the server computer transforms the application before generating the identified form the application.
44. The method of claim 43 wherein the transforming is verifying the application.
45. The method of claim 43 wherein the transforming is optimizing the application.
46. The method of claim 43 wherein the transforming is compressing the application.
47. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the server computer caches the identified form of the application and wherein the server computer subsequently retrieves the identified form of the application from the cache, rather than generating the identified form of the application.
48. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the application is a portion of a larger application.
49. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the application is an applet.
50. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer wherein the application includes modules, wherein the server computer generates modules of the identified form, and wherein the server computer combines modules of the identified form that were previously generated with modules of the identified form that are generated in response to receiving the request.
51. The method of claim 50 wherein the modules of the identified form that were previously generated are retrieved by the server computer from a cache.
52. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the request includes an indication to verify the application.
53. The method of claim 52 including sending a verifier from the client computer to the server computer.
54. A method in a client computer for retrieving an application in an identified form, the method comprising:
sending to a server computer a request that identifies an application and identifies a form of the application, the identified form being one of a plurality of available forms; and
in response to sending the request, receiving from the server computer the identified form of the application wherein the server computer generated the identified form of the application from another form of the application in response to receiving the request from the client computer
wherein the server computer transforms each application using a common transformation.
55. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request; and
caching the identified form of the applet so that when another request is received for the same applet in the identified form, the identified form of the applet can be sent without recompiling the identified form of the applet
whereby requests of different client computers identify different forms of the same applet.
56. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving the request,
when the server computer does not have the applet in the un-compiled form, requesting the applet in the un-compiled form from a computer other than the server computer;
using a compiler to compile the identified form of the applet from the un-compiled form of the applet; and
sending the identified form of the applet to the client computer that sent the request
whereby requests of different client computers identify different forms of the same applet.
57. The computer-readable medium of claim 56 wherein the other computer is accessible via the Internet.
58. The computer-readable medium of claim 56 wherein the server computer and client computer are connected to a local area network and the server computer and the other computer are connected via the Internet.
59. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the applet is part of a web page and whereby requests of different client computers identify different forms of the same applet.
60. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the un-compiled form is an intermediate form and whereby requests of different client computers identify different forms of the same applet.
61. The computer-readable medium of claim 60 wherein the intermediate form is Java byte code.
62. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the identified form is directly executable by a processor of the client computer that sent the request and whereby requests of different client computers identify different forms of the same applet.
63. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the un-compiled form is a source form and whereby requests of different client computers identify different forms of the same applet.
64. The computer-readable medium of claim 63 wherein the source form is Java source.
65. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, transforming an un-compiled form of the applet, compiling using a compiler the identified form of the applet from the transformed, un-compiled form of the applet, and sending the identified form of the applet to the client computer that sent the request
whereby requests of different client computers identify different forms of the same applet.
66. The computer-readable medium of claim 65 wherein the transforming is verifying the applet.
67. The computer-readable medium of claim 65 wherein the transforming is optimizing the applet.
68. The computer-readable medium of claim 65 wherein the transforming is compressing the applet.
69. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible
compiled forms of the applet;
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request;
storing the identified form of the applet in a cache so that when another request is retrieved, the server computer retrieves the identified form of the applet from the cache and sends the identified form of the applet retrieved from the cache to the client computer
whereby requests of different client computers identify different forms of the same applet.
70. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the applet is a portion of a computer program and whereby requests of different client computers identify different forms of the same applet.
71. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the server computer functions as a loader for the client computer and whereby requests of different client computers identify different forms of the same applet.
72. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet;
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
wherein the applet includes multiple modules, wherein the server computer generates a module of the identified form, and wherein the server computer compiles one of the modules into the identified form in response to receiving the request and whereby requests of different client computers identify different forms of the same applet.
73. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet;
in response to receiving, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request; and
after generating the identified form of the applet, storing the identified form of the applet in a cache
whereby requests of different client computers identify different forms of the same applet.
74. The computer-readable medium of claim 73 including in response to receiving a flush request, removing the identified form of the applet from the cache.
75. The computer-readable medium of claim 74 wherein the flush request is received from a computer other than the server computer.
76. The computer-readable medium of claim 73 including a storing time to live indicator with the stored identified form of the applet.
77. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet;
in response to receiving a request, transforming an intermediate form of the applet into a transformed version of the intermediate form of the applet and compiling using a compiler the identified form of the applet from the transformed intermediate form of the applet and sending the identified form of the applet to the client computer that sent the request; and
whereby requests of different client computers identify different forms of the same applet.
78. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet, a request including a verifier sent from the client computer for use in verifying the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request
whereby requests of different client computers identify different forms of the same applet.
79. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, transforming each applet that is identified in a request using a common transformation, compiling using a compiler the identified form of the applet from the transformed form of the applet, and sending the identified form of the applet to the client computer that sent the request
whereby requests of different client computers identify different forms of the same applet.
80. A computer-readable medium containing instructions for controlling a server computer to provide applets to client computers, by a method comprising:
receiving requests from client computers, each request identifying an applet and identifying a form of the applet, the identified form being one of a plurality of possible compiled forms of the applet; and
in response to receiving a request, using a compiler to compile the identified form of the applet from an un-compiled form of the applet and sending the identified form of the applet to the client computer that sent the request;
wherein the identified form indicates a processor of the client computer
whereby requests of different client computers identify different forms of the same applet.
81. A server computer for providing applets in a plurality of forms, comprising:
means for receiving from client computers requests for applets, each request identifying a form of the applet;
means for retrieving the applet identified in a request, the retrieved applet being in a form other than the form identified in the request;
means for generating the identified form of the applet from the retrieved other form of the applet after receiving the request;
means for sending the identified form of the applet to the client computer that requested the applet; and
means for caching the identified form of the applet so that when another request is received for the same applet in the identified form, the identified form of the applet can be sent without regenerating the identified form of the applet.
82. A server computer for providing applets in a plurality of forms, comprising:
means for receiving from client computers requests for applets, each request identifying a form of the applet;
means for retrieving the applet identified in a request, the retrieved applet being in a form other than the form identified in the request;
means for generating the identified form of the applet from the retrieved other form of the applet after receiving the request;
means for sending the identified form of the applet to the client computer that requested the applet; and
means for when the server computer does not have the applet in the other form, requesting the other form of the applet from a computer other than the server computer.
83. The server computer of claim 82 wherein the other computer is accessible via the Internet.
84. The server computer of claim 82 wherein the server computer and client computer are connected to a local area network and the server and the other computer are connected via the Internet.
85. A server computer for providing applets in a plurality of forms, comprising:
means for receiving from client computers requests for applets, each request identifying a form of the applet;
means for retrieving the applet identified in a request, the retrieved applet being in a form other than the form identified in the request;
means for generating the identified form of the applet from the retrieved other form of the applet after receiving the request; and
means for sending the identified form of the applet to the client computer that requested the applet
wherein the applet is part of a web page.
86. A server computer for providing applets in a plurality of forms, comprising:
means for receiving from client computers requests for applets, each request identifying a form of the applet;
means for retrieving the applet identified in a request, the retrieved applet being in a form other than the form identified in the request;
means for generating the identified form of the applet from the retrieved other form of the applet after receiving the request;
means for sending the identified form of the applet to the client computer that requested the applet; and
means for transforming the applet before generating the identified form of the applet.
87. The server computer of claim 86 wherein the transforming is verifying the applet.
88. A server computer for providing applets in a plurality of forms, comprising:
means for receiving from client computers requests for applets, each request identifying a form of the applet;
means for retrieving the applet identified in a request, the retrieved applet being in a form other than the form identified in the request,
means for generating the identified form of the applet from the retrieved other form of the applet after receiving the request;
means for sending the identified form of the applet to the client computer that requested the applet; and
means for, rather than generating the identified form of the applet, retrieving the identified form of the applet from a cache.
89. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein the server computer caches the identified form of the applet so that when another request is received for the same applet in the identified form, the identified form of the applet can be sent without recompiling the identified form of the applet.
90. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein in response to receiving the request, the server computer requests the applet in the un-compiled form from a computer other than the server computer.
91. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein the applet is part of a web page.
92. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein the un-compiled form is an intermediate form.
93. The computer-readable medium of claim 92 wherein the intermediate form is Java byte code.
94. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein the un-compiled form is a source form.
95. The computer-readable medium of claim 94 wherein the source form is Java source.
96. A computer-readable medium containing a data structure, the data structure including a request generated by a client computer, the request identifying an applet and identifying a form of the identified applet, the identified form being one of a plurality of compiled forms of the identified applet wherein when a server computer receives the request, the server computer uses a compiler to compile the identified form of the applet from an un-compiled form of the applet and then sends the identified form of the applet to the client computer that generated the request wherein the server computer transforms the applet before compiling the applet.
97. The computer-readable medium of claim 96 wherein the transforming is verifying the applet.
98. The computer-readable medium of claim 96 wherein the transforming is optimizing the applet.
99. A computer-readable medium containing instructions for controlling a client computer, the instructions being generated by a server computer in response to receiving a request from a client computer, the request identifying an applet and identifying a form of the applet, wherein the server computer generates the instructions by compiling a compiled form of the applet from an un-compiled form of the applet wherein the server computer retrieves the un-compiled form of the applet from a computer other than the server computer.
100. A computer-readable medium containing instructions for controlling a client computer, the instructions being generated by a server computer in response to receiving a request from a client computer, the request identifying an applet and identifying a form of the applet, wherein the server computer generates the instructions by compiling a compiled form of the applet from an un-compiled form of the applet wherein the server computer stores the compiled form of the applet in a cache.
101. A computer-readable medium containing instructions for controlling a client computer, the instructions being generated by a server computer in response to receiving a request from a client computer, the request identifying an applet and identifying a form of the applet, wherein the server computer generates the instructions by compiling a compiled form of the applet from an un-compiled form of the applet wherein the un-compiled form of the applet is Java intermediate code.
102. A computer-readable medium containing instructions for controlling a client computer, the instructions being generated by a server computer in response to receiving a request from a client computer, the request identifying an applet and identifying a form of the applet, wherein the server computer generates the instructions by compiling a compiled form of the applet from an un-compiled form of the applet wherein the un-compiled form of the applet is Java source code.
103. A computer-readable medium containing instructions for controlling a client computer, the instructions being generated by a server computer in response to receiving a request from a client computer, the request identifying an applet and identifying a form of the applet, wherein the server computer generates the instructions by compiling a compiled form of the applet from an un-compiled form of the applet wherein the instructions are part of a web page.
104. A server computer comprising:
local resources that include compilers and modules;
a cache for storing applets;
a transformer; and
an applet server manager that
receives requests from client computers for an applet in an identified form,
when the identified form of the applet is stored in the cache, sends the identified form of the applet stored in the cache to the client computer that sent the request, and
when the identified form of the applet is not stored in the cache, generates the identified form of the applet using a compiler and a module, stores the identified form of the applet in the cache, and sends the identified form of the applet to the client computer that sent the request
wherein the applet server manager uses the transformer to transform the module before generating the identified form of the applet.
105. A server computer comprising:
local resources that include compilers and modules;
a cache for storing applets
a transformer; and
an applet server manager that
receives requests from client computers for an applet in an identified form,
when the identified form of the applet is stored in the cache, sends the identified form of the applet stored in the cache to the client computer that sent the request,
when the identified form of the applet is not stored in the cache, generates the identified form of the applet using a compiler and a module, stores the identified form of the applet in the cache, and sends the identified form of the applet to the client computer that sent the request
wherein the applet server manager uses the transformer to transform the identified applet after it is generated using the compiler.
106. A server computer comprising:
local resources that include compilers and modules;
a cache for storing applets; and
an applet server manager that
receives requests from client computers for an applet in an identified form,
when the identified form of the applet is stored in the cache, sends the identified form of the applet stored in the cache to the client computer that sent the request, and
when the identified form of the applet is not stored in the cache, generates the identified form of the applet using a compiler and a module, stores the identified form of the applet in the cache, and sends the identified form of the applet to the client computer that sent the request
wherein the applet server manager retrieves a module from a computer other than the server computer when a module that is not another form of the applet is not stored with the local resource.
Patent Citations (5)
Non-Patent Literature (15)
- “Eliminating Unnecessary Synchronization,” http://kimera.cs.washington.edu/synch/index.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Kimera Paper Trail,” http://kimera.cs.washington.edu/papers/index.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Java, Extensibility and Security Related Links,” http://kimera.cs.washington.edu/related/index.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Java-Relevant Articles in the Press,” http://kimera.cs.washington.edu/press/index.html [Accessed Oct. 4, 2000].Applicant
- “Project Members” http://kimera.cs.washington.edu/members.html [Accessed Oct. 4, 2000].Applicant
- Emin Gün Sirer, et al., “Distributed Virtual Machines: A System Architecture for Network Computing,” Dept. of Computer Science & Engineering, University of Washington, Seattle, Washington http://kimera.cs.washington.edu Feb. 26, 1998.Applicant
- Emin Gün Sirer, et al., “Design and Implementation of a Distributed Virtual Machine for Networked Computers,” University of Washington, Department of Computer Science and Engineering, Seattle Washington, 17th ACM Symposium on Operating system Principles, Dec. 1999.Applicant
- Sirer, Emin Gün, “A System Architecture for Next Generation Network Computing,” Dept. of Computer Science & Engineering, University of Washington, Seattle, Washington http://www.dyncorp-is.com/darpa/meetings/gradmeet98/Whitepapers/darpa-wp.html Jun. 26, 1998.Applicant
- Sirer, Emin Gün, http://www.cs.washington.edu/homes/egs/ [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Kimera—A System Architecture for Networked Computers,” http://kimera.cs.washington.edu/ [Accessed Oct. 4, 2000].Applicant
- Emin Gün Sirer and Brian Bershad, “Kimera Architecture,” http://kimera.cs.washington.edu/overview.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Security Flaws in Java Implementations,” http://kimera.cs.washington.edu/flaws/index.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Kimera Bytecode Verification,” http://kimera.cs.washington.edu/verifier.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin Gün, “Kimera Test Suite,” http://kimera.cs.washington.edu/testsuite.html [Accessed Oct. 4, 2000].Applicant
- Sirer, Emin, Gün, “Kimera Disassembler,” http://kimera.cs.washington.edu/disassembler.html [Accessed Oct. 4, 2000].Applicant