The connectivity coordinator 1114 may, for example, look up LMCP information in database 1115 to respond to the initial request for dedicated connectivity. In cases where multiple LMCPs 1150 are available, the connectivity coordinator 1114 may in some implementations provide an unordered enumeration of all available LMCPs to the client. In other implementations the available LMCPs may be sorted according to any of a variety of criteria based on details of the client's request and on the connectivity coordinator's LMCP knowledge base. For example, if the connectivity provider 1114 is aware of service quality rankings or ratings of the various LMCPs, it may sort the LMCPS from highest to lowest quality. If the connectivity provider 1114 has pricing information available for the different LMCPs it may rank them according to price, and so on. Connectivity coordinator 1114 may in some implementations periodically query clients for quality rankings or ratings of different LMCPs and store the results of such surveys in its database 1115, or it may monitor outages or support requests to establish its own quality rankings. In one implementation in which clients may specify desired connectivity establishment times (e.g., the logical equivalent of “I need this connectivity by Aug. 1, 2011 at 8 AM EST”), the connectivity coordinator may be able to eliminate some LMCPs from the list of available LMCPs based on how quickly the LMCPs have been known to establish connectivity in the past. In some embodiments the interface supported by the connectivity coordinator 1114 may allow clients to query its knowledge base of LMCPs. In addition to the paths illustrated in FIG. 11, in many environments there may be several other alternative network paths available between the client networks 1162 and various components of the system 1105—for example, the connectivity requests may be transmitted to the connectivity provider 1114 over a path that includes public or shared links, and various services provided at resource collections 1120 may be accessed over public or shared links as well.