CS4514 Final Exam Topics

Here is the list of topics covered for the final exam and what you should know under each:

    * Medium Access Control Sublayer (Chapter 4: 4.3 - 4.5)

      + 802.3 - Ethernet

      + 802.4 - Token Bus

      + 802.5 - Token Ring

      + 802.6 - DQDB

      + Bridges

        - General issues in connecting the 802's.

      + High Speed LANS

        - FDDI Basics

        - Fibre Channel Basics

        - HIPPI Basics

        - Fast Ethernet Basics

    * Network Layer (Chapter 5: 5.1 - 5.2.7, 5.3 - 5.3.7, 5.5.4 - 5.5.7)

      + Services

      + The Optimality Principal

      + Routing

	- Shortest Path Routing

	- Flooding Routing

	- Distance Vector Routing

	- Link State Routing

	- Hierarchical Routing

      + Congestion Control

	- Principles

	- Traffic Shaping via Token and Leaky Buckets

      + Internet Specifics
  
        - ARP and RARP

        - OSPF

        - BGP

    * Transport Layer (Chapter 6: 6.1 - 6.2.3, 6.4.2 - 6.4.7)

      + Services

	- QoS

	- Primitives

	- Sockets

      + Establishing a Connection

	- Addressing

	- Three-way Handshake

	- Releasing a Connection

      + Basic TCP (Tahoe)

	- Transmission Policy

	- Congestion Control

          + Slow start

          + Congestion avoidance

	- Timer management Basics

      + TCP Extensions (Reno, Vegas)

        - Fast Retransmit

        - Fast Recovery

        - Linear Decrease (Vegas)

      + RED, ECN and non-responsive flows

    * Project 3 - Tiny RLM

      + RLM basics

        - Motivation behind

        - Media layers

        - Receiver initiated scaling

        - Detecting congestion

      + UDP sockets

        - Sending 

        - Receiving

      + IP Multicast extensions to UDP

      + Simple Animations

        - How to Animate "The Phantom Menace" (kidding)


Return to the CS4514 Home Page

Send all questions to the TA mailing list.