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.

DHCP: Remove #defines for functions when INET is disabled

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

IPv4LL: Remove #defines for functions when IPv4LL is disabled

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

IPv4LL: Fix build if not enabled.

Release dhcpcd-7.1.0

BSD: Turn on SO_RERROR for all sockets

So we can detect IPv6ND or DHCPv6 overflow as well as route(4)
overflow.

IPv4LL: prior prior commit for non NetBSD OS's

IPv4LL: Preserve address when carrier drops

Apple Conformance testing now requires this.
However, if associated SSID changes on wireless networks,
any remembered address is reset.

BSD: Fix UP/DOWN for interfaces which dont' report media changes

Carrier UP/DOWN state is handled by media change events on BSD.
When the carrier state changes, it's always to LINK_STATE_DOWN or
LINK_STATE_UP.
If we receive LINK_STATE_UNKNOWN from RTM_IFINFO it means the
interface doesn't change media change events and as such won't
report carrier state changes. In this instance, we can only rely
on IFF_UP being set, which is the same condition dhcpcd needs
for LINK_STATE_UP.

FreeBSD: Fix bogus RTM_DELADDR messages from affecting DHCP lease

configure: --with-udev explicity requires libudev to be present

configurfe: Remove extra --includedir. It's not hit anyway.

ip6: Install not on link routes with a gateway of the router

This allows a secondary router to broadcast prefixes it controls
without being a default router itself.

ip6: Implement IPv6 address sharing

This allows the same IPv6 address to exist on more than one
interface. Whenever dhcpcd address an IPv6 address, it will
advertise it along with the hardware address of the preferred
interface.

This is heavliy reliant on the kernel supporting this as it's the
kernel that handle the Duplicate Address Detection.
In a nutshell it needs to support RFC 7527 and ignore NA packets
from any hardware address the host owns.

Currently the only known kernel that fully supports this is
NetBSD-8.99.27

dhcpcd(8): note that --waitip needs = when specifying a protocol

Welcome to 2019!

dhcp: Don't ARP announce bound addresses when testing

BSD: SIOCSRTRFLUSH_IN6 and SIOCSPFXFLUSH_IN6 require in6_ifreq

and not a character array of the interface name.
This only worked previously because the first member of in6_ifreq
is the interface name.

Remove .arcconfig as I've abandoned Phabricator.

Fix prior logic.Doh!

BSD: Always set RTA_IFP for routes

Unless we are OpenBSD adding INET6 routes without a gateway.
this should work, but doesn't.
No biggie as no OS currently supports sharing IPv6 addresses on
more than one interface.

FreeBSD: Mark INET6 addresses as tentative when adding them

This is kind of odd really because the kernel should do this if
we're sending DaD probes.

BSD: don't listen to own route messages

This makes the code a lot simpler and reduces the changes
of overflowing the route socket.

Remove supurfluous an.

BSD: Use SO_RERROR on the route(4) socket.

This allows NetBSD to receive ENOBUFS again so it can detect
route(4) overflow.
This was recently defaulted to off globably, but is now settable
per socket.

Linux: Use NETLINK_BROADCAST_ERROR

This should allow dhcpcd to detect overflow on netlink, just
like NetBSD and OpenBSD.

hooks: shell [ ] only supports 4 parameters

Using a fifth paramter or more is unspecified.

OpenBSD: Allow dhcpcd to work alongside slaacd

Not that you should be doing this, but it appears some people want
two daemons handling the RA.

duid: test that we actually have a uuid on Linux

Merge pull request #5 from dhgutteridge/master

Some more man page tweaks

dhcpcd.conf.5.in: One more minor grammar fix

Add a definite article to a phrase I'd revised.

dhcpcd.conf.5.in: A couple more minor tweaks

Make all articles preceding 'RFC' consistent, and fix a formatting issue I inadvertently introduced.

dhcpcd.conf.5.in: Fix various typos, add more markup, etc.

Fix some minor spelling and grammar issues, add more markup in places to help contextualize terms, add a touch more detail to 'Defining new options', make acronym formatting more consistent, etc.

dhcpcd.8.in: More minor style tweaks

Use a consistent format for RFC references: a space between RFC and the ID number, as this is the most commonly-used format in man pages, and indeed in the RFCs themselves. Also, a few minor grammatical fixes.

Fix prior - always return if lease is invalid.

dhcp6: always move to the DISCOVER phase if the offered lease is invalid