Digital Communications in the Modern World Course - 67594
Home
Course Material
Exercises
Guidelines
Administratives
Course Material
Date Lecture Topics Files and links Reading references
17.10.04 Lesson: Introduction. What is the Internet, network edge, network core. Bandwidth. Access networks: analog vs. digital. Modems, ISDN, ADSL , HFC (cable modem). Ross 1st edition - Introduction:
chap. 1.1
chap. 1.2
Ross 1st edition: chap. 1.1-1.2

Tanenbaum 4th edition: chap. 1.1-1.4 (to be continued next lecture)
21.10.04 Exercise: Intro - Network Edge and Core principles. Circuit and Packet switching, connection-less and connection-oriented protocols. Bandwidth and multiplexing. Ross 1st edition - Introduction:
chap. 1.3
chap. 1.4
chap. 1.5
chap. 1.6

  • XLesson 1 - Intro.pdf
    		•  Ross 1st edition: chap. 1.3-1.6
    24.10.04 Lesson: Introduction (cont.). Company Access networks. LAN/WAN/MAN. Types of hardware. Layered protocol architectures. Service models, interface, protocols. OSI reference models, TCP/IP reference model. Ross 1st edition - Introduction:
    chap. 1.7
    chap. 1.8
    chap. 1.9

  • XLesson 1 - Intro.pdf
    		•  Ross 1st edition: chap. 1.7-1.9

    Tanenbaum 4th edition: chap. 1.1-1.4
    28.10.04 Exercise: HTTP, Sockets and Threads. Exercise 1 Ross 1st edition - Application Layer:
    chap. 2

  • XLesson 2 - HTTP.pdf
    		•
    31.10.04 Lesson: Application Layer. Example application: Peer-to-Peer networks. Client server model. Server replication / mirroring. First p2p app: Napster. Gnutella network. Gnutella protocol messages. KaZaA / Gnutella 2. eMule. BitTorrent.
  • P2P Lecture Notes from RDS course
    		•  Extra reading: Gnutella protocol specification pdf eMule protocol specifiction pdf
    4.11.04 Exercise: SMTP, DNS, Caching and Proxies.
  • XLesson 3 - DNS.ppt
  • XLesson 3 - DNS.pdf
  • XLesson 3 - DNS (4 pages per sheet).pdf
    		•
    7.11.04 Lesson: Reliable Transport. Stop and Wait. ARQ. Sliding window protocols, Go Back N vs. Selective Repeat. Ross 1st edition - Transport Layer:
    chap. 3     		Ross 1st edition: chap. 3.4 (principles of reliable transfer)

    Tanenbaum 3rd edition: chap. 3.4 (Sliding window protocol)
    11.11.04 Exercise: Multiplexing/demultiplexing, UPD, checksum.
  • XLesson 4 - Multiplexing UDP.ppt
  • XLesson 4 - Multiplexing UDP.pdf
  • XLesson 4 - Multiplexing UDP (4 pages per sheet).pdf
    		• Ross 1st edition: chap. 3.3 (Connectionless transport - UDP)
    14.11.04 Lesson: TCP. Connection setup and disconnections. TCP state machine. TCP segment structure. TCP ack generation Ross 1st edition: chap. 3.5.1-3.5.3 (Connection oriented transport: connections, segments structure, seq. numbers).

    Tanenbaum 3rd edition: chap. 6.4.1-6.4.4 (TCP service model, proptocol, segment header, connection management)
    18.11.04 Exercise: TCP Timeout window and RTT estimation. Fast retransmit. TCP flow control. Congestion control. Exercise 2
  • XLesson5 - TCP (1 sheet per page).pdf
  • XLesson5 - TCP (4 sheets per page).pdf
    		•  Ross 1st edition: chap. 3.

    Ross 2nd edition: chap. 3.5-3.6 (Connection oriented transport TCP)
    21.11.04 Lesson: TCP Congestion Control. Ross 1st edition: chap. 3.7 (Congestion Control).
    25.11.04 Exercise: Berkeley Sockets
  • Berkeley Sockets pdf (last year)
  • XLesson6 - Berkeley Sockets (1 sheet per page).pdf
  • XLesson6 - Berkeley Sockets (4 sheets per page).pdf
    		•  Tanenbaum 4th edition: chap. 6 (Transport Layer)

    Stevens 2nd ed., UNIX Networking Programming: chap.1-4
    28.11.04 Lesson: Error correction and detection codes. Parity check, Hamming code, CRC including calculations, properties and examples. Network Layer: services to transport, routing. VC vs. datagram routing. LS (Link sate) algorithms vs. DV (Distance Vector) algorithms. Dynamic vs. static routing. Ross 1st edition - Network Layer:
    chap. 4     		Error detection/correction Tanenbaum, 3rd edition, chapter 3.2 (Error detection and correction).
    Ross, 1st edition, chapter 5.2 (Error detection and correction techniques).
    Routing Ross, 1st edition, chapter 4.1 (Introduction and network service models).
    Tanenbaum, 3rd edition, chapter 5.1 (Network layer design issues).
    2.12.04 Exercise: Routing Algorithm Classifications; Shortest Path Routing - Dijkstra, Hierarchical Routing; Exercise 3
  • XLesson7 - Routing (1 sheet per page).pdf
  • XLesson7 - Routing (4 sheets per page).pdf
  • XLesson7 - Routing (6 sheets per page).pdf
    		•  Ross 1st edition: chap. 4.1-4.3

    Ross 2nd edition: chap. 4.1-4.3 (Network Layer).

    Tanenbaum 4th edition: chap. 5 (Network Layer)
    5.12.04 Lesson: Distance Vector Routing Ross first edition: chapter 4.2.2 (distance vector routing algorithm). Tanenbaum:
    9.12.04 Exercise: Routing in the Internet, RIP, OSPF, BGP. Router Architecture.
  • Ross 1st edition - Transport Layer:
    chap. 3


  • XLesson8 - Internet Routing (1 sheet per page).pdf
  • XLesson8 - Internet Routing (4 sheets per page).pdf
  • XLesson8 - Internet Routing (6 sheets per page).pdf
    		•  Ross 1st edition: chap. 4.5-4.6

    Ross 2nd edition: chap. 4.5-4.6.

    Tanenbaum 4th edition: chap. 5 (Network Layer)
    12.12.04 No Lesson.
    16.12.04 IP protocol: Addressing, IP header, IP fragmentation. Ross 1st edition: chapter 4.4 (IP).
    19.12.04 Lesson: QOS (Quality of service). Qos mechanisms: traffic shaping (leaky bucket, token bucket), forwarding types (store & forward, cut-through), drop strategies (RED - Random Early Detection), traffic policing, packet marking, routing based on marking, queueing (Fair queue, WFQ - weighted fair queue) ICMP protocol, ping and traceroute utilities. Note: some of the QoS stuff is not in the books Tanenbaum 4th edition, chapter 5.4 (Qos). Ross 1st edition 4.4.5 (ICMP)
    23.12.04 Exercise: Intro to Link Layer. Multi Access Channel Protocols: TDMA, FDMA, CDMA, slotted ALHOA, pure ALoha, CSMA.
  • Ross 1st edition - Data Link Layer:
    chap. 3


  • XLesson9 - MAC Protocols (1 sheet per page).pdf
  • XLesson9 - MAC Protocols (4 sheets per page).pdf
  • XLesson9 - MAC Protocols (6 sheets per page).pdf
    		•  Ross 2nd edition: chap. 5

    Tanenbaum 4th edition: chap. 4 (Network Layer)
    26.12.04 Lesson: Adaptive tree walk protocol, Binary countdown (we called it in class "taharoot") protocol, CDMA protocol. Ross 1st edition, chapter 5.3 (MAC protocols and Lans). Tanenbaum 4th edition: chapter 4.2 (MAC protocols)
    30.12.04 Exercise: Select function. Exercise 4. See links from Exercises page.
    2.1.05 Lesson: Viterbi algorithm for error correction. Ethernet IEEE 802.3 Viterbi Algo - pdf Tanenbaum 4th edition, chapter 4.3 (Ethernet), ross 1st edition, chapter 5.5 (Ethernet)
    6.1.05 Exercise: Ethernet, Hubs and switches.
  • XLesson11 - Ethernet (1 sheet per page).pdf
  • XLesson11 - Ethernet (4 sheets per page).pdf
  • (6 sheets per page).pdf
    		•
    9.1.05 Lesson: ARP and MAC addresses
    13.1.05 Exercise: Physical Layer. Fourier Series. Guided Transmission Media.
  • XLesson12 - Physical Layer (1 sheet per page).pdf
  • XLesson12 - Physical Layer (4 sheets per page).pdf
  • XLesson12 - Physical Layer (6 sheets per page).pdf
    		•  Tanenbaum 4th edition, chapter 2 (Physical Layer)
    16.1.05 Lesson: Course Summary.
    20.1.05 No class.
    Course Books
  • "Computer Networking a Top Down Approach Featuring the Internet" - first, second and third edition - Kurose , Ross
  • "Computer Networks" 3rd or 4th Edition - Andrew S. Tanenbaum
    • Other books
  • "Computer Networks a systems approach". Larry L. Peterson & Bruce S. Davie
  • "Data and Computer Communications", W. Stallings, 4th edition .
    • Course Syllabus
  • Introduction: Definitions, Network hardware, LAN / WAN / Wireless, Network Edge, Network Core, Protocol Layers, Layered Architecture, TCP/IP Model.
  • Application Layer: DNS, HTTP, EMAIL. Peer to peer networks.
  • Transport Layer: Reliable protocol building blocks: Stop & Wait, ARQ Sliding window protocols: Go-Back-N, Selective Repeat. UDP, TCP. Multiplexing. Segment structure, Connection establishment, TCP state machine, Sequence numbers, ACK generation, Flow control, Timeout, RTT, Congestion control, Berkley sockets.
  • Network Layer: Services, Routing: LS Routing (Dijkstra), DV Routing (Bellman-Ford). IP (Internet Protocol): Addressing, Subnetting, Supernetting. Datagram structure, routing, fragmentation, ICMP. ARP (Address resolution protocol) . Routing in the Internet. Routing protocol examples: RIP, OSPF.
  • Data Link Layer & Medium Access Protocols: Data link: Framing, Error correction / detection, Hamming code, CRC codes. Medium access protocols: Random Access Protocols: ALOHA, pure ALOHA. CSMA Protocols, Collision free protocols, Limited Contention Protocol. Wireless Protocol: CDMA (used in cellular phones).
  • Data link protocols Kermit, HDLC, PPP. LANs, Ethernets - IEEE 802.3, Switched Ethernet, Wireless networks, Blue tooth. Hubs, Bridges, switches.
  • Physical layer: Tranmission encoding. Properties of transmission channel.
  • Summary