Protocol handshakes to establish versions is the easiest way and has been used for ages; every https connection you start to read this message performs a handshake.

Software implementations may be strict or non-strict about versions supported. It's not hard; just needs someone with experience to champion it.