Wide area networking service using provider network backbone network

A computer-implemented method, comprising:

• obtaining, via one or more programmatic interfaces, an indication of a plurality of premises between which network traffic is to be routed via a private fiber backbone of a provider network, including a first premise in a first geographical region and a second premise in a second geographical region;
• establishing a first virtual router using a first set of resources which meets a proximity criterion with respect to the first premise, and a second virtual router using a second set of resources which meets the proximity criterion with respect to the second premise;
• enabling connectivity between (a) the first virtual router and the second virtual router, (b) the first virtual router and a first dynamic routing information source at the first premise, and (c) the second virtual router and a second dynamic routing information source at the second premise;
• and
• causing contents of at least one network packet originating at the first premise to be transferred, using a first set of routing information, via the private fiber backbone to the second premise, wherein at least a portion of the first set of routing information is obtained from the second dynamic routing information source by the second virtual router.

One or more non-transitory computer-accessible storage media storing program instructions that when executed on or across one or more processors cause the one or more processors to:

• obtain, via one or more programmatic interfaces, an indication of a plurality of premises between which network traffic is to be routed via a private fiber backbone of a provider network, including a first premise in a first geographical region and a second premise in a second geographical region;
• establish a first virtual router using a first set of resources which meets a proximity criterion with respect to the first premise, and a second virtual router using a second set of resources which meets the proximity criterion with respect to the second premise;
• enable connectivity between (a) the first virtual router and the second virtual router, (b) the first virtual router and a first dynamic routing information source at the first premise, and (c) the second virtual router and a second dynamic routing information source at the second premise;
• and
• cause contents of at least one network packet originating at the first premise to be transferred, using a first set of routing information, via the private fiber backbone to the second premise, wherein at least a portion of the first set of routing information is obtained from the second dynamic routing information source by the second virtual router.