12. Link Layer


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

12.8. Hamming Distance

12.9. Error Correction with RAC Parity

12.10. Point-to-point Communication

12.11. Point-to-Point Protocol

PPP data frame format

12.12. Byte Stuffing

12.13. Multiple Access

12.14. Multiple Access Protocols

12.15. Channel Partitioning Protocols

12.16. Frequency Division Multiplexing

12.17. Time Division Multiplexing

12.18. Taking-Turns Protocols

12.19. Random Access Protocols

12.20. Ethernet

12.21. Ethernet Hub-Based Star Topology

12.22. CSMA/CD

12.23. Collisions

12.24. Detecting Collisions

12.25. Handling Collisions

12.26. Link-Layer Addressing

12.27. Address Resolution Protocol

12.28. How ARP Works

12.29. Ethernet Frame

Ethernet frame

12.30. Ethernet Header Example

Ethernet header example

12.31. Manchester Encoding

12.32. Manchester Encoding Preamble

12.33. Extending LANs

12.34. Repeaters

12.35. Limitations of Repeaters

12.36. Bridges

12.37. Frame Filtering

12.38. Spanning Bridges

12.39. Distributed Spanning Tree

12.40. Switches

12.41. Links to more information

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