Mark first message as processed when starting a route discovery