windows-linked-cells-20081103
[openafs.git] / src / WINNT / afsd / cm_volume.c
1 /*
2  * Copyright 2000, International Business Machines Corporation and others.
3  * All Rights Reserved.
4  * 
5  * This software has been released under the terms of the IBM Public
6  * License.  For details, see the LICENSE file in the top-level source
7  * directory or online at http://www.openafs.org/dl/license10.html
8  */
9
10 #include <afs/param.h>
11 #include <afs/stds.h>
12
13 #include <windows.h>
14 #include <winsock2.h>
15 #include <nb30.h>
16 #include <string.h>
17 #include <malloc.h>
18 #include "afsd.h"
19 #include <osi.h>
20 #include <rx/rx.h>
21
22 osi_rwlock_t cm_volumeLock;
23
24 long 
25 cm_ValidateVolume(void)
26 {
27     cm_volume_t * volp;
28     afs_uint32 count;
29
30     for (volp = cm_data.allVolumesp, count = 0; volp; volp=volp->allNextp, count++) {
31         if ( volp->magic != CM_VOLUME_MAGIC ) {
32             afsi_log("cm_ValidateVolume failure: volp->magic != CM_VOLUME_MAGIC");
33             fprintf(stderr, "cm_ValidateVolume failure: volp->magic != CM_VOLUME_MAGIC\n");
34             return -1;
35         }
36         if ( volp->cellp && volp->cellp->magic != CM_CELL_MAGIC ) {
37             afsi_log("cm_ValidateVolume failure: volp->cellp->magic != CM_CELL_MAGIC");
38             fprintf(stderr, "cm_ValidateVolume failure: volp->cellp->magic != CM_CELL_MAGIC\n");
39             return -2;
40         }
41         if ( volp->allNextp && volp->allNextp->magic != CM_VOLUME_MAGIC ) {
42             afsi_log("cm_ValidateVolume failure: volp->allNextp->magic != CM_VOLUME_MAGIC");
43             fprintf(stderr, "cm_ValidateVolume failure: volp->allNextp->magic != CM_VOLUME_MAGIC\n");
44             return -3;
45         }
46         if ( count != 0 && volp == cm_data.allVolumesp || 
47              count > cm_data.maxVolumes ) {
48             afsi_log("cm_ValidateVolume failure: cm_data.allVolumep loop detected");
49             fprintf(stderr, "cm_ValidateVolume failure: cm_data.allVolumep loop detected\n");
50             return -4;
51         }
52     }
53
54     if ( count != cm_data.currentVolumes ) {
55         afsi_log("cm_ValidateVolume failure: count != cm_data.currentVolumes");
56         fprintf(stderr, "cm_ValidateVolume failure: count != cm_data.currentVolumes\n");
57         return -5;
58     }
59     
60     return 0;
61 }
62
63 long
64 cm_ShutdownVolume(void)
65 {
66     cm_volume_t * volp;
67
68     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
69         afs_uint32 volType;
70         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
71             if (volp->vol[volType].ID)
72                 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_alldown);
73         }
74         volp->cbExpiresRO = 0;
75         lock_FinalizeRWLock(&volp->rw);
76     }
77
78     return 0;
79 }
80
81 void cm_InitVolume(int newFile, long maxVols)
82 {
83     static osi_once_t once;
84
85     if (osi_Once(&once)) {
86         lock_InitializeRWLock(&cm_volumeLock, "cm global volume lock", LOCK_HIERARCHY_VOLUME_GLOBAL);
87
88         if ( newFile ) {
89             cm_data.allVolumesp = NULL;
90             cm_data.currentVolumes = 0;
91             cm_data.maxVolumes = maxVols;
92             memset(cm_data.volumeNameHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
93             memset(cm_data.volumeRWIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
94             memset(cm_data.volumeROIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
95             memset(cm_data.volumeBKIDHashTablep, 0, sizeof(cm_volume_t *) * cm_data.volumeHashTableSize);
96             cm_data.volumeLRUFirstp = cm_data.volumeLRULastp = NULL;
97         } else {
98             cm_volume_t * volp;
99
100             for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
101                 afs_uint32 volType;
102
103                 lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock", LOCK_HIERARCHY_VOLUME);
104                 volp->flags |= CM_VOLUMEFLAG_RESET;
105                 volp->flags &= ~CM_VOLUMEFLAG_UPDATING_VL;
106                 for (volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
107                     volp->vol[volType].state = vl_unknown;
108                     volp->vol[volType].serversp = NULL;
109                     if (volp->vol[volType].ID)
110                         cm_VolumeStatusNotification(volp, volp->vol[volType].ID, vl_unknown, volp->vol[volType].state);
111                 }
112                 volp->cbExpiresRO = 0;
113             }
114         }
115         osi_EndOnce(&once);
116     }
117 }
118
119
120 /* returns true if the id is a decimal integer, in which case we interpret it
121  * as an id.  make the cache manager much simpler.  
122  * Stolen from src/volser/vlprocs.c */
123 int
124 cm_VolNameIsID(char *aname)
125 {
126     int tc;
127     while (tc = *aname++) {
128         if (tc > '9' || tc < '0')
129             return 0;
130     }
131     return 1;
132 }
133
134
135 /*
136  * Update a volume.  Caller holds a write lock on the volume (volp->rw).
137  *
138  *
139  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:38    (JHutz)
140  *    Yes, we support multihomed fileservers.
141  *    Since before we got the code from IBM.
142  *    But to find out about multiple addresses on a multihomed server, you need
143  *    to use VL_GetEntryByNameU and VL_GetAddrsU.  If you use
144  *    VL_GetEntryByNameO or VL_GetEntryByNameN, the vlserver just gives you one
145  *    address per server.
146  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:39    (JHutz)
147  *    see src/afs/afs_volume.c, paying particular attention to
148  *    afs_NewVolumeByName, afs_SetupVolume, and InstallUVolumeEntry
149  *  shadow / openafs / jaltman {ANDREW.CMU.EDU}  01:40    (Jeffrey Altman)
150  *    thanks.  The windows client calls the 0 versions.
151  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:51    (JHutz)
152  *    Oh.  Ew.
153  *    By not using the N versions, you only get up to 8 sites instead of 13.
154  *    By not using the U versions, you don't get to know about multihomed serve
155  *  shadow / openafs / jhutz@CS.CMU.EDU {ANDREW.CMU.EDU}  01:52    (JHutz)
156  *    Of course, you probably want to support the older versions for backward
157  *    compatibility.  If you do that, you need to call the newest interface
158  *    first, and fall back to successively older versions if you get
159  *    RXGEN_OPCODE.
160  */
161 #define MULTIHOMED 1
162 long cm_UpdateVolumeLocation(struct cm_cell *cellp, cm_user_t *userp, cm_req_t *reqp,
163                      cm_volume_t *volp)
164 {
165     cm_conn_t *connp;
166     int i, j, k;
167     cm_serverRef_t *tsrp;
168     cm_server_t *tsp;
169     struct sockaddr_in tsockAddr;
170     long tflags;
171     u_long tempAddr;
172     struct vldbentry vldbEntry;
173     struct nvldbentry nvldbEntry;
174 #ifdef MULTIHOMED
175     struct uvldbentry uvldbEntry;
176 #endif
177     int method = -1;
178     int ROcount = 0;
179     long code;
180     enum volstatus rwNewstate = vl_online;
181     enum volstatus roNewstate = vl_online;
182     enum volstatus bkNewstate = vl_online;
183 #ifdef AFS_FREELANCE_CLIENT
184     int freelance = 0;
185 #endif
186     afs_uint32 volType;
187
188     lock_AssertWrite(&volp->rw);
189
190 #ifdef AFS_FREELANCE_CLIENT
191     if ( cellp->cellID == AFS_FAKE_ROOT_CELL_ID && volp->vol[RWVOL].ID == AFS_FAKE_ROOT_VOL_ID ) 
192     {
193         freelance = 1;
194         memset(&vldbEntry, 0, sizeof(vldbEntry));
195         vldbEntry.flags |= VLF_RWEXISTS;
196         vldbEntry.volumeId[0] = AFS_FAKE_ROOT_VOL_ID;
197         code = 0;
198         method = 0;
199     } else
200 #endif
201     {
202         while (volp->flags & CM_VOLUMEFLAG_UPDATING_VL) {
203             osi_Log3(afsd_logp, "cm_UpdateVolumeLocation sleeping name %s:%s flags 0x%x", 
204                      volp->cellp->name, volp->namep, volp->flags);
205             osi_SleepW((LONG_PTR) &volp->flags, &volp->rw);
206             lock_ObtainWrite(&volp->rw);
207             osi_Log3(afsd_logp, "cm_UpdateVolumeLocation awake name %s:%s flags 0x%x", 
208                      volp->cellp->name, volp->namep, volp->flags);
209             if (!(volp->flags & CM_VOLUMEFLAG_RESET)) {
210                 osi_Log3(afsd_logp, "cm_UpdateVolumeLocation nothing to do, waking others name %s:%s flags 0x%x", 
211                          volp->cellp->name, volp->namep, volp->flags);
212                 osi_Wakeup((LONG_PTR) &volp->flags);
213                 return 0;
214             }
215         }
216
217         /* clear out old bindings */
218         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
219             if (volp->vol[volType].serversp)
220                 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
221         }
222
223         volp->flags |= CM_VOLUMEFLAG_UPDATING_VL;
224         lock_ReleaseWrite(&volp->rw);
225
226         if (cellp->flags & CM_CELLFLAG_VLSERVER_INVALID)
227             cm_UpdateCell(cellp, 0);
228
229         /* now we have volume structure locked and held; make RPC to fill it */
230         osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", 
231                   osi_LogSaveString(afsd_logp,volp->cellp->name), 
232                   osi_LogSaveString(afsd_logp,volp->namep));
233         do {
234             struct rx_connection * rxconnp;
235
236             code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
237             if (code) 
238                 continue;
239
240             rxconnp = cm_GetRxConn(connp);
241 #ifdef MULTIHOMED
242             code = VL_GetEntryByNameU(rxconnp, volp->namep, &uvldbEntry);
243             method = 2;
244             if ( code == RXGEN_OPCODE ) 
245 #endif
246             {
247                 code = VL_GetEntryByNameN(rxconnp, volp->namep, &nvldbEntry);
248                 method = 1;
249             }
250             if ( code == RXGEN_OPCODE ) {
251                 code = VL_GetEntryByNameO(rxconnp, volp->namep, &vldbEntry);
252                 method = 0;
253             }
254             rx_PutConnection(rxconnp);
255         } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
256         code = cm_MapVLRPCError(code, reqp);
257         if ( code )
258             osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x", 
259                       osi_LogSaveString(afsd_logp,volp->cellp->name), 
260                       osi_LogSaveString(afsd_logp,volp->namep), code);
261         else
262             osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS", 
263                       osi_LogSaveString(afsd_logp,volp->cellp->name), 
264                       osi_LogSaveString(afsd_logp,volp->namep));
265     }
266
267     /* We can end up here with code == CM_ERROR_NOSUCHVOLUME if the base volume name
268      * does not exist but there might exist a .readonly volume.  If the base name 
269      * doesn't exist we will not care about the .backup that might be left behind
270      * since there should be no method to access it.  
271      */
272     if (code == CM_ERROR_NOSUCHVOLUME && volp->vol[RWVOL].ID == 0 && strlen(volp->namep) < (VL_MAXNAMELEN - 9)) {
273         char name[VL_MAXNAMELEN];
274
275         snprintf(name, VL_MAXNAMELEN, "%s.readonly", volp->namep);
276                 
277         /* now we have volume structure locked and held; make RPC to fill it */
278         osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s", 
279                  osi_LogSaveString(afsd_logp,volp->cellp->name),
280                  osi_LogSaveString(afsd_logp,name));
281         do {
282             struct rx_connection * rxconnp;
283
284             code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
285             if (code) 
286                 continue;
287
288             rxconnp = cm_GetRxConn(connp);
289 #ifdef MULTIHOMED
290             code = VL_GetEntryByNameU(connp->rxconnp, name, &uvldbEntry);
291             method = 2;
292             if ( code == RXGEN_OPCODE ) 
293 #endif
294             {
295                 code = VL_GetEntryByNameN(connp->rxconnp, name, &nvldbEntry);
296                 method = 1;
297             }
298             if ( code == RXGEN_OPCODE ) {
299                 code = VL_GetEntryByNameO(connp->rxconnp, name, &vldbEntry);
300                 method = 0;
301             }
302             rx_PutConnection(rxconnp);
303         } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
304         code = cm_MapVLRPCError(code, reqp);
305         if ( code )
306             osi_Log3(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s FAILURE, code 0x%x", 
307                      osi_LogSaveString(afsd_logp,volp->cellp->name), 
308                      osi_LogSaveString(afsd_logp,name), code);
309         else
310             osi_Log2(afsd_logp, "CALL VL_GetEntryByName{UNO} name %s:%s SUCCESS", 
311                      osi_LogSaveString(afsd_logp,volp->cellp->name), 
312                      osi_LogSaveString(afsd_logp,name));
313     }
314     
315     lock_ObtainWrite(&volp->rw);
316     if (code == 0) {
317         afs_int32 flags;
318         afs_int32 nServers;
319         afs_int32 rwID;
320         afs_int32 roID;
321         afs_int32 bkID;
322         afs_int32 serverNumber[NMAXNSERVERS];
323         afs_int32 serverFlags[NMAXNSERVERS];
324         afs_int32 rwServers_alldown = 1;
325         afs_int32 roServers_alldown = 1;
326         afs_int32 bkServers_alldown = 1;
327         char      name[VL_MAXNAMELEN];
328
329 #ifdef AFS_FREELANCE_CLIENT
330         if (freelance)
331             rwServers_alldown = 0;
332 #endif
333
334         switch ( method ) {
335         case 0:
336             flags = vldbEntry.flags;
337             nServers = vldbEntry.nServers;
338             rwID = vldbEntry.volumeId[0];
339             roID = vldbEntry.volumeId[1];
340             bkID = vldbEntry.volumeId[2];
341             for ( i=0; i<nServers; i++ ) {
342                 serverFlags[i] = vldbEntry.serverFlags[i];
343                 serverNumber[i] = vldbEntry.serverNumber[i];
344             }
345             strncpy(name, vldbEntry.name, VL_MAXNAMELEN);
346             name[VL_MAXNAMELEN - 1] = '\0';
347             break;
348         case 1:
349             flags = nvldbEntry.flags;
350             nServers = nvldbEntry.nServers;
351             rwID = nvldbEntry.volumeId[0];
352             roID = nvldbEntry.volumeId[1];
353             bkID = nvldbEntry.volumeId[2];
354             for ( i=0; i<nServers; i++ ) {
355                 serverFlags[i] = nvldbEntry.serverFlags[i];
356                 serverNumber[i] = nvldbEntry.serverNumber[i];
357             }
358             strncpy(name, nvldbEntry.name, VL_MAXNAMELEN);
359             name[VL_MAXNAMELEN - 1] = '\0';
360             break;
361 #ifdef MULTIHOMED
362         case 2:
363             flags = uvldbEntry.flags;
364             nServers = uvldbEntry.nServers;
365             rwID = uvldbEntry.volumeId[0];
366             roID = uvldbEntry.volumeId[1];
367             bkID = uvldbEntry.volumeId[2];
368             for ( i=0, j=0; code == 0 && i<nServers && j<NMAXNSERVERS; i++ ) {
369                 if ( !(uvldbEntry.serverFlags[i] & VLSERVER_FLAG_UUID) ) {
370                     serverFlags[j] = uvldbEntry.serverFlags[i];
371                     serverNumber[j] = uvldbEntry.serverNumber[i].time_low;
372                     j++;
373                 } else {
374                     afs_uint32 * addrp, nentries, code, unique;
375                     bulkaddrs  addrs;
376                     ListAddrByAttributes attrs;
377                     afsUUID uuid;
378
379                     memset((char *)&attrs, 0, sizeof(attrs));
380                     attrs.Mask = VLADDR_UUID;
381                     attrs.uuid = uvldbEntry.serverNumber[i];
382                     memset((char *)&uuid, 0, sizeof(uuid));
383                     memset((char *)&addrs, 0, sizeof(addrs));
384
385                     do {
386                         struct rx_connection *rxconnp;
387
388                         code = cm_ConnByMServers(cellp->vlServersp, userp, reqp, &connp);
389                         if (code) 
390                             continue;
391                    
392                         rxconnp = cm_GetRxConn(connp);
393                         code = VL_GetAddrsU(rxconnp, &attrs, &uuid, &unique, &nentries, &addrs);
394                         rx_PutConnection(rxconnp);
395                     } while (cm_Analyze(connp, userp, reqp, NULL, NULL, cellp->vlServersp, NULL, code));
396
397                     if ( code ) {
398                         code = cm_MapVLRPCError(code, reqp);
399                         osi_Log2(afsd_logp, "CALL VL_GetAddrsU serverNumber %u FAILURE, code 0x%x", 
400                                  i, code);
401                         continue;
402                     } 
403                     osi_Log1(afsd_logp, "CALL VL_GetAddrsU serverNumber %u SUCCESS", i);
404
405                     addrp = addrs.bulkaddrs_val;
406                     for (k = 0; k < nentries && j < NMAXNSERVERS; j++, k++) {
407                         serverFlags[j] = uvldbEntry.serverFlags[i];
408                         serverNumber[j] = addrp[k];
409                     }
410
411                     free(addrs.bulkaddrs_val);  /* This is wrong */
412
413                     if (nentries == 0)
414                         code = CM_ERROR_INVAL;
415                 }
416             }
417             nServers = j;                                       /* update the server count */
418             strncpy(name, uvldbEntry.name, VL_MAXNAMELEN);
419             name[VL_MAXNAMELEN - 1] = '\0';
420             break;
421 #endif
422         }
423
424         /* decode the response */
425         lock_ObtainWrite(&cm_volumeLock);
426         if (cm_VolNameIsID(volp->namep)) {
427             size_t    len;
428
429             len = strlen(name);
430
431             if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
432                 name[len - 7] = '\0';
433             } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
434                 name[len - 9] = '\0';
435             }
436             
437             osi_Log2(afsd_logp, "cm_UpdateVolume name %s -> %s", 
438                      osi_LogSaveString(afsd_logp,volp->namep), osi_LogSaveString(afsd_logp,name));
439
440             if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
441                 cm_RemoveVolumeFromNameHashTable(volp);
442
443             strcpy(volp->namep, name);
444
445             cm_AddVolumeToNameHashTable(volp);
446         }
447
448         if (flags & VLF_RWEXISTS) {
449             if (volp->vol[RWVOL].ID != rwID) {
450                 if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
451                     cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
452                 volp->vol[RWVOL].ID = rwID;
453                 cm_AddVolumeToIDHashTable(volp, RWVOL);
454             }
455         } else {
456             if (volp->vol[RWVOL].flags & CM_VOLUMEFLAG_IN_HASH)
457                 cm_RemoveVolumeFromIDHashTable(volp, RWVOL);
458             volp->vol[RWVOL].ID = 0;
459         }
460         if (flags & VLF_ROEXISTS) {
461             if (volp->vol[ROVOL].ID != roID) {
462                 if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
463                     cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
464                 volp->vol[ROVOL].ID = roID;
465                 cm_AddVolumeToIDHashTable(volp, ROVOL);
466             }
467         } else {
468             if (volp->vol[ROVOL].flags & CM_VOLUMEFLAG_IN_HASH)
469                 cm_RemoveVolumeFromIDHashTable(volp, ROVOL);
470             volp->vol[ROVOL].ID = 0;
471         }
472         if (flags & VLF_BACKEXISTS) {
473             if (volp->vol[BACKVOL].ID != bkID) {
474                 if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
475                     cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
476                 volp->vol[BACKVOL].ID = bkID;
477                 cm_AddVolumeToIDHashTable(volp, BACKVOL);
478             }
479         } else {
480             if (volp->vol[BACKVOL].flags & CM_VOLUMEFLAG_IN_HASH)
481                 cm_RemoveVolumeFromIDHashTable(volp, BACKVOL);
482             volp->vol[BACKVOL].ID = 0;
483         }
484         lock_ReleaseWrite(&cm_volumeLock);
485         for (i=0; i<nServers; i++) {
486             /* create a server entry */
487             tflags = serverFlags[i];
488             if (tflags & VLSF_DONTUSE) 
489                 continue;
490             tsockAddr.sin_family = AF_INET;
491             tempAddr = htonl(serverNumber[i]);
492             tsockAddr.sin_addr.s_addr = tempAddr;
493             tsp = cm_FindServer(&tsockAddr, CM_SERVER_FILE);
494             if (!tsp) {
495                 /* cm_NewServer will probe the server which in turn will
496                  * update the state on the volume group object */
497                 lock_ReleaseWrite(&volp->rw);
498                 tsp = cm_NewServer(&tsockAddr, CM_SERVER_FILE, cellp, 0);
499                 lock_ObtainWrite(&volp->rw);
500             }
501             /* if this server was created by fs setserverprefs */
502             if ( !tsp->cellp ) 
503                 tsp->cellp = cellp;
504
505             osi_assertx(tsp != NULL, "null cm_server_t");
506                         
507             /* and add it to the list(s). */
508             /*
509              * Each call to cm_NewServerRef() increments the
510              * ref count of tsp.  These reference will be dropped,
511              * if and when the volume is reset; see reset code
512              * earlier in this function.
513              */
514             if ((tflags & VLSF_RWVOL) && (flags & VLF_RWEXISTS)) {
515                 tsrp = cm_NewServerRef(tsp, rwID);
516                 cm_InsertServerList(&volp->vol[RWVOL].serversp, tsrp);
517
518                 lock_ObtainWrite(&cm_serverLock);
519                 tsrp->refCount--;       /* drop allocation reference */
520                 lock_ReleaseWrite(&cm_serverLock);
521
522                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
523                     rwServers_alldown = 0;
524             }
525             if ((tflags & VLSF_ROVOL) && (flags & VLF_ROEXISTS)) {
526                 tsrp = cm_NewServerRef(tsp, roID);
527                 cm_InsertServerList(&volp->vol[ROVOL].serversp, tsrp);
528                 lock_ObtainWrite(&cm_serverLock);
529                 tsrp->refCount--;       /* drop allocation reference */
530                 lock_ReleaseWrite(&cm_serverLock);
531                 ROcount++;
532
533                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
534                     roServers_alldown = 0;
535             }
536             /* We don't use VLSF_BACKVOL !?! */
537             /* Because only the backup on the server holding the RW 
538              * volume can be valid.  This check prevents errors if a
539              * RW is moved but the old backup is not removed.
540              */
541             if ((tflags & VLSF_RWVOL) && (flags & VLF_BACKEXISTS)) {
542                 tsrp = cm_NewServerRef(tsp, bkID);
543                 cm_InsertServerList(&volp->vol[BACKVOL].serversp, tsrp);
544                 lock_ObtainWrite(&cm_serverLock);
545                 tsrp->refCount--;       /* drop allocation reference */
546                 lock_ReleaseWrite(&cm_serverLock);
547
548                 if (!(tsp->flags & CM_SERVERFLAG_DOWN))
549                     bkServers_alldown = 0;
550             }
551             /* Drop the reference obtained by cm_FindServer() */
552             cm_PutServer(tsp);
553         }       
554
555         /*
556          * Randomize RO list
557          *
558          * If the first n servers have the same ipRank, then we 
559          * randomly pick one among them and move it to the beginning.
560          * We don't bother to re-order the whole list because
561          * the rest of the list is used only if the first server is
562          * down.  We only do this for the RO list; we assume the other
563          * lists are length 1.
564          */
565         if (ROcount > 1) {
566             cm_RandomizeServer(&volp->vol[ROVOL].serversp);
567         }
568
569
570         rwNewstate = rwServers_alldown ? vl_alldown : vl_online;
571         roNewstate = roServers_alldown ? vl_alldown : vl_online;
572         bkNewstate = bkServers_alldown ? vl_alldown : vl_online;
573     } else if (code == CM_ERROR_NOSUCHVOLUME || code == VL_NOENT || code == VL_BADNAME) {
574         /* this volume does not exist - we should discard it */
575         if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
576             cm_RemoveVolumeFromNameHashTable(volp);
577         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
578             if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
579                 cm_RemoveVolumeFromIDHashTable(volp, volType);
580             if (volp->vol[volType].ID) {
581                 cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_alldown);
582                 volp->vol[volType].ID = 0;
583             }
584             cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
585         }
586
587         /* Move to the end so it will be recycled first */
588         cm_MoveVolumeToLRULast(volp);
589
590         volp->namep[0] ='\0';
591     } else {
592         rwNewstate = roNewstate = bkNewstate = vl_alldown;
593     }
594
595     if (volp->vol[RWVOL].state != rwNewstate) {
596         if (volp->vol[RWVOL].ID)
597             cm_VolumeStatusNotification(volp, volp->vol[RWVOL].ID, volp->vol[RWVOL].state, rwNewstate);
598         volp->vol[RWVOL].state = rwNewstate;
599     }
600     if (volp->vol[ROVOL].state != roNewstate) {
601         if (volp->vol[ROVOL].ID)
602             cm_VolumeStatusNotification(volp, volp->vol[ROVOL].ID, volp->vol[ROVOL].state, roNewstate);
603         volp->vol[ROVOL].state = roNewstate;
604     }
605     if (volp->vol[BACKVOL].state != bkNewstate) {
606         if (volp->vol[BACKVOL].ID)
607             cm_VolumeStatusNotification(volp, volp->vol[BACKVOL].ID, volp->vol[BACKVOL].state, bkNewstate);
608         volp->vol[BACKVOL].state = bkNewstate;
609     }
610
611     if (code == 0)
612         volp->flags &= ~CM_VOLUMEFLAG_RESET;
613
614     volp->flags &= ~CM_VOLUMEFLAG_UPDATING_VL;
615     osi_Log4(afsd_logp, "cm_UpdateVolumeLocation done, waking others name %s:%s flags 0x%x code 0x%x", 
616              osi_LogSaveString(afsd_logp,volp->cellp->name), 
617              osi_LogSaveString(afsd_logp,volp->namep), volp->flags, code);
618     osi_Wakeup((LONG_PTR) &volp->flags);
619
620     return code;
621 }
622
623 /* Requires read or write lock on cm_volumeLock */
624 void cm_GetVolume(cm_volume_t *volp)
625 {
626     InterlockedIncrement(&volp->refCount);
627 }
628
629 cm_volume_t *cm_GetVolumeByFID(cm_fid_t *fidp)
630 {
631     cm_volume_t *volp;
632     afs_uint32 hash;
633
634     lock_ObtainRead(&cm_volumeLock);
635     hash = CM_VOLUME_ID_HASH(fidp->volume);
636     /* The volumeID can be any one of the three types.  So we must
637      * search the hash table for all three types until we find it.
638      * We will search in the order of RO, RW, BK.
639      */
640     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
641         if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[ROVOL].ID )
642             break;
643     }
644     if (!volp) {
645         /* try RW volumes */
646         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
647             if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[RWVOL].ID )
648                 break;
649         }
650     }
651     if (!volp) {
652         /* try BK volumes */
653         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
654             if ( fidp->cell == volp->cellp->cellID && fidp->volume == volp->vol[BACKVOL].ID )
655                 break;
656         }
657     }
658
659     /* hold the volume if we found it */
660     if (volp) 
661         cm_GetVolume(volp);
662         
663     lock_ReleaseRead(&cm_volumeLock);
664     return volp;
665 }
666
667 long cm_FindVolumeByID(cm_cell_t *cellp, afs_uint32 volumeID, cm_user_t *userp,
668                       cm_req_t *reqp, afs_uint32 flags, cm_volume_t **outVolpp)
669 {
670     cm_volume_t *volp;
671 #ifdef SEARCH_ALL_VOLUMES
672     cm_volume_t *volp2;
673 #endif
674     char volNameString[VL_MAXNAMELEN];
675     afs_uint32 hash;
676     long code = 0;
677
678     lock_ObtainRead(&cm_volumeLock);
679 #ifdef SEARCH_ALL_VOLUMES
680     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
681         if (cellp == volp->cellp &&
682              ((unsigned) volumeID == volp->vol[RWVOL].ID ||
683                (unsigned) volumeID == volp->vol[ROVOL].ID ||
684                (unsigned) volumeID == volp->vol[BACKVOL].ID))
685             break;
686     }   
687
688     volp2 = volp;
689 #endif /* SEARCH_ALL_VOLUMES */
690
691     hash = CM_VOLUME_ID_HASH(volumeID);
692     /* The volumeID can be any one of the three types.  So we must
693      * search the hash table for all three types until we find it.
694      * We will search in the order of RO, RW, BK.
695      */
696     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
697         if ( cellp == volp->cellp && volumeID == volp->vol[ROVOL].ID )
698             break;
699     }
700     if (!volp) {
701         /* try RW volumes */
702         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
703             if ( cellp == volp->cellp && volumeID == volp->vol[RWVOL].ID )
704                 break;
705         }
706     }
707     if (!volp) {
708         /* try BK volumes */
709         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
710             if ( cellp == volp->cellp && volumeID == volp->vol[BACKVOL].ID )
711                 break;
712         }
713     }
714
715 #ifdef SEARCH_ALL_VOLUMES
716     osi_assertx(volp == volp2, "unexpected cm_vol_t");
717 #endif
718
719     /* hold the volume if we found it */
720     if (volp) 
721         cm_GetVolume(volp);
722         
723     lock_ReleaseRead(&cm_volumeLock);
724
725     /* return it held */
726     if (volp) {
727         lock_ObtainWrite(&volp->rw);
728         
729         code = 0;
730         if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
731             code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
732         }
733         lock_ReleaseWrite(&volp->rw);
734         if (code == 0) {
735             *outVolpp = volp;
736
737             if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
738                 lock_ObtainWrite(&cm_volumeLock);
739                 cm_AdjustVolumeLRU(volp);
740                 lock_ReleaseWrite(&cm_volumeLock);
741             }
742         } else {
743             lock_ObtainRead(&cm_volumeLock);
744             cm_PutVolume(volp);
745             lock_ReleaseRead(&cm_volumeLock);
746         }
747         return code;
748     }
749         
750     /* otherwise, we didn't find it so consult the VLDB */
751     sprintf(volNameString, "%u", volumeID);
752     code = cm_FindVolumeByName(cellp, volNameString, userp, reqp,
753                               flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL, outVolpp);
754
755     if (code == CM_ERROR_NOSUCHVOLUME && cellp->linkedName[0] && 
756         !(flags & CM_GETVOL_FLAG_IGNORE_LINKED_CELL)) {
757         cm_cell_t *linkedCellp = cm_GetCell(cellp->linkedName, flags);
758
759         if (linkedCellp)
760             code = cm_FindVolumeByID(linkedCellp, volumeID, userp, reqp, flags, outVolpp);
761     }
762     return code;
763 }
764
765
766 long cm_FindVolumeByName(struct cm_cell *cellp, char *volumeNamep,
767                         struct cm_user *userp, struct cm_req *reqp,
768                         afs_uint32 flags, cm_volume_t **outVolpp)
769 {
770     cm_volume_t *volp;
771 #ifdef SEARCH_ALL_VOLUMES
772     cm_volume_t *volp2;
773 #endif
774     long        code = 0;
775     char        name[VL_MAXNAMELEN];
776     size_t      len;
777     int         type;
778     afs_uint32  hash;
779
780     strncpy(name, volumeNamep, VL_MAXNAMELEN);
781     name[VL_MAXNAMELEN-1] = '\0';
782     len = strlen(name);
783
784     if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
785         type = BACKVOL;
786         name[len - 7] = '\0';
787     } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
788         type = ROVOL;
789         name[len - 9] = '\0';
790     } else {
791         type = RWVOL;
792     }
793
794     lock_ObtainRead(&cm_volumeLock);
795 #ifdef SEARCH_ALL_VOLUMES
796     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
797         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0) {
798             break;
799         }
800     }   
801     volp2 = volp;
802 #endif /* SEARCH_ALL_VOLUMES */
803
804     hash = CM_VOLUME_NAME_HASH(name);
805     for (volp = cm_data.volumeNameHashTablep[hash]; volp; volp = volp->nameNextp) {
806         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0)
807             break;
808     }
809
810 #ifdef SEARCH_ALL_VOLUMES
811     osi_assertx(volp2 == volp, "unexpected cm_vol_t");
812 #endif
813
814     if (!volp && (flags & CM_GETVOL_FLAG_CREATE)) {
815         afs_uint32 volType;
816         /* otherwise, get from VLDB */
817
818         /* 
819          * Change to a write lock so that we have exclusive use of
820          * the first cm_volume_t with a refCount of 0 so that we 
821          * have time to increment it.
822          */
823         lock_ConvertRToW(&cm_volumeLock);
824
825         if ( cm_data.currentVolumes >= cm_data.maxVolumes ) {
826 #ifdef RECYCLE_FROM_ALL_VOLUMES_LIST
827             for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
828                 if ( volp->refCount == 0 ) {
829                     /* There is one we can re-use */
830                     break;
831                 }
832             }
833 #else
834             for ( volp = cm_data.volumeLRULastp;
835                   volp;
836                   volp = (cm_volume_t *) osi_QPrev(&volp->q)) 
837             {
838                 if ( volp->refCount == 0 ) {
839                     /* There is one we can re-use */
840                     break;
841                 }
842             }
843 #endif
844             if (!volp)
845                 osi_panic("Exceeded Max Volumes", __FILE__, __LINE__);
846
847             InterlockedIncrement(&volp->refCount);
848             lock_ReleaseWrite(&cm_volumeLock);
849             lock_ObtainWrite(&volp->rw);
850             lock_ObtainWrite(&cm_volumeLock);
851
852             osi_Log2(afsd_logp, "Recycling Volume %s:%s",
853                      volp->cellp->name, volp->namep);
854
855             if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
856                 cm_RemoveVolumeFromLRU(volp);
857             if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
858                 cm_RemoveVolumeFromNameHashTable(volp);
859
860             for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
861                 if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
862                     cm_RemoveVolumeFromIDHashTable(volp, volType);
863                 if (volp->vol[volType].ID)
864                     cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_unknown);
865                 volp->vol[volType].ID = 0;
866                 cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
867                 lock_ReleaseWrite(&cm_volumeLock);
868                 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
869                 lock_ObtainWrite(&cm_volumeLock);
870             }
871         } else {
872             volp = &cm_data.volumeBaseAddress[cm_data.currentVolumes++];
873             memset(volp, 0, sizeof(cm_volume_t));
874             volp->magic = CM_VOLUME_MAGIC;
875             volp->allNextp = cm_data.allVolumesp;
876             cm_data.allVolumesp = volp;
877             lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock", LOCK_HIERARCHY_VOLUME);
878             lock_ReleaseWrite(&cm_volumeLock);
879             lock_ObtainWrite(&volp->rw);
880             lock_ObtainWrite(&cm_volumeLock);
881             volp->refCount = 1; /* starts off held */
882         }
883         volp->cellp = cellp;
884         strncpy(volp->namep, name, VL_MAXNAMELEN);
885         volp->namep[VL_MAXNAMELEN-1] = '\0';
886         volp->flags = CM_VOLUMEFLAG_RESET;
887     
888         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
889             volp->vol[volType].state = vl_unknown;
890             volp->vol[volType].nextp = NULL;
891             volp->vol[volType].flags = 0;
892         }
893         volp->cbExpiresRO = 0;
894         cm_AddVolumeToNameHashTable(volp);
895         lock_ReleaseWrite(&cm_volumeLock);
896     }
897     else {
898         if (volp)
899             cm_GetVolume(volp);
900         lock_ReleaseRead(&cm_volumeLock);
901         
902         if (!volp)
903             return CM_ERROR_NOSUCHVOLUME;
904
905         lock_ObtainWrite(&volp->rw);
906     }
907
908     /* if we get here we are holding the mutex */
909     if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
910         code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
911     }   
912     lock_ReleaseWrite(&volp->rw);
913
914     if (code == 0 && (type == BACKVOL && volp->vol[BACKVOL].ID == 0 ||
915                       type == ROVOL && volp->vol[ROVOL].ID == 0))
916         code = CM_ERROR_NOSUCHVOLUME;
917
918     if (code == 0) {
919         *outVolpp = volp;
920                 
921         if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
922             lock_ObtainWrite(&cm_volumeLock);
923             cm_AdjustVolumeLRU(volp);
924             lock_ReleaseWrite(&cm_volumeLock);
925         }
926     } else {
927         lock_ObtainRead(&cm_volumeLock);
928         cm_PutVolume(volp);
929         lock_ReleaseRead(&cm_volumeLock);
930     }
931
932     if (code == CM_ERROR_NOSUCHVOLUME && cellp->linkedName[0] && 
933         !(flags & CM_GETVOL_FLAG_IGNORE_LINKED_CELL)) {
934         cm_cell_t *linkedCellp = cm_GetCell(cellp->linkedName, flags);
935
936         if (linkedCellp)
937             code = cm_FindVolumeByName(linkedCellp, volumeNamep, userp, reqp, flags, outVolpp);
938     }
939     return code;
940 }       
941
942 /* 
943  * Only call this function in response to a VNOVOL or VMOVED error
944  * from a file server.  Do not call it in response to CM_ERROR_NOSUCHVOLUME
945  * as that can lead to recursive calls.
946  */
947 long cm_ForceUpdateVolume(cm_fid_t *fidp, cm_user_t *userp, cm_req_t *reqp)
948 {
949     cm_cell_t *cellp;
950     cm_volume_t *volp;
951 #ifdef SEARCH_ALL_VOLUMES
952     cm_volume_t *volp2;
953 #endif
954     afs_uint32  hash;
955     long code;
956
957     if (!fidp) 
958         return CM_ERROR_INVAL;
959
960     cellp = cm_FindCellByID(fidp->cell, 0);
961     if (!cellp) 
962         return CM_ERROR_NOSUCHCELL;
963
964     /* search for the volume */
965     lock_ObtainRead(&cm_volumeLock);
966 #ifdef SEARCH_ALL_VOLUMES
967     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
968         if (cellp == volp->cellp &&
969              (fidp->volume == volp->vol[RWVOL].ID ||
970                fidp->volume == volp->vol[ROVOL].ID ||
971                fidp->volume == volp->vol[BACKVOL].ID))
972             break;
973     }   
974 #endif /* SEARCH_ALL_VOLUMES */
975
976     hash = CM_VOLUME_ID_HASH(fidp->volume);
977     /* The volumeID can be any one of the three types.  So we must
978      * search the hash table for all three types until we find it.
979      * We will search in the order of RO, RW, BK.
980      */
981     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
982         if ( cellp == volp->cellp && fidp->volume == volp->vol[ROVOL].ID )
983             break;
984     }
985     if (!volp) {
986         /* try RW volumes */
987         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
988             if ( cellp == volp->cellp && fidp->volume == volp->vol[RWVOL].ID )
989                 break;
990         }
991     }
992     if (!volp) {
993         /* try BK volumes */
994         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
995             if ( cellp == volp->cellp && fidp->volume == volp->vol[BACKVOL].ID )
996                 break;
997         }
998     }
999
1000 #ifdef SEARCH_ALL_VOLUMES
1001     osi_assertx(volp == volp2, "unexpected cm_vol_t");
1002 #endif
1003     /* hold the volume if we found it */
1004     if (volp) 
1005         cm_GetVolume(volp);
1006
1007     lock_ReleaseRead(&cm_volumeLock);
1008
1009     if (!volp)
1010         return CM_ERROR_NOSUCHVOLUME;
1011
1012     /* update it */
1013     cm_data.mountRootGen = time(NULL);
1014     lock_ObtainWrite(&volp->rw);
1015     volp->flags |= CM_VOLUMEFLAG_RESET;
1016
1017     code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
1018     lock_ReleaseWrite(&volp->rw);
1019
1020     lock_ObtainRead(&cm_volumeLock);
1021     cm_PutVolume(volp);
1022     lock_ReleaseRead(&cm_volumeLock);
1023
1024     return code;
1025 }
1026
1027 /* find the appropriate servers from a volume */
1028 cm_serverRef_t **cm_GetVolServers(cm_volume_t *volp, afs_uint32 volume, cm_user_t *userp, cm_req_t *reqp)
1029 {
1030     cm_serverRef_t **serverspp;
1031     cm_serverRef_t *current;
1032     int firstTry = 1;
1033
1034   start:
1035     lock_ObtainWrite(&cm_serverLock);
1036
1037     if (volume == volp->vol[RWVOL].ID)
1038         serverspp = &volp->vol[RWVOL].serversp;
1039     else if (volume == volp->vol[ROVOL].ID)
1040         serverspp = &volp->vol[ROVOL].serversp;
1041     else if (volume == volp->vol[BACKVOL].ID)
1042         serverspp = &volp->vol[BACKVOL].serversp;
1043     else {
1044         lock_ReleaseWrite(&cm_serverLock);
1045         if (firstTry) {
1046             afs_int32 code;
1047             firstTry = 0;
1048             lock_ObtainWrite(&volp->rw);
1049             volp->flags |= CM_VOLUMEFLAG_RESET;
1050             code = cm_UpdateVolumeLocation(volp->cellp, userp, reqp, volp);
1051             lock_ReleaseWrite(&volp->rw);
1052             if (code == 0)
1053                 goto start;
1054         }
1055         return NULL;
1056     }
1057
1058     /* 
1059      * Increment the refCount on deleted items as well.
1060      * They will be freed by cm_FreeServerList when they get to zero 
1061      */
1062     for (current = *serverspp; current; current = current->next) 
1063         current->refCount++;
1064
1065     lock_ReleaseWrite(&cm_serverLock);
1066
1067     return serverspp;
1068 }
1069
1070 void cm_PutVolume(cm_volume_t *volp)
1071 {
1072     afs_int32 refCount = InterlockedDecrement(&volp->refCount);
1073     osi_assertx(refCount >= 0, "cm_volume_t refCount underflow has occurred");
1074 }
1075
1076 /* return the read-only volume, if there is one, or the read-write volume if
1077  * not.
1078  */
1079 long cm_GetROVolumeID(cm_volume_t *volp)
1080 {
1081     long id;
1082
1083     lock_ObtainRead(&volp->rw);
1084     if (volp->vol[ROVOL].ID && volp->vol[ROVOL].serversp)
1085         id = volp->vol[ROVOL].ID;
1086     else
1087         id = volp->vol[RWVOL].ID;
1088     lock_ReleaseRead(&volp->rw);
1089
1090     return id;
1091 }
1092
1093 void cm_RefreshVolumes(void)
1094 {
1095     cm_volume_t *volp;
1096     cm_scache_t *scp;
1097     afs_int32 refCount;
1098
1099     cm_data.mountRootGen = time(NULL);
1100
1101     /* force a re-loading of volume data from the vldb */
1102     lock_ObtainRead(&cm_volumeLock);
1103     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1104         InterlockedIncrement(&volp->refCount);
1105         lock_ReleaseRead(&cm_volumeLock);
1106
1107         lock_ObtainWrite(&volp->rw);
1108         volp->flags |= CM_VOLUMEFLAG_RESET;
1109         lock_ReleaseWrite(&volp->rw);
1110         
1111         lock_ObtainRead(&cm_volumeLock);
1112         refCount = InterlockedDecrement(&volp->refCount);
1113         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1114     }
1115     lock_ReleaseRead(&cm_volumeLock);
1116
1117     /* force mount points to be re-evaluated so that 
1118      * if the volume location has changed we will pick 
1119      * that up
1120      */
1121     for ( scp = cm_data.scacheLRUFirstp; 
1122           scp;
1123           scp = (cm_scache_t *) osi_QNext(&scp->q)) {
1124         if ( scp->fileType == CM_SCACHETYPE_MOUNTPOINT 
1125 #ifdef AFS_FREELANCE_CLIENT
1126              && !(scp->fid.cell == AFS_FAKE_ROOT_CELL_ID && scp->fid.volume == AFS_FAKE_ROOT_VOL_ID)
1127 #endif
1128              ) {
1129             lock_ObtainWrite(&scp->rw);
1130             scp->mountPointStringp[0] = '\0';
1131             lock_ReleaseWrite(&scp->rw);
1132         }
1133     }
1134
1135 }
1136
1137 void
1138 cm_CheckOfflineVolumeState(cm_volume_t *volp, cm_vol_state_t *statep, afs_uint32 volID,
1139                            afs_uint32 *onlinep, afs_uint32 *volumeUpdatedp)
1140 {
1141     cm_conn_t *connp;
1142     long code;
1143     AFSFetchVolumeStatus volStat;
1144     char *Name;
1145     char *OfflineMsg;
1146     char *MOTD;
1147     cm_req_t req;
1148     struct rx_connection * rxconnp;
1149     char volName[32];
1150     char offLineMsg[256];
1151     char motd[256];
1152     long alldown, alldeleted;
1153     cm_serverRef_t *serversp;
1154
1155     Name = volName;
1156     OfflineMsg = offLineMsg;
1157     MOTD = motd;
1158
1159     if (statep->ID != 0 && (!volID || volID == statep->ID)) {
1160         if (!statep->serversp && !(*volumeUpdatedp)) {
1161             cm_InitReq(&req);
1162             code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1163             *volumeUpdatedp = 1;
1164         }
1165
1166         if (statep->serversp) {
1167             alldown = 1;
1168             alldeleted = 1;
1169             for (serversp = statep->serversp; serversp; serversp = serversp->next) {
1170                 if (serversp->status == srv_deleted)
1171                     continue;
1172
1173                 alldeleted = 0;
1174                 *onlinep = 1;
1175                 alldown = 0;
1176                 
1177                 if (serversp->status == srv_busy || serversp->status == srv_offline)
1178                     serversp->status = srv_not_busy;
1179             }
1180
1181             if (alldeleted && !(*volumeUpdatedp)) {
1182                 cm_InitReq(&req);
1183                 code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1184                 *volumeUpdatedp = 1;
1185             }
1186
1187             if (statep->state == vl_busy || statep->state == vl_offline || statep->state == vl_unknown ||
1188                 (!alldown && statep->state == vl_alldown)) {
1189                 cm_InitReq(&req);
1190
1191                 lock_ReleaseWrite(&volp->rw);
1192                 do {
1193                     code = cm_ConnFromVolume(volp, statep->ID, cm_rootUserp, &req, &connp);
1194                     if (code) 
1195                         continue;
1196
1197                     rxconnp = cm_GetRxConn(connp);
1198                     code = RXAFS_GetVolumeStatus(rxconnp, statep->ID,
1199                                                  &volStat, &Name, &OfflineMsg, &MOTD);
1200                     rx_PutConnection(rxconnp);            
1201
1202                 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1203                 code = cm_MapRPCError(code, &req);
1204
1205                 lock_ObtainWrite(&volp->rw);
1206                 if (code == 0 && volStat.Online) {
1207                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_online);
1208                     statep->state = vl_online;
1209                     *onlinep = 1;
1210                 } else if (code == CM_ERROR_NOACCESS) {
1211                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_unknown);
1212                     statep->state = vl_unknown;
1213                     *onlinep = 1;
1214                 }
1215             } else if (alldown && statep->state != vl_alldown) {
1216                 cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1217                 statep->state = vl_alldown;
1218             }
1219         } else if (statep->state != vl_alldown) {
1220             cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1221             statep->state = vl_alldown;
1222         }
1223     }
1224 }
1225
1226 /* The return code is 0 if the volume is not online and 
1227  * 1 if the volume is online
1228  */
1229 long
1230 cm_CheckOfflineVolume(cm_volume_t *volp, afs_uint32 volID)
1231 {
1232     long code;
1233     cm_req_t req;
1234     afs_uint32 online = 0;
1235     afs_uint32 volumeUpdated = 0;
1236
1237     lock_ObtainWrite(&volp->rw);
1238
1239     if (volp->flags & CM_VOLUMEFLAG_RESET) {
1240         cm_InitReq(&req);
1241         code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1242         volumeUpdated = 1;
1243     }
1244
1245     cm_CheckOfflineVolumeState(volp, &volp->vol[RWVOL], volID, &online, &volumeUpdated);
1246     cm_CheckOfflineVolumeState(volp, &volp->vol[ROVOL], volID, &online, &volumeUpdated);
1247     cm_CheckOfflineVolumeState(volp, &volp->vol[BACKVOL], volID, &online, &volumeUpdated);
1248
1249     lock_ReleaseWrite(&volp->rw);
1250     return online;
1251 }
1252
1253
1254 /* called from the Daemon thread */
1255 void cm_CheckOfflineVolumes(void)
1256 {
1257     cm_volume_t *volp;
1258     afs_int32 refCount;
1259
1260     lock_ObtainRead(&cm_volumeLock);
1261     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1262         if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1263             InterlockedIncrement(&volp->refCount);
1264             lock_ReleaseRead(&cm_volumeLock);
1265             cm_CheckOfflineVolume(volp, 0);
1266             lock_ObtainRead(&cm_volumeLock);
1267             refCount = InterlockedDecrement(&volp->refCount);
1268             osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1269         }
1270     }
1271     lock_ReleaseRead(&cm_volumeLock);
1272 }
1273
1274
1275 static void
1276 cm_UpdateVolumeStatusInt(cm_volume_t *volp, struct cm_vol_state *statep)
1277 {
1278     enum volstatus newStatus;
1279     cm_serverRef_t *tsrp;
1280     cm_server_t *tsp;
1281     int someBusy = 0, someOffline = 0, allOffline = 1, allBusy = 1, allDown = 1;
1282
1283     if (!volp || !statep) {
1284 #ifdef DEBUG
1285         DebugBreak();
1286 #endif
1287         return;
1288     }
1289
1290     lock_ObtainWrite(&cm_serverLock);
1291     for (tsrp = statep->serversp; tsrp; tsrp=tsrp->next) {
1292         if (tsrp->status == srv_deleted)
1293             continue;
1294         tsp = tsrp->server;
1295         if (tsp) {
1296             cm_GetServerNoLock(tsp);
1297             if (!(tsp->flags & CM_SERVERFLAG_DOWN)) {
1298                 allDown = 0;
1299                 if (tsrp->status == srv_busy) {
1300                     allOffline = 0;
1301                     someBusy = 1;
1302                 } else if (tsrp->status == srv_offline) {
1303                     allBusy = 0;
1304                     someOffline = 1;
1305                 } else {
1306                     allOffline = 0;
1307                     allBusy = 0;
1308                 }
1309             }
1310             cm_PutServerNoLock(tsp);
1311         }
1312     }   
1313     lock_ReleaseWrite(&cm_serverLock);
1314
1315     if (allDown)
1316         newStatus = vl_alldown;
1317     else if (allBusy || (someBusy && someOffline)) 
1318         newStatus = vl_busy;
1319     else if (allOffline)
1320         newStatus = vl_offline;
1321     else
1322         newStatus = vl_online;
1323
1324     if (statep->ID && statep->state != newStatus)
1325         cm_VolumeStatusNotification(volp, statep->ID, statep->state, newStatus);
1326
1327     statep->state = newStatus;
1328 }
1329
1330 void
1331 cm_UpdateVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1332 {
1333
1334     if (volp->vol[RWVOL].ID == volID) {
1335         cm_UpdateVolumeStatusInt(volp, &volp->vol[RWVOL]);
1336     } else if (volp->vol[ROVOL].ID == volID) {
1337         cm_UpdateVolumeStatusInt(volp, &volp->vol[ROVOL]);
1338     } else if (volp->vol[BACKVOL].ID == volID) {
1339         cm_UpdateVolumeStatusInt(volp, &volp->vol[BACKVOL]);
1340     } else {
1341         /*
1342          * If we are called with volID == 0 then something has gone wrong.
1343          * Most likely a race occurred in the server volume list maintenance.
1344          * Since we don't know which volume's status should be updated, 
1345          * just update all of them that are known to exist.  Better to be 
1346          * correct than fast.
1347          */
1348         afs_uint32 volType;
1349         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
1350             if (volp->vol[volType].ID != 0)
1351                 cm_UpdateVolumeStatusInt(volp, &volp->vol[volType]);
1352         }
1353     }
1354 }
1355
1356 /*
1357 ** Finds all volumes that reside on this server and reorders their
1358 ** RO list according to the changed rank of server.
1359 */
1360 void cm_ChangeRankVolume(cm_server_t *tsp)
1361 {       
1362     int                 code;
1363     cm_volume_t*        volp;
1364     afs_int32 refCount;
1365
1366     /* find volumes which might have RO copy on server*/
1367     lock_ObtainRead(&cm_volumeLock);
1368     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1369     {
1370         code = 1 ;      /* assume that list is unchanged */
1371         InterlockedIncrement(&volp->refCount);
1372         lock_ReleaseRead(&cm_volumeLock);
1373         lock_ObtainWrite(&volp->rw);
1374
1375         if ((tsp->cellp==volp->cellp) && (volp->vol[ROVOL].serversp))
1376             code =cm_ChangeRankServer(&volp->vol[ROVOL].serversp, tsp);
1377
1378         /* this volume list was changed */
1379         if ( !code )
1380             cm_RandomizeServer(&volp->vol[ROVOL].serversp);
1381
1382         lock_ReleaseWrite(&volp->rw);
1383         lock_ObtainRead(&cm_volumeLock);
1384         refCount = InterlockedDecrement(&volp->refCount);
1385         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1386     }
1387     lock_ReleaseRead(&cm_volumeLock);
1388 }       
1389
1390 /* dump all volumes that have reference count > 0 to a file. 
1391  * cookie is used to identify this batch for easy parsing, 
1392  * and it a string provided by a caller 
1393  */
1394 int cm_DumpVolumes(FILE *outputFile, char *cookie, int lock)
1395 {
1396     int zilch;
1397     cm_volume_t *volp;
1398     char output[1024];
1399   
1400     if (lock) {
1401         lock_ObtainRead(&cm_scacheLock);
1402         lock_ObtainRead(&cm_volumeLock);
1403     }
1404   
1405     sprintf(output, "%s - dumping volumes - cm_data.currentVolumes=%d, cm_data.maxVolumes=%d\r\n", cookie, cm_data.currentVolumes, cm_data.maxVolumes);
1406     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1407   
1408     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1409     {
1410         sprintf(output, "%s - volp=0x%p cell=%s name=%s rwID=%u roID=%u bkID=%u flags=0x%x refCount=%u\r\n", 
1411                  cookie, volp, volp->cellp->name, volp->namep, volp->vol[RWVOL].ID, volp->vol[ROVOL].ID, volp->vol[BACKVOL].ID, volp->flags, 
1412                  volp->refCount);
1413         WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1414     }
1415     sprintf(output, "%s - Done dumping volumes.\r\n", cookie);
1416     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1417   
1418     if (lock) {
1419         lock_ReleaseRead(&cm_volumeLock);
1420         lock_ReleaseRead(&cm_scacheLock);
1421     }
1422     return (0);     
1423 }
1424
1425
1426 /* 
1427  * String hash function used by SDBM project.
1428  * It was chosen because it is fast and provides
1429  * decent coverage.
1430  */
1431 afs_uint32 SDBMHash(const char * str)
1432 {
1433     afs_uint32 hash = 0;
1434     size_t i, len;
1435
1436     if (str == NULL)
1437         return 0;
1438
1439     for(i = 0, len = strlen(str); i < len; i++)
1440     {
1441         hash = str[i] + (hash << 6) + (hash << 16) - hash;
1442     }
1443
1444     return (hash & 0x7FFFFFFF);
1445 }
1446
1447 /* call with volume write-locked and mutex held */
1448 void cm_AddVolumeToNameHashTable(cm_volume_t *volp)
1449 {
1450     int i;
1451     
1452     if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
1453         return;
1454
1455     i = CM_VOLUME_NAME_HASH(volp->namep);
1456
1457     volp->nameNextp = cm_data.volumeNameHashTablep[i];
1458     cm_data.volumeNameHashTablep[i] = volp;
1459     volp->flags |= CM_VOLUMEFLAG_IN_HASH;
1460 }
1461
1462 /* call with volume write-locked and mutex held */
1463 void cm_RemoveVolumeFromNameHashTable(cm_volume_t *volp)
1464 {
1465     cm_volume_t **lvolpp;
1466     cm_volume_t *tvolp;
1467     int i;
1468         
1469     if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1470         /* hash it out first */
1471         i = CM_VOLUME_NAME_HASH(volp->namep);
1472         for (lvolpp = &cm_data.volumeNameHashTablep[i], tvolp = cm_data.volumeNameHashTablep[i];
1473              tvolp;
1474              lvolpp = &tvolp->nameNextp, tvolp = tvolp->nameNextp) {
1475             if (tvolp == volp) {
1476                 *lvolpp = volp->nameNextp;
1477                 volp->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1478                 volp->nameNextp = NULL;
1479                 break;
1480             }
1481         }
1482     }
1483 }
1484
1485 /* call with volume write-locked and mutex held */
1486 void cm_AddVolumeToIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1487 {
1488     int i;
1489     struct cm_vol_state * statep;
1490
1491     statep = cm_VolumeStateByType(volp, volType);
1492
1493     if (statep->flags & CM_VOLUMEFLAG_IN_HASH)
1494         return;
1495
1496     i = CM_VOLUME_ID_HASH(statep->ID);
1497
1498     switch (volType) {
1499     case RWVOL:
1500         statep->nextp = cm_data.volumeRWIDHashTablep[i];
1501         cm_data.volumeRWIDHashTablep[i] = volp;
1502         break;
1503     case ROVOL:                                
1504         statep->nextp = cm_data.volumeROIDHashTablep[i];
1505         cm_data.volumeROIDHashTablep[i] = volp;
1506         break;
1507     case BACKVOL:
1508         statep->nextp = cm_data.volumeBKIDHashTablep[i];
1509         cm_data.volumeBKIDHashTablep[i] = volp;
1510         break;
1511     }
1512     statep->flags |= CM_VOLUMEFLAG_IN_HASH;
1513 }
1514
1515
1516 /* call with volume write-locked and mutex held */
1517 void cm_RemoveVolumeFromIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1518 {
1519     cm_volume_t **lvolpp;
1520     cm_volume_t *tvolp;
1521     struct cm_vol_state * statep;
1522     int i;
1523         
1524     statep = cm_VolumeStateByType(volp, volType);
1525
1526     if (statep->flags & CM_VOLUMEFLAG_IN_HASH) {
1527         /* hash it out first */
1528         i = CM_VOLUME_ID_HASH(statep->ID);
1529
1530         switch (volType) {
1531         case RWVOL:
1532             lvolpp = &cm_data.volumeRWIDHashTablep[i];
1533             tvolp = cm_data.volumeRWIDHashTablep[i];
1534             break;
1535         case ROVOL:
1536             lvolpp = &cm_data.volumeROIDHashTablep[i];
1537             tvolp = cm_data.volumeROIDHashTablep[i];
1538             break;
1539         case BACKVOL:
1540             lvolpp = &cm_data.volumeBKIDHashTablep[i];
1541             tvolp = cm_data.volumeBKIDHashTablep[i];
1542             break;
1543         default:
1544             osi_assertx(0, "invalid volume type");
1545         }
1546         do {
1547             if (tvolp == volp) {
1548                 *lvolpp = statep->nextp;
1549                 statep->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1550                 statep->nextp = NULL;
1551                 break;
1552             }
1553
1554             lvolpp = &tvolp->vol[volType].nextp;
1555             tvolp = tvolp->vol[volType].nextp;
1556         } while(tvolp);
1557     }
1558 }
1559
1560 /* must be called with cm_volumeLock write-locked! */
1561 void cm_AdjustVolumeLRU(cm_volume_t *volp)
1562 {
1563     if (volp == cm_data.volumeLRULastp)
1564         cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1565     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1566         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1567     osi_QAdd((osi_queue_t **) &cm_data.volumeLRUFirstp, &volp->q);
1568     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1569     if (!cm_data.volumeLRULastp) 
1570         cm_data.volumeLRULastp = volp;
1571 }
1572
1573 /* must be called with cm_volumeLock write-locked! */
1574 void cm_MoveVolumeToLRULast(cm_volume_t *volp)
1575 {
1576     if (volp == cm_data.volumeLRULastp)
1577         return;
1578
1579     if (volp == cm_data.volumeLRUFirstp)
1580         cm_data.volumeLRUFirstp = (cm_volume_t *) osi_QNext(&volp->q);
1581     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1582         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1583     osi_QAddT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1584     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1585     if (!cm_data.volumeLRULastp) 
1586         cm_data.volumeLRULastp = volp;
1587 }
1588
1589 /* must be called with cm_volumeLock write-locked! */
1590 void cm_RemoveVolumeFromLRU(cm_volume_t *volp)
1591 {
1592     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE) {
1593         if (volp == cm_data.volumeLRULastp)
1594             cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1595         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1596         volp->flags &= ~CM_VOLUMEFLAG_IN_LRU_QUEUE;
1597     }
1598 }
1599
1600 static char * volstatus_str(enum volstatus vs)
1601 {
1602     switch (vs) {
1603     case vl_online:
1604         return "online";
1605     case vl_busy:
1606         return "busy";
1607     case vl_offline:
1608         return "offline";
1609     case vl_alldown:
1610         return "alldown";
1611     default:
1612         return "unknown";
1613     }
1614 }
1615
1616 void cm_VolumeStatusNotification(cm_volume_t * volp, afs_uint32 volID, enum volstatus old, enum volstatus new)
1617 {
1618     char volstr[CELL_MAXNAMELEN + VL_MAXNAMELEN]="";
1619     char *ext = "";
1620
1621     if (volID == volp->vol[RWVOL].ID)
1622         ext = "";
1623     else if (volID == volp->vol[ROVOL].ID)
1624         ext = ".readonly";
1625     else if (volID == volp->vol[BACKVOL].ID)
1626         ext = ".backup";
1627     else
1628         ext = ".nomatch";
1629     snprintf(volstr, sizeof(volstr), "%s:%s%s", volp->cellp->name, volp->namep, ext);
1630
1631     osi_Log4(afsd_logp, "VolumeStatusNotification: %-48s [%10u] (%s -> %s)",
1632              osi_LogSaveString(afsd_logp, volstr), volID, volstatus_str(old), volstatus_str(new));
1633
1634     cm_VolStatus_Change_Notification(volp->cellp->cellID, volID, new);
1635 }       
1636
1637 enum volstatus cm_GetVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1638 {
1639     cm_vol_state_t * statep = cm_VolumeStateByID(volp, volID);
1640     if (statep)
1641         return statep->state;
1642     else
1643         return vl_unknown;
1644 }
1645
1646 /* Renew .readonly volume callbacks that are more than
1647  * 30 minutes old.  (A volume callback is issued for 2 hours.)
1648  */
1649 void 
1650 cm_VolumeRenewROCallbacks(void)
1651 {
1652     cm_volume_t * volp;
1653     time_t minexp = time(NULL) + 90 * 60;
1654
1655     lock_ObtainRead(&cm_volumeLock);
1656     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1657         if ( volp->cbExpiresRO > 0 && volp->cbExpiresRO < minexp) {
1658             cm_req_t      req;
1659             cm_fid_t      fid;
1660             cm_scache_t * scp;
1661
1662             cm_SetFid(&fid, volp->cellp->cellID, volp->vol[ROVOL].ID, 1, 1);
1663
1664             cm_InitReq(&req);
1665
1666             lock_ReleaseRead(&cm_volumeLock);
1667             if (cm_GetSCache(&fid, &scp, cm_rootUserp, &req) == 0) {
1668                 lock_ObtainWrite(&scp->rw);
1669                 cm_GetCallback(scp, cm_rootUserp, &req, 1);
1670                 lock_ReleaseWrite(&scp->rw);
1671                 cm_ReleaseSCache(scp);
1672             }
1673             lock_ObtainRead(&cm_volumeLock);
1674         }
1675     }
1676     lock_ReleaseRead(&cm_volumeLock);
1677 }
1678
1679 cm_vol_state_t * 
1680 cm_VolumeStateByType(cm_volume_t *volp, afs_uint32 volType)
1681 {
1682     return &volp->vol[volType];
1683 }
1684
1685 cm_vol_state_t * 
1686 cm_VolumeStateByID(cm_volume_t *volp, afs_uint32 id)
1687 {
1688     cm_vol_state_t * statep = NULL;
1689
1690     if (id == volp->vol[RWVOL].ID)
1691         statep = &volp->vol[RWVOL];
1692     else if (id == volp->vol[ROVOL].ID)
1693         statep = &volp->vol[ROVOL];
1694     else if (id == volp->vol[BACKVOL].ID)
1695         statep = &volp->vol[BACKVOL];
1696
1697     return(statep);
1698 }
1699
1700 cm_vol_state_t * 
1701 cm_VolumeStateByName(cm_volume_t *volp, char *volname)
1702 {
1703     size_t len = strlen(volname);
1704     cm_vol_state_t *statep;
1705
1706     if (cm_stricmp_utf8N(".readonly", &volname[len-9]) == 0)
1707         statep = &volp->vol[ROVOL];
1708     else if (cm_stricmp_utf8N(".backup", &volname[len-7]) == 0)
1709         statep = &volp->vol[BACKVOL];
1710     else 
1711         statep = &volp->vol[RWVOL];
1712
1713     return statep;
1714 }
1715