Multipath Routing: Proxy Selection

CS 591 Semester Project
Joseph A. LaConte

Based on topic suggestion by Professor Chow

Purpose

Evaluate the feasibility of proxy-based multipath routing for end users.

Abstract

Problem

Assume a set of proxy servers is available to each user in the future Internet for multipath routing.  A subset of these proxy servers must be select based on QoS [Quality of Service] (delay, bandwidth) and Security properties.  Instead of a sender/receiver relationship (one direction), the multipath routing should occur in both directions (similar to peer-to-peer over multiple paths).  In addition, the proxy selection algorithm must by dynamic.

Challenge

Matching the two sets of proxy servers to achieve a certain level of QoS or security requirements

Goals

• Define the problem and issues relevant to finding a solution
• Evaluate security requirements
• Derive an algorithm
  • Include a measurement for quality of service
  • Choose a subset of proxies
  • Allow dynamic assignment of load balancing and proxy selection

References

Cai, Yu.  2005.  On the Proxy Server based Multipath Connection.  PhD Dissertation
 	Defense, University of Colorado at Colorado Springs.
	http://cs.uccs.edu/~chow/pub/master/ycai/doc/phd_thesis_defense_yu_cai.ppt 
Casetti, C., Gerla, M., Lee S. S., Mascolo, S., Sanadidi, M.  2000.  
	TCP with Faster Recovery. http://www.cs.ucla.edu/NRL/hpi/tcpw/tcpw_papers/2000-milcom-0.pdf	
Eyler, Pat.  2001.  Networking Linux:  A Practical Guide to TCP/IP.  
	New Riders, Indianapolis, Indiana.
Gerla, M., Lee, S. S., Pau, G.  2002.  
	TCP Westwood Performance Over Multiple Paths. 
	http://www.cs.ucla.edu/NRL/hpi/papers/2002-tr-0.pdf
Sacerdoti, Federico D.  2004.  Tcphealth:  TCP Connection Monitoring in Linux.  
	http://heron.ucsd.edu/tcphealth/	
Sarolahti, Pasi.  2002.  Linux TCP.  Seminar on Linux Kernel.
	http://www.cs.helsinki.fi/u/kraatika/Courses/sem02a/Linux-TCP.pdf
Tanenbaum, Andrew S.  2003.  Computer Networks, 4th ed.  Prentice Hall PTR, Upper Saddle River, NJ.
Watson, Frank E.  2005.  Enhanced TCP Performance with Multiple Path Routing.  
	Master’s thesis, University of Colorado at Colorado Springs.