[發明專利]并行報文路由探測方法

有效

• 申請號: 201310696661.8
• 申請日: 2013-12-18
• 公開（公告）號: CN103634157A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 程光;吳樺
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L12/705
• 代理公司: 江蘇永衡昭輝律師事務所 32250
• 代理人: 王斌

1.一種并行報文路由探測方法，其特征在于：

步驟一：設置一個被探測的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作為到達中間節點的丟包率，方法結束。