CS601 Notes Updated All in One by Sonu Ilyas

1 | P a g e Ch09. Data-Link Layer Ch09. Nodes and Links Ch09. Services provided by Data-Link Layer -1 Ch09. Services provided by Data-Link Layer-2 Ch09. Two Categories of Links Ch09. Why Link Layer Addressing -1 Ch09. Why Link Layer Addressing -2 Ch09. Three Types of Addresses Ch09. Address Resolution Protocol (ARP) -1 Ch09. Address Resolution Protocol (ARP) -2 Ch09. Address Resolution Protocol (ARP) -3 Ch10. Types of Errors -1 Ch10. Types of Errors -2 Ch10. Redundancy Ch10. Coding Ch10. Types of Coding schemes Ch10. Block Coding Ch10. Hamming Distance Ch10. Minimum Hamming Distance Ch10. Parity-Check Code Ch10. Cyclic Codes Ch10. Cyclic Redundancy Check (CRC) Ch10. Checksum Ch10. Forward Error Correction Ch10. Chunk Interleaving Ch11. Data Link Control (DLC) Services Ch11. Frame Size-1 Ch11. Frame Size-2 Ch11. Connection Oriented Framing Ch11. Bit-Oriented Framing Ch11. Flow and Error Control Ch11. Error Control Ch11. Data Link Layer Protocols -1 Ch11. Data Link Layer Protocols -2 Ch11. Stop and Wait Protocol -1 Ch11. Stop and Wait Protocol -2 Ch11. Piggybacking Ch11. Framing Ch11. Point to Point Protocol (PPP-1) Ch11. Point to Point Protocol (PPP-2) Ch12. Media Access Control (MAC) Sub - Layer Ch12. Random Access -1 Ch12. Random Access -2 Ch12. ALOHA Ch12. Slotted ALOHA Ch12. Carrier Sense Multiple Access (CSMA) Ch12. Carrier Sense Multiple Access / Collision Detection Ch12. Carrier Sense Multiple Access / Collision Avoidance -1 Ch12. Carrier Sense Multiple Access / Collision Avoidance -2 Ch12. Controlled Access -1 Ch12. Controlled Access -2 Ch12. Channelization (Channel Partition) -1 Ch12. Channelization (Channel Partition) -2 Ch12. Channelization (Channel Partition) -3Ch13. Ethernet Protocol Ch13. Ethernet Evolution Ch13. Standard Ethernet Ch13. Addressing in Standard Ethernet Ch13. Access Method in Standard Ethernet Ch13. Efficiency of Standard Ethernet Ch13. Implementation of Standard Ethernet Ch13. Changes in the Standard Ch13. Changes in the Standard Ch13. Fast Ethernet Ch13. Gigabit Ethernet Ch14. Other Wired Networks Ch14. Local-Access Transport Areas (LATAs) Ch14. Signaling Ch14. Services Ch14. Cable Network Ch14. Cable TV for Data Transfer Ch14. Synchronous Optical Network (SONET) Ch14. SONET Architecture Ch14. SONET Layers Ch14. SONET Frames Ch14. STS Multiplexing Ch14. SONET Networks Ch14. ATM Ch14. Architecture Ch15. WLAN Introduction Ch15. Characteristics of a Wireless LAN Ch15. Access Control Ch15. IEEE 802.11 Project Ch15. MAC Sub-Layer -1 Ch15. MAC Sub-Layer -2 Ch15. Bluetooth Ch15. Bluetooth Devices Ch16. Connecting Devices Ch16. Hubs Ch16. Link-Layer Switches Ch16. Spanning Tree Algorithm Ch16. Routers Ch16. Membership of a VLAN Ch16. Comparison of Modern Access Technologies Ch16. Fiber To The Curb (FTTC)

2 | P a g e

CH 09

Data-Link Layer: Data Link layer controls node-to-node communication. Nodes and Links: We refer to the two end hosts and the routers as nodes and the networks in between as links.

Services provided by Data-Link Layer

• Located between the physical and the network layers
• Provides services to Network Layer and receives services from Physical layer
• Framing
• Flow Control
• Error Control
• Congestion Control

Two Categories of Links

• Two nodes are physically connected by a transmission medium such as cable or air
• Data-link layer controls how the medium is used
•  Data-link layer can use whole capacity
•  Data-link layer can use only part of the capacity
• We can have the following two types of links:
• Point-to-point link or a
• Broadcast link

Two Sublayers of Data-Link Layer

• We can divide the data-link layer into two sublayers:
• Data Link Control (DLC) (It broadcast links and it provides point to point links)
• Media Access Control (MAC) (It only broadcast links)