臺灣博碩士論文加值系統

近年來網路以倍數成長，使得現有的IPv4網路位址即將不敷使用。為解決此問題，新一代的網際網路通訊協定IPv6已被提出。從IPv4向IPv6的過渡仍需相當長的過程，在此期間，必須讓現有的IPv4應用軟體仍可繼續使用。因此IETF 訂定了一系列的標準，提供了多種轉移的過渡策略。其中網路協定轉換機制(NAT-PT)正在Windows、FreeBSD、Linux等系統上研發。
本文提出在居家用閘道器( Residential Gateway )建置網路協定轉換機置( NAT-PT )，來解決家用網路與新一代網際網路的連接問題，同時分析網路的處理效能需求和在嵌入式系統上能源的消耗，基於嵌入式系統對電源消耗量的考量，分析重點放在低功率消耗的NAT-PT模組設計上，並針對NAT-PT部分模組進行演算法最佳化的研究，分析記憶體的存取指令數來減少記憶體的電源消耗。

Rapid growth of Internet participants and development of mobile computing have escalated the depletion of limited 32bits IPv4 addresses. In responding, newer IPv6 that equipped with 128 bits addresses is developed. The transition of IPv4 to IPv6 takes time, hence IETF develops a series of schemes for the Internet to sustain both IPv4 and IPv6 during the transition. Among these schemes, NAT-PT is well adapted for its simplicity.
This paper concerns implementation of NAT-PT on an embedded based Residential Gateway and assesses the power dissipation of the implementation using dynamic profiling and cross-compiling techniques.

第一章 前言..................................1
第二章 相關研究
2.1 新一代的網際網路協定.....................3
2.1.1 IPv6標頭...............................3
2.1.2 IPv6位址架構...........................5
2.1.3 位址的表示法...........................6
2.2 網路協定轉換機制.........................7
2.3 嵌入式系統...............................7
2.4 封包的攔截與轉換.........................8
2.5 搜尋演算法...............................9
2.5.1 循序搜尋法.............................9
2.5.2 二分搜尋法............................10
2.5.3 雜湊法................................11
2.6 網路處理器效能..........................12
第三章 系統架構
3.1測試與分析系統架構說明...................14
3.2測試與分析步驟說明.......................16
3.2.1 Profiling及測試封包...................17
3.2.2 Cross-Compiler安裝及ARM程式碼產生.....18
3.3 搜尋方式研究............................19
第四章 測試結果分析
4.1 結果分析................................23
4.2 演算法分析..............................26
第五章 結論.................................30
參考文獻....................................31
附錄A.......................................34

[1].S. Deering and R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification," RFC 2460, 1998.
[2].R. Gilligan and E. Nordmark, "Transition Mechanisms for IPv6 Hosts and Routers," RFC 1933, 1996.
[3].R. Gilligan and E. Nordmark, "Transition Mechanisms for IPv6 Hosts and Routers," RFC 2893, 2000.
[4].Wen-Tsong Shiue and Chaitali Chakrabarti , "Memory exploration for low power embedded systems," ISCAS ''99, Volume: 1 ,pp. 250-253, 1999.
[5].Hiroyuki Tomiyama, Tohru Ishihara, Akihiko Inoue, and Hiroto Yasuura, "Instruction scheduling for power reduction in processor- based system design," Design, Automation and Test in Europe, 1998., Proceedings , pp. 855- 860, 1998.
[6].Patrick Hicks, Matthew Walnock, and Robert Michael Owens, "Analysis of power consumption in memory hierarchies," Low Power Electronics and Design, 1997. Proceedings., 1997 International Symposium on , pp. 239-242, 1997.
[7].G. Tsirtsis and P. Srisuresh, "Network Address Translation- Protocol Translation (NAT-PT) ," RFC 2766 , 2000.
[8].E. Nordmark., "Stateless IP/ICMP Translation Algorithm (SIIT) ," RFC 2765, 2000.
[9].Xiaoyu Zhao and Yan Ma, "Linux Based NAT-PT Gateway Implementation," Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on , Volume: 5 , pp. 258-263, 2001.
[10].J.C.B. Mattos, M. Kreutz, and L. Carro, "Low-power control architecture for embedded processors," Integrated Circuits and Systems Design, 2002. Proceedings. 15th Symposium on, pp. 221- 226, 2002.
[11].David B.Stewart, "Measuring Execution Time and Read-Time Performance," Embedded Systems Conference San Francisco, CA, April 2001.
[12].http://www.lart.tudelft.nl/lartware/compile-tools
[13].http://gcc.gnu.org/onlinedocs/gcc-3.0/gcc_4.html#SEC54
[14].http://gcc.gnu.org/onlinedocs/gcc/ARM-Options.html
[15].http://www.ailis.de/~k/knowledge/crosscompiling
[16].Wen-Tsong Shiue and Chaitali Chakrabarti, "Memory Exploration for Low Power Embedded Systems," Journal of VLSI Signal Processing, pp.167-178, Nov 2001.
[17].F. Catthoor, S. Wuytack, L. Nachtergaele, A. Vandecappelle, F. Balasa, and E.D. Greef, "Custom Memory Management Methodology-Exploration of Memory Organization for Embedded Multimedia System Design," Kluwer Academic Publishers, 1998.
[18].http://www.ipv6.or.kr
[19].http://www.research.att.com/sw/tools/graphviz
[20].Ellis Horowitz, Sanguthevar Rajasekaran, and Sartaj Sahni, "Computer Algorithms," New York: Computer Science Press, 1998.
[21].張邵勳, 蔡志敏, "演算法入門與進階:使用C語言", 台北市:松崗,民80