并行报文路由探测方法技术

一种并行报文路由探测方法，设置一个以被探测的IP地址A为目标地址的ICMP报文，如果收到所述ICMP报文的应答报文，计算该测量点到目标节点的跳数n，否则设置跳数为32，设置n种类型的相同的目标节点A的ICMP报文，每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数，由测量点向目标地址发送所设置的n种类型ICMP报文，每种类型ICMP报文发送k个，并记录发送每个报文的发送时间戳、标识号和TTL，接收所有ICMP报文的应答报文并打上接收时间戳，记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址，计算输出到达目标节点的路由，中间节点的时延、丢包率。

【技术实现步骤摘要】

本技术涉及网络测量
，特别是一种。
技术介绍
路由探测的基本原理是通过向目标地址发送不同生存时间(TTL)值的ICMP报文，路径上的每个路由器在转发报文之前将报文上的TTL递减1，当报文上的TTL减为0时，路由器将“ICMP已超时”的消息发回源地址，这个ICMP报文中包括了中间路由器的信息。根据这个原理，可以先发送一个到目标地址的TTL为I的回应数据包，并在随后的每次发送过程将TTL递增1，直到目标响应或TTL达到最大值，这样使得测量点到目标地址的所有中间路由器都应答了 ICMP超时报文，通过检查中间路由器发回的“ICMP已超时”的消息确定路由从而确定路由。当然某些路由器不经询问直接丢弃TTL过期的数据包，这些路由器将无法被检测到。Tracert (跟踪路由)是基于以上原理的目前常用的路由跟踪实用程序，用于确定IP数据包访问目标所采取的路径。Tracert命令用IP生存时间(TTL)字段和ICMP错误消息来确定从一个主机到网络上其他主机的路由。当报文从测量点的计算机经过多个网关传送到目的地时，Tracert命令可以用来跟踪数据报使用的路由(路径)。该程序跟踪的路径是源计算机到目的地的一条路径，不能保证或认为报文总遵循这个路径。Tracert是一个运行得比较慢的命令(如果被指定的目标地址比较远)，每个路由器大约需要给它15秒钟。从以上分析可以知道，目前的路由探测原理和应用程序Tracert是先从TTL为I开始探测，当收到了一个报文应答后然后在进行下一跳的探测，一直到目标地址，如果中间节点没有应答，则一直等待到超时在发送下一个报文。这种方法在探测一个目标节点的时候是需要对每个中间节点按照顺序进行探测，需要探测很长时间，效率较低。同时该方法只是探测中间路由节点的IP地址，而不能探测中间节点的丢包率等性能指标。
技术实现思路
本专利技术目的在于提供一种，能够并行地对测量点和目标节点之间路径的中间节点进行探测，并得到各个中间节点的性能。本专利技术的技术方案是提供一种，其特征在于: 步骤一:设置一个被探测的IP地址A，设置每种类型报文的发送数量k，k=f 100，设置一个包括32*k个记录的数组结构D，数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址，进入步骤二 ；步骤二:设置一个以被探测的IP地址A为目标地址的ICMP (Internet ControlMessage Protocol, Internet控制报文协议)报文，所述ICMP报文的IP报文头的TTL字段设置为64，由测量点向目标地址发送所述ICMP报文，进入步骤三； 步骤三:如果收到所述ICMP报文的应答报文，则测量所收到的应答报文中IP头TTL字段的值TL，进入步骤四；如果没有收到应答报文，设置跳数n等于32，进入步骤五； 步骤四:计算该测量点到目标节点的跳数n，如果TL大于等于128，则跳数n等于255-TL+1 ;如果TL大于等于64，小于128，则跳数n等于128-TL+1 ;如果TL大于等于32，小于64，则跳数n等于64-TL+1 ;如果TL小于32，则跳数n等于32-TL+1 ;进入步骤五； 步骤五:设置n种类型的ICMP报文，为这n种类型的ICMP报文设置相同的目标节点A，每个ICMP报文的TTL字段分别设置为I到n中的n个不同的正整数，进入步骤六； 步骤六:按照ICMP报文的TTL字段大小从I到n的先后顺序，由测量点向目标地址发送所设置的n种类型ICMP报文，每种类型ICMP报文发送k个，并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL，进入步骤七； 步骤七:接收所有ICMP报文的应答报文，每接收到一个应答报文时打上接收时间戳，在最后一个发送报文的时间加上超时时间64秒后，停止接收报文，进入步骤八； 步骤八:读取每个应答报文的时戳及IP报文头的源IP地址，应答报文中的ICMP数据所包括的原IP报文头的标识号，进入步骤九； 步骤九:记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址，进入步骤十； 步骤十:计算输出到达目标节点的路由，中间节点的时延、丢包率，将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延，查询数组中相同TTL的记录数，将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率，方法结束。与现有技术相比，本专利技术具有如下优点及有效效果: 1、传统方法测量是每发送一个ICMP报文TTL递增1，直到目标响应或超时，测量时间长，效率低，本专利技术是同时并行发送目标相同，但是不同TTL编号的ICMP报文，ICMP报文每经过一个路由器TTL将减少1，如果中间某个路由器的TTL减少到0，则直接丢弃这个ICMP报文，同时应答一个该ICMP报文丢失的信息到原来发送ICMP报文的测量点，这个应答ICMP报文中包含了中间路由器的IP信息以及原ICMP报文信息，这样可以同时并行探测到目标节点路径上的各个中间节点，加快探测效率； 2、本专利技术通过维护每个发送报文的IP报文头中的标识字段，根据应答报文中所反馈的标识字段进行对应，实现测量点可以并行发送多个ICMP报文，并能够将每个ICMP报文所对应的应答报文进行对应，使得本专利技术不但能够实现并行路由探测，同时还能够进行丢包、时延等性能测度的计算和测量； 3、传统测量方法只能测量中间各个路由节点的时延和节点IP，本专利技术通过向目标节点发送一组相同TTL的报文，可以用于评估中间路由各节点的丢包率测度，因此本专利技术不但可以用于测量到目标节点的路由，而且可以检测到达中间各节点的性能，可以进行更加全面的网络性能评估和监测；【附图说明】为了更清楚地说明本专利技术实施实例的技术方案，下面将对实施实例或现有技术描述中所需要使用的附图做简单的介绍，显而易见地，下面描述中的附图是本专利技术的一些实施实例。图1:功能流程图。图2:步骤示意图。【具体实施方式】下面将结合本专利技术实施实例中的附图，对本专利技术实施实例中的技术方案进行清楚、完整地描述，当然所描述的实施实例仅仅是本专利技术一部分实施实例，而不是全部的实施实例。实施实例I 一种，其特征在于:步骤一:设置一个被探测的IP地址A，设置每种类型报文的发送数量k，k=f 100，设置一个包括32*k个记录的数组结构D，数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址，进入步骤二 ；步骤二:设置一个以被探测的IP地址A为目标地址的ICMP报文，所述ICMP报文的IP报文头的TTL字段设置为64，由测量点向目标地址发送所述ICMP报文，进入步骤三； 步骤三:如果收到所述ICMP报文的应答报文，则测量所收到的应答报文中IP头TTL字段的值TL，进入步骤四；如果没有收到应答报文，设置跳数n等于32，进入步骤五； 步骤四:计算该测量点到目标节点的跳数n，如果TL大于等于128，则跳数n等于255-TL+1 ;如果TL大于等于64，小于128，则跳数n等于128-TL+1 ;如果TL大于等于32，小于64，则跳本文档来自技高网...

【技术保护点】
一种并行报文路由探测方法，其特征在于：步骤一：设置一个被探测的IP地址A，设置每种类型报文的发送数量k，k=1~100，设置一个包括32*k个记录的数组结构D，数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址，进入步骤二；步骤二：设置一个以被探测的IP地址A为目标地址的ICMP报文，所述ICMP报文的IP报文头的TTL字段设置为64，由测量点向目标地址发送所述ICMP报文，进入步骤三；步骤三：如果收到所述ICMP报文的应答报文，则测量所收到的应答报文中IP头TTL字段的值TL，进入步骤四；如果没有收到应答报文，设置跳数n等于32，进入步骤五；步骤四：计算该测量点到目标节点的跳数n，如果TL大于等于128，则跳数n等于255?TL+1；如果TL大于等于64，小于128，则跳数n等于128?TL+1；如果TL大于等于32，小于64，则跳数n等于64?TL+1；如果TL小于32，则跳数n等于32?TL+1；进入步骤五；步骤五：设置n种类型的ICMP报文，为这n种类型的ICMP报文设置相同的目标节点A，每个ICMP报文的TTL字段分别设置为1到n中的n个不同的正整数，进入步骤六；步骤六：按照ICMP报文的TTL字段大小从1到n的先后顺序，由测量点向目标地址发送所设置的n种类型ICMP报文，每种类型ICMP报文发送k个，并记录发送每个报文的发送时间戳、每个发送报文中IP头的标识字段中的标识号和TTL，进入步骤七；步骤七：接收所有ICMP报文的应答报文，每接收到一个应答报文时打上接收时间戳，在最后一个发送报文的时间加上超时时间64秒后，停止接收报文，进入步骤八；步骤八：读取每个应答报文的时戳及IP报文头的源IP地址，应答报文中的ICMP数据所包括的原IP报文头的标识号，进入步骤九；步骤九：记录数组中发送报文的标识号和测量到应答报文中原IP报文头的标识号相同的记录中的应答报文时戳、应答的IP地址，进入步骤十；步骤十：计算输出到达目标节点的路由，中间节点的时延、丢包率，将每条记录的接收应答报文时戳减去发送报文的时戳作为往返时延，查询数组中相同TTL的记录数，将发送报文的数量k减去相同TTL的记录数后除以k作为到达中间节点的丢包率，方法结束。...

【技术特征摘要】
1.一种并行报文路由探测方法，其特征在于:步骤一:设置一个被探测的IP地址A，设置每种类型报文的发送数量k，k=f 100，设置一个包括32*k个记录的数组结构D，数组结构D的每条记录包括发送报文的TTL数、发送报文的时戳、接收应答报文的时戳、发送报文的标识号及应答报文的源IP地址，进入步骤二 ；步骤二:设置一个以被探测的IP地址A为目标地址的ICMP报文，所述ICMP报文的IP报文头的TTL字段设置为64，由测量点向目标地址发送所述ICMP报文，进入步骤三； 步骤三:如果收到所述ICMP报文的应答报文，则测量所收到的应答报文中IP头TTL字段的值TL，进入步骤四；如果没有收到应答报文，设置跳数n等于32，进入步骤五； 步骤四:计算该测量点到目标节点的跳数n，如果TL大于等于128，则跳数n等于255-TL+1 ;如果TL大于等于64，小于128，则跳数n等于128-TL+1 ;如果TL大于等于32，小于64，则跳数n等于64-TL+1 ;如果TL小于32，则跳数n等于32-TL+1 ;进入步骤五； 步骤五:设置n种类型的ICMP报文，为这n种类型的ICMP报文设置...

【专利技术属性】
技术研发人员：程光，吴桦，
申请(专利权)人：东南大学，
类型：发明
国别省市：