rkh changes

diff --git a/declaration.tex b/declaration.tex
index 1fe7c99ae37722772dbcb47fca3852fe1fa24388..4282fdbb00a8c8a53ffb1e930ddfc2d6f428dbd9 100644 (file)
--- 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 4f3de186afb9c0277d873dede255a829ab0a9234..8c5ff5042b28b644cd353a848a14307a23c24c97 100644 (file)
--- 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 (file)
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 (file)
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; 
+}