路径选择方法和装置制造方法及图纸
Path selection method and device
【技术实现步骤摘要】
路径选择方法和装置
本申请涉及LISP(LocatorIdentitySeparationProtocol，位置和标识分离协议)网络领域，尤其涉及路径选择方法和装置。
技术介绍
LISP提供了一种新型网络架构，其核心思想是位置和标识分离。LISP网络由核心网络和边缘网络两部分组成。其中，核心网络中使用RLOC(RoutingLocator，路由位置符)来标识路由器，而边缘网络中使用EID(EndpointIdentifier，端点标识符)来标识主机。LISP通过ITR(IngressTunnelRouter，入口隧道路由器)和ETR(EgressTunnelRouter，出口隧道路由器)实现核心网络和边缘网路的分离。在一些网络设计中，LISP网络的边缘路由器同时身兼ETR和ITR两种功能，也被称为xTR。图1示出一示例性LISP网络示意图。现有技术中，图1中的主机1访问主机2时，如果ITR中未存储与主机2的EID具有映射关系的RLOC，则ITR会向网络设备(诸如图1中的映射系统)发映射请求(MapRequest)报文。映射系统中存储有ETR的注册信息，每个ETR的...
【技术保护点】
一种路径选择方法，其特征在于，所述方法应用于入口隧道路由器ITR，所述方法包括：接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；根据每个第一路由的...
【技术特征摘要】
1.一种路径选择方法，其特征在于，所述方法应用于入口隧道路由器ITR，所述方法包括：接收源主机发送的数据报文，所述数据报文包括目的主机的端点标识符EID；当确定未存储与所述EID具有映射关系的出口隧道路由器ETR的至少一个路由位置符RLOC时，向网络设备发送第一映射请求报文，所述第一映射请求报文用于请求所述至少一个RLOC；接收所述第一映射请求报文对应的第一映射应答报文，所述第一映射应答报文包括所述至少一个RLOC以及所述ETR与所述目的主机之间的至少一个第一路由的参数信息；根据所述至少一个RLOC，确定所述ITR与所述ETR之间的至少一个第二路由的参数信息；根据每个第一路由的参数信息以及每个第二路由的参数信息，选择出向所述目的主机传输数据的ETR。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当确定存在重选触发事件时，获取所述ETR与所述目的主机之间当前的第一路由的参数信息以及所述ITR与所述ETR之间当前的第二路由的参数信息；根据当前的第一路由的参数信息以及当前的第二路由的参数信息，重新选择出向所述目的主机传输数据的ETR；其中，所述重选触发事件包括下列中的至少一者：接收所述ETR中的部分或全部ETR发送的第二映射应答报文，每个所述ETR发送的所述第二映射应答报文包括该ETR与所述目的主机之间当前的第一路由的参数信息；所述ETR中的部分或全部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.一种路径选择装置，其特征在于，所述装置...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。