[发明专利]一种发送、接收路径信息的方法及装置

权利要求书

1.一种发送路径信息的方法，其特征在于，包括：

在第t次迭代中，第一计算顶点向第二计算顶点发送K个第一路径信息，其中，所述K为所述第一计算顶点在所述第t次迭代中所允许发送第一路径信息数量的上限值；所述第二计算顶点为所述第一计算顶点相邻的下游计算顶点；所述第一路径信息用于指示经所述第一计算顶点到所述第二计算顶点的已知最短路径；其中，所述t、所述K均为正整数；

在向所述第二计算顶点发送K个第一路径信息后，若所述第一计算顶点确定存在未发送的第一路径信息，所述第一计算顶点在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息。

2.根据权利要求1所述的方法，其特征在于，所述第一计算顶点在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息，还包括：

若所述剩余的所述第一路径信息数量大于K，则通过至少两次迭代发送；

若所述剩余的所述第一路径信息数量小于或等于K，则通过一次迭代发送。

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

获取所述第一计算顶点的当前存储的第一路径信息数量以及所述第一计算顶点相邻的下游计算顶点的数量；

根据所述第一计算顶点的当前存储的第一路径信息数量以及所述第一计算顶点相邻的下游计算顶点的数量，确定所述K。

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

获取所述第一计算顶点所属的计算设备的内存运行参数；所述内存运行参数用于指示所述计算设备的内存占用程度；

根据所述内存运行参数，确定所述K。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述在所述第一计算顶点向所述第二计算顶点发送K个第一路径信息后，若所述第一计算顶点确定存在未发送的第一路径信息，所述第一计算顶点在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息，包括：

在向所述第二计算顶点发送K个第一路径信息后，所述第一计算顶点接收所述第二计算顶点发送的第一标志信息，所述第一标志信息用于指示所述第一计算顶点保持激活状态；

当所述第一计算顶点处于激活状态，则在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息。

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

向所述第二计算顶点发送小于或等于K个第一路径信息后，若所述第一计算顶点未接收到所述第二计算顶点发送的第一标志信息，所述第一计算顶点进入非激活状态。

7.根据权利要求1-4任一项所述的方法，其特征在于，所述在向所述第二计算顶点发送K个第一路径信息后，若所述第一计算顶点确定存在未发送的第一路径信息，所述第一计算顶点在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息，包括：

在向所述第二计算顶点发送K个第一路径信息后，若所述第一计算顶点确定存在未发送的所述第一路径信息，所述第一计算顶点向所述第二计算顶点发送第二标志信息，所述第二标志信息用于指示存在未发送的路径信息；

所述第一计算顶点接收所述第二计算顶点发送的第一标志信息，所述第一标志信息用于指示接收方保持激活状态，当所述第一计算顶点处于激活状态，则在后续的迭代中向所述第二计算顶点发送剩余的所述第一路径信息，所述第一标志信息为所述第二计算顶点根据所述第二标志信息发送。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述第一计算顶点向所述第二计算顶点发送K个第一路径信息，包括：

若所述第一计算顶点中存储的所述第一路径信息大于或等于K个，向所述第二计算顶点发送K个所述第一路径信息；

若所述第一计算顶点中存储的所述第一路径信息小于K个，向所述第二计算顶点发送存储的所有的所述第一路径信息。

9.根据权利要求1-8任一项所述的方法，其特征在于，所述第一路径信息包括到所述第一计算顶点的已知最短路径，以及所述第一计算顶点到所述第二计算顶点间边的权重。