Work started on an extension of the railway network connecting Tibet with the rest of the nation, Chinese state media said.