Materials covered: All lecture notes (Lecture 1 to Lecture 11) Chapters in the books (Chapters 1, 2, 3, 4 ) ------------------------------------------------------------------------ Chapter 1: Introduction (Chapter 1) Concepts: packet switching/circuit switching point-to-point/broadcast networks multiplexing LAN/WAN Computer Networks Components in Computer Networks delay/throughput Layer architecture protocol/service interface connection-oriented service/connectionless service reliable and unreliable service elements in a protocol network architecture Layers in the OSI/ISO reference model Layers in the TCP/IP reference model Basic facts about the layers Calculation: compute effective delay, throughput, header overhead ------------------------------------------------------------------------ Chapter 2: The physical layer (2.1, 2.2, 2.5) Concepts: Bandwidth capacity bit rate/baud rate simplex/duplex/half duplex communication multiplexing: TDM, FDM, code division multiplexing components in a physical layer protocol Calculation: Nyquist's theorem and Shannon's theorem, unit conversion, bit rate/baud rate conversion, etc ------------------------------------------------------------------------- Chapter 3: Data link layer (3.1, 3.2, 3.3, 3.4) Concepts: design issues in data link layer framing character count byte oriented framing with character stuffing bit oriented framing with bit stuffing physical level code violation flow control PAR, Go-back-N sliding/selective repeat sliding window Hamming distance relation between hamming distance with error correction and detection capability CRC code calculation: Error detection and correction capability for a given code CRC checksum calculation throughput/delay calculation with PAR and sliding window ------------------------------------------------------------------------ Chapter 4: Medium access control (Chapter 4, Tanenbaum, 4.1, 4.2, 4.3) Concepts: ALOHA, slotted ALOHA, CSAM, CSMA/CD bitmap/binary countdown adaptive tree walk Ethernet CSMA/CD + binary exponential backoff relation between minimum frame size and network size Issues with Fast Ethernet and Gigabit Ethernet CSMA/CA and its modification to CSMA/CD Switched LAN, self learning, flooding/forwarding, spanning tree algorithm VLAN Calculation: relation between minimum frame size and network size ------------------------------------------------------------------------ Problem types: 1) True/False/Multiple choices 2) calculation 3) apply design techniques (explaining how things work, design, improvement, calculation) ------------------------------------------------------------------------ You are allowed to take one sheet of printing paper as the cheat-sheet to the exam.