Skype has moved all of the “supernodes” that are the workhorses within the popular online voice and video calling service’s infrastructure into Microsoft’s data centers, a global infrastructure that supports the parent company’s Cloud services like Xbox Live, Bing, SkyDrive, Hotmail and Office 365.

The nodes were previously deployed in Skype’s own data centers, third-party data centers (including Amazon’s Elastic Compute Cloud) and Microsoft data centers, Mark Gillett, Skype’s chief development and operations officer wrote in a blog post.

“Early this year we completed our move of all of our supernodes into Microsoft’s global data-center footprint so we and our users can benefit from the network connectivity and support that powers Microsoft’s other global scale cloud software,” Gillett wrote.

Within Skype’s peer-to-peer (P2P) network, supernodes are both contact directories and connection makers. They establish connections between Skype clients and create local clusters that consist of several hundred peer nodes per single supernode.

The move onto Microsoft’s infrastructure will make it easier for Skype to scale its services.

In December 2010, 25-30% of the company’s supernodes failed, increasing load on the remaining ones, ultimately causing a massive Skype outage that lasted for about 24 hours.

Gillett’s blog post was a response to media reports suggesting Microsoft – owner of Skype since May 2011 – had pushed the company to change its architecture so that it can give law-enforcement authorities greater access to the communications of its users.

The accusations were false, he wrote, explaining that the architecture changes were made only to improve the quality and scalability of Skype.