1 / 15

Data Link Layer Design Issues

Data Link Layer Design Issues. Services Provided to the Network Layer Framing Error Control Flow Control. Functions of the Data Link Layer. Provide service interface to the network layer Dealing with transmission errors Regulating data flow. Functions of the Data Link Layer (2).

mshilling
Download Presentation

Data Link Layer Design Issues

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Data Link Layer Design Issues • Services Provided to the Network Layer • Framing • Error Control • Flow Control

  2. Functions of the Data Link Layer • Provide service interface to the network layer • Dealing with transmission errors • Regulating data flow

  3. Functions of the Data Link Layer (2) Relationship between packets and frames.

  4. Services Provided to Network Layer (a) Virtual communication. (b) Actual communication.

  5. Unacknowledged connectionless service. • Acknowledged connectionless service. • Acknowledged connection-oriented service

  6. This class of service is appropriate when the error rate is very low so that recovery is left to higher layers. It is also appropriate for real-time traffic, such as voice. • The next step up in terms of reliability is acknowledged connectionless service. • When this service is offered, there are still no logical connections used, but each frame sent is individually acknowledged. • In this way, the sender knows whether a frame has arrived correctly. If it has not arrived within a specified time interval, it can be sent again.

  7. Three distinct phases of CO • connection is established • frames are actually transmitted • connection is released

  8. Relation of frames and checksum • The usual approach is for the data link layer to break the bit stream up into discrete frames and compute the checksum for each frame. • When a frame arrives at the destination, the checksum is recomputed. • If the newly-computed checksum is different from the one contained in the frame, the data link layer knows that an error has occurred and takes steps to deal with it (e.g., discarding the bad frame and possibly also sending back an error report).

  9. Framing A character stream. (a) Without errors. (b) With one error.

  10. Framing (2) (a) A frame delimited by flag bytes. (b) Four examples of byte sequences before and after stuffing.

  11. 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.

  12. The following character encoding is used in a data link protocol: A: 01000111; B: 11100011; FLAG: 01111110; ESC: 11100000 Show the bit sequence transmitted (in binary) for the four-character frame: A B ESC FLAG when each of the following framing methods are used: • (a) Character count. • (b) Flag bytes with byte stuffing. • (c) Starting and ending flag bytes, with bit stuffing.

  13. A: 01000111 B: 11100011FLAG: 01111110 ESC: 11100000A B ESC FLAG • 5 A B ESC FLAG • (a) 00000101 01000111 11100011 11100000 01111110 • FLAG A B ESC ESCESC FLAG FLAG • (b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 • WHEN 1 WILL OCCUR 5 TIMES, THEN ADD ONE TIME 0. • (c) 01111110 01000111 110100011 111000000 011111010 01111110

  14. The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing? • A bit string, 0111101111101111110, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing?

  15. A B ESC C ESC FLAG FLAG D ANS a)= A B ESC ESC C ESC ESCESC FLAG ESC FLAG D 0111101111101111110 ANS b)= 011110111110011111010

More Related