A generalized broadcasting schema for the mesh structures

摘要

Broadcasting in a network structure is the process of disseminating information from an originating node to the rest of the nodes in the structure, via successive data transmissions between pairs of nodes. In this paper, we propose a family of general broadcasting schemas for the 2d mesh structures that guarantee minimum delivery time at both the node and the structure level. Although it is intended for the traditional store-and-forward model, it also fits some distance sensitive special cases of the more recent wormhole model.Besides several broadcasting efficiency related quantitative properties of such a schema, such as the ratio of the number of nodes that have to deliver the message to both of its neighbors and the total number of the nodes taking part in the broadcasting process, we also study the close connection between this family of schemas and the class of effective routing paths; and discuss the construction of such a schema as guided by a minimal routing path.