lnet/lnet/lib-move.c

   1 /*
   2  * GPL HEADER START
   3  *
   4  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   5  *
   6  * This program is free software; you can redistribute it and/or modify
   7  * it under the terms of the GNU General Public License version 2 only,
   8  * as published by the Free Software Foundation.
   9  *
  10  * This program is distributed in the hope that it will be useful, but
  11  * WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * General Public License version 2 for more details (a copy is included
  14  * in the LICENSE file that accompanied this code).
  15  *
  16  * You should have received a copy of the GNU General Public License
  17  * version 2 along with this program; If not, see
  18  * http://www.gnu.org/licenses/gpl-2.0.html
  19  *
  20  * GPL HEADER END
  21  */
  22 /*
  23  * Copyright (c) 2003, 2010, Oracle and/or its affiliates. All rights reserved.
  24  * Use is subject to license terms.
  25  *
  26  * Copyright (c) 2012, 2016, Intel Corporation.
  27  */
  28 /*
  29  * This file is part of Lustre, http://www.lustre.org/
  30  * Lustre is a trademark of Sun Microsystems, Inc.
  31  *
  32  * lnet/lnet/lib-move.c
  33  *
  34  * Data movement routines
  35  */
  36
  37 #define DEBUG_SUBSYSTEM S_LNET
  38
  39 #include <lnet/lib-lnet.h>
  40 #include <linux/nsproxy.h>
  41 #include <net/net_namespace.h>
  42
  43 static int local_nid_dist_zero = 1;
  44 module_param(local_nid_dist_zero, int, 0444);
  45 MODULE_PARM_DESC(local_nid_dist_zero, "Reserved");
  46
  47 int
  48 lnet_fail_nid(lnet_nid_t nid, unsigned int threshold)
  49 {
  50         struct lnet_test_peer *tp;
  51         struct list_head *el;
  52         struct list_head *next;
  53         struct list_head  cull;
  54
  55         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
  56         if (threshold != 0) {
  57                 /* Adding a new entry */
  58                 LIBCFS_ALLOC(tp, sizeof(*tp));
  59                 if (tp == NULL)
  60                         return -ENOMEM;
  61
  62                 tp->tp_nid = nid;
  63                 tp->tp_threshold = threshold;
  64
  65                 lnet_net_lock(0);
  66                 list_add_tail(&tp->tp_list, &the_lnet.ln_test_peers);
  67                 lnet_net_unlock(0);
  68                 return 0;
  69         }
  70
  71         /* removing entries */
  72         INIT_LIST_HEAD(&cull);
  73
  74         lnet_net_lock(0);
  75
  76         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
  77                 tp = list_entry(el, struct lnet_test_peer, tp_list);
  78
  79                 if (tp->tp_threshold == 0 ||    /* needs culling anyway */
  80                     nid == LNET_NID_ANY ||      /* removing all entries */
  81                     tp->tp_nid == nid) {        /* matched this one */
  82                         list_del(&tp->tp_list);
  83                         list_add(&tp->tp_list, &cull);
  84                 }
  85         }
  86
  87         lnet_net_unlock(0);
  88
  89         while (!list_empty(&cull)) {
  90                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
  91
  92                 list_del(&tp->tp_list);
  93                 LIBCFS_FREE(tp, sizeof(*tp));
  94         }
  95         return 0;
  96 }
  97
  98 static int
  99 fail_peer (lnet_nid_t nid, int outgoing)
 100 {
 101         struct lnet_test_peer *tp;
 102         struct list_head *el;
 103         struct list_head *next;
 104         struct list_head  cull;
 105         int               fail = 0;
 106
 107         INIT_LIST_HEAD(&cull);
 108
 109         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
 110         lnet_net_lock(0);
 111
 112         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
 113                 tp = list_entry(el, struct lnet_test_peer, tp_list);
 114
 115                 if (tp->tp_threshold == 0) {
 116                         /* zombie entry */
 117                         if (outgoing) {
 118                                 /* only cull zombies on outgoing tests,
 119                                  * since we may be at interrupt priority on
 120                                  * incoming messages. */
 121                                 list_del(&tp->tp_list);
 122                                 list_add(&tp->tp_list, &cull);
 123                         }
 124                         continue;
 125                 }
 126
 127                 if (tp->tp_nid == LNET_NID_ANY ||       /* fail every peer */
 128                     nid == tp->tp_nid) {                /* fail this peer */
 129                         fail = 1;
 130
 131                         if (tp->tp_threshold != LNET_MD_THRESH_INF) {
 132                                 tp->tp_threshold--;
 133                                 if (outgoing &&
 134                                     tp->tp_threshold == 0) {
 135                                         /* see above */
 136                                         list_del(&tp->tp_list);
 137                                         list_add(&tp->tp_list, &cull);
 138                                 }
 139                         }
 140                         break;
 141                 }
 142         }
 143
 144         lnet_net_unlock(0);
 145
 146         while (!list_empty(&cull)) {
 147                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
 148                 list_del(&tp->tp_list);
 149
 150                 LIBCFS_FREE(tp, sizeof(*tp));
 151         }
 152
 153         return fail;
 154 }
 155
 156 unsigned int
 157 lnet_iov_nob(unsigned int niov, struct kvec *iov)
 158 {
 159         unsigned int nob = 0;
 160
 161         LASSERT(niov == 0 || iov != NULL);
 162         while (niov-- > 0)
 163                 nob += (iov++)->iov_len;
 164
 165         return (nob);
 166 }
 167 EXPORT_SYMBOL(lnet_iov_nob);
 168
 169 void
 170 lnet_copy_iov2iov(unsigned int ndiov, struct kvec *diov, unsigned int doffset,
 171                   unsigned int nsiov, struct kvec *siov, unsigned int soffset,
 172                   unsigned int nob)
 173 {
 174         /* NB diov, siov are READ-ONLY */
 175         unsigned int  this_nob;
 176
 177         if (nob == 0)
 178                 return;
 179
 180         /* skip complete frags before 'doffset' */
 181         LASSERT(ndiov > 0);
 182         while (doffset >= diov->iov_len) {
 183                 doffset -= diov->iov_len;
 184                 diov++;
 185                 ndiov--;
 186                 LASSERT(ndiov > 0);
 187         }
 188
 189         /* skip complete frags before 'soffset' */
 190         LASSERT(nsiov > 0);
 191         while (soffset >= siov->iov_len) {
 192                 soffset -= siov->iov_len;
 193                 siov++;
 194                 nsiov--;
 195                 LASSERT(nsiov > 0);
 196         }
 197
 198         do {
 199                 LASSERT(ndiov > 0);
 200                 LASSERT(nsiov > 0);
 201                 this_nob = MIN(diov->iov_len - doffset,
 202                                siov->iov_len - soffset);
 203                 this_nob = MIN(this_nob, nob);
 204
 205                 memcpy((char *)diov->iov_base + doffset,
 206                        (char *)siov->iov_base + soffset, this_nob);
 207                 nob -= this_nob;
 208
 209                 if (diov->iov_len > doffset + this_nob) {
 210                         doffset += this_nob;
 211                 } else {
 212                         diov++;
 213                         ndiov--;
 214                         doffset = 0;
 215                 }
 216
 217                 if (siov->iov_len > soffset + this_nob) {
 218                         soffset += this_nob;
 219                 } else {
 220                         siov++;
 221                         nsiov--;
 222                         soffset = 0;
 223                 }
 224         } while (nob > 0);
 225 }
 226 EXPORT_SYMBOL(lnet_copy_iov2iov);
 227
 228 int
 229 lnet_extract_iov(int dst_niov, struct kvec *dst,
 230                  int src_niov, struct kvec *src,
 231                  unsigned int offset, unsigned int len)
 232 {
 233         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
 234          * for exactly 'len' bytes, and return the number of entries.
 235          * NB not destructive to 'src' */
 236         unsigned int    frag_len;
 237         unsigned int    niov;
 238
 239         if (len == 0)                           /* no data => */
 240                 return (0);                     /* no frags */
 241
 242         LASSERT(src_niov > 0);
 243         while (offset >= src->iov_len) {      /* skip initial frags */
 244                 offset -= src->iov_len;
 245                 src_niov--;
 246                 src++;
 247                 LASSERT(src_niov > 0);
 248         }
 249
 250         niov = 1;
 251         for (;;) {
 252                 LASSERT(src_niov > 0);
 253                 LASSERT((int)niov <= dst_niov);
 254
 255                 frag_len = src->iov_len - offset;
 256                 dst->iov_base = ((char *)src->iov_base) + offset;
 257
 258                 if (len <= frag_len) {
 259                         dst->iov_len = len;
 260                         return (niov);
 261                 }
 262
 263                 dst->iov_len = frag_len;
 264
 265                 len -= frag_len;
 266                 dst++;
 267                 src++;
 268                 niov++;
 269                 src_niov--;
 270                 offset = 0;
 271         }
 272 }
 273 EXPORT_SYMBOL(lnet_extract_iov);
 274
 275
 276 unsigned int
 277 lnet_kiov_nob(unsigned int niov, lnet_kiov_t *kiov)
 278 {
 279         unsigned int  nob = 0;
 280
 281         LASSERT(niov == 0 || kiov != NULL);
 282         while (niov-- > 0)
 283                 nob += (kiov++)->kiov_len;
 284
 285         return (nob);
 286 }
 287 EXPORT_SYMBOL(lnet_kiov_nob);
 288
 289 void
 290 lnet_copy_kiov2kiov(unsigned int ndiov, lnet_kiov_t *diov, unsigned int doffset,
 291                     unsigned int nsiov, lnet_kiov_t *siov, unsigned int soffset,
 292                     unsigned int nob)
 293 {
 294         /* NB diov, siov are READ-ONLY */
 295         unsigned int    this_nob;
 296         char           *daddr = NULL;
 297         char           *saddr = NULL;
 298
 299         if (nob == 0)
 300                 return;
 301
 302         LASSERT (!in_interrupt ());
 303
 304         LASSERT (ndiov > 0);
 305         while (doffset >= diov->kiov_len) {
 306                 doffset -= diov->kiov_len;
 307                 diov++;
 308                 ndiov--;
 309                 LASSERT(ndiov > 0);
 310         }
 311
 312         LASSERT(nsiov > 0);
 313         while (soffset >= siov->kiov_len) {
 314                 soffset -= siov->kiov_len;
 315                 siov++;
 316                 nsiov--;
 317                 LASSERT(nsiov > 0);
 318         }
 319
 320         do {
 321                 LASSERT(ndiov > 0);
 322                 LASSERT(nsiov > 0);
 323                 this_nob = MIN(diov->kiov_len - doffset,
 324                                siov->kiov_len - soffset);
 325                 this_nob = MIN(this_nob, nob);
 326
 327                 if (daddr == NULL)
 328                         daddr = ((char *)kmap(diov->kiov_page)) +
 329                                 diov->kiov_offset + doffset;
 330                 if (saddr == NULL)
 331                         saddr = ((char *)kmap(siov->kiov_page)) +
 332                                 siov->kiov_offset + soffset;
 333
 334                 /* Vanishing risk of kmap deadlock when mapping 2 pages.
 335                  * However in practice at least one of the kiovs will be mapped
 336                  * kernel pages and the map/unmap will be NOOPs */
 337
 338                 memcpy (daddr, saddr, this_nob);
 339                 nob -= this_nob;
 340
 341                 if (diov->kiov_len > doffset + this_nob) {
 342                         daddr += this_nob;
 343                         doffset += this_nob;
 344                 } else {
 345                         kunmap(diov->kiov_page);
 346                         daddr = NULL;
 347                         diov++;
 348                         ndiov--;
 349                         doffset = 0;
 350                 }
 351
 352                 if (siov->kiov_len > soffset + this_nob) {
 353                         saddr += this_nob;
 354                         soffset += this_nob;
 355                 } else {
 356                         kunmap(siov->kiov_page);
 357                         saddr = NULL;
 358                         siov++;
 359                         nsiov--;
 360                         soffset = 0;
 361                 }
 362         } while (nob > 0);
 363
 364         if (daddr != NULL)
 365                 kunmap(diov->kiov_page);
 366         if (saddr != NULL)
 367                 kunmap(siov->kiov_page);
 368 }
 369 EXPORT_SYMBOL(lnet_copy_kiov2kiov);
 370
 371 void
 372 lnet_copy_kiov2iov (unsigned int niov, struct kvec *iov, unsigned int iovoffset,
 373                     unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
 374                     unsigned int nob)
 375 {
 376         /* NB iov, kiov are READ-ONLY */
 377         unsigned int    this_nob;
 378         char           *addr = NULL;
 379
 380         if (nob == 0)
 381                 return;
 382
 383         LASSERT (!in_interrupt ());
 384
 385         LASSERT (niov > 0);
 386         while (iovoffset >= iov->iov_len) {
 387                 iovoffset -= iov->iov_len;
 388                 iov++;
 389                 niov--;
 390                 LASSERT(niov > 0);
 391         }
 392
 393         LASSERT(nkiov > 0);
 394         while (kiovoffset >= kiov->kiov_len) {
 395                 kiovoffset -= kiov->kiov_len;
 396                 kiov++;
 397                 nkiov--;
 398                 LASSERT(nkiov > 0);
 399         }
 400
 401         do {
 402                 LASSERT(niov > 0);
 403                 LASSERT(nkiov > 0);
 404                 this_nob = MIN(iov->iov_len - iovoffset,
 405                                kiov->kiov_len - kiovoffset);
 406                 this_nob = MIN(this_nob, nob);
 407
 408                 if (addr == NULL)
 409                         addr = ((char *)kmap(kiov->kiov_page)) +
 410                                 kiov->kiov_offset + kiovoffset;
 411
 412                 memcpy((char *)iov->iov_base + iovoffset, addr, this_nob);
 413                 nob -= this_nob;
 414
 415                 if (iov->iov_len > iovoffset + this_nob) {
 416                         iovoffset += this_nob;
 417                 } else {
 418                         iov++;
 419                         niov--;
 420                         iovoffset = 0;
 421                 }
 422
 423                 if (kiov->kiov_len > kiovoffset + this_nob) {
 424                         addr += this_nob;
 425                         kiovoffset += this_nob;
 426                 } else {
 427                         kunmap(kiov->kiov_page);
 428                         addr = NULL;
 429                         kiov++;
 430                         nkiov--;
 431                         kiovoffset = 0;
 432                 }
 433
 434         } while (nob > 0);
 435
 436         if (addr != NULL)
 437                 kunmap(kiov->kiov_page);
 438 }
 439 EXPORT_SYMBOL(lnet_copy_kiov2iov);
 440
 441 void
 442 lnet_copy_iov2kiov(unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
 443                    unsigned int niov, struct kvec *iov, unsigned int iovoffset,
 444                    unsigned int nob)
 445 {
 446         /* NB kiov, iov are READ-ONLY */
 447         unsigned int    this_nob;
 448         char           *addr = NULL;
 449
 450         if (nob == 0)
 451                 return;
 452
 453         LASSERT (!in_interrupt ());
 454
 455         LASSERT (nkiov > 0);
 456         while (kiovoffset >= kiov->kiov_len) {
 457                 kiovoffset -= kiov->kiov_len;
 458                 kiov++;
 459                 nkiov--;
 460                 LASSERT(nkiov > 0);
 461         }
 462
 463         LASSERT(niov > 0);
 464         while (iovoffset >= iov->iov_len) {
 465                 iovoffset -= iov->iov_len;
 466                 iov++;
 467                 niov--;
 468                 LASSERT(niov > 0);
 469         }
 470
 471         do {
 472                 LASSERT(nkiov > 0);
 473                 LASSERT(niov > 0);
 474                 this_nob = MIN(kiov->kiov_len - kiovoffset,
 475                                iov->iov_len - iovoffset);
 476                 this_nob = MIN(this_nob, nob);
 477
 478                 if (addr == NULL)
 479                         addr = ((char *)kmap(kiov->kiov_page)) +
 480                                 kiov->kiov_offset + kiovoffset;
 481
 482                 memcpy (addr, (char *)iov->iov_base + iovoffset, this_nob);
 483                 nob -= this_nob;
 484
 485                 if (kiov->kiov_len > kiovoffset + this_nob) {
 486                         addr += this_nob;
 487                         kiovoffset += this_nob;
 488                 } else {
 489                         kunmap(kiov->kiov_page);
 490                         addr = NULL;
 491                         kiov++;
 492                         nkiov--;
 493                         kiovoffset = 0;
 494                 }
 495
 496                 if (iov->iov_len > iovoffset + this_nob) {
 497                         iovoffset += this_nob;
 498                 } else {
 499                         iov++;
 500                         niov--;
 501                         iovoffset = 0;
 502                 }
 503         } while (nob > 0);
 504
 505         if (addr != NULL)
 506                 kunmap(kiov->kiov_page);
 507 }
 508 EXPORT_SYMBOL(lnet_copy_iov2kiov);
 509
 510 int
 511 lnet_extract_kiov(int dst_niov, lnet_kiov_t *dst,
 512                   int src_niov, lnet_kiov_t *src,
 513                   unsigned int offset, unsigned int len)
 514 {
 515         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
 516          * for exactly 'len' bytes, and return the number of entries.
 517          * NB not destructive to 'src' */
 518         unsigned int    frag_len;
 519         unsigned int    niov;
 520
 521         if (len == 0)                           /* no data => */
 522                 return (0);                     /* no frags */
 523
 524         LASSERT(src_niov > 0);
 525         while (offset >= src->kiov_len) {      /* skip initial frags */
 526                 offset -= src->kiov_len;
 527                 src_niov--;
 528                 src++;
 529                 LASSERT(src_niov > 0);
 530         }
 531
 532         niov = 1;
 533         for (;;) {
 534                 LASSERT(src_niov > 0);
 535                 LASSERT((int)niov <= dst_niov);
 536
 537                 frag_len = src->kiov_len - offset;
 538                 dst->kiov_page = src->kiov_page;
 539                 dst->kiov_offset = src->kiov_offset + offset;
 540
 541                 if (len <= frag_len) {
 542                         dst->kiov_len = len;
 543                         LASSERT(dst->kiov_offset + dst->kiov_len <= PAGE_SIZE);
 544                         return niov;
 545                 }
 546
 547                 dst->kiov_len = frag_len;
 548                 LASSERT(dst->kiov_offset + dst->kiov_len <= PAGE_SIZE);
 549
 550                 len -= frag_len;
 551                 dst++;
 552                 src++;
 553                 niov++;
 554                 src_niov--;
 555                 offset = 0;
 556         }
 557 }
 558 EXPORT_SYMBOL(lnet_extract_kiov);
 559
 560 void
 561 lnet_ni_recv(struct lnet_ni *ni, void *private, struct lnet_msg *msg,
 562              int delayed, unsigned int offset, unsigned int mlen,
 563              unsigned int rlen)
 564 {
 565         unsigned int  niov = 0;
 566         struct kvec *iov = NULL;
 567         lnet_kiov_t  *kiov = NULL;
 568         int           rc;
 569
 570         LASSERT (!in_interrupt ());
 571         LASSERT (mlen == 0 || msg != NULL);
 572
 573         if (msg != NULL) {
 574                 LASSERT(msg->msg_receiving);
 575                 LASSERT(!msg->msg_sending);
 576                 LASSERT(rlen == msg->msg_len);
 577                 LASSERT(mlen <= msg->msg_len);
 578                 LASSERT(msg->msg_offset == offset);
 579                 LASSERT(msg->msg_wanted == mlen);
 580
 581                 msg->msg_receiving = 0;
 582
 583                 if (mlen != 0) {
 584                         niov = msg->msg_niov;
 585                         iov  = msg->msg_iov;
 586                         kiov = msg->msg_kiov;
 587
 588                         LASSERT (niov > 0);
 589                         LASSERT ((iov == NULL) != (kiov == NULL));
 590                 }
 591         }
 592
 593         rc = (ni->ni_net->net_lnd->lnd_recv)(ni, private, msg, delayed,
 594                                              niov, iov, kiov, offset, mlen,
 595                                              rlen);
 596         if (rc < 0)
 597                 lnet_finalize(msg, rc);
 598 }
 599
 600 static void
 601 lnet_setpayloadbuffer(struct lnet_msg *msg)
 602 {
 603         struct lnet_libmd *md = msg->msg_md;
 604
 605         LASSERT(msg->msg_len > 0);
 606         LASSERT(!msg->msg_routing);
 607         LASSERT(md != NULL);
 608         LASSERT(msg->msg_niov == 0);
 609         LASSERT(msg->msg_iov == NULL);
 610         LASSERT(msg->msg_kiov == NULL);
 611
 612         msg->msg_niov = md->md_niov;
 613         if ((md->md_options & LNET_MD_KIOV) != 0)
 614                 msg->msg_kiov = md->md_iov.kiov;
 615         else
 616                 msg->msg_iov = md->md_iov.iov;
 617 }
 618
 619 void
 620 lnet_prep_send(struct lnet_msg *msg, int type, struct lnet_process_id target,
 621                unsigned int offset, unsigned int len)
 622 {
 623         msg->msg_type = type;
 624         msg->msg_target = target;
 625         msg->msg_len = len;
 626         msg->msg_offset = offset;
 627
 628         if (len != 0)
 629                 lnet_setpayloadbuffer(msg);
 630
 631         memset (&msg->msg_hdr, 0, sizeof (msg->msg_hdr));
 632         msg->msg_hdr.type           = cpu_to_le32(type);
 633         msg->msg_hdr.dest_pid       = cpu_to_le32(target.pid);
 634         /* src_nid will be set later */
 635         msg->msg_hdr.src_pid        = cpu_to_le32(the_lnet.ln_pid);
 636         msg->msg_hdr.payload_length = cpu_to_le32(len);
 637 }
 638
 639 static void
 640 lnet_ni_send(struct lnet_ni *ni, struct lnet_msg *msg)
 641 {
 642         void   *priv = msg->msg_private;
 643         int     rc;
 644
 645         LASSERT (!in_interrupt ());
 646         LASSERT (LNET_NETTYP(LNET_NIDNET(ni->ni_nid)) == LOLND ||
 647                  (msg->msg_txcredit && msg->msg_peertxcredit));
 648
 649         rc = (ni->ni_net->net_lnd->lnd_send)(ni, priv, msg);
 650         if (rc < 0)
 651                 lnet_finalize(msg, rc);
 652 }
 653
 654 static int
 655 lnet_ni_eager_recv(struct lnet_ni *ni, struct lnet_msg *msg)
 656 {
 657         int     rc;
 658
 659         LASSERT(!msg->msg_sending);
 660         LASSERT(msg->msg_receiving);
 661         LASSERT(!msg->msg_rx_ready_delay);
 662         LASSERT(ni->ni_net->net_lnd->lnd_eager_recv != NULL);
 663
 664         msg->msg_rx_ready_delay = 1;
 665         rc = (ni->ni_net->net_lnd->lnd_eager_recv)(ni, msg->msg_private, msg,
 666                                                   &msg->msg_private);
 667         if (rc != 0) {
 668                 CERROR("recv from %s / send to %s aborted: "
 669                        "eager_recv failed %d\n",
 670                        libcfs_nid2str(msg->msg_rxpeer->lpni_nid),
 671                        libcfs_id2str(msg->msg_target), rc);
 672                 LASSERT(rc < 0); /* required by my callers */
 673         }
 674
 675         return rc;
 676 }
 677
 678 /*
 679  * This function can be called from two paths:
 680  *      1. when sending a message
 681  *      2. when decommiting a message (lnet_msg_decommit_tx())
 682  * In both these cases the peer_ni should have it's reference count
 683  * acquired by the caller and therefore it is safe to drop the spin
 684  * lock before calling lnd_query()
 685  */
 686 static void
 687 lnet_ni_query_locked(struct lnet_ni *ni, struct lnet_peer_ni *lp)
 688 {
 689         cfs_time_t last_alive = 0;
 690         int cpt = lnet_cpt_of_nid_locked(lp->lpni_nid, ni);
 691
 692         LASSERT(lnet_peer_aliveness_enabled(lp));
 693         LASSERT(ni->ni_net->net_lnd->lnd_query != NULL);
 694
 695         lnet_net_unlock(cpt);
 696         (ni->ni_net->net_lnd->lnd_query)(ni, lp->lpni_nid, &last_alive);
 697         lnet_net_lock(cpt);
 698
 699         lp->lpni_last_query = cfs_time_current();
 700
 701         if (last_alive != 0) /* NI has updated timestamp */
 702                 lp->lpni_last_alive = last_alive;
 703 }
 704
 705 /* NB: always called with lnet_net_lock held */
 706 static inline int
 707 lnet_peer_is_alive (struct lnet_peer_ni *lp, cfs_time_t now)
 708 {
 709         int        alive;
 710         cfs_time_t deadline;
 711
 712         LASSERT (lnet_peer_aliveness_enabled(lp));
 713
 714         /*
 715          * Trust lnet_notify() if it has more recent aliveness news, but
 716          * ignore the initial assumed death (see lnet_peers_start_down()).
 717          */
 718         spin_lock(&lp->lpni_lock);
 719         if (!lp->lpni_alive && lp->lpni_alive_count > 0 &&
 720             cfs_time_aftereq(lp->lpni_timestamp, lp->lpni_last_alive)) {
 721                 spin_unlock(&lp->lpni_lock);
 722                 return 0;
 723         }
 724
 725         deadline =
 726           cfs_time_add(lp->lpni_last_alive,
 727                        cfs_time_seconds(lp->lpni_net->net_tunables.
 728                                         lct_peer_timeout));
 729         alive = cfs_time_after(deadline, now);
 730
 731         /*
 732          * Update obsolete lp_alive except for routers assumed to be dead
 733          * initially, because router checker would update aliveness in this
 734          * case, and moreover lpni_last_alive at peer creation is assumed.
 735          */
 736         if (alive && !lp->lpni_alive &&
 737             !(lnet_isrouter(lp) && lp->lpni_alive_count == 0)) {
 738                 spin_unlock(&lp->lpni_lock);
 739                 lnet_notify_locked(lp, 0, 1, lp->lpni_last_alive);
 740         } else {
 741                 spin_unlock(&lp->lpni_lock);
 742         }
 743
 744         return alive;
 745 }
 746
 747
 748 /* NB: returns 1 when alive, 0 when dead, negative when error;
 749  *     may drop the lnet_net_lock */
 750 static int
 751 lnet_peer_alive_locked (struct lnet_ni *ni, struct lnet_peer_ni *lp)
 752 {
 753         cfs_time_t now = cfs_time_current();
 754
 755         if (!lnet_peer_aliveness_enabled(lp))
 756                 return -ENODEV;
 757
 758         if (lnet_peer_is_alive(lp, now))
 759                 return 1;
 760
 761         /*
 762          * Peer appears dead, but we should avoid frequent NI queries (at
 763          * most once per lnet_queryinterval seconds).
 764          */
 765         if (lp->lpni_last_query != 0) {
 766                 static const int lnet_queryinterval = 1;
 767
 768                 cfs_time_t next_query =
 769                            cfs_time_add(lp->lpni_last_query,
 770                                         cfs_time_seconds(lnet_queryinterval));
 771
 772                 if (cfs_time_before(now, next_query)) {
 773                         if (lp->lpni_alive)
 774                                 CWARN("Unexpected aliveness of peer %s: "
 775                                       "%d < %d (%d/%d)\n",
 776                                       libcfs_nid2str(lp->lpni_nid),
 777                                       (int)now, (int)next_query,
 778                                       lnet_queryinterval,
 779                                       lp->lpni_net->net_tunables.lct_peer_timeout);
 780                         return 0;
 781                 }
 782         }
 783
 784         /* query NI for latest aliveness news */
 785         lnet_ni_query_locked(ni, lp);
 786
 787         if (lnet_peer_is_alive(lp, now))
 788                 return 1;
 789
 790         lnet_notify_locked(lp, 0, 0, lp->lpni_last_alive);
 791         return 0;
 792 }
 793
 794 /**
 795  * \param msg The message to be sent.
 796  * \param do_send True if lnet_ni_send() should be called in this function.
 797  *        lnet_send() is going to lnet_net_unlock immediately after this, so
 798  *        it sets do_send FALSE and I don't do the unlock/send/lock bit.
 799  *
 800  * \retval LNET_CREDIT_OK If \a msg sent or OK to send.
 801  * \retval LNET_CREDIT_WAIT If \a msg blocked for credit.
 802  * \retval -EHOSTUNREACH If the next hop of the message appears dead.
 803  * \retval -ECANCELED If the MD of the message has been unlinked.
 804  */
 805 static int
 806 lnet_post_send_locked(struct lnet_msg *msg, int do_send)
 807 {
 808         struct lnet_peer_ni     *lp = msg->msg_txpeer;
 809         struct lnet_ni          *ni = msg->msg_txni;
 810         int                     cpt = msg->msg_tx_cpt;
 811         struct lnet_tx_queue    *tq = ni->ni_tx_queues[cpt];
 812
 813         /* non-lnet_send() callers have checked before */
 814         LASSERT(!do_send || msg->msg_tx_delayed);
 815         LASSERT(!msg->msg_receiving);
 816         LASSERT(msg->msg_tx_committed);
 817
 818         /* NB 'lp' is always the next hop */
 819         if ((msg->msg_target.pid & LNET_PID_USERFLAG) == 0 &&
 820             lnet_peer_alive_locked(ni, lp) == 0) {
 821                 the_lnet.ln_counters[cpt]->drop_count++;
 822                 the_lnet.ln_counters[cpt]->drop_length += msg->msg_len;
 823                 lnet_net_unlock(cpt);
 824                 if (msg->msg_txpeer)
 825                         atomic_inc(&msg->msg_txpeer->lpni_stats.drop_count);
 826                 if (msg->msg_txni)
 827                         atomic_inc(&msg->msg_txni->ni_stats.drop_count);
 828
 829                 CNETERR("Dropping message for %s: peer not alive\n",
 830                         libcfs_id2str(msg->msg_target));
 831                 if (do_send)
 832                         lnet_finalize(msg, -EHOSTUNREACH);
 833
 834                 lnet_net_lock(cpt);
 835                 return -EHOSTUNREACH;
 836         }
 837
 838         if (msg->msg_md != NULL &&
 839             (msg->msg_md->md_flags & LNET_MD_FLAG_ABORTED) != 0) {
 840                 lnet_net_unlock(cpt);
 841
 842                 CNETERR("Aborting message for %s: LNetM[DE]Unlink() already "
 843                         "called on the MD/ME.\n",
 844                         libcfs_id2str(msg->msg_target));
 845                 if (do_send)
 846                         lnet_finalize(msg, -ECANCELED);
 847
 848                 lnet_net_lock(cpt);
 849                 return -ECANCELED;
 850         }
 851
 852         if (!msg->msg_peertxcredit) {
 853                 spin_lock(&lp->lpni_lock);
 854                 LASSERT((lp->lpni_txcredits < 0) ==
 855                         !list_empty(&lp->lpni_txq));
 856
 857                 msg->msg_peertxcredit = 1;
 858                 lp->lpni_txqnob += msg->msg_len + sizeof(struct lnet_hdr);
 859                 lp->lpni_txcredits--;
 860
 861                 if (lp->lpni_txcredits < lp->lpni_mintxcredits)
 862                         lp->lpni_mintxcredits = lp->lpni_txcredits;
 863
 864                 if (lp->lpni_txcredits < 0) {
 865                         msg->msg_tx_delayed = 1;
 866                         list_add_tail(&msg->msg_list, &lp->lpni_txq);
 867                         spin_unlock(&lp->lpni_lock);
 868                         return LNET_CREDIT_WAIT;
 869                 }
 870                 spin_unlock(&lp->lpni_lock);
 871         }
 872
 873         if (!msg->msg_txcredit) {
 874                 LASSERT((tq->tq_credits < 0) ==
 875                         !list_empty(&tq->tq_delayed));
 876
 877                 msg->msg_txcredit = 1;
 878                 tq->tq_credits--;
 879                 atomic_dec(&ni->ni_tx_credits);
 880
 881                 if (tq->tq_credits < tq->tq_credits_min)
 882                         tq->tq_credits_min = tq->tq_credits;
 883
 884                 if (tq->tq_credits < 0) {
 885                         msg->msg_tx_delayed = 1;
 886                         list_add_tail(&msg->msg_list, &tq->tq_delayed);
 887                         return LNET_CREDIT_WAIT;
 888                 }
 889         }
 890
 891         if (do_send) {
 892                 lnet_net_unlock(cpt);
 893                 lnet_ni_send(ni, msg);
 894                 lnet_net_lock(cpt);
 895         }
 896         return LNET_CREDIT_OK;
 897 }
 898
 899
 900 static struct lnet_rtrbufpool *
 901 lnet_msg2bufpool(struct lnet_msg *msg)
 902 {
 903         struct lnet_rtrbufpool  *rbp;
 904         int                     cpt;
 905
 906         LASSERT(msg->msg_rx_committed);
 907
 908         cpt = msg->msg_rx_cpt;
 909         rbp = &the_lnet.ln_rtrpools[cpt][0];
 910
 911         LASSERT(msg->msg_len <= LNET_MTU);
 912         while (msg->msg_len > (unsigned int)rbp->rbp_npages * PAGE_SIZE) {
 913                 rbp++;
 914                 LASSERT(rbp < &the_lnet.ln_rtrpools[cpt][LNET_NRBPOOLS]);
 915         }
 916
 917         return rbp;
 918 }
 919
 920 static int
 921 lnet_post_routed_recv_locked(struct lnet_msg *msg, int do_recv)
 922 {
 923         /* lnet_parse is going to lnet_net_unlock immediately after this, so it
 924          * sets do_recv FALSE and I don't do the unlock/send/lock bit.
 925          * I return LNET_CREDIT_WAIT if msg blocked and LNET_CREDIT_OK if
 926          * received or OK to receive */
 927         struct lnet_peer_ni *lp = msg->msg_rxpeer;
 928         struct lnet_rtrbufpool *rbp;
 929         struct lnet_rtrbuf *rb;
 930
 931         LASSERT (msg->msg_iov == NULL);
 932         LASSERT (msg->msg_kiov == NULL);
 933         LASSERT (msg->msg_niov == 0);
 934         LASSERT (msg->msg_routing);
 935         LASSERT (msg->msg_receiving);
 936         LASSERT (!msg->msg_sending);
 937
 938         /* non-lnet_parse callers only receive delayed messages */
 939         LASSERT(!do_recv || msg->msg_rx_delayed);
 940
 941         if (!msg->msg_peerrtrcredit) {
 942                 spin_lock(&lp->lpni_lock);
 943                 LASSERT((lp->lpni_rtrcredits < 0) ==
 944                         !list_empty(&lp->lpni_rtrq));
 945
 946                 msg->msg_peerrtrcredit = 1;
 947                 lp->lpni_rtrcredits--;
 948                 if (lp->lpni_rtrcredits < lp->lpni_minrtrcredits)
 949                         lp->lpni_minrtrcredits = lp->lpni_rtrcredits;
 950
 951                 if (lp->lpni_rtrcredits < 0) {
 952                         /* must have checked eager_recv before here */
 953                         LASSERT(msg->msg_rx_ready_delay);
 954                         msg->msg_rx_delayed = 1;
 955                         list_add_tail(&msg->msg_list, &lp->lpni_rtrq);
 956                         spin_unlock(&lp->lpni_lock);
 957                         return LNET_CREDIT_WAIT;
 958                 }
 959                 spin_unlock(&lp->lpni_lock);
 960         }
 961
 962         rbp = lnet_msg2bufpool(msg);
 963
 964         if (!msg->msg_rtrcredit) {
 965                 msg->msg_rtrcredit = 1;
 966                 rbp->rbp_credits--;
 967                 if (rbp->rbp_credits < rbp->rbp_mincredits)
 968                         rbp->rbp_mincredits = rbp->rbp_credits;
 969
 970                 if (rbp->rbp_credits < 0) {
 971                         /* must have checked eager_recv before here */
 972                         LASSERT(msg->msg_rx_ready_delay);
 973                         msg->msg_rx_delayed = 1;
 974                         list_add_tail(&msg->msg_list, &rbp->rbp_msgs);
 975                         return LNET_CREDIT_WAIT;
 976                 }
 977         }
 978
 979         LASSERT(!list_empty(&rbp->rbp_bufs));
 980         rb = list_entry(rbp->rbp_bufs.next, struct lnet_rtrbuf, rb_list);
 981         list_del(&rb->rb_list);
 982
 983         msg->msg_niov = rbp->rbp_npages;
 984         msg->msg_kiov = &rb->rb_kiov[0];
 985
 986         if (do_recv) {
 987                 int cpt = msg->msg_rx_cpt;
 988
 989                 lnet_net_unlock(cpt);
 990                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, msg, 1,
 991                              0, msg->msg_len, msg->msg_len);
 992                 lnet_net_lock(cpt);
 993         }
 994         return LNET_CREDIT_OK;
 995 }
 996
 997 void
 998 lnet_return_tx_credits_locked(struct lnet_msg *msg)
 999 {
1000         struct lnet_peer_ni     *txpeer = msg->msg_txpeer;
1001         struct lnet_ni          *txni = msg->msg_txni;
1002         struct lnet_msg         *msg2;
1003
1004         if (msg->msg_txcredit) {
1005                 struct lnet_ni       *ni = msg->msg_txni;
1006                 struct lnet_tx_queue *tq = ni->ni_tx_queues[msg->msg_tx_cpt];
1007
1008                 /* give back NI txcredits */
1009                 msg->msg_txcredit = 0;
1010
1011                 LASSERT((tq->tq_credits < 0) ==
1012                         !list_empty(&tq->tq_delayed));
1013
1014                 tq->tq_credits++;
1015                 atomic_inc(&ni->ni_tx_credits);
1016                 if (tq->tq_credits <= 0) {
1017                         msg2 = list_entry(tq->tq_delayed.next,
1018                                           struct lnet_msg, msg_list);
1019                         list_del(&msg2->msg_list);
1020
1021                         LASSERT(msg2->msg_txni == ni);
1022                         LASSERT(msg2->msg_tx_delayed);
1023                         LASSERT(msg2->msg_tx_cpt == msg->msg_tx_cpt);
1024
1025                         (void) lnet_post_send_locked(msg2, 1);
1026                 }
1027         }
1028
1029         if (msg->msg_peertxcredit) {
1030                 /* give back peer txcredits */
1031                 msg->msg_peertxcredit = 0;
1032
1033                 spin_lock(&txpeer->lpni_lock);
1034                 LASSERT((txpeer->lpni_txcredits < 0) ==
1035                         !list_empty(&txpeer->lpni_txq));
1036
1037                 txpeer->lpni_txqnob -= msg->msg_len + sizeof(struct lnet_hdr);
1038                 LASSERT(txpeer->lpni_txqnob >= 0);
1039
1040                 txpeer->lpni_txcredits++;
1041                 if (txpeer->lpni_txcredits <= 0) {
1042                         msg2 = list_entry(txpeer->lpni_txq.next,
1043                                               struct lnet_msg, msg_list);
1044                         list_del(&msg2->msg_list);
1045                         spin_unlock(&txpeer->lpni_lock);
1046
1047                         LASSERT(msg2->msg_txpeer == txpeer);
1048                         LASSERT(msg2->msg_tx_delayed);
1049
1050                         if (msg2->msg_tx_cpt != msg->msg_tx_cpt) {
1051                                 lnet_net_unlock(msg->msg_tx_cpt);
1052                                 lnet_net_lock(msg2->msg_tx_cpt);
1053                         }
1054                         (void) lnet_post_send_locked(msg2, 1);
1055                         if (msg2->msg_tx_cpt != msg->msg_tx_cpt) {
1056                                 lnet_net_unlock(msg2->msg_tx_cpt);
1057                                 lnet_net_lock(msg->msg_tx_cpt);
1058                         }
1059                 } else {
1060                         spin_unlock(&txpeer->lpni_lock);
1061                 }
1062         }
1063
1064         if (txni != NULL) {
1065                 msg->msg_txni = NULL;
1066                 lnet_ni_decref_locked(txni, msg->msg_tx_cpt);
1067         }
1068
1069         if (txpeer != NULL) {
1070                 /*
1071                  * TODO:
1072                  * Once the patch for the health comes in we need to set
1073                  * the health of the peer ni to bad when we fail to send
1074                  * a message.
1075                  * int status = msg->msg_ev.status;
1076                  * if (status != 0)
1077                  *      lnet_set_peer_ni_health_locked(txpeer, false)
1078                  */
1079                 msg->msg_txpeer = NULL;
1080                 lnet_peer_ni_decref_locked(txpeer);
1081         }
1082 }
1083
1084 void
1085 lnet_schedule_blocked_locked(struct lnet_rtrbufpool *rbp)
1086 {
1087         struct lnet_msg *msg;
1088
1089         if (list_empty(&rbp->rbp_msgs))
1090                 return;
1091         msg = list_entry(rbp->rbp_msgs.next,
1092                          struct lnet_msg, msg_list);
1093         list_del(&msg->msg_list);
1094
1095         (void)lnet_post_routed_recv_locked(msg, 1);
1096 }
1097
1098 void
1099 lnet_drop_routed_msgs_locked(struct list_head *list, int cpt)
1100 {
1101         struct lnet_msg *msg;
1102         struct lnet_msg *tmp;
1103
1104         lnet_net_unlock(cpt);
1105
1106         list_for_each_entry_safe(msg, tmp, list, msg_list) {
1107                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, NULL,
1108                              0, 0, 0, msg->msg_hdr.payload_length);
1109                 list_del_init(&msg->msg_list);
1110                 lnet_finalize(msg, -ECANCELED);
1111         }
1112
1113         lnet_net_lock(cpt);
1114 }
1115
1116 void
1117 lnet_return_rx_credits_locked(struct lnet_msg *msg)
1118 {
1119         struct lnet_peer_ni *rxpeer = msg->msg_rxpeer;
1120         struct lnet_ni *rxni = msg->msg_rxni;
1121         struct lnet_msg *msg2;
1122
1123         if (msg->msg_rtrcredit) {
1124                 /* give back global router credits */
1125                 struct lnet_rtrbuf *rb;
1126                 struct lnet_rtrbufpool *rbp;
1127
1128                 /* NB If a msg ever blocks for a buffer in rbp_msgs, it stays
1129                  * there until it gets one allocated, or aborts the wait
1130                  * itself */
1131                 LASSERT(msg->msg_kiov != NULL);
1132
1133                 rb = list_entry(msg->msg_kiov, struct lnet_rtrbuf, rb_kiov[0]);
1134                 rbp = rb->rb_pool;
1135
1136                 msg->msg_kiov = NULL;
1137                 msg->msg_rtrcredit = 0;
1138
1139                 LASSERT(rbp == lnet_msg2bufpool(msg));
1140
1141                 LASSERT((rbp->rbp_credits > 0) ==
1142                         !list_empty(&rbp->rbp_bufs));
1143
1144                 /* If routing is now turned off, we just drop this buffer and
1145                  * don't bother trying to return credits.  */
1146                 if (!the_lnet.ln_routing) {
1147                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1148                         goto routing_off;
1149                 }
1150
1151                 /* It is possible that a user has lowered the desired number of
1152                  * buffers in this pool.  Make sure we never put back
1153                  * more buffers than the stated number. */
1154                 if (unlikely(rbp->rbp_credits >= rbp->rbp_req_nbuffers)) {
1155                         /* Discard this buffer so we don't have too
1156                          * many. */
1157                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1158                         rbp->rbp_nbuffers--;
1159                 } else {
1160                         list_add(&rb->rb_list, &rbp->rbp_bufs);
1161                         rbp->rbp_credits++;
1162                         if (rbp->rbp_credits <= 0)
1163                                 lnet_schedule_blocked_locked(rbp);
1164                 }
1165         }
1166
1167 routing_off:
1168         if (msg->msg_peerrtrcredit) {
1169                 /* give back peer router credits */
1170                 msg->msg_peerrtrcredit = 0;
1171
1172                 spin_lock(&rxpeer->lpni_lock);
1173                 LASSERT((rxpeer->lpni_rtrcredits < 0) ==
1174                         !list_empty(&rxpeer->lpni_rtrq));
1175
1176                 rxpeer->lpni_rtrcredits++;
1177
1178                 /* drop all messages which are queued to be routed on that
1179                  * peer. */
1180                 if (!the_lnet.ln_routing) {
1181                         struct list_head drop;
1182                         INIT_LIST_HEAD(&drop);
1183                         list_splice_init(&rxpeer->lpni_rtrq, &drop);
1184                         spin_unlock(&rxpeer->lpni_lock);
1185                         lnet_drop_routed_msgs_locked(&drop, msg->msg_rx_cpt);
1186                 } else if (rxpeer->lpni_rtrcredits <= 0) {
1187                         msg2 = list_entry(rxpeer->lpni_rtrq.next,
1188                                           struct lnet_msg, msg_list);
1189                         list_del(&msg2->msg_list);
1190                         spin_unlock(&rxpeer->lpni_lock);
1191                         (void) lnet_post_routed_recv_locked(msg2, 1);
1192                 } else {
1193                         spin_unlock(&rxpeer->lpni_lock);
1194                 }
1195         }
1196         if (rxni != NULL) {
1197                 msg->msg_rxni = NULL;
1198                 lnet_ni_decref_locked(rxni, msg->msg_rx_cpt);
1199         }
1200         if (rxpeer != NULL) {
1201                 msg->msg_rxpeer = NULL;
1202                 lnet_peer_ni_decref_locked(rxpeer);
1203         }
1204 }
1205
1206 static int
1207 lnet_compare_peers(struct lnet_peer_ni *p1, struct lnet_peer_ni *p2)
1208 {
1209         if (p1->lpni_txqnob < p2->lpni_txqnob)
1210                 return 1;
1211
1212         if (p1->lpni_txqnob > p2->lpni_txqnob)
1213                 return -1;
1214
1215         if (p1->lpni_txcredits > p2->lpni_txcredits)
1216                 return 1;
1217
1218         if (p1->lpni_txcredits < p2->lpni_txcredits)
1219                 return -1;
1220
1221         return 0;
1222 }
1223
1224 static int
1225 lnet_compare_routes(struct lnet_route *r1, struct lnet_route *r2)
1226 {
1227         struct lnet_peer_ni *p1 = r1->lr_gateway;
1228         struct lnet_peer_ni *p2 = r2->lr_gateway;
1229         int r1_hops = (r1->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r1->lr_hops;
1230         int r2_hops = (r2->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r2->lr_hops;
1231         int rc;
1232
1233         if (r1->lr_priority < r2->lr_priority)
1234                 return 1;
1235
1236         if (r1->lr_priority > r2->lr_priority)
1237                 return -1;
1238
1239         if (r1_hops < r2_hops)
1240                 return 1;
1241
1242         if (r1_hops > r2_hops)
1243                 return -1;
1244
1245         rc = lnet_compare_peers(p1, p2);
1246         if (rc)
1247                 return rc;
1248
1249         if (r1->lr_seq - r2->lr_seq <= 0)
1250                 return 1;
1251
1252         return -1;
1253 }
1254
1255 static struct lnet_peer_ni *
1256 lnet_find_route_locked(struct lnet_net *net, lnet_nid_t target,
1257                        lnet_nid_t rtr_nid)
1258 {
1259         struct lnet_remotenet   *rnet;
1260         struct lnet_route               *route;
1261         struct lnet_route               *best_route;
1262         struct lnet_route               *last_route;
1263         struct lnet_peer_ni     *lpni_best;
1264         struct lnet_peer_ni     *lp;
1265         int                     rc;
1266
1267         /* If @rtr_nid is not LNET_NID_ANY, return the gateway with
1268          * rtr_nid nid, otherwise find the best gateway I can use */
1269
1270         rnet = lnet_find_rnet_locked(LNET_NIDNET(target));
1271         if (rnet == NULL)
1272                 return NULL;
1273
1274         lpni_best = NULL;
1275         best_route = last_route = NULL;
1276         list_for_each_entry(route, &rnet->lrn_routes, lr_list) {
1277                 lp = route->lr_gateway;
1278
1279                 if (!lnet_is_route_alive(route))
1280                         continue;
1281
1282                 if (net != NULL && lp->lpni_net != net)
1283                         continue;
1284
1285                 if (lp->lpni_nid == rtr_nid) /* it's pre-determined router */
1286                         return lp;
1287
1288                 if (lpni_best == NULL) {
1289                         best_route = last_route = route;
1290                         lpni_best = lp;
1291                         continue;
1292                 }
1293
1294                 /* no protection on below fields, but it's harmless */
1295                 if (last_route->lr_seq - route->lr_seq < 0)
1296                         last_route = route;
1297
1298                 rc = lnet_compare_routes(route, best_route);
1299                 if (rc < 0)
1300                         continue;
1301
1302                 best_route = route;
1303                 lpni_best = lp;
1304         }
1305
1306         /* set sequence number on the best router to the latest sequence + 1
1307          * so we can round-robin all routers, it's race and inaccurate but
1308          * harmless and functional  */
1309         if (best_route != NULL)
1310                 best_route->lr_seq = last_route->lr_seq + 1;
1311         return lpni_best;
1312 }
1313
1314 static struct lnet_ni *
1315 lnet_get_best_ni(struct lnet_net *local_net, struct lnet_ni *cur_ni,
1316                  int md_cpt)
1317 {
1318         struct lnet_ni *ni = NULL, *best_ni = cur_ni;
1319         unsigned int shortest_distance;
1320         int best_credits;
1321
1322         if (best_ni == NULL) {
1323                 shortest_distance = UINT_MAX;
1324                 best_credits = INT_MIN;
1325         } else {
1326                 shortest_distance = cfs_cpt_distance(lnet_cpt_table(), md_cpt,
1327                                                      best_ni->ni_dev_cpt);
1328                 best_credits = atomic_read(&best_ni->ni_tx_credits);
1329         }
1330
1331         while ((ni = lnet_get_next_ni_locked(local_net, ni))) {
1332                 unsigned int distance;
1333                 int ni_credits;
1334
1335                 if (!lnet_is_ni_healthy_locked(ni))
1336                         continue;
1337
1338                 ni_credits = atomic_read(&ni->ni_tx_credits);
1339
1340                 /*
1341                  * calculate the distance from the CPT on which
1342                  * the message memory is allocated to the CPT of
1343                  * the NI's physical device
1344                  */
1345                 distance = cfs_cpt_distance(lnet_cpt_table(),
1346                                             md_cpt,
1347                                             ni->ni_dev_cpt);
1348
1349                 /*
1350                  * All distances smaller than the NUMA range
1351                  * are treated equally.
1352                  */
1353                 if (distance < lnet_numa_range)
1354                         distance = lnet_numa_range;
1355
1356                 /*
1357                  * Select on shorter distance, then available
1358                  * credits, then round-robin.
1359                  */
1360                 if (distance > shortest_distance) {
1361                         continue;
1362                 } else if (distance < shortest_distance) {
1363                         shortest_distance = distance;
1364                 } else if (ni_credits < best_credits) {
1365                         continue;
1366                 } else if (ni_credits == best_credits) {
1367                         if (best_ni && (best_ni)->ni_seq <= ni->ni_seq)
1368                                 continue;
1369                 }
1370                 best_ni = ni;
1371                 best_credits = ni_credits;
1372         }
1373
1374         return best_ni;
1375 }
1376
1377 static int
1378 lnet_select_pathway(lnet_nid_t src_nid, lnet_nid_t dst_nid,
1379                     struct lnet_msg *msg, lnet_nid_t rtr_nid)
1380 {
1381         struct lnet_ni          *best_ni;
1382         struct lnet_peer_ni     *best_lpni;
1383         struct lnet_peer_ni     *best_gw;
1384         struct lnet_peer_ni     *lpni;
1385         struct lnet_peer_ni     *final_dst;
1386         struct lnet_peer        *peer;
1387         struct lnet_peer_net    *peer_net;
1388         struct lnet_net         *local_net;
1389         __u32                   seq;
1390         int                     cpt, cpt2, rc;
1391         bool                    routing;
1392         bool                    routing2;
1393         bool                    ni_is_pref;
1394         bool                    preferred;
1395         bool                    local_found;
1396         int                     best_lpni_credits;
1397         int                     md_cpt;
1398
1399         /*
1400          * get an initial CPT to use for locking. The idea here is not to
1401          * serialize the calls to select_pathway, so that as many
1402          * operations can run concurrently as possible. To do that we use
1403          * the CPT where this call is being executed. Later on when we
1404          * determine the CPT to use in lnet_message_commit, we switch the
1405          * lock and check if there was any configuration change.  If none,
1406          * then we proceed, if there is, then we restart the operation.
1407          */
1408         cpt = lnet_net_lock_current();
1409
1410         md_cpt = lnet_cpt_of_md(msg->msg_md, msg->msg_offset);
1411         if (md_cpt == CFS_CPT_ANY)
1412                 md_cpt = cpt;
1413
1414 again:
1415         best_ni = NULL;
1416         best_lpni = NULL;
1417         best_gw = NULL;
1418         final_dst = NULL;
1419         local_net = NULL;
1420         routing = false;
1421         routing2 = false;
1422         local_found = false;
1423
1424         seq = lnet_get_dlc_seq_locked();
1425
1426         if (the_lnet.ln_state != LNET_STATE_RUNNING) {
1427                 lnet_net_unlock(cpt);
1428                 return -ESHUTDOWN;
1429         }
1430
1431         peer = lnet_find_or_create_peer_locked(dst_nid, cpt);
1432         if (IS_ERR(peer)) {
1433                 lnet_net_unlock(cpt);
1434                 return PTR_ERR(peer);
1435         }
1436
1437         /* If peer is not healthy then can not send anything to it */
1438         if (!lnet_is_peer_healthy_locked(peer)) {
1439                 lnet_net_unlock(cpt);
1440                 return -EHOSTUNREACH;
1441         }
1442
1443         if (!peer->lp_multi_rail && lnet_get_num_peer_nis(peer) > 1) {
1444                 lnet_net_unlock(cpt);
1445                 CERROR("peer %s is declared to be non MR capable, "
1446                        "yet configured with more than one NID\n",
1447                        libcfs_nid2str(dst_nid));
1448                 return -EINVAL;
1449         }
1450
1451         /*
1452          * STEP 1: first jab at determining best_ni
1453          * if src_nid is explicitly specified, then best_ni is already
1454          * pre-determiend for us. Otherwise we need to select the best
1455          * one to use later on
1456          */
1457         if (src_nid != LNET_NID_ANY) {
1458                 best_ni = lnet_nid2ni_locked(src_nid, cpt);
1459                 if (!best_ni) {
1460                         lnet_net_unlock(cpt);
1461                         LCONSOLE_WARN("Can't send to %s: src %s is not a "
1462                                       "local nid\n", libcfs_nid2str(dst_nid),
1463                                       libcfs_nid2str(src_nid));
1464                         return -EINVAL;
1465                 }
1466         }
1467
1468         if (msg->msg_type == LNET_MSG_REPLY ||
1469             msg->msg_type == LNET_MSG_ACK ||
1470             !peer->lp_multi_rail ||
1471             best_ni) {
1472                 /*
1473                  * for replies we want to respond on the same peer_ni we
1474                  * received the message on if possible. If not, then pick
1475                  * a peer_ni to send to
1476                  *
1477                  * if the peer is non-multi-rail then you want to send to
1478                  * the dst_nid provided as well.
1479                  *
1480                  * If the best_ni has already been determined, IE the
1481                  * src_nid has been specified, then use the
1482                  * destination_nid provided as well, since we're
1483                  * continuing a series of related messages for the same
1484                  * RPC.
1485                  *
1486                  * It is expected to find the lpni using dst_nid, since we
1487                  * created it earlier.
1488                  */
1489                 best_lpni = lnet_find_peer_ni_locked(dst_nid);
1490                 if (best_lpni)
1491                         lnet_peer_ni_decref_locked(best_lpni);
1492
1493                 if (best_lpni && !lnet_get_net_locked(LNET_NIDNET(dst_nid))) {
1494                         /*
1495                          * this lpni is not on a local network so we need
1496                          * to route this reply.
1497                          */
1498                         best_gw = lnet_find_route_locked(NULL,
1499                                                          best_lpni->lpni_nid,
1500                                                          rtr_nid);
1501                         if (best_gw) {
1502                                 /*
1503                                 * RULE: Each node considers only the next-hop
1504                                 *
1505                                 * We're going to route the message, so change the peer to
1506                                 * the router.
1507                                 */
1508                                 LASSERT(best_gw->lpni_peer_net);
1509                                 LASSERT(best_gw->lpni_peer_net->lpn_peer);
1510                                 peer = best_gw->lpni_peer_net->lpn_peer;
1511
1512                                 /*
1513                                 * if the router is not multi-rail then use the best_gw
1514                                 * found to send the message to
1515                                 */
1516                                 if (!peer->lp_multi_rail)
1517                                         best_lpni = best_gw;
1518                                 else
1519                                         best_lpni = NULL;
1520
1521                                 routing = true;
1522                         } else {
1523                                 best_lpni = NULL;
1524                         }
1525                 } else if (!best_lpni) {
1526                         lnet_net_unlock(cpt);
1527                         CERROR("unable to send msg_type %d to "
1528                               "originating %s. Destination NID not in DB\n",
1529                               msg->msg_type, libcfs_nid2str(dst_nid));
1530                         return -EINVAL;
1531                 }
1532         }
1533
1534         /*
1535          * if the peer is not MR capable, then we should always send to it
1536          * using the first NI in the NET we determined.
1537          */
1538         if (!peer->lp_multi_rail) {
1539                 if (!best_lpni) {
1540                         lnet_net_unlock(cpt);
1541                         CERROR("no route to %s\n",
1542                                libcfs_nid2str(dst_nid));
1543                         return -EHOSTUNREACH;
1544                 }
1545
1546                 /* best ni could be set because src_nid was provided */
1547                 if (!best_ni) {
1548                         best_ni = lnet_net2ni_locked(best_lpni->lpni_net->net_id, cpt);
1549                         if (!best_ni) {
1550                                 lnet_net_unlock(cpt);
1551                                 CERROR("no path to %s from net %s\n",
1552                                 libcfs_nid2str(best_lpni->lpni_nid),
1553                                 libcfs_net2str(best_lpni->lpni_net->net_id));
1554                                 return -EHOSTUNREACH;
1555                         }
1556                 }
1557         }
1558
1559         /*
1560          * if we already found a best_ni because src_nid is specified and
1561          * best_lpni because we are replying to a message then just send
1562          * the message
1563          */
1564         if (best_ni && best_lpni)
1565                 goto send;
1566
1567         /*
1568          * If we already found a best_ni because src_nid is specified then
1569          * pick the peer then send the message
1570          */
1571         if (best_ni)
1572                 goto pick_peer;
1573
1574         /*
1575          * pick the best_ni by going through all the possible networks of
1576          * that peer and see which local NI is best suited to talk to that
1577          * peer.
1578          *
1579          * Locally connected networks will always be preferred over
1580          * a routed network. If there are only routed paths to the peer,
1581          * then the best route is chosen. If all routes are equal then
1582          * they are used in round robin.
1583          */
1584         list_for_each_entry(peer_net, &peer->lp_peer_nets, lpn_on_peer_list) {
1585                 if (!lnet_is_peer_net_healthy_locked(peer_net))
1586                         continue;
1587
1588                 local_net = lnet_get_net_locked(peer_net->lpn_net_id);
1589                 if (!local_net && !routing && !local_found) {
1590                         struct lnet_peer_ni *net_gw;
1591
1592                         lpni = list_entry(peer_net->lpn_peer_nis.next,
1593                                           struct lnet_peer_ni,
1594                                           lpni_on_peer_net_list);
1595
1596                         net_gw = lnet_find_route_locked(NULL,
1597                                                         lpni->lpni_nid,
1598                                                         rtr_nid);
1599                         if (!net_gw)
1600                                 continue;
1601
1602                         if (best_gw) {
1603                                 /*
1604                                  * lnet_find_route_locked() call
1605                                  * will return the best_Gw on the
1606                                  * lpni->lpni_nid network.
1607                                  * However, best_gw and net_gw can
1608                                  * be on different networks.
1609                                  * Therefore need to compare them
1610                                  * to pick the better of either.
1611                                  */
1612                                 if (lnet_compare_peers(best_gw, net_gw) > 0)
1613                                         continue;
1614                                 if (best_gw->lpni_gw_seq <= net_gw->lpni_gw_seq)
1615                                         continue;
1616                         }
1617                         best_gw = net_gw;
1618                         final_dst = lpni;
1619
1620                         routing2 = true;
1621                 } else {
1622                         best_gw = NULL;
1623                         final_dst = NULL;
1624                         routing2 = false;
1625                         local_found = true;
1626                 }
1627
1628                 /*
1629                  * a gw on this network is found, but there could be
1630                  * other better gateways on other networks. So don't pick
1631                  * the best_ni until we determine the best_gw.
1632                  */
1633                 if (best_gw)
1634                         continue;
1635
1636                 /* if no local_net found continue */
1637                 if (!local_net)
1638                         continue;
1639
1640                 /*
1641                  * Iterate through the NIs in this local Net and select
1642                  * the NI to send from. The selection is determined by
1643                  * these 3 criterion in the following priority:
1644                  *      1. NUMA
1645                  *      2. NI available credits
1646                  *      3. Round Robin
1647                  */
1648                 best_ni = lnet_get_best_ni(local_net, best_ni, md_cpt);
1649         }
1650
1651         if (!best_ni && !best_gw) {
1652                 lnet_net_unlock(cpt);
1653                 LCONSOLE_WARN("No local ni found to send from to %s\n",
1654                         libcfs_nid2str(dst_nid));
1655                 return -EINVAL;
1656         }
1657
1658         if (!best_ni) {
1659                 best_ni = lnet_get_best_ni(best_gw->lpni_net, best_ni, md_cpt);
1660                 LASSERT(best_gw && best_ni);
1661
1662                 /*
1663                  * We're going to route the message, so change the peer to
1664                  * the router.
1665                  */
1666                 LASSERT(best_gw->lpni_peer_net);
1667                 LASSERT(best_gw->lpni_peer_net->lpn_peer);
1668                 best_gw->lpni_gw_seq++;
1669                 peer = best_gw->lpni_peer_net->lpn_peer;
1670         }
1671
1672         /*
1673          * Now that we selected the NI to use increment its sequence
1674          * number so the Round Robin algorithm will detect that it has
1675          * been used and pick the next NI.
1676          */
1677         best_ni->ni_seq++;
1678
1679 pick_peer:
1680         /*
1681          * At this point the best_ni is on a local network on which
1682          * the peer has a peer_ni as well
1683          */
1684         peer_net = lnet_peer_get_net_locked(peer,
1685                                             best_ni->ni_net->net_id);
1686         /*
1687          * peer_net is not available or the src_nid is explicitly defined
1688          * and the peer_net for that src_nid is unhealthy. find a route to
1689          * the destination nid.
1690          */
1691         if (!peer_net ||
1692             (src_nid != LNET_NID_ANY &&
1693              !lnet_is_peer_net_healthy_locked(peer_net))) {
1694                 best_gw = lnet_find_route_locked(best_ni->ni_net,
1695                                                  dst_nid,
1696                                                  rtr_nid);
1697                 /*
1698                  * if no route is found for that network then
1699                  * move onto the next peer_ni in the peer
1700                  */
1701                 if (!best_gw) {
1702                         lnet_net_unlock(cpt);
1703                         LCONSOLE_WARN("No route to peer from %s\n",
1704                                 libcfs_nid2str(best_ni->ni_nid));
1705                         return -EHOSTUNREACH;
1706                 }
1707
1708                 CDEBUG(D_NET, "Best route to %s via %s for %s %d\n",
1709                         libcfs_nid2str(dst_nid),
1710                         libcfs_nid2str(best_gw->lpni_nid),
1711                         lnet_msgtyp2str(msg->msg_type), msg->msg_len);
1712
1713                 routing2 = true;
1714                 /*
1715                  * RULE: Each node considers only the next-hop
1716                  *
1717                  * We're going to route the message, so change the peer to
1718                  * the router.
1719                  */
1720                 LASSERT(best_gw->lpni_peer_net);
1721                 LASSERT(best_gw->lpni_peer_net->lpn_peer);
1722                 peer = best_gw->lpni_peer_net->lpn_peer;
1723         } else if (!lnet_is_peer_net_healthy_locked(peer_net)) {
1724                 /*
1725                  * this peer_net is unhealthy but we still have an opportunity
1726                  * to find another peer_net that we can use
1727                  */
1728                 __u32 net_id = peer_net->lpn_net_id;
1729                 LCONSOLE_WARN("peer net %s unhealthy\n",
1730                               libcfs_net2str(net_id));
1731                 goto again;
1732         }
1733
1734         /*
1735          * Look at the peer NIs for the destination peer that connect
1736          * to the chosen net. If a peer_ni is preferred when using the
1737          * best_ni to communicate, we use that one. If there is no
1738          * preferred peer_ni, or there are multiple preferred peer_ni,
1739          * the available transmit credits are used. If the transmit
1740          * credits are equal, we round-robin over the peer_ni.
1741          */
1742         lpni = NULL;
1743         best_lpni_credits = INT_MIN;
1744         preferred = false;
1745         best_lpni = NULL;
1746         while ((lpni = lnet_get_next_peer_ni_locked(peer, peer_net, lpni))) {
1747                 /*
1748                  * if this peer ni is not healthy just skip it, no point in
1749                  * examining it further
1750                  */
1751                 if (!lnet_is_peer_ni_healthy_locked(lpni))
1752                         continue;
1753                 ni_is_pref = lnet_peer_is_ni_pref_locked(lpni, best_ni);
1754
1755                 /* if this is a preferred peer use it */
1756                 if (!preferred && ni_is_pref) {
1757                         preferred = true;
1758                 } else if (preferred && !ni_is_pref) {
1759                         /*
1760                          * this is not the preferred peer so let's ignore
1761                          * it.
1762                          */
1763                         continue;
1764                 } else if (lpni->lpni_txcredits < best_lpni_credits) {
1765                         /*
1766                          * We already have a peer that has more credits
1767                          * available than this one. No need to consider
1768                          * this peer further.
1769                          */
1770                         continue;
1771                 } else if (lpni->lpni_txcredits == best_lpni_credits) {
1772                         /*
1773                          * The best peer found so far and the current peer
1774                          * have the same number of available credits let's
1775                          * make sure to select between them using Round
1776                          * Robin
1777                          */
1778                         if (best_lpni) {
1779                                 if (best_lpni->lpni_seq <= lpni->lpni_seq)
1780                                         continue;
1781                         }
1782                 }
1783
1784                 best_lpni = lpni;
1785                 best_lpni_credits = lpni->lpni_txcredits;
1786         }
1787
1788         /* if we still can't find a peer ni then we can't reach it */
1789         if (!best_lpni) {
1790                 __u32 net_id = (peer_net) ? peer_net->lpn_net_id :
1791                         LNET_NIDNET(dst_nid);
1792                 lnet_net_unlock(cpt);
1793                 LCONSOLE_WARN("no peer_ni found on peer net %s\n",
1794                                 libcfs_net2str(net_id));
1795                 return -EHOSTUNREACH;
1796         }
1797
1798
1799 send:
1800         /* Shortcut for loopback. */
1801         if (best_ni == the_lnet.ln_loni) {
1802                 /* No send credit hassles with LOLND */
1803                 lnet_ni_addref_locked(best_ni, cpt);
1804                 msg->msg_hdr.dest_nid = cpu_to_le64(best_ni->ni_nid);
1805                 if (!msg->msg_routing)
1806                         msg->msg_hdr.src_nid = cpu_to_le64(best_ni->ni_nid);
1807                 msg->msg_target.nid = best_ni->ni_nid;
1808                 lnet_msg_commit(msg, cpt);
1809                 msg->msg_txni = best_ni;
1810                 lnet_net_unlock(cpt);
1811
1812                 return LNET_CREDIT_OK;
1813         }
1814
1815         routing = routing || routing2;
1816
1817         /*
1818          * Increment sequence number of the peer selected so that we
1819          * pick the next one in Round Robin.
1820          */
1821         best_lpni->lpni_seq++;
1822
1823         /*
1824          * grab a reference on the peer_ni so it sticks around even if
1825          * we need to drop and relock the lnet_net_lock below.
1826          */
1827         lnet_peer_ni_addref_locked(best_lpni);
1828
1829         /*
1830          * Use lnet_cpt_of_nid() to determine the CPT used to commit the
1831          * message. This ensures that we get a CPT that is correct for
1832          * the NI when the NI has been restricted to a subset of all CPTs.
1833          * If the selected CPT differs from the one currently locked, we
1834          * must unlock and relock the lnet_net_lock(), and then check whether
1835          * the configuration has changed. We don't have a hold on the best_ni
1836          * yet, and it may have vanished.
1837          */
1838         cpt2 = lnet_cpt_of_nid_locked(best_lpni->lpni_nid, best_ni);
1839         if (cpt != cpt2) {
1840                 lnet_net_unlock(cpt);
1841                 cpt = cpt2;
1842                 lnet_net_lock(cpt);
1843                 if (seq != lnet_get_dlc_seq_locked()) {
1844                         lnet_peer_ni_decref_locked(best_lpni);
1845                         goto again;
1846                 }
1847         }
1848
1849         /*
1850          * store the best_lpni in the message right away to avoid having
1851          * to do the same operation under different conditions
1852          */
1853         msg->msg_txpeer = best_lpni;
1854         msg->msg_txni = best_ni;
1855
1856         /*
1857          * grab a reference for the best_ni since now it's in use in this
1858          * send. the reference will need to be dropped when the message is
1859          * finished in lnet_finalize()
1860          */
1861         lnet_ni_addref_locked(msg->msg_txni, cpt);
1862
1863         /*
1864          * Always set the target.nid to the best peer picked. Either the
1865          * nid will be one of the preconfigured NIDs, or the same NID as
1866          * what was originally set in the target or it will be the NID of
1867          * a router if this message should be routed
1868          */
1869         msg->msg_target.nid = msg->msg_txpeer->lpni_nid;
1870
1871         /*
1872          * lnet_msg_commit assigns the correct cpt to the message, which
1873          * is used to decrement the correct refcount on the ni when it's
1874          * time to return the credits
1875          */
1876         lnet_msg_commit(msg, cpt);
1877
1878         /*
1879          * If we are routing the message then we don't need to overwrite
1880          * the src_nid since it would've been set at the origin. Otherwise
1881          * we are the originator so we need to set it.
1882          */
1883         if (!msg->msg_routing)
1884                 msg->msg_hdr.src_nid = cpu_to_le64(msg->msg_txni->ni_nid);
1885
1886         if (routing) {
1887                 msg->msg_target_is_router = 1;
1888                 msg->msg_target.pid = LNET_PID_LUSTRE;
1889                 /*
1890                  * since we're routing we want to ensure that the
1891                  * msg_hdr.dest_nid is set to the final destination. When
1892                  * the router receives this message it knows how to route
1893                  * it.
1894                  */
1895                 msg->msg_hdr.dest_nid =
1896                         cpu_to_le64(final_dst ? final_dst->lpni_nid : dst_nid);
1897         } else {
1898                 /*
1899                  * if we're not routing set the dest_nid to the best peer
1900                  * ni that we picked earlier in the algorithm.
1901                  */
1902                 msg->msg_hdr.dest_nid = cpu_to_le64(msg->msg_txpeer->lpni_nid);
1903         }
1904
1905         rc = lnet_post_send_locked(msg, 0);
1906
1907         if (!rc)
1908                 CDEBUG(D_NET, "TRACE: %s(%s:%s) -> %s(%s:%s) : %s\n",
1909                        libcfs_nid2str(msg->msg_hdr.src_nid),
1910                        libcfs_nid2str(msg->msg_txni->ni_nid),
1911                        libcfs_nid2str(src_nid),
1912                        libcfs_nid2str(msg->msg_hdr.dest_nid),
1913                        libcfs_nid2str(dst_nid),
1914                        libcfs_nid2str(msg->msg_txpeer->lpni_nid),
1915                        lnet_msgtyp2str(msg->msg_type));
1916
1917         lnet_net_unlock(cpt);
1918
1919         return rc;
1920 }
1921
1922 int
1923 lnet_send(lnet_nid_t src_nid, struct lnet_msg *msg, lnet_nid_t rtr_nid)
1924 {
1925         lnet_nid_t              dst_nid = msg->msg_target.nid;
1926         int                     rc;
1927
1928         /*
1929          * NB: rtr_nid is set to LNET_NID_ANY for all current use-cases,
1930          * but we might want to use pre-determined router for ACK/REPLY
1931          * in the future
1932          */
1933         /* NB: ni != NULL == interface pre-determined (ACK/REPLY) */
1934         LASSERT (msg->msg_txpeer == NULL);
1935         LASSERT (!msg->msg_sending);
1936         LASSERT (!msg->msg_target_is_router);
1937         LASSERT (!msg->msg_receiving);
1938
1939         msg->msg_sending = 1;
1940
1941         LASSERT(!msg->msg_tx_committed);
1942
1943         rc = lnet_select_pathway(src_nid, dst_nid, msg, rtr_nid);
1944         if (rc < 0)
1945                 return rc;
1946
1947         if (rc == LNET_CREDIT_OK)
1948                 lnet_ni_send(msg->msg_txni, msg);
1949
1950         /* rc == LNET_CREDIT_OK or LNET_CREDIT_WAIT */
1951         return 0;
1952 }
1953
1954 void
1955 lnet_drop_message(struct lnet_ni *ni, int cpt, void *private, unsigned int nob)
1956 {
1957         lnet_net_lock(cpt);
1958         the_lnet.ln_counters[cpt]->drop_count++;
1959         the_lnet.ln_counters[cpt]->drop_length += nob;
1960         lnet_net_unlock(cpt);
1961
1962         lnet_ni_recv(ni, private, NULL, 0, 0, 0, nob);
1963 }
1964
1965 static void
1966 lnet_recv_put(struct lnet_ni *ni, struct lnet_msg *msg)
1967 {
1968         struct lnet_hdr *hdr = &msg->msg_hdr;
1969
1970         if (msg->msg_wanted != 0)
1971                 lnet_setpayloadbuffer(msg);
1972
1973         lnet_build_msg_event(msg, LNET_EVENT_PUT);
1974
1975         /* Must I ACK?  If so I'll grab the ack_wmd out of the header and put
1976          * it back into the ACK during lnet_finalize() */
1977         msg->msg_ack = (!lnet_is_wire_handle_none(&hdr->msg.put.ack_wmd) &&
1978                         (msg->msg_md->md_options & LNET_MD_ACK_DISABLE) == 0);
1979
1980         lnet_ni_recv(ni, msg->msg_private, msg, msg->msg_rx_delayed,
1981                      msg->msg_offset, msg->msg_wanted, hdr->payload_length);
1982 }
1983
1984 static int
1985 lnet_parse_put(struct lnet_ni *ni, struct lnet_msg *msg)
1986 {
1987         struct lnet_hdr         *hdr = &msg->msg_hdr;
1988         struct lnet_match_info  info;
1989         int                     rc;
1990         bool                    ready_delay;
1991
1992         /* Convert put fields to host byte order */
1993         hdr->msg.put.match_bits = le64_to_cpu(hdr->msg.put.match_bits);
1994         hdr->msg.put.ptl_index  = le32_to_cpu(hdr->msg.put.ptl_index);
1995         hdr->msg.put.offset     = le32_to_cpu(hdr->msg.put.offset);
1996
1997         /* Primary peer NID. */
1998         info.mi_id.nid  = msg->msg_initiator;
1999         info.mi_id.pid  = hdr->src_pid;
2000         info.mi_opc     = LNET_MD_OP_PUT;
2001         info.mi_portal  = hdr->msg.put.ptl_index;
2002         info.mi_rlength = hdr->payload_length;
2003         info.mi_roffset = hdr->msg.put.offset;
2004         info.mi_mbits   = hdr->msg.put.match_bits;
2005         info.mi_cpt     = lnet_cpt_of_nid(msg->msg_rxpeer->lpni_nid, ni);
2006
2007         msg->msg_rx_ready_delay = ni->ni_net->net_lnd->lnd_eager_recv == NULL;
2008         ready_delay = msg->msg_rx_ready_delay;
2009
2010  again:
2011         rc = lnet_ptl_match_md(&info, msg);
2012         switch (rc) {
2013         default:
2014                 LBUG();
2015
2016         case LNET_MATCHMD_OK:
2017                 lnet_recv_put(ni, msg);
2018                 return 0;
2019
2020         case LNET_MATCHMD_NONE:
2021                 if (ready_delay)
2022                         /* no eager_recv or has already called it, should
2023                          * have been attached on delayed list */
2024                         return 0;
2025
2026                 rc = lnet_ni_eager_recv(ni, msg);
2027                 if (rc == 0) {
2028                         ready_delay = true;
2029                         goto again;
2030                 }
2031                 /* fall through */
2032
2033         case LNET_MATCHMD_DROP:
2034                 CNETERR("Dropping PUT from %s portal %d match %llu"
2035                         " offset %d length %d: %d\n",
2036                         libcfs_id2str(info.mi_id), info.mi_portal,
2037                         info.mi_mbits, info.mi_roffset, info.mi_rlength, rc);
2038
2039                 return -ENOENT; /* -ve: OK but no match */
2040         }
2041 }
2042
2043 static int
2044 lnet_parse_get(struct lnet_ni *ni, struct lnet_msg *msg, int rdma_get)
2045 {
2046         struct lnet_match_info info;
2047         struct lnet_hdr *hdr = &msg->msg_hdr;
2048         struct lnet_process_id source_id;
2049         struct lnet_handle_wire reply_wmd;
2050         int rc;
2051
2052         /* Convert get fields to host byte order */
2053         hdr->msg.get.match_bits   = le64_to_cpu(hdr->msg.get.match_bits);
2054         hdr->msg.get.ptl_index    = le32_to_cpu(hdr->msg.get.ptl_index);
2055         hdr->msg.get.sink_length  = le32_to_cpu(hdr->msg.get.sink_length);
2056         hdr->msg.get.src_offset   = le32_to_cpu(hdr->msg.get.src_offset);
2057
2058         source_id.nid = hdr->src_nid;
2059         source_id.pid = hdr->src_pid;
2060         /* Primary peer NID */
2061         info.mi_id.nid  = msg->msg_initiator;
2062         info.mi_id.pid  = hdr->src_pid;
2063         info.mi_opc     = LNET_MD_OP_GET;
2064         info.mi_portal  = hdr->msg.get.ptl_index;
2065         info.mi_rlength = hdr->msg.get.sink_length;
2066         info.mi_roffset = hdr->msg.get.src_offset;
2067         info.mi_mbits   = hdr->msg.get.match_bits;
2068         info.mi_cpt     = lnet_cpt_of_nid(msg->msg_rxpeer->lpni_nid, ni);
2069
2070         rc = lnet_ptl_match_md(&info, msg);
2071         if (rc == LNET_MATCHMD_DROP) {
2072                 CNETERR("Dropping GET from %s portal %d match %llu"
2073                         " offset %d length %d\n",
2074                         libcfs_id2str(info.mi_id), info.mi_portal,
2075                         info.mi_mbits, info.mi_roffset, info.mi_rlength);
2076                 return -ENOENT; /* -ve: OK but no match */
2077         }
2078
2079         LASSERT(rc == LNET_MATCHMD_OK);
2080
2081         lnet_build_msg_event(msg, LNET_EVENT_GET);
2082
2083         reply_wmd = hdr->msg.get.return_wmd;
2084
2085         lnet_prep_send(msg, LNET_MSG_REPLY, source_id,
2086                        msg->msg_offset, msg->msg_wanted);
2087
2088         msg->msg_hdr.msg.reply.dst_wmd = reply_wmd;
2089
2090         if (rdma_get) {
2091                 /* The LND completes the REPLY from her recv procedure */
2092                 lnet_ni_recv(ni, msg->msg_private, msg, 0,
2093                              msg->msg_offset, msg->msg_len, msg->msg_len);
2094                 return 0;
2095         }
2096
2097         lnet_ni_recv(ni, msg->msg_private, NULL, 0, 0, 0, 0);
2098         msg->msg_receiving = 0;
2099
2100         rc = lnet_send(ni->ni_nid, msg, LNET_NID_ANY);
2101         if (rc < 0) {
2102                 /* didn't get as far as lnet_ni_send() */
2103                 CERROR("%s: Unable to send REPLY for GET from %s: %d\n",
2104                        libcfs_nid2str(ni->ni_nid),
2105                        libcfs_id2str(info.mi_id), rc);
2106
2107                 lnet_finalize(msg, rc);
2108         }
2109
2110         return 0;
2111 }
2112
2113 static int
2114 lnet_parse_reply(struct lnet_ni *ni, struct lnet_msg *msg)
2115 {
2116         void             *private = msg->msg_private;
2117         struct lnet_hdr  *hdr = &msg->msg_hdr;
2118         struct lnet_process_id src = {0};
2119         struct lnet_libmd        *md;
2120         int               rlength;
2121         int               mlength;
2122         int                     cpt;
2123
2124         cpt = lnet_cpt_of_cookie(hdr->msg.reply.dst_wmd.wh_object_cookie);
2125         lnet_res_lock(cpt);
2126
2127         src.nid = hdr->src_nid;
2128         src.pid = hdr->src_pid;
2129
2130         /* NB handles only looked up by creator (no flips) */
2131         md = lnet_wire_handle2md(&hdr->msg.reply.dst_wmd);
2132         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2133                 CNETERR("%s: Dropping REPLY from %s for %s "
2134                         "MD %#llx.%#llx\n",
2135                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2136                         (md == NULL) ? "invalid" : "inactive",
2137                         hdr->msg.reply.dst_wmd.wh_interface_cookie,
2138                         hdr->msg.reply.dst_wmd.wh_object_cookie);
2139                 if (md != NULL && md->md_me != NULL)
2140                         CERROR("REPLY MD also attached to portal %d\n",
2141                                md->md_me->me_portal);
2142
2143                 lnet_res_unlock(cpt);
2144                 return -ENOENT; /* -ve: OK but no match */
2145         }
2146
2147         LASSERT(md->md_offset == 0);
2148
2149         rlength = hdr->payload_length;
2150         mlength = MIN(rlength, (int)md->md_length);
2151
2152         if (mlength < rlength &&
2153             (md->md_options & LNET_MD_TRUNCATE) == 0) {
2154                 CNETERR("%s: Dropping REPLY from %s length %d "
2155                         "for MD %#llx would overflow (%d)\n",
2156                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2157                         rlength, hdr->msg.reply.dst_wmd.wh_object_cookie,
2158                         mlength);
2159                 lnet_res_unlock(cpt);
2160                 return -ENOENT; /* -ve: OK but no match */
2161         }
2162
2163         CDEBUG(D_NET, "%s: Reply from %s of length %d/%d into md %#llx\n",
2164                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2165                mlength, rlength, hdr->msg.reply.dst_wmd.wh_object_cookie);
2166
2167         lnet_msg_attach_md(msg, md, 0, mlength);
2168
2169         if (mlength != 0)
2170                 lnet_setpayloadbuffer(msg);
2171
2172         lnet_res_unlock(cpt);
2173
2174         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
2175
2176         lnet_ni_recv(ni, private, msg, 0, 0, mlength, rlength);
2177         return 0;
2178 }
2179
2180 static int
2181 lnet_parse_ack(struct lnet_ni *ni, struct lnet_msg *msg)
2182 {
2183         struct lnet_hdr  *hdr = &msg->msg_hdr;
2184         struct lnet_process_id src = {0};
2185         struct lnet_libmd        *md;
2186         int                     cpt;
2187
2188         src.nid = hdr->src_nid;
2189         src.pid = hdr->src_pid;
2190
2191         /* Convert ack fields to host byte order */
2192         hdr->msg.ack.match_bits = le64_to_cpu(hdr->msg.ack.match_bits);
2193         hdr->msg.ack.mlength = le32_to_cpu(hdr->msg.ack.mlength);
2194
2195         cpt = lnet_cpt_of_cookie(hdr->msg.ack.dst_wmd.wh_object_cookie);
2196         lnet_res_lock(cpt);
2197
2198         /* NB handles only looked up by creator (no flips) */
2199         md = lnet_wire_handle2md(&hdr->msg.ack.dst_wmd);
2200         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2201                 /* Don't moan; this is expected */
2202                 CDEBUG(D_NET,
2203                        "%s: Dropping ACK from %s to %s MD %#llx.%#llx\n",
2204                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2205                        (md == NULL) ? "invalid" : "inactive",
2206                        hdr->msg.ack.dst_wmd.wh_interface_cookie,
2207                        hdr->msg.ack.dst_wmd.wh_object_cookie);
2208                 if (md != NULL && md->md_me != NULL)
2209                         CERROR("Source MD also attached to portal %d\n",
2210                                md->md_me->me_portal);
2211
2212                 lnet_res_unlock(cpt);
2213                 return -ENOENT;                  /* -ve! */
2214         }
2215
2216         CDEBUG(D_NET, "%s: ACK from %s into md %#llx\n",
2217                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2218                hdr->msg.ack.dst_wmd.wh_object_cookie);
2219
2220         lnet_msg_attach_md(msg, md, 0, 0);
2221
2222         lnet_res_unlock(cpt);
2223
2224         lnet_build_msg_event(msg, LNET_EVENT_ACK);
2225
2226         lnet_ni_recv(ni, msg->msg_private, msg, 0, 0, 0, msg->msg_len);
2227         return 0;
2228 }
2229
2230 /**
2231  * \retval LNET_CREDIT_OK       If \a msg is forwarded
2232  * \retval LNET_CREDIT_WAIT     If \a msg is blocked because w/o buffer
2233  * \retval -ve                  error code
2234  */
2235 int
2236 lnet_parse_forward_locked(struct lnet_ni *ni, struct lnet_msg *msg)
2237 {
2238         int     rc = 0;
2239
2240         if (!the_lnet.ln_routing)
2241                 return -ECANCELED;
2242
2243         if (msg->msg_rxpeer->lpni_rtrcredits <= 0 ||
2244             lnet_msg2bufpool(msg)->rbp_credits <= 0) {
2245                 if (ni->ni_net->net_lnd->lnd_eager_recv == NULL) {
2246                         msg->msg_rx_ready_delay = 1;
2247                 } else {
2248                         lnet_net_unlock(msg->msg_rx_cpt);
2249                         rc = lnet_ni_eager_recv(ni, msg);
2250                         lnet_net_lock(msg->msg_rx_cpt);
2251                 }
2252         }
2253
2254         if (rc == 0)
2255                 rc = lnet_post_routed_recv_locked(msg, 0);
2256         return rc;
2257 }
2258
2259 int
2260 lnet_parse_local(struct lnet_ni *ni, struct lnet_msg *msg)
2261 {
2262         int     rc;
2263
2264         switch (msg->msg_type) {
2265         case LNET_MSG_ACK:
2266                 rc = lnet_parse_ack(ni, msg);
2267                 break;
2268         case LNET_MSG_PUT:
2269                 rc = lnet_parse_put(ni, msg);
2270                 break;
2271         case LNET_MSG_GET:
2272                 rc = lnet_parse_get(ni, msg, msg->msg_rdma_get);
2273                 break;
2274         case LNET_MSG_REPLY:
2275                 rc = lnet_parse_reply(ni, msg);
2276                 break;
2277         default: /* prevent an unused label if !kernel */
2278                 LASSERT(0);
2279                 return -EPROTO;
2280         }
2281
2282         LASSERT(rc == 0 || rc == -ENOENT);
2283         return rc;
2284 }
2285
2286 char *
2287 lnet_msgtyp2str (int type)
2288 {
2289         switch (type) {
2290         case LNET_MSG_ACK:
2291                 return ("ACK");
2292         case LNET_MSG_PUT:
2293                 return ("PUT");
2294         case LNET_MSG_GET:
2295                 return ("GET");
2296         case LNET_MSG_REPLY:
2297                 return ("REPLY");
2298         case LNET_MSG_HELLO:
2299                 return ("HELLO");
2300         default:
2301                 return ("<UNKNOWN>");
2302         }
2303 }
2304
2305 void
2306 lnet_print_hdr(struct lnet_hdr *hdr)
2307 {
2308         struct lnet_process_id src = {
2309                 .nid = hdr->src_nid,
2310                 .pid = hdr->src_pid,
2311         };
2312         struct lnet_process_id dst = {
2313                 .nid = hdr->dest_nid,
2314                 .pid = hdr->dest_pid,
2315         };
2316         char *type_str = lnet_msgtyp2str(hdr->type);
2317
2318         CWARN("P3 Header at %p of type %s\n", hdr, type_str);
2319         CWARN("    From %s\n", libcfs_id2str(src));
2320         CWARN("    To   %s\n", libcfs_id2str(dst));
2321
2322         switch (hdr->type) {
2323         default:
2324                 break;
2325
2326         case LNET_MSG_PUT:
2327                 CWARN("    Ptl index %d, ack md %#llx.%#llx, "
2328                       "match bits %llu\n",
2329                       hdr->msg.put.ptl_index,
2330                       hdr->msg.put.ack_wmd.wh_interface_cookie,
2331                       hdr->msg.put.ack_wmd.wh_object_cookie,
2332                       hdr->msg.put.match_bits);
2333                 CWARN("    Length %d, offset %d, hdr data %#llx\n",
2334                       hdr->payload_length, hdr->msg.put.offset,
2335                       hdr->msg.put.hdr_data);
2336                 break;
2337
2338         case LNET_MSG_GET:
2339                 CWARN("    Ptl index %d, return md %#llx.%#llx, "
2340                       "match bits %llu\n", hdr->msg.get.ptl_index,
2341                       hdr->msg.get.return_wmd.wh_interface_cookie,
2342                       hdr->msg.get.return_wmd.wh_object_cookie,
2343                       hdr->msg.get.match_bits);
2344                 CWARN("    Length %d, src offset %d\n",
2345                       hdr->msg.get.sink_length,
2346                       hdr->msg.get.src_offset);
2347                 break;
2348
2349         case LNET_MSG_ACK:
2350                 CWARN("    dst md %#llx.%#llx, "
2351                       "manipulated length %d\n",
2352                       hdr->msg.ack.dst_wmd.wh_interface_cookie,
2353                       hdr->msg.ack.dst_wmd.wh_object_cookie,
2354                       hdr->msg.ack.mlength);
2355                 break;
2356
2357         case LNET_MSG_REPLY:
2358                 CWARN("    dst md %#llx.%#llx, "
2359                       "length %d\n",
2360                       hdr->msg.reply.dst_wmd.wh_interface_cookie,
2361                       hdr->msg.reply.dst_wmd.wh_object_cookie,
2362                       hdr->payload_length);
2363         }
2364
2365 }
2366
2367 int
2368 lnet_parse(struct lnet_ni *ni, struct lnet_hdr *hdr, lnet_nid_t from_nid,
2369            void *private, int rdma_req)
2370 {
2371         int             rc = 0;
2372         int             cpt;
2373         int             for_me;
2374         struct lnet_msg *msg;
2375         lnet_pid_t     dest_pid;
2376         lnet_nid_t     dest_nid;
2377         lnet_nid_t     src_nid;
2378         struct lnet_peer_ni *lpni;
2379         __u32          payload_length;
2380         __u32          type;
2381
2382         LASSERT (!in_interrupt ());
2383
2384         type = le32_to_cpu(hdr->type);
2385         src_nid = le64_to_cpu(hdr->src_nid);
2386         dest_nid = le64_to_cpu(hdr->dest_nid);
2387         dest_pid = le32_to_cpu(hdr->dest_pid);
2388         payload_length = le32_to_cpu(hdr->payload_length);
2389
2390         for_me = (ni->ni_nid == dest_nid);
2391         cpt = lnet_cpt_of_nid(from_nid, ni);
2392
2393         CDEBUG(D_NET, "TRACE: %s(%s) <- %s : %s\n",
2394                 libcfs_nid2str(dest_nid),
2395                 libcfs_nid2str(ni->ni_nid),
2396                 libcfs_nid2str(src_nid),
2397                 lnet_msgtyp2str(type));
2398
2399         switch (type) {
2400         case LNET_MSG_ACK:
2401         case LNET_MSG_GET:
2402                 if (payload_length > 0) {
2403                         CERROR("%s, src %s: bad %s payload %d (0 expected)\n",
2404                                libcfs_nid2str(from_nid),
2405                                libcfs_nid2str(src_nid),
2406                                lnet_msgtyp2str(type), payload_length);
2407                         return -EPROTO;
2408                 }
2409                 break;
2410
2411         case LNET_MSG_PUT:
2412         case LNET_MSG_REPLY:
2413                 if (payload_length >
2414                     (__u32)(for_me ? LNET_MAX_PAYLOAD : LNET_MTU)) {
2415                         CERROR("%s, src %s: bad %s payload %d "
2416                                "(%d max expected)\n",
2417                                libcfs_nid2str(from_nid),
2418                                libcfs_nid2str(src_nid),
2419                                lnet_msgtyp2str(type),
2420                                payload_length,
2421                                for_me ? LNET_MAX_PAYLOAD : LNET_MTU);
2422                         return -EPROTO;
2423                 }
2424                 break;
2425
2426         default:
2427                 CERROR("%s, src %s: Bad message type 0x%x\n",
2428                        libcfs_nid2str(from_nid),
2429                        libcfs_nid2str(src_nid), type);
2430                 return -EPROTO;
2431         }
2432
2433         if (the_lnet.ln_routing &&
2434             ni->ni_last_alive != ktime_get_real_seconds()) {
2435                 /* NB: so far here is the only place to set NI status to "up */
2436                 lnet_ni_lock(ni);
2437                 ni->ni_last_alive = ktime_get_real_seconds();
2438                 if (ni->ni_status != NULL &&
2439                     ni->ni_status->ns_status == LNET_NI_STATUS_DOWN)
2440                         ni->ni_status->ns_status = LNET_NI_STATUS_UP;
2441                 lnet_ni_unlock(ni);
2442         }
2443
2444         /* Regard a bad destination NID as a protocol error.  Senders should
2445          * know what they're doing; if they don't they're misconfigured, buggy
2446          * or malicious so we chop them off at the knees :) */
2447
2448         if (!for_me) {
2449                 if (LNET_NIDNET(dest_nid) == LNET_NIDNET(ni->ni_nid)) {
2450                         /* should have gone direct */
2451                         CERROR("%s, src %s: Bad dest nid %s "
2452                                "(should have been sent direct)\n",
2453                                 libcfs_nid2str(from_nid),
2454                                 libcfs_nid2str(src_nid),
2455                                 libcfs_nid2str(dest_nid));
2456                         return -EPROTO;
2457                 }
2458
2459                 if (lnet_islocalnid(dest_nid)) {
2460                         /* dest is another local NI; sender should have used
2461                          * this node's NID on its own network */
2462                         CERROR("%s, src %s: Bad dest nid %s "
2463                                "(it's my nid but on a different network)\n",
2464                                 libcfs_nid2str(from_nid),
2465                                 libcfs_nid2str(src_nid),
2466                                 libcfs_nid2str(dest_nid));
2467                         return -EPROTO;
2468                 }
2469
2470                 if (rdma_req && type == LNET_MSG_GET) {
2471                         CERROR("%s, src %s: Bad optimized GET for %s "
2472                                "(final destination must be me)\n",
2473                                 libcfs_nid2str(from_nid),
2474                                 libcfs_nid2str(src_nid),
2475                                 libcfs_nid2str(dest_nid));
2476                         return -EPROTO;
2477                 }
2478
2479                 if (!the_lnet.ln_routing) {
2480                         CERROR("%s, src %s: Dropping message for %s "
2481                                "(routing not enabled)\n",
2482                                 libcfs_nid2str(from_nid),
2483                                 libcfs_nid2str(src_nid),
2484                                 libcfs_nid2str(dest_nid));
2485                         goto drop;
2486                 }
2487         }
2488
2489         /* Message looks OK; we're not going to return an error, so we MUST
2490          * call back lnd_recv() come what may... */
2491
2492         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
2493             fail_peer(src_nid, 0)) {                    /* shall we now? */
2494                 CERROR("%s, src %s: Dropping %s to simulate failure\n",
2495                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
2496                        lnet_msgtyp2str(type));
2497                 goto drop;
2498         }
2499
2500         if (!list_empty(&the_lnet.ln_drop_rules) &&
2501             lnet_drop_rule_match(hdr)) {
2502                 CDEBUG(D_NET, "%s, src %s, dst %s: Dropping %s to simulate"
2503                               "silent message loss\n",
2504                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
2505                        libcfs_nid2str(dest_nid), lnet_msgtyp2str(type));
2506                 goto drop;
2507         }
2508
2509
2510         msg = lnet_msg_alloc();
2511         if (msg == NULL) {
2512                 CERROR("%s, src %s: Dropping %s (out of memory)\n",
2513                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
2514                        lnet_msgtyp2str(type));
2515                 goto drop;
2516         }
2517
2518         /* msg zeroed in lnet_msg_alloc; i.e. flags all clear,
2519          * pointers NULL etc */
2520
2521         msg->msg_type = type;
2522         msg->msg_private = private;
2523         msg->msg_receiving = 1;
2524         msg->msg_rdma_get = rdma_req;
2525         msg->msg_len = msg->msg_wanted = payload_length;
2526         msg->msg_offset = 0;
2527         msg->msg_hdr = *hdr;
2528         /* for building message event */
2529         msg->msg_from = from_nid;
2530         if (!for_me) {
2531                 msg->msg_target.pid     = dest_pid;
2532                 msg->msg_target.nid     = dest_nid;
2533                 msg->msg_routing        = 1;
2534
2535         } else {
2536                 /* convert common msg->hdr fields to host byteorder */
2537                 msg->msg_hdr.type       = type;
2538                 msg->msg_hdr.src_nid    = src_nid;
2539                 msg->msg_hdr.src_pid    = le32_to_cpu(msg->msg_hdr.src_pid);
2540                 msg->msg_hdr.dest_nid   = dest_nid;
2541                 msg->msg_hdr.dest_pid   = dest_pid;
2542                 msg->msg_hdr.payload_length = payload_length;
2543         }
2544
2545         lnet_net_lock(cpt);
2546         lpni = lnet_nid2peerni_locked(from_nid, cpt);
2547         if (IS_ERR(lpni)) {
2548                 lnet_net_unlock(cpt);
2549                 CERROR("%s, src %s: Dropping %s "
2550                        "(error %ld looking up sender)\n",
2551                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
2552                        lnet_msgtyp2str(type), PTR_ERR(lpni));
2553                 lnet_msg_free(msg);
2554                 if (rc == -ESHUTDOWN)
2555                         /* We are shutting down.  Don't do anything more */
2556                         return 0;
2557                 goto drop;
2558         }
2559         msg->msg_rxpeer = lpni;
2560         msg->msg_rxni = ni;
2561         lnet_ni_addref_locked(ni, cpt);
2562         /* Multi-Rail: Primary NID of source. */
2563         msg->msg_initiator = lnet_peer_primary_nid_locked(src_nid);
2564
2565         if (lnet_isrouter(msg->msg_rxpeer)) {
2566                 lnet_peer_set_alive(msg->msg_rxpeer);
2567                 if (avoid_asym_router_failure &&
2568                     LNET_NIDNET(src_nid) != LNET_NIDNET(from_nid)) {
2569                         /* received a remote message from router, update
2570                          * remote NI status on this router.
2571                          * NB: multi-hop routed message will be ignored.
2572                          */
2573                         lnet_router_ni_update_locked(msg->msg_rxpeer,
2574                                                      LNET_NIDNET(src_nid));
2575                 }
2576         }
2577
2578         lnet_msg_commit(msg, cpt);
2579
2580         /* message delay simulation */
2581         if (unlikely(!list_empty(&the_lnet.ln_delay_rules) &&
2582                      lnet_delay_rule_match_locked(hdr, msg))) {
2583                 lnet_net_unlock(cpt);
2584                 return 0;
2585         }
2586
2587         if (!for_me) {
2588                 rc = lnet_parse_forward_locked(ni, msg);
2589                 lnet_net_unlock(cpt);
2590
2591                 if (rc < 0)
2592                         goto free_drop;
2593
2594                 if (rc == LNET_CREDIT_OK) {
2595                         lnet_ni_recv(ni, msg->msg_private, msg, 0,
2596                                      0, payload_length, payload_length);
2597                 }
2598                 return 0;
2599         }
2600
2601         lnet_net_unlock(cpt);
2602
2603         rc = lnet_parse_local(ni, msg);
2604         if (rc != 0)
2605                 goto free_drop;
2606         return 0;
2607
2608  free_drop:
2609         LASSERT(msg->msg_md == NULL);
2610         lnet_finalize(msg, rc);
2611
2612  drop:
2613         lnet_drop_message(ni, cpt, private, payload_length);
2614         return 0;
2615 }
2616 EXPORT_SYMBOL(lnet_parse);
2617
2618 void
2619 lnet_drop_delayed_msg_list(struct list_head *head, char *reason)
2620 {
2621         while (!list_empty(head)) {
2622                 struct lnet_process_id id = {0};
2623                 struct lnet_msg *msg;
2624
2625                 msg = list_entry(head->next, struct lnet_msg, msg_list);
2626                 list_del(&msg->msg_list);
2627
2628                 id.nid = msg->msg_hdr.src_nid;
2629                 id.pid = msg->msg_hdr.src_pid;
2630
2631                 LASSERT(msg->msg_md == NULL);
2632                 LASSERT(msg->msg_rx_delayed);
2633                 LASSERT(msg->msg_rxpeer != NULL);
2634                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
2635
2636                 CWARN("Dropping delayed PUT from %s portal %d match %llu"
2637                       " offset %d length %d: %s\n",
2638                       libcfs_id2str(id),
2639                       msg->msg_hdr.msg.put.ptl_index,
2640                       msg->msg_hdr.msg.put.match_bits,
2641                       msg->msg_hdr.msg.put.offset,
2642                       msg->msg_hdr.payload_length, reason);
2643
2644                 /* NB I can't drop msg's ref on msg_rxpeer until after I've
2645                  * called lnet_drop_message(), so I just hang onto msg as well
2646                  * until that's done */
2647
2648                 lnet_drop_message(msg->msg_rxni, msg->msg_rx_cpt,
2649                                   msg->msg_private, msg->msg_len);
2650                 /*
2651                  * NB: message will not generate event because w/o attached MD,
2652                  * but we still should give error code so lnet_msg_decommit()
2653                  * can skip counters operations and other checks.
2654                  */
2655                 lnet_finalize(msg, -ENOENT);
2656         }
2657 }
2658
2659 void
2660 lnet_recv_delayed_msg_list(struct list_head *head)
2661 {
2662         while (!list_empty(head)) {
2663                 struct lnet_msg *msg;
2664                 struct lnet_process_id id;
2665
2666                 msg = list_entry(head->next, struct lnet_msg, msg_list);
2667                 list_del(&msg->msg_list);
2668
2669                 /* md won't disappear under me, since each msg
2670                  * holds a ref on it */
2671
2672                 id.nid = msg->msg_hdr.src_nid;
2673                 id.pid = msg->msg_hdr.src_pid;
2674
2675                 LASSERT(msg->msg_rx_delayed);
2676                 LASSERT(msg->msg_md != NULL);
2677                 LASSERT(msg->msg_rxpeer != NULL);
2678                 LASSERT(msg->msg_rxni != NULL);
2679                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
2680
2681                 CDEBUG(D_NET, "Resuming delayed PUT from %s portal %d "
2682                        "match %llu offset %d length %d.\n",
2683                         libcfs_id2str(id), msg->msg_hdr.msg.put.ptl_index,
2684                         msg->msg_hdr.msg.put.match_bits,
2685                         msg->msg_hdr.msg.put.offset,
2686                         msg->msg_hdr.payload_length);
2687
2688                 lnet_recv_put(msg->msg_rxni, msg);
2689         }
2690 }
2691
2692 /**
2693  * Initiate an asynchronous PUT operation.
2694  *
2695  * There are several events associated with a PUT: completion of the send on
2696  * the initiator node (LNET_EVENT_SEND), and when the send completes
2697  * successfully, the receipt of an acknowledgment (LNET_EVENT_ACK) indicating
2698  * that the operation was accepted by the target. The event LNET_EVENT_PUT is
2699  * used at the target node to indicate the completion of incoming data
2700  * delivery.
2701  *
2702  * The local events will be logged in the EQ associated with the MD pointed to
2703  * by \a mdh handle. Using a MD without an associated EQ results in these
2704  * events being discarded. In this case, the caller must have another
2705  * mechanism (e.g., a higher level protocol) for determining when it is safe
2706  * to modify the memory region associated with the MD.
2707  *
2708  * Note that LNet does not guarantee the order of LNET_EVENT_SEND and
2709  * LNET_EVENT_ACK, though intuitively ACK should happen after SEND.
2710  *
2711  * \param self Indicates the NID of a local interface through which to send
2712  * the PUT request. Use LNET_NID_ANY to let LNet choose one by itself.
2713  * \param mdh A handle for the MD that describes the memory to be sent. The MD
2714  * must be "free floating" (See LNetMDBind()).
2715  * \param ack Controls whether an acknowledgment is requested.
2716  * Acknowledgments are only sent when they are requested by the initiating
2717  * process and the target MD enables them.
2718  * \param target A process identifier for the target process.
2719  * \param portal The index in the \a target's portal table.
2720  * \param match_bits The match bits to use for MD selection at the target
2721  * process.
2722  * \param offset The offset into the target MD (only used when the target
2723  * MD has the LNET_MD_MANAGE_REMOTE option set).
2724  * \param hdr_data 64 bits of user data that can be included in the message
2725  * header. This data is written to an event queue entry at the target if an
2726  * EQ is present on the matching MD.
2727  *
2728  * \retval  0      Success, and only in this case events will be generated
2729  * and logged to EQ (if it exists).
2730  * \retval -EIO    Simulated failure.
2731  * \retval -ENOMEM Memory allocation failure.
2732  * \retval -ENOENT Invalid MD object.
2733  *
2734  * \see struct lnet_event::hdr_data and lnet_event_kind_t.
2735  */
2736 int
2737 LNetPut(lnet_nid_t self, struct lnet_handle_md mdh, enum lnet_ack_req ack,
2738         struct lnet_process_id target, unsigned int portal,
2739         __u64 match_bits, unsigned int offset,
2740         __u64 hdr_data)
2741 {
2742         struct lnet_msg         *msg;
2743         struct lnet_libmd       *md;
2744         int                     cpt;
2745         int                     rc;
2746
2747         LASSERT(the_lnet.ln_refcount > 0);
2748
2749         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
2750             fail_peer(target.nid, 1)) {                 /* shall we now? */
2751                 CERROR("Dropping PUT to %s: simulated failure\n",
2752                        libcfs_id2str(target));
2753                 return -EIO;
2754         }
2755
2756         msg = lnet_msg_alloc();
2757         if (msg == NULL) {
2758                 CERROR("Dropping PUT to %s: ENOMEM on struct lnet_msg\n",
2759                        libcfs_id2str(target));
2760                 return -ENOMEM;
2761         }
2762         msg->msg_vmflush = !!memory_pressure_get();
2763
2764         cpt = lnet_cpt_of_cookie(mdh.cookie);
2765         lnet_res_lock(cpt);
2766
2767         md = lnet_handle2md(&mdh);
2768         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2769                 CERROR("Dropping PUT (%llu:%d:%s): MD (%d) invalid\n",
2770                        match_bits, portal, libcfs_id2str(target),
2771                        md == NULL ? -1 : md->md_threshold);
2772                 if (md != NULL && md->md_me != NULL)
2773                         CERROR("Source MD also attached to portal %d\n",
2774                                md->md_me->me_portal);
2775                 lnet_res_unlock(cpt);
2776
2777                 lnet_msg_free(msg);
2778                 return -ENOENT;
2779         }
2780
2781         CDEBUG(D_NET, "LNetPut -> %s\n", libcfs_id2str(target));
2782
2783         lnet_msg_attach_md(msg, md, 0, 0);
2784
2785         lnet_prep_send(msg, LNET_MSG_PUT, target, 0, md->md_length);
2786
2787         msg->msg_hdr.msg.put.match_bits = cpu_to_le64(match_bits);
2788         msg->msg_hdr.msg.put.ptl_index = cpu_to_le32(portal);
2789         msg->msg_hdr.msg.put.offset = cpu_to_le32(offset);
2790         msg->msg_hdr.msg.put.hdr_data = hdr_data;
2791
2792         /* NB handles only looked up by creator (no flips) */
2793         if (ack == LNET_ACK_REQ) {
2794                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
2795                         the_lnet.ln_interface_cookie;
2796                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
2797                         md->md_lh.lh_cookie;
2798         } else {
2799                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
2800                         LNET_WIRE_HANDLE_COOKIE_NONE;
2801                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
2802                         LNET_WIRE_HANDLE_COOKIE_NONE;
2803         }
2804
2805         lnet_res_unlock(cpt);
2806
2807         lnet_build_msg_event(msg, LNET_EVENT_SEND);
2808
2809         rc = lnet_send(self, msg, LNET_NID_ANY);
2810         if (rc != 0) {
2811                 CNETERR("Error sending PUT to %s: %d\n",
2812                         libcfs_id2str(target), rc);
2813                 lnet_finalize(msg, rc);
2814         }
2815
2816         /* completion will be signalled by an event */
2817         return 0;
2818 }
2819 EXPORT_SYMBOL(LNetPut);
2820
2821 /*
2822  * The LND can DMA direct to the GET md (i.e. no REPLY msg).  This
2823  * returns a msg for the LND to pass to lnet_finalize() when the sink
2824  * data has been received.
2825  *
2826  * CAVEAT EMPTOR: 'getmsg' is the original GET, which is freed when
2827  * lnet_finalize() is called on it, so the LND must call this first
2828  */
2829 struct lnet_msg *
2830 lnet_create_reply_msg(struct lnet_ni *ni, struct lnet_msg *getmsg)
2831 {
2832         struct lnet_msg *msg = lnet_msg_alloc();
2833         struct lnet_libmd *getmd = getmsg->msg_md;
2834         struct lnet_process_id peer_id = getmsg->msg_target;
2835         int cpt;
2836
2837         LASSERT(!getmsg->msg_target_is_router);
2838         LASSERT(!getmsg->msg_routing);
2839
2840         if (msg == NULL) {
2841                 CERROR("%s: Dropping REPLY from %s: can't allocate msg\n",
2842                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id));
2843                 goto drop;
2844         }
2845
2846         cpt = lnet_cpt_of_cookie(getmd->md_lh.lh_cookie);
2847         lnet_res_lock(cpt);
2848
2849         LASSERT(getmd->md_refcount > 0);
2850
2851         if (getmd->md_threshold == 0) {
2852                 CERROR("%s: Dropping REPLY from %s for inactive MD %p\n",
2853                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id),
2854                         getmd);
2855                 lnet_res_unlock(cpt);
2856                 goto drop;
2857         }
2858
2859         LASSERT(getmd->md_offset == 0);
2860
2861         CDEBUG(D_NET, "%s: Reply from %s md %p\n",
2862                libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id), getmd);
2863
2864         /* setup information for lnet_build_msg_event */
2865         msg->msg_initiator = getmsg->msg_txpeer->lpni_peer_net->lpn_peer->lp_primary_nid;
2866         msg->msg_from = peer_id.nid;
2867         msg->msg_type = LNET_MSG_GET; /* flag this msg as an "optimized" GET */
2868         msg->msg_hdr.src_nid = peer_id.nid;
2869         msg->msg_hdr.payload_length = getmd->md_length;
2870         msg->msg_receiving = 1; /* required by lnet_msg_attach_md */
2871
2872         lnet_msg_attach_md(msg, getmd, getmd->md_offset, getmd->md_length);
2873         lnet_res_unlock(cpt);
2874
2875         cpt = lnet_cpt_of_nid(peer_id.nid, ni);
2876
2877         lnet_net_lock(cpt);
2878         lnet_msg_commit(msg, cpt);
2879         lnet_net_unlock(cpt);
2880
2881         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
2882
2883         return msg;
2884
2885  drop:
2886         cpt = lnet_cpt_of_nid(peer_id.nid, ni);
2887
2888         lnet_net_lock(cpt);
2889         the_lnet.ln_counters[cpt]->drop_count++;
2890         the_lnet.ln_counters[cpt]->drop_length += getmd->md_length;
2891         lnet_net_unlock(cpt);
2892
2893         if (msg != NULL)
2894                 lnet_msg_free(msg);
2895
2896         return NULL;
2897 }
2898 EXPORT_SYMBOL(lnet_create_reply_msg);
2899
2900 void
2901 lnet_set_reply_msg_len(struct lnet_ni *ni, struct lnet_msg *reply,
2902                        unsigned int len)
2903 {
2904         /* Set the REPLY length, now the RDMA that elides the REPLY message has
2905          * completed and I know it. */
2906         LASSERT(reply != NULL);
2907         LASSERT(reply->msg_type == LNET_MSG_GET);
2908         LASSERT(reply->msg_ev.type == LNET_EVENT_REPLY);
2909
2910         /* NB I trusted my peer to RDMA.  If she tells me she's written beyond
2911          * the end of my buffer, I might as well be dead. */
2912         LASSERT(len <= reply->msg_ev.mlength);
2913
2914         reply->msg_ev.mlength = len;
2915 }
2916 EXPORT_SYMBOL(lnet_set_reply_msg_len);
2917
2918 /**
2919  * Initiate an asynchronous GET operation.
2920  *
2921  * On the initiator node, an LNET_EVENT_SEND is logged when the GET request
2922  * is sent, and an LNET_EVENT_REPLY is logged when the data returned from
2923  * the target node in the REPLY has been written to local MD.
2924  *
2925  * On the target node, an LNET_EVENT_GET is logged when the GET request
2926  * arrives and is accepted into a MD.
2927  *
2928  * \param self,target,portal,match_bits,offset See the discussion in LNetPut().
2929  * \param mdh A handle for the MD that describes the memory into which the
2930  * requested data will be received. The MD must be "free floating" (See LNetMDBind()).
2931  *
2932  * \retval  0      Success, and only in this case events will be generated
2933  * and logged to EQ (if it exists) of the MD.
2934  * \retval -EIO    Simulated failure.
2935  * \retval -ENOMEM Memory allocation failure.
2936  * \retval -ENOENT Invalid MD object.
2937  */
2938 int
2939 LNetGet(lnet_nid_t self, struct lnet_handle_md mdh,
2940         struct lnet_process_id target, unsigned int portal,
2941         __u64 match_bits, unsigned int offset)
2942 {
2943         struct lnet_msg         *msg;
2944         struct lnet_libmd       *md;
2945         int                     cpt;
2946         int                     rc;
2947
2948         LASSERT(the_lnet.ln_refcount > 0);
2949
2950         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
2951             fail_peer(target.nid, 1))                   /* shall we now? */
2952         {
2953                 CERROR("Dropping GET to %s: simulated failure\n",
2954                        libcfs_id2str(target));
2955                 return -EIO;
2956         }
2957
2958         msg = lnet_msg_alloc();
2959         if (msg == NULL) {
2960                 CERROR("Dropping GET to %s: ENOMEM on struct lnet_msg\n",
2961                        libcfs_id2str(target));
2962                 return -ENOMEM;
2963         }
2964
2965         cpt = lnet_cpt_of_cookie(mdh.cookie);
2966         lnet_res_lock(cpt);
2967
2968         md = lnet_handle2md(&mdh);
2969         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2970                 CERROR("Dropping GET (%llu:%d:%s): MD (%d) invalid\n",
2971                        match_bits, portal, libcfs_id2str(target),
2972                        md == NULL ? -1 : md->md_threshold);
2973                 if (md != NULL && md->md_me != NULL)
2974                         CERROR("REPLY MD also attached to portal %d\n",
2975                                md->md_me->me_portal);
2976
2977                 lnet_res_unlock(cpt);
2978
2979                 lnet_msg_free(msg);
2980                 return -ENOENT;
2981         }
2982
2983         CDEBUG(D_NET, "LNetGet -> %s\n", libcfs_id2str(target));
2984
2985         lnet_msg_attach_md(msg, md, 0, 0);
2986
2987         lnet_prep_send(msg, LNET_MSG_GET, target, 0, 0);
2988
2989         msg->msg_hdr.msg.get.match_bits = cpu_to_le64(match_bits);
2990         msg->msg_hdr.msg.get.ptl_index = cpu_to_le32(portal);
2991         msg->msg_hdr.msg.get.src_offset = cpu_to_le32(offset);
2992         msg->msg_hdr.msg.get.sink_length = cpu_to_le32(md->md_length);
2993
2994         /* NB handles only looked up by creator (no flips) */
2995         msg->msg_hdr.msg.get.return_wmd.wh_interface_cookie =
2996                 the_lnet.ln_interface_cookie;
2997         msg->msg_hdr.msg.get.return_wmd.wh_object_cookie =
2998                 md->md_lh.lh_cookie;
2999
3000         lnet_res_unlock(cpt);
3001
3002         lnet_build_msg_event(msg, LNET_EVENT_SEND);
3003
3004         rc = lnet_send(self, msg, LNET_NID_ANY);
3005         if (rc < 0) {
3006                 CNETERR("Error sending GET to %s: %d\n",
3007                         libcfs_id2str(target), rc);
3008                 lnet_finalize(msg, rc);
3009         }
3010
3011         /* completion will be signalled by an event */
3012         return 0;
3013 }
3014 EXPORT_SYMBOL(LNetGet);
3015
3016 /**
3017  * Calculate distance to node at \a dstnid.
3018  *
3019  * \param dstnid Target NID.
3020  * \param srcnidp If not NULL, NID of the local interface to reach \a dstnid
3021  * is saved here.
3022  * \param orderp If not NULL, order of the route to reach \a dstnid is saved
3023  * here.
3024  *
3025  * \retval 0 If \a dstnid belongs to a local interface, and reserved option
3026  * local_nid_dist_zero is set, which is the default.
3027  * \retval positives Distance to target NID, i.e. number of hops plus one.
3028  * \retval -EHOSTUNREACH If \a dstnid is not reachable.
3029  */
3030 int
3031 LNetDist(lnet_nid_t dstnid, lnet_nid_t *srcnidp, __u32 *orderp)
3032 {
3033         struct list_head        *e;
3034         struct lnet_ni *ni = NULL;
3035         struct lnet_remotenet *rnet;
3036         __u32                   dstnet = LNET_NIDNET(dstnid);
3037         int                     hops;
3038         int                     cpt;
3039         __u32                   order = 2;
3040         struct list_head        *rn_list;
3041
3042         /* if !local_nid_dist_zero, I don't return a distance of 0 ever
3043          * (when lustre sees a distance of 0, it substitutes 0@lo), so I
3044          * keep order 0 free for 0@lo and order 1 free for a local NID
3045          * match */
3046
3047         LASSERT(the_lnet.ln_refcount > 0);
3048
3049         cpt = lnet_net_lock_current();
3050
3051         while ((ni = lnet_get_next_ni_locked(NULL, ni))) {
3052                 if (ni->ni_nid == dstnid) {
3053                         if (srcnidp != NULL)
3054                                 *srcnidp = dstnid;
3055                         if (orderp != NULL) {
3056                                 if (LNET_NETTYP(LNET_NIDNET(dstnid)) == LOLND)
3057                                         *orderp = 0;
3058                                 else
3059                                         *orderp = 1;
3060                         }
3061                         lnet_net_unlock(cpt);
3062
3063                         return local_nid_dist_zero ? 0 : 1;
3064                 }
3065
3066                 if (LNET_NIDNET(ni->ni_nid) == dstnet) {
3067                         /* Check if ni was originally created in
3068                          * current net namespace.
3069                          * If not, assign order above 0xffff0000,
3070                          * to make this ni not a priority. */
3071                         if (!net_eq(ni->ni_net_ns, current->nsproxy->net_ns))
3072                                 order += 0xffff0000;
3073
3074                         if (srcnidp != NULL)
3075                                 *srcnidp = ni->ni_nid;
3076                         if (orderp != NULL)
3077                                 *orderp = order;
3078                         lnet_net_unlock(cpt);
3079                         return 1;
3080                 }
3081
3082                 order++;
3083         }
3084
3085         rn_list = lnet_net2rnethash(dstnet);
3086         list_for_each(e, rn_list) {
3087                 rnet = list_entry(e, struct lnet_remotenet, lrn_list);
3088
3089                 if (rnet->lrn_net == dstnet) {
3090                         struct lnet_route *route;
3091                         struct lnet_route *shortest = NULL;
3092                         __u32 shortest_hops = LNET_UNDEFINED_HOPS;
3093                         __u32 route_hops;
3094
3095                         LASSERT(!list_empty(&rnet->lrn_routes));
3096
3097                         list_for_each_entry(route, &rnet->lrn_routes,
3098                                             lr_list) {
3099                                 route_hops = route->lr_hops;
3100                                 if (route_hops == LNET_UNDEFINED_HOPS)
3101                                         route_hops = 1;
3102                                 if (shortest == NULL ||
3103                                     route_hops < shortest_hops) {
3104                                         shortest = route;
3105                                         shortest_hops = route_hops;
3106                                 }
3107                         }
3108
3109                         LASSERT(shortest != NULL);
3110                         hops = shortest_hops;
3111                         if (srcnidp != NULL) {
3112                                 ni = lnet_get_next_ni_locked(
3113                                         shortest->lr_gateway->lpni_net,
3114                                         NULL);
3115                                 *srcnidp = ni->ni_nid;
3116                         }
3117                         if (orderp != NULL)
3118                                 *orderp = order;
3119                         lnet_net_unlock(cpt);
3120                         return hops + 1;
3121                 }
3122                 order++;
3123         }
3124
3125         lnet_net_unlock(cpt);
3126         return -EHOSTUNREACH;
3127 }
3128 EXPORT_SYMBOL(LNetDist);