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