基於路徑避免的擁塞控制策略

文章題目：A DTN Congestion Avoidance Strategy Based on Path Avoidance [ICFCC’2010]

基本思想：

1，把緩衝區分成三部分，見：

其中，Direct Transmission Storage大小是固定不變的，用於傳輸出口鏈路剛好可用的訊息以及一些控制報文。

保管訊息與臨時訊息的儲存空間都有一個最小值，並允許在不打破對方的最小值的前提下進行Auto Scaling。

2，節點的狀態根據擁塞情況分為三種：

NS（正常狀態），CAS(擁塞臨近狀態），CS（擁塞狀態）。

狀態的定義有一個閾值及緩衝區佔用率超過閾值的期間來決定。如示：

3，路徑避免。

節點在每次擁塞狀態發生改變時向其K跳內的鄰居節點發送擁塞通知訊息，該訊息結構如下：

鄰居節點根據收到的擁塞資訊，設定鏈路狀態：

如果收到NS訊息，即到該節點的路徑正常。

如果收到CAS訊息則置到該節點的鏈路為Half-Hanged狀態。

如果收到NS訊息則置到該節點的鏈路為Hanged狀態。

路由策略對鏈路狀態的反應：

如果為Half-Hanged狀態，則盡量避免該鏈路，除非不得已。

如果為Hanged狀態，則無論如何都不往該鏈路發訊息，即鏈路完全單向。

4，模擬環境。

基於Community-based improved model。將2000m X 3000m的地區分成6個子領域，每個子領域都有一個網關。該網關固定且不停提供轉寄服務。每個節點都屬於某一個子領域。節點訪問自己所屬地區的機率大於訪問其他地區的機率。

節點選擇一個目的地並以某個速度向其移動，到達後停留一段時間然後選擇新的目的節點以此過程繼續。如果節點不在它所屬的子領域內，則它以很高的機率回到自己的地區。