Nội dung chính của chương này trình bày hạng mục đường dây, điều khiển lưu lượng, điều khiển lõi....Để hiểu rõ hơn, mời các bạn tham khảo chi tiết nội dung bài giảng này.
Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu CHƯƠNG 10: ĐIỀU KHIỂN KẾT NỐI DỮ LIỆU (DATA LINK CONTROL) Các chức lớp kết nối liệu: Hạng mục đường dây (line discipline): điều phối hệ thống kết nối, xác định thiết bị phát thiết bị thu Điều khiển lưu lượng (flow control): điều phối lượng thơng tin truyền trước nhận tin chấp nhận (ACK) Đồng thời cung cấp tín hiệu chấp nhận từ máy thu, kết nối với trình kiểm sốt lỗi Kiểm tra lỗi tức phát sửa lỗi: Cho phép máy thu báo cho máy phát tin bị hay bị hỏng nhằm điều phối việc truyền lại liệu máy phát 10.1.HẠNG MỤC ĐƯỜNG DÂY (LINE DISCIPLINE) Hạng mục đường dây trả lời câu hỏi: Ai gởi thông tin bây giờ? Hạng mục đường dây (line discipline): điều phối hệ thống kết nối, xác định thiết bị phát thiết bị thu Hạng mục đường dây thực theo hai cách: • Yêu cầu/chấp nhận (enquiry/acknowledgment: ENQ/ACK) : dùng thơng tin đồng cấp (peer to peer communication) • Hỏi vịng / lựa chọn (Poll/select): thơng tin sơ cấp-thứ cấp (primary-secondary communicaton) 10.1.1 Yêu cầu/chấp nhận (ENQ/ACK) Được dùng chủ yếu hệ thống không kiểm tra sai, tức có kết nối riêng cho hai thiết bị, có máy có khả thu Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 154 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Cơ chế hoạt động: Hình 10.1 • ENQ: mã ASCII 0000101; enquiry • ACK: mã ASCII 0000110; acknowledgment • NAK: mã ASCII 0010101; negative acknowledgment • EOT: mã ASCII 0000100; end of transmission - Bộ khởi tạo (máy phát) trước hết gởi frame gọi ENQ (enquiry) hỏi xem máy thu có sẵn sàng thu liệu chưa - Máy thu phải trả lời frame ACK (acknowledgment ) máy sẵn sàng thu, frame NAK (negative acknowledgment) máy chưa sẵn sàng thu - Nếu máy phát khơng nhận tín hiệu ACK hay NAK sau khoảng thời gian qui định máy phát cho tín hiệu ENQ bị thất lạc truyền hay đứt mạch, nên gởi tiếp tín hiệu thay Thơng thường, máy phát phải thực khoảng lần bước để kết nối thành công - Nếu máy phát liên tục nhận thông tin từ chối NAK lần cắt kết nối bắt đầu lại bước vào thời gian khác Nếu tín hiệu nhận chấp nhận, máy phát tự phát tin - Sau chuyển tin hết, hệ thống phát chấm dứt frame chấm dứt truyền EOT (end of transmission:) 10.1.2 Hỏi vòng / lựa chọn (Poll/select): - Phương pháp hoạt động với cấu hình mạng thiết bị phân công làm thiết bị sơ cấp máy lại thiết bị thứ cấp Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 155 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu - Các hệ thống đa điểm cần phải điều phối nhiều điểm - Vấn đề cần giải : thiết bị sẵn sàng chưa? Và nút số nút phép dùng kênh thông tin? Cơ chế hoạt động: • Thiết bị sơ cấp nhiều thiết bị thứ cấp nối với thông qua đường truyền, tất trao đổi thực thông qua thiết bị sơ cấp đích đến thiết bị thứ cấp (trong hình vẽ dạng bus, điều với dạng mạng khác) • Thiết bị sơ cấp điều khiển kết nối; thiết bị thứ cấp phải nhận thị từ thiết bị sơ cấp • Thiết bị sơ cấp xác định thiết bị thứ cấp phép sử dụng kênh thời gian định, đồng thời thiết bị đóng vai trị máy phát • Nếu thiết bị sơ cấp muốn nhận liệu phải hỏi thứ cấp có cần gởi khơng, chức gọi hỏi vịng (polling) • Nếu thiết bị sơ cấp muốn gởi liệu, phải báo cho thiết bị đích thứ cấp biết để chuẩn bị sẵn sàng nhận tin, chức gọi lựa chọn (selecting) Địa chỉ: giúp nhận dạng đối tượng Giao thức poll/select nhận dạng frame thu hay nhận từ thiết bị đặc thù kết nối Mỗi thiết bị thứ cấp có địa khác Khi truyền dẫn địa xuất phần đặc thù frame, gọi trường địa hay tiêu đề (header) Nếu thông tin thiết bị thứ cấp phát đi, địa cho biết nguồn gốc liệu + Select: Chế độ dùng thiết bị sơ cấp cần gởi thông tin Trước gởi tin, thiết bị sơ cấp gởi frame SEL, có chứa trường địa thiết bị thu, có thiết bị thứ cấp nhận dạng địa mở frame đọc liệu Khi thiết bị thu thứ cấp sẵn sàng gởi frame ACK cho sơ cấp, thiết bị sơ cấp truyền hay nhiều frame liệu, tương ứng với địa thiết bị thứ cấp • SEL: chứa trường địa thiết bị thứ cấp+ENQ; • ACK: mã ASCII 0000110; • NAK: mã ASCII 0010101; • EOT: mã ASCII 0000100; Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 156 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu + Poll: dùng để thu thông tin đến từ thiết bị thứ cấp • Poll: chứa trường địa thiết bị thứ cấp ACK; • NAK: mã ASCII 0010101; • EOT: mã ASCII 0000100; Thiết bị thứ cấp phép gởi tin có yêu cầu Thiết bị sơ cấp nắm quyền để bảo đảm hệ thống nhiều điểm có tín hiệu truyền dẫn thời gian định, không xuất xung đột đường truyền Khi thiết bị sơ cấp sẵn sàng để nhận tin, phải hỏi thiết bị thứ cấp xem có cần gởi khơng? Khi thiết bị thứ cấp thứ trả lời NAK khơng có gởi liệu có Nếu đáp ứng NAK thiết bị sơ cấp poll tiếp đến thiết bị thứ cấp kế theo cách tương tự Nếu đáp ứng tích cực (một frame liệu) thiết bị sơ cấp đọc frame trả lời frame ACK để xác nhận Tùy theo giao thức khác mà thiết bị thứ cấp gởi nhiều frame liệu, hay phải chờ tín hiệu ACK để tiếp tục gởi Tùy theo giao thức, có hai khả để chấm dứt trao đổi: thứ cấp gởi hết tất liệu, chấm dứt frame EOT, sơ cấp cho biết “hết thời gian ” Sau thiết bị thứ cấp hịan tất truyền tin, sơ cấp poll đến thứ cấp lại Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 157 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu 10.2 ĐIỀU KHIỂN LƯU LƯỢNG (FLOW CONTROL) - Điều khiển lưu lượng tập thủ tục nhằm cho thiết bị phát biết lượng liệu truyền trước phải chờ tín hiệu ACK từ bên nhận - Lưu lượng truyền không phép làm tải bên thu - Thiết bị thu thông báo cho bên gởi biết giới hạn liệu yêu cầu gởi hay tạm dừng truyền - Thiết bị thu cịn có bước kiểm tra xử lý liệu trước sử dụng, điều làm chậm đáng kể lưu lượng truyền dẫn, nên bên thu thường có thêm khối nhớ tạm, thường gọi nhớ đệm (buffer) Điều khiển lưu lượng tập thủ tục dùng để giới hạn lượng liệu mà bên phát gởi trước nhận tín hiệu xác nhận ACK Có hai phương pháp dùng là: dừng - đợi cửa sổ trượt 10.2.1 Dừng-đợi: Trong phương pháp này, thiết bị phát gởi xong frame đợi tín hiệu xác nhận ACK gởi tiếp frame kế Ưu điểm: phương pháp đơn giản Khuyết điểm: tốc độ truyền bị chậm trình dừng-đợi 10.2.2.Cửa sổ trượt: Phương pháp cho phép nhiều frame lúc Hình 10.2 Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 158 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Cửa sổ gởi : Hình 10.3 Dùng ý tưởng, cửa sổ trượt co từ bên trái frame liệu gởi Cửa sổ trượt thiết bị phát mở rộng bên phải nhận tín hiệu xác nhận ACK Cửa sổ nhận: Hình 10.4 Dùng ý tưởng, cửa sổ trượt máy thu co từ bên trái frame liệu nhận Cửa sổ trượt thiết bị thu mở rộng bên phải gởi tín hiệu xác nhận ACK Thí dụ: • Khi bắt đầu, cửa sổ thiết bị phát thu mở rộng tối đa bao gồm frame • Các frame đánh số từ đến lưu vào đệm Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 159 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu • Bộ đệm phải có kích thước lớn Ví dụ đệm có kích thước 13 Kích thước cửa sổ: kích thước cửa sổ nhỏ modulo frame đơn vị để dễ thực tín hiệu ACK Giả sử số chuỗi frame ta chọn kích thước cửa sổ Nếu frame gởi nhận tín hiệu ACK Bộ phát mở rộng cửa sổ gởi frame 1, 2, 3, 4, 5, 6, Nếu lại nhận ACK khơng thể xác nhận tín hiệu ACK trước (do mạng thực hiện) ACK1 mới nhận xong frame Nếu ta chọn kích thước cửa sổ điều nói khơng thể xảy 10.3.ĐIỀU KHIỂN LỖI (ERROR CONTROL) Điều khiển lỗi phương pháp phát truyền lại liệu ARQ (Automatic Repeat Request): Yêu cầu lặp lại tự động Sửa lỗi lớp kết nối liệu: Nếu phát lỗi truyền bên thu gởi tín hiệu khơng xác nhận (NAK) frame gởi lại Quá trình gọi yêu cầu tự động lặp lại (ARQ) Sửa lỗi lớp kết nối liệu dùng sở yêu cầu tự động lặp lại (ARQ), tức việc truyền lại liệu ba trường hợp: • Frame(data) bị hỏng • Frame(data) bị thất lạc • Tín hiệu chấp nhận(ACK) bị thất lạc Có phương pháp điều khiển lỗi: • ARQ dừng- đợi • ARQ dùng cửa sổ trượt Hình 10.5 10.3.1 Stop and Wait ARQ: Là dạng điều khiển lưu lượng truyền dạng dừng chờ mở rộng để truyền liệu trường hợp frame gởi bị thất lạc hay bị hỏng Để gởi lại liệu, có đặc điểm cho chế kiểm tra lỗi sau: - Thiết bị phát giữ frame gởi cuối nhận tín hiệu chấp nhận frame (Việc lưu giữ copy nhằm để phát gởi lại frame bị thất lạc bị hỏng frame nhận đúng) - Tất frame liệu ACK đánh số Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 160 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Nếu gởi frame liệu (data 0) nhận tín hiệu ACK 1(ACK l), cho biết thu nhận liệu chờ liệu Cách đánh số cho phép nhận dạng frame liệu trường hợp phải gởi lại nhiều lần - Nếu lỗi phát frame liệu, cho thấy bị hỏng q trình truyền có tín hiệu NAK trả Frame NAK không đánh số, cho máy phát biết phải truyền lại frame liệu vừa gởi xong Stop and wait ARQ đòi hỏi máy phát phải chờ nhận tín hiệu ACK frame cuối vừa gởi, trước chuyển frame Khi máy phát nhận NAK, máy phát phải gởi lại frame gởi lần nhận ACK trước, không kể số lượng - Thiết bị phát trang bị định thời (timer), khơng nhận tín hiệu xác nhận ACK cần thiết thời gian cho phép từ máy thu, máy phát hiểu frame liệu vừa gởi bị thất lạc tiếp tục gởi lại lần a Trường hợp hư Frame liệu: Nếu máy thu phát frame vừa nhận có lỗi chuyển frame NAK máy phát chuyển lại frame vừa chuyển Ví dụ: hình bên dưới, máy phát chuyển frame liệu: data Máy thu chuyuển tín hiệu ACK 1, cho biết data đến tốt máy thu chờ data Máy phát chuyển tiếp frame liệu: data Tín hiệu nhận tốt, máy thu chuyển ACK Máy phát chuyển tiếp frame liệu mới: data Máy thu nhận lỗi gởi NAK Máy phát gởi lại data Trường hợp máy thu tốt, nên máy thu chuyển tín hiệu ACK b Trường hợp Frame: - Bị thất lạc Frame data trình truyền - Bị thất lạc Frame ACK trình truyền - Bị thất lạc Frame NAK trình truyền * Thất lạc Frame data : Máy phát có trang bị định thời truyền liệu Máy phát chờ đợi tín hiệu ACK hay NAK tín hiệu gởi, tín hiệu ACK hay NAK không đến máy phát, máy phát đợi hết thời gian qui định, gởi lại tin vừa gởi chơ đợi thông tin xác nhận từ máy thu Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 161 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Hình 10.6 * Thất lạc Frame ACK • frame liệu tới máy thu • tín hiệu ACK NAK lại bị thất lạc gởi • Máy phát chờ hết thời gian timer qui định • Tiếp tục gởi frame vừa gởi • Máy thu nhận kiểm tra, • nhận frame copy sao, chấp nhận hủy để chờ tin đến Hình 10.7 10.3.2.Sliding Window ARQ: Có nhiều chế dùng để kiểm tra lỗi truyền liệu liên tục Có hai giao thức thơng dụng là: go-back-n ARQ selective-reject ARQ Có ba đặc điểm: - Thiết bị gởi giữ tất frame gởi chúng xác nhận Nếu frame từ đến gởi đi, xác nhận cuối frame (chờ đợi 3), máy thu giữ frame đến chúng nhận - Máy thu cịn gởi frame NAK liệu nhận bị hỏng Frame NAK cho máy phát biết để gởi lại frame bị hỏng Do cửa sổ trượt có chế truyền liên tục (khơng giống trường hợp stop and wait), tín hiệu ACK NAK phải đánh số để nhận dạng Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 162 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Các frame ACK mang số frame mong muốn Trái lại, frame NAK mang số frame bị hỏng Trong hai trường hợp, tín hiệu đến máy phát số frame mà máy thu muốn Chú ý frame liệu nhận khơng có lỗi khơng có xác nhận riêng biệt Nếu tín hiệu ACK sau mang số ACK6 nhận frame 3,4 nhận tốt Tuy nhiên, frame bị hỏng lại cần xác nhận Nếu frame liệu bị sai nhận, NAK NAK phải gởi Tuy nhiên, NAK cho máy phát biết tất frame nhận trước frame nhận tốt - Tương tự trường hợp stop and wait ARQ, thiết bị phát cửa sổ trượt ARQ trang bị định thời có khả xử lý xác nhận bị thất lạc Trong cửa sổ trượt ARQ, (n-1) frame (kích thước cửa sổ) gởi trước nhận xác nhận Nếu (n-1) frame xác nhận mong đợi, máy phát khởi động định thời chờ trước gởi Nếu hết thời gian cho phép mà khơng nhận xác nhận máy phát giả sử frame chưa nhận gởi lại hay tất frame tùy theo giao thức Chú ý phương pháp stop and wait ARQ, máy phát khơng có cách biết frame bị thất lạc liệu, ACK hay NAK Bằng cách gởi lại frame liệu, có hai khả khôi phục: liệu thất lạc NAK thất lạc Nếu thất lạc frame frame ACK máy thu nhận biết dư thừa thơng qua số frame loại liệu thừa a.Go-Back-n ARQ Trong phương pháp cửa sổ trượt go-back-n ARQ, frame bị thất lạc hay hỏng, tất frame phát tín hiệu xác nhận cuối gởi Có dạng phát lại: Hư Frame data, Frame data, Frame ACK Hư Frame: Việc xảy frame 0, 1, gởi đi, tín hiệu xác nhận lại NAK 3? Xin nhớ cho NAK có hai ý nghĩa: (1) xác nhận tất frame nhận trước có frame bị hỏng (2) tín hiệu khơng xác nhận frame Nếu NAK NAK 3, có nghĩa frame liệu 0, 1, nhận tốt Chỉ cần gởi lại frame số Việc xảy frame từ đến gỡi trước kh nhận NAK 2? Ngay vừa máy thu phát lỗi, máy ngừng tiếp nhận frame frame bị hỏng thay xong Trong trường hợp liệu xuất hỏng bị loại, liệu Dữ liệu 1, nhận trước có frame bị hỏng, chấp nhận, cách gởi máy phát frame NAK Như cần gởi lại frame 2, Hình vẽ cho thí dụ frame gởi trước phát lỗi frame Trường hợp máy thu gởi tín hiệu ACK cho biết frame 0, chấp nhận Trong hình ACK gởi trước liệu đến Phát lỗi frame 3, tín hiệu NAK gởi tức frame bị loại chúng đến Thiết bị phát gởi lại ba frame (3, 5) từ xác nhận trước đó, q trình tiếp tục Máy thu loại frame (cùng frame tiếp theo) nhận tốt frame Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 163 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Mất Frame liệu: Giao thức cửa sổ trượt đòi hỏi frame liệu phải chuyển Nếu số frame bị nhiễm nhiễu bị thất lạc truyền, frame đến sau bị máy thu loại Máy thu kiểm tra số nhận dạng frame, phát số frame bị bỏ qua, gởi tín hiệu NAK cho frame thất lạc Frame NAK không frame bị thất lạc hày hỏng, thông báo yêu cầu gởi lại.Thiết vị phát phát lại frame NAK yêu cầu, frame chuyển sau frame vừa thất lạc Hình 10.8 Trong hình trên, liệu thu liệu bị thất lạc Frame đến máy thu frame Máy thu chờ frame nên frame bị xem lỗi, bị loại gởi thông báo NAK 2, cho biết frame chấp nhận frame bị sai (bị thất lạc trường hợp này) Trong thí dụ trên, máy phát phát liệu trước nhận NAK 2, liệu đến đích bị loại Một máy phát nhận tín hiệu NAK 2, chuyển tất frame bị kẹt lại (2, 4) Mất ACK: Máy phát không mong nhận frame ACK sau liệu gởi Điều nên khơng thể dùng chuỗi số ACK để nhận dạng frame ACK hay NAK bị thất lạc, nên Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 164 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu phải dùng timer Thiết bị phát gởi frame lúc mà cửa sổ cho phép trước chờ tín hiệu chấp nhận Một giới hạn thời gian hết hay máy phát khơng cịn frame để gởi máy phát phải chờ Nếu tín hiệu ACK (hay, đặc biệt, NAK) máy thu gởi bị thất lạc, máy phát phải chờ Để tránh tình trạng này, phải phát phải trang bị timer nhằm bắt đầu đếm dung lượng cửa sổ đầy Khi khơng nhận tín hiệu xác nhận sau thời gian hạn định, máy phát gởi lại frame phát từ lần nhận ACK gần Hình 10.9 Hình cho thấy tình máy phát gởi tất frame chờ tin hiệu xác nhận bị thất lạc đường truyền Máy phát chờ thời gian xác định, gởi lại frame unacknowledged Máy thu nhận lần truyền lần lặp lại lần trước, gởi tiếp tín hiệu ACK, loại bỏ thông tin thừa b.Selective - Reject ARQ Trong giao thức này, có frame bi hỏng hay thất lạc truyền lại Nếu frame bị hỏng truyền tín hiệu NAK gởi fram gởi riêng Bộ thu phải có khả chọn lọc frame chèn vào chỗ chuỗi frame Để thực việc này, hệ thống selective-reject ARQ có điểm khác so với go-back-n ARQ sau: - Thiết bị thu phải có trình tự chọn lọc cho phép xếp lại frame nhận Thiết bị thu cần lưu trữ frame nhận từ sau gởi NAK frame hỏng thay - Thiết bị phát phải có chế tìm kiếm nhằm cho phép tìm chọn lọc frame yêu cầu truyền lại - Bộ nhớ đệm phần thu lưu trữ tất frame nhận trước tất frame truyền lại chọn lọc frame trùng lặp nhận loại bỏ - Nhằm tăng tính chọn lọc, số ACK, tương tự số NAK ghi cho frame nhận (hay thất lạc) thay frame mong muốn nhận -Tính phức tạp địi hỏi kích thước cửa sổ phải bé so với trường hợp goback-n phép hệ thống hoạt động hiệu Kích thước cửa sổ nên chọn bé hay (n+1)/2, (n-1) kích thước cửa sổ trường hợp go-back-n Các trường hợp hỏng: Hư Frame data, Frame data, ACK Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 165 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Damaged Frame: Hình 10.10 Hình minh họa tình frame bị hỏng nhận Theo đó, frame nhận không xác nhận Dữ liệu đến bị phát có lỗi, đến có tín hiệu NAK Tương tự frame NAK phương pháp sửa lỗi go-back-n, NAK chứa thông tin phần xác nhận liệu nhận thị sai số frame Trong hình NAK-2 cho máy phát biết liệu chấp nhận, phải gởi lại liệu Khác với trường hợp máy thu hệ go-back-n, trường hợp máy thu là hệ chọn-lọc nên bắt đầu chấp nhận frame chờ đợi lỗi phải sửa Tuy nhiên, ACK cho biết nhận thành cơng khơng frame có mà cịn có giá trị cho tất frame nhận trước đó, frame nhận sau frame errror chưa xác nhận, frame hỏng gởi lại Trong hình máy thu chấp nhận liệu 3, chờ copy liệu Khi liệu tới, tín hiệu ACK gởi trả về, xác nhận tín hiệu mới, frame gốc 3, Máy thu cần có phương thức chọn lựa chuỗi frame truyền lại theo dõi xem frame hỏng cịn thiếu để xác nhận Lost Data Frame: Tuy frame nhận, khơng có nghĩa xác nhận Nếu frame bị thất lạc frame không nhận vào chuỗi Khi máy thu cố xếp lại frame có, phát thiếu sót gởi tín hiệu NAK Đương nhiên máy thu nhận thiếu sót có frame tiếp tục đến Nếu frame thất lạc frame truyền cuối máy thu khơng làm máy phát xem im lặng NAK Lost Acknowledgment: Các frame ACK NAK thất lạc selective-reject ARQ xử lý tương tự trường hợp go-back-n ARQ Khi thiết bị phát đạt đủ dung lượng cửa sổ hay chấm dứt truyền, thiết lập timer Nếu khơng có tín hiệu xác nhận khoảng thời gian qui định, thiết bị phát gởi lại tất frame chưa xác nhận Trong hầu hết trường hợp, máy thu nhận trùng lắp loại bỏ chúng So sánh phương pháp Go-Back-n Selective-Reject Mặc dù truyền lại frame bị hỏng hay thất lạc nên hiệu so với việc chuyển lại tất frame bị hỏng, chế chọn lọc lưu trữ mà máy thu phải có, với chế chọn lọc phức tạp nên phương pháp selective-reject có chi phí đắc dùng Tức là, có hiệu thực tế phương pháp go-back-n dùng nhiều dễ thiết lập Chú ý giao thức stop and wait trường hợp đặc biệt giao thức cửa sổ trượt kích thước cửa sổ chọn Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 166 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu TỪ KHÓA VÀ Ý NIỆM ACK: acknowledgment Automatic repeat request ARQ Buffer End of transmission Enquiry/acknowlegment (ENQ/ACK) Error control Flow control Go-back ARQ Line discipline Negative acknowledgment (NAK) Poll Poll/select Primary station Secondary station Select Selective-reject ARQ Sliding window Stop-and-wait Stop and wait ARQ Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 167 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu TÓM TẮT Lớp thứ hai mơ hình OSI, lớp kết nối liệu, có ba chức chính: hạng mục đường dây, điều khiển lưu lượng, kiểm tra lỗi Hạng mục đường dây thiết lập trạng thái thiết bị (thu hay phát) kết nối ENQ/ACK phương pháp hạng mục đường dây dùng kết nối điểm- điểm Thiết bị thu dùng ENQ/ACK để trả lời cách xác nhận (ACK) thiết bị sẵn sàng nhận liệu hay không xác nhận NAK chưa sẵn sàng Poll/select phương pháp hạng mục đường dây Thiết bị sơ cấp cần khởi tạo thông tin frame poll hay select (SEL) Một frame poll sơ cấp gởi đến thứ cấp xem thiết bị thứ cấp có liệu để gởi khơng Thứ cấp trả lời khơng dùng NAK hay có gởi frame liệu Một frame SEL thiết bị sơ cấp gởi đến thứ cấp để thông báo chuNn bị nhận liệu Thứ cấp trả lời ACK hay N AK Điều khiển lưu lượng trình điều hịa liệu truyền để thiết bị thu khơng bị q tải với thơng tin nhận Có hai phương pháp điều khiển lưu lượng: Stop and wait Sliding window Trong chế điều khiển lưu lượng stop and wait, frame cần máy thu xác nhận trước máy phát gởi tiếp frame Trong chế điều khiển lưu lượng dung cửa sổ trượt, liệu phát bị giới hạn cửa sổ ảo mở rộng co lại tùy theo tín hiệu xác nhận từ máy thu Tương tự, liệu thu bị giới hạn cửa cửa sổ ảo co thể co dản theo liệu nhận Kiểm tra lỗi, hay phương cách xử lý liệu hay xác nhận bi thất lạc, bị hỏng, trình truyền lại liệu Dữ liệu truyền lại nhở automatic repeat request (ARQ) Có ba dạng lỗi cần đến ARQ: frame bị hỏng, frame bị thất lạc hay xác nhận bị thất lạc Phương pháp dùng kiểm tra lỗi tùy thuộc vào phương pháp điều khiển lưu lượng Trong điều khiển lưu lượng dùng stop and wait, stop and wait ARQ dùng Trong điều khiển lưu lượng dùng cửa sổ trượt, go-back-n hay selective reject ARQ dùng Trong stop and wait ARQ, frame không xác nhận gởi Trong go-back-n ARQ, trình truyền lại bắt đầu nhận frame không xác nhận cho dù frame trước nhận Các frame trùng lắp may thu loại bỏ Trong selevtive-reject ARQ, có frame khơng xác nhận truyền lại Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 168 https://fb.com/tailieudientucntt .. .Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Cơ chế hoạt động: Hình 10. 1 • ENQ: mã ASCII 000 0101 ; enquiry • ACK: mã ASCII 0000 110; acknowledgment • NAK: mã ASCII 0 0101 01;... đánh số để nhận dạng Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 162 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Các frame ACK mang số. .. ACK Biên dịch: Nguyễn Việt Hùng CuuDuongThanCong.com Trang 165 https://fb.com/tailieudientucntt Bài giảng: Truyền số liệu Chương 10: Điều khiển kết nối liệu Damaged Frame: Hình 10. 10 Hình minh