[發明專利]一種不連續連通網絡的連通性測量方法

有效

• 申請號: 201610243843.3
• 申請日: 2016-04-19
• 公開（公告）號: CN105791053B
• 公開（公告）日: 2019-04-19
• 發明（設計）人: 楊方;姜勝明;吳世東;錢彥臻
• 申請（專利權）人: 上海海事大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04W84/18
• 代理公司: 上海三和萬國知識產權代理事務所(普通合伙) 31230
• 代理人: 陳偉勇

1.一種不連續連通網絡的連通性測量方法，源節點通過向目的節點發送探測包并根據所收到的應答包來估算網絡連通性，其特征在于包括方法1.1，屏蔽斷鏈的混合應答方法，方法1.2，基于收、發包關系的探測包發送頻率動態調整方法，方法1.3，源節點基于探測包發送頻率量化網絡連通狀態的方法：

方法1.1、非目的節點，即除源節點和目的節點以外的節點，通過判斷探測包能否被送往目的節點來選擇是否向源節點回復應答包，并與目的節點形成混合應答方法，其包括以下步驟：

步驟1、目的節點收到來自源節點的探測包后首先判斷是不是首次收到該條探測包，如果是，則立即向源節點回復連通應答包，否則直接丟棄該探測包，所述探測包包括源地址、目的地址、消息號、消息類型、發包頻率、生存期，所述應答包包括源地址、目的地址、消息號、消息類型、生存期以及確認號；

步驟2、當探測包被轉發至一非目的節點A時，A首先判斷是否是首次收到該探測包，如果是，則以廣播方式轉發該探測包并設置一時長為Δt₁的定時器，Δt₁內偵聽到其它節點轉發該探測包，則取消定時器，否則定時器觸發時將向源節點回復不連通應答包；

步驟3、Δt₁值取源節點探測包發送時間間隔，當源節點在時間T內發送num個探測包，則

方法1.2、基于收、發包關系的探測包頻率動態調整方法，該方法中源節點根據發送探測包與接收應答包的關系動態調整探測包發送頻率，其包括步驟a、步驟b、步驟c以及步驟d：

步驟a、源節點讀取探測包發送個數數值范圍[initialValue,threshold]，并在探測包發送活動開始后的第一個時間段T內向目的節點發送initialValue個探測包，記num₁＝initialValue，則頻率同時源節點統計接收到的連通包個數，記為numRcv₁，并在T時段結束后計算連通概率

步驟b、第二個時間段T內，取探測包數num₂＝min{2*num₁,threshold}，則此時段源節點的探測包發送頻率同樣，源節點統計接收到的連通包個數，記為numRcv₂，時間段T結束后求得連通概率

步驟c、在其后的網絡生存期內，若源節點已經找到最佳探測包發送頻率，則以最佳發送頻率發送探測包，如果尚未找到，則源節點將根據前兩時段T內的收、發包關系確定下一時段T內發送的探測包數，記為num_i，其計算方法為：

其中，threshold為一固定值作為探測包數的門限值，σ為非負數，取值范圍[0,0.1]，此外，當P_i-1-P_i-2<-σ時，將在其后的網絡生存期內使用二分查找法求最優探測包發送數且最優探測包發送數區間為[num_i-2,num_i-1]，取num_i＝(num_i-1+num_i-2)/2，i時段結束后，若|P_i-P_i-2|≤σ，則最優探測包發送值為num_i-2，若P_i-P_i-2>σ或P_i-P_i-2<-σ，則對應縮小最優探測包發送數區間至[num_i,num_i-1]、[num_i-2,num_i]，num_i+1對應取值(num_i+num_i-1)/2、(num_i+num_i-2)/2并繼續發送；

步驟d、源節點根據發、收包關系選擇停止發送至等待模式，當第i個時段接收到的連通應答包數numRcv_i＝0，則等待一個時間間隔T后再發送探測包；

方法1.3、源節點基于探測包發送頻率量化網絡連通狀態的方法，當源節點S在時間段T內以頻率f_s向目的節點D發送探測包num個，收到來自目的節點D的n個首次連通應答包，則確定源節點S至目的節點D在該時間段T內的連通概率為