6.一种网络拓扑结构逻辑分块之间路径规划的方法及设备.pdf

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN118250215A

(43)申请公布日2024.06.25

(21)申请号202410184216.1H04L45/02(2022.01)

H04L45/12(2022.01)

(22)申请日2024.02.19

H04L45/00(2022.01)

(71)申请人宁波积幂信息科技有限公司H04L47/125(2022.01)

地址315000浙江省宁波市北仑区梅山大

道商务中心五号办公楼214室

申请人杭州幻方人工智能基础研究有限公

司

杭州幻方科技有限公司

上海积幂科技有限公司

(72)发明人周尚彦张毅超熊一梁

(74)专利代理机构杭州之江专利事务所(普通

合伙)33216

专利代理师张慧英

(51)Int.Cl.

H04L45/48(2022.01)

权利要求书2页说明书8页附图4页

(54)发明名称

一种网络拓扑结构逻辑分块之间路径规划

的方法及设备

(57)摘要

本发明涉及一种网络拓扑结构逻辑分块之

间路径规划的方法及设备，针对IB网络，通过枚

举源逻辑块及目标逻辑块，并从源逻辑块往前追

溯依次进行路径规划的方式，实现逻辑块之间路

径规划，解决了将整体非标准网络拓扑物理子网

拆分成胖树拓扑逻辑块与树形结构逻辑块后，逻

辑块之间的路径选择及规划问题。让非标准网络

拓扑物理子网中胖树逻辑块与其他树形机构逻

辑块都能发挥更好网络拓扑特性，从整体上减少

了网络拥塞的发生，提高整体吞吐量，优化了网

络配置，实现更高带宽，明显提升了集群的整体

A的使用效率。

5

1

2

0

5

2

8

1

1

N

C

CN118250215A权利要求书1/2页

1.一种网络拓扑结构逻辑分块之间路径规划的方法，针对将IB子网整体非标准胖树拓

扑的网络分成若干逻辑块之间的路径规划，

其特征在于，逻辑块之间转发路径规划获取步

骤具体如下：

（1）枚举任两块逻辑块，分别为源逻辑块及目标逻辑块；

（2）判断从源逻辑块到目标逻辑块之间是否已经有逻辑块之间路径规划，没有路径规

划则开始步骤（3），开始逻辑块之间路径规划；有路径规划则进入步骤（5），枚举下两个逻辑

块；

（3）

求出源逻辑块到目标逻辑块的最短路径；

（4）从目标逻辑块向上追溯，计算每个相邻块之间的转发路径规则，直到追溯到源逻辑

块；

（5）从剩下逻辑块选择两个进行逻辑块之间的路径规划，重复步骤（1），直到所有逻辑

块两两之间的路径规划完成，完成逻辑块之间路径规划。

2.根据权利要求1所述的一种网络拓扑结构逻辑分块之间路径规划的方法，其特征在

于，子网路径规划通过维护交换机内部的路由转发表来实现，每个交换机的路由转发表均

含所有节点的条目，所述条目记录了目标节点的地址及其对应到下一跳的转发端口，构建

整个子网的路径规划，即构建子网内部每个交换机的路由转发表。

3.根据权利要求1‑2所述的一种网络拓扑结构逻辑分块之间路径规划的方法，其特征

在于，每次网络拓扑更新，均需进行一次整体网络路由规划，并更新子网内部所有交换机路

由表。

4.根据权利要求1‑3所述的方法，其