Sorry, if there are N clients, and M servers, then there are N+M endpoints, but N*M links, which is a lot more.

The link is only as strong as it's weakest... link? Anyway, given the structure of internet, I wouldn't say it is O(N*M), more like O(the number of major ISPs).