臺灣博碩士論文加值系統

由於這幾年來網際網路的快速興起，市場上也出現了許多ISP (Internet Service Provider)以提供民眾上網服務。然而並不是所有的ISP都有足夠的頻寬以連結到其他ISP或是網路交換中心。在這種情形下，使用者在存取某些網頁時，可能會感覺到網路十分擁塞，甚至完全無法存取，這對使用者將造成很大的困擾，也對網路的推廣並利。跟據我們的研究，我們發現，在這些情況下，其實常常有別的路徑(Route)可以提供使用者較佳的網路品質，讓使用者更快速的存取其所需要的資料，甚至是原本無法存取的網頁。在這篇論文中，我們將介紹一種特殊的方法來改善網頁瀏覽的效率，而且也提昇了一些本來沒有被充份利用到的網路資源(頻寬)，以讓使用者得到更快速的存取效率、更愉快的網路使用經驗。我們將這套系統稱為”Proxy Net”。在這套系統中，我們將使用一種代理人程式，它可以監控所有的瀏覽網頁的連線，找出其中較快的網路連線，並且將這些連線回報給該系統，這些連線將可能提供其他使用者更佳的存取效率。此代理人同時也會找出一些較慢的連線，並試圖透過此系統自動地找出一個較佳的連線路徑，以提昇該代理人的使用者的網路存取效能。此套系統是全自動化的，使用者可以從中得到較佳的效率而不必知道代理人的存在，也不需要對此代理人或系統加以設定。

Due to the rapid growth of Internet, there are many ISPs to provide people accesses to Internet. Not all of them, however, provide enough bandwidth to all other ISPs or to the Internet exchange center. Under such situations, users may experience network congestions while accessing somewhere in the Internet. This is not good for users. We find that there are often other possible paths that could provide better performance in those cases. Therefore, to exert the resources of Internet resource gets very important, especially when users get benefit from it. In this thesis, we introduce a heuristic method called Proxy Net to improve the performance of Internet accesses, and thus improved the utilization of bandwidth that wouldn’t be used by some users before. An agent that will monitor each http connections and look for a better path for slow connection automatically is introduced. Users may get benefit without noticing anything from the Proxy Net automatic agent.

CHAPTER 1 INTRODUCTION...................................1
CHAPTER 2 RELATED WORK...................................3
2.1 DNS SYSTEM........................................3
2.2 FREENET — A DISTRIBUTED DECENTRALISED INFORMATION STORAGE AND RETRIEVAL SYSTEM......................4
3.3 THE EFFECT OF CONSISTENCY ON CACHE RESPONSE TIME...5
CHAPTER 3 PROPOSED TECHNIQUE: PROXY NET....................7
3.1 BASIC IDEA AND ASSUMPTION..........................7
3.2 DEFINITIONS......................................7
3.3 CONSTRUCTING AND MAINTENANCE OF PROXY NET...........9
3.4 LOOKING UP FROM PROXY NET.........................12
3.5 USING AGENTS TO GET BETTER PERFORMANCE..........16
CHAPTER 4 IMPLEMENTATION OF PROXY NET.....................16
4.1 DATA STORED IN EACH LEVEL SERVERS...............16
4.2 CONSTRUCTING OF THE PROXY NET...................17
4.3 UPDATING DATA OF PROXY NET.......................19
4.4 LOOKING UP FROM PROXY NET.......................21
4.5 USING AGENTS TO GET BETTER PERFORMANCE..........25
4.6 QUITTING PROXY NET...............................26
CHAPTER 5 PERFORMANCE STUDY.............................30
5.1 PERFORMANCE MEASURE OF PROXY NET................30
5.2 FACTORS OF PROXY NET............................34
CHAPTER 6 CONCLUDING REMARK AND FUTURE WORKS............37
BIBLIOGRAPHY........................................... 39

[1] Ian Clarke, “A Distributed Decentralized Information Storage and Retrieval System”, available at http://freenetproject.org/cgi-bin/twiki/view/ZH-TW/WebHome=20
[2] John Dilley, Hewlett Packard Laboratories, “The Effect of Consistency on Cache Response Time”, In Proc. Of IEEE Network．May/June 2000, pp. 24-28
[3] J. Gwertzmon and M. Seltzer, "World-Wide Web Cache Consistency", USENIX 1996 Annual Tech. Conf., Jan. 1996.
[4] C. Liu and P. Cao, "Manitaining Strong Cache Consistency in the World-Wide Web", IEEE Trans. Comp., vol. 47, no. 4, Apr. 1998, pp. 445-570
[5] W. Richard Stevens, "Unix Network Programming Volume 1", ISBN 0-13-649328-9
[6] J. F. Pâris, “A Simple Low-Bandwidth Broadcasting Protocol for Video-on-Demand,” In Proc. of the first Conf. on Computer Communications and Networks, pp.690-697, Oct. 1999.
[7] Jehan-Francois Pâris, Steven W. Carter, and Darrell D. E. Long, “A hybrid broadcasting protocol for video on demand,” In Proc. of SPIE Multimedia Computing and Networking, pages 317-326, San Jose, California, January 1999.
[8] Sue-Zhe Weng, Simon Sheu, Jun-Yi Lee, "A Cost-Effective Interactive Broadcasting Protocol for Media Streaming", In Proc. of the 2001 National Computer Symposium, Taipei, Taiwan, Dec. 2001.
[9] Aleksandra Smiljanio, "Transaction papers: Flexible bandwidth allocation in high-capacity packet switches", IEEE/ACM Transactions on Networking (TON) April 2002, Volume 10 Issue 2.
[10] Richard J. La , Venkat Anantharam, "Transaction papers: Utility-based rate control in the Internet for elastic traffic", IEEE/ACM Transactions on Networking (TON) April 2002, Volume 10 Issue 2.
[11] M. Fry and A. Ghosh, “Application Level Active Networking,” 4th Int’l. Wksp. High Perf. Protocol Architectures, June 98.
[12] M. White, K. Shirkbande, M. S. Rogger, S. M. Gemelos, D. Wonglumson, G. Desa, Y. Fukashiro, and L. G. Kazovsky, "Architecture and protocol for HORNET: A novel packet-over WDM multiple-access MAN", in Proc. IEEE GLOBECOM, vol. 2, Nov. 2000, pp. 1298-1302.
[13] R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control", available at http://www.statslab.cam.ac.uk/~frank
[14] M. Arlitt, R. Friedrich, and T. Jin, "Workload Characterization of a Web Proxy in a Cable Modem Environment", ACM SIGMETRICS Perf. Eval. Rev., vol. 27 no. 2, Aug. 1998, pp. 25-36.
[15] J. Li, J. Jannotti, D. D. Couto, D. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad-hoc Routing" in Proc. of ACM Conf. on Mobile Computing and Networking(MOBICOM), Boston, MA, 2000. ACM.
[16] L. Large, "The Internet", IEEE Spectrum, vol. 36, no 1, Jan. 1999, pp. 35-40.
[17] R. Braden et al., “Resource ReSerVation Protocol (RSVP) Version 1 ─ Functional Specification,” IETF RFC 2205, Sept. 1997.
[18] Network Working Group, “DOMAIN NAMES - CONCEPTS and FACILITIES”, IETF RFC 882, November 1983.
[19] L. Massoulie and J. Roberts, "Bandwidth sharing: Objectives and algorithms", in Proc. IEEE INFOCOM'99, New York, Mar. 1999, pp. 1395-1403.
[20] J. Mo, R. J. La, V. Ananthram, and J. Walrand, "Analysis and comparison of TCP Reno and Vegas", in Proc. INFOCOM'99, vol. 3, Mar. 1999, pp. 1556-1563
[21] C. Roadknight, I. Marshall, and D. Vearer, "File Popularity Characterisation", Proc. 2nd Wksp. Internet Server Perf., Atlanta, GA. May 1999, available at http://www.cc.gatech.edu/fac/Ellen.Zcgura/wisp99/papers/roadknight.ps
[22] Zeropaid.com. File sharing portal at http://www.zeropaid.com.
[23] TWNIC, “連線頻寬登入查詢系統”, available at http://map.twnic.net.