tc 1 t/m 11 klopt nu.
[tt2015.git] / a2 / 1cases.tex
index ce1031d..e9ffe8f 100644 (file)
@@ -82,10 +82,19 @@ results to asses whether or not the SUT has passed the test.
 
 The implementation of the SUT is tested using black box testing techniques. A
 series of tests asses the correctness of the implementation with regards to the
-TCP specification. These tests are specified in Table~\textbf{referentie naar
-tests-tabel}. The test cases aim to cover the most interesting parts of the TCP
+TCP specification. These tests are specified in Table~\ref{tbl:testpairs}. The test cases aim to cover the most interesting parts of the TCP
 specification. 
 
+In this test suite the behavior of the outwards (network) interface of the SUT
+is assessed. This is, the behavior of the SUT as
+observed by another system on the network trying to communicate with (a system
+running on the same host as the SUT using) the SUT. This is achieved by running
+man 
+echo-server on the system which runs the SUT (a virtual machine) which
+echos back all messages received to the sender. The test scripts will send
+packets to the echo-server and then checks the received
+response to asses whether or not the SUT is preforming as expected.
+
 To cover the TCP specification as complete as possible while still maintaining
 a feasible test suite the tests are divided into equivalence partitions. Below
 these partitions are given.
@@ -132,6 +141,10 @@ these partitions are given.
 These partitions were chosen since they correspond to key parts of the TCP
 specification. 
 
+%
+% één na laatste packket, moet dit B+3 of B+2 zijn?
+%
+
 TCP segments are send over a TCP connection from a \emph{source} to a \emph{destination port}. Therefore segments which are received that have a 
 source or destination port set to an incorrect value should not be regarded
 as segments belonging to the connection by the SUT. 
@@ -150,13 +163,35 @@ The SUT should exhibit the same behavior and accept packets where these type
 of bit errors occur.
 
 TCP guarantees that segments are delivered \emph{in order}
-,even when they are received
+, even when they are received
 out of order and that missing segments are resend. The SUT should
 exhibit the same behavior. If segments are received out of order it should
 either reassemble them when the missing packet has arrived or request them to
 be resend when the  Missing segments should be re-requested (by ACK-ing
 the correct sequence number).  
 
+A single request consists of a number of packets that are sent
+to the \emph{echo-server} and back. The TCP specification states that such a
+transaction requires the following messages.
+
+\begin{flushleft}
+       Script $-$ SYN $A$ $\rightarrow$ SUT \\
+       Script $\leftarrow$ SYN-ACK $(A+1)$ $B$ $-$ SUT \\
+       Script $-$ ACK $(A+1)$ $(B+1)$ $\rightarrow$ SUT \\
+       Script $-$ ACK-PUSH $(A+1)$ $(B+2)$ \emph{msg} $\rightarrow$ SUT \\
+       Script $\leftarrow$ ACK $(A+2+msg_{length})$ $(B+3)$ $-$ SUT \\
+       Script $\leftarrow$ ACK-PUSH $(A+2+msg_{length})$ $(B+3)$ \emph{msg} $-$ SUT
+\end{flushleft}
+
+%
+% RS ook? FIN?
+%
+
+When the \emph{SUT} has received the ACK containing the message it's passed 
+trough to the \emph{echo-server}. The \emph{echo-server} will proceed by ordering 
+the \emph{SUT} to respond by sending the exact same message. When this happens 
+the \emph{SUT} has to construct the last packet in the transaction listed above.
+
 \bigskip
 
 Partitions 2 to 6 are tested using pairwise testing to keep the number of test
@@ -185,7 +220,7 @@ test case can not be created as it is not possible with that number of segments
                & a & b & b & c & b & \xmark & \xmark & \doTCC & \doTCC\\
                & c & a & b & a & b & \xmark & \xmark & \doTCC & \doTCC\\
                & c & b & a & c & a & \xmark & \xmark & \doTCC & \doTCC\\
-               & b & a & b & c & a & \xmark & \xmark & \doTCC & \doTCC\\
+               & b & a & b & c & a & \xmark & \xmark & \xmark & \doTCC\\
                & b & b & a & b & b & \xmark & \xmark & \doTCC & \doTCC\\
                & c & b & b & a & b & \xmark & \doTCC & \doTCC & \doTCC\\
                & b & b & b & a & b & \xmark & \doTCC & \doTCC & \doTCC\\
@@ -260,7 +295,7 @@ The we do the preflight checks as defined in Table~\ref{tbl:preflight}.
 \subsubsection{Test Cases}
 If the SUT passes the preflight checks the actual test cases can be executed.
 Table~\ref{tbl:testcases} shows the expected results of each of the test cases
-described in Table~\ref{table:testpairs}. 
+described in Table~\ref{tbl:testpairs}. 
 
 \setcounter{TCC}{1}
 \begin{table}[H]
@@ -269,6 +304,7 @@ described in Table~\ref{table:testpairs}.
        \hline
        Test number & Expected results\\  
        \hline\hline
+       \doTCC & An ACK\# of the sequence number of the SYN packet + 1. \\ \hline
        \doTCC & An ACK\# of the send sequence number + 1.\\  \hline
        \doTCC & An ACK\# of the sequence number of the last send segment + the
                size of the payload of that segment.\\  \hline
@@ -276,32 +312,34 @@ described in Table~\ref{table:testpairs}.
                size of the payload of that segment.\\  \hline
        \doTCC & An ACK\# of the sequence number of the last send segment + the
                size of the payload of that segment.\\  \hline
+       \doTCC & An ACK\# of the sequence number of the swapped packet with the lowest sequence number. \\ \hline
        \doTCC & The ACK\# for the SEQ\# of the first segments which is
                corrupted is received for each consecutive segment send.\\  
        $\vdots$ & \\  
-       \setcounter{TCC}{14}
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\  \hline
-       \doTCC & The segment is not attributed to the current connection
-               and therefore no ACK\# is received. \\  \hline
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\  \hline
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\  \hline
-       \doTCC & The segment is not attributed to the current connection
-               and therefore no ACK\# is received. \\  \hline
+       \setcounter{TCC}{10}
        \doTCC & The ACK\# for the SEQ\# of the first segments which is
                corrupted is received for each consecutive segment send.\\  \hline
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\ \hline
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\  \hline
-       \doTCC & The ACK\# for the SEQ\# of the first segments which is
-               corrupted is received for each consecutive segment send.\\ \hline
-       \hline
+           \doTCC & An ACK\# of the sequence number of the last send segment + the
+                   size of the payload of that segment.\\  \hline 
+%      \doTCC & The segment is not attributed to the current connection
+%              and therefore no ACK\# is received. \\  \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\  \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\  \hline
+%      \doTCC & The segment is not attributed to the current connection
+%              and therefore no ACK\# is received. \\  \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\  \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\ \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\  \hline
+%      \doTCC & The ACK\# for the SEQ\# of the first segments which is
+%              corrupted is received for each consecutive segment send.\\ \hline
     \end{tabular}
 \caption{Expected results of test cases}
-\label{table:preflightresults}
+\label{tbl:testcases}
 \end{table}
 
 % Bij Ramons afwezigheid
@@ -309,81 +347,194 @@ described in Table~\ref{table:testpairs}.
 % verdieping Mercator
 
 
-%\begin{longtable}{|p{.2\linewidth}|p{.8\linewidth}|}
-       %\hline
-       %Nr & 1 \\\hline
-       %Title & Single valid request with 1byte payload. \\\hline
-       %Input & Generated packets. \\\hline
-       %Expected output & Packets echoed back by Echo-Server. \\\hline
-       %\multirow{2}{*}{Course of action}
- %& 1. Use the steps listed above in order to start the SUT. \\
- %& 2. Execute the script by running \texttt{\# code/client/tests/1.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-       %Nr & 2 \\\hline
-       %Title & Single valid request with 65495bytes payload. \\\hline
-       %Input & Generated packets. \\\hline
-       %Expected output & Packets echoed back by Echo-Server. \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/2.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-       %Nr & 3 \\\hline
-       %Title & 5 valid requests with 1byte payload. \\\hline
-       %Input & Generated packets. \\\hline
-       %Expected output & Packets echoed back by Echo-Server, in the same order as the client sent them. \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/3.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-       %Nr & 4 \\\hline
-       %Title & 5 valid requests with 65495bytes payload. \\\hline
-       %Input & Generated packets with 65495bytes payload. \\\hline
-       %Expected output & Packets echoed back by Echo-Server, in the same order as the client sent them. \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/4.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-       %Nr & 5 \\\hline
-       %Title & 5 valid requests with 1byte payload sent out of order. \\\hline
-       %Input & Generated packets with 1byte payload, two packets are swapped in position. \\\hline
-       %Expected output & All requests sent up to and including
-        %the swapped packet with the lowest sequence number, the remaining packets are dropped. \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/5.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-       %Nr & 6 \\\hline
-       %Title & Request with corrupted source port. \\\hline
-       %Input & Generated packets with 1byte payload, in these packets the source port number is increased by one. \\\hline
-       %Expected output & - \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/6.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-%      
-       %Nr & 6 \\\hline
-       %Title & Request with corrupted destination port. \\\hline
-       %Input & Generated packets with 1byte payload, in these packets the destination port number is increased by one. \\\hline
-       %Expected output & - \\\hline
-       %\multirow{2}{*}{Course of action}
-       %& 1. Use the steps listed above in order to start the SUT. \\
-       %& 2. Execute the script by running \texttt{\# code/client/tests/6.py} \\\hline
-       %Valid trace & Verify that the script prints 'Success'. \\\hline
-       %\hline
-%      
-%\end{longtable}
+\begin{longtable}{|p{.2\linewidth}|p{.8\linewidth}|}
+       \hline
+       
+       Nr & 1 \\\hline
+       Title & Connect to the \emph{echo-server} without sending a payload. \\\hline
+       Input & Generated packets. \\\hline
+       Expected output & \emph{Echo-server} accepts the connection. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/1.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 2 \\\hline
+       Title & Single valid request with 1byte payload. \\\hline
+       Input & Generated packets. \\\hline
+       Expected output & Packets echoed back by Echo-Server. \\\hline
+       \multirow{2}{*}{Course of action}
+ & 1. Use the steps listed above in order to start the SUT. \\
+ & 2. Execute the script by running \texttt{\# code/client/tests/1.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+%      Nr & 3 \\\hline
+%      Title & Single valid request with 65495bytes payload. \\\hline
+%      Input & Generated packets. \\\hline
+%      Expected output & Packets echoed back by Echo-Server. \\\hline
+%      \multirow{2}{*}{Course of action}
+%      & 1. Use the steps listed above in order to start the SUT. \\
+%      & 2. Execute the script by running \texttt{\# code/client/tests/2.py} \\\hline
+%      Valid trace & Verify that the script prints 'Success'. \\\hline
+%      \hline
+       
+       Nr & 3 \\\hline
+       Title & 5 valid requests with 1byte payload. \\\hline
+       Input & Generated packets. \\\hline
+       Expected output & Packets echoed back by Echo-Server, in the same order as the client sent them. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/3.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+
+       Nr & 4 \\\hline
+       Title & 5 valid requests with 65495bytes payload. \\\hline
+       Input & Generated packets with 65495bytes payload. \\\hline
+       Expected output & Packets echoed back by Echo-Server, in the same order as the client sent them. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/4.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+
+       Nr & 5 \\\hline
+       Title & 5 requests with 1byte payload with corrupted source port, destination port and checksum. The second segment is omitted in order to simulate a packet drop on the client side. \\\hline
+       Input & Generated packets with 1byte payload, two packets are swapped in position. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/5.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+
+       Nr & 6 \\\hline
+       Title & 5 requests with 65495byte payload with corrupted source port, destination port and checksum. The second segment is omitted in order to simulate a packet drop on the client side. \\\hline
+       Input & Generated packets with 65495byte payload, second generated packet is removed. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/6.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       %% HIER
+       
+       Nr & 7 \\\hline
+       Title & 5 requests with 1byte corrupted payload, corrupted source and destination port. \\\hline
+       Input & Generated packets with 1byte payload, in these packets the payload byte, source and destination ports are increased by one. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/7.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 8 \\\hline
+       Title & 5 requests with 65495byte corrupted payload, corrupted source and destination port. \\\hline
+       Input & Generated packets with 65495byte payload, in these packets one of the payload bytes, source and destination ports are increased by one. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/8.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       
+       Nr & 9 \\\hline
+       Title & 5 requests with 1byte corrupted payload, invalid checksum and the second packet is dropped. \\\hline
+       Input & Generated packets with 1byte payload, in these packets the payload byte and checksum are increased by one. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/9.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 10 \\\hline
+       Title & 5 requests with 65495byte corrupted payload, invalid checksum and the second packet is dropped. \\\hline
+       Input & Generated packets with 65495byte payload, in these packets one of the payload bytes and the checksum are increased by one. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/10.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 11 \\\hline
+       Title & 5 requests with 65495byte corrupted payload that doesn't show up in checksum and corrupted destination port. The second packet is dropped. \\\hline
+       Input & Generated packets with 65495byte payload, in these packets one 16bit word in the payload is increased by 1 and another 16bit word is decreased by 1. The destination port is also increase by one and the second packet is removed. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/11.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+
+               
+       
+       Nr & 6 \\\hline
+       Title & 5 requests with 1byte payload with corrupted source port, destination port and checksum. The second segment is omitted in order to simulate a packet drop on the client side. \\\hline
+       Input & Generated packets with 1byte payload, two packets are swapped in position. \\\hline
+       Expected output & All packets are dropped resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/5.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 7 \\\hline
+       Title & Request with corrupted destination port. \\\hline
+       Input & Generated packets with 1byte payload, in these packets the destination port number is increased by one. \\\hline
+       Expected output & The packets will never reach the Echo-server resulting in a connection time-out.  \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/7.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 8 \\\hline
+       Title & Request with corrupted source address. \\\hline
+       Input & Generated packets with 1byte payload, in these packets the source address is replaced with 255.255.255.255. \\\hline
+       Expected output & The Echo-server will receive packet and is unable to respond with a ACK resulting in a connection time-out. \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/8.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 9 \\\hline
+       Title & Request with corrupted destination address. \\\hline
+       Input & Generated packets with 1byte payload, in these packets the destination address is replaced with 255.255.255.255. \\\hline
+       Expected output & The packets will never reach the Echo-server resulting in a connection time-out.  \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/9.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 10 \\\hline
+       Title & Request with corrupted payload detectable by checksum. \\\hline
+       Input & Generated packets with 1byte payload, in these packets one byte is increased by 1 after the checksum has been calculated. \\\hline
+       Expected output & The \emph{SUT} will drop packets before sending them resulting in a runtime error of the test script.  \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/10.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       \hline
+       
+       Nr & 11 \\\hline
+       Title & Request with corrupted payload undetectable by checksum. \\\hline
+       Input & Generated packets with 1byte payload, in these packets one 16bit word is increased by 1 and an other 16bit word is decreased by 1, after the checksum has been calculated. \\\hline
+       Expected output & Echo-server receives the corrupted segment.  \\\hline
+       \multirow{2}{*}{Course of action}
+       & 1. Use the steps listed above in order to start the SUT. \\
+       & 2. Execute the script by running \texttt{\# code/client/tests/11.py} \\\hline
+       Valid trace & Verify that the script prints 'Success'. \\\hline
+       
+\end{longtable}
 
 %\begin{tabularx}{\linewidth}{| l | X|}
 %\hline