[发明专利]并行报文路由探测方法

摘要

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

主权项

一种并行报文路由探测方法，其特征在于：步骤一：设置一个被探测的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作为到达中间节点的丢包率，方法结束。