Here is the list of topics covered for the mid-term and what you should know under each:
* Introduction (Chapter 1: 1.1 - 1.4) + Motivation for networks, why do we need them? + Domain specification: autonomous computers + Reference models (OSI and TCP/IP) - why they are good - why they are bad - differences betwen them * Physical Layer (Chapter 2: 2.1 - 2.3, 2.8) + Services provided + Very basics of what Fourier Analysis says + Nyquists theorem - what it says - how to use it + Shannon's theorem - what it says - how to use it * Data link Layer (Chapter 3: 3.1 - 3.4, 3.6) + Services provided - acknowledged - unacknowledged + Framing - why stuffing needed - how stuffing works + Error detection and correction - why needed - what parity bits are for - how to compute hamming code - how to compute crc checksums + Data link protocols - the principal behind stop and wait - how to use acks effectively (par) - sliding windows = what pipelining is = what is go back n = what is selective repeat * Medium Access Control Sublayer (Chapter 4: 4.1 - 4.4) + Why MA control needed + ALOHA and Slotted ALOHA - how it works - maxium throughput + CSMA and CSMA/CD - how it works - what contention periods are - persitence differences + Bit-Mapped method - how it works - analysis of during low/high load * Stuff and Unstuff + Stuff - how to convert ascii to binary - how to stuff - how to compute parity + Unstuff - how to check parity - how to unstuff - how to convert binary to ascii
Return to the CS4514 Home Page
Send all questions to the TA mailing list.