nshelly / cs244_pa3

cs244_pa3

Consistent Network Updates

---

CS244 Final Project
3/12/2013
Dan Cocuzzo [e-mail]
Nick Shelly [e-mail]

---

Traditionally, it has been a difficult for network operators to guarantee consistent policies to in-flight packets during configuration transitions, leading to potentially insecure or undefined network behavior during the transition period. It is possible that the transition process briefly allows propagation of malicious traffic, causes packets to be dropped, or incurs bandwidth degradation. For example, a flow of packets through a network would be disrupted during the transition if one switch using an older configuration forwarded packets to another switch with a conflicting, newer configuration.

Here we reproduce the results originally published in M. Reitblatt et al. "Abstractions for Network Update" ¹ presented at SIGCOMM'12. The results table summarizes many experiments, reporting the number of modified switch rules, or operations (Ops), and maximum switch overhead for each individual run. In addition, we investigate the number of required update operations over a range of network sizes to examine the scalability of this framework. The results can be found in the accompanying text files and plots.

This work is part of CS244 Advanced Topics in Networking at Stanford University. This and other student projects can be found on the course blog, Reproducing Network Research.

---

##Instructions to Replicate This Experiment:

1. Sign up for Amazon EC2

2. Create a new instance of the AMI on region US – West (Oregon) with ID ami-ec1782dc. We recommend using a c1.xlarge instance for better performance.

3. SSH into this AMI using the -A option to enable forwarding of the authentication agent connection. This will allow you to clone our Github repository from your instance. Optionally, use the -X option for X-Window forwarding to view the output plots.

4. In the home directory, run:

    git clone git://github.com/cocushio/cs244_pa3.git
   

5. Navigate into cs244_pa3/updates.

6. To reproduce the table run for 192 hosts (5 minutes):

    sudo ./run_single.sh
   

7. To reproduce a plot with the number of operations run:

    sudo ./run_all.sh
   

   This should take 20 minutes to run with the default settings. For a faster run, run with 1 or 2 flavors (Line 48).

8. To reprodude the timing plots (Figures 2 and 3 in the blog), update the disable experiment mode by setting Line 26 of updates/run_all.sh to EXPERIMENT=0. Then, run:

    sudo ./run_all.sh
   

   This step will take around 60 minutes to run.

Examine the generated HTML tables and PNG images for the results. They are located in the generated latency-<timestamp>-<experiment> subdirectories.

Note: To enable multicast (an additional 15-20 minutes), uncomment the line in the run_all.sh script (Line 46).

###Additional Notes When troubleshooting, make sure to kill any rogue processes using the following commands:

sudo ps -ef  
sudo killall ofdatapath 
sudo killall ofprotocol
sudo killall python

###Sample Individual Experiment Output:

Switch	(+)	(-)	(~)	Total	Overhead
s101	550	390	0	940	42%
s102	426	294	0	720	62%
s103	580	420	0	1000	48%
s104	550	390	0	940	42%
s105	742	522	0	1264	97%
s106	182	132	0	314	100%
Total	3030	2148	0	3030	100%

Footnotes

1. M. Reitblatt et al. "Abstractions for Network Update" in SIGCOMM'12, Copyright 2012 ACM. doi: 978-1-4503-1419-0/12/08 ↩