逄愛君臺灣大學：資訊工程學研究所汪心宜Wang, Hsin-YiHsin-YiWang2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/53902未來終端設備上仍會依據不同的需求而存在多張異質性的網卡，為實現無時無刻都可以取得具有服務品質的服務之目的，我們認為未來將會在異質型態的網路上實行多端點傳輸的路由以使網路資源得到充分的應用，然而目前無線網路上QoS的路由技術卻多實驗在同質網路的平台，且仍承受於尋找並計算路徑時有過量的運算與過量的溝通封包在網路流竄的困擾。於此篇論文中，我們針對異質網路，提出一個End-to-end signaling且具有服務品質的路由方法 -- Layering-based QoS routing (LQR)，以階層性的網路架構設計，考慮節點異質的特性，讓較有能力的節點負擔較多的工作，並整合管理各式異質網路的拓樸資訊等，使得最短路徑的組合能以更多的異質網路的路徑呈現，並藉此導引路由封包來尋找並計算具有服務品質的路徑。在服務品質的計算策略上，我們則針對頻寬要求與延遲要求的服務提出不同的因應策略。此外，此路由方法融合事先計算與事後計算的技術以緩解各項技術的缺點。藉由實驗的探討，我們提出的方法與LQSR比較在路由效能上能快速建立路徑且能滿足使用者的服務需求。1 Introduction 1 1.1 Motivation 1 1.2 Problem Definition 2 1.3 Objectives 3 2 Related Work 5 2.1 The Design Concept of QoS Routing 6 2.2 Pre-computation and On-demand Routing Techniques 7 2.3 Analysis and Comparison for QoS Routing Protocols 10 3 Layering-based Architecture 15 3.1 Introduction of Layering-based Structure 15 3.2 Assumption 17 3.3 Routing Mechanism 17 4 Layering-based QoS Routing Protocol 20 4.1 Exchanging Link State Information 20 4.2 The Building of Intra-radio and Inter-radio Topologies 22 4.3 QoS Path Discovery and Path computation 25 4.3.1 Route Probe 25 4.3.2 Two-Phase Routing Discovery 28 5 Performance Evaulation 32 6 Summary and Future Works 34 References 35en-US異質網路, 具有服務品質路由協定Heterogeneous Networks, QoS Routingthesis