跳到主要內容

臺灣博碩士論文加值系統

(44.220.62.183) 您好!臺灣時間:2024/03/01 22:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:吳建陞
研究生(外文):Wu Jian-Sheng
論文名稱:設計與實作在叢集式網站服務架構下以內容為基礎的交換模式
論文名稱(外文):Design and Implementation of Content-Based Switching for Cluster-based Web Service
指導教授:孫雅麗孫雅麗引用關係
指導教授(外文):Yeali S. Sun
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
論文頁數:102
中文關鍵詞:叢集式以內容為基礎交換模式
外文關鍵詞:cluster-basedcontent-based switchingweb serviceURL switchingCookieload balance
相關次數:
  • 被引用被引用:5
  • 點閱點閱:159
  • 評分評分:
  • 下載下載:22
  • 收藏至我的研究室書目清單書目收藏:1
在網際網路的世界中,WWW所佔的比例越來越高也越形重要,並且仍以驚人的速度成長著。大量的WWW流量造成了網際網路伺服器沈重的負擔,也提升了我們網際網路伺服器上的重視,以叢集式的Web伺服器架構被提出來滿效能、可擴充性和可取得性上的需求,並且它可說是個成功與成本效益比高的運作架構。不過在叢集式網站架構下,如何將顧客的需求分配至後端伺服器中以便處理將是個很重要的議題。由於以內容為基礎的交換模式運作時的好處,所以我們以PC為平台,設計與實作出支援以內容為基礎的交換模式架構。
在此之下能夠提三種不同的服務,彼此之間可以相互共容與支援。第一為URL Switching,根據顧客所下的需求的內容或服務種類來決定最佳的後端伺服器。第二為Cookie Switching,透過Cookie此種機制來達成目的,使得原本HTTP架構中Stateless協定轉變成為能維持顧客與後端伺服器關連的運作協定,對於E-Commerce中Shopping Card等的應用相當有幫助。另外可以利用Cookie來提供Special Service,尤其在一些需要付費的服務之中,特定的使用者可以用Cookie來辨認出來,如此便可以針對這些顧客提供高檔的服務品質。第三種為負載均衡,在一個叢集式網站架構中最基本的便是達成負載均衡。有良好的負載均衡的機制能夠使的叢集式網站中的伺服器有適當的使用,提高整體服務與資源的效率與效能。
The Internet, in particular the World Wide Web, has experienced explosive growth and continues to extend at an amazing pace. Huge WWW traffics make Internet Servers heavy load, and it also arise we great concerns in terms of Web service. Clustered server architecture is increasingly being viewed as a successful and cost-effective approach to building a high-performance Web server. An important issue is the need to dispatch and to route incoming requests to the server best suited to respond. As a result of the potential advantages of content-based switching, we design and implement an architecture based on PC to support content-based switching.
We design and implement three type of switching policies, those approaches mutually reinforce each other. The first policy is URL switching, base on content or type of service of client''s HTTP request to select suitable web server. The second policy is Cookie switching, the HTTP protocol is stateless, using Cookie to maintain state information from previous interactions between a client and a server, especial for electronic commerce. by th eway we can use Cookies to identify each Customer to provide Customizing Web services, especially under Fee Service. The third policy is load balance, under a clustered Web Site load balance is a critical issue, efficetive load balancing mechanism can improve resource utilization and integrity operation efficacy.
謝詞..........................................................四
論文摘要......................................................五
THESIS ABSTRACT...............................................六
目錄..........................................................七
表次........................................................一○
圖次........................................................一一
第一章 緒論...................................................1
第一節 研究動機..............................................1
第二節 研究目的..............................................5
第三節 論文架構..............................................6
第二章 文獻探討..............................................8
第一節 Content-Based Switching概論...........................8
第二節 Request Distribution的機制...........................10
2.2.1 Relaying front-end Mechanism..........................10
2.2.2 TCP Splicing Mechanism................................11
2.2.3 TCP Handoff Mechanism.................................12
第三節 HTTP/1.1 Persistent Connection........................12
2.3.1 HTTP/1.1 Persistent Connection下的問題................12
2.3.2 Mechanism for Request Distribution in HTTP/1.1........13
2.3.2.1 Relaying front-end Mechanism for HTTP/1.1..........13
2.3.2.2 Multiple Handoff Mechanism for HTTP/1.1............14
2.3.2.3 Back-end Forwarding Mechanism for HTTP/1.1.........14
2.3.2.4 Mechanism for Request Distribution in HTTP/1.1總結.14
第四節 The TCP segment problem..............................15
第五節 HTTP Request Format..................................16
第六節 Content Switching....................................17
2.6.1 URL Switching.........................................18
2.6.2 What is Cookie?......................................19
2.6.2.1 Cookie Specification................................20
2.6.2.2 Cookie的運作範例....................................21
2.6.3 Cookie Switching......................................22
2.6.3.1 Achieve Persistent transaction......................22
2.6.3.2 Support Customized Service..........................32
2.6.3.3 Improve Load Balancing Mechanism....................34
2.6.3.4 Cookie Switching小結................................34
第七節 Load Balancing.......................................35
第八節 Server Cluster and Virtual IP.........................37
第三章 系統實作上的目標與相關議題............................39
第一節 系統實作概論與目的....................................39
第二節 Virtual Service IP設計與實做相關議題..................42
第三節 URL Switching設計與實作相關議題......................47
第四節 Cookie Switching設計與實作相關議題...................50
3.4.1 Cookie Switching在Persistent Transaction的議題........51
3.4.2 Cookie Switching Issues in Customized Service.........54
第五節 Load Balancing設計與實作相關議題.....................55
第六節 URL ,Cookie Switching與Load Balancing Relationships..55
第四章 系統設計與實作........................................57
第一節 FreeBSD核心關於網路方面的運作流程....................58
第二節 System Design Architecture...........................62
4.2.1 ContentAware..........................................62
4.2.2 AddressTranslation....................................64
4.2.3 ContentProcessor......................................64
4.2.4 Selection_Selection...................................67
4.2.5 Flow Table............................................68
4.2.6 URL Table and URL Switching...........................69
4.2.7 Cookie Table and Cookie Switching.....................73
4.2.8 Server Table and Load Balancing.......................75
第五章 系統效能評量..........................................77
第一節 系統實作環境.........................................77
5.1.1 硬體架構..............................................77
5.1.2 軟體架構..............................................77
5.1.3 System Overhead分析程式...............................77
第二節 各元件運作效能評量...................................78
5.2.1 Cookie Switching Operation Overhead...................79
5.2.2 URL Switching Element Operation Mean Overhead.........80
5.2.3 Load Balancing Element Operation Mean Overhead........87
5.2.4 Packet Rewriting Element Operation Overhead...........87
5.2.5 各元件測試總結........................................88
第三節 整體運作效能評量.....................................89
5.3.1 後端Server效能評量....................................90
5.3.2 System Performance Evalution..........................93
5.3.3 系統效能評量小結......................................96
第四節 複雜度分析...........................................97
5.4.1 URL Switching時間複雜度分析...........................97
5.4.2 Cookie Switching時間複雜度分析........................98
5.4.3 Load Balancing時間複雜度分析..........................99
第五節 效能運作上的改進....................................100
第六章 結論.................................................101
參考文獻.....................................................103
【1】Internet Weather Report (IWR). Available at ttp://www.mids.org
【2】T. E. Anderson, D. E. Culler, and D. A. Patterson, “A case for NOW (Networks of Workstation),” IEEE Micro, 15(1):54-64, February 1995.
【3】A. Fox, S. Gribble, Y. Chawathe and E. A. Brewer, “Cluster-Based scalable network services,” Proceedings of SOSP ’97, pp. 78-91. St. Malo, France, October 1997.
【4】C. S. Yang, M. Y. Luo, “Design and implementation of a environment for building scalable and highly available web server,” Proceedings of 1998 International Symposium on Internet Technology, pp. 124-131 April 29-May 1, 1998.
【5】E. D. Katz, M. Butler, and R. McGrath, “ A scalable HTTP server: the NCSA prototype,” Computer Networks and ISDN Systems, 27:155-164, 1994
【6】R. McGrath T. Kwan and D. Reed, “NCSA’s World Wide Web server: design and performance,” IEEE Computer, November 1995
【7】T. Brisco, “DNS support for load balancing,” RFC 1794, http://www.internic.net/ds/
【8】C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler, “Using smart clients to build scalable services,” Proceedings of the 1997 USENIX Annual Technical Conference, pp. 105-117, January 6-10, 1997
【9】Y. M. Wang, P. Y. Chung, C. M. Lin, and Y. Hung, “HAWA: a client-side approach to high-availability web access,” Proceedings of the Sixth International World Wide Web Conference, April 1997.
【10】H. Y. Yeom, J. Ha, and I. Kim, “IP multiplexing by transparent port-address translator” Proceedings of the 10th USENIX System Administration Conference (LISA X) Sep. 29 — Oct. 4, 1996 Chicago, IL, USA
【11】O. Damani, P. Chung, Y. Huang, C. Kintala, and Y. Wang, “ONE-IP: techniques for hosting a service on a cluster of machines,” Computer Networks and ISDN Systems, 29, 1997
【12】IBM Corporation, The IBM Interactive Network Dispatcher 1998
【13】http://www.ics.raleigh.ibm.com/netdispatch/
【14】CISCO. Local Director. http://www.cisco.com/
【15】F5Labs. BigIP. http://www.f5.com/
【16】Foundry Networks. ServerIron Server Load Balancing Switch. http://www.foundrynet.com, 1998
【17】D. Anderson, T. Yang, V. Holmedahl, and O.H. Ibarra, “Sweb: towards a scalable world wide web server on multicomputers.” Proceedings of the 10th International Parallel Processing Symposium.
【18】T. Berners-Lee, R. Fielding, H. Frystyk, J. Gettys, J. C. Mogul, Hypertext Transfer Protocol — HTTP/1.1, http://www.w3.org/Protocols/
【19】Netscape Communications Corporation. Client Side State — HTTP Cookies. http://www.netscape.com/newsref/std/cookiespec.html
【20】D. Raggentt, A. Le Hors, and I. Jacobs, HTML 4.0 Specfication, W3C Working Draft, (1997).
【21】D. Kristol and L. Montulli, “HTTP state management mechanism,” RFC 2109, Feb. 1997
【22】D. Kristol, Bell Labs, Lucent Technologies, Epinions.com and L. Montulli, “HTTP State Management Mechanism,” RFC 2965, Oct. 2000
【23】V. S. Pai, M. Aron, G. Ganga, M. Svendsen, P. Druschel, W. Zwaenepoel, and E. Nahum. Locality-Aware Request Distribution in Cluster-based Network Servers. In Proceedings of the 8th Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, Oct. 1998
【24】K. Fall and J. Pasquale. Exploiting In-Kernel Data Paths to Improving I/O Throughput and CPU Availability. In proceedings of the Winter 1993 USENIX Conference, San Diego, CA, Jan. 1993
【25】A. Cohen, S. Rangarajan, and H. Slye. On the Performance of TCP Splicing for URL-Aware Redirection. In Proceedings of the 2nd USENIX Symposium on the Internet Technologies and Systems, Boulder, CO, Oct. 1999
【26】T. Harbaum, M. Zitterbart, F. Griffoul, J. Rothig, S. Schaller, H. J. Stuttgen. Layer 4+ Switching with QoS Support for RTP and HTTP. Global Telecommunications Conference, 1999
【27】J. C. Mogul. The Case for Persistent-Connection HTTP. In proceedings of the ACM SIGCOMM’95 Symposium, 1995.
【28】C.-S. Yang and M.-Y. Luo. Efficient Support for Content-Based Routing in Web Server Clusters. In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, CO, Oct. 1999
【29】M. Aron, P. Druschel, and W. Zwaenepoel. Efficient Support for P-HTTP in Cluster-based Web Servers. In Proceedings of the 1999 USENIX Annual Technical Conference, Monterey, CA, June 1999
【30】M. Aron, D. Sanders, and P. Druschel. Scalable Content-aware Request Distribution in Cluster-based Network Servers. In Proceedings of the 2000 USENIX Annual Technical Conference, San Diego, CA, June 2000
【31】G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan, and D. Saha. Design, Implementation and Performance of a Content-Based Switch. IEEE INFOCOM 2000
【32】"Persistent Client State -- HTTP Cookies", available at <http://www.netscape.com/newsref/std/cookie_spec.html>,undated.
【33】Load Sharing using IP Network Address Translation (LSNAT), RFC 2391, August 1998
【34】http://www.cs.rice.edu/CS/Systems/Web-measurement/
【35】Gaurav Banga and Peter Druschel. Measuring the Capacity of a Web Server. In Proceeding of the USENIX Symposium on Internet Technologies and Systems, Monterey, Dec 1997
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top