Check for impossible node distances as soon as possible.