主权项 |
1. A method for mapping addresses in a multi-node system, comprising:
receiving a first address and a first node ID that represents a first node in the multi-node system; determining a first address type that indicates whether the first address is associated with original data or a redundant copy of the original data, wherein determining the first address type comprises:
summing the even bits of the first address to an address even bits sum,summing the odd bits of the first address to an address odd bits sum,determining an address difference between the address even bits sum and the address odd bits sum,indexing into an address type information table using the address difference, andoutputting the first address type from the address type information table; determining a first node ID type that represents a redundancy level for the first node relative to one or more other nodes in the multi-node system, wherein determining the first node ID type comprises:
summing the even bits of the first node ID to a node ID even bits sum,summing the odd bits of the first node ID to a node ID odd bits sum,determining a node ID difference between the node ID even bits sum and the node ID odd bits sum,indexing into a node ID type information table using the node ID difference, andoutputting the first node ID type from the node ID type information table; in response to the first address type indicating that the first address is associated with the original data, determining a second address and a second node ID that represents a second node in the multi-node system for the redundant copy of the original data based on the first address, the first node ID, and the first node ID type; and accessing the second address on the second node. |