Return
to the CS4514 Home PageHere 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.