描述了一种直接网络，其中每一资源都通过一组两个或更多路由节点连接到交换结构。路由节点是分布式的，以便满足至少一个节点间分隔准则。在一种情况下，分隔准则指定：对于每一资源，与组中的另一路由节点(在相同坐标维度中)共享相同坐标值的路由节点的数量将被最小化。在诸如圆环形网络之类的某些网络拓扑中，这意味着，每一个资源连接到的所述直接网络的唯一环路的数量将被最大化。此处所描述的路由预配提供各种性能益处，诸如改善的等待时间相关的性能。
【技术实现步骤摘要】
【国外来华专利技术】【专利说明】
技术介绍
直接网络具有资源以直接的方式连接到一起的网络拓扑。更具体而言，直接网络包括通过多个通信链路连接在一起的多个路由节点。路由节点和通信链路定义交换结构。每一资源都通过单一路由节点连接到交换结构。在操作中，直接网络通过沿着由一系列路由节点所定义的直接路径来传递消息，在源资源和目的地资源之间传输消息。路径的长度由对应于由路径穿越的路由节点的数量的其跳跃计数(hop count)进行定义。业界最近提出了一种替代的连接技术，其中，单一资源在交换结构中的多个毗邻的(紧相邻的)点，而不是在单一点，连接到交换结构。此修改旨在增大资源和交换结构之间的带宽的总量。然而，此解决方案没有适当地解决可能会影响直接网络的其他性能相关的问题。
技术实现思路
此处描述了一种直接网络，该直接网络包括多个路由节点，将路由节点连接在一起的多个通信链路，以及多个资源。每一资源都连接到一组两个或更多路由节点。进一步，每一组中的路由节点都分布在由直接网络所定义的坐标空间内，以便满足至少一个节点间分隔准则。上文所描述的将资源连接到路由节点的方式提供各种性能相关的优点。例如，直接网络可能相对于每一资源都连接到单一路由节点或每一资源都连接到一组多个毗邻的路由节点的基准情况，表现出改善的等待时间相关的性能。这是因为，直接网络在从源资源向目的地资源发送消息时提供更多路径供进行选择，增大了网络能够发现连接源资源和目的地资源的相对短的路径的机率。可以使用不同的节点间分隔准则来指定每一组中的路由节点的分离(相对于特定资源)。在一种情况下，分隔准则指定:对于每一组资源节点，与该组中的另一资源节点(在相同坐标维度中)共享一坐标值的路由节点的数量将被最小化。在某些直接网络拓扑(诸如环形拓扑)中，此准则可以被重新表述为，指定每一资源连接到的直接网络中的唯一环路的数量将被最大化。上面的方法可以显现在各种类型的系统、组件，方法、计算机可读存储介质、数据结构、制品等等中。提供本
技术实现思路
是为了以简化的形式介绍一些概念，这些概念将在以下详细描述中进一步描述。本
技术实现思路
并不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。附图简述图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提供了关于附图所示出的功能的一个说明性物理实现的更多细节。其他附图以流程图形式描述了概念。以此形式，某些操作被描述为构成以某一顺序执行的不同的框。这样的实现是说明性的而非限制性的。此处描述的某些框可被分组在一起并在单个操作中执行，某些框可被分成多个组成框，并且某些框可以按与此处所示出的不同的次序来执行(包括以并行方式执行这些框)。流程图所示出的框可以通过任何物理和有形的机制以任何方式来实现，例如，通过软件、硬件(芯片实现的逻辑功能)、固件等等，和/或其任何组合)。至于术语，短语“被配置成”包含任何类型的物理和有形的功能性可以被构建来执行已标识的操作的任何方式。功能性可以被配置成使用，例如，软件、硬件(例如，芯片实现的逻辑功能性)、固件等等和/或其任何组合来执行操作。术语“逻辑”包含用于执行任务的任何物理和有形的功能性。例如，流程图中示出的每一个操作都对应于用于执行该操作的逻辑组件。操作可以使用，例如，软件、硬件(例如，芯片实现的逻辑功能性)、固件等等和/或其任何组合来执行操作。当由计算系统实现时，逻辑组件表示作为计算系统的物理部分的、无论如何实现的电子组件。权利要求中的短语“用于...的装置”，如果使用的话，旨在调用35 U.S.C.§ 112，段六的条款。除此特定短语以外，没有其他语言旨在调用该法令的该部分的条款。下列的说明可以将一个或多个特征标识为“可选”。这种陈述不应该被解释为可以被视为可选的特征的详尽的说明；即，其他特征也可以被视为可选，虽然在文本中没有显式地标识。最后，术语“示例性”或“说明性”表示潜在地许多实现之中的一种实现。A.说明性直接网络此处描述了改善的直接网络。一般而言，直接网络具有这样的网络拓扑，资源通过多个路由节点以及通信链路直接连接在一起。无限制地，直接网络的示例包括线性阵列形网络、网状网络、k-aryn-cube网络、凯莱图网络、等等。k_aryn_cube网络(也被称为圆环形网络)对应于具有η维度的路由节点的立方体，每一维度上有k个路由节点。特定类型的k-aryn-cube网络包括环形网络、2_D圆环形网络、超立方形网络等等。相比之下，间接网络提供至少一个不与资源相关联，而是只执行交换功能的交换节点。间接网络的一种类型对应于层次树，其中，树的一个或多个顶层对应于执行引导网络流量往返于与树的终端节点相关联的资源的唯一功能的交换节点。进一步注意，在某些情况下，直接网络可以连接到诸如间接网络之类的另一种类型的网络。替换地或附加地，直接网络可以另外包括诸如间接网络之类的另一种类型的网络的一个或多个特征。如此处所定义的，直接网络对应于包括直接网络拓扑的各方面的网络，有或者没有与其他类型的网络相关联的其他特征。图1示出了二维圆环型直接网络102 (更具体而言当前第1页1 2 3 4 本文档来自技高网...
【技术保护点】
一种直接网络，包括：多个路由节点；多个通信链路，所述多个通信链路将所述路由节点连接在一起以形成直接网络拓扑；以及多个资源，每一个资源都连接到一组两个或更多路由节点，所述两个或更多路由节点分散在由所述直接网络拓扑所定义的坐标空间内，以便满足至少一个节点间分隔准则。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：D·T·哈珀，E·C·彼德森，M·A·桑达尼洛，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。