A computer-based distributed private branch exchange (PBX). Preferred embodiments route calls and perform other functions of a PBX as well as performing services not commonly available on a PBX, such as Internet telephony. In one embodiment, the invention control and operations is distributed among several computers or Personal Computers (PCs) on a computer network.