发明名称 |
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. |
申请公布号 |
US9529774(B2) |
申请公布日期 |
2016.12.27 |
申请号 |
US201414528979 |
申请日期 |
2014.10.30 |
申请人 |
Futurewei Technologies, Inc. |
发明人 |
Lih Iulin;Lynch William |
分类号 |
H04J14/00;G06F15/173;H04L12/721;H04L12/437;G06F15/78 |
主分类号 |
H04J14/00 |
代理机构 |
Futurewei Technologies, Inc. |
代理人 |
Futurewei Technologies, Inc. |
主权项 |
1. An interconnection network comprising:
a plurality of nodes arranged in a hierarchical 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 base ring comprising a plurality of base links coupled to the plurality of 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. |
地址 |
Plano TX US |