Bài giảng Các giao thức điều khiển liên kết dữ liệu

Chia sẻ: Cao Văn Tiến | Ngày: | Loại File: PPTX | Số trang:29

Thêm vào BST

Báo xấu

49
lượt xem 3
download

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

"Bài giảng Các giao thức điều khiển liên kết dữ liệu" tìm hiểu giao thức kiểm soát liên kết dữ liệu; kiểm soát luồng dừng và chờ; sử dụng liên kết dừng và chờ; mô tả cửa sổ trượt; yêu cầu lặp lại tự động (ARQ); kiểm soát liên kết dữ liệu cấp cao (HDLC)... Mời các bạn cùng tham khảo bài giảng để nắm chi tiết hơn nội dung kiến thứ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 Các giao thức điều khiển liên kết dữ liệu

Data Link Control Protocols CÁC GIAO THỨC ĐIỀU KHIỂN LIÊN KẾT DỮ LIỆU GVHD: TS. Nguyễn Thành Đạt HVTH : Trần Thị Diệu Mỹ 1
Data Link Control Protocols Giao thức kiểm soát liên kết dữ liệu Một cuộc trò chuyện tạo thành một liên kết giao tiếp hai chiều; Đó là một thướ c đo đố i xứng giữa hai bên và các thông điệp đượ c truyền qua lại. Có một phản ứng kích thích liên tục, hành động theo chu kỳ; nhận xét gọi lên nhận xét khác, và hành vi của hai cá nhân trở nên hòa hợp, hợp tác và hướ ng đế n mục tiêu nào đó. Đây là giao tiếp thực sự. —On Human Communication, Colin Cherry 2
Giao thức kiểm soát liên kết dữ liệu  Yêu cầu và mục tiêu để truyền dữ liệu hiệu quả giữa hai trạm thu phát được kết nối trực tiếp: 3
Kiểm soát lưu lượng Kỹ thuật để đảm bảo rằng một thực thể truyền không sử dụng quá nhiều dữ liệu khi một thực thể nhận Thực thể nhận thường phân bổ bộ đệm dữ liệu có độ dài tối đa cho một lần chuyển Khi nhận được dữ liệu, người nhận phải thực hiện một số xử lý nhất định trước khi chuyển dữ liệu đến phần mềm cấp cao hơn Trong trường hợp không có kiểm soát 4 luồng, bộ đệm của người nhận có thể
Mô hình truyền khung 5
Kiểm soát luồng dừng và chờ  Hình thức kiểm soát dòng chảy đơn giản nhất Thông thường một nguồn sẽ chia một khối dữ liệu lớn thành các khối nhỏ hơn và truyền dữ liệu trong nhiều khung Kích thước bộ đệm của máy thu có thể bị giới hạn Đường truyền càng dài, càng có nhiều khả năng xảy ra lỗi, bắt buộc phải truyền lại toàn bộ khung hình Trên một phương tiện chia 6
Sử dụng liên kết dừng và chờ (Thời gian truyền sóng = 1; Thời gian lan truyền = a) 7
Điều khiển luồng Windows trượt Ø Cho phép nhiều khung được đánh số chuyển tiếp  Máy thu có bộ đệm W dài  Máy phát gửi tối đa W khung hình mà không cần ACK  ACK bao gồm số lượng khung hình tiếp theo dự kiến  Số thứ tự được giới hạn bởi kích thước của trường(k)  Khung được đánh số modulo 2k  Cung cấp kích thước cửa sổ tối đa lên đến 2k – 1  Máy thu có thể ACK khung mà không cho phép truyền thêm (Nhận chưa sẵn sàng)  Phải gửi xác nhận bình thường để tiếp tục Ø Nếu có liên kết song công, có thể cõng các ACK 8
Mô tả cửa sổ trượt 9
Ví dụ về Giao thức cửa sổ trượt 10
Kỹ thuật kiểm soát lỗi Mất khung hình - Một khung không thành công để đến bên kia Khung bị hỏng - Khung đến nhưng một số bit bị lỗi 11
Yêu cầu lặp lại tự động (ARQ) Tên tập thể cho các cơ chế kiểm soát lỗi Tác dụng của ARQ là biến một liên kết dữ liệu không đáng tin cậy thành một liên kết đáng tin cậy 12
Dừng và chờ ARQ 13
ARQ dừng và chờ 14
Quay lạiN ARQ Kiểm soát lỗi thường được sử dụng nhất Dựa trên cửa sổ trượt Sử dụng kích thước cửa sổ để kiểm soát số lượng khung hình nổi bật Mặc dù không có lỗi nào xảy ra, điểm đến sẽ ghi nhận các khung đến như bình thường RR= sẵn sàng nhận, hoặc xác nhận được cõng Nếu trạm đích phát hiện lỗi trong một khung, nó có thể gửi một xác nhận âm REJ=Từ chối Đích sẽ loại bỏ khung đó và tất cả các khung trong tương lai cho đến khi nhận đúng khung bị lỗi Máy phát phải quay lại và truyền lại khung đó và tất cả các 15 khung tiếp theo
Chọn lọcTừ chối (ARQ) Còn được gọi là truyền lại có chọn lọc Chỉ các khung bị từ chối mới được truyền lại Các khung tiếp theo được chấp nhận bởi người nhận và được lưu vào bộ đệm Giảm thiểu việc truyền lại Máy thu phải duy trì bộ đệm đủ lớn Logic phức tạp hơn trong máy phát  Ít được sử dụng rộng rãi Hữu ích cho các liên kết vệ tinh có độ trễ lan truyền dài 16
Giao thức cửa sổ trượt ARQ 17
Ki ểm soát liên k ết d ữ li ệu c ấp cao (HDLC) 18
Chế độ truyền dữ liệu HDLC 19
Cấu trúc khung HDLC 20