config: If we don't have crypt but we have ssl crypto, use it

Signed-off-by: Jafar Al-Gharaibeh <jafar@atcorp.com>

Merge pull request #860 from opensourcerouting/non-recursive

convert lib & zebra to non-recursive automake

Merge pull request #884 from dwalton76/bgpd-peer-hash-limit

bgpd: peer hash expands until we are out of memory

Merge pull request #839 from Orange-OpenSource/TE

OSPF OPAQUE, TE and RI macro refactoring & cleanup

build: fix/improve clippy dependencies

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

bgpd: peer hash expands until we are out of memory

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>
swpX peers all start out with the same sockunion so initially they all
go into the same hash bucket. Once IPv6 ND has worked its magic they
will have different sockunions and will go in different buckets...life
is good.

Until then though, we are in a phase where all swpX peers have the same
socknunion. Once we have HASH_THRESHOLD (10) swpX peers and call
hash_get for a new swpX peer the hash code calls hash_expand(). This
happens because there are more than HASH_THRESHOLD entries in a single
bucket so the logic is "expand the hash to spread things out"...in our
case expanding doesn't spread out the swpX peers because all of their
sockunions are the same.

I looked at having peer_hash_make and peer_hash_same consider the ifname
of the swpX peer but that is a large change that we don't want to make
at the moment. So the fix is to put a cap on how large we are
willing to let the hash table get. By default there is no limit but if
max_size is set we will not allow the hash to expand above that.

build: non-recursive auxiliary directories

Flatten {m4,pkgsrc,python,redhat,snapcraft}/Makefile.am into the main
one.

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

protobuf: fix build

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

build: non-recursive qpb & fpm

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

build: zebra: remove *_method Makefile hacks

replace with preprocessor checks in source files.  Much simpler...

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

build: convert zebra/ to non-recursive build

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

build: convert lib/ to non-recursive build

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

Merge pull request #881 from donaldsharp/ping_traceroute

vtysh: Fix shell executed commands

Merge pull request #873 from donaldsharp/ospf6_strings

ospf6d: New version of GCC with new warnings

Merge pull request #865 from qlyoung/find

Find

Merge pull request #850 from opensourcerouting/ldpd-cli

ldpd: CLI fixes + use DEFPY

Correct build TLV functions

 * Functions that build TLVs in ospf_te.c and ospf_te.c use 'tlvh + 1'
to move the pointer to the TLV payload ifor strem_put().
 * Correct this by using TLV_DATA() macro which is saffer.

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

lib: s/leychain/keychain

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

Merge pull request #874 from opensourcerouting/zebra-static-rework

zebra: make static routes great again

Correct code style as requested by review of PR839

 * As per https://github.com/torvalds/linux/blob/master/scripts/checkpatch.pl
script result, remove extra white space and add TAB when necessary

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

vtysh: Fix shell executed commands

Pretty much all shell executed commands from vtysh were
not behaving correctly due to errors introduced in
switching to the new cli.

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

ldpd: update .gitignore

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: silence coverity scan warning

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: add auto-complete for l2vpns

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: convert CLI code to use DEFPY

Yay :)

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: restore correct defaults on "no discovery ... interval"

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: fix missing "no" commands in vtysh

Split the "no" version of some commands into a different DEFUN so that
DEFUN_NOSH doesn't apply to them.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: fix segfault in "clear mpls ldp neighbor [addr]"

Bug introduced by the CLI refactoring (c740f7d3678).

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

Merge pull request #856 from opensourcerouting/cli-fuzzer-fixes

bgpd/eigrpd: fix crashes found by the CLI fuzzer

Merge pull request #866 from opensourcerouting/ldpd-config-issues

LDP config issues (Issue #858)

zebra: use DEFPY for static routes

Now we have a single command for IPv4 static routes and another one for
IPv6 static routes (+ one command for IPv4 multicast static routes).

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: unify the ipv4/ipv6 static route functions

Addresses Issue #655.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: allow fully specified static ipv4 routes

Fully specified routes are useful when you need to ensure that the
nexthop address is reachable through the specified interface.

Addresses Issue #641.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: refactor zebra_static_ipv4() and static_ipv6_func()

This is a preliminary step to join both functions into one later.

The main idea here is to make these functions have separate arguments
for the nexthop address and the nexthop interface, and adjust the call
sites appropriately. Having an argument that could be a nexthop address
OR a nexthop interface was making the code very hard to follow. With
this simplification, a lot of code duplication was removed and now both
functions look very similar.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: accept static v6 routes with non-existent nexthop interfaces

We don't need to enforce that the interface exists because the route can
be activated later once the interface becomes available. We already do
this for IPv4 routes and IPv6 routes with both a nexthop address and a
nexthop interface.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: remove redundant DEFUNs for labeled static routes

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

Merge pull request #857 from devicenull/master

redhat: Make the init script flush routes for all associated protocols

zebra: remove weird blackhole/reject ipv6 static routes

This is the v6 counterpart of commit 74d263466b9.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: use curly braces for optional arguments of static routes

This way the optional arguments can be provided in any order.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ospf6d: New version of GCC with new warnings

GCC 7.1.1 returned warnings about buffer sizes
not being big enough to handle the full string
that could be generated.

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

Merge pull request #861 from dwalton76/bgpd-attr-unchanged

bgpd: attribute-unchanged issues with peer-groups

Merge pull request #859 from donaldsharp/bgp_ll_global

Bgp -> Allow comparison of correct v6 nexthop

Merge pull request #862 from dwalton76/bgpd-update-too-large

bgpd: UPDATE may be larger than 4096 if addpath is used

Merge pull request #863 from dwalton76/zebra-static-reject

zebra: static route cleanup

Merge pull request #864 from dwalton76/zebra-debug-packet-detail

Zebra debug packet detail

Merge pull request #869 from donaldsharp/hash_a_roni

lib: Remove expansion of hash table

lib: correct some node name typos

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

Merge pull request #868 from LabNConsulting/working/master/patch-set/rfapi-lib+

Restore rfapi and encap attribute, broken by some recent changes

bgpd rfapi: use afi_t

Signed-off-by: Lou Berger <lberger@labn.net>

bgpd rfapi: fix breakage introduced in refactoring

Signed-off-by: Lou Berger <lberger@labn.net>

lib: Remove expansion of hash table

The hash code has the idea of stopping expanding
the hash table when certain criteria are set.
With the recent addition of `show hashtable`
we can now see that when we have a full internet
feed we've stopped expanding the table at 1k
buckets.  This results in some serious performance
issues at scale.

Since we now have the ability to see the statistics
on a hash table, let's allow it to expand.  Doing
so on a full feed showed this:

before:
   Hash table          |  Buckets   Entries   Empty   LF        SD      FLF       SD
 ----------------------+----------------------------------------------------------------
   route table hash    |  1024      1187579   0%      1159.75   34.06   1159.75   35.08
   route table hash    |  32768     76208     10%     2.33      2.80    2.58      4.03
   route table hash    |  1024      1187572   0%      1159.74   34.06   1159.74   35.08
   route table hash    |  2048      76205     0%      37.21     6.13    37.21     7.29

Showing hash table statistics for BGP
-------------------------------------

   Hash table         |  Buckets   Entries   Empty   LF       SD      FLF      SD
 ---------------------+--------------------------------------------------------------
   BGP Attributes     |  131072    251229    15%     1.92     2.48    2.25     3.33
   route table hash   |  4096      1187572   0%      289.93   17.03   289.93   17.87
   route table hash   |  32768     76205     10%     2.33     2.90    2.58     4.21

After:

   Hash table          |  Buckets   Entries   Empty   LF     SD     FLF    SD
 ----------------------+--------------------------------------------------------
   route table hash    |  1048576   1187349   32%     1.13   2.57   1.67   3.16
   route table hash    |  32768     76195     10%     2.33   2.81   2.58   4.03
   route table hash    |  1048576   1187342   32%     1.13   2.58   1.67   3.16
   route table hash    |  32768     76192     10%     2.33   2.68   2.58   3.81

Showing hash table statistics for BGP
-------------------------------------

   Hash table         |  Buckets   Entries   Empty   LF     SD     FLF    SD
 ---------------------+--------------------------------------------------------
   BGP Attributes     |  131072    251222    15%     1.92   2.64   2.25   3.58
   route table hash   |  1048576   1187342   32%     1.13   2.52   1.67   3.07
   route table hash   |  32768     76192     10%     2.33   2.86   2.58   4.12

We should see some significant performance improvements across the board
for full feeds.

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

bgp rfapi: use route_table_init and _finish (fixes crash due to recent lib change)

Signed-off-by: Lou Berger <lberger@labn.net>

Update PR #839 following review

 * Remove enum status_t opcode in ospfd.h
 * Replace enum status_t opcode by bool enabled in ospf_te.[c,h] and ospf_ri.c
 * Add missign parenthesis '()' around 'if CHECK_FLAG' in ospf_te.c and ospf_ri.c

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

lib, vtysh: add `find COMMAND`

Substring search through all defined commands in all nodes.

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

vtysh: fix markfile output for ldpd

Put the "end" marker in the right places. This should fix the
frr-reload.py script because it depends on the output of vtysh -m.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ldpd: add the exit-address-family command

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

lib: add CLI node names

Adds an array of descriptive names for each CLI node, plus a runtime
check to make sure folks don't forget to update it.

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

bgpd: Fix nexthop comparison for v6

When we have both a LL and a Global address,
use what the attribute wants for comparison
instead of assuming Global than LL.

This was causing BGP to install v6 routes
that used the LL as the nexthop, where
the global address was different and
being used as the basis for comparison.

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

bgpd: Set the ifindex to DELETED after we notify zebra

The code path for a deleted interface was calling
zebra with a IFINDEX_DELETED, which caused zebra
to bitch and moan about the issue.  Since the
only thing this function does is call zebra
to deregister the RA stuff, don't set the
ifindex to DELETED till afterwords.

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

Merge branch 'master' of https://github.com/dwalton76/frr into zebra-debug-packet-detail

Conflicts:
zebra/debug.c

bgpd: attribute-unchanged issues with peer-groups

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>

bgpd: UPDATE may be larger than 4096 if addpath is used

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>

Merge pull request #842 from qlyoung/update-style-guide

Update COMMUNITY.md

redhat: Update documentation about frr-reload

bgpd/ospfd: fix json leaks and blank output

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

babeld: remove redundant startup message

The frr_run() function already logs a startup message (and after reading
the config so the "log" commands are honored).

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

babel: fix crashes and improve the redistribute command

Fixes the following crashes:
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "no redistribute pim"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "no redistribute eigrp"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "no redistribute nhrp"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "no redistribute table"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "no redistribute vnc"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "redistribute pim"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "redistribute eigrp"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "redistribute nhrp"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "redistribute table"
babeld aborted: vtysh -c "configure terminal" -c "router babel" -c "redistribute vnc"

While here, add an option to chose if we want to redistribute IPv4 or
IPv6 routes (e.g. we might want static IPv4 routes only). Also, join the
"no" version of the command in the same DEFUN (Yes We Can).

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

eigrpd: minor fix in the redistribute command

Commands like "redistribute stati" and "redistribute osp" were being
silently ignored.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

zebra: static route cleanup

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>
- The 'reject' keyword was being lost
- Hide the "ip route A.B.C.D A.B.C.D" config options since these will be
  displayed as "ip route A.B.C.D/X"

COMMUNITY.md: rewrap paragraphs, update PR section

* Wrap paragraphs at 80 lines
* Update Github PR section to remove mention of develop branch

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

redhat: Make the init script flush routes for all associated protocols on stop

COMMUNITY.md: minor grammatical fixes

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

COMMUNITY.md: document documentation

Add guidelines for documentation to COMMUNITY.md

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

COMMUNITY.md: miscellaneous documentation

Also:
- Add documentation on mailing list
- Update mentions of unit tests
- Update process description

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

COMMUNITY.md: s/PROJECT/FRRouting

Also:
* Make headers consistently capitalized
* Some extra backticks where needed

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

COMMUNITY.md: update style guide

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

zebra: debug cleanup

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>

bgpd/eigrpd: fix crashes found by the CLI fuzzer

Fixes the following crashes:
* bgpd aborted: vtysh  -c "show ip bgp l2vpn evpn all 1.1.1.1 json"
* bgpd aborted: vtysh  -c "show ip bgp l2vpn evpn all 1.1.1.1"
* bgpd aborted: vtysh  -c "show ip bgp l2vpn evpn all 1.1.1.1/32 json"
* bgpd aborted: vtysh  -c "show ip bgp l2vpn evpn all 1.1.1.1/32"
* bgpd aborted: vtysh  -c "show bgp l2vpn evpn all 1.1.1.1 json"
* bgpd aborted: vtysh  -c "show bgp l2vpn evpn all 1.1.1.1"
* bgpd aborted: vtysh  -c "show bgp l2vpn evpn all 1.1.1.1/32 json"
* bgpd aborted: vtysh  -c "show bgp l2vpn evpn all 1.1.1.1/32"
* bgpd aborted: vtysh  -c "show bgp ipv4 vpn rd 1:1 1.1.1.1/32 json"
* bgpd aborted: vtysh  -c "show bgp ipv4 vpn rd 1:1 1.1.1.1/32"
* bgpd aborted: vtysh  -c "show bgp ipv4 vpn rd 1:1 2001:db8::1/128 json"
* bgpd aborted: vtysh  -c "show bgp ipv4 vpn rd 1:1 2001:db8::1/128"
* bgpd aborted: vtysh  -c "show bgp ipv6 vpn rd 1:1 1.1.1.1/32 json"
* bgpd aborted: vtysh  -c "show bgp ipv6 vpn rd 1:1 1.1.1.1/32"
* bgpd aborted: vtysh  -c "show bgp ipv6 vpn rd 1:1 2001:db8::1/128 json"
* bgpd aborted: vtysh  -c "show bgp ipv6 vpn rd 1:1 2001:db8::1/128"
* bgpd aborted: vtysh  -c "show vnc responses 1.1.1.1/32"
* bgpd aborted: vtysh  -c "show vnc responses 2001:db8::1/128"
* bgpd aborted: vtysh  -c "show vnc responses 11:11:11:11:11:11"
* bgpd aborted: vtysh  -c "show vnc responses"
* eigrpd aborted: vtysh -c "configure terminal" -c "no router eigrp 65535"

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

Merge pull request #848 from opensourcerouting/rb-tree-fix

Fix corrupted RB trees

Merge pull request #847 from donaldsharp/cmd_success

Cmd success

Merge pull request #838 from dwalton76/lib-copy-nexthops

lib: copy_nexthops() only copies the first nexthop

Merge pull request #837 from qlyoung/fix-eigrp-routemap-cli

eigrpd, vtysh: add dummy route-map cli

Merge pull request #836 from dwalton76/zebra-debug-packet-send-detail

zebra: "debug zebra packet" config display

lib: fix corrupted RB trees

Commit 8f942af90 introduced a bug while silencing a clang warning. Silence
the warning in a different way to fix our red-black tree implementation.

Fixes #841.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

lib: revert reindent of files imported from OpenBSD

We should preserve the original indentation to make it easier to keep
these files in sync with the upstream.

Signed-off-by: Renato Westphal <renato@opensourcerouting.org>

ripd: Fix debug config failures

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

ripngd: Fix failure returned with some debug commands

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

*: fix git-reindent-branch.py reversing order

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

Revert "*: reindent pt. 2"

This reverts commit c14777c6bfd0a446c85243d3a9835054a259c276.

clang 5 is not widely available enough for people to indent with.  This
is particularly problematic when rebasing/adjusting branches.

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

Correct indentation and remove _opcode_t typedef

 * Correct struct tlh_header indentation in opaque.h
 * Change typedef enum _opcode_t by enum lsa_opcode
 * Propagate change in ospf_te.[c,h) and ospf_ri.c

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

OSPF OPAQUE, TE and RI macro refactoring & cleanup

 * TLV macros where define itwice in ospf_te.h and in ospf_ri.h
 * Merge both definition in ospf_opaque.h and adjust accordingly RI and TE
 * Same for typedef status_t which is move in ospfd.h
 * Remove also all 'goto' statement in ospf_te.c and ospf_ri.c
 * Remove strange function lookup_oi_by_ifp() in ospf_te.c and replace it
by a valid code in initialize_linkparams() function

Signed-off-by: Olivier Dugeon <olivier.dugeon@orange.com>

lib: copy_nexthops() only copies the first nexthop

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>
Before the fix NHT had each path resolving via swp1

cel-redxp-10# show ip route 20.0.11.253
Routing entry for 20.0.11.0/24
  Known via "bgp", distance 20, metric 0, best
  Last update 00:00:20 ago
  * 169.254.0.1, via swp1
  * 169.254.0.17, via swp2

cel-redxp-10#

cel-redxp-10# show ip nht
[snip]
20.0.11.253
 resolved via bgp
 via 169.254.0.1, swp1
 via 169.254.0.1, swp1
 Client list: pim(fd 19)

After the fix

cel-redxp-10# show ip nht
[snip]
20.0.11.253
 resolved via bgp
 via 169.254.0.1, swp1
 via 169.254.0.17, swp2
 Client list: pim(fd 19)

*: add git-reindent-branch.py

This tries to heave a branch over the reindentation step.  Somewhat
tested, don't trust it blindly...

Signed-off-by: David Lamparter <equinox@opensourcerouting.org>

eigrpd, vtysh: add dummy route-map cli

eigrpd will successfully accept `(conf)# route-map foo ...` because it
is not sent to eigrpd from vtysh, but of course, this is the classic
node sync syndrome.

Since eigrpd apparently doesn't support proper routemaps yet just add
the cli so we can suppress the vtysh errors.

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

Merge pull request #834 from dwalton76/ospf6d-show-crash

ospf6d: crash in ospf6_lsdb_show

Merge pull request #835 from dwalton76/lib-route-node-lookup

lib: route_node_lookup() needs to apply_mask() to prefix

zebra: "debug zebra packet" config display

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>

lib: route_node_lookup() needs to apply_mask() to prefix

Signed-off-by: Daniel Walton <dwalton@cumulusnetworks.com>
Reviewed-by: <qlyoung@cumulusnetworks.com>

Merge pull request #828 from tigranmartirosyan/master

#752 ARP is not updating if mac address changed on remote side

Add 1 more identation to correspond to kernel style multi-line comment