一個針對有不正常節點的無基礎行動網路的以信賴為基礎DSR演算法

Abstract

無基礎行動網路(mobile ad hoc networks)由許多行動節點組成。行動節點必須相互合作將封包傳送到目的端。由於節點可隨意移動到任何地方，所以網路拓樸時常改變。這使得傳統路由方式不能適用於無基礎行動網路。因此，許多新的路由方式紛紛提出來。但這些路由並沒有針對節點的不正常行為來處理，如惡意丟棄封包或是修改封包。所以許多相關解決方法紛紛提出。在這些方法中，主要分為支付系統(payment system)、評價系統(reputation system)和安全路由協定(secure routing protocol)。 而在全域評價系統中，只處理節點惡意地丟棄封包和修改封包。沒有針對評價資訊攻擊和假通報攻擊進行偵測和防止。而過去的方法，很難偵測自私節點的行為。對於評價資訊的散播採用定期廣播方式，會造成網路擁塞。因此有鑑於此，本研究提出一個信賴機制(trust mechanism)應用到動態來源路由(DSR；Dynamic Source Routing)中。經由實驗模擬方式證明可以解決上述的問題。

Mobile ad hoc networks can be regard as wireless network self-built by mobile modes. Whenever sending data packets to the destination, mobile nodes must use the way of multi-hop relaying. Because mobile nodes can move to any location, network topology is dynamic. As a result of the dynamic topology, traditional routing algorithm can’t be applied into mobile ad hoc networks so many new routing algorithm protocols are approved. However these routing algorithm protocols can’t be used to solve the problem of misbehaving nodes, such as dropping maliciously data packets or modifying data packets. For solving these problems, more and more methods are approved. In theses methods, it mainly includes payment system, reputation system and secure routing protocol. In global reputation system, it can only solve the attack of dropping packets and modifying packets. But it can't detect and avoid the problems of reputation information attack and false notify attack. In prepared methods, it’s hard to detect selfish nodes. About reputation information dissemination, it is used to broadcast periodically in many references, but the network is congested with broadcasting packets. With a view to this situation, we will propose a new trust mechanism based on Dynamic Source Routing. After simulating, my proposal can solve above problems.