Thies, K: Fundamente informationstechnischer Systeme

Die Motivation für dieses Buch ist die Leistungsmerkmale von Computer-Netzwerken im Allgemeinen und am Beispiel des klassischen Ethernet mit seiner CSMA/CD-Zugriffsmethode (Carrier Sense Multiple Access with Collisions Detection) im Speziellen wahrscheinlichkeitstheoretisch zugänglich zu machen. Dies liegt insofern auf der Hand, da sich das klassische Ethernet als ein Verbundsystem unabhängiger Computer präsentiert, die zufällig mit gewissen Wahrscheinlichkeiten den Übertragungskanal anfordern. So ist es ein ideales Modell dafür, die Verteilung dieser Anforderungen in seinen verschiedenen Formen zu entwickeln und darzustellen. Dazu gehören die Binomialverteilung, die geometrische Verteilung, die Poisson-Verteilung und die Normalverteilung einschließlich ihrer Erwartungswerte, Varianzen und Streuungen. So erscheint das Wesen des klassischen Ethernet im Kontext der Wahrscheinlichkeitsrechnung. Von besonderem Interesse ist hierbei der Nutzungsgrad des Übertragungskanals (Kanaleffizienz), der sich als Funktion der Leitungslänge, der Framegröße und der Kanalkapazität darstellen lässt.Es schließt sich eine elementare Einführung in die Informationstheorie an. Die Motivation hierfür ist die Kanalkapazität nach Shannon informationstheoretisch einsichtig zu machen. Der Informationsgehalt, die Entropie, abhängige und unabhängige Verbundquellen, zeitkontinuierliche Zufallssignale und deren Verteilungen sind die wesentlichen Bestandteile. Es folgt eine elementare Einführung in die stochastischen Prozesse. Hier werden die Grundlagen der Warteschlangentheorie behandelt. Dazu gehören die Markov-Ketten mit diskreter Zeit, der Poisson-Prozess, die Exponentialverteilung als Grenzwert der geometrischen Verteilung, der Markov-Prozess mit kontinuierlicher Zeit als Approximation der diskreten Markov-Kette und der Birth and Death-Prozess.Weil Warteschlangen die essentiellen Datenstrukturen in der Computer-Kommunikation sind, folgt eine wahrscheinlichkeitstheoretische Bearbeitung der