lnet/lnet/config.c

   1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
   2  * vim:expandtab:shiftwidth=8:tabstop=8:
   3  *
   4  * GPL HEADER START
   5  *
   6  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   7  *
   8  * This program is free software; you can redistribute it and/or modify
   9  * it under the terms of the GNU General Public License version 2 only,
  10  * as published by the Free Software Foundation.
  11  *
  12  * This program is distributed in the hope that it will be useful, but
  13  * WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * General Public License version 2 for more details (a copy is included
  16  * in the LICENSE file that accompanied this code).
  17  *
  18  * You should have received a copy of the GNU General Public License
  19  * version 2 along with this program; If not, see
  20  * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
  21  *
  22  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
  23  * CA 95054 USA or visit www.sun.com if you need additional information or
  24  * have any questions.
  25  *
  26  * GPL HEADER END
  27  */
  28 /*
  29  * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
  30  * Use is subject to license terms.
  31  */
  32 /*
  33  * This file is part of Lustre, http://www.lustre.org/
  34  * Lustre is a trademark of Sun Microsystems, Inc.
  35  */
  36
  37 #define DEBUG_SUBSYSTEM S_LNET
  38 #include <lnet/lib-lnet.h>
  39
  40 typedef struct {                            /* tmp struct for parsing routes */
  41         cfs_list_t         ltb_list;        /* stash on lists */
  42         int                ltb_size;        /* allocated size */
  43         char               ltb_text[0];     /* text buffer */
  44 } lnet_text_buf_t;
  45
  46 static int lnet_tbnob = 0;                      /* track text buf allocation */
  47 #define LNET_MAX_TEXTBUF_NOB     (64<<10)       /* bound allocation */
  48 #define LNET_SINGLE_TEXTBUF_NOB  (4<<10)
  49
  50 typedef struct {
  51         cfs_list_t         lre_list;            /* stash in a list */
  52         int                lre_min;             /* min value */
  53         int                lre_max;             /* max value */
  54         int                lre_stride;          /* stride */
  55 } lnet_range_expr_t;
  56
  57 static int lnet_re_alloc = 0;                   /* track expr allocation */
  58
  59 void
  60 lnet_syntax(char *name, char *str, int offset, int width)
  61 {
  62         static char dots[LNET_SINGLE_TEXTBUF_NOB];
  63         static char dashes[LNET_SINGLE_TEXTBUF_NOB];
  64
  65         memset(dots, '.', sizeof(dots));
  66         dots[sizeof(dots)-1] = 0;
  67         memset(dashes, '-', sizeof(dashes));
  68         dashes[sizeof(dashes)-1] = 0;
  69
  70         LCONSOLE_ERROR_MSG(0x10f, "Error parsing '%s=\"%s\"'\n", name, str);
  71         LCONSOLE_ERROR_MSG(0x110, "here...........%.*s..%.*s|%.*s|\n",
  72                            (int)strlen(name), dots, offset, dots,
  73                             (width < 1) ? 0 : width - 1, dashes);
  74 }
  75
  76 int
  77 lnet_issep (char c)
  78 {
  79         switch (c) {
  80         case '\n':
  81         case '\r':
  82         case ';':
  83                 return 1;
  84         default:
  85                 return 0;
  86         }
  87 }
  88
  89 char *
  90 lnet_trimwhite(char *str)
  91 {
  92         char *end;
  93
  94         while (cfs_iswhite(*str))
  95                 str++;
  96
  97         end = str + strlen(str);
  98         while (end > str) {
  99                 if (!cfs_iswhite(end[-1]))
 100                         break;
 101                 end--;
 102         }
 103
 104         *end = 0;
 105         return str;
 106 }
 107
 108 int
 109 lnet_net_unique(__u32 net, cfs_list_t *nilist)
 110 {
 111         cfs_list_t       *tmp;
 112         lnet_ni_t        *ni;
 113
 114         cfs_list_for_each (tmp, nilist) {
 115                 ni = cfs_list_entry(tmp, lnet_ni_t, ni_list);
 116
 117                 if (LNET_NIDNET(ni->ni_nid) == net)
 118                         return 0;
 119         }
 120
 121         return 1;
 122 }
 123
 124 lnet_ni_t *
 125 lnet_new_ni(__u32 net, cfs_list_t *nilist)
 126 {
 127         lnet_ni_t *ni;
 128
 129         if (!lnet_net_unique(net, nilist)) {
 130                 LCONSOLE_ERROR_MSG(0x111, "Duplicate network specified: %s\n",
 131                                    libcfs_net2str(net));
 132                 return NULL;
 133         }
 134
 135         LIBCFS_ALLOC(ni, sizeof(*ni));
 136         if (ni == NULL) {
 137                 CERROR("Out of memory creating network %s\n",
 138                        libcfs_net2str(net));
 139                 return NULL;
 140         }
 141
 142         /* zero counters/flags, NULL pointers... */
 143         memset(ni, 0, sizeof(*ni));
 144
 145         /* LND will fill in the address part of the NID */
 146         ni->ni_nid = LNET_MKNID(net, 0);
 147         CFS_INIT_LIST_HEAD(&ni->ni_txq);
 148         ni->ni_last_alive = cfs_time_current();
 149
 150         cfs_list_add_tail(&ni->ni_list, nilist);
 151         return ni;
 152 }
 153
 154 int
 155 lnet_parse_networks(cfs_list_t *nilist, char *networks)
 156 {
 157         int        tokensize = strlen(networks) + 1;
 158         char      *tokens;
 159         char      *str;
 160         lnet_ni_t *ni;
 161         __u32      net;
 162         int        nnets = 0;
 163
 164         if (strlen(networks) > LNET_SINGLE_TEXTBUF_NOB) {
 165                 /* _WAY_ conservative */
 166                 LCONSOLE_ERROR_MSG(0x112, "Can't parse networks: string too "
 167                                    "long\n");
 168                 return -EINVAL;
 169         }
 170
 171         LIBCFS_ALLOC(tokens, tokensize);
 172         if (tokens == NULL) {
 173                 CERROR("Can't allocate net tokens\n");
 174                 return -ENOMEM;
 175         }
 176
 177         the_lnet.ln_network_tokens = tokens;
 178         the_lnet.ln_network_tokens_nob = tokensize;
 179         memcpy (tokens, networks, tokensize);
 180         str = tokens;
 181
 182         /* Add in the loopback network */
 183         ni = lnet_new_ni(LNET_MKNET(LOLND, 0), nilist);
 184         if (ni == NULL)
 185                 goto failed;
 186
 187         while (str != NULL && *str != 0) {
 188                 char      *comma = strchr(str, ',');
 189                 char      *bracket = strchr(str, '(');
 190                 int        niface;
 191                 char      *iface;
 192
 193                 /* NB we don't check interface conflicts here; it's the LNDs
 194                  * responsibility (if it cares at all) */
 195
 196                 if (bracket == NULL ||
 197                     (comma != NULL && comma < bracket)) {
 198
 199                         /* no interface list specified */
 200
 201                         if (comma != NULL)
 202                                 *comma++ = 0;
 203                         net = libcfs_str2net(lnet_trimwhite(str));
 204
 205                         if (net == LNET_NIDNET(LNET_NID_ANY)) {
 206                                 lnet_syntax("networks", networks,
 207                                             (int)(str - tokens), strlen(str));
 208                                 LCONSOLE_ERROR_MSG(0x113, "Unrecognised network"
 209                                                    " type\n");
 210                                 goto failed;
 211                         }
 212
 213                         if (LNET_NETTYP(net) != LOLND && /* loopback is implicit */
 214                             lnet_new_ni(net, nilist) == NULL)
 215                                 goto failed;
 216
 217                         str = comma;
 218                         continue;
 219                 }
 220
 221                 *bracket = 0;
 222                 net = libcfs_str2net(lnet_trimwhite(str));
 223                 if (net == LNET_NIDNET(LNET_NID_ANY)) {
 224                         lnet_syntax("networks", networks,
 225                                     (int)(str - tokens), strlen(str));
 226                         goto failed;
 227                 }
 228
 229                 nnets++;
 230                 ni = lnet_new_ni(net, nilist);
 231                 if (ni == NULL)
 232                         goto failed;
 233
 234                 niface = 0;
 235                 iface = bracket + 1;
 236
 237                 bracket = strchr(iface, ')');
 238                 if (bracket == NULL) {
 239                         lnet_syntax("networks", networks,
 240                                     (int)(iface - tokens), strlen(iface));
 241                         goto failed;
 242                 }
 243
 244                 *bracket = 0;
 245                 do {
 246                         comma = strchr(iface, ',');
 247                         if (comma != NULL)
 248                                 *comma++ = 0;
 249
 250                         iface = lnet_trimwhite(iface);
 251                         if (*iface == 0) {
 252                                 lnet_syntax("networks", networks,
 253                                             (int)(iface - tokens), strlen(iface));
 254                                 goto failed;
 255                         }
 256
 257                         if (niface == LNET_MAX_INTERFACES) {
 258                                 LCONSOLE_ERROR_MSG(0x115, "Too many interfaces "
 259                                                    "for net %s\n",
 260                                                    libcfs_net2str(net));
 261                                 goto failed;
 262                         }
 263
 264                         ni->ni_interfaces[niface++] = iface;
 265                         iface = comma;
 266                 } while (iface != NULL);
 267
 268                 str = bracket + 1;
 269                 comma = strchr(bracket + 1, ',');
 270                 if (comma != NULL) {
 271                         *comma = 0;
 272                         str = lnet_trimwhite(str);
 273                         if (*str != 0) {
 274                                 lnet_syntax("networks", networks,
 275                                             (int)(str - tokens), strlen(str));
 276                                 goto failed;
 277                         }
 278                         str = comma + 1;
 279                         continue;
 280                 }
 281
 282                 str = lnet_trimwhite(str);
 283                 if (*str != 0) {
 284                         lnet_syntax("networks", networks,
 285                                     (int)(str - tokens), strlen(str));
 286                         goto failed;
 287                 }
 288         }
 289
 290         LASSERT (!cfs_list_empty(nilist));
 291         return 0;
 292
 293  failed:
 294         while (!cfs_list_empty(nilist)) {
 295                 ni = cfs_list_entry(nilist->next, lnet_ni_t, ni_list);
 296
 297                 cfs_list_del(&ni->ni_list);
 298                 LIBCFS_FREE(ni, sizeof(*ni));
 299         }
 300         LIBCFS_FREE(tokens, tokensize);
 301         the_lnet.ln_network_tokens = NULL;
 302
 303         return -EINVAL;
 304 }
 305
 306 lnet_text_buf_t *
 307 lnet_new_text_buf (int str_len)
 308 {
 309         lnet_text_buf_t *ltb;
 310         int              nob;
 311
 312         /* NB allocate space for the terminating 0 */
 313         nob = offsetof(lnet_text_buf_t, ltb_text[str_len + 1]);
 314         if (nob > LNET_SINGLE_TEXTBUF_NOB) {
 315                 /* _way_ conservative for "route net gateway..." */
 316                 CERROR("text buffer too big\n");
 317                 return NULL;
 318         }
 319
 320         if (lnet_tbnob + nob > LNET_MAX_TEXTBUF_NOB) {
 321                 CERROR("Too many text buffers\n");
 322                 return NULL;
 323         }
 324
 325         LIBCFS_ALLOC(ltb, nob);
 326         if (ltb == NULL)
 327                 return NULL;
 328
 329         ltb->ltb_size = nob;
 330         ltb->ltb_text[0] = 0;
 331         lnet_tbnob += nob;
 332         return ltb;
 333 }
 334
 335 void
 336 lnet_free_text_buf (lnet_text_buf_t *ltb)
 337 {
 338         lnet_tbnob -= ltb->ltb_size;
 339         LIBCFS_FREE(ltb, ltb->ltb_size);
 340 }
 341
 342 void
 343 lnet_free_text_bufs(cfs_list_t *tbs)
 344 {
 345         lnet_text_buf_t  *ltb;
 346
 347         while (!cfs_list_empty(tbs)) {
 348                 ltb = cfs_list_entry(tbs->next, lnet_text_buf_t, ltb_list);
 349
 350                 cfs_list_del(&ltb->ltb_list);
 351                 lnet_free_text_buf(ltb);
 352         }
 353 }
 354
 355 void
 356 lnet_print_text_bufs(cfs_list_t *tbs)
 357 {
 358         cfs_list_t        *tmp;
 359         lnet_text_buf_t   *ltb;
 360
 361         cfs_list_for_each (tmp, tbs) {
 362                 ltb = cfs_list_entry(tmp, lnet_text_buf_t, ltb_list);
 363
 364                 CDEBUG(D_WARNING, "%s\n", ltb->ltb_text);
 365         }
 366
 367         CDEBUG(D_WARNING, "%d allocated\n", lnet_tbnob);
 368 }
 369
 370 int
 371 lnet_str2tbs_sep (cfs_list_t *tbs, char *str)
 372 {
 373         cfs_list_t        pending;
 374         char             *sep;
 375         int               nob;
 376         int               i;
 377         lnet_text_buf_t  *ltb;
 378
 379         CFS_INIT_LIST_HEAD(&pending);
 380
 381         /* Split 'str' into separate commands */
 382         for (;;) {
 383                 /* skip leading whitespace */
 384                 while (cfs_iswhite(*str))
 385                         str++;
 386
 387                 /* scan for separator or comment */
 388                 for (sep = str; *sep != 0; sep++)
 389                         if (lnet_issep(*sep) || *sep == '#')
 390                                 break;
 391
 392                 nob = (int)(sep - str);
 393                 if (nob > 0) {
 394                         ltb = lnet_new_text_buf(nob);
 395                         if (ltb == NULL) {
 396                                 lnet_free_text_bufs(&pending);
 397                                 return -1;
 398                         }
 399
 400                         for (i = 0; i < nob; i++)
 401                                 if (cfs_iswhite(str[i]))
 402                                         ltb->ltb_text[i] = ' ';
 403                                 else
 404                                         ltb->ltb_text[i] = str[i];
 405
 406                         ltb->ltb_text[nob] = 0;
 407
 408                         cfs_list_add_tail(&ltb->ltb_list, &pending);
 409                 }
 410
 411                 if (*sep == '#') {
 412                         /* scan for separator */
 413                         do {
 414                                 sep++;
 415                         } while (*sep != 0 && !lnet_issep(*sep));
 416                 }
 417
 418                 if (*sep == 0)
 419                         break;
 420
 421                 str = sep + 1;
 422         }
 423
 424         cfs_list_splice(&pending, tbs->prev);
 425         return 0;
 426 }
 427
 428 int
 429 lnet_expand1tb (cfs_list_t *list,
 430                char *str, char *sep1, char *sep2,
 431                char *item, int itemlen)
 432 {
 433         int              len1 = (int)(sep1 - str);
 434         int              len2 = strlen(sep2 + 1);
 435         lnet_text_buf_t *ltb;
 436
 437         LASSERT (*sep1 == '[');
 438         LASSERT (*sep2 == ']');
 439
 440         ltb = lnet_new_text_buf(len1 + itemlen + len2);
 441         if (ltb == NULL)
 442                 return -ENOMEM;
 443
 444         memcpy(ltb->ltb_text, str, len1);
 445         memcpy(&ltb->ltb_text[len1], item, itemlen);
 446         memcpy(&ltb->ltb_text[len1+itemlen], sep2 + 1, len2);
 447         ltb->ltb_text[len1 + itemlen + len2] = 0;
 448
 449         cfs_list_add_tail(&ltb->ltb_list, list);
 450         return 0;
 451 }
 452
 453 int
 454 lnet_str2tbs_expand (cfs_list_t *tbs, char *str)
 455 {
 456         char              num[16];
 457         cfs_list_t        pending;
 458         char             *sep;
 459         char             *sep2;
 460         char             *parsed;
 461         char             *enditem;
 462         int               lo;
 463         int               hi;
 464         int               stride;
 465         int               i;
 466         int               nob;
 467         int               scanned;
 468
 469         CFS_INIT_LIST_HEAD(&pending);
 470
 471         sep = strchr(str, '[');
 472         if (sep == NULL)                        /* nothing to expand */
 473                 return 0;
 474
 475         sep2 = strchr(sep, ']');
 476         if (sep2 == NULL)
 477                 goto failed;
 478
 479         for (parsed = sep; parsed < sep2; parsed = enditem) {
 480
 481                 enditem = ++parsed;
 482                 while (enditem < sep2 && *enditem != ',')
 483                         enditem++;
 484
 485                 if (enditem == parsed)          /* no empty items */
 486                         goto failed;
 487
 488                 if (sscanf(parsed, "%d-%d/%d%n", &lo, &hi, &stride, &scanned) < 3) {
 489
 490                         if (sscanf(parsed, "%d-%d%n", &lo, &hi, &scanned) < 2) {
 491
 492                                 /* simple string enumeration */
 493                                 if (lnet_expand1tb(&pending, str, sep, sep2,
 494                                                    parsed, (int)(enditem - parsed)) != 0)
 495                                         goto failed;
 496
 497                                 continue;
 498                         }
 499
 500                         stride = 1;
 501                 }
 502
 503                 /* range expansion */
 504
 505                 if (enditem != parsed + scanned) /* no trailing junk */
 506                         goto failed;
 507
 508                 if (hi < 0 || lo < 0 || stride < 0 || hi < lo ||
 509                     (hi - lo) % stride != 0)
 510                         goto failed;
 511
 512                 for (i = lo; i <= hi; i += stride) {
 513
 514                         snprintf(num, sizeof(num), "%d", i);
 515                         nob = strlen(num);
 516                         if (nob + 1 == sizeof(num))
 517                                 goto failed;
 518
 519                         if (lnet_expand1tb(&pending, str, sep, sep2,
 520                                            num, nob) != 0)
 521                                 goto failed;
 522                 }
 523         }
 524
 525         cfs_list_splice(&pending, tbs->prev);
 526         return 1;
 527
 528  failed:
 529         lnet_free_text_bufs(&pending);
 530         return -1;
 531 }
 532
 533 int
 534 lnet_parse_hops (char *str, unsigned int *hops)
 535 {
 536         int     len = strlen(str);
 537         int     nob = len;
 538
 539         return (sscanf(str, "%u%n", hops, &nob) >= 1 &&
 540                 nob == len &&
 541                 *hops > 0 && *hops < 256);
 542 }
 543
 544
 545 int
 546 lnet_parse_route (char *str, int *im_a_router)
 547 {
 548         /* static scratch buffer OK (single threaded) */
 549         static char       cmd[LNET_SINGLE_TEXTBUF_NOB];
 550
 551         cfs_list_t        nets;
 552         cfs_list_t        gateways;
 553         cfs_list_t       *tmp1;
 554         cfs_list_t       *tmp2;
 555         __u32             net;
 556         lnet_nid_t        nid;
 557         lnet_text_buf_t  *ltb;
 558         int               rc;
 559         char             *sep;
 560         char             *token = str;
 561         int               ntokens = 0;
 562         int               myrc = -1;
 563         unsigned int      hops;
 564         int               got_hops = 0;
 565
 566         CFS_INIT_LIST_HEAD(&gateways);
 567         CFS_INIT_LIST_HEAD(&nets);
 568
 569         /* save a copy of the string for error messages */
 570         strncpy(cmd, str, sizeof(cmd) - 1);
 571         cmd[sizeof(cmd) - 1] = 0;
 572
 573         sep = str;
 574         for (;;) {
 575                 /* scan for token start */
 576                 while (cfs_iswhite(*sep))
 577                         sep++;
 578                 if (*sep == 0) {
 579                         if (ntokens < (got_hops ? 3 : 2))
 580                                 goto token_error;
 581                         break;
 582                 }
 583
 584                 ntokens++;
 585                 token = sep++;
 586
 587                 /* scan for token end */
 588                 while (*sep != 0 && !cfs_iswhite(*sep))
 589                         sep++;
 590                 if (*sep != 0)
 591                         *sep++ = 0;
 592
 593                 if (ntokens == 1) {
 594                         tmp2 = &nets;           /* expanding nets */
 595                 } else if (ntokens == 2 &&
 596                            lnet_parse_hops(token, &hops)) {
 597                         got_hops = 1;           /* got a hop count */
 598                         continue;
 599                 } else {
 600                         tmp2 = &gateways;       /* expanding gateways */
 601                 }
 602
 603                 ltb = lnet_new_text_buf(strlen(token));
 604                 if (ltb == NULL)
 605                         goto out;
 606
 607                 strcpy(ltb->ltb_text, token);
 608                 tmp1 = &ltb->ltb_list;
 609                 cfs_list_add_tail(tmp1, tmp2);
 610
 611                 while (tmp1 != tmp2) {
 612                         ltb = cfs_list_entry(tmp1, lnet_text_buf_t, ltb_list);
 613
 614                         rc = lnet_str2tbs_expand(tmp1->next, ltb->ltb_text);
 615                         if (rc < 0)
 616                                 goto token_error;
 617
 618                         tmp1 = tmp1->next;
 619
 620                         if (rc > 0) {           /* expanded! */
 621                                 cfs_list_del(&ltb->ltb_list);
 622                                 lnet_free_text_buf(ltb);
 623                                 continue;
 624                         }
 625
 626                         if (ntokens == 1) {
 627                                 net = libcfs_str2net(ltb->ltb_text);
 628                                 if (net == LNET_NIDNET(LNET_NID_ANY) ||
 629                                     LNET_NETTYP(net) == LOLND)
 630                                         goto token_error;
 631                         } else {
 632                                 nid = libcfs_str2nid(ltb->ltb_text);
 633                                 if (nid == LNET_NID_ANY ||
 634                                     LNET_NETTYP(LNET_NIDNET(nid)) == LOLND)
 635                                         goto token_error;
 636                         }
 637                 }
 638         }
 639
 640         if (!got_hops)
 641                 hops = 1;
 642
 643         LASSERT (!cfs_list_empty(&nets));
 644         LASSERT (!cfs_list_empty(&gateways));
 645
 646         cfs_list_for_each (tmp1, &nets) {
 647                 ltb = cfs_list_entry(tmp1, lnet_text_buf_t, ltb_list);
 648                 net = libcfs_str2net(ltb->ltb_text);
 649                 LASSERT (net != LNET_NIDNET(LNET_NID_ANY));
 650
 651                 cfs_list_for_each (tmp2, &gateways) {
 652                         ltb = cfs_list_entry(tmp2, lnet_text_buf_t, ltb_list);
 653                         nid = libcfs_str2nid(ltb->ltb_text);
 654                         LASSERT (nid != LNET_NID_ANY);
 655
 656                         if (lnet_islocalnid(nid)) {
 657                                 *im_a_router = 1;
 658                                 continue;
 659                         }
 660
 661                         rc = lnet_add_route (net, hops, nid);
 662                         if (rc != 0) {
 663                                 CERROR("Can't create route "
 664                                        "to %s via %s\n",
 665                                        libcfs_net2str(net),
 666                                        libcfs_nid2str(nid));
 667                                 goto out;
 668                         }
 669                 }
 670         }
 671
 672         myrc = 0;
 673         goto out;
 674
 675  token_error:
 676         lnet_syntax("routes", cmd, (int)(token - str), strlen(token));
 677  out:
 678         lnet_free_text_bufs(&nets);
 679         lnet_free_text_bufs(&gateways);
 680         return myrc;
 681 }
 682
 683 int
 684 lnet_parse_route_tbs(cfs_list_t *tbs, int *im_a_router)
 685 {
 686         lnet_text_buf_t   *ltb;
 687
 688         while (!cfs_list_empty(tbs)) {
 689                 ltb = cfs_list_entry(tbs->next, lnet_text_buf_t, ltb_list);
 690
 691                 if (lnet_parse_route(ltb->ltb_text, im_a_router) < 0) {
 692                         lnet_free_text_bufs(tbs);
 693                         return -EINVAL;
 694                 }
 695
 696                 cfs_list_del(&ltb->ltb_list);
 697                 lnet_free_text_buf(ltb);
 698         }
 699
 700         return 0;
 701 }
 702
 703 int
 704 lnet_parse_routes (char *routes, int *im_a_router)
 705 {
 706         cfs_list_t        tbs;
 707         int               rc = 0;
 708
 709         *im_a_router = 0;
 710
 711         CFS_INIT_LIST_HEAD(&tbs);
 712
 713         if (lnet_str2tbs_sep(&tbs, routes) < 0) {
 714                 CERROR("Error parsing routes\n");
 715                 rc = -EINVAL;
 716         } else {
 717                 rc = lnet_parse_route_tbs(&tbs, im_a_router);
 718         }
 719
 720         LASSERT (lnet_tbnob == 0);
 721         return rc;
 722 }
 723
 724 void
 725 lnet_print_range_exprs(cfs_list_t *exprs)
 726 {
 727         cfs_list_t        *e;
 728         lnet_range_expr_t *lre;
 729
 730         cfs_list_for_each(e, exprs) {
 731                 lre = cfs_list_entry(exprs->next, lnet_range_expr_t, lre_list);
 732
 733                 CDEBUG(D_WARNING, "%d-%d/%d\n",
 734                        lre->lre_min, lre->lre_max, lre->lre_stride);
 735         }
 736
 737         CDEBUG(D_WARNING, "%d allocated\n", lnet_re_alloc);
 738 }
 739
 740 int
 741 lnet_new_range_expr(cfs_list_t *exprs, int min, int max, int stride)
 742 {
 743         lnet_range_expr_t *lre;
 744
 745         CDEBUG(D_NET, "%d-%d/%d\n", min, max, stride);
 746
 747         if (min < 0 || min > 255 || min > max || stride < 0)
 748                 return -EINVAL;
 749
 750         LIBCFS_ALLOC(lre, sizeof(*lre));
 751         if (lre == NULL)
 752                 return -ENOMEM;
 753
 754         lnet_re_alloc++;
 755
 756         lre->lre_min = min;
 757         lre->lre_max = max;
 758         lre->lre_stride = stride;
 759
 760         cfs_list_add(&lre->lre_list, exprs);
 761         return 0;
 762 }
 763
 764 void
 765 lnet_destroy_range_exprs(cfs_list_t *exprs)
 766 {
 767         lnet_range_expr_t *lre;
 768
 769         while (!cfs_list_empty(exprs)) {
 770                 lre = cfs_list_entry(exprs->next, lnet_range_expr_t, lre_list);
 771
 772                 cfs_list_del(&lre->lre_list);
 773                 LIBCFS_FREE(lre, sizeof(*lre));
 774                 lnet_re_alloc--;
 775         }
 776 }
 777
 778 int
 779 lnet_parse_range_expr(cfs_list_t *exprs, char *str)
 780 {
 781         int                nob = strlen(str);
 782         char              *sep;
 783         int                n;
 784         int                x;
 785         int                y;
 786         int                z;
 787         int                rc;
 788
 789         if (nob == 0)
 790                 return -EINVAL;
 791
 792         if (!strcmp(str, "*"))                  /* match all */
 793                 return lnet_new_range_expr(exprs, 0, 255, 1);
 794
 795         n = nob;
 796         if (sscanf(str, "%u%n", &x, &n) >= 1 && n == nob) {
 797                 /* simple number */
 798                 return lnet_new_range_expr(exprs, x, x, 1);
 799         }
 800
 801         /* Has to be an expansion */
 802         if (!(str[0] == '[' && nob > 2 && str[nob-1] == ']'))
 803                 return -EINVAL;
 804
 805         nob -= 2;
 806         str++;
 807         str[nob] = 0;
 808
 809         do {
 810                 /* Comma separated list of expressions... */
 811                 sep = strchr(str, ',');
 812                 if (sep != NULL)
 813                         *sep++ = 0;
 814
 815                 nob = strlen(str);
 816                 n = nob;
 817                 if (sscanf(str, "%u%n", &x, &n) >= 1 && n == nob) {
 818                         /* simple number */
 819                         rc = lnet_new_range_expr(exprs, x, x, 1);
 820                         if (rc != 0)
 821                                 return rc;
 822
 823                         continue;
 824                 }
 825
 826                 n = nob;
 827                 if (sscanf(str, "%u-%u%n", &x, &y, &n) >= 2 && n == nob) {
 828                         /* simple range */
 829                         rc = lnet_new_range_expr(exprs, x, y, 1);
 830                         if (rc != 0)
 831                                 return rc;
 832                         continue;
 833                 }
 834
 835                 n = nob;
 836                 if (sscanf(str, "%u-%u/%u%n", &x, &y, &z, &n) >= 3 && n == nob) {
 837                         /* strided range */
 838                         rc = lnet_new_range_expr(exprs, x, y, z);
 839                         if (rc != 0)
 840                                 return rc;
 841                         continue;
 842                 }
 843
 844                 return -EINVAL;
 845
 846         } while ((str = sep) != NULL);
 847
 848         return 0;
 849 }
 850
 851 int
 852 lnet_match_network_token(char *token, __u32 *ipaddrs, int nip)
 853 {
 854         cfs_list_t         exprs[4];
 855         cfs_list_t        *e;
 856         lnet_range_expr_t *re;
 857         char              *str;
 858         int                i;
 859         int                j;
 860         __u32              ip;
 861         int                n;
 862         int                match;
 863         int                rc;
 864
 865         for (i = 0; i < 4; i++)
 866                 CFS_INIT_LIST_HEAD(&exprs[i]);
 867
 868         for (i = 0; i < 4; i++) {
 869                 str = token;
 870                 if (i != 3) {
 871                         token = strchr(token, '.');
 872                         if (token == NULL) {
 873                                 rc = -EINVAL;
 874                                 goto out;
 875                         }
 876                         *token++ = 0;
 877                 }
 878
 879                 rc = lnet_parse_range_expr(&exprs[i], str);
 880                 if (rc != 0) {
 881                         LASSERT (rc < 0);
 882                         goto out;
 883                 }
 884         }
 885
 886         for (match = i = 0; !match && i < nip; i++) {
 887                 ip = ipaddrs[i];
 888
 889                 for (match = 1, j = 0; match && j < 4; j++) {
 890                         n = (ip >> (8 * (3 - j))) & 0xff;
 891                         match = 0;
 892
 893                         cfs_list_for_each(e, &exprs[j]) {
 894                                 re = cfs_list_entry(e, lnet_range_expr_t,
 895                                                     lre_list);
 896
 897                                 if (re->lre_min <= n &&
 898                                     re->lre_max >= n &&
 899                                     (n - re->lre_min) % re->lre_stride == 0) {
 900                                         match = 1;
 901                                         break;
 902                                 }
 903                         }
 904                 }
 905         }
 906
 907         rc = match ? 1 : 0;
 908
 909  out:
 910         for (i = 0; i < 4; i++)
 911                 lnet_destroy_range_exprs(&exprs[i]);
 912         LASSERT (lnet_re_alloc == 0);
 913
 914         return rc;
 915 }
 916
 917 int
 918 lnet_match_network_tokens(char *net_entry, __u32 *ipaddrs, int nip)
 919 {
 920         static char tokens[LNET_SINGLE_TEXTBUF_NOB];
 921
 922         int   matched = 0;
 923         int   ntokens = 0;
 924         int   len;
 925         char *net = NULL;
 926         char *sep;
 927         char *token;
 928         int   rc;
 929
 930         LASSERT (strlen(net_entry) < sizeof(tokens));
 931
 932         /* work on a copy of the string */
 933         strcpy(tokens, net_entry);
 934         sep = tokens;
 935         for (;;) {
 936                 /* scan for token start */
 937                 while (cfs_iswhite(*sep))
 938                         sep++;
 939                 if (*sep == 0)
 940                         break;
 941
 942                 token = sep++;
 943
 944                 /* scan for token end */
 945                 while (*sep != 0 && !cfs_iswhite(*sep))
 946                         sep++;
 947                 if (*sep != 0)
 948                         *sep++ = 0;
 949
 950                 if (ntokens++ == 0) {
 951                         net = token;
 952                         continue;
 953                 }
 954
 955                 len = strlen(token);
 956
 957                 rc = lnet_match_network_token(token, ipaddrs, nip);
 958                 if (rc < 0) {
 959                         lnet_syntax("ip2nets", net_entry,
 960                                     (int)(token - tokens), len);
 961                         return rc;
 962                 }
 963
 964                 matched |= (rc != 0);
 965         }
 966
 967         if (!matched)
 968                 return 0;
 969
 970         strcpy(net_entry, net);                 /* replace with matched net */
 971         return 1;
 972 }
 973
 974 __u32
 975 lnet_netspec2net(char *netspec)
 976 {
 977         char   *bracket = strchr(netspec, '(');
 978         __u32   net;
 979
 980         if (bracket != NULL)
 981                 *bracket = 0;
 982
 983         net = libcfs_str2net(netspec);
 984
 985         if (bracket != NULL)
 986                 *bracket = '(';
 987
 988         return net;
 989 }
 990
 991 int
 992 lnet_splitnets(char *source, cfs_list_t *nets)
 993 {
 994         int               offset = 0;
 995         int               offset2;
 996         int               len;
 997         lnet_text_buf_t  *tb;
 998         lnet_text_buf_t  *tb2;
 999         cfs_list_t       *t;
1000         char             *sep;
1001         char             *bracket;
1002         __u32             net;
1003
1004         LASSERT (!cfs_list_empty(nets));
1005         LASSERT (nets->next == nets->prev);     /* single entry */
1006
1007         tb = cfs_list_entry(nets->next, lnet_text_buf_t, ltb_list);
1008
1009         for (;;) {
1010                 sep = strchr(tb->ltb_text, ',');
1011                 bracket = strchr(tb->ltb_text, '(');
1012
1013                 if (sep != NULL &&
1014                     bracket != NULL &&
1015                     bracket < sep) {
1016                         /* netspec lists interfaces... */
1017
1018                         offset2 = offset + (int)(bracket - tb->ltb_text);
1019                         len = strlen(bracket);
1020
1021                         bracket = strchr(bracket + 1, ')');
1022
1023                         if (bracket == NULL ||
1024                             !(bracket[1] == ',' || bracket[1] == 0)) {
1025                                 lnet_syntax("ip2nets", source, offset2, len);
1026                                 return -EINVAL;
1027                         }
1028
1029                         sep = (bracket[1] == 0) ? NULL : bracket + 1;
1030                 }
1031
1032                 if (sep != NULL)
1033                         *sep++ = 0;
1034
1035                 net = lnet_netspec2net(tb->ltb_text);
1036                 if (net == LNET_NIDNET(LNET_NID_ANY)) {
1037                         lnet_syntax("ip2nets", source, offset,
1038                                     strlen(tb->ltb_text));
1039                         return -EINVAL;
1040                 }
1041
1042                 cfs_list_for_each(t, nets) {
1043                         tb2 = cfs_list_entry(t, lnet_text_buf_t, ltb_list);
1044
1045                         if (tb2 == tb)
1046                                 continue;
1047
1048                         if (net == lnet_netspec2net(tb2->ltb_text)) {
1049                                 /* duplicate network */
1050                                 lnet_syntax("ip2nets", source, offset,
1051                                             strlen(tb->ltb_text));
1052                                 return -EINVAL;
1053                         }
1054                 }
1055
1056                 if (sep == NULL)
1057                         return 0;
1058
1059                 offset += (int)(sep - tb->ltb_text);
1060                 tb2 = lnet_new_text_buf(strlen(sep));
1061                 if (tb2 == NULL)
1062                         return -ENOMEM;
1063
1064                 strcpy(tb2->ltb_text, sep);
1065                 cfs_list_add_tail(&tb2->ltb_list, nets);
1066
1067                 tb = tb2;
1068         }
1069 }
1070
1071 int
1072 lnet_match_networks (char **networksp, char *ip2nets, __u32 *ipaddrs, int nip)
1073 {
1074         static char        networks[LNET_SINGLE_TEXTBUF_NOB];
1075         static char        source[LNET_SINGLE_TEXTBUF_NOB];
1076
1077         cfs_list_t          raw_entries;
1078         cfs_list_t          matched_nets;
1079         cfs_list_t          current_nets;
1080         cfs_list_t         *t;
1081         cfs_list_t         *t2;
1082         lnet_text_buf_t    *tb;
1083         lnet_text_buf_t    *tb2;
1084         __u32               net1;
1085         __u32               net2;
1086         int                 len;
1087         int                 count;
1088         int                 dup;
1089         int                 rc;
1090
1091         CFS_INIT_LIST_HEAD(&raw_entries);
1092         if (lnet_str2tbs_sep(&raw_entries, ip2nets) < 0) {
1093                 CERROR("Error parsing ip2nets\n");
1094                 LASSERT (lnet_tbnob == 0);
1095                 return -EINVAL;
1096         }
1097
1098         CFS_INIT_LIST_HEAD(&matched_nets);
1099         CFS_INIT_LIST_HEAD(&current_nets);
1100         networks[0] = 0;
1101         count = 0;
1102         len = 0;
1103         rc = 0;
1104
1105         while (!cfs_list_empty(&raw_entries)) {
1106                 tb = cfs_list_entry(raw_entries.next, lnet_text_buf_t,
1107                                     ltb_list);
1108
1109                 strncpy(source, tb->ltb_text, sizeof(source)-1);
1110                 source[sizeof(source)-1] = 0;
1111
1112                 /* replace ltb_text with the network(s) add on match */
1113                 rc = lnet_match_network_tokens(tb->ltb_text, ipaddrs, nip);
1114                 if (rc < 0)
1115                         break;
1116
1117                 cfs_list_del(&tb->ltb_list);
1118
1119                 if (rc == 0) {                  /* no match */
1120                         lnet_free_text_buf(tb);
1121                         continue;
1122                 }
1123
1124                 /* split into separate networks */
1125                 CFS_INIT_LIST_HEAD(&current_nets);
1126                 cfs_list_add(&tb->ltb_list, &current_nets);
1127                 rc = lnet_splitnets(source, &current_nets);
1128                 if (rc < 0)
1129                         break;
1130
1131                 dup = 0;
1132                 cfs_list_for_each (t, &current_nets) {
1133                         tb = cfs_list_entry(t, lnet_text_buf_t, ltb_list);
1134                         net1 = lnet_netspec2net(tb->ltb_text);
1135                         LASSERT (net1 != LNET_NIDNET(LNET_NID_ANY));
1136
1137                         cfs_list_for_each(t2, &matched_nets) {
1138                                 tb2 = cfs_list_entry(t2, lnet_text_buf_t,
1139                                                      ltb_list);
1140                                 net2 = lnet_netspec2net(tb2->ltb_text);
1141                                 LASSERT (net2 != LNET_NIDNET(LNET_NID_ANY));
1142
1143                                 if (net1 == net2) {
1144                                         dup = 1;
1145                                         break;
1146                                 }
1147                         }
1148
1149                         if (dup)
1150                                 break;
1151                 }
1152
1153                 if (dup) {
1154                         lnet_free_text_bufs(&current_nets);
1155                         continue;
1156                 }
1157
1158                 cfs_list_for_each_safe(t, t2, &current_nets) {
1159                         tb = cfs_list_entry(t, lnet_text_buf_t, ltb_list);
1160
1161                         cfs_list_del(&tb->ltb_list);
1162                         cfs_list_add_tail(&tb->ltb_list, &matched_nets);
1163
1164                         len += snprintf(networks + len, sizeof(networks) - len,
1165                                         "%s%s", (len == 0) ? "" : ",",
1166                                         tb->ltb_text);
1167
1168                         if (len >= sizeof(networks)) {
1169                                 CERROR("Too many matched networks\n");
1170                                 rc = -E2BIG;
1171                                 goto out;
1172                         }
1173                 }
1174
1175                 count++;
1176         }
1177
1178  out:
1179         lnet_free_text_bufs(&raw_entries);
1180         lnet_free_text_bufs(&matched_nets);
1181         lnet_free_text_bufs(&current_nets);
1182         LASSERT (lnet_tbnob == 0);
1183
1184         if (rc < 0)
1185                 return rc;
1186
1187         *networksp = networks;
1188         return count;
1189 }
1190
1191 #ifdef __KERNEL__
1192 void
1193 lnet_ipaddr_free_enumeration(__u32 *ipaddrs, int nip)
1194 {
1195         LIBCFS_FREE(ipaddrs, nip * sizeof(*ipaddrs));
1196 }
1197
1198 int
1199 lnet_ipaddr_enumerate (__u32 **ipaddrsp)
1200 {
1201         int        up;
1202         __u32      netmask;
1203         __u32     *ipaddrs;
1204         __u32     *ipaddrs2;
1205         int        nip;
1206         char     **ifnames;
1207         int        nif = libcfs_ipif_enumerate(&ifnames);
1208         int        i;
1209         int        rc;
1210
1211         if (nif <= 0)
1212                 return nif;
1213
1214         LIBCFS_ALLOC(ipaddrs, nif * sizeof(*ipaddrs));
1215         if (ipaddrs == NULL) {
1216                 CERROR("Can't allocate ipaddrs[%d]\n", nif);
1217                 libcfs_ipif_free_enumeration(ifnames, nif);
1218                 return -ENOMEM;
1219         }
1220
1221         for (i = nip = 0; i < nif; i++) {
1222                 if (!strcmp(ifnames[i], "lo"))
1223                         continue;
1224
1225                 rc = libcfs_ipif_query(ifnames[i], &up,
1226                                        &ipaddrs[nip], &netmask);
1227                 if (rc != 0) {
1228                         CWARN("Can't query interface %s: %d\n",
1229                               ifnames[i], rc);
1230                         continue;
1231                 }
1232
1233                 if (!up) {
1234                         CWARN("Ignoring interface %s: it's down\n",
1235                               ifnames[i]);
1236                         continue;
1237                 }
1238
1239                 nip++;
1240         }
1241
1242         libcfs_ipif_free_enumeration(ifnames, nif);
1243
1244         if (nip == nif) {
1245                 *ipaddrsp = ipaddrs;
1246         } else {
1247                 if (nip > 0) {
1248                         LIBCFS_ALLOC(ipaddrs2, nip * sizeof(*ipaddrs2));
1249                         if (ipaddrs2 == NULL) {
1250                                 CERROR("Can't allocate ipaddrs[%d]\n", nip);
1251                                 nip = -ENOMEM;
1252                         } else {
1253                                 memcpy(ipaddrs2, ipaddrs,
1254                                        nip * sizeof(*ipaddrs));
1255                                 *ipaddrsp = ipaddrs2;
1256                                 rc = nip;
1257                         }
1258                 }
1259                 lnet_ipaddr_free_enumeration(ipaddrs, nif);
1260         }
1261         return nip;
1262 }
1263
1264 int
1265 lnet_parse_ip2nets (char **networksp, char *ip2nets)
1266 {
1267         __u32     *ipaddrs;
1268         int        nip = lnet_ipaddr_enumerate(&ipaddrs);
1269         int        rc;
1270
1271         if (nip < 0) {
1272                 LCONSOLE_ERROR_MSG(0x117, "Error %d enumerating local IP "
1273                                    "interfaces for ip2nets to match\n", nip);
1274                 return nip;
1275         }
1276
1277         if (nip == 0) {
1278                 LCONSOLE_ERROR_MSG(0x118, "No local IP interfaces "
1279                                    "for ip2nets to match\n");
1280                 return -ENOENT;
1281         }
1282
1283         rc = lnet_match_networks(networksp, ip2nets, ipaddrs, nip);
1284         lnet_ipaddr_free_enumeration(ipaddrs, nip);
1285
1286         if (rc < 0) {
1287                 LCONSOLE_ERROR_MSG(0x119, "Error %d parsing ip2nets\n", rc);
1288                 return rc;
1289         }
1290
1291         if (rc == 0) {
1292                 LCONSOLE_ERROR_MSG(0x11a, "ip2nets does not match "
1293                                    "any local IP interfaces\n");
1294                 return -ENOENT;
1295         }
1296
1297         return 0;
1298 }
1299
1300 int
1301 lnet_set_ip_niaddr (lnet_ni_t *ni)
1302 {
1303         __u32  net = LNET_NIDNET(ni->ni_nid);
1304         char **names;
1305         int    n;
1306         __u32  ip;
1307         __u32  netmask;
1308         int    up;
1309         int    i;
1310         int    rc;
1311
1312         /* Convenience for LNDs that use the IP address of a local interface as
1313          * the local address part of their NID */
1314
1315         if (ni->ni_interfaces[0] != NULL) {
1316
1317                 CLASSERT (LNET_MAX_INTERFACES > 1);
1318
1319                 if (ni->ni_interfaces[1] != NULL) {
1320                         CERROR("Net %s doesn't support multiple interfaces\n",
1321                                libcfs_net2str(net));
1322                         return -EPERM;
1323                 }
1324
1325                 rc = libcfs_ipif_query(ni->ni_interfaces[0],
1326                                        &up, &ip, &netmask);
1327                 if (rc != 0) {
1328                         CERROR("Net %s can't query interface %s: %d\n",
1329                                libcfs_net2str(net), ni->ni_interfaces[0], rc);
1330                         return -EPERM;
1331                 }
1332
1333                 if (!up) {
1334                         CERROR("Net %s can't use interface %s: it's down\n",
1335                                libcfs_net2str(net), ni->ni_interfaces[0]);
1336                         return -ENETDOWN;
1337                 }
1338
1339                 ni->ni_nid = LNET_MKNID(net, ip);
1340                 return 0;
1341         }
1342
1343         n = libcfs_ipif_enumerate(&names);
1344         if (n <= 0) {
1345                 CERROR("Net %s can't enumerate interfaces: %d\n",
1346                        libcfs_net2str(net), n);
1347                 return 0;
1348         }
1349
1350         for (i = 0; i < n; i++) {
1351                 if (!strcmp(names[i], "lo")) /* skip the loopback IF */
1352                         continue;
1353
1354                 rc = libcfs_ipif_query(names[i], &up, &ip, &netmask);
1355
1356                 if (rc != 0) {
1357                         CWARN("Net %s can't query interface %s: %d\n",
1358                               libcfs_net2str(net), names[i], rc);
1359                         continue;
1360                 }
1361
1362                 if (!up) {
1363                         CWARN("Net %s ignoring interface %s (down)\n",
1364                               libcfs_net2str(net), names[i]);
1365                         continue;
1366                 }
1367
1368                 libcfs_ipif_free_enumeration(names, n);
1369                 ni->ni_nid = LNET_MKNID(net, ip);
1370                 return 0;
1371         }
1372
1373         CERROR("Net %s can't find any interfaces\n", libcfs_net2str(net));
1374         libcfs_ipif_free_enumeration(names, n);
1375         return -ENOENT;
1376 }
1377 EXPORT_SYMBOL(lnet_set_ip_niaddr);
1378
1379 #endif