[[alternative]]Research on multicast routing in mobile ad-hoc networks

碩士[[abstract]]路由是組成網路的一個基礎，為了讓MANET實現，高效和有效的路由協定是一個關鍵的議題。基本上路由協定可先畫分成兩大類，單播(Unicast)和多播(Multicast)。在MANET的應用領域中，快速的開發(Rapid development)和動態的重建(Dynamic reconfiguration)是很重要的。像是戰場上的軍用設施、醫療研究、救援地點，或是參與者需要使用移動裝置並且交換訊息的場合。這些應用使得多播操作變得受到重視。像是在需要傳送多件副本資料時，即可節省很多時間。並且降低傳輸消耗(Transmission overhead)和能量消耗(Power consumption)。因此多播路由在MANET中扮演著一個極為重要的角色。 在多播路由協定中，以一個多播群組來看，拓樸的建立、群組結構的維護、資料傳輸的方式、資料傳輸路徑的途徑都是需要探討的議題。在此大方向底下，我們以拓樸建立的初始化以及資料傳輸路徑的優化為優先考量因素。因為在此階段所構成的重要性較為明顯，一個好的路由即使在傳輸方式或演算法上有較好的成效，但是在拓樸建立初期若是沒有好的基礎，也只是在挽回拓樸資訊的缺陷和誤差。再來則是資料傳輸路徑的選擇，當資料流量變大，網路頻寬固定的情況下，在路徑的選擇上變是很重要的一環。 在本論文中，以模擬結果來證明所提出之假設。我們提出的方法中，控制封包的總量，會比舊有的方法來的多，因為我們在路徑的維護上，節點會周期性廣播控制封包來做路徑的維護，並且每個節點會依控制封包來維護鄰居結點表。雖然當節點數目或群組數目較少的時候表現不亮眼，但是當數量增加，我們機制的啟用，所達到的效能可以彌補在過多控制封包使得傳輸延遲時間增加的損失。也因如此，我們在封包傳輸的成功率上，呈現出較高的表現。 整體來說，我們在控制封包的使用上，相對消耗較多資源，但是我們以額外的控制封包來增強我們在正確路徑的建立以及路徑的最佳化，以達成整體效能之效果。[[abstract]]Mobile Ad-hoc Network (MANET) usually apply mobile devices communicate with others, without additional base station. Along with time vicissitude, technical developed, in the same area, the mobile devices increased, so communication between devices become much complicated. Data bandwidth is constant, but data flow increased, it makes usage of control packet and maintain of transmission path between nodes become an important issue. How to make data transmission and path maintain more efficient in incremental nodes with better routing protocol is a good research topic. There are many problems need to overcome in routing protocol. According to difference of topology in MANET, it can be separated into mesh based and tree based. Based on mesh, in the beginning of building topology and establish routes need lots of control packets to set up and maintain. It has good performance on stability of path and repairing invalid path. In tree based, it has a core node to manage members in a group. It means in every group there is a node to maintain its members. Control packets will be reduced greatly. The path between source and destination is single, it will be impact when the path invalid. On the other hand, in mesh based, each node has one or more path to source or destination and it can change path in time then keeping transmitting data. Relatively, it needs more control packet on maintain path and topology, thereby affects transmission of data flow. In recent year, data flow and receiver are tremendously increased, the excessive control packets affect not only transmission of data but delay time of delivery even ratio of successful delivery. Therefore, it is good research topic to use tree based on routing even with path stability problem if the cost of path building and maintain can be less than the cost of repairing invalid path. In this paper, we proposed an advanced label based and tree based multicast routing protocol. With new label mechanism when new topology builds, and backup path selects. This improvement reduces control packets and maintain data transmission path with backup route. When data flow dramatic increased we still keep good delivery ratio. In simulation results, our control packets are a little more than other method, but our delivery ratio keeps in a good statue even better than others. This is also our approach highlights[[tableofcontents]]目 錄 第一章 序論.................... 1 1.1 簡介與研究動機............ 1 1.2 論文架構................. 3 第二章 背景相關.................. 5 2.1 MANET中的路由協定......... 5 2.2 MANET中的樹狀和網狀式拓樸.. 8 2.2.1 網狀拓樸的多播協定......... 8 2.2.2 前綴標籤式高效多播路由..... 16 2.3 多播路由的路徑維護......... 18 2.4 多播路由的備用路徑......... 19 2.4.1 ODMRP的備用路徑.......... 20 2.4.2 POEM的路徑維護........... 21 2.5 近年來多播路由趨勢......... 22 第三章 新方法.................... 24 3.1 動機.................... 24 3.2 方法流程................. 25 3.2.1 拓樸建立................. 26 3.2.2 資料傳輸................. 29 3.2.3 維護.................... 31 3.3 備用路徑................. 37 3.3.1 簡介.................... 37 3.3.2 新機制流程............... 38 3.3.3 新機制範例............... 40 3.4 備用路徑的評比............ 42 第四章 模擬與比較................ 45 4.1 模擬環境................. 45 4.2 模擬結果................. 48 4.2.1 隨機移動節點.............. 50 4.2.2 源點數目增加.............. 52 4.2.3 多個多播群組.............. 55 4.2.4 群組底下成員增加.......... 57 4.2.5 節點速度改變.............. 60 第五章 結論..................... 64 5.1 結論.................... 64 參考文獻......................... 66 圖目錄 圖2.1 STAMP的運作方式............. 11 圖2.2 STAMP維護方式1............. 11 圖2.3 STAMP維護方式2............. 12 圖2.4 ODMRP的傳輸模式............. 13 圖2.5 ODMRP架構概念.............. 14 圖2.6 ODMRP形成多路徑路由方式...... 15 圖2.7 POEM的標記方式.............. 17 圖2.8 多播路由分類圖.............. 19 圖2.9 ODMRP備用路徑概念........... 21 圖3.1 拓樸建立流程圖.............. 26 圖3.2 拓樸建立範例圖1............. 27 圖3.3 拓樸建立範例圖2............. 28 圖3.4 資料傳輸流程圖.............. 29 圖3.5 資料傳輸範例圖1............. 30 圖3.6 資料傳輸範例圖2............. 30 圖3.7 資料傳輸範例圖3............. 31 圖3.8 節點加入流程圖.............. 32 圖3.9 節點加入範例圖1............. 33 圖3.10 節點加入範例圖2............ 33 圖3.11 節點加入範例圖3............ 34 圖3.12 路徑損毀維護流程圖.......... 35 圖3.13 路徑損毀維護範例圖1......... 36 圖3.14 路徑損毀維護範例圖2......... 36 圖3.15 新機制標籤方式............. 38 圖3.16 新機制啟動流程圖............ 39 圖3.17 新機制範例1................ 40 圖3.18 新機制範例2................ 41 圖3.19 機制效能模擬圖............. 43 圖4.1 傳輸成功率.................. 50 圖4.2 傳輸延遲時間................ 51 圖4.3 控制封包負載量.............. 51 圖4.4 傳輸成功率.................. 53 圖4.5 傳輸延遲時間................ 53 圖4.6 控制封包負載量.............. 54 圖4.7 傳輸成功率.................. 55 圖4.8 傳輸延遲時間................ 56 圖4.9 控制封包負載量.............. 56 圖4.10 傳輸成功率................. 58 圖4.11 傳輸延遲時間............... 58 圖4.12 控制封包負載量............. 59 圖4.13 傳輸成功率................. 60 圖4.14 傳輸延遲時間............... 61 圖4.15 控制封包負載量............. 61 表目錄 表3.1方法比較表格................. 24 表4.1模擬環境參數設定.............. 46[[note]]學號: 698450425, 學年度: 10