Improve flow handling in dpctl.

This makes the handling of defining and printing actions more consistent in
dpctl.  The flow portion of the output of "dump-flows" can now be used as the
input of "add-flows".  Flows can be added on the command line with the new
"add-flow" command.

Don't allow adding a flow entry with an output port of OFPP_NONE.

Don't allow adding a flow entry with an output port of OFPP_NONE.

Fixed a linking collision where jiffies have been backported to kernel
2.6.18-53 which is included in CENTOS 5.1.

Modified the naming scheme for hardware tables.

Because of historical string munging during the kernel build process
if you named your hardware table hwtable-something, when it was built
the filename would look appropriate, but the actual module info would change
the internal name to be hwtable_something, thus after an insmod with the filename
you could not perform an rmmod with the same filename. As a result
the naming scheme has been changed to hwtable_NAME, NAME being the hardware
the table supports.

Further, include files in the hardware table should be prefixed with the
folder name, e.g. #include "hwtable_NAME/my_header.h".

Based on commits from David Erickson <derickso@stanford.edu>.

Don't special-case broadcast packets in in-band mode.

Before, in in-band mode, the secure channel would flood all flows
destined for the broadcast destination when not connected to a
controller.  The rationale was that this allowed for ARP replies
to be forwarded to the local port, so that the secure channel
could obtain the Ethernet address of the controller.  But this
is a false rationale: ARP replies are unicast to the requester,
not broadcast. (Frames unicast to the local port are always handled
by the secure channel.)

Also, even if it were a correct rationale, it would not help in
at least one case: if the controller's Ethernet address has expired
from the ARP cache, but the secure channel's TCP connection to
the controller is still connected, then the secure channel attempt
to ARP would fail, since the broadcast ARP reply would not be
handled by the secure channel (since the secure channel thought
that it was still connected).

Fix extraction of flow data from match structure.

This brings the user-space switch in-line with fixes that were previously
made to the kernel one.  The main problem was that when wildcards are used
some of the fields that follow should also be wildcarded.

Fix a couple of problems when modifying VLAN tags.

Add --max-idle option to secchan and controller.

Fix VLAN modification action in kernel switch.

A number of errors were uncovered when we actually tried playing with VLAN tags on real traffic.  This fixes endian, sk_buff, and other issues.  Unrelated to VLAN tagging, this also protects some printk calls with net_ratelimit.

Add printing of all supported action types.

Drop "send_openflow_skb: send failed: -3" warning.

This message appeared in the normal course of OpenFlow usage when
a packet arrived on an OpenFlow interface and no secure channel
was running, or if packets arrived too fast for the secure channel
to process them.  It confused more people than it assisted, so drop
it.

Implement Debian-based packaging and deployment infrastructure.

Bring manpages and usage messages up-to-date.

Allow priority to be specified in dpctl del-flows command.

Make flow specifications more general in dpctl:

- More special port names.
- Allow fields to be comma-separated, for use on command line.
- Allow ANY as a synonym for *, to avoid globbing on command line.

Add --detach and --pidfile options to daemons.

Set fail-open explicitly as default.

It was the default accidentally before, because FAIL_OPEN happened
to have the value 0.

Have the switch list all the stats types it support in the capabilities field.

Thanks to Brandon for pointing this out.

Fix identification of SNAP packets.

The result of the memcmp that checks whether the OUI is all zeroes was the reverse of what it should have been.  This checkin also removes the masking of the least signficant bit from SAP checks, since it's not need for checking SNAP.

Thanks to Masa and Brandon for catching this.

Fix "NOHZ: local_softirq_pending 08" message.

Only call netif_rx within an interrupt.
Outside an interrupt, netif_rx_in has to be used.

Move manpages from man directory to next to their programs.

Add "fail open" feature to secchan.

Factor learning switch out of controller into library.

This prepares for adding "fail-open" support to the secchan, which
will require the secchan to act as a learning switch.

Only log unprocessed packets in the controller if debugging enabled.

Otherwise OFP_FLOW_EXPIRED messages tend to swamp the console after
a while.

Fix "waiting for of0 to become free" message on deldp.

Thanks to Murphy for help debugging this.

Delete unneeded line.

Fix "make dist" in datapath/linux-2.4 when --with-l24 not used.

This makes the linux-2.4 Makefile.main.in structure much more
similar to the linux-2.6 Makefile.main.in.

Make boot.sh give an error if pkg-config is not installed.

Improve formatting of manpage.

Prevent deadlock in OpenSSL.

Fixed typos in dummy hardware table example that caused compilation errors.

This still has a license conflict with GPL-only "call_rcu" function.  We'll figure this out later.  Thanks for pointing it out, Ben!

Use kernel build system for linux-2.4.

Based on changes originally by Bobby Holley <bobbyholley@stanford.edu>.

Define skb_reset_mac_header for Linux 2.6 kernels older than 2.6.22.

Don't oops on deldp, by avoiding use-after-free on net_bridge_port.

Don't try to destroy dp_dev while the local port holds a reference to it.

Fixes a message output at deldp time:
unregister_netdevice: waiting for of0 to become free. Usage count = 1

Thanks to Murphy and Justin for reporting this bug.

Free ofX network device when we're done with it.

Avoid wild pointer write in del_switch_port().

Remove vestigial support for auto-running unit tests.

These hadn't worked for a long time.

Fix "make dist" by distributing some more files.

Make capitalization consistent.

Fix "make clean" to delete symlinks created by "make".

Ignore NLMSG_DONE Netlink messages in dpif.

Otherwise the secchan considers the NLMSG_DONE at the end of a stats
dump to be an error and disconnects from the netlink connection.

Thanks to Martin for discovering the problem.

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.