Implement USE_RESOURCE_REQUEST_COUNTS in negotiation protocol. #3585

Negotiation protocol changed to have less turn-arounds. Should be
backwards and forwards compatible.