[发明专利]一种网格系统及在该网格系统的路径确定方法和控制设备

说明书

本申请涉及计算机技术领域，尤其涉及一种网格系统及在该网格系统的路径确定方法和控制设备，该网格系统包含N个节点组，每个节点组包含至少一个节点，每个节点组对应至少一个组间转发者，且每个节点组对应的组间转发者的数量少于节点组的满配节点数，组间转发者用于将N个节点组中的任两个节点组中的节点进行连接，组间转发者可以是位于节点组内的组间节点，也可以是位于节点组外的线卡，区别于现有技术中每个节点组内的所有节点均是组间转发者且所有节点组均预先布置好连接关系，后期不可增加或减少节点组，本申请的网格系统由于并没有使用组间全连接，从而可以简化组间连接的工程部署，可按节点组逐步对网格系统进行扩容，避免资源浪费。

技术领域

本申请涉及计算机技术领域，尤其涉及一种网格系统及在该网格系统的路径确定方法和控制设备。

背景技术

云计算时代的网络通信发生了重大改变，用户与网络流量大部分集中在数据中心内部，数据中心流量和带宽呈指数级增长，已经远超出了人们对传统网络的想象。数据中心是流量汇集地，也是设备与光纤汇集地，同时也是成本与功耗汇集地。因此，数据中心网络架构的解决方案意义非常重大。

数据中心网络的流量每年大幅增长，未来的数据中心需要Pbps的交换容量，传统克劳斯(CLOS)架构下的汇聚网络或者胖树网络在网络交换容量、布纤运维、工程部署上遇到了难以解决的瓶颈。

为解决上述问题，现有技术提出了两级网格系统(mesh)数据中心网络(英文：datacenter network，简称DCN)的创新架构，其在转发效率上带来很大的优势。如图1所示，为现有技术中的两级网格系统架构示意图，在一个网格系统中包含多个节点组，每个节点组内包含多个节点，现有技术的两级网格系统中，每个节点组内部全互连，即同一组内的任两个节点之间互连，图1中同一节点组内的每个节点均与一个波导光栅(英文：array waveguidegrating，简称：AWG)或循环阵列波导光栅(英文：cyclic array waveguide grating，简称：CAWG)连接，从而实现该节点组内的任两个节点之间互连；并且，任两个节点组之间也是全互连，具体是指一个节点组内的一个节点与其他每个节点组中的一个节点，构成一个组间平面，且一个节点组内的任一节点只能属于一个组间平面，以图1为例，1024个节点(例如可以是交换机)共分成32个节点组，每组包含32个节点，一个节点组内的32个节点通过阵列采用全部互连，共有32个组内全互联，具体地，每个节点组内的32个节点分别与一个AWG连接，AWG采用32*32规格，即32根输入光纤与32根输出光纤，每根光纤上最多可承载32个波长；组间也采用AWG全互联，具体连接方法是：各组内编号为1的节点与组间编号为1的AWG连接，构成一个组间平面，编号为2的节点与组间编号为2的AWG的连接，构成一个组间平面，以此类推，共形成32个组间AWG全互联，即形成32个组间平面，每个组间平面分别包含32个组间节点，其中，组间节点指的是一个节点组内能够与其他节点组内的节点进行连接的节点。

采用图1所示的网格系统架构部署DCN时，需要将规划设计的所有节点一次性全部部署，不能满足按节点组逐步扩容的需求，造成一定的资源浪费。

发明内容

本申请提供一种网格系统及在该网格系统的路径确定方法和控制设备，以满足在部署DCN时按节点组逐步扩容的需求，进而避免资源浪费。

第一方面，本申请提供了一种网格系统，包括N个节点组，N为大于1的整数，所述N个节点组中的每个节点组包含至少一个节点，所述每个节点组对应至少一个组间转发者，所述每个节点组对应的组间转发者的数量少于所述节点组的满配节点数；所述N个节点组中的任意两个节点组中的节点通过所述任意两个节点组分别对应的组间转发者互连。