RTT thresholding方法

根據 3.2.1 及 3.2.2 的敘述，可以了解到需要有一種路徑轉換方 式，既能夠即時的對路徑 RTT 的變化作出反應，又要能避免暫時性 的 變 化 可 能 造 成 的 誤 判 。 基 於 這 樣 的 需 求 ， 本 論 文 提 出 RTT thresholding 的方式，主要分為路徑狀態表示法及路徑選擇原則兩部 分。

1 0 0

Path0 RTT Path1 RTT DBH RTT Path0 SRTT

0: use Path0 1: use Path1

Time

2.2.3.1 路徑狀態表示法

在 RTT 方法跟 SRTT 方法中，都只使用了ㄧ個數値，藉以表現 路徑的狀態，並依此選擇路徑；然而從結果論，其所使用的數値僅能 表現一種暫態或是常態，以致於選擇路徑時有所缺失。因此本論文採 用一個〝區間〞的方式，以更合理的表示路徑的狀態。所使用的方式 稱之為 RTT thresholding，藉由紀錄一段時間的路徑 RTT 資訊，從中 界定一個區間，這個區間以一個高値和一個低値來表現，以表示 RTT 可能的變化範圍。本論文中，這個高値和低値是由最新的數次 RTT 資 訊 中 選 取 其 最 高 値 (Recently Highest RTT, 簡 稱 RH) 和 最 低 値 (Recently Lowest RTT,簡稱 RL)來決定。

Path RTT Path RL Path RH

圖 2-6 RH/RL 區間示意圖 1

Path RTT Path RL Path RH

圖 2-7 RH/RL 區間示意圖 2

圖 2-6 和圖 2-7 表示 RL/RH 區間的運作方式：圖 2-6 裡路徑 RTT 平常保持低値，只有一次暫時性的高起，則選取最新幾次 RTT 內最 低値的 RL 會一直維持著低値，而選取最高値的 RH 則在高起發生後 的一段時間內表現此高値，這段時間的長度即等於用來挑選 RL/RH 的 RTT 紀錄次數所經歷的時間。例如說 RL/RH 是由最新 5 次 RTT 中所選出，而每秒會測試一次 RTT，則 RH 保持高值的時間大概為 5 秒，此時間會受實際測量到 RTT 的時間而有所變化。圖 2-7 裡的路 徑 RTT 平常保持高値而只有一次暫時性的低落，則 RH 會一直維持 高値，RL 在低落發生後的一段時間內表現此低値。藉由這樣的設計，

既有一個值可以表現路徑的常態，也有一個值可以表現路徑即時的變 化，才能更完整的表現路徑的狀態。另外，RL/RH 區間也很適合表 示路徑處於不穩定狀態，如圖 2-8。

Path RTT Path RL Path RH

圖 2-8 以 RL/RH 表現路徑的不穩定狀態

2.2.3.2 路徑選擇原則

在用 RL/RH 區間表示出路徑的 RTT 可能的變化範圍之後，便以

此作路徑的選擇的依據：

Path0 RL Path0 RH Path1 RL Path1 RH

Choose Path0

Time

圖 2-9 RTT thresholding 選擇單一路徑示意圖

當 Path0 和 Path1 的 RL/RH 區間分布如圖 2-9 所示，可以看出 Path0 的區間完全低於 Path1 的區間，這就代表了 Path0 的 RTT 儘管 可能有變動，但都會比 Path1 RTT 還低，因此就選擇只使用 Path0 來 傳輸，就可以得到最快的反應時間。

Path0 RL Path0 RH Path1 RL Path1 RH

Simulcast

Time

圖 2-10 RTT thresholding選擇並傳示意圖

當 Path0 和 Path1 的 RL/RH 區間分布如圖 2-10 所示，有一段時 間內 Path0 和 Path1 的區間是互相重疊的，這代表著 Path0 的 RTT 有 可能高於 Path1 的 RTT。在這種情況下，並無法直接斷定使用哪一條 路徑可以得到最快的反應時間，所以此時就採用並傳(simulcast)的方 式，兩條路徑同時傳送同樣的資料。這樣一來無論是哪一條路徑的反 應時間較低，都能使用到最快速的路徑。圖 2-11 提供一個 RTT thresholding 方法選擇路徑的範例。以和圖 2-2 和圖 2-5 同樣的 RTT 變化模式，在偵測到 Path0 RTT 有所變化之後，由於 Path0 的 RL/RH 區間和 Path1 重疊，因此就會進入並傳的模式；經過一段時間，當確 認了 Path0 的 RTT 並非暫時性變化之後，就停止並傳而選用 RTT 較 低的路徑。RTT thresholding 便是基於這樣的原則來選擇路徑以取得 最快速的反應時間。

Path0 RTT Path1 RTT Path0 RL Path0 RH

0: use Path0

0 1 S S 0

1: use Path1 S: simulcast

Time

圖 2-11 RTT thresholding 運作模式示意圖