Whamcloud - gitweb
LU-9120 lnet: refactor lnet_select_pathway()
[fs/lustre-release.git] / 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, 2017, 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 <linux/pagemap.h>
40
41 #include <lnet/lib-lnet.h>
42 #include <linux/nsproxy.h>
43 #include <net/net_namespace.h>
44
45 static int local_nid_dist_zero = 1;
46 module_param(local_nid_dist_zero, int, 0444);
47 MODULE_PARM_DESC(local_nid_dist_zero, "Reserved");
48
49 struct lnet_send_data {
50         struct lnet_ni *sd_best_ni;
51         struct lnet_peer_ni *sd_best_lpni;
52         struct lnet_peer_ni *sd_final_dst_lpni;
53         struct lnet_peer *sd_peer;
54         struct lnet_peer *sd_gw_peer;
55         struct lnet_peer_ni *sd_gw_lpni;
56         struct lnet_peer_net *sd_peer_net;
57         struct lnet_msg *sd_msg;
58         lnet_nid_t sd_dst_nid;
59         lnet_nid_t sd_src_nid;
60         lnet_nid_t sd_rtr_nid;
61         int sd_cpt;
62         int sd_md_cpt;
63         __u32 sd_send_case;
64 };
65
66 static inline struct lnet_comm_count *
67 get_stats_counts(struct lnet_element_stats *stats,
68                  enum lnet_stats_type stats_type)
69 {
70         switch (stats_type) {
71         case LNET_STATS_TYPE_SEND:
72                 return &stats->el_send_stats;
73         case LNET_STATS_TYPE_RECV:
74                 return &stats->el_recv_stats;
75         case LNET_STATS_TYPE_DROP:
76                 return &stats->el_drop_stats;
77         default:
78                 CERROR("Unknown stats type\n");
79         }
80
81         return NULL;
82 }
83
84 void lnet_incr_stats(struct lnet_element_stats *stats,
85                      enum lnet_msg_type msg_type,
86                      enum lnet_stats_type stats_type)
87 {
88         struct lnet_comm_count *counts = get_stats_counts(stats, stats_type);
89         if (!counts)
90                 return;
91
92         switch (msg_type) {
93         case LNET_MSG_ACK:
94                 atomic_inc(&counts->co_ack_count);
95                 break;
96         case LNET_MSG_PUT:
97                 atomic_inc(&counts->co_put_count);
98                 break;
99         case LNET_MSG_GET:
100                 atomic_inc(&counts->co_get_count);
101                 break;
102         case LNET_MSG_REPLY:
103                 atomic_inc(&counts->co_reply_count);
104                 break;
105         case LNET_MSG_HELLO:
106                 atomic_inc(&counts->co_hello_count);
107                 break;
108         default:
109                 CERROR("There is a BUG in the code. Unknown message type\n");
110                 break;
111         }
112 }
113
114 __u32 lnet_sum_stats(struct lnet_element_stats *stats,
115                      enum lnet_stats_type stats_type)
116 {
117         struct lnet_comm_count *counts = get_stats_counts(stats, stats_type);
118         if (!counts)
119                 return 0;
120
121         return (atomic_read(&counts->co_ack_count) +
122                 atomic_read(&counts->co_put_count) +
123                 atomic_read(&counts->co_get_count) +
124                 atomic_read(&counts->co_reply_count) +
125                 atomic_read(&counts->co_hello_count));
126 }
127
128 static inline void assign_stats(struct lnet_ioctl_comm_count *msg_stats,
129                                 struct lnet_comm_count *counts)
130 {
131         msg_stats->ico_get_count = atomic_read(&counts->co_get_count);
132         msg_stats->ico_put_count = atomic_read(&counts->co_put_count);
133         msg_stats->ico_reply_count = atomic_read(&counts->co_reply_count);
134         msg_stats->ico_ack_count = atomic_read(&counts->co_ack_count);
135         msg_stats->ico_hello_count = atomic_read(&counts->co_hello_count);
136 }
137
138 void lnet_usr_translate_stats(struct lnet_ioctl_element_msg_stats *msg_stats,
139                               struct lnet_element_stats *stats)
140 {
141         struct lnet_comm_count *counts;
142
143         LASSERT(msg_stats);
144         LASSERT(stats);
145
146         counts = get_stats_counts(stats, LNET_STATS_TYPE_SEND);
147         if (!counts)
148                 return;
149         assign_stats(&msg_stats->im_send_stats, counts);
150
151         counts = get_stats_counts(stats, LNET_STATS_TYPE_RECV);
152         if (!counts)
153                 return;
154         assign_stats(&msg_stats->im_recv_stats, counts);
155
156         counts = get_stats_counts(stats, LNET_STATS_TYPE_DROP);
157         if (!counts)
158                 return;
159         assign_stats(&msg_stats->im_drop_stats, counts);
160 }
161
162 int
163 lnet_fail_nid(lnet_nid_t nid, unsigned int threshold)
164 {
165         struct lnet_test_peer *tp;
166         struct list_head *el;
167         struct list_head *next;
168         struct list_head  cull;
169
170         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
171         if (threshold != 0) {
172                 /* Adding a new entry */
173                 LIBCFS_ALLOC(tp, sizeof(*tp));
174                 if (tp == NULL)
175                         return -ENOMEM;
176
177                 tp->tp_nid = nid;
178                 tp->tp_threshold = threshold;
179
180                 lnet_net_lock(0);
181                 list_add_tail(&tp->tp_list, &the_lnet.ln_test_peers);
182                 lnet_net_unlock(0);
183                 return 0;
184         }
185
186         /* removing entries */
187         INIT_LIST_HEAD(&cull);
188
189         lnet_net_lock(0);
190
191         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
192                 tp = list_entry(el, struct lnet_test_peer, tp_list);
193
194                 if (tp->tp_threshold == 0 ||    /* needs culling anyway */
195                     nid == LNET_NID_ANY ||      /* removing all entries */
196                     tp->tp_nid == nid) {        /* matched this one */
197                         list_del(&tp->tp_list);
198                         list_add(&tp->tp_list, &cull);
199                 }
200         }
201
202         lnet_net_unlock(0);
203
204         while (!list_empty(&cull)) {
205                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
206
207                 list_del(&tp->tp_list);
208                 LIBCFS_FREE(tp, sizeof(*tp));
209         }
210         return 0;
211 }
212
213 static int
214 fail_peer (lnet_nid_t nid, int outgoing)
215 {
216         struct lnet_test_peer *tp;
217         struct list_head *el;
218         struct list_head *next;
219         struct list_head  cull;
220         int               fail = 0;
221
222         INIT_LIST_HEAD(&cull);
223
224         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
225         lnet_net_lock(0);
226
227         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
228                 tp = list_entry(el, struct lnet_test_peer, tp_list);
229
230                 if (tp->tp_threshold == 0) {
231                         /* zombie entry */
232                         if (outgoing) {
233                                 /* only cull zombies on outgoing tests,
234                                  * since we may be at interrupt priority on
235                                  * incoming messages. */
236                                 list_del(&tp->tp_list);
237                                 list_add(&tp->tp_list, &cull);
238                         }
239                         continue;
240                 }
241
242                 if (tp->tp_nid == LNET_NID_ANY ||       /* fail every peer */
243                     nid == tp->tp_nid) {                /* fail this peer */
244                         fail = 1;
245
246                         if (tp->tp_threshold != LNET_MD_THRESH_INF) {
247                                 tp->tp_threshold--;
248                                 if (outgoing &&
249                                     tp->tp_threshold == 0) {
250                                         /* see above */
251                                         list_del(&tp->tp_list);
252                                         list_add(&tp->tp_list, &cull);
253                                 }
254                         }
255                         break;
256                 }
257         }
258
259         lnet_net_unlock(0);
260
261         while (!list_empty(&cull)) {
262                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
263                 list_del(&tp->tp_list);
264
265                 LIBCFS_FREE(tp, sizeof(*tp));
266         }
267
268         return fail;
269 }
270
271 unsigned int
272 lnet_iov_nob(unsigned int niov, struct kvec *iov)
273 {
274         unsigned int nob = 0;
275
276         LASSERT(niov == 0 || iov != NULL);
277         while (niov-- > 0)
278                 nob += (iov++)->iov_len;
279
280         return (nob);
281 }
282 EXPORT_SYMBOL(lnet_iov_nob);
283
284 void
285 lnet_copy_iov2iov(unsigned int ndiov, struct kvec *diov, unsigned int doffset,
286                   unsigned int nsiov, struct kvec *siov, unsigned int soffset,
287                   unsigned int nob)
288 {
289         /* NB diov, siov are READ-ONLY */
290         unsigned int  this_nob;
291
292         if (nob == 0)
293                 return;
294
295         /* skip complete frags before 'doffset' */
296         LASSERT(ndiov > 0);
297         while (doffset >= diov->iov_len) {
298                 doffset -= diov->iov_len;
299                 diov++;
300                 ndiov--;
301                 LASSERT(ndiov > 0);
302         }
303
304         /* skip complete frags before 'soffset' */
305         LASSERT(nsiov > 0);
306         while (soffset >= siov->iov_len) {
307                 soffset -= siov->iov_len;
308                 siov++;
309                 nsiov--;
310                 LASSERT(nsiov > 0);
311         }
312
313         do {
314                 LASSERT(ndiov > 0);
315                 LASSERT(nsiov > 0);
316                 this_nob = MIN(diov->iov_len - doffset,
317                                siov->iov_len - soffset);
318                 this_nob = MIN(this_nob, nob);
319
320                 memcpy((char *)diov->iov_base + doffset,
321                        (char *)siov->iov_base + soffset, this_nob);
322                 nob -= this_nob;
323
324                 if (diov->iov_len > doffset + this_nob) {
325                         doffset += this_nob;
326                 } else {
327                         diov++;
328                         ndiov--;
329                         doffset = 0;
330                 }
331
332                 if (siov->iov_len > soffset + this_nob) {
333                         soffset += this_nob;
334                 } else {
335                         siov++;
336                         nsiov--;
337                         soffset = 0;
338                 }
339         } while (nob > 0);
340 }
341 EXPORT_SYMBOL(lnet_copy_iov2iov);
342
343 int
344 lnet_extract_iov(int dst_niov, struct kvec *dst,
345                  int src_niov, struct kvec *src,
346                  unsigned int offset, unsigned int len)
347 {
348         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
349          * for exactly 'len' bytes, and return the number of entries.
350          * NB not destructive to 'src' */
351         unsigned int    frag_len;
352         unsigned int    niov;
353
354         if (len == 0)                           /* no data => */
355                 return (0);                     /* no frags */
356
357         LASSERT(src_niov > 0);
358         while (offset >= src->iov_len) {      /* skip initial frags */
359                 offset -= src->iov_len;
360                 src_niov--;
361                 src++;
362                 LASSERT(src_niov > 0);
363         }
364
365         niov = 1;
366         for (;;) {
367                 LASSERT(src_niov > 0);
368                 LASSERT((int)niov <= dst_niov);
369
370                 frag_len = src->iov_len - offset;
371                 dst->iov_base = ((char *)src->iov_base) + offset;
372
373                 if (len <= frag_len) {
374                         dst->iov_len = len;
375                         return (niov);
376                 }
377
378                 dst->iov_len = frag_len;
379
380                 len -= frag_len;
381                 dst++;
382                 src++;
383                 niov++;
384                 src_niov--;
385                 offset = 0;
386         }
387 }
388 EXPORT_SYMBOL(lnet_extract_iov);
389
390
391 unsigned int
392 lnet_kiov_nob(unsigned int niov, lnet_kiov_t *kiov)
393 {
394         unsigned int  nob = 0;
395
396         LASSERT(niov == 0 || kiov != NULL);
397         while (niov-- > 0)
398                 nob += (kiov++)->kiov_len;
399
400         return (nob);
401 }
402 EXPORT_SYMBOL(lnet_kiov_nob);
403
404 void
405 lnet_copy_kiov2kiov(unsigned int ndiov, lnet_kiov_t *diov, unsigned int doffset,
406                     unsigned int nsiov, lnet_kiov_t *siov, unsigned int soffset,
407                     unsigned int nob)
408 {
409         /* NB diov, siov are READ-ONLY */
410         unsigned int    this_nob;
411         char           *daddr = NULL;
412         char           *saddr = NULL;
413
414         if (nob == 0)
415                 return;
416
417         LASSERT (!in_interrupt ());
418
419         LASSERT (ndiov > 0);
420         while (doffset >= diov->kiov_len) {
421                 doffset -= diov->kiov_len;
422                 diov++;
423                 ndiov--;
424                 LASSERT(ndiov > 0);
425         }
426
427         LASSERT(nsiov > 0);
428         while (soffset >= siov->kiov_len) {
429                 soffset -= siov->kiov_len;
430                 siov++;
431                 nsiov--;
432                 LASSERT(nsiov > 0);
433         }
434
435         do {
436                 LASSERT(ndiov > 0);
437                 LASSERT(nsiov > 0);
438                 this_nob = MIN(diov->kiov_len - doffset,
439                                siov->kiov_len - soffset);
440                 this_nob = MIN(this_nob, nob);
441
442                 if (daddr == NULL)
443                         daddr = ((char *)kmap(diov->kiov_page)) +
444                                 diov->kiov_offset + doffset;
445                 if (saddr == NULL)
446                         saddr = ((char *)kmap(siov->kiov_page)) +
447                                 siov->kiov_offset + soffset;
448
449                 /* Vanishing risk of kmap deadlock when mapping 2 pages.
450                  * However in practice at least one of the kiovs will be mapped
451                  * kernel pages and the map/unmap will be NOOPs */
452
453                 memcpy (daddr, saddr, this_nob);
454                 nob -= this_nob;
455
456                 if (diov->kiov_len > doffset + this_nob) {
457                         daddr += this_nob;
458                         doffset += this_nob;
459                 } else {
460                         kunmap(diov->kiov_page);
461                         daddr = NULL;
462                         diov++;
463                         ndiov--;
464                         doffset = 0;
465                 }
466
467                 if (siov->kiov_len > soffset + this_nob) {
468                         saddr += this_nob;
469                         soffset += this_nob;
470                 } else {
471                         kunmap(siov->kiov_page);
472                         saddr = NULL;
473                         siov++;
474                         nsiov--;
475                         soffset = 0;
476                 }
477         } while (nob > 0);
478
479         if (daddr != NULL)
480                 kunmap(diov->kiov_page);
481         if (saddr != NULL)
482                 kunmap(siov->kiov_page);
483 }
484 EXPORT_SYMBOL(lnet_copy_kiov2kiov);
485
486 void
487 lnet_copy_kiov2iov (unsigned int niov, struct kvec *iov, unsigned int iovoffset,
488                     unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
489                     unsigned int nob)
490 {
491         /* NB iov, kiov are READ-ONLY */
492         unsigned int    this_nob;
493         char           *addr = NULL;
494
495         if (nob == 0)
496                 return;
497
498         LASSERT (!in_interrupt ());
499
500         LASSERT (niov > 0);
501         while (iovoffset >= iov->iov_len) {
502                 iovoffset -= iov->iov_len;
503                 iov++;
504                 niov--;
505                 LASSERT(niov > 0);
506         }
507
508         LASSERT(nkiov > 0);
509         while (kiovoffset >= kiov->kiov_len) {
510                 kiovoffset -= kiov->kiov_len;
511                 kiov++;
512                 nkiov--;
513                 LASSERT(nkiov > 0);
514         }
515
516         do {
517                 LASSERT(niov > 0);
518                 LASSERT(nkiov > 0);
519                 this_nob = MIN(iov->iov_len - iovoffset,
520                                kiov->kiov_len - kiovoffset);
521                 this_nob = MIN(this_nob, nob);
522
523                 if (addr == NULL)
524                         addr = ((char *)kmap(kiov->kiov_page)) +
525                                 kiov->kiov_offset + kiovoffset;
526
527                 memcpy((char *)iov->iov_base + iovoffset, addr, this_nob);
528                 nob -= this_nob;
529
530                 if (iov->iov_len > iovoffset + this_nob) {
531                         iovoffset += this_nob;
532                 } else {
533                         iov++;
534                         niov--;
535                         iovoffset = 0;
536                 }
537
538                 if (kiov->kiov_len > kiovoffset + this_nob) {
539                         addr += this_nob;
540                         kiovoffset += this_nob;
541                 } else {
542                         kunmap(kiov->kiov_page);
543                         addr = NULL;
544                         kiov++;
545                         nkiov--;
546                         kiovoffset = 0;
547                 }
548
549         } while (nob > 0);
550
551         if (addr != NULL)
552                 kunmap(kiov->kiov_page);
553 }
554 EXPORT_SYMBOL(lnet_copy_kiov2iov);
555
556 void
557 lnet_copy_iov2kiov(unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
558                    unsigned int niov, struct kvec *iov, unsigned int iovoffset,
559                    unsigned int nob)
560 {
561         /* NB kiov, iov are READ-ONLY */
562         unsigned int    this_nob;
563         char           *addr = NULL;
564
565         if (nob == 0)
566                 return;
567
568         LASSERT (!in_interrupt ());
569
570         LASSERT (nkiov > 0);
571         while (kiovoffset >= kiov->kiov_len) {
572                 kiovoffset -= kiov->kiov_len;
573                 kiov++;
574                 nkiov--;
575                 LASSERT(nkiov > 0);
576         }
577
578         LASSERT(niov > 0);
579         while (iovoffset >= iov->iov_len) {
580                 iovoffset -= iov->iov_len;
581                 iov++;
582                 niov--;
583                 LASSERT(niov > 0);
584         }
585
586         do {
587                 LASSERT(nkiov > 0);
588                 LASSERT(niov > 0);
589                 this_nob = MIN(kiov->kiov_len - kiovoffset,
590                                iov->iov_len - iovoffset);
591                 this_nob = MIN(this_nob, nob);
592
593                 if (addr == NULL)
594                         addr = ((char *)kmap(kiov->kiov_page)) +
595                                 kiov->kiov_offset + kiovoffset;
596
597                 memcpy (addr, (char *)iov->iov_base + iovoffset, this_nob);
598                 nob -= this_nob;
599
600                 if (kiov->kiov_len > kiovoffset + this_nob) {
601                         addr += this_nob;
602                         kiovoffset += this_nob;
603                 } else {
604                         kunmap(kiov->kiov_page);
605                         addr = NULL;
606                         kiov++;
607                         nkiov--;
608                         kiovoffset = 0;
609                 }
610
611                 if (iov->iov_len > iovoffset + this_nob) {
612                         iovoffset += this_nob;
613                 } else {
614                         iov++;
615                         niov--;
616                         iovoffset = 0;
617                 }
618         } while (nob > 0);
619
620         if (addr != NULL)
621                 kunmap(kiov->kiov_page);
622 }
623 EXPORT_SYMBOL(lnet_copy_iov2kiov);
624
625 int
626 lnet_extract_kiov(int dst_niov, lnet_kiov_t *dst,
627                   int src_niov, lnet_kiov_t *src,
628                   unsigned int offset, unsigned int len)
629 {
630         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
631          * for exactly 'len' bytes, and return the number of entries.
632          * NB not destructive to 'src' */
633         unsigned int    frag_len;
634         unsigned int    niov;
635
636         if (len == 0)                           /* no data => */
637                 return (0);                     /* no frags */
638
639         LASSERT(src_niov > 0);
640         while (offset >= src->kiov_len) {      /* skip initial frags */
641                 offset -= src->kiov_len;
642                 src_niov--;
643                 src++;
644                 LASSERT(src_niov > 0);
645         }
646
647         niov = 1;
648         for (;;) {
649                 LASSERT(src_niov > 0);
650                 LASSERT((int)niov <= dst_niov);
651
652                 frag_len = src->kiov_len - offset;
653                 dst->kiov_page = src->kiov_page;
654                 dst->kiov_offset = src->kiov_offset + offset;
655
656                 if (len <= frag_len) {
657                         dst->kiov_len = len;
658                         LASSERT(dst->kiov_offset + dst->kiov_len <= PAGE_SIZE);
659                         return niov;
660                 }
661
662                 dst->kiov_len = frag_len;
663                 LASSERT(dst->kiov_offset + dst->kiov_len <= PAGE_SIZE);
664
665                 len -= frag_len;
666                 dst++;
667                 src++;
668                 niov++;
669                 src_niov--;
670                 offset = 0;
671         }
672 }
673 EXPORT_SYMBOL(lnet_extract_kiov);
674
675 void
676 lnet_ni_recv(struct lnet_ni *ni, void *private, struct lnet_msg *msg,
677              int delayed, unsigned int offset, unsigned int mlen,
678              unsigned int rlen)
679 {
680         unsigned int  niov = 0;
681         struct kvec *iov = NULL;
682         lnet_kiov_t  *kiov = NULL;
683         int           rc;
684
685         LASSERT (!in_interrupt ());
686         LASSERT (mlen == 0 || msg != NULL);
687
688         if (msg != NULL) {
689                 LASSERT(msg->msg_receiving);
690                 LASSERT(!msg->msg_sending);
691                 LASSERT(rlen == msg->msg_len);
692                 LASSERT(mlen <= msg->msg_len);
693                 LASSERT(msg->msg_offset == offset);
694                 LASSERT(msg->msg_wanted == mlen);
695
696                 msg->msg_receiving = 0;
697
698                 if (mlen != 0) {
699                         niov = msg->msg_niov;
700                         iov  = msg->msg_iov;
701                         kiov = msg->msg_kiov;
702
703                         LASSERT (niov > 0);
704                         LASSERT ((iov == NULL) != (kiov == NULL));
705                 }
706         }
707
708         rc = (ni->ni_net->net_lnd->lnd_recv)(ni, private, msg, delayed,
709                                              niov, iov, kiov, offset, mlen,
710                                              rlen);
711         if (rc < 0)
712                 lnet_finalize(msg, rc);
713 }
714
715 static void
716 lnet_setpayloadbuffer(struct lnet_msg *msg)
717 {
718         struct lnet_libmd *md = msg->msg_md;
719
720         LASSERT(msg->msg_len > 0);
721         LASSERT(!msg->msg_routing);
722         LASSERT(md != NULL);
723         LASSERT(msg->msg_niov == 0);
724         LASSERT(msg->msg_iov == NULL);
725         LASSERT(msg->msg_kiov == NULL);
726
727         msg->msg_niov = md->md_niov;
728         if ((md->md_options & LNET_MD_KIOV) != 0)
729                 msg->msg_kiov = md->md_iov.kiov;
730         else
731                 msg->msg_iov = md->md_iov.iov;
732 }
733
734 void
735 lnet_prep_send(struct lnet_msg *msg, int type, struct lnet_process_id target,
736                unsigned int offset, unsigned int len)
737 {
738         msg->msg_type = type;
739         msg->msg_target = target;
740         msg->msg_len = len;
741         msg->msg_offset = offset;
742
743         if (len != 0)
744                 lnet_setpayloadbuffer(msg);
745
746         memset (&msg->msg_hdr, 0, sizeof (msg->msg_hdr));
747         msg->msg_hdr.type           = cpu_to_le32(type);
748         /* dest_nid will be overwritten by lnet_select_pathway() */
749         msg->msg_hdr.dest_nid       = cpu_to_le64(target.nid);
750         msg->msg_hdr.dest_pid       = cpu_to_le32(target.pid);
751         /* src_nid will be set later */
752         msg->msg_hdr.src_pid        = cpu_to_le32(the_lnet.ln_pid);
753         msg->msg_hdr.payload_length = cpu_to_le32(len);
754 }
755
756 static void
757 lnet_ni_send(struct lnet_ni *ni, struct lnet_msg *msg)
758 {
759         void   *priv = msg->msg_private;
760         int     rc;
761
762         LASSERT (!in_interrupt ());
763         LASSERT (LNET_NETTYP(LNET_NIDNET(ni->ni_nid)) == LOLND ||
764                  (msg->msg_txcredit && msg->msg_peertxcredit));
765
766         rc = (ni->ni_net->net_lnd->lnd_send)(ni, priv, msg);
767         if (rc < 0)
768                 lnet_finalize(msg, rc);
769 }
770
771 static int
772 lnet_ni_eager_recv(struct lnet_ni *ni, struct lnet_msg *msg)
773 {
774         int     rc;
775
776         LASSERT(!msg->msg_sending);
777         LASSERT(msg->msg_receiving);
778         LASSERT(!msg->msg_rx_ready_delay);
779         LASSERT(ni->ni_net->net_lnd->lnd_eager_recv != NULL);
780
781         msg->msg_rx_ready_delay = 1;
782         rc = (ni->ni_net->net_lnd->lnd_eager_recv)(ni, msg->msg_private, msg,
783                                                   &msg->msg_private);
784         if (rc != 0) {
785                 CERROR("recv from %s / send to %s aborted: "
786                        "eager_recv failed %d\n",
787                        libcfs_nid2str(msg->msg_rxpeer->lpni_nid),
788                        libcfs_id2str(msg->msg_target), rc);
789                 LASSERT(rc < 0); /* required by my callers */
790         }
791
792         return rc;
793 }
794
795 /*
796  * This function can be called from two paths:
797  *      1. when sending a message
798  *      2. when decommiting a message (lnet_msg_decommit_tx())
799  * In both these cases the peer_ni should have it's reference count
800  * acquired by the caller and therefore it is safe to drop the spin
801  * lock before calling lnd_query()
802  */
803 static void
804 lnet_ni_query_locked(struct lnet_ni *ni, struct lnet_peer_ni *lp)
805 {
806         time64_t last_alive = 0;
807         int cpt = lnet_cpt_of_nid_locked(lp->lpni_nid, ni);
808
809         LASSERT(lnet_peer_aliveness_enabled(lp));
810         LASSERT(ni->ni_net->net_lnd->lnd_query != NULL);
811
812         lnet_net_unlock(cpt);
813         (ni->ni_net->net_lnd->lnd_query)(ni, lp->lpni_nid, &last_alive);
814         lnet_net_lock(cpt);
815
816         lp->lpni_last_query = ktime_get_seconds();
817
818         if (last_alive != 0) /* NI has updated timestamp */
819                 lp->lpni_last_alive = last_alive;
820 }
821
822 /* NB: always called with lnet_net_lock held */
823 static inline int
824 lnet_peer_is_alive(struct lnet_peer_ni *lp, time64_t now)
825 {
826         int alive;
827         time64_t deadline;
828
829         LASSERT (lnet_peer_aliveness_enabled(lp));
830
831         /*
832          * Trust lnet_notify() if it has more recent aliveness news, but
833          * ignore the initial assumed death (see lnet_peers_start_down()).
834          */
835         spin_lock(&lp->lpni_lock);
836         if (!lp->lpni_alive && lp->lpni_alive_count > 0 &&
837             lp->lpni_timestamp >= lp->lpni_last_alive) {
838                 spin_unlock(&lp->lpni_lock);
839                 return 0;
840         }
841
842         deadline = lp->lpni_last_alive +
843                    lp->lpni_net->net_tunables.lct_peer_timeout;
844         alive = deadline > now;
845
846         /*
847          * Update obsolete lp_alive except for routers assumed to be dead
848          * initially, because router checker would update aliveness in this
849          * case, and moreover lpni_last_alive at peer creation is assumed.
850          */
851         if (alive && !lp->lpni_alive &&
852             !(lnet_isrouter(lp) && lp->lpni_alive_count == 0)) {
853                 spin_unlock(&lp->lpni_lock);
854                 lnet_notify_locked(lp, 0, 1, lp->lpni_last_alive);
855         } else {
856                 spin_unlock(&lp->lpni_lock);
857         }
858
859         return alive;
860 }
861
862
863 /* NB: returns 1 when alive, 0 when dead, negative when error;
864  *     may drop the lnet_net_lock */
865 static int
866 lnet_peer_alive_locked(struct lnet_ni *ni, struct lnet_peer_ni *lp)
867 {
868         time64_t now = ktime_get_seconds();
869
870         if (!lnet_peer_aliveness_enabled(lp))
871                 return -ENODEV;
872
873         if (lnet_peer_is_alive(lp, now))
874                 return 1;
875
876         /*
877          * Peer appears dead, but we should avoid frequent NI queries (at
878          * most once per lnet_queryinterval seconds).
879          */
880         if (lp->lpni_last_query != 0) {
881                 static const int lnet_queryinterval = 1;
882                 time64_t next_query;
883
884                 next_query = lp->lpni_last_query + lnet_queryinterval;
885
886                 if (now < next_query) {
887                         if (lp->lpni_alive)
888                                 CWARN("Unexpected aliveness of peer %s: "
889                                       "%lld < %lld (%d/%d)\n",
890                                       libcfs_nid2str(lp->lpni_nid),
891                                       now, next_query,
892                                       lnet_queryinterval,
893                                       lp->lpni_net->net_tunables.lct_peer_timeout);
894                         return 0;
895                 }
896         }
897
898         /* query NI for latest aliveness news */
899         lnet_ni_query_locked(ni, lp);
900
901         if (lnet_peer_is_alive(lp, now))
902                 return 1;
903
904         lnet_notify_locked(lp, 0, 0, lp->lpni_last_alive);
905         return 0;
906 }
907
908 /**
909  * \param msg The message to be sent.
910  * \param do_send True if lnet_ni_send() should be called in this function.
911  *        lnet_send() is going to lnet_net_unlock immediately after this, so
912  *        it sets do_send FALSE and I don't do the unlock/send/lock bit.
913  *
914  * \retval LNET_CREDIT_OK If \a msg sent or OK to send.
915  * \retval LNET_CREDIT_WAIT If \a msg blocked for credit.
916  * \retval -EHOSTUNREACH If the next hop of the message appears dead.
917  * \retval -ECANCELED If the MD of the message has been unlinked.
918  */
919 static int
920 lnet_post_send_locked(struct lnet_msg *msg, int do_send)
921 {
922         struct lnet_peer_ni     *lp = msg->msg_txpeer;
923         struct lnet_ni          *ni = msg->msg_txni;
924         int                     cpt = msg->msg_tx_cpt;
925         struct lnet_tx_queue    *tq = ni->ni_tx_queues[cpt];
926
927         /* non-lnet_send() callers have checked before */
928         LASSERT(!do_send || msg->msg_tx_delayed);
929         LASSERT(!msg->msg_receiving);
930         LASSERT(msg->msg_tx_committed);
931
932         /* NB 'lp' is always the next hop */
933         if ((msg->msg_target.pid & LNET_PID_USERFLAG) == 0 &&
934             lnet_peer_alive_locked(ni, lp) == 0) {
935                 the_lnet.ln_counters[cpt]->drop_count++;
936                 the_lnet.ln_counters[cpt]->drop_length += msg->msg_len;
937                 lnet_net_unlock(cpt);
938                 if (msg->msg_txpeer)
939                         lnet_incr_stats(&msg->msg_txpeer->lpni_stats,
940                                         msg->msg_type,
941                                         LNET_STATS_TYPE_DROP);
942                 if (msg->msg_txni)
943                         lnet_incr_stats(&msg->msg_txni->ni_stats,
944                                         msg->msg_type,
945                                         LNET_STATS_TYPE_DROP);
946
947                 CNETERR("Dropping message for %s: peer not alive\n",
948                         libcfs_id2str(msg->msg_target));
949                 if (do_send)
950                         lnet_finalize(msg, -EHOSTUNREACH);
951
952                 lnet_net_lock(cpt);
953                 return -EHOSTUNREACH;
954         }
955
956         if (msg->msg_md != NULL &&
957             (msg->msg_md->md_flags & LNET_MD_FLAG_ABORTED) != 0) {
958                 lnet_net_unlock(cpt);
959
960                 CNETERR("Aborting message for %s: LNetM[DE]Unlink() already "
961                         "called on the MD/ME.\n",
962                         libcfs_id2str(msg->msg_target));
963                 if (do_send)
964                         lnet_finalize(msg, -ECANCELED);
965
966                 lnet_net_lock(cpt);
967                 return -ECANCELED;
968         }
969
970         if (!msg->msg_peertxcredit) {
971                 spin_lock(&lp->lpni_lock);
972                 LASSERT((lp->lpni_txcredits < 0) ==
973                         !list_empty(&lp->lpni_txq));
974
975                 msg->msg_peertxcredit = 1;
976                 lp->lpni_txqnob += msg->msg_len + sizeof(struct lnet_hdr);
977                 lp->lpni_txcredits--;
978
979                 if (lp->lpni_txcredits < lp->lpni_mintxcredits)
980                         lp->lpni_mintxcredits = lp->lpni_txcredits;
981
982                 if (lp->lpni_txcredits < 0) {
983                         msg->msg_tx_delayed = 1;
984                         list_add_tail(&msg->msg_list, &lp->lpni_txq);
985                         spin_unlock(&lp->lpni_lock);
986                         return LNET_CREDIT_WAIT;
987                 }
988                 spin_unlock(&lp->lpni_lock);
989         }
990
991         if (!msg->msg_txcredit) {
992                 LASSERT((tq->tq_credits < 0) ==
993                         !list_empty(&tq->tq_delayed));
994
995                 msg->msg_txcredit = 1;
996                 tq->tq_credits--;
997                 atomic_dec(&ni->ni_tx_credits);
998
999                 if (tq->tq_credits < tq->tq_credits_min)
1000                         tq->tq_credits_min = tq->tq_credits;
1001
1002                 if (tq->tq_credits < 0) {
1003                         msg->msg_tx_delayed = 1;
1004                         list_add_tail(&msg->msg_list, &tq->tq_delayed);
1005                         return LNET_CREDIT_WAIT;
1006                 }
1007         }
1008
1009         if (do_send) {
1010                 lnet_net_unlock(cpt);
1011                 lnet_ni_send(ni, msg);
1012                 lnet_net_lock(cpt);
1013         }
1014         return LNET_CREDIT_OK;
1015 }
1016
1017
1018 static struct lnet_rtrbufpool *
1019 lnet_msg2bufpool(struct lnet_msg *msg)
1020 {
1021         struct lnet_rtrbufpool  *rbp;
1022         int                     cpt;
1023
1024         LASSERT(msg->msg_rx_committed);
1025
1026         cpt = msg->msg_rx_cpt;
1027         rbp = &the_lnet.ln_rtrpools[cpt][0];
1028
1029         LASSERT(msg->msg_len <= LNET_MTU);
1030         while (msg->msg_len > (unsigned int)rbp->rbp_npages * PAGE_SIZE) {
1031                 rbp++;
1032                 LASSERT(rbp < &the_lnet.ln_rtrpools[cpt][LNET_NRBPOOLS]);
1033         }
1034
1035         return rbp;
1036 }
1037
1038 static int
1039 lnet_post_routed_recv_locked(struct lnet_msg *msg, int do_recv)
1040 {
1041         /* lnet_parse is going to lnet_net_unlock immediately after this, so it
1042          * sets do_recv FALSE and I don't do the unlock/send/lock bit.
1043          * I return LNET_CREDIT_WAIT if msg blocked and LNET_CREDIT_OK if
1044          * received or OK to receive */
1045         struct lnet_peer_ni *lp = msg->msg_rxpeer;
1046         struct lnet_rtrbufpool *rbp;
1047         struct lnet_rtrbuf *rb;
1048
1049         LASSERT (msg->msg_iov == NULL);
1050         LASSERT (msg->msg_kiov == NULL);
1051         LASSERT (msg->msg_niov == 0);
1052         LASSERT (msg->msg_routing);
1053         LASSERT (msg->msg_receiving);
1054         LASSERT (!msg->msg_sending);
1055
1056         /* non-lnet_parse callers only receive delayed messages */
1057         LASSERT(!do_recv || msg->msg_rx_delayed);
1058
1059         if (!msg->msg_peerrtrcredit) {
1060                 spin_lock(&lp->lpni_lock);
1061                 LASSERT((lp->lpni_rtrcredits < 0) ==
1062                         !list_empty(&lp->lpni_rtrq));
1063
1064                 msg->msg_peerrtrcredit = 1;
1065                 lp->lpni_rtrcredits--;
1066                 if (lp->lpni_rtrcredits < lp->lpni_minrtrcredits)
1067                         lp->lpni_minrtrcredits = lp->lpni_rtrcredits;
1068
1069                 if (lp->lpni_rtrcredits < 0) {
1070                         /* must have checked eager_recv before here */
1071                         LASSERT(msg->msg_rx_ready_delay);
1072                         msg->msg_rx_delayed = 1;
1073                         list_add_tail(&msg->msg_list, &lp->lpni_rtrq);
1074                         spin_unlock(&lp->lpni_lock);
1075                         return LNET_CREDIT_WAIT;
1076                 }
1077                 spin_unlock(&lp->lpni_lock);
1078         }
1079
1080         rbp = lnet_msg2bufpool(msg);
1081
1082         if (!msg->msg_rtrcredit) {
1083                 msg->msg_rtrcredit = 1;
1084                 rbp->rbp_credits--;
1085                 if (rbp->rbp_credits < rbp->rbp_mincredits)
1086                         rbp->rbp_mincredits = rbp->rbp_credits;
1087
1088                 if (rbp->rbp_credits < 0) {
1089                         /* must have checked eager_recv before here */
1090                         LASSERT(msg->msg_rx_ready_delay);
1091                         msg->msg_rx_delayed = 1;
1092                         list_add_tail(&msg->msg_list, &rbp->rbp_msgs);
1093                         return LNET_CREDIT_WAIT;
1094                 }
1095         }
1096
1097         LASSERT(!list_empty(&rbp->rbp_bufs));
1098         rb = list_entry(rbp->rbp_bufs.next, struct lnet_rtrbuf, rb_list);
1099         list_del(&rb->rb_list);
1100
1101         msg->msg_niov = rbp->rbp_npages;
1102         msg->msg_kiov = &rb->rb_kiov[0];
1103
1104         if (do_recv) {
1105                 int cpt = msg->msg_rx_cpt;
1106
1107                 lnet_net_unlock(cpt);
1108                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, msg, 1,
1109                              0, msg->msg_len, msg->msg_len);
1110                 lnet_net_lock(cpt);
1111         }
1112         return LNET_CREDIT_OK;
1113 }
1114
1115 void
1116 lnet_return_tx_credits_locked(struct lnet_msg *msg)
1117 {
1118         struct lnet_peer_ni     *txpeer = msg->msg_txpeer;
1119         struct lnet_ni          *txni = msg->msg_txni;
1120         struct lnet_msg         *msg2;
1121
1122         if (msg->msg_txcredit) {
1123                 struct lnet_ni       *ni = msg->msg_txni;
1124                 struct lnet_tx_queue *tq = ni->ni_tx_queues[msg->msg_tx_cpt];
1125
1126                 /* give back NI txcredits */
1127                 msg->msg_txcredit = 0;
1128
1129                 LASSERT((tq->tq_credits < 0) ==
1130                         !list_empty(&tq->tq_delayed));
1131
1132                 tq->tq_credits++;
1133                 atomic_inc(&ni->ni_tx_credits);
1134                 if (tq->tq_credits <= 0) {
1135                         msg2 = list_entry(tq->tq_delayed.next,
1136                                           struct lnet_msg, msg_list);
1137                         list_del(&msg2->msg_list);
1138
1139                         LASSERT(msg2->msg_txni == ni);
1140                         LASSERT(msg2->msg_tx_delayed);
1141                         LASSERT(msg2->msg_tx_cpt == msg->msg_tx_cpt);
1142
1143                         (void) lnet_post_send_locked(msg2, 1);
1144                 }
1145         }
1146
1147         if (msg->msg_peertxcredit) {
1148                 /* give back peer txcredits */
1149                 msg->msg_peertxcredit = 0;
1150
1151                 spin_lock(&txpeer->lpni_lock);
1152                 LASSERT((txpeer->lpni_txcredits < 0) ==
1153                         !list_empty(&txpeer->lpni_txq));
1154
1155                 txpeer->lpni_txqnob -= msg->msg_len + sizeof(struct lnet_hdr);
1156                 LASSERT(txpeer->lpni_txqnob >= 0);
1157
1158                 txpeer->lpni_txcredits++;
1159                 if (txpeer->lpni_txcredits <= 0) {
1160                         int msg2_cpt;
1161
1162                         msg2 = list_entry(txpeer->lpni_txq.next,
1163                                               struct lnet_msg, msg_list);
1164                         list_del(&msg2->msg_list);
1165                         spin_unlock(&txpeer->lpni_lock);
1166
1167                         LASSERT(msg2->msg_txpeer == txpeer);
1168                         LASSERT(msg2->msg_tx_delayed);
1169
1170                         msg2_cpt = msg2->msg_tx_cpt;
1171
1172                         /*
1173                          * The msg_cpt can be different from the msg2_cpt
1174                          * so we need to make sure we lock the correct cpt
1175                          * for msg2.
1176                          * Once we call lnet_post_send_locked() it is no
1177                          * longer safe to access msg2, since it could've
1178                          * been freed by lnet_finalize(), but we still
1179                          * need to relock the correct cpt, so we cache the
1180                          * msg2_cpt for the purpose of the check that
1181                          * follows the call to lnet_pose_send_locked().
1182                          */
1183                         if (msg2_cpt != msg->msg_tx_cpt) {
1184                                 lnet_net_unlock(msg->msg_tx_cpt);
1185                                 lnet_net_lock(msg2_cpt);
1186                         }
1187                         (void) lnet_post_send_locked(msg2, 1);
1188                         if (msg2_cpt != msg->msg_tx_cpt) {
1189                                 lnet_net_unlock(msg2_cpt);
1190                                 lnet_net_lock(msg->msg_tx_cpt);
1191                         }
1192                 } else {
1193                         spin_unlock(&txpeer->lpni_lock);
1194                 }
1195         }
1196
1197         if (txni != NULL) {
1198                 msg->msg_txni = NULL;
1199                 lnet_ni_decref_locked(txni, msg->msg_tx_cpt);
1200         }
1201
1202         if (txpeer != NULL) {
1203                 /*
1204                  * TODO:
1205                  * Once the patch for the health comes in we need to set
1206                  * the health of the peer ni to bad when we fail to send
1207                  * a message.
1208                  * int status = msg->msg_ev.status;
1209                  * if (status != 0)
1210                  *      lnet_set_peer_ni_health_locked(txpeer, false)
1211                  */
1212                 msg->msg_txpeer = NULL;
1213                 lnet_peer_ni_decref_locked(txpeer);
1214         }
1215 }
1216
1217 void
1218 lnet_schedule_blocked_locked(struct lnet_rtrbufpool *rbp)
1219 {
1220         struct lnet_msg *msg;
1221
1222         if (list_empty(&rbp->rbp_msgs))
1223                 return;
1224         msg = list_entry(rbp->rbp_msgs.next,
1225                          struct lnet_msg, msg_list);
1226         list_del(&msg->msg_list);
1227
1228         (void)lnet_post_routed_recv_locked(msg, 1);
1229 }
1230
1231 void
1232 lnet_drop_routed_msgs_locked(struct list_head *list, int cpt)
1233 {
1234         struct lnet_msg *msg;
1235         struct lnet_msg *tmp;
1236
1237         lnet_net_unlock(cpt);
1238
1239         list_for_each_entry_safe(msg, tmp, list, msg_list) {
1240                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, NULL,
1241                              0, 0, 0, msg->msg_hdr.payload_length);
1242                 list_del_init(&msg->msg_list);
1243                 lnet_finalize(msg, -ECANCELED);
1244         }
1245
1246         lnet_net_lock(cpt);
1247 }
1248
1249 void
1250 lnet_return_rx_credits_locked(struct lnet_msg *msg)
1251 {
1252         struct lnet_peer_ni *rxpeer = msg->msg_rxpeer;
1253         struct lnet_ni *rxni = msg->msg_rxni;
1254         struct lnet_msg *msg2;
1255
1256         if (msg->msg_rtrcredit) {
1257                 /* give back global router credits */
1258                 struct lnet_rtrbuf *rb;
1259                 struct lnet_rtrbufpool *rbp;
1260
1261                 /* NB If a msg ever blocks for a buffer in rbp_msgs, it stays
1262                  * there until it gets one allocated, or aborts the wait
1263                  * itself */
1264                 LASSERT(msg->msg_kiov != NULL);
1265
1266                 rb = list_entry(msg->msg_kiov, struct lnet_rtrbuf, rb_kiov[0]);
1267                 rbp = rb->rb_pool;
1268
1269                 msg->msg_kiov = NULL;
1270                 msg->msg_rtrcredit = 0;
1271
1272                 LASSERT(rbp == lnet_msg2bufpool(msg));
1273
1274                 LASSERT((rbp->rbp_credits > 0) ==
1275                         !list_empty(&rbp->rbp_bufs));
1276
1277                 /* If routing is now turned off, we just drop this buffer and
1278                  * don't bother trying to return credits.  */
1279                 if (!the_lnet.ln_routing) {
1280                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1281                         goto routing_off;
1282                 }
1283
1284                 /* It is possible that a user has lowered the desired number of
1285                  * buffers in this pool.  Make sure we never put back
1286                  * more buffers than the stated number. */
1287                 if (unlikely(rbp->rbp_credits >= rbp->rbp_req_nbuffers)) {
1288                         /* Discard this buffer so we don't have too
1289                          * many. */
1290                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1291                         rbp->rbp_nbuffers--;
1292                 } else {
1293                         list_add(&rb->rb_list, &rbp->rbp_bufs);
1294                         rbp->rbp_credits++;
1295                         if (rbp->rbp_credits <= 0)
1296                                 lnet_schedule_blocked_locked(rbp);
1297                 }
1298         }
1299
1300 routing_off:
1301         if (msg->msg_peerrtrcredit) {
1302                 /* give back peer router credits */
1303                 msg->msg_peerrtrcredit = 0;
1304
1305                 spin_lock(&rxpeer->lpni_lock);
1306                 LASSERT((rxpeer->lpni_rtrcredits < 0) ==
1307                         !list_empty(&rxpeer->lpni_rtrq));
1308
1309                 rxpeer->lpni_rtrcredits++;
1310
1311                 /* drop all messages which are queued to be routed on that
1312                  * peer. */
1313                 if (!the_lnet.ln_routing) {
1314                         struct list_head drop;
1315                         INIT_LIST_HEAD(&drop);
1316                         list_splice_init(&rxpeer->lpni_rtrq, &drop);
1317                         spin_unlock(&rxpeer->lpni_lock);
1318                         lnet_drop_routed_msgs_locked(&drop, msg->msg_rx_cpt);
1319                 } else if (rxpeer->lpni_rtrcredits <= 0) {
1320                         msg2 = list_entry(rxpeer->lpni_rtrq.next,
1321                                           struct lnet_msg, msg_list);
1322                         list_del(&msg2->msg_list);
1323                         spin_unlock(&rxpeer->lpni_lock);
1324                         (void) lnet_post_routed_recv_locked(msg2, 1);
1325                 } else {
1326                         spin_unlock(&rxpeer->lpni_lock);
1327                 }
1328         }
1329         if (rxni != NULL) {
1330                 msg->msg_rxni = NULL;
1331                 lnet_ni_decref_locked(rxni, msg->msg_rx_cpt);
1332         }
1333         if (rxpeer != NULL) {
1334                 msg->msg_rxpeer = NULL;
1335                 lnet_peer_ni_decref_locked(rxpeer);
1336         }
1337 }
1338
1339 static int
1340 lnet_compare_peers(struct lnet_peer_ni *p1, struct lnet_peer_ni *p2)
1341 {
1342         if (p1->lpni_txqnob < p2->lpni_txqnob)
1343                 return 1;
1344
1345         if (p1->lpni_txqnob > p2->lpni_txqnob)
1346                 return -1;
1347
1348         if (p1->lpni_txcredits > p2->lpni_txcredits)
1349                 return 1;
1350
1351         if (p1->lpni_txcredits < p2->lpni_txcredits)
1352                 return -1;
1353
1354         return 0;
1355 }
1356
1357 static int
1358 lnet_compare_routes(struct lnet_route *r1, struct lnet_route *r2)
1359 {
1360         struct lnet_peer_ni *p1 = r1->lr_gateway;
1361         struct lnet_peer_ni *p2 = r2->lr_gateway;
1362         int r1_hops = (r1->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r1->lr_hops;
1363         int r2_hops = (r2->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r2->lr_hops;
1364         int rc;
1365
1366         if (r1->lr_priority < r2->lr_priority)
1367                 return 1;
1368
1369         if (r1->lr_priority > r2->lr_priority)
1370                 return -1;
1371
1372         if (r1_hops < r2_hops)
1373                 return 1;
1374
1375         if (r1_hops > r2_hops)
1376                 return -1;
1377
1378         rc = lnet_compare_peers(p1, p2);
1379         if (rc)
1380                 return rc;
1381
1382         if (r1->lr_seq - r2->lr_seq <= 0)
1383                 return 1;
1384
1385         return -1;
1386 }
1387
1388 static struct lnet_peer_ni *
1389 lnet_find_route_locked(struct lnet_net *net, __u32 remote_net,
1390                        lnet_nid_t rtr_nid)
1391 {
1392         struct lnet_remotenet   *rnet;
1393         struct lnet_route               *route;
1394         struct lnet_route               *best_route;
1395         struct lnet_route               *last_route;
1396         struct lnet_peer_ni     *lpni_best;
1397         struct lnet_peer_ni     *lp;
1398         int                     rc;
1399
1400         /* If @rtr_nid is not LNET_NID_ANY, return the gateway with
1401          * rtr_nid nid, otherwise find the best gateway I can use */
1402
1403         rnet = lnet_find_rnet_locked(remote_net);
1404         if (rnet == NULL)
1405                 return NULL;
1406
1407         lpni_best = NULL;
1408         best_route = last_route = NULL;
1409         list_for_each_entry(route, &rnet->lrn_routes, lr_list) {
1410                 lp = route->lr_gateway;
1411
1412                 if (!lnet_is_route_alive(route))
1413                         continue;
1414
1415                 if (net != NULL && lp->lpni_net != net)
1416                         continue;
1417
1418                 if (lp->lpni_nid == rtr_nid) /* it's pre-determined router */
1419                         return lp;
1420
1421                 if (lpni_best == NULL) {
1422                         best_route = last_route = route;
1423                         lpni_best = lp;
1424                         continue;
1425                 }
1426
1427                 /* no protection on below fields, but it's harmless */
1428                 if (last_route->lr_seq - route->lr_seq < 0)
1429                         last_route = route;
1430
1431                 rc = lnet_compare_routes(route, best_route);
1432                 if (rc < 0)
1433                         continue;
1434
1435                 best_route = route;
1436                 lpni_best = lp;
1437         }
1438
1439         /* set sequence number on the best router to the latest sequence + 1
1440          * so we can round-robin all routers, it's race and inaccurate but
1441          * harmless and functional  */
1442         if (best_route != NULL)
1443                 best_route->lr_seq = last_route->lr_seq + 1;
1444         return lpni_best;
1445 }
1446
1447 static struct lnet_ni *
1448 lnet_get_best_ni(struct lnet_net *local_net, struct lnet_ni *best_ni,
1449                  struct lnet_peer *peer, struct lnet_peer_net *peer_net,
1450                  int md_cpt)
1451 {
1452         struct lnet_ni *ni = NULL;
1453         unsigned int shortest_distance;
1454         int best_credits;
1455
1456         /*
1457          * If there is no peer_ni that we can send to on this network,
1458          * then there is no point in looking for a new best_ni here.
1459         */
1460         if (!lnet_get_next_peer_ni_locked(peer, peer_net, NULL))
1461                 return best_ni;
1462
1463         if (best_ni == NULL) {
1464                 shortest_distance = UINT_MAX;
1465                 best_credits = INT_MIN;
1466         } else {
1467                 shortest_distance = cfs_cpt_distance(lnet_cpt_table(), md_cpt,
1468                                                      best_ni->ni_dev_cpt);
1469                 best_credits = atomic_read(&best_ni->ni_tx_credits);
1470         }
1471
1472         while ((ni = lnet_get_next_ni_locked(local_net, ni))) {
1473                 unsigned int distance;
1474                 int ni_credits;
1475
1476                 if (!lnet_is_ni_healthy_locked(ni))
1477                         continue;
1478
1479                 ni_credits = atomic_read(&ni->ni_tx_credits);
1480
1481                 /*
1482                  * calculate the distance from the CPT on which
1483                  * the message memory is allocated to the CPT of
1484                  * the NI's physical device
1485                  */
1486                 distance = cfs_cpt_distance(lnet_cpt_table(),
1487                                             md_cpt,
1488                                             ni->ni_dev_cpt);
1489
1490                 CDEBUG(D_NET, "compare ni %s [c:%d, d:%d, s:%d] with best_ni %s [c:%d, d:%d, s:%d]\n",
1491                        libcfs_nid2str(ni->ni_nid), ni_credits, distance,
1492                        ni->ni_seq, (best_ni) ? libcfs_nid2str(best_ni->ni_nid)
1493                         : "not seleced", best_credits, shortest_distance,
1494                         (best_ni) ? best_ni->ni_seq : 0);
1495
1496                 /*
1497                  * All distances smaller than the NUMA range
1498                  * are treated equally.
1499                  */
1500                 if (distance < lnet_numa_range)
1501                         distance = lnet_numa_range;
1502
1503                 /*
1504                  * Select on shorter distance, then available
1505                  * credits, then round-robin.
1506                  */
1507                 if (distance > shortest_distance) {
1508                         continue;
1509                 } else if (distance < shortest_distance) {
1510                         shortest_distance = distance;
1511                 } else if (ni_credits < best_credits) {
1512                         continue;
1513                 } else if (ni_credits == best_credits) {
1514                         if (best_ni && (best_ni)->ni_seq <= ni->ni_seq)
1515                                 continue;
1516                 }
1517                 best_ni = ni;
1518                 best_credits = ni_credits;
1519         }
1520
1521         CDEBUG(D_NET, "selected best_ni %s\n",
1522                (best_ni) ? libcfs_nid2str(best_ni->ni_nid) : "no selection");
1523
1524         return best_ni;
1525 }
1526
1527 /*
1528  * Traffic to the LNET_RESERVED_PORTAL may not trigger peer discovery,
1529  * because such traffic is required to perform discovery. We therefore
1530  * exclude all GET and PUT on that portal. We also exclude all ACK and
1531  * REPLY traffic, but that is because the portal is not tracked in the
1532  * message structure for these message types. We could restrict this
1533  * further by also checking for LNET_PROTO_PING_MATCHBITS.
1534  */
1535 static bool
1536 lnet_msg_discovery(struct lnet_msg *msg)
1537 {
1538         if (msg->msg_type == LNET_MSG_PUT) {
1539                 if (msg->msg_hdr.msg.put.ptl_index != LNET_RESERVED_PORTAL)
1540                         return true;
1541         } else if (msg->msg_type == LNET_MSG_GET) {
1542                 if (msg->msg_hdr.msg.get.ptl_index != LNET_RESERVED_PORTAL)
1543                         return true;
1544         }
1545         return false;
1546 }
1547
1548 #define SRC_SPEC        0x0001
1549 #define SRC_ANY         0x0002
1550 #define LOCAL_DST       0x0004
1551 #define REMOTE_DST      0x0008
1552 #define MR_DST          0x0010
1553 #define NMR_DST         0x0020
1554 #define SND_RESP        0x0040
1555
1556 /* The following to defines are used for return codes */
1557 #define REPEAT_SEND     0x1000
1558 #define PASS_THROUGH    0x2000
1559
1560 /* The different cases lnet_select pathway needs to handle */
1561 #define SRC_SPEC_LOCAL_MR_DST   (SRC_SPEC | LOCAL_DST | MR_DST)
1562 #define SRC_SPEC_ROUTER_MR_DST  (SRC_SPEC | REMOTE_DST | MR_DST)
1563 #define SRC_SPEC_LOCAL_NMR_DST  (SRC_SPEC | LOCAL_DST | NMR_DST)
1564 #define SRC_SPEC_ROUTER_NMR_DST (SRC_SPEC | REMOTE_DST | NMR_DST)
1565 #define SRC_ANY_LOCAL_MR_DST    (SRC_ANY | LOCAL_DST | MR_DST)
1566 #define SRC_ANY_ROUTER_MR_DST   (SRC_ANY | REMOTE_DST | MR_DST)
1567 #define SRC_ANY_LOCAL_NMR_DST   (SRC_ANY | LOCAL_DST | NMR_DST)
1568 #define SRC_ANY_ROUTER_NMR_DST  (SRC_ANY | REMOTE_DST | NMR_DST)
1569
1570 static int
1571 lnet_handle_send(struct lnet_send_data *sd)
1572 {
1573         struct lnet_ni *best_ni = sd->sd_best_ni;
1574         struct lnet_peer_ni *best_lpni = sd->sd_best_lpni;
1575         struct lnet_peer_ni *final_dst_lpni = sd->sd_final_dst_lpni;
1576         struct lnet_msg *msg = sd->sd_msg;
1577         int cpt2;
1578         __u32 send_case = sd->sd_send_case;
1579         int rc;
1580         __u32 routing = send_case & REMOTE_DST;
1581
1582         /*
1583          * Increment sequence number of the selected peer so that we
1584          * pick the next one in Round Robin.
1585          */
1586         best_lpni->lpni_seq++;
1587
1588         /*
1589          * grab a reference on the peer_ni so it sticks around even if
1590          * we need to drop and relock the lnet_net_lock below.
1591          */
1592         lnet_peer_ni_addref_locked(best_lpni);
1593
1594         /*
1595          * Use lnet_cpt_of_nid() to determine the CPT used to commit the
1596          * message. This ensures that we get a CPT that is correct for
1597          * the NI when the NI has been restricted to a subset of all CPTs.
1598          * If the selected CPT differs from the one currently locked, we
1599          * must unlock and relock the lnet_net_lock(), and then check whether
1600          * the configuration has changed. We don't have a hold on the best_ni
1601          * yet, and it may have vanished.
1602          */
1603         cpt2 = lnet_cpt_of_nid_locked(best_lpni->lpni_nid, best_ni);
1604         if (sd->sd_cpt != cpt2) {
1605                 __u32 seq = lnet_get_dlc_seq_locked();
1606                 lnet_net_unlock(sd->sd_cpt);
1607                 sd->sd_cpt = cpt2;
1608                 lnet_net_lock(sd->sd_cpt);
1609                 if (seq != lnet_get_dlc_seq_locked()) {
1610                         lnet_peer_ni_decref_locked(best_lpni);
1611                         return REPEAT_SEND;
1612                 }
1613         }
1614
1615         /*
1616          * store the best_lpni in the message right away to avoid having
1617          * to do the same operation under different conditions
1618          */
1619         msg->msg_txpeer = best_lpni;
1620         msg->msg_txni = best_ni;
1621
1622         /*
1623          * grab a reference for the best_ni since now it's in use in this
1624          * send. The reference will be dropped in lnet_finalize()
1625          */
1626         lnet_ni_addref_locked(msg->msg_txni, sd->sd_cpt);
1627
1628         /*
1629          * Always set the target.nid to the best peer picked. Either the
1630          * NID will be one of the peer NIDs selected, or the same NID as
1631          * what was originally set in the target or it will be the NID of
1632          * a router if this message should be routed
1633          */
1634         msg->msg_target.nid = msg->msg_txpeer->lpni_nid;
1635
1636         /*
1637          * lnet_msg_commit assigns the correct cpt to the message, which
1638          * is used to decrement the correct refcount on the ni when it's
1639          * time to return the credits
1640          */
1641         lnet_msg_commit(msg, sd->sd_cpt);
1642
1643         /*
1644          * If we are routing the message then we keep the src_nid that was
1645          * set by the originator. If we are not routing then we are the
1646          * originator and set it here.
1647          */
1648         if (!msg->msg_routing)
1649                 msg->msg_hdr.src_nid = cpu_to_le64(msg->msg_txni->ni_nid);
1650
1651         if (routing) {
1652                 msg->msg_target_is_router = 1;
1653                 msg->msg_target.pid = LNET_PID_LUSTRE;
1654                 /*
1655                  * since we're routing we want to ensure that the
1656                  * msg_hdr.dest_nid is set to the final destination. When
1657                  * the router receives this message it knows how to route
1658                  * it.
1659                  *
1660                  * final_dst_lpni is set at the beginning of the
1661                  * lnet_select_pathway() function and is never changed.
1662                  * It's safe to use it here.
1663                  */
1664                 msg->msg_hdr.dest_nid = cpu_to_le64(final_dst_lpni->lpni_nid);
1665         } else {
1666                 /*
1667                  * if we're not routing set the dest_nid to the best peer
1668                  * ni NID that we picked earlier in the algorithm.
1669                  */
1670                 msg->msg_hdr.dest_nid = cpu_to_le64(msg->msg_txpeer->lpni_nid);
1671         }
1672
1673         rc = lnet_post_send_locked(msg, 0);
1674
1675         if (!rc)
1676                 CDEBUG(D_NET, "TRACE: %s(%s:%s) -> %s(%s:%s) : %s\n",
1677                        libcfs_nid2str(msg->msg_hdr.src_nid),
1678                        libcfs_nid2str(msg->msg_txni->ni_nid),
1679                        libcfs_nid2str(sd->sd_src_nid),
1680                        libcfs_nid2str(msg->msg_hdr.dest_nid),
1681                        libcfs_nid2str(sd->sd_dst_nid),
1682                        libcfs_nid2str(msg->msg_txpeer->lpni_nid),
1683                        lnet_msgtyp2str(msg->msg_type));
1684
1685         return rc;
1686 }
1687
1688 static struct lnet_peer_ni *
1689 lnet_select_peer_ni(struct lnet_send_data *sd, struct lnet_peer *peer,
1690                     struct lnet_peer_net *peer_net)
1691 {
1692         /*
1693          * Look at the peer NIs for the destination peer that connect
1694          * to the chosen net. If a peer_ni is preferred when using the
1695          * best_ni to communicate, we use that one. If there is no
1696          * preferred peer_ni, or there are multiple preferred peer_ni,
1697          * the available transmit credits are used. If the transmit
1698          * credits are equal, we round-robin over the peer_ni.
1699          */
1700         struct lnet_peer_ni *lpni = NULL;
1701         struct lnet_peer_ni *best_lpni = NULL;
1702         struct lnet_ni *best_ni = sd->sd_best_ni;
1703         lnet_nid_t dst_nid = sd->sd_dst_nid;
1704         int best_lpni_credits = INT_MIN;
1705         bool preferred = false;
1706         bool ni_is_pref;
1707
1708         while ((lpni = lnet_get_next_peer_ni_locked(peer, peer_net, lpni))) {
1709                 /*
1710                  * if the best_ni we've chosen aleady has this lpni
1711                  * preferred, then let's use it
1712                  */
1713                 ni_is_pref = lnet_peer_is_pref_nid_locked(lpni,
1714                                                           best_ni->ni_nid);
1715
1716                 CDEBUG(D_NET, "%s ni_is_pref = %d\n",
1717                        libcfs_nid2str(best_ni->ni_nid), ni_is_pref);
1718
1719                 if (best_lpni)
1720                         CDEBUG(D_NET, "%s c:[%d, %d], s:[%d, %d]\n",
1721                                 libcfs_nid2str(lpni->lpni_nid),
1722                                 lpni->lpni_txcredits, best_lpni_credits,
1723                                 lpni->lpni_seq, best_lpni->lpni_seq);
1724
1725                 /* if this is a preferred peer use it */
1726                 if (!preferred && ni_is_pref) {
1727                         preferred = true;
1728                 } else if (preferred && !ni_is_pref) {
1729                         /*
1730                          * this is not the preferred peer so let's ignore
1731                          * it.
1732                          */
1733                         continue;
1734                 } else if (lpni->lpni_txcredits < best_lpni_credits) {
1735                         /*
1736                          * We already have a peer that has more credits
1737                          * available than this one. No need to consider
1738                          * this peer further.
1739                          */
1740                         continue;
1741                 } else if (lpni->lpni_txcredits == best_lpni_credits) {
1742                         /*
1743                          * The best peer found so far and the current peer
1744                          * have the same number of available credits let's
1745                          * make sure to select between them using Round
1746                          * Robin
1747                          */
1748                         if (best_lpni) {
1749                                 if (best_lpni->lpni_seq <= lpni->lpni_seq)
1750                                         continue;
1751                         }
1752                 }
1753
1754                 best_lpni = lpni;
1755                 best_lpni_credits = lpni->lpni_txcredits;
1756         }
1757
1758         /* if we still can't find a peer ni then we can't reach it */
1759         if (!best_lpni) {
1760                 __u32 net_id = (peer_net) ? peer_net->lpn_net_id :
1761                         LNET_NIDNET(dst_nid);
1762                 CDEBUG(D_NET, "no peer_ni found on peer net %s\n",
1763                                 libcfs_net2str(net_id));
1764                 return NULL;
1765         }
1766
1767         CDEBUG(D_NET, "sd_best_lpni = %s\n",
1768                libcfs_nid2str(best_lpni->lpni_nid));
1769
1770         return best_lpni;
1771 }
1772
1773 /*
1774  * Prerequisite: the best_ni should already be set in the sd
1775  */
1776 static inline struct lnet_peer_ni *
1777 lnet_find_best_lpni_on_net(struct lnet_send_data *sd, struct lnet_peer *peer,
1778                            __u32 net_id)
1779 {
1780         struct lnet_peer_net *peer_net;
1781
1782         /*
1783          * The gateway is Multi-Rail capable so now we must select the
1784          * proper peer_ni
1785          */
1786         peer_net = lnet_peer_get_net_locked(peer, net_id);
1787
1788         if (!peer_net) {
1789                 CERROR("gateway peer %s has no NI on net %s\n",
1790                        libcfs_nid2str(peer->lp_primary_nid),
1791                        libcfs_net2str(net_id));
1792                 return NULL;
1793         }
1794
1795         return lnet_select_peer_ni(sd, peer, peer_net);
1796 }
1797
1798 static inline void
1799 lnet_set_non_mr_pref_nid(struct lnet_send_data *sd)
1800 {
1801         if (sd->sd_send_case & NMR_DST &&
1802             sd->sd_msg->msg_type != LNET_MSG_REPLY &&
1803             sd->sd_msg->msg_type != LNET_MSG_ACK &&
1804             sd->sd_best_lpni->lpni_pref_nnids == 0) {
1805                 CDEBUG(D_NET, "Setting preferred local NID %s on NMR peer %s\n",
1806                        libcfs_nid2str(sd->sd_best_ni->ni_nid),
1807                        libcfs_nid2str(sd->sd_best_lpni->lpni_nid));
1808                 lnet_peer_ni_set_non_mr_pref_nid(sd->sd_best_lpni,
1809                                                  sd->sd_best_ni->ni_nid);
1810         }
1811 }
1812
1813 /*
1814  * Source Specified
1815  * Local Destination
1816  * non-mr peer
1817  *
1818  * use the source and destination NIDs as the pathway
1819  */
1820 static int
1821 lnet_handle_spec_local_nmr_dst(struct lnet_send_data *sd)
1822 {
1823         /* the destination lpni is set before we get here. */
1824
1825         /* find local NI */
1826         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
1827         if (!sd->sd_best_ni) {
1828                 CERROR("Can't send to %s: src %s is not a "
1829                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
1830                                 libcfs_nid2str(sd->sd_src_nid));
1831                 return -EINVAL;
1832         }
1833
1834         /*
1835          * the preferred NID will only be set for NMR peers
1836          */
1837         lnet_set_non_mr_pref_nid(sd);
1838
1839         return lnet_handle_send(sd);
1840 }
1841
1842 /*
1843  * Source Specified
1844  * Local Destination
1845  * MR Peer
1846  *
1847  * Run the selection algorithm on the peer NIs unless we're sending
1848  * a response, in this case just send to the destination
1849  */
1850 static int
1851 lnet_handle_spec_local_mr_dst(struct lnet_send_data *sd)
1852 {
1853         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
1854         if (!sd->sd_best_ni) {
1855                 CERROR("Can't send to %s: src %s is not a "
1856                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
1857                                 libcfs_nid2str(sd->sd_src_nid));
1858                 return -EINVAL;
1859         }
1860
1861         /*
1862          * only run the selection algorithm to pick the peer_ni if we're
1863          * sending a GET or a PUT. Responses are sent to the same
1864          * destination NID provided.
1865          */
1866         if (!(sd->sd_send_case & SND_RESP)) {
1867                 sd->sd_best_lpni =
1868                   lnet_find_best_lpni_on_net(sd, sd->sd_peer,
1869                                              sd->sd_best_ni->ni_net->net_id);
1870         }
1871
1872         if (sd->sd_best_lpni)
1873                 return lnet_handle_send(sd);
1874
1875         CERROR("can't send to %s. no NI on %s\n",
1876                libcfs_nid2str(sd->sd_dst_nid),
1877                libcfs_net2str(sd->sd_best_ni->ni_net->net_id));
1878
1879         return -EHOSTUNREACH;
1880 }
1881
1882 struct lnet_ni *
1883 lnet_find_best_ni_on_spec_net(struct lnet_ni *cur_best_ni,
1884                               struct lnet_peer *peer,
1885                               struct lnet_peer_net *peer_net,
1886                               int cpt,
1887                               bool incr_seq)
1888 {
1889         struct lnet_net *local_net;
1890         struct lnet_ni *best_ni;
1891
1892         local_net = lnet_get_net_locked(peer_net->lpn_net_id);
1893         if (!local_net)
1894                 return NULL;
1895
1896         /*
1897          * Iterate through the NIs in this local Net and select
1898          * the NI to send from. The selection is determined by
1899          * these 3 criterion in the following priority:
1900          *      1. NUMA
1901          *      2. NI available credits
1902          *      3. Round Robin
1903          */
1904         best_ni = lnet_get_best_ni(local_net, cur_best_ni,
1905                                    peer, peer_net, cpt);
1906
1907         if (incr_seq && best_ni)
1908                 best_ni->ni_seq++;
1909
1910         return best_ni;
1911 }
1912
1913 static int
1914 lnet_handle_find_routed_path(struct lnet_send_data *sd,
1915                              lnet_nid_t dst_nid,
1916                              struct lnet_peer_ni **gw_lpni,
1917                              struct lnet_peer **gw_peer)
1918 {
1919         struct lnet_peer_ni *gw;
1920         lnet_nid_t src_nid = sd->sd_src_nid;
1921
1922         gw = lnet_find_route_locked(NULL, LNET_NIDNET(dst_nid),
1923                                     sd->sd_rtr_nid);
1924         if (!gw) {
1925                 CERROR("no route to %s from %s\n",
1926                        libcfs_nid2str(dst_nid), libcfs_nid2str(src_nid));
1927                 return -EHOSTUNREACH;
1928         }
1929
1930         /* get the peer of the gw_ni */
1931         LASSERT(gw->lpni_peer_net);
1932         LASSERT(gw->lpni_peer_net->lpn_peer);
1933
1934         *gw_peer = gw->lpni_peer_net->lpn_peer;
1935
1936         if (!sd->sd_best_ni)
1937                 sd->sd_best_ni = lnet_find_best_ni_on_spec_net(NULL, *gw_peer,
1938                                         gw->lpni_peer_net,
1939                                         sd->sd_md_cpt,
1940                                         true);
1941
1942         if (!sd->sd_best_ni) {
1943                 CERROR("Internal Error. Expected local ni on %s "
1944                        "but non found :%s\n",
1945                        libcfs_net2str(gw->lpni_peer_net->lpn_net_id),
1946                        libcfs_nid2str(sd->sd_src_nid));
1947                 return -EFAULT;
1948         }
1949
1950         /*
1951          * if gw is MR let's find its best peer_ni
1952          */
1953         if (lnet_peer_is_multi_rail(*gw_peer)) {
1954                 gw = lnet_find_best_lpni_on_net(sd, *gw_peer,
1955                                                 sd->sd_best_ni->ni_net->net_id);
1956                 /*
1957                  * We've already verified that the gw has an NI on that
1958                  * desired net, but we're not finding it. Something is
1959                  * wrong.
1960                  */
1961                 if (!gw) {
1962                         CERROR("Internal Error. Route expected to %s from %s\n",
1963                                 libcfs_nid2str(dst_nid),
1964                                 libcfs_nid2str(src_nid));
1965                         return -EFAULT;
1966                 }
1967         }
1968
1969         *gw_lpni = gw;
1970
1971         return 0;
1972 }
1973
1974 /*
1975  * Handle two cases:
1976  *
1977  * Case 1:
1978  *  Source specified
1979  *  Remote destination
1980  *  Non-MR destination
1981  *
1982  * Case 2:
1983  *  Source specified
1984  *  Remote destination
1985  *  MR destination
1986  *
1987  * The handling of these two cases is similar. Even though the destination
1988  * can be MR or non-MR, we'll deal directly with the router.
1989  */
1990 static int
1991 lnet_handle_spec_router_dst(struct lnet_send_data *sd)
1992 {
1993         int rc;
1994         struct lnet_peer_ni *gw_lpni = NULL;
1995         struct lnet_peer *gw_peer = NULL;
1996
1997         /* find local NI */
1998         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
1999         if (!sd->sd_best_ni) {
2000                 CERROR("Can't send to %s: src %s is not a "
2001                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
2002                                 libcfs_nid2str(sd->sd_src_nid));
2003                 return -EINVAL;
2004         }
2005
2006         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2007                                      &gw_peer);
2008         if (rc < 0)
2009                 return rc;
2010
2011         if (sd->sd_send_case & NMR_DST)
2012                 /*
2013                 * since the final destination is non-MR let's set its preferred
2014                 * NID before we send
2015                 */
2016                 lnet_set_non_mr_pref_nid(sd);
2017
2018         /*
2019          * We're going to send to the gw found so let's set its
2020          * info
2021          */
2022         sd->sd_peer = gw_peer;
2023         sd->sd_best_lpni = gw_lpni;
2024
2025         return lnet_handle_send(sd);
2026 }
2027
2028 struct lnet_ni *
2029 lnet_find_best_ni_on_local_net(struct lnet_peer *peer, int md_cpt)
2030 {
2031         struct lnet_peer_net *peer_net = NULL;
2032         struct lnet_ni *best_ni = NULL;
2033
2034         /*
2035          * The peer can have multiple interfaces, some of them can be on
2036          * the local network and others on a routed network. We should
2037          * prefer the local network. However if the local network is not
2038          * available then we need to try the routed network
2039          */
2040
2041         /* go through all the peer nets and find the best_ni */
2042         list_for_each_entry(peer_net, &peer->lp_peer_nets, lpn_peer_nets) {
2043                 /*
2044                  * The peer's list of nets can contain non-local nets. We
2045                  * want to only examine the local ones.
2046                  */
2047                 if (!lnet_get_net_locked(peer_net->lpn_net_id))
2048                         continue;
2049                 best_ni = lnet_find_best_ni_on_spec_net(best_ni, peer,
2050                                                    peer_net, md_cpt, false);
2051         }
2052
2053         if (best_ni)
2054                 /* increment sequence number so we can round robin */
2055                 best_ni->ni_seq++;
2056
2057         return best_ni;
2058 }
2059
2060 static struct lnet_ni *
2061 lnet_find_existing_preferred_best_ni(struct lnet_send_data *sd)
2062 {
2063         struct lnet_ni *best_ni = NULL;
2064         struct lnet_peer_net *peer_net;
2065         struct lnet_peer *peer = sd->sd_peer;
2066         struct lnet_peer_ni *best_lpni = sd->sd_best_lpni;
2067         struct lnet_peer_ni *lpni;
2068         int cpt = sd->sd_cpt;
2069
2070         /*
2071          * We must use a consistent source address when sending to a
2072          * non-MR peer. However, a non-MR peer can have multiple NIDs
2073          * on multiple networks, and we may even need to talk to this
2074          * peer on multiple networks -- certain types of
2075          * load-balancing configuration do this.
2076          *
2077          * So we need to pick the NI the peer prefers for this
2078          * particular network.
2079          */
2080
2081         /* Get the target peer_ni */
2082         peer_net = lnet_peer_get_net_locked(peer,
2083                         LNET_NIDNET(best_lpni->lpni_nid));
2084         LASSERT(peer_net != NULL);
2085         list_for_each_entry(lpni, &peer_net->lpn_peer_nis,
2086                                 lpni_peer_nis) {
2087                 if (lpni->lpni_pref_nnids == 0)
2088                         continue;
2089                 LASSERT(lpni->lpni_pref_nnids == 1);
2090                 best_ni = lnet_nid2ni_locked(
2091                                 lpni->lpni_pref.nid, cpt);
2092                 break;
2093         }
2094
2095         return best_ni;
2096 }
2097
2098 /* Prerequisite: sd->sd_peer and sd->sd_best_lpni should be set */
2099 static int
2100 lnet_select_preferred_best_ni(struct lnet_send_data *sd)
2101 {
2102         struct lnet_ni *best_ni = NULL;
2103         struct lnet_peer_ni *best_lpni = sd->sd_best_lpni;
2104
2105         /*
2106          * We must use a consistent source address when sending to a
2107          * non-MR peer. However, a non-MR peer can have multiple NIDs
2108          * on multiple networks, and we may even need to talk to this
2109          * peer on multiple networks -- certain types of
2110          * load-balancing configuration do this.
2111          *
2112          * So we need to pick the NI the peer prefers for this
2113          * particular network.
2114          */
2115
2116         best_ni = lnet_find_existing_preferred_best_ni(sd);
2117
2118         /* if best_ni is still not set just pick one */
2119         if (!best_ni) {
2120                 best_ni =
2121                   lnet_find_best_ni_on_spec_net(NULL, sd->sd_peer,
2122                                                 sd->sd_best_lpni->lpni_peer_net,
2123                                                 sd->sd_md_cpt, true);
2124                 /* If there is no best_ni we don't have a route */
2125                 if (!best_ni) {
2126                         CERROR("no path to %s from net %s\n",
2127                                 libcfs_nid2str(best_lpni->lpni_nid),
2128                                 libcfs_net2str(best_lpni->lpni_net->net_id));
2129                         return -EHOSTUNREACH;
2130                 }
2131         }
2132
2133         sd->sd_best_ni = best_ni;
2134
2135         /* Set preferred NI if necessary. */
2136         lnet_set_non_mr_pref_nid(sd);
2137
2138         return 0;
2139 }
2140
2141
2142 /*
2143  * Source not specified
2144  * Local destination
2145  * Non-MR Peer
2146  *
2147  * always use the same source NID for NMR peers
2148  * If we've talked to that peer before then we already have a preferred
2149  * source NI associated with it. Otherwise, we select a preferred local NI
2150  * and store it in the peer
2151  */
2152 static int
2153 lnet_handle_any_local_nmr_dst(struct lnet_send_data *sd)
2154 {
2155         int rc;
2156
2157         /* sd->sd_best_lpni is already set to the final destination */
2158
2159         /*
2160          * At this point we should've created the peer ni and peer. If we
2161          * can't find it, then something went wrong. Instead of assert
2162          * output a relevant message and fail the send
2163          */
2164         if (!sd->sd_best_lpni) {
2165                 CERROR("Internal fault. Unable to send msg %s to %s. "
2166                        "NID not known\n",
2167                        lnet_msgtyp2str(sd->sd_msg->msg_type),
2168                        libcfs_nid2str(sd->sd_dst_nid));
2169                 return -EFAULT;
2170         }
2171
2172         rc = lnet_select_preferred_best_ni(sd);
2173         if (!rc)
2174                 rc = lnet_handle_send(sd);
2175
2176         return rc;
2177 }
2178
2179 static int
2180 lnet_handle_any_mr_dsta(struct lnet_send_data *sd)
2181 {
2182         /*
2183          * NOTE we've already handled the remote peer case. So we only
2184          * need to worry about the local case here.
2185          *
2186          * if we're sending a response, ACK or reply, we need to send it
2187          * to the destination NID given to us. At this point we already
2188          * have the peer_ni we're suppose to send to, so just find the
2189          * best_ni on the peer net and use that. Since we're sending to an
2190          * MR peer then we can just run the selection algorithm on our
2191          * local NIs and pick the best one.
2192          */
2193         if (sd->sd_send_case & SND_RESP) {
2194                 sd->sd_best_ni =
2195                   lnet_find_best_ni_on_spec_net(NULL, sd->sd_peer,
2196                                                 sd->sd_best_lpni->lpni_peer_net,
2197                                                 sd->sd_md_cpt, true);
2198
2199                 if (!sd->sd_best_ni) {
2200                         /*
2201                          * We're not going to deal with not able to send
2202                          * a response to the provided final destination
2203                          */
2204                         CERROR("Can't send response to %s. "
2205                                "No local NI available\n",
2206                                 libcfs_nid2str(sd->sd_dst_nid));
2207                         return -EHOSTUNREACH;
2208                 }
2209
2210                 return lnet_handle_send(sd);
2211         }
2212
2213         /*
2214          * If we get here that means we're sending a fresh request, PUT or
2215          * GET, so we need to run our standard selection algorithm.
2216          * First find the best local interface that's on any of the peer's
2217          * networks.
2218          */
2219         sd->sd_best_ni = lnet_find_best_ni_on_local_net(sd->sd_peer,
2220                                                         sd->sd_md_cpt);
2221         if (sd->sd_best_ni) {
2222                 sd->sd_best_lpni =
2223                   lnet_find_best_lpni_on_net(sd, sd->sd_peer,
2224                                              sd->sd_best_ni->ni_net->net_id);
2225
2226                 /*
2227                  * if we're successful in selecting a peer_ni on the local
2228                  * network, then send to it. Otherwise fall through and
2229                  * try and see if we can reach it over another routed
2230                  * network
2231                  */
2232                 if (sd->sd_best_lpni) {
2233                         /*
2234                          * in case we initially started with a routed
2235                          * destination, let's reset to local
2236                          */
2237                         sd->sd_send_case &= ~REMOTE_DST;
2238                         sd->sd_send_case |= LOCAL_DST;
2239                         return lnet_handle_send(sd);
2240                 }
2241
2242                 CERROR("Internal Error. Expected to have a best_lpni: "
2243                        "%s -> %s\n",
2244                        libcfs_nid2str(sd->sd_src_nid),
2245                        libcfs_nid2str(sd->sd_dst_nid));
2246
2247                 return -EFAULT;
2248         }
2249
2250         /*
2251          * Peer doesn't have a local network. Let's see if there is
2252          * a remote network we can reach it on.
2253          */
2254         return PASS_THROUGH;
2255 }
2256
2257 /*
2258  * Case 1:
2259  *      Source NID not specified
2260  *      Local destination
2261  *      MR peer
2262  *
2263  * Case 2:
2264  *      Source NID not speified
2265  *      Remote destination
2266  *      MR peer
2267  *
2268  * In both of these cases if we're sending a response, ACK or REPLY, then
2269  * we need to send to the destination NID provided.
2270  *
2271  * In the remote case let's deal with MR routers.
2272  *
2273  */
2274
2275 static int
2276 lnet_handle_any_mr_dst(struct lnet_send_data *sd)
2277 {
2278         int rc = 0;
2279         struct lnet_peer *gw_peer = NULL;
2280         struct lnet_peer_ni *gw_lpni = NULL;
2281
2282         /*
2283          * handle sending a response to a remote peer here so we don't
2284          * have to worry about it if we hit lnet_handle_any_mr_dsta()
2285          */
2286         if (sd->sd_send_case & REMOTE_DST &&
2287             sd->sd_send_case & SND_RESP) {
2288                 struct lnet_peer_ni *gw;
2289                 struct lnet_peer *gw_peer;
2290
2291                 rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw,
2292                                                   &gw_peer);
2293                 if (rc < 0) {
2294                         CERROR("Can't send response to %s. "
2295                                "No route available\n",
2296                                 libcfs_nid2str(sd->sd_dst_nid));
2297                         return -EHOSTUNREACH;
2298                 }
2299
2300                 sd->sd_best_lpni = gw;
2301                 sd->sd_peer = gw_peer;
2302
2303                 return lnet_handle_send(sd);
2304         }
2305
2306         /*
2307          * Even though the NID for the peer might not be on a local network,
2308          * since the peer is MR there could be other interfaces on the
2309          * local network. In that case we'd still like to prefer the local
2310          * network over the routed network. If we're unable to do that
2311          * then we select the best router among the different routed networks,
2312          * and if the router is MR then we can deal with it as such.
2313          */
2314         rc = lnet_handle_any_mr_dsta(sd);
2315         if (rc != PASS_THROUGH)
2316                 return rc;
2317
2318         /*
2319          * TODO; One possible enhancement is to run the selection
2320          * algorithm on the peer. However for remote peers the credits are
2321          * not decremented, so we'll be basically going over the peer NIs
2322          * in round robin. An MR router will run the selection algorithm
2323          * on the next-hop interfaces.
2324          */
2325         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2326                                           &gw_peer);
2327         if (rc < 0)
2328                 return rc;
2329
2330         sd->sd_send_case &= ~LOCAL_DST;
2331         sd->sd_send_case |= REMOTE_DST;
2332
2333         sd->sd_peer = gw_peer;
2334         sd->sd_best_lpni = gw_lpni;
2335
2336         return lnet_handle_send(sd);
2337 }
2338
2339 /*
2340  * Source not specified
2341  * Remote destination
2342  * Non-MR peer
2343  *
2344  * Must send to the specified peer NID using the same source NID that
2345  * we've used before. If it's the first time to talk to that peer then
2346  * find the source NI and assign it as preferred to that peer
2347  */
2348 static int
2349 lnet_handle_any_router_nmr_dst(struct lnet_send_data *sd)
2350 {
2351         int rc;
2352         struct lnet_peer_ni *gw_lpni = NULL;
2353         struct lnet_peer *gw_peer = NULL;
2354
2355         /*
2356          * Let's set if we have a preferred NI to talk to this NMR peer
2357          */
2358         sd->sd_best_ni = lnet_find_existing_preferred_best_ni(sd);
2359
2360         /*
2361          * find the router and that'll find the best NI if we didn't find
2362          * it already.
2363          */
2364         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2365                                           &gw_peer);
2366         if (rc < 0)
2367                 return rc;
2368
2369         /*
2370          * set the best_ni we've chosen as the preferred one for
2371          * this peer
2372          */
2373         lnet_set_non_mr_pref_nid(sd);
2374
2375         /* we'll be sending to the gw */
2376         sd->sd_best_lpni = gw_lpni;
2377         sd->sd_peer = gw_peer;
2378
2379         return lnet_handle_send(sd);
2380 }
2381
2382 static int
2383 lnet_handle_send_case_locked(struct lnet_send_data *sd)
2384 {
2385         /*
2386          * turn off the SND_RESP bit.
2387          * It will be checked in the case handling
2388          */
2389         __u32 send_case = sd->sd_send_case &= ~SND_RESP ;
2390
2391         CDEBUG(D_NET, "Source %s%s to %s %s %s destination\n",
2392                 (send_case & SRC_SPEC) ? "Specified: " : "ANY",
2393                 (send_case & SRC_SPEC) ? libcfs_nid2str(sd->sd_src_nid) : "",
2394                 (send_case & MR_DST) ? "MR: " : "NMR: ",
2395                 libcfs_nid2str(sd->sd_dst_nid),
2396                 (send_case & LOCAL_DST) ? "local" : "routed");
2397
2398         switch (send_case) {
2399         /*
2400          * For all cases where the source is specified, we should always
2401          * use the destination NID, whether it's an MR destination or not,
2402          * since we're continuing a series of related messages for the
2403          * same RPC
2404          */
2405         case SRC_SPEC_LOCAL_NMR_DST:
2406                 return lnet_handle_spec_local_nmr_dst(sd);
2407         case SRC_SPEC_LOCAL_MR_DST:
2408                 return lnet_handle_spec_local_mr_dst(sd);
2409         case SRC_SPEC_ROUTER_NMR_DST:
2410         case SRC_SPEC_ROUTER_MR_DST:
2411                 return lnet_handle_spec_router_dst(sd);
2412         case SRC_ANY_LOCAL_NMR_DST:
2413                 return lnet_handle_any_local_nmr_dst(sd);
2414         case SRC_ANY_LOCAL_MR_DST:
2415         case SRC_ANY_ROUTER_MR_DST:
2416                 return lnet_handle_any_mr_dst(sd);
2417         case SRC_ANY_ROUTER_NMR_DST:
2418                 return lnet_handle_any_router_nmr_dst(sd);
2419         default:
2420                 CERROR("Unknown send case\n");
2421                 return -1;
2422         }
2423 }
2424
2425 static int
2426 lnet_select_pathway(lnet_nid_t src_nid, lnet_nid_t dst_nid,
2427                     struct lnet_msg *msg, lnet_nid_t rtr_nid)
2428 {
2429         struct lnet_peer_ni     *lpni;
2430         struct lnet_peer        *peer;
2431         struct lnet_send_data   send_data;
2432         int                     cpt, rc;
2433         int                     md_cpt;
2434         __u32                   send_case = 0;
2435
2436         memset(&send_data, 0, sizeof(send_data));
2437
2438         /*
2439          * get an initial CPT to use for locking. The idea here is not to
2440          * serialize the calls to select_pathway, so that as many
2441          * operations can run concurrently as possible. To do that we use
2442          * the CPT where this call is being executed. Later on when we
2443          * determine the CPT to use in lnet_message_commit, we switch the
2444          * lock and check if there was any configuration change.  If none,
2445          * then we proceed, if there is, then we restart the operation.
2446          */
2447         cpt = lnet_net_lock_current();
2448
2449         md_cpt = lnet_cpt_of_md(msg->msg_md, msg->msg_offset);
2450         if (md_cpt == CFS_CPT_ANY)
2451                 md_cpt = cpt;
2452
2453 again:
2454
2455         /*
2456          * If we're being asked to send to the loopback interface, there
2457          * is no need to go through any selection. We can just shortcut
2458          * the entire process and send over lolnd
2459          */
2460         if (LNET_NETTYP(LNET_NIDNET(dst_nid)) == LOLND) {
2461                 /* No send credit hassles with LOLND */
2462                 lnet_ni_addref_locked(the_lnet.ln_loni, cpt);
2463                 msg->msg_hdr.dest_nid = cpu_to_le64(the_lnet.ln_loni->ni_nid);
2464                 if (!msg->msg_routing)
2465                         msg->msg_hdr.src_nid =
2466                                 cpu_to_le64(the_lnet.ln_loni->ni_nid);
2467                 msg->msg_target.nid = the_lnet.ln_loni->ni_nid;
2468                 lnet_msg_commit(msg, cpt);
2469                 msg->msg_txni = the_lnet.ln_loni;
2470                 lnet_net_unlock(cpt);
2471
2472                 return LNET_CREDIT_OK;
2473         }
2474
2475         /*
2476          * find an existing peer_ni, or create one and mark it as having been
2477          * created due to network traffic. This call will create the
2478          * peer->peer_net->peer_ni tree.
2479          */
2480         lpni = lnet_nid2peerni_locked(dst_nid, LNET_NID_ANY, cpt);
2481         if (IS_ERR(lpni)) {
2482                 lnet_net_unlock(cpt);
2483                 return PTR_ERR(lpni);
2484         }
2485
2486         /*
2487          * Now that we have a peer_ni, check if we want to discover
2488          * the peer. Traffic to the LNET_RESERVED_PORTAL should not
2489          * trigger discovery.
2490          */
2491         peer = lpni->lpni_peer_net->lpn_peer;
2492         if (lnet_msg_discovery(msg) && !lnet_peer_is_uptodate(peer)) {
2493                 lnet_nid_t primary_nid;
2494                 rc = lnet_discover_peer_locked(lpni, cpt, false);
2495                 if (rc) {
2496                         lnet_peer_ni_decref_locked(lpni);
2497                         lnet_net_unlock(cpt);
2498                         return rc;
2499                 }
2500                 /* The peer may have changed. */
2501                 peer = lpni->lpni_peer_net->lpn_peer;
2502                 /* queue message and return */
2503                 msg->msg_src_nid_param = src_nid;
2504                 msg->msg_rtr_nid_param = rtr_nid;
2505                 msg->msg_sending = 0;
2506                 list_add_tail(&msg->msg_list, &peer->lp_dc_pendq);
2507                 lnet_peer_ni_decref_locked(lpni);
2508                 primary_nid = peer->lp_primary_nid;
2509                 lnet_net_unlock(cpt);
2510
2511                 CDEBUG(D_NET, "%s pending discovery\n",
2512                        libcfs_nid2str(primary_nid));
2513
2514                 return LNET_DC_WAIT;
2515         }
2516         lnet_peer_ni_decref_locked(lpni);
2517
2518         /* If peer is not healthy then can not send anything to it */
2519         if (!lnet_is_peer_healthy_locked(peer)) {
2520                 lnet_net_unlock(cpt);
2521                 return -EHOSTUNREACH;
2522         }
2523
2524         /*
2525          * Identify the different send cases
2526          */
2527         if (src_nid == LNET_NID_ANY)
2528                 send_case |= SRC_ANY;
2529         else
2530                 send_case |= SRC_SPEC;
2531
2532         if (lnet_get_net_locked(LNET_NIDNET(dst_nid)))
2533                 send_case |= LOCAL_DST;
2534         else
2535                 send_case |= REMOTE_DST;
2536
2537         if (!lnet_peer_is_multi_rail(peer))
2538                 send_case |= NMR_DST;
2539         else
2540                 send_case |= MR_DST;
2541
2542         if (msg->msg_type == LNET_MSG_REPLY ||
2543             msg->msg_type == LNET_MSG_ACK)
2544                 send_case |= SND_RESP;
2545
2546         /* assign parameters to the send_data */
2547         send_data.sd_msg = msg;
2548         send_data.sd_rtr_nid = rtr_nid;
2549         send_data.sd_src_nid = src_nid;
2550         send_data.sd_dst_nid = dst_nid;
2551         send_data.sd_best_lpni = lpni;
2552         /*
2553          * keep a pointer to the final destination in case we're going to
2554          * route, so we'll need to access it later
2555          */
2556         send_data.sd_final_dst_lpni = lpni;
2557         send_data.sd_peer = peer;
2558         send_data.sd_md_cpt = md_cpt;
2559         send_data.sd_cpt = cpt;
2560         send_data.sd_send_case = send_case;
2561
2562         rc = lnet_handle_send_case_locked(&send_data);
2563
2564         if (rc == REPEAT_SEND)
2565                 goto again;
2566
2567         lnet_net_unlock(send_data.sd_cpt);
2568
2569         return rc;
2570 }
2571
2572 int
2573 lnet_send(lnet_nid_t src_nid, struct lnet_msg *msg, lnet_nid_t rtr_nid)
2574 {
2575         lnet_nid_t              dst_nid = msg->msg_target.nid;
2576         int                     rc;
2577
2578         /*
2579          * NB: rtr_nid is set to LNET_NID_ANY for all current use-cases,
2580          * but we might want to use pre-determined router for ACK/REPLY
2581          * in the future
2582          */
2583         /* NB: ni != NULL == interface pre-determined (ACK/REPLY) */
2584         LASSERT (msg->msg_txpeer == NULL);
2585         LASSERT (!msg->msg_sending);
2586         LASSERT (!msg->msg_target_is_router);
2587         LASSERT (!msg->msg_receiving);
2588
2589         msg->msg_sending = 1;
2590
2591         LASSERT(!msg->msg_tx_committed);
2592
2593         rc = lnet_select_pathway(src_nid, dst_nid, msg, rtr_nid);
2594         if (rc < 0)
2595                 return rc;
2596
2597         if (rc == LNET_CREDIT_OK)
2598                 lnet_ni_send(msg->msg_txni, msg);
2599
2600         /* rc == LNET_CREDIT_OK or LNET_CREDIT_WAIT or LNET_DC_WAIT */
2601         return 0;
2602 }
2603
2604 void
2605 lnet_drop_message(struct lnet_ni *ni, int cpt, void *private, unsigned int nob,
2606                   __u32 msg_type)
2607 {
2608         lnet_net_lock(cpt);
2609         lnet_incr_stats(&ni->ni_stats, msg_type, LNET_STATS_TYPE_DROP);
2610         the_lnet.ln_counters[cpt]->drop_count++;
2611         the_lnet.ln_counters[cpt]->drop_length += nob;
2612         lnet_net_unlock(cpt);
2613
2614         lnet_ni_recv(ni, private, NULL, 0, 0, 0, nob);
2615 }
2616
2617 static void
2618 lnet_recv_put(struct lnet_ni *ni, struct lnet_msg *msg)
2619 {
2620         struct lnet_hdr *hdr = &msg->msg_hdr;
2621
2622         if (msg->msg_wanted != 0)
2623                 lnet_setpayloadbuffer(msg);
2624
2625         lnet_build_msg_event(msg, LNET_EVENT_PUT);
2626
2627         /* Must I ACK?  If so I'll grab the ack_wmd out of the header and put
2628          * it back into the ACK during lnet_finalize() */
2629         msg->msg_ack = (!lnet_is_wire_handle_none(&hdr->msg.put.ack_wmd) &&
2630                         (msg->msg_md->md_options & LNET_MD_ACK_DISABLE) == 0);
2631
2632         lnet_ni_recv(ni, msg->msg_private, msg, msg->msg_rx_delayed,
2633                      msg->msg_offset, msg->msg_wanted, hdr->payload_length);
2634 }
2635
2636 static int
2637 lnet_parse_put(struct lnet_ni *ni, struct lnet_msg *msg)
2638 {
2639         struct lnet_hdr         *hdr = &msg->msg_hdr;
2640         struct lnet_match_info  info;
2641         int                     rc;
2642         bool                    ready_delay;
2643
2644         /* Convert put fields to host byte order */
2645         hdr->msg.put.match_bits = le64_to_cpu(hdr->msg.put.match_bits);
2646         hdr->msg.put.ptl_index  = le32_to_cpu(hdr->msg.put.ptl_index);
2647         hdr->msg.put.offset     = le32_to_cpu(hdr->msg.put.offset);
2648
2649         /* Primary peer NID. */
2650         info.mi_id.nid  = msg->msg_initiator;
2651         info.mi_id.pid  = hdr->src_pid;
2652         info.mi_opc     = LNET_MD_OP_PUT;
2653         info.mi_portal  = hdr->msg.put.ptl_index;
2654         info.mi_rlength = hdr->payload_length;
2655         info.mi_roffset = hdr->msg.put.offset;
2656         info.mi_mbits   = hdr->msg.put.match_bits;
2657         info.mi_cpt     = lnet_cpt_of_nid(msg->msg_rxpeer->lpni_nid, ni);
2658
2659         msg->msg_rx_ready_delay = ni->ni_net->net_lnd->lnd_eager_recv == NULL;
2660         ready_delay = msg->msg_rx_ready_delay;
2661
2662  again:
2663         rc = lnet_ptl_match_md(&info, msg);
2664         switch (rc) {
2665         default:
2666                 LBUG();
2667
2668         case LNET_MATCHMD_OK:
2669                 lnet_recv_put(ni, msg);
2670                 return 0;
2671
2672         case LNET_MATCHMD_NONE:
2673                 if (ready_delay)
2674                         /* no eager_recv or has already called it, should
2675                          * have been attached on delayed list */
2676                         return 0;
2677
2678                 rc = lnet_ni_eager_recv(ni, msg);
2679                 if (rc == 0) {
2680                         ready_delay = true;
2681                         goto again;
2682                 }
2683                 /* fall through */
2684
2685         case LNET_MATCHMD_DROP:
2686                 CNETERR("Dropping PUT from %s portal %d match %llu"
2687                         " offset %d length %d: %d\n",
2688                         libcfs_id2str(info.mi_id), info.mi_portal,
2689                         info.mi_mbits, info.mi_roffset, info.mi_rlength, rc);
2690
2691                 return -ENOENT; /* -ve: OK but no match */
2692         }
2693 }
2694
2695 static int
2696 lnet_parse_get(struct lnet_ni *ni, struct lnet_msg *msg, int rdma_get)
2697 {
2698         struct lnet_match_info info;
2699         struct lnet_hdr *hdr = &msg->msg_hdr;
2700         struct lnet_process_id source_id;
2701         struct lnet_handle_wire reply_wmd;
2702         int rc;
2703
2704         /* Convert get fields to host byte order */
2705         hdr->msg.get.match_bits   = le64_to_cpu(hdr->msg.get.match_bits);
2706         hdr->msg.get.ptl_index    = le32_to_cpu(hdr->msg.get.ptl_index);
2707         hdr->msg.get.sink_length  = le32_to_cpu(hdr->msg.get.sink_length);
2708         hdr->msg.get.src_offset   = le32_to_cpu(hdr->msg.get.src_offset);
2709
2710         source_id.nid = hdr->src_nid;
2711         source_id.pid = hdr->src_pid;
2712         /* Primary peer NID */
2713         info.mi_id.nid  = msg->msg_initiator;
2714         info.mi_id.pid  = hdr->src_pid;
2715         info.mi_opc     = LNET_MD_OP_GET;
2716         info.mi_portal  = hdr->msg.get.ptl_index;
2717         info.mi_rlength = hdr->msg.get.sink_length;
2718         info.mi_roffset = hdr->msg.get.src_offset;
2719         info.mi_mbits   = hdr->msg.get.match_bits;
2720         info.mi_cpt     = lnet_cpt_of_nid(msg->msg_rxpeer->lpni_nid, ni);
2721
2722         rc = lnet_ptl_match_md(&info, msg);
2723         if (rc == LNET_MATCHMD_DROP) {
2724                 CNETERR("Dropping GET from %s portal %d match %llu"
2725                         " offset %d length %d\n",
2726                         libcfs_id2str(info.mi_id), info.mi_portal,
2727                         info.mi_mbits, info.mi_roffset, info.mi_rlength);
2728                 return -ENOENT; /* -ve: OK but no match */
2729         }
2730
2731         LASSERT(rc == LNET_MATCHMD_OK);
2732
2733         lnet_build_msg_event(msg, LNET_EVENT_GET);
2734
2735         reply_wmd = hdr->msg.get.return_wmd;
2736
2737         lnet_prep_send(msg, LNET_MSG_REPLY, source_id,
2738                        msg->msg_offset, msg->msg_wanted);
2739
2740         msg->msg_hdr.msg.reply.dst_wmd = reply_wmd;
2741
2742         if (rdma_get) {
2743                 /* The LND completes the REPLY from her recv procedure */
2744                 lnet_ni_recv(ni, msg->msg_private, msg, 0,
2745                              msg->msg_offset, msg->msg_len, msg->msg_len);
2746                 return 0;
2747         }
2748
2749         lnet_ni_recv(ni, msg->msg_private, NULL, 0, 0, 0, 0);
2750         msg->msg_receiving = 0;
2751
2752         rc = lnet_send(ni->ni_nid, msg, LNET_NID_ANY);
2753         if (rc < 0) {
2754                 /* didn't get as far as lnet_ni_send() */
2755                 CERROR("%s: Unable to send REPLY for GET from %s: %d\n",
2756                        libcfs_nid2str(ni->ni_nid),
2757                        libcfs_id2str(info.mi_id), rc);
2758
2759                 lnet_finalize(msg, rc);
2760         }
2761
2762         return 0;
2763 }
2764
2765 static int
2766 lnet_parse_reply(struct lnet_ni *ni, struct lnet_msg *msg)
2767 {
2768         void             *private = msg->msg_private;
2769         struct lnet_hdr  *hdr = &msg->msg_hdr;
2770         struct lnet_process_id src = {0};
2771         struct lnet_libmd        *md;
2772         int               rlength;
2773         int               mlength;
2774         int                     cpt;
2775
2776         cpt = lnet_cpt_of_cookie(hdr->msg.reply.dst_wmd.wh_object_cookie);
2777         lnet_res_lock(cpt);
2778
2779         src.nid = hdr->src_nid;
2780         src.pid = hdr->src_pid;
2781
2782         /* NB handles only looked up by creator (no flips) */
2783         md = lnet_wire_handle2md(&hdr->msg.reply.dst_wmd);
2784         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2785                 CNETERR("%s: Dropping REPLY from %s for %s "
2786                         "MD %#llx.%#llx\n",
2787                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2788                         (md == NULL) ? "invalid" : "inactive",
2789                         hdr->msg.reply.dst_wmd.wh_interface_cookie,
2790                         hdr->msg.reply.dst_wmd.wh_object_cookie);
2791                 if (md != NULL && md->md_me != NULL)
2792                         CERROR("REPLY MD also attached to portal %d\n",
2793                                md->md_me->me_portal);
2794
2795                 lnet_res_unlock(cpt);
2796                 return -ENOENT; /* -ve: OK but no match */
2797         }
2798
2799         LASSERT(md->md_offset == 0);
2800
2801         rlength = hdr->payload_length;
2802         mlength = MIN(rlength, (int)md->md_length);
2803
2804         if (mlength < rlength &&
2805             (md->md_options & LNET_MD_TRUNCATE) == 0) {
2806                 CNETERR("%s: Dropping REPLY from %s length %d "
2807                         "for MD %#llx would overflow (%d)\n",
2808                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2809                         rlength, hdr->msg.reply.dst_wmd.wh_object_cookie,
2810                         mlength);
2811                 lnet_res_unlock(cpt);
2812                 return -ENOENT; /* -ve: OK but no match */
2813         }
2814
2815         CDEBUG(D_NET, "%s: Reply from %s of length %d/%d into md %#llx\n",
2816                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2817                mlength, rlength, hdr->msg.reply.dst_wmd.wh_object_cookie);
2818
2819         lnet_msg_attach_md(msg, md, 0, mlength);
2820
2821         if (mlength != 0)
2822                 lnet_setpayloadbuffer(msg);
2823
2824         lnet_res_unlock(cpt);
2825
2826         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
2827
2828         lnet_ni_recv(ni, private, msg, 0, 0, mlength, rlength);
2829         return 0;
2830 }
2831
2832 static int
2833 lnet_parse_ack(struct lnet_ni *ni, struct lnet_msg *msg)
2834 {
2835         struct lnet_hdr  *hdr = &msg->msg_hdr;
2836         struct lnet_process_id src = {0};
2837         struct lnet_libmd        *md;
2838         int                     cpt;
2839
2840         src.nid = hdr->src_nid;
2841         src.pid = hdr->src_pid;
2842
2843         /* Convert ack fields to host byte order */
2844         hdr->msg.ack.match_bits = le64_to_cpu(hdr->msg.ack.match_bits);
2845         hdr->msg.ack.mlength = le32_to_cpu(hdr->msg.ack.mlength);
2846
2847         cpt = lnet_cpt_of_cookie(hdr->msg.ack.dst_wmd.wh_object_cookie);
2848         lnet_res_lock(cpt);
2849
2850         /* NB handles only looked up by creator (no flips) */
2851         md = lnet_wire_handle2md(&hdr->msg.ack.dst_wmd);
2852         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2853                 /* Don't moan; this is expected */
2854                 CDEBUG(D_NET,
2855                        "%s: Dropping ACK from %s to %s MD %#llx.%#llx\n",
2856                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2857                        (md == NULL) ? "invalid" : "inactive",
2858                        hdr->msg.ack.dst_wmd.wh_interface_cookie,
2859                        hdr->msg.ack.dst_wmd.wh_object_cookie);
2860                 if (md != NULL && md->md_me != NULL)
2861                         CERROR("Source MD also attached to portal %d\n",
2862                                md->md_me->me_portal);
2863
2864                 lnet_res_unlock(cpt);
2865                 return -ENOENT;                  /* -ve! */
2866         }
2867
2868         CDEBUG(D_NET, "%s: ACK from %s into md %#llx\n",
2869                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
2870                hdr->msg.ack.dst_wmd.wh_object_cookie);
2871
2872         lnet_msg_attach_md(msg, md, 0, 0);
2873
2874         lnet_res_unlock(cpt);
2875
2876         lnet_build_msg_event(msg, LNET_EVENT_ACK);
2877
2878         lnet_ni_recv(ni, msg->msg_private, msg, 0, 0, 0, msg->msg_len);
2879         return 0;
2880 }
2881
2882 /**
2883  * \retval LNET_CREDIT_OK       If \a msg is forwarded
2884  * \retval LNET_CREDIT_WAIT     If \a msg is blocked because w/o buffer
2885  * \retval -ve                  error code
2886  */
2887 int
2888 lnet_parse_forward_locked(struct lnet_ni *ni, struct lnet_msg *msg)
2889 {
2890         int     rc = 0;
2891
2892         if (!the_lnet.ln_routing)
2893                 return -ECANCELED;
2894
2895         if (msg->msg_rxpeer->lpni_rtrcredits <= 0 ||
2896             lnet_msg2bufpool(msg)->rbp_credits <= 0) {
2897                 if (ni->ni_net->net_lnd->lnd_eager_recv == NULL) {
2898                         msg->msg_rx_ready_delay = 1;
2899                 } else {
2900                         lnet_net_unlock(msg->msg_rx_cpt);
2901                         rc = lnet_ni_eager_recv(ni, msg);
2902                         lnet_net_lock(msg->msg_rx_cpt);
2903                 }
2904         }
2905
2906         if (rc == 0)
2907                 rc = lnet_post_routed_recv_locked(msg, 0);
2908         return rc;
2909 }
2910
2911 int
2912 lnet_parse_local(struct lnet_ni *ni, struct lnet_msg *msg)
2913 {
2914         int     rc;
2915
2916         switch (msg->msg_type) {
2917         case LNET_MSG_ACK:
2918                 rc = lnet_parse_ack(ni, msg);
2919                 break;
2920         case LNET_MSG_PUT:
2921                 rc = lnet_parse_put(ni, msg);
2922                 break;
2923         case LNET_MSG_GET:
2924                 rc = lnet_parse_get(ni, msg, msg->msg_rdma_get);
2925                 break;
2926         case LNET_MSG_REPLY:
2927                 rc = lnet_parse_reply(ni, msg);
2928                 break;
2929         default: /* prevent an unused label if !kernel */
2930                 LASSERT(0);
2931                 return -EPROTO;
2932         }
2933
2934         LASSERT(rc == 0 || rc == -ENOENT);
2935         return rc;
2936 }
2937
2938 char *
2939 lnet_msgtyp2str (int type)
2940 {
2941         switch (type) {
2942         case LNET_MSG_ACK:
2943                 return ("ACK");
2944         case LNET_MSG_PUT:
2945                 return ("PUT");
2946         case LNET_MSG_GET:
2947                 return ("GET");
2948         case LNET_MSG_REPLY:
2949                 return ("REPLY");
2950         case LNET_MSG_HELLO:
2951                 return ("HELLO");
2952         default:
2953                 return ("<UNKNOWN>");
2954         }
2955 }
2956
2957 void
2958 lnet_print_hdr(struct lnet_hdr *hdr)
2959 {
2960         struct lnet_process_id src = {
2961                 .nid = hdr->src_nid,
2962                 .pid = hdr->src_pid,
2963         };
2964         struct lnet_process_id dst = {
2965                 .nid = hdr->dest_nid,
2966                 .pid = hdr->dest_pid,
2967         };
2968         char *type_str = lnet_msgtyp2str(hdr->type);
2969
2970         CWARN("P3 Header at %p of type %s\n", hdr, type_str);
2971         CWARN("    From %s\n", libcfs_id2str(src));
2972         CWARN("    To   %s\n", libcfs_id2str(dst));
2973
2974         switch (hdr->type) {
2975         default:
2976                 break;
2977
2978         case LNET_MSG_PUT:
2979                 CWARN("    Ptl index %d, ack md %#llx.%#llx, "
2980                       "match bits %llu\n",
2981                       hdr->msg.put.ptl_index,
2982                       hdr->msg.put.ack_wmd.wh_interface_cookie,
2983                       hdr->msg.put.ack_wmd.wh_object_cookie,
2984                       hdr->msg.put.match_bits);
2985                 CWARN("    Length %d, offset %d, hdr data %#llx\n",
2986                       hdr->payload_length, hdr->msg.put.offset,
2987                       hdr->msg.put.hdr_data);
2988                 break;
2989
2990         case LNET_MSG_GET:
2991                 CWARN("    Ptl index %d, return md %#llx.%#llx, "
2992                       "match bits %llu\n", hdr->msg.get.ptl_index,
2993                       hdr->msg.get.return_wmd.wh_interface_cookie,
2994                       hdr->msg.get.return_wmd.wh_object_cookie,
2995                       hdr->msg.get.match_bits);
2996                 CWARN("    Length %d, src offset %d\n",
2997                       hdr->msg.get.sink_length,
2998                       hdr->msg.get.src_offset);
2999                 break;
3000
3001         case LNET_MSG_ACK:
3002                 CWARN("    dst md %#llx.%#llx, "
3003                       "manipulated length %d\n",
3004                       hdr->msg.ack.dst_wmd.wh_interface_cookie,
3005                       hdr->msg.ack.dst_wmd.wh_object_cookie,
3006                       hdr->msg.ack.mlength);
3007                 break;
3008
3009         case LNET_MSG_REPLY:
3010                 CWARN("    dst md %#llx.%#llx, "
3011                       "length %d\n",
3012                       hdr->msg.reply.dst_wmd.wh_interface_cookie,
3013                       hdr->msg.reply.dst_wmd.wh_object_cookie,
3014                       hdr->payload_length);
3015         }
3016
3017 }
3018
3019 int
3020 lnet_parse(struct lnet_ni *ni, struct lnet_hdr *hdr, lnet_nid_t from_nid,
3021            void *private, int rdma_req)
3022 {
3023         int             rc = 0;
3024         int             cpt;
3025         int             for_me;
3026         struct lnet_msg *msg;
3027         lnet_pid_t     dest_pid;
3028         lnet_nid_t     dest_nid;
3029         lnet_nid_t     src_nid;
3030         struct lnet_peer_ni *lpni;
3031         __u32          payload_length;
3032         __u32          type;
3033
3034         LASSERT (!in_interrupt ());
3035
3036         type = le32_to_cpu(hdr->type);
3037         src_nid = le64_to_cpu(hdr->src_nid);
3038         dest_nid = le64_to_cpu(hdr->dest_nid);
3039         dest_pid = le32_to_cpu(hdr->dest_pid);
3040         payload_length = le32_to_cpu(hdr->payload_length);
3041
3042         for_me = (ni->ni_nid == dest_nid);
3043         cpt = lnet_cpt_of_nid(from_nid, ni);
3044
3045         CDEBUG(D_NET, "TRACE: %s(%s) <- %s : %s - %s\n",
3046                 libcfs_nid2str(dest_nid),
3047                 libcfs_nid2str(ni->ni_nid),
3048                 libcfs_nid2str(src_nid),
3049                 lnet_msgtyp2str(type),
3050                 (for_me) ? "for me" : "routed");
3051
3052         switch (type) {
3053         case LNET_MSG_ACK:
3054         case LNET_MSG_GET:
3055                 if (payload_length > 0) {
3056                         CERROR("%s, src %s: bad %s payload %d (0 expected)\n",
3057                                libcfs_nid2str(from_nid),
3058                                libcfs_nid2str(src_nid),
3059                                lnet_msgtyp2str(type), payload_length);
3060                         return -EPROTO;
3061                 }
3062                 break;
3063
3064         case LNET_MSG_PUT:
3065         case LNET_MSG_REPLY:
3066                 if (payload_length >
3067                     (__u32)(for_me ? LNET_MAX_PAYLOAD : LNET_MTU)) {
3068                         CERROR("%s, src %s: bad %s payload %d "
3069                                "(%d max expected)\n",
3070                                libcfs_nid2str(from_nid),
3071                                libcfs_nid2str(src_nid),
3072                                lnet_msgtyp2str(type),
3073                                payload_length,
3074                                for_me ? LNET_MAX_PAYLOAD : LNET_MTU);
3075                         return -EPROTO;
3076                 }
3077                 break;
3078
3079         default:
3080                 CERROR("%s, src %s: Bad message type 0x%x\n",
3081                        libcfs_nid2str(from_nid),
3082                        libcfs_nid2str(src_nid), type);
3083                 return -EPROTO;
3084         }
3085
3086         if (the_lnet.ln_routing &&
3087             ni->ni_last_alive != ktime_get_real_seconds()) {
3088                 /* NB: so far here is the only place to set NI status to "up */
3089                 lnet_ni_lock(ni);
3090                 ni->ni_last_alive = ktime_get_real_seconds();
3091                 if (ni->ni_status != NULL &&
3092                     ni->ni_status->ns_status == LNET_NI_STATUS_DOWN)
3093                         ni->ni_status->ns_status = LNET_NI_STATUS_UP;
3094                 lnet_ni_unlock(ni);
3095         }
3096
3097         /* Regard a bad destination NID as a protocol error.  Senders should
3098          * know what they're doing; if they don't they're misconfigured, buggy
3099          * or malicious so we chop them off at the knees :) */
3100
3101         if (!for_me) {
3102                 if (LNET_NIDNET(dest_nid) == LNET_NIDNET(ni->ni_nid)) {
3103                         /* should have gone direct */
3104                         CERROR("%s, src %s: Bad dest nid %s "
3105                                "(should have been sent direct)\n",
3106                                 libcfs_nid2str(from_nid),
3107                                 libcfs_nid2str(src_nid),
3108                                 libcfs_nid2str(dest_nid));
3109                         return -EPROTO;
3110                 }
3111
3112                 if (lnet_islocalnid(dest_nid)) {
3113                         /* dest is another local NI; sender should have used
3114                          * this node's NID on its own network */
3115                         CERROR("%s, src %s: Bad dest nid %s "
3116                                "(it's my nid but on a different network)\n",
3117                                 libcfs_nid2str(from_nid),
3118                                 libcfs_nid2str(src_nid),
3119                                 libcfs_nid2str(dest_nid));
3120                         return -EPROTO;
3121                 }
3122
3123                 if (rdma_req && type == LNET_MSG_GET) {
3124                         CERROR("%s, src %s: Bad optimized GET for %s "
3125                                "(final destination must be me)\n",
3126                                 libcfs_nid2str(from_nid),
3127                                 libcfs_nid2str(src_nid),
3128                                 libcfs_nid2str(dest_nid));
3129                         return -EPROTO;
3130                 }
3131
3132                 if (!the_lnet.ln_routing) {
3133                         CERROR("%s, src %s: Dropping message for %s "
3134                                "(routing not enabled)\n",
3135                                 libcfs_nid2str(from_nid),
3136                                 libcfs_nid2str(src_nid),
3137                                 libcfs_nid2str(dest_nid));
3138                         goto drop;
3139                 }
3140         }
3141
3142         /* Message looks OK; we're not going to return an error, so we MUST
3143          * call back lnd_recv() come what may... */
3144
3145         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
3146             fail_peer(src_nid, 0)) {                    /* shall we now? */
3147                 CERROR("%s, src %s: Dropping %s to simulate failure\n",
3148                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
3149                        lnet_msgtyp2str(type));
3150                 goto drop;
3151         }
3152
3153         if (!list_empty(&the_lnet.ln_drop_rules) &&
3154             lnet_drop_rule_match(hdr)) {
3155                 CDEBUG(D_NET, "%s, src %s, dst %s: Dropping %s to simulate"
3156                               "silent message loss\n",
3157                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
3158                        libcfs_nid2str(dest_nid), lnet_msgtyp2str(type));
3159                 goto drop;
3160         }
3161
3162
3163         msg = lnet_msg_alloc();
3164         if (msg == NULL) {
3165                 CERROR("%s, src %s: Dropping %s (out of memory)\n",
3166                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
3167                        lnet_msgtyp2str(type));
3168                 goto drop;
3169         }
3170
3171         /* msg zeroed in lnet_msg_alloc; i.e. flags all clear,
3172          * pointers NULL etc */
3173
3174         msg->msg_type = type;
3175         msg->msg_private = private;
3176         msg->msg_receiving = 1;
3177         msg->msg_rdma_get = rdma_req;
3178         msg->msg_len = msg->msg_wanted = payload_length;
3179         msg->msg_offset = 0;
3180         msg->msg_hdr = *hdr;
3181         /* for building message event */
3182         msg->msg_from = from_nid;
3183         if (!for_me) {
3184                 msg->msg_target.pid     = dest_pid;
3185                 msg->msg_target.nid     = dest_nid;
3186                 msg->msg_routing        = 1;
3187
3188         } else {
3189                 /* convert common msg->hdr fields to host byteorder */
3190                 msg->msg_hdr.type       = type;
3191                 msg->msg_hdr.src_nid    = src_nid;
3192                 msg->msg_hdr.src_pid    = le32_to_cpu(msg->msg_hdr.src_pid);
3193                 msg->msg_hdr.dest_nid   = dest_nid;
3194                 msg->msg_hdr.dest_pid   = dest_pid;
3195                 msg->msg_hdr.payload_length = payload_length;
3196         }
3197
3198         lnet_net_lock(cpt);
3199         lpni = lnet_nid2peerni_locked(from_nid, ni->ni_nid, cpt);
3200         if (IS_ERR(lpni)) {
3201                 lnet_net_unlock(cpt);
3202                 CERROR("%s, src %s: Dropping %s "
3203                        "(error %ld looking up sender)\n",
3204                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
3205                        lnet_msgtyp2str(type), PTR_ERR(lpni));
3206                 lnet_msg_free(msg);
3207                 if (rc == -ESHUTDOWN)
3208                         /* We are shutting down.  Don't do anything more */
3209                         return 0;
3210                 goto drop;
3211         }
3212         msg->msg_rxpeer = lpni;
3213         msg->msg_rxni = ni;
3214         lnet_ni_addref_locked(ni, cpt);
3215         /* Multi-Rail: Primary NID of source. */
3216         msg->msg_initiator = lnet_peer_primary_nid_locked(src_nid);
3217
3218         if (lnet_isrouter(msg->msg_rxpeer)) {
3219                 lnet_peer_set_alive(msg->msg_rxpeer);
3220                 if (avoid_asym_router_failure &&
3221                     LNET_NIDNET(src_nid) != LNET_NIDNET(from_nid)) {
3222                         /* received a remote message from router, update
3223                          * remote NI status on this router.
3224                          * NB: multi-hop routed message will be ignored.
3225                          */
3226                         lnet_router_ni_update_locked(msg->msg_rxpeer,
3227                                                      LNET_NIDNET(src_nid));
3228                 }
3229         }
3230
3231         lnet_msg_commit(msg, cpt);
3232
3233         /* message delay simulation */
3234         if (unlikely(!list_empty(&the_lnet.ln_delay_rules) &&
3235                      lnet_delay_rule_match_locked(hdr, msg))) {
3236                 lnet_net_unlock(cpt);
3237                 return 0;
3238         }
3239
3240         if (!for_me) {
3241                 rc = lnet_parse_forward_locked(ni, msg);
3242                 lnet_net_unlock(cpt);
3243
3244                 if (rc < 0)
3245                         goto free_drop;
3246
3247                 if (rc == LNET_CREDIT_OK) {
3248                         lnet_ni_recv(ni, msg->msg_private, msg, 0,
3249                                      0, payload_length, payload_length);
3250                 }
3251                 return 0;
3252         }
3253
3254         lnet_net_unlock(cpt);
3255
3256         rc = lnet_parse_local(ni, msg);
3257         if (rc != 0)
3258                 goto free_drop;
3259         return 0;
3260
3261  free_drop:
3262         LASSERT(msg->msg_md == NULL);
3263         lnet_finalize(msg, rc);
3264
3265  drop:
3266         lnet_drop_message(ni, cpt, private, payload_length, type);
3267         return 0;
3268 }
3269 EXPORT_SYMBOL(lnet_parse);
3270
3271 void
3272 lnet_drop_delayed_msg_list(struct list_head *head, char *reason)
3273 {
3274         while (!list_empty(head)) {
3275                 struct lnet_process_id id = {0};
3276                 struct lnet_msg *msg;
3277
3278                 msg = list_entry(head->next, struct lnet_msg, msg_list);
3279                 list_del(&msg->msg_list);
3280
3281                 id.nid = msg->msg_hdr.src_nid;
3282                 id.pid = msg->msg_hdr.src_pid;
3283
3284                 LASSERT(msg->msg_md == NULL);
3285                 LASSERT(msg->msg_rx_delayed);
3286                 LASSERT(msg->msg_rxpeer != NULL);
3287                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
3288
3289                 CWARN("Dropping delayed PUT from %s portal %d match %llu"
3290                       " offset %d length %d: %s\n",
3291                       libcfs_id2str(id),
3292                       msg->msg_hdr.msg.put.ptl_index,
3293                       msg->msg_hdr.msg.put.match_bits,
3294                       msg->msg_hdr.msg.put.offset,
3295                       msg->msg_hdr.payload_length, reason);
3296
3297                 /* NB I can't drop msg's ref on msg_rxpeer until after I've
3298                  * called lnet_drop_message(), so I just hang onto msg as well
3299                  * until that's done */
3300
3301                 lnet_drop_message(msg->msg_rxni, msg->msg_rx_cpt,
3302                                   msg->msg_private, msg->msg_len,
3303                                   msg->msg_type);
3304                 /*
3305                  * NB: message will not generate event because w/o attached MD,
3306                  * but we still should give error code so lnet_msg_decommit()
3307                  * can skip counters operations and other checks.
3308                  */
3309                 lnet_finalize(msg, -ENOENT);
3310         }
3311 }
3312
3313 void
3314 lnet_recv_delayed_msg_list(struct list_head *head)
3315 {
3316         while (!list_empty(head)) {
3317                 struct lnet_msg *msg;
3318                 struct lnet_process_id id;
3319
3320                 msg = list_entry(head->next, struct lnet_msg, msg_list);
3321                 list_del(&msg->msg_list);
3322
3323                 /* md won't disappear under me, since each msg
3324                  * holds a ref on it */
3325
3326                 id.nid = msg->msg_hdr.src_nid;
3327                 id.pid = msg->msg_hdr.src_pid;
3328
3329                 LASSERT(msg->msg_rx_delayed);
3330                 LASSERT(msg->msg_md != NULL);
3331                 LASSERT(msg->msg_rxpeer != NULL);
3332                 LASSERT(msg->msg_rxni != NULL);
3333                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
3334
3335                 CDEBUG(D_NET, "Resuming delayed PUT from %s portal %d "
3336                        "match %llu offset %d length %d.\n",
3337                         libcfs_id2str(id), msg->msg_hdr.msg.put.ptl_index,
3338                         msg->msg_hdr.msg.put.match_bits,
3339                         msg->msg_hdr.msg.put.offset,
3340                         msg->msg_hdr.payload_length);
3341
3342                 lnet_recv_put(msg->msg_rxni, msg);
3343         }
3344 }
3345
3346 /**
3347  * Initiate an asynchronous PUT operation.
3348  *
3349  * There are several events associated with a PUT: completion of the send on
3350  * the initiator node (LNET_EVENT_SEND), and when the send completes
3351  * successfully, the receipt of an acknowledgment (LNET_EVENT_ACK) indicating
3352  * that the operation was accepted by the target. The event LNET_EVENT_PUT is
3353  * used at the target node to indicate the completion of incoming data
3354  * delivery.
3355  *
3356  * The local events will be logged in the EQ associated with the MD pointed to
3357  * by \a mdh handle. Using a MD without an associated EQ results in these
3358  * events being discarded. In this case, the caller must have another
3359  * mechanism (e.g., a higher level protocol) for determining when it is safe
3360  * to modify the memory region associated with the MD.
3361  *
3362  * Note that LNet does not guarantee the order of LNET_EVENT_SEND and
3363  * LNET_EVENT_ACK, though intuitively ACK should happen after SEND.
3364  *
3365  * \param self Indicates the NID of a local interface through which to send
3366  * the PUT request. Use LNET_NID_ANY to let LNet choose one by itself.
3367  * \param mdh A handle for the MD that describes the memory to be sent. The MD
3368  * must be "free floating" (See LNetMDBind()).
3369  * \param ack Controls whether an acknowledgment is requested.
3370  * Acknowledgments are only sent when they are requested by the initiating
3371  * process and the target MD enables them.
3372  * \param target A process identifier for the target process.
3373  * \param portal The index in the \a target's portal table.
3374  * \param match_bits The match bits to use for MD selection at the target
3375  * process.
3376  * \param offset The offset into the target MD (only used when the target
3377  * MD has the LNET_MD_MANAGE_REMOTE option set).
3378  * \param hdr_data 64 bits of user data that can be included in the message
3379  * header. This data is written to an event queue entry at the target if an
3380  * EQ is present on the matching MD.
3381  *
3382  * \retval  0      Success, and only in this case events will be generated
3383  * and logged to EQ (if it exists).
3384  * \retval -EIO    Simulated failure.
3385  * \retval -ENOMEM Memory allocation failure.
3386  * \retval -ENOENT Invalid MD object.
3387  *
3388  * \see struct lnet_event::hdr_data and lnet_event_kind_t.
3389  */
3390 int
3391 LNetPut(lnet_nid_t self, struct lnet_handle_md mdh, enum lnet_ack_req ack,
3392         struct lnet_process_id target, unsigned int portal,
3393         __u64 match_bits, unsigned int offset,
3394         __u64 hdr_data)
3395 {
3396         struct lnet_msg         *msg;
3397         struct lnet_libmd       *md;
3398         int                     cpt;
3399         int                     rc;
3400
3401         LASSERT(the_lnet.ln_refcount > 0);
3402
3403         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
3404             fail_peer(target.nid, 1)) {                 /* shall we now? */
3405                 CERROR("Dropping PUT to %s: simulated failure\n",
3406                        libcfs_id2str(target));
3407                 return -EIO;
3408         }
3409
3410         msg = lnet_msg_alloc();
3411         if (msg == NULL) {
3412                 CERROR("Dropping PUT to %s: ENOMEM on struct lnet_msg\n",
3413                        libcfs_id2str(target));
3414                 return -ENOMEM;
3415         }
3416         msg->msg_vmflush = !!memory_pressure_get();
3417
3418         cpt = lnet_cpt_of_cookie(mdh.cookie);
3419         lnet_res_lock(cpt);
3420
3421         md = lnet_handle2md(&mdh);
3422         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
3423                 CERROR("Dropping PUT (%llu:%d:%s): MD (%d) invalid\n",
3424                        match_bits, portal, libcfs_id2str(target),
3425                        md == NULL ? -1 : md->md_threshold);
3426                 if (md != NULL && md->md_me != NULL)
3427                         CERROR("Source MD also attached to portal %d\n",
3428                                md->md_me->me_portal);
3429                 lnet_res_unlock(cpt);
3430
3431                 lnet_msg_free(msg);
3432                 return -ENOENT;
3433         }
3434
3435         CDEBUG(D_NET, "LNetPut -> %s\n", libcfs_id2str(target));
3436
3437         lnet_msg_attach_md(msg, md, 0, 0);
3438
3439         lnet_prep_send(msg, LNET_MSG_PUT, target, 0, md->md_length);
3440
3441         msg->msg_hdr.msg.put.match_bits = cpu_to_le64(match_bits);
3442         msg->msg_hdr.msg.put.ptl_index = cpu_to_le32(portal);
3443         msg->msg_hdr.msg.put.offset = cpu_to_le32(offset);
3444         msg->msg_hdr.msg.put.hdr_data = hdr_data;
3445
3446         /* NB handles only looked up by creator (no flips) */
3447         if (ack == LNET_ACK_REQ) {
3448                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
3449                         the_lnet.ln_interface_cookie;
3450                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
3451                         md->md_lh.lh_cookie;
3452         } else {
3453                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
3454                         LNET_WIRE_HANDLE_COOKIE_NONE;
3455                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
3456                         LNET_WIRE_HANDLE_COOKIE_NONE;
3457         }
3458
3459         lnet_res_unlock(cpt);
3460
3461         lnet_build_msg_event(msg, LNET_EVENT_SEND);
3462
3463         rc = lnet_send(self, msg, LNET_NID_ANY);
3464         if (rc != 0) {
3465                 CNETERR("Error sending PUT to %s: %d\n",
3466                         libcfs_id2str(target), rc);
3467                 lnet_finalize(msg, rc);
3468         }
3469
3470         /* completion will be signalled by an event */
3471         return 0;
3472 }
3473 EXPORT_SYMBOL(LNetPut);
3474
3475 /*
3476  * The LND can DMA direct to the GET md (i.e. no REPLY msg).  This
3477  * returns a msg for the LND to pass to lnet_finalize() when the sink
3478  * data has been received.
3479  *
3480  * CAVEAT EMPTOR: 'getmsg' is the original GET, which is freed when
3481  * lnet_finalize() is called on it, so the LND must call this first
3482  */
3483 struct lnet_msg *
3484 lnet_create_reply_msg(struct lnet_ni *ni, struct lnet_msg *getmsg)
3485 {
3486         struct lnet_msg *msg = lnet_msg_alloc();
3487         struct lnet_libmd *getmd = getmsg->msg_md;
3488         struct lnet_process_id peer_id = getmsg->msg_target;
3489         int cpt;
3490
3491         LASSERT(!getmsg->msg_target_is_router);
3492         LASSERT(!getmsg->msg_routing);
3493
3494         if (msg == NULL) {
3495                 CERROR("%s: Dropping REPLY from %s: can't allocate msg\n",
3496                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id));
3497                 goto drop;
3498         }
3499
3500         cpt = lnet_cpt_of_cookie(getmd->md_lh.lh_cookie);
3501         lnet_res_lock(cpt);
3502
3503         LASSERT(getmd->md_refcount > 0);
3504
3505         if (getmd->md_threshold == 0) {
3506                 CERROR("%s: Dropping REPLY from %s for inactive MD %p\n",
3507                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id),
3508                         getmd);
3509                 lnet_res_unlock(cpt);
3510                 goto drop;
3511         }
3512
3513         LASSERT(getmd->md_offset == 0);
3514
3515         CDEBUG(D_NET, "%s: Reply from %s md %p\n",
3516                libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id), getmd);
3517
3518         /* setup information for lnet_build_msg_event */
3519         msg->msg_initiator = getmsg->msg_txpeer->lpni_peer_net->lpn_peer->lp_primary_nid;
3520         msg->msg_from = peer_id.nid;
3521         msg->msg_type = LNET_MSG_GET; /* flag this msg as an "optimized" GET */
3522         msg->msg_hdr.src_nid = peer_id.nid;
3523         msg->msg_hdr.payload_length = getmd->md_length;
3524         msg->msg_receiving = 1; /* required by lnet_msg_attach_md */
3525
3526         lnet_msg_attach_md(msg, getmd, getmd->md_offset, getmd->md_length);
3527         lnet_res_unlock(cpt);
3528
3529         cpt = lnet_cpt_of_nid(peer_id.nid, ni);
3530
3531         lnet_net_lock(cpt);
3532         lnet_msg_commit(msg, cpt);
3533         lnet_net_unlock(cpt);
3534
3535         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
3536
3537         return msg;
3538
3539  drop:
3540         cpt = lnet_cpt_of_nid(peer_id.nid, ni);
3541
3542         lnet_net_lock(cpt);
3543         lnet_incr_stats(&ni->ni_stats, LNET_MSG_GET, LNET_STATS_TYPE_DROP);
3544         the_lnet.ln_counters[cpt]->drop_count++;
3545         the_lnet.ln_counters[cpt]->drop_length += getmd->md_length;
3546         lnet_net_unlock(cpt);
3547
3548         if (msg != NULL)
3549                 lnet_msg_free(msg);
3550
3551         return NULL;
3552 }
3553 EXPORT_SYMBOL(lnet_create_reply_msg);
3554
3555 void
3556 lnet_set_reply_msg_len(struct lnet_ni *ni, struct lnet_msg *reply,
3557                        unsigned int len)
3558 {
3559         /* Set the REPLY length, now the RDMA that elides the REPLY message has
3560          * completed and I know it. */
3561         LASSERT(reply != NULL);
3562         LASSERT(reply->msg_type == LNET_MSG_GET);
3563         LASSERT(reply->msg_ev.type == LNET_EVENT_REPLY);
3564
3565         /* NB I trusted my peer to RDMA.  If she tells me she's written beyond
3566          * the end of my buffer, I might as well be dead. */
3567         LASSERT(len <= reply->msg_ev.mlength);
3568
3569         reply->msg_ev.mlength = len;
3570 }
3571 EXPORT_SYMBOL(lnet_set_reply_msg_len);
3572
3573 /**
3574  * Initiate an asynchronous GET operation.
3575  *
3576  * On the initiator node, an LNET_EVENT_SEND is logged when the GET request
3577  * is sent, and an LNET_EVENT_REPLY is logged when the data returned from
3578  * the target node in the REPLY has been written to local MD.
3579  *
3580  * On the target node, an LNET_EVENT_GET is logged when the GET request
3581  * arrives and is accepted into a MD.
3582  *
3583  * \param self,target,portal,match_bits,offset See the discussion in LNetPut().
3584  * \param mdh A handle for the MD that describes the memory into which the
3585  * requested data will be received. The MD must be "free floating" (See LNetMDBind()).
3586  *
3587  * \retval  0      Success, and only in this case events will be generated
3588  * and logged to EQ (if it exists) of the MD.
3589  * \retval -EIO    Simulated failure.
3590  * \retval -ENOMEM Memory allocation failure.
3591  * \retval -ENOENT Invalid MD object.
3592  */
3593 int
3594 LNetGet(lnet_nid_t self, struct lnet_handle_md mdh,
3595         struct lnet_process_id target, unsigned int portal,
3596         __u64 match_bits, unsigned int offset)
3597 {
3598         struct lnet_msg         *msg;
3599         struct lnet_libmd       *md;
3600         int                     cpt;
3601         int                     rc;
3602
3603         LASSERT(the_lnet.ln_refcount > 0);
3604
3605         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
3606             fail_peer(target.nid, 1))                   /* shall we now? */
3607         {
3608                 CERROR("Dropping GET to %s: simulated failure\n",
3609                        libcfs_id2str(target));
3610                 return -EIO;
3611         }
3612
3613         msg = lnet_msg_alloc();
3614         if (msg == NULL) {
3615                 CERROR("Dropping GET to %s: ENOMEM on struct lnet_msg\n",
3616                        libcfs_id2str(target));
3617                 return -ENOMEM;
3618         }
3619
3620         cpt = lnet_cpt_of_cookie(mdh.cookie);
3621         lnet_res_lock(cpt);
3622
3623         md = lnet_handle2md(&mdh);
3624         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
3625                 CERROR("Dropping GET (%llu:%d:%s): MD (%d) invalid\n",
3626                        match_bits, portal, libcfs_id2str(target),
3627                        md == NULL ? -1 : md->md_threshold);
3628                 if (md != NULL && md->md_me != NULL)
3629                         CERROR("REPLY MD also attached to portal %d\n",
3630                                md->md_me->me_portal);
3631
3632                 lnet_res_unlock(cpt);
3633
3634                 lnet_msg_free(msg);
3635                 return -ENOENT;
3636         }
3637
3638         CDEBUG(D_NET, "LNetGet -> %s\n", libcfs_id2str(target));
3639
3640         lnet_msg_attach_md(msg, md, 0, 0);
3641
3642         lnet_prep_send(msg, LNET_MSG_GET, target, 0, 0);
3643
3644         msg->msg_hdr.msg.get.match_bits = cpu_to_le64(match_bits);
3645         msg->msg_hdr.msg.get.ptl_index = cpu_to_le32(portal);
3646         msg->msg_hdr.msg.get.src_offset = cpu_to_le32(offset);
3647         msg->msg_hdr.msg.get.sink_length = cpu_to_le32(md->md_length);
3648
3649         /* NB handles only looked up by creator (no flips) */
3650         msg->msg_hdr.msg.get.return_wmd.wh_interface_cookie =
3651                 the_lnet.ln_interface_cookie;
3652         msg->msg_hdr.msg.get.return_wmd.wh_object_cookie =
3653                 md->md_lh.lh_cookie;
3654
3655         lnet_res_unlock(cpt);
3656
3657         lnet_build_msg_event(msg, LNET_EVENT_SEND);
3658
3659         rc = lnet_send(self, msg, LNET_NID_ANY);
3660         if (rc < 0) {
3661                 CNETERR("Error sending GET to %s: %d\n",
3662                         libcfs_id2str(target), rc);
3663                 lnet_finalize(msg, rc);
3664         }
3665
3666         /* completion will be signalled by an event */
3667         return 0;
3668 }
3669 EXPORT_SYMBOL(LNetGet);
3670
3671 /**
3672  * Calculate distance to node at \a dstnid.
3673  *
3674  * \param dstnid Target NID.
3675  * \param srcnidp If not NULL, NID of the local interface to reach \a dstnid
3676  * is saved here.
3677  * \param orderp If not NULL, order of the route to reach \a dstnid is saved
3678  * here.
3679  *
3680  * \retval 0 If \a dstnid belongs to a local interface, and reserved option
3681  * local_nid_dist_zero is set, which is the default.
3682  * \retval positives Distance to target NID, i.e. number of hops plus one.
3683  * \retval -EHOSTUNREACH If \a dstnid is not reachable.
3684  */
3685 int
3686 LNetDist(lnet_nid_t dstnid, lnet_nid_t *srcnidp, __u32 *orderp)
3687 {
3688         struct list_head        *e;
3689         struct lnet_ni *ni = NULL;
3690         struct lnet_remotenet *rnet;
3691         __u32                   dstnet = LNET_NIDNET(dstnid);
3692         int                     hops;
3693         int                     cpt;
3694         __u32                   order = 2;
3695         struct list_head        *rn_list;
3696
3697         /* if !local_nid_dist_zero, I don't return a distance of 0 ever
3698          * (when lustre sees a distance of 0, it substitutes 0@lo), so I
3699          * keep order 0 free for 0@lo and order 1 free for a local NID
3700          * match */
3701
3702         LASSERT(the_lnet.ln_refcount > 0);
3703
3704         cpt = lnet_net_lock_current();
3705
3706         while ((ni = lnet_get_next_ni_locked(NULL, ni))) {
3707                 if (ni->ni_nid == dstnid) {
3708                         if (srcnidp != NULL)
3709                                 *srcnidp = dstnid;
3710                         if (orderp != NULL) {
3711                                 if (LNET_NETTYP(LNET_NIDNET(dstnid)) == LOLND)
3712                                         *orderp = 0;
3713                                 else
3714                                         *orderp = 1;
3715                         }
3716                         lnet_net_unlock(cpt);
3717
3718                         return local_nid_dist_zero ? 0 : 1;
3719                 }
3720
3721                 if (LNET_NIDNET(ni->ni_nid) == dstnet) {
3722                         /* Check if ni was originally created in
3723                          * current net namespace.
3724                          * If not, assign order above 0xffff0000,
3725                          * to make this ni not a priority. */
3726                         if (!net_eq(ni->ni_net_ns, current->nsproxy->net_ns))
3727                                 order += 0xffff0000;
3728
3729                         if (srcnidp != NULL)
3730                                 *srcnidp = ni->ni_nid;
3731                         if (orderp != NULL)
3732                                 *orderp = order;
3733                         lnet_net_unlock(cpt);
3734                         return 1;
3735                 }
3736
3737                 order++;
3738         }
3739
3740         rn_list = lnet_net2rnethash(dstnet);
3741         list_for_each(e, rn_list) {
3742                 rnet = list_entry(e, struct lnet_remotenet, lrn_list);
3743
3744                 if (rnet->lrn_net == dstnet) {
3745                         struct lnet_route *route;
3746                         struct lnet_route *shortest = NULL;
3747                         __u32 shortest_hops = LNET_UNDEFINED_HOPS;
3748                         __u32 route_hops;
3749
3750                         LASSERT(!list_empty(&rnet->lrn_routes));
3751
3752                         list_for_each_entry(route, &rnet->lrn_routes,
3753                                             lr_list) {
3754                                 route_hops = route->lr_hops;
3755                                 if (route_hops == LNET_UNDEFINED_HOPS)
3756                                         route_hops = 1;
3757                                 if (shortest == NULL ||
3758                                     route_hops < shortest_hops) {
3759                                         shortest = route;
3760                                         shortest_hops = route_hops;
3761                                 }
3762                         }
3763
3764                         LASSERT(shortest != NULL);
3765                         hops = shortest_hops;
3766                         if (srcnidp != NULL) {
3767                                 ni = lnet_get_next_ni_locked(
3768                                         shortest->lr_gateway->lpni_net,
3769                                         NULL);
3770                                 *srcnidp = ni->ni_nid;
3771                         }
3772                         if (orderp != NULL)
3773                                 *orderp = order;
3774                         lnet_net_unlock(cpt);
3775                         return hops + 1;
3776                 }
3777                 order++;
3778         }
3779
3780         lnet_net_unlock(cpt);
3781         return -EHOSTUNREACH;
3782 }
3783 EXPORT_SYMBOL(LNetDist);