DATA LINK CONTROL PROTOCOLSFigure 7

DATA LINK CONTROL PROTOCOLS

Figure 7.5 gives an example of the use of stop-and-wait ARQ, showing the
transmission of a sequence of frames from source A to destination B.2 The figure
shows the two types of errors just described.The third frame transmitted by A is lost
or damaged and therefore B does not return an ACK. A times out and retransmits
the frame. Later, A transmits a frame labeled 1 but the ACK0 for that frame is lost.
A times out and retransmits the same frame. When B receives two frames in a row
with the same label, it discards the second frame but sends back an ACK0 to each.
The principal advantage of stop-and-wait ARQ is its simplicity. Its principal
disadvantage, as discussed in Section 7.1, is that stop-and-wait is an inefficient mechanism. The sliding-window flow control technique can be adapted to provide more
efficient line use; in this context, it is sometimes referred to as continuous ARQ.

The form of error control based on sliding-window flow control that is most
commonly used is called go-back-N ARQ. In this method, a station may send a
series of frames sequentially numbered modulo some maximum value. The number
of unacknowledged frames outstanding is determined by window size

using the sliding-window flow control technique. While no errors occur, the destination will
acknowledge incoming frames as usual ( or piggybacked
acknowledgment). If the destination station detects an error in a frame, it may send
a negative acknowledgment for that frame, as explained in the following rules. The destination station will discard that frame and all future incoming
frames until the frame in error is correctly received.Thus, the source station, when it
receives a REJ, must retransmit the frame in error plus all succeeding frames that
were transmitted in the interim.


Suppose that station A is sending frames to station B. After each transmission,
A sets an acknowledgment timer for the frame just transmitted. Suppose that B has
1REJ = reject2
RR = receive ready,7.2 / ERROR CONTROL 219
previously successfully received frame and A has just transmitted frame i.
The go-back-N technique takes into account the following contingencies:

Kết quả (Việt) 1:

GIAO THỨC ĐIỀU KHIỂN LIÊN KẾT DỮ LIỆUHình 7.5 cho một ví dụ của việc sử dụng stop và chờ đợi ARQ, Hiển thị cáctruyền dẫn của một chuỗi các khung hình từ nguồn A đến địa điểm B.2 những con sốcho thấy hai loại lỗi chỉ mô tả. Khung thứ ba truyền bởi A bị mấthoặc bị hư hỏng và do đó B không trả lại một ACK. Một lần ra ngoài và retransmitskhung. Sau đó, A truyền một khung có nhãn 1 nhưng ACK0 cho khung đó là bị mất.Một lần ra ngoài và retransmits cùng một khung. Khi B nhận được hai khung hình liên tiếpvới nhãn hiệu tương tự, nó loại bỏ khung thứ hai nhưng gửi lại một ACK0 cho mỗi.Các lợi thế chính của dừng lại và chờ đợi ARQ là đơn giản của nó. Hiệu trưởng của nóbất lợi, như được thảo luận trong phần 7.1, là rằng ngừng-và-chờ đợi là một cơ chế không hiệu quả. Kỹ thuật điều khiển lưu lượng cửa sổ trượt có thể được điều chỉnh để cung cấp nhiều hơnhiệu quả dây sử dụng; trong bối cảnh này, nó đôi khi được gọi là liên tục ARQ.Các hình thức điều khiển lỗi dựa trên điều khiển cửa sổ trượt luồng nhấtthường được gọi là go-back-N ARQ. Trong phương pháp này, một trạm có thể gửi mộtloạt các khung tuần tự đánh số theo modulo một số giá trị tối đa. Sốunacknowledged khung xuất sắc được xác định bởi kích thước cửa sổ sử dụng kỹ thuật điều khiển cửa sổ trượt chảy. Trong khi không có lỗi xảy ra, sẽ là điểm đếnthừa nhận đến khung hình như thông thường (hoặc piggybackedthừa nhận). Nếu các trạm đích phát hiện một lỗi trong một khung, nó có thể gửimột sự thừa nhận tiêu cực cho rằng khung, như được diễn tả trong các quy tắc sau đây. Các trạm đích sẽ loại bỏ khung đó và tất cả các thư đến trong tương laikhung hình cho đến khi khung trong lỗi là đã nhận được một cách chính xác. Vì vậy, các trạm nguồn, khi nónhận được một REJ, phải retransmit khung lỗi cộng với tất cả thành công khung màđược truyền trong thời gian.Giả sử rằng Ga A là gửi khung đến ga sinh Sau khi mỗi truyền dẫn,Một bộ một bộ đếm thời gian thừa nhận cho khung chỉ truyền. Giả sử B có1REJ = reject2RR = nhận được sẵn sàng, 7.2 / lỗi kiểm soát 219trước khung thành công nhận và A đã chỉ truyền khung tôi.Kỹ thuật đi-quay lại-N sẽ đưa vào tài khoản contingencies sau đây:

Kết quả (Việt) 2:

DỮ LIỆU LINK PROTOCOLS KIỂM SOÁT

Hình 7.5 đưa ra một ví dụ về việc sử dụng stop-and-wait ARQ, cho thấy sự
truyền tải của một chuỗi các khung hình từ nguồn A tới điểm đến B.2 Con số này
cho thấy hai loại lỗi chỉ described.The khung thứ ba truyền bởi A bị mất
hoặc bị hư hỏng và do đó B không trả lại một ACK. Một lần ra và truyền lại
các khung. Sau đó, A truyền một frame có nhãn 1 nhưng ACK0 cho frame đó sẽ bị mất.
Một lần ra và truyền lại cùng một khung. Khi B nhận được hai khung hình liên tiếp
với cùng một nhãn, nó loại bỏ các khung hình thứ hai nhưng gửi lại một ACK0 với nhau.
Ưu điểm chính của stop-and-wait ARQ là sự đơn giản của nó. Chủ yếu của nó
bất lợi, như đã thảo luận trong Phần 7.1, là dừng-và-chờ đợi là một cơ chế hiệu quả. Kỹ thuật điều khiển lưu lượng trượt cửa sổ có thể được điều chỉnh để cung cấp thêm
sử dụng dòng hiệu quả; trong bối cảnh này, nó đôi khi được gọi là ARQ liên tục.

Các hình thức kiểm soát lỗi dựa trên kiểm soát dòng chảy trượt cửa sổ đó là hầu hết
thường được sử dụng được gọi là đi-back-N ARQ. Trong phương pháp này, một trạm có thể gửi một
loạt các khung tuần tự đánh số theo modulo một số giá trị tối đa. Số lượng
các khung hình không được thừa nhận nợ được xác định bởi kích thước cửa sổ bằng cách sử dụng kỹ thuật điều khiển lưu lượng trượt cửa sổ. Trong khi không có lỗi xảy ra, đích đến sẽ nhận khung hình đến như bình thường (hoặc piggybacked thừa nhận). Nếu trạm đích phát hiện một lỗi trong một khung hình, nó có thể gửi một sự thừa nhận tiêu cực cho frame đó, như được giải thích trong các quy tắc sau đây. Các trạm đích sẽ bỏ cái khung và tất cả đến tương lai khung cho đến khi khung trong lỗi là đúng received.Thus, trạm nguồn, khi nó nhận được một Rej, phải truyền lại khung lỗi cộng với tất cả các khung kế đó đã được truyền đi trong thời gian tạm thời. giả sử trạm A được gửi các khung đến ga B. Sau mỗi lần truyền, một bộ hẹn giờ thừa nhận đối với khung chỉ truyền đi. Giả sử rằng, B 1REJ = reject2 RR = nhận được sẵn sàng, 7.2 / LỖI KIỂM SOÁT 219 trước đó đã nhận được thành công khung và khung A vừa truyền i. Các kỹ thuật đi-back-N sẽ đưa vào tài khoản dự phòng sau đây: