Final Exam Review

 

q     Exam time: Dec. 13(Wed) 10 – 11:50am

q      Final will be comprehensive with heavy concentration on materials after Midterm Exam

q      Sample exams on my web pages—these are based on an old text book

q      Office hours during Finals week:

            Dec. 12(Tue) 10 – 11am

            Dec. 13(Wed) 9 – 10am

 

Chapter 4: Network Layer

  • Virtual Circuits vs Datagram 
  • Example protocols? IP, ATM
  • VC vs DG in Network layer & Transport layer
  • VC can provide QOS Why?
  • Routing vs Forwarding?
  • Three types of switching fabrics—Memory, bus, crossbar
  • 3rd layer protocols in TCP/IP ?

 

 

 

 

 

 


§         Important fields in IP datagram format

§         SAP between IP and higher layer(Protocol numbers)  & IP and Data Link layer(Ether types)

§         MTU

§         IP fragmentation & reassembly

§         IP layer internal module

 

§         Classful vs CIDR

§         Classes? A B C D E

§         Special addresses

§         Why subnetting?

§         Classful subnetting—all 0’s & all 1’s subnet address

§         How about hostid part— all 0’s & all 1’s hostid?

§         Subnet mask/prefix

§         Subnetting examples

§         Problem of IP address depletion

§         Solutions—short term and long term

§         CIDR

§         IP address assignment to hosts—static vs dynamic

§         Route aggregation

§         NAT

§         VLSM

§         ICMP

§         Ping, Traceroute

§         IPv6

§         Dual stack and Tunneling

§         EGP, IGP

§         AS—Intra vs Inter AS

 

 

 

 

 

§         IGP—RIP, OSPF

§         Distance Vector vs Link State

§         OSPF—areas, backbone

§         RIP—slow convergence, count to infinity problems

§         BGP—AS numbers, path vector

§         Unicast, broadcast, multicast

§         Spanning tree

§         Multicast algorithms

 

Chapter 5: Data Link Layer

  • Connection Oriented vs Connectionless
  • Error detection/correction
  • 3 ways to handle errors—Echoplex, Error Detection Codes, Forward Error Correction
  • Parity code—one dimensional, two dimensional
  • CRC code
  • FEC
  • IEEE 802 protocol architecture—diagram
  • LLC, MAC
  • IEEE 802.X
  • MAC protocols—channel partitioning, Random access, Controlled access
  • Examples for the above?
  • CSMA=?
  • CSMA/CD?
  • CSMA/CA?
  • Controlled Access—Token Ring
  • MAC address and ARP
  • 802.3=CSMA/CD + 10 Mbps Ethernet(10Base5, 10Base2, 10BaseT)
  • Ethernet’s 5-4-3 rule
  • Hub=Logical bus, physical bus
  • (802.2 + 802.3) & Ethernet II frame structures
  • CSMA/CD algorithm—BEB
  • LAN generations
  • Hubs vs Switches
  • Manchester code and 4B/5B code
  • Main reasons for the success of Ethernet technology
  • Autonegotiation
  • Ethernet backbone
  • Collision domain
  • Ethernet switch—plug-n-play(self learning)
  • Full duplex Ethernet
  • PPP
  • ATM