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