Fix use-after-free bug.

Fix typo in error message.

Make in-band communication work.

Make the OFPP_LOCAL port work in the kernel OpenFlow implementation.

Break MAC learning out of controller into library.

This is preparation for use of MAC learning in the secure channel.

New functions for getting and setting network device flags.

This allows us to open network devices without bringing them up
and setting them for promiscuous mode, which will be useful in the
secchan for in-band communication.

Expose device IP addresses through netdev.

This will be useful for the secure channel later.

Move netdev from switch to lib.

This is in preparation for the secure channel wanting to access
network devices.

Print actions in ofp_flow_mod messages.

Pretty-print port numbers when printing ofp_switch_features messages.

Print special ports by name in ofp_packet_in messages.

Put newline before packet info in ofp_packet_out pretty-print output.

Print more special ports by name in ofp-print.c.

Get rid of obsolete, commented-out debugging code in datapath.c.

Demote warning about runt frames to debug message.

This message is not too useful since there are various legitimate
ways that we can end up with runt frames, e.g. frames that only
ever passed through virtual network devices and never touched a
physical Ethernet.

Always do exact-match on undefined flow fields, so that such flows can be in table-hash.

Don't allow CONFIG_PREEMPT with Linux 2.6.x before 2.6.21, because it's busted.

Fix buggy table-linear iterator function.

Apparently the linear table iteration had never really been tested,
since most flows go into table-hash.  It didn't work.  This fixes it.

Don't ever send frames on OpenFlow devices to the host stack.

On Linux 2.6 only, we would send frames received on OpenFlow devices to
the host TCP/IP stack if the dest Ethernet address matched the device's
Ethernet address (or under some other conditions).  This caused confusion
when the host stack was configured for forwarding, because received IP
packets would be forwarded to other interfaces with IP addresses even if
the device on which they were received was configured with no IP address.
(This was discovered by Murphy.  Thanks Murphy!)

This change drops this "feature".  A more or less equivalent feature that
may be less prone to confusion and which works on any kernel version will
be added in a future commit via the of%d device.

This also allowed factoring out common code from the bridge hooks.

- When deleting an entry, remove the entry from "iter_node" as well as "node".
- Clean code up a bit to make it more consistent.

- Add Stanford License.
- Remove unnecessary printk.

Make sure destroy function was defined before trying to call it.

Cleanup extraneous printing of spaces when dumping flows.

Add-on hardware tables initial implementation.

Incorporates suggestions from Justin.

Prepare for 0.8.1 release.

Remove definition of unused function "hash_in6".

Fix problem with identifying SNAP frames when extracting flows.

The ssap field was being checked twice to see if it was SNAP, when one of the checks should have been dsap.

Don't try to use the IP addresses from ARP packets when matching.

Fix compiler warning about mismatch with format type.

IPv6 is not supported in OpenFlow, so don't try to parse it.

Zero-out invalid fields when extracting a "match" and transforming it into a "flow".

When the controller wishes to add a flow entry to the switch, it sends a request with a description of matching flows in a "match".  The switch was adding these exactly as described into the flow tables.  However, when packets arrived, all invalid fields (e.g., the TCP/UDP ports in a non-TCP/UDP packet) are set to zero.  If the rule being added by the controller had not set these invalid fields to zero, the packets would never match.  We now zero out these fields when extracing a "match".

-- Reported by Brandon H. --

Implement the OFPP_ALL virtual port.

-- Reported by Brandon H. --

When printing flow expired messages, we should end the line with "\n" instead of "n".

Fixed problem where the first line of a stats reply message was not showing up on its own line.

Treat flows without any wildcards as maximum priority.

Otherwise, we give the table implementations the opportunity to screw up
by distinguishing between two flows without wildcards but with apparently
different priorities that are required to be treated as the same priority.

When deleting flows, only insist on matching priority with strict matching.

(The code before this change would only ever delete flows if strict
matching was turned on.)

Mark the "vlan_eth_header" struct as packed, because it's getting padded on some architectures.

-- Reported by GigaFin --

Clean-up some compiler warnings related to printing numbers.

Fix a secure channel memory leak that appears only under high load.

Fix memory leak in secure channel.

Thanks to Reid for noticing and helping to track down this leak.

Fix compilation on Linux 2.6.20: declare NLMSG_DEFAULT_SIZE with this kernel.

NLMSG_DEFAULT_SIZE was introduced in 2.6.20-rc1 in commit 339bf98ff,
"[NETLINK]: Do precise netlink message allocations where possible", but
we only defined it for kernels 2.6.18 and earlier.  This change fixes
up the discrepancy.

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().