lnet/lnet/router.c

   1 /*
   2  * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
   3  *
   4  * Copyright (c) 2011, 2013, Intel Corporation.
   5  *
   6  *   This file is part of Portals
   7  *   http://sourceforge.net/projects/sandiaportals/
   8  *
   9  *   Portals is free software; you can redistribute it and/or
  10  *   modify it under the terms of version 2 of the GNU General Public
  11  *   License as published by the Free Software Foundation.
  12  *
  13  *   Portals is distributed in the hope that it will be useful,
  14  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  *   GNU General Public License for more details.
  17  *
  18  *   You should have received a copy of the GNU General Public License
  19  *   along with Portals; if not, write to the Free Software
  20  *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  21  *
  22  */
  23
  24 #define DEBUG_SUBSYSTEM S_LNET
  25 #include <lnet/lib-lnet.h>
  26
  27 #if defined(__KERNEL__) && defined(LNET_ROUTER)
  28
  29 #define LNET_NRB_TINY_MIN       512     /* min value for each CPT */
  30 #define LNET_NRB_TINY           (LNET_NRB_TINY_MIN * 4)
  31 #define LNET_NRB_SMALL_MIN      4096    /* min value for each CPT */
  32 #define LNET_NRB_SMALL          (LNET_NRB_SMALL_MIN * 4)
  33 #define LNET_NRB_LARGE_MIN      256     /* min value for each CPT */
  34 #define LNET_NRB_LARGE          (LNET_NRB_LARGE_MIN * 4)
  35
  36 static char *forwarding = "";
  37 CFS_MODULE_PARM(forwarding, "s", charp, 0444,
  38                 "Explicitly enable/disable forwarding between networks");
  39
  40 static int tiny_router_buffers;
  41 CFS_MODULE_PARM(tiny_router_buffers, "i", int, 0444,
  42                 "# of 0 payload messages to buffer in the router");
  43 static int small_router_buffers;
  44 CFS_MODULE_PARM(small_router_buffers, "i", int, 0444,
  45                 "# of small (1 page) messages to buffer in the router");
  46 static int large_router_buffers;
  47 CFS_MODULE_PARM(large_router_buffers, "i", int, 0444,
  48                 "# of large messages to buffer in the router");
  49 static int peer_buffer_credits = 0;
  50 CFS_MODULE_PARM(peer_buffer_credits, "i", int, 0444,
  51                 "# router buffer credits per peer");
  52
  53 static int auto_down = 1;
  54 CFS_MODULE_PARM(auto_down, "i", int, 0444,
  55                 "Automatically mark peers down on comms error");
  56
  57 int
  58 lnet_peer_buffer_credits(lnet_ni_t *ni)
  59 {
  60         /* NI option overrides LNet default */
  61         if (ni->ni_peerrtrcredits > 0)
  62                 return ni->ni_peerrtrcredits;
  63         if (peer_buffer_credits > 0)
  64                 return peer_buffer_credits;
  65
  66         /* As an approximation, allow this peer the same number of router
  67          * buffers as it is allowed outstanding sends */
  68         return ni->ni_peertxcredits;
  69 }
  70
  71 /* forward ref's */
  72 static int lnet_router_checker(void *);
  73 #else
  74
  75 int
  76 lnet_peer_buffer_credits(lnet_ni_t *ni)
  77 {
  78         return 0;
  79 }
  80
  81 #endif
  82
  83 static int check_routers_before_use = 0;
  84 CFS_MODULE_PARM(check_routers_before_use, "i", int, 0444,
  85                 "Assume routers are down and ping them before use");
  86
  87 static int avoid_asym_router_failure = 1;
  88 CFS_MODULE_PARM(avoid_asym_router_failure, "i", int, 0644,
  89                 "Avoid asymmetrical router failures (0 to disable)");
  90
  91 static int dead_router_check_interval = 60;
  92 CFS_MODULE_PARM(dead_router_check_interval, "i", int, 0644,
  93                 "Seconds between dead router health checks (<= 0 to disable)");
  94
  95 static int live_router_check_interval = 60;
  96 CFS_MODULE_PARM(live_router_check_interval, "i", int, 0644,
  97                 "Seconds between live router health checks (<= 0 to disable)");
  98
  99 static int router_ping_timeout = 50;
 100 CFS_MODULE_PARM(router_ping_timeout, "i", int, 0644,
 101                 "Seconds to wait for the reply to a router health query");
 102
 103 int
 104 lnet_peers_start_down(void)
 105 {
 106         return check_routers_before_use;
 107 }
 108
 109 void
 110 lnet_notify_locked(lnet_peer_t *lp, int notifylnd, int alive, cfs_time_t when)
 111 {
 112         if (cfs_time_before(when, lp->lp_timestamp)) { /* out of date information */
 113                 CDEBUG(D_NET, "Out of date\n");
 114                 return;
 115         }
 116
 117         lp->lp_timestamp = when;                /* update timestamp */
 118         lp->lp_ping_deadline = 0;               /* disable ping timeout */
 119
 120         if (lp->lp_alive_count != 0 &&          /* got old news */
 121             (!lp->lp_alive) == (!alive)) {      /* new date for old news */
 122                 CDEBUG(D_NET, "Old news\n");
 123                 return;
 124         }
 125
 126         /* Flag that notification is outstanding */
 127
 128         lp->lp_alive_count++;
 129         lp->lp_alive = !(!alive);               /* 1 bit! */
 130         lp->lp_notify = 1;
 131         lp->lp_notifylnd |= notifylnd;
 132         if (lp->lp_alive)
 133                 lp->lp_ping_feats = LNET_PING_FEAT_INVAL; /* reset */
 134
 135         CDEBUG(D_NET, "set %s %d\n", libcfs_nid2str(lp->lp_nid), alive);
 136 }
 137
 138 void
 139 lnet_ni_notify_locked(lnet_ni_t *ni, lnet_peer_t *lp)
 140 {
 141         int        alive;
 142         int        notifylnd;
 143
 144         /* Notify only in 1 thread at any time to ensure ordered notification.
 145          * NB individual events can be missed; the only guarantee is that you
 146          * always get the most recent news */
 147
 148         if (lp->lp_notifying)
 149                 return;
 150
 151         lp->lp_notifying = 1;
 152
 153         while (lp->lp_notify) {
 154                 alive     = lp->lp_alive;
 155                 notifylnd = lp->lp_notifylnd;
 156
 157                 lp->lp_notifylnd = 0;
 158                 lp->lp_notify    = 0;
 159
 160                 if (notifylnd && ni->ni_lnd->lnd_notify != NULL) {
 161                         lnet_net_unlock(lp->lp_cpt);
 162
 163                         /* A new notification could happen now; I'll handle it
 164                          * when control returns to me */
 165
 166                         (ni->ni_lnd->lnd_notify)(ni, lp->lp_nid, alive);
 167
 168                         lnet_net_lock(lp->lp_cpt);
 169                 }
 170         }
 171
 172         lp->lp_notifying = 0;
 173 }
 174
 175
 176 static void
 177 lnet_rtr_addref_locked(lnet_peer_t *lp)
 178 {
 179         LASSERT(lp->lp_refcount > 0);
 180         LASSERT(lp->lp_rtr_refcount >= 0);
 181
 182         /* lnet_net_lock must be exclusively locked */
 183         lp->lp_rtr_refcount++;
 184         if (lp->lp_rtr_refcount == 1) {
 185                 struct list_head *pos;
 186
 187                 /* a simple insertion sort */
 188                 list_for_each_prev(pos, &the_lnet.ln_routers) {
 189                         lnet_peer_t *rtr = list_entry(pos, lnet_peer_t,
 190                                                       lp_rtr_list);
 191
 192                         if (rtr->lp_nid < lp->lp_nid)
 193                                 break;
 194                 }
 195
 196                 list_add(&lp->lp_rtr_list, pos);
 197                 /* addref for the_lnet.ln_routers */
 198                 lnet_peer_addref_locked(lp);
 199                 the_lnet.ln_routers_version++;
 200         }
 201 }
 202
 203 static void
 204 lnet_rtr_decref_locked(lnet_peer_t *lp)
 205 {
 206         LASSERT(lp->lp_refcount > 0);
 207         LASSERT(lp->lp_rtr_refcount > 0);
 208
 209         /* lnet_net_lock must be exclusively locked */
 210         lp->lp_rtr_refcount--;
 211         if (lp->lp_rtr_refcount == 0) {
 212                 LASSERT(list_empty(&lp->lp_routes));
 213
 214                 if (lp->lp_rcd != NULL) {
 215                         list_add(&lp->lp_rcd->rcd_list,
 216                                  &the_lnet.ln_rcd_deathrow);
 217                         lp->lp_rcd = NULL;
 218                 }
 219
 220                 list_del(&lp->lp_rtr_list);
 221                 /* decref for the_lnet.ln_routers */
 222                 lnet_peer_decref_locked(lp);
 223                 the_lnet.ln_routers_version++;
 224         }
 225 }
 226
 227 lnet_remotenet_t *
 228 lnet_find_net_locked (__u32 net)
 229 {
 230         lnet_remotenet_t *rnet;
 231         struct list_head *tmp;
 232         struct list_head *rn_list;
 233
 234         LASSERT(!the_lnet.ln_shutdown);
 235
 236         rn_list = lnet_net2rnethash(net);
 237         list_for_each(tmp, rn_list) {
 238                 rnet = list_entry(tmp, lnet_remotenet_t, lrn_list);
 239
 240                 if (rnet->lrn_net == net)
 241                         return rnet;
 242         }
 243         return NULL;
 244 }
 245
 246 static void lnet_shuffle_seed(void)
 247 {
 248         static int seeded = 0;
 249         int lnd_type, seed[2];
 250         struct timeval tv;
 251         lnet_ni_t *ni;
 252         struct list_head *tmp;
 253
 254         if (seeded)
 255                 return;
 256
 257         cfs_get_random_bytes(seed, sizeof(seed));
 258
 259         /* Nodes with small feet have little entropy
 260          * the NID for this node gives the most entropy in the low bits */
 261         list_for_each(tmp, &the_lnet.ln_nis) {
 262                 ni = list_entry(tmp, lnet_ni_t, ni_list);
 263                 lnd_type = LNET_NETTYP(LNET_NIDNET(ni->ni_nid));
 264
 265                 if (lnd_type != LOLND)
 266                         seed[0] ^= (LNET_NIDADDR(ni->ni_nid) | lnd_type);
 267         }
 268
 269         do_gettimeofday(&tv);
 270         cfs_srand(tv.tv_sec ^ seed[0], tv.tv_usec ^ seed[1]);
 271         seeded = 1;
 272         return;
 273 }
 274
 275 /* NB expects LNET_LOCK held */
 276 void
 277 lnet_add_route_to_rnet (lnet_remotenet_t *rnet, lnet_route_t *route)
 278 {
 279         unsigned int      len = 0;
 280         unsigned int      offset = 0;
 281         struct list_head *e;
 282
 283         lnet_shuffle_seed();
 284
 285         list_for_each(e, &rnet->lrn_routes) {
 286                 len++;
 287         }
 288
 289         /* len+1 positions to add a new entry, also prevents division by 0 */
 290         offset = cfs_rand() % (len + 1);
 291         list_for_each(e, &rnet->lrn_routes) {
 292                 if (offset == 0)
 293                         break;
 294                 offset--;
 295         }
 296         list_add(&route->lr_list, e);
 297         list_add(&route->lr_gwlist, &route->lr_gateway->lp_routes);
 298
 299         the_lnet.ln_remote_nets_version++;
 300         lnet_rtr_addref_locked(route->lr_gateway);
 301 }
 302
 303 int
 304 lnet_add_route(__u32 net, unsigned int hops, lnet_nid_t gateway,
 305                unsigned int priority)
 306 {
 307         struct list_head *e;
 308         lnet_remotenet_t *rnet;
 309         lnet_remotenet_t *rnet2;
 310         lnet_route_t     *route;
 311         lnet_ni_t        *ni;
 312         int               add_route;
 313         int               rc;
 314
 315         CDEBUG(D_NET, "Add route: net %s hops %u priority %u gw %s\n",
 316                libcfs_net2str(net), hops, priority, libcfs_nid2str(gateway));
 317
 318         if (gateway == LNET_NID_ANY ||
 319             LNET_NETTYP(LNET_NIDNET(gateway)) == LOLND ||
 320             net == LNET_NIDNET(LNET_NID_ANY) ||
 321             LNET_NETTYP(net) == LOLND ||
 322             LNET_NIDNET(gateway) == net ||
 323             hops < 1 || hops > 255)
 324                 return (-EINVAL);
 325
 326         if (lnet_islocalnet(net))               /* it's a local network */
 327                 return 0;                       /* ignore the route entry */
 328
 329         /* Assume net, route, all new */
 330         LIBCFS_ALLOC(route, sizeof(*route));
 331         LIBCFS_ALLOC(rnet, sizeof(*rnet));
 332         if (route == NULL || rnet == NULL) {
 333                 CERROR("Out of memory creating route %s %d %s\n",
 334                        libcfs_net2str(net), hops, libcfs_nid2str(gateway));
 335                 if (route != NULL)
 336                         LIBCFS_FREE(route, sizeof(*route));
 337                 if (rnet != NULL)
 338                         LIBCFS_FREE(rnet, sizeof(*rnet));
 339                 return -ENOMEM;
 340         }
 341
 342         INIT_LIST_HEAD(&rnet->lrn_routes);
 343         rnet->lrn_net = net;
 344         route->lr_hops = hops;
 345         route->lr_net = net;
 346         route->lr_priority = priority;
 347
 348         lnet_net_lock(LNET_LOCK_EX);
 349
 350         rc = lnet_nid2peer_locked(&route->lr_gateway, gateway, LNET_LOCK_EX);
 351         if (rc != 0) {
 352                 lnet_net_unlock(LNET_LOCK_EX);
 353
 354                 LIBCFS_FREE(route, sizeof(*route));
 355                 LIBCFS_FREE(rnet, sizeof(*rnet));
 356
 357                 if (rc == -EHOSTUNREACH) { /* gateway is not on a local net */
 358                         return 0;       /* ignore the route entry */
 359                 } else {
 360                         CERROR("Error %d creating route %s %d %s\n", rc,
 361                                libcfs_net2str(net), hops,
 362                                libcfs_nid2str(gateway));
 363                 }
 364                 return rc;
 365         }
 366
 367         LASSERT (!the_lnet.ln_shutdown);
 368
 369         rnet2 = lnet_find_net_locked(net);
 370         if (rnet2 == NULL) {
 371                 /* new network */
 372                 list_add_tail(&rnet->lrn_list, lnet_net2rnethash(net));
 373                 rnet2 = rnet;
 374         }
 375
 376         /* Search for a duplicate route (it's a NOOP if it is) */
 377         add_route = 1;
 378         list_for_each(e, &rnet2->lrn_routes) {
 379                 lnet_route_t *route2 = list_entry(e, lnet_route_t, lr_list);
 380
 381                 if (route2->lr_gateway == route->lr_gateway) {
 382                         add_route = 0;
 383                         break;
 384                 }
 385
 386                 /* our lookups must be true */
 387                 LASSERT (route2->lr_gateway->lp_nid != gateway);
 388         }
 389
 390         if (add_route) {
 391                 lnet_peer_addref_locked(route->lr_gateway); /* +1 for notify */
 392                 lnet_add_route_to_rnet(rnet2, route);
 393
 394                 ni = route->lr_gateway->lp_ni;
 395                 lnet_net_unlock(LNET_LOCK_EX);
 396
 397                 /* XXX Assume alive */
 398                 if (ni->ni_lnd->lnd_notify != NULL)
 399                         (ni->ni_lnd->lnd_notify)(ni, gateway, 1);
 400
 401                 lnet_net_lock(LNET_LOCK_EX);
 402         }
 403
 404         /* -1 for notify or !add_route */
 405         lnet_peer_decref_locked(route->lr_gateway);
 406         lnet_net_unlock(LNET_LOCK_EX);
 407
 408         if (!add_route)
 409                 LIBCFS_FREE(route, sizeof(*route));
 410
 411         if (rnet != rnet2)
 412                 LIBCFS_FREE(rnet, sizeof(*rnet));
 413
 414         return 0;
 415 }
 416
 417 int
 418 lnet_check_routes(void)
 419 {
 420         lnet_remotenet_t *rnet;
 421         lnet_route_t     *route;
 422         lnet_route_t     *route2;
 423         struct list_head *e1;
 424         struct list_head *e2;
 425         int               cpt;
 426         struct list_head *rn_list;
 427         int               i;
 428
 429         cpt = lnet_net_lock_current();
 430
 431         for (i = 0; i < LNET_REMOTE_NETS_HASH_SIZE; i++) {
 432                 rn_list = &the_lnet.ln_remote_nets_hash[i];
 433                 list_for_each(e1, rn_list) {
 434                         rnet = list_entry(e1, lnet_remotenet_t, lrn_list);
 435
 436                         route2 = NULL;
 437                         list_for_each(e2, &rnet->lrn_routes) {
 438                                 lnet_nid_t      nid1;
 439                                 lnet_nid_t      nid2;
 440                                 int             net;
 441
 442                                 route = list_entry(e2, lnet_route_t,
 443                                                    lr_list);
 444
 445                                 if (route2 == NULL) {
 446                                         route2 = route;
 447                                         continue;
 448                                 }
 449
 450                                 if (route->lr_gateway->lp_ni ==
 451                                     route2->lr_gateway->lp_ni)
 452                                         continue;
 453
 454                                 nid1 = route->lr_gateway->lp_nid;
 455                                 nid2 = route2->lr_gateway->lp_nid;
 456                                 net = rnet->lrn_net;
 457
 458                                 lnet_net_unlock(cpt);
 459
 460                                 CERROR("Routes to %s via %s and %s not "
 461                                        "supported\n",
 462                                        libcfs_net2str(net),
 463                                        libcfs_nid2str(nid1),
 464                                        libcfs_nid2str(nid2));
 465                                 return -EINVAL;
 466                         }
 467                 }
 468         }
 469
 470         lnet_net_unlock(cpt);
 471         return 0;
 472 }
 473
 474 int
 475 lnet_del_route(__u32 net, lnet_nid_t gw_nid)
 476 {
 477         struct lnet_peer        *gateway;
 478         lnet_remotenet_t        *rnet;
 479         lnet_route_t            *route;
 480         struct list_head        *e1;
 481         struct list_head        *e2;
 482         int                     rc = -ENOENT;
 483         struct list_head        *rn_list;
 484         int                     idx = 0;
 485
 486         CDEBUG(D_NET, "Del route: net %s : gw %s\n",
 487                libcfs_net2str(net), libcfs_nid2str(gw_nid));
 488
 489         /* NB Caller may specify either all routes via the given gateway
 490          * or a specific route entry actual NIDs) */
 491
 492         lnet_net_lock(LNET_LOCK_EX);
 493         if (net == LNET_NIDNET(LNET_NID_ANY))
 494                 rn_list = &the_lnet.ln_remote_nets_hash[0];
 495         else
 496                 rn_list = lnet_net2rnethash(net);
 497
 498 again:
 499         list_for_each(e1, rn_list) {
 500                 rnet = list_entry(e1, lnet_remotenet_t, lrn_list);
 501
 502                 if (!(net == LNET_NIDNET(LNET_NID_ANY) ||
 503                         net == rnet->lrn_net))
 504                         continue;
 505
 506                 list_for_each(e2, &rnet->lrn_routes) {
 507                         route = list_entry(e2, lnet_route_t, lr_list);
 508
 509                         gateway = route->lr_gateway;
 510                         if (!(gw_nid == LNET_NID_ANY ||
 511                               gw_nid == gateway->lp_nid))
 512                                 continue;
 513
 514                         list_del(&route->lr_list);
 515                         list_del(&route->lr_gwlist);
 516                         the_lnet.ln_remote_nets_version++;
 517
 518                         if (list_empty(&rnet->lrn_routes))
 519                                 list_del(&rnet->lrn_list);
 520                         else
 521                                 rnet = NULL;
 522
 523                         lnet_rtr_decref_locked(gateway);
 524                         lnet_peer_decref_locked(gateway);
 525
 526                         lnet_net_unlock(LNET_LOCK_EX);
 527
 528                         LIBCFS_FREE(route, sizeof(*route));
 529
 530                         if (rnet != NULL)
 531                                 LIBCFS_FREE(rnet, sizeof(*rnet));
 532
 533                         rc = 0;
 534                         lnet_net_lock(LNET_LOCK_EX);
 535                         goto again;
 536                 }
 537         }
 538
 539         if (net == LNET_NIDNET(LNET_NID_ANY) &&
 540             ++idx < LNET_REMOTE_NETS_HASH_SIZE) {
 541                 rn_list = &the_lnet.ln_remote_nets_hash[idx];
 542                 goto again;
 543         }
 544         lnet_net_unlock(LNET_LOCK_EX);
 545
 546         return rc;
 547 }
 548
 549 void
 550 lnet_destroy_routes (void)
 551 {
 552         lnet_del_route(LNET_NIDNET(LNET_NID_ANY), LNET_NID_ANY);
 553 }
 554
 555 int
 556 lnet_get_route(int idx, __u32 *net, __u32 *hops,
 557                lnet_nid_t *gateway, __u32 *alive, __u32 *priority)
 558 {
 559         struct list_head *e1;
 560         struct list_head *e2;
 561         lnet_remotenet_t *rnet;
 562         lnet_route_t     *route;
 563         int               cpt;
 564         int               i;
 565         struct list_head *rn_list;
 566
 567         cpt = lnet_net_lock_current();
 568
 569         for (i = 0; i < LNET_REMOTE_NETS_HASH_SIZE; i++) {
 570                 rn_list = &the_lnet.ln_remote_nets_hash[i];
 571                 list_for_each(e1, rn_list) {
 572                         rnet = list_entry(e1, lnet_remotenet_t, lrn_list);
 573
 574                         list_for_each(e2, &rnet->lrn_routes) {
 575                                 route = list_entry(e2, lnet_route_t,
 576                                                    lr_list);
 577
 578                                 if (idx-- == 0) {
 579                                         *net      = rnet->lrn_net;
 580                                         *hops     = route->lr_hops;
 581                                         *priority = route->lr_priority;
 582                                         *gateway  = route->lr_gateway->lp_nid;
 583                                         *alive    = route->lr_gateway->lp_alive;
 584                                         lnet_net_unlock(cpt);
 585                                         return 0;
 586                                 }
 587                         }
 588                 }
 589         }
 590
 591         lnet_net_unlock(cpt);
 592         return -ENOENT;
 593 }
 594
 595 void
 596 lnet_swap_pinginfo(lnet_ping_info_t *info)
 597 {
 598         int               i;
 599         lnet_ni_status_t *stat;
 600
 601         __swab32s(&info->pi_magic);
 602         __swab32s(&info->pi_features);
 603         __swab32s(&info->pi_pid);
 604         __swab32s(&info->pi_nnis);
 605         for (i = 0; i < info->pi_nnis && i < LNET_MAX_RTR_NIS; i++) {
 606                 stat = &info->pi_ni[i];
 607                 __swab64s(&stat->ns_nid);
 608                 __swab32s(&stat->ns_status);
 609         }
 610         return;
 611 }
 612
 613 /**
 614  * parse router-checker pinginfo, record number of down NIs for remote
 615  * networks on that router.
 616  */
 617 static void
 618 lnet_parse_rc_info(lnet_rc_data_t *rcd)
 619 {
 620         lnet_ping_info_t        *info = rcd->rcd_pinginfo;
 621         struct lnet_peer        *gw   = rcd->rcd_gateway;
 622         lnet_route_t            *rtr;
 623
 624         if (!gw->lp_alive)
 625                 return;
 626
 627         if (info->pi_magic == __swab32(LNET_PROTO_PING_MAGIC))
 628                 lnet_swap_pinginfo(info);
 629
 630         /* NB always racing with network! */
 631         if (info->pi_magic != LNET_PROTO_PING_MAGIC) {
 632                 CDEBUG(D_NET, "%s: Unexpected magic %08x\n",
 633                        libcfs_nid2str(gw->lp_nid), info->pi_magic);
 634                 gw->lp_ping_feats = LNET_PING_FEAT_INVAL;
 635                 return;
 636         }
 637
 638         gw->lp_ping_feats = info->pi_features;
 639         if ((gw->lp_ping_feats & LNET_PING_FEAT_MASK) == 0) {
 640                 CDEBUG(D_NET, "%s: Unexpected features 0x%x\n",
 641                        libcfs_nid2str(gw->lp_nid), gw->lp_ping_feats);
 642                 return; /* nothing I can understand */
 643         }
 644
 645         if ((gw->lp_ping_feats & LNET_PING_FEAT_NI_STATUS) == 0)
 646                 return; /* can't carry NI status info */
 647
 648         list_for_each_entry(rtr, &gw->lp_routes, lr_gwlist) {
 649                 int     down = 0;
 650                 int     up = 0;
 651                 int     i;
 652
 653                 for (i = 0; i < info->pi_nnis && i < LNET_MAX_RTR_NIS; i++) {
 654                         lnet_ni_status_t *stat = &info->pi_ni[i];
 655                         lnet_nid_t       nid = stat->ns_nid;
 656
 657                         if (nid == LNET_NID_ANY) {
 658                                 CDEBUG(D_NET, "%s: unexpected LNET_NID_ANY\n",
 659                                        libcfs_nid2str(gw->lp_nid));
 660                                 gw->lp_ping_feats = LNET_PING_FEAT_INVAL;
 661                                 return;
 662                         }
 663
 664                         if (LNET_NETTYP(LNET_NIDNET(nid)) == LOLND)
 665                                 continue;
 666
 667                         if (stat->ns_status == LNET_NI_STATUS_DOWN) {
 668                                 down++;
 669                                 continue;
 670                         }
 671
 672                         if (stat->ns_status == LNET_NI_STATUS_UP) {
 673                                 if (LNET_NIDNET(nid) == rtr->lr_net) {
 674                                         up = 1;
 675                                         break;
 676                                 }
 677                                 continue;
 678                         }
 679
 680                         CDEBUG(D_NET, "%s: Unexpected status 0x%x\n",
 681                                libcfs_nid2str(gw->lp_nid), stat->ns_status);
 682                         gw->lp_ping_feats = LNET_PING_FEAT_INVAL;
 683                         return;
 684                 }
 685
 686                 if (up) { /* ignore downed NIs if NI for dest network is up */
 687                         rtr->lr_downis = 0;
 688                         continue;
 689                 }
 690                 rtr->lr_downis = down;
 691         }
 692 }
 693
 694 static void
 695 lnet_router_checker_event(lnet_event_t *event)
 696 {
 697         lnet_rc_data_t          *rcd = event->md.user_ptr;
 698         struct lnet_peer        *lp;
 699
 700         LASSERT(rcd != NULL);
 701
 702         if (event->unlinked) {
 703                 LNetInvalidateHandle(&rcd->rcd_mdh);
 704                 return;
 705         }
 706
 707         LASSERT(event->type == LNET_EVENT_SEND ||
 708                 event->type == LNET_EVENT_REPLY);
 709
 710         lp = rcd->rcd_gateway;
 711         LASSERT(lp != NULL);
 712
 713          /* NB: it's called with holding lnet_res_lock, we have a few
 714           * places need to hold both locks at the same time, please take
 715           * care of lock ordering */
 716         lnet_net_lock(lp->lp_cpt);
 717         if (!lnet_isrouter(lp) || lp->lp_rcd != rcd) {
 718                 /* ignore if no longer a router or rcd is replaced */
 719                 goto out;
 720         }
 721
 722         if (event->type == LNET_EVENT_SEND) {
 723                 lp->lp_ping_notsent = 0;
 724                 if (event->status == 0)
 725                         goto out;
 726         }
 727
 728         /* LNET_EVENT_REPLY */
 729         /* A successful REPLY means the router is up.  If _any_ comms
 730          * to the router fail I assume it's down (this will happen if
 731          * we ping alive routers to try to detect router death before
 732          * apps get burned). */
 733
 734         lnet_notify_locked(lp, 1, (event->status == 0), cfs_time_current());
 735         /* The router checker will wake up very shortly and do the
 736          * actual notification.
 737          * XXX If 'lp' stops being a router before then, it will still
 738          * have the notification pending!!! */
 739
 740         if (avoid_asym_router_failure && event->status == 0)
 741                 lnet_parse_rc_info(rcd);
 742
 743  out:
 744         lnet_net_unlock(lp->lp_cpt);
 745 }
 746
 747 void
 748 lnet_wait_known_routerstate(void)
 749 {
 750         lnet_peer_t      *rtr;
 751         struct list_head *entry;
 752         int               all_known;
 753
 754         LASSERT(the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING);
 755
 756         for (;;) {
 757                 int cpt = lnet_net_lock_current();
 758
 759                 all_known = 1;
 760                 list_for_each(entry, &the_lnet.ln_routers) {
 761                         rtr = list_entry(entry, lnet_peer_t, lp_rtr_list);
 762
 763                         if (rtr->lp_alive_count == 0) {
 764                                 all_known = 0;
 765                                 break;
 766                         }
 767                 }
 768
 769                 lnet_net_unlock(cpt);
 770
 771                 if (all_known)
 772                         return;
 773
 774 #ifndef __KERNEL__
 775                 lnet_router_checker();
 776 #endif
 777                 cfs_pause(cfs_time_seconds(1));
 778         }
 779 }
 780
 781 void
 782 lnet_update_ni_status_locked(void)
 783 {
 784         lnet_ni_t       *ni;
 785         long            now;
 786         int             timeout;
 787
 788         LASSERT(the_lnet.ln_routing);
 789
 790         timeout = router_ping_timeout +
 791                   MAX(live_router_check_interval, dead_router_check_interval);
 792
 793         now = cfs_time_current_sec();
 794         list_for_each_entry(ni, &the_lnet.ln_nis, ni_list) {
 795                 if (ni->ni_lnd->lnd_type == LOLND)
 796                         continue;
 797
 798                 if (now < ni->ni_last_alive + timeout)
 799                         continue;
 800
 801                 lnet_ni_lock(ni);
 802                 /* re-check with lock */
 803                 if (now < ni->ni_last_alive + timeout) {
 804                         lnet_ni_unlock(ni);
 805                         continue;
 806                 }
 807
 808                 LASSERT(ni->ni_status != NULL);
 809
 810                 if (ni->ni_status->ns_status != LNET_NI_STATUS_DOWN) {
 811                         CDEBUG(D_NET, "NI(%s:%d) status changed to down\n",
 812                                libcfs_nid2str(ni->ni_nid), timeout);
 813                         /* NB: so far, this is the only place to set
 814                          * NI status to "down" */
 815                         ni->ni_status->ns_status = LNET_NI_STATUS_DOWN;
 816                 }
 817                 lnet_ni_unlock(ni);
 818         }
 819 }
 820
 821 void
 822 lnet_destroy_rc_data(lnet_rc_data_t *rcd)
 823 {
 824         LASSERT(list_empty(&rcd->rcd_list));
 825         /* detached from network */
 826         LASSERT(LNetHandleIsInvalid(rcd->rcd_mdh));
 827
 828         if (rcd->rcd_gateway != NULL) {
 829                 int cpt = rcd->rcd_gateway->lp_cpt;
 830
 831                 lnet_net_lock(cpt);
 832                 lnet_peer_decref_locked(rcd->rcd_gateway);
 833                 lnet_net_unlock(cpt);
 834         }
 835
 836         if (rcd->rcd_pinginfo != NULL)
 837                 LIBCFS_FREE(rcd->rcd_pinginfo, LNET_PINGINFO_SIZE);
 838
 839         LIBCFS_FREE(rcd, sizeof(*rcd));
 840 }
 841
 842 lnet_rc_data_t *
 843 lnet_create_rc_data_locked(lnet_peer_t *gateway)
 844 {
 845         lnet_rc_data_t          *rcd = NULL;
 846         lnet_ping_info_t        *pi;
 847         int                     rc;
 848         int                     i;
 849
 850         lnet_net_unlock(gateway->lp_cpt);
 851
 852         LIBCFS_ALLOC(rcd, sizeof(*rcd));
 853         if (rcd == NULL)
 854                 goto out;
 855
 856         LNetInvalidateHandle(&rcd->rcd_mdh);
 857         INIT_LIST_HEAD(&rcd->rcd_list);
 858
 859         LIBCFS_ALLOC(pi, LNET_PINGINFO_SIZE);
 860         if (pi == NULL)
 861                 goto out;
 862
 863         for (i = 0; i < LNET_MAX_RTR_NIS; i++) {
 864                 pi->pi_ni[i].ns_nid = LNET_NID_ANY;
 865                 pi->pi_ni[i].ns_status = LNET_NI_STATUS_INVALID;
 866         }
 867         rcd->rcd_pinginfo = pi;
 868
 869         LASSERT (!LNetHandleIsInvalid(the_lnet.ln_rc_eqh));
 870         rc = LNetMDBind((lnet_md_t){.start     = pi,
 871                                     .user_ptr  = rcd,
 872                                     .length    = LNET_PINGINFO_SIZE,
 873                                     .threshold = LNET_MD_THRESH_INF,
 874                                     .options   = LNET_MD_TRUNCATE,
 875                                     .eq_handle = the_lnet.ln_rc_eqh},
 876                         LNET_UNLINK,
 877                         &rcd->rcd_mdh);
 878         if (rc < 0) {
 879                 CERROR("Can't bind MD: %d\n", rc);
 880                 goto out;
 881         }
 882         LASSERT(rc == 0);
 883
 884         lnet_net_lock(gateway->lp_cpt);
 885         /* router table changed or someone has created rcd for this gateway */
 886         if (!lnet_isrouter(gateway) || gateway->lp_rcd != NULL) {
 887                 lnet_net_unlock(gateway->lp_cpt);
 888                 goto out;
 889         }
 890
 891         lnet_peer_addref_locked(gateway);
 892         rcd->rcd_gateway = gateway;
 893         gateway->lp_rcd = rcd;
 894         gateway->lp_ping_notsent = 0;
 895
 896         return rcd;
 897
 898  out:
 899         if (rcd != NULL) {
 900                 if (!LNetHandleIsInvalid(rcd->rcd_mdh)) {
 901                         rc = LNetMDUnlink(rcd->rcd_mdh);
 902                         LASSERT(rc == 0);
 903                 }
 904                 lnet_destroy_rc_data(rcd);
 905         }
 906
 907         lnet_net_lock(gateway->lp_cpt);
 908         return gateway->lp_rcd;
 909 }
 910
 911 static int
 912 lnet_router_check_interval (lnet_peer_t *rtr)
 913 {
 914         int secs;
 915
 916         secs = rtr->lp_alive ? live_router_check_interval :
 917                                dead_router_check_interval;
 918         if (secs < 0)
 919                 secs = 0;
 920
 921         return secs;
 922 }
 923
 924 static void
 925 lnet_ping_router_locked (lnet_peer_t *rtr)
 926 {
 927         lnet_rc_data_t *rcd = NULL;
 928         cfs_time_t      now = cfs_time_current();
 929         int             secs;
 930
 931         lnet_peer_addref_locked(rtr);
 932
 933         if (rtr->lp_ping_deadline != 0 && /* ping timed out? */
 934             cfs_time_after(now, rtr->lp_ping_deadline))
 935                 lnet_notify_locked(rtr, 1, 0, now);
 936
 937         /* Run any outstanding notifications */
 938         lnet_ni_notify_locked(rtr->lp_ni, rtr);
 939
 940         if (!lnet_isrouter(rtr) ||
 941             the_lnet.ln_rc_state != LNET_RC_STATE_RUNNING) {
 942                 /* router table changed or router checker is shutting down */
 943                 lnet_peer_decref_locked(rtr);
 944                 return;
 945         }
 946
 947         rcd = rtr->lp_rcd != NULL ?
 948               rtr->lp_rcd : lnet_create_rc_data_locked(rtr);
 949
 950         if (rcd == NULL)
 951                 return;
 952
 953         secs = lnet_router_check_interval(rtr);
 954
 955         CDEBUG(D_NET,
 956                "rtr %s %d: deadline %lu ping_notsent %d alive %d "
 957                "alive_count %d lp_ping_timestamp %lu\n",
 958                libcfs_nid2str(rtr->lp_nid), secs,
 959                rtr->lp_ping_deadline, rtr->lp_ping_notsent,
 960                rtr->lp_alive, rtr->lp_alive_count, rtr->lp_ping_timestamp);
 961
 962         if (secs != 0 && !rtr->lp_ping_notsent &&
 963             cfs_time_after(now, cfs_time_add(rtr->lp_ping_timestamp,
 964                                              cfs_time_seconds(secs)))) {
 965                 int               rc;
 966                 lnet_process_id_t id;
 967                 lnet_handle_md_t  mdh;
 968
 969                 id.nid = rtr->lp_nid;
 970                 id.pid = LUSTRE_SRV_LNET_PID;
 971                 CDEBUG(D_NET, "Check: %s\n", libcfs_id2str(id));
 972
 973                 rtr->lp_ping_notsent   = 1;
 974                 rtr->lp_ping_timestamp = now;
 975
 976                 mdh = rcd->rcd_mdh;
 977
 978                 if (rtr->lp_ping_deadline == 0) {
 979                         rtr->lp_ping_deadline =
 980                                 cfs_time_shift(router_ping_timeout);
 981                 }
 982
 983                 lnet_net_unlock(rtr->lp_cpt);
 984
 985                 rc = LNetGet(LNET_NID_ANY, mdh, id, LNET_RESERVED_PORTAL,
 986                              LNET_PROTO_PING_MATCHBITS, 0);
 987
 988                 lnet_net_lock(rtr->lp_cpt);
 989                 if (rc != 0)
 990                         rtr->lp_ping_notsent = 0; /* no event pending */
 991         }
 992
 993         lnet_peer_decref_locked(rtr);
 994         return;
 995 }
 996
 997 int
 998 lnet_router_checker_start(void)
 999 {
1000         int                     rc;
1001         int                     eqsz;
1002 #ifdef __KERNEL__
1003         struct task_struct     *task;
1004 #else /* __KERNEL__ */
1005         lnet_peer_t            *rtr;
1006         __u64                   version;
1007         int                     nrtr = 0;
1008         int                     router_checker_max_eqsize = 10240;
1009
1010         LASSERT (check_routers_before_use);
1011         LASSERT (dead_router_check_interval > 0);
1012
1013         lnet_net_lock(0);
1014
1015         /* As an approximation, allow each router the same number of
1016          * outstanding events as it is allowed outstanding sends */
1017         eqsz = 0;
1018         version = the_lnet.ln_routers_version;
1019         list_for_each_entry(rtr, &the_lnet.ln_routers, lp_rtr_list) {
1020                 lnet_ni_t         *ni = rtr->lp_ni;
1021                 lnet_process_id_t  id;
1022
1023                 nrtr++;
1024                 eqsz += ni->ni_peertxcredits;
1025
1026                 /* one async ping reply per router */
1027                 id.nid = rtr->lp_nid;
1028                 id.pid = LUSTRE_SRV_LNET_PID;
1029
1030                 lnet_net_unlock(0);
1031
1032                 rc = LNetSetAsync(id, 1);
1033                 if (rc != 0) {
1034                         CWARN("LNetSetAsync %s failed: %d\n",
1035                               libcfs_id2str(id), rc);
1036                         return rc;
1037                 }
1038
1039                 lnet_net_lock(0);
1040                 /* NB router list doesn't change in userspace */
1041                 LASSERT(version == the_lnet.ln_routers_version);
1042         }
1043
1044         lnet_net_unlock(0);
1045
1046         if (nrtr == 0) {
1047                 CDEBUG(D_NET,
1048                        "No router found, not starting router checker\n");
1049                 return 0;
1050         }
1051
1052         /* at least allow a SENT and a REPLY per router */
1053         if (router_checker_max_eqsize < 2 * nrtr)
1054                 router_checker_max_eqsize = 2 * nrtr;
1055
1056         LASSERT (eqsz > 0);
1057         if (eqsz > router_checker_max_eqsize)
1058                 eqsz = router_checker_max_eqsize;
1059 #endif
1060
1061         LASSERT (the_lnet.ln_rc_state == LNET_RC_STATE_SHUTDOWN);
1062
1063         if (check_routers_before_use &&
1064             dead_router_check_interval <= 0) {
1065                 LCONSOLE_ERROR_MSG(0x10a, "'dead_router_check_interval' must be"
1066                                    " set if 'check_routers_before_use' is set"
1067                                    "\n");
1068                 return -EINVAL;
1069         }
1070
1071         if (!the_lnet.ln_routing &&
1072             live_router_check_interval <= 0 &&
1073             dead_router_check_interval <= 0)
1074                 return 0;
1075
1076 #ifdef __KERNEL__
1077         sema_init(&the_lnet.ln_rc_signal, 0);
1078         /* EQ size doesn't matter; the callback is guaranteed to get every
1079          * event */
1080         eqsz = 0;
1081         rc = LNetEQAlloc(eqsz, lnet_router_checker_event,
1082                          &the_lnet.ln_rc_eqh);
1083 #else
1084         rc = LNetEQAlloc(eqsz, LNET_EQ_HANDLER_NONE,
1085                          &the_lnet.ln_rc_eqh);
1086 #endif
1087         if (rc != 0) {
1088                 CERROR("Can't allocate EQ(%d): %d\n", eqsz, rc);
1089                 return -ENOMEM;
1090         }
1091
1092         the_lnet.ln_rc_state = LNET_RC_STATE_RUNNING;
1093 #ifdef __KERNEL__
1094         task = kthread_run(lnet_router_checker, NULL, "router_checker");
1095         if (IS_ERR(task)) {
1096                 rc = PTR_ERR(task);
1097                 CERROR("Can't start router checker thread: %d\n", rc);
1098                 /* block until event callback signals exit */
1099                 down(&the_lnet.ln_rc_signal);
1100                 rc = LNetEQFree(the_lnet.ln_rc_eqh);
1101                 LASSERT(rc == 0);
1102                 the_lnet.ln_rc_state = LNET_RC_STATE_SHUTDOWN;
1103                 return -ENOMEM;
1104         }
1105 #endif
1106
1107         if (check_routers_before_use) {
1108                 /* Note that a helpful side-effect of pinging all known routers
1109                  * at startup is that it makes them drop stale connections they
1110                  * may have to a previous instance of me. */
1111                 lnet_wait_known_routerstate();
1112         }
1113
1114         return 0;
1115 }
1116
1117 void
1118 lnet_router_checker_stop (void)
1119 {
1120         int rc;
1121
1122         if (the_lnet.ln_rc_state == LNET_RC_STATE_SHUTDOWN)
1123                 return;
1124
1125         LASSERT (the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING);
1126         the_lnet.ln_rc_state = LNET_RC_STATE_STOPPING;
1127
1128 #ifdef __KERNEL__
1129         /* block until event callback signals exit */
1130         down(&the_lnet.ln_rc_signal);
1131 #else
1132         lnet_router_checker();
1133 #endif
1134         LASSERT(the_lnet.ln_rc_state == LNET_RC_STATE_SHUTDOWN);
1135
1136         rc = LNetEQFree(the_lnet.ln_rc_eqh);
1137         LASSERT (rc == 0);
1138         return;
1139 }
1140
1141 static void
1142 lnet_prune_rc_data(int wait_unlink)
1143 {
1144         lnet_rc_data_t          *rcd;
1145         lnet_rc_data_t          *tmp;
1146         lnet_peer_t             *lp;
1147         struct list_head         head;
1148         int                      i = 2;
1149
1150         if (likely(the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING &&
1151                    list_empty(&the_lnet.ln_rcd_deathrow) &&
1152                    list_empty(&the_lnet.ln_rcd_zombie)))
1153                 return;
1154
1155         INIT_LIST_HEAD(&head);
1156
1157         lnet_net_lock(LNET_LOCK_EX);
1158
1159         if (the_lnet.ln_rc_state != LNET_RC_STATE_RUNNING) {
1160                 /* router checker is stopping, prune all */
1161                 list_for_each_entry(lp, &the_lnet.ln_routers,
1162                                     lp_rtr_list) {
1163                         if (lp->lp_rcd == NULL)
1164                                 continue;
1165
1166                         LASSERT(list_empty(&lp->lp_rcd->rcd_list));
1167                         list_add(&lp->lp_rcd->rcd_list,
1168                                  &the_lnet.ln_rcd_deathrow);
1169                         lp->lp_rcd = NULL;
1170                 }
1171         }
1172
1173         /* unlink all RCDs on deathrow list */
1174         list_splice_init(&the_lnet.ln_rcd_deathrow, &head);
1175
1176         if (!list_empty(&head)) {
1177                 lnet_net_unlock(LNET_LOCK_EX);
1178
1179                 list_for_each_entry(rcd, &head, rcd_list)
1180                         LNetMDUnlink(rcd->rcd_mdh);
1181
1182                 lnet_net_lock(LNET_LOCK_EX);
1183         }
1184
1185         list_splice_init(&head, &the_lnet.ln_rcd_zombie);
1186
1187         /* release all zombie RCDs */
1188         while (!list_empty(&the_lnet.ln_rcd_zombie)) {
1189                 list_for_each_entry_safe(rcd, tmp, &the_lnet.ln_rcd_zombie,
1190                                          rcd_list) {
1191                         if (LNetHandleIsInvalid(rcd->rcd_mdh))
1192                                 list_move(&rcd->rcd_list, &head);
1193                 }
1194
1195                 wait_unlink = wait_unlink &&
1196                               !list_empty(&the_lnet.ln_rcd_zombie);
1197
1198                 lnet_net_unlock(LNET_LOCK_EX);
1199
1200                 while (!list_empty(&head)) {
1201                         rcd = list_entry(head.next,
1202                                          lnet_rc_data_t, rcd_list);
1203                         list_del_init(&rcd->rcd_list);
1204                         lnet_destroy_rc_data(rcd);
1205                 }
1206
1207                 if (!wait_unlink)
1208                         return;
1209
1210                 i++;
1211                 CDEBUG(((i & (-i)) == i) ? D_WARNING : D_NET,
1212                        "Waiting for rc buffers to unlink\n");
1213                 cfs_pause(cfs_time_seconds(1) / 4);
1214
1215                 lnet_net_lock(LNET_LOCK_EX);
1216         }
1217
1218         lnet_net_unlock(LNET_LOCK_EX);
1219 }
1220
1221
1222 #if defined(__KERNEL__) && defined(LNET_ROUTER)
1223
1224 static int
1225 lnet_router_checker(void *arg)
1226 {
1227         lnet_peer_t       *rtr;
1228         struct list_head  *entry;
1229
1230         cfs_block_allsigs();
1231
1232         LASSERT (the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING);
1233
1234         while (the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING) {
1235                 __u64   version;
1236                 int     cpt;
1237                 int     cpt2;
1238
1239                 cpt = lnet_net_lock_current();
1240 rescan:
1241                 version = the_lnet.ln_routers_version;
1242
1243                 list_for_each(entry, &the_lnet.ln_routers) {
1244                         rtr = list_entry(entry, lnet_peer_t, lp_rtr_list);
1245
1246                         cpt2 = lnet_cpt_of_nid_locked(rtr->lp_nid);
1247                         if (cpt != cpt2) {
1248                                 lnet_net_unlock(cpt);
1249                                 cpt = cpt2;
1250                                 lnet_net_lock(cpt);
1251                                 /* the routers list has changed */
1252                                 if (version != the_lnet.ln_routers_version)
1253                                         goto rescan;
1254                         }
1255
1256                         lnet_ping_router_locked(rtr);
1257
1258                         /* NB dropped lock */
1259                         if (version != the_lnet.ln_routers_version) {
1260                                 /* the routers list has changed */
1261                                 goto rescan;
1262                         }
1263                 }
1264
1265                 if (the_lnet.ln_routing)
1266                         lnet_update_ni_status_locked();
1267
1268                 lnet_net_unlock(cpt);
1269
1270                 lnet_prune_rc_data(0); /* don't wait for UNLINK */
1271
1272                 /* Call cfs_pause() here always adds 1 to load average
1273                  * because kernel counts # active tasks as nr_running
1274                  * + nr_uninterruptible. */
1275                 schedule_timeout_and_set_state(TASK_INTERRUPTIBLE,
1276                                                    cfs_time_seconds(1));
1277         }
1278
1279         LASSERT(the_lnet.ln_rc_state == LNET_RC_STATE_STOPPING);
1280
1281         lnet_prune_rc_data(1); /* wait for UNLINK */
1282
1283         the_lnet.ln_rc_state = LNET_RC_STATE_SHUTDOWN;
1284         up(&the_lnet.ln_rc_signal);
1285         /* The unlink event callback will signal final completion */
1286         return 0;
1287 }
1288
1289 void
1290 lnet_destroy_rtrbuf(lnet_rtrbuf_t *rb, int npages)
1291 {
1292         int sz = offsetof(lnet_rtrbuf_t, rb_kiov[npages]);
1293
1294         while (--npages >= 0)
1295                 __free_page(rb->rb_kiov[npages].kiov_page);
1296
1297         LIBCFS_FREE(rb, sz);
1298 }
1299
1300 lnet_rtrbuf_t *
1301 lnet_new_rtrbuf(lnet_rtrbufpool_t *rbp, int cpt)
1302 {
1303         int            npages = rbp->rbp_npages;
1304         int            sz = offsetof(lnet_rtrbuf_t, rb_kiov[npages]);
1305         struct page   *page;
1306         lnet_rtrbuf_t *rb;
1307         int            i;
1308
1309         LIBCFS_CPT_ALLOC(rb, lnet_cpt_table(), cpt, sz);
1310         if (rb == NULL)
1311                 return NULL;
1312
1313         rb->rb_pool = rbp;
1314
1315         for (i = 0; i < npages; i++) {
1316                 page = cfs_page_cpt_alloc(lnet_cpt_table(), cpt,
1317                                           __GFP_ZERO | GFP_IOFS);
1318                 if (page == NULL) {
1319                         while (--i >= 0)
1320                                 __free_page(rb->rb_kiov[i].kiov_page);
1321
1322                         LIBCFS_FREE(rb, sz);
1323                         return NULL;
1324                 }
1325
1326                 rb->rb_kiov[i].kiov_len = PAGE_CACHE_SIZE;
1327                 rb->rb_kiov[i].kiov_offset = 0;
1328                 rb->rb_kiov[i].kiov_page = page;
1329         }
1330
1331         return rb;
1332 }
1333
1334 void
1335 lnet_rtrpool_free_bufs(lnet_rtrbufpool_t *rbp)
1336 {
1337         int             npages = rbp->rbp_npages;
1338         int             nbuffers = 0;
1339         lnet_rtrbuf_t   *rb;
1340
1341         if (rbp->rbp_nbuffers == 0) /* not initialized or already freed */
1342                 return;
1343
1344         LASSERT(list_empty(&rbp->rbp_msgs));
1345         LASSERT(rbp->rbp_credits == rbp->rbp_nbuffers);
1346
1347         while (!list_empty(&rbp->rbp_bufs)) {
1348                 LASSERT(rbp->rbp_credits > 0);
1349
1350                 rb = list_entry(rbp->rbp_bufs.next,
1351                                 lnet_rtrbuf_t, rb_list);
1352                 list_del(&rb->rb_list);
1353                 lnet_destroy_rtrbuf(rb, npages);
1354                 nbuffers++;
1355         }
1356
1357         LASSERT(rbp->rbp_nbuffers == nbuffers);
1358         LASSERT(rbp->rbp_credits == nbuffers);
1359
1360         rbp->rbp_nbuffers = rbp->rbp_credits = 0;
1361 }
1362
1363 int
1364 lnet_rtrpool_alloc_bufs(lnet_rtrbufpool_t *rbp, int nbufs, int cpt)
1365 {
1366         lnet_rtrbuf_t *rb;
1367         int            i;
1368
1369         if (rbp->rbp_nbuffers != 0) {
1370                 LASSERT (rbp->rbp_nbuffers == nbufs);
1371                 return 0;
1372         }
1373
1374         for (i = 0; i < nbufs; i++) {
1375                 rb = lnet_new_rtrbuf(rbp, cpt);
1376
1377                 if (rb == NULL) {
1378                         CERROR("Failed to allocate %d router bufs of %d pages\n",
1379                                nbufs, rbp->rbp_npages);
1380                         return -ENOMEM;
1381                 }
1382
1383                 rbp->rbp_nbuffers++;
1384                 rbp->rbp_credits++;
1385                 rbp->rbp_mincredits++;
1386                 list_add(&rb->rb_list, &rbp->rbp_bufs);
1387
1388                 /* No allocation "under fire" */
1389                 /* Otherwise we'd need code to schedule blocked msgs etc */
1390                 LASSERT(!the_lnet.ln_routing);
1391         }
1392
1393         LASSERT(rbp->rbp_credits == nbufs);
1394         return 0;
1395 }
1396
1397 void
1398 lnet_rtrpool_init(lnet_rtrbufpool_t *rbp, int npages)
1399 {
1400         INIT_LIST_HEAD(&rbp->rbp_msgs);
1401         INIT_LIST_HEAD(&rbp->rbp_bufs);
1402
1403         rbp->rbp_npages = npages;
1404         rbp->rbp_credits = 0;
1405         rbp->rbp_mincredits = 0;
1406 }
1407
1408 void
1409 lnet_rtrpools_free(void)
1410 {
1411         lnet_rtrbufpool_t *rtrp;
1412         int               i;
1413
1414         if (the_lnet.ln_rtrpools == NULL) /* uninitialized or freed */
1415                 return;
1416
1417         cfs_percpt_for_each(rtrp, i, the_lnet.ln_rtrpools) {
1418                 lnet_rtrpool_free_bufs(&rtrp[0]);
1419                 lnet_rtrpool_free_bufs(&rtrp[1]);
1420                 lnet_rtrpool_free_bufs(&rtrp[2]);
1421         }
1422
1423         cfs_percpt_free(the_lnet.ln_rtrpools);
1424         the_lnet.ln_rtrpools = NULL;
1425 }
1426
1427 static int
1428 lnet_nrb_tiny_calculate(int npages)
1429 {
1430         int     nrbs = LNET_NRB_TINY;
1431
1432         if (tiny_router_buffers < 0) {
1433                 LCONSOLE_ERROR_MSG(0x10c,
1434                                    "tiny_router_buffers=%d invalid when "
1435                                    "routing enabled\n", tiny_router_buffers);
1436                 return -1;
1437         }
1438
1439         if (tiny_router_buffers > 0)
1440                 nrbs = tiny_router_buffers;
1441
1442         nrbs /= LNET_CPT_NUMBER;
1443         return max(nrbs, LNET_NRB_TINY_MIN);
1444 }
1445
1446 static int
1447 lnet_nrb_small_calculate(int npages)
1448 {
1449         int     nrbs = LNET_NRB_SMALL;
1450
1451         if (small_router_buffers < 0) {
1452                 LCONSOLE_ERROR_MSG(0x10c,
1453                                    "small_router_buffers=%d invalid when "
1454                                    "routing enabled\n", small_router_buffers);
1455                 return -1;
1456         }
1457
1458         if (small_router_buffers > 0)
1459                 nrbs = small_router_buffers;
1460
1461         nrbs /= LNET_CPT_NUMBER;
1462         return max(nrbs, LNET_NRB_SMALL_MIN);
1463 }
1464
1465 static int
1466 lnet_nrb_large_calculate(int npages)
1467 {
1468         int     nrbs = LNET_NRB_LARGE;
1469
1470         if (large_router_buffers < 0) {
1471                 LCONSOLE_ERROR_MSG(0x10c,
1472                                    "large_router_buffers=%d invalid when "
1473                                    "routing enabled\n", large_router_buffers);
1474                 return -1;
1475         }
1476
1477         if (large_router_buffers > 0)
1478                 nrbs = large_router_buffers;
1479
1480         nrbs /= LNET_CPT_NUMBER;
1481         return max(nrbs, LNET_NRB_LARGE_MIN);
1482 }
1483
1484 int
1485 lnet_rtrpools_alloc(int im_a_router)
1486 {
1487         lnet_rtrbufpool_t *rtrp;
1488         int     large_pages = (LNET_MTU + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT;
1489         int     small_pages = 1;
1490         int     nrb_tiny;
1491         int     nrb_small;
1492         int     nrb_large;
1493         int     rc;
1494         int     i;
1495
1496         if (!strcmp(forwarding, "")) {
1497                 /* not set either way */
1498                 if (!im_a_router)
1499                         return 0;
1500         } else if (!strcmp(forwarding, "disabled")) {
1501                 /* explicitly disabled */
1502                 return 0;
1503         } else if (!strcmp(forwarding, "enabled")) {
1504                 /* explicitly enabled */
1505         } else {
1506                 LCONSOLE_ERROR_MSG(0x10b, "'forwarding' not set to either "
1507                                    "'enabled' or 'disabled'\n");
1508                 return -EINVAL;
1509         }
1510
1511         nrb_tiny = lnet_nrb_tiny_calculate(0);
1512         if (nrb_tiny < 0)
1513                 return -EINVAL;
1514
1515         nrb_small = lnet_nrb_small_calculate(small_pages);
1516         if (nrb_small < 0)
1517                 return -EINVAL;
1518
1519         nrb_large = lnet_nrb_large_calculate(large_pages);
1520         if (nrb_large < 0)
1521                 return -EINVAL;
1522
1523         the_lnet.ln_rtrpools = cfs_percpt_alloc(lnet_cpt_table(),
1524                                                 LNET_NRBPOOLS *
1525                                                 sizeof(lnet_rtrbufpool_t));
1526         if (the_lnet.ln_rtrpools == NULL) {
1527                 LCONSOLE_ERROR_MSG(0x10c,
1528                                    "Failed to initialize router buffe pool\n");
1529                 return -ENOMEM;
1530         }
1531
1532         cfs_percpt_for_each(rtrp, i, the_lnet.ln_rtrpools) {
1533                 lnet_rtrpool_init(&rtrp[0], 0);
1534                 rc = lnet_rtrpool_alloc_bufs(&rtrp[0], nrb_tiny, i);
1535                 if (rc != 0)
1536                         goto failed;
1537
1538                 lnet_rtrpool_init(&rtrp[1], small_pages);
1539                 rc = lnet_rtrpool_alloc_bufs(&rtrp[1], nrb_small, i);
1540                 if (rc != 0)
1541                         goto failed;
1542
1543                 lnet_rtrpool_init(&rtrp[2], large_pages);
1544                 rc = lnet_rtrpool_alloc_bufs(&rtrp[2], nrb_large, i);
1545                 if (rc != 0)
1546                         goto failed;
1547         }
1548
1549         lnet_net_lock(LNET_LOCK_EX);
1550         the_lnet.ln_routing = 1;
1551         lnet_net_unlock(LNET_LOCK_EX);
1552
1553         return 0;
1554
1555  failed:
1556         lnet_rtrpools_free();
1557         return rc;
1558 }
1559
1560 int
1561 lnet_notify(lnet_ni_t *ni, lnet_nid_t nid, int alive, cfs_time_t when)
1562 {
1563         struct lnet_peer        *lp = NULL;
1564         cfs_time_t              now = cfs_time_current();
1565         int                     cpt = lnet_cpt_of_nid(nid);
1566
1567         LASSERT (!in_interrupt ());
1568
1569         CDEBUG (D_NET, "%s notifying %s: %s\n",
1570                 (ni == NULL) ? "userspace" : libcfs_nid2str(ni->ni_nid),
1571                 libcfs_nid2str(nid),
1572                 alive ? "up" : "down");
1573
1574         if (ni != NULL &&
1575             LNET_NIDNET(ni->ni_nid) != LNET_NIDNET(nid)) {
1576                 CWARN ("Ignoring notification of %s %s by %s (different net)\n",
1577                         libcfs_nid2str(nid), alive ? "birth" : "death",
1578                         libcfs_nid2str(ni->ni_nid));
1579                 return -EINVAL;
1580         }
1581
1582         /* can't do predictions... */
1583         if (cfs_time_after(when, now)) {
1584                 CWARN ("Ignoring prediction from %s of %s %s "
1585                        "%ld seconds in the future\n",
1586                        (ni == NULL) ? "userspace" : libcfs_nid2str(ni->ni_nid),
1587                        libcfs_nid2str(nid), alive ? "up" : "down",
1588                        cfs_duration_sec(cfs_time_sub(when, now)));
1589                 return -EINVAL;
1590         }
1591
1592         if (ni != NULL && !alive &&             /* LND telling me she's down */
1593             !auto_down) {                       /* auto-down disabled */
1594                 CDEBUG(D_NET, "Auto-down disabled\n");
1595                 return 0;
1596         }
1597
1598         lnet_net_lock(cpt);
1599
1600         if (the_lnet.ln_shutdown) {
1601                 lnet_net_unlock(cpt);
1602                 return -ESHUTDOWN;
1603         }
1604
1605         lp = lnet_find_peer_locked(the_lnet.ln_peer_tables[cpt], nid);
1606         if (lp == NULL) {
1607                 /* nid not found */
1608                 lnet_net_unlock(cpt);
1609                 CDEBUG(D_NET, "%s not found\n", libcfs_nid2str(nid));
1610                 return 0;
1611         }
1612
1613         /* We can't fully trust LND on reporting exact peer last_alive
1614          * if he notifies us about dead peer. For example ksocklnd can
1615          * call us with when == _time_when_the_node_was_booted_ if
1616          * no connections were successfully established */
1617         if (ni != NULL && !alive && when < lp->lp_last_alive)
1618                 when = lp->lp_last_alive;
1619
1620         lnet_notify_locked(lp, ni == NULL, alive, when);
1621
1622         if (ni != NULL)
1623                 lnet_ni_notify_locked(ni, lp);
1624
1625         lnet_peer_decref_locked(lp);
1626
1627         lnet_net_unlock(cpt);
1628         return 0;
1629 }
1630 EXPORT_SYMBOL(lnet_notify);
1631
1632 void
1633 lnet_get_tunables (void)
1634 {
1635         return;
1636 }
1637
1638 #else
1639
1640 int
1641 lnet_notify (lnet_ni_t *ni, lnet_nid_t nid, int alive, cfs_time_t when)
1642 {
1643         return -EOPNOTSUPP;
1644 }
1645
1646 void
1647 lnet_router_checker (void)
1648 {
1649         static time_t last = 0;
1650         static int    running = 0;
1651
1652         time_t            now = cfs_time_current_sec();
1653         int               interval = now - last;
1654         int               rc;
1655         __u64             version;
1656         lnet_peer_t      *rtr;
1657
1658         /* It's no use to call me again within a sec - all intervals and
1659          * timeouts are measured in seconds */
1660         if (last != 0 && interval < 2)
1661                 return;
1662
1663         if (last != 0 &&
1664             interval > MAX(live_router_check_interval,
1665                            dead_router_check_interval))
1666                 CNETERR("Checker(%d/%d) not called for %d seconds\n",
1667                         live_router_check_interval, dead_router_check_interval,
1668                         interval);
1669
1670         LASSERT(LNET_CPT_NUMBER == 1);
1671
1672         lnet_net_lock(0);
1673         LASSERT(!running); /* recursion check */
1674         running = 1;
1675         lnet_net_unlock(0);
1676
1677         last = now;
1678
1679         if (the_lnet.ln_rc_state == LNET_RC_STATE_STOPPING)
1680                 lnet_prune_rc_data(0); /* unlink all rcd and nowait */
1681
1682         /* consume all pending events */
1683         while (1) {
1684                 int          i;
1685                 lnet_event_t ev;
1686
1687                 /* NB ln_rc_eqh must be the 1st in 'eventqs' otherwise the
1688                  * recursion breaker in LNetEQPoll would fail */
1689                 rc = LNetEQPoll(&the_lnet.ln_rc_eqh, 1, 0, &ev, &i);
1690                 if (rc == 0)   /* no event pending */
1691                         break;
1692
1693                 /* NB a lost SENT prevents me from pinging a router again */
1694                 if (rc == -EOVERFLOW) {
1695                         CERROR("Dropped an event!!!\n");
1696                         abort();
1697                 }
1698
1699                 LASSERT (rc == 1);
1700
1701                 lnet_router_checker_event(&ev);
1702         }
1703
1704         if (the_lnet.ln_rc_state == LNET_RC_STATE_STOPPING) {
1705                 lnet_prune_rc_data(1); /* release rcd */
1706                 the_lnet.ln_rc_state = LNET_RC_STATE_SHUTDOWN;
1707                 running = 0;
1708                 return;
1709         }
1710
1711         LASSERT (the_lnet.ln_rc_state == LNET_RC_STATE_RUNNING);
1712
1713         lnet_net_lock(0);
1714
1715         version = the_lnet.ln_routers_version;
1716         list_for_each_entry(rtr, &the_lnet.ln_routers, lp_rtr_list) {
1717                 lnet_ping_router_locked(rtr);
1718                 LASSERT(version == the_lnet.ln_routers_version);
1719         }
1720
1721         lnet_net_unlock(0);
1722
1723         running = 0; /* lock only needed for the recursion check */
1724         return;
1725 }
1726
1727 /* NB lnet_peers_start_down depends on me,
1728  * so must be called before any peer creation */
1729 void
1730 lnet_get_tunables (void)
1731 {
1732         char *s;
1733
1734         s = getenv("LNET_ROUTER_PING_TIMEOUT");
1735         if (s != NULL) router_ping_timeout = atoi(s);
1736
1737         s = getenv("LNET_LIVE_ROUTER_CHECK_INTERVAL");
1738         if (s != NULL) live_router_check_interval = atoi(s);
1739
1740         s = getenv("LNET_DEAD_ROUTER_CHECK_INTERVAL");
1741         if (s != NULL) dead_router_check_interval = atoi(s);
1742
1743         /* This replaces old lnd_notify mechanism */
1744         check_routers_before_use = 1;
1745         if (dead_router_check_interval <= 0)
1746                 dead_router_check_interval = 30;
1747 }
1748
1749 void
1750 lnet_rtrpools_free(void)
1751 {
1752 }
1753
1754 int
1755 lnet_rtrpools_alloc(int im_a_arouter)
1756 {
1757         return 0;
1758 }
1759
1760 #endif