臺灣博碩士論文加值系統

由於連接網際網路的電腦愈來愈多及對於頻寬的需求愈來愈高，但因IPv4位址不足的問題及頻寬昂貴，而使得網路分享器被廣泛的使用在網際網路的環境中，以達到頻寬共享及解決IPv4不足的問題，不過也因為所有的內部網路封包全部透過網路分享器轉傳封包，讓網路分享器對於整體網路傳輸效能的優劣有著很大的影響，為了提高整體網路的效能，本論文以Altera NIOSⅡ為開發平台並利用Run Length Encoding、Lempel-Ziv、Shannon-Fano、Huffman資料壓縮演算法，將封包壓縮後傳送並進行效能分析，以達到提高資料傳輸率，進而降低網路分享器的負載，讓有限的實際頻寬可以傳輸更多的資料。
我們提出多個封包壓縮的方法來提昇網路傳輸的效能，根據我們的實驗結果最高可以提昇文字類型的檔案傳輸約64.37%，我們並利用Altera 公司所提供的C2H來加速壓縮、解壓縮的速度，進而降低CPU的負載，根據我們的實驗結果，四種壓縮演算法在提高網路資料傳輸率上，以Lempel-Ziv的表現最佳，再將Lempel-Ziv以C2H 轉換成硬體執行，可提高壓縮速度5倍及解壓縮速度8倍的結果。

As more and more computers are connected to the Internet, and the demand for bandwidth has been increasing, due to the shortage of IPv4 addresses and expensive bandwidth, NAT Router has been widely used in the Internet environment to achieve bandwidth sharing and resolve the shortage of IPv4. However, as the internal network packets are transmitted through the router, router has significant effect on the transmission efficiency of the overall network. To enhance the overall network efficiency, this study used Altera NIOS Ⅱ as the development platform, and utilized the data compression algorithms of Run Length Encoding, Lempel-Ziv, Shannon-Fano, and Huffman to compress the packets for transmission and performance analysis, in order to achieve higher data transmission rate, reduce the load of NAT Router, and enable the limited physical bandwidth to transfer more data.
This study proposed the method of using multiple packet compression to enhance the efficiency of network transmission. The experimental results showed that the file transmission rate could be improved for as high as 64.37 %. This study also used C2H (Altera Corp.) to accelerate the compression and decompression speed, and reduce the CPU load. According to the experimental results, among the four compression algorithms, Lempel-Ziv showed the best efficiency in improving network data transfer rate. By converting Lempel-Ziv to hardware by C2H, the compression speed could be increased by 5 times and decompression speed by 8 times.

ACKNOWLEDGEMENTS I
ABSTRACT II
摘要 III
LIST OF FIGURES VI
LIST OF TABLE VIII
CHAPTER 1 INTRODUCTION 1
1.1 MOTIVATION 1
1.2 ORGANIZATION OF THE THESIS 1
CHAPTER 2 LITERATURE REVIEWS 2
CHAPTER 3 SYSTEM DESIGN 5
3.1 NETWORK ARCHITECTURE 5
3.2 COMPRESSION METHODS 5
3.2.1 Run Length Encoding 6
3.2.2 Lempel-Ziv Encoding 7
3.2.3 Shannon-Fano Encoding 8
3.2.4 Huffman Encoding 8
3.3 PACKET COMPRESSION 10
3.4 SYSTEM ARCHITECTURE 12
CHAPTER 4 SYSTEM IMPLEMENTATION 15
4.1 ALTERA DE2 BOARD 15
4.2 NIOS EMBEDDED SYSTEM 16
4.3 SOFTWARE DEVELOPMENT 19
4.4 COMPRESS AND DECOMPRESS ACCELERATOR 20
CHAPTER 5 EXPERIMENTAL RESULTS 22
5.1 COMPRESS RATE ANALYSIS 22
5.2 SOFTWARE COMPRESS PERFORMANCE ANALYSES 27
5.3 HARDWARE COMPRESS PERFORMANCE ANALYSES 28
5.4 SEGMENT COMPRESSION ALGORITHM 29
CHAPTER 6 CONCLUSION AND FUTURE WORK 36
BIBLIOGRAPHY 37

[1]黃一軒、林純守、陳景菘、楊正仁，「基於封包壓縮之網路分享器設計與實作」，TANET2007網際網路研討會，2007年。
[2]昌達K’z、黃政凱，壓縮演算法編碼原理與使用C語言的實作，全華科技圖書。
[3]顧思捷、陳錦輝，Linux C/C++網路程式設計，金禾資訊。
[4]http://www.cht.com.tw/PersonalCat.php?CatID=376&Module=Fee,Describ，” 中華電信網際資訊網路業務暨ADSL業務收費標準”，中華電信
[5]K. Egevang and P. Francis, “The IP Network Address Translator (NAT),” RFC 1631, May 1994
[6]N. Maxemchuk, “Dispersity Routing on ATM Networks,” Proc. of IEEE INFOCOM, Mar. 1993.
[7]J. Duncanson, “Inverse Multiplexing,” IEEE Communications Magazine, vol. 32, no. 4, Apr. 1994, pp. 34-41.
[8]Y. Liu and L. Ni, “Dynamic Dispersion Framework for Router Load Balancing,” Proc. Of 11th International Conference on Parallel and Distributed Systems (ICPADS), July 2005.
[9]C. Staff, “Gigabit Network Testbeds,” IEEE Computer, vol. 23, no. 9, Sept. 1990, pp. 77-80.
[10]C. Aurrecoechea, A. Campbell, and L. Hauw, “ASurvey of QoS Architecture,” Multimedia Systems, vol. 6, no. 3, May 1998, pp. 138-151.
[11]V. Fineberg, “A Practical Architecture for Implementing End-to-End QoS in an IP Network,” IEEE Communications Magazine, vol. 40, no. 1, Jan. 2002, pp. 122-130.
[12]Y. Jia and M. Chen, “A New Architecture of Providing End-to-End Quality-of-Service for Differentiated Services Network,” Proc. of 2001 Military Communications Conference (MILCOM), Oct. 2001.
[13]B. Shajeemohan and V. Govindan, “Compression Scheme for Faster and Secure Data Transmission over Networks,” Proc. of 2005 International Conference on Mobile Business (ICMB), July 2005.
[14]S. Subathra, M. Sethuraman, and J. Vinosh Babu, “Performance Analysis of Dictionary based Data Compression Algorithms for High Speed Networks,” Proc. of 2005 IEEE Indicon, Dec. 2005.
[15]Basic Compression Library Manual 1.2, http:// bcl.comli.eu.
[16]Traffic Squeezer Project, http:// trafficsqueezer.sourceforge.net/index.html
[17]W. Richard Stevens, “TCP/IP Illustrated, Volume 1”, Addison Wesley, 1994
[18]DE2 Development and Education Board User Manual, http://www.altera.com
[19]Accelerating NIOS Ⅱ Systems with C2H Compiler Tutorial, http://www.altera.com
[20]Embedded Design Handbook, http://www.altera.com
[21]http://en.wikipedia.org