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,
 761                                      flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL,
 762                                      outVolpp);
 763     }
 764     return code;
 765 }
 766
 767
 768 long cm_FindVolumeByName(struct cm_cell *cellp, char *volumeNamep,
 769                         struct cm_user *userp, struct cm_req *reqp,
 770                         afs_uint32 flags, cm_volume_t **outVolpp)
 771 {
 772     cm_volume_t *volp;
 773 #ifdef SEARCH_ALL_VOLUMES
 774     cm_volume_t *volp2;
 775 #endif
 776     long        code = 0;
 777     char        name[VL_MAXNAMELEN];
 778     size_t      len;
 779     int         type;
 780     afs_uint32  hash;
 781
 782     strncpy(name, volumeNamep, VL_MAXNAMELEN);
 783     name[VL_MAXNAMELEN-1] = '\0';
 784     len = strlen(name);
 785
 786     if (len >= 8 && strcmp(name + len - 7, ".backup") == 0) {
 787         type = BACKVOL;
 788         name[len - 7] = '\0';
 789     } else if (len >= 10 && strcmp(name + len - 9, ".readonly") == 0) {
 790         type = ROVOL;
 791         name[len - 9] = '\0';
 792     } else {
 793         type = RWVOL;
 794     }
 795
 796     lock_ObtainRead(&cm_volumeLock);
 797 #ifdef SEARCH_ALL_VOLUMES
 798     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
 799         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0) {
 800             break;
 801         }
 802     }
 803     volp2 = volp;
 804 #endif /* SEARCH_ALL_VOLUMES */
 805
 806     hash = CM_VOLUME_NAME_HASH(name);
 807     for (volp = cm_data.volumeNameHashTablep[hash]; volp; volp = volp->nameNextp) {
 808         if (cellp == volp->cellp && strcmp(name, volp->namep) == 0)
 809             break;
 810     }
 811
 812 #ifdef SEARCH_ALL_VOLUMES
 813     osi_assertx(volp2 == volp, "unexpected cm_vol_t");
 814 #endif
 815
 816     if (!volp && (flags & CM_GETVOL_FLAG_CREATE)) {
 817         afs_uint32 volType;
 818         /* otherwise, get from VLDB */
 819
 820         /*
 821          * Change to a write lock so that we have exclusive use of
 822          * the first cm_volume_t with a refCount of 0 so that we
 823          * have time to increment it.
 824          */
 825         lock_ConvertRToW(&cm_volumeLock);
 826
 827         if ( cm_data.currentVolumes >= cm_data.maxVolumes ) {
 828 #ifdef RECYCLE_FROM_ALL_VOLUMES_LIST
 829             for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
 830                 if ( volp->refCount == 0 ) {
 831                     /* There is one we can re-use */
 832                     break;
 833                 }
 834             }
 835 #else
 836             for ( volp = cm_data.volumeLRULastp;
 837                   volp;
 838                   volp = (cm_volume_t *) osi_QPrev(&volp->q))
 839             {
 840                 if ( volp->refCount == 0 ) {
 841                     /* There is one we can re-use */
 842                     break;
 843                 }
 844             }
 845 #endif
 846             if (!volp)
 847                 osi_panic("Exceeded Max Volumes", __FILE__, __LINE__);
 848
 849             InterlockedIncrement(&volp->refCount);
 850             lock_ReleaseWrite(&cm_volumeLock);
 851             lock_ObtainWrite(&volp->rw);
 852             lock_ObtainWrite(&cm_volumeLock);
 853
 854             osi_Log2(afsd_logp, "Recycling Volume %s:%s",
 855                      volp->cellp->name, volp->namep);
 856
 857             if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
 858                 cm_RemoveVolumeFromLRU(volp);
 859             if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
 860                 cm_RemoveVolumeFromNameHashTable(volp);
 861
 862             for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
 863                 if (volp->vol[volType].flags & CM_VOLUMEFLAG_IN_HASH)
 864                     cm_RemoveVolumeFromIDHashTable(volp, volType);
 865                 if (volp->vol[volType].ID)
 866                     cm_VolumeStatusNotification(volp, volp->vol[volType].ID, volp->vol[volType].state, vl_unknown);
 867                 volp->vol[volType].ID = 0;
 868                 cm_SetFid(&volp->vol[volType].dotdotFid, 0, 0, 0, 0);
 869                 lock_ReleaseWrite(&cm_volumeLock);
 870                 cm_FreeServerList(&volp->vol[volType].serversp, CM_FREESERVERLIST_DELETE);
 871                 lock_ObtainWrite(&cm_volumeLock);
 872             }
 873         } else {
 874             volp = &cm_data.volumeBaseAddress[cm_data.currentVolumes++];
 875             memset(volp, 0, sizeof(cm_volume_t));
 876             volp->magic = CM_VOLUME_MAGIC;
 877             volp->allNextp = cm_data.allVolumesp;
 878             cm_data.allVolumesp = volp;
 879             lock_InitializeRWLock(&volp->rw, "cm_volume_t rwlock", LOCK_HIERARCHY_VOLUME);
 880             lock_ReleaseWrite(&cm_volumeLock);
 881             lock_ObtainWrite(&volp->rw);
 882             lock_ObtainWrite(&cm_volumeLock);
 883             volp->refCount = 1; /* starts off held */
 884         }
 885         volp->cellp = cellp;
 886         strncpy(volp->namep, name, VL_MAXNAMELEN);
 887         volp->namep[VL_MAXNAMELEN-1] = '\0';
 888         volp->flags = CM_VOLUMEFLAG_RESET;
 889
 890         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
 891             volp->vol[volType].state = vl_unknown;
 892             volp->vol[volType].nextp = NULL;
 893             volp->vol[volType].flags = 0;
 894         }
 895         volp->cbExpiresRO = 0;
 896         cm_AddVolumeToNameHashTable(volp);
 897         lock_ReleaseWrite(&cm_volumeLock);
 898     }
 899     else {
 900         if (volp)
 901             cm_GetVolume(volp);
 902         lock_ReleaseRead(&cm_volumeLock);
 903
 904         if (!volp)
 905             return CM_ERROR_NOSUCHVOLUME;
 906
 907         lock_ObtainWrite(&volp->rw);
 908     }
 909
 910     /* if we get here we are holding the mutex */
 911     if ((volp->flags & CM_VOLUMEFLAG_RESET) && !(flags & CM_GETVOL_FLAG_NO_RESET)) {
 912         code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
 913     }
 914     lock_ReleaseWrite(&volp->rw);
 915
 916     if (code == 0 && (type == BACKVOL && volp->vol[BACKVOL].ID == 0 ||
 917                       type == ROVOL && volp->vol[ROVOL].ID == 0))
 918         code = CM_ERROR_NOSUCHVOLUME;
 919
 920     if (code == 0) {
 921         *outVolpp = volp;
 922
 923         if (!(flags & CM_GETVOL_FLAG_NO_LRU_UPDATE)) {
 924             lock_ObtainWrite(&cm_volumeLock);
 925             cm_AdjustVolumeLRU(volp);
 926             lock_ReleaseWrite(&cm_volumeLock);
 927         }
 928     } else {
 929         lock_ObtainRead(&cm_volumeLock);
 930         cm_PutVolume(volp);
 931         lock_ReleaseRead(&cm_volumeLock);
 932     }
 933
 934     if (code == CM_ERROR_NOSUCHVOLUME && cellp->linkedName[0] &&
 935         !(flags & CM_GETVOL_FLAG_IGNORE_LINKED_CELL)) {
 936         cm_cell_t *linkedCellp = cm_GetCell(cellp->linkedName, flags);
 937
 938         if (linkedCellp)
 939             code = cm_FindVolumeByName(linkedCellp, volumeNamep, userp, reqp,
 940                                        flags | CM_GETVOL_FLAG_IGNORE_LINKED_CELL,
 941                                        outVolpp);
 942     }
 943     return code;
 944 }
 945
 946 /*
 947  * Only call this function in response to a VNOVOL or VMOVED error
 948  * from a file server.  Do not call it in response to CM_ERROR_NOSUCHVOLUME
 949  * as that can lead to recursive calls.
 950  */
 951 long cm_ForceUpdateVolume(cm_fid_t *fidp, cm_user_t *userp, cm_req_t *reqp)
 952 {
 953     cm_cell_t *cellp;
 954     cm_volume_t *volp;
 955 #ifdef SEARCH_ALL_VOLUMES
 956     cm_volume_t *volp2;
 957 #endif
 958     afs_uint32  hash;
 959     long code;
 960
 961     if (!fidp)
 962         return CM_ERROR_INVAL;
 963
 964     cellp = cm_FindCellByID(fidp->cell, 0);
 965     if (!cellp)
 966         return CM_ERROR_NOSUCHCELL;
 967
 968     /* search for the volume */
 969     lock_ObtainRead(&cm_volumeLock);
 970 #ifdef SEARCH_ALL_VOLUMES
 971     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
 972         if (cellp == volp->cellp &&
 973              (fidp->volume == volp->vol[RWVOL].ID ||
 974                fidp->volume == volp->vol[ROVOL].ID ||
 975                fidp->volume == volp->vol[BACKVOL].ID))
 976             break;
 977     }
 978 #endif /* SEARCH_ALL_VOLUMES */
 979
 980     hash = CM_VOLUME_ID_HASH(fidp->volume);
 981     /* The volumeID can be any one of the three types.  So we must
 982      * search the hash table for all three types until we find it.
 983      * We will search in the order of RO, RW, BK.
 984      */
 985     for ( volp = cm_data.volumeROIDHashTablep[hash]; volp; volp = volp->vol[ROVOL].nextp) {
 986         if ( cellp == volp->cellp && fidp->volume == volp->vol[ROVOL].ID )
 987             break;
 988     }
 989     if (!volp) {
 990         /* try RW volumes */
 991         for ( volp = cm_data.volumeRWIDHashTablep[hash]; volp; volp = volp->vol[RWVOL].nextp) {
 992             if ( cellp == volp->cellp && fidp->volume == volp->vol[RWVOL].ID )
 993                 break;
 994         }
 995     }
 996     if (!volp) {
 997         /* try BK volumes */
 998         for ( volp = cm_data.volumeBKIDHashTablep[hash]; volp; volp = volp->vol[BACKVOL].nextp) {
 999             if ( cellp == volp->cellp && fidp->volume == volp->vol[BACKVOL].ID )
1000                 break;
1001         }
1002     }
1003
1004 #ifdef SEARCH_ALL_VOLUMES
1005     osi_assertx(volp == volp2, "unexpected cm_vol_t");
1006 #endif
1007     /* hold the volume if we found it */
1008     if (volp)
1009         cm_GetVolume(volp);
1010
1011     lock_ReleaseRead(&cm_volumeLock);
1012
1013     if (!volp)
1014         return CM_ERROR_NOSUCHVOLUME;
1015
1016     /* update it */
1017     cm_data.mountRootGen = time(NULL);
1018     lock_ObtainWrite(&volp->rw);
1019     volp->flags |= CM_VOLUMEFLAG_RESET;
1020
1021     code = cm_UpdateVolumeLocation(cellp, userp, reqp, volp);
1022     lock_ReleaseWrite(&volp->rw);
1023
1024     lock_ObtainRead(&cm_volumeLock);
1025     cm_PutVolume(volp);
1026     lock_ReleaseRead(&cm_volumeLock);
1027
1028     return code;
1029 }
1030
1031 /* find the appropriate servers from a volume */
1032 cm_serverRef_t **cm_GetVolServers(cm_volume_t *volp, afs_uint32 volume, cm_user_t *userp, cm_req_t *reqp)
1033 {
1034     cm_serverRef_t **serverspp;
1035     cm_serverRef_t *current;
1036     int firstTry = 1;
1037
1038   start:
1039     lock_ObtainWrite(&cm_serverLock);
1040
1041     if (volume == volp->vol[RWVOL].ID)
1042         serverspp = &volp->vol[RWVOL].serversp;
1043     else if (volume == volp->vol[ROVOL].ID)
1044         serverspp = &volp->vol[ROVOL].serversp;
1045     else if (volume == volp->vol[BACKVOL].ID)
1046         serverspp = &volp->vol[BACKVOL].serversp;
1047     else {
1048         lock_ReleaseWrite(&cm_serverLock);
1049         if (firstTry) {
1050             afs_int32 code;
1051             firstTry = 0;
1052             lock_ObtainWrite(&volp->rw);
1053             volp->flags |= CM_VOLUMEFLAG_RESET;
1054             code = cm_UpdateVolumeLocation(volp->cellp, userp, reqp, volp);
1055             lock_ReleaseWrite(&volp->rw);
1056             if (code == 0)
1057                 goto start;
1058         }
1059         return NULL;
1060     }
1061
1062     /*
1063      * Increment the refCount on deleted items as well.
1064      * They will be freed by cm_FreeServerList when they get to zero
1065      */
1066     for (current = *serverspp; current; current = current->next)
1067         current->refCount++;
1068
1069     lock_ReleaseWrite(&cm_serverLock);
1070
1071     return serverspp;
1072 }
1073
1074 void cm_PutVolume(cm_volume_t *volp)
1075 {
1076     afs_int32 refCount = InterlockedDecrement(&volp->refCount);
1077     osi_assertx(refCount >= 0, "cm_volume_t refCount underflow has occurred");
1078 }
1079
1080 /* return the read-only volume, if there is one, or the read-write volume if
1081  * not.
1082  */
1083 long cm_GetROVolumeID(cm_volume_t *volp)
1084 {
1085     long id;
1086
1087     lock_ObtainRead(&volp->rw);
1088     if (volp->vol[ROVOL].ID && volp->vol[ROVOL].serversp)
1089         id = volp->vol[ROVOL].ID;
1090     else
1091         id = volp->vol[RWVOL].ID;
1092     lock_ReleaseRead(&volp->rw);
1093
1094     return id;
1095 }
1096
1097 void cm_RefreshVolumes(void)
1098 {
1099     cm_volume_t *volp;
1100     cm_scache_t *scp;
1101     afs_int32 refCount;
1102
1103     cm_data.mountRootGen = time(NULL);
1104
1105     /* force a re-loading of volume data from the vldb */
1106     lock_ObtainRead(&cm_volumeLock);
1107     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1108         InterlockedIncrement(&volp->refCount);
1109         lock_ReleaseRead(&cm_volumeLock);
1110
1111         lock_ObtainWrite(&volp->rw);
1112         volp->flags |= CM_VOLUMEFLAG_RESET;
1113         lock_ReleaseWrite(&volp->rw);
1114
1115         lock_ObtainRead(&cm_volumeLock);
1116         refCount = InterlockedDecrement(&volp->refCount);
1117         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1118     }
1119     lock_ReleaseRead(&cm_volumeLock);
1120
1121     /* force mount points to be re-evaluated so that
1122      * if the volume location has changed we will pick
1123      * that up
1124      */
1125     for ( scp = cm_data.scacheLRUFirstp;
1126           scp;
1127           scp = (cm_scache_t *) osi_QNext(&scp->q)) {
1128         if ( scp->fileType == CM_SCACHETYPE_MOUNTPOINT
1129 #ifdef AFS_FREELANCE_CLIENT
1130              && !(scp->fid.cell == AFS_FAKE_ROOT_CELL_ID && scp->fid.volume == AFS_FAKE_ROOT_VOL_ID)
1131 #endif
1132              ) {
1133             lock_ObtainWrite(&scp->rw);
1134             scp->mountPointStringp[0] = '\0';
1135             lock_ReleaseWrite(&scp->rw);
1136         }
1137     }
1138
1139 }
1140
1141 void
1142 cm_CheckOfflineVolumeState(cm_volume_t *volp, cm_vol_state_t *statep, afs_uint32 volID,
1143                            afs_uint32 *onlinep, afs_uint32 *volumeUpdatedp)
1144 {
1145     cm_conn_t *connp;
1146     long code;
1147     AFSFetchVolumeStatus volStat;
1148     char *Name;
1149     char *OfflineMsg;
1150     char *MOTD;
1151     cm_req_t req;
1152     struct rx_connection * rxconnp;
1153     char volName[32];
1154     char offLineMsg[256];
1155     char motd[256];
1156     long alldown, alldeleted;
1157     cm_serverRef_t *serversp;
1158
1159     Name = volName;
1160     OfflineMsg = offLineMsg;
1161     MOTD = motd;
1162
1163     if (statep->ID != 0 && (!volID || volID == statep->ID)) {
1164         if (!statep->serversp && !(*volumeUpdatedp)) {
1165             cm_InitReq(&req);
1166             code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1167             *volumeUpdatedp = 1;
1168         }
1169
1170         if (statep->serversp) {
1171             alldown = 1;
1172             alldeleted = 1;
1173             for (serversp = statep->serversp; serversp; serversp = serversp->next) {
1174                 if (serversp->status == srv_deleted)
1175                     continue;
1176
1177                 alldeleted = 0;
1178                 *onlinep = 1;
1179                 alldown = 0;
1180
1181                 if (serversp->status == srv_busy || serversp->status == srv_offline)
1182                     serversp->status = srv_not_busy;
1183             }
1184
1185             if (alldeleted && !(*volumeUpdatedp)) {
1186                 cm_InitReq(&req);
1187                 code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1188                 *volumeUpdatedp = 1;
1189             }
1190
1191             if (statep->state == vl_busy || statep->state == vl_offline || statep->state == vl_unknown ||
1192                 (!alldown && statep->state == vl_alldown)) {
1193                 cm_InitReq(&req);
1194
1195                 lock_ReleaseWrite(&volp->rw);
1196                 do {
1197                     code = cm_ConnFromVolume(volp, statep->ID, cm_rootUserp, &req, &connp);
1198                     if (code)
1199                         continue;
1200
1201                     rxconnp = cm_GetRxConn(connp);
1202                     code = RXAFS_GetVolumeStatus(rxconnp, statep->ID,
1203                                                  &volStat, &Name, &OfflineMsg, &MOTD);
1204                     rx_PutConnection(rxconnp);
1205
1206                 } while (cm_Analyze(connp, cm_rootUserp, &req, NULL, NULL, NULL, NULL, code));
1207                 code = cm_MapRPCError(code, &req);
1208
1209                 lock_ObtainWrite(&volp->rw);
1210                 if (code == 0 && volStat.Online) {
1211                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_online);
1212                     statep->state = vl_online;
1213                     *onlinep = 1;
1214                 } else if (code == CM_ERROR_NOACCESS) {
1215                     cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_unknown);
1216                     statep->state = vl_unknown;
1217                     *onlinep = 1;
1218                 }
1219             } else if (alldown && statep->state != vl_alldown) {
1220                 cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1221                 statep->state = vl_alldown;
1222             }
1223         } else if (statep->state != vl_alldown) {
1224             cm_VolumeStatusNotification(volp, statep->ID, statep->state, vl_alldown);
1225             statep->state = vl_alldown;
1226         }
1227     }
1228 }
1229
1230 /* The return code is 0 if the volume is not online and
1231  * 1 if the volume is online
1232  */
1233 long
1234 cm_CheckOfflineVolume(cm_volume_t *volp, afs_uint32 volID)
1235 {
1236     long code;
1237     cm_req_t req;
1238     afs_uint32 online = 0;
1239     afs_uint32 volumeUpdated = 0;
1240
1241     lock_ObtainWrite(&volp->rw);
1242
1243     if (volp->flags & CM_VOLUMEFLAG_RESET) {
1244         cm_InitReq(&req);
1245         code = cm_UpdateVolumeLocation(volp->cellp, cm_rootUserp, &req, volp);
1246         volumeUpdated = 1;
1247     }
1248
1249     cm_CheckOfflineVolumeState(volp, &volp->vol[RWVOL], volID, &online, &volumeUpdated);
1250     cm_CheckOfflineVolumeState(volp, &volp->vol[ROVOL], volID, &online, &volumeUpdated);
1251     cm_CheckOfflineVolumeState(volp, &volp->vol[BACKVOL], volID, &online, &volumeUpdated);
1252
1253     lock_ReleaseWrite(&volp->rw);
1254     return online;
1255 }
1256
1257
1258 /* called from the Daemon thread */
1259 void cm_CheckOfflineVolumes(void)
1260 {
1261     cm_volume_t *volp;
1262     afs_int32 refCount;
1263
1264     lock_ObtainRead(&cm_volumeLock);
1265     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1266         if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1267             InterlockedIncrement(&volp->refCount);
1268             lock_ReleaseRead(&cm_volumeLock);
1269             cm_CheckOfflineVolume(volp, 0);
1270             lock_ObtainRead(&cm_volumeLock);
1271             refCount = InterlockedDecrement(&volp->refCount);
1272             osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1273         }
1274     }
1275     lock_ReleaseRead(&cm_volumeLock);
1276 }
1277
1278
1279 static void
1280 cm_UpdateVolumeStatusInt(cm_volume_t *volp, struct cm_vol_state *statep)
1281 {
1282     enum volstatus newStatus;
1283     cm_serverRef_t *tsrp;
1284     cm_server_t *tsp;
1285     int someBusy = 0, someOffline = 0, allOffline = 1, allBusy = 1, allDown = 1;
1286     char addr[16];
1287
1288     if (!volp || !statep) {
1289 #ifdef DEBUG
1290         DebugBreak();
1291 #endif
1292         return;
1293     }
1294
1295     lock_ObtainWrite(&cm_serverLock);
1296     for (tsrp = statep->serversp; tsrp; tsrp=tsrp->next) {
1297         tsp = tsrp->server;
1298         sprintf(addr, "%d.%d.%d.%d",
1299                  ((tsp->addr.sin_addr.s_addr & 0xff)),
1300                  ((tsp->addr.sin_addr.s_addr & 0xff00)>> 8),
1301                  ((tsp->addr.sin_addr.s_addr & 0xff0000)>> 16),
1302                  ((tsp->addr.sin_addr.s_addr & 0xff000000)>> 24));
1303
1304         if (tsrp->status == srv_deleted) {
1305             osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s deleted",
1306                      statep->ID, osi_LogSaveString(afsd_logp,addr));
1307             continue;
1308         }
1309         if (tsp) {
1310             cm_GetServerNoLock(tsp);
1311             if (!(tsp->flags & CM_SERVERFLAG_DOWN)) {
1312                 allDown = 0;
1313                 if (tsrp->status == srv_busy) {
1314                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s busy",
1315                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1316                     allOffline = 0;
1317                     someBusy = 1;
1318                 } else if (tsrp->status == srv_offline) {
1319                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s offline",
1320                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1321                     allBusy = 0;
1322                     someOffline = 1;
1323                 } else {
1324                     osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s online",
1325                               statep->ID, osi_LogSaveString(afsd_logp,addr));
1326                     allOffline = 0;
1327                     allBusy = 0;
1328                 }
1329             } else {
1330                 osi_Log2(afsd_logp, "cm_UpdateVolumeStatusInt volume %d server reference %s online",
1331                           statep->ID, osi_LogSaveString(afsd_logp,addr));
1332             }
1333             cm_PutServerNoLock(tsp);
1334         }
1335     }
1336     lock_ReleaseWrite(&cm_serverLock);
1337
1338     osi_Log5(afsd_logp, "cm_UpdateVolumeStatusInt allDown %d allBusy %d someBusy %d someOffline %d allOffline %d",
1339              allDown, allBusy, someBusy, someOffline, allOffline);
1340
1341     if (allDown)
1342         newStatus = vl_alldown;
1343     else if (allBusy || (someBusy && someOffline))
1344         newStatus = vl_busy;
1345     else if (allOffline)
1346         newStatus = vl_offline;
1347     else
1348         newStatus = vl_online;
1349
1350     if (statep->ID && statep->state != newStatus)
1351         cm_VolumeStatusNotification(volp, statep->ID, statep->state, newStatus);
1352
1353     statep->state = newStatus;
1354 }
1355
1356 void
1357 cm_UpdateVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1358 {
1359
1360     if (volp->vol[RWVOL].ID == volID) {
1361         cm_UpdateVolumeStatusInt(volp, &volp->vol[RWVOL]);
1362     } else if (volp->vol[ROVOL].ID == volID) {
1363         cm_UpdateVolumeStatusInt(volp, &volp->vol[ROVOL]);
1364     } else if (volp->vol[BACKVOL].ID == volID) {
1365         cm_UpdateVolumeStatusInt(volp, &volp->vol[BACKVOL]);
1366     } else {
1367         /*
1368          * If we are called with volID == 0 then something has gone wrong.
1369          * Most likely a race occurred in the server volume list maintenance.
1370          * Since we don't know which volume's status should be updated,
1371          * just update all of them that are known to exist.  Better to be
1372          * correct than fast.
1373          */
1374         afs_uint32 volType;
1375         for ( volType = RWVOL; volType < NUM_VOL_TYPES; volType++) {
1376             if (volp->vol[volType].ID != 0)
1377                 cm_UpdateVolumeStatusInt(volp, &volp->vol[volType]);
1378         }
1379     }
1380 }
1381
1382 /*
1383 ** Finds all volumes that reside on this server and reorders their
1384 ** RO list according to the changed rank of server.
1385 */
1386 void cm_ChangeRankVolume(cm_server_t *tsp)
1387 {
1388     int                 code;
1389     cm_volume_t*        volp;
1390     afs_int32 refCount;
1391
1392     /* find volumes which might have RO copy on server*/
1393     lock_ObtainRead(&cm_volumeLock);
1394     for(volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1395     {
1396         code = 1 ;      /* assume that list is unchanged */
1397         InterlockedIncrement(&volp->refCount);
1398         lock_ReleaseRead(&cm_volumeLock);
1399         lock_ObtainWrite(&volp->rw);
1400
1401         if ((tsp->cellp==volp->cellp) && (volp->vol[ROVOL].serversp))
1402             code =cm_ChangeRankServer(&volp->vol[ROVOL].serversp, tsp);
1403
1404         /* this volume list was changed */
1405         if ( !code )
1406             cm_RandomizeServer(&volp->vol[ROVOL].serversp);
1407
1408         lock_ReleaseWrite(&volp->rw);
1409         lock_ObtainRead(&cm_volumeLock);
1410         refCount = InterlockedDecrement(&volp->refCount);
1411         osi_assertx(refCount >= 0, "cm_volume_t refCount underflow");
1412     }
1413     lock_ReleaseRead(&cm_volumeLock);
1414 }
1415
1416 /* dump all volumes that have reference count > 0 to a file.
1417  * cookie is used to identify this batch for easy parsing,
1418  * and it a string provided by a caller
1419  */
1420 int cm_DumpVolumes(FILE *outputFile, char *cookie, int lock)
1421 {
1422     int zilch;
1423     cm_volume_t *volp;
1424     char output[1024];
1425
1426     if (lock) {
1427         lock_ObtainRead(&cm_scacheLock);
1428         lock_ObtainRead(&cm_volumeLock);
1429     }
1430
1431     sprintf(output, "%s - dumping volumes - cm_data.currentVolumes=%d, cm_data.maxVolumes=%d\r\n", cookie, cm_data.currentVolumes, cm_data.maxVolumes);
1432     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1433
1434     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp)
1435     {
1436         sprintf(output, "%s - volp=0x%p cell=%s name=%s rwID=%u roID=%u bkID=%u flags=0x%x refCount=%u\r\n",
1437                  cookie, volp, volp->cellp->name, volp->namep, volp->vol[RWVOL].ID, volp->vol[ROVOL].ID, volp->vol[BACKVOL].ID, volp->flags,
1438                  volp->refCount);
1439         WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1440     }
1441     sprintf(output, "%s - Done dumping volumes.\r\n", cookie);
1442     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
1443
1444     if (lock) {
1445         lock_ReleaseRead(&cm_volumeLock);
1446         lock_ReleaseRead(&cm_scacheLock);
1447     }
1448     return (0);
1449 }
1450
1451
1452 /*
1453  * String hash function used by SDBM project.
1454  * It was chosen because it is fast and provides
1455  * decent coverage.
1456  */
1457 afs_uint32 SDBMHash(const char * str)
1458 {
1459     afs_uint32 hash = 0;
1460     size_t i, len;
1461
1462     if (str == NULL)
1463         return 0;
1464
1465     for(i = 0, len = strlen(str); i < len; i++)
1466     {
1467         hash = str[i] + (hash << 6) + (hash << 16) - hash;
1468     }
1469
1470     return (hash & 0x7FFFFFFF);
1471 }
1472
1473 /* call with volume write-locked and mutex held */
1474 void cm_AddVolumeToNameHashTable(cm_volume_t *volp)
1475 {
1476     int i;
1477
1478     if (volp->flags & CM_VOLUMEFLAG_IN_HASH)
1479         return;
1480
1481     i = CM_VOLUME_NAME_HASH(volp->namep);
1482
1483     volp->nameNextp = cm_data.volumeNameHashTablep[i];
1484     cm_data.volumeNameHashTablep[i] = volp;
1485     volp->flags |= CM_VOLUMEFLAG_IN_HASH;
1486 }
1487
1488 /* call with volume write-locked and mutex held */
1489 void cm_RemoveVolumeFromNameHashTable(cm_volume_t *volp)
1490 {
1491     cm_volume_t **lvolpp;
1492     cm_volume_t *tvolp;
1493     int i;
1494
1495     if (volp->flags & CM_VOLUMEFLAG_IN_HASH) {
1496         /* hash it out first */
1497         i = CM_VOLUME_NAME_HASH(volp->namep);
1498         for (lvolpp = &cm_data.volumeNameHashTablep[i], tvolp = cm_data.volumeNameHashTablep[i];
1499              tvolp;
1500              lvolpp = &tvolp->nameNextp, tvolp = tvolp->nameNextp) {
1501             if (tvolp == volp) {
1502                 *lvolpp = volp->nameNextp;
1503                 volp->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1504                 volp->nameNextp = NULL;
1505                 break;
1506             }
1507         }
1508     }
1509 }
1510
1511 /* call with volume write-locked and mutex held */
1512 void cm_AddVolumeToIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1513 {
1514     int i;
1515     struct cm_vol_state * statep;
1516
1517     statep = cm_VolumeStateByType(volp, volType);
1518
1519     if (statep->flags & CM_VOLUMEFLAG_IN_HASH)
1520         return;
1521
1522     i = CM_VOLUME_ID_HASH(statep->ID);
1523
1524     switch (volType) {
1525     case RWVOL:
1526         statep->nextp = cm_data.volumeRWIDHashTablep[i];
1527         cm_data.volumeRWIDHashTablep[i] = volp;
1528         break;
1529     case ROVOL:
1530         statep->nextp = cm_data.volumeROIDHashTablep[i];
1531         cm_data.volumeROIDHashTablep[i] = volp;
1532         break;
1533     case BACKVOL:
1534         statep->nextp = cm_data.volumeBKIDHashTablep[i];
1535         cm_data.volumeBKIDHashTablep[i] = volp;
1536         break;
1537     }
1538     statep->flags |= CM_VOLUMEFLAG_IN_HASH;
1539 }
1540
1541
1542 /* call with volume write-locked and mutex held */
1543 void cm_RemoveVolumeFromIDHashTable(cm_volume_t *volp, afs_uint32 volType)
1544 {
1545     cm_volume_t **lvolpp;
1546     cm_volume_t *tvolp;
1547     struct cm_vol_state * statep;
1548     int i;
1549
1550     statep = cm_VolumeStateByType(volp, volType);
1551
1552     if (statep->flags & CM_VOLUMEFLAG_IN_HASH) {
1553         /* hash it out first */
1554         i = CM_VOLUME_ID_HASH(statep->ID);
1555
1556         switch (volType) {
1557         case RWVOL:
1558             lvolpp = &cm_data.volumeRWIDHashTablep[i];
1559             tvolp = cm_data.volumeRWIDHashTablep[i];
1560             break;
1561         case ROVOL:
1562             lvolpp = &cm_data.volumeROIDHashTablep[i];
1563             tvolp = cm_data.volumeROIDHashTablep[i];
1564             break;
1565         case BACKVOL:
1566             lvolpp = &cm_data.volumeBKIDHashTablep[i];
1567             tvolp = cm_data.volumeBKIDHashTablep[i];
1568             break;
1569         default:
1570             osi_assertx(0, "invalid volume type");
1571         }
1572         do {
1573             if (tvolp == volp) {
1574                 *lvolpp = statep->nextp;
1575                 statep->flags &= ~CM_VOLUMEFLAG_IN_HASH;
1576                 statep->nextp = NULL;
1577                 break;
1578             }
1579
1580             lvolpp = &tvolp->vol[volType].nextp;
1581             tvolp = tvolp->vol[volType].nextp;
1582         } while(tvolp);
1583     }
1584 }
1585
1586 /* must be called with cm_volumeLock write-locked! */
1587 void cm_AdjustVolumeLRU(cm_volume_t *volp)
1588 {
1589     if (volp == cm_data.volumeLRULastp)
1590         cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1591     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1592         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1593     osi_QAdd((osi_queue_t **) &cm_data.volumeLRUFirstp, &volp->q);
1594     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1595     if (!cm_data.volumeLRULastp)
1596         cm_data.volumeLRULastp = volp;
1597 }
1598
1599 /* must be called with cm_volumeLock write-locked! */
1600 void cm_MoveVolumeToLRULast(cm_volume_t *volp)
1601 {
1602     if (volp == cm_data.volumeLRULastp)
1603         return;
1604
1605     if (volp == cm_data.volumeLRUFirstp)
1606         cm_data.volumeLRUFirstp = (cm_volume_t *) osi_QNext(&volp->q);
1607     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE)
1608         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1609     osi_QAddT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1610     volp->flags |= CM_VOLUMEFLAG_IN_LRU_QUEUE;
1611     if (!cm_data.volumeLRULastp)
1612         cm_data.volumeLRULastp = volp;
1613 }
1614
1615 /* must be called with cm_volumeLock write-locked! */
1616 void cm_RemoveVolumeFromLRU(cm_volume_t *volp)
1617 {
1618     if (volp->flags & CM_VOLUMEFLAG_IN_LRU_QUEUE) {
1619         if (volp == cm_data.volumeLRULastp)
1620             cm_data.volumeLRULastp = (cm_volume_t *) osi_QPrev(&volp->q);
1621         osi_QRemoveHT((osi_queue_t **) &cm_data.volumeLRUFirstp, (osi_queue_t **) &cm_data.volumeLRULastp, &volp->q);
1622         volp->flags &= ~CM_VOLUMEFLAG_IN_LRU_QUEUE;
1623     }
1624 }
1625
1626 static char * volstatus_str(enum volstatus vs)
1627 {
1628     switch (vs) {
1629     case vl_online:
1630         return "online";
1631     case vl_busy:
1632         return "busy";
1633     case vl_offline:
1634         return "offline";
1635     case vl_alldown:
1636         return "alldown";
1637     default:
1638         return "unknown";
1639     }
1640 }
1641
1642 void cm_VolumeStatusNotification(cm_volume_t * volp, afs_uint32 volID, enum volstatus old, enum volstatus new)
1643 {
1644     char volstr[CELL_MAXNAMELEN + VL_MAXNAMELEN]="";
1645     char *ext = "";
1646
1647     if (volID == volp->vol[RWVOL].ID)
1648         ext = "";
1649     else if (volID == volp->vol[ROVOL].ID)
1650         ext = ".readonly";
1651     else if (volID == volp->vol[BACKVOL].ID)
1652         ext = ".backup";
1653     else
1654         ext = ".nomatch";
1655     snprintf(volstr, sizeof(volstr), "%s:%s%s", volp->cellp->name, volp->namep, ext);
1656
1657     osi_Log4(afsd_logp, "VolumeStatusNotification: %-48s [%10u] (%s -> %s)",
1658              osi_LogSaveString(afsd_logp, volstr), volID, volstatus_str(old), volstatus_str(new));
1659
1660     cm_VolStatus_Change_Notification(volp->cellp->cellID, volID, new);
1661 }
1662
1663 enum volstatus cm_GetVolumeStatus(cm_volume_t *volp, afs_uint32 volID)
1664 {
1665     cm_vol_state_t * statep = cm_VolumeStateByID(volp, volID);
1666     if (statep)
1667         return statep->state;
1668     else
1669         return vl_unknown;
1670 }
1671
1672 /* Renew .readonly volume callbacks that are more than
1673  * 30 minutes old.  (A volume callback is issued for 2 hours.)
1674  */
1675 void
1676 cm_VolumeRenewROCallbacks(void)
1677 {
1678     cm_volume_t * volp;
1679     time_t minexp = time(NULL) + 90 * 60;
1680
1681     lock_ObtainRead(&cm_volumeLock);
1682     for (volp = cm_data.allVolumesp; volp; volp=volp->allNextp) {
1683         if ( volp->cbExpiresRO > 0 && volp->cbExpiresRO < minexp) {
1684             cm_req_t      req;
1685             cm_fid_t      fid;
1686             cm_scache_t * scp;
1687
1688             cm_SetFid(&fid, volp->cellp->cellID, volp->vol[ROVOL].ID, 1, 1);
1689
1690             cm_InitReq(&req);
1691
1692             lock_ReleaseRead(&cm_volumeLock);
1693             if (cm_GetSCache(&fid, &scp, cm_rootUserp, &req) == 0) {
1694                 lock_ObtainWrite(&scp->rw);
1695                 cm_GetCallback(scp, cm_rootUserp, &req, 1);
1696                 lock_ReleaseWrite(&scp->rw);
1697                 cm_ReleaseSCache(scp);
1698             }
1699             lock_ObtainRead(&cm_volumeLock);
1700         }
1701     }
1702     lock_ReleaseRead(&cm_volumeLock);
1703 }
1704
1705 cm_vol_state_t *
1706 cm_VolumeStateByType(cm_volume_t *volp, afs_uint32 volType)
1707 {
1708     return &volp->vol[volType];
1709 }
1710
1711 cm_vol_state_t *
1712 cm_VolumeStateByID(cm_volume_t *volp, afs_uint32 id)
1713 {
1714     cm_vol_state_t * statep = NULL;
1715
1716     if (id == volp->vol[RWVOL].ID)
1717         statep = &volp->vol[RWVOL];
1718     else if (id == volp->vol[ROVOL].ID)
1719         statep = &volp->vol[ROVOL];
1720     else if (id == volp->vol[BACKVOL].ID)
1721         statep = &volp->vol[BACKVOL];
1722
1723     return(statep);
1724 }
1725
1726 cm_vol_state_t *
1727 cm_VolumeStateByName(cm_volume_t *volp, char *volname)
1728 {
1729     size_t len = strlen(volname);
1730     cm_vol_state_t *statep;
1731
1732     if (cm_stricmp_utf8N(".readonly", &volname[len-9]) == 0)
1733         statep = &volp->vol[ROVOL];
1734     else if (cm_stricmp_utf8N(".backup", &volname[len-7]) == 0)
1735         statep = &volp->vol[BACKVOL];
1736     else
1737         statep = &volp->vol[RWVOL];
1738
1739     return statep;
1740 }
1741