Chương : Các Nghi Thức Lớp Liên Kết Dư Lieäu Khoa Điện – Điện tử - ĐHBK TP.HCM 3-1 NỘI DUNG CHÍNH „ „ „ „ Kiểm sóat lỗi (Errror Control) Kiểm soát luồng ( Flow Control)ø Quản lý kết nối ( Connection management) Nghi thức Lớp liên kết dư liệu ( DATA LINK PROTOCOL) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-2 Một số ký hiệu P I -frame S ACK frame or NAK frame „ „ „ „ „ „ P : Primary (phía sơ cấp) phía gửi frame liệu S : Primary (phía thứ cấp) phía thu frame liệu từ P I : frame (infromation frame): khung thông tin chứa liệu phía phát truyền cho phía thu I(N) : Số khung thông tin ACK frame (Acknowledge frame) : S truyền tới P để báo nhận liệu tốt (không bị lỗi) NAK frame (Negative Acknowledge frame: S truyền tới P để báo nhận liệu sai (bị lỗi) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-3 Kiểm sóat lỗi (Errror Control) „ Phía nhận nhận frame kiểm tra có lỗi hay không, sau có khả „ Gởi lại phía phát tin điều khiển để xác nhận khung tin không lỗi „ Gởi lại phía phát tin điều khiển để yêu cầu phát lại khung tin khung tin lỗi ¾ Quá trình diễn tự động nên gọi laø Automatic Repeat Request (ARQ) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-4 Kiểm sóat lỗi „ Các phương pháp kiểm soát lỗi: „ Idle RQ ( Stop and Wait ) „ Implicit ( Hiểu ngầm ) „ Explicit ( Từơng minh ) „ Continuous RQ „ Selective Repeat „ Implicit ( Hiểu ngầm ) „ Explicit ( Từơng minh ) „ Go back N Khoa Điện – Điện tử - ĐHBK TP.HCM 3-5 Idle RQ ( Stop and Wait ) „ „ Ứng dụng: „ Sử dụng kiểu truyền số liệu định hướng ký tự (character-oriented) „ Hoạt động theo chế độ bán song công Định dạng frame Idle RQ sau: „ Có loạl frame : I-frame, ACK-frame, NAK-frame „ Các frame gọi PDU (Protocol Data Unit) Idle RQ Khoa Điện – Điện tử - ĐHBK TP.HCM 3-6 Idle RQ ( Stop and Wait ) PDUs – Protocol Data Units SOH NAK ACK N(S) N(R) N(R) STX BCC BCC … ETX BCC NAK- frame format ACK- frame format N(S) – Send Sequence Number N(R) – Receive Sequence Number SOH – Start of Header STX – Start of Text ETX – End of Text BCC – Block (sum) Check Character ACK – Acknowledge NAK – Negative Acknowledge Khoa Điện – Điện tử - ĐHBK TP.HCM 3-7 Idle RQ ( Stop and Wait ) „ Đặc điểm : „ „ „ „ ¾ ¾ P có I – frame chờ ACK thời điểm Khi nhận I – frame không bị lỗi, S truyền lại P ACK frame, P nhận đựơc ACK frame N, P tiếp tục truyền I – frame (N+1) Khi P bắt đầu truyền I – frame, khởi động định thời (Timer start), khoảng thời gian giới hạn (time expires/restarts ) mà không nhận frame trả lời từ S P truyền lại frame Nếu S nhận frame lần loại bỏ copy Điều thực I-frame P truyền kèm theo số frame Không tốn nhiều nhớ đệm Hiệu suất sử dụng đường truyền thấp Khoa Điện – Điện tử - ĐHBK TP.HCM 3-8 Idle RQ ( Stop and Wait ) „ Idle RQ - Implicit ( Hiểu ngầm ) „ Ví dụ: Khi khung I(N) bị lỗi ACK (N) bị lỗi Khoa Điện – Điện tử - ĐHBK TP.HCM 3-9 Idle RQ ( Stop and Wait ) „ Idle RQ - Explicit ( Từơng minh ) „ Ví dụ: Khi khung I(N) bị lỗi ACK (N) bị lỗi Khoa Điện – Điện tử - ĐHBK TP.HCM 3-10 Idle RQ ( Stop and Wait ) „ Hieäu suất sử dụng đường truyền 3-11 Khoa Điện – Điện tử - ĐHBK TP.HCM Idle RQ ( Stop and Wait ) sender receiver Thời điểm gởi gói 0, t = Thời điểm gởi xong gói 0, t = L / R Gói đến RTT Gói đến xong ACK đến, gởi gói tiếp theo, t = RTT + L / R Khoa Điện – Điện tử - ĐHBK TP.HCM 3-12 Idle RQ ( Stop and Wait ) „ Trường hợp truyền lỗi, thời gian tổng để hoàn thành việc truyền xử lý I – frame: Tt = Tix + 2Tp + Tap + Tip + Tax „ Thông thường T , T T ap ip ax nhỏ so với Tp Tix đó: Tt ≈ Tix + 2Tp „ Hiệu suất liên kết định nghóa tỷ số thời gian P phát frame Tix thời gian tổng để hoàn thành việc truyền frame Tt Với Khoa Điện – Điện tử - ĐHBK TP.HCM 3-13 Idle RQ ( Stop and Wait ) „ Trường hợp có lỗi, frame bị lỗi phải thực việc truyền lại Giả sử để truyền thành công frame trung bình có Nr frame truyền lại, xác suất frame không lỗi 1/Nr thời gian truyền tổng cộng : „ „ „ Hiệu suất: Gọi P xác suất bit bị lỗi, xác suất frame (chiều dài Ni) bị lỗi là: Pf = – (1 – P)Ni ≈ NiP , NiP yêu cầu trạm thứ cấp xem có liệu để gởi không ? ¾F - RR : đáp ứng cho Poll ->Trạm thứ cấp trả lời cho sơ cấp dư liệu gởi (xác nhận âm) Nếu có đáp ứng I-frame ¾F –RR : đáp ứng cho Select -> Trạm thứ cấp trả lời cho sơ cấp có khả nhận dư liệu (xác nhận dương) 01 REJ : Reject -> xác nhận âm (NAK) trả hệ thống Go-back –n thu liệu gởi (tức truyền theo piggyback) 10 RNR : Receive not Ready Dùng cách ¾ ACK – RNR : Yêu cầu trạm gởi ngưng không gởi thêm RR phát ¾ P – RNR : Select -> Khi trạm sơ cấp muốn truyền liệu cho trạm thứ cấp ¾F – RNR : đáp ứng cho Select -> Khi thứ cấp chọn mà nhận liệu (xác nhận âm) 11 SREJ : Selective Reject -> xác nhận âm (NAK) trả hệ thống Selective Repeat thu liệu gởi (tức truyền theo piggyback) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-68 HDLC „ Trường điều khiển „ M gồm bit xác định loại U-frame khác M Lệnh 00 001 SNRM 11 011 SNRME 11 000 SARM 11 010 SARME 11 100 SABM 11 110 SABME 00 000 UI 00 110 Đáp ứng DM UI 00 101 DISC RD 10 000 SIM RIM 00 100 UP 11 001 RSET 11 101 XID 10 001 Set Initilization Mode (SIM) UA Unnumbered Poll (UP) Unnumbered Information (UI) Exchange ID (XID) Request Disconnect (RD) XID FRMR Request Mode (RIM) Khoa Điện –Information Điện tử - ĐHBK TP.HCM 3-69 HDLC „ Trường thông tin „ Chỉ có khung thông tin vài khung không đánh số „ Phải có số nguyên lần octets „ Chiều dài thay đổi Khoa Điện – Điện tử - ĐHBK TP.HCM 3-70 HDLC „ Trường kiểm tra „ Phát sai „ 16 bit CRC „ Tuỳ choïn 32 bit CRC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-71 HDLC „ Hoạt động HDLC „ „ Điều khiển kết nối : Thiết lập giải phóng kết nối logical bên phát nhận Trao đổi liệu : Trao đổi liệu bên Trong qúa trình điều khiển lỗi điều khiển luồng ứng dụng Ví du:ï Về hoạt động HDLC sau : o o o V(S) số truyền N(S) V(R) số I-frame mà phía thu mong đợi nhận Tại phía thu N(S) = V( R) xem thu thứ tự, ngược lại N(S) ≠ V( R) xem thu sai không thứ tự Khoa Điện – Điện tử - ĐHBK TP.HCM 3-72 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-73 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-74 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-75 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-76 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-77 HDLC Khoa Điện – Điện tử - ĐHBK TP.HCM 3-78 HDLC Quá trình đóng khung HDLC Bên phát Bê n thu PACKET Lớp mạ ng C PACKET Tạo C giải C A C PACKET Tạo A giải A A C PACKET FCS A' C' PACKET' FCS' F A' C' PACKET' FCS' F PACKET C PACKET A C PACKET Tạo FCS giải FCS A C PACKET FCS Nhồi bit tá ch bit A' C' PACKET' FCS' F A' C' PACKET' FCS' F Gắn cờ Lớ p vật lý Khoa Điện – Điện tử - ĐHBK TP.HCM 3-79 HDLC „ „ „ LAPB – Link Access Procedure, Balanced „ Laø phần mạng X.25 (ITU-T) „ Là tập HDLC – ABM „ Sử dụng cho đường điểm – điểm hệ thống nút mạng chuyển mạch gói LAPD – Link Access Procedure, D-Channel „ ISDN (ITU-D) „ ABM „ Luôn chuỗi số bit „ Trường địa 16bit chứa địa „ cho thiết bị cho người sử dụng LLC – Logical Link Control „ IEEE 802 „ Dạng khung khác „ Điều khiển kết nối tách biệt MAC (Medium Access Layer) LLC (lớp MAC) „ Không có trạm sơ cấp thứ cấp „ cần địa chỉ: người gởi người nhận „ Phát sai lớp MAC: 32 bit CRC „ Các điểm truy xuất nguồn đích (DSAP, SSAP) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-80 Thảo luận Khoa Điện – Điện tử - ĐHBK TP.HCM 3-81 Chương 3_Bài tập : Các Nghi Thức Lớp Liên Kết Dư Liệu Khoa Điện – Điện tử - ĐHBK TP.HCM 3-82 Bài „ Vẽ tiến trình trao đổi khung (có ghi thông tin cần thiết) nghi thức Idle- RQ loại tường minh DTE A DTE B thoả mãn giả sử sau: bắt đầu truyền khung thứ N khung liệu bị sai lần, khung liệu thứ N+1 truyền lần không bị lỗi hai khung xác nhận liên tiếp bị lỗi khung xác nhận lần ba tốt Khoa Điện – Điện tử - ĐHBK TP.HCM 3-83 Bài „ DTE A truyền cho DTE B khung dư liệu theo nghi thức Idle- RQ loại không tường minh , thoả mãn giả sử sau: khung liệu thứ bị sai lần, khung liệu thứ truyền lần bị lỗi hai khung xác nhận liên tiếp bị lỗi khung xác nhận lần ba tốt Vẽ tiến trình trao đổi khung (có ghi thông tin cần thiết) Khoa Điện – Điện tử - ĐHBK TP.HCM 3-84 Bài „ DTE A truyền DTE B khung dư liệu dùng nghi thức điều khiển lỗi Go back N, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: „ Khung dư liệu thứ bị lỗi lần „ Khung trả lời khung thứ bị lỗi lần „ Khung thứ khung trả lời khung bị lỗi lần 3-85 Khoa Điện – Điện tử - ĐHBK TP.HCM Baøi „ DTE A truyền DTE B khung dư liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng tường minh, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: „ Khung dư liệu thứ bị lỗi lần „ Khung trả lời khung thứ bị lỗi lần „ Khung thứ khung trả lời khung bị lỗi lần Khoa Điện – Điện tử - ĐHBK TP.HCM 3-86 Bài „ DTE A truyền DTE B khung dư liệu dùng nghi thức điều khiển lỗi Selective Repeat dạng không tường minh, kích thước cửa sổ k = Vẽ tiến trình trao đổi khung với giả sử sau: „ Khung dư liệu thứ bị lỗi lần „ Khung trả lời khung thứ bị lỗi lần „ Khung thứ khung trả lời khung bị lỗi laàn Khoa Điện – Điện tử - ĐHBK TP.HCM 3-87 Bài „ Một chuỗi khung liệu có chiều dài L = 1000 bits phát đýờng truyền có chiều dài S = 4000Km, tốc độ bit R = 2Mbps, tỉ lệ lỗi bit BER = 10-4 Tính hiệu suất liên kết sử dụng giao thức sau (bỏ qua thời gian gói ACK/NAK thời gian xử lý, Tốc độ truyền sóng C = x 108 m/s): „ Stop & Wait „ Selective Repeat với kích thước cửa sổ N=7 „ Go-back-N với kích thước cửa sổ N=12 „ Go-back-N với kích thước cửa sổ N=127 Khoa Điện – Điện tử - ĐHBK TP.HCM 3-88 Baøi Cho mô hình truyền số liệu sau Biết Slave A truyền cho Slave C khung dư liệu nghi thức BSC, sử dụng nghi thức điều khiển lỗi Idle RQ (hỏi đáp có nghỉ) dạng tường minh Vẽ tiến trình trao đổi khung liệu, với giả sử sau : ¾ Khi Slave A truyền Master khung dư liệu thứ bị lỗi lần ¾ Khi Master truyền dư liệu cho Slave C khung dư liệu thứ bị lỗi lần 3-89 Khoa Điện – Điện tử - ĐHBK TP.HCM Baøi Xác định frame HDLC để phát từ sơ cấp với giả sử sau: Data : phát chữ “vo” theo mã ASCII bits, kiểm tra chẵn Số thứ tự frame phát 7, sử dụng Stop and Wait ARQ Dữ liệu gửi đến terminal maïng Bỏ qua FCS Khoa Điện – Điện tử - ĐHBK TP.HCM 3-90 Bài 10 „ Vẽ trình trao đổi frames Biết sử dụng giao thức HDLC mode NRM với giả sử sau: „ Primary gởi frame đến secondary I-frame thứ bị lỗi „ Kích thước cửa sổ k =2, dùng giao thức Go-Back N Khoa Điện – Điện tử - ĐHBK TP.HCM 3-91