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