Apparatus and methods to perform lattice routing

A non-transitory computer-readable medium storing instructions thereon, wherein the instructions, when executed by one or more processors, cause the one or more processors to perform operations comprising:

• receive, by a first router of a lattice including a plurality of routers, an Internet Protocol packet including a source Internet Protocol prefix and an index number, wherein the plurality of routers of the lattice is indexed in a lattice index, and wherein the index number is used to determine an egress router of the plurality of routers of the lattice for the Internet Protocol packet, and wherein the plurality of routers is configured to forward the Internet Protocol packet to routers of the plurality of routers based on the index number;
• shuffle, by the first router, the source Internet Protocol prefix;
• determine, by the first router and based on the index number, whether the first router is the egress router;
• and
• send, by the first router, the Internet Protocol packet with a shuffled source Internet Protocol prefix to a next node.

A system comprising:

• a processor;
• and
• a non-transitory memory storing computer-executable instructions thereon, wherein the computer-executable instructions, when executed by the processor, cause the processor to perform operations comprising:
• receive, by a first router of a lattice including a plurality of routers, an Internet Protocol packet including a source Internet Protocol prefix and an index number, wherein the plurality of routers of the lattice is indexed in a lattice index, and wherein the index number is used to determine an egress router of the plurality of routers of the lattice for the Internet Protocol packet, and wherein the plurality of routers is configured to forward the Internet Protocol packet to routers of the plurality of routers based on the index number;
• shuffle, by the first router, the source Internet Protocol prefix;
• determine, by the first router and based on the index number, whether the first router is the egress router;
• and
• send, by the first router, the Internet Protocol packet with a shuffled source Internet Protocol prefix to a next node.