stp: Increase hello time to 2 seconds.

An STP advertisement is sent after every expiry of the hello timer, so
this reduces STP advertisements to once every 2 seconds.

Once a second seemed like too often.

Suggested by Justin.

Make sure to set 'port_no' in ofp_port_mod messages.

First cut of pretty printer of ofp_port_mod messages.

Fix some old references to OFPPFL_ in comments.

Modify OpenFlow commands related to ports to be more expressive.

This new OpenFlow message format provides a cleaner interface and greater
detail and control over ports.  It is now possible to see what features
the switch's port is currently configured as having, what it's advertising,
and what it's capable of handling.  It is also possible to return the
features advertised by the port's peer.

Drop port_watcher support for editing ports.

This was only needed for STP, which doesn't need it anymore.

Get rid of per-port STP implemented bits, by reducing OFPP_MAX to 255.

802.1D Spanning Tree Protocol supports a maximum of 255 ports per bridge,
but OpenFlow supported 256, so 1 port had to not implement STP.  This
gets rid of the problem by reducing the maximum number of ports to 255.

Use device notifier in Linux kernel switch for detecting port status changes.

To report on link status and whether a port is administratively enabled or
disabled, the reference switches poll.  This change uses the Linux kernel's
device notification system, so that polling isn't necessary.

Add the ability to disable the STP implementation.

Fix boot.sh for the case where the extensions repository is not available.

Reported by Justin.

vlogconf: Don't abort when given unknown option.

Slight improvement to printing of ofp_port_status messages.

Added lookup count to ofp_table_stats.

Use "~" in designating beta versions to make version comparisons work.  Also delete "ext" submodule.

Update pointer to "ext" to contain latest changes.

Fix failure to back off when vconn_open() fails immediately.

This typically would happen only with an entirely local vconn,
e.g. connecting to a Unix domain socket vconn.

Update the ChangeLog with the changes since v0.8.1 and designate this v0.9.0-b1.

Suppress Automake warning about overriding distdir.

Reported by Martin.

Ignore generated files in debian/.

Put "+ext" in the distribution filename if OpenFlow extensions are included.

Test Debian packaging at "make distcheck" time.

Also distribute Debian packaging.

Make "controller nl:0" work again, by fixing a layering violation.

The kernel datapath was claiming that it implements STP, which is untrue.
In fact, the secchan implements STP, so if the secchan was not running
the STP support did not work.  Thus, "controller nl:0" would do the
wrong thing.

This makes the secchan edit the responses from the datapath to claim
STP support.

Update ext submodule to make it build with latest OpenFlow.

Added OFPFC_MODIFY_STRICT flow mod command.

This cleans up the handling of modifying existing flows.  There now exists
OFPFC_MODIFY and OFPFC_MODIFY_STRICT commands, which have the same matching
characteristics to their OFPFC_DELETE* counterparts.  When adding a flow that
already exists, the counters and timers are now reset (ie, its treated as a
new flow).  This commit also adds the "--strict" option to dpctl to allow
strict matching for "mod-flows" and "del-flows".

Use RSA instead of DSA by default for the OpenFlow PKI.

Make it easier to bootstrap the PKI for SSL connections in OpenFlow.

ofp-pki: Give controller and switch CA distinctive names.

This makes it possible to tell them apart by looking at the certificates,
instead of having to just know which is which.

Change STP parameters to the minimum values allowed by 802.1D.

This makes the secchan start up much faster.

Add -Wdeclaration-after-statement to CFLAGS.

This should help us avoid writing non-portable code.

Fix "make distcheck".

Ignore some more generated files.

Fix OpenFlow extensions submodule to build again.

Merge commit 'origin/master'

Conflicts:

switch/datapath.c
utilities/dpctl.c

Merge branch "partner", to simplify partner integration.

Add support for OFPFC_MODIFY Flow Mod command.

The OFPFC_MODIFY command allows the controller to modify the actions of
existing flows.  When it does this, it does not reset counters or timers.

Ignore hwtable_dummy.c symlink in kernel build directories.

Implement OFPT_HELLO simple version negotiation.

Break passive vconns out into separate pvconn routines and data structures.

There really was nothing in common between the active and passive vconns.
This arrangement makes more sense.

Make "struct vconn" opaque.

Fix handling of port flags.

The "port watcher" in secchan was not keeping track of updates to port
flags by the controller, which caused some combinations of secchan
and controller to not turn on ports when the STP state otherwise should
have done so.

Thanks to Justin for reporting the problem.

Fix broken stat requests over netlink.

A recent change (696db2) modified the way stats were being sent over the
netlink socket.  Unfortunately, the responder set the transaction id to the
type, which caused the requestor to ignore the repsone.

Keep old stats when a Flow Add replaces an existing entry.

Clean up the code in the sample hardware table code.

Fix crash when no actions are specified.

Actions are allocated as a pointer to an array of actions in flows.  When
flows are freed, the code was always freeing the action pointer.
Under some circumstances the pointer may not be set.

Use vconn_init() instead of explicit initialization in one last place.

Commit b5e16b0723, "Respin "Make vconns keep track of their names and
include them in log messages,"" was supposed to do this everywhere, but
this instance was evidently missed.

Get rid of OFP_MAXLEN.

Statistics or vendor extensions can fill up the whole 64 kB.

Delete OFPST_SWITCH and make it available as a Nicira vendor extension.

Make switches send error messages when they receive a bad request.

Add vendor-specific messages and statistics to OpenFlow protocol.

Fix uninitialized data read in secchan.

Found by valgrind.

Use new method to describe table entries in OpenFlow wire protocol.

Older versions of OpenFlow pre-defined a few different types of tables and the
Features Reply message would indicate how many of those entries existed.  This
was very inflexible, so now the Features Reply just indicates how many tables
there are.  The controller now sends a Table Stats request to find out how
many entries are supported and the fields that can be wildcarded.

This change also removes the "buffer_mb" field from the Features Reply, since
it was not being used and seemed to be of limited value.

Implement 802.1D Spanning Tree Protocol.

Zero out otherwise uninitialized padding in make_unbuffered_packet_out().

Found with valgrind.

Fix instructions for running ofp-pki: "new-pki" is now "init".

Thanks to Dan for pointing out the problem.

Send of0 packets from workqueue, to avoid recursive locking of ofN device.

lockdep reported the following warning, showing that dev_queue_xmit()
for of0 and for another ethernet device (eth0?) were taking locks of
the same class.  It was not a problem in this particular case, because
of0 != eth0, but if a flow were to send a packet back to of0 then we
would have a deadlock.

Solution: use a workqueue to send packets to avoid recursive locking.
We will still waste a lot of CPU time if we get a packet that loops back
to of0.  Solution for that still needed.

=============================================
[ INFO: possible recursive locking detected ]
2.6.26.5 #1
---------------------------------------------
memcheck/1258 is trying to acquire lock:
 (_xmit_ETHER){-+..}, at: [<c025b126>] __qdisc_run+0xa0/0x18a

but task is already holding lock:
 (_xmit_ETHER){-+..}, at: [<c024f3cd>] dev_queue_xmit+0x23c/0x334

other info that might help us debug this:
9 locks held by memcheck/1258:
 #0:  (genl_mutex){--..}, at: [<c0262037>] genl_rcv+0x12/0x2b
 #1:  (dp_mutex){--..}, at: [<c88e9a13>] dp_genl_openflow+0x58/0x91 [openflow_mo
d]
 #2:  (rcu_read_lock){..--}, at: [<c024e749>] netif_receive_skb+0x9e/0x328
 #3:  (rcu_read_lock){..--}, at: [<c0267f77>] ip_local_deliver_finish+0x2a/0x1d7
 #4:  (slock-AF_INET/1){-+..}, at: [<c027f1b8>] tcp_v4_rcv+0x29f/0x5ef
 #5:  (rcu_read_lock){..--}, at: [<c024f308>] dev_queue_xmit+0x177/0x334
 #6:  (_xmit_ETHER){-+..}, at: [<c024f3cd>] dev_queue_xmit+0x23c/0x334
 #7:  (rcu_read_lock){..--}, at: [<c88ea214>] dp_dev_xmit+0x0/0x6c [openflow_mod
]
 #8:  (rcu_read_lock){..--}, at: [<c024f308>] dev_queue_xmit+0x177/0x334

stack backtrace:
Pid: 1258, comm: memcheck Not tainted 2.6.26.5 #1
 [<c02c11cc>] ? printk+0xf/0x13
 [<c01368c5>] __lock_acquire+0x8c2/0xbe4
 [<c0134d35>] ? add_lock_to_list+0x64/0x8a
 [<c0107a78>] ? native_sched_clock+0x82/0x94
 [<c0136c3e>] lock_acquire+0x57/0x73
 [<c025b126>] ? __qdisc_run+0xa0/0x18a
 [<c02c3919>] _spin_lock+0x1c/0x49
 [<c025b126>] ? __qdisc_run+0xa0/0x18a
 [<c025b126>] __qdisc_run+0xa0/0x18a
 [<c024f382>] dev_queue_xmit+0x1f1/0x334
 [<c88e9cde>] xmit_skb+0x5b/0x65 [openflow_mod]
 [<c88e9e60>] dp_output_port+0x178/0x1ae [openflow_mod]
 [<c88eaf91>] do_output+0x2a/0x4c [openflow_mod]
 [<c88eb11f>] execute_actions+0x16c/0x198 [openflow_mod]
 [<c88eb622>] run_flow_through_tables+0xe9/0xf6 [openflow_mod]
 [<c88eb63e>] fwd_port_input+0xf/0x3d [openflow_mod]
 [<c88ea260>] dp_dev_xmit+0x4c/0x6c [openflow_mod]
 [<c88ea214>] ? dp_dev_xmit+0x0/0x6c [openflow_mod]
 [<c024f042>] dev_hard_start_xmit+0x20f/0x276
 [<c024f3e2>] dev_queue_xmit+0x251/0x334
 [<c026bfcb>] ip_finish_output+0x1ea/0x222
 [<c026c081>] ip_output+0x7e/0x83
 [<c026b37a>] ip_local_out+0x18/0x1b
 [<c026baa2>] ip_queue_xmit+0x288/0x2c9
 [<c0136a0c>] ? __lock_acquire+0xa09/0xbe4
 [<c0111264>] ? kernel_map_pages+0xfc/0x113
 [<c027ddad>] ? tcp_v4_send_check+0x80/0xba
 [<c027a281>] tcp_transmit_skb+0x695/0x6cd
 [<c016060a>] ? __kmalloc_track_caller+0xee/0x12a
 [<c024aacc>] ? __alloc_skb+0x51/0xff
 [<c027a43c>] tcp_send_ack+0xdf/0xe7
 [<c02781e4>] tcp_rcv_state_process+0x389/0xc33
 [<c027eebd>] tcp_v4_do_rcv+0x3bd/0x419
 [<c027f2c7>] tcp_v4_rcv+0x3ae/0x5ef
 [<c026805f>] ip_local_deliver_finish+0x112/0x1d7
 [<c0268185>] ip_local_deliver+0x61/0x6a
 [<c0267d14>] ip_rcv_finish+0x2a4/0x2c3
 [<c0267f23>] ip_rcv+0x1f0/0x21a
 [<c024e990>] netif_receive_skb+0x2e5/0x328
 [<c024ea52>] process_backlog+0x7f/0xca
 [<c024d867>] net_rx_action+0x72/0x127
 [<c0120ea1>] __do_softirq+0x7b/0xf2
 [<c0105a5d>] do_softirq+0x66/0xb3
 [<c024ec69>] netif_rx_ni+0x29/0x2e
 [<c88ea2cd>] dp_dev_recv+0x4d/0x6c [openflow_mod]
 [<c88e9e06>] dp_output_port+0x11e/0x1ae [openflow_mod]
 [<c88eaf91>] do_output+0x2a/0x4c [openflow_mod]
 [<c88eb11f>] execute_actions+0x16c/0x198 [openflow_mod]
 [<c88eb312>] recv_flow+0x1c7/0x2a5 [openflow_mod]
 [<c88eb14b>] ? recv_flow+0x0/0x2a5 [openflow_mod]
 [<c88eab37>] fwd_control_input+0x53/0x60 [openflow_mod]
 [<c88e9a27>] dp_genl_openflow+0x6c/0x91 [openflow_mod]
 [<c02621ce>] genl_rcv_msg+0x17e/0x198
 [<c0262050>] ? genl_rcv_msg+0x0/0x198
 [<c02614c6>] netlink_rcv_skb+0x30/0x76
 [<c0262043>] genl_rcv+0x1e/0x2b
 [<c0261053>] netlink_unicast+0x1a9/0x20f
 [<c02612dc>] netlink_sendmsg+0x223/0x230
 [<c0245384>] sock_sendmsg+0xca/0xe1
 [<c012c501>] ? autoremove_wake_function+0x0/0x33
 [<c015f6ce>] ? cache_free_debugcheck+0x2a3/0x2be
 [<c0107a78>] ? native_sched_clock+0x82/0x94
 [<c0134382>] ? lock_release_holdtime+0x1a/0x115
 [<c01f52b7>] ? copy_from_user+0x34/0x11b
 [<c024b6a5>] ? verify_iovec+0x40/0x6f
 [<c02454da>] sys_sendmsg+0x13f/0x192
 [<c0168d51>] ? pipe_write+0x434/0x43f
 [<c0107a78>] ? native_sched_clock+0x82/0x94
 [<c0107a78>] ? native_sched_clock+0x82/0x94
 [<c0134382>] ? lock_release_holdtime+0x1a/0x115
 [<c0107a78>] ? native_sched_clock+0x82/0x94
 [<c0134382>] ? lock_release_holdtime+0x1a/0x115
 [<c0246189>] sys_socketcall+0x14e/0x169
 [<c0102d43>] ? restore_nocheck+0x12/0x15
 [<c0102ce2>] syscall_call+0x7/0xb
 =======================

Add ability to monitor both ends of secchan connections from dpctl.

vconn: New function vconn_get_name().

Re-add extensions submodule that was accidentally dropped.

Compatibility fixes for 2.6.18 kernel

Functions added in the 2.6.22 kernel in tcp.h and skbuff.h
have been added to the compatibility headers. Additionally
the data argument was dropped in 2.6.22 for the work queue
macros, requiring them to be redfined for previous kernels.

Based on changes from David Erickson.

Do not send in-band control traffic to the controller.

This commit prevents the secure channel from sending any traffic to
or from the controller up to the controller over its OpenFlow connection.
Instead, such traffic is always handled completely locally.  This is
what the changes to in-band control up until now have been converging on:
each time, we have reduced the category of traffic that can be sent up
to the controller because we have found that doing so can cause a control
loop.  This change goes all the way.

Use make_openflow() function to simplify send_features_request().

Fix typo in comment.

In userspace switch, don't truncate packets to 0 bytes with max_len of 0.

From partner.

Drop unneeded inclusions of ofp-print.h.

Don't use designated struct member initializers in code compiled outside of Linux.

Needed for partner builds.

Don't use designated array initializers in code compiled outside of Linux.

Needed for partner builds.

Rename utility functions to avoid partner namespace conflicts.

Revert "Do not send in-band control traffic to the controller."

This reverts commit 123301f8b57df7e539478c607d52d21b55e023c0,
because it broke second-hop OpenFlow switches' attempts to connect
to the controller.

Probably re-spin it later, with more testing this time.

Tolerate existing definitions of MIN, MAX macros.

Enables partner builds.

Fix included headers.

Enables partner builds.

Rename struct queue to struct ofp_queue.

Fixes namespace conflict for partner development.

Avoid pointer arithmetic on void*.

This is a GCC extension not supported by other compilers.

Add -Wpointer-arith to compiler flags.

This should help us to avoid doing pointer arithmetic on void * pointers,
which is a GCC extension that other compilers do not support.

Rename struct buffer to struct ofpbuf.

Fixes namespace conflict for partner development.

Simplify code by using rconn_send_with_limit() helper function.

Initialize otherwise uninitialized variable.

Found by valgrind.

Respin "Make vconns keep track of their names and include them in log messages."

This time, leave out the segfaults.

Add serial number to description status message.

Revert "Make vconns keep track of their names and include them in log messages."

This reverts commit a39a2431c12d25aab4d6ed560da3607611a74937.

Also disable atexit hooks in fatal_signal_fork().

This fixes a problem in ofp-discover, where it would daemonize itself
after setting an IP address on one of its interfaces.  The daemonize
function would call fatal_signal_fork() then exit(0), which would in turn
cause the netdev code to disable the interface and thereby remove the IP
address.

The bug that this fixes was introduced in commit 3cc1ae6a3, "Add ability
to run fatal signal hooks upon normal termination too."

Do not send in-band control traffic to the controller.

This commit prevents the secure channel from sending any traffic to
or from the controller up to the controller over its OpenFlow connection.
Instead, such traffic is always handled completely locally.  This is
what the changes to in-band control up until now have been converging on:
each time, we have reduced the category of traffic that can be sent up
to the controller because we have found that doing so can cause a control
loop.  This change goes all the way.

Minimal fix for in-band control loop with hub.

When a hub has two switches and the controller on three of its ports,
control traffic from the controller to switch 1 is seen by switch 2 as
data traffic, and switch 2 sends it up over its OpenFlow connection.  That
control traffic is in turn seen by the switch 1 as data traffic, and so
switch 1 sends it up over its OpenFlow connection.  And so on: this is a
loop.

This commit fixes the situation by not sending up over the OpenFlow
connection traffic to the controller that arrived on the controller's
port, as well as traffic from the controller.

Make vconns keep track of their names and include them in log messages.

Update ext.

Make "make dist", "make clean" work without extensions submodule present.

Fix detection of OpenFlow extensions submodule.

Fix "make distcheck" error due to failure to clean files added by Automake.

Add support for extensions submodule.

Remove duplicate prefixes on switch-status items.

Make the secchan report a few more switch-status items.

Add ability to run fatal signal hooks upon normal termination too.

This is convenient since in many cases we want these hooks to run in
both cases.

Add license notice to acinclude.m4, configure.ac.

Make -P or --pidfile keep programs from running if already running.

Fix test for fcntl return value.

POSIX only says that -1 is an error; other return values have unspecified
meanings.

Make OpenFlow kernel module print protocol version.

Allow multiple -l or --listen options on secchan command line.

Bug #149.

vlog: Apply rate-limiting everywhere it seems warranted.

vlog: Implement rate-limiting.

vlog: Simplify vlog() by using dynamic-string functions.