NETWORK TOPOLOGY OF HIERARCHICAL RING WITH GRAY CODING SHORTCUTS

摘要

An interconnection network comprising a plurality of nodes arranged in a ring topology, wherein the nodes comprise a first node and a second node, and wherein the first node is not adjacent to the second node, a plurality of base links coupled to the nodes and configured to interconnect adjacent nodes to provide point-to-point communications between the adjacent nodes, and a first shortcut coupled to the first node and the second node, wherein the first shortcut is configured to provide a point-to-point communication between the first node and the second node, wherein the first node and the second node comprise gray code encoded addresses that are differed by 1-bit at a particular bit position, and wherein the gray code encoded addresses are node addresses of the first node and the second node encoded by a gray code algorithm that provides a 1-bit difference between successive integer values in a binary format.