[发明专利]基于开放最短路径优先报文因特网协议路径主动测量方法

权利要求书

1.一种基于开放最短路径优先报文网际协议路径主动测量方法，其特征是: 所述的测量方法包括四个步骤：

步骤1设置本测量进程或线程标识变量ident为一个正整数；设置路径最大跳数阈值Max_hop、每跳发送的探测报文数阈值max_p_hop各为一个不超过255的正整数; 

步骤2针对给定的探测目标地址D，设置报文编号变量p_seq为一个正整数初值；设置生存时间变量TTL为一个不超过前述路径最大跳数阈值Max_hop的正整数初值；

步骤3构造封装OSPF路由协议报文的IP报文然后发出该探测报文；

步骤4在给定时间内收到对应的响应报文，则根据响应报文类型实施对响应报文的处理；或者在给定时间内没有收到对应的响应报文，则实施等待时间超时处理；

所述的步骤1，设置本测量进程或线程标识变量ident为一个正整数；设置路径最大跳数阈值Max_hop为一个不超过255的正整数；设置每跳发送的探测报文数阈值max_p_hop为一个不超过255的正整数；

所述的步骤2，针对给定的探测目标地址D，设置报文编号变量p_seq为一个正整数初值；设置生存时间变量TTL为一个不超过前述Max_hop的正整数初值；

所述的步骤3，构造封装OSPF路由协议报文的IP报文；其中IP报文首部中的生存时间TTL字段记录生存时间变量TTL的值，协议号字段记录数值89，表明封装的是OSPF协议报文，源IP地址字段记录发送本报文的主机IP地址，目的IP地址字段记录给定的探测目标地址D；当本进程或线程标识变量ident值或报文编号变量p_seq值大于255时，IP报文标识IP_ID字段记录本进程或线程标识变量ident值，或者记录操作系统给本进程或线程分配的本进程或线程标识getpid()；当本进程或线程标识变量ident值和报文编号变量p_seq值都小于256时，IP报文标识IP_ID字段记录本进程或线程标识变量ident值，或者记录操作系统给本进程或线程分配的本进程或线程标识getpid()，或者同时记录本进程或线程标识变量ident和报文编号变量p_seq的值，其它字段按照IP协议规定的格式填写，并使发向同一探测目标地址D的各IP报文中的服务类型ToS字段保持相同；

IP报文的数据部分封装为OSPF路由协议报文，其中类型字段type记录所采用的OSPF路由协议报文类型的数值；路由器标识router_ID字段记录发送本报文的主机IP地址，或者记录本进程或线程标识变量ident值，或者记录操作系统给本进程或线程分配的本进程或线程标识getpid()，或者同时记录本进程或线程标识变量ident和报文编号变量p_seq的值，或者同时记录操作系统给本进程或线程分配的本进程或线程标识getpid()和报文编号变量p_seq的值，其它字段按相应的OSPF报文类型规定的格式填写；完整的IP报文构造完毕后发出该探测报文；

所述的步骤4，在给定时间内收到对应的响应报文，则根据响应报文类型实施对响应报文的处理；或者在给定时间内没有收到对应的响应报文，则实施等待时间超时处理；

所述的在给定时间内收到对应的响应报文则根据响应报文类型实施对响应报文的处理是：

a 该对应的响应报文是“ICMP 生存时间超时”报文，并且探测还没有达到预定跳数阈值Max_hop，则生存时间变量TTL加1，报文编号变量p_seq加1，然后转的步骤3继续探测；

b 该对应的响应报文是ICMP不可达类型报文，则中止针对该目标地址的探测；

c 该对应的响应报文是OSPF路由协议报文，则中止针对该目标地址的探测；

所述的在给定时间内没有收到对应的响应报文，则实施等待时间超时处理：探测达到预定跳数的阈值Max_hop，则中止针对该目标地址的探测；探测没有达到预定跳数的阈值Max_hop，则：

或者若本跳已发出的探测报文数量没有达到给定阈值max_p_hop，则报文编号变量p_seq加1，然后转步骤3继续探测，若本跳已发出的探测报文数量达到给定阈值max_p_hop，则生存时间变量TTL加1，报文编号变量p_seq加1，然后转步骤3继续探测；

或者出现连续k跳没有收到任何响应报文使探测等待超时，则中止针对该目标地址的探测，这里k取值正整数，由用户指定；

或者正在测量的路径中出现“…ABAB…”这种情形，则中止针对该目标地址的探测，其中A、B分别代表一个IP地址。