[ospf6d] Fix regression in monotonic time patch - LSA max-aging broke

* ospf6_lsa.c: (ospf6_lsa_premature_aging) set age to MAX_AGE - don't
  rely on 0 magically meaning same.
  (ospf6_lsa_age_current) handle MAXAGE.

[lib/cleanup] Use a typedef for the thread type

* lib/thread.{c,h}: As per subject. This will avoid head-scratching for next
  person who adds a thread-type and gets strange breakage.

[ospfd] Do not use stale Network/Router LSAs

Should a self originated Network/Router LSA with higher
LS seq. nr. be received we should flood and install it in
the LSDB but we cannot use it for our internal calculations
as it is stale.
Reorginate an new LSA to replace the stale one as soon
as possible.

[bgpd] Log a debug/update warning if filters are configured but don't exist

* bgp_route.c: (bgp_{input,output}_filter) Log a debug warning if a route is
  received or sent and a filter name is configured for a prefix, as or
  distribute list but none is found - guaranteed configuration mistake.

Add test for Internet checksum.

Add 2 impl. of the Internet Checksum. One new optimized nad
one form RFC 1071. Turns out that the current Quagga in_cksum()
is buggy. On Big Endian routers it miscalculates odd sized buffers.

[ospfd] compare ifIndex too when matching paths

ospf_path_lookup(), ospf_route_match_same() and
ospf_ase_route_match_same() needs to
compare if the interface matches too.

[doc] Add "--disable-doc" to configure

Configure option "--disable-doc" will prevent building
the documents under doc. Saves build time and the need to
have document building tools installed. Useful when your build
machine is different from your development machine.

[ospfd] external LSA route_unlock_node() fixes

A few route_unlock_node() calls was missing.

[ospfd] Fix a few LSA performance "bugs"

ospf_lsa_install() will calculate LSA checksum so no
need to do it before calling ospf_lsa_install().

Set the OSPF_LSA_SELF_CHECKED flag on own LSA's to
save ospf_lsa_is_self_originated() some work.

Do not memset() memory that is about to overwritten
with memcpy().

Merge remote branch 'origin/master'

zebra: Static route does not reach kernel.

A static route like below: ip route 172.16.1.0/30 192.168.101.162 11
does not move properly to a new interface when the
interface used goes down. Zebra reports that it have
moved but kernel isn't informed so the route is lost.

* zebra_rib.c: (nexthop_active_update) if ifindex has changed, then the
  route should be considered to have changed.

Signed-off-by: Joakim Tjernlund <Joakim.Tjernlund@transmode.se>

[vtysh] Save vtysh history to a file

vtsh_main.c: save 1000 last lines of history to $HOME/.history_quagga (the
file must be created by hand first, this is intended behaviour)

[configure] Allow for large-file support, e.g. for log files >2GB

[cleanup] Add log.h includes

[bgpd] Add 'show ip bgp view WORD neighbors IP (advertised|received)-routes'

* bgp_route.c: Was missing these commands.

[ospfd] discount IP header size from a new LSA pkt

[bgpd] review 32-bit AS-path hotfix for 0.99.12

The patch by Chris Caputo, which was used to prepare 0.99.12
release, consists of three parts:

1. memory allocation fix itself
2. fix for warnings about constant variables
3. fix for printf format specs (%d was used instead of %u)

It was confirmed later, that:
a. a much simpler bugfix was available for memory allocation
b. committed version of the bugfix wasn't optimal CPU-wise

At this point I consider reasonable to revert the allocation
portion of that patch and to replace it with the shorter
version, which is:

-#define ASN_STR_LEN (5 + 1)
+#define ASN_STR_LEN (10 + 1)

Other two parts of Mr. Caputo's patch remain intact.

[zebra] linux policy routing support with ipv6

Quagga support linux policy routing (ip route ... table $X) with zebra.conf
table $X option.  It works fine on ipv4.  On ipv6 the parameter is ignored
(table 0 is used).

* zebra/...: Pass appropriate table arg to rib_{add,delete}_ipv6

Merge remote branch 'origin/master'

[trivia] work around ksh93 builtin name (#451)

ksh93 script cannot have 'stop' functions w/o cancelling
existing definition first. Fixed.

Fix "show ip bgp dampened-paths" garbage output.

* bgpd/bgp_damp.c: Make bgp_damp_reuse_time_vty() accept a buffer and
  length, rather than returning a local var buffer whose contents can get
  trounced.  Remove duplicate BGP_UPTIME_LEN define.
* bgpd/bgp_damp.h: bgp_damp_reuse_time_vty() prototype change.
* bgpd/bgp_route.c: Provide bgp_damp_reuse_time_vty() with a buffer and
  length.  Remove duplicate BGP_UPTIME_LEN define.

This problem was noticed in 2005...

  http://hibernia.jakma.org/~paul/patches/quagga-test.diff

...but the fix didn't make it into the code.

Signed-off-by: Chris Caputo <ccaputo@alt.net>

Fix vtysh based "write term" output.

* vtysh/vtysh.c: "end" should be printed at the bottom, not the top.
* vtysh/vtysh_config.c: PROTOCOL_NODE was not being handled, and thus was
  being displayed at the top of a config, rather than in its rightful
  place near the bottom.

Signed-off-by: Chris Caputo <ccaputo@alt.net>

Fixes to RFC2385/MD5 BGP

* bgpd/bgp_network.c: Fix MD5 listen in IPv4 version of bgp_socket() by
  adding listen socket to listen_sockets list so that MD5 passwords can
  get set.
* lib/sockopt.c: (sockopt_tcp_signature) Fix bogus "% Error while applying
  TCP-Sig to session(s)" / "can't set TCP_MD5SIG option" startup error
  messages by not returning error when there isn't one.

[ospfd] cancel OSPF timer hack in nsm_change_state

This piece of code causes all Quagga routers on a broadcast link to
send a HELLO packet simultaneously if they see a new neighbor. It also
resets the HELLO timer, so all the quagga routers will continue to
send HELLO packets simultaneously in the future. This is not good
(especially on networks with a lot of Quagga routers connected), and
is explicitly discouraged by the OSPF standard, RFC 2328 (chapter
4.4.Timers).

I suggest to remove the code snippet, it does not provide much benefit
anyway.

RFC 4191 Default Router Preference support for router advertisements

Adds "ipv6 nd router-preference (high|medium|low)" and
"no ipv6 nd router-preference" interface commands.

Files modified:

   doc/ipv6.texi
   zebra/interface.c
   zebra/interface.h
   zebra/rtadv.c
   zebra/rtadv.h

Signed-off-by: Chris Caputo <ccaputo@alt.net>

[doc] remove -dither arg to imagemagick, in building PDFs

* doc/Makefile.am: arguments for the 'convert' programme seem to have
  changed incompatibly at some stage - just remove the problematic -dither.

Convert ospf6d over to quagga_gettime() wrappers.

[bgpd] Fix 'update-source' command: It doesn't accept interface names

* bgp_vty.c: BGP_UPDATE_SOURCE_STR define should only specify IP addresses,
  the underlying mechanisms won't do anything useful with interface names.
  Fix bug #527.

[ospfd/BSD] add missing UINT16_MAX - picked up from FreeBSD ports patch

Should probably have AC_TYPE_UINT16_T in configure.ac to make it really
clean...  and a fresh import of gnulib, the existing copy of gnulib seems to
be manually put some stuff in zebra.h.  I'm leaving that alone for now,
since a fresh import will probably clean up a lot of cruft and it would be a
duplicated effort to fix some things now.

The FreeBSD port 0.99.11_1 files/patch-ospfd-ospfd.h can probably go away
after this is applied.

[configure] fix check for GNU awk/gawk to abort ./configure if missing

It also prints what were comments explaining why gawk is necessary, and
not-in-PATH to help user figure out why it's not found.

Build was mysteriously failing with the old version of this check when gawk
wasn't installed.

[cleanup] convert bzero() deprecated by POSIX to memset()

autoscan 2.62 complains about bzero(), so a good fix
nowadays is to just replace it.

[configure] remove unused/broken autoconf cache variable ac_statedir

It wasn't used, and the code wasn't printing progress or the result in some
cases.  the test uses minimal resources, so it's probably better to not
cache so as to avoid inconsistencies if --with-prefix or directory variables
are changed between ./configure runs.

[configure/cleanup] fix broken autoconf cache variables

Fix zebra_rtread and zebra_ipforward_path.

It looks like someone tried to make this cached, but it was being ignored at
least on autoconf 2.6.1.  2.6.2 now gives a warning about the situation,
hence this fix.

Although they are just warnings, it's dangerous to leave them as-is, because
someone not diligent in reading the autoconf manual might just stick _cv_ in
the name, with the effect that running a ./configure --config-cache would
fail horribly, since variables are being set inside the AC_CACHE_CHECK()
block that would not be seen when the variable's value was read from cache.

Also added m4 quotes [] to macro arguments as autoconf manual
suggests.

[configure] remote support for AIX, it conflicts on newer autoconf

AC_AIX and AC_GNU_SOURCE conflict > autoconf 2.53 or so,
but the replacement AC_USE_SYSTEM_EXTENSIONS isn't available
until later versions.  So either we narrow the supported
autconf version range, or disable AIX (if it has any effect),
or determin that AC_AIX doesn't do anything useful anyhow.

[build] cleanup low-hanging autoreconf warnings

Some uses of GNU make extensions were not necessary.  There are still some,
but they might exist as workarounds for older versions of autoconf that have
since been solved.

Lesson learned: implicit target rules have opposite order to pattern target
rules.

[configure] add configure support for PCRE Posix library

Debian tried unsuccessfully to build with libpcreposix.  This adds proper
support to autoconf/configure.ac for it.

Based on the patch by C.J.  Adams-Collier in bug #483.

bgpd/bgp_{regex,routemap}.h: Pull in PCRE POSIX header if available.

[daemons/cleanup] Remove disabled log_mode argument support.

* */*main.c: Seems that the actual code was removed previously, but the
  argument processing code remained.

[doc] Removes documentation of nonexistant option.

Expansion of Ubuntu quagga-0.99.11-1 30_doc__ospfd.8__nolog.dpatch

[configure] Refine CLOCK_MONOTONIC test

* configure.ac: Check for the actual CLOCK_MONOTONIC symbol, as clock_gettime
  need not imply that clock type is supported
* lib/zebra.h: use the method given in autoconf docs for sys/time.h
  inclusion

[configure] Detect support for monotonic clock

Quagga has code to support monotonic clock to avoid issues where
time of day changes. The support was incomplete since it was not being
detected by autoconf.

[BGP/cleanup] make message list in bgp_open const

[BGP/cleanup] make community hash table static

[BGP/cleanup] make some damp function static

[BGP/cleanup] make ecommunity variables/functions local

[BGP/cleanup] main program cleanup

Check result of daemon() call to fix warning
Make local variables static

[zebra/cleanup] make message table read only

[OSPF/cleanup] make message lists read only

[bgpd/cleanup] make message lists read only

[bgpd] add comment that bgp_capability_receive is exported for unit-tests

[cleanup] Allow message tables to be constant

Avoid bugs, and improve cache locality by allowing message lists
to be read/only.

[cleanup] Fix compile warnings

Fix printf format warning and make capability table 'const static'

[cleanup] Use const in smux interface

smux_trap and oid_copy should allow read-only source.

[bgpd/cleanup] BGP make attribute variables local

Message lists can be read-only, and hash tables are local to this
code.

[bgpd/cleanup] Make BGP FSM table read-only static

The finite state machine table is immutable.

[bgpd] reference count the BGP instance

When a BGP instance is deleted with lots of routes and neighbors
it is possible for the peer rsclient queue to run after
bgp_delete has been called. This would lead to bgpd crashing,
see https://bugzilla.vyatta.com/show_bug.cgi?id=3436

The fix is to add reference counting to the BGP instance and defer
actual freeing until all references are gone.

This patch also fixes a memory leak where the self-reference
peer instance was being created but never freed.

The check in bgp_clear_route is no longer valid because it is possible
for it to be called when peer is in Deleted state during cleanup.

[bgpd] Make declarations match

These variables are const.

[zebra] Remove unused structure element

[zebra] Force rib_update when connected route deleted

[cleanup] Use correct buffer size for inet_ntop()

Don't need big buffer 1024 to hold IPV4 (INET_ADDRSTRLEN)
or IPv6 (INET6_ADDRSTRLEN) message.

[ripd] Ignore non-running interfaces in rip status

Vyatta Bug 3999

[lib] Put symbolic backtrace on system log

When BGP crashes, sometimes all we get to see is syslog.

[lib] sockopt_tcp_signature: sin6 requires HAVE_IPV6

An external user was building on system without IPv6 and
it wouldn't work.

[ospf6d] Remove 'no router' from OSPF6_NODE

Don't need command twice.

[ospf6d] Fix ospf6d crash if removing interface with no area

ospf6d will crash if attempting to remove interface when no areas have been
defined Check if any areas have been defined.  Should prevent use of empty
pointer.

[ospf6d] Fix ospf6d crash in show border routers

ospf6d will crash if this command is executed on a non-border-router.
Included test to verify that any routes are defined, preventing empty
pointer from being used.

[ospf6] Add no router ospf6

Suggestion: Makes no sense to me that the statement to remove ospf6
configuration is located in OSPF6D_NODE.
Moved to CONFIG_NODE next to matching define command.

[ospf6d] Fix ospf6d crash if range defined twice

ospf6d will crash if the same range is defined twice.
There was no check if the same range had previously been defined,
thereby causing a later assert to fail.

[ospfd] Fix OSPF route refcount leak

This may fix vyatta BUG 3096. The reference count for OSPF route table was
never completely freed on deleting all neighbors.

[zebra] Only announce connected routes if link is detected

Need to check both IFF_UP and IFF_RUNNING if link-detect is enabled,
before announcing routes.

[zebra] MTU is unsigned

The MTU data in the netlink message is always unsigned 32 bits.
Don't use integer.

[zebra] remove incorrect debug message

[zebra] Cleanup meta-queue code

Do some cleanup work on recently added meta-queue code:
  * use table rather than switch
  * indent with quagga standard indentation
  * since meta_queue_new is only used at initialization
    allocation failure should be fatal.

[zebra] netlink interface minor cleanup

Add more prototypes and make some functions static

[zebra] Fix vyatta bug 2814: Add "show ip route summary" command.

[vtysh] Add a --noerror option

There are times that configuration scripts want to run vtysh but
don't want to get error messages or failed exit status

[vtysh] Return non-zero exit code on error.

If passed a bad command, return non-zero exit code

[vtysh] Make vtysh more useable for scripting

Add environment variable (VTYSH_LOG) for logging.
If a command fails, exit with non-zero exit code and don't
continue multipart commands.

[vtysh] Force line buffered mode.

Vtysh is used in pipelines and it helps if the output starts right
away instead of waiting for a whole buffer to fill.

[gcc] Add gcc printf format checks

[cleanup] Make command nodes static

The cmd_nodes used to configure vty, can mostly be static so
(basic data hiding 101).

[cleanup] functions taking no args should be declared with void args

Use Ansi-C prototypes rather than old K&R method of declaring
function without arguments

[cleanup] add const attribute to lib/if.c::if_dump

[cleanup] Convert XMALLOC/memset to XCALLOC

Simple conversion of XMALLOC/memset to XCALLOC

[bgpd] Add support for the old Linux 2.4, TCP_MD5_AUTH RFC2385 patch

* configure.ac: Add a --enable-linux24-tcp-md5 argument, to compile in
  support for the old TCP-MD5 patch for Linux 2.4 systems.  This overrides
  auto-detection of TCP-MD5 supported by the target system.
* lib/sockopt.c: (sockopt_tcp_signature) add in a variant for the old
  Linux 2.4, TCP_MD5_AUTH variant of TCP-MD5 support, conditional
  on the previous configure arg.

[bgpd] Fixed as-path prepend/exclude ASN handling

 - aspath_gettoken(): use as_t to fix 4-byte ASN scanning (bug #484)
 - set_aspath_prepend_cmd(): use CMD_AS_RANGE in message to match
   actual range
 - no_set_aspath_prepend_val_cmd(): idem
 - set_aspath_exclude_cmd(): idem
 - no_set_aspath_exclude_val_cmd(): idem

Merge remote branch 'origin/master'

[snmp] Compiler warning fixes for when "--enable-snmp" is configured.

Compiled on 32-bit and 64-bit linux gcc 4.1.2 platforms.
No run-time testing on 32-bit and limited run-time testing on 64-bit.

[smux] 64-bit fix for lib/smux.h SNMP_INTEGER() macro

Macro SNMP_INTEGER() prepares data which is eventually processed
by asn_build_int().  SNMP_INTEGER() was using "int32_t" whereas
asn_build_int() uses "long".  On 32-bit systems these are the
same, both 4 bytes, but on x86 64-bit systems "long" is 8 bytes.

asn_build_int()'s reaction to an improperly sized value is to return
a NULL pointer.  Quagga's smux.c would eventually get this NULL
pointer and use it in calculations to determine how much data to send
over the smux connection, resulting in garbage being sent to the
SNMP agent.

Corrected SNMP_INTEGER() to use "long".

Tested on 32-bit and 64-bit x86 Linux 2.6.27.10 systems running
Quagga 0.99.11 with bgpd smux.

[ospfd] fix vty ospfd no ospf abr-type standard

"no ospf abr-type standard" was broken

[ripd] Fix metrix in call to rip_zebra_ipv4_delete

Fix a potential problem (most probably not triggering a real problem, at
least on Linux). When an interface goes down and ripd tries to delete the
corresponding route it errorneously passes the interface's index instead of
the metric to zebra.

[bgp] Fix crash on SIGHUP, deref of freed workqueues

* lib/workqueue.c: free-ing workqueues had never been tested obviously,
  queue's thread was not being stopped
* bgpd/bgpd.c: null out freed workqueues, to prevent acting on freed
  workqueues

[trivia] Fixed typos in communities text (#334)

[doc] Stick with quagga.net for consistency (#436)

[bgpd] 64-bit bugfix in community_del_val by Jeremy Jackson <jerj@coplanar.net>

* bgpd/bgp_community.c: (community_del_val) Fix bug in memcpy that was
  using the wrong size on architectures where a pointer is not 32 bits.

[release] Bump version to 0.99.12

Fix bgp ipv4/ipv6 accept handling

When bgp calls getaddrinfo, it gets both ipv6 and ipv4 addresses.
Unless IPV6_ONLY is set on Linux, only the ipv6 bind will succeed,
and the IPV4 connections will come in as mapped connections on the
IPV6 socket.

[build] tools/multiple-bgpd.sh should be in 'make dist'

[bgpd] AS4 bugfix by Chris Caputo <ccaputo@alt.net>

* bgpd/bgp_aspath.c: (aspath_make_str_count) "assert (len < str_size)" was
  getting hit under certain 4-byte ASN conditions. New realloc strategy.
* bgpd/bgp_aspath.c: (aspath_key_make) const warning fix.

"%d" -> "%u" 4-byte ASN corrections.  Prevent negative number when ASN is
above 2^31.

Dmitry Tejblum <tejblum@yandex-team.ru>

Don't enable HAVE_BSD_STRUCT_IP_MREQ_HACK for FreeBSD 7.0 and upper,
because OS behaviour has changed.

Justified OSPF cost function names and added support for:
 ospf cost <1-65535> A.B.C.D
 no ospf cost <1-65535>