Digital Communications in the Modern World Course

Course Material

Date	Lecture Topics	Files and links	Reading references
30.10.05	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)
3.11.05	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(1 spp).pdf XLesson 1 - Intro(4 spp).pdf XLesson 1 - Intro(6 spp).pdf	Ross 1st edition: chap. 1.3-1.6
6.11.05	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
10.11.05	Exercise: Mail, SMTP, Sockets and Threads. Exercise 1	Ross 1st edition - Application Layer: chap. 2 XLesson2_SMTP_SOCKETS_1.pdf (1 sheet per page) XLesson2_SMTP_SOCKETS_4.pdf (4 sheets per page )
13.11.05	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
17.11.05	Exercise: DNS, Proxies.	XLesson_3_DNS_PROXY_1 (1 spp).pdf XLesson_3_DNS_PROXY_4 (4 spp).pdf XLesson_3_DNS_PROXY_6 (6 spp).pdf
20.11.05	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)
24.11.05	Exercise: Multiplexing/Demultiplexing, UDP, checksum.	XLesson_4_MULTIPLEX_UDP_1(1 spp).pdf XLesson_4_MULTIPLEX_UDP_4(4 spp).pdf XLesson_4_MULTIPLEX_UDP_6(6 spp).pdf	Ross 1st edition: chap. 3.3 (Connectionless transport - UDP)
27.11.05	Lesson: TCP. Connection setup and disconnections. TCP state machine. TCP segment structure. TCP ack generation.	tcp slides - pdf tcp slides - ppt Exercise 2.	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)
1.12.05	Exercise: TCP Timeout window and RTT estimation. Fast retransmit. TCP flow control. Congestion control.	XLesson_5_RTT_TCP_Flow_Control_1(1 spp).pdf XLesson_5_RTT_TCP_Flow_Control_4(4 spp).pdf XLesson_5_RTT_TCP_Flow_Control_6(6 spp).pdf	Ross 1st edition: chap. 3. Ross 2nd edition: chap. 3.5-3.6 (Connection oriented transport TCP)
4.12.05	Lesson: TCP Congestion Control. ATM network assisted congestion control.	tcp (2) slides - ppt tcp (2) slides - pdf	Ross 1st edition: chap. 3.7 (Congestion Control). Congestion control question in the exam (q. 1)
8.12.05	Exercise: Berkeley Sockets	Berkeley Sockets.pdf XLesson_6_Berkeley_Sockets (1 sheet per page).pdf XLesson_6_Berkeley_Sockets (4 sheets per page).pdf	Tanenbaum 4th edition: chap. 6 (Transport Layer) Stevens 2nd ed., UNIX Networking Programming: chap.1-4
11.12.05	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).
15.12.05	Exercise: Routing Algorithm Classifications; Shortest Path Routing - Dijkstra;	XLesson7_ROUTING_1 (1 sheet per page).pdf XLesson7_ROUTING_4 (4 sheets per page).pdf XLesson7_ROUTING_6 (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)
18.12.05	Lesson: Distance Vector Routing, Intro to Hierarchical Routing	Ross first edition: chapter 4.2.2 (distance vector routing algorithm). Tanenbaum: DV routing - slides - pdf DV routing - slides - ppt
22.12.05	Exercise: Hierarchical Routing, Routing in the Internet, RIP, OSPF, BGP.	XLesson8_Internet_Routing_1 (1 sheet per page).pdf XLesson8_Internet_Routing_4 (4 sheets per page).pdf XLesson8_Internet_Routing_6 (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)
25.12.05	Lesson: IP protocol: Addressing, IP header, IP fragmentation. ICMP protocol, ping and traceroute utilities.	ip slides - pdf ip slides - ppt	Ross 1st edition: chapter 4.4 (IP).
29.12.05	Exercise: Select function.	Nice Networking Tutorial including Select I/O Models in Unix (From Stevens) The SELECT system call (From Stevens) XLesson9_IO_Select_1 (1 sheet per page).pdf XLesson9_IO_Select_4 (4 sheets per page).pdf XLesson9_IO_Select_6 (6 sheets per page).pdf
1.1.06	Lesson: No lesson due to Hanukkah.
5.1.06	Exercise: No lesson.		Ross 2nd edition: chap. 5 Tanenbaum 4th edition: chap. 4 (Network Layer)
8.1.05	Lesson: No lesson.
12.1.05	Exercise: 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. 5 XLesson10_DataLink_1 (1 sheet per page).pdf XLesson 10_DataLink _4 (4 sheets per page).pdf XLesson 10_DataLink _6 (6 sheets per page).pdf	Ross 1st edition, chapter 5.3 (MAC protocols and LAN). Tanenbaum 4th edition: chapter 4.2 (MAC protocols)
15.1.06	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, 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)
19.1.06	Exercise: Ethernet. Hubs and Switches.	XLesson11_Ethernet_1 (1 sheet per page).pdf XLesson11_Ethernet_4 (4 sheets per page).pdf XLesson11_Ethernet_6 (6 sheets per page).pdf	Tanenbaum 4th edition, chapter 4.3 (Ethernet), Ross 1st edition, chapter 5.5 (Ethernet)
22.1.06	Lesson: ARP and MAC addresses	arp+mac slides - pdf arp+mac slides - ppt	Ross 1st edition, chapter 5.4 (LAN addresses, ARP)
26.1.06	Exercise: Physical Layer. Guided Transmission Media: copper cables and optical networks.	XLesson12_PhysicalLayer_1 (1 sheet per page).pdf XLesson12_PhysicalLayer_4 (4 sheets per page).pdf XLesson12_PhysicalLayer_6 (6 sheets per page).pdf	Tanenbaum 4th edition, chapter 2 (Physical Layer)
29.1.06	Lesson: ATM (continued from last lecture). Course Summary: The whole picture.	arp+mac slides - pdf - (continued) arp+mac slides - ppt - (continued)
2.2.06	Exercise: Fourier Series. Bandwidth. Shannon Information bound.	Same slides as 26.1	Tanenbaum 4th edition, chapter 2 (Physical Layer).

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