CN112311672B - 一种路由表项获得方法、装置及设备 - Google Patents

Abstract

本申请实施例公开了一种路由表项获得方法、装置及设备，实现为用户提供运算能力合适的装置与终端设备进行交互的目的。方法应用于第一网络设备，具体包括：获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力；根据第一装置的运算能力和第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；获取目标实例的标识，目标实例的标识用于标识目标装置运行的应用程序的实例；根据应用程序的标识和目标实例的标识，生成路由表项，路由表项包括应用程序的标识以及第一网络设备的出端口，第一网络设备的出端口为根据目标实例的标识确定的端口，能够与到目标装置的路径上的下一跳设备通信。

Description

一种路由表项获得方法、装置及设备

技术领域

本申请涉及网络领域，尤其涉及一种路由表项获得方法、装置及设备。

背景技术

应用程序(application program，APP)又称应用软件(application software，APP)，是为完成某项或多项特定工作的计算机程序，通常需要与用户进行交互。应用程序通常包括客户端和服务端。其中，客户端安装在终端设备中，用于实现与用户进行交互。服务端安装在服务器中，用于响应客户端的请求以及向客户端下发软件更新内容等。

在目前的技术中，为了增强应用程序的计算能力，同一个应用程序的服务端可以部署在不同的装置中，每个装置可以运行一个或多个应用程序的实例(instance)。运行同一个应用程序的不同应用程序的实例的装置的运算能力可能不同。由于装置的运算能力直接影响该应用程序客户端的用户体验，所以，选择运算能力适合的装置以响应应用程序客户端的请求就变得非常重要。

发明内容

本申请实施例提供了一种路由表项获得方法及装置，实现为用户提供运算能力合适的装置与终端设备进行交互的目的。

第一方面，本申请实施例提供了一种路由表项获得方法，该方法可以应用于第一网络设备，第一网络设备可以是路由器或三层交换机。该方法具体包括如下步骤：首先，第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力。其中，第一装置和第二装置可以为虚拟机、服务器或容器(container)。第一装置的运算能力和第二装置的运算能力例如包括负载、中央处理器(central processing unit，CPU)的核数、随机存取存储器(random access memory，RAM)的大小等其中的一项或多项，本申请实施例不做具体限定。应用程序的标识用于标识应用程序，例如应用程序的协议特征字或应用特征码(attribute code)等，本申请实施例也不做具体限定。其次，第一网络设备根据第一装置的运算能力和第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置。并且，第一网络设备获取目标实例的标识，目标实例的标识用于标识目标装置运行的应用程序的实例。最后，第一网络设备根据应用程序的标识和目标实例的标识，生成路由表项，路由表项包括应用程序的标识以及第一网络设备的出端口，第一网络设备的出端口为根据目标实例的标识确定的端口，第一网络设备的出端口能够与到目标装置的路径上的下一跳设备通信。其中，目标实例的标识可以是目标实例的互联网协议(internet protocol，IP)地址。目标实例的IP地址例如可以是虚拟机的IP地址或服务器的IP地址，或者是服务器的IP地址和服务器的端口号。

当在第一网络设备接收到来自终端设备的报文之后，能够根据该路由表项将报文转发给目标装置，由目标装置对该报文进行处理。由于目标装置为满足预设条件的装置，即运算能力较强的装置，所以能够较为迅速的对该报文进行处理，从而有较高的报文处理效率，用户体验较高。同时，当网络拓扑中的多个网络设备都能够作为第一网络设备执行上述路由表项获得方法时，若其中部分网络设备出现故障，其他网络设备也有可能将来自终端设备的报文转发给目标装置，保证报文的处理，可靠性较高。

在本申请实施例中，第一网络设备获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力，根据第一网络设备连接的对象的不同，有如下三种可能的实现方式：

作为其中一种可能的实现方式，第一网络设备与第一装置和第二装置连接，则第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力包括：第一网络设备接收来自第一装置的第一报文，第一报文包括第一装置的运算能力以及应用程序的标识；第一网络设备接收来自第二装置的第二报文，第二报文包括第二装置的运算能力以及应用程序的标识。也就是说，当第一网络设备与第一装置和第二装置都连接的情况下，第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力的方式就是接收来自第一装置的第一报文和第二装置的第二报文。

作为再一种可能的实现方式，第一网络设备与第一装置连接，则第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力包括：第一网络设备接收来自第一装置的第三报文，第三报文包括第一装置的运算能力以及应用程序的标识；第一网络设备接收来自同一网络拓扑的第二网络设备的第四报文，第四报文包括第二装置的运算能力以及应用程序的标识。也就是说，如果第一网络设备只与第一装置连接，那么第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力的方式就是接收来自第一装置的第三报文以及从网络拓扑中的其他网络设备，例如第二网络设备的第四报文。

当然，可以理解的是，如果第一网络设备与第二装置连接，其获取方法与第一网络设备与第一装置连接的获取方式类似。即，若第一网络设备与第二装置连接，则第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力包括：所述第一网络设备接收来自所述第二装置的第十报文，所述第十报文包括所述第一装置的运算能力以及所述应用程序的标识；所述第一网络设备接收来自同一网络拓扑的第五网络设备的第十一报文，所述第十一报文包括所述第二装置的运算能力以及所述应用程序的标识。

作为另一种可能的实现方式，第一网络设备与虚拟路由器(virtual router，VRouter)连接，第一网络设备获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力包括：第一网络设备接收虚拟路由器发送的第五报文，第五报文包括应用程序的标识、第一装置的运算能力以及第二装置的运算能力。也就是说，在该实现方式中，第一网络设备并不是直接与第一装置和第二装置连接，而是通过虚拟路由器进行连接。在这种情况下，由虚拟路由器收集应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力，并且向第一网络设备发送。

在本申请实施例中，第一装置的运算能力、第二装置的运算能力以及应用程序的标识均可以通过携带在上述对应报文的类型长度值(type-length-value，TLV)字段中进行发送。第一报文至第七报文可以是内部网关协议(interior gateway protocol，IGP)报文，也可以是边界网关协议(border gateway protocol，BGP)报文。

在本申请实施例中，对于第一种可能的实现方式和第三种可能的实现方式，第一网络设备在接收到第一装置的运算能力、第二装置的运算能力以及应用程序的标识之后，可以向同一网络拓扑中的其他网络设备发送上述参数或携带上述参数的报文。例如，方法还包括：第一网络设备向同一网络拓扑中的第三网络设备发送第六报文，第六报文包括应用程序的标识、第一装置的运算能力以及第二装置的运算能力。第一装置的运算能力、第二装置的运算能力以及应用程序的标识可以携带在第六报文的TLV字段中。第六报文可以是IGP报文，也可以是BGP报文。

如果第六报文是IGP报文，则第三网络设备在接收到第六报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力。如果第六报文是BGP报文，则第三网络设备可以是与终端设备连接的网络设备，即头节点。

对于第二种可能的实现方式，第一网络设备在接收到应用程序的标识和第一装置的运算能力和第二装置的运算能力中的一个之后，可以向同一网络拓扑中的其他网络设备发送所接收到的参数。例如若所述第一网络设备与所述第一装置连接，则第一网络设备向同一网络拓扑中的第四网络设备发送第七报文，所述第七报文包括所述应用程序的标识和所述第一装置的运算能力。若所述第一网络设备与所述第二装置连接，则第一网络设备向同一网络拓扑中的第六网络设备发送第十二报文，所述第十二报文包括所述应用程序的标识和所述第二装置的运算能力。第一装置的运算能力以及应用程序的标识可以携带在第七报文的TLV字段中。应用程序的标识和所述第二装置的运算能力可以携带在第十二报文的TLV字段中。第七报文和第十二报文可以是IGP报文，也可以是BGP报文。

如果第七报文是IGP报文，则第四网络设备在接收到第七报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识以及所述第一装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到第一装置的运算能力以及应用程序的标识。如果第七报文是BGP报文，则第四网络设备可以是与终端设备连接的网络设备，即头节点。同理，如果第十二报文是IGP报文，则第六网络设备在接收到第十二报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识以及所述第二装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到应用程序的标识以及所述第二装置的运算能力。如果第十二报文是BGP报文，则第六网络设备可以是与终端设备连接的网络设备，即头节点。

上文所说的是与装置连接的边缘网络设备在执行获取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力的具体细节，作为网络拓扑中的不与装置连接的其他网络设备，其在作为第一网络设备具体执行该步骤时，就是接收来自与装置连接的边缘网络设备的第一装置的运算能力、第二装置的运算能力以及应用程序的标识。

可选的，第一网络设备根据应用程序的标识和目标实例的标识，生成路由表项包括：第一网络设备根据目标实例的标识，确定到目标装置的路径上的下一跳设备；第一网络设备根据到目标装置的路径上的下一跳设备，获得第一网络设备上能与下一跳设备通信的出端口。本申请实施例通过目标实例的标识确定路由表项中的出端口，从而实现生成路由表项的目的。

相应的，方法还包括：第一网络设备接收来自终端设备的第八报文，第八报文包括应用程序的标识；第一网络设备根据应用程序的标识和路由表项，获得第一网络设备的出端口；第一网络设备通过第一网络设备的出端口发送第八报文。由于路由表项的出端口通往目标装置，所以实现将来自终端设备的报文发送给目标装置的目的。

可选的，路由表项还包括路径的网络性能，第一网络设备根据目标实例的标识，确定到目标装置的路径上的下一跳设备包括：第一网络设备获取路径的网络性能；第一网络设备根据路径的网络性能和目标实例的标识，确定到目标装置的路径上的下一跳设备。由于路由表项中包括出端口对应的网络性能，所以可以为终端设备提供到达目标装置且满足一定网络性能的路径为该终端设备转发报文，提高用户体验。

可选的，方法还包括：第一网络设备接收来自终端设备的第九报文，第九报文包括应用程序的标识和应用程序的网络性能需求；第一网络设备根据应用程序的标识、应用程序的网络性能需求和路由表项，获得第一网络设备的出端口，所述出端口对应的路径的网络性能与所述应用程序的网络性能需求匹配；第一网络设备通过第一网络设备的出端口发送第九报文。

可选的，路由表项还包括根据目标装置的运算能力确定的权重值，权重值用于标识采用出端口向目标装置发送报文的概率。在目标装置为多个的情况下，可以实现在保证装置运算能力的前提下，实现负载分担的目的。

第二方面，本申请实施例还提供了一种报文发送方法，该方法可以应用于终端设备，具体包括如下步骤：首先，终端设备向第一设备发送应用处理请求，应用处理请求包括应用程序的统一资源定位符(uniform resource locator，URL)。其中，第一设备可以为域名系统(domain name system，DNS)或负载均衡器(load balancer，LB)或第一网络设备，该第一网络设备可以是网络拓扑中的头节点。其次，终端设备接收第一设备发送的与应用程序的URL对应的应用程序的标识。应用程序的标识携带在报文的目的地址字段中。然后，终端设备向第一网络设备发送报文，报文包括应用程序的标识。由于第一网络设备存储有路由表项，该路由表项包括应用程序的标识和出端口，该出端口通往目标装置，所以由于目标装置为满足预设条件的装置，即运算能力较强的装置，所以能够较为迅速的对该报文进行处理，从而有较高的报文处理效率，用户体验较高。

第三方面，本申请实施例还提供了一种发送方法，该方法可以应用于第一设备，第一设备可以为DNS、LB或与终端设备连接的边缘网络设备。具体包括如下步骤：首先，第一设备接收来自终端设备的应用处理请求，应用处理请求中携带有应用程序的URL。其次，第一设备根据应用程序的URL以及映射关系，获得应用程序的标识，映射关系包括应用程序的URL和应用程序的标识。最后，第一设备向终端设备发送应用程序的标识。通过第一设备向终端设备发送应用程序的标识，使得终端设备能够发送携带有应用程序的标识的报文，以及由网络拓扑将该报文转发给运算能力较强的目标装置，实现提高用户体验的目的。

第四方面，本申请实施例还提供了一种路由表项获得装置，路由表项获得装置应用于第一网络设备，路由表项获得装置包括：第一获取单元，用于取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力；确定单元，用于根据第一装置的运算能力和第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；第二获取单元，用于获取目标实例的标识，目标实例的标识用于标识目标装置运行的应用程序的实例；生成单元，用于根据应用程序的标识和目标实例的标识，生成路由表项，路由表项包括应用程序的标识以及路由表项获得装置的出端口，路由表项获得装置的出端口为根据目标实例的标识确定的端口，路由表项获得装置的出端口能够与到目标装置的路径上的下一跳设备通信。

可选的，路由表项获得装置与第一装置和第二装置连接；

第一获取单元，用于接收来自第一装置的第一报文，第一报文包括第一装置的运算能力以及应用程序的标识，并接收来自第二装置的第二报文，第二报文包括第二装置的运算能力以及应用程序的标识。

可选的，路由表项获得装置与第一装置连接；

第一获取单元，用于接收来自第一装置的第三报文，第三报文包括第一装置的运算能力以及应用程序的标识，并接收来自同一网络拓扑的第二网络设备的第四报文，第四报文包括第二装置的运算能力以及应用程序的标识。

可选的，路由表项获得装置与虚拟路由器连接，第一获取单元，用于接收虚拟路由器发送的第五报文，第五报文包括应用程序的标识、第一装置的运算能力以及第二装置的运算能力。

可选的，路由表项获得装置还包括：第一发送单元，用于向同一网络拓扑中的第三网络设备发送第六报文，第六报文包括应用程序的标识、第一装置的运算能力以及第二装置的运算能力。

可选的，路由表项获得装置还包括：第二发送单元，用于向同一网络拓扑中的第四网络设备发送第七报文，第七报文包括应用程序的标识和第一装置的运算能力。

可选的，生成单元，用于根据目标实例的标识，确定到目标装置的路径上的下一跳设备，并根据到目标装置的路径上的下一跳设备，获得路由表项获得装置上能与下一跳设备通信的出端口。

可选的，路由表项获得装置还包括：第一接收单元，用于接收来自终端设备的第八报文，第八报文包括应用程序的标识；第三获取单元，用于根据应用程序的标识和路由表项，获得第一网络设备的出端口；第三发送单元，用于通过第一网络设备的出端口发送第八报文。

可选的，路由表项还包括路径的网络性能，所述生成单元具体用于：获取路径的网络性能；根据路径的网络性能和目标实例的标识，确定到目标装置的路径上的下一跳设备。

可选的，路由表项获得装置还包括：第二接收单元，用于接收来自终端设备的第九报文，第九报文包括应用程序的标识和应用程序的网络性能需求；第四获取单元，用于根据应用程序的标识、应用程序的网络性能需求和路由表项，获得路由表项获得装置的出端口，所述出端口对应的路径的网络性能与所述应用程序的网络性能需求匹配；第四发送单元，用于通过路由表项获得装置的出端口发送第九报文。

可选的，路由表项还包括根据目标装置的运算能力确定的权重值，权重值用于标识采用出端口向目标装置发送报文的概率。

第五方面，本申请实施例还提供了一种报文发送装置，该装置可以应用于终端设备，具体包括：第一发送单元，用于向第一设备发送应用处理请求，应用处理请求包括应用程序的URL；接收单元，用于接收第一设备发送的与应用程序的URL对应的应用程序的标识。第二发送单元，用于向第一网络设备发送报文，报文包括应用程序的标识。

可选的，第一设备为DNS、LB或第一网络设备。

第六方面，本申请实施例还提供了一种发送装置，该装置可以应用于第一设备。该发送装置具体包括：接收单元，用于接收来自终端设备的应用处理请求，应用处理请求中携带有应用程序的URL。获取单元，用于根据应用程序的URL以及映射关系，获得应用程序的标识，映射关系包括应用程序的URL和应用程序的标识。发送单元，用于向终端设备发送应用程序的标识。

可选的，第一设备为DNS、LB或与终端设备连接的边缘网络设备。

附图说明

图1为本申请实施例提供的网络系统的结构示意图；

图2为本申请实施例提供的一种路由表项获得方法的流程图；

图3为本申请实施例提供的一种路由表项获得装置的结构框图；

图4为本申请实施例提供的一种报文发送装置的结构框图；

图5为本申请实施例提供的一种发送装置的结构框图；

图6为本申请实施例提供的一种网络设备的结构框图；

图7为本申请实施例提供的一种报文发送装置的结构框图；

图8为本申请实施例提供的一种发送装置的结构框图。

具体实施方式

为了向用户提供运算能力合适的装置来进行通信，本申请实施例提供了一种网络系统、路由表项获得方法、装置及设备。在本申请实施例中，运行应用程序的装置可以为虚拟机、服务器或容器等装置。为了描述方便，在本申请提供的方法实施例和举例，运行应用程序的装置以虚拟机为例进行描述。

参见图1，该图为本申请实施例提供的网络系统100的结构示意图。在图1中，网络系统包括虚拟机101、虚拟机102、虚拟机103、虚拟机104、虚拟机105、网络设备111、网络设备112、网络设备113、网络设备114、网络设备115、网络设备116以及终端设备121。其中，虚拟机101、虚拟机102和虚拟机103均与网络设备111连接。虚拟机104和虚拟机105均与网络设备114连接。网络设备111分别与网络设备112和网络设备114连接。网络设备112分别与网络设备113和网络设备115连接。网络设备114与网络设备115连接。网络设备113与网络设备116连接。网络设备116与终端设备121连接。

需要说明的是，在本申请实施例中，虚拟机与网络设备间的连接可以是直接连接，也可以是间接连接。所述虚拟机与所述网络设备间的间接连接可以是所述虚拟机通过网关等设备连接所述网络设备。网络设备与终端设备间连接可以是直接连接，也可以是间接连接。所述网络设备与所述终端设备间的间接连接可以是所述网络设备通过用户边缘(customer edge，CE)设备连接终端设备。

在本申请实施例中，图1中的任一网络设备可以是路由器(router)或三层交换机等设备。其中，网络设备111和网络设备114是与虚拟机连接的边缘网络设备，例如网络设备111和网络设备114为运营商边缘(provider edge，PE)设备。网络设备112、网络设备113、网络设备115和网络设备116为非边缘网络设备，例如网络设备112、网络设备113、网络设备115和网络设备116为供应商(provider，P)设备。网络设备116可以通过用户边缘设备与终端设备121连接。

终端设备121可以是手机或个人计算机(personal computer，PC)。个人计算机可以是平板电脑(tablet personal computer，Tablet PC)、笔记本电脑、超级移动个人计算机、个人数字助理等。终端设备121上安装有应用程序。在本申请实施例中，应用程序例如可以是关于游戏、视频、邮件、即时通讯、交通信息、天气预报等的APP。

虚拟机101、虚拟机102、虚拟机103、虚拟机104和虚拟机105上部署有同一个应用程序的一个或多个应用程序的实例。不同的虚拟机部署的应用程序的实例不同。与同一网络设备连接的多台虚拟机可以部署在一台服务器上，也可部署在多台服务器上。比如：虚拟机101、虚拟机102和虚拟机103可以部署在同一个服务器上，也可以部署在不同的服务器上。虚拟机104和虚拟机105可以部署在同一个服务器上，也可以部署在不同的服务器上。

参见图2，该图为本申请实施例提供的一种路由表项获得方法的流程图。

本申请实施例提供的路由表项获得方法可以由第一网络设备来执行。第一网络设备可以是图1中的任一网络设备。第一网络设备可以是与虚拟机连接的边缘网络设备，例如网络设备111或网络设备114。第一网络设备也可以网络拓扑中除与虚拟机连接的边缘网络设备以外的其他网络设备，例如网络设备112、网络设备113、网络设备115或网络设备116。虚拟机连接的边缘网络设备和其他网络设备在执行该方法时的具体细节有些不同，具体将在下文详细描述。

S201：第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力，所述第一装置和所述第二装置均用于运行所述应用程序。

在本申请实施例中，第一装置的运算能力和第二装置的运算能力例如包括负载、中央处理器(central processing unit，CPU)的核数、随机存取存储器(random accessmemory，RAM)的大小等其中的一项或多项，本申请实施例不做具体限定。第一装置可以是虚拟机、服务器或容器。第二装置可以是虚拟机、服务器或容器。

应用程序的标识用于标识应用程序，例如应用程序的协议特征字或应用特征码(attribute code)等，本申请实施例也不做具体限定。应用程序的标识可以为段标识(segment identification，SID)。

在本申请实施例中，若第一网络设备为图1中与虚拟机连接的边缘网络设备，例如网络设备111和网络设备114，则第一网络设备可以有三种实现方式来获取第一装置的运算能力、第二装置的运算能力以及应用程序的标识。

第一种可能的实现方式：第一网络设备分别连接第一装置和第二装置连接。第一网络设备为网络设备111，第一装置为图1中的虚拟机101，第二装置为图1中的虚拟机102。第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力包括：所述第一网络设备接收来自所述第一装置的第一报文，所述第一报文包括所述第一装置的运算能力以及所述应用程序的标识；所述第一网络设备接收来自所述第二装置的第二报文，所述第二报文包括所述第二装置的运算能力以及所述应用程序的标识。

第二种可能的实现方式：第一网络设备连接第一装置和第二装置中的一个。若第一网络设备为图1中的网络设备111，第一装置为图1中的虚拟机101，第二装置为图1中的虚拟机104。若第一网络设备为图1中的网络设备114，则第一装置为图1中的虚拟机102，第二装置为图1中的虚拟机104。若第一网络设备与第一装置连接，则第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力包括：所述第一网络设备接收来自所述第一装置的第三报文，所述第一报文包括所述第一装置的运算能力以及所述应用程序的标识；所述第一网络设备接收来自同一网络拓扑的第二网络设备的第四报文，所述第二报文包括所述第二装置的运算能力以及所述应用程序的标识。若第一网络设备与第二装置连接，则第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力包括：所述第一网络设备接收来自所述第二装置的第十报文，所述第十报文包括所述第一装置的运算能力以及所述应用程序的标识；所述第一网络设备接收来自同一网络拓扑的第五网络设备的第十一报文，所述第十一报文包括所述第二装置的运算能力以及所述应用程序的标识。

以图1为例，若第一网络设备为网络设备111，则第二网络设备可以是网络设备114。

第三种可能的实现方式：第一网络设备与虚拟路由器(virtual router，VRouter)连接。在本申请实施例中，虚拟路由器可以通过虚拟监管器(hypervisor)与第一装置和第二装置连接。虚拟监管器获取第一装置的运算能力、第二装置的运算能力以及应用程序的标识。虚拟监管器将第一装置的运算能力、第二装置的运算能力以及应用程序的标识发送给虚拟路由器，通过虚拟路由器发送给第一网络设备。第一网络设备获取应用程序的标识、第一装置的运算能力以及第二装置的运算能力包括：所述第一网络设备接收所述虚拟路由器发送的第五报文，所述第五报文包括所述应用程序的标识、第一装置的运算能力以及第二装置的运算能力。在该实现方式中，第一装置可以是第一虚拟机，第二装置可以是第二虚拟机。

在本申请实施例中，第一装置的运算能力、第二装置的运算能力以及应用程序的标识均可以通过携带在上述对应报文的类型长度值(type-length-value，TLV)字段中进行发送。第一报文至第七报文可以是内部网关协议(interior gateway protocol，IGP)报文，也可以是边界网关协议(border gateway protocol，BGP)报文。

对于第一种可能的实现方式和第三种可能的实现方式，第一网络设备在接收到第一装置的运算能力、第二装置的运算能力以及应用程序的标识之后，可以向同一网络拓扑中的其他网络设备发送上述参数或携带上述参数的报文。例如第一网络设备向同一网络拓扑中的第三网络设备发送第六报文，所述第六报文包括所述应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力。第一装置的运算能力、第二装置的运算能力以及应用程序的标识可以携带在第六报文的TLV字段中。第六报文可以是IGP报文，也可以是BGP报文。

如果第六报文是IGP报文，则第三网络设备在接收到第六报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力。如果第六报文是BGP报文，则第三网络设备可以是与终端设备连接的网络设备，即头节点。

对于第二种可能的实现方式，第一网络设备在接收到应用程序的标识和第一装置的运算能力和第二装置的运算能力中的一个之后，可以向同一网络拓扑中的其他网络设备发送所接收到的参数。例如若所述第一网络设备与所述第一装置连接，则第一网络设备向同一网络拓扑中的第四网络设备发送第七报文，所述第七报文包括所述应用程序的标识和所述第一装置的运算能力。若所述第一网络设备与所述第二装置连接，则第一网络设备向同一网络拓扑中的第六网络设备发送第十二报文，所述第十二报文包括所述应用程序的标识和所述第二装置的运算能力。第一装置的运算能力以及应用程序的标识可以携带在第七报文的TLV字段中。应用程序的标识和所述第二装置的运算能力可以携带在第十二报文的TLV字段中。第七报文和第十二报文可以是IGP报文，也可以是BGP报文。

如果第七报文是IGP报文，则第四网络设备在接收到第七报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识以及所述第一装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到第一装置的运算能力以及应用程序的标识。如果第七报文是BGP报文，则第四网络设备可以是与终端设备连接的网络设备，即头节点。同理，如果第十二报文是IGP报文，则第六网络设备在接收到第十二报文之后，向同一网络拓扑中的其他网络设备发送应用程序的标识以及所述第二装置的运算能力，从而使网络拓扑中的每个网络设备都能够通过这种泛洪的方式获取到应用程序的标识以及所述第二装置的运算能力。如果第十二报文是BGP报文，则第六网络设备可以是与终端设备连接的网络设备，即头节点。

上文所说的是与装置连接的边缘网络设备在执行S201的具体细节，作为网络拓扑中的不与装置连接的其他网络设备，其在具体执行S201时，就是接收来自与装置连接的边缘网络设备的第一装置的运算能力、第二装置的运算能力以及应用程序的标识。

S202：第一网络设备根据所述第一装置的运算能力和所述第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置。

在本申请实施例中，在网络拓扑中的第一网络设备获取到与该网络拓扑连接的第一装置的运算能力和所述第二装置的运算能力之后，可以根据所述第一装置的运算能力和所述第二装置的运算能力确定运算能力满足预设条件的目标装置。这里的第一网络设备可以是与第一装置和/或第二装置连接的边缘网络设备，也可以是和与该边缘网络设备连接的网络设备。

作为其中一种可能的实现方式，预设条件可以根据运算能力的阈值进行确定。例如，若运算能力包括负载，则该预设条件可以例如是负载小于或等于百分之五十；若运算能力包括CPU的核数，则该预设条件可以例如是CPU核数大于或等于四个；若运算能力包括RAM的大小，则该预设条件可以例如是RAM的大小大于或等于100兆。

作为另外一种可能的实现方式，预设条件还可以根据第一装置的运算能力和第二装置的运算能力进行确定。即第一网络设备还可以根据每个装置的运算能力进行排序，然后从中选择排在前N个的装置作为目标装置。在具体实现时，可以根据每个装置的运算能力为每个装置计算对应的分数，分数越高表示装置的运算能力越高，分数越低表示装置的运算能力越低。然后，根据每个装置对应的分数对装置的运算能力进行排序，然后选择排在前N个的装置作为目标装置，或者选择分数大于或等于预设分数的装置作为目标装置。其中，N为大于或等于1的整数。

在本申请实施例中，第一装置和第二装置中满足预设条件的装置可以是一个，也可以是两个。若为两个，则可以从中选出一个装置作为目标装置，或者将这两个装置均作为目标装置与终端设备进行通信，以实现负载均衡。如果是从满足预设条件的两个装置中选出一个，则可以随机选择，也可以从第一装置和第二装置中选择运算能力较高的装置作为目标装置。

S203：所述第一网络设备获取目标实例的标识，所述目标实例的标识用于标识所述目标装置运行的所述应用程序的实例。

举例说明，目标实例的标识例如可以是目标实例的互联网协议(internetprotocol，IP)地址。当一个目标装置仅运行同一个应用程序的一个目标实例时，该目标实例的IP地址可以是该目标装置的IP地址。目标实例的标识可以是SID。

例如，若目标装置包括目标装置1和目标装置2，目标装置1运行应用程序A的目标实例1，目标装置运行应用程序A的目标实例2，则目标实例1的标识可以是目标装置1的IP地址，目标实例2的标识可以是目标装置2的IP地址。

当然，目标实例的标识除了可以是目标实例的IP地址以外，还可以是其他类型的标识，本领域技术人员可以根据实际情况自行确定。

在本申请实施例中，第一网络设备获取目标实例的标识，可以是在确定目标装置之后获取，也可以是在确定目标装置之前获取。

若是在之后获取，则第一网络设备可以向目标装置或与目标装置连接的虚拟路由器发送标识获取请求，并接收目标装置或与目标装置连接的虚拟路由器根据标识获取请求向第一网络设备发送的目标实例的标识。在网络拓扑中每个第一网络设备选取目标装置的预设条件均相同的情况下，每个第一网络设备需要获取的目标实例的标识也相同。所以，当与目标装置连接的边缘网络设备获取到目标实例的标识之后，可以通过泛洪的方式将目标实例的标识发送给网络拓扑中的其他网络设备，以使每个网络设备都获取到目标实例的标识。

例如，以图1为例，若网络设备114确认目标装置为虚拟机104，则网络设备114可以向虚拟机104发送标识获取请求，并接收虚拟机104根据标识获取请求发送的虚拟机104所运行的目标实例的标识。在网络设备114得到目标实例的标识之后，可以通过泛洪的方式向网络拓扑中的其他网络设备发送目标实例的标识，以使网络设备111-网络设备116均得到目标实例的标识。

若是在之前获取，则目标实例的标识可以携带在来自目标装置或与目标装置连接的虚拟路由器发送的携带有应用程序的标识和目标装置的运算能力的报文中。即目标装置或与目标装置连接的虚拟路由器在向第一网络设备发送携带有应用程序的标识和目标装置的运算能力的报文时，还将目标实例的标识携带在报文的TLV字段中一起发送。具体的，携带第一装置的运算能力的报文中，还携带有第一装置运行的应用程序的实例的标识。携带第二装置的运算能力的报文中，还携带有第二装置运行的应用程序的实例的标识。这样，在确定了目标装置之后，就可以从第一装置运行的应用程序的实例的标识和第二装置运行的应用程序的实例的标识中确定出目标实例的标识。第一网络设备在接收到第一装置运行的应用程序的实例的标识和第二装置运行的应用程序的实例的标识之后，可以通过泛洪的方式发送给网络拓扑中的其他网络设备。具体过程与泛洪第一装置的运算能力、第二装置的运算能力以及应用程序的标识类似，此处不再赘述。

S204：第一网络设备生成路由表项，所述路由表项包括所述应用程序的标识以及出端口，所述出端口能够与到所述目标装置的路径中下一跳设备通信。

在本申请实施例中，若第一网络设备为与第一装置和/或第二装置连接的边缘网络设备，则第一网络设备根据所述目标实例的标识和所述应用程序的标识，生成路由表项。具体的，第一网络设备可以根据目标实例的标识，获得从该边缘网络设备到达该目标装置的路径。并根据该路径确定第一网络设备的出端口，该出端口为第一网络设备与到达目标装置的路径中下一跳设备通信的端口。然后，第一网络设备根据该出端口和应用程序的标识获得路由表项。

以图1为例，目标装置为虚拟机104，网络设备114为与虚拟机104连接的边缘网络设备。网络设备114根据虚拟机104运行的目标实例的标识，获得从网络设备114到达虚拟机104的路径。网络设备114根据所获取的路径，确定网络设备114的出端口，该出端口为网络设备114与路径中下一跳设备通信的端口。最后，网络设备114根据该出端口与应用程序的标识获得网络设备114的路由表项。

以图1的网络设备112为例，目标装置为虚拟机104，网络设备112根据虚拟机104运行的目标实例的标识，获得从网络设备112到达虚拟机104的路径。该路径为网络设备112->网络设备111->网络设备114。网络设备112根据该路径，确定网络设备112的与路径中下一跳设备，即网络设备111进行通信的端口。网络设备112将所获取的端口作为出端口。网络设备112根据该出端口和应用程序的标识获得网络设备112的路由表项。网络设备111、网络设备113以及网络设备115-网络设备116的路由表项的获得方法与网络设备112基本相同，此处不再赘述。

表1所包含的表项为到达第一装置的路由表项的一个示例。在表1中，APP ID对应一个出端口1，其中出端口1能够到达第一装置。

表1

应用程序标识	出端口
		APP ID	出端口1

第一网络设备到达一个目标装置的路径可以是一条，也可以是多条。如果是多条，则可从中选择一条最短的路径，或者，可以根据路径的网络性能确定出满足应用程序网络性能需求的路径，从而根据选择或确定的路径的到对应的出端口。应用程序的网络性能需求可以体现为带宽(bandwidth)、时延(latency)、时延抖动(jitter)、丢包(packet loss)、可靠性(reliability)和安全(security)等信息中的一种或多种。

应用程序的网络性能需求的表现形式可以是带宽、时延等信息的具体数值(例如最小带宽是多少，时延上限是多少等)，也可以是代表带宽、时延等信息的服务级别协议(service level agreement，SLA)，还可以是路径计算算法的路径属性。SLA规定多维度的网络性能需求，如带宽为150M，时延上限为5ms，时延抖动为+/-2ms等。路径属性可以用颜色(color)来表示，例如红色表示应用程序的网络性能需求信息为高带宽，蓝色表示应用程序的网络性能需求信息为低延时。SLA也可以用颜色(color)来表示，例如红色SLA表示高带宽低延时，或蓝色SLA表示低带宽。需要说明的是，在本申请实施例中，“高”“低”是相对而言的，具体多高为高，多低为低由本领域技术人员自行决定。

在生成路由表项时，路由表项中除了可以包括应用程序的标识和出端口以外，还可以包括路径的网络性能。

表2所包含的表项为到达第二装置的路由表项的一个示例。在表2中，APP ID对应三个出端口，即出端口2、出端口3和出端口4。不同的出端口对应具有不同的网络性能的路径。这三个出端口都能够到达第二装置。

表2

需要说明的是，在本申请实施例中，出端口可以是物理端口，也可以是逻辑端口。如果是逻辑端口，隧道(tunnel)标识可用于标识出端口。隧道标识用于标识隧道。在表2中，出端口2可以用隧道标识1来表示，出端口3可以用隧道标识2来表示，出端口4可以用隧道标识3来表示。

在本申请实施例中，路由表项中还可以包括根据所述目标装置的运算能力确定的权重值，所述权重值用于标识采用所述出端口向所述目标装置发送报文的概率。当目标装置为多个，权重值用于表示多个目标装置所进行负载分担的能力。在实际应用中，权重值可以根据目标装置的运算能力进行确定。

表3所包含的表项为到达第一装置和第二装置的路由表项的一个示例。表3中，APPID对应两个出端口，即出端口5和出端口6。其中出端口5能够到达第一装置，出端口6能够到达第二装置。假设第一装置的运算能力与第二装置的运算能力的比值为3:2，则出端口5对应的权重值为60％，出端口6对应的权重值为40％，即第一网络设备接收到的来自终端设备的、包括表3中的APP ID的报文(例如下文中的第八报文)中，60％的报文到达第一装置，40％的报文到达第二装置，实现负载分担的目的。

表3

在本申请实施例中，若路由表项中包括应用程序的标识和出端口，例如表1所示的路由表项，则相应的，第一网络设备可以执行S204和S205。若路由表项中包括应用程序的标识、出端口和路径的网络性能，例如表2所示的路由表项，第一网络设备可以执行S205’和S206’。

S205：第一网络设备接收来自终端设备的第八报文，并根据第八报文中包括的应用程序的标识和路由表项确定对应的出端口。

在本申请实施例中，应用程序的标识可以携带在第八报文的目的地址字段中。第八报文例如可以是第四版因特网协议(Internet Protocol version 4,IPv4)报文或第六版因特网协议(Internet Protocol version 6,IPv6)报文等。若为IPv6报文，具体的，可以是IPv6报文中的第六版段路由(segment routing version 6，SRv6)报文。

S206：所述第一网络设备通过所述第一网络设备的出端口发送所述第八报文。

S205’：第一网络设备接收来自终端设备的第九报文，并根据第九报文中包括的应用程序的标识、所述应用程序的网络性能需求和所述路由表项，获得所述第一网络设备的出端口。

在本申请实施例中，应用程序的标识和所述应用程序的网络性能需求可以携带在第九报文的目的地址字段中。第九报文例如可以是IPv4报文或IPv6报文。若为IPv6报文，具体的，可以是SRv6报文。

第一网络设备确定的所述出端口对应的路径的网络性能与所述应用程序的网络性能需求匹配。例如，第九报文中携带的应用程序的网络性能需求为带宽>20Mbit/s，假设表2中的三个出端口都能到达目标装置，那么第一网络设备可以选择网络性能与该应用程序的网络性能需求匹配的路径对应的出端口，即出端口2来发送该第九报文。

S206’：所述第一网络设备通过所述第一网络设备的出端口发送所述第九报文。

在本申请实施例中，终端设备可以有多种获取应用程序的标识的方式。作为第一种可能的实现方式，终端设备可以配置有应用程序的标识。作为第二种可能的实现方式，终端设备可以向域名系统(domain name system，DNS)或负载均衡器(load balancer，LB)或网络拓扑的头节点(例如图1中的网络设备116)获取应用程序的标识。具体的，终端设备可以向DNS或LB或头节点发送业务处理请求，该业务处理请求中携带有应用程序的统一资源定位符(uniform resource locator，URL)。DNS或LB或头节点中预先存储有应用程序的URL与应用程序的标识之间的映射关系，在接收到业务处理请求之后，就可以根据该业务处理请求中的URL以及该映射关系确定对应的应用程序的标识，并发送给终端设备。

终端设备获取应用程序的网络需求性能的方式也可以参照上述两种可能的实现方式，此处不再赘述。

当然，上述两种可能的实现方式并不构成对本申请技术方案的限定，本领域技术人员可以根据实际情况自行设计。

本申请实施例第一网络设备通过获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力，然后根据所述第一装置的运算能力和所述第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置，进而根据所述应用程序的标识和所述目标装置运行的所述应用程序的目标实例的标识，生成路由表项。在第一网络设备接收到来自终端设备的报文之后，能够根据该路由表项将报文转发给目标装置，由目标装置对该报文进行处理。由于目标装置为满足预设条件的装置，即运算能力较强的装置，所以能够较为迅速的对该报文进行处理，从而有较高的报文处理效率，用户体验较高。

同时，当网络拓扑中的多个网络设备都能够作为第一网络设备执行上述路由表项获得方法时，若其中部分网络设备出现故障，其他网络设备也有可能将来自终端设备的报文转发给目标装置，保证报文的处理，可靠性较高。

下面以图1的网络系统，网络拓扑运行IGP协议的应用场景为例介绍上述路由表项生成方法。

S301：网络设备111分别接收来自虚拟机101、虚拟机102和虚拟机103的报文，网络设备114分别接收来自虚拟机104和虚拟机105的报文。

其中，来自虚拟机101的报文中包括应用程序A的标识、虚拟机101的运算能力和虚拟机101运行的应用程序A的实例1的标识；来自虚拟机102的报文中包括应用程序A的标识、虚拟机102的运算能力和虚拟机102运行的应用程序A的实例2的标识；来自虚拟机103的报文中包括应用程序A的标识、虚拟机103的运算能力和虚拟机103运行的应用程序A的实例3的标识；来自虚拟机104的报文中包括应用程序A的标识、虚拟机104的运算能力和虚拟机104运行的应用程序A的实例4的标识；来自虚拟机105的报文中包括应用程序A的标识、虚拟机105的运算能力和虚拟机105运行的应用程序A的实例5的标识。

S302：基于IGP协议，网络设备111在网络拓扑中泛洪应用程序A的标识、虚拟机101的运算能力、虚拟机102的运算能力、虚拟机103的运算能力、实例1的标识、实例2的标识和实例3的标识，网络设备114在网络拓扑中泛洪应用程序A的标识、虚拟机104的运算能力、虚拟机105的运算能力、实例4的标识和实例5的标识，以使网络拓扑中的每个网络设备都能获取到应用程序A的标识、虚拟机101的运算能力、虚拟机102的运算能力、虚拟机103的运算能力、虚拟机104的运算能力、虚拟机105的运算能力、实例1的标识、实例2的标识、实例3的标识、实例4的标识和实例5的标识。

或者，

S302’：基于BGP协议，网络设备111向与终端设备121连接的头节点，即网络设备116发送应用程序A的标识、虚拟机101的运算能力、虚拟机102的运算能力、虚拟机103的运算能力、实例1的标识、实例2的标识和实例3的标识；网络设备114向与终端设备121连接的头节点，即网络设备116发送应用程序A的标识、虚拟机104的运算能力、虚拟机105的运算能力、实例4的标识和实例5的标识，以使网络设备116获取到应用程序A的标识、虚拟机101的运算能力、虚拟机102的运算能力、虚拟机103的运算能力、虚拟机104的运算能力、虚拟机105的运算能力、实例1的标识、实例2的标识、实例3的标识、实例4的标识和实例5的标识。

网络设备111和网络设备114在向与终端设备121连接的头节点，即网络设备116发送上述信息之前，可以先分别与网络设备116建立BGP会话。

S303：获取到应用程序A的标识、虚拟机101的运算能力、虚拟机102的运算能力、虚拟机103的运算能力、虚拟机104的运算能力、虚拟机105的运算能力、实例1的标识、实例2的标识、实例3的标识、实例4的标识和实例5的标识的网络设备，例如网络拓扑中的所有网络设备或网络设备116，从上述五个虚拟机中确定出满足运算能力预设条件的目标虚拟机，例如为虚拟机101、虚拟机104和虚拟机105，并根据实例1的标识确定到达虚拟机101的出端口，根据实例4的标识确定到达虚拟机104的出端口，以及根据实例5的标识确定到达虚拟机105的出端口。然后，根据上述出端口和应用程序A的标识得到对应的路由表项。

例如，网络设备116根据实例1的标识确定到达虚拟机101的出端口、根据实例4的标识确定到达虚拟机104的出端口以及根据实例5的标识确定到达虚拟机105的出端口均为与网络设备113连接的出端口a，则网络设备116可以生成如下表4的路由表项：

表4

应用程序标识	出端口	权重值
			应用程序A的标识	出端口a	100％

根据虚拟机101的运算能力、虚拟机104的运算能力和虚拟机105的运算能力，可以得到对应的权重值分别为40％、30％和30％。所以出端口a对应的权重值为这三个权重值之和，即100％。也就是说，所有的来自终端设备的关于应用程序A的报文都通过端口a发送给下一跳设备，即网络设备113。

再例如，网络设备111根据实例1的标识确定到达虚拟机101的出端口为出端口b，根据实例4的标识确定到达虚拟机104的出端口以及根据实例5的标识确定到达虚拟机105的出端口均为与网络设备114连接的出端口c，则网络设备111可以生成如下表5的路由表项：

表5

由于出端口b能够到达虚拟机101，所以其对应的权重值为40％。由于出端口c能够到达虚拟机104和虚拟机105，所以，其对应的权重为60％(30％+30％)。也就是说，来自终端设备的关于应用程序A报文有40％通过出端口b发送给虚拟机101，有60％通过出端口c发送给虚拟机104和虚拟机105。

S304：网络设备116接收来自终端设备121的报文，该报文中包括应用程序A的标识。网络设备116根据其对应的路由表项找到对应的出端口，即出端口a，将该报文发送给网络设备113。网络设备113将该报文发送给网络设备112，网络设备112将该报文发送给网络设备111。网络设备111有40％的概率通过出端口b将报文发出去，有60％的概率通过出端口c将报文发送出去，从而在保证虚拟机运算能力的前提下，实现负载分担的目的。

参见图3，本申请实施例还提供了一种路由表项获得装置300，该路由表项获得装置应用于第一网络设备。

路由表项获得装置300包括：第一获取单元301、确定单元302、第二获取单元303和生成单元304。其中，第一获取单元301用于执行图2所示实施例中的S201。确定单元302用于执行图2所示实施例中的S202。第二获取单元303用于执行图2所示实施例中的S203。生成单元304用于执行图2所示实施例中的S204。具体的，

第一获取单元301，用于取应用程序的标识、运行应用程序的第一装置的运算能力以及运行应用程序的第二装置的运算能力；

确定单元302，用于根据第一装置的运算能力和第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；

第二获取单元303，用于获取目标实例的标识，目标实例的标识用于标识目标装置运行的应用程序的实例；

生成单元304，用于根据应用程序的标识和目标实例的标识，生成路由表项，路由表项包括应用程序的标识以及路由表项获得装置的出端口，路由表项获得装置的出端口为根据目标实例的标识确定的端口，路由表项获得装置的出端口能够与到目标装置的路径上的下一跳设备通信。

该路由表项获得装置300能够实现图2方法实施例中的第一网络设备的功能，具体执行步骤请参考前述方法实施例，此处不再赘述。

参见图4，本申请实施例还提供了一种报文发送装置400，该装置可以应用于终端设备。该报文发送装置400可以实现图2所述实施例中终端设备的功能。

报文发送装置400包括：第一发送单元401、接收单元402和第二发送单元403。其中，第一发送单元401，用于向第一设备发送应用处理请求，应用处理请求包括应用程序的URL；接收单元402，用于接收第一设备发送的与应用程序的URL对应的应用程序的标识；第二发送单元403，用于向路由表项获得装置发送报文，报文包括应用程序的标识。

该报文发送装置400能够实现图2方法实施例中的终端设备的功能，具体执行步骤请参考前述方法实施例，此处不再赘述。

参见图5，本申请实施例还提供了一种发送装置500，该装置可以应用于第一设备。发送装置500可以实现图2所示实施例中DNS、LB或第一网络设备的功能。

该发送装置500具体包括：接收单元501、获取单元502和发送单元503。

其中，接收单元501，用于接收来自终端设备的应用处理请求，应用处理请求中携带有应用程序的URL。获取单元502，用于根据应用程序的URL以及映射关系，获得应用程序的标识，映射关系包括应用程序的URL和应用程序的标识。发送单元503，用于向终端设备发送应用程序的标识。

该发送装置500能够实现图2方法实施例中的第一设备的功能，具体执行步骤请参考前述方法实施例，此处不再赘述。

参见图6，本申请实施例提供了一种网络设备600，该网络设备600可以实现上述图2-5所示实施例中第一网络设备的功能。网络设备600包括存储器601、处理器602和通信接口603。

存储器601，用于存储指令；在实现图3所示实施例的情况下，且图3实施例中所描述的各单元为通过软件实现的情况下，执行图3中的第一获取单元301、确定单元302、第二获取单元303和生成单元304功能所需的软件或程序代码存储在存储器601中。

处理器602，用于执行存储器601中的指令，执行上述应用于图2所示实施例中第一网络设备的路由表项获得方法；

通信接口603，用于进行通信。

存储器601、处理器602和通信接口603通过总线604相互连接；总线604可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在具体实施例中，处理器601用于获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力；根据所述第一装置的运算能力和所述第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；获取目标实例的标识，所述目标实例的标识用于标识所述目标装置运行的所述应用程序的实例；根据所述应用程序的标识和所述目标实例的标识，生成路由表项，所述路由表项包括所述应用程序的标识以及所述网络设备的出端口，所述网络设备的出端口为根据所述目标实例的标识确定的端口，所述网络设备的出端口能够与到所述目标装置的路径上的下一跳设备通信。该处理器601的详细处理过程请参考上述图2所示实施例中S202-S204的详细描述，这里不再赘述。

通信接口603用于接收应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力。具体的过程请参考上述图2所示实施例中S201的详细描述，这里不再赘述。

参见图7，本申请实施例提供了一种终端设备700，该终端设备700可以实现上述图2-5所示实施例中终端设备的功能。终端设备700包括存储器701、处理器702和通信接口703。

存储器701，用于存储指令；在实现图4所示实施例的情况下，且图4实施例中所描述的各单元为通过软件实现的情况下，执行图4中的第一发送单元401、接收单元402和第二发送单元403功能所需的软件或程序代码存储在存储器701中。

处理器702，用于执行存储器701中的指令，执行上述应用于图2所示实施例中终端设备的报文发送方法；

通信接口703，用于进行通信。

存储器701、处理器702和通信接口703通过总线704相互连接；总线704可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在具体实施例中，通信接口703用于向第一设备发送应用处理请求，应用处理请求包括应用程序的URL，接收第一设备发送的与应用程序的URL对应的应用程序的标识以及向第一网络设备发送报文，报文包括应用程序的标识。具体的过程请参考上述图2所示实施例的详细描述，这里不再赘述。

参见图8，本申请实施例提供了一种设备800，该设备800可以实现上述图2-5所示实施例中第一设备的功能。设备800包括存储器801、处理器802和通信接口803。

存储器801，用于存储指令；在实现图5所示实施例的情况下，且图5实施例中所描述的各单元为通过软件实现的情况下，执行图5中的接收单元501、获取单元502和发送单元503功能所需的软件或程序代码存储在存储器801中。

处理器802，用于执行存储器801中的指令，执行上述应用于图2所示实施例中第一的发送方法；

通信接口803，用于进行通信。

存储器801、处理器802和通信接口803通过总线804相互连接；总线804可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

在具体实施例中，处理器801用于根据应用程序的URL以及映射关系，获得应用程序的标识，映射关系包括应用程序的URL和应用程序的标识。通信接口803用于向第一设备发送应用处理请求，应用处理请求包括应用程序的URL，接收第一设备发送的与应用程序的URL对应的应用程序的标识以及向第一网络设备发送报文，报文包括应用程序的标识。具体的过程请参考上述图2所示实施例的详细描述，这里不再赘述。

上述存储器601、存储器701和存储器801可以是随机存取存储器(random-accessmemory，RAM)、闪存(flash)、只读存储器(read only memory，ROM)、可擦写可编程只读存储器(erasable programmable read only memory，EPROM)、电可擦除可编程只读存储器(electrically erasable programmable read only memory，EEPROM)、寄存器(register)、硬盘、移动硬盘、CD-ROM或者本领域技术人员知晓的任何其他形式的存储介质。

上述处理器602、处理器702和处理器802例如可以是中央处理器(centralprocessing unit，CPU)、通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。

上述通信接口603、通信接口703和通信接口803例如可以是接口卡等，可以为以太(ethernet)接口或异步传输模式(asynchronous transfer mode，ATM)接口。

本申请实施例还提供了一种网络系统，网络系统包括第一网络设备和终端设备。所述网络系统中的第一网络设备为图3所示的路由表项获得装置300，终端设备为图4所示实施例的报文发送装置400。

可选的，该网络系统还可以包括第一设备，该第一设备可以为图5所示实施例中的发送装置500。

本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述应用于网络设备600的路由表项获得方法。

本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述应用于终端设备700的报文发送方法。

本申请实施例还提供了一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述应用于设备800的发送方法。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑模块划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要获取其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各模块单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件模块单元的形式实现。

所述集成的单元如果以软件模块单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (22)

1.一种路由表项获得方法，其特征在于，所述方法包括：

第一网络设备获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力；

所述第一网络设备根据所述第一装置的运算能力和所述第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；

所述第一网络设备获取目标实例的标识，所述目标实例的标识用于标识所述目标装置运行的所述应用程序的实例；

所述第一网络设备根据所述应用程序的标识和所述目标实例的标识，生成路由表项，所述路由表项包括所述应用程序的标识以及所述第一网络设备的出端口，所述第一网络设备的出端口为根据所述目标实例的标识确定的端口，所述第一网络设备的出端口能够与到所述目标装置的路径上的下一跳设备通信。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备与所述第一装置和所述第二装置连接，所述第一网络设备获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力包括：

所述第一网络设备接收来自所述第一装置的第一报文，所述第一报文包括所述第一装置的运算能力以及所述应用程序的标识；

所述第一网络设备接收来自所述第二装置的第二报文，所述第二报文包括所述第二装置的运算能力以及所述应用程序的标识。

3.根据权利要求1所述的方法，其特征在于，所述第一网络设备与所述第一装置连接，所述第一网络设备获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力包括：

所述第一网络设备接收来自所述第一装置的第三报文，所述第三报文包括所述第一装置的运算能力以及所述应用程序的标识；

所述第一网络设备接收来自同一网络拓扑的第二网络设备的第四报文，所述第四报文包括所述第二装置的运算能力以及所述应用程序的标识。

4.根据权利要求1所述的方法，其特征在于，所述第一网络设备与虚拟路由器连接，所述第一网络设备获取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力包括：

所述第一网络设备接收所述虚拟路由器发送的第五报文，所述第五报文包括所述应用程序的标识、第一装置的运算能力以及第二装置的运算能力。

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

所述第一网络设备向同一网络拓扑中的第三网络设备发送第六报文，所述第六报文包括所述应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力。

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

所述第一网络设备向同一网络拓扑中的第四网络设备发送第七报文，所述第七报文包括所述应用程序的标识和所述第一装置的运算能力。

7.根据权利要求1至6任一项所述的方法，其特征在于，所述第一网络设备根据所述应用程序的标识和目标实例的标识，生成路由表项包括：

所述第一网络设备根据所述目标实例的标识，确定到所述目标装置的路径上的下一跳设备；

所述第一网络设备根据到所述目标装置的路径上的下一跳设备，获得所述第一网络设备上能与所述下一跳设备通信的出端口。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述方法还包括：

所述第一网络设备接收来自终端设备的第八报文，所述第八报文包括所述应用程序的标识；

所述第一网络设备根据所述应用程序的标识和所述路由表项，获得所述第一网络设备的出端口；

所述第一网络设备通过所述第一网络设备的出端口发送所述第八报文。

9.根据权利要求7所述的方法，其特征在于，所述路由表项还包括所述路径的网络性能，所述第一网络设备根据所述目标实例的标识，确定到所述目标装置的路径上的下一跳设备包括：

所述第一网络设备获取所述路径的网络性能；

所述第一网络设备根据所述路径的网络性能和所述目标实例的标识，确定到所述目标装置的路径上的下一跳设备。

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

所述第一网络设备接收来自终端设备的第九报文，所述第九报文包括所述应用程序的标识和所述应用程序的网络性能需求；

所述第一网络设备根据所述应用程序的标识、所述应用程序的网络性能需求和所述路由表项，获得所述第一网络设备的出端口，所述出端口对应的路径的网络性能与所述应用程序的网络性能需求匹配；

所述第一网络设备通过所述第一网络设备的出端口发送所述第九报文。

11.根据权利要求1-10任一项所述的方法，其特征在于，所述路由表项还包括根据所述目标装置的运算能力确定的权重值，所述权重值用于标识采用所述出端口向所述目标装置发送报文的概率。

12.一种路由表项获得装置，其特征在于，所述装置应用于第一网络设备，所述装置包括：

第一获取单元，用于取应用程序的标识、运行所述应用程序的第一装置的运算能力以及运行所述应用程序的第二装置的运算能力；

确定单元，用于根据所述第一装置的运算能力和所述第二装置的运算能力，将运算能力满足预设条件的装置确定为目标装置；

第二获取单元，用于获取目标实例的标识，所述目标实例的标识用于标识所述目标装置运行的所述应用程序的实例；

生成单元，用于根据所述应用程序的标识和所述目标实例的标识，生成路由表项，所述路由表项包括所述应用程序的标识以及所述路由表项获得装置的出端口，所述路由表项获得装置的出端口为根据所述目标实例的标识确定的端口，所述路由表项获得装置的出端口能够与到所述目标装置的路径上的下一跳设备通信。

13.根据权利要求12所述的路由表项获得装置，其特征在于，所述路由表项获得装置与所述第一装置和所述第二装置连接；

所述第一获取单元，用于接收来自所述第一装置的第一报文，所述第一报文包括所述第一装置的运算能力以及所述应用程序的标识，并接收来自所述第二装置的第二报文，所述第二报文包括所述第二装置的运算能力以及所述应用程序的标识。

14.根据权利要求12所述的路由表项获得装置，其特征在于，所述路由表项获得装置与所述第一装置连接；

所述第一获取单元用于接收来自所述第一装置的第三报文，所述第三报文包括所述第一装置的运算能力以及所述应用程序的标识，并接收来自同一网络拓扑的第二网络设备的第四报文，所述第四报文包括所述第二装置的运算能力以及所述应用程序的标识。

15.根据权利要求12所述的路由表项获得装置，其特征在于，所述路由表项获得装置与虚拟路由器连接，所述第一获取单元用于接收所述虚拟路由器发送的第五报文，所述第五报文包括所述应用程序的标识、第一装置的运算能力以及第二装置的运算能力。

16.根据权利要求13或15所述的路由表项获得装置，其特征在于，所述路由表项获得装置还包括：

第一发送单元，用于向同一网络拓扑中的第三网络设备发送第六报文，所述第六报文包括所述应用程序的标识、所述第一装置的运算能力以及所述第二装置的运算能力。

17.根据权利要求14所述的路由表项获得装置，其特征在于，所述路由表项获得装置还包括：

第二发送单元，用于向同一网络拓扑中的第四网络设备发送第七报文，所述第七报文包括所述应用程序的标识和所述第一装置的运算能力。

18.根据权利要求12至17任一项所述的路由表项获得装置，其特征在于，

所述生成单元，用于根据所述目标实例的标识，确定到所述目标装置的路径上的下一跳设备，并根据到所述目标装置的路径上的下一跳设备，获得所述路由表项获得装置上能与所述下一跳设备通信的出端口。

19.根据权利要求12-18任一项所述的路由表项获得装置，其特征在于，所述路由表项获得装置还包括：

第一接收单元，用于接收来自终端设备的第八报文，所述第八报文包括所述应用程序的标识；

第三获取单元，用于根据所述应用程序的标识和所述路由表项，获得所述路由表项获得装置的出端口；

第三发送单元，用于通过所述路由表项获得装置的出端口发送所述第八报文。

20.根据权利要求18所述的路由表项获得装置，其特征在于，所述路由表项还包括所述路径的网络性能，所述生成单元具体用于：

获取所述路径的网络性能；

根据所述路径的网络性能和所述目标实例的标识，确定到所述目标装置的路径上的下一跳设备。

21.根据权利要求20所述的路由表项获得装置，其特征在于，所述路由表项获得装置还包括：

第二接收单元，用于接收来自终端设备的第九报文，所述第九报文包括所述应用程序的标识和所述应用程序的网络性能需求；

第四获取单元，用于根据所述应用程序的标识、所述应用程序的网络性能需求和所述路由表项，获得所述路由表项获得装置的出端口，所述出端口对应的路径的网络性能与所述应用程序的网络性能需求匹配；

第四发送单元，用于通过所述路由表项获得装置的出端口发送所述第九报文。

22.根据权利要求12-21任一项所述的路由表项获得装置，其特征在于，所述路由表项还包括根据所述目标装置的运算能力确定的权重值，所述权重值用于标识采用所述出端口向所述目标装置发送报文的概率。

Images