A method is disclosed for establishing communication between an originating station and a destination station over a computer network such as the Internet, for example. In accordance with the invention, at least one service attribute requested by the originating station is received over a signaling path. A communication path is then established between the originating and destination stations in conformance with the requested service attribute. The signaling path is an out-of-band signaling path with respect to the communication path.