IPv6ND: Use generic initialisers rather than inet_pton

sun: Fix adding IPv4LL default route

sun: Bind IPv6ND socket to interface.

Just to be on the safe side as it is per interface ....

Fix compile

Fix compile for non-sun

sun: Open an IPv6ND socket per interface

This is needed because we need to join the all-nodes multi-cast
group and that only works per interface.

sun: Making routing work with both 64-bit and 32-bit userlands

Basically Dilos is 64-bit userland and SmartOS is 32-bit.
We need code to fit both, this seems to work.

sun: Fix numerous issues handling route messages

Fix extracting the sockaddr's.
Fix finding the correct alias for new addresses.
Fix finding the correct alias for deleted addresses.
Fix finding the correct flags for the alias.

sun: Read RTA_IFA for IPv6 routes.

As a side note, I find it very odd that the kernel can return
RTA_IFA but ignores it when adding or changing routes!

sun: Set RTA_IFP and RTA_IFA again for default routes

Note that RTA_IFA doesn't actually work with the kernel
and RTA_SRC doesn't work with RTF_GATEWAY which is more
important.

sun: Continue walking dlpi links when dlpi_open returns no link

The link could have just vanished, or it's in a zone.
As such, continue.

auth: Improve comment about DHCPv4 option splitting not working

Patches to fix this welcome :)

DHCPv6: fix warning message wording

Merge branch 'dhcpcd-7'

Really add consttime_memequal

compat: Provide consttime_memequal if not in libc

Public domain version by Matthias Drochner <drochner@netbsd.org>

auth: Use consttime_memequal(3) to compare hashes

This stops any attacker from trying to infer secrets from latency.

Thanks to Maxime Villard <max@m00nbsd.net>

DHCP: Fix a potential 1 byte read overflow with DHO_OPTSOVERLOADED

This fix basically moves the option length check up and also
corrects an off by one error with it.

Thanks to Maxime Villard <max@m00nbsd.net>

DHCPv6: Fix a potential buffer overflow reading NA/TA addresses

Only copy upto the size of the address option rather than the
option length.

Found by Maxime Villard <max@m00nbsd.net>

Linux: Fix compile

BPF: Set BPF_MCAST flag as on BSD

ARP: Ignore Unicast Poll messages, RFC1122.

BPF: Set flag indicate whether the packet was broadcast or not

ARP: Refactor so that ACD is available for all inet addresses

Callbacks have also been improved so they are more descriptive.

Changed mind, use .0

dhcpcd is now 7.99.1

Release dhcpcd-7.2.0

Linux: Fix compile

FreeBSD: fix compile

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.