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

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.

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 sốt liên kết dữ liệu Một trị chuyện tạo thành liên kết giao tiếp hai chiều; Đó thướ c đo đố i xứng hai bên thơng điệp đượ c truyền qua lại Có 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, hành vi hai cá nhân trở nên hòa hợp, hợp tác hướ ng đế n mục tiêu Đây giao tiếp thực —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: Kiểm soát lưu lượng Kỹ thuật để đảm bảo thực thể truyền không sử dụng nhiều liệu thực thể nhận Thực thể nhận thường phân bổ đệm liệu có độ dài tối đa cho lần chuyển Khi nhận liệu, người nhận phải thực số xử lý định trước chuyển liệu đến phần mềm cấp cao Trong trường hợp kiểm sốt luồng, đệm người nhận Mơ hình truyền khung Kiểm sốt luồng dừng và chờ  Hình thức kiểm số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 tồ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) Đ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 Mơ tả cửa sổ trượt Ví dụ về Giao thức cửa sổ trượt 10 Quay lại­N ARQ Kiểm số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 số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 15 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 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 Tr ường c  Các trường cờ phân định khung ở cả hai đầu bằng mẫu duy nhất  01111110  Nhồi bit  Để cho phép sự hiện diện của các mẫu bit tùy ý (độ trong suốt của dữ liệu),  một thủ tục được gọi là nhồi bit được sử dụng  chèn thêm một bit 0 sau mỗi lần xuất hiện năm giây 1 trong khung  Đảm bảo rằng mẫu 01111110 sẽ khơng xuất hiện ở đâu đó bên trong khung, do  đó phá hủy sự đồng bộ hóa 21 Trường địa chỉ Xác định trạm phụ đã truyền hoặc sẽ nhận khung Thường dài 8 bit Có thể được mở rộng thành bội số của 7 bit  Bit  ngồi  cùng  bên  trái  cho  biết  có  phải  là  octet  cuối  cùng  (1)  hay  khơng (0) Địa  chỉ  11111111  cho  phép  một  cơ  quan  chính  phát  một  khung để tất cả người thứ hai tiếp nhận 22 Các loại khung  HDLC xác định ba loại khung, mỗi loại có một định dạng trường điều khiển  khác nhau Khung thơng tin (I­frames) l l l Mang dữ liệu được truyền cho người dùng Dữ liệu kiểm sốt luồng và lỗi, sử dụng cơ chế ARQ, được gắn  trên khung thơng tin Khung giám sát (S­frames)  Cung cấp cơ chế ARQ khi khơng sử dụng tính năng cõng Khung khơng được đánh số (U­frames)  Cung cấp các chức năng điều khiển liên kết bổ sung 23 Trường kiểm sốt Việc sử dụng bit thăm dị / cuối cùng (P / F) phụ thuộc  vào ngữ cảnh Trong khung lệnh, bit P được đặt thành 1 để trưng cầu (thăm dị)  phản hồi từ thực thể HDLC ngang hàng Trong các khung phản hồi, bit F được đặt thành 1 để chỉ ra  khung phản hồi được truyền do kết quả của một lệnh trưng  cầu Trường điều khiển cơ bản cho S­ và I­frame sử dụng số  thứ tự 3 bit  Trường điều khiển mở rộng có thể được sử dụng sử dụng số thứ  tự 7 bit Khung chữ U ln chứa trường điều khiển 8 bit 24 Trường trình tự kiểm tra thơng tin và  khung (FCS) 25 Name  Command/  Response  Information (I)  C/R  Supervisory (S)    Description  Exchange user data      Receive ready (RR)  C/R  Positive acknowledgment; ready to receive I­ frame    Receive not ready (RNR)  C/R  Positive acknowledgment; not ready to receive     Reject (REJ)  C/R  Negative acknowledgment; go back N    Selective reject (SREJ)  C/R  Negative acknowledgment; selective reject  Unnumbered (U)        Set normal response/extended mode  (SNRM/SNRME)  C  Set mode; extended = 7­bit sequence numbers    Set asynchronous response/extended  mode (SARM/SARME)  C  Set mode; extended = 7­bit sequence numbers    Set asynchronous balanced/extended  mode (SABM, SABME)  C  Set mode; extended = 7­bit sequence numbers    Set initialization mode (SIM)  C  Initialize link control functions in addressed  station    Disconnect (DISC)  C  Terminate logical link connection    Unnumbered Acknowledgment (UA)  R  Acknowledge acceptance of one of the set­mode  commands    Disconnected mode (DM)  R  Responder is in disconnected mode    Request disconnect (RD)  R  Request for DISC command    Request initialization mode (RIM)  R  Initialization needed; request for SIM command    Unnumbered information (UI)    Unnumbered poll (UP)  C  Used to solicit control information    Reset (RSET)  C  Used for recovery; resets N(R), N(S)    Exchange identification (XID)  C/R  Used to request/report status    Test (TEST)  C/R  Exchange identical information fields for testing    Frame reject (FRMR)    C/R  R  Lệnh HDLC phản hồi Used to exchange control information  Report receipt of unacceptable frame  26 Hoạt động HDLC Ø Ø Bao gồm trao đổi khung I, khung S khung U Bao gồm ba giai đoạn : 27 Ví dụ về hoạt động HDLC 28 Tóm lược Kiểm sốt lưu lượng Kiểm sốt luồng dừng và  chờl Kiểm sốt luồng cửa sổ  trượt Kiểm sốt lỗi Kiểm sốt liên kết dữ liệu  mức cao (HDLC) Đặc điểm cơ bản Cấu trúc khung Hoạt động ARQ dừng và chờ Quay lại­N ARQ ARQ có chọn lọc­từ chối 29 ... Protocols Giao? ?thức? ?kiểm sốt? ?liên? ?kết? ?dữ? ?liệu Một trị chuyện tạo thành liên kết giao tiếp hai chiều; Đó thướ c đo đố i xứng hai bên thơng điệp đượ c truyền qua lại Có phản ứng kích thích liên tục,... mục tiêu Đây giao tiếp thực —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:... Í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