proto.c 43.7 KB
Newer Older
1 2 3
/*
 *	BIRD -- Protocols
 *
4
 *	(c) 1998--2000 Martin Mares <mj@ucw.cz>
5 6 7 8
 *
 *	Can be freely distributed and used under the terms of the GNU GPL.
 */

9
#undef LOCAL_DEBUG
10

11 12 13 14
#include "nest/bird.h"
#include "nest/protocol.h"
#include "lib/resource.h"
#include "lib/lists.h"
15
#include "lib/event.h"
16
#include "lib/string.h"
17
#include "conf/conf.h"
18 19
#include "nest/route.h"
#include "nest/iface.h"
20
#include "nest/cli.h"
21
#include "filter/filter.h"
22

23
pool *proto_pool;
24

25
static list protocol_list;
26
static list proto_list;
27

28 29
#define PD(pr, msg, args...) do { if (pr->debug & D_STATES) { log(L_TRACE "%s: " msg, pr->name , ## args); } } while(0)

30
list active_proto_list;
31 32
static list inactive_proto_list;
static list initial_proto_list;
33
static list flush_proto_list;
34
static struct proto *initial_device_proto;
35 36

static event *proto_flush_event;
37
static timer *proto_shutdown_timer;
38 39 40 41 42 43 44 45 46
static timer *gr_wait_timer;

#define GRS_NONE	0
#define GRS_INIT	1
#define GRS_ACTIVE	2
#define GRS_DONE	3

static int graceful_restart_state;
static u32 graceful_restart_locks;
47 48

static char *p_states[] = { "DOWN", "START", "UP", "STOP" };
49
static char *c_states[] = { "HUNGRY", "???", "HAPPY", "FLUSHING" };
50

51
static void proto_flush_loop(void *);
52
static void proto_shutdown_loop(struct timer *);
53
static void proto_rethink_goal(struct proto *p);
54 55
static void proto_want_export_up(struct proto *p);
static void proto_fell_down(struct proto *p);
56
static char *proto_state_name(struct proto *p);
57

58
static void
59
proto_relink(struct proto *p)
60
{
61
  list *l = NULL;
62 63 64

  switch (p->core_state)
    {
65 66 67
    case FS_HUNGRY:
      l = &inactive_proto_list;
      break;
68
    case FS_HAPPY:
69
      l = &active_proto_list;
70 71 72 73 74
      break;
    case FS_FLUSHING:
      l = &flush_proto_list;
      break;
    default:
75
      ASSERT(0);
76
    }
77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95

  rem_node(&p->n);
  add_tail(l, &p->n);
}

static void
proto_log_state_change(struct proto *p)
{
  if (p->debug & D_STATES)
    {
      char *name = proto_state_name(p);
      if (name != p->last_state_name_announced)
	{
	  p->last_state_name_announced = name;
	  PD(p, "State changed to %s", proto_state_name(p));
	}
    }
  else
    p->last_state_name_announced = NULL;
96
}
97

98

99 100 101 102 103 104 105 106
/**
 * proto_new - create a new protocol instance
 * @c: protocol configuration
 * @size: size of protocol data structure (each protocol instance is represented by
 * a structure starting with generic part [struct &proto] and continued
 * with data specific to the protocol)
 *
 * When a new configuration has been read in, the core code starts
107
 * initializing all the protocol instances configured by calling their
108 109 110 111 112
 * init() hooks with the corresponding instance configuration. The initialization
 * code of the protocol is expected to create a new instance according to the
 * configuration by calling this function and then modifying the default settings
 * to values wanted by the protocol.
 */
113
void *
114
proto_new(struct proto_config *c, unsigned size)
115
{
116
  struct protocol *pr = c->protocol;
117
  struct proto *p = mb_allocz(proto_pool, size);
118

119 120
  p->cf = c;
  p->debug = c->debug;
121
  p->mrtdump = c->mrtdump;
122
  p->name = c->name;
123 124
  p->preference = c->preference;
  p->disabled = c->disabled;
125
  p->proto = pr;
126
  p->table = c->table->table;
127
  p->hash_key = random_u32();
128
  c->proto = p;
129 130 131
  return p;
}

132 133 134
static void
proto_init_instance(struct proto *p)
{
135 136
  /* Here we cannot use p->cf->name since it won't survive reconfiguration */
  p->pool = rp_new(proto_pool, p->proto->name);
137 138
  p->attn = ev_new(p->pool);
  p->attn->data = p;
139

140 141 142
  if (graceful_restart_state == GRS_INIT)
    p->gr_recovery = 1;

143 144
  if (! p->proto->multitable)
    rt_lock_table(p->table);
145 146
}

147
extern pool *rt_table_pool;
148 149 150 151
/**
 * proto_add_announce_hook - connect protocol to a routing table
 * @p: protocol instance
 * @t: routing table to connect to
152
 * @stats: per-table protocol statistics
153
 *
154 155
 * This function creates a connection between the protocol instance @p and the
 * routing table @t, making the protocol hear all changes in the table.
156
 *
157 158 159 160 161 162
 * The announce hook is linked in the protocol ahook list. Announce hooks are
 * allocated from the routing table resource pool and when protocol accepts
 * routes also in the table ahook list. The are linked to the table ahook list
 * and unlinked from it depending on export_state (in proto_want_export_up() and
 * proto_want_export_down()) and they are automatically freed after the protocol
 * is flushed (in proto_fell_down()).
163
 *
164 165 166 167
 * Unless you want to listen to multiple routing tables (as the Pipe protocol
 * does), you needn't to worry about this function since the connection to the
 * protocol's primary routing table is initialized automatically by the core
 * code.
168
 */
169
struct announce_hook *
170
proto_add_announce_hook(struct proto *p, struct rtable *t, struct proto_stats *stats)
171 172 173 174
{
  struct announce_hook *h;

  DBG("Connecting protocol %s to table %s\n", p->name, t->name);
175
  PD(p, "Connected to table %s", t->name);
176 177

  h = mb_allocz(rt_table_pool, sizeof(struct announce_hook));
178 179
  h->table = t;
  h->proto = p;
180 181
  h->stats = stats;

182 183
  h->next = p->ahooks;
  p->ahooks = h;
184

185
  if (p->rt_notify && (p->export_state != ES_DOWN))
186
    add_tail(&t->hooks, &h->n);
187 188 189
  return h;
}

190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208
/**
 * proto_find_announce_hook - find announce hooks
 * @p: protocol instance
 * @t: routing table
 *
 * Returns pointer to announce hook or NULL
 */
struct announce_hook *
proto_find_announce_hook(struct proto *p, struct rtable *t)
{
  struct announce_hook *a;

  for (a = p->ahooks; a; a = a->next)
    if (a->table == t)
      return a;

  return NULL;
}

209 210 211 212 213 214 215 216 217 218
static void
proto_link_ahooks(struct proto *p)
{
  struct announce_hook *h;

  if (p->rt_notify)
    for(h=p->ahooks; h; h=h->next)
      add_tail(&h->table->hooks, &h->n);
}

219
static void
220
proto_unlink_ahooks(struct proto *p)
221 222 223
{
  struct announce_hook *h;

224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239
  if (p->rt_notify)
    for(h=p->ahooks; h; h=h->next)
      rem_node(&h->n);
}

static void
proto_free_ahooks(struct proto *p)
{
  struct announce_hook *h, *hn;

  for(h = p->ahooks; h; h = hn)
  {
    hn = h->next;
    mb_free(h);
  }

240
  p->ahooks = NULL;
241
  p->main_ahook = NULL;
242 243
}

244

245 246 247
/**
 * proto_config_new - create a new protocol configuration
 * @pr: protocol the configuration will belong to
248
 * @class: SYM_PROTO or SYM_TEMPLATE
249 250 251 252 253 254 255 256
 *
 * Whenever the configuration file says that a new instance
 * of a routing protocol should be created, the parser calls
 * proto_config_new() to create a configuration entry for this
 * instance (a structure staring with the &proto_config header
 * containing all the generic items followed by protocol-specific
 * ones). Also, the configuration entry gets added to the list
 * of protocol instances kept in the configuration.
257 258 259 260 261
 *
 * The function is also used to create protocol templates (when class
 * SYM_TEMPLATE is specified), the only difference is that templates
 * are not added to the list of protocol instances and therefore not
 * initialized during protos_commit()).
262
 */
263
void *
264
proto_config_new(struct protocol *pr, int class)
265
{
266
  struct proto_config *c = cfg_allocz(pr->config_size);
267

268 269
  if (class == SYM_PROTO)
    add_tail(&new_config->protos, &c->n);
270
  c->global = new_config;
271
  c->protocol = pr;
272
  c->name = pr->name;
273
  c->preference = pr->preference;
274
  c->class = class;
275
  c->out_filter = FILTER_REJECT;
276
  c->table = c->global->master_rtc;
277
  c->debug = new_config->proto_default_debug;
278
  c->mrtdump = new_config->proto_default_mrtdump;
279 280 281
  return c;
}

282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325
/**
 * proto_copy_config - copy a protocol configuration
 * @dest: destination protocol configuration
 * @src: source protocol configuration
 *
 * Whenever a new instance of a routing protocol is created from the
 * template, proto_copy_config() is called to copy a content of
 * the source protocol configuration to the new protocol configuration.
 * Name, class and a node in protos list of @dest are kept intact.
 * copy_config() protocol hook is used to copy protocol-specific data.
 */
void
proto_copy_config(struct proto_config *dest, struct proto_config *src)
{
  node old_node;
  int old_class;
  char *old_name;

  if (dest->protocol != src->protocol)
    cf_error("Can't copy configuration from a different protocol type");

  if (dest->protocol->copy_config == NULL)
    cf_error("Inheriting configuration for %s is not supported", src->protocol->name);

  DBG("Copying configuration from %s to %s\n", src->name, dest->name);

  /* 
   * Copy struct proto_config here. Keep original node, class and name.
   * protocol-specific config copy is handled by protocol copy_config() hook
   */

  old_node = dest->n;
  old_class = dest->class;
  old_name = dest->name;

  memcpy(dest, src, sizeof(struct proto_config));

  dest->n = old_node;
  dest->class = old_class;
  dest->name = old_name;

  dest->protocol->copy_config(dest, src);
}

326 327 328 329 330 331 332 333
/**
 * protos_preconfig - pre-configuration processing
 * @c: new configuration
 *
 * This function calls the preconfig() hooks of all routing
 * protocols available to prepare them for reading of the new
 * configuration.
 */
334
void
335
protos_preconfig(struct config *c)
336
{
337 338
  struct protocol *p;

339
  init_list(&c->protos);
340
  DBG("Protocol preconfig:");
341 342
  WALK_LIST(p, protocol_list)
    {
343
      DBG(" %s", p->name);
344
      p->name_counter = 0;
345
      if (p->preconfig)
346
	p->preconfig(p, c);
347
    }
348
  DBG("\n");
349 350
}

351 352 353 354 355
/**
 * protos_postconfig - post-configuration processing
 * @c: new configuration
 *
 * This function calls the postconfig() hooks of all protocol
356 357
 * instances specified in configuration @c. The hooks are not
 * called for protocol templates.
358
 */
359
void
360
protos_postconfig(struct config *c)
361
{
362
  struct proto_config *x;
363 364
  struct protocol *p;

365
  DBG("Protocol postconfig:");
366
  WALK_LIST(x, c->protos)
367
    {
368
      DBG(" %s", x->name);
369

370
      p = x->protocol;
371
      if (p->postconfig)
372 373
	p->postconfig(x);
    }
374
  DBG("\n");
375 376
}

377 378
extern struct protocol proto_unix_iface;

379 380 381 382 383 384 385 386
static struct proto *
proto_init(struct proto_config *c)
{
  struct protocol *p = c->protocol;
  struct proto *q = p->init(c);

  q->proto_state = PS_DOWN;
  q->core_state = FS_HUNGRY;
387
  q->export_state = ES_DOWN;
388
  q->last_state_change = now;
Ondřej Zajíček's avatar
Ondřej Zajíček committed
389
  q->vrf = c->vrf;
390

391 392
  add_tail(&initial_proto_list, &q->n);

393 394 395
  if (p == &proto_unix_iface)
    initial_device_proto = q;

396
  add_tail(&proto_list, &q->glob_node);
Martin Mareš's avatar
Martin Mareš committed
397
  PD(q, "Initializing%s", q->disabled ? " [disabled]" : "");
398 399 400
  return q;
}

401 402
int proto_reconfig_type;  /* Hack to propagate type info to pipe reconfigure hook */

403 404 405 406 407 408 409 410 411
static int
proto_reconfigure(struct proto *p, struct proto_config *oc, struct proto_config *nc, int type)
{
  /* If the protocol is DOWN, we just restart it */
  if (p->proto_state == PS_DOWN)
    return 0;

  /* If there is a too big change in core attributes, ... */
  if ((nc->protocol != oc->protocol) ||
412
      (nc->disabled != p->disabled) ||
Ondřej Zajíček's avatar
Ondřej Zajíček committed
413
      (nc->vrf != oc->vrf) ||
414
      (nc->table->table != oc->table->table))
415 416 417 418
    return 0;

  p->debug = nc->debug;
  p->mrtdump = nc->mrtdump;
419
  proto_reconfig_type = type;
420 421 422 423 424 425 426 427 428

  /* Execute protocol specific reconfigure hook */
  if (! (p->proto->reconfigure && p->proto->reconfigure(p, nc)))
    return 0;

  DBG("\t%s: same\n", oc->name);
  PD(p, "Reconfigured");
  p->cf = nc;
  p->name = nc->name;
429
  p->preference = nc->preference;
430

431 432 433 434 435

  /* Multitable protocols handle rest in their reconfigure hooks */
  if (p->proto->multitable)
    return 1;

436 437
  /* Update filters and limits in the main announce hook
     Note that this also resets limit state */
438 439 440
  if (p->main_ahook)
    {  
      struct announce_hook *ah = p->main_ahook;
441 442 443 444 445 446
      ah->in_filter = nc->in_filter;
      ah->out_filter = nc->out_filter;
      ah->rx_limit = nc->rx_limit;
      ah->in_limit = nc->in_limit;
      ah->out_limit = nc->out_limit;
      ah->in_keep_filtered = nc->in_keep_filtered;
447
      proto_verify_limits(ah);
448 449 450 451 452 453 454 455 456 457 458 459 460 461
    }

  /* Update routes when filters changed. If the protocol in not UP,
     it has no routes and we can ignore such changes */
  if ((p->proto_state != PS_UP) || (type == RECONFIG_SOFT))
    return 1;

  int import_changed = ! filter_same(nc->in_filter, oc->in_filter);
  int export_changed = ! filter_same(nc->out_filter, oc->out_filter);

  /* We treat a change in preferences by reimporting routes */
  if (nc->preference != oc->preference)
    import_changed = 1;

462 463 464
  if (import_changed || export_changed)
    log(L_INFO "Reloading protocol %s", p->name);

465 466
  /* If import filter changed, call reload hook */
  if (import_changed && ! (p->reload_routes && p->reload_routes(p)))
467 468 469
    {
      /* Now, the protocol is reconfigured. But route reload failed
	 and we have to do regular protocol restart. */
470
      log(L_INFO "Restarting protocol %s", p->name);
471
      p->disabled = 1;
472
      p->down_code = PDC_CF_RESTART;
473 474 475 476 477 478 479 480 481 482 483 484
      proto_rethink_goal(p);
      p->disabled = 0;
      proto_rethink_goal(p);
      return 1;
    }

  if (export_changed)
    proto_request_feeding(p);

  return 1;
}

485 486 487 488 489 490
/**
 * protos_commit - commit new protocol configuration
 * @new: new configuration
 * @old: old configuration or %NULL if it's boot time config
 * @force_reconfig: force restart of all protocols (used for example
 * when the router ID changes)
491
 * @type: type of reconfiguration (RECONFIG_SOFT or RECONFIG_HARD)
492 493 494 495 496 497 498 499 500 501 502 503
 *
 * Scan differences between @old and @new configuration and adjust all
 * protocol instances to conform to the new configuration.
 *
 * When a protocol exists in the new configuration, but it doesn't in the
 * original one, it's immediately started. When a collision with the other
 * running protocol would arise, the new protocol will be temporarily stopped
 * by the locking mechanism.
 *
 * When a protocol exists in the old configuration, but it doesn't in the
 * new one, it's shut down and deleted after the shutdown completes.
 *
504 505 506 507 508 509 510 511
 * When a protocol exists in both configurations, the core decides
 * whether it's possible to reconfigure it dynamically - it checks all
 * the core properties of the protocol (changes in filters are ignored
 * if type is RECONFIG_SOFT) and if they match, it asks the
 * reconfigure() hook of the protocol to see if the protocol is able
 * to switch to the new configuration.  If it isn't possible, the
 * protocol is shut down and a new instance is started with the new
 * configuration after the shutdown is completed.
512
 */
513
void
514
protos_commit(struct config *new, struct config *old, int force_reconfig, int type)
515
{
516 517
  struct proto_config *oc, *nc;
  struct proto *p, *n;
518
  struct symbol *sym;
519

520 521
  DBG("protos_commit:\n");
  if (old)
522
    {
523 524
      WALK_LIST(oc, old->protos)
	{
525
	  p = oc->proto;
526
	  sym = cf_find_symbol(new, oc->name);
527
	  if (sym && sym->class == SYM_PROTO && !new->shutdown)
528 529
	    {
	      /* Found match, let's check if we can smoothly switch to new configuration */
530
	      /* No need to check description */
531
	      nc = sym->def;
532 533 534 535 536 537 538
	      nc->proto = p;

	      /* We will try to reconfigure protocol p */
	      if (! force_reconfig && proto_reconfigure(p, oc, nc, type))
		continue;

	      /* Unsuccessful, we will restart it */
539 540 541 542 543 544 545
	      if (!p->disabled && !nc->disabled)
		log(L_INFO "Restarting protocol %s", p->name);
	      else if (p->disabled && !nc->disabled)
		log(L_INFO "Enabling protocol %s", p->name);
	      else if (!p->disabled && nc->disabled)
		log(L_INFO "Disabling protocol %s", p->name);

546
	      p->down_code = nc->disabled ? PDC_CF_DISABLE : PDC_CF_RESTART;
547 548
	      p->cf_new = nc;
	    }
549
	  else if (!new->shutdown)
550
	    {
551
	      log(L_INFO "Removing protocol %s", p->name);
552
	      p->down_code = PDC_CF_REMOVE;
553 554
	      p->cf_new = NULL;
	    }
555 556 557 558 559
	  else /* global shutdown */
	    {
	      p->down_code = PDC_CMD_SHUTDOWN;
	      p->cf_new = NULL;
	    }
560

561
	  p->reconfiguring = 1;
562 563 564
	  config_add_obstacle(old);
	  proto_rethink_goal(p);
	}
565
    }
566 567 568 569

  WALK_LIST(nc, new->protos)
    if (!nc->proto)
      {
570
	if (old)		/* Not a first-time configuration */
571
	  log(L_INFO "Adding protocol %s", nc->name);
572 573 574 575 576
	proto_init(nc);
      }
  DBG("\tdone\n");

  DBG("Protocol start\n");
577 578 579 580 581 582 583 584

  /* Start device protocol first */
  if (initial_device_proto)
  {
    proto_rethink_goal(initial_device_proto);
    initial_device_proto = NULL;
  }

585 586 587 588 589 590 591 592 593 594
  /* Determine router ID for the first time - it has to be here and not in
     global_commit() because it is postponed after start of device protocol */
  if (!config->router_id)
    {
      config->router_id = if_choose_router_id(config->router_id_from, 0);
      if (!config->router_id)
	die("Cannot determine router ID, please configure it manually");
    }

  /* Start all other protocols */
595 596
  WALK_LIST_DELSAFE(p, n, initial_proto_list)
    proto_rethink_goal(p);
597 598
}

599
static void
600
proto_rethink_goal(struct proto *p)
601
{
602
  struct protocol *q;
603
  byte goal;
604 605 606 607 608

  if (p->reconfiguring && p->core_state == FS_HUNGRY && p->proto_state == PS_DOWN)
    {
      struct proto_config *nc = p->cf_new;
      DBG("%s has shut down for reconfiguration\n", p->name);
609
      p->cf->proto = NULL;
610 611
      config_del_obstacle(p->cf->global);
      rem_node(&p->n);
612
      rem_node(&p->glob_node);
613 614 615
      mb_free(p);
      if (!nc)
	return;
616
      p = proto_init(nc);
617 618 619
    }

  /* Determine what state we want to reach */
620
  if (p->disabled || p->reconfiguring)
621
    goal = PS_DOWN;
622
  else
623
    goal = PS_UP;
624 625

  q = p->proto;
626
  if (goal == PS_UP) 			/* Going up */
627
    {
628
      if (p->proto_state == PS_DOWN && p->core_state == FS_HUNGRY)
629 630
	{
	  DBG("Kicking %s up\n", p->name);
631
	  PD(p, "Starting");
632
	  proto_init_instance(p);
633 634 635 636 637 638 639 640
	  proto_notify_state(p, (q->start ? q->start(p) : PS_UP));
	}
    }
  else 					/* Going down */
    {
      if (p->proto_state == PS_START || p->proto_state == PS_UP)
	{
	  DBG("Kicking %s down\n", p->name);
641
	  PD(p, "Shutting down");
642 643 644 645 646
	  proto_notify_state(p, (q->shutdown ? q->shutdown(p) : PS_DOWN));
	}
    }
}

647

648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677
/**
 * DOC: Graceful restart recovery
 *
 * Graceful restart of a router is a process when the routing plane (e.g. BIRD)
 * restarts but both the forwarding plane (e.g kernel routing table) and routing
 * neighbors keep proper routes, and therefore uninterrupted packet forwarding
 * is maintained.
 *
 * BIRD implements graceful restart recovery by deferring export of routes to
 * protocols until routing tables are refilled with the expected content. After
 * start, protocols generate routes as usual, but routes are not propagated to
 * them, until protocols report that they generated all routes. After that,
 * graceful restart recovery is finished and the export (and the initial feed)
 * to protocols is enabled.
 *
 * When graceful restart recovery need is detected during initialization, then
 * enabled protocols are marked with @gr_recovery flag before start. Such
 * protocols then decide how to proceed with graceful restart, participation is
 * voluntary. Protocols could lock the recovery by proto_graceful_restart_lock()
 * (stored in @gr_lock flag), which means that they want to postpone the end of
 * the recovery until they converge and then unlock it. They also could set
 * @gr_wait before advancing to %PS_UP, which means that the core should defer
 * route export to that protocol until the end of the recovery. This should be
 * done by protocols that expect their neigbors to keep the proper routes
 * (kernel table, BGP sessions with BGP graceful restart capability).
 *
 * The graceful restart recovery is finished when either all graceful restart
 * locks are unlocked or when graceful restart wait timer fires.
 *
 */
678

679
static void graceful_restart_done(struct timer *t);
680

681 682 683 684 685 686 687
/**
 * graceful_restart_recovery - request initial graceful restart recovery
 *
 * Called by the platform initialization code if the need for recovery
 * after graceful restart is detected during boot. Have to be called
 * before protos_commit().
 */
688 689 690 691 692 693
void
graceful_restart_recovery(void)
{
  graceful_restart_state = GRS_INIT;
}

694 695 696 697 698 699 700
/**
 * graceful_restart_init - initialize graceful restart
 *
 * When graceful restart recovery was requested, the function starts an active
 * phase of the recovery and initializes graceful restart wait timer. The
 * function have to be called after protos_commit().
 */
701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720
void
graceful_restart_init(void)
{
  if (!graceful_restart_state)
    return;

  log(L_INFO "Graceful restart started");

  if (!graceful_restart_locks)
    {
      graceful_restart_done(NULL);
      return;
    }

  graceful_restart_state = GRS_ACTIVE;
  gr_wait_timer = tm_new(proto_pool);
  gr_wait_timer->hook = graceful_restart_done;
  tm_start(gr_wait_timer, config->gr_wait);
}

721 722
/**
 * graceful_restart_done - finalize graceful restart
723
 * @t: unused
724 725 726 727 728 729 730
 *
 * When there are no locks on graceful restart, the functions finalizes the
 * graceful restart recovery. Protocols postponing route export until the end of
 * the recovery are awakened and the export to them is enabled. All other
 * related state is cleared. The function is also called when the graceful
 * restart wait timer fires (but there are still some locks).
 */
731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746
static void
graceful_restart_done(struct timer *t UNUSED)
{
  struct proto *p;
  node *n;

  log(L_INFO "Graceful restart done");
  graceful_restart_state = GRS_DONE;

  WALK_LIST2(p, n, proto_list, glob_node)
    {
      if (!p->gr_recovery)
	continue;

      /* Resume postponed export of routes */
      if ((p->proto_state == PS_UP) && p->gr_wait)
747
      {
748
	proto_want_export_up(p);
749 750
	proto_log_state_change(p);
      }
751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771

      /* Cleanup */
      p->gr_recovery = 0;
      p->gr_wait = 0;
      p->gr_lock = 0;
    }

  graceful_restart_locks = 0;
}

void
graceful_restart_show_status(void)
{
  if (graceful_restart_state != GRS_ACTIVE)
    return;

  cli_msg(-24, "Graceful restart recovery in progress");
  cli_msg(-24, "  Waiting for %d protocols to recover", graceful_restart_locks);
  cli_msg(-24, "  Wait timer is %d/%d", tm_remains(gr_wait_timer), config->gr_wait);
}

772 773 774 775 776 777 778 779 780 781 782 783 784
/**
 * proto_graceful_restart_lock - lock graceful restart by protocol
 * @p: protocol instance
 *
 * This function allows a protocol to postpone the end of graceful restart
 * recovery until it converges. The lock is removed when the protocol calls
 * proto_graceful_restart_unlock() or when the protocol is stopped.
 *
 * The function have to be called during the initial phase of graceful restart
 * recovery and only for protocols that are part of graceful restart (i.e. their
 * @gr_recovery is set), which means it should be called from protocol start
 * hooks.
 */
785 786 787 788 789 790 791 792 793 794 795 796 797
void
proto_graceful_restart_lock(struct proto *p)
{
  ASSERT(graceful_restart_state == GRS_INIT);
  ASSERT(p->gr_recovery);

  if (p->gr_lock)
    return;

  p->gr_lock = 1;
  graceful_restart_locks++;
}

798 799 800 801 802 803 804
/**
 * proto_graceful_restart_unlock - unlock graceful restart by protocol
 * @p: protocol instance
 *
 * This function unlocks a lock from proto_graceful_restart_lock(). It is also
 * automatically called when the lock holding protocol went down.
 */
805 806 807 808 809 810 811 812 813 814 815 816 817 818 819
void
proto_graceful_restart_unlock(struct proto *p)
{
  if (!p->gr_lock)
    return;

  p->gr_lock = 0;
  graceful_restart_locks--;

  if ((graceful_restart_state == GRS_ACTIVE) && !graceful_restart_locks)
    tm_start(gr_wait_timer, 0);
}



820 821 822 823 824 825 826 827 828
/**
 * protos_dump_all - dump status of all protocols
 *
 * This function dumps status of all existing protocol instances to the
 * debug output. It involves printing of general status information
 * such as protocol states, its position on the protocol lists
 * and also calling of a dump() hook of the protocol to print
 * the internals.
 */
829 830 831 832
void
protos_dump_all(void)
{
  struct proto *p;
833
  struct announce_hook *a;
834 835 836

  debug("Protocols:\n");

837
  WALK_LIST(p, active_proto_list)
838
    {
839
      debug("  protocol %s state %s/%s\n", p->name,
840
	    p_states[p->proto_state], c_states[p->core_state]);
841 842 843 844 845 846 847 848
      for (a = p->ahooks; a; a = a->next)
	{
	  debug("\tTABLE %s\n", a->table->name);
	  if (a->in_filter)
	    debug("\tInput filter: %s\n", filter_name(a->in_filter));
	  if (a->out_filter != FILTER_REJECT)
	    debug("\tOutput filter: %s\n", filter_name(a->out_filter));
	}
849 850
      if (p->disabled)
	debug("\tDISABLED\n");
851 852
      else if (p->proto->dump)
	p->proto->dump(p);
853
    }
854
  WALK_LIST(p, inactive_proto_list)
855 856 857
    debug("  inactive %s: state %s/%s\n", p->name, p_states[p->proto_state], c_states[p->core_state]);
  WALK_LIST(p, initial_proto_list)
    debug("  initial %s\n", p->name);
858 859
  WALK_LIST(p, flush_proto_list)
    debug("  flushing %s\n", p->name);
860 861
}

862 863 864 865 866 867
/**
 * proto_build - make a single protocol available
 * @p: the protocol
 *
 * After the platform specific initialization code uses protos_build()
 * to add all the standard protocols, it should call proto_build() for
868
 * all platform specific protocols to inform the core that they exist.
869
 */
870 871 872 873 874 875 876 877 878 879 880
void
proto_build(struct protocol *p)
{
  add_tail(&protocol_list, &p->n);
  if (p->attr_class)
    {
      ASSERT(!attr_class_to_protocol[p->attr_class]);
      attr_class_to_protocol[p->attr_class] = p;
    }
}

881 882 883
/* FIXME: convert this call to some protocol hook */
extern void bfd_init_all(void);

884 885 886 887 888 889 890 891 892
/**
 * protos_build - build a protocol list
 *
 * This function is called during BIRD startup to insert
 * all standard protocols to the global protocol list. Insertion
 * of platform specific protocols (such as the kernel syncer)
 * is in the domain of competence of the platform dependent
 * startup code.
 */
893 894 895 896
void
protos_build(void)
{
  init_list(&protocol_list);
897 898 899 900 901
  init_list(&proto_list);
  init_list(&active_proto_list);
  init_list(&inactive_proto_list);
  init_list(&initial_proto_list);
  init_list(&flush_proto_list);
902
  proto_build(&proto_device);
903 904 905
#ifdef CONFIG_RADV
  proto_build(&proto_radv);
#endif
906
#ifdef CONFIG_RIP
907
  proto_build(&proto_rip);
908 909
#endif
#ifdef CONFIG_STATIC
910
  proto_build(&proto_static);
Ondřej Filip's avatar
Ondřej Filip committed
911 912
#endif
#ifdef CONFIG_OSPF
913
  proto_build(&proto_ospf);
914 915
#endif
#ifdef CONFIG_PIPE
916
  proto_build(&proto_pipe);
917 918
#endif
#ifdef CONFIG_BGP
919
  proto_build(&proto_bgp);
920
#endif
921
#ifdef CONFIG_BFD
922
  proto_build(&proto_bfd);
923 924
  bfd_init_all();
#endif
925 926 927
#ifdef CONFIG_BABEL
  proto_build(&proto_babel);
#endif
928

929
  proto_pool = rp_new(&root_pool, "Protocols");
930
  proto_flush_event = ev_new(proto_pool);
931
  proto_flush_event->hook = proto_flush_loop;
932 933
  proto_shutdown_timer = tm_new(proto_pool);
  proto_shutdown_timer->hook = proto_shutdown_loop;
934 935
}

936 937 938 939 940
static void
proto_feed_more(void *P)
{
  struct proto *p = P;

941
  if (p->export_state != ES_FEEDING)
942
    return;
943 944

  DBG("Feeding protocol %s continued\n", p->name);
945 946
  if (rt_feed_baby(p))
    {
947 948
      DBG("Feeding protocol %s finished\n", p->name);
      p->export_state = ES_READY;
949
      proto_log_state_change(p);
950

951 952
      if (p->feed_end)
	p->feed_end(p);
953 954 955 956 957 958 959 960
    }
  else
    {
      p->attn->hook = proto_feed_more;
      ev_schedule(p->attn);		/* Will continue later... */
    }
}

961
static void
962
proto_feed_initial(void *P)
963 964 965
{
  struct proto *p = P;

966
  if (p->export_state != ES_FEEDING)
967 968
    return;

969
  DBG("Feeding protocol %s\n", p->name);
970

971
  if_feed_baby(p);
972
  proto_feed_more(P);
973 974
}

975
static void
976
proto_schedule_feed(struct proto *p, int initial)
977 978
{
  DBG("%s: Scheduling meal\n", p->name);
979

980 981
  p->export_state = ES_FEEDING;
  p->refeeding = !initial;
982

983
  p->attn->hook = initial ? proto_feed_initial : proto_feed_more;
984
  ev_schedule(p->attn);
985 986 987

  if (p->feed_begin)
    p->feed_begin(p, initial);
988 989
}

990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004
/*
 * Flushing loop is responsible for flushing routes and protocols
 * after they went down. It runs in proto_flush_event. At the start of
 * one round, protocols waiting to flush are marked in
 * proto_schedule_flush_loop(). At the end of the round (when routing
 * table flush is complete), marked protocols are flushed and a next
 * round may start.
 */

static int flush_loop_state;	/* 1 -> running */

static void
proto_schedule_flush_loop(void)
{
  struct proto *p;
1005
  struct announce_hook *h;
1006 1007 1008 1009 1010 1011

  if (flush_loop_state)
    return;
  flush_loop_state = 1;

  WALK_LIST(p, flush_proto_list)
1012
  {
1013
    p->flushing = 1;
1014
    for (h=p->ahooks; h; h=h->next)
1015
      rt_mark_for_prune(h->table);
1016
  }
1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032

  ev_schedule(proto_flush_event);
}

static void
proto_flush_loop(void *unused UNUSED)
{
  struct proto *p;

  if (! rt_prune_loop())
    {
      /* Rtable pruning is not finished */
      ev_schedule(proto_flush_event);
      return;
    }

1033 1034
  rt_prune_sources();

1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045
 again:
  WALK_LIST(p, flush_proto_list)
    if (p->flushing)
      {
	/* This will flush interfaces in the same manner
	   like rt_prune_all() flushes routes */
	if (p->proto == &proto_unix_iface)
	  if_flush_ifaces(p);

	DBG("Flushing protocol %s\n", p->name);
	p->flushing = 0;
1046 1047 1048
	p->core_state = FS_HUNGRY;
	proto_relink(p);
	proto_log_state_change(p);
1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060
	if (p->proto_state == PS_DOWN)
	  proto_fell_down(p);
	goto again;
      }

  /* This round finished, perhaps there will be another one */
  flush_loop_state = 0;
  if (!EMPTY_LIST(flush_proto_list))
    proto_schedule_flush_loop();
}


1061 1062
/* Temporary hack to propagate restart to BGP */
int proto_restart;
1063

1064 1065 1066 1067 1068 1069 1070 1071
static void
proto_shutdown_loop(struct timer *t UNUSED)
{
  struct proto *p, *p_next;

  WALK_LIST_DELSAFE(p, p_next, active_proto_list)
    if (p->down_sched)
      {
1072
	proto_restart = (p->down_sched == PDS_RESTART);
1073 1074 1075

	p->disabled = 1;
	proto_rethink_goal(p);
1076
	if (proto_restart)
1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099
	  {
	    p->disabled = 0;
	    proto_rethink_goal(p);
	  }
      }
}

static inline void
proto_schedule_down(struct proto *p, byte restart, byte code)
{
  /* Does not work for other states (even PS_START) */
  ASSERT(p->proto_state == PS_UP);

  /* Scheduled restart may change to shutdown, but not otherwise */
  if (p->down_sched == PDS_DISABLE)
    return;

  p->down_sched = restart ? PDS_RESTART : PDS_DISABLE;
  p->down_code = code;
  tm_start_max(proto_shutdown_timer, restart ? 2 : 0);
}


1100 1101 1102 1103 1104 1105
/**
 * proto_request_feeding - request feeding routes to the protocol
 * @p: given protocol 
 *
 * Sometimes it is needed to send again all routes to the
 * protocol. This is called feeding and can be requested by this
1106 1107 1108
 * function. This would cause protocol export state transition
 * to ES_FEEDING (during feeding) and when completed, it will
 * switch back to ES_READY. This function can be called even
1109 1110 1111 1112 1113 1114 1115
 * when feeding is already running, in that case it is restarted.
 */
void
proto_request_feeding(struct proto *p)
{
  ASSERT(p->proto_state == PS_UP);

1116 1117 1118 1119
  /* Do nothing if we are still waiting for feeding */
  if (p->export_state == ES_DOWN)
    return;

1120
  /* If we are already feeding, we want to restart it */
1121
  if (p->export_state == ES_FEEDING)
1122 1123 1124 1125 1126 1127 1128 1129
    {
      /* Unless feeding is in initial state */
      if (p->attn->hook == proto_feed_initial)
	return;

      rt_feed_baby_abort(p);
    }

1130 1131 1132 1133 1134 1135 1136 1137
  /* FIXME: This should be changed for better support of multitable protos */
  struct announce_hook *ah;
  for (ah = p->ahooks; ah; ah = ah->next)
    proto_reset_limit(ah->out_limit);

  /* Hack: reset exp_routes during refeed, and do not decrease it later */
  p->stats.exp_routes = 0;

1138
  proto_schedule_feed(p, 0);
1139
  proto_log_state_change(p);
1140 1141
}

1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158
static const char *
proto_limit_name(struct proto_limit *l)
{
  const char *actions[] = {
    [PLA_WARN] = "warn",
    [PLA_BLOCK] = "block",
    [PLA_RESTART] = "restart",
    [PLA_DISABLE] = "disable",
  };

  return actions[l->action];
}

/**
 * proto_notify_limit: notify about limit hit and take appropriate action
 * @ah: announce hook
 * @l: limit being hit
1159
 * @dir: limit direction (PLD_*)
1160
 * @rt_count: the number of routes 
1161 1162 1163
 *
 * The function is called by the route processing core when limit @l
 * is breached. It activates the limit and tooks appropriate action
1164
 * according to @l->action.
1165
 */
1166
void
1167
proto_notify_limit(struct announce_hook *ah, struct proto_limit *l, int dir, u32 rt_count)
1168
{
1169 1170
  const char *dir_name[PLD_MAX] = { "receive", "import" , "export" };
  const byte dir_down[PLD_MAX] = { PDC_RX_LIMIT_HIT, PDC_IN_LIMIT_HIT, PDC_OUT_LIMIT_HIT };
1171 1172
  struct proto *p = ah->proto;

1173 1174
  if (l->state == PLS_BLOCKED)
    return;
1175

1176 1177
  /* For warning action, we want the log message every time we hit the limit */
  if (!l->state || ((l->action == PLA_WARN) && (rt_count == l->limit)))
1178
    log(L_WARN "Protocol %s hits route %s limit (%d), action: %s",
1179
	p->name, dir_name[dir], l->limit, proto_limit_name(l));
1180 1181 1182 1183

  switch (l->action)
    {
    case PLA_WARN:
1184 1185
      l->state = PLS_ACTIVE;
      break;
1186 1187

    case PLA_BLOCK:
1188 1189
      l->state = PLS_BLOCKED;
      break;
1190 1191 1192

    case PLA_RESTART:
    case PLA_DISABLE:
1193
      l->state = PLS_BLOCKED;
1194 1195
      if (p->proto_state == PS_UP)
	proto_schedule_down(p, l->action == PLA_RESTART, dir_down[dir]);
1196
      break;
1197 1198 1199
    }
}

1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219
void
proto_verify_limits(struct announce_hook *ah)
{
  struct proto_limit *l;
  struct proto_stats *stats = ah->stats;
  u32 all_routes = stats->imp_routes + stats->filt_routes;

  l = ah->rx_limit;
  if (l && (all_routes > l->limit))
    proto_notify_limit(ah, l, PLD_RX, all_routes);

  l = ah->in_limit;
  if (l && (stats->imp_routes > l->limit))
    proto_notify_limit(ah, l, PLD_IN, stats->imp_routes);

  l = ah->out_limit;
  if (l && (stats->exp_routes > l->limit))
    proto_notify_limit(ah, l, PLD_OUT, stats->exp_routes);
}

1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244

static void
proto_want_core_up(struct proto *p)
{
  ASSERT(p->core_state == FS_HUNGRY);

  if (!p->proto->multitable)
    {
      p->main_source = rt_get_source(p, 0);
      rt_lock_source(p->main_source);

      /* Connect protocol to routing table */
      p->main_ahook = proto_add_announce_hook(p, p->table, &p->stats);
      p->main_ahook->in_filter = p->cf->in_filter;
      p->main_ahook->out_filter = p->cf->out_filter;
      p->main_ahook->rx_limit = p->cf->rx_limit;
      p->main_ahook->in_limit = p->cf->in_limit;
      p->main_ahook->out_limit = p->cf->out_limit;
      p->main_ahook->in_keep_filtered = p->cf->in_keep_filtered;

      proto_reset_limit(p->main_ahook->rx_limit);
      proto_reset_limit(p->main_ahook->in_limit);
      proto_reset_limit(p->main_ahook->out_limit);
    }

1245 1246
  p->core_state = FS_HAPPY;
  proto_relink(p);
1247 1248 1249 1250 1251
}

static void
proto_want_export_up(struct proto *p)
{
Ondřej Zajíček's avatar
Ondřej Zajíček committed
1252
  ASSERT(p->core_state == FS_HAPPY);
1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268
  ASSERT(p->export_state == ES_DOWN);

  proto_link_ahooks(p);
  proto_schedule_feed(p, 1); /* Sets ES_FEEDING */
}

static void
proto_want_export_down(struct proto *p)
{
  ASSERT(p->export_state != ES_DOWN);

  /* Need to abort feeding */
  if (p->export_state == ES_FEEDING)
    rt_feed_baby_abort(p);

  p->export_state = ES_DOWN;
1269
  p->stats.exp_routes = 0;
1270 1271 1272 1273 1274 1275
  proto_unlink_ahooks(p);
}

static void
proto_want_core_down(struct proto *p)
{
Ondřej Zajíček's avatar
Ondřej Zajíček committed
1276
  ASSERT(p->core_state == FS_HAPPY);
1277 1278
  ASSERT(p->export_state == ES_DOWN);

1279 1280
  p->core_state = FS_FLUSHING;
  proto_relink(p);
1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298
  proto_schedule_flush_loop();

  if (!p->proto->multitable)
    {
      rt_unlock_source(p->main_source);
      p->main_source = NULL;
    }
}

static void
proto_falling_down(struct proto *p)
{
  p->gr_recovery = 0;
  p->gr_wait = 0;
  if (p->gr_lock)
    proto_graceful_restart_unlock(p);
}

1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319
static void
proto_fell_down(struct proto *p)
{
  DBG("Protocol %s down\n", p->name);

  u32 all_routes = p->stats.imp_routes + p->stats.filt_routes;
  if (all_routes != 0)
    log(L_ERR "Protocol %s is down but still has %d routes", p->name, all_routes);

  bzero(&p->stats, sizeof(struct proto_stats));
  proto_free_ahooks(p);

  if (! p->proto->multitable)
    rt_unlock_table(p->table);

  if (p->proto->cleanup)
    p->proto->cleanup(p);

  proto_rethink_goal(p);
}

1320

1321 1322 1323 1324 1325 1326 1327 1328 1329 1330
/**
 * proto_notify_state - notify core about protocol state change
 * @p: protocol the state of which has changed
 * @ps: the new status
 *
 * Whenever a state of a protocol changes due to some event internal
 * to the protocol (i.e., not inside a start() or shutdown() hook),
 * it should immediately notify the core about the change by calling
 * proto_notify_state() which will write the new state to the &proto
 * structure and take all the actions necessary to adapt to the new
1331 1332 1333
 * state. State change to PS_DOWN immediately frees resources of protocol
 * and might execute start callback of protocol; therefore,
 * it should be used at tail positions of protocol callbacks.
1334
 */
1335 1336 1337 1338 1339
void
proto_notify_state(struct proto *p, unsigned ps)
{
  unsigned ops = p->proto_state;
  unsigned cs = p->core_state;
1340
  unsigned es = p->export_state;
1341 1342 1343 1344 1345

  DBG("%s reporting state transition %s/%s -> */%s\n", p->name, c_states[cs], p_states[ops], p_states[ps]);
  if (ops == ps)
    return;

1346
  p->proto_state = ps;
1347
  p->last_state_change = now;
1348

1349 1350
  switch (ps)
    {
1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381
    case PS_START:
      ASSERT(ops == PS_DOWN || ops == PS_UP);
      ASSERT(cs == FS_HUNGRY || cs == FS_HAPPY);

      if (es != ES_DOWN)
	proto_want_export_down(p);
      break;

    case PS_UP:
      ASSERT(ops == PS_DOWN || ops == PS_START);
      ASSERT(cs == FS_HUNGRY || cs == FS_HAPPY);
      ASSERT(es == ES_DOWN);

      if (cs == FS_HUNGRY)
	proto_want_core_up(p);
      if (!p->gr_wait)
	proto_want_export_up(p);
      break;

    case PS_STOP:
      ASSERT(ops == PS_START || ops == PS_UP);

      p->down_sched = 0;

      if (es != ES_DOWN)
	proto_want_export_down(p);
      if (cs == FS_HAPPY)
	proto_want_core_down(p);
      proto_falling_down(p);
      break;

1382
    case PS_DOWN:
1383 1384
      p->down_code = 0;
      p->down_sched = 0;
1385

1386 1387 1388 1389 1390 1391
      if (es != ES_DOWN)
	proto_want_export_down(p);
      if (cs == FS_HAPPY)
	proto_want_core_down(p);
      if (ops != PS_STOP)
	proto_falling_down(p);
1392

1393 1394 1395 1396
      neigh_prune(); // FIXME convert neighbors to resource?
      rfree(p->pool);
      p->pool = NULL;

1397
      if (cs == FS_HUNGRY)		/* Shutdown finished */
1398
	{
1399
	  proto_log_state_change(p);
1400 1401 1402
	  proto_fell_down(p);
	  return;			/* The protocol might have ceased to exist */
	}
1403
      break;
1404

1405
    default:
1406
      bug("%s: Invalid state %d", p->name, ps);
1407
    }
1408 1409

  proto_log_state_change(p);
1410
}
1411

1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422
/*
 *  CLI Commands
 */

static char *
proto_state_name(struct proto *p)
{
#define P(x,y) ((x << 4) | y)
  switch (P(p->proto_state, p->core_state))
    {
    case P(PS_DOWN, FS_HUNGRY):		return "down";
1423 1424 1425 1426 1427 1428 1429 1430 1431 1432
    case P(PS_START, FS_HUNGRY):
    case P(PS_START, FS_HAPPY):		return "start";
    case P(PS_UP, FS_HAPPY):
      switch (p->export_state)
	{
	case ES_DOWN:			return "wait";
	case ES_FEEDING:		return "feed";
	case ES_READY:			return "up";
	default:      			return "???";
	}
1433 1434
    case P(PS_STOP, FS_HUNGRY):
    case P(PS_STOP, FS_FLUSHING):	return "stop";
1435 1436 1437 1438 1439 1440
    case P(PS_DOWN, FS_FLUSHING):	return "flush";
    default:      			return "???";
    }
#undef P
}

1441
static void
1442
proto_show_stats(struct proto_stats *s, int in_keep_filtered)
1443
{
1444 1445 1446
  if (in_keep_filtered)
    cli_msg(-1006, "  Routes:         %u imported, %u filtered, %u exported, %u preferred", 
	    s->imp_routes, s->filt_routes, s->exp_routes, s->pref_routes);
1447 1448 1449 1450
  else
    cli_msg(-1006, "  Routes:         %u imported, %u exported, %u preferred", 
	    s->imp_routes, s->exp_routes, s->pref_routes);

1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465
  cli_msg(-1006, "  Route change stats:     received   rejected   filtered    ignored   accepted");
  cli_msg(-1006, "    Import updates:     %10u %10u %10u %10u %10u",
	  s->imp_updates_received, s->imp_updates_invalid,
	  s->imp_updates_filtered, s->imp_updates_ignored,
	  s->imp_updates_accepted);
  cli_msg(-1006, "    Import withdraws:   %10u %10u        --- %10u %10u",
	  s->imp_withdraws_received, s->imp_withdraws_invalid,
	  s->imp_withdraws_ignored, s->imp_withdraws_accepted);
  cli_msg(-1006, "    Export updates:     %10u %10u %10u        --- %10u",
	  s->exp_updates_received, s->exp_updates_rejected,
	  s->exp_updates_filtered, s->exp_updates_accepted);
  cli_msg(-1006, "    Export withdraws:   %10u        ---        ---        --- %10u",
	  s->exp_withdraws_received, s->exp_withdraws_accepted);
}

1466 1467 1468
void
proto_show_limit(struct proto_limit *l, const char *dsc)
{
1469 1470 1471 1472 1473
  if (!l)
    return;

  cli_msg(-1006, "  %-16s%d%s", dsc, l->limit, l->state ? " [HIT]" : "");
  cli_msg(-1006, "    Action:       %s", proto_limit_name(l));
1474 1475
}

1476 1477
void
proto_show_basic_info(struct proto *p)
1478
{
Ondřej Zajíček's avatar
Ondřej Zajíček committed
1479 1480 1481
  if (p->vrf)
    cli_msg(-1006, "  VRF:            %s", p->vrf->name);

1482 1483 1484
  cli_msg(-1006, "  Preference:     %d", p->preference);
  cli_msg(-1006, "  Input filter:   %s", filter_name(p->cf->in_filter));
  cli_msg(-1006, "  Output filter:  %s", filter_name(p->cf->out_filter));
1485

1486 1487 1488 1489 1490
  if (graceful_restart_state == GRS_ACTIVE)
    cli_msg(-1006, "  GR recovery:   %s%s",
	    p->gr_lock ? " pending" : "",
	    p->gr_wait ? " waiting" : "");

1491
  proto_show_limit(p->cf->rx_limit, "Receive limit:");
1492
  proto_show_limit(p->cf->in_limit, "Import limit:");
1493
  proto_show_limit(p->cf->out_limit, "Export limit:");
1494

1495
  if (p->proto_state != PS_DOWN)
1496
    proto_show_stats(&p->stats, p->cf->in_keep_filtered);
1497 1498
}

1499
void
Pavel Tvrdík's avatar
Pavel Tvrdík committed
1500
proto_cmd_show(struct proto *p, uint verbose, int cnt)
1501
{
1502
  byte buf[256], tbuf[TM_DATETIME_BUFFER_SIZE];
1503

1504 1505 1506 1507
  /* First protocol - show header */
  if (!cnt)
    cli_msg(-2002, "name     proto    table    state  since       info");

1508 1509