|
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
| |