server_list.c 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158
  1. /* AFS fileserver list management.
  2. *
  3. * Copyright (C) 2017 Red Hat, Inc. All Rights Reserved.
  4. * Written by David Howells (dhowells@redhat.com)
  5. *
  6. * This program is free software; you can redistribute it and/or
  7. * modify it under the terms of the GNU General Public License
  8. * as published by the Free Software Foundation; either version
  9. * 2 of the License, or (at your option) any later version.
  10. */
  11. #include <linux/kernel.h>
  12. #include <linux/slab.h>
  13. #include "internal.h"
  14. void afs_put_serverlist(struct afs_net *net, struct afs_server_list *slist)
  15. {
  16. int i;
  17. if (slist && refcount_dec_and_test(&slist->usage)) {
  18. for (i = 0; i < slist->nr_servers; i++) {
  19. afs_put_cb_interest(net, slist->servers[i].cb_interest);
  20. afs_put_server(net, slist->servers[i].server);
  21. }
  22. kfree(slist);
  23. }
  24. }
  25. /*
  26. * Build a server list from a VLDB record.
  27. */
  28. struct afs_server_list *afs_alloc_server_list(struct afs_cell *cell,
  29. struct key *key,
  30. struct afs_vldb_entry *vldb,
  31. u8 type_mask)
  32. {
  33. struct afs_server_list *slist;
  34. struct afs_server *server;
  35. int ret = -ENOMEM, nr_servers = 0, i, j;
  36. for (i = 0; i < vldb->nr_servers; i++)
  37. if (vldb->fs_mask[i] & type_mask)
  38. nr_servers++;
  39. slist = kzalloc(sizeof(struct afs_server_list) +
  40. sizeof(struct afs_server_entry) * nr_servers,
  41. GFP_KERNEL);
  42. if (!slist)
  43. goto error;
  44. refcount_set(&slist->usage, 1);
  45. rwlock_init(&slist->lock);
  46. /* Make sure a records exists for each server in the list. */
  47. for (i = 0; i < vldb->nr_servers; i++) {
  48. if (!(vldb->fs_mask[i] & type_mask))
  49. continue;
  50. server = afs_lookup_server(cell, key, &vldb->fs_server[i]);
  51. if (IS_ERR(server)) {
  52. ret = PTR_ERR(server);
  53. if (ret == -ENOENT ||
  54. ret == -ENOMEDIUM)
  55. continue;
  56. goto error_2;
  57. }
  58. /* Insertion-sort by UUID */
  59. for (j = 0; j < slist->nr_servers; j++)
  60. if (memcmp(&slist->servers[j].server->uuid,
  61. &server->uuid,
  62. sizeof(server->uuid)) >= 0)
  63. break;
  64. if (j < slist->nr_servers) {
  65. if (slist->servers[j].server == server) {
  66. afs_put_server(cell->net, server);
  67. continue;
  68. }
  69. memmove(slist->servers + j + 1,
  70. slist->servers + j,
  71. (slist->nr_servers - j) * sizeof(struct afs_server_entry));
  72. }
  73. slist->servers[j].server = server;
  74. slist->nr_servers++;
  75. }
  76. if (slist->nr_servers == 0) {
  77. ret = -EDESTADDRREQ;
  78. goto error_2;
  79. }
  80. return slist;
  81. error_2:
  82. afs_put_serverlist(cell->net, slist);
  83. error:
  84. return ERR_PTR(ret);
  85. }
  86. /*
  87. * Copy the annotations from an old server list to its potential replacement.
  88. */
  89. bool afs_annotate_server_list(struct afs_server_list *new,
  90. struct afs_server_list *old)
  91. {
  92. struct afs_server *cur;
  93. int i, j;
  94. if (old->nr_servers != new->nr_servers)
  95. goto changed;
  96. for (i = 0; i < old->nr_servers; i++)
  97. if (old->servers[i].server != new->servers[i].server)
  98. goto changed;
  99. return false;
  100. changed:
  101. /* Maintain the same current server as before if possible. */
  102. cur = old->servers[old->index].server;
  103. for (j = 0; j < new->nr_servers; j++) {
  104. if (new->servers[j].server == cur) {
  105. new->index = j;
  106. break;
  107. }
  108. }
  109. /* Keep the old callback interest records where possible so that we
  110. * maintain callback interception.
  111. */
  112. i = 0;
  113. j = 0;
  114. while (i < old->nr_servers && j < new->nr_servers) {
  115. if (new->servers[j].server == old->servers[i].server) {
  116. struct afs_cb_interest *cbi = old->servers[i].cb_interest;
  117. if (cbi) {
  118. new->servers[j].cb_interest = cbi;
  119. refcount_inc(&cbi->usage);
  120. }
  121. i++;
  122. j++;
  123. continue;
  124. }
  125. if (new->servers[j].server < old->servers[i].server) {
  126. j++;
  127. continue;
  128. }
  129. i++;
  130. continue;
  131. }
  132. return true;
  133. }