ADDRESSING SCHEME AND MESSAGE ROUTING FOR A NETWORKED DEVICE

摘要

Methods and apparatus for addressing and/or routing packets in a network are described. A networked device in the network can include a hierarchical structure of nodes and a processor. The hierarchical structure of nodes includes n layers including n-1 layers of switch nodes and 1 layer of computational nodes. L represents a layer in the hierarchical structure and is an integer with L=0 representing a lowest layer and L=n-1 representing a highest layer. The networked device can include a processor configured for processing n groups of bits received in a packet, where each computational node is fully addressed by the n groups of bits and each switch node of a layer L is fully addressed by n-L groups of most significant bits.