High-speed internet will be rolled out to a further 620,000 homes in the 'final piece of the puzzle' for NBN upgrades.