调度路由信息的处理方法、装置、设备、存储介质及产品与流程

本申请涉及计算机，具体涉及一种调度路由信息的处理方法、装置、设备、存储介质及产品。

背景技术：

1、随着计算机技术的逐渐发展，高性能计算（high-performance computing，hpc）网络由于其具备高带宽、低延迟的特点，逐渐成为了工业、科研等领域的重要基础设施。hpc网络通常采用胖树架构（fat-tree），这种架构是包括多级交换节点的组网模式，为接入网络的计算节点提供全连接的网络，将不同计算节点之间的数据进行交换。

2、目前，用于管理交换节点的控制设备可以对网络中的拥塞告警进行响应，具体可以通过向源交换节点注入32位边际网关协议（border gateway protocol，bgp）路由，即指定下一跳，将需要调度的数据流调整至负载最低的链路上以消除告警。这种方式虽然能在一定程度上降低拥塞现象，但是为了避免路由抖动导致下一跳不可达，通常在下发路由时会指定多个等价的下一跳。由于控制设备不能确定调度的数据流在多个等价下一跳中的具体路径，因此，需要保证每一条空闲链路均能容纳所有调度的数据流，避免网络带宽资源的浪费。

技术实现思路

1、本申请实施例提供了一种调度路由信息的处理方法、装置、设备、存储介质和产品，可以确定待调度数据流的具体路径，进而可以基于具体路径进行精确的带宽评估，有利于节约网络带宽资源。

2、第一方面，本申请实施例提供了一种调度路由信息的处理方法，包括：

3、根据待调度数据流的数据流量和目标网络地址，选择所述待调度数据流从源网络设备发出后的第一跳网络设备；

4、基于所述目标网络地址和选择的所述第一跳网络设备，依次确定所述待调度数据流在传输过程中的其它跳网络设备；其中，所述待调度数据流的第i+1跳网络设备是根据查询到的第i跳网络设备的路由信息确定的，i为正整数；

5、根据所述待调度数据流在传输过程中的每一跳网络设备，确定所述待调度数据流的调度链路；

6、若所述数据流量与所述调度链路的可用容量相匹配，则根据所述调度链路向所述源网络设备发送所述待调度数据流所对应的调度路由信息。

7、第二方面，本申请实施例提供了一种调度路由信息的处理装置，包括：

8、选择单元，用于根据待调度数据流的数据流量和目标网络地址，选择所述待调度数据流从源网络设备发出后的第一跳网络设备；

9、确定单元，用于基于所述目标网络地址和选择的所述第一跳网络设备，依次确定所述待调度数据流在传输过程中的其它跳网络设备；其中，所述待调度数据流的第i+1跳网络设备是根据查询到的第i跳网络设备的路由信息确定的，i为正整数；根据所述待调度数据流在传输过程中的每一跳网络设备，确定所述待调度数据流的调度链路；

10、发送单元，用于若所述数据流量与所述调度链路的可用容量相匹配，则根据所述调度链路向所述源网络设备发送所述待调度数据流所对应的调度路由信息。

11、第三方面，本申请实施例提供了一种调度路由信息的处理设备，该调度路由信息的处理设备包括一个或多个处理器；存储器，用于存储一个或多个计算机程序，当所述一个或多个计算机程序被所述一个或多个处理器执行时，使得所述电子设备实现上述第一方面的调度路由信息的处理方法。

12、第四方面，本申请实施例提供了一种计算机可读存储介质，上述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面的调度路由信息的处理方法。

13、第五方面，本申请实施例提供一种计算机程序产品，上述计算机程序产品包括计算机程序或计算机指令，上述计算机程序或计算机指令被处理器执行时实现如第一方面的调度路由信息的处理方法。

14、在本申请中的一些实施例所提供的技术方案中，控制设备通过根据待调度数据流的数据流量和目标网络地址，选择待调度数据流从源网络设备发出后的第一跳网络设备后，可以基于目标网络地址和选择的第一跳网络设备，依次确定待调度数据流在传输过程中的其它跳网络设备，其中，待调度数据流的第i+1跳网络设备是根据查询到的第i跳网络设备的路由信息确定的。进而，控制设备可以根据待调度数据流在传输过程中的每一跳网络设备，确定待调度数据流的调度链路。由此可见，控制设备可以根据前一跳网络设备的路由信息，确定下一跳网络设备，有利于避免对拓扑的强依赖，也能适用于各种不同拓扑的网络架构，提高调度的适应性和灵活性。并且，在确定待调度数据流量与调度链路的可用容量匹配的情况下，根据调度链路向源网络设备发送待调度数据流所对应的调度路由信息，在确定具体的调度链路的情况下，可以基于调度链路进行精确的容量评估，有利于避免网络带宽资源的浪费，也有利于提高调度的准确性。

技术特征：

1.一种调度路由信息的处理方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据待调度数据流的数据流量和目标网络地址，选择所述待调度数据流从源网络设备发出后的第一跳网络设备，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据所述待调度数据流的数据流量，以及所述源网络设备与各个候选网络设备集合之间的目标通信链路的数量，计算所述待调度数据流通过所述各个候选网络设备集合传输时的流量调度分布情况，包括：

4.根据权利要求3所述的方法，其特征在于，所述根据所述链路平均分配流量、所述链路模拟流量和所述各个候选网络设备集合对应的目标通信链路的数量，计算所述各个候选网络设备集合对应的流量调度分布情况，包括：

5.根据权利要求2所述的方法，其特征在于，所述流量调度分布情况包括所述各个候选网络设备集合对应的链路模拟流量的方差；所述根据各个候选网络设备集合对应的流量调度分布情况，从所述多个候选网络设备集合中选择目标候选网络设备集合作为所述第一跳网络设备，包括：

6.根据权利要求2所述的方法，其特征在于，所述根据待调度数据流的目标网络地址和所述源网络设备的路由信息，获取与所述源网络设备相连接的多个候选网络设备集合，包括：

7.根据权利要求2所述的方法，其特征在于，所述确定所述源网络设备与各个候选网络设备集合之间的目标通信链路，包括：

8.根据权利要求3所述的方法，其特征在于，所述模拟所述待调度数据流通过所述各个候选网络设备集合进行传输的过程，以获取所述各个候选网络设备集合对应的链路模拟流量，包括：

9.根据权利要求1所述的方法，其特征在于，所述基于所述目标网络地址和选择的所述第一跳网络设备，依次确定所述待调度数据流在传输过程中的其它跳网络设备，包括：

10.根据权利要求1所述的方法，其特征在于，所述方法还包括：

11.根据权利要求1所述的方法，其特征在于，所述方法还包括：

12.根据权利要求1至11中任一项所述的方法，其特征在于，所述根据待调度数据流的数据流量和目标网络地址，选择所述待调度数据流从源网络设备发出后的第一跳网络设备之前，所述方法还包括：

13.根据权利要求1至11中任一项所述的方法，其特征在于，所述根据所述调度链路向所述源网络设备发送所述待调度数据流所对应的调度路由信息之前，所述方法还包括：

14.一种路由信息的处理装置，其特征在于，包括：

15.一种电子设备，其特征在于，包括：

16.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至13中任一项所述的路由信息的处理方法。

17.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序存储在计算机可读存储介质中，电子设备的处理器从所述计算机可读存储介质读取并执行所述计算机程序，使得所述电子设备执行权利要求1至13中任一项所述的路由信息的处理方法。

技术总结
本申请实施例提供了一种调度路由信息的处理方法、装置、设备、存储介质和产品，包括：根据待调度数据流的数据流量和目标网络地址，选择待调度数据流从源网络设备发出后的第一跳网络设备；基于目标网络地址和选择的第一跳网络设备，依次确定待调度数据流在传输过程中的其它跳网络设备；待调度数据流的第i+1跳网络设备是根据查询到的第i跳网络设备的路由信息确定的；根据待调度数据流在传输过程中的每一跳网络设备，确定调度链路；若数据流量与调度链路的可用容量相匹配，则根据调度链路向源网络设备发送待调度数据流所对应的调度路由信息。本申请实施例的技术方案可以确定数据流的具体路径，从而可以精确进行带宽评估，有利于节约网络带宽资源。

技术研发人员：姬雪枫,单国志,王金柱,陈诏和,陈捷
受保护的技术使用者：腾讯科技（深圳）有限公司
技术研发日：
技术公布日：2024/4/29