Skip to content

Commit 2fb678f

Browse files
cfaesslercfaessler
committed
Initial Upload
0 parents  commit 2fb678f

14 files changed

+329
-0
lines changed

‎.gitignore

+31
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
*.aux
2+
*.glo
3+
*.idx
4+
*.log
5+
*.toc
6+
*.ist
7+
*.acn
8+
*.acr
9+
*.alg
10+
*.bbl
11+
*.blg
12+
*.dvi
13+
*.glg
14+
*.gls
15+
*.ilg
16+
*.ind
17+
*.lof
18+
*.lot
19+
*.maf
20+
*.mtc
21+
*.mtc1
22+
*.out
23+
*.pdf
24+
*.synctex*
25+
*.synctex.gz
26+
*.swp
27+
*.swo
28+
*.fdb_latexmk
29+
*.fls
30+
*.sta
31+
/revision.tex

‎.project

+17
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<projectDescription>
3+
<name>ICTh</name>
4+
<comment>Informations- und Codierungstheorie</comment>
5+
<projects>
6+
</projects>
7+
<buildSpec>
8+
<buildCommand>
9+
<name>net.sourceforge.texlipse.builder.TexlipseBuilder</name>
10+
<arguments>
11+
</arguments>
12+
</buildCommand>
13+
</buildSpec>
14+
<natures>
15+
<nature>net.sourceforge.texlipse.builder.TexlipseNature</nature>
16+
</natures>
17+
</projectDescription>

‎.settings/org.eclipse.core.resources.prefs

+2
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
eclipse.preferences.version=1
2+
encoding/<project>=UTF-8

‎.texlipse

+14
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
#TeXlipse project settings
2+
#Thu Sep 27 13:09:38 CEST 2012
3+
markTmpDer=true
4+
builderNum=2
5+
outputDir=
6+
makeIndSty=
7+
bibrefDir=
8+
outputFormat=pdf
9+
tempDir=tmp
10+
mainTexFile=ICTh.tex
11+
outputFile=ICTh.pdf
12+
langSpell=de
13+
markDer=true
14+
srcDir=

‎CN1.tex

+18
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
\input{preamble.tex}
2+
3+
\subject{Computernetzwerke 1}
4+
\title{CN1 Zusammenfassung}
5+
\author{Christian Fässler}
6+
\date{Stand: \today}
7+
8+
9+
\input{header.tex}
10+
11+
\begin{document}
12+
13+
\input{title.tex}
14+
15+
\input{sections/physical}
16+
17+
18+
\end{document}

‎Makefile

+30
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
SHELL=bash
2+
TARGET=CN1.pdf
3+
LL=latexmk -pdf
4+
CLEAN=latexmk -C
5+
6+
all: revision.tex $(TARGET) refresh
7+
8+
pdf: revision.tex $(TARGET) refresh
9+
10+
.PHONY : clean revision.tex $(TARGET) refresh mupdf
11+
12+
revision.tex:
13+
echo "% Autogenerated, do not edit" > revision.tex
14+
echo "\\newcommand{\\revisiondate}{`git log -1 --format=\"%ad\" --date=short`}" >> revision.tex
15+
echo "\\newcommand{\\revision}{`git log -1 --format=\"%h\"`}" >> revision.tex
16+
17+
$(TARGET): $(TARGET:%.pdf=%.tex) $(SRC)
18+
$(LL) $<
19+
20+
clean:
21+
$(CLEAN)
22+
rm -f revision.tex
23+
24+
refresh:
25+
-killall -HUP mupdf || echo "Mupdf not started, no refreshing."
26+
27+
mupdf:
28+
mupdf $(TARGET) &
29+
30+
# vim: set tabstop=4 shiftwidth=4 noexpandtab:

‎README.md

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
ICTh
2+
====
3+
4+
Informations- und Codierungstheorie.
5+
6+
Work in progress.

‎header.tex

+15
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
% Capture title and author
2+
\makeatletter
3+
\let\Title\@title
4+
\let\Author\@author
5+
\makeatother
6+
7+
% Fancy headers configuration
8+
\pagestyle{fancy}
9+
\fancyhead{} % Clear all header fields
10+
\fancyhead[LO,LE]{\bfseries \Title}
11+
\fancyhead[RO,RE]{\Author}
12+
\fancyfoot{} % Clear all footer fields
13+
\fancyfoot[CO,CE]{Page \thepage}
14+
\renewcommand{\headrulewidth}{0.3pt}
15+
\renewcommand{\footrulewidth}{0pt}

‎media/MACFrame.png

47 KB
Loading

‎preamble.tex

+48
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,48 @@
1+
% Strict mode
2+
3+
\RequirePackage[l2tabu, orthodox]{nag} % Warn when using deprecated constructs
4+
5+
% Document class and packages
6+
7+
\documentclass[10pt,a4paper,parskip,fleqn]{scrartcl}
8+
\linespread{1.05} % Palatino needs more leading space
9+
\usepackage[a4paper,vmargin={30mm},hmargin={30mm}]{geometry} % Page margins
10+
\usepackage[ngerman]{babel} % New German hyphenation (multilingual support)
11+
\usepackage[utf8x]{inputenc} % Unicode support
12+
\usepackage{amsmath} % AMS math package
13+
\usepackage{amsfonts} % AMS fonts
14+
\usepackage{amssymb} % AMS symbols
15+
\usepackage{fixmath} % ISO conform greek letters
16+
\usepackage{graphicx} % Graphics support
17+
\usepackage{float} % Use H placement specifier for floats
18+
\usepackage{longtable} % Tables across several pages
19+
\usepackage{hyperref} % Hyperlinks
20+
\usepackage{fancyhdr} % Fancy headers
21+
\usepackage{xfrac} % Split level fractions
22+
\usepackage{multirow} % Span multiple rows in a table
23+
24+
% Font configuration
25+
26+
\usepackage[sc]{mathpazo} % Use palatino font
27+
\usepackage[T1]{fontenc} % Use correct font encoding
28+
\usepackage[babel=true]{microtype} % Micro-typographic optimizations
29+
\addtokomafont{disposition}{\rmfamily} % Set palatino as heading font
30+
31+
% TikZ / PGF
32+
33+
\usepackage{pgf} % Backend for TikZ
34+
\usepackage{tikz} % TikZ vector graphics
35+
\usetikzlibrary{arrows,automata}
36+
37+
% Additional math operators
38+
39+
\DeclareMathOperator{\lb}{lb} % Binary logarithm
40+
41+
% Configure table spacing
42+
43+
\renewcommand{\arraystretch}{1.3}
44+
45+
% Page break before each section
46+
47+
\let\stdsection\section
48+
\renewcommand\section{\newpage\stdsection}

‎sections/physical.tex

+77
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,77 @@
1+
\section{Physical}
2+
\subsection{SDU/PDU}
3+
Die Service Data Unit (SDU oder auch Payload) eines Layers ist die Protocol Data Unit (PDU) des darüberliegenden Layers. \\
4+
PDU = Protokollinformationen-(PCI) + SDU\\
5+
Layer 1 SDU = Layer 2 PDU
6+
\subsection{10Base-T}
7+
8+
\subsubsection{Wiring}
9+
Transmit auf Pins 1,2\\
10+
Receive auf Pins 3,6
11+
12+
\subsubsection{Codierung}
13+
Der 10Base-T Standard verwendet Manchester Codierung. Daher ist für 10Mbit Datenübertragungsraten eine echte übertragungsrate von 20Mbit erforderlich.
14+
\subsubsection{Daten}
15+
16+
Bitdauer:
17+
18+
\begin{align}
19+
\frac{1s}{10^{7}bits} = 100ns
20+
\end{align}
21+
22+
23+
Ausbreitung Elektromagnetischer Wellen im Kabel:
24+
\begin{align}
25+
\frac{2}{3} \cdot 300\cdot 10^{6} \frac{m}{s}
26+
\end{align}
27+
28+
Länge eines Bits im Kabel:
29+
\begin{align}
30+
100ns \cdot \frac{0.2m}{ns} = 20m
31+
\end{align}
32+
33+
\subsection{100Base-TX}
34+
\subsubsection{Wiring}
35+
Transmit auf Pins 1,2\\
36+
Receive auf Pins 3,6
37+
\subsubsection{Codierung}
38+
Der 100Base-TX Standard verwendet eines sogenanntes 4B/5B encoding (Block-Codierung). Jedem 4 bit Wort wird auf ein 5 Bit Wort abgebildet, sodass nie mehr als 3 aufeinander folgende Nullen vorhanden sind. Somit ist eine sogenannte Symbolrate von +25\%, also 125Mbps, notwendig.
39+
Um das Übertragene Spektrum zu verkleinern, werden die Bits zusätzlich mittels MLT-3 (Multi-Level-Transition) Verfahren codiert.\\
40+
Die Taktrückgewinnung nur mit MLT-3 codierung ist aber nicht möglich, durch die vorangegangene 4B5B Codierung jedoch schon. Zusätzlich bleiben durch die 4B5B Codierung weitere $2^5-2^4=16$ Codes übrig, die zur Synchronisation/Signalisierung verwendet werden können.
41+
42+
43+
\subsubsection{Daten}
44+
Bitdauer:
45+
\begin{align*}
46+
\frac{1s}{10^{8}bits} = 10ns
47+
\end{align*}
48+
49+
Länge eines Bits im Kabel:
50+
\begin{align}
51+
10ns \cdot \frac{0.2m}{ns} = 2m
52+
\end{align}
53+
54+
\subsection{MAC-Frame}
55+
Die Minimallänge eines MAC Frames beträgt 64Byte, bedingt durch den CSMA/CD Mechanismus zur Kollisionsdetektion.
56+
Die Maximalgrösse beträgt 1500 Bytes Payload + 12 Bytes SA/DA + 2 Bytes LEN/PT + 4Bytes Checksum = 1518 Bytes an Daten. Hinzu kommen noch 8 Bytes für Preamble und SFD.
57+
58+
\includegraphics[scale=0.5]{media/MACFrame.png}
59+
60+
\subsubsection{Ethernet II}
61+
Ethernet II (DIX) Pakete werden durch einen PT grösser als 1500 (0x05DC)gekennzeichnet. Payloadtype für IP: 0x800, für ARP: 0x806.
62+
63+
\subsubsection{802.3}
64+
Ethernet 802.3 Pakete sind durch Angaben im LEN Feld kleiner als 1500 gekennzeichnet. Die Länge gibt die PDU Länge des LLC Protokolls an.
65+
66+
\subsection{MAC-Adressen}
67+
das LSB im ersten Adress Byte (Most Significant Octet) der Destination Address ist das Individual/Group Bit, 0 heisst individuelle Adresse, 1 Multicast/Broadcast Adresse.\\
68+
2. Bit ist das Universal/Local bit, 0 heisst globally administered Adresse, 1 heisst local administered Address.
69+
70+
71+
72+
\subsection{Amplitudenmodulation}
73+
\begin{align*}
74+
\cos (2\pi \cdot F_N) \cdot \cos (2\pi \cdot F_T)
75+
= \frac{1}{2}(\cos (2\pi \cdot F_T - 2\pi \cdot F_N) + cos(2\pi \cdot F_T + 2\pi \cdot F_N)
76+
\end{align*}
77+
Somit hat sich zum einen die Regellage verschoben und es ist noch eine Kehrlage hinzugekommen: $\cos (2\pi F_T - F_N)$.

‎tikz/markoff_diagramm.tex

+17
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
\begin{tikzpicture}[->,>=stealth',shorten >=1pt,auto,node
2+
distance=2.8cm,semithick]
3+
4+
\node[state] (A) {$A$};
5+
\node[state] (B) [below left of=A] {$B$};
6+
\node[state] (C) [below right of=A] {$C$};
7+
8+
\path (A) edge [bend right] node [above left] {$\sfrac{4}{5}$} (B)
9+
edge [bend left] node {$\sfrac{1}{5}$} (C)
10+
(B) edge [bend right] node [below right] {$\sfrac{1}{2}$} (A)
11+
edge [loop below] node {$\sfrac{1}{2}$} (B)
12+
(C) edge [bend left] node {$\sfrac{1}{2}$} (A)
13+
edge [bend left] node {$\sfrac{2}{5}$} (B)
14+
edge [loop below] node {$\sfrac{1}{10}$} (C)
15+
;
16+
17+
\end{tikzpicture}

‎tikz/praefixeigenschaft.tex

+46
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,46 @@
1+
\tikzset{
2+
inner/.style = {circle, draw=black, fill=darkgray},
3+
leaf/.style = {circle}
4+
}
5+
6+
\begin{tikzpicture}
7+
\tikzstyle{every node}=[]
8+
\node[inner]{}
9+
child {
10+
node[inner,left]{}
11+
child {
12+
node[inner,left]{}
13+
child {
14+
node[leaf,left]{D}
15+
edge from parent node [above left] {1}
16+
}
17+
child {
18+
node[inner,right]{}
19+
child {
20+
node[leaf,left]{B}
21+
edge from parent node [above left] {1}
22+
}
23+
child {
24+
node[leaf,right]{C}
25+
edge from parent node [above right] {0}
26+
}
27+
edge from parent node [above right] {0}
28+
}
29+
edge from parent node [above left] {1}
30+
}
31+
child {
32+
node[inner,right]{}
33+
child {
34+
node[leaf,right]{A}
35+
edge from parent node [above right] {0}
36+
}
37+
edge from parent node [above right] {0}
38+
}
39+
edge from parent node [above left] {1}
40+
}
41+
child {
42+
node[leaf,right]{E}
43+
edge from parent node [above right] {0}
44+
}
45+
;
46+
\end{tikzpicture}

‎title.tex

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
% Title page and table of contents
2+
3+
\begin{titlepage}
4+
\maketitle
5+
\thispagestyle{empty} % Don't start page numbers on this page
6+
\end{titlepage}
7+
8+
\tableofcontents\newpage

0 commit comments

Comments
 (0)