China Telecom is building a national cloud to serve state-owned companies. Meanwhile, a new deal in Australia will make Telstra the largest supplier of network capacity to Microsoft.