- 學位論文
一個基於建立備份路徑的階層式 區域鏈結路由協定
A Zone-Based Hierarchical Link State Routing Protocol with Backup Route Setup
摘要
在本論文中，我們針對階層式隨意網路提出了一個新的機制，它結合了階層式區域鏈結與建立備份路徑的架構，並且在新的機制中，我們可以更穩定以及快速的將資料傳至目的地，並且對損壞的路徑提出修復方法，提高路徑的可靠性。 在我們的建議機制中，首先利用形成區域的方法，可以在平面式網路中建立階層式的架構，找出核心主機(骨幹節點)，骨幹節點具有較大的傳輸功率以傳送封包。其次我們又提出備份路徑繞送機制，藉由資料封包的標頭資訊中包裹備份路徑，當傳送路徑發生問題時，不需經過路徑重新探索的程序，即可快速的修復損壞的路徑。 在本論文中，我們主要的貢獻有下列幾點: (1) 我們利用階層式區域網路的架構，以減少節點電量的消耗，使整個網路更加快速與穩固。 (2) 我們提出的備份路徑繞送機制，當骨幹節點電量消耗完畢造成斷線時，可尋求其他節點代替，則可省去多餘的時間在重新探索路徑，即可快速的修復損壞的路徑。 最後，我們相信本論文提出的架構在某些方面，的確會使整個無線區域網路更加穩定及便利。
並列摘要
In this thesis, we propose a new mechanism for hierarchical ad hoc networks. It combines zone-based hierarchical link state routing and establishes a structure of the backup routing In our proposal, the zone approach is seen as the first step in providing a flat network with a hierarchical architecture. And identify the core of the host which calls the backbone nodes (BNs), and then use high-power to transmit packets, forming the backbone network. Backbone routing can reduce the number of data-packet forwarding hops throughout the entire network. Second, we set up our structure with backup routing mechanism that can repair broken links locally without activating a route re-discovery procedure. In this thesis, the contributions of our research are as follows: (1) We propose zone-based hierarchical link state routing. It can reduce nodes energy consumption and the entire network is more stable. (2) Because backbone nodes use greater energy to transmit packets, then its energy consumption is more quickly to cause disconnection. Thus, we propose backup routing mechanism. As soon as the backup route can be rapidly found out and replace the original node. Without activating a route re-discovery procedure and then repair broken links rapidly. We trust that the results of our research in this thesis will be more helpful to future research in the area of MANET.