Forgot these from merge

Merge branch 'master' into rbtree

route: Don't install an IPv4LL default route if static one exists

Fix compile

sun: Add rbtree support

Merge branch 'master' into rbtree

Revert "route: Disable RT_FREE_ROUTE_TABLE by default."

This reverts commit 46059a78ef33341de80c0085570f71bf0ec15e8b.

sun: Don't read beyond the sockaddr length when making RTM

if: Add a generic function to create an aliased address name

Reduces complexity between IPv4 and IPv6 and silences a warning
about potential string trunctaion if the LUN makes too big an
interface name.

duid: If no UUID support, don't warn about unused variable.

BSD: Simplify rtm usage

sun: Find the interface in if_finishrt

Makes the code a bit smaller.

sun: Update the interface index after plumbing

Otherwise it's likely zero ....

sun: Use lo0 if we can't find an interface for our route

We need to operate on the route, and dhcpcd needs an interface for
each route. This seems to work for now.

sun: Fix carrier detection, MTU detection and plumbing

dhcpcd no longer needs ifconfig to do the initial plumbing.

sun: Don't report error if interface does not exist during preinit

For sun this is normal as we only create the initial interface
when adding an address.

sun: Fix routing issues

Solaris doesn't seem to have interface sets for some routes.
Call RTM_GET for these to discover the outbound interface.

Fix adding default routes.

sun: Compile once more

options: improve string parsing some more

options: terminate strings that are not quoted

DHCP: abort BPF in test mode on receipt of message.

options: add static routers and routes to environment

DHCP: Dont really add static address in test mode

script: Assign a default script

Fixes a dumb mistake I made earlier.

DHCP6: Don't spam syslog if we get the same error over and over

It will still be spammy if we ask for more than one IA
and one of them has an error, but that's for another day.

BSD: Fix detecting the interface for scoped routes

dhcpcd will now detect the IPv6 default route being deleted
by a third party, for example.

route: log which pid deletes routes

route: Disable RT_FREE_ROUTE_TABLE by default.

The libc malloc implementation should be good enough for most.
The environment variables for dhcpcd-run-hooks probably do
more damage anyway.....

script: Parse argument as a string

This allows "" to equal /dev/null.

DHCPv6: Allow nooptions dhcp6_unicast to work.

This allows dhcpcd to ignore any server set unicast option which
doesn't work.

script: Fix prior when we have listeners but no script

script: Fix not running when empty string or /dev/null

options: add link_rcvbuf variable

Sets SO_RCVBUF on the link socket to the designated size.
On a busy system this can be inflated to avoid buffer overflow.

However, dhcpcd *will* cope fine with overflow on NetBSD, OpenBSD
and Linux with a call to getifaddrs(3), but that might be too
heavy weight depending on the libc implementation as most
don't report address flags via this method.

route: prefer interfaces with a carrier

dhcpcd(8): Remove duplicate the

dhcpcd(8): Remove duplicate the

rbtree: sync with upstream to remove diffs

Guard __RCSID

Resync with upstream

rbtree: reduce more with upstream

rbtree reference fixed header

Use __BIT

route: Enable the free route table again by default

route: Guard free route list stats

And add a maximum free list size stat

IPv4LL: Fix routing on failure

route: report usage data when using a free list

Linux: Fix compile

route: Remove kroutes and make froutes optional

This is an attempt to reduce the memory dhcpcd uses.
By removing kroutes and froutes from global context.

kroutes are generated at the start of rt_build and freed at
the end.

rbtree: Fix crash with prior

rbtree: silence more compile warnings.

Re-arrange so to reduce diff to upsteam.

route: Free route when failing to insert.

This means the collection already has the route, so we avoid
leaking memory.

OpenBSD: Fix segfaults when deleting MPATH routes

if: No more need for interface sorting

ipv6nd: Don't sort interfaces when picking best address

route: replace rt_find with rb_tree_find_node

route: sprinkle more assert

OpenBSD: add some asserts

Support NetBSD-6, 7 and 8.

Linux: now fix compile again ....

Fix compile.... doh

OpenBSD: Fix crash with rbtree

FreeBSD: Fix compile of rbtree.h

Fix whitespace

Fix configure reporting of rb_tree_init

route: Fix memory leak on option or freed route

In this case there is no interface to compare the metric for.
As such, compare on pointer so we can maintain a free list.

Add rbtree(3) from NetBSD if not present in libc.

IPv4LL: Fix compile with rbtree

Replace route TAILQ macros with rbtree(3) from NetBSD.

This not only reduces the binary size of dhcpcd by ~5k
on NetBSD/amd64, but also increases the performance of
dhcpcd on systems with large routing tables.
There should be more room for improvement as we can now
call find functions on the tree instead of walking it
ourself if we can generate a suitable key.

This has been greatly inspired from a similar patch from
Donald Sharp <sharpd@cumulusnetworks.com> which used the more
generic RB_ macros found in the BSD tree(3).

Not ready for production use because routes are now sorted
upon insertion so we need to ensure rt_compare is 100% correct
as it's no longer in the order supplied by DHCP.

Lastly, portability gunk needs to be added.

Linux: Fix compile without IPv4LL

DHCP: Dont close ARP gratuitously

Note we may wish to handle ACD for DHCP in the future.

DHCP: free the ARP state of the address once announced

This closes the ARP socket if nothing more todo.

Guard with IP_PKTINFO as well.

Fold all CMSG parsing into a common function.

Makes dhcpcd smaller still.

DHCP: Close the BPF socket once BOUND

Receive all messages via the global BOOTPC socket.
This makes the resource usage of dhcpcd a small bit lighter.

BSD: Don't keep PF LINK socket open needlessly

Saves a tiny bit of resource when dhcpcd is running.

Remove the send/recv structures from dhcpcd context and allocate
on stack as and when required.
Rather than peaking and checking for truncation for receiving,
just allocate a large enough buffer upfront.

Fix whitespace introduced by my last patch

build: exit the SUBDIR build loop if an error is detected

Remove gmake-4 note, gmake-3 works again.
Might require newer gmake-4, but heh ho.

make: support gmake-3 again.

linux: Fix compile on old RedHat/CentOS systems

DHCP: Don't dictate the outbound interface when unicasting

Correct routing should have been setup already and this avoids
a buggy IP_PKTINFO implementation on NetBSD.

BSD: don't log an error if the interface departs during SIOCGIFALIAS

fix build with --disable-inet6

dhcp: if the netmask is all ones, it's a host route

Release dhcpcd-7.1.1

Not using c++11, go back to attribute

Fix __fallthrough directive on non GNUC

gcc: appease gcc-7's implicit fallthrough warning

We now need to define __fallthrough for one part because
cpp strips comments from preprocessed code and I don't want to
enforce needing -C in CFLAGS to avoid this.

IP4: No need to set a variable to arp announce the address

ARP: make the announce address a constant

link: introduce LINK_DOWN_IFFUP

Set this state so when we preserve config on carrier loss.
This allows us to remove config if the interface is then brought down.

FreeBSD: avoid kernel panics when adding on-link IPv6 routes

Also warn that OS does not support IPv6 address sharing.

ssid is not NULL terminated anymore.

BSD: treat LINK_STATE_UNKNOWN as DOWN if media is invalid

On BSD, some interfaces might emit RTM_IFINFO before the link state
has initialised. Mainly wireless cards.
If the intial carrier call says media state change is valid,
we need to treat LINK_STATE_UNKNOWN as LINK_DOWN rather than
LINK_UP.

IP6ND: Remove #defines for functions when INET6 is disabled

This allows us to optimise the code better and hopefully
become less error prone.

BSD: Remove silly guards

DHCP6: Remove #defines for functions when DHCP6 is disabled

This allows us to optimise the code better and hopefully
become less error prone.

IP4: Remove #defines for functions when INET is disabled

This allows us to optimise the code better and hopefully
become less error prone.