Xem mẫ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
nguon tai.lieu . vn