Chapter3
- 2. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control
- 3. Functions of the Data Link Layer Provide service interface to the network layer Dealing with transmission errors Regulating data flow Slow receivers not swamped by fast senders
- 4. Functions of the Data Link Layer (2) Relationship between packets and frames.
- 8. Framing (2) (a) A frame delimited by flag bytes. (b) Four examples of byte sequences before and after stuffing.
- 9. Framing (3) Bit stuffing (a) The original data. (b) The data as they appear on the line. (c) The data as they are stored in receiver’s memory after destuffing.
- 13. Elementary Data Link Protocols An Unrestricted Simplex Protocol A Simplex Stop-and-Wait Protocol A Simplex Protocol for a Noisy Channel
- 15. Protocol Definitions (ctd.) Some definitions needed in the protocols to follow. These are located in the file protocol.h.
- 18. A Simplex Protocol for a Noisy Channel A positive acknowledgement with retransmission protocol. Continued
- 19. A Simplex Protocol for a Noisy Channel (ctd.) A positive acknowledgement with retransmission protocol.
- 20. Sliding Window Protocols A One-Bit Sliding Window Protocol A Protocol Using Go Back N A Protocol Using Selective Repeat
- 21. Sliding Window Protocols (2) A sliding window of size 1, with a 3-bit sequence number. (a) Initially. (b) After the first frame has been sent. (c) After the first frame has been received. (d) After the first acknowledgement has been received.
- 24. A One-Bit Sliding Window Protocol (2) Two scenarios for protocol 4. (a) Normal case. (b) Abnormal case. The notation is (seq, ack, packet number). An asterisk indicates where a network layer accepts a packet.
- 25. A Protocol Using Go Back N Pipelining and error recovery. Effect on an error when (a) Receiver’s window size is 1. (b) Receiver’s window size is large.
- 35. A Sliding Window Protocol Using Selective Repeat (5) (a) Initial situation with a window size seven. (b) After seven frames sent and received, but not acknowledged. (c) Initial situation with a window size of four. (d) After four frames sent and received, but not acknowledged.
- 40. Example Data Link Protocols HDLC – High-Level Data Link Control The Data Link Layer in the Internet
- 42. High-Level Data Link Control (2) Control field of (a) An information frame. (b) A supervisory frame. (c) An unnumbered frame.
- 43. The Data Link Layer in the Internet A home personal computer acting as an internet host.
- 44. PPP – Point to Point Protocol The PPP full frame format for unnumbered mode operation.
- 45. PPP – Point to Point Protocol (2) A simplified phase diagram for bring a line up and down.
- 46. PPP – Point to Point Protocol (3) The LCP frame types.