Frustrated by the hammerlock of U.S. broadband providers, Google Inc. has searched for ways around them to provide faster Internet speeds at lower cost, via everything from high-speed fiber to satellites.

In the process, it is changing how next-generation broadband is rolled out.

Telecom and cable companies generally have been required to...