| 摘要 |
<p>As regards internal router interconnectivity, the invention optimizes use of the network's distributed resources by maximizing diffusivity of traffic across the switch fabric. It may be applied to a distributed router - or switching fabric(10) - comprised of a plurality of nodes (12). The data is routed through the switching fabric (10) via a logical channel (30) therein. The enabled connection (30) is comprised of a portion of the network's physically interconnected switching nodes (12) which have been configured into a connection state topology by the central controller (24). A recursive method used for mapping or interconnecting through the fabric (10) is based on an array element's address coordinates. <??>A collection of nodes (12) may be conceptually arranged into a multi-dimensional array (10). The network nodes (12) are indexed and the mapping is done using modulo arithmetic on the node indices. Two criteria, capacity and nonblocking assignment (free of contention) may also be evaluated before a path or logical connection (30) is assigned. <IMAGE></p> |
