ceaeb8c954cc4e1b8ec62584b067952d7bf23cf4
[openafs.git] / src / WINNT / afsd / cm_cell.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 <nb30.h>
15 #include <winsock2.h>
16 #include <stdlib.h>
17 #include <stdio.h>
18 #include <malloc.h>
19 #include <osi.h>
20 #include <string.h>
21
22 #include "afsd.h"
23
24 osi_rwlock_t cm_cellLock;
25
26 /* function called as callback proc from cm_SearchCellFile.  Return 0 to
27  * continue processing.  
28  *
29  * At the present time the return value is ignored by the caller.
30  */
31 long cm_AddCellProc(void *rockp, struct sockaddr_in *addrp, char *hostnamep)
32 {
33     cm_server_t *tsp;
34     cm_serverRef_t *tsrp;
35     cm_cell_t *cellp;
36     cm_cell_rock_t *cellrockp = (cm_cell_rock_t *)rockp;
37     afs_uint32 probe;
38         
39     cellp = cellrockp->cellp;
40     probe = !(cellrockp->flags & CM_FLAG_NOPROBE);
41
42     /* if this server was previously created by fs setserverprefs */
43     if ( tsp = cm_FindServer(addrp, CM_SERVER_VLDB))
44     {
45         if ( !tsp->cellp )
46             tsp->cellp = cellp;
47         else if (tsp->cellp != cellp) {
48             osi_Log3(afsd_logp, "found a vlserver %s associated with two cells named %s and %s",
49                      osi_LogSaveString(afsd_logp,hostnamep),
50                      osi_LogSaveString(afsd_logp,tsp->cellp->name), 
51                      osi_LogSaveString(afsd_logp,cellp->name));
52         }
53     }       
54     else
55         tsp = cm_NewServer(addrp, CM_SERVER_VLDB, cellp, probe ? 0 : CM_FLAG_NOPROBE);
56
57     /* Insert the vlserver into a sorted list, sorted by server rank */
58     tsrp = cm_NewServerRef(tsp, 0);
59     cm_InsertServerList(&cellp->vlServersp, tsrp);
60     /* drop the allocation reference */
61     lock_ObtainWrite(&cm_serverLock);
62     tsrp->refCount--;
63     lock_ReleaseWrite(&cm_serverLock);
64
65     return 0;
66 }
67
68 /* if it's from DNS, see if it has expired 
69  * and check to make sure we have a valid set of volume servers
70  * this function must be called with a Write Lock on cm_cellLock
71  */
72 cm_cell_t *cm_UpdateCell(cm_cell_t * cp, afs_uint32 flags)
73 {
74     long code = 0;
75     cm_cell_rock_t rock;
76
77     if (cp == NULL)
78         return NULL;
79
80     lock_ObtainMutex(&cp->mx);
81     if ((cp->vlServersp == NULL 
82 #ifdef AFS_FREELANCE_CLIENT
83           && !(cp->flags & CM_CELLFLAG_FREELANCE)
84 #endif
85           ) || (time(0) > cp->timeout)
86 #ifdef AFS_AFSDB_ENV
87         || (cm_dnsEnabled && (cp->flags & CM_CELLFLAG_DNS) &&
88          ((cp->flags & CM_CELLFLAG_VLSERVER_INVALID)))
89 #endif
90             ) 
91     {
92         lock_ReleaseMutex(&cp->mx);
93
94         /* must empty cp->vlServersp */
95         if (cp->vlServersp) {
96             cm_FreeServerList(&cp->vlServersp, CM_FREESERVERLIST_DELETE);
97             cp->vlServersp = NULL;
98         }
99
100         rock.cellp = cp;
101         rock.flags = flags;
102         code = cm_SearchCellFile(cp->name, NULL, cm_AddCellProc, &rock);
103 #ifdef AFS_AFSDB_ENV
104         if (code) {
105             if (cm_dnsEnabled) {
106                 int ttl;
107
108                 code = cm_SearchCellByDNS(cp->name, NULL, &ttl, cm_AddCellProc, &rock);
109                 if (code == 0) {   /* got cell from DNS */
110                     lock_ObtainMutex(&cp->mx);
111                     cp->flags |= CM_CELLFLAG_DNS;
112                     cp->flags &= ~CM_CELLFLAG_VLSERVER_INVALID;
113                     cp->timeout = time(0) + ttl;
114                     lock_ReleaseMutex(&cp->mx);
115 #ifdef DEBUG
116                     fprintf(stderr, "cell %s: ttl=%d\n", cp->name, ttl);
117 #endif
118                 } else {
119                     /* if we fail to find it this time, we'll just do nothing and leave the
120                      * current entry alone 
121                      */
122                     lock_ObtainMutex(&cp->mx);
123                     cp->flags |= CM_CELLFLAG_VLSERVER_INVALID;
124                     lock_ReleaseMutex(&cp->mx);
125                 }
126             }
127         } else 
128 #endif /* AFS_AFSDB_ENV */
129         {
130             lock_ObtainMutex(&cp->mx);
131             cp->timeout = time(0) + 7200;
132             lock_ReleaseMutex(&cp->mx);
133         }       
134     } else {
135         lock_ReleaseMutex(&cp->mx);
136     }
137     return code ? NULL : cp;
138 }
139
140 /* load up a cell structure from the cell database, AFS_CELLSERVDB */
141 cm_cell_t *cm_GetCell(char *namep, afs_uint32 flags)
142 {
143     return cm_GetCell_Gen(namep, NULL, flags);
144 }
145
146 void cm_FreeCell(cm_cell_t *cellp)
147 {
148     if (cellp->vlServersp)
149         cm_FreeServerList(&cellp->vlServersp, CM_FREESERVERLIST_DELETE);
150     cellp->name[0] = '\0';    
151
152     cellp->freeNextp = cm_data.freeCellsp;
153     cm_data.freeCellsp = cellp;
154 }
155
156 cm_cell_t *cm_GetCell_Gen(char *namep, char *newnamep, afs_uint32 flags)
157 {
158     cm_cell_t *cp, *cp2;
159     long code;
160     char fullname[CELL_MAXNAMELEN]="";
161     int  hasWriteLock = 0;
162     afs_uint32 hash;
163     cm_cell_rock_t rock;
164
165     if (!strcmp(namep,SMB_IOCTL_FILENAME_NOSLASH))
166         return NULL;
167
168     hash = CM_CELL_NAME_HASH(namep);
169
170     lock_ObtainRead(&cm_cellLock);
171     for (cp = cm_data.cellNameHashTablep[hash]; cp; cp=cp->nameNextp) {
172         if (cm_stricmp_utf8(namep, cp->name) == 0) {
173             strncpy(fullname, cp->name, CELL_MAXNAMELEN);
174             fullname[CELL_MAXNAMELEN-1] = '\0';
175             break;
176         }
177     }
178
179     if (!cp) {
180         for (cp = cm_data.allCellsp; cp; cp=cp->allNextp) {
181             if (strnicmp(namep, cp->name, strlen(namep)) == 0) {
182                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
183                 fullname[CELL_MAXNAMELEN-1] = '\0';
184                 break;
185             }
186         }   
187     }
188
189     if (cp) {
190         lock_ReleaseRead(&cm_cellLock);
191         cm_UpdateCell(cp, flags);
192     } else if (flags & CM_FLAG_CREATE) {
193         lock_ConvertRToW(&cm_cellLock);
194         hasWriteLock = 1;
195
196         /* when we dropped the lock the cell could have been added
197          * to the list so check again while holding the write lock 
198          */
199         for (cp = cm_data.cellNameHashTablep[hash]; cp; cp=cp->nameNextp) {
200             if (cm_stricmp_utf8(namep, cp->name) == 0) {
201                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
202                 fullname[CELL_MAXNAMELEN-1] = '\0';
203                 break;
204             }
205         }   
206
207         if (cp)
208             goto done;
209
210         for (cp = cm_data.allCellsp; cp; cp=cp->allNextp) {
211             if (strnicmp(namep, cp->name, strlen(namep)) == 0) {
212                 strncpy(fullname, cp->name, CELL_MAXNAMELEN);
213                 fullname[CELL_MAXNAMELEN-1] = '\0';
214                 break;
215             }
216         }   
217
218         if (cp) {
219             lock_ObtainMutex(&cp->mx);
220             cm_AddCellToNameHashTable(cp);
221             cm_AddCellToIDHashTable(cp);           
222             lock_ReleaseMutex(&cp->mx);
223             goto done;
224         }
225
226         if ( cm_data.freeCellsp != NULL ) {
227             cp = cm_data.freeCellsp;
228             cm_data.freeCellsp = cp->freeNextp;
229
230             /* 
231              * The magic, cellID, and mx fields are already set.
232              */
233         } else {
234             if ( cm_data.currentCells >= cm_data.maxCells )
235                 osi_panic("Exceeded Max Cells", __FILE__, __LINE__);
236
237             /* don't increment currentCells until we know that we 
238              * are going to keep this entry 
239              */
240             cp = &cm_data.cellBaseAddress[cm_data.currentCells];
241             memset(cp, 0, sizeof(cm_cell_t));
242             cp->magic = CM_CELL_MAGIC;
243
244             /* the cellID cannot be 0 */
245             cp->cellID = ++cm_data.currentCells;
246
247             /* otherwise we found the cell, and so we're nearly done */
248             lock_InitializeMutex(&cp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
249         }
250
251         lock_ReleaseWrite(&cm_cellLock);
252         hasWriteLock = 0;
253
254         rock.cellp = cp;
255         rock.flags = flags;
256         code = cm_SearchCellFile(namep, fullname, cm_AddCellProc, &rock);
257         if (code) {
258             osi_Log3(afsd_logp,"in cm_GetCell_gen cm_SearchCellFile(%s) returns code= %d fullname= %s", 
259                       osi_LogSaveString(afsd_logp,namep), code, osi_LogSaveString(afsd_logp,fullname));
260
261 #ifdef AFS_AFSDB_ENV
262             if (cm_dnsEnabled) {
263                 int ttl;
264
265                 code = cm_SearchCellByDNS(namep, fullname, &ttl, cm_AddCellProc, &rock);
266                 if ( code ) {
267                     osi_Log3(afsd_logp,"in cm_GetCell_gen cm_SearchCellByDNS(%s) returns code= %d fullname= %s", 
268                              osi_LogSaveString(afsd_logp,namep), code, osi_LogSaveString(afsd_logp,fullname));
269                     cm_FreeCell(cp);
270                     cp = NULL;
271                     goto done;
272                 } else {   /* got cell from DNS */
273                     lock_ObtainWrite(&cm_cellLock);
274                     hasWriteLock = 1;
275                     cp->flags |= CM_CELLFLAG_DNS;
276                     cp->flags &= ~CM_CELLFLAG_VLSERVER_INVALID;
277                     cp->timeout = time(0) + ttl;
278                 }
279             } 
280 #endif
281             else {
282                 cm_FreeCell(cp);
283                 cp = NULL;
284                 goto done;
285             }
286         } else {
287             lock_ObtainWrite(&cm_cellLock);
288             hasWriteLock = 1;
289             cp->timeout = time(0) + 7200;       /* two hour timeout */
290         }
291
292         /* we have now been given the fullname of the cell.  It may
293          * be that we already have a cell with that name.  If so,
294          * we should use it instead of completing the allocation
295          * of a new cm_cell_t 
296          */
297         hash = CM_CELL_NAME_HASH(fullname);
298         for (cp2 = cm_data.cellNameHashTablep[hash]; cp2; cp2=cp2->nameNextp) {
299             if (cm_stricmp_utf8(fullname, cp2->name) == 0) {
300                 break;
301             }
302         }   
303
304         if (cp2) {
305             cm_FreeCell(cp);
306             cp = cp2;
307             goto done;
308         }
309
310         /* randomise among those vlservers having the same rank*/ 
311         cm_RandomizeServer(&cp->vlServersp);
312
313         lock_ObtainMutex(&cp->mx);
314         /* copy in name */
315         strncpy(cp->name, fullname, CELL_MAXNAMELEN);
316         cp->name[CELL_MAXNAMELEN-1] = '\0';
317
318         cm_AddCellToNameHashTable(cp);
319         cm_AddCellToIDHashTable(cp);           
320         lock_ReleaseMutex(&cp->mx);
321
322         /* append cell to global list */
323         if (cm_data.allCellsp == NULL) {
324             cm_data.allCellsp = cp;
325         } else {
326             for (cp2 = cm_data.allCellsp; cp2->allNextp; cp2=cp2->allNextp)
327                 ;
328             cp2->allNextp = cp;
329         }
330         cp->allNextp = NULL;
331
332     } else {
333         lock_ReleaseRead(&cm_cellLock);
334     }
335   done:
336     if (hasWriteLock)
337         lock_ReleaseWrite(&cm_cellLock);
338     
339     /* fullname is not valid if cp == NULL */
340     if (newnamep) {
341         if (cp) {
342             strncpy(newnamep, fullname, CELL_MAXNAMELEN);
343             newnamep[CELL_MAXNAMELEN-1]='\0';
344         } else {
345             newnamep[0] = '\0';
346         }
347     }
348     return cp;
349 }
350
351 cm_cell_t *cm_FindCellByID(afs_int32 cellID, afs_uint32 flags)
352 {
353     cm_cell_t *cp;
354     afs_uint32 hash;
355
356     lock_ObtainRead(&cm_cellLock);
357
358     hash = CM_CELL_ID_HASH(cellID);
359
360     for (cp = cm_data.cellIDHashTablep[hash]; cp; cp=cp->idNextp) {
361         if (cellID == cp->cellID) 
362             break;
363     }
364     lock_ReleaseRead(&cm_cellLock);     
365
366     if (cp)
367         cm_UpdateCell(cp, flags);
368
369     return cp;
370 }
371
372 long 
373 cm_ValidateCell(void)
374 {
375     cm_cell_t * cellp;
376     afs_uint32 count;
377
378     for (cellp = cm_data.allCellsp, count = 0; cellp; cellp=cellp->allNextp, count++) {
379         if ( cellp->magic != CM_CELL_MAGIC ) {
380             afsi_log("cm_ValidateCell failure: cellp->magic != CM_CELL_MAGIC");
381             fprintf(stderr, "cm_ValidateCell failure: cellp->magic != CM_CELL_MAGIC\n");
382             return -1;
383         }
384         if ( count != 0 && cellp == cm_data.allCellsp ||
385              count > cm_data.maxCells ) {
386             afsi_log("cm_ValidateCell failure: cm_data.allCellsp infinite loop");
387             fprintf(stderr, "cm_ValidateCell failure: cm_data.allCellsp infinite loop\n");
388             return -2;
389         }
390     }
391
392     if ( count != cm_data.currentCells ) {
393         afsi_log("cm_ValidateCell failure: count != cm_data.currentCells");
394         fprintf(stderr, "cm_ValidateCell failure: count != cm_data.currentCells\n");
395         return -3;
396     }
397     
398     return 0;
399 }
400
401
402 long 
403 cm_ShutdownCell(void)
404 {
405     cm_cell_t * cellp;
406
407     for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp)
408         lock_FinalizeMutex(&cellp->mx);
409
410     return 0;
411 }
412
413
414 void cm_InitCell(int newFile, long maxCells)
415 {
416     static osi_once_t once;
417         
418     if (osi_Once(&once)) {
419         cm_cell_t * cellp;
420
421         lock_InitializeRWLock(&cm_cellLock, "cell global lock", LOCK_HIERARCHY_CELL_GLOBAL);
422
423         if ( newFile ) {
424             cm_data.allCellsp = NULL;
425             cm_data.currentCells = 0;
426             cm_data.maxCells = maxCells;
427             memset(cm_data.cellNameHashTablep, 0, sizeof(cm_cell_t *) * cm_data.cellHashTableSize);
428             memset(cm_data.cellIDHashTablep, 0, sizeof(cm_cell_t *) * cm_data.cellHashTableSize);
429         
430 #ifdef AFS_FREELANCE_CLIENT
431             /* Generate a dummy entry for the Freelance cell whether or not 
432              * freelance mode is being used in this session 
433              */
434
435             cellp = &cm_data.cellBaseAddress[cm_data.currentCells++];
436             memset(cellp, 0, sizeof(cm_cell_t));
437             cellp->magic = CM_CELL_MAGIC;
438
439             lock_InitializeMutex(&cellp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
440
441             /* copy in name */
442             strncpy(cellp->name, "Freelance.Local.Cell", CELL_MAXNAMELEN); /*safe*/
443             cellp->name[CELL_MAXNAMELEN-1] = '\0';
444
445             /* thread on global list */
446             cellp->allNextp = cm_data.allCellsp;
447             cm_data.allCellsp = cellp;
448                 
449             cellp->cellID = AFS_FAKE_ROOT_CELL_ID;
450             cellp->vlServersp = NULL;
451             cellp->flags = CM_CELLFLAG_FREELANCE;
452
453             lock_ObtainMutex(&cellp->mx);
454             cm_AddCellToNameHashTable(cellp);
455             cm_AddCellToIDHashTable(cellp);           
456             lock_ReleaseMutex(&cellp->mx);
457 #endif  
458         } else {
459             for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp) {
460                 lock_InitializeMutex(&cellp->mx, "cm_cell_t mutex", LOCK_HIERARCHY_CELL);
461                 cellp->vlServersp = NULL;
462                 cellp->flags |= CM_CELLFLAG_VLSERVER_INVALID;
463             }
464         }
465
466         osi_EndOnce(&once);
467     }
468 }
469
470 void cm_ChangeRankCellVLServer(cm_server_t *tsp)
471 {
472     cm_cell_t *cp;
473     int code;
474
475     cp = tsp->cellp;    /* cell that this vlserver belongs to */
476     if (cp) {
477         lock_ObtainMutex(&cp->mx);
478         code = cm_ChangeRankServer(&cp->vlServersp, tsp);
479
480         if ( !code )            /* if the server list was rearranged */
481             cm_RandomizeServer(&cp->vlServersp);
482
483         lock_ReleaseMutex(&cp->mx);
484     }
485 }       
486
487 int cm_DumpCells(FILE *outputFile, char *cookie, int lock)
488 {
489     cm_cell_t *cellp;
490     int zilch;
491     char output[1024];
492
493     if (lock)
494         lock_ObtainRead(&cm_cellLock);
495
496     sprintf(output, "%s - dumping cells - cm_data.currentCells=%d, cm_data.maxCells=%d\r\n", 
497             cookie, cm_data.currentCells, cm_data.maxCells);
498     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
499
500     for (cellp = cm_data.allCellsp; cellp; cellp=cellp->allNextp) {
501         sprintf(output, "%s cellp=0x%p,name=%s ID=%d flags=0x%x timeout=%I64u\r\n", 
502                 cookie, cellp, cellp->name, cellp->cellID, cellp->flags, cellp->timeout);
503         WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
504     }
505
506     sprintf(output, "%s - Done dumping cells.\r\n", cookie);
507     WriteFile(outputFile, output, (DWORD)strlen(output), &zilch, NULL);
508
509     if (lock)
510         lock_ReleaseRead(&cm_cellLock);
511
512     return(0);
513 }
514
515 /* call with volume write-locked and mutex held */
516 void cm_AddCellToNameHashTable(cm_cell_t *cellp)
517 {
518     int i;
519     
520     if (cellp->flags & CM_CELLFLAG_IN_NAMEHASH)
521         return;
522
523     i = CM_CELL_NAME_HASH(cellp->name);
524
525     cellp->nameNextp = cm_data.cellNameHashTablep[i];
526     cm_data.cellNameHashTablep[i] = cellp;
527     cellp->flags |= CM_CELLFLAG_IN_NAMEHASH;
528 }
529
530 /* call with cell write-locked and mutex held */
531 void cm_RemoveCellFromNameHashTable(cm_cell_t *cellp)
532 {
533     cm_cell_t **lcellpp;
534     cm_cell_t *tcellp;
535     int i;
536         
537     if (cellp->flags & CM_CELLFLAG_IN_NAMEHASH) {
538         /* hash it out first */
539         i = CM_CELL_NAME_HASH(cellp->name);
540         for (lcellpp = &cm_data.cellNameHashTablep[i], tcellp = cm_data.cellNameHashTablep[i];
541              tcellp;
542              lcellpp = &tcellp->nameNextp, tcellp = tcellp->nameNextp) {
543             if (tcellp == cellp) {
544                 *lcellpp = cellp->nameNextp;
545                 cellp->flags &= ~CM_CELLFLAG_IN_NAMEHASH;
546                 cellp->nameNextp = NULL;
547                 break;
548             }
549         }
550     }
551 }
552
553 /* call with cell write-locked and mutex held */
554 void cm_AddCellToIDHashTable(cm_cell_t *cellp)
555 {
556     int i;
557     
558     if (cellp->flags & CM_CELLFLAG_IN_IDHASH)
559         return;
560
561     i = CM_CELL_ID_HASH(cellp->cellID);
562
563     cellp->idNextp = cm_data.cellIDHashTablep[i];
564     cm_data.cellIDHashTablep[i] = cellp;
565     cellp->flags |= CM_CELLFLAG_IN_IDHASH;
566 }
567
568 /* call with cell write-locked and mutex held */
569 void cm_RemoveCellFromIDHashTable(cm_cell_t *cellp)
570 {
571     cm_cell_t **lcellpp;
572     cm_cell_t *tcellp;
573     int i;
574         
575     if (cellp->flags & CM_CELLFLAG_IN_IDHASH) {
576         /* hash it out first */
577         i = CM_CELL_ID_HASH(cellp->cellID);
578         for (lcellpp = &cm_data.cellIDHashTablep[i], tcellp = cm_data.cellIDHashTablep[i];
579              tcellp;
580              lcellpp = &tcellp->idNextp, tcellp = tcellp->idNextp) {
581             if (tcellp == cellp) {
582                 *lcellpp = cellp->idNextp;
583                 cellp->flags &= ~CM_CELLFLAG_IN_IDHASH;
584                 cellp->idNextp = NULL;
585                 break;
586             }
587         }
588     }
589 }
590