Digital Communications in the Modern World Course - 67594
Home
Course Material
Exercises
Guidelines
Administratives
Course Material
Date Lecture Topics Files and links Reading references
22.10.06 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
  • Lesson 1 Slides - Introdction .pdf
  • Lesson 1 Slides - Introdction .ppt
  • Ross 1st edition: chap. 1.1-1.2

    Tanenbaum 4th edition: chap. 1.1-1.4 (to be continued next lecture)
    27.10.06 Intro - Network Edge and Core principles. Circuit and Packet switching, connection-less and connection-oriented protocols. Bandwidth and multiplexing. 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.3
    chap. 1.4
    chap. 1.5
    chap. 1.6
    chap. 1.7
    chap. 1.8
    chap. 1.9

    29.10.06 Application Layer. Ross 1st edition - Application Layer:
    chap. 2

  • application layer slides - part 1 - pdf
  • application layer slides - part 1 - ppt
  • 2.11.06 Application Layer. (cont.)
    5.11.06 Peer-to-Peer networks Note: some of the P2P network stuff is NOT found in the course book.
  • application layer slides - part 2 - pdf
  • application layer slides - part 2 - ppt
  • Extra reading: Gnutella protocol specification pdf
    eMule protocol specifiction pdf
    BitTorrent paper: pdf
    9.11.06 Peer-to-Peer networks - Continued
    12.11.06 Lesson: Transport Layer. Multiplexing/Demultiplexing, UDP, checksum. Reliable Transport. Stop and Wait. ARQ. Sliding window protocols, Go Back N vs. Selective Repeat. Ross 1st edition - Transport Layer:
    chap. 3
  • transport layer slides - pdf
  • transport layer slides - ppt
  • Ross 1st edition: chap. 3.3 (Connectionless transport - UDP)
  • Ross 1st edition: chap. 3.4 (principles of reliable transfer)
  • Tanenbaum 3rd edition: chap. 3.4 (Sliding window protocol)
  • 16.11.06 Transport Layer: 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)
    19.11.06 Lesson: TCP Timeout window and RTT estimation. Fast retransmit. TCP flow control. Congestion control. Exercise 2. Ross 1st edition: chap. 3.

    Ross 2nd edition: chap. 3.5-3.6 (Connection oriented transport TCP)
    23.11.06 TCP congestion control - cont. Berkeley sockets. Ex. 2.
  • Berkeley Sockets.pdf
  • Code samples: (From Stevens Unix Network Programming Book)
  • strclinonb.c
  • connect_nonb.c
  • tcpservselect.c
  • Ross 1st edition: chap. 3.7 (Congestion Control).
    Tanenbaum 4th edition: chap. 6 (Transport Layer)

    Stevens 2nd ed., UNIX Networking Programming: chap.1-4
    26.11.06 Lesson: Error correction and detection codes. Parity check, Hamming code, CRC including calculations, properties and examples. Network Layer: services to transport, routing. Ross 1st edition - Network Layer:
    chap. 4
  • Web resource: Hamming + CRC slides (slides 1-31)
  • Network layer slides - ppt
  • Network layer slides - pdf
  • 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).
    30.11.06 Lesson: IP protocol: Addressing, IP header, GNU debugger Ross 1st edition: chapter 4.4 (IP).
    3.12.06 IP fragmentation. ICMP protocol, ping and traceroute utilities. Routing Algorithm Classifications; Shortest Path Routing - Dijkstra; 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)
    Ping and traceroute source code (pdf)
    7.12.06 Distance Vector Routing, Intro to Hierarchical Routing Ross first edition: chapter 4.2.2 (distance vector routing algorithm). Tanenbaum 4th edition: Chapter 5.2 (Routing algos)  
    10.12.06 Lesson will start at 15:30! Hierarchical Routing, Routing in the Internet, RIP, OSPF, BGP. Ross 1st edition: chap. 4.5-4.6

    Ross 2nd edition: chap. 4.5-4.6.

    Tanenbaum 4th edition: chap. 5 (Network Layer)
    14.12.06 Lesson Canceled
    17.12.06 Lesson Canceled - Hanuka Vacation
    21.12.06 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, queuing (Fair queue, WFQ - weighted fair queue). Note: some of the QoS stuff is not in the books.
  • qos slides - pdf
  • qos slides - ppt
  • Tanenbaum 4th edition, chapter 5.4 (Qos). Ross 1st edition 4.4.5 (ICMP)

     

    24.12.06 Intro to Data Link Layer. Multi Access Channel Protocols: TDMA, FDMA, CDMA. Multi Access Channel Protocols:Slotted ALOHA, Pure ALOHA, CSMA\CD. Ross 1st edition - Data Link Layer:
    chap.
  • data link slides - pdf
  • data link slides - ppt

  • Ross 1st edition, chapter 5.3 (MAC protocols and LAN). Tanenbaum 4th edition: chapter 4.2 (MAC protocols)
    28.12.06 ARP (address resoluation protocol) Ethernet. Hubs and Switches. Tanenbaum 4th edition, chapter 4.3 (Ethernet), Ross 1st edition, chapter 5.5 (Ethernet)
    31.12.06 PPP protocol, ATM
    4.1.07 Wireless Networks
  • wireless slides - pdf
  • wireless slides - ppt
  • Tanenbaum 4th edition, chapters 4.4, 4.5, 4.6
    7.1.07 Wireless Networks
    11.1.07 Wireless Networks
    14.1.07 Viterbi Decoding
  • Viterbi Doc - pdf
  • 18.1.07 Lesson Canceled!!!
    21.1.07 No strike today! sorry! Course summary. Network Management
  • network management slides - pdf
  • network management slides - ppt
  • Traffic captures - rar
  • 25.1.07 Physical Layer Physical layer slides - pdf
    Sensor network slides - ppt
    Sensor network slides - pdf
    14.2.07 - 13:00 - 14:45 - rotberg class Review Lesson for the Exam
    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
  • "UNIX Network Programming, Volume 2", Second Edition: Interprocess Communications, Prentice Hall, 1999. Richard Stevens.
  • 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