[发明专利]网络系统和网络系统的构建方法

权利要求书

1.一种网络系统，其特征在于，所述网络系统包括N×M个节点组成的N行M列的节点阵列，其中，N和M均为偶数；

M个列节点包括M/2个节点单元，每个节点单元包括第一列节点和第二列节点，所述第一列节点中的节点按照两个节点的行序号之和等于N+1通信连接；

所述第二列节点中的节点按照两个节点的行序号之差等于N/2通信连接；

所述第一列节点中行序号为s的节点与所述第二列节点中行序号为s-1的节点通信连接，所述第一列节点中行序号为1的节点与所述第二列节点中行序号为N的节点通信连接，其中，s＝2、…、N；或所述第一列节点中行序号为f的节点与所述第二列节点中行序号为f+1的节点通信连接，所述第一列节点中行序号为N的节点与第二列节点中行序号为1的节点通信连接，其中，f＝1、…、N-1。

2.根据权利要求1所述的网络系统，其特征在于，所述M/2个节点单元包括A个第一节点单元和(M/2)-A个第二节点单元，其中，A为大于或等于0且小于或等于M/2的正整数；

所述第一节点单元中，所述第一列节点的列序号比所述第二列节点的列序号小；

所述第二节点单元中，所述第一列节点的列序号比所述第二列节点的列序号大。

3.根据权利要求2所述的网络系统，其特征在于，

所述第一节点单元中，所述第一列节点的列序号比所述第二列节点的列序号小1；

所述第二节点单元中，所述第一列节点的列序号比所述第二列节点的列序号大1。

4.根据权利要求2或3所述的网络系统，其特征在于，

所述A＝0，所述M个列节点包括M/2个第二节点单元；或

所述A＝M/2，所述M个列节点包括M/2个第一节点单元。

5.根据权利要求1至3中任一项所述的网络系统，其特征在于，每一行节点中列序号为i的节点与同一行节点中列序号为i+p的节点通信连接，所述每一行节点中列序号为j的节点与同一行节点中列序号为j+p–M的节点通信连接，其中，i＝1、…、M-p，j＝M-p+1、…、M，p为大于或等于1且小于或等于M/2的正整数。

6.根据权利要求5所述的网络系统，其特征在于，所述p为(M/2)-1。

7.一种网络系统的构建方法，其特征在于，所述网络系统包括N×M个节点组成的N行M列的节点阵列，其中，N和M均为偶数；M个列节点包括M/2个节点单元，每个节点单元包括第一列节点和第二列节点，所述构建方法包括：

将所述第一列节点中的节点按照两个节点的行序号之和等于N+1通信连接；

将所述第二列节点中的节点按照两个节点的行序号之差等于N/2通信连接；

将所述第一列节点中行序号为s的节点与所述第二列节点中行序号为s-1的节点通信连接，并将所述第一列节点中行序号为1的节点与所述第二列节点中行序号为N的节点通信连接，其中，s＝2、…、N；或将所述第一列节点中行序号为f的节点与所述第二列节点中行序号为f+1的节点通信连接，并将所述第一列节点中行序号为N的节点与第二列节点中行序号为1的节点通信连接，其中，f＝1、…、N-1。

8.根据权利要求7所述的构建方法，其特征在于，所述M/2个节点单元包括A个第一节点单元和(M/2)-A个第二节点单元，其中，A为大于或等于0且小于或等于M/2的正整数；

所述第一节点单元中，所述第一列节点的列序号比所述第二列节点的列序号小；

所述第二节点单元中，所述第一列节点的列序号比所述第二列节点的列序号大。

9.根据权利要求8所述的构建方法，其特征在于，

所述第一节点单元中，所述第一列节点的列序号比所述第二列节点的列序号小1；

所述第二节点单元中，所述第一列节点的列序号比所述第二列节点的列序号大1。