You are implementing a message-passing protocol for a distributed system organized as a rooted n-ary tree. Each node represents a machine and communicates exclusively with its immediate parent and children through an asynchronous messaging API.

Each node has the following local information: ...