Network nodes can add information to a central database that identifies their connections to other network nodes. The central database can thereby serve as a repository of information indicating connections between network nodes. When a first network node needs to establish a session to a second network node, it can interrogate the central database to learn what existing connections, if any, can be used for the session. When existing connections provide more than one available pathway between the first and second network nodes, the first network node may select among the existing connections in response to quality of service values that are provided by the central database for those connections.