互连网络的路由方法、装置、计算机设备及存储介质

专利主权项内容

1.一种互连网络的路由方法，其特征在于，所述互连网络为环形，所述互连网络包括多个路由节点，所述多个路由节点中每个路由节点与至少一个终端端口连接，所述多个路由节点和对应的终端端口配置有标识，所述标识为以二进制形式表示的数值，所述多个路由节点被划分为多个组，所述多个组中每个组中任意两个路由节点相互连接，所述多个组配置有标识，路由节点的标识的前N个比特位为路由节点所在组的标识，N为正整数，所述方法包括：在源终端端口向目的终端端口发送报文时，确定源路由节点的标识和目的路由节点的标识，其中，所述源路由节点的标识为所述多个路由节点中与所述源终端端口连接的路由节点的标识，所述目的路由节点的标识为所述多个路由节点中与所述目的终端端口连接的路由节点的标识；将所述源路由节点的标识和所述目的路由节点的标识按预设规则进行运算，得到运算结果；确定所述源路由节点和所述目的路由节点是否为同一路由节点；在所述源路由节点和所述目的路由节点为不同路由节点的情况下，根据所述运算结果，确定所述源路由节点和所述目的路由节点是否属于同一组；在所述源路由节点和所述目的路由节点为不同组的情况下，确定最短路由路径和非最短路由路径，其中，所述最短路由路径的跳数为1或2，所述非最短路由路径的跳数为2或3；确定第一等待队列长度，所述第一等待队列长度为跳数为1的所述最短路由路径对应的等待队列长度，所述等待队列长度用于表征路由节点的拥塞程度；确定第二等待队列长度，所述第二等待队列长度为跳数为2的所述最短路由路径或所述非最短路由路径对应的所述等待队列长度；确定第三等待队列长度，所述第三等待队列长度为跳数为3的所述非最短路由路径对应的所述等待队列长度；基于所述最短路由路径和所述非最短路由路径，确定目标路由路径，其中，所述目标路由路径为目标等待队列长度对应的路径，所述目标等待队列长度为所述第一等待队列长度、所述第二等待队列长度和所述第三等待队列长度中的最小值；根据所述目标路由路径，将所述报文从源终端端口发送至目的终端端口。