Mục lục:
- Định nghĩa - Tự động lặp lại reQuest (ARQ) nghĩa là gì?
- Techopedia giải thích reQuest lặp lại tự động (ARQ)
Định nghĩa - Tự động lặp lại reQuest (ARQ) nghĩa là gì?
Tự động lặp lại ReQuest (ARQ), còn được gọi là Truy vấn lặp lại tự động, là giao thức kiểm soát lỗi tự động thực hiện cuộc gọi để truyền lại bất kỳ gói hoặc khung dữ liệu nào sau khi nhận được dữ liệu bị lỗi hoặc không chính xác. Khi thiết bị truyền không nhận được tín hiệu xác nhận để xác nhận dữ liệu đã được nhận, nó thường truyền lại dữ liệu sau khi hết thời gian được xác định trước và lặp lại quá trình với số lần xác định trước cho đến khi thiết bị truyền nhận được xác nhận.
ARQ thường được sử dụng để đảm bảo truyền tin cậy qua một dịch vụ không đáng tin cậy.
Techopedia giải thích reQuest lặp lại tự động (ARQ)
Ba loại chính của ARQ là ARQ dừng và chờ ARQ, ARQ Go-Back-N và ARQ lặp lại chọn lọc. ARQ dừng và chờ là ARQ đơn giản nhất. Nó có một khung tại một thời điểm được gửi mà không có khung bổ sung nào được gửi cho đến khi nhận được khung trước đó được xác nhận thông qua tín hiệu xác nhận.
Go-Back-N ARQ là một giao thức phức tạp hơn nhiều. Nó cho phép các khung được gửi ngay cả khi các khung trước đó được nhận mà không có tín hiệu xác nhận. Giao thức này theo dõi trình tự. Khi nhận được khung cuối cùng, nó yêu cầu truyền lại các khung được gửi mà không có xác nhận. Điều này được lặp lại cho đến khi tất cả các khung được nhận với tín hiệu xác nhận. Tuy nhiên, giao thức này có thể dẫn đến nhiều khung hình được gửi nhiều lần, điều này có thể tránh được bằng cách sử dụng giao thức ARQ chọn lọc lặp lại.
ARQ lặp lại có chọn lọc có thể được sử dụng để phân phối và xác nhận các gói dữ liệu đã gửi hoặc gửi các tin nhắn được chia nhỏ trong các đơn vị con. Trong phương pháp đầu tiên, giao thức tiếp tục chấp nhận và xác nhận các khung được gửi sau một lỗi ban đầu. Nó tiếp tục làm điều này cho đến khi nhận được một số khung xác định, được gọi là kích thước cửa sổ. Có một kích thước cửa sổ cho cả truyền và nhận và chúng phải bằng nhau. Số thứ tự của tất cả các khung không nhận được được theo dõi và gửi lại cho máy phát.
Người gửi tiếp tục gửi các khung dữ liệu chưa được xác nhận cho đến khi đạt được kích thước cửa sổ của nó (nó đã làm trống cửa sổ của nó). Khi điều này xảy ra, người gửi gửi lại số khung được cung cấp bởi các tín hiệu xác nhận và tiếp tục nơi nó bị tắt. Để đảm bảo tất cả các khung được nhận, kích thước của các cửa sổ gửi và nhận phải bằng một nửa số thứ tự tối đa. Do đó, nếu cửa sổ nhận lớn hơn một nửa số thứ tự tối đa, một số hoặc thậm chí tất cả các khung được gửi lại, sau khi hết thời gian yêu cầu, là trùng lặp nhưng không được nhận dạng như vậy. Nếu người gửi di chuyển cửa sổ của nó (được gọi là cửa sổ trượt) cho mỗi xác nhận đã nhận, số lượng xác nhận và số thứ tự lớn nhất phải bằng nhau và một nửa số đó phải là kích thước cửa sổ được người nhận sử dụng.
Trong phương pháp thứ hai sử dụng các thông điệp được chia nhỏ, quy trình là khác nhau. Các kênh liên lạc không liên tục được sử dụng trong đó các thông điệp có độ dài khác nhau, nhưng các giao thức coi tin nhắn là một đơn vị. Luân phiên, mỗi tin nhắn có thể được chia thành các khối con, có độ dài cố định, trong một quy trình gọi là phân đoạn gói. Mỗi tin nhắn chứa một số khối phụ khác nhau. Mỗi phản hồi không được xác nhận mang một cờ bit bổ sung cho biết mỗi khối phụ được nhận thành công. Mỗi lần truyền lại giảm chiều dài, nó chỉ chứa các khối con không được thừa nhận.
ARQ với các tin nhắn có độ dài thay đổi đã tăng độ khó với các tin nhắn dài hơn, bởi vì mỗi tin nhắn lặp lại có độ dài đầy đủ. Tuy nhiên, truyền lại có chọn lọc các tin nhắn có độ dài thay đổi, khi sử dụng ARQ chọn lọc lặp lại, sẽ loại bỏ khó khăn khi gửi tin nhắn dài hơn. Ít khó khăn hơn được chứng minh bằng việc duy trì các khối con được phân phối thành công sau mỗi lần truyền và giảm số khối con xuất sắc sau mỗi lần truyền.
Các giao thức ARQ nằm trong các lớp Liên kết dữ liệu hoặc Vận chuyển của mô hình OSI. TCP sử dụng một biến thể của Go-Back-N ARQ để đảm bảo truyền dữ liệu đáng tin cậy qua giao thức Internet. Tuy nhiên, nó không đảm bảo phân phối các gói dữ liệu. Nếu TCP sử dụng Xác nhận chọn lọc (SACK), ARQ lặp lại chọn lọc được sử dụng. Khi mạng cục bộ (LAN) có môi trường nhiễu, ARQ Lặp lại chọn lọc được sử dụng với phân đoạn gói.
