Review for Final Exam

• For the final exam you are responsible for all the material covered since the midterm.
• This is basically all the material on ATM and B-ISDN beginning with Lecture 11 on 3/5/97.
• The final exam is Wednesday, May 7, 1997, 10 am -- noon.
• The final is closed book, closed notes, except for 1 8.5 inch x 11 inch piece of paper on which you can write anything you want on either side or 2 such pages with one blank side each.

Topic Outline

• ATM interfaces: UNI, NNI, ICI, DXI.
• ATM Cell Headers.
• Virtual Channels/Virtual Paths
  • Basics.
  • Properties.
  • VP and VC in ATM Switching.
• ATM Adaption Layer (AAL)
  • Functions.
  • Convergence Sublayer (CS).
  • Segmentation & Reassembly (SAR).
  • AAL Service classes
    • Realtime vs. Non-realtime.
    • Constant vs. Variable Bit Rate.
    • Connection-oriented vs. Connectionless.
  • AAL1 -- AAL5.
• Traffic Management
  • Basic definitions.
    • Admission Control.
    • Congestion Control.
    • Flow Control.
    • Quality of Service Guarantees.
  • Congestion Control.
  • Flow Regulators
    • Simple Leaky Bucket Regulator.
    • Leaky Token Bucket Regulator.
      • Approximate Analysis.
    • Complex Leaky Bucket Regulator (or Token Bucket with Leaky Bucket Regulator).
    • Flow Regulation in ATM: GCRA(I, L).
  • Traffic Descriptors for ATM Connections
    • Peak Cell Rate (PCR).
    • Cell Delay Variation (CDV).
    • Sustainable Cell Rate (SCR).
    • Burst Tolerance (BT).
  • Service Classes from the ATM Forum Traffic Management Specification 4.0
    • CBR.
    • rtVBR.
      • GCRA(SCR, BT).
      • Cell Transfer Delay (CTD).
      • Cell Delay Variation (CDV).
      • Cell Loss Ratio (CLR).
      • Peak Rate Allocated VBR (P-VBR) subclass.
      • Statistically Multiplexed VBR (SM-VBR) subclass.
    • nrtVBR.
    • UBR -- Best Efforts.
    • ABR.
      • Better Efforts.
      • Fairness.
  • Flow Control for ABR Traffic
    • ACR = Allowed Cell Rate.
    • ICR = Initial Cell Rate.
    • AIR = Additive Increase to Rate.
    • RDF = Rate Decrease Factor < 1.
  • Proportional Rate Control Algorithm (PRCA) using CI (Congestion Indication) bit.
  • Explicit Rate Feedback and Enhanced PRCA.
  • Max - Min Fairness
    • Definition.
    • Bottleneck link.
    • "Floating" Algorithm.
    • Incorporating PCR.
    • Charny's Distributed Max-Min Fair Rate Computation Algorithm.
• In-Class Presentations
  • Output Queueing.
  • LAN Emulation.
  • Wireless ATM.
  • GCRA.