Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1998-03-20
2000-10-17
Coulter, Kenneth R.
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709203, G06F 1300
Patent
active
061346039
ABSTRACT:
A method and system is provided to uniquely identify a remote method to invoke on a server using a hash value computed from the method signature sent from the client to the server with the call request. When a client wishes to invoke a remote method located on a server, the client sends a hash value identifying the remote method to the server in the "remote method invocation" (RMI) call. In one implementation, this hash value is created by applying a hash function to the method string name and the parameter type list and possibly the return type. When the server receives the RMI call, the server identifies which method is being called using the received hash value. The server maintains a mapping of hash values to their associated remote methods located on the server and references the correct method using the hash value. Additionally, in one implementation, the server creates the mapping table dynamically when a remote object is created. The server identifies the methods implemented by the object and creates hash values for each method. These hash values are stored in a mapping table which is used to reference the remote methods.
REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5187787 (1993-02-01), Skeen et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5293614 (1994-03-01), Ferguson et al.
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5603031 (1997-02-01), White et al.
patent: 5640564 (1997-06-01), Hamilton et al.
patent: 5655148 (1997-08-01), Richman et al.
patent: 5659751 (1997-08-01), Heninger
patent: 5768532 (1998-06-01), Megerian
patent: 5815709 (1998-09-01), Waldo et al.
patent: 5842018 (1998-11-01), Atkinson et al.
patent: 5860153 (1999-01-01), Matena et al.
Java Remote Method Invocation Specification; Sun Microsystems, Inc.; pp. 1-60, Feb. 1997.
IBM.RTM. Technical Disclosure Bulletin, "Retrieval of Qualified Variables Using Extendible Hashing," vol. 36, No. 12, pp. 301-303, Dec. 1993.
IBM.RTM. Technical Disclosure Bulletin, "Object Location Algorithm," vol. 36, No. 09B, pp. 257-258, Sep. 1993.
Mullender, Distributed Systems, Second Edition, Addison-Wesley, 1993.
Howard et al., Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988, pp. 51-81.
Cardelli, Obliq, A lightweight language for network objects, Nov. 5, 1993, pp. 1-37.
Dijkstra, Self-stabilizing Systems in Spite of Distributed Control, Communications of the ACM, vol. 17, No. 11, Nov. 1974, pp. 643-644.
Ousterhout et al., The Sprite Network Operating System, Computer, IEEE, Feb. 1988, pp. 23-36.
Dourish, A Divergence-Based Model of Synchrony and Distribution in Collobarative Systems, Xerox Technical Report EPC-1194-102, 1994, pp. 1-10.
Sharrott et al., ObjectMap: Integrating High Performance Resources into a Distributed Object-oriented Environment, ICODP, 1995.
Birrell et al., Grapevine: An Exercise in Distributed Computing, Communications of the ACM, vol. 25, No. 4, Apr. 1982, pp. 260-274.
Transparent Network Computing, Locus Computing Corporation, Jan. 5, 1995.
Gray et al., Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency, ACM, 1989, pp. 202-210.
Lamport et al., The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, vol. 4, No. 3, Jul. 1982, pp. 382-401.
Dolev et al., On the Minimal Synchronism Needed for Distributed Consensus, Journal of the ACM, vol. 34, No. 1, Jan. 1987, pp. 77-97.
Mummert et al., Long Term Distributed File Reference Tracing: Implementation and Experience, Carnegie Mellon University School of Computer Science, Nov. 1994, pp. 1-28.
Gelernter et al., Parellel Programming in Linda, Yale University, Jan. 1985, pp. 1-21.
Cannon et al., Adding Fault-Tolerant Transaction Processing to Linda, Software-Practice and Experience, vol. 24(5), May 1994, pp. 449-466.
Kambhatla et al., Recovery with Limited Replay: Fault-Tolerant Processes in Linda, Oregon Graduate Institute, Technical Report CSIE 90-019, Sep. 1990, pp. 1-16.
Anderson et al., Persistent Linda: Linda + Transactions + Query Processing, Proceedings of the 13th Symposium on Fault Tolerant Systems, 1994, pp. 93-109.
Gelernter, Generative Communication in Linda, ACM Transactions on Programming Languages and Systems, vol. 7, No. 1, Jan. 1985, pp. 80-112.
Carriero et al., Distributed Data Structures in Linda, Principals of Programming Language, 1986, pp. 1-16.
Hamilton, Java and the Shift to Net-Centric Computing Computer, Aug. 1996, pp. 31-39.
Chung et al., A `Tiny` Pascal Compiler: Part 1: The P-Code Interpreter, BYTE Publications, Inc., Sep. 1978.
Chung et al., A `Tiny` Pascal Compiler: Part 2: The P-Compiler, BYTE Publications, Inc., Oct. 1978.
Thompson, Regular Expression Search Algorithm, Communications of the ACM, vol. II, No. 6, p. 149 et seq., Jun. 1968.
Mitchell et al., Mesa Language Manual, Xerox Corporation.
McDaniel, An Analysis of a Mesa Instruction Set, Xerox Corporation, May 1982.
Pier, A Retrospective on the Dorado, A High-Performance Personal Computer, Xerox Corporation, Aug. 1983.
Pier, A Retrospective on the Dorado, A High-Performance Personal Computer, IEEE Conference Proceedings, The 10th Annual international Symposium on Computer Architecture, 1983.
Krasner, The Smalltalk-80 Virtual Machine, BYTE Publications Inc., Aug. 1991, pp. 300-320.
Operating Systems Review, ACM Press, vol. 27, No. 5, Dec. 1993, pp. 217-230.
Remote Method Invocation Specification, Sun Microsystems, Inc., (1997), http://java.sun.com/products/jdk/1.1/docs/guide/rmi/spec/rmiTOC.doc.html.
Jones Peter C.
Scheifler Robert W.
Wollrath Ann M.
Coulter Kenneth R.
Sun Microsystems Inc.
LandOfFree
Method and system for deterministic hashes to identify remote me does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for deterministic hashes to identify remote me, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for deterministic hashes to identify remote me will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-479162