Bài giảng Mạng máy tính: Chương 5a - Đoàn Thị Thu Hà

Chia sẻ: Kiếp Này Bình Yên | Ngày: | Loại File: PPT | Số trang:45

Thêm vào BST

Báo xấu

68
lượt xem 6
download

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

Bài giảng Mạng máy tính - Chương 5a cung cấp những nội dung kiến thức về Data Link Layer. Chương này gồm có các nội dung kiến thức sau: Introduction and services, error detection and correction, multiple access protocols & LAN, Link-layer addressing & ARP. Mời mọi người cùng tham khảo.

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 Mạng máy tính: Chương 5a - Đoàn Thị Thu Hà

Data Link Layer doanha86@gmail.com LOGO Đoàn Thị Thu Hà Khoa Công Nghệ Thông Tin Đại Học Nông Nghiệp Hà Nội
Contents www.thmemgallery.com 1. Introduction and services 2. Error detection and correction 3. Multiple access protocols & LAN 4. Link-layer addressing & ARP 5. Specific link layer technologies Company Logo
1. Introduction and services www.thmemgallery.com Company Logo
Introduction www.thmemgallery.com Một số thuật ngữ  Hosts và routers được gọi là các nút (notes) – các Bridges và switches cũng vậy  Các kênh truyền thông kết nối các nút gần kề dọc theo đường dẫn truyền thông được gọi là các liên kết (links)  Các liên kết hữu tuyến  Các liên kết vô tuyến  Các mạng cục bộ  Đơn vị dữ liệu ở tầng 2 là frame, đóng gói/ bao bọc gam dữ liệu packet  nhiều frame Company Logo
Introduction www.thmemgallery.com Tầng liên kết dữ liệu có trách nhiệm truyền gam dữ liệu từ một nút gần kề qua một liên kết truyền thông Company Logo
Introduction www.thmemgallery.com Frame M application Ht M transport Hn Ht M network data link network protocol Hl Hn Ht M link link Hl Hn Ht M physical physical frame phys. link Company Logo
Introduction www.thmemgallery.com Ngữ cảnh  Gam dữ liệu được chuyên chở bởi Tương tự như sự vận chuyển Một chuyến đi từ Thái Bình ra các giao thức khác nhau ở tầng Côn Đảo LKDL qua các liên kết truyền thông Ô tô: Đi từ TB đến HN Máy bay: HN vào TP.HCM khác nhau: Tàu thuỷ: TP.HCM ra  VD: Ethernet ở liên kết đầu tiên, Côn Đảo Khách du lịch = datagram frame relay ở các liên kết trung Đoạn vận chuyển gian, 802.11 ở liên kết cuối cùng = Liên kết truyền thông  Mỗi giao thức ở tầng LKDL cung Phương thức vận chuyển = giao thức tầng LKDL cấp các dịch vụ khác nhau Đại lý du lịch  VD: Có thể cung cấp các dịch vụ = giải thuật định tuyến chuyển dữ liệu tin cậy hoặc không qua liên kết truyền thông Company Logo
Services – Các dịch vụ www.thmemgallery.com  Đóng frame và truy cập đường truyền (framing, link access)  Đóng gói gam dữ liệu vào các frame, thêm thông tin điều kiển và kiểm soát lỗi (header, trailer)  Truy nhập đường truyền (đường truyền dùng chung cần có quy tắc truy nhập)  Địa chỉ vật lý (physical addr) được sử dụng để định danh nguồn và đích.  Truyền dữ liệu tin cậy (reliable delivery): rdt.  Đảm bảo các gói tin của tầng mạng không bị lỗi.  Tuỳ thuộc chất lượng đường truyền.  Hiếm khi được thực hiện ở các liên kết có tỷ lệ lỗi bít thấp( cáp quang,…)  Được cung cấp ở các đường truyền vô tuyến vì tỷ lệ lỗi cao Company Logo
Services www.thmemgallery.com  Flow control (điều khiển lưu lượng!!!)  Đảm bảo lưu lượng truyền hợp lý, nút nhận không bị quá tải, điều chỉnh tốc độ giữa các nút gửi và nhận  Error detection – Phát hiện lỗi  Lỗi có thể phát sinh do nhiễu, sự suy giảm tín hiệu …  Nút nhận phát hiện lỗi, bỏ qua hoặc yêu cầu nút gửi gửi lại.  Error correction Sửa lỗi  Nút nhận xác định bit bị lỗi và sửa các bit lỗi mà không cần yêu cầu nút gửi phải gửi lại.  Halfduplex and Fullduplex  Half-duplex: các nút không thể truyền nhận đồng thời.  Full-duplex: các nút có thể truyền nhận đồng thời. Company Logo
2. Error detection and correction www.thmemgallery.com Trong quá trình truyền dữ liệu có thể xảy ra lỗi  Để phát hiện lỗi có thể xảy ra trong quá trình truyền:  Bên gửi thêm vào các gói tin một số thông tin  Bên nhận dựa vào các thông tin trên để kiểm tra  D = Data EDC= Error Detection and Correction bits  Bits thêm vào với mục đích kiểm soát lỗi.  Số lượng bit EDC càng lớn thì khả năng kiểm soát lỗi càng tốt. Company Logo
2. Error detection and correction www.thmemgallery.com  Các kỹ thuật dò tìm lỗi phổ biến Kiểm tra tính chẵn lẻ (Parity bit checking) Kiểm tra tổng (Checksum) Kiểm dư vòng (Cyclic Redundancy Check)  Error detection: không phải lúc nào cũng phát hiện được lỗi! Company Logo
Kiểm tra tính chẵn lẻ (Parity checking) www.thmemgallery.com  Parity: cân bằng!!! (chẵn lẻ).  Parity chẵn (even parity)  Tổng số các bit 1 là chẵn.  Vd: parity của 1011 1101 là 0  Parity lẻ (odd parity):  Tổng số các bit 1 là lẻ.  Vd: parity của 1101 0101 là 1. Company Logo
Parity checking www.thmemgallery.com Single Bit Parity: Two Dimensional Bit Parity: Detect single bit errors Detect and correct single bit errors 0 0 Company Logo
Kiểm tra tổng (Checksum) www.thmemgallery.com  Xem slide 2122 Chapter 3 Company Logo
Cyclic Redundancy Check www.thmemgallery.com  Dùng các hàm toán học để xét dữ liệu  Tính toán phức tạp hơn rất nhiều  Có thể xử lý được nhiều lỗi hơn Company Logo
Cyclic Redundancy Check www.thmemgallery.com  Dữ liệu được xem như một số nhị phân: D  Chọn một chuỗi r + 1 bit, G (chuỗi sinh Generator)  Tìm một chuỗi R độ dài r bit, sao cho ghép của D và R thành một số nhị phân chia hết cho G( chia modunlo 2) Company Logo
Cyclic Redundancy Check www.thmemgallery.com  Cách tìm R Company Logo
3. Multiple Access www.thmemgallery.com Hai loại “links”:  pointtopoint  PPP (dialup access: kết nối Internet tại nhà qua modem)  pointtopoint link giữa Ethernet switch và host  broadcast (chia sẻ: shared wire or medium)  Radio; Bus LAN;  802.11 wireless LAN Company Logo
MAP: Multiple Access Protocols www.thmemgallery.com  Các nút mạng dùng chung một đường truyền.  Có lúc nhiều nút mạng cùng muốn truyền dữ liệu.  Xung đột (collision).  Chỉ có một nút truyền thành công!!! Multiple Access Protocol (MAP):Các quy tắc quy định việc sử dụng đường truyền chung giữa các nút mạng. Company Logo
Giao thức đa truy cập lí tưởng www.thmemgallery.com Đường truyền có tốc độ (rate) = R  Khi một nút muốn truyền, tốc độ là R.  Khi M nút muốn truyền, tốc độ TB là R/M.  Điều khiển truy nhập phân tán:  Không cần một nút đặc biệt để điều khiển (các nút tự điều khiển).  Không cần các tín hiệu đồng bộ  Đơn giản. Company Logo