Bài giảng Các giao thức điều khiển liên kết dữ liệu - Nguyễn Thành Đạt

Download

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ỹ

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

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:

Đồng bộ hóa khung

Kiểm soát lưu lượng

Kiểm soát lỗi

Địa chỉ

Kiểm soát và dữ liệu

Quản lý liên kết

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 luồng, bộ

đệm của người nhận có thể đầy và tràn khi đang

xử lý dữ liệu cũ

Mô hình truyền khung

Kiểm soát luồng dừng và chờ

 Hình thức kiểm soát

 Thông thường một nguồn sẽ

dòng chảy đơn giản nhất

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

Nguồn truyền khung

 Kích thước bộ đệm của máy

thu có thể bị giới hạn

Đích nhận khung và trả lời với xác nhậ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

(ACK)

Nguồn chờ ACK trước khi gửi khung

 Trên một phương tiện chia

sẻ, thông thường không cho

phép một trạm đến phương

tiện trong một thời gian

dài, do đó gây ra sự chậm

trễ lâu dài ở trạm gửi khác

Đích đến có thể dừng dòng bằng cách

không gửi ACK

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)

Đ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 2^k

 Cung cấp kích thước cửa sổ tối đa lên đến 2^k– 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

Mô tả cửa sổ trượt

Ví dụ về Giao thức cửa sổ trượt

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

Phát hiện lỗi

Ghi nhận tích cực

Khung bị hỏng

- Khung đến nhưng một

số bit bị lỗi

Truyền lại sau khi

hết thời gian chờ

Xác nhận và truyền

lại phủ định

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

Dừng lại và

chờ đợi

 Tác dụng của ARQ là

biến một liên kết dữ

liệu không đáng tin

Quay lại-N

cậy thành một liên kết

Chọn lọc-Từ

đáng tin cậy

chối

Các phiên bản của ARQ

Dừng và chờ ARQ

Nguồn truyền

khung đơn

• Không có dữ liệu nào khác có thể

được gửi cho đến khi trả lời của

Chờ ACK

điểm đến

• Máy phát có thời gian

chờ

• Nếu không có ACK

trong thời gian chờ,

hãy truyền lại

Nếu khung nhận

được bị hỏng,

hãy loại bỏ nó

• Máy phát sẽ truyền lại

• Người nhận nhận được hai bản

sao của khung

• Sử dụng đánh số thay thế và

ACK0 / ACK1

Nếu ACK bị hỏng,

máy phát sẽ không

nhận ra

ARQ dừng và

chờ

Quay lại-N 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 khung tiếp theo

Chọn lọc-Từ 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

Giao

thức cửa

sổ trượt

ARQ

Kiểm soát liên kết dữ liệu cấp cao

(HDLC)

Giao thức kiểm soát liên kết dữ liệu quan trọng nhất

Được chỉ định là ISO 3009, ISO 4335

Cơ sở cho các giao thức kiểm soát liên kết dữ liệu khác

Các kiểu trạm

Chính - kiểm soát hoạt động của liên kết

Thứ cấp - dưới sự kiểm soát của trạm chính

Kết hợp - đưa ra các lệnh và phản hồi

Cấu hình liên kết

Không cân bằng - 1 chính, nhiều phụ

Cân bằng - 2 trạm kết hợp

Chế độ truyền dữ liệu HDLC

Chế độ phản hồi bình thường(NRM)

• Được sử dụng với cấu hình không cân bằng

• Trạm chuyển giao

Chế độ cân bằng không đồng bộ (ABM)

• Được sử dụng với cấu hình cân bằng

• Một trong hai trạm bắt đầu truyền

• Không có chi phí bỏ phiếu

• Được sử dụng rộng rải nhất

Chế độ phản hồi không đồng bộ (ARM)

• Được sử dụng với cấu hình không cân bằng

• Thứ cấp có thể truyền mà không có sự cho phép của chính

• Ít khi được sử dụng

Cấu trúc khung HDLC

Tải về để xem bản đầy đủ

29 trang yennguyen 18720 Free

Download

Bạn đang xem 20 trang mẫu của tài liệu "Bài giảng Các giao thức điều khiển liên kết dữ liệu - Nguyễn Thành Đạt", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

bai_giang_cac_giao_thuc_dieu_khien_lien_ket_du_lieu_nguyen_t.pptx