Patent ID: 8688789

Claim:
A method performed on a communication device configured to be connected to a communication network, the method comprising: receiving input from a user for initiating creation of a voice message to a first recipient; creating, in response to the received input from the user, the voice message on the communication device, the voice message having a message header containing an identifier associated with the first recipient of the message and a message body for transporting voice media associated with the voice message; progressively transmitting the message header to a node on the communication network when the identifier is defined, the node on the network using the identifier to discover at least a partial delivery route for delivering the voice media of the voice message over the communication network to the first recipient; and progressively transmitting the message body to the node on the communication network as the voice media is created so that the node can progressively transmit the voice media of the voice message to the first recipient over the at least partially discovered delivery route, wherein the progressive transmission occurs without requiring generation of a request for permission to transmit the voice message and without requiring receipt of a permission grant signal over the network for granting permission to transmit the voice message.