Better handling of AS4 optional attribute errors

AS4 optional attribute errors were handled by session
drop (according to BGP RFC). This patch implements
error handling according to new BGP AS4 draft (*)
 - ignoring invalid AS4 optional attributes.

(*) http://www.ietf.org/internet-drafts/draft-chen-rfc4893bis-02.txt

Documentation fixes.

Path related documentation update

New syntax for bgp_path

Update NEWS

Update capability handshake options

Add 'capabilities' option, change default behavior to advertise ipv4,
add some checks and ignore incoming capabilities when capabilities
are disabled.

Added Cisco and Quagga capability workaround option.

Better handling of too long attributes

This patch extends the length for attributes from 1024 to 2048
(because both AS_PATH and AS4_PATH attributes take 2+4 B per AS).

If there is not enough space for attributes, Bird skips that
route group. Old behavior (skipping remaining attributes)
leads to skipping required attributes and session drop.

Rate limit for most abundant log messages

Fixes another bug in packet retransmissions.

When slave was in full state, it didn't retransmit
lost packets. That leads to OSPF connection locked
in states loading-full.

Fixes crash during some expressions

Bird crashed when 'bgp_path.len' was used for routes that does
not came from BGP.

Add format for BGP_AGGREGATOR attribute

Fix bug in empty bgp mask handling

Documentation update

Fixes bug in packet retransmissions.

When packet was lost during dbdes exchange, slave did not retransmit
it. That leads to OSPF connection locked in states exchange-exstart.

Fixes bug in protocol state machine

Scheduling flush must be done before resource pool freeing as it
frees some allocated list nodes from a global list.

Do not use ? for client-side help when in new BGP path syntax

New syntax for bgp_path

Fixes compilation on older systems.

Older kernel headers (the ones in Debian Sarge) does not
have __kernel_sockaddr_storage .

Fixes some past config grammar update that caused password related regression.

One null-pointer dereference bugfix hidden in whitespace changes

Fix typo.

Fix OSPF protocol error recovery behavior.

When OSPF neighbor state drops down to EXSTART,
clear LSA request and retransmit lists, as specified
by RFC. I hope that this will prevent oscillations
between EXSTART and LOADING states, which sometimes
happened.

It also contains related fix from Yury Shevchuk that
properly resets DB summary list iterator.

Add check detecting packet overwrite in TX buffer.

Slist update

Some fixes and update of OSPF debug messages

Move check for NULL before usage of variable.

Fixes bug in OSPF

Checksum was not recalculated when LSA was changed and
packets with bad checksum were sent.

Bugfix in interpret

Missing cases in filter code interpret leads to crash
when  bgp_next_hop attr was queried.

fixes some 64-bit related bugs.

Filter code used 'aux' integer field of 'symbol' struct to store ptr
to next symbol and both 'aux2' and 'def' fields for value.
Changed to just 'def' for value and 'aux2' for ptr to next symbol.
Also another minor bugfix.

Adds support for fallback to capabilityless BGP connect

When capability related error is received, next connect will be
without capabilities. Also cease error subcodes descriptions
(according to [RFC4486]) are added.

Fixes bug related to reconfiguration of BGP.

BGP keeps its copy of configuration ptr and didn't update it during
reconfiguration. But old configuration is freed during reconfiguration.
That leads to unnecessary reset of BGP connection during reconfiguration
(old conf is corrupted and therefore different) and possibly other strange
behavior.

Major changes to BGP

Fixes two race conditions causing crash of Bird, several unhandled
cases during BGP initialization, and some other bugs. Also changes
handling of startup delay to be more useful and implement
reporting of last error in 'show protocols' command.

Fixes nasty bug in event processing.

WALK_LIST_DELSAFE (in ev_run_list) is not safe with regard
to deletion of next node. When some events are rescheduled
during event execution, it may lead to deletion of next
node and some events are skipped. Such skipped nodes remain
in temporary list on stack and the last of them contains
'next' pointer to stack area. When this event is later
scheduled, it damages stack area trying to remove it from
the list, which leads to random crashes with funny
backtraces :-) .

rx_hook may be cleaned in some callback so we check it before
executing sk_read().

Fixes core state machine.

The core state machine was broken - it didn't free resources
in START -> DOWN transition and might freed resources after
UP -> STOP transition before protocol turned down. It leads
to deadlock on olock acquisition when lock was not freed
during previous stop.

The current behavior is that resources, allocated during
DOWN -> * transition, are freed in * -> DOWN transition,
and flushing (scheduled in UP -> *) just counteract
feeding (scheduled in * -> UP). Protocol fell down
when both flushing is done (if needed) and protocol
reports DOWN.

BTW, is thera a reason why neighbour cache item acquired
by protocol is not tracked by resource mechanism?

Fixes race condition leading to memory corruption and crash.

When protocol started, feeding was scheduled. If protocol
got down before feeding was executed, then function
responsible for connecting protocol to kernel routing
tables was called after the function responsible for
disconnecting, then resource pool of protocol was freed,
but freed linked list structures remains in the list.

Fixes segfault with multiple routing tables.

I am not sure whether this is proper fix for a problem that birdc
shows only parts of larger outputs (for example 'show route all').
It seems that birdc reads (from bird) and writes (to stdout)
everything but during execution of some readline code some already
written output disappeared (although it is fflush()ed and
tcdrain()ed).

As birdc reads from stdin when select said there are some data,
O_NONBLOCK for stdin is unnecessary and when it is removed,
i didn't notified this problem.

This is bug, isn't it?

birdc died during terminal resize because of unhandled EINTR
in select loop.

Fix some bugs in filter interpret.

Fix bug in AS path matching

Fixes feeding of new protocol, only preferred routes are announced.

OSPF routes appeared with random value of ospf_tag attribute.
This patch fixes it.

New read-only route attribute 'proto' added. It returns a string
representing a name of the protocol that originated the route.
Strings can be compared using = or matched using ~. Routes can
be filtered, for example:

show route where proto ~ "bgp1*"

Proper format functions for ORIGINATOR_ID, CLUSTER_LIST

Fix bugs in OSPF MD5 authentication. First bug is that default
values for MD5 password ID changed during reconfigure, Second
bug is that BIRD chooses password in first-fit manner, but RFC
says that it should use the one with the latest generate-from.

It also modifies the syntax for multiple passwords.
Now it is possible to just add more 'password' statements
to the interface section and it is not needed to use
'passwords' section. Old syntax can be used too.

Uprava configure

Fix problem with local time changes.

Fixes bugs in IPv6 code caused by recent commits.

These warnings are so abundant (because char * / byte * mix) that they
are completely useless.

Ignore messages related to wireless extensions.

Multihop BGP was completely broken, because listening socket has always
ttl 1.

Implementation of route server.

Fix race condition that breaks BGP connections after reconfigure.

RFC says that only connections in OpenConfirm and Established state
should participate in connection collision detection.

The current implementation leads to race condition when both sides
are trying to connect at the almost same time, then both sides
receive OPEN message by different connections at the almost same
time and close the other connection. Both connections are
closed and the both sides end in  start/idle or start/active
state.

Fixes some sloppiness of commit a3b70dc499b64f41aa776b5b4afee5c7bfb8dfa6.

Merge branch 'dev' into out

Two new informative CLI commands for OSPF.

Two new CLI commands for OSPF giving nice informative (and still machine
parsable) representation of OSPF network graph (based on datas from the
LSA database).

The first command (show ospf topology) shows routers, networks and stub
networks, The second command (show ospf state) shows also external
routes and area-external networks and routers propagated by given area
boundary router.

Check of socket name length

Missing newline.

Bugfix in LSA origination for PTP OSPF links.

The code generating LSAs for PTP OSPF links is buggy. The old behavior
is that it generates PTP link if there is a full/ptp neighbor and stub
link if there isn't. According to RFC 2328, the correct behavior is to
generate stub link in both cases (in the first case together with PTP
link).

And because of buggy detection of unnumbered networks, for numbered
networks the code creates stub links with 0.0.0.0/32.

Do not repeat 'Invalid broadcast address' error message.

'Invalid broadcast address' error is reported only once for
an interface and not during every interface scan.

Ignore unknown netlink events.

Bird sometimes reported 'bird: nl_parse_link: Malformed message received'.
The cause is that bird asynchronously received netlink packet from
wireless driver about some wireless event on its link layer. In that
case bird shouldn't complain.

Bugfix for routing table breaking bug.

Here is a patch fixing a bug that causes breakage of a local routing
table during shutdown of Bird. The problem was caused by shutdown
of 'device' protocol before shutdown of 'kernel' protocol.  When
'device' protocol went down, the route (with local network prefix)
From different protocol (BGP or OSPF) became preferred and installed
to the kernel routing table. Such routes were broken (like
192.168.1.0/24 via 192.168.1.2). I think it is also the cause
of problem reported by Martin Kraus.

The patch disables updating of kernel routing table during shutdown of
Bird. I am not sure whether this is the best way to fix it, I would
prefer to forbid 'kernel' protocol to overwrite routes with
'proto kernel'.

The patch also fixes a problem that during shutdown sometimes routes
created by Bird remained in the kernel routing table.

Bugfixes in MULIT_EXIT_DISC attribute handling.

 - Old MED handling was completely different from behavior
   specified in RFCs - for example they havn't been propagated
   to neighboring areas.

 - Update tie-breaking according to RFC 4271.

 - Change default value for 'default bgp_med' configuration
   option according to RFC 4271.

Bugfix in LOCAL_PREF attribute handling.

Update of a documentation - new options for AS4, MD5 auth and route reflection.

Implementation of an option for disabling AS4 support per BGP instance.

Implementation of route reflection for BGP

Implementation of MD5 authentication of BGP sessions.

Implementation of 4B ASN support for BGP

The top-level Makefile is a generated file, so remove it from the repo.

Updated version number in the README.

Expand ospf dump information.

Previous patch reverted. :-(

Endianity problem in debug message fix.

Buffer overflow fix.

Fix behavior of ipa_opposite().

It was giving wrong results on /30 networks.

Updated config.{guess,sub} to a recent version.

Patch from the Debian package.

Close fd of config file after reconfiguration.

The source address configuration in BGP added.

New version of flex needs argument separated.

Detach from the TTY properly.

Again back to regina.gin.cz.

Yes, we will go for 1.0.12

Small bugfix in tracing.

Added new parametr 'rx buffer <num>'. BIRD is able to receive
very large packets (if configured).

Maximal packet size in virtual links is 576.

OSPF can accept larger packets than MTU.

Look for large packets.

Bugfix in external routes calculation.

Small typos in documentation.

Ftp server change.

Change of ftp servers.

Unused code deleted.

Cleanup - all unused variables deleted.

Some tasks are fulfilled. :-)

Intelligent reconfiguration should work again.

Originate default route into stub areas.