個人無線路由器頻寬控制機制之設計與實作

Abstract

由於智慧型手機和平板的普遍,以及近年來各種行動連網裝置的出現,像是 穿戴式裝置及生理感測器等,透過這些裝置及相關硬體發展,能提供使用者更加 便利及多樣性的應用服務,但隨著個人擁有的裝置數量增加,每個行動裝置競爭 有限的網路資源,造成使用者操作不流暢或應用服務中斷,因此,如何有效控制 有限的頻寬資源,改善使用者體驗是未來使用情境重要的議題之一。 本論文中,我們討論以個人行動路由器(Personal wireless router)作為所有行動 裝置連網核心為架構,讓行動裝置透過短距無線通訊連結到路由器,再透過路由 器經行動網路上網,研究在個人行動路由器上實作頻寬控制機制,以改善服務品 質(QoS)相關的議題。我們先進行一連串實作的評估,從實作機制所使用的作業系 統和對於機制開發的有利元素,到頻寬控制演算法、利用封包探測(Packet probing) 的頻寬測量技術,並分析本論文最後使用的技術介紹及實測。 我們設計一個自動化的頻寬控制機制,並實作在 Android 智慧型裝置上。此機 制可分為三大部分:事件觸發器、頻寬測量,和頻寬控制。透過事件觸發器可以 偵測各行動裝置的使用狀況和相關資訊,並回傳給個人行動路由器,借此動態地 啟動、中斷或修改機制參數。在機制啟動下,利用 WBest 進行基於封包對探測之 頻寬測量,接著透過測量結果、即時狀態和服務品質資訊表,計算出適當的參數, 使用 Hierarchical Token Bucket 演算法實作頻寬控制。 本論文經由實際測量,利用同一個機制,在數個環境及操作情形下,並且與 不使用機制的原始設定做比較,由測量結果可得知,本論文提出的機制在描述的 情形下,皆能有效地改善使用者體驗及使應用較正常地運作,且不會造成裝置本 身過多的運算負擔。

Due to the development of smartphones and tablets, the population of smart handheld grows up with a numerous speed in the passing years. Many other mobile Internet devices, such as wearable devices and sensors, have also appeared constantly. The number of mobile Internet devices per person is observed to follow an ascending trend, and various applications are under development. One of the current important issues is how to use the bandwidth resources more effectively to improve user experience when all devices compete for the scarce resource. In this thesis, we focus on the network architecture with a personal wireless router as the center of personal devices that offers Internet access over a wireless small area network. We aim to resolve related QoS problems by implementing bandwidth control mechanism on the personal wireless router. We made careful assessments and tests on key items of this architecture, including operating system on mobile devices, technologies of traffic control, bandwidth estimation and some measurement tools. The concept, methods and setup we choose to use in this thesis will be described, and testing results of every component are illustrated. We designed a mechanism called Dynamic Bandwidth Sharing Mechanism for Multiple Devices (MD-DBS) and implemented it on Android devices. MD-DBS consists of three major components: Event Triggers, Bandwidth Estimation and Traffic Control. The Event Triggers detect specific events of each mobile device and deliver necessary information to the router. The router can start or terminate the mechanism, and even reset the parameters dynamically, then it uses Bandwidth Estimation based on modified WBest to measure the available bandwidth. WBest was the chosen probing technology based on the packet pairs approach. The outputs of Bandwidth Estimation, instant information and QoS Tables were used for calculating proper parameters for controlling the bandwidth. Finally, we use the proposed Traffic Control mechanism based on the Hierarchical Token Bucket algorithm to effectively control the bandwidth. The proposed mechanism, MD-DBS, was evaluated under several usage scenarios and environments. We also compared the results with those under the default setting. By measurement results, we could observe that MD-DBS could improve user experiences and make applications work better. In addition, there was almost no significant computation overhead for devices using MD-DBS.