Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.1 - Dr. Phạm Trần Vũ

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:16

Thêm vào BST

Báo xấu

81
lượt xem 2
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.1 của Dr. Phạm Trần Vũ trình bày về The Data Link Layer với những nội dung như Data Link Layer Design Issues, Functions of the Data Link Layer, Services Provided to Network Layer và một số nội dung khác.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.1 - Dr. Phạm Trần Vũ

Chapter 3 The Data Link Layer
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 • Slow receivers not swamped by fast senders
Functions of the Data Link Layer (2) Relationship between packets and frames.
Services Provided to Network Layer (a) Virtual communication. (b) Actual communication.
Services Provided to Network Layer (2) Placement of the data link protocol.
Framing A character stream. (a) Without errors. (b) With one error.
Framing (2) (a) A frame delimited by flag bytes. (b) Four examples of byte sequences before and after stuffing.
Framing (3) bit pattern: 01111110 (in fact, flag byte) 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
Error Detection and Correction • Error-Correcting Codes • Error-Detecting Codes
Error-Correcting Codes Parity bit: The parity bit is chosen so that the number of 1 bits in the codeword is even (or odd). Example: Even parity: 1011010 → 10110100 Odd parity: 1011010 → 10110101
Error-Correcting Codes The (7,4) Hamming code Calculating parity bits All possible values of 3 bits (even parity): 001 →1 010 →2 p0 = p(1, 3, 5, 7): all bits 011 →3 at position whose 100 →4 number ending with 1 101 →5 (bin) 110 →6 111 →7 P1 = p(2,3,6,7): second least significant bit is 1 (bin)
Error-Correcting Codes The (7,4) Hamming code table
Single-error code received:Codes Error-Correcting 1001110 Check the parity bits: p1 = p(1,0,1,0) = 0 [right], p2 = p(0,0,1,0) = 1 [error] p3 = p(1,1,1,0) = 1 [error] Number of erroneous bit: x = p2p1p0 = 110 (bin) = 6 (dec) The receiver flips the bit at position 6 to correct the block.
Error-Detecting Codes Where?  Assume block size 1000 bits. 10 check bits are needed for error-correction;  To detect a block with a single 1-bit error, one parity bit per block will suffice. Improvement Data as a rectangular matrix n bits wide and k bits high. A parity bit is computed separately for each column and append to the matrix as the last row. in practice, another method is in widespread use: the polynomial code, also known as a CRC (Cyclic Redundancy Check).
Flow Control  feedback-based flow control, the receiver sends back information (feedback) to the sender to control the flow.  rate-based flow control, the protocol has a built-in mechanism that limits the rate at which senders may transmit data.