2005-10-21 Paul Jakma <paul.jakma@sun.com>

* ospf_dump.c: (ospf_timeval_dump) fix ms adjustment, thanks to
  Andrew Schorr.
* ospf_vty.c: (ospf_config_write) fix write out of spf timers
  configuration.

2005-10-21 Paul Jakma <paul.jakma@sun.com>

* (general) SPF millisecond resolution timer with adaptive,
  linear back-off holdtime. Prettification of ospf_timer_dump.
* ospf_dump.c: (ospf_timeval_dump) new function. The guts of
  ospf_timer_dump, but made to be more dynamic in printing out
  the relative timeval, sliding the precision printed out
  according to the value.
  (ospf_timer_dump) guts moved to ospf_timeval_dump.
* ospf_dump.h: export ospf_timeval_dump.
* ospf_flood.c: (ospf_flood) remove gettimeofday, use
  the libzebra exported recent_time instead, as it's not
  terribly critical to have time exactly right - the dropped
  LSA will be retransmited to us if we don't ACK it.
* ospf_packet.c: (ospf_ls_upd_timer) Ditto, but here we're
  not transmitting, just putting LSA back on update transmit list.
* ospfd.h: delay and holdtimes should be unsigned.
  Add spf_max_holdtime and spf_hold_multiplier.
  Update default defines for delay and hold time to be in msec.
  (struct ospf) change the SPF timestamp to a struct timeval.
  Remove ospf_timers_spf_(un)?set.
* ospfd.c: (ospf_timers_spf_{set,unset}) removed.
  (ospf_new) initialise spf_max_holdtime and spf_hold_multiplier
* ospf_spf.c: (ospf_spf_calculate) SPF timestamp is a timeval
  now, update with gettimeofday.
  (ospf_spf_calculate_schedule) Change SPF timers to millisecond
  resolution.
  Make the holdtime be adaptive, with a linear increase in
  holdtime ever consecutive SPF run which occurs within holdtime
  of previous SPF, bounded by spf_max_holdtime.
* ospf_vty.c: Update spf timers commands.
  (ospf_timers_spf_set) trivial helper.
  (ospf_timers_throttle_spf_cmd) new command to set SPF delay,
  initial hold and max hold times with millisecond resolution.
  (ospf_timers_spf_cmd) Deprecated. Accept the old values,
  convert to msec, truncate to new limits.
  (no_ospf_timers_throttle_spf_cmd) set timers to defaults.
  (no_ospf_timers_spf_cmd) deprecated form, same as previous.
  (show_ip_ospf_cmd) Display SPF parameters and times.
  (show_ip_ospf_neighbour_header) Centralise the 'sh ip os ne'
  header.
  (show_ip_ospf_neighbor_sub) Fix the field widths. Get rid of
  the multiple spaces which were making the lines even longer.
  (show_ip_ospf_neighbor_cmd) Use show_ip_ospf_neighbour_header
  (show_ip_ospf_neighbor_all_cmd) ditto and fix the field
  widths for NBMA neighbours.
  (show_ip_ospf_neighbor_int) Use header function.
  (show_ip_ospf_nbr_nbma_detail_sub) use sizeof for timebuf,
  local array - safer.
  (show_ip_ospf_neighbor_detail_sub) ditto
  (ospf_vty_init) install the new SPF throttle timer commands.

2005-10-20 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* sockopt.c: (setsockopt_multicast_ipv4) If IP_ADD_MEMBERSHIP
  fails with errno equal to EADDRINUSE, then issue an info
  message and try IP_DROP_MEMBERSHIP followed by IP_ADD_MEMBERSHIP.

2005-10-21 Paul Jakma <paul.jakma@sun.com>

* (general) OSPF fast, sub-second hello and 1s dead-interval
  support. A warning fix. Millisec support for ospf_timer_dump.
  Change auto-cost ref-bandwidth to add a comment to write out
  of config, rather than printing annoying messages to vty on
  startup.
* ospf_dump.c: (ospf_timer_dump) Print out milliseconds too.
  Callers typically specify a length of 9, so most see
  millisecs unless they specify the additional length.
* ospf_interface.h: (struct ospf_interface) new interface param,
  fast_hello.
* ospf_interface.c: (ospf_if_table_lookup) add brackets,
  gcc warning fix.
  (ospf_new_if_params) Initialise fast_hello param.
  (ospf_free_if_params) Check whether fast_hello is configured.
  (ospf_if_new_hook) set fast_hello to default.
* ospf_ism.h: Wrap OSPF_ISM_TIMER_ON inside do {} while (0) to
  prevent funny side-effects from its if statement when this
  macro is used conditionally by other macros.
  (OSPF_ISM_TIMER_MSEC_ON) new macro, set in milliseconds.
  (OSPF_HELLO_TIMER_ON) new macro to set hello timer according
  to whether fast_hello is set.
* ospf_ism.c: Update all setting of the hello timer to use
  either OSPF_ISM_TIMER_MSEC_ON or OSPF_HELLO_TIMER_ON. The
  former is used when hello is to be sent immediately.
* ospf_nsm.c: ditto
* ospf_packet.c: (ospf_hello) hello-interval is not checked
  for mismatch if fast_hello is set.
  (ospf_read) Annoying nit, fix "no ospf_interface" to be debug
  rather than a warning, as it can be perfectly normal to
  receive packets when logical subnets are used.
  (ospf_make_hello) Set hello-interval to 0 if fast-hellos are
  configured.
* ospf_vty.c: (ospf_auto_cost_reference_bandwidth) annoying
  nit, don't vty_out if this command is given, it gets tired
  quick.
  (show_ip_ospf_interface_sub) Print the hello-interval
  according to whether fast-hello is set or not.
  Print the extra 5 millisec characters from (ospf_timer_dump)
  if fast-hello is configured.
  (ospf_vty_dead_interval_set) new function, common to all
  forms of dead-interval command, to set dead-interval and
  fast-hello correctly. If a dead-interval is given, unset
  fast-hello, else if a hello-multiplier is set, set
          dead-interval to 1 and fast-hello to given multiplier.
  (ip_ospf_dead_interval_addr_cmd) use
  ospf_vty_dead_interval_set().
  (ip_ospf_dead_interval_minimal_addr_cmd) ditto.
  (no_ip_ospf_dead_interval) Unset fast-hello.
  (no_ip_ospf_hello_interval) Bug-fix, unset of hello-interval
  should set it to OSPF_HELLO_INTERVAL_DEFAULT, not
  OSPF_ROUTER_DEAD_INTERVAL_DEFAULT.
  (config_write_interface) Write out fast-hello.
  (ospf_config_write) Write a comment about
  "auto-cost reference-bandwidth" having to be equal on all
  routers. Hopefully just as noticeable as old practice of
  writing to vty, but less annoying.
  (ospf_vty_if_init) install the two new dead-interval
  commands.
* ospfd.h: Add defines for OSPF_ROUTER_DEAD_INTERVAL_MINIMAL
  and OSPF_FAST_HELLO_DEFAULT.

2005-10-20 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* memory.c: (show_memory_vty) Omit zero statistics.  Print separators
  only if some non-zero stats have been printed in between.
  (show_separator) New function to print a separator.
  (show_memory_all) Keep track of whether a separator is needed
  between the different memory statistics groups.

2005-10-17 Vincent Jardin <vincent.jardin@6wind.com>

        * ripd.c: rip_create_socket() for each packet, it does not bind to the
          proper interfaces because we forget to use the from address when
          it is specified.

2005-10-18 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* memtypes.h: Add MTYPE_OSPF_VERTEX_PARENT (to match memtypes.c).

2005-10-18 Paul Jakma <paul.jakma@sun.com>

* (general) SPF memory management cleanup and fix for rare
  double-free bug.
* ospf_spf.h: (struct vertex_parent) New struct to hold parent
  specific data, eg the backlink and the parent vertex pointer,
  and point to the appropriate general struct vertex_nexthop.
  (struct vertex_nexthop) remove parent vertex pointer, so
  this struct can be shared across vertices.
  (struct vertex) rename list child to list children. Remove
  list of nexthops, replace with list of vertex_parents.
* ospf_spf.c: (update_stat) trivial, remove cast from void *.
  (vertex_nexthop_new) remove init of parent - field is gone
          from struct vertex_nexthop.
          (ospf_canonical_nexthops_free) Remove the canonical
          vertex_nexthop memory objects. These are the vertex_nexthops
          attached to the first level of router vertices from the root.
          (vertex_parent_new) new function, create a vertex_parent.
          (vertex_parent_free) ditto, but free it.
          (ospf_vertex_new) Update to match changes to struct vertex.
          (ospf_vertex_free) Recursively free a struct vertex and its
          children. The parent list is used as a reference count.
          vertex_nexthops must be free seperately, if required.
          (ospf_vertex_dump) update to match struct vertex changes.
          Print out backlink of parents too.
          (ospf_vertex_add_parent) ditto.
          (ospf_lsa_has_link) update comment.
          (ospf_nexthop_add_unique) removed, not needed anymore.
          (ospf_nexthop_merge) ditto.
          (ospf_spf_consider_nexthop) renamed to ospf_spf_add_parent.
          Simplified to just create vertex_parent and add it.
          (ospf_spf_flush_parents) new function, flush out the parent
  list.
  (ospf_nexthop_calculation) Take the relevant route_lsa_link
  as an argument, which simplifies things and removes the need
  for the hack in ospf_nexthop_add_unique - ospf_spf_next
  already knew exactly which link the cost calculated was for.
  Update to match struct vertex changes too.
  (ospf_spf_next) Don't create a vertex for W unnecessarily, if
          it's there's a vertex already created for W, use it, and
          hence there's no need to free it either.
          Update some manipulation/comparisons of distance to match.
          Flush the parent list if a lower cost path is found.
          (ospf_spf_route_free) unused, removed.
          (ospf_spf_dump) match the struct vertex changes, and dump the
          ifname if possible.
          (ospf_spf_calculate) At end of SPF, free the canonical nexthops
          and call ospf_vertex_free on the root vertex to free the
  entire tree.
* ospf_interface.c: (ospf_vl_set_params) match struct vertex
          changes.
        * ospf_route.c: (ospf_intra_route_add) ditto
          (ospf_route_copy_nexthops_from_vertex) ditto
* memtypes.c: (memory_list_ospf) Add MTYPE_OSPF_VERTEX_PARENT.

2005-10-11 Paul Jakma <paul.jakma@sun.com>

* ospf_api.c: sign warnings.
* ospf_apiserver.c: sign warning and convert all the struct
  in_addr initialisations so as not to make assumptions about
  how this struct is organised, initialise the s_addr member
  explicitely.
* ospf_packet.c: Add const qualifier to auth_key.

2005-10-11 Paul Jakma <paul@dishone.st>

* quagga.texi: Rejiggle the copyright sections a bit, seems to
  make makeinfo happier and generates info pages again on FC4.
* quagga.info: Update this auto-built file.

2005-10-11 Paul Jakma <paul.jakma@sun.com>

* connected.{c,h}: (connected_{add,delete}_ipv4) label should
  be const qualified.

2005-10-11 Paul Jakma <paul.jakma@sun.com>

* test-privs.c: Privileges unit test.
* Makefile.am: build testprivs
* aspath_test.c: fix a few sign warnings

2005-10-06 Alain Ritoux <alain.ritoux@6wind.com>

        * ospf_snmp.c: Avoid mixing interface and ospf_interface objects
          which now allows snmpwalk to work with ospfIfTable and
          also with ospfIfMetricTable

2005-10-06 Alain Ritoux <alain.ritoux@6wind.com>

        * rip_interface.c: Now the command "no ip rip split-horizon
          poisoned-reverse" just inhibates the poisoned-reverse effects
          but keep spli-horizon activ.

2005-10-01 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* zebra.h: Declare new functions zebra_route_string() and
  zebra_route_char().
* log.c: (zroute_lookup,zebra_route_string,zebra_route_char) New
  functions to map zebra route numbers to strings.
* zebra_vty.c: (route_type_str) Remove obsolete function: use new
  library function zebra_route_string() instead.  Note that there
  are a few differences: for IPv6 routes, we now get "ripng" and
  "ospf6" instead of the old behavior ("rip" and "ospf").
  (route_type_char) Remove obsolete function: ues new library function
  zebra_route_char() instead.  Note that there is one difference:
  the old function returned 'S' for a ZEBRA_ROUTE_SYSTEM route,
  whereas the new one returns 'X'.
  (vty_show_ip_route_detail,vty_show_ipv6_route_detail) Replace
  route_type_str() with zebra_route_string().
  (vty_show_ip_route,vty_show_ipv6_route) Replace route_type_char()
  with zebra_route_char().
* bgp_vty.c: (bgp_config_write_redistribute) Use new library function
  zebra_route_string instead of a local hard-coded table.
* ospf6_asbr.c: Remove local hard-coded tables zroute_name and
  zroute_abname. Change the ZROUTE_NAME macro to use new library
  function zebra_route_string().  Remove the ZROUTE_ABNAME macro.
  (ospf6_asbr_external_route_show): Replace ZROUTE_ABNAME() with
  a call to zebra_route_char(), and be sure to fix the format string,
  since we now have a char instead of a char *.
* ospf6_zebra.c: Remove local hard-coded tables zebra_route_name and
  zebra_route_abname.  Note that the zebra_route_name[] table
  contained mixed-case strings, whereas the zebra_route_string()
  function returns lower-case strings.
  (ospf6_zebra_read_ipv6): Change debug message to use new library
  function zebra_route_string() instead of zebra_route_name[].
  (show_zebra): Use new library function zebra_route_string() instead
  of zebra_route_name[].
* ospf_dump.c: Remove local hard-coded table ospf_redistributed_proto.
  (ospf_redist_string) New function implemented using new library
  function zebra_route_string().  Note that there are a few differences
  in the output that will result: the new function returns strings
  that are lower-case, whereas the old table was mixed case.  Also,
  the old table mapped ZEBRA_ROUTE_OSPF6 to "OSPFv3", whereas the
  new function returns "ospf6".
* ospfd.h: Remove extern struct message ospf_redistributed_proto[],
  and add extern const char *ospf_redist_string(u_int route_type)
  instead.
* ospf_asbr.c: (ospf_external_info_add) In two messages, use
  ospf_redist_string instead of LOOKUP(ospf_redistributed_proto).
* ospf_vty.c: Remove local hard-coded table distribute_str.
  (config_write_ospf_redistribute,config_write_ospf_distribute): Use
  new library function zebra_route_string() instead of distribute_str[].
* ospf_zebra.c: (ospf_redistribute_set,ospf_redistribute_unset,
  ospf_redistribute_default_set,ospf_redistribute_check)
  In debug messages, use ospf_redist_string() instead of
  LOOKUP(ospf_redistributed_proto).
* rip_zebra.c: (config_write_rip_redistribute): Remove local hard-coded
  table str[]. Replace str[] with calls to new library function
  zebra_route_string().
* ripd.c: Remove local hard-coded table route_info[].
  (show_ip_rip) Replace uses of str[] with calls to new library
  functions zebra_route_char and zebra_route_string.
* ripng_zebra.c: (ripng_redistribute_write) Remove local hard-coded
  table str[].  Replace str[i] with new library function
  zebra_route_string(i).
* ripngd.c: Remove local hard-coded table route_info[].
  (show_ipv6_ripng) Use new library function zebra_route_char() instead
  of table route_info[].

2005-10-01 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* rt_netlink.c: (netlink_request) Use memset to clear structure
  before calling sendto (eliminates a valgrind error message about
  uninitialized data).

* isis_adjacency.c: Stop expire timer while deleting adjacency.
* isis_events.c: Stop pseudo LSP thread while resigning circuit from
  level.
* isis_route.c: Fix compiling with EXTREME_DEBUG. Mark route as not
  in sync with zebra if it's changed.
* isis_spf.c: Schedule route validating etc even if tent was empty.
  It's probably because we just don't have any adjacencies.
* isisd.c: Write minimum spf interval into configuration.

2005-09-30 Vincent Jardin <vincent.jardin@6wind.com>

* isis_route.c: fix EXTREME_DEBUG compilation

2005-09-30 Vincent Jardin <vincent.jardin@6wind.com>

* ospf_dump.c, ospf_ia.c, ospf_spf.c, ospf_ase.c:
  remove unused DEBUG

2005-09-30 Vincent Jardin <vincent.jardin@6wind.com>

* bgp_packet.c: fix compilation when DEBUG is used.

2005-09-29 Alain Ritoux <alain.ritoux@6wind.com>

    * lib/smux.[ch]: allow to retreive global OID (identified by <0
      namelen).
    * ospf_ism.c: generate SNMP traps on Interface state change
    * ospf_nsm.c: generate SNMP traps on Neighbour state change
    * ospf_snmp.[ch]: support for SNMP traps for interface and neighbours.

2005-09-29 Paul Jakma <paul.jakma@sun.com>

* configure.ac: Add the test for Solaris least-privileges. Set
  defines for whether capabilities are supported and whether of
  the linux or solaris variety.
  Add missing-prototypes, missing-declarations, char-subscripts
  and cast-qual warnings to default cflags, cause Hasso enjoys warnings,
  and we really should clean the remaining ones up. (ie isisd..).
* (*/*main.c) Update the zebra_capabilities_t arrays in the various
  daemons to match the changes made in lib/privs.h.
* zebra.h: Solaris capabilities requires priv.h to be included.
* privs.{c,h}: Add support for Solaris Least-Privileges.
  privs.h: Reduce some of the abstract capabilities, which do
  not have rough equivalents on both systems. Rename the net
  related caps to _NET, as they should have been in first
  place.
  (zprivs_terminate) should take the zebra_privs_t as argument so
  that it can update change pointer.
  Add an additional privilege state, ZPRIVS_UNKNOWN.
* privs.c: (various capability functions) Add
  Solaris privileges variants.
  (zprivs_state) Use privs.c specific generic types to
          represent various capability/privilege related types, so that
          each can be typedef'd as appropriate on each platform.
  (zprivs_null_state) static added, to hold the state the null
  method should report (should be raised by default, and
          LOWERED if zprivs_terminate has been called)
          (zprivs_state_null) Report back the zprivs_null_state.
          (cap_map) Make it able to map abstract capability to multiple
          system capabilities.
          (zcaps2sys) Map to abstract capabilities to multiple system
          privileges/capabilities.
          (zprivs_init) move capability related init to seperate
  function, zprivs_caps_init.
          (zprivs_terminate) ditto, moved to zprivs_caps_terminate.
          Set the change_state callback to the NULL state, so the
          user can continue to run and use the callbacks.

2005-09-29 Alain Ritoux <alain.ritoux@6wind.com>
   * Of course ISM_SNMP MACRO mist be defined

2005-09-29 Alain Ritoux <alain.ritoux@6wind.com>

    * ospfd/ospf_vty.c: forece default route LSA to be re_issued whenever
      cost is changed ( [no] ip ospf area XXX default-cost YYY)
      Support ignore-mtu option
    * ospfd/ospfd.h: define OSPF_MTU_IGNORE_DEFAULT
    * ospfd/ospf_packet.c: support ignore-mtu option
    * ospfd/ospf_interface.h: field added for skipping MTU check
    * ospfd/ospf_interface.c: fix memory leak in ospf_crypt_key_delete()
      Set mtu_ignore field to default value
    * ospfd/ospf_abr.[ch]: export ospf_abr_announce_network_to_area()
    * ospfd/ospf_ism.h: add MACRO to convert internal ISM status into SNMP
      correct values
    * ospfd/ospf_snmp.c: add sanity check on LSA type in lsdb_lookup_next()
      convert OSPFIFSTATE internal status into SNMP values

2005-09-29 Alain Ritoux <alain.ritoux@6wind.com>

    * lib/filer.c: show protocol name in filter_show()
    * lib/plist.c: show protocol name in vty_show_prefix_entry()
    * routemap.c: show protocol name in vty_show_route_map_entry()
    * lib/vty.c: in vty_command(), show protocol name if command unknown

    * zebra/zserv.c: Always provide distance fo route add

    * ripd/rip_snmp.c: rip2IfConfReceive() sends values in conformance
      with RFC. Also PeerDomain is now set to a STRING type.
    * ripd/ripd.h: rip_redistribute_add() API includes metric and distance
    * ripd/ripd.c: rip_redistribute_add() API i.e. stores metric and distance
      Now allows a RIP-route to overcome a redistributed route coming
      from a protocol with worse (higher) administrative distance
      Metrics from redistribution are shown in show ip rip
    * ripd/rip_zebra.c: adapt to the rip_redistribute_add() API, i.e.
      provide distance and metric
    * ripd/rip_interface.c: adapt to the rip_redistribute_add() API
    * ripd/rip_routemap.c: no RMAP_COMPILE_ERROR on (metric > 16) usage
      rather a CMD_WARNING, because set metric ius shared with other
      protocols using larger values (such as OSPF)
      The match metric action takes first external metric if present
      (from redistribution) then RIP metric.

* *.c: Massive cleanup of lists loops. Stop abusing ALL_LIST_ELEMENTS.
  Replace XMALLOC + memset with XCALLOC. Fix some indentation issues.
  The only really significant change is simplified isis_delete_adj
  function in isis_adjacency.c.

* isis_dynh.c, isisd.h: Implement dynamic hostname cache cleanup.
* isis_lsp.c: Refresh dynamic hostname in the cache while refreshing
  topology LSP.

* isis_lsp.c: Make topology generator generate TE TLVs if necessary.
  Also take care of inserting dynamic hostname of topology TLVs into
  cache.

2005-09-28 Alain Ritoux <alain.ritoux@6wind.com>

    * lib/md5-gnu.h: removed
    * lib/md5.h: replaces md5-gnu.h
    * lib/Makefile.am: use correct md5.h
    * lib/md5.c: import from WIDE
    * ospfd/ospf_packet.c: use new md5 API
    * ripd/ripd.c: use new md5 API

* connected.c: flag connected_up_ipv6() and connected_down_ipv6()
      usage with HAVE_IPV6

* isis_spf.c: Changing cost from uint16_t to uint32_t. Unset
  ISIS_ROUTE_FLAG_ACTIVE flag before running SPF.
* isisd.[ch]: Separate route tables for different levels. SPF is done
  separately, but in case of L1L2 area they have to be merged.
* isis_zebra.c: Set/unset ISIS_ROUTE_FLAG_ZEBRA_SYNC flag correctly in
  case of adding/removing IPv4 routes.
* zebra_route.c: Rework route validating process. Merging L1 and L2
  tables in case of L1L2 area.

        In short - many changes to make SPF work more correctly, add/remove
        to/from RIB also works now. It's still very far from perfect though.

* isis_spf.[ch]: Added TE TLVs to the SPF process. It seems to work
  mostly, but needs certainly much more testing, especially transition
  situation.

* isis_lsp.c: Put correct metric info into TE TLV's. Wide metric is
  used only if only wide metric style (extended TLV's) is in use.

* isis_tlv.[ch]: New function tlv_add_in_addr() to put just one IPv4
  address into TLV. Used for IPv4 address TLV (in case of LSP) and TE
  router ID TLV.
* isis_lsp.c: Use tlv_add_in_addr() and include router ID in LSP.

* isis_lsp.c: Support for originating TE IS and IPv4 TLV's. No any sub
  TLV handling yet.

* isis_tlv.[ch]: Two new functions - tlv_add_te_is_neighs() and
  tlv_add_te_ipv4_reachs() to handle TLV's with new metric. None of
  them handle sub TLVs though for now.

* isis_circuit.[ch]: Some preliminary support for specifying wide
  circuit metrics. Needs more thinking though, but should do for now.

* isisd.[ch]: Introduce oldmetric flag for area and transition
  metricstyle command. With metricstyle wide only extended TLVs
  should be used.

* dict.[ch]: Revert all nonfunctional changes. It's external module
  imported from kazlib and it's better not to screw it - there is
  theoretical chance that we might want to merge changes from upstream
  at some point. Also avoid the loss of info about upstream version
  (rcsid).

* rib.h: Add note about behaviour of rib_add_ipv[46]* functions -
  add is treated as implicit withdraw.

* isis_route.c: Fix output of nexthops in case of extreme debug.

* zebra_rib.c: Reduce the height of some staircases. Fix
  rib_delete_ipv6() to match routes in the RIB by their gateway as
  well as by destination.

2005-09-21 Paul Jakma <paul.jakma@sun.com>

* memtypes.{c,h}: Add MTYPE_AS_SEG_DATA.

2005-09-21 Paul Jakma <paul.jakma@sun.com>

* zebra_rib.c: (static_uninstall_ipv{4,6}) Fix regression wrt
  removal of static routes with multiple-hops introduced with
  the workqueue conversion. We should free the relevant
  nexthop and then get rib_process to run, otherwise we just
  get same static route back again (with no way to unconfigure
          it, because its already deleted from configuration).

2005-09-19 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* ospf_lsa.h: (ospf_external_lsa_flush) Comment out the 5th argument
  (nexthop) since it is not used in the function (except inside
  some commented-out code).
* ospf_lsa.c: (ospf_external_lsa_flush,ospf_external_lsa_refresh)
  Comment out the 5th argument to ospf_external_lsa_flush.
* ospf_asbr.c: (ospf_redistribute_withdraw) Comment out 5th arg
  to ospf_external_lsa_flush.
* ospf_vty.c: (no_ospf_default_information_originate) Eliminate 5th
  uninitialized nexthop arg to ospf_external_lsa_flush.
* ospf_zebra.c: (ospf_zebra_read_ipv4) Comment out 5th arg
  to ospf_external_lsa_flush.
* ospfd.c: (ospf_network_set) Comment out 5th arg
  to ospf_external_lsa_flush.

* isis_lsp.c, isis_pdu.c, isis_spf.c: Remove some old unused code.

* configure.ac: Test existance of strndup.
* lib/str.[ch]: Add strndup() from glibc.

* isis_lsp.c: Better output of detailed LSP printout and fixed TE IPv4
  reachibility metric display.

* isis_tlv.h: Cleanup comment about TLVs we should support, remove info
  about useless (in sense of IP(v6)) TLVs.

* isis_lsp.h: Added backpointer to the area from LSP. For now it's used
  only in generated topology LSPs.
* isisd.[ch]: Cleanup CLI commands related to topology generation and
  added command to specify base fo dynamic hostname for topology LSPs.
* isis_lsp.c: Rewrite almost all code related to generation topology
  LSPs (top_lsp_refresh(), generate_topology_lsps() and
  build_topology_lsp_data() functions). Topology is connected to own
  LSP now (lsp_build_nonpseudo). Commented out lsppdu_realloc
  functions, it's not used any more hopefully.

Topology generation feature is actually useful now.

* isis_lsp.c (lsp_update): Fix previous commit - manipulate the right
  database and only if LSP is really in the database (sanity check).

2005-09-17 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* ospf_opaque.c:
  (ospf_opaque_lsa_refresh_schedule,ospf_opaque_lsa_flush_schedule)
  No need to call ospf_lookup(), just use lsa0->area->ospf instead.

* isis_lsp.c (lsp_update): Remove LSP from database before updating
  its data and put it back after. Database entry MUST contain at least
  correct pointers to the sysid to get correct compare results.
* isis_lsp.[ch], isis_pdu.c: Pass level to the lsp_update() function.

* vtysh.c: Fix warning by casting rl_bind_key 2. argument correctly.
* extract.pl.in: Fix warning - add isisd/topology to the includes.

2005-09-12 Paul Jakma <paul.jakma@sun.com>

* (general) RTM_CHANGE and implicit withdraw on RTM_NEWADDR
  support.
* connected.c: (connected_withdraw) new function. withdraw a
  connected subnet address set from zebra, and pass information
  along to clients.
  (connected_announce) similar, but to announce a new connected
  subnet address set.
  (connected_check_ipv4) renamed to connected_check, as its
  AFI independent.
  (connected_add_ipv{4,6}) Remove the connected address announce
  stuff, use connected_announce instead.
  If connected_check indicates address is already present,
  treat it as an implicit withdraw of the existing address, ie
  remove the old address details and replace with the new
  details.
  (connected_delete_ipv{4,6}) Use connected_withdraw.
  (connected_check_ipv6) deleted in favour of connected_check.
* connected.h: Rename connected_check_ipv4 to connected_check.
  delete connected_check_ipv6.
* interface.c: Use connected_check rather than the AFI specific
  symbols.
* kernel_socket.c: (rtm_read) RTM_CHANGE support. Create a
  rib delete event for the existing route, before adding route
  again.
  (kernel_read) we can handle RTM_CHANGE now.

2005-09-06 Paul Jakma <paul@dishone.st>

* aspath_test.c: Test bgp_aspath functionality.
* Makefile.am: build aspathtest
* ChangeLog: Fix date of previous commit

2005-09-10 Paul Jakma <paul.jakma@sun.com>

* Makefile.am: bgpd shouldn't list libgp's sources as its own.
  Use LDADD.
* bgp_aspath.h:
  (struct assegment) New struct, abstract representation of a
  list of AS_PATH segments and the contained ASNs.
  (struct aspath) Remove the raw-data related
  fields, reference the abstract struct assegment instead.
  Remove several other computed fields, it's just a
  headache to maintain them and they're cheap to compute from
  struct assegment.
  (aspath_parse) parse a stream, not a pointer to raw data.
  (aspath_count_{hops,confeds,size}) helpers to access
  information formerly directly contained in struct aspath.
  (aspath_snmp_pathseg) Helper for SNMP, BGP MIB wants
  to be able to output hex representation of raw data.
* bgp_aspath.c: (general) partial-rewrite. Store aspath data
  as an abstract singly-linked list of abstract segments,
          rather than storing the raw data, and parsing it each and
  every time. Remove several count/size fields which are cheap
  to compute from the abstract segment structure.
  (global) Include stream.h, needed for aspath_parse, and
  others. Couple of helper macros added.
  (struct assegment_header) Just the header, and only the
  header.
  (assegment_data_{new,free}) convenience functions for
  AS_SEG_DATA allocation, the dynamic, per-segment array of
  ASNs.
  (assegment_{new,free,free_all,dup,dup_all}) convenience
  functions for creating struct assegments. The _all forms will
  follow the entire chain of segments from the given segment.
  (assegment_prepend_asns) new function, prepend an ASN N times
  to segment.
    (assegment_append_asns) Append a list (array) of ASNs to
  segment.
  (int_cmp) convenience function for the aspath hash.
  (assegment_normalise) new function. Normalise the given
  segment chain to meet expectations of Quagga, and to
  eliminate differing raw representations of the same paths.
  Merge 'runs' of SEQUENCEs into one segment as our internal
  segment is not limited by the protocol AS_PATH segment
  length. Sort ASNs in SETs.
  (aspath_new) Take void argument to quell warnings. Use the
  assegment convenience functions.
  (assegment_count_{asns,confeds,hops}) new functions to
  compute at runtime values previously held in struct aspath.
  (aspath_size) ditto.
  (aspath_make_str_count) rewritten to stringify new
  representation, and to be slightly easier to understand
  hopefully.
  (aspath_str_update) convenience function, update the aspath
  str. Should investigate removing maintained string from
  struct aspath, just run-time compute it, as per other fields.
  It's just a maintenance headache, would save noticeable
  amount of RAM with possibly not much extra run-time cost.
  (aspath_dup) use the assegment dup functions.
  (aspath_hash_alloc) Take void * argument to satisfy gcc. Use
  the proper helper functions to dup data.
  (assegments_parse) new function. parse raw AS_PATH data into
  struct assegments. Normalise and return the head of the list.
  (aspath_parse) Parse a stream, not pointer to raw data and
  use assegments_parse to do it.
  (assegment_data_put) Write out a single segment data in protocol
  form to stream.
  (assegment_header_put) ditto but for segment header.
  (aspath_put) new function. As per previous but for an entire
  struct aspath.
  (aspath_snmp_pathseg) wrapper around aspath_put for
  bgp_snmp.c. Uses a static buffer sadly.
  (aspath_aggregate_as_set_add) rewritten to use assegments.
  (aspath_aggregate) ditto
  (aspath_{firstas,loop,private_as}_check) ditto
  (aspath_{merge,prepend,add_one_as}) ditto
  (aspath_cmp_left{_confed}) ditto
  (aspath_delete_confed_seq) ditto, plus fixed to properly
  delete all leading confed segments.
  (aspath_as_add) Just use assegment_append_asns.
  (aspath_segment_add) updated to use assegments.
  (enum as_token) Add values for confeds
  (aspath_gettoken) Add support for confeds
  (aspath_str2aspath) ditto
  (aspath_key_make) updated to use as_segments. Also, add
  segment type into the hash value as appropriate.
  (aspath_cmp) updated to use as_segments.
  (aspath_print) don't segfault on NULL argument.
* bgp_attr.c: (bgp_attr_aspath) aspath_parse wants the stream
  now. No need for manual forwarding of stream.
  (bgp_packet_attribute) empty aspath is now denoted by NULL
  segment field, length is gone.
  Use aspath_size() to determine size.
  (bgp_attr_init) Fix declaration, explicitely specify void
  arg.
  (bgp_dump_routes_attr) Use aspath_size() to determine size.
* bgp_route.c: (bgp_info_cmp) use the aspath_count_* functions.
  (bgp_rib_withdraw) remove unused variable. Use
  aspath_count_hops.
* bgp_snmp.c: (bgp4PathAttrTable) raw data is gone, use
  aspath_snmp_pathseg to get the representation.

2005-09-10 Paul Jakma <paul.jakma@sun.com>

* bgp_vty.c: (bgp_vty_init) gcc 4 compile fix. static
  function declarations shouldn't be inside functions.
* bgp_dump.c: (bgp_dump_interval_add) ditto.

* Thu Sep 12 2005 Paul Jakma <paul@dishone.st>
- Steal some changes from Fedora spec file:
- Add with_rtadv variable
- Test for groups/users with getent before group/user adding
- Readline need not be an explicit prerequisite
- install-info delete should be postun, not preun

2004-09-06 Paul Jakma <paul@dishone.st>

* test-buffer.c: include memory.h
          (main) call memory_init().

2004-09-05 Paul Jakma <paul@dishone.st>

* heavy-wq.c: (slow_func_del,slow_func_err) make them take
  void * argument to shut up silly gcc warning.

2005-09-05 Paul Jakma <paul.jakma@sun.com>

* command.c: (install_element) be more robust. Eg, cmd_init
  need not have been called, some applications may use other
  library subsystems, which call install_element, without the
          application wanting commands and hence not calling cmd_init.

* *.c: Try to be less verbose by default (without any debug options
  on).
* isis_lsp.c (lsp_build_nonpseudo): Use stream_reset() instead of
  touching endp directly.
* isis_lsp.c (lsp_build_pseudo): Ditto.

* isis_lsp.c: Yet another regression introduced by stream cleanup.
  Similar fix to the one commited to lsp_build_nonpseudo() some days
  ago.

* isis_lsp.c: Less TLV leaking.

* random.c, spgrid.[ch]: Fix warnings with hope that I didn't broke
  anything. These floats to longs and vice versa casts are starnge
  indeed.
* isis_pdu.c: As we don't use %z for size_t for now because we support
  older compilers, cast them to unsigned long.

Also fix previous changelog entry. Isisd compiles cleanly now again.

* isis_adjacency.c, isis_lsp.c, isisd.c: Replace XMALLOC && memset
  with XCALLOC.
* isis_lsp.c (lsp_build_pseudo): Fix adding ES neighbour.
* isis_tlv.c: More compact free_tlvs() function.
* isis_lsp.c (lsp_build_nonpseudo) : Try to fix one more regression
  introduced by stream cleanup. Seek enp to the right place before
  starting to fill stream with TLVs.

* ripng_zebra.c, ripngd.[ch]: Pass metric info to the zebra daemon.

Forwardport from stable branch.

* zebra_rib.c, rib.h: Add distance and metric arguments to the
  rib_add_ipv6() function so that IPv6 routes in RIB can have correct
  metric. No IPv6 routing daemon uses distance yet though.
* zserv.c, connected.c, kernel_socket.c, rt_netlink.c,
  rtread_proc.c,zserv.c: Pass metric and distance info to the
  rib_add_ipv6().

Forwardport from stable branch.

* bgp_route.c: Third (?) attempt to fix best selection breakage
  introduced long time ago with route server patch. Hopefully
  it's last case to fix - route-server client not in peer group.

[backport candidate]

2005-08-25 Paul Jakma <paul@jakma.org>

* configure.ac: Add -fno-omit-frame-pointer after -Os in default
  cflags, just to be sure.
  Fedora's readline library does not itself link to termcap, hence
  we must pass the result of termcap tests in via OTHER-LIBRARIES
  argument, otherwise the test of main in readline will fail due to
  missing termcap systems. On systems like Debian, -ltermcap
  is not needed for the readline test, because libreadline already
  links to it.

* configure.ac, vtysh/Makefile.am: Only vtysh needs to be linked
  against libreadline and friends.

2005-08-22 Hugo Santos <hsantos@av.it.pt>

* vtysh.c: Add support for BGP_IPV6M_NODE

2005-08-22 Hugo Santos <hsantos@av.it.pt>

* bgp_vty.c: (general) Add support for BGP IPv6 Multicast SAFI
  commands and BGP_IPV6M_NODE.

2005-08-22 Hugo Santos <hsantos@av.it.pt>

* command.h: (enum node_type) Add BGP_IPV6M_NODE
* command.c: (node_parent) Handle BGP_IPV6M_NODE node
  (config_exit, config_end) ditto
* vty.c: (vty_end_config) Handle BGP_IPV6M_NODE node

2005-08-22 Paul Jakma <paul.jakma@sun.com>

* bgp_route.h: (struct bgp_info) add a new flag, BGP_INFO_REMOVED.
  BGP_INFO_VALID is already overloaded, don't care to do same thing
  to STALE or HISTORY.
* bgpd.h: (BGP_INFO_HOLDDOWN) Add INFO_REMOVED to the macro, as a
  route which should generally be ignored.
* bgp_route.c: (bgp_info_delete) Just set the REMOVE flag, rather
  than doing actual work, so that bgp_process (called directly,
  or indirectly via the scanner) can catch withdrawn routes.
  (bgp_info_reap) Actually remove the route, what bgp_info_delete
  used to do, only for use by bgp_process.
  (bgp_best_selection) reap any REMOVED routes, other than the old
  selected route.
  (bgp_process_rsclient) reap the old-selected route, if appropriate
  (bgp_process_main) ditto
  (bgp_rib_withdraw, bgp_rib_remove) make them more consistent with
  each other. Don't play games with the VALID flag, bgp_process
  is async now, so it didn't make a difference anyway.
  Remove the 'force' argument from bgp_rib_withdraw, withdraw+force
  is equivalent to bgp_rib_remove. Update all its callers.
  (bgp_update_rsclient) bgp_rib_withdraw and force set is same as
  bgp_rib_remove.
  (route_vty_short_status_out) new helper to print the leading
  route-status string used in many command outputs. Consolidate.
  (route_vty_out, route_vty_out_tag, damp_route_vty_out,
   flap_route_vty_out) use route_vty_short_status_out rather than
  duplicate.
  (route_vty_out_detail) print state of REMOVED flag.
  (BGP_SHOW_SCODE_HEADER) update for Removed flag.

* ospf_vty.c: Make "show ip ospf neighbor xxx" commands work.
  Interface should be specified by name now.

[backport candidate]

* ospf_vty.c: Check carefully if interface exists before trying to
  print info about it.

Fixes bugzilla #213. [backport candidate]

* isis_misc.[ch]: Fix some warnings, making some strings const.

2005-08-16 Paul Jakma <paul.jakma@sun.com>

* README.txt: point to the opensolaris.org sources for the SMF
  manifest class scripts. Make step 3 slightly more explicit about
  what 'this directory' is.

2005-08-16 Paul Jakma <paul.jakma@sun.com>

* ripd.c: (general) Fix previous commit, broke multicast bind and
  hence setting of source port, which broke communication with
  non-borken ripd. Fix removes more stuff from rip_interface.c
  than it adds to ripd.c ;)
  (rip_create_socket) the to argument really is a from argument,
  rename it. Set the source port to RIP port unconditionally, it's
  required.
  (rip_send_packet) Set from address correctly for multicast.
  (rip_output_process) trivial: num can be BSS specified, rather
  than in body.
* rip_interface.c: (rip_interface_multicast_set) strip out
  redundant stuff related to bind, which rip_create_socket does.
  Just make it set the multicast socket option, as per the
  interface concerned, no more.

2005-08-13 Paul Jakma <paul@jakma.org>

* Makefile.am: (EXTRA_DIST) Add the trailing slash back in which
  greg left out - tools bits weren't being included in dist,
  which broke rpm builds :).

2005-08-09 Paul Jakma <paul.jakma@sun.com>

* ospf6_asbr.c: (ospf6_asbr_redistribute_add) Fix sense of testing
  of route_map_apply return code, it can return many things other
  than RMAP_MATCH which do not indicate DENY. Should test explicitly
  for equality to RMAP_DENYMATCH instead.

[backport candidate]

add INSTALL.quagga.txt to the distribution, so that people who apply
patches and lose because of old autoconf/automake versions have the
opportunity to find tout what to do.

* topology/spgrid.c: MAXLONG is deprecated, use LONG_MAX instead.
  values.h, where MAXLONG is defined, is deprecated as well.

Thanks to Greg for noticing and to Rivo for fix.

rework

clarify make (BSD make not working is a bug, and GNU make not working
is a really serious bug)

declare POSIX.2 as a semi-requirement, with notion that workarounds
for non-posix must be clean.

list OS versions for which not working is a bug.

add instructions for using info and emacs/info, and remove admonition
to use pinfo

add note about GNU awk (really needed?  BSD awk)

Note that NetBSD 2.99.15 has texinfo 4.7

2005-08-10  Greg Troxel  <gdt@fnord.ir.bbn.com>

        * getopt.h: Don't declare getopt (rather than getopt_long), since
        quagga doesn't need it.
        * getopt.c (getopt): Don't define getopt.

Fixes build breakage on NetBSD, and seems likely to work on most
platforms since it avoids the entire issue of system getopt
declarations and whether they conform to POSIX.2.  Note that this
change doesn't address system getopt_long declarations, but also
doesn't change anything about getopt_long.

* ospf_zebra.c: Don't assert/stop before type == ZEBRA_ROUTE_MAX if
  dealing with routemaps. There is ospf->route_map[ZEBRA_ROUTE_MAX]
  for default-information.

Fixes bugzilla #208.
[backport candidate]

* bgp_routemap.c: Revert part of leaking communities fix commited in
  2005-05-27. While ecommunity fix seems to be correct, community case
  isn't.

Fixes bugzilla #209.
[backport candidate]

2005-07-29 Paul Jakma <paul.jakma@sun.com>

* interface.c: (if_delete_update) should always be available, not
  just on RTM_IFANNOUNCE/NETLINK systems.
* kernel_socket.c: (ifan_read) only call if_delete_update when
  interface departs, dont if_delete, because we wish to retain
  interface configuration state even when interfaces are removed.
  (ifm_read) If we dont have RTM_IFANNOUNCE, then transitioning
  to down state is only chance we have to clean up interface in case
  it is deleted (eg Solaris down -> unplumb -> plumb up).
* redistribute.c: (zebra_interface_delete_update) should always be
  available, we /will/ call it now on all systems, via
  if_delete_update.
* zserv.c: (zsend_interface_delete) ditto
  (zsend_interface_address) Update the call-flow diagramme, to
  reflect that if_delete_update /is/ now called on all systems,
  potentially.
* zserv.h: (zsend_interface_delete) unconditionally exported, as
  above.

2005-07-26 Andrew J. Schorr <ajschorr@alumni.princeton.edu>
* prefix.c: (prefix_ipv4_new, prefix_ipv6_new): Call prefix_new
  to allocate the memory to make sure that all struct prefix pointers
  point to objects of the same length (avoids memory overruns
  on struct prefix assignments).
  (prefix_ipv4_free, prefix_ipv6_free): Simply call prefix_free.
  It is interesting to note that these functions are never actually
  called anywhere in the code.  Instead prefix_free was already
  being called directly, despite the previous MTYPE incompatibility.

[backport candidate]

2005-07-26 Andrew J. Schorr <ajschorr@alumni.princeton.edu>

* prefix.c: (ip_masklen) While loop should test that 'pnt' pointer is
  in range before dereferencing it.

[backport candidate]

2005-07-26 Paul Jakma <paul.jakma@sun.com>

* ospf_abr.c: (ospf_abr_announce_network_to_area) SET_FLAG
  should be on lsa not old, which may be freed for one thing,
  obviously.

2005-07-12 Paul Jakma <paul.jakma@sun.com>

* ospfd.h: add OSPF_ABR_DEFAULT for convenience, make
  OSPF_ABR_CISCO be the default ABR type.
* ospfd.c: (ospf_new) initialise abr_type to OSPF_ABR_DEFAULT
* ospf_vty.c: (no_ospf_abr_type_cmd) add standard as a negatable
  abr_type. default abr_type should be OSPF_ABR_DEFAULT.
  (ospf_config_write) test whether default abr_type against
  OSPF_ABR_DEFAULT, rather than any specific ABR_TYPE.

- Fix ChangeLog entry to properly refer to problem being Linux/ARM, not
  ARM in general.

2005-07-12 Christian Hammers <ch@debian.org>

* vtysh_user.c: rename struct user to struct vtysh_user to avoid
  clashes with sys/user.h on ARM.

* configure.ac: Actually test whether libc has IPv6 support.

[backport candidate]

2005-06-28 Paul Jakma <paul.jakma@sun.com>

* kernel_socket.c: (RTA_{ADDR,ATTR}_GET) fix mistake, NULL check
  should be on DEST argument

2005-06-28 Paul Jakma <paul.jakma@sun.com>

* (global) Extern and static'ification, with related fixups
  of declarations, ensuring files include their own headers, etc.
  if_ioctl.c: (interface_info_ioctl) fix obvious arg mis-order in
  list loop

2005-06-28 Paul Jakma <paul.jakma@sun.com>

* (global) The great bgpd extern and static'ification.
* bgp_routemap.c: remove unused ROUTE_MATCH_ASPATH_OLD code
  (route_set_metric_compile) fix u_int32_t to ULONG_MAX comparison
  warnings.
* bgp_route.h: (bgp_process, bgp_withdraw, bgp_update) export these
  used by various files which had their own private declarations,
  in the case of mplsvpn - incorrect.