臺灣博碩士論文加值系統

隨著網際網路的蓬勃發展，各種耗費大量網路頻寬的多媒體資料充斥在網路世界中，使用者對於網頁瀏覽速度的要求也愈來愈高，而Web Cache Server技術的出現就是藉由縮短網頁存取距離，來換取更快的瀏覽速度。但其實最靠近自己的，並不是Web Cache Server，而是與自己同屬相同網域的電腦，如果每個電腦都能將自己的Cache分享給其他電腦，那麼網頁存取距離就較Web Cache Server更縮短於相同網域之中，並能換取更快的瀏覽速度。
本論文中提出PCS（Peer Cache System）系統，架構於真正分散式Peer-to-Peer的環境下，讓電腦提供Cache分享的服務。依據適當的策略，來解決Peer-to-Peer環境衍生的問題，並藉由增加Cache整體數目及Hit Ratio的提昇，來增進系統整體的效能。

As explosive growth of Internet, multimedia data that consume lot of bandwidth are all around the cyber world. As a result, demands for speed of web browsing are getting higher and higher. Web Cache Server, which provides good browsing performance by shorten the distance of web page access, is one of the solutions. As a matter of fact, however, the nearest machine to users is not Web Cache Server itself but the computers that belong to the users’ network domain. That is, by sharing Cache among computers in same network domain, the distance of page access should be shorter than what Web Cache Server does. Therefore, speed up the web browsing.
In this article, we propose a PCS (Peer Cache Server) that is based on a true distributed Peer-to-Peer environment by providing Cache sharing among computers. With appropriate policy, problems that arise in Peer-to-Peer should be solved. In addition, by increasing the amount of Cache and Hit Ratio, we should improve the performance of whole system.

第一章 緒論 1
1.1 前言 1
1.1.1 P2P 1
1.1.2 Web Cache 1
1.2 研究動機 2
1.3 研究目的 4
1.3.1 目的 4
1.3.2 特色 5
1.4 論文架構 6
第二章 背景與相關研究 8
2.1 P2P（Peer-to-Peer） 8
2.1.1 概要 8
2.1.2 P2P的應用 9
2.2 Web Cache 10
2.2.1 概要 10
2.2.2 Cache Hierarchy 11
2.2.3 Inter Cache Protocols 12
2.3 ICP 13
2.3.1 概要 13
2.3.2 協定格式 14
2.4 群播（Multicast） 15
2.4.1 概要 15
2.4.2 群播的範圍 16
2.4.3 群播位址 17
第三章 整體環境、設計策略、架構與協定設計 18
3.1 整體環境 18
3.2 設計策略 19
3.2.1 Cache的分享 19
3.2.2 Multi-Level Cache查詢與分享方式 20
3.2.3 輕量型的協定設計 21
3.2.4 Cache資訊交流 22
3.2.5 使用便利性的考量 23
3.2.6 行動上網的支援 24
3.3 系統架構 24
3.3.1 PCS內部架構 24
3.3.2 HTTP Proxy Server 25
3.3.3 ICP Server 26
3.3.4 P2P Manager 28
3.3.5 Cache Manager 29
3.3.6 Local Cache 30
3.3.7 Resource Manager 30
3.3.8 Resource Table 30
3.4 ICPoP協定設計 31
3.4.1 PCS中的ICPoP 31
3.4.2 Opcode說明 32
第四章 運作邏輯 36
4.1 PCS 36
4.2 HTTP Proxy Server 37
4.2.1 HTTP Proxy Server 37
4.2.2 HTTP Proxy Connection 38
4.3 ICP Server 39
4.3.1 ICP Server 39
4.3.2 ICP Connection 41
4.4 P2P Manager 44
4.5 Worker Pool & P2P Target Notify 46
4.6 Cache Manager & Resource Manager 47
第五章 系統實作 49
5.1 實作環境 49
5.2 系統預設值 49
5.3 Time Synchronization 50
5.4 Cache保留的原則 51
5.5 Cache過期的評定與處置 51
第六章 結論與未來工作 53
6.1 結論 53
6.2 未來工作 53
6.2.1 效能的評量與改進 53
6.2.2 更多的ICP功能使用 54
6.2.3 更多的Inter-Cache Protocols支援 55
6.2.4 架構在JXTA，與其他P2P系統相結合 56
參考文獻 55

[1]Jones Lin, “P2P的技術架構”, http://www.digitalobserver.com/111-120/115/reader.htm
[2]O’Reilly, “OpenP2P.com”
http://www.openp2p.com/
[3]Duane Wessels, “Web Caching”, O’REILLY, June 2001.
[4]Napster, “Napster”,
http://www.napster.com/index.html
[5]ICQ, “ICQ.com”,
http://www.icq.com/
[6]Gnutella, “Gnutella.com”,
http://www.gnutelliums.com/
[7]Freenet, “FreenetProject.org”,
http://freenet.sourceforge.net/
[8]ezPeer, “ezPeer多媒體共享社群”,
http://www.ezpeer.com.tw
[9]Kuro, “飛行網”,
http://www.kuro.com.tw
[10]eBay, “eBay電子海灣中文導覽”,
http://ebay.cashexplorer.net/
[11]Squid, “Squid Web Proxy Cache”,
http://www.squid-cache.org
[12]Netscape, “Netscape Proxy Server”,
http://wp.netscape.com/proxy/v3.5/index.html
[13]Microsoft, “Microsoft Internet Security and Acceleration Server”,
http://www.microsoft.com/isaserver/default.asp
[14]IETF, “Internet Cache Protocol（ICP）, version 2”, Sep. 1997.
http://www.ietf.org/rfc/rfc2186.txt?number=2186
[15]IETF, “Application of Internet Cache Protocol（ICP）, version 2”, Sep. 1997.
http://www.ietf.org/rfc/rfc2187.txt?number=2187
[16]Juan-Mariano de Goyeneche, “Multicast over TCP/IP HOWTO”, Mar. 1998.
http://www.tldp.org/HOWTO/Multicast-HOWTO.html
[17]IANA, “Internet Multicast Addresses”, Updated May. 2002.
http://www.iana.org/assignments/multicast-addresses
[18]Java HTTP Proxy Server by Steve Y.C. Hsueh
http://www.geocities.com/SiliconValley/Bay/8925/jproxy.html
[19]時間與頻率國家標準實驗室
http://www.stdtime.gov.tw/