指導教授：施吉昇臺灣大學：資訊工程學研究所葉姿佑Yeh, Zi-YouZi-YouYeh2014-11-282018-07-052014-11-282018-07-052014http://ntur.lib.ntu.edu.tw//handle/246246/262925網路技術目前已發展出許多對於提高訊息傳送效率的方法，針對異 質網路的設計也常見於現實部網中。但在網路不穩定的情況下，依然 無法提供較好的訊息可靠度。本論文提出一種改良式的洪水演算法， 在保持可靠度的情況下，提高網路網路的頻寬使用率。另外也針對異 質網路作出改良設計，提供出一個優化的設置模組。Internet technology has developed many methods to improve the efficiency of information transmission, The theories designed for heterogeneous networks are also common in the real network. However, in the case of the network is unstable, the message still canoot be sent with better reliability. In this thesis, a flooding-like algorithm is provied to not only maintain the reliability, but also improve the utilization of network bandwidth. It is also designed for heterogeneous network and provides an optimized settings module.口試委員會審定書i 致謝ii 摘要iii Abstract iv 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Related Work and Objective 3 2.1 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 3 System Architecture, Workload Model & QoS requirement, and Problem Definition 5 3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 3.2 Workload model and QoS requirement . . . . . . . . . . . . . . . . . . . 6 3.2.1 Parameters Definition . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2.2 Goodput Redefinition . . . . . . . . . . . . . . . . . . . . . . . . 7 3.2.3 QoS Requirement . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.3 Problem definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 4 Design and Implementation 8 4.1 Network Module . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 4.1.1 Linear module : Two paths in one section S . . . . . . . . . . . . 10 4.1.2 Linear module : n paths in one section S . . . . . . . . . . . . . 13 4.1.3 Linear module : variable paths in m sections . . . . . . . . . . . 16 4.1.4 Heterogeneous : variable paths in 2m ⣵76; 1 sections . . . . . . . . 17 4.2 Algorithm of transmission . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.2.1 Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 4.2.2 Algorithm of relay nodes . . . . . . . . . . . . . . . . . . . . . . 19 5 Performance Evaluation 20 5.1 Experiment Environment . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.1.1 The Network simulator . . . . . . . . . . . . . . . . . . . . . . . 20 5.1.2 Parameter Setup . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.2 Evaluation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 5.2.1 Compared with Flooding Algorithm . . . . . . . . . . . . . . . . 22 6 Conclusion and Future Development 28 6.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 6.2 Future Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Bibliography 291034646 bytesapplication/pdf論文公開時間：2019/08/25論文使用權限：同意有償授權(權利金給回饋學校)洪水演算法網狀網路有效吞吐量thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/262925/1/ntu-103-P01922005-1.pdf