Support pre-Linux 2.6.20 genetlink, which didn't have "done" functions for dumps.

Compile fix for Linux 2.6.26-rc1: don't use the removed list_for_each_safe_rcu macro.

There is no need for a "safe" version of the RCU list iteration macros,
because the ordinary version of the macros is "safe".  Linux 2.6.26-rc1
removed these "safe" versions, so this change modifies OpenFlow's uses
of these macros to use the ordinary versions.  This also simplifies the
code because we don't need to use the list_entry macros any longer.

Check whether kernel has been configured by "version.h" instead of "utsrelease.h", since that convention wasn't introduced until 2.6.18.

Officially designate the v0.8.0 release.

Get rid of compiler warning under gcc 4.2.

Fix problem introduced by kernel threads when building for 2.4.20.

Clean-up OpenFlow main header a bit.

Fix typo in comment.

Finishing touches on v0.8.0 release candidate.

- Update man pages to reflect recent spat of changes.
- Clean-up man pages.

Send the features request before the set config to be OpenFlow-compliant.

Add build directory to include path.

Otherwise generated headers (forward_t.h) will not be found at build
time.

Suppress Automake warnings about GNU make extensions in Modules.mk files.

Implement aggregate flow statistics in kernel and userspace switches.

Reduce spurious recompilations for Linux 2.4 datapath.

We need object files to depend on the build directories, so that the
build directories get created before we try to output files into them.
But making them depend directly on the build directories means that
whenever a build directory changes (including any change to the set of
files inside it) all the source files get recompiled.  So, instead, make
them depend on dummy files inside the directories, which will only get
modified if someone does it intentionally.

Remove MAX_ACTIONS (which was 16) as a limit on the number of actions in a flow table entry.

Now the number of actions is limited, as a practical matter, to the size
of the buffer that the kernel provides for Netlink dumps, which is usually
4096 bytes.  A flow statistics entry must fit in a single one of these
buffers.  Actions are 8 bytes each, so this is about 500 actions
considering overhead.

Send actions as part of flow statistics messages.

Add max_idle field to flow stats messages.

- Add priority to flow expiration messages.
- Clear contents of "pad" field port status messages.

Convert tabs to spaces to fix indentation issues.

Implement new statistics format in kernel and userspace switches.

This change really cuts the muster!

Drop prototype for function that does not exist.

Clear padding bytes in fill_flow_stats(), to avoid state leakage.

Found by valgrind.

Initialize n_flows member in table-hash.

Found by valgrind.

Initialize rconn "connected" member.

Found by valgrind.

New utility function xmemdup().

Add support for OFPP_TABLE virtual port to user-space switch.

- Add support for OpenFlow error message type.
- Ensure OpenFlow messages fit in 16-bit length field.

Revamp OpenFlow kernel module build system.

The new build system supports using a build tree separate from the
source tree, which makes it easier to build for multiple targets
using a single source tree.  It also factors out the means for specifying
the modules to be built and the source files that comprise those
modules into simple files named Modules.mk.  This is intended to
make it easier to add support for separate hardware table modules in
an upcoming commit.

Fix problem displaying duration when printing flow stats.

- On flow entries with wildcards, match priority field when doing a "strict" delete.
- Remove group_id from flow entries.
- Show priority when print flow mod messages.

Fix openflow.h compilation with GCC 2.95.

Necessary because older Linux 2.4 releases will only compile with GCC 2.95.

Rename variables with duplicate names, so as to be less confusing.

Suggestion from Justin.

Get rid of union in struct sw_flow, because only one member is ever used any longer.

Make dumping large numbers of flows possible.

This changes the kernel switch implementation to use the kernel Netlink
"dump" interface to allow flow stats that don't fit in the socket buffer
to be dumped gradually as the caller drains the socket buffer.

One of the changes here is a bug fix for nla_unreserve.  Because Netlink
attributes' lengths are rounded up to a multiple of 4 bytes, reducing
the length of the payload by N bytes doesn't necessarily reduce the
length of the skb by N bytes.  Instead, we need to know the original
length and final length of the attribute.  This means that using 'len'
as a difference in bytes doesn't really make sense, so this changes
'len' to be the new length of the attribute payload and renames the
function to nla_shrink to (IMO) better reflect what it is now doing.

Since we have to release the RCU read lock between calls to the dump
function, we need table iterators that persist across RCU epochs.  One
way to do this would be to add new "iterator_save" and "iterator_restore"
functions, but this seemed like overkill since there would then be a
total of 5 iterator functions that have only one user (flow stats dumping).
Instead, this patch refactors table iteration into a single "iterate"
function that takes a callback.  This simplifies the table iteration code
significantly.

This change also modifies dpctl to understand the new format of flow
stats.

BUG #6

Fix problem with "dpctl monitor" not working.

** Fix by Ben. **

Add missing NLM_F flags constants (oops).

Enable the netlink library to dump more verbose debug output.

Make nl_sock_sendv properly implement 'wait' option.

Fix typo in comment.

Clean-up related to supporting priorities...mostly suggestions from Ben.

BUG #5

Fixes crash when a non-existent command is given to dpctl.

Print the configuration of the switch in addition to the features when "dpctl show" is run.

Add support for deleting flow entries with "del-flows" command in "dpctl".

- Add support for flow entry priorities.
- Fix "flow-add" action for dpctl.

Fix problem where the add_flow command is reading an unitialized array.

Improve list traversal macros.

Make LIST_FOR_EACH[_SAFE] variable take logically correct value upon loop termination.

Also, add regression tests for linked list routines, to ensure that this
change does not break code.

Also, add new macro LIST_FOR_EACH_REVERSE.

Add missing header to Makefile.am.

Drop stray debug messages.

Get rid of build dependency on netlink-related headers from Linux 2.6.

This fixes userspace program build problems on top of systems with
Linux 2.4 headers.

Fix problem in sending netlink messages on non-32-bit platforms.

** Fix provided by Ben. **

CHECKSUM_COMPLETE and CHECKSUM_PARTIAL were added Linux 2.6.19, so update the compatiblity layer to reflect this.

Tolerate ENOBUFS from kernel netlink code in second call to recvmsg.

The Linux kernel returns ENOBUFS to userspace code to indicate that
a netlink message that the kernel wanted to send could not be due to
a lack of buffer space.  We checked for this and dealt with it in
one recvmsg call but not in another.  This change tolerates it in
both places.

Should fix a problem encountered on the OF6k under "hping3 --flood".

** This fix was done by Ben. **

Support NETLINK_ADD_MEMBERSHIP even when compiled with old kernel headers.

Commit 0a9024a2d7, "Changes based on feedback from GigaFin," added support
for compiling on a system that lacked up-to-date Linux kernel headers, by
dropping support for a feature only in newer kernels on such a system.
But the code already supported such a system properly; only the lack of
a macro definition kept it from compiling.  So define the macro ourselves
instead of disabling the feature.

To elaborate, there are two issues here.

The first is kernel support for NETLINK_ADD_MEMBERSHIP.  Older
kernels don't support this.  But NETLINK_ADD_MEMBERSHIP was added
at the same time as support for more than 32 netlink multicast
groups.  Netlink multicast groups numbered less than 32 can be
subscribed using a different mechanism, and in fact we do that
for such groups.  Thus, attempting to use NETLINK_ADD_MEMBERSHIP
on an older kernel basically can't happen, and if it did it would
be a bug in the OpenFlow kernel module for telling userspace to
subscribe to a multicast group that cannot exist on that kernel.

The second is the kernel headers that the userspace programs are
compiled with.  Without the change quoted below, the userspace
programs will silently fail if they are compiled with 2.4.x
headers and then run on a 2.6.x kernel and given a multicast
group numbered above 32, because they will not even try to
subscribe to that group.  With the change, the userspace programs
will work properly when run on 2.4.x or 2.6.x kernels regardless
of the multicast group number and regardless of whether the
headers they were compiled against were from 2.4.x or 2.6.x.

Handle memory allocation failure in dp_output_control().

Possible fix for bug observed on OF6k.

Mark functions not meant to be exported as static.

Add priority field to flow_mod...code to support this forthcoming.

Fix tab/space issue.

BUG #4.

Don't use kmalloc with GFP_KERNEL within an rcu_read_lock().

Mark structures as packed that cause alignment problems on architectures like ARM.

Fix a problem with not allocating enough room for netlink messages.

Fix call from vfprintf to fprintf, which could cause seg faults.

Switch from "stat" to "stats" everywhere.

- Keep datapath config in host-byte order (and fix a couple of bugs related to this).
- Fix type for "get config" replies.

Updated version references to OFP_VERSION

Use new OpenFlow protocol versioning scheme.

Finish removing references to the MAC table.

Merge remote branch 'repo/master' into stats

Conflicts:

datapath/table-mac.c

Expand tabs to spaces in dp_send_flow_stats.

Suggested by Justin.

Make table_id in OpenFlow messages 8 bits, since 255 should be enough.

Suggested by Justin.

Make duration in ofp_flow_stats a 32-bit quantity (instead of 16).

Otherwise duration is capped at under 24 hours.

Suggested by Justin.

Add missing calls to htons/ntohs in accesses to miss_send_len.

Thanks to Justin for pointing out the problem.

MIPS fixes based on suggestions from Jiang.

Add support for OFPP_TABLE virtual port.

Fix compilation error in 2.4.20 kernels.

Remove MAC table support.

Fixes to configure script based on suggestions from GigaFin.

Changes based on feedback from GigaFin.

Fixed minor tab/spaces issue.

Don't read info->attrs[DP_GENL_A_OPENFLOW] twice, unnecessarily.

Implement OpenFlow statistics in switches and in dpctl.

This has two notable omissions.  First, only at most 4k of flow statistics
are reported.  Second, aggregate statistics are not yet supported.  Both
of these are fairly easily fixable, just not fixed yet.

Send replies to OpenFlow requests only to the sender.

Factor out parsing vconn-ssl options.

Factor out printing the list of available vconns.

Break data_hello and control_hello messages into multiple messages.

We want to allow multiple OpenFlow connections to a switch, so that
dpctl and other management tools can also connect to a switch that
is connecte to the controller.  These tools will want to fetch the
information in the data_hello message, but currently this can only
be done by sending a control_hello message, which changes the
switch configuration state.  So breaking the hello messages up into
multiple different messages, only some of which affect configuration
state, cures the problem.

Also, clean up the kernel datapath a bit, by adding helper functions
for allocating and resizing Generic Netlink messages that encapsulate
OpenFlow messages.

Allow secchan to listen for management connections also.

This is needed in the userspace switch code also.  That
change is implemented in later change "Send replies to
OpenFlow requests only to the sender".  Really that part
of the change should be moved into this one, but intervening
changes are intertwined enough with the same code to
make that difficult.

Rename controller_connection to rconn and use it in secchan also.

Also, clean up code and add comments.

Make vconn-tcp log an error when the connection drops mid-packet.

Make vconn log all incoming and outgoing OpenFlow packets at debug level.

Add new functions for pretty-printing an OpenFlow message to a string.

This makes it possible to send pretty-printed versions of OpenFlow
messages to vlog.

Add vlog functions and macros for testing whether a module and level are enabled.

Fix bug in vconn-tcp, vconn-ssl that prevented minimum-length OpenFlow packets from being received correctly.

Fix logic bug in userspace switch that could cause reading invalid memory.

Also, fix comment.

By more liberal (egads!) about allocating space for netlink messages.

Allow timeout implementations to block, by using a kernel thread instead of a timer.

This is required on the Quanta platform, which needs to down a semaphore
inside the timeout implementation.

Also, add a 2.4 compatibility implementation of kthread so that both
2.4 and 2.6 can use the kthread API.

Fix typo in comment.

Add clarifying comment.

Get rid of tables' dependency on the datapath.

Make the datapath responsible for the controller connection also.

Merge datapath.[ch] with forward.[ch].