Dynamically configurable reverse DNLC lookup

Details Dynamically configurable reverse DNLC lookup Dynamically configurable reverse DNLC lookup

2007-05-14

2010-10-26

Peugh, Brian R (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S216000, C707S829000

Reexamination Certificate

active

07822927

ABSTRACT:
A directory name lookup cache (DNLC) provides a hashed forward mapping for finding the “child handle” associated with a “parent handle” and a “child name.” To provide an efficient reverse lookup capability, a second set of links is added to each cache entry for a “child hash list” indexed by a hashing of the child handle. For dynamically enabling and disabling the reverse mapping, when a new cache entry is added to its parent hash list, if the reverse mapping is enabled, then the new cache entry is also added to its child hash list; otherwise, the new cache entry is marked to indicate that it is not in any child hash list. To save memory, the parent hash lists and the child hash lists may share hash buckets.

REFERENCES:
patent: 4715045 (1987-12-01), Lewis et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 6047283 (2000-04-01), Braun
patent: 6324581 (2001-11-01), Xu et al.
patent: 6578131 (2003-06-01), Larson et al.
patent: 6618792 (2003-09-01), Perrin et al.
patent: 6718372 (2004-04-01), Bober
patent: 6768739 (2004-07-01), Kobayashi et al.
patent: 7103616 (2006-09-01), Harmer et al.
patent: 7228299 (2007-06-01), Harmer et al.
patent: 7272654 (2007-09-01), Brendel
patent: 2002/0191792 (2002-12-01), Anand
patent: 2004/0003148 (2004-01-01), Ali-Santosa et al.
patent: 2004/0117600 (2004-06-01), Bodas et al.
patent: 2004/0252902 (2004-12-01), Vienneau
patent: 2004/0267745 (2004-12-01), HoogerBrugge et al.
patent: 2005/0273570 (2005-12-01), DeSouter et al.
patent: 2006/0212496 (2006-09-01), Romine et al.
patent: 2006/0271598 (2006-11-01), Wong et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 2008/0046445 (2008-02-01), Passey et al.
Uresh Vahalia, Unix Internals: The New Frontiers, Chapter 9, “File System Implementations,” 1996, p. 261-289, Prentice-Hall, Inc., Upper Saddle River, NJ.
Bill Nowicki, Network Working Group, RFC 1094, “Network File System Protocol Specification,” Mar. 1989, 27 pages Sun Microsystems, Inc., Santa Clara, CA.
dnlc.c, OpenSolaris Source Code, FreeBSD, “watson.org”, Sun Microsystems, Inc., Santa Clara, CA, printed Mar. 9, 2007, .34 pages.
dnlc.c, OpenSolaris Source Code, “opensolaris.org”, printed Mar. 9, 2007, 32 pages, Sun Microsystems, Inc., Santa Clara, CA.
DNLC Improvements, Solaris 8 System Administration Supplement, “docs.sun.com,” 2006, 3 pages, Sun Microsystems, Inc., Santa Clara, CA.
HP-UX 11i Release Notes, HP 9000 computers, 2000, pp. 1-2 and 249-252, Hewlett-Packard Co., Palo Alto, CA.
PSTAT Interfaces, Whitepaper, “hp.com.” May 2000, 44 pages, Hewlett-Packard Co., Palo Alto, CA.
Eric Schrock, Reflections on OS Addiction, Eric Schrock's Weblog, “blogs.sun.com”, Jul. 12, 2004, 3 pages, Sun Microsystems, Inc., Santa Clara, CA.
Paul L. Leach and Dilip C. Naik, “A Common Internet File System,” Microsoft Corporation, Redmond, WA, Dec. 19, 1997, 121 pages.

Affiliated with

Also associated with

Rating

Dynamically configurable reverse DNLC lookup does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamically configurable reverse DNLC lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically configurable reverse DNLC lookup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4167493