Updated section 4.1 as suggested by Tomek: reordered message formats.

Also, added a note that clients must support multiple formats for the
backward compatibility.