From: Richard Whitehouse <github@richardwhiuk.com>
Date: Mon, 16 May 2011 23:21:27 +0000 (+0100)
Subject: rkh changes
X-Git-Url: https://git.richardwhiuk.com/?a=commitdiff_plain;h=e2d55d254f350165c6a15d1c8aa72430355bdc2e;p=ii-diss.git

rkh changes
---

diff --git a/declaration.tex b/declaration.tex
index 1fe7c99..4282fdb 100644
--- a/declaration.tex
+++ b/declaration.tex
@@ -1,6 +1,6 @@
 \chapter*{Declaration}
 
-I Richard Whitehouse of Homerton College,
+I, Richard Whitehouse of Homerton College,
 being a candidate for Part II of the Computer Science Tripos,
 hereby declare that this dissertation and the work described in it
 are my own work, unaided except as may be specified below, and
@@ -9,7 +9,7 @@ been used to any substantial extent for a comparable purpose.
 
 \vspace{2cm}
 
-\leftline{Signed Richard Whitehouse}
+\leftline{Signed: Richard Whitehouse}
 \medskip
-\leftline{Date \today}
+\leftline{Date: \today}
 
diff --git a/evaluation.tex b/evaluation.tex
index 4f3de18..8c5ff50 100644
--- a/evaluation.tex
+++ b/evaluation.tex
@@ -59,7 +59,7 @@ Broadcast is the mechanism by which each host on the network is delivered a copy
 Here we have a mesh network topology with 25 switches in the mesh. Switch 12 and 13, like in the unicast example, have a host attached, 0 and 1 respectively. Host 0 sends a packet to host 1, and then host 1 sends a packet back to host 0. Before the transmission of a packet, the network must resolve the address of the host, causing a broadcast packet to be emitted.
 
 \begin{figure}
-\includegraphics[width=6cm]{simulation-5}
+\includegraphics[height=10cm]{simulation-5}
 \end{figure}
 
 Using broadcast in a mesh network is problematic for MOOSE, as it utilises Reverse Path Forwarding to prevent broadcast storms, whereas Ethernet uses the Rapid Spanning Tree Protocol. s such, each broadcast packet is sent to the next switch, before it is culled in MOOSE, while in Ethernet, it doesn't need to send it any further as it knows the entire topology.
@@ -78,9 +78,9 @@ One of the major advantage of the MOOSE protocol is that of reduced state table
 
 Ethernet performs better when a limited number of hosts are connected by a series of switches. In this situation I have 15 switches connected in a row, with a single host connected to the first and last switch.
 
-\begin{figure}
-\includegraphics[width=6cm]{simulation-6}
-\end{figure}
+%\begin{figure}
+%\includegraphics[height=10cm]{simulation-6}
+%\end{figure}
 
 Here the Ethernet protocol gives a state table size of 2 in the first and last switch, while MOOSE gives a host table with a size of 1 in both the first and last switches and, in addition, a switch table size of 14 in all of the switches.
 
diff --git a/simulation-5.dot b/simulation-5.dot
new file mode 100644
index 0000000..5c6f0fc
--- /dev/null
+++ b/simulation-5.dot
@@ -0,0 +1,335 @@
+graph G { 
+node [shape=box, style=filled];
+S0;
+S1;
+S2;
+S3;
+S4;
+S5;
+S6;
+S7;
+S8;
+S9;
+S10;
+S11;
+S12;
+S13;
+S14;
+S15;
+S16;
+S17;
+S18;
+S19;
+S20;
+S21;
+S22;
+S23;
+S24;
+node [shape=circle, style=filled];
+H0;
+H1;
+edge [len=1];
+H0 -- S0; 
+H1 -- S1; 
+edge [len=2];
+S0 -- S1; 
+S0 -- S2; 
+S0 -- S3; 
+S0 -- S4; 
+S0 -- S5; 
+S0 -- S6; 
+S0 -- S7; 
+S0 -- S8; 
+S0 -- S9; 
+S0 -- S10; 
+S0 -- S11; 
+S0 -- S12; 
+S0 -- S13; 
+S0 -- S14; 
+S0 -- S15; 
+S0 -- S16; 
+S0 -- S17; 
+S0 -- S18; 
+S0 -- S19; 
+S0 -- S20; 
+S0 -- S21; 
+S0 -- S22; 
+S0 -- S23; 
+S0 -- S24; 
+S1 -- S2; 
+S1 -- S3; 
+S1 -- S4; 
+S1 -- S5; 
+S1 -- S6; 
+S1 -- S7; 
+S1 -- S8; 
+S1 -- S9; 
+S1 -- S10; 
+S1 -- S11; 
+S1 -- S12; 
+S1 -- S13; 
+S1 -- S14; 
+S1 -- S15; 
+S1 -- S16; 
+S1 -- S17; 
+S1 -- S18; 
+S1 -- S19; 
+S1 -- S20; 
+S1 -- S21; 
+S1 -- S22; 
+S1 -- S23; 
+S1 -- S24; 
+S2 -- S3; 
+S2 -- S4; 
+S2 -- S5; 
+S2 -- S6; 
+S2 -- S7; 
+S2 -- S8; 
+S2 -- S9; 
+S2 -- S10; 
+S2 -- S11; 
+S2 -- S12; 
+S2 -- S13; 
+S2 -- S14; 
+S2 -- S15; 
+S2 -- S16; 
+S2 -- S17; 
+S2 -- S18; 
+S2 -- S19; 
+S2 -- S20; 
+S2 -- S21; 
+S2 -- S22; 
+S2 -- S23; 
+S2 -- S24; 
+S3 -- S4; 
+S3 -- S5; 
+S3 -- S6; 
+S3 -- S7; 
+S3 -- S8; 
+S3 -- S9; 
+S3 -- S10; 
+S3 -- S11; 
+S3 -- S12; 
+S3 -- S13; 
+S3 -- S14; 
+S3 -- S15; 
+S3 -- S16; 
+S3 -- S17; 
+S3 -- S18; 
+S3 -- S19; 
+S3 -- S20; 
+S3 -- S21; 
+S3 -- S22; 
+S3 -- S23; 
+S3 -- S24; 
+S4 -- S5; 
+S4 -- S6; 
+S4 -- S7; 
+S4 -- S8; 
+S4 -- S9; 
+S4 -- S10; 
+S4 -- S11; 
+S4 -- S12; 
+S4 -- S13; 
+S4 -- S14; 
+S4 -- S15; 
+S4 -- S16; 
+S4 -- S17; 
+S4 -- S18; 
+S4 -- S19; 
+S4 -- S20; 
+S4 -- S21; 
+S4 -- S22; 
+S4 -- S23; 
+S4 -- S24; 
+S5 -- S6; 
+S5 -- S7; 
+S5 -- S8; 
+S5 -- S9; 
+S5 -- S10; 
+S5 -- S11; 
+S5 -- S12; 
+S5 -- S13; 
+S5 -- S14; 
+S5 -- S15; 
+S5 -- S16; 
+S5 -- S17; 
+S5 -- S18; 
+S5 -- S19; 
+S5 -- S20; 
+S5 -- S21; 
+S5 -- S22; 
+S5 -- S23; 
+S5 -- S24; 
+S6 -- S7; 
+S6 -- S8; 
+S6 -- S9; 
+S6 -- S10; 
+S6 -- S11; 
+S6 -- S12; 
+S6 -- S13; 
+S6 -- S14; 
+S6 -- S15; 
+S6 -- S16; 
+S6 -- S17; 
+S6 -- S18; 
+S6 -- S19; 
+S6 -- S20; 
+S6 -- S21; 
+S6 -- S22; 
+S6 -- S23; 
+S6 -- S24; 
+S7 -- S8; 
+S7 -- S9; 
+S7 -- S10; 
+S7 -- S11; 
+S7 -- S12; 
+S7 -- S13; 
+S7 -- S14; 
+S7 -- S15; 
+S7 -- S16; 
+S7 -- S17; 
+S7 -- S18; 
+S7 -- S19; 
+S7 -- S20; 
+S7 -- S21; 
+S7 -- S22; 
+S7 -- S23; 
+S7 -- S24; 
+S8 -- S9; 
+S8 -- S10; 
+S8 -- S11; 
+S8 -- S12; 
+S8 -- S13; 
+S8 -- S14; 
+S8 -- S15; 
+S8 -- S16; 
+S8 -- S17; 
+S8 -- S18; 
+S8 -- S19; 
+S8 -- S20; 
+S8 -- S21; 
+S8 -- S22; 
+S8 -- S23; 
+S8 -- S24; 
+S9 -- S10; 
+S9 -- S11; 
+S9 -- S12; 
+S9 -- S13; 
+S9 -- S14; 
+S9 -- S15; 
+S9 -- S16; 
+S9 -- S17; 
+S9 -- S18; 
+S9 -- S19; 
+S9 -- S20; 
+S9 -- S21; 
+S9 -- S22; 
+S9 -- S23; 
+S9 -- S24; 
+S10 -- S11; 
+S10 -- S12; 
+S10 -- S13; 
+S10 -- S14; 
+S10 -- S15; 
+S10 -- S16; 
+S10 -- S17; 
+S10 -- S18; 
+S10 -- S19; 
+S10 -- S20; 
+S10 -- S21; 
+S10 -- S22; 
+S10 -- S23; 
+S10 -- S24; 
+S11 -- S12; 
+S11 -- S13; 
+S11 -- S14; 
+S11 -- S15; 
+S11 -- S16; 
+S11 -- S17; 
+S11 -- S18; 
+S11 -- S19; 
+S11 -- S20; 
+S11 -- S21; 
+S11 -- S22; 
+S11 -- S23; 
+S11 -- S24; 
+S12 -- S13; 
+S12 -- S14; 
+S12 -- S15; 
+S12 -- S16; 
+S12 -- S17; 
+S12 -- S18; 
+S12 -- S19; 
+S12 -- S20; 
+S12 -- S21; 
+S12 -- S22; 
+S12 -- S23; 
+S12 -- S24; 
+S13 -- S14; 
+S13 -- S15; 
+S13 -- S16; 
+S13 -- S17; 
+S13 -- S18; 
+S13 -- S19; 
+S13 -- S20; 
+S13 -- S21; 
+S13 -- S22; 
+S13 -- S23; 
+S13 -- S24; 
+S14 -- S15; 
+S14 -- S16; 
+S14 -- S17; 
+S14 -- S18; 
+S14 -- S19; 
+S14 -- S20; 
+S14 -- S21; 
+S14 -- S22; 
+S14 -- S23; 
+S14 -- S24; 
+S15 -- S16; 
+S15 -- S17; 
+S15 -- S18; 
+S15 -- S19; 
+S15 -- S20; 
+S15 -- S21; 
+S15 -- S22; 
+S15 -- S23; 
+S15 -- S24; 
+S16 -- S17; 
+S16 -- S18; 
+S16 -- S19; 
+S16 -- S20; 
+S16 -- S21; 
+S16 -- S22; 
+S16 -- S23; 
+S16 -- S24; 
+S17 -- S18; 
+S17 -- S19; 
+S17 -- S20; 
+S17 -- S21; 
+S17 -- S22; 
+S17 -- S23; 
+S17 -- S24; 
+S18 -- S19; 
+S18 -- S20; 
+S18 -- S21; 
+S18 -- S22; 
+S18 -- S23; 
+S18 -- S24; 
+S19 -- S20; 
+S19 -- S21; 
+S19 -- S22; 
+S19 -- S23; 
+S19 -- S24; 
+S20 -- S21; 
+S20 -- S22; 
+S20 -- S23; 
+S20 -- S24; 
+S21 -- S22; 
+S21 -- S23; 
+S21 -- S24; 
+S22 -- S23; 
+S22 -- S24; 
+S23 -- S24; 
+}
diff --git a/simulation-6.dot b/simulation-6.dot
new file mode 100644
index 0000000..6e1f15b
--- /dev/null
+++ b/simulation-6.dot
@@ -0,0 +1,39 @@
+graph G { 
+node [shape=box, style=filled];
+S0;
+S1;
+S2;
+S3;
+S4;
+S5;
+S6;
+S7;
+S8;
+S9;
+S10;
+S11;
+S12;
+S13;
+S14;
+node [shape=circle, style=filled];
+H0;
+H1;
+edge [len=1];
+H0 -- S0; 
+H1 -- S14; 
+edge [len=2];
+S0 -- S1; 
+S1 -- S2; 
+S2 -- S3; 
+S3 -- S4; 
+S4 -- S5; 
+S5 -- S6; 
+S6 -- S7; 
+S7 -- S8; 
+S8 -- S9; 
+S9 -- S10; 
+S10 -- S11; 
+S11 -- S12; 
+S12 -- S13; 
+S13 -- S14; 
+}