[發明專利]基于開放最短路徑優先報文因特網協議路徑主動測量方法

有效

• 申請號: 201010108992.1
• 申請日: 2010-02-10
• 公開（公告）號: CN101764759A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 姜譽;方濱興;任健;趙雨虹
• 申請（專利權）人: 黑龍江大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26;H04L29/06
• 代理公司: 哈爾濱東方專利事務所 23118
• 代理人: 陳曉光

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地址。