I think friend discovery is an abstraction layered on top of the protocol itself. Consider the address books on every personal device. In fact, most of the popular communications protocols/infrastructure of the last century has required its own social abstraction.
