 |
English
|
正體中文
|
简体中文
|
Post-Print筆數 : 27 |
Items with full text/Total items : 109951/140887 (78%)
Visitors : 46269814
Online Users : 1469
|
|
|
Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/49163
|
| Title: | 群組行動電腦網路拓樸結構管理下之負載平衡繞徑研究
Load Balance Routing for Mobile LAN Topology Management |
| Authors: | 邱宏昌
Chiu, Hung Chang |
| Contributors: | 連耀南
Lien, Yao Nan
邱宏昌
Chiu, Hung Chang |
| Date: | 2002 |
| Issue Date: | 2010-12-08 02:00:28 (UTC+8) |
| Abstract: | 群組行動電腦網路是結合MANET及數據通訊網路之複合型網路，可提供群組使用者在行動中彼此間之網路通訊及接取網際網路之能力。網路中各節點互相協助轉送封包，以克服各種傳輸障礙，其轉送路徑即構成網路之拓樸結構。此種網路受到諸多無線環境因素影響，其拓樸結構會影響傳輸效能。拓樸管理須針對不同的應用，控制此種網路之拓樸結構（亦即繞徑選擇），以提升網路對該應用的服務品質。由於封包轉送服務會增加節點之負擔，一個好的拓樸結構應盡量平均分散封包轉送之負擔以避免將此負擔集中在部分節點而造成壅塞，導致傳輸效能受到影響，加速節點之電池消耗。本論文提出兩種負載平衡繞徑選擇-全面負載平衡繞徑(OTLBR)及階層負載平衡繞徑(LTLBR)。OTLBR以流量負載為路徑成本以求得繞徑之最佳解，可達成平衡負載之效果，進而增進網路之傳輸效能；LTLBR針對群組行動電腦網路中傳輸負載有向gateway集中之特性，以gateway做為軸心，將等距之節點視為同一階層平衡其流量，如此，雖然犧牲一點傳輸效能，但可依節點在網路中的重要性進行平衡，可增進其強健性。模擬實驗顯示，與傳統的最短路徑選徑方法比較，我們的負載平衡選徑方法能有效降低12～30%平均封包傳輸延遲時間，並可顯著降低最長傳輸時間。
Mobile LAN integrates Ad Hoc MANET and wide area mobile data network to provide mobile group users the communication capability within the group as well as to the Internet. In the network, all mobile nodes help each other to forward data packets, and all the forwarding paths forms the network topology structure. Due to the physical characteristics of wireless media, the coniniunication efficiency is highly dependent on this topology structure as well as the characteristics of applications. Therefore, the objective of topology management for Mobile LAN is to construct a network topology best to each particular application. Because packet forwarding will increase the traffic load of a node, a good network topology structure should balance the traffic load over the entire network to prevent the early congestion from happening on the part of network. In this dissertation, we propose two routing algorithms that take load balance into account, OTLBR and LTLBR. By selecting the traffic path with the lowest load, OTLBR is able to enhance the load balance and thus increase the communication performance as compared to the traditional minimum hop count oriented routing algorithms. On the other hand, LTLBR take the special characteristics of Mobile LAN further into account. Because the inward and outward Internet traffic in Mobile LAN are concentrated toward the mobile gateway, the closer the hop distance of a node to the mobile gateway, the heavier the packet forwarding load induced to the node. Nodes are first arranged into levels by the distance to the mobile gateway. Traffic are balanced within each level. LTLBR chooses to balance the higher levels before lower levels. Thus, the higher level has a higher possibility to be balanced. At the cost of some performance degradation, it can balance the traffic load better to increase the robustness of the network.
摘要
Abstract
目錄
圖目錄
表目錄
第一章 簡介-----1
1.1 群組行動電腦網路-----1
1.2 無線區域網路(Wireless LAN)-----2
1.2.3 無線區域網路架構-----2
1.2.3.1 隨意型無線網路(Mobile Ad-Hoc Network; MANET)-----2
1.2.3.2 含基地台的無線區域網路(Infrastructured Wireless LAN)-----3
1.3 群組行動電腦網路架構-----4
1.4 繞徑選擇與問題描述-----6
1.5 研究目的及貢獻-----7
第二章 隨意型行動無線網路繞徑協定-----8
2.1 選擇減少路徑節點數之演算法-----9
2.1.1 DSDV-----9
2.1.2 AODV-----9
2.1.3 DSR-----11
2.2 選擇高訊號強度之演算法-----12
2.2.1 ABRW13
2.2.2 SSA-----14
2.3 評論-----14
第三章 負載平衡繞徑法-----16
3.1 全面負載平衡繞徑-----16
3.1.1 全面負載平衡繞徑演算法-----16
3.1.1.1 路徑選取-----17
3.1.1.2 路徑流量加總-----17
3.1.1.3 繞徑演算法-----18
3.1.2 訊息成本負擔-----19
3.1.3 OTLBR繞徑選擇缺失-----20
3.2 階層式負載平衡繞徑-----20
3.2.1 階層式負載平衡架構-----21
3.2.2 階層式負載平衡繞徑演算法(LTLBR)-----21
3.2.3 訊息成本負擔-----24
3.3 OTLBR與LTLBR繞徑負載平衡比較-----25
3.3.1 路徑選擇比較-----26
第四章 效能評析-----28
4.1 模擬環境-----28
4.1.1 連接圖產生-----28
4.1.2 模擬環境架構-----28
4.1.3 封包傳輸模擬-----29
4.2 模擬過程及結果分析-----29
4.2.1 封包傳輸延遲時間-----30
4.2.1.1 各繞徑選擇之傳輸效能分析-----31
4.2.1.2 傳輸量變異敏感度分析-----33
4.2.1.3 網路節點數敏感度分析-----35
4.2.2 流量平衡差異-----37
4.3 總結-----39
第五章 結論-----40
5.1 結論-----40
5.2 未來發展方向-----41
圖目錄
圖1.1 隨意型無線區域網路-----3
圖1.2 有基地台無線區域網路-----4
圖1.3 群組行動電腦網路架構-----5
圖2.1 AODV回覆路徑設定-----10
圖2.2 AODV前送路徑設定-----11
圖2.3 DSR繞徑需求封包傳送過程-----11
圖2.4 DSR回傳訊息傳送過程-----12
圖2.5 路徑選擇-----15
圖3.1 最小路徑負載流量加總-----18
圖3.2 OTLBR演算法虛擬碼-----19
圖3.3 OTLBR繞徑選擇缺失-----20
圖3.4 加權總平衡值-----21
圖3.5 節點分層架構及分層表-----22
圖3.6 路徑選擇示意圖-----12
圖3.7 TLBR演算法虛擬碼-----24
圖3.8 LTLBR繞徑選擇-----27
圖4.1 TOPOLOGY 1-----30
圖4.2 TOPOLOGY 2-----30
圖4.3 TOPOLOGY 3-----30
圖4.4 TOPOLOGY 4-----30
圖4.5 TOPOLOGY 1各繞徑選擇之封包傳輸時間比-----31
圖4.6 TOPOLOGY 2各繞徑選擇之封包傳輸時間比-----31
圖4.7 TOPOLOGY 3各繞徑選擇之封包傳輸時間比-----32
圖4.8 TOPOLOGY 4各繞徑選擇之封包傳輸時間比-----32
圖4.9 TOPOLOGY 1不同傳輸量變異之封包傳輸時間比-----33
圖4.10 TOPOLOGY 2不同傳輸量變異之封包傳輸時間比-----34
圖4.11 TOPOLOGY 3不同傳輸量變異之封包傳輸時間比-----34
圖4.12 TOPOLOGY 4不同傳輸量變異之封包傳輸時間比-----34
圖4.13 不同節點數之最平均包傳輸時間比-----35
圖4.14 不同節點數之最長封包傳輸時間比-----36
圖4.15 TOPOLOGY 1前三階層之流量變異比較-----38
圖4.16 T0POLOGY 2前三階層之流量變異比較-----39
表目錄
表1 OTLBR與LTLBR比較-----26
表2 TOPOLOGY 1分層平衡比(%)-----37
表3 TOPOLOGY 2分層平衡比(%)-----38 |
| Description: | 碩士
國立政治大學
資訊科學學系
91 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#A2010000288 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| index.html | 0Kb | HTML2 | 363 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
著作權政策宣告 Copyright Announcement1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.
2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(
nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(
nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
