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