由於各式各樣電子產品的改善與整合, 再加上可攜式裝置通訊技術的提升。人們能夠在會議及工作中, 透過有線或無線通訊技術來即時的取得訊息或資料。Mobile ad hoc networks(行動隨意網路, 簡稱MANETs)技術可以不依賴基地台而達成, Mobile nodes(行動節點, 簡稱MNs)之間的互相通訊。行動隨意網路具有自我組織與調整的能力, 由行動節點的動態收集以不斷的調整行動隨意網路的架構, 因此行動隨意網路的特性會增加資源的耗費。但因為行動節點本身的硬體資源有限,為應付行動隨意網路的特性, 在本論文之中提出一個可通透快取機構的建議 在行動隨意網路裡儘量將重複資料再次利用以及配合資料傳遞路徑搜尋的技術, 如此就能夠在某些特定的行動節點快取到重複性的暫存資料,因而就能縮短存取資料的節點數以及時間, 並提高資料的重新使用率, 以減少頻寬耗費, 降低電池的消耗。

The integration and improvement of various kinds of electronic products, and the promotion of portable device communication technology have enabled people to obtain real-time information through wired or wireless communication technology. 

      Mobile ad hoc networks (MANETs) enables the communication between Mobile nodes (MNs) without access points. Since Mobile ad hoc networks (MANETs) are self-organized to adjust their structure through the dynamic collection of mobile nodes, this feature would increase the resource cost. However, the hardware resource of Mobile ad hoc networks (MANETs) is limited. The purpose of this research is to integrate a common and transparent cache framework and Dynamic Backup Routes Routing Protocol into Mobile Ad Hoc Networks, and utilizing this mechanism to get data from the cache of some mobile nodes. It would help to reduce data accessing time, to increase the rate of reusing data, and to reduce the bandwidth uses and battery consumption.

第一章 緒論	4
1‧1 前言	4
1‧2 研究動機及目的	4
1‧2‧1 研究動機	4
1‧2‧2 研究目的	5
1‧3 論文架構	5
第二章 動態備用路徑路由協定	7
2‧1 路徑尋找階段	9
2‧2 備用節點設定階段	12
2‧3 路徑尋找階段	13
第三章  在行動隨意網路的時間局部性與空間局部性	15
3‧1 資料快取方法	16
3‧2 資料路徑快取方法	18
第四章 通透性快取機制與動態備用路徑路由協定的整合	19
4‧1 快取分享介面	19
4‧2 複合式快取方法	21
4‧3 換手程序	23
4‧4 通透性快取機制的交換性	25
第五章 結論與未來工作	27
參考文獻	28

圖索引
圖1. 動態備用路徑路由協定的主要架構	           8
圖2. 動態備用路徑路由協定的路徑搜尋階段	          10
圖3. 在行動隨意網路的時間局部性與空間局部性       16
圖4. 在行動隨意網路中傳輸資料的途徑	          17
圖5. 一個行動節點有分享快取介面	                  20
圖6. 複合式快取方法時之快取的範圍	          23
圖7. 在連結失敗出現之後的程序	                  25
                                                  
表索引                                            
表1. DBR2P協定主要的封包定義	                   7

[1] S. Corson and J. Macker, "Mobile Ad hoc Networking(MANET) : Routing Protocol Performance Issues and Evaluation Considerations", IETF RFC2501, Jan. 1999.
[2] E.M. Royer and C.K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, Vol. 6, No. 2, Apr. 1999, pp.46-55.
[3] S.J. Lee, M. Gerla and C.K. Toh, " A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks", IEEE Network, Volume 13, Issue 4, July-Aug. 1999, pp.48-54.
[4] Y.H. Wang, and C.F. Chao, "Dynamic Backup Routes Routing Protocol for Mobile Ad Hoc Networks", accepted by Information Sciences: An International Journal, Elsevier Science, in press.
[5] C.C. Chuang, C.M. Chung, and Ying-Hing Wang, "Ad hoc on-demand backup node setup routing protocol", 15th International Conference on Information Networking, Jan. 1 - Feb. 2, 2001, pp. 933-937.
[6] C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers", ACM SIGCOMM '94 Computer Communications Review ,Volune 24, Issue 4, Aug. 1994, pp.234-44.
[7] D.B. Johnson D.A. Maltz "Dynamic Source Routing Ad-Hoc Wireless Network", in Mobile Computer, edited by T. Imielinski H. Korth , Eds., Kluwer, 1996, pp.153-81.
[8] C.E. Perkins and E.M. Royer, "Ad-Hoc On-Demand Distance Vector Routing", in Proceedings of 2nd IEEE Workshop Mobile Comp. Sys. and Apps., Feb. 1999, pp.90-100.
[9] G. Cao, "Proactive Power-Aware Cache Management for Mobile Computing Systems, "IEEE Trans. Computer, Vol.5, No.6, June, 2002, pp. 608-621.
[10] S. Lim, W.C. Lee, G. Cao and C.R. Das, "A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks", Proc. IEEE Int'l Conf. Computer Comm. and Network(ICCCN), Oct,2003, pp.38-43.
[11] P.J. Denning and S.C. Schwartz, "Properties of the Working-set Model", Communications of the ACM, Volune 15, Issue 3, Mar. 1972.
[12] A.J. Smith, "Cache Memories", ACM Computing Surveys Volume 14,Issue 3, Sep. 1982, pp.473-530.
[13] T. Plagemann, V. Goebel, C, Griwodz, and P. Halvorsen, "Towards Middleware Services for Mobile Ad-hoc Network Applications", in Proceedings of the Ninth IEEE Workshop on Future trends of Distributed Computing Systems, May, 2003, pp.249-255.
[14] M. Milenkovic, S.H. Robinson, R.C Knauerhase, D. Barkai, S. Garg, V. Tewari, T.A. Anderson, and M. Bowman, "Toward Internet Distributed Computing, "Computer, Vol.36, No.5, May 2003, pp.38-46.
[15] A. Fuller, P. McFarlane, D. Saffioti, "Distributed, collaborative learning environments using ad hoc networks, "Proc. IEEE Int'l Conf. Advanced Learing Technologies, 30Aug.-1Sept. 2004, pp.705-707.