Whamcloud - gitweb
LU-12682 llite: fake symlink type of foreign file/dir
[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 bool
67 lnet_msg_is_response(struct lnet_msg *msg)
68 {
69         return msg->msg_type == LNET_MSG_ACK || msg->msg_type == LNET_MSG_REPLY;
70 }
71
72 static inline bool
73 lnet_response_tracking_enabled(__u32 msg_type, unsigned int md_options)
74 {
75         if (md_options & LNET_MD_NO_TRACK_RESPONSE)
76                 /* Explicitly disabled in MD options */
77                 return false;
78
79         if (md_options & LNET_MD_TRACK_RESPONSE)
80                 /* Explicity enabled in MD options */
81                 return true;
82
83         if (lnet_response_tracking == 3)
84                 /* Enabled for all message types */
85                 return true;
86
87         if (msg_type == LNET_MSG_PUT)
88                 return lnet_response_tracking == 2;
89
90         if (msg_type == LNET_MSG_GET)
91                 return lnet_response_tracking == 1;
92
93         return false;
94 }
95
96 static inline struct lnet_comm_count *
97 get_stats_counts(struct lnet_element_stats *stats,
98                  enum lnet_stats_type stats_type)
99 {
100         switch (stats_type) {
101         case LNET_STATS_TYPE_SEND:
102                 return &stats->el_send_stats;
103         case LNET_STATS_TYPE_RECV:
104                 return &stats->el_recv_stats;
105         case LNET_STATS_TYPE_DROP:
106                 return &stats->el_drop_stats;
107         default:
108                 CERROR("Unknown stats type\n");
109         }
110
111         return NULL;
112 }
113
114 void lnet_incr_stats(struct lnet_element_stats *stats,
115                      enum lnet_msg_type msg_type,
116                      enum lnet_stats_type stats_type)
117 {
118         struct lnet_comm_count *counts = get_stats_counts(stats, stats_type);
119         if (!counts)
120                 return;
121
122         switch (msg_type) {
123         case LNET_MSG_ACK:
124                 atomic_inc(&counts->co_ack_count);
125                 break;
126         case LNET_MSG_PUT:
127                 atomic_inc(&counts->co_put_count);
128                 break;
129         case LNET_MSG_GET:
130                 atomic_inc(&counts->co_get_count);
131                 break;
132         case LNET_MSG_REPLY:
133                 atomic_inc(&counts->co_reply_count);
134                 break;
135         case LNET_MSG_HELLO:
136                 atomic_inc(&counts->co_hello_count);
137                 break;
138         default:
139                 CERROR("There is a BUG in the code. Unknown message type\n");
140                 break;
141         }
142 }
143
144 __u32 lnet_sum_stats(struct lnet_element_stats *stats,
145                      enum lnet_stats_type stats_type)
146 {
147         struct lnet_comm_count *counts = get_stats_counts(stats, stats_type);
148         if (!counts)
149                 return 0;
150
151         return (atomic_read(&counts->co_ack_count) +
152                 atomic_read(&counts->co_put_count) +
153                 atomic_read(&counts->co_get_count) +
154                 atomic_read(&counts->co_reply_count) +
155                 atomic_read(&counts->co_hello_count));
156 }
157
158 static inline void assign_stats(struct lnet_ioctl_comm_count *msg_stats,
159                                 struct lnet_comm_count *counts)
160 {
161         msg_stats->ico_get_count = atomic_read(&counts->co_get_count);
162         msg_stats->ico_put_count = atomic_read(&counts->co_put_count);
163         msg_stats->ico_reply_count = atomic_read(&counts->co_reply_count);
164         msg_stats->ico_ack_count = atomic_read(&counts->co_ack_count);
165         msg_stats->ico_hello_count = atomic_read(&counts->co_hello_count);
166 }
167
168 void lnet_usr_translate_stats(struct lnet_ioctl_element_msg_stats *msg_stats,
169                               struct lnet_element_stats *stats)
170 {
171         struct lnet_comm_count *counts;
172
173         LASSERT(msg_stats);
174         LASSERT(stats);
175
176         counts = get_stats_counts(stats, LNET_STATS_TYPE_SEND);
177         if (!counts)
178                 return;
179         assign_stats(&msg_stats->im_send_stats, counts);
180
181         counts = get_stats_counts(stats, LNET_STATS_TYPE_RECV);
182         if (!counts)
183                 return;
184         assign_stats(&msg_stats->im_recv_stats, counts);
185
186         counts = get_stats_counts(stats, LNET_STATS_TYPE_DROP);
187         if (!counts)
188                 return;
189         assign_stats(&msg_stats->im_drop_stats, counts);
190 }
191
192 int
193 lnet_fail_nid(lnet_nid_t nid, unsigned int threshold)
194 {
195         struct lnet_test_peer *tp;
196         struct list_head *el;
197         struct list_head *next;
198         LIST_HEAD(cull);
199
200         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
201         if (threshold != 0) {
202                 /* Adding a new entry */
203                 LIBCFS_ALLOC(tp, sizeof(*tp));
204                 if (tp == NULL)
205                         return -ENOMEM;
206
207                 tp->tp_nid = nid;
208                 tp->tp_threshold = threshold;
209
210                 lnet_net_lock(0);
211                 list_add_tail(&tp->tp_list, &the_lnet.ln_test_peers);
212                 lnet_net_unlock(0);
213                 return 0;
214         }
215
216         lnet_net_lock(0);
217
218         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
219                 tp = list_entry(el, struct lnet_test_peer, tp_list);
220
221                 if (tp->tp_threshold == 0 ||    /* needs culling anyway */
222                     nid == LNET_NID_ANY ||      /* removing all entries */
223                     tp->tp_nid == nid) {        /* matched this one */
224                         list_move(&tp->tp_list, &cull);
225                 }
226         }
227
228         lnet_net_unlock(0);
229
230         while (!list_empty(&cull)) {
231                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
232
233                 list_del(&tp->tp_list);
234                 LIBCFS_FREE(tp, sizeof(*tp));
235         }
236         return 0;
237 }
238
239 static int
240 fail_peer (lnet_nid_t nid, int outgoing)
241 {
242         struct lnet_test_peer *tp;
243         struct list_head *el;
244         struct list_head *next;
245         LIST_HEAD(cull);
246         int fail = 0;
247
248         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
249         lnet_net_lock(0);
250
251         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
252                 tp = list_entry(el, struct lnet_test_peer, tp_list);
253
254                 if (tp->tp_threshold == 0) {
255                         /* zombie entry */
256                         if (outgoing) {
257                                 /* only cull zombies on outgoing tests,
258                                  * since we may be at interrupt priority on
259                                  * incoming messages. */
260                                 list_move(&tp->tp_list, &cull);
261                         }
262                         continue;
263                 }
264
265                 if (tp->tp_nid == LNET_NID_ANY ||       /* fail every peer */
266                     nid == tp->tp_nid) {                /* fail this peer */
267                         fail = 1;
268
269                         if (tp->tp_threshold != LNET_MD_THRESH_INF) {
270                                 tp->tp_threshold--;
271                                 if (outgoing &&
272                                     tp->tp_threshold == 0) {
273                                         /* see above */
274                                         list_move(&tp->tp_list, &cull);
275                                 }
276                         }
277                         break;
278                 }
279         }
280
281         lnet_net_unlock(0);
282
283         while (!list_empty(&cull)) {
284                 tp = list_entry(cull.next, struct lnet_test_peer, tp_list);
285                 list_del(&tp->tp_list);
286
287                 LIBCFS_FREE(tp, sizeof(*tp));
288         }
289
290         return fail;
291 }
292
293 unsigned int
294 lnet_iov_nob(unsigned int niov, struct kvec *iov)
295 {
296         unsigned int nob = 0;
297
298         LASSERT(niov == 0 || iov != NULL);
299         while (niov-- > 0)
300                 nob += (iov++)->iov_len;
301
302         return (nob);
303 }
304 EXPORT_SYMBOL(lnet_iov_nob);
305
306 void
307 lnet_copy_iov2iov(unsigned int ndiov, struct kvec *diov, unsigned int doffset,
308                   unsigned int nsiov, struct kvec *siov, unsigned int soffset,
309                   unsigned int nob)
310 {
311         /* NB diov, siov are READ-ONLY */
312         unsigned int this_nob;
313
314         if (nob == 0)
315                 return;
316
317         /* skip complete frags before 'doffset' */
318         LASSERT(ndiov > 0);
319         while (doffset >= diov->iov_len) {
320                 doffset -= diov->iov_len;
321                 diov++;
322                 ndiov--;
323                 LASSERT(ndiov > 0);
324         }
325
326         /* skip complete frags before 'soffset' */
327         LASSERT(nsiov > 0);
328         while (soffset >= siov->iov_len) {
329                 soffset -= siov->iov_len;
330                 siov++;
331                 nsiov--;
332                 LASSERT(nsiov > 0);
333         }
334
335         do {
336                 LASSERT(ndiov > 0);
337                 LASSERT(nsiov > 0);
338                 this_nob = min3((unsigned int)diov->iov_len - doffset,
339                                 (unsigned int)siov->iov_len - soffset,
340                                 nob);
341
342                 memcpy((char *)diov->iov_base + doffset,
343                        (char *)siov->iov_base + soffset, this_nob);
344                 nob -= this_nob;
345
346                 if (diov->iov_len > doffset + this_nob) {
347                         doffset += this_nob;
348                 } else {
349                         diov++;
350                         ndiov--;
351                         doffset = 0;
352                 }
353
354                 if (siov->iov_len > soffset + this_nob) {
355                         soffset += this_nob;
356                 } else {
357                         siov++;
358                         nsiov--;
359                         soffset = 0;
360                 }
361         } while (nob > 0);
362 }
363 EXPORT_SYMBOL(lnet_copy_iov2iov);
364
365 unsigned int
366 lnet_kiov_nob(unsigned int niov, struct bio_vec *kiov)
367 {
368         unsigned int  nob = 0;
369
370         LASSERT(niov == 0 || kiov != NULL);
371         while (niov-- > 0)
372                 nob += (kiov++)->bv_len;
373
374         return (nob);
375 }
376 EXPORT_SYMBOL(lnet_kiov_nob);
377
378 void
379 lnet_copy_kiov2kiov(unsigned int ndiov, struct bio_vec *diov,
380                     unsigned int doffset,
381                     unsigned int nsiov, struct bio_vec *siov,
382                     unsigned int soffset,
383                     unsigned int nob)
384 {
385         /* NB diov, siov are READ-ONLY */
386         unsigned int    this_nob;
387         char           *daddr = NULL;
388         char           *saddr = NULL;
389
390         if (nob == 0)
391                 return;
392
393         LASSERT (!in_interrupt ());
394
395         LASSERT (ndiov > 0);
396         while (doffset >= diov->bv_len) {
397                 doffset -= diov->bv_len;
398                 diov++;
399                 ndiov--;
400                 LASSERT(ndiov > 0);
401         }
402
403         LASSERT(nsiov > 0);
404         while (soffset >= siov->bv_len) {
405                 soffset -= siov->bv_len;
406                 siov++;
407                 nsiov--;
408                 LASSERT(nsiov > 0);
409         }
410
411         do {
412                 LASSERT(ndiov > 0);
413                 LASSERT(nsiov > 0);
414                 this_nob = min3(diov->bv_len - doffset,
415                                 siov->bv_len - soffset,
416                                 nob);
417
418                 if (daddr == NULL)
419                         daddr = ((char *)kmap(diov->bv_page)) +
420                                 diov->bv_offset + doffset;
421                 if (saddr == NULL)
422                         saddr = ((char *)kmap(siov->bv_page)) +
423                                 siov->bv_offset + soffset;
424
425                 /* Vanishing risk of kmap deadlock when mapping 2 pages.
426                  * However in practice at least one of the kiovs will be mapped
427                  * kernel pages and the map/unmap will be NOOPs */
428
429                 memcpy (daddr, saddr, this_nob);
430                 nob -= this_nob;
431
432                 if (diov->bv_len > doffset + this_nob) {
433                         daddr += this_nob;
434                         doffset += this_nob;
435                 } else {
436                         kunmap(diov->bv_page);
437                         daddr = NULL;
438                         diov++;
439                         ndiov--;
440                         doffset = 0;
441                 }
442
443                 if (siov->bv_len > soffset + this_nob) {
444                         saddr += this_nob;
445                         soffset += this_nob;
446                 } else {
447                         kunmap(siov->bv_page);
448                         saddr = NULL;
449                         siov++;
450                         nsiov--;
451                         soffset = 0;
452                 }
453         } while (nob > 0);
454
455         if (daddr != NULL)
456                 kunmap(diov->bv_page);
457         if (saddr != NULL)
458                 kunmap(siov->bv_page);
459 }
460 EXPORT_SYMBOL(lnet_copy_kiov2kiov);
461
462 void
463 lnet_copy_kiov2iov (unsigned int niov, struct kvec *iov, unsigned int iovoffset,
464                     unsigned int nkiov, struct bio_vec *kiov,
465                     unsigned int kiovoffset,
466                     unsigned int nob)
467 {
468         /* NB iov, kiov are READ-ONLY */
469         unsigned int    this_nob;
470         char           *addr = NULL;
471
472         if (nob == 0)
473                 return;
474
475         LASSERT (!in_interrupt ());
476
477         LASSERT (niov > 0);
478         while (iovoffset >= iov->iov_len) {
479                 iovoffset -= iov->iov_len;
480                 iov++;
481                 niov--;
482                 LASSERT(niov > 0);
483         }
484
485         LASSERT(nkiov > 0);
486         while (kiovoffset >= kiov->bv_len) {
487                 kiovoffset -= kiov->bv_len;
488                 kiov++;
489                 nkiov--;
490                 LASSERT(nkiov > 0);
491         }
492
493         do {
494                 LASSERT(niov > 0);
495                 LASSERT(nkiov > 0);
496                 this_nob = min3((unsigned int)iov->iov_len - iovoffset,
497                                 (unsigned int)kiov->bv_len - kiovoffset,
498                                 nob);
499
500                 if (addr == NULL)
501                         addr = ((char *)kmap(kiov->bv_page)) +
502                                 kiov->bv_offset + kiovoffset;
503
504                 memcpy((char *)iov->iov_base + iovoffset, addr, this_nob);
505                 nob -= this_nob;
506
507                 if (iov->iov_len > iovoffset + this_nob) {
508                         iovoffset += this_nob;
509                 } else {
510                         iov++;
511                         niov--;
512                         iovoffset = 0;
513                 }
514
515                 if (kiov->bv_len > kiovoffset + this_nob) {
516                         addr += this_nob;
517                         kiovoffset += this_nob;
518                 } else {
519                         kunmap(kiov->bv_page);
520                         addr = NULL;
521                         kiov++;
522                         nkiov--;
523                         kiovoffset = 0;
524                 }
525
526         } while (nob > 0);
527
528         if (addr != NULL)
529                 kunmap(kiov->bv_page);
530 }
531 EXPORT_SYMBOL(lnet_copy_kiov2iov);
532
533 void
534 lnet_copy_iov2kiov(unsigned int nkiov, struct bio_vec *kiov,
535                    unsigned int kiovoffset,
536                    unsigned int niov, struct kvec *iov, unsigned int iovoffset,
537                    unsigned int nob)
538 {
539         /* NB kiov, iov are READ-ONLY */
540         unsigned int    this_nob;
541         char           *addr = NULL;
542
543         if (nob == 0)
544                 return;
545
546         LASSERT (!in_interrupt ());
547
548         LASSERT (nkiov > 0);
549         while (kiovoffset >= kiov->bv_len) {
550                 kiovoffset -= kiov->bv_len;
551                 kiov++;
552                 nkiov--;
553                 LASSERT(nkiov > 0);
554         }
555
556         LASSERT(niov > 0);
557         while (iovoffset >= iov->iov_len) {
558                 iovoffset -= iov->iov_len;
559                 iov++;
560                 niov--;
561                 LASSERT(niov > 0);
562         }
563
564         do {
565                 LASSERT(nkiov > 0);
566                 LASSERT(niov > 0);
567                 this_nob = min3((unsigned int)kiov->bv_len - kiovoffset,
568                                 (unsigned int)iov->iov_len - iovoffset,
569                                 nob);
570
571                 if (addr == NULL)
572                         addr = ((char *)kmap(kiov->bv_page)) +
573                                 kiov->bv_offset + kiovoffset;
574
575                 memcpy (addr, (char *)iov->iov_base + iovoffset, this_nob);
576                 nob -= this_nob;
577
578                 if (kiov->bv_len > kiovoffset + this_nob) {
579                         addr += this_nob;
580                         kiovoffset += this_nob;
581                 } else {
582                         kunmap(kiov->bv_page);
583                         addr = NULL;
584                         kiov++;
585                         nkiov--;
586                         kiovoffset = 0;
587                 }
588
589                 if (iov->iov_len > iovoffset + this_nob) {
590                         iovoffset += this_nob;
591                 } else {
592                         iov++;
593                         niov--;
594                         iovoffset = 0;
595                 }
596         } while (nob > 0);
597
598         if (addr != NULL)
599                 kunmap(kiov->bv_page);
600 }
601 EXPORT_SYMBOL(lnet_copy_iov2kiov);
602
603 int
604 lnet_extract_kiov(int dst_niov, struct bio_vec *dst,
605                   int src_niov, struct bio_vec *src,
606                   unsigned int offset, unsigned int len)
607 {
608         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
609          * for exactly 'len' bytes, and return the number of entries.
610          * NB not destructive to 'src' */
611         unsigned int    frag_len;
612         unsigned int    niov;
613
614         if (len == 0)                           /* no data => */
615                 return (0);                     /* no frags */
616
617         LASSERT(src_niov > 0);
618         while (offset >= src->bv_len) {      /* skip initial frags */
619                 offset -= src->bv_len;
620                 src_niov--;
621                 src++;
622                 LASSERT(src_niov > 0);
623         }
624
625         niov = 1;
626         for (;;) {
627                 LASSERT(src_niov > 0);
628                 LASSERT((int)niov <= dst_niov);
629
630                 frag_len = src->bv_len - offset;
631                 dst->bv_page = src->bv_page;
632                 dst->bv_offset = src->bv_offset + offset;
633
634                 if (len <= frag_len) {
635                         dst->bv_len = len;
636                         LASSERT(dst->bv_offset + dst->bv_len <= PAGE_SIZE);
637                         return niov;
638                 }
639
640                 dst->bv_len = frag_len;
641                 LASSERT(dst->bv_offset + dst->bv_len <= PAGE_SIZE);
642
643                 len -= frag_len;
644                 dst++;
645                 src++;
646                 niov++;
647                 src_niov--;
648                 offset = 0;
649         }
650 }
651 EXPORT_SYMBOL(lnet_extract_kiov);
652
653 void
654 lnet_ni_recv(struct lnet_ni *ni, void *private, struct lnet_msg *msg,
655              int delayed, unsigned int offset, unsigned int mlen,
656              unsigned int rlen)
657 {
658         unsigned int niov = 0;
659         struct kvec *iov = NULL;
660         struct bio_vec  *kiov = NULL;
661         int rc;
662
663         LASSERT (!in_interrupt ());
664         LASSERT (mlen == 0 || msg != NULL);
665
666         if (msg != NULL) {
667                 LASSERT(msg->msg_receiving);
668                 LASSERT(!msg->msg_sending);
669                 LASSERT(rlen == msg->msg_len);
670                 LASSERT(mlen <= msg->msg_len);
671                 LASSERT(msg->msg_offset == offset);
672                 LASSERT(msg->msg_wanted == mlen);
673
674                 msg->msg_receiving = 0;
675
676                 if (mlen != 0) {
677                         niov = msg->msg_niov;
678                         kiov = msg->msg_kiov;
679
680                         LASSERT (niov > 0);
681                         LASSERT ((iov == NULL) != (kiov == NULL));
682                 }
683         }
684
685         rc = (ni->ni_net->net_lnd->lnd_recv)(ni, private, msg, delayed,
686                                              niov, kiov, offset, mlen,
687                                              rlen);
688         if (rc < 0)
689                 lnet_finalize(msg, rc);
690 }
691
692 static void
693 lnet_setpayloadbuffer(struct lnet_msg *msg)
694 {
695         struct lnet_libmd *md = msg->msg_md;
696
697         LASSERT(msg->msg_len > 0);
698         LASSERT(!msg->msg_routing);
699         LASSERT(md != NULL);
700         LASSERT(msg->msg_niov == 0);
701         LASSERT(msg->msg_kiov == NULL);
702
703         msg->msg_niov = md->md_niov;
704         msg->msg_kiov = md->md_kiov;
705 }
706
707 void
708 lnet_prep_send(struct lnet_msg *msg, int type, struct lnet_process_id target,
709                unsigned int offset, unsigned int len)
710 {
711         msg->msg_type = type;
712         msg->msg_target = target;
713         msg->msg_len = len;
714         msg->msg_offset = offset;
715
716         if (len != 0)
717                 lnet_setpayloadbuffer(msg);
718
719         memset (&msg->msg_hdr, 0, sizeof (msg->msg_hdr));
720         msg->msg_hdr.type           = cpu_to_le32(type);
721         /* dest_nid will be overwritten by lnet_select_pathway() */
722         msg->msg_hdr.dest_nid       = cpu_to_le64(target.nid);
723         msg->msg_hdr.dest_pid       = cpu_to_le32(target.pid);
724         /* src_nid will be set later */
725         msg->msg_hdr.src_pid        = cpu_to_le32(the_lnet.ln_pid);
726         msg->msg_hdr.payload_length = cpu_to_le32(len);
727 }
728
729 static void
730 lnet_ni_send(struct lnet_ni *ni, struct lnet_msg *msg)
731 {
732         void *priv = msg->msg_private;
733         int rc;
734
735         LASSERT(!in_interrupt());
736         LASSERT(ni->ni_nid == LNET_NID_LO_0 ||
737                 (msg->msg_txcredit && msg->msg_peertxcredit));
738
739         rc = (ni->ni_net->net_lnd->lnd_send)(ni, priv, msg);
740         if (rc < 0) {
741                 msg->msg_no_resend = true;
742                 lnet_finalize(msg, rc);
743         }
744 }
745
746 static int
747 lnet_ni_eager_recv(struct lnet_ni *ni, struct lnet_msg *msg)
748 {
749         int     rc;
750
751         LASSERT(!msg->msg_sending);
752         LASSERT(msg->msg_receiving);
753         LASSERT(!msg->msg_rx_ready_delay);
754         LASSERT(ni->ni_net->net_lnd->lnd_eager_recv != NULL);
755
756         msg->msg_rx_ready_delay = 1;
757         rc = (ni->ni_net->net_lnd->lnd_eager_recv)(ni, msg->msg_private, msg,
758                                                   &msg->msg_private);
759         if (rc != 0) {
760                 CERROR("recv from %s / send to %s aborted: "
761                        "eager_recv failed %d\n",
762                        libcfs_nid2str(msg->msg_rxpeer->lpni_nid),
763                        libcfs_id2str(msg->msg_target), rc);
764                 LASSERT(rc < 0); /* required by my callers */
765         }
766
767         return rc;
768 }
769
770 static bool
771 lnet_is_peer_deadline_passed(struct lnet_peer_ni *lpni, time64_t now)
772 {
773         time64_t deadline;
774
775         deadline = lpni->lpni_last_alive +
776                    lpni->lpni_net->net_tunables.lct_peer_timeout;
777
778         /*
779          * assume peer_ni is alive as long as we're within the configured
780          * peer timeout
781          */
782         if (deadline > now)
783                 return false;
784
785         return true;
786 }
787
788 /* NB: returns 1 when alive, 0 when dead, negative when error;
789  *     may drop the lnet_net_lock */
790 static int
791 lnet_peer_alive_locked(struct lnet_ni *ni, struct lnet_peer_ni *lpni,
792                        struct lnet_msg *msg)
793 {
794         time64_t now = ktime_get_seconds();
795
796         if (!lnet_peer_aliveness_enabled(lpni))
797                 return -ENODEV;
798
799         /*
800          * If we're resending a message, let's attempt to send it even if
801          * the peer is down to fulfill our resend quota on the message
802          */
803         if (msg->msg_retry_count > 0)
804                 return 1;
805
806         /* try and send recovery messages irregardless */
807         if (msg->msg_recovery)
808                 return 1;
809
810         /* always send any responses */
811         if (lnet_msg_is_response(msg))
812                 return 1;
813
814         if (!lnet_is_peer_deadline_passed(lpni, now))
815                 return true;
816
817         return lnet_is_peer_ni_alive(lpni);
818 }
819
820 /**
821  * \param msg The message to be sent.
822  * \param do_send True if lnet_ni_send() should be called in this function.
823  *        lnet_send() is going to lnet_net_unlock immediately after this, so
824  *        it sets do_send FALSE and I don't do the unlock/send/lock bit.
825  *
826  * \retval LNET_CREDIT_OK If \a msg sent or OK to send.
827  * \retval LNET_CREDIT_WAIT If \a msg blocked for credit.
828  * \retval -EHOSTUNREACH If the next hop of the message appears dead.
829  * \retval -ECANCELED If the MD of the message has been unlinked.
830  */
831 static int
832 lnet_post_send_locked(struct lnet_msg *msg, int do_send)
833 {
834         struct lnet_peer_ni     *lp = msg->msg_txpeer;
835         struct lnet_ni          *ni = msg->msg_txni;
836         int                     cpt = msg->msg_tx_cpt;
837         struct lnet_tx_queue    *tq = ni->ni_tx_queues[cpt];
838
839         /* non-lnet_send() callers have checked before */
840         LASSERT(!do_send || msg->msg_tx_delayed);
841         LASSERT(!msg->msg_receiving);
842         LASSERT(msg->msg_tx_committed);
843         /* can't get here if we're sending to the loopback interface */
844         LASSERT(lp->lpni_nid != the_lnet.ln_loni->ni_nid);
845
846         /* NB 'lp' is always the next hop */
847         if ((msg->msg_target.pid & LNET_PID_USERFLAG) == 0 &&
848             lnet_peer_alive_locked(ni, lp, msg) == 0) {
849                 the_lnet.ln_counters[cpt]->lct_common.lcc_drop_count++;
850                 the_lnet.ln_counters[cpt]->lct_common.lcc_drop_length +=
851                         msg->msg_len;
852                 lnet_net_unlock(cpt);
853                 if (msg->msg_txpeer)
854                         lnet_incr_stats(&msg->msg_txpeer->lpni_stats,
855                                         msg->msg_type,
856                                         LNET_STATS_TYPE_DROP);
857                 if (msg->msg_txni)
858                         lnet_incr_stats(&msg->msg_txni->ni_stats,
859                                         msg->msg_type,
860                                         LNET_STATS_TYPE_DROP);
861
862                 CNETERR("Dropping message for %s: peer not alive\n",
863                         libcfs_id2str(msg->msg_target));
864                 msg->msg_health_status = LNET_MSG_STATUS_REMOTE_DROPPED;
865                 if (do_send)
866                         lnet_finalize(msg, -EHOSTUNREACH);
867
868                 lnet_net_lock(cpt);
869                 return -EHOSTUNREACH;
870         }
871
872         if (msg->msg_md != NULL &&
873             (msg->msg_md->md_flags & LNET_MD_FLAG_ABORTED) != 0) {
874                 lnet_net_unlock(cpt);
875
876                 CNETERR("Aborting message for %s: LNetM[DE]Unlink() already "
877                         "called on the MD/ME.\n",
878                         libcfs_id2str(msg->msg_target));
879                 if (do_send) {
880                         msg->msg_no_resend = true;
881                         CDEBUG(D_NET, "msg %p to %s canceled and will not be resent\n",
882                                msg, libcfs_id2str(msg->msg_target));
883                         lnet_finalize(msg, -ECANCELED);
884                 }
885
886                 lnet_net_lock(cpt);
887                 return -ECANCELED;
888         }
889
890         if (!msg->msg_peertxcredit) {
891                 spin_lock(&lp->lpni_lock);
892                 LASSERT((lp->lpni_txcredits < 0) ==
893                         !list_empty(&lp->lpni_txq));
894
895                 msg->msg_peertxcredit = 1;
896                 lp->lpni_txqnob += msg->msg_len + sizeof(struct lnet_hdr);
897                 lp->lpni_txcredits--;
898
899                 if (lp->lpni_txcredits < lp->lpni_mintxcredits)
900                         lp->lpni_mintxcredits = lp->lpni_txcredits;
901
902                 if (lp->lpni_txcredits < 0) {
903                         msg->msg_tx_delayed = 1;
904                         list_add_tail(&msg->msg_list, &lp->lpni_txq);
905                         spin_unlock(&lp->lpni_lock);
906                         return LNET_CREDIT_WAIT;
907                 }
908                 spin_unlock(&lp->lpni_lock);
909         }
910
911         if (!msg->msg_txcredit) {
912                 LASSERT((tq->tq_credits < 0) ==
913                         !list_empty(&tq->tq_delayed));
914
915                 msg->msg_txcredit = 1;
916                 tq->tq_credits--;
917                 atomic_dec(&ni->ni_tx_credits);
918
919                 if (tq->tq_credits < tq->tq_credits_min)
920                         tq->tq_credits_min = tq->tq_credits;
921
922                 if (tq->tq_credits < 0) {
923                         msg->msg_tx_delayed = 1;
924                         list_add_tail(&msg->msg_list, &tq->tq_delayed);
925                         return LNET_CREDIT_WAIT;
926                 }
927         }
928
929         /* unset the tx_delay flag as we're going to send it now */
930         msg->msg_tx_delayed = 0;
931
932         if (do_send) {
933                 lnet_net_unlock(cpt);
934                 lnet_ni_send(ni, msg);
935                 lnet_net_lock(cpt);
936         }
937         return LNET_CREDIT_OK;
938 }
939
940
941 static struct lnet_rtrbufpool *
942 lnet_msg2bufpool(struct lnet_msg *msg)
943 {
944         struct lnet_rtrbufpool  *rbp;
945         int                     cpt;
946
947         LASSERT(msg->msg_rx_committed);
948
949         cpt = msg->msg_rx_cpt;
950         rbp = &the_lnet.ln_rtrpools[cpt][0];
951
952         LASSERT(msg->msg_len <= LNET_MTU);
953         while (msg->msg_len > (unsigned int)rbp->rbp_npages * PAGE_SIZE) {
954                 rbp++;
955                 LASSERT(rbp < &the_lnet.ln_rtrpools[cpt][LNET_NRBPOOLS]);
956         }
957
958         return rbp;
959 }
960
961 static int
962 lnet_post_routed_recv_locked(struct lnet_msg *msg, int do_recv)
963 {
964         /* lnet_parse is going to lnet_net_unlock immediately after this, so it
965          * sets do_recv FALSE and I don't do the unlock/send/lock bit.
966          * I return LNET_CREDIT_WAIT if msg blocked and LNET_CREDIT_OK if
967          * received or OK to receive */
968         struct lnet_peer_ni *lpni = msg->msg_rxpeer;
969         struct lnet_peer *lp;
970         struct lnet_rtrbufpool *rbp;
971         struct lnet_rtrbuf *rb;
972
973         LASSERT(msg->msg_kiov == NULL);
974         LASSERT(msg->msg_niov == 0);
975         LASSERT(msg->msg_routing);
976         LASSERT(msg->msg_receiving);
977         LASSERT(!msg->msg_sending);
978         LASSERT(lpni->lpni_peer_net);
979         LASSERT(lpni->lpni_peer_net->lpn_peer);
980
981         lp = lpni->lpni_peer_net->lpn_peer;
982
983         /* non-lnet_parse callers only receive delayed messages */
984         LASSERT(!do_recv || msg->msg_rx_delayed);
985
986         if (!msg->msg_peerrtrcredit) {
987                 /* lpni_lock protects the credit manipulation */
988                 spin_lock(&lpni->lpni_lock);
989
990                 msg->msg_peerrtrcredit = 1;
991                 lpni->lpni_rtrcredits--;
992                 if (lpni->lpni_rtrcredits < lpni->lpni_minrtrcredits)
993                         lpni->lpni_minrtrcredits = lpni->lpni_rtrcredits;
994
995                 if (lpni->lpni_rtrcredits < 0) {
996                         spin_unlock(&lpni->lpni_lock);
997                         /* must have checked eager_recv before here */
998                         LASSERT(msg->msg_rx_ready_delay);
999                         msg->msg_rx_delayed = 1;
1000                         /* lp_lock protects the lp_rtrq */
1001                         spin_lock(&lp->lp_lock);
1002                         list_add_tail(&msg->msg_list, &lp->lp_rtrq);
1003                         spin_unlock(&lp->lp_lock);
1004                         return LNET_CREDIT_WAIT;
1005                 }
1006                 spin_unlock(&lpni->lpni_lock);
1007         }
1008
1009         rbp = lnet_msg2bufpool(msg);
1010
1011         if (!msg->msg_rtrcredit) {
1012                 msg->msg_rtrcredit = 1;
1013                 rbp->rbp_credits--;
1014                 if (rbp->rbp_credits < rbp->rbp_mincredits)
1015                         rbp->rbp_mincredits = rbp->rbp_credits;
1016
1017                 if (rbp->rbp_credits < 0) {
1018                         /* must have checked eager_recv before here */
1019                         LASSERT(msg->msg_rx_ready_delay);
1020                         msg->msg_rx_delayed = 1;
1021                         list_add_tail(&msg->msg_list, &rbp->rbp_msgs);
1022                         return LNET_CREDIT_WAIT;
1023                 }
1024         }
1025
1026         LASSERT(!list_empty(&rbp->rbp_bufs));
1027         rb = list_entry(rbp->rbp_bufs.next, struct lnet_rtrbuf, rb_list);
1028         list_del(&rb->rb_list);
1029
1030         msg->msg_niov = rbp->rbp_npages;
1031         msg->msg_kiov = &rb->rb_kiov[0];
1032
1033         /* unset the msg-rx_delayed flag since we're receiving the message */
1034         msg->msg_rx_delayed = 0;
1035
1036         if (do_recv) {
1037                 int cpt = msg->msg_rx_cpt;
1038
1039                 lnet_net_unlock(cpt);
1040                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, msg, 1,
1041                              0, msg->msg_len, msg->msg_len);
1042                 lnet_net_lock(cpt);
1043         }
1044         return LNET_CREDIT_OK;
1045 }
1046
1047 void
1048 lnet_return_tx_credits_locked(struct lnet_msg *msg)
1049 {
1050         struct lnet_peer_ni     *txpeer = msg->msg_txpeer;
1051         struct lnet_ni          *txni = msg->msg_txni;
1052         struct lnet_msg         *msg2;
1053
1054         if (msg->msg_txcredit) {
1055                 struct lnet_ni       *ni = msg->msg_txni;
1056                 struct lnet_tx_queue *tq = ni->ni_tx_queues[msg->msg_tx_cpt];
1057
1058                 /* give back NI txcredits */
1059                 msg->msg_txcredit = 0;
1060
1061                 LASSERT((tq->tq_credits < 0) ==
1062                         !list_empty(&tq->tq_delayed));
1063
1064                 tq->tq_credits++;
1065                 atomic_inc(&ni->ni_tx_credits);
1066                 if (tq->tq_credits <= 0) {
1067                         msg2 = list_entry(tq->tq_delayed.next,
1068                                           struct lnet_msg, msg_list);
1069                         list_del(&msg2->msg_list);
1070
1071                         LASSERT(msg2->msg_txni == ni);
1072                         LASSERT(msg2->msg_tx_delayed);
1073                         LASSERT(msg2->msg_tx_cpt == msg->msg_tx_cpt);
1074
1075                         (void) lnet_post_send_locked(msg2, 1);
1076                 }
1077         }
1078
1079         if (msg->msg_peertxcredit) {
1080                 /* give back peer txcredits */
1081                 msg->msg_peertxcredit = 0;
1082
1083                 spin_lock(&txpeer->lpni_lock);
1084                 LASSERT((txpeer->lpni_txcredits < 0) ==
1085                         !list_empty(&txpeer->lpni_txq));
1086
1087                 txpeer->lpni_txqnob -= msg->msg_len + sizeof(struct lnet_hdr);
1088                 LASSERT(txpeer->lpni_txqnob >= 0);
1089
1090                 txpeer->lpni_txcredits++;
1091                 if (txpeer->lpni_txcredits <= 0) {
1092                         int msg2_cpt;
1093
1094                         msg2 = list_entry(txpeer->lpni_txq.next,
1095                                               struct lnet_msg, msg_list);
1096                         list_del(&msg2->msg_list);
1097                         spin_unlock(&txpeer->lpni_lock);
1098
1099                         LASSERT(msg2->msg_txpeer == txpeer);
1100                         LASSERT(msg2->msg_tx_delayed);
1101
1102                         msg2_cpt = msg2->msg_tx_cpt;
1103
1104                         /*
1105                          * The msg_cpt can be different from the msg2_cpt
1106                          * so we need to make sure we lock the correct cpt
1107                          * for msg2.
1108                          * Once we call lnet_post_send_locked() it is no
1109                          * longer safe to access msg2, since it could've
1110                          * been freed by lnet_finalize(), but we still
1111                          * need to relock the correct cpt, so we cache the
1112                          * msg2_cpt for the purpose of the check that
1113                          * follows the call to lnet_pose_send_locked().
1114                          */
1115                         if (msg2_cpt != msg->msg_tx_cpt) {
1116                                 lnet_net_unlock(msg->msg_tx_cpt);
1117                                 lnet_net_lock(msg2_cpt);
1118                         }
1119                         (void) lnet_post_send_locked(msg2, 1);
1120                         if (msg2_cpt != msg->msg_tx_cpt) {
1121                                 lnet_net_unlock(msg2_cpt);
1122                                 lnet_net_lock(msg->msg_tx_cpt);
1123                         }
1124                 } else {
1125                         spin_unlock(&txpeer->lpni_lock);
1126                 }
1127         }
1128
1129         if (txni != NULL) {
1130                 msg->msg_txni = NULL;
1131                 lnet_ni_decref_locked(txni, msg->msg_tx_cpt);
1132         }
1133
1134         if (txpeer != NULL) {
1135                 msg->msg_txpeer = NULL;
1136                 lnet_peer_ni_decref_locked(txpeer);
1137         }
1138 }
1139
1140 void
1141 lnet_schedule_blocked_locked(struct lnet_rtrbufpool *rbp)
1142 {
1143         struct lnet_msg *msg;
1144
1145         if (list_empty(&rbp->rbp_msgs))
1146                 return;
1147         msg = list_entry(rbp->rbp_msgs.next,
1148                          struct lnet_msg, msg_list);
1149         list_del(&msg->msg_list);
1150
1151         (void)lnet_post_routed_recv_locked(msg, 1);
1152 }
1153
1154 void
1155 lnet_drop_routed_msgs_locked(struct list_head *list, int cpt)
1156 {
1157         struct lnet_msg *msg;
1158         struct lnet_msg *tmp;
1159
1160         lnet_net_unlock(cpt);
1161
1162         list_for_each_entry_safe(msg, tmp, list, msg_list) {
1163                 lnet_ni_recv(msg->msg_rxni, msg->msg_private, NULL,
1164                              0, 0, 0, msg->msg_hdr.payload_length);
1165                 list_del_init(&msg->msg_list);
1166                 msg->msg_no_resend = true;
1167                 msg->msg_health_status = LNET_MSG_STATUS_REMOTE_ERROR;
1168                 lnet_finalize(msg, -ECANCELED);
1169         }
1170
1171         lnet_net_lock(cpt);
1172 }
1173
1174 void
1175 lnet_return_rx_credits_locked(struct lnet_msg *msg)
1176 {
1177         struct lnet_peer_ni *rxpeerni = msg->msg_rxpeer;
1178         struct lnet_peer *lp;
1179         struct lnet_ni *rxni = msg->msg_rxni;
1180         struct lnet_msg *msg2;
1181
1182         if (msg->msg_rtrcredit) {
1183                 /* give back global router credits */
1184                 struct lnet_rtrbuf *rb;
1185                 struct lnet_rtrbufpool *rbp;
1186
1187                 /* NB If a msg ever blocks for a buffer in rbp_msgs, it stays
1188                  * there until it gets one allocated, or aborts the wait
1189                  * itself */
1190                 LASSERT(msg->msg_kiov != NULL);
1191
1192                 rb = list_entry(msg->msg_kiov, struct lnet_rtrbuf, rb_kiov[0]);
1193                 rbp = rb->rb_pool;
1194
1195                 msg->msg_kiov = NULL;
1196                 msg->msg_rtrcredit = 0;
1197
1198                 LASSERT(rbp == lnet_msg2bufpool(msg));
1199
1200                 LASSERT((rbp->rbp_credits > 0) ==
1201                         !list_empty(&rbp->rbp_bufs));
1202
1203                 /* If routing is now turned off, we just drop this buffer and
1204                  * don't bother trying to return credits.  */
1205                 if (!the_lnet.ln_routing) {
1206                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1207                         goto routing_off;
1208                 }
1209
1210                 /* It is possible that a user has lowered the desired number of
1211                  * buffers in this pool.  Make sure we never put back
1212                  * more buffers than the stated number. */
1213                 if (unlikely(rbp->rbp_credits >= rbp->rbp_req_nbuffers)) {
1214                         /* Discard this buffer so we don't have too
1215                          * many. */
1216                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1217                         rbp->rbp_nbuffers--;
1218                 } else {
1219                         list_add(&rb->rb_list, &rbp->rbp_bufs);
1220                         rbp->rbp_credits++;
1221                         if (rbp->rbp_credits <= 0)
1222                                 lnet_schedule_blocked_locked(rbp);
1223                 }
1224         }
1225
1226 routing_off:
1227         if (msg->msg_peerrtrcredit) {
1228                 LASSERT(rxpeerni);
1229                 LASSERT(rxpeerni->lpni_peer_net);
1230                 LASSERT(rxpeerni->lpni_peer_net->lpn_peer);
1231
1232                 /* give back peer router credits */
1233                 msg->msg_peerrtrcredit = 0;
1234
1235                 spin_lock(&rxpeerni->lpni_lock);
1236                 rxpeerni->lpni_rtrcredits++;
1237                 spin_unlock(&rxpeerni->lpni_lock);
1238
1239                 lp = rxpeerni->lpni_peer_net->lpn_peer;
1240                 spin_lock(&lp->lp_lock);
1241
1242                 /* drop all messages which are queued to be routed on that
1243                  * peer. */
1244                 if (!the_lnet.ln_routing) {
1245                         LIST_HEAD(drop);
1246                         list_splice_init(&lp->lp_rtrq, &drop);
1247                         spin_unlock(&lp->lp_lock);
1248                         lnet_drop_routed_msgs_locked(&drop, msg->msg_rx_cpt);
1249                 } else if (!list_empty(&lp->lp_rtrq)) {
1250                         int msg2_cpt;
1251
1252                         msg2 = list_entry(lp->lp_rtrq.next,
1253                                           struct lnet_msg, msg_list);
1254                         list_del(&msg2->msg_list);
1255                         msg2_cpt = msg2->msg_rx_cpt;
1256                         spin_unlock(&lp->lp_lock);
1257                         /*
1258                          * messages on the lp_rtrq can be from any NID in
1259                          * the peer, which means they might have different
1260                          * cpts. We need to make sure we lock the right
1261                          * one.
1262                          */
1263                         if (msg2_cpt != msg->msg_rx_cpt) {
1264                                 lnet_net_unlock(msg->msg_rx_cpt);
1265                                 lnet_net_lock(msg2_cpt);
1266                         }
1267                         (void) lnet_post_routed_recv_locked(msg2, 1);
1268                         if (msg2_cpt != msg->msg_rx_cpt) {
1269                                 lnet_net_unlock(msg2_cpt);
1270                                 lnet_net_lock(msg->msg_rx_cpt);
1271                         }
1272                 } else {
1273                         spin_unlock(&lp->lp_lock);
1274                 }
1275         }
1276         if (rxni != NULL) {
1277                 msg->msg_rxni = NULL;
1278                 lnet_ni_decref_locked(rxni, msg->msg_rx_cpt);
1279         }
1280         if (rxpeerni != NULL) {
1281                 msg->msg_rxpeer = NULL;
1282                 lnet_peer_ni_decref_locked(rxpeerni);
1283         }
1284 }
1285
1286 static int
1287 lnet_compare_gw_lpnis(struct lnet_peer_ni *p1, struct lnet_peer_ni *p2)
1288 {
1289         if (p1->lpni_txqnob < p2->lpni_txqnob)
1290                 return 1;
1291
1292         if (p1->lpni_txqnob > p2->lpni_txqnob)
1293                 return -1;
1294
1295         if (p1->lpni_txcredits > p2->lpni_txcredits)
1296                 return 1;
1297
1298         if (p1->lpni_txcredits < p2->lpni_txcredits)
1299                 return -1;
1300
1301         return 0;
1302 }
1303
1304 static struct lnet_peer_ni *
1305 lnet_select_peer_ni(struct lnet_ni *best_ni, lnet_nid_t dst_nid,
1306                     struct lnet_peer *peer,
1307                     struct lnet_peer_ni *best_lpni,
1308                     struct lnet_peer_net *peer_net)
1309 {
1310         /*
1311          * Look at the peer NIs for the destination peer that connect
1312          * to the chosen net. If a peer_ni is preferred when using the
1313          * best_ni to communicate, we use that one. If there is no
1314          * preferred peer_ni, or there are multiple preferred peer_ni,
1315          * the available transmit credits are used. If the transmit
1316          * credits are equal, we round-robin over the peer_ni.
1317          */
1318         struct lnet_peer_ni *lpni = NULL;
1319         int best_lpni_credits = (best_lpni) ? best_lpni->lpni_txcredits :
1320                 INT_MIN;
1321         int best_lpni_healthv = (best_lpni) ?
1322                 atomic_read(&best_lpni->lpni_healthv) : 0;
1323         bool preferred = false;
1324         bool ni_is_pref;
1325         int lpni_healthv;
1326
1327         while ((lpni = lnet_get_next_peer_ni_locked(peer, peer_net, lpni))) {
1328                 /*
1329                  * if the best_ni we've chosen aleady has this lpni
1330                  * preferred, then let's use it
1331                  */
1332                 if (best_ni) {
1333                         ni_is_pref = lnet_peer_is_pref_nid_locked(lpni,
1334                                                                 best_ni->ni_nid);
1335                         CDEBUG(D_NET, "%s ni_is_pref = %d\n",
1336                                libcfs_nid2str(best_ni->ni_nid), ni_is_pref);
1337                 } else {
1338                         ni_is_pref = false;
1339                 }
1340
1341                 lpni_healthv = atomic_read(&lpni->lpni_healthv);
1342
1343                 if (best_lpni)
1344                         CDEBUG(D_NET, "%s c:[%d, %d], s:[%d, %d]\n",
1345                                 libcfs_nid2str(lpni->lpni_nid),
1346                                 lpni->lpni_txcredits, best_lpni_credits,
1347                                 lpni->lpni_seq, best_lpni->lpni_seq);
1348
1349                 /* pick the healthiest peer ni */
1350                 if (lpni_healthv < best_lpni_healthv) {
1351                         continue;
1352                 } else if (lpni_healthv > best_lpni_healthv) {
1353                         best_lpni_healthv = lpni_healthv;
1354                 /* if this is a preferred peer use it */
1355                 } else if (!preferred && ni_is_pref) {
1356                         preferred = true;
1357                 } else if (preferred && !ni_is_pref) {
1358                         /*
1359                          * this is not the preferred peer so let's ignore
1360                          * it.
1361                          */
1362                         continue;
1363                 } else if (lpni->lpni_txcredits < best_lpni_credits) {
1364                         /*
1365                          * We already have a peer that has more credits
1366                          * available than this one. No need to consider
1367                          * this peer further.
1368                          */
1369                         continue;
1370                 } else if (lpni->lpni_txcredits == best_lpni_credits) {
1371                         /*
1372                          * The best peer found so far and the current peer
1373                          * have the same number of available credits let's
1374                          * make sure to select between them using Round
1375                          * Robin
1376                          */
1377                         if (best_lpni) {
1378                                 if (best_lpni->lpni_seq <= lpni->lpni_seq)
1379                                         continue;
1380                         }
1381                 }
1382
1383                 best_lpni = lpni;
1384                 best_lpni_credits = lpni->lpni_txcredits;
1385         }
1386
1387         /* if we still can't find a peer ni then we can't reach it */
1388         if (!best_lpni) {
1389                 __u32 net_id = (peer_net) ? peer_net->lpn_net_id :
1390                         LNET_NIDNET(dst_nid);
1391                 CDEBUG(D_NET, "no peer_ni found on peer net %s\n",
1392                                 libcfs_net2str(net_id));
1393                 return NULL;
1394         }
1395
1396         CDEBUG(D_NET, "sd_best_lpni = %s\n",
1397                libcfs_nid2str(best_lpni->lpni_nid));
1398
1399         return best_lpni;
1400 }
1401
1402 /*
1403  * Prerequisite: the best_ni should already be set in the sd
1404  * Find the best lpni.
1405  * If the net id is provided then restrict lpni selection on
1406  * that particular net.
1407  * Otherwise find any reachable lpni. When dealing with an MR
1408  * gateway and it has multiple lpnis which we can use
1409  * we want to select the best one from the list of reachable
1410  * ones.
1411  */
1412 static inline struct lnet_peer_ni *
1413 lnet_find_best_lpni(struct lnet_ni *lni, lnet_nid_t dst_nid,
1414                     struct lnet_peer *peer, __u32 net_id)
1415 {
1416         struct lnet_peer_net *peer_net;
1417
1418         /* find the best_lpni on any local network */
1419         if (net_id == LNET_NET_ANY) {
1420                 struct lnet_peer_ni *best_lpni = NULL;
1421                 struct lnet_peer_net *lpn;
1422                 list_for_each_entry(lpn, &peer->lp_peer_nets, lpn_peer_nets) {
1423                         /* no net specified find any reachable peer ni */
1424                         if (!lnet_islocalnet_locked(lpn->lpn_net_id))
1425                                 continue;
1426                         best_lpni = lnet_select_peer_ni(lni, dst_nid, peer,
1427                                                         best_lpni, lpn);
1428                 }
1429
1430                 return best_lpni;
1431         }
1432         /* restrict on the specified net */
1433         peer_net = lnet_peer_get_net_locked(peer, net_id);
1434         if (peer_net)
1435                 return lnet_select_peer_ni(lni, dst_nid, peer, NULL, peer_net);
1436
1437         return NULL;
1438 }
1439
1440 /* Compare route priorities and hop counts */
1441 static int
1442 lnet_compare_routes(struct lnet_route *r1, struct lnet_route *r2)
1443 {
1444         int r1_hops = (r1->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r1->lr_hops;
1445         int r2_hops = (r2->lr_hops == LNET_UNDEFINED_HOPS) ? 1 : r2->lr_hops;
1446
1447         if (r1->lr_priority < r2->lr_priority)
1448                 return 1;
1449
1450         if (r1->lr_priority > r2->lr_priority)
1451                 return -1;
1452
1453         if (r1_hops < r2_hops)
1454                 return 1;
1455
1456         if (r1_hops > r2_hops)
1457                 return -1;
1458
1459         return 0;
1460 }
1461
1462 static struct lnet_route *
1463 lnet_find_route_locked(struct lnet_remotenet *rnet, __u32 src_net,
1464                        struct lnet_route **prev_route,
1465                        struct lnet_peer_ni **gwni)
1466 {
1467         struct lnet_peer_ni *lpni, *best_gw_ni = NULL;
1468         struct lnet_route *best_route;
1469         struct lnet_route *last_route;
1470         struct lnet_route *route;
1471         int rc;
1472
1473         CDEBUG(D_NET, "Looking up a route to %s, from %s\n",
1474                libcfs_net2str(rnet->lrn_net), libcfs_net2str(src_net));
1475
1476         best_route = last_route = NULL;
1477         list_for_each_entry(route, &rnet->lrn_routes, lr_list) {
1478                 if (!lnet_is_route_alive(route))
1479                         continue;
1480
1481                 /*
1482                  * Restrict the selection of the router NI on the src_net
1483                  * provided. If the src_net is LNET_NID_ANY, then select
1484                  * the best interface available.
1485                  */
1486                 if (!best_route) {
1487                         lpni = lnet_find_best_lpni(NULL, LNET_NID_ANY,
1488                                                    route->lr_gateway,
1489                                                    src_net);
1490                         if (lpni) {
1491                                 best_route = last_route = route;
1492                                 best_gw_ni = lpni;
1493                         } else {
1494                                 CDEBUG(D_NET, "Gateway %s does not have a peer NI on net %s\n",
1495                                        libcfs_nid2str(route->lr_gateway->lp_primary_nid),
1496                                        libcfs_net2str(src_net));
1497                         }
1498
1499                         continue;
1500                 }
1501
1502                 /* no protection on below fields, but it's harmless */
1503                 if (last_route->lr_seq - route->lr_seq < 0)
1504                         last_route = route;
1505
1506                 rc = lnet_compare_routes(route, best_route);
1507                 if (rc == -1)
1508                         continue;
1509
1510                 lpni = lnet_find_best_lpni(NULL, LNET_NID_ANY,
1511                                            route->lr_gateway,
1512                                            src_net);
1513                 /* restrict the lpni on the src_net if specified */
1514                 if (!lpni) {
1515                         CDEBUG(D_NET, "Gateway %s does not have a peer NI on net %s\n",
1516                                libcfs_nid2str(route->lr_gateway->lp_primary_nid),
1517                                libcfs_net2str(src_net));
1518                         continue;
1519                 }
1520
1521                 if (rc == 1) {
1522                         best_route = route;
1523                         best_gw_ni = lpni;
1524                         continue;
1525                 }
1526
1527                 rc = lnet_compare_gw_lpnis(lpni, best_gw_ni);
1528                 if (rc == -1)
1529                         continue;
1530
1531                 if (rc == 1 || route->lr_seq <= best_route->lr_seq) {
1532                         best_route = route;
1533                         best_gw_ni = lpni;
1534                         continue;
1535                 }
1536         }
1537
1538         *prev_route = last_route;
1539         *gwni = best_gw_ni;
1540
1541         return best_route;
1542 }
1543
1544 static struct lnet_ni *
1545 lnet_get_best_ni(struct lnet_net *local_net, struct lnet_ni *best_ni,
1546                  struct lnet_peer *peer, struct lnet_peer_net *peer_net,
1547                  int md_cpt)
1548 {
1549         struct lnet_ni *ni = NULL;
1550         unsigned int shortest_distance;
1551         int best_credits;
1552         int best_healthv;
1553
1554         /*
1555          * If there is no peer_ni that we can send to on this network,
1556          * then there is no point in looking for a new best_ni here.
1557         */
1558         if (!lnet_get_next_peer_ni_locked(peer, peer_net, NULL))
1559                 return best_ni;
1560
1561         if (best_ni == NULL) {
1562                 shortest_distance = UINT_MAX;
1563                 best_credits = INT_MIN;
1564                 best_healthv = 0;
1565         } else {
1566                 shortest_distance = cfs_cpt_distance(lnet_cpt_table(), md_cpt,
1567                                                      best_ni->ni_dev_cpt);
1568                 best_credits = atomic_read(&best_ni->ni_tx_credits);
1569                 best_healthv = atomic_read(&best_ni->ni_healthv);
1570         }
1571
1572         while ((ni = lnet_get_next_ni_locked(local_net, ni))) {
1573                 unsigned int distance;
1574                 int ni_credits;
1575                 int ni_healthv;
1576                 int ni_fatal;
1577
1578                 ni_credits = atomic_read(&ni->ni_tx_credits);
1579                 ni_healthv = atomic_read(&ni->ni_healthv);
1580                 ni_fatal = atomic_read(&ni->ni_fatal_error_on);
1581
1582                 /*
1583                  * calculate the distance from the CPT on which
1584                  * the message memory is allocated to the CPT of
1585                  * the NI's physical device
1586                  */
1587                 distance = cfs_cpt_distance(lnet_cpt_table(),
1588                                             md_cpt,
1589                                             ni->ni_dev_cpt);
1590
1591                 CDEBUG(D_NET, "compare ni %s [c:%d, d:%d, s:%d] with best_ni %s [c:%d, d:%d, s:%d]\n",
1592                        libcfs_nid2str(ni->ni_nid), ni_credits, distance,
1593                        ni->ni_seq, (best_ni) ? libcfs_nid2str(best_ni->ni_nid)
1594                         : "not seleced", best_credits, shortest_distance,
1595                         (best_ni) ? best_ni->ni_seq : 0);
1596
1597                 /*
1598                  * All distances smaller than the NUMA range
1599                  * are treated equally.
1600                  */
1601                 if (distance < lnet_numa_range)
1602                         distance = lnet_numa_range;
1603
1604                 /*
1605                  * Select on health, shorter distance, available
1606                  * credits, then round-robin.
1607                  */
1608                 if (ni_fatal) {
1609                         continue;
1610                 } else if (ni_healthv < best_healthv) {
1611                         continue;
1612                 } else if (ni_healthv > best_healthv) {
1613                         best_healthv = ni_healthv;
1614                         /*
1615                          * If we're going to prefer this ni because it's
1616                          * the healthiest, then we should set the
1617                          * shortest_distance in the algorithm in case
1618                          * there are multiple NIs with the same health but
1619                          * different distances.
1620                          */
1621                         if (distance < shortest_distance)
1622                                 shortest_distance = distance;
1623                 } else if (distance > shortest_distance) {
1624                         continue;
1625                 } else if (distance < shortest_distance) {
1626                         shortest_distance = distance;
1627                 } else if (ni_credits < best_credits) {
1628                         continue;
1629                 } else if (ni_credits == best_credits) {
1630                         if (best_ni && best_ni->ni_seq <= ni->ni_seq)
1631                                 continue;
1632                 }
1633                 best_ni = ni;
1634                 best_credits = ni_credits;
1635         }
1636
1637         CDEBUG(D_NET, "selected best_ni %s\n",
1638                (best_ni) ? libcfs_nid2str(best_ni->ni_nid) : "no selection");
1639
1640         return best_ni;
1641 }
1642
1643 /*
1644  * Traffic to the LNET_RESERVED_PORTAL may not trigger peer discovery,
1645  * because such traffic is required to perform discovery. We therefore
1646  * exclude all GET and PUT on that portal. We also exclude all ACK and
1647  * REPLY traffic, but that is because the portal is not tracked in the
1648  * message structure for these message types. We could restrict this
1649  * further by also checking for LNET_PROTO_PING_MATCHBITS.
1650  */
1651 static bool
1652 lnet_msg_discovery(struct lnet_msg *msg)
1653 {
1654         if (msg->msg_type == LNET_MSG_PUT) {
1655                 if (msg->msg_hdr.msg.put.ptl_index != LNET_RESERVED_PORTAL)
1656                         return true;
1657         } else if (msg->msg_type == LNET_MSG_GET) {
1658                 if (msg->msg_hdr.msg.get.ptl_index != LNET_RESERVED_PORTAL)
1659                         return true;
1660         }
1661         return false;
1662 }
1663
1664 #define SRC_SPEC        0x0001
1665 #define SRC_ANY         0x0002
1666 #define LOCAL_DST       0x0004
1667 #define REMOTE_DST      0x0008
1668 #define MR_DST          0x0010
1669 #define NMR_DST         0x0020
1670 #define SND_RESP        0x0040
1671
1672 /* The following to defines are used for return codes */
1673 #define REPEAT_SEND     0x1000
1674 #define PASS_THROUGH    0x2000
1675
1676 /* The different cases lnet_select pathway needs to handle */
1677 #define SRC_SPEC_LOCAL_MR_DST   (SRC_SPEC | LOCAL_DST | MR_DST)
1678 #define SRC_SPEC_ROUTER_MR_DST  (SRC_SPEC | REMOTE_DST | MR_DST)
1679 #define SRC_SPEC_LOCAL_NMR_DST  (SRC_SPEC | LOCAL_DST | NMR_DST)
1680 #define SRC_SPEC_ROUTER_NMR_DST (SRC_SPEC | REMOTE_DST | NMR_DST)
1681 #define SRC_ANY_LOCAL_MR_DST    (SRC_ANY | LOCAL_DST | MR_DST)
1682 #define SRC_ANY_ROUTER_MR_DST   (SRC_ANY | REMOTE_DST | MR_DST)
1683 #define SRC_ANY_LOCAL_NMR_DST   (SRC_ANY | LOCAL_DST | NMR_DST)
1684 #define SRC_ANY_ROUTER_NMR_DST  (SRC_ANY | REMOTE_DST | NMR_DST)
1685
1686 static int
1687 lnet_handle_lo_send(struct lnet_send_data *sd)
1688 {
1689         struct lnet_msg *msg = sd->sd_msg;
1690         int cpt = sd->sd_cpt;
1691
1692         /* No send credit hassles with LOLND */
1693         lnet_ni_addref_locked(the_lnet.ln_loni, cpt);
1694         msg->msg_hdr.dest_nid = cpu_to_le64(the_lnet.ln_loni->ni_nid);
1695         if (!msg->msg_routing)
1696                 msg->msg_hdr.src_nid =
1697                         cpu_to_le64(the_lnet.ln_loni->ni_nid);
1698         msg->msg_target.nid = the_lnet.ln_loni->ni_nid;
1699         lnet_msg_commit(msg, cpt);
1700         msg->msg_txni = the_lnet.ln_loni;
1701
1702         return LNET_CREDIT_OK;
1703 }
1704
1705 static int
1706 lnet_handle_send(struct lnet_send_data *sd)
1707 {
1708         struct lnet_ni *best_ni = sd->sd_best_ni;
1709         struct lnet_peer_ni *best_lpni = sd->sd_best_lpni;
1710         struct lnet_peer_ni *final_dst_lpni = sd->sd_final_dst_lpni;
1711         struct lnet_msg *msg = sd->sd_msg;
1712         int cpt2;
1713         __u32 send_case = sd->sd_send_case;
1714         int rc;
1715         __u32 routing = send_case & REMOTE_DST;
1716          struct lnet_rsp_tracker *rspt;
1717
1718         /*
1719          * Increment sequence number of the selected peer so that we
1720          * pick the next one in Round Robin.
1721          */
1722         best_lpni->lpni_seq++;
1723
1724         /*
1725          * grab a reference on the peer_ni so it sticks around even if
1726          * we need to drop and relock the lnet_net_lock below.
1727          */
1728         lnet_peer_ni_addref_locked(best_lpni);
1729
1730         /*
1731          * Use lnet_cpt_of_nid() to determine the CPT used to commit the
1732          * message. This ensures that we get a CPT that is correct for
1733          * the NI when the NI has been restricted to a subset of all CPTs.
1734          * If the selected CPT differs from the one currently locked, we
1735          * must unlock and relock the lnet_net_lock(), and then check whether
1736          * the configuration has changed. We don't have a hold on the best_ni
1737          * yet, and it may have vanished.
1738          */
1739         cpt2 = lnet_cpt_of_nid_locked(best_lpni->lpni_nid, best_ni);
1740         if (sd->sd_cpt != cpt2) {
1741                 __u32 seq = lnet_get_dlc_seq_locked();
1742                 lnet_net_unlock(sd->sd_cpt);
1743                 sd->sd_cpt = cpt2;
1744                 lnet_net_lock(sd->sd_cpt);
1745                 if (seq != lnet_get_dlc_seq_locked()) {
1746                         lnet_peer_ni_decref_locked(best_lpni);
1747                         return REPEAT_SEND;
1748                 }
1749         }
1750
1751         /*
1752          * store the best_lpni in the message right away to avoid having
1753          * to do the same operation under different conditions
1754          */
1755         msg->msg_txpeer = best_lpni;
1756         msg->msg_txni = best_ni;
1757
1758         /*
1759          * grab a reference for the best_ni since now it's in use in this
1760          * send. The reference will be dropped in lnet_finalize()
1761          */
1762         lnet_ni_addref_locked(msg->msg_txni, sd->sd_cpt);
1763
1764         /*
1765          * Always set the target.nid to the best peer picked. Either the
1766          * NID will be one of the peer NIDs selected, or the same NID as
1767          * what was originally set in the target or it will be the NID of
1768          * a router if this message should be routed
1769          */
1770         msg->msg_target.nid = msg->msg_txpeer->lpni_nid;
1771
1772         /*
1773          * lnet_msg_commit assigns the correct cpt to the message, which
1774          * is used to decrement the correct refcount on the ni when it's
1775          * time to return the credits
1776          */
1777         lnet_msg_commit(msg, sd->sd_cpt);
1778
1779         /*
1780          * If we are routing the message then we keep the src_nid that was
1781          * set by the originator. If we are not routing then we are the
1782          * originator and set it here.
1783          */
1784         if (!msg->msg_routing)
1785                 msg->msg_hdr.src_nid = cpu_to_le64(msg->msg_txni->ni_nid);
1786
1787         if (routing) {
1788                 msg->msg_target_is_router = 1;
1789                 msg->msg_target.pid = LNET_PID_LUSTRE;
1790                 /*
1791                  * since we're routing we want to ensure that the
1792                  * msg_hdr.dest_nid is set to the final destination. When
1793                  * the router receives this message it knows how to route
1794                  * it.
1795                  *
1796                  * final_dst_lpni is set at the beginning of the
1797                  * lnet_select_pathway() function and is never changed.
1798                  * It's safe to use it here.
1799                  */
1800                 msg->msg_hdr.dest_nid = cpu_to_le64(final_dst_lpni->lpni_nid);
1801         } else {
1802                 /*
1803                  * if we're not routing set the dest_nid to the best peer
1804                  * ni NID that we picked earlier in the algorithm.
1805                  */
1806                 msg->msg_hdr.dest_nid = cpu_to_le64(msg->msg_txpeer->lpni_nid);
1807         }
1808
1809         /*
1810          * if we have response tracker block update it with the next hop
1811          * nid
1812          */
1813         if (msg->msg_md) {
1814                 rspt = msg->msg_md->md_rspt_ptr;
1815                 if (rspt) {
1816                         rspt->rspt_next_hop_nid = msg->msg_txpeer->lpni_nid;
1817                         CDEBUG(D_NET, "rspt_next_hop_nid = %s\n",
1818                                libcfs_nid2str(rspt->rspt_next_hop_nid));
1819                 }
1820         }
1821
1822         rc = lnet_post_send_locked(msg, 0);
1823
1824         if (!rc)
1825                 CDEBUG(D_NET, "TRACE: %s(%s:%s) -> %s(%s:%s) %s : %s try# %d\n",
1826                        libcfs_nid2str(msg->msg_hdr.src_nid),
1827                        libcfs_nid2str(msg->msg_txni->ni_nid),
1828                        libcfs_nid2str(sd->sd_src_nid),
1829                        libcfs_nid2str(msg->msg_hdr.dest_nid),
1830                        libcfs_nid2str(sd->sd_dst_nid),
1831                        libcfs_nid2str(msg->msg_txpeer->lpni_nid),
1832                        libcfs_nid2str(sd->sd_rtr_nid),
1833                        lnet_msgtyp2str(msg->msg_type), msg->msg_retry_count);
1834
1835         return rc;
1836 }
1837
1838 static inline void
1839 lnet_set_non_mr_pref_nid(struct lnet_peer_ni *lpni, struct lnet_ni *lni,
1840                          struct lnet_msg *msg)
1841 {
1842         if (!lnet_peer_is_multi_rail(lpni->lpni_peer_net->lpn_peer) &&
1843             !lnet_msg_is_response(msg) && lpni->lpni_pref_nnids == 0) {
1844                 CDEBUG(D_NET, "Setting preferred local NID %s on NMR peer %s\n",
1845                        libcfs_nid2str(lni->ni_nid),
1846                        libcfs_nid2str(lpni->lpni_nid));
1847                 lnet_peer_ni_set_non_mr_pref_nid(lpni, lni->ni_nid);
1848         }
1849 }
1850
1851 /*
1852  * Source Specified
1853  * Local Destination
1854  * non-mr peer
1855  *
1856  * use the source and destination NIDs as the pathway
1857  */
1858 static int
1859 lnet_handle_spec_local_nmr_dst(struct lnet_send_data *sd)
1860 {
1861         /* the destination lpni is set before we get here. */
1862
1863         /* find local NI */
1864         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
1865         if (!sd->sd_best_ni) {
1866                 CERROR("Can't send to %s: src %s is not a "
1867                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
1868                                 libcfs_nid2str(sd->sd_src_nid));
1869                 return -EINVAL;
1870         }
1871
1872         lnet_set_non_mr_pref_nid(sd->sd_best_lpni, sd->sd_best_ni, sd->sd_msg);
1873
1874         return lnet_handle_send(sd);
1875 }
1876
1877 /*
1878  * Source Specified
1879  * Local Destination
1880  * MR Peer
1881  *
1882  * Don't run the selection algorithm on the peer NIs. By specifying the
1883  * local NID, we're also saying that we should always use the destination NID
1884  * provided. This handles the case where we should be using the same
1885  * destination NID for the all the messages which belong to the same RPC
1886  * request.
1887  */
1888 static int
1889 lnet_handle_spec_local_mr_dst(struct lnet_send_data *sd)
1890 {
1891         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
1892         if (!sd->sd_best_ni) {
1893                 CERROR("Can't send to %s: src %s is not a "
1894                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
1895                                 libcfs_nid2str(sd->sd_src_nid));
1896                 return -EINVAL;
1897         }
1898
1899         if (sd->sd_best_lpni &&
1900             sd->sd_best_lpni->lpni_nid == the_lnet.ln_loni->ni_nid)
1901                 return lnet_handle_lo_send(sd);
1902         else if (sd->sd_best_lpni)
1903                 return lnet_handle_send(sd);
1904
1905         CERROR("can't send to %s. no NI on %s\n",
1906                libcfs_nid2str(sd->sd_dst_nid),
1907                libcfs_net2str(sd->sd_best_ni->ni_net->net_id));
1908
1909         return -EHOSTUNREACH;
1910 }
1911
1912 struct lnet_ni *
1913 lnet_find_best_ni_on_spec_net(struct lnet_ni *cur_best_ni,
1914                               struct lnet_peer *peer,
1915                               struct lnet_peer_net *peer_net,
1916                               int cpt,
1917                               bool incr_seq)
1918 {
1919         struct lnet_net *local_net;
1920         struct lnet_ni *best_ni;
1921
1922         local_net = lnet_get_net_locked(peer_net->lpn_net_id);
1923         if (!local_net)
1924                 return NULL;
1925
1926         /*
1927          * Iterate through the NIs in this local Net and select
1928          * the NI to send from. The selection is determined by
1929          * these 3 criterion in the following priority:
1930          *      1. NUMA
1931          *      2. NI available credits
1932          *      3. Round Robin
1933          */
1934         best_ni = lnet_get_best_ni(local_net, cur_best_ni,
1935                                    peer, peer_net, cpt);
1936
1937         if (incr_seq && best_ni)
1938                 best_ni->ni_seq++;
1939
1940         return best_ni;
1941 }
1942
1943 static int
1944 lnet_initiate_peer_discovery(struct lnet_peer_ni *lpni, struct lnet_msg *msg,
1945                              int cpt)
1946 {
1947         struct lnet_peer *peer;
1948         int rc;
1949
1950         lnet_peer_ni_addref_locked(lpni);
1951
1952         peer = lpni->lpni_peer_net->lpn_peer;
1953
1954         if (lnet_peer_gw_discovery(peer)) {
1955                 lnet_peer_ni_decref_locked(lpni);
1956                 return 0;
1957         }
1958
1959         if (!lnet_msg_discovery(msg) || lnet_peer_is_uptodate(peer)) {
1960                 lnet_peer_ni_decref_locked(lpni);
1961                 return 0;
1962         }
1963
1964         rc = lnet_discover_peer_locked(lpni, cpt, false);
1965         if (rc) {
1966                 lnet_peer_ni_decref_locked(lpni);
1967                 return rc;
1968         }
1969         /* The peer may have changed. */
1970         peer = lpni->lpni_peer_net->lpn_peer;
1971         spin_lock(&peer->lp_lock);
1972         if (lnet_peer_is_uptodate_locked(peer)) {
1973                 spin_unlock(&peer->lp_lock);
1974                 lnet_peer_ni_decref_locked(lpni);
1975                 return 0;
1976         }
1977         /* queue message and return */
1978         msg->msg_sending = 0;
1979         msg->msg_txpeer = NULL;
1980         list_add_tail(&msg->msg_list, &peer->lp_dc_pendq);
1981         spin_unlock(&peer->lp_lock);
1982
1983         lnet_peer_ni_decref_locked(lpni);
1984
1985         CDEBUG(D_NET, "msg %p delayed. %s pending discovery\n",
1986                msg, libcfs_nid2str(peer->lp_primary_nid));
1987
1988         return LNET_DC_WAIT;
1989 }
1990
1991 static int
1992 lnet_handle_find_routed_path(struct lnet_send_data *sd,
1993                              lnet_nid_t dst_nid,
1994                              struct lnet_peer_ni **gw_lpni,
1995                              struct lnet_peer **gw_peer)
1996 {
1997         int rc;
1998         __u32 local_lnet;
1999         struct lnet_peer *gw;
2000         struct lnet_peer *lp;
2001         struct lnet_peer_net *lpn;
2002         struct lnet_peer_net *best_lpn = NULL;
2003         struct lnet_remotenet *rnet, *best_rnet = NULL;
2004         struct lnet_route *best_route = NULL;
2005         struct lnet_route *last_route = NULL;
2006         struct lnet_peer_ni *lpni = NULL;
2007         struct lnet_peer_ni *gwni = NULL;
2008         bool route_found = false;
2009         lnet_nid_t src_nid = (sd->sd_src_nid != LNET_NID_ANY) ? sd->sd_src_nid :
2010                 (sd->sd_best_ni != NULL) ? sd->sd_best_ni->ni_nid :
2011                 LNET_NID_ANY;
2012
2013         CDEBUG(D_NET, "using src nid %s for route restriction\n",
2014                libcfs_nid2str(src_nid));
2015
2016         /* If a router nid was specified then we are replying to a GET or
2017          * sending an ACK. In this case we use the gateway associated with the
2018          * specified router nid.
2019          */
2020         if (sd->sd_rtr_nid != LNET_NID_ANY) {
2021                 gwni = lnet_find_peer_ni_locked(sd->sd_rtr_nid);
2022                 if (gwni) {
2023                         gw = gwni->lpni_peer_net->lpn_peer;
2024                         lnet_peer_ni_decref_locked(gwni);
2025                         if (gw->lp_rtr_refcount) {
2026                                 local_lnet = LNET_NIDNET(sd->sd_rtr_nid);
2027                                 route_found = true;
2028                         }
2029                 } else {
2030                         CWARN("No peer NI for gateway %s. Attempting to find an alternative route.\n",
2031                                libcfs_nid2str(sd->sd_rtr_nid));
2032                 }
2033         }
2034
2035         if (!route_found) {
2036                 if (sd->sd_msg->msg_routing) {
2037                         /* If I'm routing this message then I need to find the
2038                          * next hop based on the destination NID
2039                          */
2040                         best_rnet = lnet_find_rnet_locked(LNET_NIDNET(sd->sd_dst_nid));
2041                         if (!best_rnet) {
2042                                 CERROR("Unable to route message to %s - Route table may be misconfigured\n",
2043                                        libcfs_nid2str(sd->sd_dst_nid));
2044                                 return -EHOSTUNREACH;
2045                         }
2046                 } else {
2047                         /* we've already looked up the initial lpni using
2048                          * dst_nid
2049                          */
2050                         lpni = sd->sd_best_lpni;
2051                         /* the peer tree must be in existence */
2052                         LASSERT(lpni && lpni->lpni_peer_net &&
2053                                 lpni->lpni_peer_net->lpn_peer);
2054                         lp = lpni->lpni_peer_net->lpn_peer;
2055
2056                         list_for_each_entry(lpn, &lp->lp_peer_nets, lpn_peer_nets) {
2057                                 /* is this remote network reachable?  */
2058                                 rnet = lnet_find_rnet_locked(lpn->lpn_net_id);
2059                                 if (!rnet)
2060                                         continue;
2061
2062                                 if (!best_lpn) {
2063                                         best_lpn = lpn;
2064                                         best_rnet = rnet;
2065                                 }
2066
2067                                 if (best_lpn->lpn_seq <= lpn->lpn_seq)
2068                                         continue;
2069
2070                                 best_lpn = lpn;
2071                                 best_rnet = rnet;
2072                         }
2073
2074                         if (!best_lpn) {
2075                                 CERROR("peer %s has no available nets\n",
2076                                        libcfs_nid2str(sd->sd_dst_nid));
2077                                 return -EHOSTUNREACH;
2078                         }
2079
2080                         sd->sd_best_lpni = lnet_find_best_lpni(sd->sd_best_ni,
2081                                                                sd->sd_dst_nid,
2082                                                                lp,
2083                                                                best_lpn->lpn_net_id);
2084                         if (!sd->sd_best_lpni) {
2085                                 CERROR("peer %s is unreachable\n",
2086                                        libcfs_nid2str(sd->sd_dst_nid));
2087                                 return -EHOSTUNREACH;
2088                         }
2089
2090                         /* We're attempting to round robin over the remote peer
2091                          * NI's so update the final destination we selected
2092                          */
2093                         sd->sd_final_dst_lpni = sd->sd_best_lpni;
2094
2095                         /* Increment the sequence number of the remote lpni so
2096                          * we can round robin over the different interfaces of
2097                          * the remote lpni
2098                          */
2099                         sd->sd_best_lpni->lpni_seq++;
2100                 }
2101
2102                 /*
2103                  * find the best route. Restrict the selection on the net of the
2104                  * local NI if we've already picked the local NI to send from.
2105                  * Otherwise, let's pick any route we can find and then find
2106                  * a local NI we can reach the route's gateway on. Any route we
2107                  * select will be reachable by virtue of the restriction we have
2108                  * when adding a route.
2109                  */
2110                 best_route = lnet_find_route_locked(best_rnet,
2111                                                     LNET_NIDNET(src_nid),
2112                                                     &last_route, &gwni);
2113
2114                 if (!best_route) {
2115                         CERROR("no route to %s from %s\n",
2116                                libcfs_nid2str(dst_nid),
2117                                libcfs_nid2str(src_nid));
2118                         return -EHOSTUNREACH;
2119                 }
2120
2121                 if (!gwni) {
2122                         CERROR("Internal Error. Route expected to %s from %s\n",
2123                                libcfs_nid2str(dst_nid),
2124                                libcfs_nid2str(src_nid));
2125                         return -EFAULT;
2126                 }
2127
2128                 gw = best_route->lr_gateway;
2129                 LASSERT(gw == gwni->lpni_peer_net->lpn_peer);
2130                 local_lnet = best_route->lr_lnet;
2131         }
2132
2133         /*
2134          * Discover this gateway if it hasn't already been discovered.
2135          * This means we might delay the message until discovery has
2136          * completed
2137          */
2138         sd->sd_msg->msg_src_nid_param = sd->sd_src_nid;
2139         rc = lnet_initiate_peer_discovery(gwni, sd->sd_msg, sd->sd_cpt);
2140         if (rc)
2141                 return rc;
2142
2143         if (!sd->sd_best_ni)
2144                 sd->sd_best_ni = lnet_find_best_ni_on_spec_net(NULL, gw,
2145                                         lnet_peer_get_net_locked(gw,
2146                                                                  local_lnet),
2147                                         sd->sd_md_cpt,
2148                                         true);
2149
2150         if (!sd->sd_best_ni) {
2151                 CERROR("Internal Error. Expected local ni on %s but non found :%s\n",
2152                        libcfs_net2str(local_lnet),
2153                        libcfs_nid2str(sd->sd_src_nid));
2154                 return -EFAULT;
2155         }
2156
2157         *gw_lpni = gwni;
2158         *gw_peer = gw;
2159
2160         /*
2161          * increment the sequence numbers since now we're sure we're
2162          * going to use this path
2163          */
2164         if (sd->sd_rtr_nid == LNET_NID_ANY) {
2165                 LASSERT(best_route && last_route);
2166                 best_route->lr_seq = last_route->lr_seq + 1;
2167                 if (best_lpn)
2168                         best_lpn->lpn_seq++;
2169         }
2170
2171         return 0;
2172 }
2173
2174 /*
2175  * Handle two cases:
2176  *
2177  * Case 1:
2178  *  Source specified
2179  *  Remote destination
2180  *  Non-MR destination
2181  *
2182  * Case 2:
2183  *  Source specified
2184  *  Remote destination
2185  *  MR destination
2186  *
2187  * The handling of these two cases is similar. Even though the destination
2188  * can be MR or non-MR, we'll deal directly with the router.
2189  */
2190 static int
2191 lnet_handle_spec_router_dst(struct lnet_send_data *sd)
2192 {
2193         int rc;
2194         struct lnet_peer_ni *gw_lpni = NULL;
2195         struct lnet_peer *gw_peer = NULL;
2196
2197         /* find local NI */
2198         sd->sd_best_ni = lnet_nid2ni_locked(sd->sd_src_nid, sd->sd_cpt);
2199         if (!sd->sd_best_ni) {
2200                 CERROR("Can't send to %s: src %s is not a "
2201                        "local nid\n", libcfs_nid2str(sd->sd_dst_nid),
2202                                 libcfs_nid2str(sd->sd_src_nid));
2203                 return -EINVAL;
2204         }
2205
2206         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2207                                      &gw_peer);
2208         if (rc)
2209                 return rc;
2210
2211         if (sd->sd_send_case & NMR_DST)
2212                 /*
2213                  * since the final destination is non-MR let's set its preferred
2214                  * NID before we send
2215                  */
2216                 lnet_set_non_mr_pref_nid(sd->sd_best_lpni, sd->sd_best_ni,
2217                                          sd->sd_msg);
2218
2219         /*
2220          * We're going to send to the gw found so let's set its
2221          * info
2222          */
2223         sd->sd_peer = gw_peer;
2224         sd->sd_best_lpni = gw_lpni;
2225
2226         return lnet_handle_send(sd);
2227 }
2228
2229 struct lnet_ni *
2230 lnet_find_best_ni_on_local_net(struct lnet_peer *peer, int md_cpt,
2231                                bool discovery)
2232 {
2233         struct lnet_peer_net *peer_net = NULL;
2234         struct lnet_ni *best_ni = NULL;
2235         int lpn_healthv = 0;
2236
2237         /*
2238          * The peer can have multiple interfaces, some of them can be on
2239          * the local network and others on a routed network. We should
2240          * prefer the local network. However if the local network is not
2241          * available then we need to try the routed network
2242          */
2243
2244         /* go through all the peer nets and find the best_ni */
2245         list_for_each_entry(peer_net, &peer->lp_peer_nets, lpn_peer_nets) {
2246                 /*
2247                  * The peer's list of nets can contain non-local nets. We
2248                  * want to only examine the local ones.
2249                  */
2250                 if (!lnet_get_net_locked(peer_net->lpn_net_id))
2251                         continue;
2252
2253                 /* always select the lpn with the best health */
2254                 if (lpn_healthv <= peer_net->lpn_healthv)
2255                         lpn_healthv = peer_net->lpn_healthv;
2256                 else
2257                         continue;
2258
2259                 best_ni = lnet_find_best_ni_on_spec_net(best_ni, peer, peer_net,
2260                                                         md_cpt, false);
2261
2262                 /*
2263                  * if this is a discovery message and lp_disc_net_id is
2264                  * specified then use that net to send the discovery on.
2265                  */
2266                 if (peer->lp_disc_net_id == peer_net->lpn_net_id &&
2267                     discovery)
2268                         break;
2269         }
2270
2271         if (best_ni)
2272                 /* increment sequence number so we can round robin */
2273                 best_ni->ni_seq++;
2274
2275         return best_ni;
2276 }
2277
2278 static struct lnet_ni *
2279 lnet_find_existing_preferred_best_ni(struct lnet_peer_ni *lpni, int cpt)
2280 {
2281         struct lnet_ni *best_ni = NULL;
2282         struct lnet_peer_net *peer_net = lpni->lpni_peer_net;
2283         struct lnet_peer_ni *lpni_entry;
2284
2285         /*
2286          * We must use a consistent source address when sending to a
2287          * non-MR peer. However, a non-MR peer can have multiple NIDs
2288          * on multiple networks, and we may even need to talk to this
2289          * peer on multiple networks -- certain types of
2290          * load-balancing configuration do this.
2291          *
2292          * So we need to pick the NI the peer prefers for this
2293          * particular network.
2294          */
2295         LASSERT(peer_net);
2296         list_for_each_entry(lpni_entry, &peer_net->lpn_peer_nis,
2297                             lpni_peer_nis) {
2298                 if (lpni_entry->lpni_pref_nnids == 0)
2299                         continue;
2300                 LASSERT(lpni_entry->lpni_pref_nnids == 1);
2301                 best_ni = lnet_nid2ni_locked(lpni_entry->lpni_pref.nid, cpt);
2302                 break;
2303         }
2304
2305         return best_ni;
2306 }
2307
2308 /* Prerequisite: sd->sd_peer and sd->sd_best_lpni should be set */
2309 static int
2310 lnet_select_preferred_best_ni(struct lnet_send_data *sd)
2311 {
2312         struct lnet_ni *best_ni = NULL;
2313         struct lnet_peer_ni *best_lpni = sd->sd_best_lpni;
2314
2315         /*
2316          * We must use a consistent source address when sending to a
2317          * non-MR peer. However, a non-MR peer can have multiple NIDs
2318          * on multiple networks, and we may even need to talk to this
2319          * peer on multiple networks -- certain types of
2320          * load-balancing configuration do this.
2321          *
2322          * So we need to pick the NI the peer prefers for this
2323          * particular network.
2324          */
2325
2326         best_ni = lnet_find_existing_preferred_best_ni(sd->sd_best_lpni,
2327                                                        sd->sd_cpt);
2328
2329         /* if best_ni is still not set just pick one */
2330         if (!best_ni) {
2331                 best_ni =
2332                   lnet_find_best_ni_on_spec_net(NULL, sd->sd_peer,
2333                                                 sd->sd_best_lpni->lpni_peer_net,
2334                                                 sd->sd_md_cpt, true);
2335                 /* If there is no best_ni we don't have a route */
2336                 if (!best_ni) {
2337                         CERROR("no path to %s from net %s\n",
2338                                 libcfs_nid2str(best_lpni->lpni_nid),
2339                                 libcfs_net2str(best_lpni->lpni_net->net_id));
2340                         return -EHOSTUNREACH;
2341                 }
2342         }
2343
2344         sd->sd_best_ni = best_ni;
2345
2346         /* Set preferred NI if necessary. */
2347         lnet_set_non_mr_pref_nid(sd->sd_best_lpni, sd->sd_best_ni, sd->sd_msg);
2348
2349         return 0;
2350 }
2351
2352
2353 /*
2354  * Source not specified
2355  * Local destination
2356  * Non-MR Peer
2357  *
2358  * always use the same source NID for NMR peers
2359  * If we've talked to that peer before then we already have a preferred
2360  * source NI associated with it. Otherwise, we select a preferred local NI
2361  * and store it in the peer
2362  */
2363 static int
2364 lnet_handle_any_local_nmr_dst(struct lnet_send_data *sd)
2365 {
2366         int rc = 0;
2367
2368         /* sd->sd_best_lpni is already set to the final destination */
2369
2370         /*
2371          * At this point we should've created the peer ni and peer. If we
2372          * can't find it, then something went wrong. Instead of assert
2373          * output a relevant message and fail the send
2374          */
2375         if (!sd->sd_best_lpni) {
2376                 CERROR("Internal fault. Unable to send msg %s to %s. "
2377                        "NID not known\n",
2378                        lnet_msgtyp2str(sd->sd_msg->msg_type),
2379                        libcfs_nid2str(sd->sd_dst_nid));
2380                 return -EFAULT;
2381         }
2382
2383         if (sd->sd_msg->msg_routing) {
2384                 /* If I'm forwarding this message then I can choose any NI
2385                  * on the destination peer net
2386                  */
2387                 sd->sd_best_ni = lnet_find_best_ni_on_spec_net(NULL,
2388                                                                sd->sd_peer,
2389                                                                sd->sd_best_lpni->lpni_peer_net,
2390                                                                sd->sd_md_cpt,
2391                                                                true);
2392                 if (!sd->sd_best_ni) {
2393                         CERROR("Unable to forward message to %s. No local NI available\n",
2394                                libcfs_nid2str(sd->sd_dst_nid));
2395                         rc = -EHOSTUNREACH;
2396                 }
2397         } else
2398                 rc = lnet_select_preferred_best_ni(sd);
2399
2400         if (!rc)
2401                 rc = lnet_handle_send(sd);
2402
2403         return rc;
2404 }
2405
2406 static int
2407 lnet_handle_any_mr_dsta(struct lnet_send_data *sd)
2408 {
2409         /*
2410          * NOTE we've already handled the remote peer case. So we only
2411          * need to worry about the local case here.
2412          *
2413          * if we're sending a response, ACK or reply, we need to send it
2414          * to the destination NID given to us. At this point we already
2415          * have the peer_ni we're suppose to send to, so just find the
2416          * best_ni on the peer net and use that. Since we're sending to an
2417          * MR peer then we can just run the selection algorithm on our
2418          * local NIs and pick the best one.
2419          */
2420         if (sd->sd_send_case & SND_RESP) {
2421                 sd->sd_best_ni =
2422                   lnet_find_best_ni_on_spec_net(NULL, sd->sd_peer,
2423                                                 sd->sd_best_lpni->lpni_peer_net,
2424                                                 sd->sd_md_cpt, true);
2425
2426                 if (!sd->sd_best_ni) {
2427                         /*
2428                          * We're not going to deal with not able to send
2429                          * a response to the provided final destination
2430                          */
2431                         CERROR("Can't send response to %s. "
2432                                "No local NI available\n",
2433                                 libcfs_nid2str(sd->sd_dst_nid));
2434                         return -EHOSTUNREACH;
2435                 }
2436
2437                 return lnet_handle_send(sd);
2438         }
2439
2440         /*
2441          * If we get here that means we're sending a fresh request, PUT or
2442          * GET, so we need to run our standard selection algorithm.
2443          * First find the best local interface that's on any of the peer's
2444          * networks.
2445          */
2446         sd->sd_best_ni = lnet_find_best_ni_on_local_net(sd->sd_peer,
2447                                         sd->sd_md_cpt,
2448                                         lnet_msg_discovery(sd->sd_msg));
2449         if (sd->sd_best_ni) {
2450                 sd->sd_best_lpni =
2451                   lnet_find_best_lpni(sd->sd_best_ni, sd->sd_dst_nid,
2452                                       sd->sd_peer,
2453                                       sd->sd_best_ni->ni_net->net_id);
2454
2455                 /*
2456                  * if we're successful in selecting a peer_ni on the local
2457                  * network, then send to it. Otherwise fall through and
2458                  * try and see if we can reach it over another routed
2459                  * network
2460                  */
2461                 if (sd->sd_best_lpni &&
2462                     sd->sd_best_lpni->lpni_nid == the_lnet.ln_loni->ni_nid) {
2463                         /*
2464                          * in case we initially started with a routed
2465                          * destination, let's reset to local
2466                          */
2467                         sd->sd_send_case &= ~REMOTE_DST;
2468                         sd->sd_send_case |= LOCAL_DST;
2469                         return lnet_handle_lo_send(sd);
2470                 } else if (sd->sd_best_lpni) {
2471                         /*
2472                          * in case we initially started with a routed
2473                          * destination, let's reset to local
2474                          */
2475                         sd->sd_send_case &= ~REMOTE_DST;
2476                         sd->sd_send_case |= LOCAL_DST;
2477                         return lnet_handle_send(sd);
2478                 }
2479
2480                 CERROR("Internal Error. Expected to have a best_lpni: "
2481                        "%s -> %s\n",
2482                        libcfs_nid2str(sd->sd_src_nid),
2483                        libcfs_nid2str(sd->sd_dst_nid));
2484
2485                 return -EFAULT;
2486         }
2487
2488         /*
2489          * Peer doesn't have a local network. Let's see if there is
2490          * a remote network we can reach it on.
2491          */
2492         return PASS_THROUGH;
2493 }
2494
2495 /*
2496  * Case 1:
2497  *      Source NID not specified
2498  *      Local destination
2499  *      MR peer
2500  *
2501  * Case 2:
2502  *      Source NID not speified
2503  *      Remote destination
2504  *      MR peer
2505  *
2506  * In both of these cases if we're sending a response, ACK or REPLY, then
2507  * we need to send to the destination NID provided.
2508  *
2509  * In the remote case let's deal with MR routers.
2510  *
2511  */
2512
2513 static int
2514 lnet_handle_any_mr_dst(struct lnet_send_data *sd)
2515 {
2516         int rc = 0;
2517         struct lnet_peer *gw_peer = NULL;
2518         struct lnet_peer_ni *gw_lpni = NULL;
2519
2520         /*
2521          * handle sending a response to a remote peer here so we don't
2522          * have to worry about it if we hit lnet_handle_any_mr_dsta()
2523          */
2524         if (sd->sd_send_case & REMOTE_DST &&
2525             sd->sd_send_case & SND_RESP) {
2526                 struct lnet_peer_ni *gw;
2527                 struct lnet_peer *gw_peer;
2528
2529                 rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw,
2530                                                   &gw_peer);
2531                 if (rc < 0) {
2532                         CERROR("Can't send response to %s. "
2533                                "No route available\n",
2534                                 libcfs_nid2str(sd->sd_dst_nid));
2535                         return -EHOSTUNREACH;
2536                 } else if (rc > 0) {
2537                         return rc;
2538                 }
2539
2540                 sd->sd_best_lpni = gw;
2541                 sd->sd_peer = gw_peer;
2542
2543                 return lnet_handle_send(sd);
2544         }
2545
2546         /*
2547          * Even though the NID for the peer might not be on a local network,
2548          * since the peer is MR there could be other interfaces on the
2549          * local network. In that case we'd still like to prefer the local
2550          * network over the routed network. If we're unable to do that
2551          * then we select the best router among the different routed networks,
2552          * and if the router is MR then we can deal with it as such.
2553          */
2554         rc = lnet_handle_any_mr_dsta(sd);
2555         if (rc != PASS_THROUGH)
2556                 return rc;
2557
2558         /*
2559          * Now that we must route to the destination, we must consider the
2560          * MR case, where the destination has multiple interfaces, some of
2561          * which we can route to and others we do not. For this reason we
2562          * need to select the destination which we can route to and if
2563          * there are multiple, we need to round robin.
2564          */
2565         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2566                                           &gw_peer);
2567         if (rc)
2568                 return rc;
2569
2570         sd->sd_send_case &= ~LOCAL_DST;
2571         sd->sd_send_case |= REMOTE_DST;
2572
2573         sd->sd_peer = gw_peer;
2574         sd->sd_best_lpni = gw_lpni;
2575
2576         return lnet_handle_send(sd);
2577 }
2578
2579 /*
2580  * Source not specified
2581  * Remote destination
2582  * Non-MR peer
2583  *
2584  * Must send to the specified peer NID using the same source NID that
2585  * we've used before. If it's the first time to talk to that peer then
2586  * find the source NI and assign it as preferred to that peer
2587  */
2588 static int
2589 lnet_handle_any_router_nmr_dst(struct lnet_send_data *sd)
2590 {
2591         int rc;
2592         struct lnet_peer_ni *gw_lpni = NULL;
2593         struct lnet_peer *gw_peer = NULL;
2594
2595         /*
2596          * Let's see if we have a preferred NI to talk to this NMR peer
2597          */
2598         sd->sd_best_ni = lnet_find_existing_preferred_best_ni(sd->sd_best_lpni,
2599                                                               sd->sd_cpt);
2600
2601         /*
2602          * find the router and that'll find the best NI if we didn't find
2603          * it already.
2604          */
2605         rc = lnet_handle_find_routed_path(sd, sd->sd_dst_nid, &gw_lpni,
2606                                           &gw_peer);
2607         if (rc)
2608                 return rc;
2609
2610         /*
2611          * set the best_ni we've chosen as the preferred one for
2612          * this peer
2613          */
2614         lnet_set_non_mr_pref_nid(sd->sd_best_lpni, sd->sd_best_ni, sd->sd_msg);
2615
2616         /* we'll be sending to the gw */
2617         sd->sd_best_lpni = gw_lpni;
2618         sd->sd_peer = gw_peer;
2619
2620         return lnet_handle_send(sd);
2621 }
2622
2623 static int
2624 lnet_handle_send_case_locked(struct lnet_send_data *sd)
2625 {
2626         /*
2627          * turn off the SND_RESP bit.
2628          * It will be checked in the case handling
2629          */
2630         __u32 send_case = sd->sd_send_case &= ~SND_RESP ;
2631
2632         CDEBUG(D_NET, "Source %s%s to %s %s %s destination\n",
2633                 (send_case & SRC_SPEC) ? "Specified: " : "ANY",
2634                 (send_case & SRC_SPEC) ? libcfs_nid2str(sd->sd_src_nid) : "",
2635                 (send_case & MR_DST) ? "MR: " : "NMR: ",
2636                 libcfs_nid2str(sd->sd_dst_nid),
2637                 (send_case & LOCAL_DST) ? "local" : "routed");
2638
2639         switch (send_case) {
2640         /*
2641          * For all cases where the source is specified, we should always
2642          * use the destination NID, whether it's an MR destination or not,
2643          * since we're continuing a series of related messages for the
2644          * same RPC
2645          */
2646         case SRC_SPEC_LOCAL_NMR_DST:
2647                 return lnet_handle_spec_local_nmr_dst(sd);
2648         case SRC_SPEC_LOCAL_MR_DST:
2649                 return lnet_handle_spec_local_mr_dst(sd);
2650         case SRC_SPEC_ROUTER_NMR_DST:
2651         case SRC_SPEC_ROUTER_MR_DST:
2652                 return lnet_handle_spec_router_dst(sd);
2653         case SRC_ANY_LOCAL_NMR_DST:
2654                 return lnet_handle_any_local_nmr_dst(sd);
2655         case SRC_ANY_LOCAL_MR_DST:
2656         case SRC_ANY_ROUTER_MR_DST:
2657                 return lnet_handle_any_mr_dst(sd);
2658         case SRC_ANY_ROUTER_NMR_DST:
2659                 return lnet_handle_any_router_nmr_dst(sd);
2660         default:
2661                 CERROR("Unknown send case\n");
2662                 return -1;
2663         }
2664 }
2665
2666 static int
2667 lnet_select_pathway(lnet_nid_t src_nid, lnet_nid_t dst_nid,
2668                     struct lnet_msg *msg, lnet_nid_t rtr_nid)
2669 {
2670         struct lnet_peer_ni *lpni;
2671         struct lnet_peer *peer;
2672         struct lnet_send_data send_data;
2673         int cpt, rc;
2674         int md_cpt;
2675         __u32 send_case = 0;
2676         bool final_hop;
2677         bool mr_forwarding_allowed;
2678
2679         memset(&send_data, 0, sizeof(send_data));
2680
2681         /*
2682          * get an initial CPT to use for locking. The idea here is not to
2683          * serialize the calls to select_pathway, so that as many
2684          * operations can run concurrently as possible. To do that we use
2685          * the CPT where this call is being executed. Later on when we
2686          * determine the CPT to use in lnet_message_commit, we switch the
2687          * lock and check if there was any configuration change.  If none,
2688          * then we proceed, if there is, then we restart the operation.
2689          */
2690         cpt = lnet_net_lock_current();
2691
2692         md_cpt = lnet_cpt_of_md(msg->msg_md, msg->msg_offset);
2693         if (md_cpt == CFS_CPT_ANY)
2694                 md_cpt = cpt;
2695
2696 again:
2697
2698         /*
2699          * If we're being asked to send to the loopback interface, there
2700          * is no need to go through any selection. We can just shortcut
2701          * the entire process and send over lolnd
2702          */
2703         send_data.sd_msg = msg;
2704         send_data.sd_cpt = cpt;
2705         if (dst_nid == LNET_NID_LO_0) {
2706                 rc = lnet_handle_lo_send(&send_data);
2707                 lnet_net_unlock(cpt);
2708                 return rc;
2709         }
2710
2711         /*
2712          * find an existing peer_ni, or create one and mark it as having been
2713          * created due to network traffic. This call will create the
2714          * peer->peer_net->peer_ni tree.
2715          */
2716         lpni = lnet_nid2peerni_locked(dst_nid, LNET_NID_ANY, cpt);
2717         if (IS_ERR(lpni)) {
2718                 lnet_net_unlock(cpt);
2719                 return PTR_ERR(lpni);
2720         }
2721
2722         /*
2723          * Cache the original src_nid and rtr_nid. If we need to resend the
2724          * message then we'll need to know whether the src_nid was originally
2725          * specified for this message. If it was originally specified,
2726          * then we need to keep using the same src_nid since it's
2727          * continuing the same sequence of messages. Similarly, rtr_nid will
2728          * affect our choice of next hop.
2729          */
2730         msg->msg_src_nid_param = src_nid;
2731         msg->msg_rtr_nid_param = rtr_nid;
2732
2733         /*
2734          * If necessary, perform discovery on the peer that owns this peer_ni.
2735          * Note, this can result in the ownership of this peer_ni changing
2736          * to another peer object.
2737          */
2738         rc = lnet_initiate_peer_discovery(lpni, msg, cpt);
2739         if (rc) {
2740                 lnet_peer_ni_decref_locked(lpni);
2741                 lnet_net_unlock(cpt);
2742                 return rc;
2743         }
2744         lnet_peer_ni_decref_locked(lpni);
2745
2746         peer = lpni->lpni_peer_net->lpn_peer;
2747
2748         /*
2749          * Identify the different send cases
2750          */
2751         if (src_nid == LNET_NID_ANY)
2752                 send_case |= SRC_ANY;
2753         else
2754                 send_case |= SRC_SPEC;
2755
2756         if (lnet_get_net_locked(LNET_NIDNET(dst_nid)))
2757                 send_case |= LOCAL_DST;
2758         else
2759                 send_case |= REMOTE_DST;
2760
2761         final_hop = false;
2762         if (msg->msg_routing && (send_case & LOCAL_DST))
2763                 final_hop = true;
2764
2765         /* Determine whether to allow MR forwarding for this message.
2766          * NB: MR forwarding is allowed if the message originator and the
2767          * destination are both MR capable, and the destination lpni that was
2768          * originally chosen by the originator is unhealthy or down.
2769          * We check the MR capability of the destination further below
2770          */
2771         mr_forwarding_allowed = false;
2772         if (final_hop) {
2773                 struct lnet_peer *src_lp;
2774                 struct lnet_peer_ni *src_lpni;
2775
2776                 src_lpni = lnet_nid2peerni_locked(msg->msg_hdr.src_nid,
2777                                                   LNET_NID_ANY, cpt);
2778                 /* We don't fail the send if we hit any errors here. We'll just
2779                  * try to send it via non-multi-rail criteria
2780                  */
2781                 if (!IS_ERR(src_lpni)) {
2782                         /* Drop ref taken by lnet_nid2peerni_locked() */
2783                         lnet_peer_ni_decref_locked(src_lpni);
2784                         src_lp = lpni->lpni_peer_net->lpn_peer;
2785                         if (lnet_peer_is_multi_rail(src_lp) &&
2786                             !lnet_is_peer_ni_alive(lpni))
2787                                 mr_forwarding_allowed = true;
2788
2789                 }
2790                 CDEBUG(D_NET, "msg %p MR forwarding %s\n", msg,
2791                        mr_forwarding_allowed ? "allowed" : "not allowed");
2792         }
2793
2794         /*
2795          * Deal with the peer as NMR in the following cases:
2796          * 1. the peer is NMR
2797          * 2. We're trying to recover a specific peer NI
2798          * 3. I'm a router sending to the final destination and MR forwarding is
2799          *    not allowed for this message (as determined above).
2800          *    In this case the source of the message would've
2801          *    already selected the final destination so my job
2802          *    is to honor the selection.
2803          */
2804         if (!lnet_peer_is_multi_rail(peer) || msg->msg_recovery ||
2805             (final_hop && !mr_forwarding_allowed))
2806                 send_case |= NMR_DST;
2807         else
2808                 send_case |= MR_DST;
2809
2810         if (lnet_msg_is_response(msg))
2811                 send_case |= SND_RESP;
2812
2813         /* assign parameters to the send_data */
2814         send_data.sd_rtr_nid = rtr_nid;
2815         send_data.sd_src_nid = src_nid;
2816         send_data.sd_dst_nid = dst_nid;
2817         send_data.sd_best_lpni = lpni;
2818         /*
2819          * keep a pointer to the final destination in case we're going to
2820          * route, so we'll need to access it later
2821          */
2822         send_data.sd_final_dst_lpni = lpni;
2823         send_data.sd_peer = peer;
2824         send_data.sd_md_cpt = md_cpt;
2825         send_data.sd_send_case = send_case;
2826
2827         rc = lnet_handle_send_case_locked(&send_data);
2828
2829         /*
2830          * Update the local cpt since send_data.sd_cpt might've been
2831          * updated as a result of calling lnet_handle_send_case_locked().
2832          */
2833         cpt = send_data.sd_cpt;
2834
2835         if (rc == REPEAT_SEND)
2836                 goto again;
2837
2838         lnet_net_unlock(cpt);
2839
2840         return rc;
2841 }
2842
2843 int
2844 lnet_send(lnet_nid_t src_nid, struct lnet_msg *msg, lnet_nid_t rtr_nid)
2845 {
2846         lnet_nid_t              dst_nid = msg->msg_target.nid;
2847         int                     rc;
2848
2849         /*
2850          * NB: rtr_nid is set to LNET_NID_ANY for all current use-cases,
2851          * but we might want to use pre-determined router for ACK/REPLY
2852          * in the future
2853          */
2854         /* NB: ni != NULL == interface pre-determined (ACK/REPLY) */
2855         LASSERT(msg->msg_txpeer == NULL);
2856         LASSERT(msg->msg_txni == NULL);
2857         LASSERT(!msg->msg_sending);
2858         LASSERT(!msg->msg_target_is_router);
2859         LASSERT(!msg->msg_receiving);
2860
2861         msg->msg_sending = 1;
2862
2863         LASSERT(!msg->msg_tx_committed);
2864
2865         rc = lnet_select_pathway(src_nid, dst_nid, msg, rtr_nid);
2866         if (rc < 0) {
2867                 if (rc == -EHOSTUNREACH)
2868                         msg->msg_health_status = LNET_MSG_STATUS_REMOTE_ERROR;
2869                 else
2870                         msg->msg_health_status = LNET_MSG_STATUS_LOCAL_ERROR;
2871                 return rc;
2872         }
2873
2874         if (rc == LNET_CREDIT_OK)
2875                 lnet_ni_send(msg->msg_txni, msg);
2876
2877         /* rc == LNET_CREDIT_OK or LNET_CREDIT_WAIT or LNET_DC_WAIT */
2878         return 0;
2879 }
2880
2881 enum lnet_mt_event_type {
2882         MT_TYPE_LOCAL_NI = 0,
2883         MT_TYPE_PEER_NI
2884 };
2885
2886 struct lnet_mt_event_info {
2887         enum lnet_mt_event_type mt_type;
2888         lnet_nid_t mt_nid;
2889 };
2890
2891 /* called with res_lock held */
2892 void
2893 lnet_detach_rsp_tracker(struct lnet_libmd *md, int cpt)
2894 {
2895         struct lnet_rsp_tracker *rspt;
2896
2897         /*
2898          * msg has a refcount on the MD so the MD is not going away.
2899          * The rspt queue for the cpt is protected by
2900          * the lnet_net_lock(cpt). cpt is the cpt of the MD cookie.
2901          */
2902         if (!md->md_rspt_ptr)
2903                 return;
2904
2905         rspt = md->md_rspt_ptr;
2906
2907         /* debug code */
2908         LASSERT(rspt->rspt_cpt == cpt);
2909
2910         md->md_rspt_ptr = NULL;
2911
2912         if (LNetMDHandleIsInvalid(rspt->rspt_mdh)) {
2913                 /*
2914                  * The monitor thread has invalidated this handle because the
2915                  * response timed out, but it failed to lookup the MD. That
2916                  * means this response tracker is on the zombie list. We can
2917                  * safely remove it under the resource lock (held by caller) and
2918                  * free the response tracker block.
2919                  */
2920                 list_del(&rspt->rspt_on_list);
2921                 lnet_rspt_free(rspt, cpt);
2922         } else {
2923                 /*
2924                  * invalidate the handle to indicate that a response has been
2925                  * received, which will then lead the monitor thread to clean up
2926                  * the rspt block.
2927                  */
2928                 LNetInvalidateMDHandle(&rspt->rspt_mdh);
2929         }
2930 }
2931
2932 void
2933 lnet_clean_zombie_rstqs(void)
2934 {
2935         struct lnet_rsp_tracker *rspt, *tmp;
2936         int i;
2937
2938         cfs_cpt_for_each(i, lnet_cpt_table()) {
2939                 list_for_each_entry_safe(rspt, tmp,
2940                                          the_lnet.ln_mt_zombie_rstqs[i],
2941                                          rspt_on_list) {
2942                         list_del(&rspt->rspt_on_list);
2943                         lnet_rspt_free(rspt, i);
2944                 }
2945         }
2946
2947         cfs_percpt_free(the_lnet.ln_mt_zombie_rstqs);
2948 }
2949
2950 static void
2951 lnet_finalize_expired_responses(void)
2952 {
2953         struct lnet_libmd *md;
2954         struct lnet_rsp_tracker *rspt, *tmp;
2955         ktime_t now;
2956         int i;
2957
2958         if (the_lnet.ln_mt_rstq == NULL)
2959                 return;
2960
2961         cfs_cpt_for_each(i, lnet_cpt_table()) {
2962                 LIST_HEAD(local_queue);
2963
2964                 lnet_net_lock(i);
2965                 if (!the_lnet.ln_mt_rstq[i]) {
2966                         lnet_net_unlock(i);
2967                         continue;
2968                 }
2969                 list_splice_init(the_lnet.ln_mt_rstq[i], &local_queue);
2970                 lnet_net_unlock(i);
2971
2972                 now = ktime_get();
2973
2974                 list_for_each_entry_safe(rspt, tmp, &local_queue, rspt_on_list) {
2975                         /*
2976                          * The rspt mdh will be invalidated when a response
2977                          * is received or whenever we want to discard the
2978                          * block the monitor thread will walk the queue
2979                          * and clean up any rsts with an invalid mdh.
2980                          * The monitor thread will walk the queue until
2981                          * the first unexpired rspt block. This means that
2982                          * some rspt blocks which received their
2983                          * corresponding responses will linger in the
2984                          * queue until they are cleaned up eventually.
2985                          */
2986                         lnet_res_lock(i);
2987                         if (LNetMDHandleIsInvalid(rspt->rspt_mdh)) {
2988                                 lnet_res_unlock(i);
2989                                 list_del(&rspt->rspt_on_list);
2990                                 lnet_rspt_free(rspt, i);
2991                                 continue;
2992                         }
2993
2994                         if (ktime_compare(now, rspt->rspt_deadline) >= 0 ||
2995                             the_lnet.ln_mt_state == LNET_MT_STATE_SHUTDOWN) {
2996                                 struct lnet_peer_ni *lpni;
2997                                 lnet_nid_t nid;
2998
2999                                 md = lnet_handle2md(&rspt->rspt_mdh);
3000                                 if (!md) {
3001                                         /* MD has been queued for unlink, but
3002                                          * rspt hasn't been detached (Note we've
3003                                          * checked above that the rspt_mdh is
3004                                          * valid). Since we cannot lookup the MD
3005                                          * we're unable to detach the rspt
3006                                          * ourselves. Thus, move the rspt to the
3007                                          * zombie list where we'll wait for
3008                                          * either:
3009                                          *   1. The remaining operations on the
3010                                          *   MD to complete. In this case the
3011                                          *   final operation will result in
3012                                          *   lnet_msg_detach_md()->
3013                                          *   lnet_detach_rsp_tracker() where
3014                                          *   we will clean up this response
3015                                          *   tracker.
3016                                          *   2. LNet to shutdown. In this case
3017                                          *   we'll wait until after all LND Nets
3018                                          *   have shutdown and then we can
3019                                          *   safely free any remaining response
3020                                          *   tracker blocks on the zombie list.
3021                                          * Note: We need to hold the resource
3022                                          * lock when adding to the zombie list
3023                                          * because we may have concurrent access
3024                                          * with lnet_detach_rsp_tracker().
3025                                          */
3026                                         LNetInvalidateMDHandle(&rspt->rspt_mdh);
3027                                         list_move(&rspt->rspt_on_list,
3028                                                   the_lnet.ln_mt_zombie_rstqs[i]);
3029                                         lnet_res_unlock(i);
3030                                         continue;
3031                                 }
3032                                 LASSERT(md->md_rspt_ptr == rspt);
3033                                 md->md_rspt_ptr = NULL;
3034                                 lnet_res_unlock(i);
3035
3036                                 LNetMDUnlink(rspt->rspt_mdh);
3037
3038                                 nid = rspt->rspt_next_hop_nid;
3039
3040                                 list_del(&rspt->rspt_on_list);
3041                                 lnet_rspt_free(rspt, i);
3042
3043                                 /* If we're shutting down we just want to clean
3044                                  * up the rspt blocks
3045                                  */
3046                                 if (the_lnet.ln_mt_state == LNET_MT_STATE_SHUTDOWN)
3047                                         continue;
3048
3049                                 lnet_net_lock(i);
3050                                 the_lnet.ln_counters[i]->lct_health.lch_response_timeout_count++;
3051                                 lnet_net_unlock(i);
3052
3053                                 CDEBUG(D_NET,
3054                                        "Response timeout: md = %p: nid = %s\n",
3055                                        md, libcfs_nid2str(nid));
3056
3057                                 /*
3058                                  * If there is a timeout on the response
3059                                  * from the next hop decrement its health
3060                                  * value so that we don't use it
3061                                  */
3062                                 lnet_net_lock(0);
3063                                 lpni = lnet_find_peer_ni_locked(nid);
3064                                 if (lpni) {
3065                                         lnet_handle_remote_failure_locked(lpni);
3066                                         lnet_peer_ni_decref_locked(lpni);
3067                                 }
3068                                 lnet_net_unlock(0);
3069                         } else {
3070                                 lnet_res_unlock(i);
3071                                 break;
3072                         }
3073                 }
3074
3075                 if (!list_empty(&local_queue)) {
3076                         lnet_net_lock(i);
3077                         list_splice(&local_queue, the_lnet.ln_mt_rstq[i]);
3078                         lnet_net_unlock(i);
3079                 }
3080         }
3081 }
3082
3083 static void
3084 lnet_resend_pending_msgs_locked(struct list_head *resendq, int cpt)
3085 {
3086         struct lnet_msg *msg;
3087
3088         while (!list_empty(resendq)) {
3089                 struct lnet_peer_ni *lpni;
3090
3091                 msg = list_entry(resendq->next, struct lnet_msg,
3092                                  msg_list);
3093
3094                 list_del_init(&msg->msg_list);
3095
3096                 lpni = lnet_find_peer_ni_locked(msg->msg_hdr.dest_nid);
3097                 if (!lpni) {
3098                         lnet_net_unlock(cpt);
3099                         CERROR("Expected that a peer is already created for %s\n",
3100                                libcfs_nid2str(msg->msg_hdr.dest_nid));
3101                         msg->msg_no_resend = true;
3102                         lnet_finalize(msg, -EFAULT);
3103                         lnet_net_lock(cpt);
3104                 } else {
3105                         int rc;
3106
3107                         lnet_peer_ni_decref_locked(lpni);
3108
3109                         lnet_net_unlock(cpt);
3110                         CDEBUG(D_NET, "resending %s->%s: %s recovery %d try# %d\n",
3111                                libcfs_nid2str(msg->msg_src_nid_param),
3112                                libcfs_id2str(msg->msg_target),
3113                                lnet_msgtyp2str(msg->msg_type),
3114                                msg->msg_recovery,
3115                                msg->msg_retry_count);
3116                         rc = lnet_send(msg->msg_src_nid_param, msg,
3117                                        msg->msg_rtr_nid_param);
3118                         if (rc) {
3119                                 CERROR("Error sending %s to %s: %d\n",
3120                                        lnet_msgtyp2str(msg->msg_type),
3121                                        libcfs_id2str(msg->msg_target), rc);
3122                                 msg->msg_no_resend = true;
3123                                 lnet_finalize(msg, rc);
3124                         }
3125                         lnet_net_lock(cpt);
3126                         if (!rc)
3127                                 the_lnet.ln_counters[cpt]->lct_health.lch_resend_count++;
3128                 }
3129         }
3130 }
3131
3132 static void
3133 lnet_resend_pending_msgs(void)
3134 {
3135         int i;
3136
3137         cfs_cpt_for_each(i, lnet_cpt_table()) {
3138                 lnet_net_lock(i);
3139                 lnet_resend_pending_msgs_locked(the_lnet.ln_mt_resendqs[i], i);
3140                 lnet_net_unlock(i);
3141         }
3142 }
3143
3144 /* called with cpt and ni_lock held */
3145 static void
3146 lnet_unlink_ni_recovery_mdh_locked(struct lnet_ni *ni, int cpt, bool force)
3147 {
3148         struct lnet_handle_md recovery_mdh;
3149
3150         LNetInvalidateMDHandle(&recovery_mdh);
3151
3152         if (ni->ni_recovery_state & LNET_NI_RECOVERY_PENDING ||
3153             force) {
3154                 recovery_mdh = ni->ni_ping_mdh;
3155                 LNetInvalidateMDHandle(&ni->ni_ping_mdh);
3156         }
3157         lnet_ni_unlock(ni);
3158         lnet_net_unlock(cpt);
3159         if (!LNetMDHandleIsInvalid(recovery_mdh))
3160                 LNetMDUnlink(recovery_mdh);
3161         lnet_net_lock(cpt);
3162         lnet_ni_lock(ni);
3163 }
3164
3165 static void
3166 lnet_recover_local_nis(void)
3167 {
3168         struct lnet_mt_event_info *ev_info;
3169         LIST_HEAD(processed_list);
3170         LIST_HEAD(local_queue);
3171         struct lnet_handle_md mdh;
3172         struct lnet_ni *tmp;
3173         struct lnet_ni *ni;
3174         lnet_nid_t nid;
3175         int healthv;
3176         int rc;
3177
3178         /*
3179          * splice the recovery queue on a local queue. We will iterate
3180          * through the local queue and update it as needed. Once we're
3181          * done with the traversal, we'll splice the local queue back on
3182          * the head of the ln_mt_localNIRecovq. Any newly added local NIs
3183          * will be traversed in the next iteration.
3184          */
3185         lnet_net_lock(0);
3186         list_splice_init(&the_lnet.ln_mt_localNIRecovq,
3187                          &local_queue);
3188         lnet_net_unlock(0);
3189
3190         list_for_each_entry_safe(ni, tmp, &local_queue, ni_recovery) {
3191                 /*
3192                  * if an NI is being deleted or it is now healthy, there
3193                  * is no need to keep it around in the recovery queue.
3194                  * The monitor thread is the only thread responsible for
3195                  * removing the NI from the recovery queue.
3196                  * Multiple threads can be adding NIs to the recovery
3197                  * queue.
3198                  */
3199                 healthv = atomic_read(&ni->ni_healthv);
3200
3201                 lnet_net_lock(0);
3202                 lnet_ni_lock(ni);
3203                 if (ni->ni_state != LNET_NI_STATE_ACTIVE ||
3204                     healthv == LNET_MAX_HEALTH_VALUE) {
3205                         list_del_init(&ni->ni_recovery);
3206                         lnet_unlink_ni_recovery_mdh_locked(ni, 0, false);
3207  &nbs