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

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

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>

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>

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

Merge pull request #833 from dslicenc/cm16779-bgp-startup-ll

bgpd: fix peer startup for labeled-unicast if linklocal address not f…

Merge pull request #827 from devicenull/patch-1

Add note about bridge limitations

Merge pull request #805 from Orange-OpenSource/master

Add OSPF API and FRR Hacking documents

ospf6d: crash in ospf6_lsdb_show

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

bgpd: fix peer startup for labeled-unicast if linklocal address not found

Problem found in testing where ipv6 labeled-unicast prefixes were not received
on the peers if a "service networking restart" was issued.  Same problem would
happen with an ifdown/ifup on the link to the peer.  Found the problem to be
that peers would establish for labeled-unicast even if a link-local address was
not yet available on the interface toward the peer, causing updates to be sent
without a nexthop value. These were then rejected by the peer. Fix is to delay
peer establishment until after the link-local addresses are available.

Ticket: CM-16779
Signed-off-by: Don Slice <dslice@cumulusnetworks.com>
Reviewed By: Donald Sharp <sharpd@cumulusnetworks.com>
Testing Done: Manual testing successful.  Bgp-smoke completed with no new failures

replace space to tabs, add kernel styles multiline, remove trailing whitespaces.

*: reindent pt. 2

w/ clang 5

* reflow comments
* struct members go 1 per line
* binpack algo was adjusted

Add note about bridge limitations

Add note that Zebra will never be able to detect the master interface for any interface due to IFLA_INFO_SLAVE_KIND not being defined

Merge pull request #826 from qlyoung/rm-vtyoutln

eigrpd: remove last vty_outln

eigrpd: remove last vty_outln

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

merge with upstream

*: reindent

indent.py `git ls-files | pcregrep '\.[ch]$' | pcregrep -v '^(ldpd|babeld|nhrpd)/'`

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

*: add indent control files

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

Merge pull request #818 from donaldsharp/eigrp_afi

Eigrp afi