eigrpd: Convert topology list to a table

The EIGRP topology list is an extremely inefficient
way to store data about the known routes.  Convert
to using a table.

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

Merge pull request #1330 from donaldsharp/zclient_shenanigans

Zclient shenanigans

Merge pull request #1354 from chiragshah6/mdev1

ospfd: show comand for ospf packet stats

bgpd: Use stored ifindex for zebra_announce

In some situations we already know the ifp and by extension
the ifindex there is no need to look it up for every
route we send to zebra.

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

zebra: Allow zebra_client_read to handle up to 10 messages

The zebra_client_read functionality was reading 1 message
from a peer at a time.  Modify the code so that we can
read up to 10 at a time.

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

*: Modify zclient_init to require privs data

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

ripngd: Make 'struct zebra_privs_t' available

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

ripd: Make 'struct zebra_privs_t' available

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

ospf6d: Make 'struct zebra_privs_t' available

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

ospfd: Make 'struct zebra_privs_t' available.

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

isisd: Allow struct zebra_privs_t to be available

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

eigrpd: Make struct zebra_privs_t available

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

nhrpd: Let struct zebra_privs_t be available

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

babeld: Make the zebra_privs_t available for use

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

zebra: Set zapi send/receive buffer to a larger value

Allow a bit more to buffer before we stop zebra
from sending/receiving.

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

lib: Cleanup some missed reformat

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

zebra: Add a function handler for zserv commands

The zserv command handlers make an already long function
even longer.  Isolate this code so that we can rearrange
the zebra_client_read function.

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

zebra: Make all zserv handler functions use zvrf instead of vrf_id

Some handler functions were using vrf_id, standardize onto
zvrf being passed around instead.

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

zebra: No need to pass sock descriptor around.

Standardize the api to read zapi requests from protocols.

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

zebra: Always read full zapi message in ptm code

The ptm code when it encountered an error situation
was not fully reading all the data in the stream
meant for it.  Ensure that this is read.

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

ospfd: reset ospf interface protocol stats

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

ospfd: show comand for ospf packet stats

Display OSPFv2 Protocol packets stats per interface.

tor-1# show ip ospf vrf all interface traffic

Interface    HELLO    DB-Desc   LS-Req LS-Update   LS-Ack
             Rx/Tx    Rx/Tx     Rx/Tx  Rx/Tx       Rx/Tx
------------------------------------------------------------
swp1         1/0      2/3       1/1    2/2         1/1
swp2         6/0      2/7       1/1    1/4         3/2

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

Merge pull request #1341 from chiragshah6/ospf_vrf_dev

ospf6d: Divide LSupdate to keep size small

Merge pull request #1353 from opensourcerouting/rpm-fix-master

Rpm fix master

Merge pull request #1349 from opensourcerouting/bgpd_listen_queue

bgpd: bump listen() backlog

redhat: Fix doc by removing outdated package information and point to main doc/ directory for it

Signed-off-by: Martin Winter <mwinter@opensourcerouting.org>

redhat: Fix rpm scripts to correctly restart daemons on upgrade

Signed-off-by: Martin Winter <mwinter@opensourcerouting.org>

redhat: Add fix to correct watchfrr config during upgrade

- /etc/frr/daemon is a config file and won't be replaced, do quick sed fix
- Updated changelog

Signed-off-by: Martin Winter <mwinter@opensourcerouting.org>
Conflicts:
redhat/frr.spec.in

redhat: systemd file should not be executable

Signed-off-by: Martin Winter <mwinter@opensourcerouting.org>

redhat: Always reference main frr start/stop script in /usr/lib/frr

* Fixes issue where daemon default config tried to use /etc/init.d/frr script which doesn't exist on systemd systems

Signed-off-by: Martin Winter <mwinter@opensourcerouting.org>
Conflicts:
redhat/daemons

ospf6d: Divide LSupdate to keep size small

Within OSPFv3 area, Disect Router LSA and
Intra-prefix LSA in order to keep LSA size Small.
Each LSA has unique Link State ID assigned.

Intra-Area-Prefix LSA:
Spread prefixes across multiple intra-area-prefix-LSAs.

Ticket:CM-18069
Testing Done:
Tested 92 ospf6 enabled (point-to-point) interfaces
between two routers.
92 adajancy comes up with Full Neighborship.
Validated 'show ipv6 ospf6 database router detail' &
'show ipv6 ospf6 database intra-prefix detail', each adv-router
has two distinct LSA of such catgory.

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

bgpd: bump listen() backlog

Handle better stress situations when multiple peers are trying to
connect at the same time by bumping the TCP connection backlog limit.

This reduces the convergence time of BGPerf stress test.

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

Merge pull request #1347 from medallia/all-routes-to-fpm

Send all routes to FPM, including VRF and multicast

Send all routes to FPM, including VRF and multicast

Signed-off-by: Thorvald Natvig <thorvald@medallia.com>

Merge pull request #1331 from donaldsharp/hash_speedup

lib: Allow hash_get to sidestep expensive hash key generation in some…

Merge pull request #1332 from chiragshah6/ospf_vrf_dev

ospf6d: Handle lsupdate upto max ospf6 payload

Merge pull request #1272 from donaldsharp/peer_group_ordering

bgpd: Fix peer group copying of data for late activation

Merge pull request #1339 from donaldsharp/bgp_compile_issues

Bgp compile issues

bgpd: Fix 'not initialized' possibly on older compilers

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

bgpd: Fix off by one error introduced by 8c9cc7bbf657e3440d9bc758fe45aef5f43c989f

Commit 8c9cc7bbf657e3440d9bc758fe45aef5f43c989f changed the size
of the `struct bgp_attr_encap_subtlv` type to be a zero length
array at the end instead of having a 1 byte.  All memory allocations
for this subsuquently were off by 1 byte since those were not
adjusted either.

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

Merge pull request #1333 from donaldsharp/command_py_leak

lib: Fix small memory leak when using command_py.c

Merge pull request #1334 from donaldsharp/large_number

Large number

bgpd: Display unsigned ints

We are storing data as an unsigned int and we should not
display it as a signed number.

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

lib: Display unsigned instead of signed

When displaying thread cpu data, display unsigned instead
of signed data when we get really really really large
numbers of invocations.

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

lib: Fix small memory leak when using command_py.c

When free'ing memory associated with the wgraph, also
free memory malloced during the initialization.

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

Merge pull request #1308 from chiragshah6/mdev1

ospfd: fix ospf nssa command

ospf6d: Handle lsupdate upto max ospf6 payload

While traversing LSUpdate list, if LSUpdate message
fills up (w/ LSAs) to the interface MTU size,
Send the existing filled LSUpdate message if max
payload exceeds max ospf6 payload,
reset sendbuf (buffer) to fill rest of
the remaining LSAs.

Add relevant fields to debugs.

Ticket:CM-18069

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

Merge pull request #1290 from qlyoung/doc-commit-msgs

doc: add docs for commit message format

Merge pull request #1300 from chiragshah6/mdev

ospf6d: fix ospf6d crash during sigterm/shutdown

Merge pull request #1324 from donaldsharp/bgp_aspath

bgpd: Add ability to display information about bestpath in json

lib: No need to call apply_mask 2 times

route_node_set is only called by route_node_get
which calls apply_mask.  There is no need to do
this again.

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

lib: Allow hash_get to sidestep expensive hash key generation in some cases

There is no need to generate a hash key *if* the hash_alloc_function
is NULL and the hash is empty.

This changed showed a measurable increase in performance for
table hash lookup for tables that were meant to be empty in
bgp( the distance commands ).

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

ospfd: fix ospf nssa command

-Fix ordering of nssa command with translate options
and no-summary option.
Just like ospf stub no-summary keep the order order
of nssa no-summary.
- Fix NSSA options.
- Avoid displaying translate-candiate (default) option
in running-config.

cumulus(config-router)# area 2.2.2.2 nssa
  <cr>
  no-summary           Do not inject inter-area routes into nssa
  translate-always     Configure NSSA-ABR to always translate
  translate-candidate  Configure NSSA-ABR for translate election (default)
  translate-never      Configure NSSA-ABR to never translate

Running-config output:
router ospf
 area 2.2.2.2 nssa translate-always
 area 2.2.2.2 nssa no-summary

Ticket:CM-8312

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

Merge pull request #1313 from LabNConsulting/working/master/patch-set/block-non-core-fix-assert

bgpd: only allow unicast|multicast config commands in non-core BGP instances

Merge pull request #1298 from opensourcerouting/iface-rb-tree

Use rb-trees to store interfaces instead of linked-lists

Merge pull request #1305 from donaldsharp/workqueue

lib: Free workqueue memory leak on free

Merge pull request #1317 from donaldsharp/babel_mem

babeld: Do not copy beyond end of data

lib: Free workqueue memory leak on free

When free'ing the workqueue if you have items
on the workqueue you should free the memory associated
with it.

Additionally move the work_queue_item_remove function
to allow for static to be awesome

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

Merge pull request #1322 from donaldsharp/ospf6_proto

ospf6d: Make ospf6_prefix have an empty v6 addr at end

ospf6d: Make ospf6_prefix have an empty v6 addr at end

The `struct ospf6_prefix` type expects to have space allocated
at the end of the structure for a v6 prefix.  So let's tell
the compiler that there might be more there.  This is to fix
a coverity scan warning.

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

bgpd: Add ability to display information about bestpath in json

When retrieving information about neighbors or summary in json
add some information about what bestPath particulars we have for
this bgp session.

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

Merge pull request #1120 from donaldsharp/branch_million

configure: Have --enable-dev turn on better debugging.

Merge pull request #1323 from donaldsharp/ospf_list_delete

ospfd: Fix ships in the night PR's and list_delete

ospfd: Do not delete write_q 2 times either

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

ospfd: We should not be deleting ospf->oiflist 2 times

The ospf->oiflist deletion is happening 2 times now.
Let's delete it once only.

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

ospfd: Fix ships in the night PR's and list_delete

list_delete_and_null should be used.

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

Merge pull request #1304 from chiragshah6/ospf_vrf_dev

ospfd: OSPFv2 VRF, add vrf_name in show command output

Merge pull request #1316 from donaldsharp/high_stuff

High stuff

Merge pull request #1319 from opensourcerouting/ldpd-use-after-free

ldpd: fix heap-use-after-free at exit

ospfd: OSPFv2 VRF abstact api

Create an api to display vrf name in vty or json format.
Use VRF Name for vtysh and vrfName for json output.

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

Merge pull request #1314 from donaldsharp/pim_rpf_address

Pim rpf address

ospfd: OSPFv2 VRF, vrf in show command output

Add VRF name in both vtysh and json format of
show commands.

Signed-off-by: Chirag Shah <chirag@cumulusnetworks.com>

ospfd: Free memory associated with ospf instance startup

We have memory that is initialized upon ospf instance
and area startup.  Free it up on shutdown.

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

ripngd: Fix possible memory leak of route_node

There exists a path where we do not save the route_node
after creation.  Allow cleanup.

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

lib: Add some documentation about argv_find

We expect that the index value passed in for argv_find
should be initially set to 0.  This way if the cli
ever changes there is no need to modify the initial
value.

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

lib: Fix missing va_end

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

ospfd: Fix leak of route_node

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

ospfd: Fix leak of stream

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

ospfd: Fix memory leak

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

ospfd: Fix leak of FD

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

pimd: Fix uninited idx for argv_find

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

isisd: Fix leaked memory in error case

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

Merge pull request #1210 from opensourcerouting/misc-mpls-bgp-lu-fixes

Misc BGP-LU fixes

Merge pull request #1315 from dslicenc/bgp-interface

bgpd: check for bgp instance before processing interfaces

ldpd: send correct notification code upon receipt of malformed packet

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

ldpd: fix heap-use-after-free at exit

This problems happens because, in this port, whenever the child
processes want to log something they send a message to the parent. But
in the shutdown functions the first thing we do is to close the pipes
to the parent process. With that said, add some protections to prevent
the child processes from trying to use a closed pipe and just ignore
their log messages during shutdown. In the future we need to share
the logging configuration with the child processes so they can send
log messages on their own.

While here, remove some unnecessary calls to msgbuf_write() in
ldpe_shutdown().

Fixes #1253.

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

*: use the FOR_ALL_INTERFACES abstraction from babeld

This improves code readability and also future-proofs our codebase
against new changes in the data structure used to store interfaces.

The FOR_ALL_INTERFACES_ADDRESSES macro was also moved to lib/ but
for now only babeld is using it.

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

ospf6d: Add missing vrf lookup

The vrf lookup was missed in this conversion?

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

lib: fix bug in if_cmp_name_func()

If the p1 and p2 arguments pointed to identical strings ending with
a non-numeric character (e.g. "lo"), this function would return -1
instead of 0 as one would expect. This inconsistency didn't matter
for sorted linked-lists but for red-black trees it's a major source
of problems.

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

*: introduce new rb-tree to optimize interface lookup by ifindex

Performance tests showed that, when running on a system with a large
number of interfaces, some daemons would spend a considerable amount
of time in the if_lookup_by_index() function. Introduce a new rb-tree
to solve this problem.

With this change, we need to use the if_set_index() function whenever
we want to change the ifindex of an interface. This is necessary to
ensure that the 'ifaces_by_index' rb-tree is updated accordingly. The
return value of all insert/remove operations in the interface rb-trees
is checked to ensure that an error is logged if a corruption is
detected.

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

*: eliminate IFINDEX_DELETED in favor of IFINDEX_INTERNAL

IFINDEX_DELETED is not necessary anymore as we moved from a global
list of interfaces to a list of interfaces per VRF.

This reverts commit 84361d615.

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

*: use rb-trees to store interfaces instead of sorted linked-lists

This is an important optimization for users running FRR on systems with
a large number of interfaces (e.g. thousands of tunnels). Red-black
trees scale much better than sorted linked-lists and also store the
elements in an ordered way (contrary to hash tables).

This is a big patch but the interesting bits are all in lib/if.[ch].

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

lib: register 'if_var_handlers' only once

There's no need to register 'if_var_handlers' for every VRF, we need
to do it only once.

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

lib: nuke the if_*_by_name_len() functions

Make use of strnlen() and strlcpy() so we can get rid of these
convoluted if_*_by_name_len() functions.

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

Merge pull request #1301 from donaldsharp/zebra_vxlan

Zebra vxlan

rfapi: whitespace change and add debug check

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

babeld: Do not copy beyond end of data

The function really_send_update takes a 'const unsigned char *id'.
and is called with myid(a 8 byte array) and route->src->id(an 8
byte array), but we copy these pointers into
babel_ifp->buffered_id which is a 16 byte array.

Adjust the size of buffered_id to be 8 bytes and fix the copy
to only copy the 8 bytes.

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

Merge pull request #1297 from dslicenc/cm18154-import-table

zebra: resolve issue with importing table entries correctly

zebra: use a switch statement in nexthop_set_resolved()

This makes the function much easier to read, and also faster.

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

bgpd: remove 'network' commands from the BGP_IPV6L node

These commands don't belong in the BGP_IPV6L_NODE node anymore. A similar
change was done for BGP_IPV4L_NODE in commit 9bedbb1e5.

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