[发明专利]适用并行运算的无交换器网络建构系统及方法

权利要求书

1.一种适用并行运算的无交换器网络建构系统，其包括：

多个节点，每一节点是单核芯片、处理器、计算机、一组计算机的内部最佳化组及计算机中心的其中一个，每一节点内建有路由表，根据该路由表于所述节点中的任一起始节点及任一目的节点间进行通信传输；

其中，该路由表的建立包括下列步骤：

计算所述节点中起始节点及目的节点间的传输路径的最短路径，其中该最短路径无中继节点或有至少一个中继节点于该起始节点及该目的节点之间；

移除该最短路径中的该起始节点及第一中继节点的传输路径，找出该起始节点及该目的节点间的另一最短路径，而该另一最短路径重复移除该另一最短路径中的起始节点与该起始节点的另一第一中继节点之间的传输路径的步骤，找出该起始节点及该目的节点间的其它的最短路径；以及

依据所述节点中任一该起始节点及任一该目的节点的所有最短路径建立该路由表。

2.如权利要求1所述的无交换器网络建构系统，其中，该路由表的建立还包括下列步骤：

移除所有最短路径中的两个相邻中继节点间的传输路径，找出相邻之前中继节点及该目的节点间的多层的最短路径，将多层的最短路径建立于该路由表中。

3.如权利要求1所述的无交换器网络建构系统，其中，该起始节点及该目的节点间的最短路径的计算是利用穷举法、迪科斯彻算法及法弗洛伊德算法的其中一个。

4.一种适用并行运算的无交换器网络建构方法，其应用于无交换器网络建构系统，该无交换器网络建构系统包括多个节点，每一节点是单核芯片、处理器、计算机、一组计算机的内部最佳化组及计算机中心的其中一个，该方法包括下列步骤：

将路由表存放在所述节点的每一节点中；以及

由该无交换器网络建构系统根据该路由表于所述节点中的任一起始节点及任一目的节点间进行通信传输；

其中，建立该路由表包括下列步骤：

计算所述节点中起始节点及目的节点间的传输路径的最短路径，其中该最短路径是无中继节点或有至少一个中继节点于该起始节点及该目的节点之间；

移除该最短路径中的该起始节点及第一中继节点间的传输路径，找出该起始节点及该目的节点间的另一最短路径，而该另一最短路径重复移除该另一最短路径中的起始节点与该起始节点的另一第一中继节点之间的传输路径的步骤，找出该起始节点及该目的节点间的其它的最短路径；以及

依据所述节点中任一该起始节点及任一该目的节点间的所有最短路径建立该路由表。

5.如权利要求4所述的无交换器网络建构方法，其中，建立该路由表的步骤还包括下列步骤：

移除所有最短路径中的两个相邻中继节点间的传输路径，找出相邻之前中继节点及该目的节点间的多层的最短路径，将多层的最短路径建立于该路由表中。

6.如权利要求4所述的无交换器网络建构方法，其中，利用穷举法、迪科斯彻算法及法弗洛伊德算法的其中一个计算该起始节点及该目的节点间的最短路径。