[发明专利]具有到每一资源的多个分布式连接的直接网络

说明书

背景技术

直接网络具有资源以直接的方式连接到一起的网络拓扑。更具体而言，直接网络包括通过多个通信链路连接在一起的多个路由节点。路由节点和通信链路定义交换结构。每一资源都通过单一路由节点连接到交换结构。在操作中，直接网络通过沿着由一系列路由节点所定义的直接路径来传递消息，在源资源和目的地资源之间传输消息。路径的长度由对应于由路径穿越的路由节点的数量的其跳跃计数(hopcount)进行定义。

业界最近提出了一种替代的连接技术，其中，单一资源在交换结构中的多个毗邻的(紧相邻的)点，而不是在单一点，连接到交换结构。此修改旨在增大资源和交换结构之间的带宽的总量。然而，此解决方案没有适当地解决可能会影响直接网络的其他性能相关的问题。

发明内容

此处描述了一种直接网络，该直接网络包括多个路由节点，将路由节点连接在一起的多个通信链路，以及多个资源。每一资源都连接到一组两个或更多路由节点。进一步，每一组中的路由节点都分布在由直接网络所定义的坐标空间内，以便满足至少一个节点间分隔准则。

上文所描述的将资源连接到路由节点的方式提供各种性能相关的优点。例如，直接网络可能相对于每一资源都连接到单一路由节点或每一资源都连接到一组多个毗邻的路由节点的基准情况，表现出改善的等待时间相关的性能。这是因为，直接网络在从源资源向目的地资源发送消息时提供更多路径供进行选择，增大了网络能够发现连接源资源和目的地资源的相对短的路径的机率。

可以使用不同的节点间分隔准则来指定每一组中的路由节点的分离(相对于特定资源)。在一种情况下，分隔准则指定：对于每一组资源节点，与该组中的另一资源节点(在相同坐标维度中)共享一坐标值的路由节点的数量将被最小化。在某些直接网络拓扑(诸如环形拓扑)中，此准则可以被重新表述为，指定每一资源连接到的直接网络中的唯一环路的数量将被最大化。

上面的方法可以显现在各种类型的系统、组件，方法、计算机可读存储介质、数据结构、制品等等中。

提供本发明内容是为了以简化的形式介绍一些概念，这些概念将在以下详细描述中进一步描述。本发明内容并不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。

附图简述

图1示出了说明性直接网络，其中，每一个资源都通过两个或更多分离的路由节点连接到交换结构。

图2示出了另一说明性直接网络，其中，每一个资源都通过两个或更多分离的路由节点连接到交换结构。

图3以高级形式示出了在物理上将一组路由节点分组在一起的方式，其中，该组路由节点连接到相同资源。

图4示出了用于图1，2或3中所示出的直接网络的路由节点的说明性实现。

图5示出了用于创建具有图1，2或3所示出的特征的直接网络的过程。

图6示出了描述图1，2或3所示出的直接网络的操作的过程。

图7示出了图1，2或3所示出的直接网络的各种物理实现。

图8示出了使用图1，2或3所示出的直接网络的类型的说明性系统。

贯穿本公开和附图使用相同的附图标记来引用类似的组件和特征。100系列标号指的是最初在图1中找到的特征，200系列标号指的是最初在图2中找到的特征，300系列标号指的是最初在图3中找到的特征，以此类推。

具体实施方式

本公开是按如下方式来组织的。部分A描述了说明性直接网络，其中，每一资源都耦合到多个分布式路由节点。部分B描述了说明部分A的功能性的结构和操作的说明性方法。部分C描述了可以被用来实现部分A和B所描述的特征的任何方面的说明性计算功能性。

作为预备，一些附图在一个或多个结构组件(被不同地称为功能性、模块、特征、元素等)的上下文中来描述概念。附图所示出的各种组件可以通过任何物理的并且有形的机制以任何方式来实现，例如，通过软件、硬件(例如，芯片实现的逻辑功能性)、固件等等，和/或其任何组合。在一种情况下，附图中所示出的将各种组件分离为不同的单元可以反映在实际实现中使用对应的不同的物理和有形的组件。替换地或附加地，附图中所示出的任何单个组件都可以通过多个实际物理组件来实现。替换地或附加地，对附图中的任何两个或更多单独的组件的描绘可以反映由单一实际物理组件所执行的不同的功能。下面将描述的图7和8提供了关于附图所示出的功能的一个说明性物理实现的更多细节。