An improved user data protocol involves a multi-addressing capability that allows a user at a source node to address a single message to many users at respective destination nodes within a communication network. The multi-address messages that are provided to the network are inserted once at the source node, and messages routed between network nodes going to the same next node travel once across each interconnecting communication channel, thereby minimizing the communication bandwidth consumed.