1 / 11

Packet Rewrite Techniques

Packet Rewrite Techniques. Aparna Srikanta Swamy Reena Hans CS526 Semester Project 12/9/02. Load Balancing. Centralized. TCP router is used as a centralized switch to balance the load across a cluster. Content switch is another example. Drawback

sora
Download Presentation

Packet Rewrite Techniques

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Packet Rewrite Techniques Aparna Srikanta Swamy Reena Hans CS526 Semester Project 12/9/02 Packet Rewrite Techniques

  2. Load Balancing • Centralized. TCP router is used as a centralized switch to balance the load across a cluster. Content switch is another example. • Drawback Single machine which has the responsibility of load balancing becomes a bottleneck at high loads. Packet Rewrite Techniques

  3. DPR • An alternative decentralized approach is Distributed packet rewriting. • Individual addresses of all machines in the cluster of web servers are published. • Hence distributes the responsibility of re-routing amongst the web servers. Packet Rewrite Techniques

  4. Overview • DPR is an IP level mechanism that equips a server with the ability to redirect an incoming connection to a different server in the cluster based on the very first SYN packet received from the client. • Criteria for rerouting 1. Checking server’s MaxLoad. 2.Choosing another server with the lowest load. Packet Rewrite Techniques

  5. Functionality • Routing Functionality in Kernel Space - ip_receive() function modified. • Case 1: Packet contains a SYN. • Case 2: Packet is not a SYN. • Case 3: Packet contains an IP-IP. Packet Rewrite Techniques

  6. State Sharing Functionality in User Space. User Processes 1. Broadcast the local server’s own load periodically. 2. Waiting for the load of other servers. 3. Cleaning up of the load and the routing tables. Packet Rewrite Techniques

  7. Performance Evaluation • SURGE - Scalable URL reference generator is used in 6 client machines. • Web work load created. • Surge was run in each client machine generating requests to three pentium class web servers(266Mhz, 128MB, 100Mbps Ethernet) running apache. Packet Rewrite Techniques

  8. Test Scenarios Four SURGE clients generated requests to Buick server, one to Brookline and one to Baystate. 3 scenarios tested • No Load Balancing. • Random Load Balancing. • TCP Load Balancing. Packet Rewrite Techniques

  9. Test Results • In random load balancing or TCP load Balancing – all the servers in the DPR cluster are serving approximately same number of connections. • No Load Balancing, the machine with largest number of clients served maximum number of requests. Packet Rewrite Techniques

  10. Conclusions • Routing power increases with the number of nodes. • System is not completely disabled by the failure of any one node. • More cost effective scaling of distributed servers. Packet Rewrite Techniques

  11. References Load Balancing a Cluster of Web Servers using Distributed Packet Rewriting by Luis Aversa and Azer Bestavros. http://cs.uccs.edu/~cs526/advancedCache/ipccc00DistPktRewrite.pdf. http://www.nmsl.cs.ucsb.edu/~ksarac/icnp/1998/papers/1998-31.pdf Packet Rewrite Techniques

More Related