第一章、 緒論
1.2 相關研究
1.2.4 改良之SCTP
基於 SCTP 的技術,目前也已經有相當多的改良方法,以下介紹 數種相關的改良方法。
1.2.4.1 多路徑傳送演算法
多路徑傳送研演算(Multi-path Transmission Algorithm)[7]提出一 個運用多條線路的演算法:利用 SCTP heartbeat 的機制,頻繁的傳送 heartbeat 以測試路徑是否穩定。當路徑不穩定時,則會多條線路同時 傳送同樣的資料(並傳),以確保資料的傳,如圖 1-7 所示。
Endpoint Internet Endpoint
圖 1-7 多路徑傳送演算法運作示意圖
這方法由於頻繁的測試路徑的穩定度,因此增進了對路徑狀態的 反應速度;並且在不穩定狀態下使用並傳,對網路的 throughput 有所 增進。不過此方法針對 unreliable transmission,所以並未考慮到路徑 的反應時間,而且挑選傳送路徑的方式也並不會挑選最低反應時間的
路徑。
1.2.4.2 訊號強度偵測方法
訊號強度偵測方法[24]針對 WLAN 與 GPRS 兩種網路之間的切 換,利用 WLAN 高頻寬、低反應時間的特性,選擇以 WLAN 為優先 使用的主要傳送路徑。並且偵測 WLAN 的訊號強度,以其協助判斷 WLAN 的穩定程度。當 WLAN 的傳送發生封包遺失或是訊號強度變 弱時,就會利用 GPRS 一起並傳,以降低封包再度遺失的機率。運作 方式如圖 1-8。
圖 1-8 訊號強度偵測運作示意圖
這個方法以偵測訊號強度的方式來加快對路徑狀態的反應速 度;並配合在主要路徑不穩定時使用並傳的機制,可以增進在整體傳 輸在反應時間方面的效能。不過此研究完全是針對 WLAN 與 GPRS 的特性來設計的,而且著重在訊號強度的測試。當傳輸路徑上所發生 的問題不能由訊號強度來判斷時,僅能依靠封包遺失與否來做路徑的 轉換,這樣的方式並不能確保傳輸能得到最低的反應時間。
Endpoint Endpoint Internet
Signal detection
WLAN
GPRS
1.2.4.3 延遲取向轉換
延遲取向轉換(Delay-Based Handoff)[8]希望能選出反應時間最低 的路徑來傳送資料,如圖 1-9 所示。因此去測量各個路徑的 RTT,再 加以計算各個路徑的 SRTT(Smoothed Round Trip Time)。
SRTT' = SRTT*(1- )+ RTT* , =1/8 α α α
SRTT 可視為是路徑 RTT 平均值的一種計算方式,依此値決定路 徑反應時間的快慢,並選擇 SRTT 最低的路徑來傳送資料,來達到低 反應時間的要求。
圖 1-9 延遲取向轉換示意圖
這個方式基本上是想要選擇最低反應時間的路徑來傳送,但是 SRTT 是一個平均值的計算方式,並不能完全即時的反應目前實際的 路徑反應時間。
Endpoint Endpoint Internet
Faster path
Path0 RTT Path1 RTT Path0 SRTT
Path RTT changes but path SRTT does not response yet
Time
圖 1-10 SRTT 曲線示意圖
如圖 1-10 所示,Path1 是一條反應時間相當穩定的路徑,其 SRTT 因而也持平在同一個値:而 Path0 的反應時間由低變高再落回低値。
可以觀察到,即使 Path0 的反應時間一瞬間變高或一瞬間變低,其 SRTT 値的變化將必須經過一段時間才會趨近實際的反應時間。因而 造成路徑的轉換判斷會不夠即時,無法完全達到選擇最低反應時間路 徑的需求。