doc: Add `show [ip] bgp version <version>` command

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

bgpd: Filter BGP routes by prefix version

The idea is to find out prefixes including specific BGP table version and
above.

Let's say I have a converged network and suddently I noticed a couple of
prefixes seems hijacked.

I want to look what new prefixes arrived with a specific BGP table version.

```
exit1-debian-9# show ip bgp version 8
BGP table version is 9, local router ID is 192.168.100.1, vrf id 0
Default local pref 100, local AS 65534
Status codes:  s suppressed, d damped, h history, * valid, > best, = multipath,
               i internal, r RIB-failure, S Stale, R Removed
Nexthop codes: @NNN nexthop's vrf id, < announce-nh-self
Origin codes:  i - IGP, e - EGP, ? - incomplete

   Network          Next Hop            Metric LocPrf Weight Path
*  192.168.2.0/24   192.168.0.2              0             0 65030 ?
*>                  192.168.0.2              0             0 65030 ?
*  192.168.3.0/24   192.168.0.2              0             0 65030 ?
*>                  192.168.0.2              0             0 65030 ?

Displayed  2 routes and 18 total paths
exit1-debian-9#
```

```
exit1-debian-9# show ip bgp version 8 json
{
 "vrfId": 0,
 "vrfName": "default",
 "tableVersion": 9,
 "routerId": "192.168.100.1",
 "defaultLocPrf": 100,
 "localAS": 65534,
 "routes": { "192.168.2.0/24": [
  {
    "valid":true,
    "pathFrom":"external",
    "prefix":"192.168.2.0",
    "prefixLen":24,
    "network":"192.168.2.0\/24",
    "version":8,
    "metric":0,
    "weight":0,
    "peerId":"2a02:bbd::2",
    "path":"65030",
    "origin":"incomplete",
    "nexthops":[
      {
        "ip":"192.168.0.2",
        "hostname":"home-spine1.donatas.net",
        "afi":"ipv4",
        "used":true
      }
    ]
  },
  {
    "valid":true,
    "bestpath":true,
    "selectionReason":"Neighbor IP",
    "pathFrom":"external",
    "prefix":"192.168.2.0",
    "prefixLen":24,
    "network":"192.168.2.0\/24",
    "version":8,
    "metric":0,
    "weight":0,
    "peerId":"192.168.0.2",
    "path":"65030",
    "origin":"incomplete",
    "nexthops":[
      {
        "ip":"192.168.0.2",
        "hostname":"home-spine1.donatas.net",
        "afi":"ipv4",
        "used":true
      }
    ]
  }
],"192.168.3.0/24": [
  {
    "valid":true,
    "pathFrom":"external",
    "prefix":"192.168.3.0",
    "prefixLen":24,
    "network":"192.168.3.0\/24",
    "version":9,
    "metric":0,
    "weight":0,
    "peerId":"2a02:bbd::2",
    "path":"65030",
    "origin":"incomplete",
    "nexthops":[
      {
        "ip":"192.168.0.2",
        "hostname":"home-spine1.donatas.net",
        "afi":"ipv4",
        "used":true
      }
    ]
  },
  {
    "valid":true,
    "bestpath":true,
    "selectionReason":"Neighbor IP",
    "pathFrom":"external",
    "prefix":"192.168.3.0",
    "prefixLen":24,
    "network":"192.168.3.0\/24",
    "version":9,
    "metric":0,
    "weight":0,
    "peerId":"192.168.0.2",
    "path":"65030",
    "origin":"incomplete",
    "nexthops":[
      {
        "ip":"192.168.0.2",
        "hostname":"home-spine1.donatas.net",
        "afi":"ipv4",
        "used":true
      }
    ]
  }
] }  }

```

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

bgpd: Show BGP table version which was used for a particular prefix

This is useful to go back in the past and check when was that prefix appeared,
changed, etc.

```
exit1-debian-9# show ip bgp 172.16.16.1/32
BGP routing table entry for 172.16.16.1/32, version 6
Paths: (2 available, best #2, table default)
  Advertised to non peer-group peers:
  home-spine1.donatas.net(192.168.0.2) home-spine1.donatas.net(2a02:bbd::2)
  65030
    192.168.0.2 from home-spine1.donatas.net(2a02:bbd::2) (172.16.16.1)
      Origin incomplete, metric 0, valid, external
      Last update: Thu Apr  8 20:15:25 2021
  65030
    192.168.0.2 from home-spine1.donatas.net(192.168.0.2) (172.16.16.1)
      Origin incomplete, metric 0, valid, external, best (Neighbor IP)
      Last update: Thu Apr  8 20:15:25 2021
exit1-debian-9#
```

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

Merge pull request #8440 from qlyoung/doc-describe-acceptable-commit-messages

doc: describe acceptable commit messages

Merge pull request #8438 from donaldsharp/doc_on_sleep

doc: Check for convergence, not sleep for convergence

Merge pull request #8444 from qlyoung/doc-system-requirements

doc: vaguely describe system requirements

Merge pull request #8445 from qlyoung/doc-bgp-timers

doc: document BGP neighbor timers

doc: document BGP neighbor timers

The keepalive, hold, and connect timers were undocumented.

Signed-off-by: Quentin Young <qlyoung@nvidia.com>

doc: vaguely describe system requirements

Lame attempt at describing the factors involved in choosing resources
for running FRR

Signed-off-by: Quentin Young <qlyoung@nvidia.com>

Merge pull request #8429 from donaldsharp/markit

Markit

Merge pull request #8435 from opensourcerouting/ospf-bfd-fix

ospfd: fix crash on interface/vrf removal

Merge pull request #8427 from mjstapp/fix_pcep_keylen

lib: use platform-neutral value for TCP MD5 signature len

doc: describe acceptable commit messages

Update workflow.rst to state that commit messages consisting solely of
program output, or that otherwise fail to adequately summarize the
changes being made, are unacceptable.

Signed-off-by: Quentin Young <qlyoung@nvidia.com>

doc: Check for convergence, not sleep for convergence

Signed-off-by: Donald Sharp <sharpd@nvidia.com>

Merge pull request #8432 from ton31337/fix/use_bool_for_use32bit_asn

bgpd: Use bool type to check if use32bit ASN

Merge pull request #8428 from idryzhov/show-memory-daemon

vtysh: add "show memory" for a single daemon

Merge pull request #8433 from ton31337/fix/mpls_prd_dead_code

bgpd: Remove dead code regarding prefix_rd allocation

ospfd: fix crash on interface/vrf removal

The interface parameters deletion must be called before
`route_table_finish` due to the usage of the route data structures to
search neighbors in the same interface. If the route info is removed
before that we get the following crash:

```
 6  0x00007f5c6ed50394 in core_handler at lib/sigevent.c:255
 7  <signal handler called>
 8  ospf_interface_bfd_apply (ifp=<optimized out>) at ospfd/ospf_bfd.c:130
 9  0x000055d4c306d076 in ospf_interface_disable_bfd at ospfd/ospf_bfd.c:159
 10 0x000055d4c3071781 in ospf_del_if_params at ospfd/ospf_interface.c:553
 11 0x000055d4c3071900 in ospf_if_delete_hook at ospfd/ospf_interface.c:704
 12 0x00007f5c6ed17935 in hook_call_if_del at lib/if.c:59
 13 if_delete_retain at lib/if.c:290
 14 0x00007f5c6ed19bc5 in if_delete at lib/if.c:313
 15 0x00007f5c6ed19d88 in if_terminate at lib/if.c:1067
 16 0x00007f5c6ed63a04 in vrf_delete at lib/vrf.c:297
 17 0x00007f5c6ed76784 in zclient_vrf_delete at lib/zclient.c:1974
 18 zclient_read at lib/zclient.c:3686
 19 0x00007f5c6ed60f85 in thread_call at lib/thread.c:1815
 20 0x00007f5c6ed20228 in frr_run at lib/libfrr.c:1149
 21 0x000055d4c306bc70 in main at ospfd/ospf_main.c:233
```

Signed-off-by: Rafael Zalamena <rzalamena@opensourcerouting.org>

tests: More black fixups

Just another round of fixups found by running black on the code

Signed-off-by: Donald Sharp <sharpd@nvidia.com>

tests: Add some more pytest marks for bgpd

Just another round of trying to add pytest.mark.bgpd.  Not finished yet just
what I could stand doing for a few minutes.

Signed-off-by: Donald Sharp <sharpd@nvidia.com>

Merge pull request #8422 from idryzhov/fix-show-ip-ospf

ospfd: fix crash on "show ip ospf neighbor detail"

lib: use platform-neutral value for TCP MD5 signature len

Use a pcep-specific value for MD5SIG_MAXLEN, use the OS value if
present.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

bgpd: Remove dead code regarding prefix_rd allocation

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

bgpd: Use bool type to check if use32bit ASN

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

Merge pull request #8430 from ton31337/fix/revert_0b6d35324ef3fd2b4d5997103795cad73eb72954

Revert "bgpd: BGP session not established for ipv6 link local address…

doc: add "show memory [DAEMON]"

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

ospfd: fix crash on "show ip ospf neighbor detail"

Fixes #8419.

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

Merge pull request #8424 from taspelund/allow_no_advertise_evpn

bgpd: always allow no advertise-svi-ip/default-gw

Revert "bgpd: BGP session not established for ipv6 link local address with vrf config"

This reverts commit 0b6d35324ef3fd2b4d5997103795cad73eb72954.

vtysh: add "show memory" for a single daemon

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

Merge pull request #8402 from opensourcerouting/debian10-topotest-fix

tests: fix for l3mdev topotests on kernel 4.19

bgpd: always allow no advertise-svi-ip/default-gw

Current behavior has an EVPN_ENABLED check for both standard and 'no'
forms of 'advertise-svi-ip' and 'advertise-default-gw'. This prevents a
user from removing either command from running config if
'advertise-all-vni' is not present.
This commit removes/adjusts the EVPN_ENABLED checks to always allow the
'no' command so config doesn't get stuck.

Signed-off-by: Trey Aspelund <taspelund@nvidia.com>

Merge pull request #7434 from sudhanshukumar22/bgp-link-local-address

bgpd: BGP session not established for ipv6 link local address with vrf config

Merge pull request #8365 from aldobrrrr/fix_parse_topology_function_in_isis_topo1_vrf_test

topotests: fix 'parse_topology' function in test_isis_topo1_vrf.py

Merge pull request #8415 from mjstapp/fix_ospf_keyid_config

ospfd: permit over-write of message-digest-key

Merge pull request #8413 from mjstapp/zebra_doc_debugs

docs: add zebra debug docs

Merge pull request #8411 from donaldsharp/nhrp_really

nhrpd: Fixup tab usage and sockunion2str usage

ospfd: permit over-write of message-digest-key

Allow over-write of message-digest-key interface config. Most
attributes handle multi-instance by ... ignoring instances,
and tolerating repeated config: do the same for md5 auth.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

docs: add zebra debug docs

Add docs for the zebra debug commands.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

Merge pull request #8405 from mjstapp/skip_backup_lsps

zebra: don't process LSPs with backups immediately

Merge pull request #8407 from ton31337/fix/nexthop_should_not_be_changed_if_peer_shares_common_subnet

tests: Nexthop should not be changed if peer X shares a common subnet

nhrpd: Fixup tab usage and sockunion2str usage

For some reason the usage of tabs in a string snuck in as well
as using a sockunion2str instead of %pSU.  Fix.

Signed-off-by: Donald Sharp <sharpd@nvidia.com>

Merge pull request #8295 from opensourcerouting/ospf6-topo-stabilize

topotest: stabilize OSPFv3 topology

Merge pull request #8360 from kuldeepkash/bgp_graceful_restart

tests: Fix for BGP_GR test failures

tests: Nexthop should not be changed if peer X shares a common subnet

Signed-off-by: Donatas Abraitis <donatas.abraitis@gmail.com>

Merge pull request #8391 from idryzhov/fix-bgp-nb-prefix-list

bgpd: prefix-list and route-map nb fixes

Merge pull request #8384 from volta-networks/fix_no_srb_block

tools: do in-place SRGB/SRLB changes

zebra: be more selective about processing LSPs

When certain events occur (connected route changes e.g.)
zebra examines LSPs to see if they might have been affected. For
LSPs with backup nhlfes, skip this immediate processing and
wait for the owning protocol daemon to react.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

zebra: add 'detail' mpls debug setting

Add setting and cli for 'debug zebra mpls detail'.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

Merge pull request #8348 from chiragshah6/mdev

yang, bgpd: add northbound transactional callbacks for neighbor route-map for af l2vpn-evpn

tests: fix python3 backported iproute2 vrf check

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: fix l3mdev config in isis-topo1-vrf topotest

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: fix l3mdev config in bgp_vrf_lite_ipv6_rtadv topotest

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: fix l3mdev config in bgp_l3vpn_to_bgp_vrf topotest

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: fix l3mdev config in bgp_evpn_rt5 topotest

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: add l3mdev config helpers for VRF topotests

Signed-off-by: David Schweizer <dschweizer@opensourcerouting.org>

tests: Fix for BGP_GR test failures

Few tests were failing in BGP-GR intermittently. Fixing the failures.

Signed-off-by: Kuldeep Kashyap <kashyapk@vmware.com>

Merge pull request #8240 from reubendowle/fixes/nhrp-nat

nhrp: NAT fixes

Merge pull request #8378 from pguibert6WIND/listen_group_limit

bgpd: increase the maximum number of neighbors in a listen group

Merge pull request #8364 from stipmonster/master

Added pathd to the init files

Merge pull request #8392 from idryzhov/ospf-ignore-dup

ospfd: ignore duplicated "ip ospf area" commands

Merge pull request #8376 from mjstapp/fix_remove_inet6_ntoa

lib, ripngd: Remove inet6_ntoa

Merge pull request #8382 from taspelund/add_rd_all_v2

Add support for 'rd all' in EVPN and L3VPN commands

bgpd: increase the maximum number of neighbors

increase the maximum number of neighbors in a bgp group.
Set the maximum value to 50000 instead of 5000.

Signed-off-by: Philippe Guibert <philippe.guibert@6wind.com>

ospfd: ignore duplicated "ip ospf area" commands

Fixes #8388.

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

Merge pull request #8375 from mjstapp/fix_ignore_pcep_test_files

build: add pceplib test output to gitignore

Merge pull request #8358 from idryzhov/fix-nb-vrf-crash

*: modify VRF_CONFIGURED flag only in VRF NB layer

bgpd: prefix-list and route-map nb fixes

Fix missing/incorrect callbacks.

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

Merge pull request #8385 from idryzhov/fix-no-bfd

Fix "no bfd" crash

Merge pull request #8383 from idryzhov/bgpd-fix-build

bgpd: fix build warnings

bfdd: fix profiles autocompletion

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

bbfd: clear nb config entries when removing bfd node

When bfd node is removed, we must clear all NB entries set by its
children - sessions and profiles. Let's store some fake data as an entry
for the bfd node to be able to unset it later.

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

bfdd: remove profiles when removing bfd node

Fixes #8379.

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

bgpd: fix build warnings

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

bgpd: BGP session not established for ipv6 link local address with vrf config

Description:
BGP session not established for ipv6 link local address with vrf config

Problem Description/Summary :
BGP session not established for ipv6 link local address with vrf configyy
1.Configure ipv6 link-local address fe80::1234/64 on dut1 and fe80::4567/64 on dut2
2.Configure BGP neighbors for ipv6 link-local on both dut1 and dut2
3.Verify BGP session is UP over link-local ipv6 address
4.Observed that bgp session not established for ipv6 link local address

Expected Behavior :
BGP session should be established for ipv6 link local address with vrf config

Signed-off-by: sudhanshukumar22 <sudhanshu.kumar@broadcom.com>

tools: do in-place SRGB/SRLB changes

avoid issuing a [no] command if we are then issuing the affirmative
one. This avoids spurious requests for the default label ranges,
which might fail if something else is using those labels.

Signed-off-by: Emanuele Di Pascale <emanuele@voltanet.io>

nhrpd: Fix memory leak in error path when forwarding packets

Signed-off-by: Reuben Dowle <reuben.dowle@4rf.com>

bgpd: fix old vpn command compilation failures

set_vpn_nexthop/no_set_vpn_nexthop were failing due to missing
declarations and unused variables.
This adds the missing declaration and removes unused variables.

Signed-off-by: Trey Aspelund <taspelund@nvidia.com>

doc: Add Displaying Routes by RD section

Add docs for commands to display BGP table per-RD.
Also update commands to mention flowspec, routes,
advertised-routes, and received-routes.

Signed-off-by: Trey Aspelund <taspelund@nvidia.com>

bgpd: Add 'rd all' keyword to EVPN/L3VPN show cmds

New and improved submission for this commit -- updated to accommodate
changes from 4027d19b0.

Adds support for 'rd all' matching for EVPN and L3VPN show commands.
Introduces evpn_show_route_rd_all_macip().
Cleans up some show commands to use SHOW_DISPLAY string constants.

Signed-off-by: Trey Aspelund <taspelund@nvidia.com>

nhrpd: Ensure invalid pointer is not used if two NAT extensions received

Also cleanup some minor style issues

Signed-off-by: Reuben Dowle <reuben.dowle@4rf.com>

Merge pull request #8345 from dslicenc/frr-reload-vrf-static

Frr reload vrf static

Merge pull request #8377 from idryzhov/fix-disable-bfdd

ospfd: fix building with --disable-bfdd

tools: frr-reload fixes for deleting vrf static routes

Problems reported that in certain cases, frr-reload.py would
delete vrf static routes inadvertantly due to two different
reasons. First, vrf statics with null0 or Null0 nexthops would
fail the match since rendered as blackholes.  This was already
fixed for non-vrf statics so added for vrf-based.  Second,
frr-reload would fail to match due to different formats for
adding the command. If entered in the old way
"ip route x.x.x.x/x y.y.y.y vrf NAME" and rendered
in the new sway "vrf NAME\nip route x.x.x.x/x y.y.y.y" it would
fail to match do an inadvertant delete.

Ticket: 2570270
Signed-off-by: Don Slice <dslice@nvidia.com>

tools: frr-reload.py changes to make black happy

Since black is finding issues before applying my change, committing
those changes separately

Signed-off-by: Don Slice <dslice@nvidia.com>

Merge pull request #8350 from opensourcerouting/printfrr-revamp

lib: `printfrr()` care package

ospfd: fix building with --disable-bfdd

Signed-off-by: Igor Ryzhov <iryzhov@nfware.com>

lib: remove inet6_ntoa api

Remove inet6_ntoa() - used static buffer, not needed.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

ripngd: use pI6 instead of inet6_ntoa

Stop using unsafe inet6_ntoa(), just use %pI6.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

build: add pceplib test output to gitignore

Add some pcep unit-test output files to gitignore.

Signed-off-by: Mark Stapp <mjs@voltanet.io>

Merge pull request #7419 from patrasar/routemap_nb

Routemap nb

doc/developer: improve printfrr extension docs

The table is getting rather clunky, let's just break this out and make
it pretty there.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: save errno in vty_out()

... so `%m` works correctly, without us trampling over `errno` before we
get to formatting it.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `%dPF` & `%dSO` formats

Just quick helpers to print `AF_*` and `SOCK_*` constants.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: fix & improve `%pSU` format

This wasn't quite formatting IPv6+port in a useful way (no brackets),
and printing the scope ID (interface index) and unix addrs is useful
too.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `%pSQ` and `%pSE` string escape formats

These are for string quoting (`%pSQ`) and string escaping (`%pSE`); the
sets / escape methods are currently rather "basic" and might be extended
in the future.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `%*pHX` + `%*pHS` hexdump in printfrr

(I'll get to `zlog_hexdump()` in a separate pass.)

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `%pFB` extension to print struct fbuf *

Useful to insert output from another bprintfrr() call.

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `%pVA` recursive printfrr

Analogous to Linux kernel `%pV` (but our mechanism expects 2 specifier
chars and `%pVA` is clearer anyway.)

Signed-off-by: David Lamparter <equinox@diac24.net>

lib: add `FMT_NSTD()` for non-standard printf exts

... to suppress the warnings when using something that isn't quite ISO C
compatible and would otherwise cause compiler warnings from `-Wformat`.

Signed-off-by: David Lamparter <equinox@diac24.net>