CN111464442B - 对数据包进行路由的方法和装置 - Google Patents

Abstract

本公开是关于一种对数据包进行路由的方法和装置，属于网络通信技术领域。所述方法包括：当接收到运算任务类型的数据包时，确定数据包对应的第一运算任务类型；基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定第一运算任务类型对应的至少一个其他节点和至少一个其他节点对应的运算性能；基于至少一个其他节点对应的运算性能和本地节点分别与至少一个其他节点之间的链路状态，在至少一个其他节点中，确定目标节点；将目标节点的地址确定为数据包的目的地址，基于目的地址，对数据包进行转发。采用本公开，可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点。

Description

对数据包进行路由的方法和装置

技术领域

本公开是关于网络通信技术领域，尤其是关于一种对数据包进行路由的方法和装置。

背景技术

当路由节点接收到任一数据包时，路由节点可以根据当前的网络状况，确定下一跳路由节点，并将数据包转发到下一跳路由节点。其中，数据包可以携带用于指示需要从数据节点获取的目标数据的信息、携带即时通信信息或者携带用于指示需要运算节点执行目标类型的运算任务的信息(携带这种信息的数据包可称为运算任务类型的数据包)等。

可以执行同一类型运算任务的运算节点可以有多个，对于运算任务类型的数据包，只要将其转发至任一可以执行对应的运算任务的运算节点，该运算节点就可以执行运算任务，输出运算结果。例如，图像识别类型的数据包中携带有待识别图像，当运算节点接收到图像识别类型的数据包时，可以获取并识别待识别图像，将识别结果返回任务的发起节点。

在实现本公开的过程中，发明人发现至少存在以下问题：

在相关技术中，在对数据包进行路由的过程中，完全是根据当前的网络状况，确定如何转发数据包的。例如，可以执行运算任务A的运算节点有运算节点B和运算节点C，根据当前的网络状况，确定将运算任务A对应的数据包转发至当前的网络状况最佳的路径对应的运算节点C。然而，在实际应用中，当前的网络状况最佳的路径对应的运算节点不一定是最优的执行运算任务的节点。如果发生上述情况，会造成运算任务类型的数据包的发起节点需要等待很长时间，才能获得想要的结果。

发明内容

为了克服相关技术中存在的问题，本公开提供了以下技术方案：

第一方面，提供了一种对数据包进行路由的方法，所述方法包括：

当接收到运算任务类型的数据包时，确定所述数据包对应的第一运算任务类型；

基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定所述第一运算任务类型对应的至少一个其他节点和所述至少一个其他节点对应的运算性能；

基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点；

将所述目标节点的地址确定为所述数据包的目的地址，基于所述目的地址，对所述数据包进行转发。

通过本公开实施例提供的方法，在对数据包进行路由的过程中，除了考虑当前的网络状况之外，还根据能够执行运算任务类型的数据包指示的运算任务的每个节点的运算性能，确定目的节点。这样，可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点，从而缩短数据包的发起节点的等待时间。

在一种可能的实现方式中，所述运算性能包括运算时延，所述链路状态包括数据包往返时延，所述基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点，包括：

对于每个其他节点，确定所述其他节点对应的运算时延和本地节点与所述其他节点之间的数据包往返时延的和值；

在所述至少一个其他节点中，确定最小和值对应的节点为目标节点。

本地节点确定能够执行每种运算任务类型对应的运算任务的节点、以及每个节点执行每种运算任务类型的运算任务所需的运算时延和本地节点之间的数据包往返时延。对于每个其他节点，确定其他节点对应的运算时延和本地节点与其他节点之间的数据包往返时延的和值，在至少一个其他节点中，确定最小和值对应的节点为目标节点。

在一种可能的实现方式中，所述方法还包括：

当所述本地节点启动时，对于每个其他节点，向所述其他节点发送运算任务类型查询请求，接收所述其他节点返回的至少一个运算任务类型，向所述其他节点发送所述至少一个运算任务类型对应的运算性能查询请求，接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能；

基于每个其他节点分别对应的至少一个运算任务类型和所述至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

在本地节点未启动之前，本地节点中未存储有第一对应关系，第一对应关系需要在本地节点启动之后，自行建立。

在一种可能的实现方式中，所述其他节点和所述本地节点属于同一预设网络区域内，所述运算性能包括负载信息和运算时延，所述接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能，包括：

接收所述其他节点返回的所述至少一个运算任务类型对应的当前的负载信息；

所述方法还包括：

根据预先存储的负载信息和运算时延的第二对应关系，确定所述当前的负载信息对应的运算时延，作为所述至少一个运算任务类型对应的运算时延。

可以预先在本地节点中导入并存储历史负载信息和运算时延相关数据，本地节点可以对这些历史数据进行拟合，以确定负载信息和运算时延之间的关系，进而，当确定了至少一个运算任务类型对应的当前的负载信息时，就可以确定当前的负载信息对应的运算时延。进而，就可以确定至少一个运算任务类型对应的运算时延。

在一种可能的实现方式中，所述其他节点和所述本地节点不属于同一预设网络区域内，所述运算性能包括运算时延，所述接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能，包括：

接收所述其他节点返回的所述至少一个运算任务类型对应的运算时延。

在一种可能的实现方式中，所述第一对应关系中还存储有运算性能的更新次数，所述方法还包括：

当接收到所述其他节点中的任一其他节点发送的运算性能查询请求时，获取所述运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，所述运算性能查询请求用于指示查询和所述本地节点属于同一预设网络区域内的其他节点的运算性能；

在所述第一对应关系中，确定所述查询运算任务类型对应的运算性能的更新次数；

如果确定出的更新次数大于所述运算性能查询请求中携带的更新次数，则向所述任一其他节点发送所述查询运算任务类型对应的运算性能和确定出的更新次数。

在本地节点启动时，可以初步建立第一对应关系，但是由于运算时延不是固定不变的，而是随着时间的推移根据具体情况动态变化的，因此需要对运算时延进行更新。

在一种可能的实现方式中，所述方法还包括：

每当接收到目的地址为和所述本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定所述目标数据包对应的第二运算任务类型，并向和所述本地节点属于同一预设网络区域内的其他节点转发所述目标数据包；

当接收到和所述本地节点属于同一预设网络区域内的其他节点返回的所述目标数据包对应的运算结果时，确定转发所述目标数据包的时间点和当前时间点之间的运算时延，将所述运算时延确定为所述第二运算任务类型对应的运算性能；

用所述第二运算任务类型对应的运算性能，替换所述第一对应关系中和所述本地节点属于同一预设网络区域内的其他节点对应的所述第二运算任务类型对应的运算性能，并对所述第一对应关系中替换后的运算性能的更新次数进行更新。

第二方面，提供了一种对数据包进行路由的装置，该装置包括至少一个模块，该至少一个模块用于实现上述第一方面所提供的对数据包进行路由的方法。

第三方面，提供了一种节点，该节点包括处理器、存储器，处理器被配置为执行存储器中存储的指令；处理器通过执行指令来实现上述第一方面所提供的对数据包进行路由的方法。

第四方面，提供了计算机可读存储介质，包括指令，当所述计算机可读存储介质在节点上运行时，使得所述节点执行上述第一方面所述的方法。

第五方面，提供了一种包含指令的计算机程序产品，当所述计算机程序产品在节点上运行时，使得所述节点执行上述第一方面所述的方法。

本公开的实施例提供的技术方案可以包括以下有益效果：

通过本公开实施例提供的方法，在对数据包进行路由的过程中，除了考虑当前的网络状况之外，还根据能够执行运算任务类型的数据包指示的运算任务的每个节点的运算性能，确定目的节点。这样，可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点，从而缩短数据包的发起节点的等待时间。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。在附图中：

图1是根据一示例性实施例示出的一种对数据包进行路由的方法的流程示意图；

图2是根据一示例性实施例示出的一种对数据包进行路由的方法的流程示意图；

图3是根据一示例性实施例示出的一种网络结构示意图；

图4是根据一示例性实施例示出的一种对数据包进行路由的方法的流程示意图；

图5是根据一示例性实施例示出的一种对数据包进行路由的方法的流程示意图；

图6是根据一示例性实施例示出的一种对数据包进行路由的装置的结构示意图；

图7是根据一示例性实施例示出的一种节点的结构示意图。

通过上述附图，已示出本公开明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围，而是通过参考特定实施例为本领域技术人员说明本公开的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。

本公开一示例性实施例提供了一种对数据包进行路由的方法，如图1所示，该方法的处理流程可以包括如下的步骤：

步骤S110，当接收到运算任务类型的数据包时，确定数据包对应的第一运算任务类型。

在实施中，当本地节点接收到数据包时，可以确定接收到的数据包对应的任务类型，包括指示需要从数据节点获取目标数据、传输即时通信信息或者指示需要运算节点执行目标类型的运算任务(这种数据包可称为运算任务类型的数据包)等。

当本地节点接收到运算任务类型的数据包时，可以确定数据包对应的第一运算任务类型。在实际应用中，当本地节点接收到数据包时，可以获取数据包的包头中携带的互联网协议地址(Internet Protocol Address，IP)。接着，本地节点可以确定携带的IP地址的类型，如果携带的IP地址为任一节点的IP地址，则基于任一节点的IP地址，对数据包进行转发。如果携带的IP地址对应于任一运算任务，则可以确定接收到的数据包为运算任务类型的数据包。

由于运算任务可以为多种，所以需要通过运算任务类型标识对不同的运算任务进行区分，本地节点可以获取数据包的包头中携带的运算任务类型标识，确定数据包对应的第一运算任务类型。需要说明的是，在本地节点中，需要运行新的路由协议，以基于新的路由协议获取数据包的包头中携带的运算任务类型标识，并基于运算任务类型标识，对数据包进行路由处理。

步骤S120，基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定第一运算任务类型对应的至少一个其他节点和至少一个其他节点对应的运算性能。

在实施中，可以增加新的路由表项，包括运算任务类型和运算性能。可以在本地节点中预先建立运算任务类型、其他节点和运算性能的第一对应关系，基于第一对应关系，确定第一运算任务类型对应的至少一个其他节点和至少一个其他节点对应的运算性能。

不同运算节点可以执行的运算任务可以为一种也可以为多种，并且不同运算节点可以执行的运算任务可以相同也可以不同。因此，首先可以确定哪些节点可以执行第一运算任务类型的运算任务，其次再在这些能够执行第一运算任务类型的运算任务的节点中，选取最优的一个节点。

例如，用户想让云端帮助识别目标图像中的所有人物，可以通过发送识别目标图像中的所有人物对应的数据包实现。当本地节点接收到识别目标图像中的所有人物对应的数据包时，可以获取数据包中的运算任务类型标识。基于运算任务类型标识，查找可以执行该运算任务类型标识对应的运算任务的节点，包括节点A、节点B和节点C。接着，可以分别确定这些节点对应的运算性能。其中，运算性能可以包括运算时延等可以体现不同节点在执行运算任务上的执行能力的参数信息。

步骤S130，基于至少一个其他节点对应的运算性能和本地节点分别与至少一个其他节点之间的链路状态，在至少一个其他节点中，确定目标节点。

在实施中，路由表项中还可以包括不同节点对应的链路状态，链路状态可以包括本地节点与其他节点之间的数据包往返时延。在实际应用中，本地节点可以确定第一运算任务类型对应的至少一个其他节点，进而确定本地节点分别与至少一个其他节点之间的链路状态。综合至少一个其他节点对应的运算性能和本地节点分别与至少一个其他节点之间的链路状态等因素，在至少一个其他节点中，确定目标节点。

可选地，运算性能包括运算时延，链路状态包括数据包往返时延，步骤S130可以包括：对于每个其他节点，确定其他节点对应的运算时延和本地节点与其他节点之间的数据包往返时延的和值；在至少一个其他节点中，确定最小和值对应的节点为目标节点。

在实施中，如表1所示，可以预先建立包括运算任务类型、其他节点、运算时延、本地节点与其他节点之间的数据包往返时延的对应关系。

表1

可以基于表1，确定能够执行每种运算任务类型对应的运算任务的节点、以及每个节点执行每种运算任务类型的运算任务所需的运算时延和本地节点之间的数据包往返时延。对于每个其他节点，确定其他节点对应的运算时延和本地节点与其他节点之间的数据包往返时延的和值，在至少一个其他节点中，确定最小和值对应的节点为目标节点。

如图2所示，每种运算任务类型对应的节点可以是与本地节点属于同一预设网络区域内的运算节点，也可以是与本地节点不属于同一预设网络区域内的路由节点。如果运算任务类型对应的节点是与本地节点不属于同一预设网络区域内的路由节点M，则需要将数据包转发至路由节点M，再由路由节点M将数据包转发至与路由节点M属于同一预设网络区域内的运算节点。

步骤S140，将目标节点的地址确定为数据包的目的地址，基于目的地址，对数据包进行转发。

在实施中，在确定目标节点后，可以查询目标节点的地址，将目标节点的地址确定为数据包的目的地址，基于目的地址，对数据包进行转发。其他路由节点在接收到以目标节点的地址为目的地址的运算任务类型的数据包时，可以只基于网络状态，对数据包进行转发，最终将数据包转发到目的节点上。

目的节点在接收到以自己的地址为目的地址的运算任务类型的数据包时，可以将数据包直接转发本地的运算节点，也可以基于本公开实施例提供的方法，重新确定本地的运算节点对应的运算延时和数据包往返时延的和值是不是依然是最小的，如果不是，则重新确定目的节点。

数据包最终由运算节点进行处理，将处理结果返回给与运算节点属于同一预设网络区域的路由节点，再由路由节点按照原路径将处理结果返回给运算任务的发起节点。

在所有路由节点启动之前，可以为这些路由节点进行区域规划以及级别规划。如图3所示，可以采用分布式与中心式相结合的方式对路由节点进行布局。路由节点之间可以存在上下级的关系，上级路由节点为下级路由节点的中心控制器，下级路由节点可以接受上级路由节点的控制，下级路由节点可以直接从上级路由节点中获取同级路由节点的节点信息，以避免下级路由节点再去挨个探测同级路由节点获取节点信息，这样可以提高获取节点信息的效率，互为同级的路由节点之间可以互相交换路由信息。

上下级路由节点可以采用中心式的结构进行布局，同级路由节点可以采用分布式的结构进行布局。随着层级越来越高，路由节点的数量越来越少，路由节点随着层级的增加呈收敛状态，最终整个由路由节点组成的网络呈锥形状。

上述网络中执行新的路由协议的节点，都可以作为本公开实施例提供的方法中的本地节点。在本地节点未启动之前，本地节点中未存储有第一对应关系，第一对应关系需要在本地节点启动之后，自行建立。

可选地，本公开实施例提供的方法还可以包括：当本地节点启动时，对于每个其他节点，向其他节点发送运算任务类型查询请求，接收其他节点返回的至少一个运算任务类型，向其他节点发送至少一个运算任务类型对应的运算性能查询请求，接收其他节点返回的至少一个运算任务类型对应的运算性能；基于每个其他节点分别对应的至少一个运算任务类型和至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

在实施中，当本地节点启动时，本地节点的上级节点可以检测到本地节点启动，上级节点可以将本地节点的同级节点的节点信息发送至本地节点，这样本地节点可以确定同级节点。其中，同级节点包括和本地节点属于同一预设网络区域的运算节点、和本地节点不属于同一预设网络区域的路由节点，如表1中的节点A、节点B、节点C、节点D。

本地节点可以基于同级节点，建立表1，此时表1中只有其他节点，其他表项的初始值全部为0。本地节点可以向其他节点发送运算任务类型查询请求，接收其他节点返回的至少一个运算任务类型，向其他节点发送至少一个运算任务类型对应的运算性能查询请求，接收其他节点返回的至少一个运算任务类型对应的运算性能。接着，本地节点可以基于每个其他节点分别对应的至少一个运算任务类型和至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

对于和本地节点属于同一预设网络区域的运算节点，运算性能可以包括负载信息和运算时延，接收其他节点返回的至少一个运算任务类型对应的运算性能的步骤具体可以包括：接收其他节点返回的至少一个运算任务类型对应的当前的负载信息。接着，本地节点可以根据预先存储的负载信息和运算时延的第二对应关系，确定当前的负载信息对应的运算时延，作为至少一个运算任务类型对应的运算时延。

可以预先在本地节点中导入并存储历史负载信息和运算时延相关数据，本地节点可以对这些历史数据进行拟合，以确定负载信息和运算时延之间的关系，进而，当确定了至少一个运算任务类型对应的当前的负载信息时，就可以确定当前的负载信息对应的运算时延。进而，就可以确定至少一个运算任务类型对应的运算时延。

运算时延可以简单明了的直接反应运算节点的执行某一运算任务的执行能力，虽然影响运算节点执行某一运算任务的因素有很多，但最终都可以直接反应在运算时延上。运算时延越短，证明运算节点执行某一运算任务的执行能力越强。可以影响运算节点执行某一运算任务的因素包括中央处理器(Central Processing Unit，CPU)的性能、图形处理器(Graphics Processing Unit，GPU)的性能、实时负载等。在实际应用中，有些运算任务对CPU的性能要求较高，对GPU的性能要求不高。有些运算任务对GPU的性能要求较高，对CPU的性能要求不高。例如，图像识别类型的运算任务对GPU的性能要求较高。

对于和本地节点不属于同一预设网络区域的路由节点，运算性能可以包括运算时延，接收其他节点返回的至少一个运算任务类型对应的运算性能的步骤可以包括：接收其他节点返回的至少一个运算任务类型对应的运算时延。

和路由节点M属于同一预设网络区域的运算节点N，可以由路由节点M维护运算节点N的运算性能，而和路由节点M不属于同一预设网络区域的路由节点P，由于路由节点P维护着和自己属于同一预设网络区域的运算节点Q的运算性能，因此路由节点M可以直接从路由节点P中探测运算节点Q的运算性能。

对于本地节点和其他节点之间的数据包往返时延，可以按照预设的周期，通过因特网包探索器(Packet Internet Groper，PING)等交互方式，确定本地节点和其他节点之间的数据包往返时延。

通过上述方式，在本地节点启动时，可以初步建立第一对应关系，但是由于运算时延不是固定不变的，而是随着时间的推移根据具体情况动态变化的，因此需要对运算时延进行更新。

对于和本地节点属于同一预设网络区域的运算节点，每当接收到目的地址为和本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定目标数据包对应的第二运算任务类型，并向和本地节点属于同一预设网络区域内的其他节点转发目标数据包；当接收到和本地节点属于同一预设网络区域内的其他节点返回的目标数据包对应的运算结果时，确定转发目标数据包的时间点和当前时间点之间的运算时延，将运算时延确定为第二运算任务类型对应的运算性能；用第二运算任务类型对应的运算性能，替换第一对应关系中和本地节点属于同一预设网络区域内的其他节点对应的第二运算任务类型对应的运算性能，并对第一对应关系中替换后的运算性能的更新次数进行更新。

由于本地节点需要为属于同一预设网络区域的运算节点转发运算任务类型的数据包，运算节点在执行运算任务类型的数据包对应的运算任务时，可以反映当前的运算节点的状况，本地节点可以统计这些状况，并对属于同一预设网络区域的运算节点对应的运算新能进行更新。

例如，当本地节点向属于同一预设网络区域的运算节点转发执行图像识别的数据包时，可以记录转发的时间点，当收到运算节点返回的识别结果时，可以确定返回识别结果的时间点和转发的时间点之间的运算时延，进而就可以确定当前运算节点执行图像识别的运算任务需要多长时间。第一对应关系中还存储有运算性能的更新次数，每当本地节点对属于同一预设网络区域的运算节点的运算时延进行更新时，可以将更新次数加1。更新次数的初始值可以设置为0。如表2所示，是运算任务类型、其他节点、运算时延、本地节点与其他节点之间的数据包往返时延、更新次数的对应关系。

表2

对于和本地节点不属于同一预设网络区域的路由节点，本地节点可以向路由节点发送探测包(也可称为运算性能查询请求)，以获取需要更新的节点的运算性能。第一对应关系中还存储有运算性能的更新次数，本公开实施例提供的方法还可以包括：当接收到其他节点中的任一其他节点发送的运算性能查询请求时，获取运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，运算性能查询请求用于指示查询和本地节点属于同一预设网络区域内的其他节点的运算性能；在第一对应关系中，确定查询运算任务类型对应的运算性能的更新次数；如果确定出的更新次数大于运算性能查询请求中携带的更新次数，则向任一其他节点发送查询运算任务类型对应的运算性能和确定出的更新次数。

如图4所示，如果当前本地节点需要对其他节点中的任一其他节点的运算新能进行更新，首先可以基于第一对应关系，确定所有与任一其他节点相关的运算任务类型标识和对应的更新次数。将与任一其他节点相关的运算任务类型标识和对应的更新次数携带在探测包中，发送至任一其他节点。

任一其他节点在接收到本地节点发送的探测包后，确定和任一其他节点属于同一预设网络区域的运算节点对应的运算任务类型对应的更新次数。如果确定出的更新次数大于探测包中携带的更新次数，则确定对应的运算任务类型对应的运算性能需要更新。任一其他节点将所有确定出的需要更新的运算任务类型对应的运算性能和任一其他节点中记录的更新次数携带在探测回包中，发送至本地节点。需要说明的是，如果任一其他节点中存在目标运算任务类型未记录在本地节点的第一对应关系中，也需要发送至本地节点，以使本地节点增加一条关于目标运算任务类型的记录。

如表3所示，是运算任务类型、其他节点、运算时延、本地节点与其他节点之间的数据包往返时延、更新次数的对应关系。

表3

如图5所示，当用户设备(User Equipment，UE)设备如UE1发起运算任务类型1的数据包时，数据包到达节点1(本地节点)，节点1作为管理节点，为数据包进行路由处理。节点1查找表3，确定能够执行运算任务类型1对应的运算任务的节点有节点local、节点2、节点3和节点4。计算每个节点的运算时延与数据包往返时延的和值，发现节点3对应的和值最小，节点1可以将数据包转发至节点3。

当UE2发起运算任务类型2的数据包时，数据包到达节点1，节点1查找表3，确定能够执行运算任务类型2对应的运算任务的节点有节点local、节点2和节点3。计算每个节点的运算时延与数据包往返时延的和值，发现节点local对应的和值最小，节点1可以将数据包转发至节点local。

经过一段时间之后，当UE1再次发起运算任务类型1的数据包时，数据包到达节点1，由于此时节点3带的负载较多，运算时延上升至50ms，所以本次节点2对应的和值最小，节点1可以将数据包转发至节点2。

通过本公开实施例提供的方法，在对数据包进行路由的过程中，除了考虑当前的网络状况之外，还根据能够执行运算任务类型的数据包指示的运算任务的每个节点的运算性能，确定目的节点。这样，可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点，从而缩短数据包的发起节点的等待时间。

本公开又一示例性实施例提供了一种对数据包进行路由的装置，如图6所示，该装置包括：

确定模块610，用于当接收到运算任务类型的数据包时，确定所述数据包对应的第一运算任务类型；基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定所述第一运算任务类型对应的至少一个其他节点和所述至少一个其他节点对应的运算性能；基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点，具体可以实现上述步骤S110-130中的确定功能，以及其他隐含步骤。

发送模块620，用于将所述目标节点的地址确定为所述数据包的目的地址，基于所述目的地址，对所述数据包进行转发，具体可以实现上述步骤S140中的发送功能，以及其他隐含步骤。

可选地，所述运算性能包括运算时延，所述链路状态包括数据包往返时延，所述确定模块610，用于：

对于每个其他节点，确定所述其他节点对应的运算时延和本地节点与所述其他节点之间的数据包往返时延的和值；

在所述至少一个其他节点中，确定最小和值对应的节点为目标节点。

可选地，所述装置还包括：

接收模块，用于当所述本地节点启动时，对于每个其他节点，向所述其他节点发送运算任务类型查询请求，接收所述其他节点返回的至少一个运算任务类型，向所述其他节点发送所述至少一个运算任务类型对应的运算性能查询请求，接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能；

建立模块，用于基于每个其他节点分别对应的至少一个运算任务类型和所述至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

可选地，所述其他节点和所述本地节点属于同一预设网络区域内，所述运算性能包括负载信息和运算时延，所述接收模块，用于接收所述其他节点返回的所述至少一个运算任务类型对应的当前的负载信息；

所述确定模块610，还用于根据预先存储的负载信息和运算时延的第二对应关系，确定所述当前的负载信息对应的运算时延，作为所述至少一个运算任务类型对应的运算时延。

可选地，所述其他节点和所述本地节点不属于同一预设网络区域内，所述运算性能包括运算时延，所述接收模块，用于：

接收所述其他节点返回的所述至少一个运算任务类型对应的运算时延。

可选地，所述第一对应关系中还存储有运算性能的更新次数，所述装置还包括：

获取模块，用于当接收到所述其他节点中的任一其他节点发送的运算性能查询请求时，获取所述运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，所述运算性能查询请求用于指示查询和所述本地节点属于同一预设网络区域内的其他节点的运算性能；

所述确定模块610，还用于在所述第一对应关系中，确定所述查询运算任务类型对应的运算性能的更新次数；

所述发送模块620，还用于当确定出的更新次数大于所述运算性能查询请求中携带的更新次数时，向所述任一其他节点发送所述查询运算任务类型对应的运算性能和确定出的更新次数。

可选地，所述确定模块610，还用于每当接收到目的地址为和所述本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定所述目标数据包对应的第二运算任务类型，并向和所述本地节点属于同一预设网络区域内的其他节点转发所述目标数据包；当接收到和所述本地节点属于同一预设网络区域内的其他节点返回的所述目标数据包对应的运算结果时，确定转发所述目标数据包的时间点和当前时间点之间的运算时延，将所述运算时延确定为所述第二运算任务类型对应的运算性能；

所述装置还包括：

更新模块，用于用所述第二运算任务类型对应的运算性能，替换所述第一对应关系中和所述本地节点属于同一预设网络区域内的其他节点对应的所述第二运算任务类型对应的运算性能，并对所述第一对应关系中替换后的运算性能的更新次数进行更新。

需要说明的是，上述确定模块610和发送模块620可以由处理器实现，或者由处理器配合存储器、收发器来实现。

通过本公开实施例提供的装置，在对数据包进行路由的过程中，除了考虑当前的网络状况之外，还根据能够执行运算任务类型的数据包指示的运算任务的每个节点的运算性能，确定目的节点。这样，可以保证目的节点能够快速完成运算任务并将运算结果反馈给数据包的发起节点，从而缩短数据包的发起节点的等待时间。

需要说明的是：上述实施例提供的对数据包进行路由的装置在对数据包进行路由时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将节点的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的对数据包进行路由的装置与对数据包进行路由的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

节点700可以包括处理器710、存储器740和收发器730，收发器730可以与处理器710连接，如图7所示。收发器730可以包括接收器和发送器，可以用于接收或者发送消息或数据，收发器730可以是网卡。节点700还可以包括加速部件(可称为加速器)，当加速部件为网络加速部件时，加速部件可以为网卡。处理器710可以是节点700的控制中心，利用各种接口和线路连接整个节点700的各个部分，如收发器730等。在本公开实施例中，处理器710可以是中央处理器(Central Processing Unit，CPU)，可选的，处理器710可以包括一个或多个处理单元。处理器710还可以是数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件等。节点700还可以包括存储器740，存储器740可用于存储软件程序以及模块，处理器710通过读取存储在存储器的软件代码以及模块，从而执行节点700的各种功能应用以及数据处理。

本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (22)

1.一种对数据包进行路由的方法，其特征在于，所述方法包括：

当接收到运算任务类型的数据包时，确定所述数据包对应的第一运算任务类型；

基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定所述第一运算任务类型对应的至少一个其他节点和所述至少一个其他节点对应的运算性能，其中，在所述至少一个其他节点和所述本地节点属于同一预设网络区域内的情况下，所述运算性能包括负载信息和运算时延，所述至少一个其他节点对应的所述第一运算任务类型的运算时延为第二对应关系中，所述至少一个其他节点的负载信息对应的运算时延，所述第二对应关系为负载信息和运算时延的对应关系；

基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点；

将所述目标节点的地址确定为所述数据包的目的地址，基于所述目的地址，对所述数据包进行转发。

2.根据权利要求1所述的方法，其特征在于，所述运算性能包括运算时延，所述链路状态包括数据包往返时延，所述基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点，包括：

对于每个其他节点，确定所述其他节点对应的运算时延和本地节点与所述其他节点之间的数据包往返时延的和值；

在所述至少一个其他节点中，确定最小和值对应的节点为目标节点。

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

当所述本地节点启动时，对于每个其他节点，向所述其他节点发送运算任务类型查询请求，接收所述其他节点返回的至少一个运算任务类型，向所述其他节点发送所述至少一个运算任务类型对应的运算性能查询请求，接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能；

基于每个其他节点分别对应的至少一个运算任务类型和所述至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

4.根据权利要求3所述的方法，其特征在于，所述其他节点和所述本地节点属于同一预设网络区域内，所述运算性能包括负载信息和运算时延，所述接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能，包括：

接收所述其他节点返回的所述至少一个运算任务类型对应的当前的负载信息；

所述方法还包括：

根据预先存储的负载信息和运算时延的第二对应关系，确定所述当前的负载信息对应的运算时延，作为所述至少一个运算任务类型对应的运算时延。

5.根据权利要求3所述的方法，其特征在于，所述其他节点和所述本地节点不属于同一预设网络区域内，所述运算性能包括运算时延，所述接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能，包括：

接收所述其他节点返回的所述至少一个运算任务类型对应的运算时延。

6.根据权利要求1所述的方法，其特征在于，所述第一对应关系中还存储有运算性能的更新次数，所述方法还包括：

当接收到所述其他节点中的任一其他节点发送的运算性能查询请求时，获取所述运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，所述运算性能查询请求用于指示查询和所述本地节点属于同一预设网络区域内的其他节点的运算性能；

在所述第一对应关系中，确定所述查询运算任务类型对应的运算性能的更新次数；

如果确定出的更新次数大于所述运算性能查询请求中携带的更新次数，则向所述任一其他节点发送所述查询运算任务类型对应的运算性能和确定出的更新次数。

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

每当接收到目的地址为和所述本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定所述目标数据包对应的第二运算任务类型，并向和所述本地节点属于同一预设网络区域内的其他节点转发所述目标数据包；

当接收到和所述本地节点属于同一预设网络区域内的其他节点返回的所述目标数据包对应的运算结果时，确定转发所述目标数据包的时间点和当前时间点之间的运算时延，将所述运算时延确定为所述第二运算任务类型对应的运算性能；

用所述第二运算任务类型对应的运算性能，替换所述第一对应关系中和所述本地节点属于同一预设网络区域内的其他节点对应的所述第二运算任务类型对应的运算性能，并对所述第一对应关系中替换后的运算性能的更新次数进行更新。

8.一种对数据包进行路由的装置，其特征在于，所述装置包括：

确定模块，用于当接收到运算任务类型的数据包时，确定所述数据包对应的第一运算任务类型；基于预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定所述第一运算任务类型对应的至少一个其他节点和所述至少一个其他节点对应的运算性能，其中，在所述至少一个其他节点和所述本地节点属于同一预设网络区域内的情况下，所述运算性能包括负载信息和运算时延，所述至少一个其他节点对应的所述第一运算任务类型的运算时延为第二对应关系中，所述至少一个其他节点的负载信息对应的运算时延，所述第二对应关系为负载信息和运算时延的对应关系；基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点；

发送模块，用于将所述目标节点的地址确定为所述数据包的目的地址，基于所述目的地址，对所述数据包进行转发。

9.根据权利要求8所述的装置，其特征在于，所述运算性能包括运算时延，所述链路状态包括数据包往返时延，所述确定模块，用于：

对于每个其他节点，确定所述其他节点对应的运算时延和本地节点与所述其他节点之间的数据包往返时延的和值；

在所述至少一个其他节点中，确定最小和值对应的节点为目标节点。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

接收模块，用于当所述本地节点启动时，对于每个其他节点，向所述其他节点发送运算任务类型查询请求，接收所述其他节点返回的至少一个运算任务类型，向所述其他节点发送所述至少一个运算任务类型对应的运算性能查询请求，接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能；

建立模块，用于基于每个其他节点分别对应的至少一个运算任务类型和所述至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

11.根据权利要求10所述的装置，其特征在于，所述其他节点和所述本地节点属于同一预设网络区域内，所述运算性能包括负载信息和运算时延，所述接收模块，用于接收所述其他节点返回的所述至少一个运算任务类型对应的当前的负载信息；

所述确定模块，还用于根据预先存储的负载信息和运算时延的第二对应关系，确定所述当前的负载信息对应的运算时延，作为所述至少一个运算任务类型对应的运算时延。

12.根据权利要求10所述的装置，其特征在于，所述其他节点和所述本地节点不属于同一预设网络区域内，所述运算性能包括运算时延，所述接收模块，用于：

接收所述其他节点返回的所述至少一个运算任务类型对应的运算时延。

13.根据权利要求8所述的装置，其特征在于，所述第一对应关系中还存储有运算性能的更新次数，所述装置还包括：

获取模块，用于当接收到所述其他节点中的任一其他节点发送的运算性能查询请求时，获取所述运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，所述运算性能查询请求用于指示查询和所述本地节点属于同一预设网络区域内的其他节点的运算性能；

所述确定模块，还用于在所述第一对应关系中，确定所述查询运算任务类型对应的运算性能的更新次数；

所述发送模块，还用于当确定出的更新次数大于所述运算性能查询请求中携带的更新次数时，向所述任一其他节点发送所述查询运算任务类型对应的运算性能和确定出的更新次数。

14.根据权利要求13所述的装置，其特征在于，所述确定模块，还用于每当接收到目的地址为和所述本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定所述目标数据包对应的第二运算任务类型，并向和所述本地节点属于同一预设网络区域内的其他节点转发所述目标数据包；当接收到和所述本地节点属于同一预设网络区域内的其他节点返回的所述目标数据包对应的运算结果时，确定转发所述目标数据包的时间点和当前时间点之间的运算时延，将所述运算时延确定为所述第二运算任务类型对应的运算性能；

所述装置还包括：

更新模块，用于用所述第二运算任务类型对应的运算性能，替换所述第一对应关系中和所述本地节点属于同一预设网络区域内的其他节点对应的所述第二运算任务类型对应的运算性能，并对所述第一对应关系中替换后的运算性能的更新次数进行更新。

15.一种节点，其特征在于，所述节点包括处理器、存储器和收发器，其中：

所述处理器，用于当控制所述收发器接收到运算任务类型的数据包时，确定所述数据包对应的第一运算任务类型；基于所述存储器中预先获取的运算任务类型、其他节点和运算性能的第一对应关系，确定所述第一运算任务类型对应的至少一个其他节点和所述至少一个其他节点对应的运算性能，其中，在所述至少一个其他节点和所述本地节点属于同一预设网络区域内的情况下，所述运算性能包括负载信息和运算时延，所述至少一个其他节点对应的所述第一运算任务类型的运算时延为第二对应关系中，所述至少一个其他节点的负载信息对应的运算时延，所述第二对应关系为负载信息和运算时延的对应关系；基于所述至少一个其他节点对应的运算性能和本地节点分别与所述至少一个其他节点之间的链路状态，在所述至少一个其他节点中，确定目标节点；

所述收发器，用于将所述目标节点的地址确定为所述数据包的目的地址，基于所述目的地址，对所述数据包进行转发。

16.根据权利要求15所述的节点，其特征在于，所述运算性能包括运算时延，所述链路状态包括数据包往返时延，所述处理器，用于：

对于每个其他节点，确定所述其他节点对应的运算时延和本地节点与所述其他节点之间的数据包往返时延的和值；

在所述至少一个其他节点中，确定最小和值对应的节点为目标节点。

17.根据权利要求15所述的节点，其特征在于，所述收发器，用于当所述本地节点启动时，对于每个其他节点，向所述其他节点发送运算任务类型查询请求，接收所述其他节点返回的至少一个运算任务类型，向所述其他节点发送所述至少一个运算任务类型对应的运算性能查询请求，接收所述其他节点返回的所述至少一个运算任务类型对应的运算性能；

所述处理器，用于基于每个其他节点分别对应的至少一个运算任务类型和所述至少一个运算任务类型对应的运算性能，建立运算任务类型、其他节点和运算性能的第一对应关系。

18.根据权利要求17所述的节点，其特征在于，所述其他节点和所述本地节点属于同一预设网络区域内，所述运算性能包括负载信息和运算时延，所述收发器，用于接收所述其他节点返回的所述至少一个运算任务类型对应的当前的负载信息；

所述处理器，用于根据所述存储器中预先存储的负载信息和运算时延的第二对应关系，确定所述当前的负载信息对应的运算时延，作为所述至少一个运算任务类型对应的运算时延。

19.根据权利要求17所述的节点，其特征在于，所述其他节点和所述本地节点不属于同一预设网络区域内，所述运算性能包括运算时延，所述收发器，用于：

接收所述其他节点返回的所述至少一个运算任务类型对应的运算时延。

20.根据权利要求15所述的节点，其特征在于，所述第一对应关系中还存储有运算性能的更新次数，所述处理器，用于当接收到所述其他节点中的任一其他节点发送的运算性能查询请求时，获取所述运算性能查询请求中携带的查询运算任务类型和对应的更新次数，其中，所述运算性能查询请求用于指示查询和所述本地节点属于同一预设网络区域内的其他节点的运算性能；在所述第一对应关系中，确定所述查询运算任务类型对应的运算性能的更新次数；

所述收发器，用于当确定出的更新次数大于所述运算性能查询请求中携带的更新次数时，向所述任一其他节点发送所述查询运算任务类型对应的运算性能和确定出的更新次数。

21.根据权利要求20所述的节点，其特征在于，所述处理器，还用于：

每当接收到目的地址为和所述本地节点属于同一预设网络区域内的其他节点的目标数据包时，确定所述目标数据包对应的第二运算任务类型，并向和所述本地节点属于同一预设网络区域内的其他节点转发所述目标数据包；

当接收到和所述本地节点属于同一预设网络区域内的其他节点返回的所述目标数据包对应的运算结果时，确定转发所述目标数据包的时间点和当前时间点之间的运算时延，将所述运算时延确定为所述第二运算任务类型对应的运算性能；

用所述第二运算任务类型对应的运算性能，替换所述第一对应关系中和所述本地节点属于同一预设网络区域内的其他节点对应的所述第二运算任务类型对应的运算性能，并对所述第一对应关系中替换后的运算性能的更新次数进行更新。

22.一种计算机可读存储介质，其特征在于，包括指令，当所述计算机可读存储介质在节点上运行时，使得所述节点执行所述权利要求1-7中任一权利要求所述的方法。

Images