That's the case only when the clients are not NAT'ed. When they are, Skype uses supernodes (other clients who are not NAT'ed and have good connections). Other technologies have different names for this, but basically need a 3rd party with public interfaces (e.g. in SIP applications, you often have media relay servers).