There has to be a set of selected nodes that everyone agrees on, otherwise you run into some problems if a majority of those nodes are offline at the time of a transaction, a majority vote can never be reached.
This is the key to understanding how this can work in practice... How do you arrive at a consensus for who your consensus nodes are?