brcompat: Remove line-length limitations from brc_modify_config().

brcompat: Write temporary file to same directory as config file.

Otherwise, we will write it in the current working directory, which will
be / if we're running as a daemon (see daemonize()).  We shouldn't assume
that we can write to that directory, and it might not be in the same
file system as the output file anyhow.

New function nl_sock_wait(), to improve netlink socket abstraction.

Properly lock dp_mutex around changes to the datapath.

We weren't locking dp_mutex() here but it really is necessary.  See the
comment on dp_mutex itself for details.

This actually restores some of the locking removed by commit 47b8652d
"Simplify use of dp_mutex."  That commit is correct that we can take
dp_mutex at a high level in dp_genl_openflow(), but it removes locking
from functions that are not called through dp_genl_openflow(): in
particular any Netlink command other than DP_GENL_C_OPENFLOW does not
go through that function, so those commands need to acquire the mutex
themselves.

brcompat: Fix usage message.

--brcompat isn't required and doesn't substitute for --config, so put it
in a different section.

brcompat: Add note about required kernel module to vswitchd manpage.

Simplify lookup_dp() now that we can assume that dp_name is null-terminated.

Force DP_GENL_A_DP_NAME and DP_GENL_A_PORTNAME to be null-terminated.

The kernel doesn't check for a null terminator on strings in Netlink
attributes unless you force it to do so.

Factor datapath common code into new function lookup_dp().

Fix GNU make warning about overriding commands for a target.

We would add a target to link a C file into datapath directories each
time that file was mentioned in a list of sources, so when we put a source
file into two different lists of sources it got two such targets.  Fixed
by using the GNU make $(sort) function to eliminate duplicates.

Update dpif comments and prototypes.

Some of the comments weren't up-to-date, and the prototypes are easier
to understand if parameter names are included.

Restore openflow-netlink.h ABI.

Inserting DP_GENL_A_DP_NAME above DP_GENL_A_PORTNAME in commit
660f6596ba31, "First cut at bridge compatibility for vswitchd" forces users
not to use any existing builds of userspace utilities, because the
numbering of all the netlink attributes for OpenFlow has changed.  This
change restores the numbering and should make older dpctl, etc. still able
to work.

Use rcu_dereference() before we dereference an RCU-protected pointer.

The access to dps[i]->netdev->name is a dereference that should be
protected by rcu_dereference().

Fix off-by-one error in looking up datapaths by index.

Fix missing symbol in brcompat kernel module on older kernels.

In kernels older than 2.6.23, the genl_register_mc_group function is not
defined, so we fake it.  The original checkin didn't build the C file
that contains the function's definition.

Increase max datapaths to 256 (Bug #561).

Increase the maximum number of datapaths from 32 to 256.  This ought to
be enough for anyone.

brcompat: Build brcompat module only under Linux 2.6.

brcompat fails to compile under Linux 2.4 due to the lack of brioctl_set()
and other symbols, but there's no intention of supporting Linux 2.4 for it
anyhow, so don't build it under Linux 2.4.

brcompat: Remove policy from Netlink code.

Policies are only useful for data that is received by a Netlink socket.
They do not apply to data that is sent out.  Since this code does not
parse the messages that it receives at all, it does not need any policy.

brcompat: Fix typo in user message.

brcompat: Indentation fixups.

In a few places four spaces were used in place of one tab. Elsewhere,
function arguments weren't lined up well.

Make datapath compile with Xen kernel.

The Xen kernel is based on 2.6.18 but backports many features from later
kernels.  It is not always possible, therefore, to detect whether we need
to use compatibility code based on LINUX_VERSION_CODE.  This commit fixes
the problem by using configure-time tests to check for the need for the
compatibility code.

Build-tested on Linux 2.6.15 through 2.6.28 with the default configuration
(except that some kernels needed preemption turned off) and with Xen
kernel 2.6.18-92.1.10.el5.xs5.0.0.394.644.

Fixes bug #548.

First cut at bridge compatibility for vswitchd.

This set of changes allows the bridge ioctls to be used for adding and
removing datapaths and interfaces.  To enable, one must insmod the
new "brcompat_mod.ko" kernel module.  Then, vswitchd is run with the
"--brcompat" flag.  See the man page for vswitchd for more details.

vswitchd: Fix SIGHUP behavior for bonded ports.

vswitchd: Properly renumber port_ifidx values on iface destruction.

vswitchd: Revalidate all flows upon bridge configuration change.

Otherwise, now-invalid flows can linger, causing trouble.

New function mac_learning_flush().

vswitchd: Fix svec_diff().

The logic bugs here were causing bridge.c to do too much work adding and
deleting interfaces unnecessarily and perhaps in some circumstances getting
the set of interfaces wrong entirely.

vswitchd: Comment out annoying bonding-related logging, for now.

vswitchd: Fix svec memory leaks.

Pointed out by Justin.

Make ds_cstr() always null-terminate the string.

Most of the time the string in "struct ds" is
null-terminated, but there seem to be a few corner cases
where it is not.  Make ds_cstr() always put in the null
terminator, for safety.

Thanks to Justin for pointing out the problem.

vswitchd: Implement bonding link failure detection & failover.

New functions port_array_destroy(), port_array_clear().

Document vswitchd.

Factor out common parts of manpages.

There was a lot of duplication in the sources for the
manpages, because many of the programs have common options.
This factors out some of the duplication into include
files, using the man ".so" directive.  It also uses the
".ds" directive to define strings that should be
customized for each program's manpage.

vswitchd: Actually tag flows that go out bonded devices.

The change that introduced rebalancing for bonded devices
set up the infrastructure for revalidating flows that go
out bonded devices, but neglected to actually tag those
flows.  This fixes the problem.

vswitchd: Basic bonding rebalancing works.

So far only tested with hping3.  At least, need to make sure that existing
flows get redirected through the new interface as well.

vswitchd: Work on flow statistics gathering.

vswitchd: Implement stats request manager.

Make tag_set_add() avoid adding tags that are already present.

New functions for iterating through flow stats replies.

New function ofpbuf_clone_data().

vswitchd: Fix treatment of unbuffered packets.

Before, buggy code caused unbuffered packets to be dropped.  This fixes
the problem.

Drop message about short Ethernet frames entirely.

It's just not useful.

vswitchd: Automatically restart secchan if it dies.

Implement revalidation.

Add support for tags to mac-learning library, and update client code.

Implement generic tag library.

New functions random_uint8(), random_uint16().

Also, reimplement random_uint32() to make fewer calls to rand().

New macro IS_POW2().

Implement generic hash table.

New function flow_equal().

Inline flow_compare() and flow_hash(), for performance.

Make flow_hash() use hash_lookup3(), for speed and hash quality.

Add faster and better-quality hash function hash_lookup3().

Remove misplaced comment.

vswitch: Implement basic bonding.

Rebalancing and link failure detection are missing, but the basics are
there (and work OK in simple testing).

vswitch: Pass --monitor to secchan processes, to allow monitoring them.

Add #include <limits.h> to fix build problem with undefined "_POSIX_PIPE_BUF".

vswitchd: Fix stupid thinko.

vswitchd: Basic working VLAN support.

New functions put_openflow() and put_openflow_xid().

Add support for VLAN tags to the MAC learning library.

vswitchd needs to keep separate per-VLAN MAC learning tables, so this adds
a VLAN tag to each MAC learning table entry.  The existing users of the
MAC learning table don't care about VLANs, so they always pass in a VLAN
of 0.

There is a very good chance that vswitchd will need additional features in
its MAC learning table that don't fit well into the existing library.  In
that case this commit will probably be reverted and a separate MAC learning
implementation added in the vswitch directory.

cfg: Fix functions for retrieving keys.

They didn't work.  At all.

Initial, skeletal implementation of vswitchd.

New function ds_get_line().

New function ds_put_buffer().

New functions for verify OpenFlow message types and lengths.

New function ofp_message_type_to_string().

Make secchan exit if the connection drops and can never be reconnected.

In particular this happens if the controller is specified using a fd vconn,
since once disconnected a fd vconn can never be reconnected.

This behavior is useful for vswitchd, which connects to secchan over a
fd vconn.

Add new "fd" vconn, which takes a file descriptor number as argument.

This requires introducing the concept of a "reconnectable" vconn.  A vconn
is reconnectable if, when it is closed, it is possible to try to reconnect
to it using the name that was originally used.  This is the case for all
existing vconn types, but it is not true for fd vconns, because closing a
fd vconn closes the specified file descriptor, and thus attempting to
reopen it will get an EBADF error.

An rconn is not reliable if it is connected to a vconn that is not
reconnectable.

Introduce x2nrealloc() helper function, and use it.

Also fixes a bug in read_cert_file() in vconn-ssl.c: "sizeof *certs"
should have been "sizeof **certs".  In fact the sizes will be identical
in all practical cases since both *certs and **certs are pointer types,
so this is not an important fix.

Make datapath interface library more flexible.

A single netlink socket can address any kernel datapath, but the datapath
interface library was artificially restricting a dpif to address a single
datapath that was selected at dpif creation time.  This commit removes
that restriction.

This is useful for vswitchd, which can create and destroy any number of
datapaths and add and remove ports on them.  It's more convenient to use
a single dpif for that instead of many.

Move DP_MAX into public header file.

vswitchd wants to know the maximum number of datapaths, so DP_MAX needs to
be exported.

(This is not an ideal situation.  Really the kernel should not have an
explicit limit on the number of datapaths, and userspace should be able
to query the current maximum.)

Improve formatting of process termination messages in secchan logging.

My expectation was that strsignal() returns the signal's name, e.g.
SIGTERM.  It actually returns an English explanation, so that the existing
code would log a message like "terminated by signal Terminated".  This
commit changes the message to the more sensible "terminated by signal 15
(Terminated)".

Also, the recently approved POSIX 2008 standardized strsignal() and in
particular says that it may return NULL for unknown signal numbers, so
this commit fixes the behavior on NULL return.

vlog: Optimize logging disabled, rate-limited messages.

Previously the arguments of rate-limited messages were always evaluated
and passed to vlog_rate_limit().  This commit short-circuits the case
where the vlog levels would prevent any messages from being logged even
without considering rate limiting.

Reduce rate limit for short-packet messages even further.

These messages appear a lot in a virtualized environment, and they really
are not meaningful there.

Fix typo in comment.

Add reminder comment to lib/learning-switch.c.

(This doesn't change the semantics of the code at all.)

Fix mangled header guards in ofp-print.h.

Improve secchan.8 manpage.

Fix typo in error message.

Style fix: f(x) is better than f((x))

Add userspace datapath to openflow.

Update required Autoconf version in INSTALL.

The AC_PREREQ was updated some time ago but the documentation lagged
behind.

Make ds_put_char_multiple() use the provided character instead of a space.

Fortunately this function was only used for formatting log messages, in
a context where spaces were the normal padding character.

Found by Chris Eagle.

Cleanup some formatting in openflow.h.

Change references in comments from "ofp_vendor" to "ofp_vendor_header".

Update prerequisite Autoconf version to 2.60 (from 2.59).

We use the MKDIR_P variable that only Autoconf 2.60 and
later supports, but we were only requiring Autoconf 2.59
or later.  This fixes the problem.

Also, we were not explicitly invoking AC_PROG_MKDIR_P from
configure.ac, even though we were using $(MKDIR_P).  Some
other macro must have been internally invoking
AC_PROG_MKDIR_P, but it's not good to depend on that, so
this commit adds an explicit call to it.

Fix compatibility back to Linux 2.6.15 and 2.4.32.

Add missing "%s" to VLOG_WARN_RL call.

Thanks to Justin for pointing out the problem.

Officially call this code version 0.8.9~1.

Add support for listing and deleting entries based on an output port.

To support this, an "out_port" field has been added to the "ofp_flow_mod",
"ofp_flow_stats_request", and "ofp_aggregate_stats_request" messages.  If an
"out_port" contains a value other than "OFPP_NONE", it introduces a constraint
when matching.  This constraint is that the rule must contain an output action
directed at that port.  Other constraints such as ofp_match structs and
priorities are still used; this is purely an *additional* constraint.  Note
that to get previous behavior, though, "out_port" must be set to "OFPP_NONE",
since "0" is a valid port id.  This only applies to the delete and
delete_strict flow mod commands; the field is ignored by add, modify, and
modify_strict.

Add DATAPATH_ID to switch packaging, to enable persistent DPIDs.

Allow the datapath ID to be configured by changing the ofX MAC address.

Previously, you could change the MAC address but that had no effect on
the datapath ID, so that there was no way to change the datapath ID at all.

Simplify code in stream_recv().

There is no need to test whether retval is nonzero at this point in the
code: we already know that it is negative from the two previous "if"
branches.

Make dpif_close() accept a null pointer.

It's customary for destructor functions to accept and ignore null pointers.

This commit does not fix any known bug.

rconn_destroy() should close monitoring connections, to avoid a leak.

Our current code base never closes an rconn that has a monitoring
connection, so this does not fix any larger problem.

Free txbuf, rxbuf in vconn-ssl and vconn-stream destructors.

This bug was causing secchan to leak a little bit of memory on almost every
connection close.  This is most visible when openflow-monitor is running,
because openflow-monitor connects to secchan once per second.

Add support for understanding ICMP type and code in flow entries.

Maintain separate async and sync connections to nl:0 in secchan.

When a network link is flooded with traffic, secchan's OpenFlow socket
queue becomes congested with traffic.  This leaves no room for replies
to OpenFlow requests relayed to that socket by secchan.

This commit modifies secchan to use separate sockets for asynchronous
traffic and for OpenFlow requests/replies, which should avoid the problem.