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