4.1.12 Rechnernetze I

Vorlesung im Sommersemester 2006

Zeit

Montags, 14 Uhr c.t., D028
Mittwochs, 10 Uhr c.t., D028

Vorlesungsbeginn: Montag, 24. April 2006
 

Dozent

  Prof. Dr. Christoph Steigner

Vorlesungsmaterialien

• Folien aus der Vorlesung

Links

• Offizielle VNUML Homepage
• VNUML Homepage der Uni Koblenz
  incl. Download eines Offline Installers.

Scheinerwerb und Klausur

• Die Nachklausur hat stattgefunden am Donnerstag, 12. Oktober 2006, 10:00-12:00 Uhr, D028
• Musterlösung zur Nachklausur
• Ergebnisse der Nachklausur
• Der Schein zur Vorlesung kann durch die erfolgreiche Teilnahme an der Klausur erworben werden.
• Die Klausur hat stattgefunden am Mittwoch, den 2. August 2006 von 10:00-12:00 Uhr im Hörsaal D028.
• Musterlösung zur Klausur
• Ergebnisse der Klausur
• Zulassungsvoraussetzung zur (Nach)klausur ist die erfolgreiche Teilnahme an den Übungen und die rechtzeitige Klausuranmeldung über MeToo.

Vorlesungsgliederung

1. Internet a network of networks - Terms and Essentials
   1. Example: WEB-Service
   2. IP Addressing
   3. Packet transport Example: Mail System
      1. Why packet transport?
      2. Packet miss-deliveries
      3. Stop and Wait protocol
      4. Sliding window protocol
      5. Link layer protocol
   4. Network Architecture
   5. Networks
      1. Local Network
      2. Local Area Network (LAN)
      3. Switched local network
      4. Global networks
      5. Network Layer Protocol
   6. Socket - API
      1. Sockets
      2. Socket- API
      3. Socket- Addresses
      4. Client / Server Interaction
      5. Berkeley Sockets API
      6. Berkeley Sockets Address Specification
      7. Example Echo-Service
      8. Concurrent Server
   7. Web and HTTP
      1. Non-persistent Connection
      2. Persistent Connection without pipelining
      3. Persistent Connection with pipelining
      4. Method types
      5. HTTP request message
      6. HTTP response message
      7. HTTP session
      8. HTTP Persistent State on Clients: Cookies
      9. HTTP Web caches (proxy server)
      10. HTTP Conditional GET
   8. Transmission Theorems
      1. Limitation of Bandwidth (Fourier-Analysis)
      2. Sample and Hold Theorem (Nyquist)
      3. Maximal Date Rate per Channel (Shannon)
   9. Links
      1. Twisted Pair
      2. Coax Cable
      3. Fibre Optics
      4. Communication Satellites
   10. Bandwidth, Latency, Jitter and Dispersion
2. Transfer Media
   1. Last mile Transmission methods
      1. Integrated Digital Services Network ISDN
      2. Asymmetric Digital Subscriber Line (ADSL)
   2. Interdomain Transmission methods
      1. Synchronous Digital Hierarchies (SDH, SONET)
      2. Plesio-Synchronous Digital Hierarchies, (PSDL)
      3. Dense Wavelength Distribution Multiplexing (DWDM)
      4. Asynchronous Transfer Mode (ATM)
3. Encoding
   1. Receiver Synchronization
      1. Non Return Zero (NRZ),NRZ-Inverted (NRZI)
      2. Manchester-Code
      3. 4B/5B,8B/10B-Code
   2. Framing
      1. Bit Stuffing (HDLC)
      2. Character Stuffing
      3. Clock-Based Framing (SONET)
   3. Cryptography
      1. Symmetric Keys
      2. Asymmetric Keys
   4. Error Detection and Correction
      1. Parity Checks
      2. Hamming Codes
      3. Cyclic Redundancy Check (CRC)
      4. Checksums
   5. Data Compression
      1. Run Length Encoding
      2. Differential Pulse Code Modulation
      3. Dictionary-Based Methods
      4. Huffman Coding
      5. Image Compression (JPEG)
4. Link Layer Transmission Protocols
   1. Reliable Transmission
      1. Stop-and-Wait
      2. Sliding Window
      3. Selective Repeat (SR)
      4. Go-Back-N (GBN)
      5. Making transmissions more reliable
      6. Flow control and frame order
5. Protocol Design
   1. Syntax, Semantic, Time Constraints
   2. Interaction Diagram
   3. Protocol Specification Graph
   4. Interacting Automatons
   5. Timeouts
   6. Unexpected Primitives and Authentication
   7. Object -Based Protocol Design (x-kernel)
   8. ACTIVE OPEN, PASSIVE OPEN
   9. PARTICIPANT SET
   10. OSI Architecture
   11. The TCP-IP Architecture
6. Local Area Networks (Link Layer)
   1. Ethernet
      1. Random Access Protocols
      2. Network Adaptors
      3. Hubs
      4. Bridges and LAN Switches
      5. Learning Bridges
      6. Spanning Tree Algorithm (STP)
      7. Broadcast and Multicast
      8. Limitations of Bridges
   2. VLAN
      1. Layer-2 Switches
      2. VLAN-Association-Rules
      3. Implicit tagging
      4. Explicit Tagging
      5. VLAN-Aware End Stations
      6. VLAN-Switch Generations
      7. Overview of the 802.1Q Standard
      8. Spanning forests
      9. Layer 3 Switch
7. Network Layer
   1. Packet Switching
      1. Forwarding Decisions
   2. Routing Algorithms for intra domains
      1. Distance Vector Routing Algorithm (RIP)
      2. Link State Routing Algorithm (OSPF)
   3. Simple Internetworking (IPv4)
      1. IPv4 Service Model
      2. Datagram Forwarding in IP
      3. Global Addresses
      4. Subnetting-Supernetting (CIDR)
      5. Address Translation (ARP)
      6. Host Configuration (DHCP)
      7. Internet Control Management Protocol
8. Transport Layer - Protocols between End-Nodes
   1. User Datagram Protocol (UDP)
      1. Datagram Format
      2. Connectionless Service
   2. Transport Control Protocol (TCP)
      1. Connection Oriented Service
      2. Segment Format
      3. Measuring the Roundtrip Time
      4. Connection Establishment and Termination
   3. TCP Flow Control
      1. Advertised Window
      2. Triggering Transmission
      3. Adaptive Retransmission
      4. Marking of Data Record Boundaries
      5. TCP Improvements
9. TCP Congestion Control
   1. Additive Increase/Multiplicative Decrease
   2. Slow Start
   3. Fast Retransmit and Fast Recovery
   4. Congestion-Avoidance Mechanisms - Source-Based Congestion Avoidance
      1. Congestion Avoidance Schemes
      2. DEC bit
      3. Random Early Detection (RED)
10. NETWORK Address Translation (NAT)
    1. Inside Local Outside Global Addresses
    2. Port Address Translation (PAT)
11. Application layer
    1. Principles of network applications
    2. Web and HTTP
    3. FTP
    4. Electronic Mail SMTP, POP3, IMAP
    5. DNS
    6. P2P file sharing
    7. Socket programming with TCP
    8. Socket programming with UDP
    9. Building a Web server

Books

1. Computer Networks A System Approach
   Larry L. Peterson, Bruce S. Davie
   3.Edition, Morgan Kaufmann Publishing Comp. 2003
    
2. Computer Networking
   James F. Kurose, Keith W. Ross
   3.Edition, Pearson Addison Wesley Publishing Comp. 2005
    
3. Data and Computer Communications
   William Stallings
   7.Edition, Pearson Prentice Hall 2004
    
4. The Internet and its Protocols A Comparative Approach
   Adrian Farrel
   Morgan Kaufmann Publishing Comp. 2004
    
5. An Introduction to Management of TCP/IP-based Internets
   Marshall T.Rose
   Prentice Hall
    
6. Network management- A Practical Perspective
   Karen Fang
   Addison-Wesley
    
7. How To Manage Your Network Using SNMP
   Marshall Rose, Keith McCloghrie
   Prentice Hall