Google works with a subsidiary of the Railways called RailTel. A lot of the infrastructure / backbone was supplied by RailTel which allowed the project to move fast.