80 lines
1.9 KiB
TeX
80 lines
1.9 KiB
TeX
% File: [filename]
|
|
% Created: [datetime]
|
|
% Last Change: [datetime]
|
|
%
|
|
\documentclass[letterpaper]{article}
|
|
%\usepackage{minted}
|
|
\usepackage{geometry}
|
|
\usepackage{graphicx}
|
|
\usepackage{dirtytalk}
|
|
\usepackage{amssymb}
|
|
\usepackage{amsmath}
|
|
|
|
\geometry{portrait, margin=1in}
|
|
|
|
%\begin{minted}[linenos,bgcolor=LightGray]{[language]}
|
|
|
|
\date{Due: 02/21/2022}
|
|
\title{%
|
|
Quiz 3\\
|
|
\large CPET--281--01: Networking Technologies}
|
|
\author{Blizzard MacDougall}
|
|
\begin{document}
|
|
\maketitle
|
|
\pagenumbering{arabic}
|
|
\section{Question 1}
|
|
Calculate the Frame Check Sequence (FCS) given the following:
|
|
\begin{itemize}
|
|
\item \verb|M(x)=1100011100001|
|
|
\item \verb|P(x)=110011|
|
|
\end{itemize}
|
|
|
|
\begin{figure}[h!]
|
|
\includegraphics{question1.png}
|
|
\end{figure}
|
|
$FCS=x^4+x^3+x^2+x+1$
|
|
\begin{verbatim}
|
|
FCS=11111
|
|
\end{verbatim}
|
|
|
|
\section{Question 2}
|
|
What is the advantage to using Hamming codes?\\
|
|
Hamming codes can not only catch errors in recieved frames, but in some cases
|
|
can also fix the error without the need for requesting a resent frame.
|
|
|
|
\section{Question 3}
|
|
Using the ARQ flow control method, fill in the \verb|X| and \verb|Y| with the
|
|
appropriate values $0-7$ for each of the following conditions, using the
|
|
\verb|GO-BACK-N| protocol:
|
|
\begin{verbatim}
|
|
N(s)| 1 2 3 4 5 6 7 A C E G
|
|
N(r)| 0 0 1 2 2 2 2 B D F H
|
|
|
|
|
N(s)| 0 1 X I
|
|
N(r)| 3 4 Y J
|
|
\end{verbatim}
|
|
|
|
\begin{itemize}
|
|
\item Condition A - ALL frames are recieved error free
|
|
\end{itemize}
|
|
\begin{verbatim}
|
|
N(s)| 1 2 3 4 5 6 7 0 1 2 3
|
|
N(r)| 0 0 1 2 2 2 2 3 3 3 3
|
|
|
|
|
N(s)| 0 1 2 3
|
|
N(r)| 3 4 0 4
|
|
\end{verbatim}
|
|
|
|
|
|
\begin{itemize}
|
|
\item Condition B - Frame 5 is recieved in error
|
|
\end{itemize}
|
|
\begin{verbatim}
|
|
N(s)| 1 2 3 4 5 6 7 5 6 7 0
|
|
N(r)| 0 0 1 2 2 2 2 3 3 3 3
|
|
|
|
|
N(s)| 0 1 2 3
|
|
N(r)| 3 4 5 1
|
|
\end{verbatim}
|
|
|
|
\end{document}
|