[發(fā)明專利]一種基于發(fā)送探測(cè)包的自適應(yīng)性路徑信息的收集方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810388873.2
• 申請(qǐng)日: 2018-04-27
• 公開（公告）號(hào): CN108882333B
• 公開（公告）日: 2020-10-20
• 發(fā)明（設(shè)計(jì)）人: 吳比;姜?jiǎng)倜?/a>;劉海洋;王菲;夏潔;焦鳳;劉文豪;張紹鳳
• 申請(qǐng)（專利權(quán)）人: 上海海事大學(xué)
• 主分類號(hào): H04W40/12
• 分類號(hào): H04W40/12;H04W84/18
• 代理公司: 上海互順專利代理事務(wù)所(普通合伙) 31332
• 代理人: 余毅勤

1.基于發(fā)送探測(cè)包的自適應(yīng)性路徑信息的收集方法，其特征在于源節(jié)點(diǎn)會(huì)根據(jù)目的節(jié)點(diǎn)回復(fù)的反饋信息進(jìn)行信息的收集，且收集的信息可適用于估算后續(xù)不同長度數(shù)據(jù)包所經(jīng)歷的時(shí)延，所述方法主要包括：

(1)源節(jié)點(diǎn)通過探測(cè)包計(jì)算發(fā)送不同數(shù)據(jù)包時(shí)路徑中的總發(fā)送時(shí)延，這里所述計(jì)算路徑中總發(fā)送時(shí)延的方法是：將探測(cè)包所經(jīng)歷所有節(jié)點(diǎn)的發(fā)送速率的倒數(shù)進(jìn)行求和，用S表示，即用上述求和結(jié)果S與H的乘積求出發(fā)送不同長度的數(shù)據(jù)包時(shí)路徑中總發(fā)送時(shí)延T_s，即T_s＝S*H，其中V_i代表探測(cè)包經(jīng)歷的任一節(jié)點(diǎn)的發(fā)送速率，i代表經(jīng)歷的任一節(jié)點(diǎn)編號(hào)，H代表發(fā)送的數(shù)據(jù)包長度；

(2)源節(jié)點(diǎn)通過探測(cè)包獲取路徑的平均等待時(shí)間，這里所述路徑的平均等待時(shí)間是用路徑中所有節(jié)點(diǎn)的平均等待時(shí)間之和計(jì)算的，假設(shè)路徑中每個(gè)節(jié)點(diǎn)的平均等待時(shí)間為路徑平均等待時(shí)間為

上述路徑的平均等待時(shí)間包含路徑中每個(gè)節(jié)點(diǎn)的平均等待時(shí)間，每個(gè)節(jié)點(diǎn)的平均等待時(shí)間是指經(jīng)歷某個(gè)節(jié)點(diǎn)的所有包的等待時(shí)間的平均值，具體計(jì)算方法是：將到達(dá)某一節(jié)點(diǎn)的所有包即將發(fā)送的時(shí)刻與到達(dá)時(shí)刻分別求和并相減，最后除以包的數(shù)量，假設(shè)n個(gè)包經(jīng)歷某一節(jié)點(diǎn)時(shí)，到達(dá)時(shí)刻分別為t₁,t₂,…t_n，即將發(fā)送的時(shí)刻分別為T₁,T₂…,T_n，該節(jié)點(diǎn)的平均等待時(shí)間

(3)源節(jié)點(diǎn)通過探測(cè)包獲取鏈路的可靠性信息，所述鏈路可靠性是根據(jù)目的節(jié)點(diǎn)收到的探測(cè)包數(shù)量a與源節(jié)點(diǎn)的發(fā)出探測(cè)包的數(shù)量b的比值p來判斷的，其中目的節(jié)點(diǎn)將自身實(shí)際收包數(shù)量a通過回復(fù)包返回給源節(jié)點(diǎn)，源節(jié)點(diǎn)通過計(jì)算比值來衡量鏈路可靠性；

(4)基于發(fā)送探測(cè)包的自適應(yīng)性路徑信息的收集方法中，根據(jù)目的節(jié)點(diǎn)與非目的節(jié)點(diǎn)的不同屬性，采取不同的回復(fù)方法，其特征在于，主要包括以下兩種情況：

①若當(dāng)前節(jié)點(diǎn)為目的節(jié)點(diǎn)，則目的節(jié)點(diǎn)回復(fù)一個(gè)確認(rèn)包給源節(jié)點(diǎn)，該確認(rèn)包攜帶的信息有：所有節(jié)點(diǎn)發(fā)送速率的倒數(shù)求和S、路徑平均等待時(shí)間和目的節(jié)點(diǎn)實(shí)際收包數(shù)量b；

②若當(dāng)前節(jié)點(diǎn)為非目的節(jié)點(diǎn)，則偵聽在Δσ時(shí)間里是否有其他節(jié)點(diǎn)轉(zhuǎn)發(fā)該探測(cè)包，若沒有，當(dāng)前節(jié)點(diǎn)回復(fù)失敗反饋包給源節(jié)點(diǎn)，說明該探測(cè)包無法到達(dá)目的節(jié)點(diǎn)，若有，則繼續(xù)轉(zhuǎn)發(fā)探測(cè)包；

其中上述Δσ的取值為源節(jié)點(diǎn)平均每發(fā)送兩個(gè)探測(cè)包之間的時(shí)間間隔，若源節(jié)點(diǎn)在Time時(shí)間內(nèi)發(fā)送m個(gè)數(shù)據(jù)包，Δσ取值為

(5)基于發(fā)送探測(cè)包的自適應(yīng)性路徑信息的收集方法中，源節(jié)點(diǎn)存儲(chǔ)收集到的信息，其特征在于，源節(jié)點(diǎn)維護(hù)一個(gè)信息匯總表，表中存儲(chǔ)的信息有：發(fā)包數(shù)量、目的節(jié)點(diǎn)收包數(shù)量、路徑平均等待時(shí)間、包的長度以及所有節(jié)點(diǎn)發(fā)送速率的倒數(shù)求和S。