一种路由跟踪方法和装置制造方法及图纸

本发明专利技术提出一种路由跟踪方法和装置，所述方法包括：边缘设备对源主机发出的路由跟踪报文进行IP隧道封装后发送给核心网中的网络设备；核心网中的网络设备判断接收到的路由跟踪报文的外层IP头中的TTL时间是否为0，当所述TTL时间为0，向所述边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文；述边缘设备获取接收到的所述ICMP超时差错报文中携带的外层头和内层头信息，根据所述外层头和内层头信息将所述ICMP超时差错报文返回给所述源主机。通过本发明专利技术，解决了在LISP网络中进行路由跟踪时ICMP超时差错报文中携带的信息不足的问题，从而克服了在LISP网络中进行路由跟踪实现不理想的缺陷。

【技术实现步骤摘要】
一种路由跟踪方法和装置
本专利技术涉及通信
，尤其涉及一种路由跟踪方法和装置。
技术介绍
LISP (Locator Identity Separation Protocol,位置和身份标识分离协议)是一种基于网络侧的主机标识和位置分离的协议。LISP网络由核心网和边缘网络两部分组成，其中核心网中使用RLOC(Routing Locator，路由位置)来标识路由器，而边缘网络中使用终端标识EID (Endpoint Identif ier，端节点身份标识)来标识终端。RLOC为LISP路由器的地址，可用于全局路由，并且可根据网络拓扑情况进行聚合。EID为通信端点的主机地址，在LISP中的作用类似于DNS，拥有独立的地址空间，可以独立于RLOC进行迁移。请参见图1，在LISP网络中，EID之间(即主机之间)通信的报文，通过ITRdngress Tunnel Router，隧道入路由器)设备进行IP封装后，在核心网中的LISP隧道中进行转发，ETR(Engress Tunnel Router,隧道出路由器)设备对从核心网中收到的报文进行解封装后发送到本地站点中的目的EID。所谓路由跟踪(Trace route)，用于确定网络中一个主机到达另一个主机之间的路由，通常是通过在IP数据报文的IP头中携带生存时间(TTL)来实现的。当网络设备收到一个IP数据报文时，首先检查该报文携带的TTL时间，如果TTL时间为0，则向发送该报文的源端回应一个ICMP (Internet Control Message Protocol,互联网控制消息协议)超时差错报文；如果TTL时间不为0，则将生存时间减I并继续发送到的网络设备。在LISP网络中进行路由跟踪时，ITR设备为数据报文封装IP头时，将内层IP头中的TTL时间复制到外层IP头中，核心网中的路由器对所述数据报文外层IP头中的TTL时间进行判断，为O时向源端(目的地址为ITR的RLOC地址)返回ICMP超时差错报文；ITR设备再将该ICMP超时差错报文返回给源EID (即源主机)。协议规定ICMP超时差错报文中只携带产生差错的IP数据报文的外层IP头以及IP数据报文中数据部分的前8个字节，然而LISP协议的封装格式中，ITR封装后的IP数据报文中数据部分的前8个字节是UDP头，从而，在LISP网络中进行路由跟踪时，核心网中的路由器返回的ICMP超时差错报文则只携带外层IP头和UDP头；因此，当ITR设备在将收到的来自核心网中的路由器的ICMP超时差错报文返回给源主机时，会发现ICMP超时差错报文中未携带足够的信息(内层IP头已被丢弃)，无法将所述ICMP超时差错报文返回给源主机。
技术实现思路
有鉴于此，本专利技术提出一种路由跟踪方法，通过对ICMP超时差错报文的报文格式进行扩展，在所述ICMP超时差错报文中同时携带路由跟踪报文的外层头和内层头信息，解决了在LISP网络中进行路由跟踪时ICMP超时差错报文中携带的信息不足的问题，从而克服了在LISP网络中进行路由跟踪实现不理想的缺陷。根据本专利技术实施例的第一方面，提出一种路由跟踪方法，应用于核心网中的网络设备上，所述方法包括:接收由边缘设备进行IP隧道封装后的路由跟踪报文；判断所述路由跟踪报文的外层IP头中的生存时间TTL值是否为O ;当判断出所述路由跟踪报文的外层IP头中的TTL值为O时，向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文，以使得所述边缘设备根据获取到的所述路由跟踪报文的外层头和内层头信息将所述ICMP超时差错报文返回给所述路由跟踪报文的源主机。根据本专利技术实施例的第二方面，提出一种路由跟踪方法，应用于边缘设备上，所述方法包括:对源主机发出的路由跟踪报文进行IP隧道封装后发送给核心网中的网络设备；接收来自所述网络设备的ICMP超时差错报文，所述ICMP超时差错报文携带所述路由跟踪报文的外层头和内层头信息；获取所述ICMP超时差错报文中携带的所述外层头和内层头信息，并根据所述外层头和内层头信息将所述ICMP超时差错报文返回给所述源主机。根据本专利技术实施例的第三方面，提出一种路由跟踪装置，应用于核心网中的网络设备上，所述装置包括:第一接收单元，用于接收由边缘设备进行IP隧道封装后的路由跟踪报文；判断单元，用于判断所述路由跟踪报文的外层IP头中的生存时间TTL值是否为O;回应单元，用于在所述判断单元判断出所述路由跟踪报文的外层IP头中的TTL值为O时，向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文，以使得所述边缘设备根据获取到的所述路由跟踪报文的外层头和内层头信息将所述ICMP超时差错报文返回给所述路由跟踪报文的源主机。根据本专利技术实施例的第四方面，提出一种路由跟踪装置，应用于边缘设备上，所述装置包括:发送单元，用于对源主机发出的路由跟踪报文进行IP隧道封装后发送给核心网中的网络设备；第二接收单元，用于接收来自所述网络设备的ICMP超时差错报文，所述ICMP超时差错报文包括所述路由跟踪报文的外层头和内层头信息；返回单元，用于获取所述ICMP超时差错报文中携带的所述外层头和内层头信息，并根据所述外层头和所述内层头信息将所述ICMP超时差错报文返回给所述源主机。【附图说明】图1是LISP网络的组网图；图2是根据一示例性实施例示出的一种在LISP网络中实现路由跟踪的示意图；图3是根据一示例性实施例示出的LISP协议规定的标准封装格式；图4是根据一示例性实施例示出的一种路由跟踪方法的流程图；图5是根据一示例性实施例示出的ICMP超时差错报文的报文格式；图6是根据一示例性实施例示出的扩展后的ICMP超时差错报文的报文格式；图7是根据一示例性实施例示出的另一种扩展后的ICMP超时差错报文的报文格式；图8是根据一示例性实施例示出的一种路由跟踪装置的框图；图9是根据一示例性实施例示出的另一种路由跟踪装置的框图。【具体实施方式】请参见图2,当如图2所示的LISP网络中的源主机向目标主机发起路由跟踪时，此时源主机可以向目标主机发送一个携带IP头部的ICMP报文作为路由跟踪报文，其中所述IP头部中携带了 TTL时间用以表示该路由跟踪报文的生存时间。请参见图3，图3为LISP协议规定的标准封装格式；ITR设备在按照如图3示出的封装格式对所述路由跟踪报文进行封装时，可以将内层IP头中的TTL时间复制到外层IP头部中，然后将封装了外层IP头的所述路由跟踪报文通过已建立的LISP隧道发送到核心网中。当LISP核心网中的网络设备收到所述路由跟踪报文时，对所述路由跟踪报文的外层IP头部中携带的TTL值进行判断，如果不为0，则将所述TTL值减I后发送给所述LISP核心网络中的下一跳的网络设备；如果为0，则向源端返回一个目的地址为ITR的RLOC地址的ICMP超时差错报文。由于协议规定ICMP超时差错报文只携带产生差错的IP数据报文的外层IP头以及IP数据报文中数据部分的前8个字节，而LISP协议规定的封装格式中，IP数据报文中数据部分的前8个字节为UDP头，因此当LISP核心网中的网络设备判断出收到的路由跟踪报文外层IP头部中的TTL值为O时，向ITR设备返回的ICMP超时本文档来自技高网...

【技术保护点】
一种路由跟踪方法，应用于核心网中的网络设备上，其特征在于，所述方法包括：接收由边缘设备进行IP隧道封装后的路由跟踪报文；判断所述路由跟踪报文的外层IP头中的生存时间TTL值是否为0；当判断出所述路由跟踪报文的外层IP头中的TTL值为0时，向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的互联网控制消息协议ICMP超时差错报文，以使得所述边缘设备根据获取到的所述路由跟踪报文的外层头和内层头信息将所述ICMP超时差错报文返回给所述路由跟踪报文的源主机。

【技术特征摘要】
1.一种路由跟踪方法，应用于核心网中的网络设备上，其特征在于，所述方法包括: 接收由边缘设备进行IP隧道封装后的路由跟踪报文； 判断所述路由跟踪报文的外层IP头中的生存时间TTL值是否为O ; 当判断出所述路由跟踪报文的外层IP头中的TTL值为O时，向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的互联网控制消息协议ICMP超时差错报文，以使得所述边缘设备根据获取到的所述路由跟踪报文的外层头和内层头信息将所述ICMP超时差错报文返回给所述路由跟踪报文的源主机。2.如权利要求1所述的方法，其特征在于，所述向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文包括: 判断所述路由跟踪报文中携带的用户数据报协议UDP端口号是否为指定端口号； 当判断出所述路由跟踪报文中携带的UDP端口号为指定端口号时，向所述边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文。3.如权利要求1所述的方法，其特征在于，所述向边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文包括: 判断所述路由跟踪报文的外层IP头中是否携带新增选项标记；所述新增选项标记指示所述网络设备在向所述边缘设备回应ICMP超时差错报文时携带所述路由跟踪报文的外层头和内层头信息； 当判断出所述路由跟踪报文的外层IP头中携带所述新增选项标记时，向所述边缘设备回应携带所述路由跟踪报文的外层头和内层头信息的ICMP超时差错报文。4.如权利要求1所述的方法，其特征在于，所述边缘设备包括LISP网络中的ITR路由器； 所述网络设备包括LISP网络中的ETR路由器； 所述ICMP超时差错报文还包括新增类型值；所述新增类型值标识所述边缘设备对所述ICMP超时差错报文的处理能力。5.一种路由跟踪方法，应用于边缘设备上，其特征在于，所述方法包括: 对源主机发出的路由跟踪报文进行IP隧道封装后发送给核心网中的网络设备； 接收来自所述网络设备的ICMP超时差错报文，所述ICMP超时差错报文携带所述路由跟踪报文的外层头和 内层头信息； 获取所述ICMP超时差错报文中携带的所述外层头和内层头信息，并根据所述外层头和内层头信息将所述ICMP超时差错报文返回给所述源主机。6.如权利要求5所述的方法，其特征在于，所述ICMP超时差错报文中还包括新增类型值；所述新增类型值标识所述边缘设备对所述ICMP超时差错报文的处理能力； 所述获取所述ICMP超时差错报文中携带的所述外层头和内层头信息包括: 判断本设备是否兼容所述新增类型值； 当判断出本设备兼容所述新增类型值时，获取所述ICMP超时差错报文中携带的所述外层头和内层头信息。7.如权利要求5所述的方法，其特征在于，所述方法还包括: 对所述路由跟踪报文进行隧道封装时，在外层IP头中增加新增选项标记； 所述新增选项标记指示所述网络设备在向所述边缘设备回应ICMP超时差错报文时携带所述路由跟踪报文的外层头和内层头信息。8.如权利要求5所述的方法，其特征在于，所述边缘设备包括LISP网络中的ITR路由器； 所述网络设备包括LISP网络中的ETR路由器。9....

【专利技术属性】
技术研发人员：胡闽，林长望，乔会来，罗国兵，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33