Nextlink Internet announced recently that construction has begun on a new state-of-the-art fiber net…