CN107770068B - 路径选择方法和装置 - Google Patents

Abstract

本申请涉及路径选择方法和装置。该方法包括：接收源主机发送的数据报文，所述数据报文包括目的主机的EID；当确定未存储与EID具有映射关系的ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，用于请求所述至少一个RLOC；接收第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及ETR与目的主机之间的第一路由的参数信息；根据所述至少一个RLOC，确定ITR与ETR之间的第二路由的参数信息；根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述主机传输数据的ETR。根据本申请，有利于优化对端ETR的选择，以及优化流量分配，并有利于减少人工操作。

Description

路径选择方法和装置

技术领域

本申请涉及LISP(Locator Identity Separation Protocol，位置和标识分离协议)网络领域，尤其涉及路径选择方法和装置。

背景技术

LISP提供了一种新型网络架构，其核心思想是位置和标识分离。LISP网络由核心网络和边缘网络两部分组成。其中，核心网络中使用RLOC(Routing Locator，路由位置符)来标识路由器，而边缘网络中使用EID(Endpoint Identifier，端点标识符)来标识主机。LISP通过ITR(Ingress Tunnel Router，入口隧道路由器)和ETR(Egress Tunnel Router，出口隧道路由器)实现核心网络和边缘网路的分离。在一些网络设计中，LISP网络的边缘路由器同时身兼ETR和ITR两种功能，也被称为xTR。

图1示出一示例性LISP网络示意图。现有技术中，图1中的主机1访问主机2时，如果ITR中未存储与主机2的EID具有映射关系的RLOC，则ITR会向网络设备(诸如图1中的映射系统)发映射请求(Map Request)报文。映射系统中存储有ETR的注册信息，每个ETR的注册信息包括该ETR的RLOC与主机的EID之间的映射关系以及该映射关系的优先权(priority)和权重(weight)。映射系统通过该注册信息，将映射请求报文转发给与主机2的EID具有映射关系的RLOC对应的ETR。设图1中的ETR1和ETR2均配置有与主机2的EID具有映射关系的RLOC，则映射系统将该映射请求报文转发给ETR1和ETR2。ETR1和ETR2均向映射系统返回映射应答报文，该映射应答报文包括主机2的EID与相应ETR的RLOC之间的映射关系的优先权和权重。映射系统根据主机2的EID与ETR1的RLOC之间的映射关系的优先权和权重以及主机2的EID与ETR2的RLOC之间的映射关系的优先权和权重，从ETR1和ETR2中确定最优ETR，并将该最优ETR的信息返回给ITR。

上述现有技术中，由于ETR无法感知网络其与主机之间的具体连接，其上报的映射关系的优先权和权重仅表示当前某一条映射关系的优先级和权重，使得映射系统选择出的最优ETR并非是最优ETR；而ITR只能根据映射系统选择出的最优ETR的映射关系来决定向主机2传输数据的ETR，这也使得ITR确定出的ETR也并不是最合适的ETR。此外，ETR在注册时，需要技术人员手工配置该ETR的RLOC与主机EID之间的映射关系的优先权和权重，工作量大且易出错。

发明内容

有鉴于此，本申请提出了一种新的路径选择方法，解决了针对ETR的选择难以令人满意的问题。

根据本申请的一方面，提供了一种路径选择方法，所述方法应用于入口隧道路由器ITR，所述方法包括：

接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

根据本申请的另一方面，提供了一种路径选择方法，所述方法应用于出口隧道路由器ETR，所述方法包括：

接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

根据本申请的另一方面，提供了一种路径选择装置，所述装置应用于入口隧道路由器ITR，所述装置包括：

接收模块，用于接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

发送模块，用于当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

所述接收模块还用于，接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

确定模块，用于根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

选择模块，用于根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

根据本申请的另一方面，提供了一种路径选择装置，所述装置应用于出口隧道路由器ETR，所述装置包括：

接收模块，用于接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

获取模块，用于当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送模块，用于发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

因此，通过应用本申请提供的路径选择方法与装置，ITR根据自身与ETR之间路由的参数信息以及ETR与目的主机之间路由的参数信息来选择向目的主机传输数据的ETR。ITR在选择ETR的过程中，综合考虑了整个传输路径的路由，有利于优化针对ETR的选择，以及优化流量分配。

此外，现有技术中，映射系统、ITR均采用ETR的RLOC与主机EID之间映射关系的优先权和权重作为选择ETR的主要依据，但通常需要技术人员手动配置每个ETR的每个RLOC与主机EID之间映射关系的优先权和权重，繁琐且易出错。而本申请中，可通过从ITR、ETR路由表中获取路由的参数信息，利用路由的参数信息选择出向目的主机传输数据的ETR，大大减少了人工操作，高效且不易出错。

根据下面参考附图对示例性实施例的详细说明，本申请的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本申请的示例性实施例、特征和方面，并且用于解释本申请的原理。

图1为一示例性LISP网络示意图。

图2为本申请实施例提供的一种路径选择方法的流程图。

图3为本申请实施例提供的另一种路径选择方法的流程图。

图4为本申请实施例提供的在图3所示的LISP网络中路径选择的示意图。

图5为本申请实施例提供的一种路径选择装置的结构框图。

图6为本申请实施例提供的另一种路径选择装置的结构框图。

图7为本申请实施例提供的路径选择装置的硬件结构框图。

具体实施方式

以下将参考附图详细说明本申请的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本申请实施例，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本申请实施例同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本申请的主旨。

图2为本申请实施例提供的一种路径选择方法的流程图。所述方法应用于入口隧道路由器ITR。如图2所示，所述包括下列步骤102、104、106、108和110。

步骤102，接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID。

具体地，源主机需要对目的主机进行访问。源主机通过DNS(Domain Name System，域名系统)服务器获取到目的主机的EID。源主机生成数据报文，数据报文中包括目的主机的EID。

在本步骤中，EID可以是DNS服务器解析得到的目的主机的IP地址。

在LISP网络中，EID的含义不同于传统的IP地址。DNS解析出的EID用于标识主机；而在LISP网络中，由RLOC来标识路由器。

步骤104，当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求(Map Request)报文，所述第一映射请求报文用于请求所述至少一个RLOC。

具体地，在一个示例中，上述网络设备可以指如RFC相关文档(诸如RFC6830)中定义的映射系统(Mapping System)。该映射系统可包括MR(Map Resolver，映射中转器)和MS(Map Server，映射服务器)。MR和MS可以在同一网络设备上实现。

ITR在获取到EID后，根据该EID查找自身数据库中是否已存储了与EID具有映射关系的至少一个ETR的RLOC。

可以理解的是，在本申请实施例中，所述ETR、RLOC的个数均为至少一个。

如果ITR未存储与EID具有映射关系的至少一个ETR的RLOC，ITR生成第一映射请求报文，并将第一映射请求报文发送至映射系统中的MR。

可以理解的是，在第一映射请求报文中包括EID。

MR在收到该第一映射请求报文后，解除该报文的LISP封装，并通过ALT(Alternative Topology，替代拓扑)网络将解除封装后的映射请求报文转发给MS。MS查找本地映射数据库，找到与目的主机的EID具有映射关系的RLOC后，对第一映射请求报文进行重新封装，并发送给该RLOC对应的ETR。

步骤106，接收所述第一映射请求报文对应的第一映射应答(Map Reply)报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

具体地，根据步骤104的描述，ETR在接收到第一映射请求报文后，从中获取目的主机的EID。ETR根据目的主机的EID，从本地的路由表中获取该ETR与目标主机之间的第一路由的参数信息。

ETR生成第一映射应答报文，在第一映射应答报文中包括至少一个RLOC、第一路由的参数信息。

需要说明的是，至少一个RLOC可通过多种方式携带在第一映射应答报文中。例如，在一种实现方式中，由MS在查找到至少一个RLOC后，MS在第一映射请求报文中携带，ETR在生成第一映射应答报文时，直接将至少一个RLOC封装在第一映射应答报文中。在另一种实现方式中，ETR在获取第一路由的参数信息时，也同时获取至少一个RLOC，并将至少一个RLOC、第一路由的参数信息一同封装在第一映射应答报文中。

在本申请实施例中，ETR可通过多种实现方式将生成的第一映射应答报文发送至ITR处。

在一种实现方式中，ETR可向映射系统返回相应的第一映射应答报文，由映射系统将该第一映射应答报文转发给ITR，即ITR接收映射系统发送的第一映射应答报文。或者，在另一种实现方式中，ETR可直接向ITR返回相应的第一映射应答报文，即ITR接收ETR发送的第一映射应答报文。

由于前述提及的ETR为至少一个、每个ETR的RLOC为至少一个，因此ITR从第一映射应答报文中获取每个ETR的RLOC、每个ETR与目的主机之间的第一路由的参数信息。

在本申请实施例中，路由的参数信息可以指用于表示路由状态的信息，例如，其可以包括路由的优先级(preference)和开销(cost)等。每个ETR根据第一映射请求报文中携带的目的主机的EID，从本地的路由表中获取该ETR与目标主机之间的第一路由的优先级和开销。

步骤108，根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息。

具体地，在本申请实施例中，ITR获取到至少一个RLOC后，根据每个RLOC，ITR确定自身与每个RLOC对应的ETR之间的第二路由的参数信息。

可以理解的是，本步骤中路由的参数信息与步骤106中路由的参数信息相同，在此不再复述。

例如，第二路由的参数信息可以包括路由的优先级(preference)和开销(cost)等。ITR可从本地的路由表中获取该ITR与相应ETR之间的第二路由的优先级和开销。

步骤110，根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

具体地，ITR获取到第一路由的优先级和开销、第二路由的优先级和开销后。利用路由的优先级和开销，选择出向目的主机传输数据的ETR。

ITR与确定的ETR进行通信交互。

在本申请实施例中，ITR根据自身与ETR之间路由的参数信息以及ETR与目的主机之间路由的参数信息来选择向目的主机传输数据的ETR。ITR在选择ETR的过程中，综合考虑了整个传输路径的路由，有利于优化针对ETR的选择，以及优化流量分配。

此外，现有技术中，映射系统、ITR均采用ETR的RLOC与主机EID之间映射关系的优先权和权重作为选择ETR的主要依据，但通常需要技术人员手动配置每个ETR的每个RLOC与主机EID之间映射关系的优先权和权重，繁琐且易出错。而本申请实施例中，可通过从ITR、ETR路由表中获取路由的参数信息，利用路由的参数信息选择出向目的主机传输数据的ETR，大大减少了人工操作，高效且不易出错。

在一种可能的实现方式中，上述方法还包括ITR根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向目的主机传输数据的ETR的过程。

其中，当前的第一路由的参数信息、当前的第二路由的参数信息具体是指在路由进行更新后，获取的路由的参数信息。

具体地，当ITR确定存在重选触发事件时，ITR获取ETR与目的主机之间当前的第一路由的参数信息，以及ITR与ETR之间当前的第二路由的参数信息。

根据当前的第一路由的参数信息以及当前的第二路由的参数信息，ITR重新选择出向目的主机传输数据的ETR。

其中，在本申请实施例中，重选触发事件包括下列中的至少一者：

ITR接收到ETR中的部分或全部ETR发送的第二映射应答报文，每个ETR发送的第二映射应答报文包括该ETR与目的主机之间当前的第一路由的参数信息。

ETR中的部分或全部ETR与ITR之间第二路由被更新。

在一种可能的实现方式中，前述步骤中路由的参数信息包括路由的优先级和开销。

在本申请实施例中，步骤110中ITR根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向目的主机传输数据的ETR，或者，前述ITR根据当前的第一路由的参数信息以及当前的第二路由的参数信息，ITR重新选择出向目的主机传输数据的ETR，具体为：

ITR确定通过同一ETR将ITR和目的主机连接的至少一个第一路由和至少一个第二路由，并获取确定出的至少一个第一路由的优先级和至少一个第二路由的优先级。

ITR计算确定出的至少一个第一路由中每个第一路由的优先级和确定出的至少一个第二路由中的每个第二路由的优先级的和值，并将计算出的至少一个和值中最小和值表征的第一路由与第二路由的共同ETR作为候选ETR。

当候选ETR包括一个ETR时，ITR确定候选ETR为向目的主机传输数据的ETR。

当候选ETR包括多个ETR时，ITR确定通过同一候选ETR将ITR和目的主机连接的多个第一路由和多个第二路由，并获取确定出的多个第一路由的开销和多个第二路由的开销。

ITR计算确定出的多个第一路由总的每个第一路由的开销和确定出的多个第二路由中的每个第二路由的开销的和值，并将计算出的多个和值中最小和值表征的第一路由与第二路由中共同候选ETR作为向目的主机传输数据的ETR。

在本申请实施例中，路由的参数信息“preference”通常是根据路由类型(例如，第一跳的路由类型)确定的。preference的值越小，表示该段路由优先级越高，例如，直达路由的preference通常被设置为0。

路由的参数信息“cost”通常是逆向累加得到的。针对链路状态路由协议(例如OSPF协议等)类型的路由，其“cost”通常是协议中所规定的特定“cost”；针对距离矢量路由协议(例如RIP协议等)类型的路由，其“开销(cost)”通常指其跳数或计费等。具体“cost”值的含义是由实际应用的路由协议的类型决定的。

在一种可能的实现方式中，第一映射请求报文中还包括参数标记信息。该参数标记信息用于使网络设备发送与参数标记信息对应的第一路由的参数信息。

也即是，网络设备在从第一映射请求报文中确定其携带参数标记信息后，网络设备获取第一路由的优先级和开销。与现有技术不同的是，在本申请实施例中，通过获取路由的优先级和开销，可更客观、准确地体现出每段路由的区别，进而选择出最优且最适合的ETR。

例如，可以使用RFC6830等RFC文档中定义的Map Request报文的保留位(Reservedbits)中的特定位携带参数标记信息。当该参数标记信息为指定值时，可识别该MapRequest报文为本申请实施例提供的第一Map Request报文，即响应于该Map Request报文，ETR可获取第一路由的参数信息并通过相应的Map Reply报文发送第一路由的参数信息。该Map Reply报文的保留位中的特定位可携带参数标记信息。当该参数标记信息为指定值时，可识别该Map Reply报文为本申请实施例提供的Map Reply报文，即该报文的特定字段携带ETR与目的主机之间的第一路由的参数信息。

在一个示例中，该参数标记信息可设置在跟随在Map Request报文的类型(Type)字段之后的保留位中。

图3为本申请实施例提供的另一种路径选择方法的流程图。所述方法应用于出口隧道路由器ETR。如图3所示，所述方法包括下列步骤202、204和206。

步骤202，接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC。

具体地，在本申请前述实施例中，当ITR未存储与EID具有映射关系的ETR的至少一个RLOC时，ITR生成第一映射请求报文，并将第一映射请求报文发送至映射系统。映射系统找到与目的主机EID具有映射关系的RLOC后，再将第一映射请求报文转发至与RLOC对应的ETR。

可以理解的是，第一映射请求报文中携带目的主机的EID。

在本申请前述实施例中已详细说明，第一映射请求报文的生成、发送过程，在此不再复述。

步骤204，当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

具体地，ETR接收到第一映射请求报文后，根据目的主机的EID，ETR确定自身已存储与EID具有映射关系的至少一个RLOC，并获取自身与目的主机之间的至少一个第一路由的参数信息。

在本申请实施例中，ETR在先可将与自身连接的全部主机的路由的参数信息存储在本地的路由表中。其中，路由的参数信息可以指用于表示路由状态的信息，例如，其可以包括路由的优先级(preference)和开销(cost)等。

步骤206，发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

具体地，ETR在获取到自身与目的主机之间的至少一个第一路由的参数信息后，ETR生成第一映射应答报文，在第一映射应答报文中包括至少一个RLOC、第一路由的参数信息。

需要说明的是，至少一个RLOC可通过多种方式携带在第一映射应答报文中。例如，在一种实现方式中，由MS在查找到至少一个RLOC后，MS在第一映射请求报文中携带，ETR在生成第一映射应答报文时，直接将至少一个RLOC封装在第一映射应答报文中。在另一种实现方式中，ETR在获取第一路由的参数信息时，也同时获取至少一个RLOC，并将至少一个RLOC、第一路由的参数信息一同封装在第一映射应答报文中。

在本申请实施例中，ETR可通过多种实现方式将第一映射应答报文发送至ITR处。在一种实现方式中，ETR向映射系统返回相应的第一映射应答报文，由映射系统将该第一映射应答报文转发给ITR，即ITR接收映射系统发送的第一映射应答报文。或者，在另一种实现方式中，ETR直接向ITR返回相应的第一映射应答报文，即ITR接收ETR发送的第一映射应答报文。

可以理解的是，ITR接收到第一映射应答报文后，根据至少一个RLOC确定自身与ETR之间的至少一个第二路由的参数信息；并根据第一路由的参数信息和第二路由的参数信息，选择出向目的主机传输数据的ETR，具体的选择过程在前述实施例中已进行了详细描述，在此不再复述。

在本申请实施例中，ETR在映射应答报文中携带ETR与目的主机之间的第一路由的参数信息，使得ITR能根据该第一路由的参数信息和ITR与ETR间的第二路由的参数信息来选择向所述目的主机传输数据的ETR，相比于现有技术中根据ETR的RLOC与主机EID之间映射关系的优先权和权重作为选择ETR的主要依据，有利于优化针对ETR的选择，以及优化流量分配。

此外，现有技术中，映射系统、ITR均采用ETR的RLOC与主机EID之间映射关系的优先权和权重作为选择ETR的主要依据，但通常需要技术人员手动配置每个ETR的每个RLOC与主机EID之间映射关系的优先权和权重，繁琐且易出错。而本申请实施例中，可通过从ITR、ETR路由表中获取路由的参数信息，利用路由的参数信息选择出向目的主机传输数据的ETR，大大减少了人工操作，高效且不易出错。

在一种可能的实现方式中，上述方法还包括路由更新后，ETR发送第二映射应答报文的过程，以使得接收到第二映射应答报文的ITR重新选择出向目的主机传输数据的ETR。

具体地，当ETR与目的主机之间的第一路由更新后，ETR获取更新后的第一路由的参数信息，并将更新后的第一路由的参数信息作为ETR与目的主机之间当前的第一路由的参数信息。ETR发送第二映射应答报文。其中，第二映射应答报文包括当前的第一路由的参数信息。

第二映射应答报文用于使接收到第二映射应答报文的ITR根据当前的第一路由的参数信息以及获取的ETR与ITR之间当前的第二路由的参数信息，重新选择出向目的主机传输数据的ETR。

在一种可能的实现方式中，第一映射请求报文包括参数标记信息。

在本申请实施例中，步骤204中ETR获取ETR与目的主机之间的至少一个第一路由的参数信息，具体为：

根据参数标记信息，ETR获取与参数标记信息对应的ETR与目的主机之间的至少一个第一路由的参数信息。

可以理解的是，该参数标记信息的作用、在报文中的位置已在前述实施例中进行了详细说明，在此不再复述。

在一种可能的实现方式中，前述步骤中路由的参数信息包括路由的优先级和开销，用于使ITR根据优先级和开销选择出向目的主机传输数据的ETR。

可以理解的是，ITR根据优先级和开销选择出向目的主机传输数据的ETR的过程在前述实施例已详细进行了说明，在此不再复述。

图4为本申请实施例提供的在图1所示的LISP网络中路径选择的示意图。为使描述简要，在本申请实施例中，设ETR1和ETR2发送给ITR的Map Reply报文需经由映射系统转发，以及ITR向ETR1以及ETR2发送的数据报文也通过图1所示的路径进行传输。

结合图1，主机1通过DNS解析得到通信的目的主机(即主机2)的EID是4.0.0.1/8，并将数据报文发送给ITR(步骤402)。

该ITR从本地缓存的EID和RLOC映射关系中，没有找到EID 4.0.0.1/8对应的映射关系，所以ITR向映射系统发送第一Map Request报文(步骤404)。该第一Map Request报文包括参数标记信息，以表明该Map Request报文是根据本申请实施例的Map Request报文。

映射系统收到该第一Map Request报文后，发现其包括上述参数标记信息，映射系统在本地数据库中进行查找到如下映射关系：EID 4.0.0.1/8→RLOC 1.1.2.1/24，EID4.0.0.1/8→RLOC 1.1.3.1/24，从而映射系统复制第一Map Request报文并分别转发给ETR1和ETR2(步骤406)。

ETR1接收到该Map Request报文后，发现其包括上述参数标记信息。ETR1识别其为根据本申请实施例的Map Request报文，并获取ETR1与目的主机(即主机2)之间的第一路由的优先级preference和开销cost。ETR1返回第一Map Reply报文(步骤408)，以告知下列信息：ETR1上与EID 4.0.0.1/8具有映射关系的RLOC为1.1.2.1/24、ETR1与主机2之间的第一路由的优先级preference和开销cost。

类似地，ETR2接收到该Map Request后，发现其包括上述参数标记信息.ETR2识别其为根据本申请实施例的Map Request报文，并获取ETR2与主机2之间的第一路由的优先级preference和开销cost。ETR2返回第一Map Reply报文(步骤408)，以告知下列信息：ETR2上与EID 4.0.0.1/8具有映射关系的RLOC为1.1.3.1/24、ETR2与主机2之间的第一路由的优先级preference和开销cost。

本申请实施例中，设ETR1与目的主机(即主机2)之间的第一路由的preference为10。参照图1所示的网络，并设每段链路的cost为1，则ETR1与主机2之间的第一路由的cost为4；设ETR2与主机2之间的第一路由的preference为10，参照图1所示的网络，并设每段链路的cost为1，则ETR2与主机2之间的第一路由的cost为2。

同时，ETR1在返回第一Map Reply报文后，还在本地记录其发送的第一Map Reply报文与接收第一Map Reply报文的ITR之间的关系。ETR1可通过记录第一Map Reply报文携带的第一路由的preference、cost、至少一个RLOC、参数标记信息等内容来确定第一MapReply报文与接收第一Map Reply报文的ITR之间的关系。同理，ETR2也在本地记录其发送的第一Map Reply报文与接收第一Map Reply报文的ITR之间的关系。

可以理解的是，ETR记录Map Reply报文与接收Map Reply报文的ITR之间的关系，便于后续在ETR与主机2之间的第一路由的preference和cost更新的情况下，及时通知该ITR。

映射系统接收到来自ETR1和ETR2的第一Map Reply报文后，将其一一复制转发给ITR(步骤410)。

ITR收到第一Map Request报文对应的第一Map Reply报文后，得到EID 4.0.0.1/8对应的映射关系并缓存在本地：EID 4.0.0.1/8→RLOC 1.1.2.1/24，EID 4.0.0.1/8→RLOC1.1.3.1/24。

此外，ITR从这些Map Reply报文中得到ETR1与主机2之间的第一路由的preference和cost和ETR2与主机2之间的第一路由的preference和cost。

ITR可从本地路由表中获取该ITR与ETR1之间的第二路由的preference和cost，该ITR与ETR2之间的第二路由的preference和cost。本申请实施例中，设ITR与ETR1之间的第二路由的preference为20。参照图1所示的网络，设每段链路的cost为1，则该ITR与ETR1之间的第二路由的cost为2；设ITR与ETR2之间的第二路由的preference为20。参照图1所示的网络，设每段链路的cost为1，则该ITR与ETR2之间的第二路由的cost为3。

本申请实施例中，ITR计算出ETR1与主机2之间的第一路由的preference和该ITR与ETR1之间的第二路由的preference的和值为30(10+20)。ETR2与主机2之间的第一路由的preference和该ITR与ETR2之间第二路由的preference的和值为30(10+20)，二者相等。

ITR再计算出ETR1与主机2之间的第一路由的cost和该ITR与ETR1之间的第二路由的cost的和值为6(4+2)，ETR2与主机2之间的第一路由的cost和该ITR与ETR2之间第二路由的cost的和值为5(2+3)。在路由的preference值相等的情况下，ITR比较路由的cost值，即5小于6。从而，ITR选择ETR2作为向主机2传输数据的对端ETR。ITR将数据报文发送至ETR2(步骤412)。ETR2将该数据报文发送给主机2(步骤414)。

设当某一时刻，ETR1与主机2之间的路由已更新。ETR1查找本地记录，确定曾向ITR发送过本申请实施例提供的第一Map Reply报文。ETR1主动通过映射系统向ITR发送第二Map Reply报文(步骤416)，以告知ITR更新后的第一路由的preference和cost。

设更新后的第一路由的preference为0，cost为1。除preference字段和cost字段外，该第二Map Reply报文的其他部分与ETR1在步骤408中发送的第一Map Reply报文相同的。映射系统可将收到的第二Map Reply报文复制转发给ITR(步骤418)。

ITR接收到第二Map Reply报文后，从中得到更新后的ETR1与主机2之间的第一路由的preference为0、cost为1，同时更新本地缓存中ETR1与主机2之间的第一路由的preference和cost。

在更新路由信息后，如果ITR再次接收到发给主机2的数据报文(步骤420)，ITR在本地查找EID 4.0.0.1/8对应的映射关系，发现RLOC 1.1.2.1/24和1.1.3.1/24均与该EID具有映射关系：EID 4.0.0.1/8→RLOC 1.1.2.1/24，EID 4.0.0.1/8→RLOC 1.1.3.1/24。此时，在该ITR中，ETR1与主机2之间当前的第一路由的preference为0，该ITR与ETR1之间当前的第二路由的preference为20，其和值为20；ETR2与主机2之间当前的第一路由的preference为10，该ITR与ETR2之间当前的第二路由的preference为20，其和值为30。ITR比较路由的preference，即ITR通过ETR1连接主机2的路由的preference(20)小于ITR通过ETR2连接主机2的路由的preference(30)。因此，该ITR可重新选择ETR1作为向主机2传输数据的对端ETR。ITR将数据报文发送至ETR1(步骤422)，ETR1将该数据报文发送给主机2。

以上步骤416和418以ETR1主动发送第二Map Reply报文为例进行说明，本领域技术人员可以理解地是，ETR2主动发送第二Map Reply报文的过程是与之类似的。

在ITR发现ETR1和/或ETR2的第二路由已更新的情况下，如上文所述，TR也可重新选择向目的主机传输数据的ETR。在此不再赘述。

图4中具有相同标号的步骤不限定其彼此的前后时序，如两个步骤406、两个步骤408以及两个步骤410。

为使描述简要，以上参照图2～图4的描述均是从去除封装后的报文传送的角度针对本申请实施例进行了介绍，而忽略了报文封装/解封装的细节。本领域技术人员可以理解地是，ITR与映射系统之间、ETR与映射系统之间以及ITR与ETR之间的报文传输均可采用和现有技术相同的封装等本领域技术人员认为适用的封装方式，ETR接到封装报文后要先去除封装再将其中的数据报文发送给主机，在此不再赘述。

图5为本申请实施例提供的一种路径选择装置500的结构框图。所述装置500应用于入口隧道路由器ITR。所述装置500包括：

接收模块502，用于接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

发送模块504，用于当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

所述接收模块502还用于，接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

确定模块506，用于根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

选择模块508，用于根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

更新模块，用于当确定存在重选触发事件时，获取所述ETR与所述目的主机之间当前的第一路由的参数信息以及所述ITR与所述ETR之间当前的第二路由的参数信息；

重选模块，用于根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR。

其中，所述重选触发事件包括下列中的至少一者：

接收所述ETR中的部分或全部ETR发送的第二映射应答报文，每个所述ETR发送的所述第二映射应答报文包括该ETR与所述目的主机之间当前的第一路由的参数信息；

所述ETR中的部分或全部ETR与所述ITR之间第二路由被更新。

在一种可能的实现方式中，所述参数信息包括路由的优先级和开销。

所述选择模块508具体用于：

确定通过同一ETR将所述ITR和所述目的主机连接的至少一个第一路由和至少一个第二路由，并获取确定出的至少一个第一路由的优先级和至少一个第二路由的优先级；

计算确定出的至少一个第一路由中的每个第一路由的优先级和确定出的至少一个第二路由中的每个第二路由的优先级的和值，并将计算出的至少一个和值中最小和值表征的所述第一路由与所述第二路由的共同ETR作为候选ETR；

当所述候选ETR包括一个ETR时，确定所述候选ETR为向所述目的主机传输数据的ETR；

当所述候选ETR包括多个ETR时，确定通过同一候选ETR将所述ITR和所述目的主机连接的多个第一路由和多个第二路由，并获取确定出的多个第一路由的开销和多个第二路由的开销；

计算确定出的多个第一路由中的每个第一路由的开销和确定出的多个第二路由中的每个第二路由的开销的和值，并将计算出的多个和值中最小和值表征的所述第一路由与所述第二路由中共同候选ETR作为向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述第一映射请求报文中包括参数标记信息，所述参数标记信息用于使网络设备发送与所述参数标记信息对应的所述第一路由的参数信息。

图6为本申请实施例提供的另一种路径选择装置600的结构框图。所述装置600应用于出口隧道路由器ETR。所述装置600包括：

接收模块602，用于接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

获取模块604，用于当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送模块606，用于发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

更新模块，用于当所述ETR与所述目的主机之间的第一路由被更新时，获取更新后的第一路由的参数信息，并将更新后的第一路由的参数信息作为所述ETR与所述目的主机之间当前的第一路由的参数信息；

所述发送模块还用于，发送第二映射应答报文，所述第二映射应答报文包括当前的第一路由的参数信息，用于使接收到所述第二映射应答报文的所述ITR根据当前的第一路由的参数信息以及获取的所述ETR与所述ITR之间当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述第一映射请求报文中包括参数标记信息。

所述获取模块604具体用于：根据所述参数标记信息，获取与所述参数标记信息对应的所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

在一种可能的实现方式中，所述参数信息包括路由的优先级和开销，用于使所述ITR根据所述优先级和开销选择出向所述目的主机传输数据的ETR。

图7为本申请实施例提供的一种路径选择装置700的硬件结构框图。参照图7，该装置700可包括处理器701、存储有机器可执行指令的机器可读存储介质702。处理器701与机器可读存储介质702可经由系统总线703通信。并且，处理器701通过读取机器可读存储介质702中与路径选择逻辑对应的机器可执行指令以执行上文所述的路径选择方法。

当装置700应用于ITR时，处理器701执行的程序指令包括：

接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述程序指令还包括：

当确定存在重选触发事件时，获取所述ETR与所述目的主机之间当前的第一路由的参数信息以及所述ITR与所述ETR之间当前的第二路由的参数信息；

根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR；

其中，所述重选触发事件包括下列中的至少一者：

接收所述ETR中的部分或全部ETR发送的第二映射应答报文，每个所述ETR发送的所述第二映射应答报文包括该ETR与所述目的主机之间当前的第一路由的参数信息；

所述ETR中的部分或全部ETR与所述ITR之间第二路由被更新。

在一种可能的实现方式中，所述参数信息包括路由的优先级和开销；

所述程序指令中用于执行根据第一路由的参数信息以及第二路由的参数信息，选择出向所述目的主机传输数据的ETR的程序指令，包括：

确定通过同一ETR将所述ITR和所述目的主机连接的至少一个第一路由和至少一个第二路由，并获取确定出的至少一个第一路由的优先级和至少一个第二路由的优先级；

计算确定出的至少一个第一路由中的每个第一路由的优先级和确定出的至少一个第二路由中的每个第二路由的优先级的和值，并将计算出的至少一个和值中最小和值表征的所述第一路由与所述第二路由的共同ETR作为候选ETR；

当所述候选ETR包括一个ETR时，确定所述候选ETR为向所述目的主机传输数据的ETR；

当所述候选ETR包括多个ETR时，确定通过同一候选ETR将所述ITR和所述目的主机连接的多个第一路由和多个第二路由，并获取确定出的多个第一路由的开销和多个第二路由的开销；

计算确定出的多个第一路由中的每个第一路由的开销和确定出的多个第二路由中的每个第二路由的开销的和值，并将计算出的多个和值中最小和值表征的所述第一路由与所述第二路由中共同候选ETR作为向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述第一映射请求报文中包括参数标记信息，所述参数标记信息用于使网络设备发送与所述参数标记信息对应的所述第一路由的参数信息。

当装置700应用于ETR时，处理器701执行的程序指令包括：

接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述程序指令还包括：

当所述ETR与所述目的主机之间的第一路由更新后，获取更新后的第一路由的参数信息，并将更新后的第一路由的参数信息作为所述ETR与所述目的主机之间当前的第一路由的参数信息；

发送第二映射应答报文，所述第二映射应答报文包括当前的第一路由的参数信息，用于使接收到所述第二映射应答报文的所述ITR根据当前的第一路由的参数信息以及获取的所述ETR与所述ITR之间当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR。

在一种可能的实现方式中，所述第一映射请求报文包括参数标记信息；

所述程序指令中用于执行获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息的程序指令，包括：

根据所述参数标记信息，获取与所述参数标记信息对应的所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

在一种可能的实现方式中，所述参数信息包括路由的优先级和开销，用于使所述ITR根据所述优先级和开销选择出向所述目的主机传输数据的ETR。

本文中提到的机器可读存储介质702可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：RAM(Radom Access Memory，随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

以上已经描述了本申请的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (16)

1.一种路径选择方法，其特征在于，所述方法应用于入口隧道路由器ITR，所述方法包括：

接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

当确定存在重选触发事件时，获取所述ETR与所述目的主机之间当前的第一路由的参数信息以及所述ITR与所述ETR之间当前的第二路由的参数信息；

根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR；

其中，所述重选触发事件包括下列中的至少一者：

接收部分所述ETR发送的第二映射应答报文，或接收全部所述ETR发送的第二映射应答报文，每个所述ETR发送的所述第二映射应答报文包括该ETR与所述目的主机之间当前的第一路由的参数信息；

部分所述ETR与所述ITR之间第二路由被更新，或全部所述ETR与所述ITR之间第二路由被更新。

3.根据权利要求1或2所述的方法，其特征在于，所述参数信息包括路由的优先级和开销；

根据第一路由的参数信息以及第二路由的参数信息，选择出向所述目的主机传输数据的ETR，包括：

确定通过同一ETR将所述ITR和所述目的主机连接的至少一个第一路由和至少一个第二路由，并获取确定出的至少一个第一路由的优先级和至少一个第二路由的优先级；

计算确定出的至少一个第一路由中的每个第一路由的优先级和确定出的至少一个第二路由中的每个第二路由的优先级的和值，并将计算出的至少一个和值中最小和值表征的所述第一路由与所述第二路由的共同ETR作为候选ETR；

当所述候选ETR包括一个ETR时，确定所述候选ETR为向所述目的主机传输数据的ETR；

当所述候选ETR包括多个ETR时，确定通过同一候选ETR将所述ITR和所述目的主机连接的多个第一路由和多个第二路由，并获取确定出的多个第一路由的开销和多个第二路由的开销；

计算确定出的多个第一路由中的每个第一路由的开销和确定出的多个第二路由中的每个第二路由的开销的和值，并将计算出的多个和值中最小和值表征的所述第一路由与所述第二路由中共同候选ETR作为向所述目的主机传输数据的ETR。

4.根据权利要求1所述的方法，其特征在于，所述第一映射请求报文中包括参数标记信息，所述参数标记信息用于使网络设备发送与所述参数标记信息对应的所述第一路由的参数信息。

5.一种路径选择方法，其特征在于，所述方法应用于出口隧道路由器ETR，所述方法包括：

接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

当所述ETR与所述目的主机之间的第一路由更新后，获取更新后的第一路由的参数信息，并将更新后的第一路由的参数信息作为所述ETR与所述目的主机之间当前的第一路由的参数信息；

发送第二映射应答报文，所述第二映射应答报文包括当前的第一路由的参数信息，用于使接收到所述第二映射应答报文的所述ITR根据当前的第一路由的参数信息以及获取的所述ETR与所述ITR之间当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR。

7.根据权利要求5或6所述的方法，其特征在于，所述第一映射请求报文包括参数标记信息；

所述获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息，包括：

根据所述参数标记信息，获取与所述参数标记信息对应的所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

8.根据权利要求7所述的方法，其特征在于，所述参数信息包括路由的优先级和开销，用于使所述ITR根据所述优先级和开销选择出向所述目的主机传输数据的ETR。

9.一种路径选择装置，其特征在于，所述装置应用于入口隧道路由器ITR，所述装置包括：

接收模块，用于接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；

发送模块，用于当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；

所述接收模块还用于，接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

确定模块，用于根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；

选择模块，用于根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

更新模块，用于当确定存在重选触发事件时，获取所述ETR与所述目的主机之间当前的第一路由的参数信息以及所述ITR与所述ETR之间当前的第二路由的参数信息；

重选模块，用于根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR；

其中，所述重选触发事件包括下列中的至少一者：

接收部分所述ETR发送的第二映射应答报文，或接收全部所述ETR发送的第二映射应答报文，每个所述ETR发送的所述第二映射应答报文包括该ETR与所述目的主机之间当前的第一路由的参数信息；

部分所述ETR与所述ITR之间第二路由被更新，或全部所述ETR与所述ITR之间第二路由被更新。

11.根据权利要求9或10所述的装置，其特征在于，所述参数信息包括路由的优先级和开销；

所述选择模块具体用于：

确定通过同一ETR将所述ITR和所述目的主机连接的至少一个第一路由和至少一个第二路由，并获取确定出的至少一个第一路由的优先级和至少一个第二路由的优先级；

计算确定出的至少一个第一路由中的每个第一路由的优先级和确定出的至少一个第二路由中的每个第二路由的优先级的和值，并将计算出的至少一个和值中最小和值表征的所述第一路由与所述第二路由的共同ETR作为候选ETR；

当所述候选ETR包括一个ETR时，确定所述候选ETR为向所述目的主机传输数据的ETR；

当所述候选ETR包括多个ETR时，确定通过同一候选ETR将所述ITR和所述目的主机连接的多个第一路由和多个第二路由，并获取确定出的多个第一路由的开销和多个第二路由的开销；

计算确定出的多个第一路由中的每个第一路由的开销和确定出的多个第二路由中的每个第二路由的开销的和值，并将计算出的多个和值中最小和值表征的所述第一路由与所述第二路由中共同候选ETR作为向所述目的主机传输数据的ETR。

12.根据权利要求9所述的装置，其特征在于，所述第一映射请求报文中包括参数标记信息，所述参数标记信息用于使网络设备发送与所述参数标记信息对应的所述第一路由的参数信息。

13.一种路径选择装置，其特征在于，所述装置应用于出口隧道路由器ETR，所述装置包括：

接收模块，用于接收第一映射请求报文，所述第一映射请求报文用于请求与目的主机的端点标识符EID具有映射关系的所述ETR的至少一个路由位置符RLOC；

获取模块，用于当确定已存储所述至少一个RLOC时，获取所述ETR与所述目的主机之间的至少一个第一路由的参数信息；

发送模块，用于发送第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述至少一个第一路由的参数信息，用于使接收到所述第一映射应答报文的ITR根据所述至少一个RLOC确定所述ITR与所述ETR之间的至少一个第二路由的参数信息，并根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。

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

更新模块，用于当所述ETR与所述目的主机之间的第一路由更新后，获取更新后的第一路由的参数信息，并将更新后的第一路由的参数信息作为所述ETR与所述目的主机之间当前的第一路由的参数信息；

所述发送模块还用于，发送第二映射应答报文，所述第二映射应答报文包括当前的第一路由的参数信息，用于使接收到所述第二映射应答报文的所述ITR根据当前的第一路由的参数信息以及获取的所述ETR与所述ITR之间当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR。

15.根据权利要求13或14所述的装置，其特征在于，所述第一映射请求报文包括参数标记信息；

所述获取模块具体用于：

根据所述参数标记信息，获取与所述参数标记信息对应的所述ETR与所述目的主机之间的至少一个第一路由的参数信息。

16.根据权利要求15所述的装置，其特征在于，所述参数信息包括路由的优先级和开销，用于使所述ITR根据所述优先级和开销选择出向所述目的主机传输数据的ETR。

Images