12. Link Layer


  1. Link Layer
  2. Link Layer Services
  3. Transmission Errors
  4. Parity Bits
  5. Checksumming Methods
  6. Cyclic Redundancy Checks
  7. Hamming Distance
  8. Error Correction
  9. RAC Parity
  10. Error Correction with RAC Parity
  11. Point-to-point Communication
  12. Point-to-Point Protocol
  13. Byte Stuffing
  14. Multiple Access
  15. Multiple Access Protocols
  16. Channel Partitioning Protocols
  17. Frequency Division Multiplexing
  18. Time Division Multiplexing
  19. Taking-Turns Protocols
  20. Random Access Protocols
  21. Ethernet
  22. Ethernet Hub-Based Star Topology
  23. CSMA/CD
  24. Collisions
  25. Detecting Collisions
  26. Handling Collisions
  27. Link-Layer Addressing
  28. Address Resolution Protocol
  29. How ARP Works
  30. Ethernet Frame
  31. Ethernet Header Example
  32. Manchester Encoding
  33. Manchester Encoding Preamble
  34. Extending LANs - Repeaters
  35. Limitations of Repeaters
  36. Bridges
  37. Frame Filtering
  38. Switches
  39. Data Centre Networks
  40. Load Balancing
  41. Switch Connections
  42. Case Study - UPnP
  43. UPnP Stages
  44. Links to more information

12.1. Link Layer

12.2. Link Layer Services

12.3. Transmission Errors

12.4. Parity Bits

12.5. Checksumming Methods

12.6. Cyclic Redundancy Checks

12.7. Hamming Distance

12.8. Error Correction

12.9. RAC Parity

12.10. Error Correction with RAC Parity

12.11. Point-to-point Communication

12.12. Point-to-Point Protocol

PPP data frame format

12.13. Byte Stuffing

12.14. Multiple Access

12.15. Multiple Access Protocols

12.16. Channel Partitioning Protocols

12.17. Frequency Division Multiplexing

12.18. Time Division Multiplexing

12.19. Taking-Turns Protocols

12.20. Random Access Protocols

12.21. Ethernet

12.22. Ethernet Hub-Based Star Topology

12.23. CSMA/CD

12.24. Collisions

12.25. Detecting Collisions

12.26. Handling Collisions

12.27. Link-Layer Addressing

12.28. Address Resolution Protocol

12.29. How ARP Works

12.30. Ethernet Frame

Ethernet frame

12.31. Ethernet Header Example

Ethernet header example

12.32. Manchester Encoding

12.33. Manchester Encoding Preamble

12.34. Extending LANs - Repeaters

12.35. Limitations of Repeaters

12.36. Bridges

12.37. Frame Filtering

12.38. Switches

12.39. Data Centre Networks

12.40. Load Balancing

Data centre

12.41. Switch Connections

Data centre

12.42. Case Study - UPnP

12.43. UPnP Stages

12.44. Links to more information

See Chapter 6 of [Kurose and Ross], Chapters 13 to 15 and 17 of [Comer] and parts of Chapters 3 and 4 of [Tanenbaum].