摘要: | 在無線的 Ad Hoc Network中,需求遶徑協定(On-demand Routing Protocols)是一種利用封包達到即時尋找及建立通訊路徑的協定。在先前以 DSR 為基礎的相關研究[1][2][5][8][9]中,遶徑找尋(Route Discovery)通常會為探知網路的現況而產生大量的需求封包,但也因此完成有用資訊的收集,以做為未來遶徑決策(如最短路徑計算)的依據。然而,通信裝置上的大量遶徑快取(Routing Cache)需求,將因此大幅增加空間需求及遶徑計算的複雜度。本篇論文將提出一個新的分散式雜湊遶徑協定(Disributed Hashing Routing Protocol;DHRP),此協定藉由雜湊式快取(Hashing Cache)方式以降低主機快取需求量及遶徑計算的複雜度。經實驗效能之結果顯示,所提出的協定相較於相關研究,具有明顯地降低快取儲存體之需求量、遶徑計算之複雜度、重新遶徑所產生的控制封包之負擔、及平均遶徑長度等的優點。 |