Whamcloud - gitweb
LU-5829 lnet: remove unnecessary EXPORT_SYMBOL
[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.sun.com/software/products/lustre/docs/GPLv2.pdf
19  *
20  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
21  * CA 95054 USA or visit www.sun.com if you need additional information or
22  * have any questions.
23  *
24  * GPL HEADER END
25  */
26 /*
27  * Copyright (c) 2003, 2010, Oracle and/or its affiliates. All rights reserved.
28  * Use is subject to license terms.
29  *
30  * Copyright (c) 2012, 2014, Intel Corporation.
31  */
32 /*
33  * This file is part of Lustre, http://www.lustre.org/
34  * Lustre is a trademark of Sun Microsystems, Inc.
35  *
36  * lnet/lnet/lib-move.c
37  *
38  * Data movement routines
39  */
40
41 #define DEBUG_SUBSYSTEM S_LNET
42
43 #include <lnet/lib-lnet.h>
44
45 static int local_nid_dist_zero = 1;
46 CFS_MODULE_PARM(local_nid_dist_zero, "i", int, 0444,
47                 "Reserved");
48
49 int
50 lnet_fail_nid(lnet_nid_t nid, unsigned int threshold)
51 {
52         lnet_test_peer_t *tp;
53         struct list_head *el;
54         struct list_head *next;
55         struct list_head  cull;
56
57         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
58         if (threshold != 0) {
59                 /* Adding a new entry */
60                 LIBCFS_ALLOC(tp, sizeof(*tp));
61                 if (tp == NULL)
62                         return -ENOMEM;
63
64                 tp->tp_nid = nid;
65                 tp->tp_threshold = threshold;
66
67                 lnet_net_lock(0);
68                 list_add_tail(&tp->tp_list, &the_lnet.ln_test_peers);
69                 lnet_net_unlock(0);
70                 return 0;
71         }
72
73         /* removing entries */
74         INIT_LIST_HEAD(&cull);
75
76         lnet_net_lock(0);
77
78         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
79                 tp = list_entry(el, lnet_test_peer_t, tp_list);
80
81                 if (tp->tp_threshold == 0 ||    /* needs culling anyway */
82                     nid == LNET_NID_ANY ||      /* removing all entries */
83                     tp->tp_nid == nid) {        /* matched this one */
84                         list_del(&tp->tp_list);
85                         list_add(&tp->tp_list, &cull);
86                 }
87         }
88
89         lnet_net_unlock(0);
90
91         while (!list_empty(&cull)) {
92                 tp = list_entry(cull.next, lnet_test_peer_t, tp_list);
93
94                 list_del(&tp->tp_list);
95                 LIBCFS_FREE(tp, sizeof(*tp));
96         }
97         return 0;
98 }
99
100 static int
101 fail_peer (lnet_nid_t nid, int outgoing)
102 {
103         lnet_test_peer_t *tp;
104         struct list_head *el;
105         struct list_head *next;
106         struct list_head  cull;
107         int               fail = 0;
108
109         INIT_LIST_HEAD(&cull);
110
111         /* NB: use lnet_net_lock(0) to serialize operations on test peers */
112         lnet_net_lock(0);
113
114         list_for_each_safe(el, next, &the_lnet.ln_test_peers) {
115                 tp = list_entry(el, lnet_test_peer_t, tp_list);
116
117                 if (tp->tp_threshold == 0) {
118                         /* zombie entry */
119                         if (outgoing) {
120                                 /* only cull zombies on outgoing tests,
121                                  * since we may be at interrupt priority on
122                                  * incoming messages. */
123                                 list_del(&tp->tp_list);
124                                 list_add(&tp->tp_list, &cull);
125                         }
126                         continue;
127                 }
128
129                 if (tp->tp_nid == LNET_NID_ANY ||       /* fail every peer */
130                     nid == tp->tp_nid) {                /* fail this peer */
131                         fail = 1;
132
133                         if (tp->tp_threshold != LNET_MD_THRESH_INF) {
134                                 tp->tp_threshold--;
135                                 if (outgoing &&
136                                     tp->tp_threshold == 0) {
137                                         /* see above */
138                                         list_del(&tp->tp_list);
139                                         list_add(&tp->tp_list, &cull);
140                                 }
141                         }
142                         break;
143                 }
144         }
145
146         lnet_net_unlock(0);
147
148         while (!list_empty(&cull)) {
149                 tp = list_entry(cull.next, lnet_test_peer_t, tp_list);
150                 list_del(&tp->tp_list);
151
152                 LIBCFS_FREE(tp, sizeof(*tp));
153         }
154
155         return fail;
156 }
157
158 unsigned int
159 lnet_iov_nob (unsigned int niov, struct iovec *iov)
160 {
161         unsigned int nob = 0;
162
163         LASSERT(niov == 0 || iov != NULL);
164         while (niov-- > 0)
165                 nob += (iov++)->iov_len;
166
167         return (nob);
168 }
169 EXPORT_SYMBOL(lnet_iov_nob);
170
171 void
172 lnet_copy_iov2iov (unsigned int ndiov, struct iovec *diov, unsigned int doffset,
173                    unsigned int nsiov, struct iovec *siov, unsigned int soffset,
174                    unsigned int nob)
175 {
176         /* NB diov, siov are READ-ONLY */
177         unsigned int  this_nob;
178
179         if (nob == 0)
180                 return;
181
182         /* skip complete frags before 'doffset' */
183         LASSERT (ndiov > 0);
184         while (doffset >= diov->iov_len) {
185                 doffset -= diov->iov_len;
186                 diov++;
187                 ndiov--;
188                 LASSERT (ndiov > 0);
189         }
190
191         /* skip complete frags before 'soffset' */
192         LASSERT (nsiov > 0);
193         while (soffset >= siov->iov_len) {
194                 soffset -= siov->iov_len;
195                 siov++;
196                 nsiov--;
197                 LASSERT (nsiov > 0);
198         }
199
200         do {
201                 LASSERT (ndiov > 0);
202                 LASSERT (nsiov > 0);
203                 this_nob = MIN(diov->iov_len - doffset,
204                                siov->iov_len - soffset);
205                 this_nob = MIN(this_nob, nob);
206
207                 memcpy ((char *)diov->iov_base + doffset,
208                         (char *)siov->iov_base + soffset, this_nob);
209                 nob -= this_nob;
210
211                 if (diov->iov_len > doffset + this_nob) {
212                         doffset += this_nob;
213                 } else {
214                         diov++;
215                         ndiov--;
216                         doffset = 0;
217                 }
218
219                 if (siov->iov_len > soffset + this_nob) {
220                         soffset += this_nob;
221                 } else {
222                         siov++;
223                         nsiov--;
224                         soffset = 0;
225                 }
226         } while (nob > 0);
227 }
228 EXPORT_SYMBOL(lnet_copy_iov2iov);
229
230 int
231 lnet_extract_iov (int dst_niov, struct iovec *dst,
232                   int src_niov, struct iovec *src,
233                   unsigned int offset, unsigned int len)
234 {
235         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
236          * for exactly 'len' bytes, and return the number of entries.
237          * NB not destructive to 'src' */
238         unsigned int    frag_len;
239         unsigned int    niov;
240
241         if (len == 0)                           /* no data => */
242                 return (0);                     /* no frags */
243
244         LASSERT (src_niov > 0);
245         while (offset >= src->iov_len) {      /* skip initial frags */
246                 offset -= src->iov_len;
247                 src_niov--;
248                 src++;
249                 LASSERT (src_niov > 0);
250         }
251
252         niov = 1;
253         for (;;) {
254                 LASSERT (src_niov > 0);
255                 LASSERT ((int)niov <= dst_niov);
256
257                 frag_len = src->iov_len - offset;
258                 dst->iov_base = ((char *)src->iov_base) + offset;
259
260                 if (len <= frag_len) {
261                         dst->iov_len = len;
262                         return (niov);
263                 }
264
265                 dst->iov_len = frag_len;
266
267                 len -= frag_len;
268                 dst++;
269                 src++;
270                 niov++;
271                 src_niov--;
272                 offset = 0;
273         }
274 }
275 EXPORT_SYMBOL(lnet_extract_iov);
276
277
278 unsigned int
279 lnet_kiov_nob (unsigned int niov, lnet_kiov_t *kiov)
280 {
281         unsigned int  nob = 0;
282
283         LASSERT(niov == 0 || kiov != NULL);
284         while (niov-- > 0)
285                 nob += (kiov++)->kiov_len;
286
287         return (nob);
288 }
289 EXPORT_SYMBOL(lnet_kiov_nob);
290
291 void
292 lnet_copy_kiov2kiov (unsigned int ndiov, lnet_kiov_t *diov, unsigned int doffset,
293                      unsigned int nsiov, lnet_kiov_t *siov, unsigned int soffset,
294                      unsigned int nob)
295 {
296         /* NB diov, siov are READ-ONLY */
297         unsigned int    this_nob;
298         char           *daddr = NULL;
299         char           *saddr = NULL;
300
301         if (nob == 0)
302                 return;
303
304         LASSERT (!in_interrupt ());
305
306         LASSERT (ndiov > 0);
307         while (doffset >= diov->kiov_len) {
308                 doffset -= diov->kiov_len;
309                 diov++;
310                 ndiov--;
311                 LASSERT (ndiov > 0);
312         }
313
314         LASSERT (nsiov > 0);
315         while (soffset >= siov->kiov_len) {
316                 soffset -= siov->kiov_len;
317                 siov++;
318                 nsiov--;
319                 LASSERT (nsiov > 0);
320         }
321
322         do {
323                 LASSERT (ndiov > 0);
324                 LASSERT (nsiov > 0);
325                 this_nob = MIN(diov->kiov_len - doffset,
326                                siov->kiov_len - soffset);
327                 this_nob = MIN(this_nob, nob);
328
329                 if (daddr == NULL)
330                         daddr = ((char *)kmap(diov->kiov_page)) +
331                                 diov->kiov_offset + doffset;
332                 if (saddr == NULL)
333                         saddr = ((char *)kmap(siov->kiov_page)) +
334                                 siov->kiov_offset + soffset;
335
336                 /* Vanishing risk of kmap deadlock when mapping 2 pages.
337                  * However in practice at least one of the kiovs will be mapped
338                  * kernel pages and the map/unmap will be NOOPs */
339
340                 memcpy (daddr, saddr, this_nob);
341                 nob -= this_nob;
342
343                 if (diov->kiov_len > doffset + this_nob) {
344                         daddr += this_nob;
345                         doffset += this_nob;
346                 } else {
347                         kunmap(diov->kiov_page);
348                         daddr = NULL;
349                         diov++;
350                         ndiov--;
351                         doffset = 0;
352                 }
353
354                 if (siov->kiov_len > soffset + this_nob) {
355                         saddr += this_nob;
356                         soffset += this_nob;
357                 } else {
358                         kunmap(siov->kiov_page);
359                         saddr = NULL;
360                         siov++;
361                         nsiov--;
362                         soffset = 0;
363                 }
364         } while (nob > 0);
365
366         if (daddr != NULL)
367                 kunmap(diov->kiov_page);
368         if (saddr != NULL)
369                 kunmap(siov->kiov_page);
370 }
371 EXPORT_SYMBOL(lnet_copy_kiov2kiov);
372
373 void
374 lnet_copy_kiov2iov (unsigned int niov, struct iovec *iov, unsigned int iovoffset,
375                     unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
376                     unsigned int nob)
377 {
378         /* NB iov, kiov are READ-ONLY */
379         unsigned int    this_nob;
380         char           *addr = NULL;
381
382         if (nob == 0)
383                 return;
384
385         LASSERT (!in_interrupt ());
386
387         LASSERT (niov > 0);
388         while (iovoffset >= iov->iov_len) {
389                 iovoffset -= iov->iov_len;
390                 iov++;
391                 niov--;
392                 LASSERT (niov > 0);
393         }
394
395         LASSERT (nkiov > 0);
396         while (kiovoffset >= kiov->kiov_len) {
397                 kiovoffset -= kiov->kiov_len;
398                 kiov++;
399                 nkiov--;
400                 LASSERT (nkiov > 0);
401         }
402
403         do {
404                 LASSERT (niov > 0);
405                 LASSERT (nkiov > 0);
406                 this_nob = MIN(iov->iov_len - iovoffset,
407                                kiov->kiov_len - kiovoffset);
408                 this_nob = MIN(this_nob, nob);
409
410                 if (addr == NULL)
411                         addr = ((char *)kmap(kiov->kiov_page)) +
412                                 kiov->kiov_offset + kiovoffset;
413
414                 memcpy ((char *)iov->iov_base + iovoffset, addr, this_nob);
415                 nob -= this_nob;
416
417                 if (iov->iov_len > iovoffset + this_nob) {
418                         iovoffset += this_nob;
419                 } else {
420                         iov++;
421                         niov--;
422                         iovoffset = 0;
423                 }
424
425                 if (kiov->kiov_len > kiovoffset + this_nob) {
426                         addr += this_nob;
427                         kiovoffset += this_nob;
428                 } else {
429                         kunmap(kiov->kiov_page);
430                         addr = NULL;
431                         kiov++;
432                         nkiov--;
433                         kiovoffset = 0;
434                 }
435
436         } while (nob > 0);
437
438         if (addr != NULL)
439                 kunmap(kiov->kiov_page);
440 }
441 EXPORT_SYMBOL(lnet_copy_kiov2iov);
442
443 void
444 lnet_copy_iov2kiov (unsigned int nkiov, lnet_kiov_t *kiov, unsigned int kiovoffset,
445                     unsigned int niov, struct iovec *iov, unsigned int iovoffset,
446                     unsigned int nob)
447 {
448         /* NB kiov, iov are READ-ONLY */
449         unsigned int    this_nob;
450         char           *addr = NULL;
451
452         if (nob == 0)
453                 return;
454
455         LASSERT (!in_interrupt ());
456
457         LASSERT (nkiov > 0);
458         while (kiovoffset >= kiov->kiov_len) {
459                 kiovoffset -= kiov->kiov_len;
460                 kiov++;
461                 nkiov--;
462                 LASSERT (nkiov > 0);
463         }
464
465         LASSERT (niov > 0);
466         while (iovoffset >= iov->iov_len) {
467                 iovoffset -= iov->iov_len;
468                 iov++;
469                 niov--;
470                 LASSERT (niov > 0);
471         }
472
473         do {
474                 LASSERT (nkiov > 0);
475                 LASSERT (niov > 0);
476                 this_nob = MIN(kiov->kiov_len - kiovoffset,
477                                iov->iov_len - iovoffset);
478                 this_nob = MIN(this_nob, nob);
479
480                 if (addr == NULL)
481                         addr = ((char *)kmap(kiov->kiov_page)) +
482                                 kiov->kiov_offset + kiovoffset;
483
484                 memcpy (addr, (char *)iov->iov_base + iovoffset, this_nob);
485                 nob -= this_nob;
486
487                 if (kiov->kiov_len > kiovoffset + this_nob) {
488                         addr += this_nob;
489                         kiovoffset += this_nob;
490                 } else {
491                         kunmap(kiov->kiov_page);
492                         addr = NULL;
493                         kiov++;
494                         nkiov--;
495                         kiovoffset = 0;
496                 }
497
498                 if (iov->iov_len > iovoffset + this_nob) {
499                         iovoffset += this_nob;
500                 } else {
501                         iov++;
502                         niov--;
503                         iovoffset = 0;
504                 }
505         } while (nob > 0);
506
507         if (addr != NULL)
508                 kunmap(kiov->kiov_page);
509 }
510 EXPORT_SYMBOL(lnet_copy_iov2kiov);
511
512 int
513 lnet_extract_kiov (int dst_niov, lnet_kiov_t *dst,
514                    int src_niov, lnet_kiov_t *src,
515                    unsigned int offset, unsigned int len)
516 {
517         /* Initialise 'dst' to the subset of 'src' starting at 'offset',
518          * for exactly 'len' bytes, and return the number of entries.
519          * NB not destructive to 'src' */
520         unsigned int    frag_len;
521         unsigned int    niov;
522
523         if (len == 0)                           /* no data => */
524                 return (0);                     /* no frags */
525
526         LASSERT (src_niov > 0);
527         while (offset >= src->kiov_len) {      /* skip initial frags */
528                 offset -= src->kiov_len;
529                 src_niov--;
530                 src++;
531                 LASSERT (src_niov > 0);
532         }
533
534         niov = 1;
535         for (;;) {
536                 LASSERT (src_niov > 0);
537                 LASSERT ((int)niov <= dst_niov);
538
539                 frag_len = src->kiov_len - offset;
540                 dst->kiov_page = src->kiov_page;
541                 dst->kiov_offset = src->kiov_offset + offset;
542
543                 if (len <= frag_len) {
544                         dst->kiov_len = len;
545                         LASSERT (dst->kiov_offset + dst->kiov_len <= PAGE_CACHE_SIZE);
546                         return niov;
547                 }
548
549                 dst->kiov_len = frag_len;
550                 LASSERT (dst->kiov_offset + dst->kiov_len <= PAGE_CACHE_SIZE);
551
552                 len -= frag_len;
553                 dst++;
554                 src++;
555                 niov++;
556                 src_niov--;
557                 offset = 0;
558         }
559 }
560 EXPORT_SYMBOL(lnet_extract_kiov);
561
562 void
563 lnet_ni_recv(lnet_ni_t *ni, void *private, lnet_msg_t *msg, int delayed,
564              unsigned int offset, unsigned int mlen, unsigned int rlen)
565 {
566         unsigned int  niov = 0;
567         struct iovec *iov = NULL;
568         lnet_kiov_t  *kiov = NULL;
569         int           rc;
570
571         LASSERT (!in_interrupt ());
572         LASSERT (mlen == 0 || msg != NULL);
573
574         if (msg != NULL) {
575                 LASSERT(msg->msg_receiving);
576                 LASSERT(!msg->msg_sending);
577                 LASSERT(rlen == msg->msg_len);
578                 LASSERT(mlen <= msg->msg_len);
579                 LASSERT(msg->msg_offset == offset);
580                 LASSERT(msg->msg_wanted == mlen);
581
582                 msg->msg_receiving = 0;
583
584                 if (mlen != 0) {
585                         niov = msg->msg_niov;
586                         iov  = msg->msg_iov;
587                         kiov = msg->msg_kiov;
588
589                         LASSERT (niov > 0);
590                         LASSERT ((iov == NULL) != (kiov == NULL));
591                 }
592         }
593
594         rc = (ni->ni_lnd->lnd_recv)(ni, private, msg, delayed,
595                                     niov, iov, kiov, offset, mlen, rlen);
596         if (rc < 0)
597                 lnet_finalize(ni, msg, rc);
598 }
599
600 static void
601 lnet_setpayloadbuffer(lnet_msg_t *msg)
602 {
603         lnet_libmd_t *md = msg->msg_md;
604
605         LASSERT (msg->msg_len > 0);
606         LASSERT (!msg->msg_routing);
607         LASSERT (md != NULL);
608         LASSERT (msg->msg_niov == 0);
609         LASSERT (msg->msg_iov == NULL);
610         LASSERT (msg->msg_kiov == NULL);
611
612         msg->msg_niov = md->md_niov;
613         if ((md->md_options & LNET_MD_KIOV) != 0)
614                 msg->msg_kiov = md->md_iov.kiov;
615         else
616                 msg->msg_iov = md->md_iov.iov;
617 }
618
619 void
620 lnet_prep_send(lnet_msg_t *msg, int type, lnet_process_id_t target,
621                unsigned int offset, unsigned int len)
622 {
623         msg->msg_type = type;
624         msg->msg_target = target;
625         msg->msg_len = len;
626         msg->msg_offset = offset;
627
628         if (len != 0)
629                 lnet_setpayloadbuffer(msg);
630
631         memset (&msg->msg_hdr, 0, sizeof (msg->msg_hdr));
632         msg->msg_hdr.type           = cpu_to_le32(type);
633         msg->msg_hdr.dest_nid       = cpu_to_le64(target.nid);
634         msg->msg_hdr.dest_pid       = cpu_to_le32(target.pid);
635         /* src_nid will be set later */
636         msg->msg_hdr.src_pid        = cpu_to_le32(the_lnet.ln_pid);
637         msg->msg_hdr.payload_length = cpu_to_le32(len);
638 }
639
640 static void
641 lnet_ni_send(lnet_ni_t *ni, lnet_msg_t *msg)
642 {
643         void   *priv = msg->msg_private;
644         int     rc;
645
646         LASSERT (!in_interrupt ());
647         LASSERT (LNET_NETTYP(LNET_NIDNET(ni->ni_nid)) == LOLND ||
648                  (msg->msg_txcredit && msg->msg_peertxcredit));
649
650         rc = (ni->ni_lnd->lnd_send)(ni, priv, msg);
651         if (rc < 0)
652                 lnet_finalize(ni, msg, rc);
653 }
654
655 static int
656 lnet_ni_eager_recv(lnet_ni_t *ni, lnet_msg_t *msg)
657 {
658         int     rc;
659
660         LASSERT(!msg->msg_sending);
661         LASSERT(msg->msg_receiving);
662         LASSERT(!msg->msg_rx_ready_delay);
663         LASSERT(ni->ni_lnd->lnd_eager_recv != NULL);
664
665         msg->msg_rx_ready_delay = 1;
666         rc = (ni->ni_lnd->lnd_eager_recv)(ni, msg->msg_private, msg,
667                                           &msg->msg_private);
668         if (rc != 0) {
669                 CERROR("recv from %s / send to %s aborted: "
670                        "eager_recv failed %d\n",
671                        libcfs_nid2str(msg->msg_rxpeer->lp_nid),
672                        libcfs_id2str(msg->msg_target), rc);
673                 LASSERT(rc < 0); /* required by my callers */
674         }
675
676         return rc;
677 }
678
679 /* NB: caller shall hold a ref on 'lp' as I'd drop lnet_net_lock */
680 static void
681 lnet_ni_query_locked(lnet_ni_t *ni, lnet_peer_t *lp)
682 {
683         cfs_time_t last_alive = 0;
684
685         LASSERT(lnet_peer_aliveness_enabled(lp));
686         LASSERT(ni->ni_lnd->lnd_query != NULL);
687
688         lnet_net_unlock(lp->lp_cpt);
689         (ni->ni_lnd->lnd_query)(ni, lp->lp_nid, &last_alive);
690         lnet_net_lock(lp->lp_cpt);
691
692         lp->lp_last_query = cfs_time_current();
693
694         if (last_alive != 0) /* NI has updated timestamp */
695                 lp->lp_last_alive = last_alive;
696 }
697
698 /* NB: always called with lnet_net_lock held */
699 static inline int
700 lnet_peer_is_alive (lnet_peer_t *lp, cfs_time_t now)
701 {
702         int        alive;
703         cfs_time_t deadline;
704
705         LASSERT (lnet_peer_aliveness_enabled(lp));
706
707         /* Trust lnet_notify() if it has more recent aliveness news, but
708          * ignore the initial assumed death (see lnet_peers_start_down()).
709          */
710         if (!lp->lp_alive && lp->lp_alive_count > 0 &&
711             cfs_time_aftereq(lp->lp_timestamp, lp->lp_last_alive))
712                 return 0;
713
714         deadline = cfs_time_add(lp->lp_last_alive,
715                                 cfs_time_seconds(lp->lp_ni->ni_peertimeout));
716         alive = cfs_time_after(deadline, now);
717
718         /* Update obsolete lp_alive except for routers assumed to be dead
719          * initially, because router checker would update aliveness in this
720          * case, and moreover lp_last_alive at peer creation is assumed.
721          */
722         if (alive && !lp->lp_alive &&
723             !(lnet_isrouter(lp) && lp->lp_alive_count == 0))
724                 lnet_notify_locked(lp, 0, 1, lp->lp_last_alive);
725
726         return alive;
727 }
728
729
730 /* NB: returns 1 when alive, 0 when dead, negative when error;
731  *     may drop the lnet_net_lock */
732 static int
733 lnet_peer_alive_locked (lnet_peer_t *lp)
734 {
735         cfs_time_t now = cfs_time_current();
736
737         if (!lnet_peer_aliveness_enabled(lp))
738                 return -ENODEV;
739
740         if (lnet_peer_is_alive(lp, now))
741                 return 1;
742
743         /* Peer appears dead, but we should avoid frequent NI queries (at
744          * most once per lnet_queryinterval seconds). */
745         if (lp->lp_last_query != 0) {
746                 static const int lnet_queryinterval = 1;
747
748                 cfs_time_t next_query =
749                            cfs_time_add(lp->lp_last_query,
750                                         cfs_time_seconds(lnet_queryinterval));
751
752                 if (cfs_time_before(now, next_query)) {
753                         if (lp->lp_alive)
754                                 CWARN("Unexpected aliveness of peer %s: "
755                                       "%d < %d (%d/%d)\n",
756                                       libcfs_nid2str(lp->lp_nid),
757                                       (int)now, (int)next_query,
758                                       lnet_queryinterval,
759                                       lp->lp_ni->ni_peertimeout);
760                         return 0;
761                 }
762         }
763
764         /* query NI for latest aliveness news */
765         lnet_ni_query_locked(lp->lp_ni, lp);
766
767         if (lnet_peer_is_alive(lp, now))
768                 return 1;
769
770         lnet_notify_locked(lp, 0, 0, lp->lp_last_alive);
771         return 0;
772 }
773
774 /**
775  * \param msg The message to be sent.
776  * \param do_send True if lnet_ni_send() should be called in this function.
777  *        lnet_send() is going to lnet_net_unlock immediately after this, so
778  *        it sets do_send FALSE and I don't do the unlock/send/lock bit.
779  *
780  * \retval LNET_CREDIT_OK If \a msg sent or OK to send.
781  * \retval LNET_CREDIT_WAIT If \a msg blocked for credit.
782  * \retval -EHOSTUNREACH If the next hop of the message appears dead.
783  * \retval -ECANCELED If the MD of the message has been unlinked.
784  */
785 static int
786 lnet_post_send_locked(lnet_msg_t *msg, int do_send)
787 {
788         lnet_peer_t             *lp = msg->msg_txpeer;
789         lnet_ni_t               *ni = lp->lp_ni;
790         int                     cpt = msg->msg_tx_cpt;
791         struct lnet_tx_queue    *tq = ni->ni_tx_queues[cpt];
792
793         /* non-lnet_send() callers have checked before */
794         LASSERT(!do_send || msg->msg_tx_delayed);
795         LASSERT(!msg->msg_receiving);
796         LASSERT(msg->msg_tx_committed);
797
798         /* NB 'lp' is always the next hop */
799         if ((msg->msg_target.pid & LNET_PID_USERFLAG) == 0 &&
800             lnet_peer_alive_locked(lp) == 0) {
801                 the_lnet.ln_counters[cpt]->drop_count++;
802                 the_lnet.ln_counters[cpt]->drop_length += msg->msg_len;
803                 lnet_net_unlock(cpt);
804
805                 CNETERR("Dropping message for %s: peer not alive\n",
806                         libcfs_id2str(msg->msg_target));
807                 if (do_send)
808                         lnet_finalize(ni, msg, -EHOSTUNREACH);
809
810                 lnet_net_lock(cpt);
811                 return -EHOSTUNREACH;
812         }
813
814         if (msg->msg_md != NULL &&
815             (msg->msg_md->md_flags & LNET_MD_FLAG_ABORTED) != 0) {
816                 lnet_net_unlock(cpt);
817
818                 CNETERR("Aborting message for %s: LNetM[DE]Unlink() already "
819                         "called on the MD/ME.\n",
820                         libcfs_id2str(msg->msg_target));
821                 if (do_send)
822                         lnet_finalize(ni, msg, -ECANCELED);
823
824                 lnet_net_lock(cpt);
825                 return -ECANCELED;
826         }
827
828         if (!msg->msg_peertxcredit) {
829                 LASSERT((lp->lp_txcredits < 0) ==
830                         !list_empty(&lp->lp_txq));
831
832                 msg->msg_peertxcredit = 1;
833                 lp->lp_txqnob += msg->msg_len + sizeof(lnet_hdr_t);
834                 lp->lp_txcredits--;
835
836                 if (lp->lp_txcredits < lp->lp_mintxcredits)
837                         lp->lp_mintxcredits = lp->lp_txcredits;
838
839                 if (lp->lp_txcredits < 0) {
840                         msg->msg_tx_delayed = 1;
841                         list_add_tail(&msg->msg_list, &lp->lp_txq);
842                         return LNET_CREDIT_WAIT;
843                 }
844         }
845
846         if (!msg->msg_txcredit) {
847                 LASSERT((tq->tq_credits < 0) ==
848                         !list_empty(&tq->tq_delayed));
849
850                 msg->msg_txcredit = 1;
851                 tq->tq_credits--;
852
853                 if (tq->tq_credits < tq->tq_credits_min)
854                         tq->tq_credits_min = tq->tq_credits;
855
856                 if (tq->tq_credits < 0) {
857                         msg->msg_tx_delayed = 1;
858                         list_add_tail(&msg->msg_list, &tq->tq_delayed);
859                         return LNET_CREDIT_WAIT;
860                 }
861         }
862
863         if (do_send) {
864                 lnet_net_unlock(cpt);
865                 lnet_ni_send(ni, msg);
866                 lnet_net_lock(cpt);
867         }
868         return LNET_CREDIT_OK;
869 }
870
871
872 static lnet_rtrbufpool_t *
873 lnet_msg2bufpool(lnet_msg_t *msg)
874 {
875         lnet_rtrbufpool_t       *rbp;
876         int                     cpt;
877
878         LASSERT(msg->msg_rx_committed);
879
880         cpt = msg->msg_rx_cpt;
881         rbp = &the_lnet.ln_rtrpools[cpt][0];
882
883         LASSERT(msg->msg_len <= LNET_MTU);
884         while (msg->msg_len > (unsigned int)rbp->rbp_npages * PAGE_CACHE_SIZE) {
885                 rbp++;
886                 LASSERT(rbp < &the_lnet.ln_rtrpools[cpt][LNET_NRBPOOLS]);
887         }
888
889         return rbp;
890 }
891
892 static int
893 lnet_post_routed_recv_locked (lnet_msg_t *msg, int do_recv)
894 {
895         /* lnet_parse is going to lnet_net_unlock immediately after this, so it
896          * sets do_recv FALSE and I don't do the unlock/send/lock bit.
897          * I return LNET_CREDIT_WAIT if msg blocked and LNET_CREDIT_OK if
898          * received or OK to receive */
899         lnet_peer_t         *lp = msg->msg_rxpeer;
900         lnet_rtrbufpool_t   *rbp;
901         lnet_rtrbuf_t       *rb;
902
903         LASSERT (msg->msg_iov == NULL);
904         LASSERT (msg->msg_kiov == NULL);
905         LASSERT (msg->msg_niov == 0);
906         LASSERT (msg->msg_routing);
907         LASSERT (msg->msg_receiving);
908         LASSERT (!msg->msg_sending);
909
910         /* non-lnet_parse callers only receive delayed messages */
911         LASSERT(!do_recv || msg->msg_rx_delayed);
912
913         if (!msg->msg_peerrtrcredit) {
914                 LASSERT((lp->lp_rtrcredits < 0) ==
915                         !list_empty(&lp->lp_rtrq));
916
917                 msg->msg_peerrtrcredit = 1;
918                 lp->lp_rtrcredits--;
919                 if (lp->lp_rtrcredits < lp->lp_minrtrcredits)
920                         lp->lp_minrtrcredits = lp->lp_rtrcredits;
921
922                 if (lp->lp_rtrcredits < 0) {
923                         /* must have checked eager_recv before here */
924                         LASSERT(msg->msg_rx_ready_delay);
925                         msg->msg_rx_delayed = 1;
926                         list_add_tail(&msg->msg_list, &lp->lp_rtrq);
927                         return LNET_CREDIT_WAIT;
928                 }
929         }
930
931         rbp = lnet_msg2bufpool(msg);
932
933         if (!msg->msg_rtrcredit) {
934                 msg->msg_rtrcredit = 1;
935                 rbp->rbp_credits--;
936                 if (rbp->rbp_credits < rbp->rbp_mincredits)
937                         rbp->rbp_mincredits = rbp->rbp_credits;
938
939                 if (rbp->rbp_credits < 0) {
940                         /* must have checked eager_recv before here */
941                         LASSERT(msg->msg_rx_ready_delay);
942                         msg->msg_rx_delayed = 1;
943                         list_add_tail(&msg->msg_list, &rbp->rbp_msgs);
944                         return LNET_CREDIT_WAIT;
945                 }
946         }
947
948         LASSERT(!list_empty(&rbp->rbp_bufs));
949         rb = list_entry(rbp->rbp_bufs.next, lnet_rtrbuf_t, rb_list);
950         list_del(&rb->rb_list);
951
952         msg->msg_niov = rbp->rbp_npages;
953         msg->msg_kiov = &rb->rb_kiov[0];
954
955         if (do_recv) {
956                 int cpt = msg->msg_rx_cpt;
957
958                 lnet_net_unlock(cpt);
959                 lnet_ni_recv(lp->lp_ni, msg->msg_private, msg, 1,
960                              0, msg->msg_len, msg->msg_len);
961                 lnet_net_lock(cpt);
962         }
963         return LNET_CREDIT_OK;
964 }
965
966 void
967 lnet_return_tx_credits_locked(lnet_msg_t *msg)
968 {
969         lnet_peer_t     *txpeer = msg->msg_txpeer;
970         lnet_msg_t      *msg2;
971
972         if (msg->msg_txcredit) {
973                 struct lnet_ni       *ni = txpeer->lp_ni;
974                 struct lnet_tx_queue *tq = ni->ni_tx_queues[msg->msg_tx_cpt];
975
976                 /* give back NI txcredits */
977                 msg->msg_txcredit = 0;
978
979                 LASSERT((tq->tq_credits < 0) ==
980                         !list_empty(&tq->tq_delayed));
981
982                 tq->tq_credits++;
983                 if (tq->tq_credits <= 0) {
984                         msg2 = list_entry(tq->tq_delayed.next,
985                                           lnet_msg_t, msg_list);
986                         list_del(&msg2->msg_list);
987
988                         LASSERT(msg2->msg_txpeer->lp_ni == ni);
989                         LASSERT(msg2->msg_tx_delayed);
990
991                         (void) lnet_post_send_locked(msg2, 1);
992                 }
993         }
994
995         if (msg->msg_peertxcredit) {
996                 /* give back peer txcredits */
997                 msg->msg_peertxcredit = 0;
998
999                 LASSERT((txpeer->lp_txcredits < 0) ==
1000                         !list_empty(&txpeer->lp_txq));
1001
1002                 txpeer->lp_txqnob -= msg->msg_len + sizeof(lnet_hdr_t);
1003                 LASSERT (txpeer->lp_txqnob >= 0);
1004
1005                 txpeer->lp_txcredits++;
1006                 if (txpeer->lp_txcredits <= 0) {
1007                         msg2 = list_entry(txpeer->lp_txq.next,
1008                                               lnet_msg_t, msg_list);
1009                         list_del(&msg2->msg_list);
1010
1011                         LASSERT(msg2->msg_txpeer == txpeer);
1012                         LASSERT(msg2->msg_tx_delayed);
1013
1014                         (void) lnet_post_send_locked(msg2, 1);
1015                 }
1016         }
1017
1018         if (txpeer != NULL) {
1019                 msg->msg_txpeer = NULL;
1020                 lnet_peer_decref_locked(txpeer);
1021         }
1022 }
1023
1024 void
1025 lnet_schedule_blocked_locked(lnet_rtrbufpool_t *rbp)
1026 {
1027         lnet_msg_t      *msg;
1028
1029         if (list_empty(&rbp->rbp_msgs))
1030                 return;
1031         msg = list_entry(rbp->rbp_msgs.next,
1032                          lnet_msg_t, msg_list);
1033         list_del(&msg->msg_list);
1034
1035         (void)lnet_post_routed_recv_locked(msg, 1);
1036 }
1037
1038 void
1039 lnet_drop_routed_msgs_locked(struct list_head *list, int cpt)
1040 {
1041         lnet_msg_t       *msg;
1042         lnet_msg_t       *tmp;
1043         struct list_head drop;
1044
1045         INIT_LIST_HEAD(&drop);
1046
1047         list_splice_init(list, &drop);
1048
1049         lnet_net_unlock(cpt);
1050
1051         list_for_each_entry_safe(msg, tmp, &drop, msg_list) {
1052                 lnet_ni_recv(msg->msg_rxpeer->lp_ni, msg->msg_private, NULL,
1053                              0, 0, 0, msg->msg_hdr.payload_length);
1054                 list_del_init(&msg->msg_list);
1055                 lnet_finalize(NULL, msg, -ECANCELED);
1056         }
1057
1058         lnet_net_lock(cpt);
1059 }
1060
1061 void
1062 lnet_return_rx_credits_locked(lnet_msg_t *msg)
1063 {
1064         lnet_peer_t     *rxpeer = msg->msg_rxpeer;
1065         lnet_msg_t      *msg2;
1066
1067         if (msg->msg_rtrcredit) {
1068                 /* give back global router credits */
1069                 lnet_rtrbuf_t     *rb;
1070                 lnet_rtrbufpool_t *rbp;
1071
1072                 /* NB If a msg ever blocks for a buffer in rbp_msgs, it stays
1073                  * there until it gets one allocated, or aborts the wait
1074                  * itself */
1075                 LASSERT(msg->msg_kiov != NULL);
1076
1077                 rb = list_entry(msg->msg_kiov, lnet_rtrbuf_t, rb_kiov[0]);
1078                 rbp = rb->rb_pool;
1079
1080                 msg->msg_kiov = NULL;
1081                 msg->msg_rtrcredit = 0;
1082
1083                 LASSERT(rbp == lnet_msg2bufpool(msg));
1084
1085                 LASSERT((rbp->rbp_credits > 0) ==
1086                         !list_empty(&rbp->rbp_bufs));
1087
1088                 /* If routing is now turned off, we just drop this buffer and
1089                  * don't bother trying to return credits.  */
1090                 if (!the_lnet.ln_routing) {
1091                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1092                         goto routing_off;
1093                 }
1094
1095                 /* It is possible that a user has lowered the desired number of
1096                  * buffers in this pool.  Make sure we never put back
1097                  * more buffers than the stated number. */
1098                 if (rbp->rbp_credits >= rbp->rbp_nbuffers) {
1099                         /* Discard this buffer so we don't have too many. */
1100                         lnet_destroy_rtrbuf(rb, rbp->rbp_npages);
1101                 } else {
1102                         list_add(&rb->rb_list, &rbp->rbp_bufs);
1103                         rbp->rbp_credits++;
1104                         if (rbp->rbp_credits <= 0)
1105                                 lnet_schedule_blocked_locked(rbp);
1106                 }
1107         }
1108
1109 routing_off:
1110         if (msg->msg_peerrtrcredit) {
1111                 /* give back peer router credits */
1112                 msg->msg_peerrtrcredit = 0;
1113
1114                 LASSERT((rxpeer->lp_rtrcredits < 0) ==
1115                         !list_empty(&rxpeer->lp_rtrq));
1116
1117                 rxpeer->lp_rtrcredits++;
1118
1119                 /* drop all messages which are queued to be routed on that
1120                  * peer. */
1121                 if (!the_lnet.ln_routing) {
1122                         lnet_drop_routed_msgs_locked(&rxpeer->lp_rtrq,
1123                                                      msg->msg_rx_cpt);
1124                 } else if (rxpeer->lp_rtrcredits <= 0) {
1125                         msg2 = list_entry(rxpeer->lp_rtrq.next,
1126                                           lnet_msg_t, msg_list);
1127                         list_del(&msg2->msg_list);
1128
1129                         (void) lnet_post_routed_recv_locked(msg2, 1);
1130                 }
1131         }
1132         if (rxpeer != NULL) {
1133                 msg->msg_rxpeer = NULL;
1134                 lnet_peer_decref_locked(rxpeer);
1135         }
1136 }
1137
1138 static int
1139 lnet_compare_routes(lnet_route_t *r1, lnet_route_t *r2)
1140 {
1141         lnet_peer_t *p1 = r1->lr_gateway;
1142         lnet_peer_t *p2 = r2->lr_gateway;
1143
1144         if (r1->lr_priority < r2->lr_priority)
1145                 return 1;
1146
1147         if (r1->lr_priority > r2->lr_priority)
1148                 return -1;
1149
1150         if (r1->lr_hops < r2->lr_hops)
1151                 return 1;
1152
1153         if (r1->lr_hops > r2->lr_hops)
1154                 return -1;
1155
1156         if (p1->lp_txqnob < p2->lp_txqnob)
1157                 return 1;
1158
1159         if (p1->lp_txqnob > p2->lp_txqnob)
1160                 return -1;
1161
1162         if (p1->lp_txcredits > p2->lp_txcredits)
1163                 return 1;
1164
1165         if (p1->lp_txcredits < p2->lp_txcredits)
1166                 return -1;
1167
1168         if (r1->lr_seq - r2->lr_seq <= 0)
1169                 return 1;
1170
1171         return -1;
1172 }
1173
1174 static lnet_peer_t *
1175 lnet_find_route_locked(lnet_ni_t *ni, lnet_nid_t target, lnet_nid_t rtr_nid)
1176 {
1177         lnet_remotenet_t        *rnet;
1178         lnet_route_t            *route;
1179         lnet_route_t            *best_route;
1180         lnet_route_t            *last_route;
1181         struct lnet_peer        *lp_best;
1182         struct lnet_peer        *lp;
1183         int                     rc;
1184
1185         /* If @rtr_nid is not LNET_NID_ANY, return the gateway with
1186          * rtr_nid nid, otherwise find the best gateway I can use */
1187
1188         rnet = lnet_find_net_locked(LNET_NIDNET(target));
1189         if (rnet == NULL)
1190                 return NULL;
1191
1192         lp_best = NULL;
1193         best_route = last_route = NULL;
1194         list_for_each_entry(route, &rnet->lrn_routes, lr_list) {
1195                 lp = route->lr_gateway;
1196
1197                 if (!lnet_is_route_alive(route))
1198                         continue;
1199
1200                 if (ni != NULL && lp->lp_ni != ni)
1201                         continue;
1202
1203                 if (lp->lp_nid == rtr_nid) /* it's pre-determined router */
1204                         return lp;
1205
1206                 if (lp_best == NULL) {
1207                         best_route = last_route = route;
1208                         lp_best = lp;
1209                         continue;
1210                 }
1211
1212                 /* no protection on below fields, but it's harmless */
1213                 if (last_route->lr_seq - route->lr_seq < 0)
1214                         last_route = route;
1215
1216                 rc = lnet_compare_routes(route, best_route);
1217                 if (rc < 0)
1218                         continue;
1219
1220                 best_route = route;
1221                 lp_best = lp;
1222         }
1223
1224         /* set sequence number on the best router to the latest sequence + 1
1225          * so we can round-robin all routers, it's race and inaccurate but
1226          * harmless and functional  */
1227         if (best_route != NULL)
1228                 best_route->lr_seq = last_route->lr_seq + 1;
1229         return lp_best;
1230 }
1231
1232 int
1233 lnet_send(lnet_nid_t src_nid, lnet_msg_t *msg, lnet_nid_t rtr_nid)
1234 {
1235         lnet_nid_t              dst_nid = msg->msg_target.nid;
1236         struct lnet_ni          *src_ni;
1237         struct lnet_ni          *local_ni;
1238         struct lnet_peer        *lp;
1239         int                     cpt;
1240         int                     cpt2;
1241         int                     rc;
1242
1243         /* NB: rtr_nid is set to LNET_NID_ANY for all current use-cases,
1244          * but we might want to use pre-determined router for ACK/REPLY
1245          * in the future */
1246         /* NB: ni != NULL == interface pre-determined (ACK/REPLY) */
1247         LASSERT (msg->msg_txpeer == NULL);
1248         LASSERT (!msg->msg_sending);
1249         LASSERT (!msg->msg_target_is_router);
1250         LASSERT (!msg->msg_receiving);
1251
1252         msg->msg_sending = 1;
1253
1254         LASSERT(!msg->msg_tx_committed);
1255         cpt = lnet_cpt_of_nid(rtr_nid == LNET_NID_ANY ? dst_nid : rtr_nid);
1256  again:
1257         lnet_net_lock(cpt);
1258
1259         if (the_lnet.ln_shutdown) {
1260                 lnet_net_unlock(cpt);
1261                 return -ESHUTDOWN;
1262         }
1263
1264         if (src_nid == LNET_NID_ANY) {
1265                 src_ni = NULL;
1266         } else {
1267                 src_ni = lnet_nid2ni_locked(src_nid, cpt);
1268                 if (src_ni == NULL) {
1269                         lnet_net_unlock(cpt);
1270                         LCONSOLE_WARN("Can't send to %s: src %s is not a "
1271                                       "local nid\n", libcfs_nid2str(dst_nid),
1272                                       libcfs_nid2str(src_nid));
1273                         return -EINVAL;
1274                 }
1275                 LASSERT (!msg->msg_routing);
1276         }
1277
1278         /* Is this for someone on a local network? */
1279         local_ni = lnet_net2ni_locked(LNET_NIDNET(dst_nid), cpt);
1280
1281         if (local_ni != NULL) {
1282                 if (src_ni == NULL) {
1283                         src_ni = local_ni;
1284                         src_nid = src_ni->ni_nid;
1285                 } else if (src_ni == local_ni) {
1286                         lnet_ni_decref_locked(local_ni, cpt);
1287                 } else {
1288                         lnet_ni_decref_locked(local_ni, cpt);
1289                         lnet_ni_decref_locked(src_ni, cpt);
1290                         lnet_net_unlock(cpt);
1291                         LCONSOLE_WARN("No route to %s via from %s\n",
1292                                       libcfs_nid2str(dst_nid),
1293                                       libcfs_nid2str(src_nid));
1294                         return -EINVAL;
1295                 }
1296
1297                 LASSERT(src_nid != LNET_NID_ANY);
1298                 lnet_msg_commit(msg, cpt);
1299
1300                 if (!msg->msg_routing)
1301                         msg->msg_hdr.src_nid = cpu_to_le64(src_nid);
1302
1303                 if (src_ni == the_lnet.ln_loni) {
1304                         /* No send credit hassles with LOLND */
1305                         lnet_net_unlock(cpt);
1306                         lnet_ni_send(src_ni, msg);
1307
1308                         lnet_net_lock(cpt);
1309                         lnet_ni_decref_locked(src_ni, cpt);
1310                         lnet_net_unlock(cpt);
1311                         return 0;
1312                 }
1313
1314                 rc = lnet_nid2peer_locked(&lp, dst_nid, cpt);
1315                 /* lp has ref on src_ni; lose mine */
1316                 lnet_ni_decref_locked(src_ni, cpt);
1317                 if (rc != 0) {
1318                         lnet_net_unlock(cpt);
1319                         LCONSOLE_WARN("Error %d finding peer %s\n", rc,
1320                                       libcfs_nid2str(dst_nid));
1321                         /* ENOMEM or shutting down */
1322                         return rc;
1323                 }
1324                 LASSERT (lp->lp_ni == src_ni);
1325         } else {
1326                 /* sending to a remote network */
1327                 lp = lnet_find_route_locked(src_ni, dst_nid, rtr_nid);
1328                 if (lp == NULL) {
1329                         if (src_ni != NULL)
1330                                 lnet_ni_decref_locked(src_ni, cpt);
1331                         lnet_net_unlock(cpt);
1332
1333                         LCONSOLE_WARN("No route to %s via %s "
1334                                       "(all routers down)\n",
1335                                       libcfs_id2str(msg->msg_target),
1336                                       libcfs_nid2str(src_nid));
1337                         return -EHOSTUNREACH;
1338                 }
1339
1340                 /* rtr_nid is LNET_NID_ANY or NID of pre-determined router,
1341                  * it's possible that rtr_nid isn't LNET_NID_ANY and lp isn't
1342                  * pre-determined router, this can happen if router table
1343                  * was changed when we release the lock */
1344                 if (rtr_nid != lp->lp_nid) {
1345                         cpt2 = lnet_cpt_of_nid_locked(lp->lp_nid);
1346                         if (cpt2 != cpt) {
1347                                 if (src_ni != NULL)
1348                                         lnet_ni_decref_locked(src_ni, cpt);
1349                                 lnet_net_unlock(cpt);
1350
1351                                 rtr_nid = lp->lp_nid;
1352                                 cpt = cpt2;
1353                                 goto again;
1354                         }
1355                 }
1356
1357                 CDEBUG(D_NET, "Best route to %s via %s for %s %d\n",
1358                        libcfs_nid2str(dst_nid), libcfs_nid2str(lp->lp_nid),
1359                        lnet_msgtyp2str(msg->msg_type), msg->msg_len);
1360
1361                 if (src_ni == NULL) {
1362                         src_ni = lp->lp_ni;
1363                         src_nid = src_ni->ni_nid;
1364                 } else {
1365                         LASSERT (src_ni == lp->lp_ni);
1366                         lnet_ni_decref_locked(src_ni, cpt);
1367                 }
1368
1369                 lnet_peer_addref_locked(lp);
1370
1371                 LASSERT(src_nid != LNET_NID_ANY);
1372                 lnet_msg_commit(msg, cpt);
1373
1374                 if (!msg->msg_routing) {
1375                         /* I'm the source and now I know which NI to send on */
1376                         msg->msg_hdr.src_nid = cpu_to_le64(src_nid);
1377                 }
1378
1379                 msg->msg_target_is_router = 1;
1380                 msg->msg_target.nid = lp->lp_nid;
1381                 msg->msg_target.pid = LNET_PID_LUSTRE;
1382         }
1383
1384         /* 'lp' is our best choice of peer */
1385
1386         LASSERT (!msg->msg_peertxcredit);
1387         LASSERT (!msg->msg_txcredit);
1388         LASSERT (msg->msg_txpeer == NULL);
1389
1390         msg->msg_txpeer = lp;                   /* msg takes my ref on lp */
1391
1392         rc = lnet_post_send_locked(msg, 0);
1393         lnet_net_unlock(cpt);
1394
1395         if (rc < 0)
1396                 return rc;
1397
1398         if (rc == LNET_CREDIT_OK)
1399                 lnet_ni_send(src_ni, msg);
1400
1401         return 0; /* rc == LNET_CREDIT_OK or LNET_CREDIT_WAIT */
1402 }
1403
1404 void
1405 lnet_drop_message(lnet_ni_t *ni, int cpt, void *private, unsigned int nob)
1406 {
1407         lnet_net_lock(cpt);
1408         the_lnet.ln_counters[cpt]->drop_count++;
1409         the_lnet.ln_counters[cpt]->drop_length += nob;
1410         lnet_net_unlock(cpt);
1411
1412         lnet_ni_recv(ni, private, NULL, 0, 0, 0, nob);
1413 }
1414
1415 static void
1416 lnet_recv_put(lnet_ni_t *ni, lnet_msg_t *msg)
1417 {
1418         lnet_hdr_t      *hdr = &msg->msg_hdr;
1419
1420         if (msg->msg_wanted != 0)
1421                 lnet_setpayloadbuffer(msg);
1422
1423         lnet_build_msg_event(msg, LNET_EVENT_PUT);
1424
1425         /* Must I ACK?  If so I'll grab the ack_wmd out of the header and put
1426          * it back into the ACK during lnet_finalize() */
1427         msg->msg_ack = (!lnet_is_wire_handle_none(&hdr->msg.put.ack_wmd) &&
1428                         (msg->msg_md->md_options & LNET_MD_ACK_DISABLE) == 0);
1429
1430         lnet_ni_recv(ni, msg->msg_private, msg, msg->msg_rx_delayed,
1431                      msg->msg_offset, msg->msg_wanted, hdr->payload_length);
1432 }
1433
1434 static int
1435 lnet_parse_put(lnet_ni_t *ni, lnet_msg_t *msg)
1436 {
1437         lnet_hdr_t              *hdr = &msg->msg_hdr;
1438         struct lnet_match_info  info;
1439         int                     rc;
1440
1441         /* Convert put fields to host byte order */
1442         hdr->msg.put.match_bits = le64_to_cpu(hdr->msg.put.match_bits);
1443         hdr->msg.put.ptl_index  = le32_to_cpu(hdr->msg.put.ptl_index);
1444         hdr->msg.put.offset     = le32_to_cpu(hdr->msg.put.offset);
1445
1446         info.mi_id.nid  = hdr->src_nid;
1447         info.mi_id.pid  = hdr->src_pid;
1448         info.mi_opc     = LNET_MD_OP_PUT;
1449         info.mi_portal  = hdr->msg.put.ptl_index;
1450         info.mi_rlength = hdr->payload_length;
1451         info.mi_roffset = hdr->msg.put.offset;
1452         info.mi_mbits   = hdr->msg.put.match_bits;
1453
1454         msg->msg_rx_ready_delay = ni->ni_lnd->lnd_eager_recv == NULL;
1455
1456  again:
1457         rc = lnet_ptl_match_md(&info, msg);
1458         switch (rc) {
1459         default:
1460                 LBUG();
1461
1462         case LNET_MATCHMD_OK:
1463                 lnet_recv_put(ni, msg);
1464                 return 0;
1465
1466         case LNET_MATCHMD_NONE:
1467                 if (msg->msg_rx_delayed) /* attached on delayed list */
1468                         return 0;
1469
1470                 rc = lnet_ni_eager_recv(ni, msg);
1471                 if (rc == 0)
1472                         goto again;
1473                 /* fall through */
1474
1475         case LNET_MATCHMD_DROP:
1476                 CNETERR("Dropping PUT from %s portal %d match "LPU64
1477                         " offset %d length %d: %d\n",
1478                         libcfs_id2str(info.mi_id), info.mi_portal,
1479                         info.mi_mbits, info.mi_roffset, info.mi_rlength, rc);
1480
1481                 return ENOENT;  /* +ve: OK but no match */
1482         }
1483 }
1484
1485 static int
1486 lnet_parse_get(lnet_ni_t *ni, lnet_msg_t *msg, int rdma_get)
1487 {
1488         struct lnet_match_info  info;
1489         lnet_hdr_t              *hdr = &msg->msg_hdr;
1490         lnet_handle_wire_t      reply_wmd;
1491         int                     rc;
1492
1493         /* Convert get fields to host byte order */
1494         hdr->msg.get.match_bits   = le64_to_cpu(hdr->msg.get.match_bits);
1495         hdr->msg.get.ptl_index    = le32_to_cpu(hdr->msg.get.ptl_index);
1496         hdr->msg.get.sink_length  = le32_to_cpu(hdr->msg.get.sink_length);
1497         hdr->msg.get.src_offset   = le32_to_cpu(hdr->msg.get.src_offset);
1498
1499         info.mi_id.nid  = hdr->src_nid;
1500         info.mi_id.pid  = hdr->src_pid;
1501         info.mi_opc     = LNET_MD_OP_GET;
1502         info.mi_portal  = hdr->msg.get.ptl_index;
1503         info.mi_rlength = hdr->msg.get.sink_length;
1504         info.mi_roffset = hdr->msg.get.src_offset;
1505         info.mi_mbits   = hdr->msg.get.match_bits;
1506
1507         rc = lnet_ptl_match_md(&info, msg);
1508         if (rc == LNET_MATCHMD_DROP) {
1509                 CNETERR("Dropping GET from %s portal %d match "LPU64
1510                         " offset %d length %d\n",
1511                         libcfs_id2str(info.mi_id), info.mi_portal,
1512                         info.mi_mbits, info.mi_roffset, info.mi_rlength);
1513                 return ENOENT;  /* +ve: OK but no match */
1514         }
1515
1516         LASSERT(rc == LNET_MATCHMD_OK);
1517
1518         lnet_build_msg_event(msg, LNET_EVENT_GET);
1519
1520         reply_wmd = hdr->msg.get.return_wmd;
1521
1522         lnet_prep_send(msg, LNET_MSG_REPLY, info.mi_id,
1523                        msg->msg_offset, msg->msg_wanted);
1524
1525         msg->msg_hdr.msg.reply.dst_wmd = reply_wmd;
1526
1527         if (rdma_get) {
1528                 /* The LND completes the REPLY from her recv procedure */
1529                 lnet_ni_recv(ni, msg->msg_private, msg, 0,
1530                              msg->msg_offset, msg->msg_len, msg->msg_len);
1531                 return 0;
1532         }
1533
1534         lnet_ni_recv(ni, msg->msg_private, NULL, 0, 0, 0, 0);
1535         msg->msg_receiving = 0;
1536
1537         rc = lnet_send(ni->ni_nid, msg, LNET_NID_ANY);
1538         if (rc < 0) {
1539                 /* didn't get as far as lnet_ni_send() */
1540                 CERROR("%s: Unable to send REPLY for GET from %s: %d\n",
1541                        libcfs_nid2str(ni->ni_nid),
1542                        libcfs_id2str(info.mi_id), rc);
1543
1544                 lnet_finalize(ni, msg, rc);
1545         }
1546
1547         return 0;
1548 }
1549
1550 static int
1551 lnet_parse_reply(lnet_ni_t *ni, lnet_msg_t *msg)
1552 {
1553         void             *private = msg->msg_private;
1554         lnet_hdr_t       *hdr = &msg->msg_hdr;
1555         lnet_process_id_t src = {0};
1556         lnet_libmd_t     *md;
1557         int               rlength;
1558         int               mlength;
1559         int                     cpt;
1560
1561         cpt = lnet_cpt_of_cookie(hdr->msg.reply.dst_wmd.wh_object_cookie);
1562         lnet_res_lock(cpt);
1563
1564         src.nid = hdr->src_nid;
1565         src.pid = hdr->src_pid;
1566
1567         /* NB handles only looked up by creator (no flips) */
1568         md = lnet_wire_handle2md(&hdr->msg.reply.dst_wmd);
1569         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
1570                 CNETERR("%s: Dropping REPLY from %s for %s "
1571                         "MD "LPX64"."LPX64"\n",
1572                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
1573                         (md == NULL) ? "invalid" : "inactive",
1574                         hdr->msg.reply.dst_wmd.wh_interface_cookie,
1575                         hdr->msg.reply.dst_wmd.wh_object_cookie);
1576                 if (md != NULL && md->md_me != NULL)
1577                         CERROR("REPLY MD also attached to portal %d\n",
1578                                md->md_me->me_portal);
1579
1580                 lnet_res_unlock(cpt);
1581                 return ENOENT;                  /* +ve: OK but no match */
1582         }
1583
1584         LASSERT (md->md_offset == 0);
1585
1586         rlength = hdr->payload_length;
1587         mlength = MIN(rlength, (int)md->md_length);
1588
1589         if (mlength < rlength &&
1590             (md->md_options & LNET_MD_TRUNCATE) == 0) {
1591                 CNETERR("%s: Dropping REPLY from %s length %d "
1592                         "for MD "LPX64" would overflow (%d)\n",
1593                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
1594                         rlength, hdr->msg.reply.dst_wmd.wh_object_cookie,
1595                         mlength);
1596                 lnet_res_unlock(cpt);
1597                 return ENOENT;          /* +ve: OK but no match */
1598         }
1599
1600         CDEBUG(D_NET, "%s: Reply from %s of length %d/%d into md "LPX64"\n",
1601                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
1602                mlength, rlength, hdr->msg.reply.dst_wmd.wh_object_cookie);
1603
1604         lnet_msg_attach_md(msg, md, 0, mlength);
1605
1606         if (mlength != 0)
1607                 lnet_setpayloadbuffer(msg);
1608
1609         lnet_res_unlock(cpt);
1610
1611         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
1612
1613         lnet_ni_recv(ni, private, msg, 0, 0, mlength, rlength);
1614         return 0;
1615 }
1616
1617 static int
1618 lnet_parse_ack(lnet_ni_t *ni, lnet_msg_t *msg)
1619 {
1620         lnet_hdr_t       *hdr = &msg->msg_hdr;
1621         lnet_process_id_t src = {0};
1622         lnet_libmd_t     *md;
1623         int                     cpt;
1624
1625         src.nid = hdr->src_nid;
1626         src.pid = hdr->src_pid;
1627
1628         /* Convert ack fields to host byte order */
1629         hdr->msg.ack.match_bits = le64_to_cpu(hdr->msg.ack.match_bits);
1630         hdr->msg.ack.mlength = le32_to_cpu(hdr->msg.ack.mlength);
1631
1632         cpt = lnet_cpt_of_cookie(hdr->msg.ack.dst_wmd.wh_object_cookie);
1633         lnet_res_lock(cpt);
1634
1635         /* NB handles only looked up by creator (no flips) */
1636         md = lnet_wire_handle2md(&hdr->msg.ack.dst_wmd);
1637         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
1638                 /* Don't moan; this is expected */
1639                 CDEBUG(D_NET,
1640                        "%s: Dropping ACK from %s to %s MD "LPX64"."LPX64"\n",
1641                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
1642                        (md == NULL) ? "invalid" : "inactive",
1643                        hdr->msg.ack.dst_wmd.wh_interface_cookie,
1644                        hdr->msg.ack.dst_wmd.wh_object_cookie);
1645                 if (md != NULL && md->md_me != NULL)
1646                         CERROR("Source MD also attached to portal %d\n",
1647                                md->md_me->me_portal);
1648
1649                 lnet_res_unlock(cpt);
1650                 return ENOENT;                  /* +ve! */
1651         }
1652
1653         CDEBUG(D_NET, "%s: ACK from %s into md "LPX64"\n",
1654                libcfs_nid2str(ni->ni_nid), libcfs_id2str(src),
1655                hdr->msg.ack.dst_wmd.wh_object_cookie);
1656
1657         lnet_msg_attach_md(msg, md, 0, 0);
1658
1659         lnet_res_unlock(cpt);
1660
1661         lnet_build_msg_event(msg, LNET_EVENT_ACK);
1662
1663         lnet_ni_recv(ni, msg->msg_private, msg, 0, 0, 0, msg->msg_len);
1664         return 0;
1665 }
1666
1667 /**
1668  * \retval LNET_CREDIT_OK       If \a msg is forwarded
1669  * \retval LNET_CREDIT_WAIT     If \a msg is blocked because w/o buffer
1670  * \retval -ve                  error code
1671  */
1672 int
1673 lnet_parse_forward_locked(lnet_ni_t *ni, lnet_msg_t *msg)
1674 {
1675         int     rc = 0;
1676
1677         if (!the_lnet.ln_routing)
1678                 return -ECANCELED;
1679
1680         if (msg->msg_rxpeer->lp_rtrcredits <= 0 ||
1681             lnet_msg2bufpool(msg)->rbp_credits <= 0) {
1682                 if (ni->ni_lnd->lnd_eager_recv == NULL) {
1683                         msg->msg_rx_ready_delay = 1;
1684                 } else {
1685                         lnet_net_unlock(msg->msg_rx_cpt);
1686                         rc = lnet_ni_eager_recv(ni, msg);
1687                         lnet_net_lock(msg->msg_rx_cpt);
1688                 }
1689         }
1690
1691         if (rc == 0)
1692                 rc = lnet_post_routed_recv_locked(msg, 0);
1693         return rc;
1694 }
1695
1696 int
1697 lnet_parse_local(lnet_ni_t *ni, lnet_msg_t *msg)
1698 {
1699         int     rc;
1700
1701         switch (msg->msg_type) {
1702         case LNET_MSG_ACK:
1703                 rc = lnet_parse_ack(ni, msg);
1704                 break;
1705         case LNET_MSG_PUT:
1706                 rc = lnet_parse_put(ni, msg);
1707                 break;
1708         case LNET_MSG_GET:
1709                 rc = lnet_parse_get(ni, msg, msg->msg_rdma_get);
1710                 break;
1711         case LNET_MSG_REPLY:
1712                 rc = lnet_parse_reply(ni, msg);
1713                 break;
1714         default: /* prevent an unused label if !kernel */
1715                 LASSERT(0);
1716                 return -EPROTO;
1717         }
1718
1719         LASSERT(rc == 0 || rc == ENOENT);
1720         return rc;
1721 }
1722
1723 char *
1724 lnet_msgtyp2str (int type)
1725 {
1726         switch (type) {
1727         case LNET_MSG_ACK:
1728                 return ("ACK");
1729         case LNET_MSG_PUT:
1730                 return ("PUT");
1731         case LNET_MSG_GET:
1732                 return ("GET");
1733         case LNET_MSG_REPLY:
1734                 return ("REPLY");
1735         case LNET_MSG_HELLO:
1736                 return ("HELLO");
1737         default:
1738                 return ("<UNKNOWN>");
1739         }
1740 }
1741
1742 void
1743 lnet_print_hdr(lnet_hdr_t * hdr)
1744 {
1745         lnet_process_id_t src = {0};
1746         lnet_process_id_t dst = {0};
1747         char *type_str = lnet_msgtyp2str (hdr->type);
1748
1749         src.nid = hdr->src_nid;
1750         src.pid = hdr->src_pid;
1751
1752         dst.nid = hdr->dest_nid;
1753         dst.pid = hdr->dest_pid;
1754
1755         CWARN("P3 Header at %p of type %s\n", hdr, type_str);
1756         CWARN("    From %s\n", libcfs_id2str(src));
1757         CWARN("    To   %s\n", libcfs_id2str(dst));
1758
1759         switch (hdr->type) {
1760         default:
1761                 break;
1762
1763         case LNET_MSG_PUT:
1764                 CWARN("    Ptl index %d, ack md "LPX64"."LPX64", "
1765                       "match bits "LPU64"\n",
1766                       hdr->msg.put.ptl_index,
1767                       hdr->msg.put.ack_wmd.wh_interface_cookie,
1768                       hdr->msg.put.ack_wmd.wh_object_cookie,
1769                       hdr->msg.put.match_bits);
1770                 CWARN("    Length %d, offset %d, hdr data "LPX64"\n",
1771                       hdr->payload_length, hdr->msg.put.offset,
1772                       hdr->msg.put.hdr_data);
1773                 break;
1774
1775         case LNET_MSG_GET:
1776                 CWARN("    Ptl index %d, return md "LPX64"."LPX64", "
1777                       "match bits "LPU64"\n", hdr->msg.get.ptl_index,
1778                       hdr->msg.get.return_wmd.wh_interface_cookie,
1779                       hdr->msg.get.return_wmd.wh_object_cookie,
1780                       hdr->msg.get.match_bits);
1781                 CWARN("    Length %d, src offset %d\n",
1782                       hdr->msg.get.sink_length,
1783                       hdr->msg.get.src_offset);
1784                 break;
1785
1786         case LNET_MSG_ACK:
1787                 CWARN("    dst md "LPX64"."LPX64", "
1788                       "manipulated length %d\n",
1789                       hdr->msg.ack.dst_wmd.wh_interface_cookie,
1790                       hdr->msg.ack.dst_wmd.wh_object_cookie,
1791                       hdr->msg.ack.mlength);
1792                 break;
1793
1794         case LNET_MSG_REPLY:
1795                 CWARN("    dst md "LPX64"."LPX64", "
1796                       "length %d\n",
1797                       hdr->msg.reply.dst_wmd.wh_interface_cookie,
1798                       hdr->msg.reply.dst_wmd.wh_object_cookie,
1799                       hdr->payload_length);
1800         }
1801
1802 }
1803
1804 int
1805 lnet_parse(lnet_ni_t *ni, lnet_hdr_t *hdr, lnet_nid_t from_nid,
1806            void *private, int rdma_req)
1807 {
1808         int             rc = 0;
1809         int             cpt;
1810         int             for_me;
1811         struct lnet_msg *msg;
1812         lnet_pid_t     dest_pid;
1813         lnet_nid_t     dest_nid;
1814         lnet_nid_t     src_nid;
1815         __u32          payload_length;
1816         __u32          type;
1817
1818         LASSERT (!in_interrupt ());
1819
1820         type = le32_to_cpu(hdr->type);
1821         src_nid = le64_to_cpu(hdr->src_nid);
1822         dest_nid = le64_to_cpu(hdr->dest_nid);
1823         dest_pid = le32_to_cpu(hdr->dest_pid);
1824         payload_length = le32_to_cpu(hdr->payload_length);
1825
1826         for_me = (ni->ni_nid == dest_nid);
1827         cpt = lnet_cpt_of_nid(from_nid);
1828
1829         switch (type) {
1830         case LNET_MSG_ACK:
1831         case LNET_MSG_GET:
1832                 if (payload_length > 0) {
1833                         CERROR("%s, src %s: bad %s payload %d (0 expected)\n",
1834                                libcfs_nid2str(from_nid),
1835                                libcfs_nid2str(src_nid),
1836                                lnet_msgtyp2str(type), payload_length);
1837                         return -EPROTO;
1838                 }
1839                 break;
1840
1841         case LNET_MSG_PUT:
1842         case LNET_MSG_REPLY:
1843                 if (payload_length >
1844                     (__u32)(for_me ? LNET_MAX_PAYLOAD : LNET_MTU)) {
1845                         CERROR("%s, src %s: bad %s payload %d "
1846                                "(%d max expected)\n",
1847                                libcfs_nid2str(from_nid),
1848                                libcfs_nid2str(src_nid),
1849                                lnet_msgtyp2str(type),
1850                                payload_length,
1851                                for_me ? LNET_MAX_PAYLOAD : LNET_MTU);
1852                         return -EPROTO;
1853                 }
1854                 break;
1855
1856         default:
1857                 CERROR("%s, src %s: Bad message type 0x%x\n",
1858                        libcfs_nid2str(from_nid),
1859                        libcfs_nid2str(src_nid), type);
1860                 return -EPROTO;
1861         }
1862
1863         if (the_lnet.ln_routing &&
1864             ni->ni_last_alive != cfs_time_current_sec()) {
1865                 /* NB: so far here is the only place to set NI status to "up */
1866                 lnet_ni_lock(ni);
1867                 ni->ni_last_alive = cfs_time_current_sec();
1868                 if (ni->ni_status != NULL &&
1869                     ni->ni_status->ns_status == LNET_NI_STATUS_DOWN)
1870                         ni->ni_status->ns_status = LNET_NI_STATUS_UP;
1871                 lnet_ni_unlock(ni);
1872         }
1873
1874         /* Regard a bad destination NID as a protocol error.  Senders should
1875          * know what they're doing; if they don't they're misconfigured, buggy
1876          * or malicious so we chop them off at the knees :) */
1877
1878         if (!for_me) {
1879                 if (LNET_NIDNET(dest_nid) == LNET_NIDNET(ni->ni_nid)) {
1880                         /* should have gone direct */
1881                         CERROR("%s, src %s: Bad dest nid %s "
1882                                "(should have been sent direct)\n",
1883                                 libcfs_nid2str(from_nid),
1884                                 libcfs_nid2str(src_nid),
1885                                 libcfs_nid2str(dest_nid));
1886                         return -EPROTO;
1887                 }
1888
1889                 if (lnet_islocalnid(dest_nid)) {
1890                         /* dest is another local NI; sender should have used
1891                          * this node's NID on its own network */
1892                         CERROR("%s, src %s: Bad dest nid %s "
1893                                "(it's my nid but on a different network)\n",
1894                                 libcfs_nid2str(from_nid),
1895                                 libcfs_nid2str(src_nid),
1896                                 libcfs_nid2str(dest_nid));
1897                         return -EPROTO;
1898                 }
1899
1900                 if (rdma_req && type == LNET_MSG_GET) {
1901                         CERROR("%s, src %s: Bad optimized GET for %s "
1902                                "(final destination must be me)\n",
1903                                 libcfs_nid2str(from_nid),
1904                                 libcfs_nid2str(src_nid),
1905                                 libcfs_nid2str(dest_nid));
1906                         return -EPROTO;
1907                 }
1908
1909                 if (!the_lnet.ln_routing) {
1910                         CERROR("%s, src %s: Dropping message for %s "
1911                                "(routing not enabled)\n",
1912                                 libcfs_nid2str(from_nid),
1913                                 libcfs_nid2str(src_nid),
1914                                 libcfs_nid2str(dest_nid));
1915                         goto drop;
1916                 }
1917         }
1918
1919         /* Message looks OK; we're not going to return an error, so we MUST
1920          * call back lnd_recv() come what may... */
1921
1922         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
1923             fail_peer(src_nid, 0)) {                    /* shall we now? */
1924                 CERROR("%s, src %s: Dropping %s to simulate failure\n",
1925                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
1926                        lnet_msgtyp2str(type));
1927                 goto drop;
1928         }
1929
1930         if (!list_empty(&the_lnet.ln_drop_rules) &&
1931             lnet_drop_rule_match(hdr)) {
1932                 CDEBUG(D_NET, "%s, src %s, dst %s: Dropping %s to simulate"
1933                               "silent message loss\n",
1934                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
1935                        libcfs_nid2str(dest_nid), lnet_msgtyp2str(type));
1936                 goto drop;
1937         }
1938
1939
1940         msg = lnet_msg_alloc();
1941         if (msg == NULL) {
1942                 CERROR("%s, src %s: Dropping %s (out of memory)\n",
1943                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
1944                        lnet_msgtyp2str(type));
1945                 goto drop;
1946         }
1947
1948         /* msg zeroed in lnet_msg_alloc; i.e. flags all clear,
1949          * pointers NULL etc */
1950
1951         msg->msg_type = type;
1952         msg->msg_private = private;
1953         msg->msg_receiving = 1;
1954         msg->msg_rdma_get = rdma_req;
1955         msg->msg_len = msg->msg_wanted = payload_length;
1956         msg->msg_offset = 0;
1957         msg->msg_hdr = *hdr;
1958         /* for building message event */
1959         msg->msg_from = from_nid;
1960         if (!for_me) {
1961                 msg->msg_target.pid     = dest_pid;
1962                 msg->msg_target.nid     = dest_nid;
1963                 msg->msg_routing        = 1;
1964
1965         } else {
1966                 /* convert common msg->hdr fields to host byteorder */
1967                 msg->msg_hdr.type       = type;
1968                 msg->msg_hdr.src_nid    = src_nid;
1969                 msg->msg_hdr.src_pid    = le32_to_cpu(msg->msg_hdr.src_pid);
1970                 msg->msg_hdr.dest_nid   = dest_nid;
1971                 msg->msg_hdr.dest_pid   = dest_pid;
1972                 msg->msg_hdr.payload_length = payload_length;
1973         }
1974
1975         lnet_net_lock(cpt);
1976         rc = lnet_nid2peer_locked(&msg->msg_rxpeer, from_nid, cpt);
1977         if (rc != 0) {
1978                 lnet_net_unlock(cpt);
1979                 CERROR("%s, src %s: Dropping %s "
1980                        "(error %d looking up sender)\n",
1981                        libcfs_nid2str(from_nid), libcfs_nid2str(src_nid),
1982                        lnet_msgtyp2str(type), rc);
1983                 lnet_msg_free(msg);
1984                 goto drop;
1985         }
1986
1987         if (lnet_isrouter(msg->msg_rxpeer)) {
1988                 lnet_peer_set_alive(msg->msg_rxpeer);
1989                 if (avoid_asym_router_failure &&
1990                     LNET_NIDNET(src_nid) != LNET_NIDNET(from_nid)) {
1991                         /* received a remote message from router, update
1992                          * remote NI status on this router.
1993                          * NB: multi-hop routed message will be ignored.
1994                          */
1995                         lnet_router_ni_update_locked(msg->msg_rxpeer,
1996                                                      LNET_NIDNET(src_nid));
1997                 }
1998         }
1999
2000         lnet_msg_commit(msg, cpt);
2001
2002         /* message delay simulation */
2003         if (unlikely(!list_empty(&the_lnet.ln_delay_rules) &&
2004                      lnet_delay_rule_match_locked(hdr, msg))) {
2005                 lnet_net_unlock(cpt);
2006                 return 0;
2007         }
2008
2009         if (!for_me) {
2010                 rc = lnet_parse_forward_locked(ni, msg);
2011                 lnet_net_unlock(cpt);
2012
2013                 if (rc < 0)
2014                         goto free_drop;
2015
2016                 if (rc == LNET_CREDIT_OK) {
2017                         lnet_ni_recv(ni, msg->msg_private, msg, 0,
2018                                      0, payload_length, payload_length);
2019                 }
2020                 return 0;
2021         }
2022
2023         lnet_net_unlock(cpt);
2024
2025         rc = lnet_parse_local(ni, msg);
2026         if (rc != 0)
2027                 goto free_drop;
2028         return 0;
2029
2030  free_drop:
2031         LASSERT(msg->msg_md == NULL);
2032         lnet_finalize(ni, msg, rc);
2033
2034  drop:
2035         lnet_drop_message(ni, cpt, private, payload_length);
2036         return 0;
2037 }
2038 EXPORT_SYMBOL(lnet_parse);
2039
2040 void
2041 lnet_drop_delayed_msg_list(struct list_head *head, char *reason)
2042 {
2043         while (!list_empty(head)) {
2044                 lnet_process_id_t       id = {0};
2045                 lnet_msg_t              *msg;
2046
2047                 msg = list_entry(head->next, lnet_msg_t, msg_list);
2048                 list_del(&msg->msg_list);
2049
2050                 id.nid = msg->msg_hdr.src_nid;
2051                 id.pid = msg->msg_hdr.src_pid;
2052
2053                 LASSERT(msg->msg_md == NULL);
2054                 LASSERT(msg->msg_rx_delayed);
2055                 LASSERT(msg->msg_rxpeer != NULL);
2056                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
2057
2058                 CWARN("Dropping delayed PUT from %s portal %d match "LPU64
2059                       " offset %d length %d: %s\n",
2060                       libcfs_id2str(id),
2061                       msg->msg_hdr.msg.put.ptl_index,
2062                       msg->msg_hdr.msg.put.match_bits,
2063                       msg->msg_hdr.msg.put.offset,
2064                       msg->msg_hdr.payload_length, reason);
2065
2066                 /* NB I can't drop msg's ref on msg_rxpeer until after I've
2067                  * called lnet_drop_message(), so I just hang onto msg as well
2068                  * until that's done */
2069
2070                 lnet_drop_message(msg->msg_rxpeer->lp_ni,
2071                                   msg->msg_rxpeer->lp_cpt,
2072                                   msg->msg_private, msg->msg_len);
2073                 /*
2074                  * NB: message will not generate event because w/o attached MD,
2075                  * but we still should give error code so lnet_msg_decommit()
2076                  * can skip counters operations and other checks.
2077                  */
2078                 lnet_finalize(msg->msg_rxpeer->lp_ni, msg, -ENOENT);
2079         }
2080 }
2081
2082 void
2083 lnet_recv_delayed_msg_list(struct list_head *head)
2084 {
2085         while (!list_empty(head)) {
2086                 lnet_msg_t        *msg;
2087                 lnet_process_id_t  id;
2088
2089                 msg = list_entry(head->next, lnet_msg_t, msg_list);
2090                 list_del(&msg->msg_list);
2091
2092                 /* md won't disappear under me, since each msg
2093                  * holds a ref on it */
2094
2095                 id.nid = msg->msg_hdr.src_nid;
2096                 id.pid = msg->msg_hdr.src_pid;
2097
2098                 LASSERT(msg->msg_rx_delayed);
2099                 LASSERT(msg->msg_md != NULL);
2100                 LASSERT(msg->msg_rxpeer != NULL);
2101                 LASSERT(msg->msg_hdr.type == LNET_MSG_PUT);
2102
2103                 CDEBUG(D_NET, "Resuming delayed PUT from %s portal %d "
2104                        "match "LPU64" offset %d length %d.\n",
2105                         libcfs_id2str(id), msg->msg_hdr.msg.put.ptl_index,
2106                         msg->msg_hdr.msg.put.match_bits,
2107                         msg->msg_hdr.msg.put.offset,
2108                         msg->msg_hdr.payload_length);
2109
2110                 lnet_recv_put(msg->msg_rxpeer->lp_ni, msg);
2111         }
2112 }
2113
2114 /**
2115  * Initiate an asynchronous PUT operation.
2116  *
2117  * There are several events associated with a PUT: completion of the send on
2118  * the initiator node (LNET_EVENT_SEND), and when the send completes
2119  * successfully, the receipt of an acknowledgment (LNET_EVENT_ACK) indicating
2120  * that the operation was accepted by the target. The event LNET_EVENT_PUT is
2121  * used at the target node to indicate the completion of incoming data
2122  * delivery.
2123  *
2124  * The local events will be logged in the EQ associated with the MD pointed to
2125  * by \a mdh handle. Using a MD without an associated EQ results in these
2126  * events being discarded. In this case, the caller must have another
2127  * mechanism (e.g., a higher level protocol) for determining when it is safe
2128  * to modify the memory region associated with the MD.
2129  *
2130  * Note that LNet does not guarantee the order of LNET_EVENT_SEND and
2131  * LNET_EVENT_ACK, though intuitively ACK should happen after SEND.
2132  *
2133  * \param self Indicates the NID of a local interface through which to send
2134  * the PUT request. Use LNET_NID_ANY to let LNet choose one by itself.
2135  * \param mdh A handle for the MD that describes the memory to be sent. The MD
2136  * must be "free floating" (See LNetMDBind()).
2137  * \param ack Controls whether an acknowledgment is requested.
2138  * Acknowledgments are only sent when they are requested by the initiating
2139  * process and the target MD enables them.
2140  * \param target A process identifier for the target process.
2141  * \param portal The index in the \a target's portal table.
2142  * \param match_bits The match bits to use for MD selection at the target
2143  * process.
2144  * \param offset The offset into the target MD (only used when the target
2145  * MD has the LNET_MD_MANAGE_REMOTE option set).
2146  * \param hdr_data 64 bits of user data that can be included in the message
2147  * header. This data is written to an event queue entry at the target if an
2148  * EQ is present on the matching MD.
2149  *
2150  * \retval  0      Success, and only in this case events will be generated
2151  * and logged to EQ (if it exists).
2152  * \retval -EIO    Simulated failure.
2153  * \retval -ENOMEM Memory allocation failure.
2154  * \retval -ENOENT Invalid MD object.
2155  *
2156  * \see lnet_event_t::hdr_data and lnet_event_kind_t.
2157  */
2158 int
2159 LNetPut(lnet_nid_t self, lnet_handle_md_t mdh, lnet_ack_req_t ack,
2160         lnet_process_id_t target, unsigned int portal,
2161         __u64 match_bits, unsigned int offset,
2162         __u64 hdr_data)
2163 {
2164         struct lnet_msg         *msg;
2165         struct lnet_libmd       *md;
2166         int                     cpt;
2167         int                     rc;
2168
2169         LASSERT(the_lnet.ln_refcount > 0);
2170
2171         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
2172             fail_peer(target.nid, 1)) {                 /* shall we now? */
2173                 CERROR("Dropping PUT to %s: simulated failure\n",
2174                        libcfs_id2str(target));
2175                 return -EIO;
2176         }
2177
2178         msg = lnet_msg_alloc();
2179         if (msg == NULL) {
2180                 CERROR("Dropping PUT to %s: ENOMEM on lnet_msg_t\n",
2181                        libcfs_id2str(target));
2182                 return -ENOMEM;
2183         }
2184         msg->msg_vmflush = !!memory_pressure_get();
2185
2186         cpt = lnet_cpt_of_cookie(mdh.cookie);
2187         lnet_res_lock(cpt);
2188
2189         md = lnet_handle2md(&mdh);
2190         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2191                 CERROR("Dropping PUT ("LPU64":%d:%s): MD (%d) invalid\n",
2192                        match_bits, portal, libcfs_id2str(target),
2193                        md == NULL ? -1 : md->md_threshold);
2194                 if (md != NULL && md->md_me != NULL)
2195                         CERROR("Source MD also attached to portal %d\n",
2196                                md->md_me->me_portal);
2197                 lnet_res_unlock(cpt);
2198
2199                 lnet_msg_free(msg);
2200                 return -ENOENT;
2201         }
2202
2203         CDEBUG(D_NET, "LNetPut -> %s\n", libcfs_id2str(target));
2204
2205         lnet_msg_attach_md(msg, md, 0, 0);
2206
2207         lnet_prep_send(msg, LNET_MSG_PUT, target, 0, md->md_length);
2208
2209         msg->msg_hdr.msg.put.match_bits = cpu_to_le64(match_bits);
2210         msg->msg_hdr.msg.put.ptl_index = cpu_to_le32(portal);
2211         msg->msg_hdr.msg.put.offset = cpu_to_le32(offset);
2212         msg->msg_hdr.msg.put.hdr_data = hdr_data;
2213
2214         /* NB handles only looked up by creator (no flips) */
2215         if (ack == LNET_ACK_REQ) {
2216                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
2217                         the_lnet.ln_interface_cookie;
2218                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
2219                         md->md_lh.lh_cookie;
2220         } else {
2221                 msg->msg_hdr.msg.put.ack_wmd.wh_interface_cookie =
2222                         LNET_WIRE_HANDLE_COOKIE_NONE;
2223                 msg->msg_hdr.msg.put.ack_wmd.wh_object_cookie =
2224                         LNET_WIRE_HANDLE_COOKIE_NONE;
2225         }
2226
2227         lnet_res_unlock(cpt);
2228
2229         lnet_build_msg_event(msg, LNET_EVENT_SEND);
2230
2231         rc = lnet_send(self, msg, LNET_NID_ANY);
2232         if (rc != 0) {
2233                 CNETERR( "Error sending PUT to %s: %d\n",
2234                        libcfs_id2str(target), rc);
2235                 lnet_finalize (NULL, msg, rc);
2236         }
2237
2238         /* completion will be signalled by an event */
2239         return 0;
2240 }
2241 EXPORT_SYMBOL(LNetPut);
2242
2243 lnet_msg_t *
2244 lnet_create_reply_msg (lnet_ni_t *ni, lnet_msg_t *getmsg)
2245 {
2246         /* The LND can DMA direct to the GET md (i.e. no REPLY msg).  This
2247          * returns a msg for the LND to pass to lnet_finalize() when the sink
2248          * data has been received.
2249          *
2250          * CAVEAT EMPTOR: 'getmsg' is the original GET, which is freed when
2251          * lnet_finalize() is called on it, so the LND must call this first */
2252
2253         struct lnet_msg         *msg = lnet_msg_alloc();
2254         struct lnet_libmd       *getmd = getmsg->msg_md;
2255         lnet_process_id_t       peer_id = getmsg->msg_target;
2256         int                     cpt;
2257
2258         LASSERT(!getmsg->msg_target_is_router);
2259         LASSERT(!getmsg->msg_routing);
2260
2261         if (msg == NULL) {
2262                 CERROR("%s: Dropping REPLY from %s: can't allocate msg\n",
2263                        libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id));
2264                 goto drop;
2265         }
2266
2267         cpt = lnet_cpt_of_cookie(getmd->md_lh.lh_cookie);
2268         lnet_res_lock(cpt);
2269
2270         LASSERT(getmd->md_refcount > 0);
2271
2272         if (getmd->md_threshold == 0) {
2273                 CERROR ("%s: Dropping REPLY from %s for inactive MD %p\n",
2274                         libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id),
2275                         getmd);
2276                 lnet_res_unlock(cpt);
2277                 goto drop;
2278         }
2279
2280         LASSERT(getmd->md_offset == 0);
2281
2282         CDEBUG(D_NET, "%s: Reply from %s md %p\n",
2283                libcfs_nid2str(ni->ni_nid), libcfs_id2str(peer_id), getmd);
2284
2285         /* setup information for lnet_build_msg_event */
2286         msg->msg_from = peer_id.nid;
2287         msg->msg_type = LNET_MSG_GET; /* flag this msg as an "optimized" GET */
2288         msg->msg_hdr.src_nid = peer_id.nid;
2289         msg->msg_hdr.payload_length = getmd->md_length;
2290         msg->msg_receiving = 1; /* required by lnet_msg_attach_md */
2291
2292         lnet_msg_attach_md(msg, getmd, getmd->md_offset, getmd->md_length);
2293         lnet_res_unlock(cpt);
2294
2295         cpt = lnet_cpt_of_nid(peer_id.nid);
2296
2297         lnet_net_lock(cpt);
2298         lnet_msg_commit(msg, cpt);
2299         lnet_net_unlock(cpt);
2300
2301         lnet_build_msg_event(msg, LNET_EVENT_REPLY);
2302
2303         return msg;
2304
2305  drop:
2306         cpt = lnet_cpt_of_nid(peer_id.nid);
2307
2308         lnet_net_lock(cpt);
2309         the_lnet.ln_counters[cpt]->drop_count++;
2310         the_lnet.ln_counters[cpt]->drop_length += getmd->md_length;
2311         lnet_net_unlock(cpt);
2312
2313         if (msg != NULL)
2314                 lnet_msg_free(msg);
2315
2316         return NULL;
2317 }
2318 EXPORT_SYMBOL(lnet_create_reply_msg);
2319
2320 void
2321 lnet_set_reply_msg_len(lnet_ni_t *ni, lnet_msg_t *reply, unsigned int len)
2322 {
2323         /* Set the REPLY length, now the RDMA that elides the REPLY message has
2324          * completed and I know it. */
2325         LASSERT (reply != NULL);
2326         LASSERT (reply->msg_type == LNET_MSG_GET);
2327         LASSERT (reply->msg_ev.type == LNET_EVENT_REPLY);
2328
2329         /* NB I trusted my peer to RDMA.  If she tells me she's written beyond
2330          * the end of my buffer, I might as well be dead. */
2331         LASSERT (len <= reply->msg_ev.mlength);
2332
2333         reply->msg_ev.mlength = len;
2334 }
2335 EXPORT_SYMBOL(lnet_set_reply_msg_len);
2336
2337 /**
2338  * Initiate an asynchronous GET operation.
2339  *
2340  * On the initiator node, an LNET_EVENT_SEND is logged when the GET request
2341  * is sent, and an LNET_EVENT_REPLY is logged when the data returned from
2342  * the target node in the REPLY has been written to local MD.
2343  *
2344  * On the target node, an LNET_EVENT_GET is logged when the GET request
2345  * arrives and is accepted into a MD.
2346  *
2347  * \param self,target,portal,match_bits,offset See the discussion in LNetPut().
2348  * \param mdh A handle for the MD that describes the memory into which the
2349  * requested data will be received. The MD must be "free floating" (See LNetMDBind()).
2350  *
2351  * \retval  0      Success, and only in this case events will be generated
2352  * and logged to EQ (if it exists) of the MD.
2353  * \retval -EIO    Simulated failure.
2354  * \retval -ENOMEM Memory allocation failure.
2355  * \retval -ENOENT Invalid MD object.
2356  */
2357 int
2358 LNetGet(lnet_nid_t self, lnet_handle_md_t mdh,
2359         lnet_process_id_t target, unsigned int portal,
2360         __u64 match_bits, unsigned int offset)
2361 {
2362         struct lnet_msg         *msg;
2363         struct lnet_libmd       *md;
2364         int                     cpt;
2365         int                     rc;
2366
2367         LASSERT (the_lnet.ln_refcount > 0);
2368
2369         if (!list_empty(&the_lnet.ln_test_peers) &&     /* normally we don't */
2370             fail_peer(target.nid, 1))                   /* shall we now? */
2371         {
2372                 CERROR("Dropping GET to %s: simulated failure\n",
2373                        libcfs_id2str(target));
2374                 return -EIO;
2375         }
2376
2377         msg = lnet_msg_alloc();
2378         if (msg == NULL) {
2379                 CERROR("Dropping GET to %s: ENOMEM on lnet_msg_t\n",
2380                        libcfs_id2str(target));
2381                 return -ENOMEM;
2382         }
2383
2384         cpt = lnet_cpt_of_cookie(mdh.cookie);
2385         lnet_res_lock(cpt);
2386
2387         md = lnet_handle2md(&mdh);
2388         if (md == NULL || md->md_threshold == 0 || md->md_me != NULL) {
2389                 CERROR("Dropping GET ("LPU64":%d:%s): MD (%d) invalid\n",
2390                        match_bits, portal, libcfs_id2str(target),
2391                        md == NULL ? -1 : md->md_threshold);
2392                 if (md != NULL && md->md_me != NULL)
2393                         CERROR("REPLY MD also attached to portal %d\n",
2394                                md->md_me->me_portal);
2395
2396                 lnet_res_unlock(cpt);
2397
2398                 lnet_msg_free(msg);
2399                 return -ENOENT;
2400         }
2401
2402         CDEBUG(D_NET, "LNetGet -> %s\n", libcfs_id2str(target));
2403
2404         lnet_msg_attach_md(msg, md, 0, 0);
2405
2406         lnet_prep_send(msg, LNET_MSG_GET, target, 0, 0);
2407
2408         msg->msg_hdr.msg.get.match_bits = cpu_to_le64(match_bits);
2409         msg->msg_hdr.msg.get.ptl_index = cpu_to_le32(portal);
2410         msg->msg_hdr.msg.get.src_offset = cpu_to_le32(offset);
2411         msg->msg_hdr.msg.get.sink_length = cpu_to_le32(md->md_length);
2412
2413         /* NB handles only looked up by creator (no flips) */
2414         msg->msg_hdr.msg.get.return_wmd.wh_interface_cookie =
2415                 the_lnet.ln_interface_cookie;
2416         msg->msg_hdr.msg.get.return_wmd.wh_object_cookie =
2417                 md->md_lh.lh_cookie;
2418
2419         lnet_res_unlock(cpt);
2420
2421         lnet_build_msg_event(msg, LNET_EVENT_SEND);
2422
2423         rc = lnet_send(self, msg, LNET_NID_ANY);
2424         if (rc < 0) {
2425                 CNETERR("Error sending GET to %s: %d\n",
2426                         libcfs_id2str(target), rc);
2427                 lnet_finalize(NULL, msg, rc);
2428         }
2429
2430         /* completion will be signalled by an event */
2431         return 0;
2432 }
2433 EXPORT_SYMBOL(LNetGet);
2434
2435 /**
2436  * Calculate distance to node at \a dstnid.
2437  *
2438  * \param dstnid Target NID.
2439  * \param srcnidp If not NULL, NID of the local interface to reach \a dstnid
2440  * is saved here.
2441  * \param orderp If not NULL, order of the route to reach \a dstnid is saved
2442  * here.
2443  *
2444  * \retval 0 If \a dstnid belongs to a local interface, and reserved option
2445  * local_nid_dist_zero is set, which is the default.
2446  * \retval positives Distance to target NID, i.e. number of hops plus one.
2447  * \retval -EHOSTUNREACH If \a dstnid is not reachable.
2448  */
2449 int
2450 LNetDist(lnet_nid_t dstnid, lnet_nid_t *srcnidp, __u32 *orderp)
2451 {
2452         struct list_head        *e;
2453         struct lnet_ni          *ni;
2454         lnet_remotenet_t        *rnet;
2455         __u32                   dstnet = LNET_NIDNET(dstnid);
2456         int                     hops;
2457         int                     cpt;
2458         __u32                   order = 2;
2459         struct list_head        *rn_list;
2460
2461         /* if !local_nid_dist_zero, I don't return a distance of 0 ever
2462          * (when lustre sees a distance of 0, it substitutes 0@lo), so I
2463          * keep order 0 free for 0@lo and order 1 free for a local NID
2464          * match */
2465
2466         LASSERT (the_lnet.ln_refcount > 0);
2467
2468         cpt = lnet_net_lock_current();
2469
2470         list_for_each(e, &the_lnet.ln_nis) {
2471                 ni = list_entry(e, lnet_ni_t, ni_list);
2472
2473                 if (ni->ni_nid == dstnid) {
2474                         if (srcnidp != NULL)
2475                                 *srcnidp = dstnid;
2476                         if (orderp != NULL) {
2477                                 if (LNET_NETTYP(LNET_NIDNET(dstnid)) == LOLND)
2478                                         *orderp = 0;
2479                                 else
2480                                         *orderp = 1;
2481                         }
2482                         lnet_net_unlock(cpt);
2483
2484                         return local_nid_dist_zero ? 0 : 1;
2485                 }
2486
2487                 if (LNET_NIDNET(ni->ni_nid) == dstnet) {
2488                         if (srcnidp != NULL)
2489                                 *srcnidp = ni->ni_nid;
2490                         if (orderp != NULL)
2491                                 *orderp = order;
2492                         lnet_net_unlock(cpt);
2493                         return 1;
2494                 }
2495
2496                 order++;
2497         }
2498
2499         rn_list = lnet_net2rnethash(dstnet);
2500         list_for_each(e, rn_list) {
2501                 rnet = list_entry(e, lnet_remotenet_t, lrn_list);
2502
2503                 if (rnet->lrn_net == dstnet) {
2504                         lnet_route_t *route;
2505                         lnet_route_t *shortest = NULL;
2506
2507                         LASSERT(!list_empty(&rnet->lrn_routes));
2508
2509                         list_for_each_entry(route, &rnet->lrn_routes,
2510                                             lr_list) {
2511                                 if (shortest == NULL ||
2512                                     route->lr_hops < shortest->lr_hops)
2513                                         shortest = route;
2514                         }
2515
2516                         LASSERT (shortest != NULL);
2517                         hops = shortest->lr_hops;
2518                         if (srcnidp != NULL)
2519                                 *srcnidp = shortest->lr_gateway->lp_ni->ni_nid;
2520                         if (orderp != NULL)
2521                                 *orderp = order;
2522                         lnet_net_unlock(cpt);
2523                         return hops + 1;
2524                 }
2525                 order++;
2526         }
2527
2528         lnet_net_unlock(cpt);
2529         return -EHOSTUNREACH;
2530 }
2531 EXPORT_SYMBOL(LNetDist);