11.10 SUMMARYData link control deal

11.10 SUMMARY
Data link control deals with the design and procedures for communication between
two adjacent nodes: node-to-node communication.
Framing in the data link layer separates a message from one source to a destination,
or from other messages going from other sources to other destinations,
Frames can be of fixed or variable size. In fixed-size framing, there is no need for
defining the boundaries of frames; in variable-size framing, we need a delimiter
(flag) to define the boundary of two frames.
Variable-size framing uses two categories of protocols: byte-oriented (or characteroriented)
and bit-oriented. In a byte-oriented protocol, the data section of a frame
is a sequence of bytes; in a bit-oriented protocol, the data section of a frame is a
sequence of bits.
In byte-oriented (or character-oriented) protocols, we use byte stuffing; a special
byte added to the data section of the frame when there is a character with the same
pattern as the flag.
In bit-oriented protocols, we use bit stuffing; an extra 0 is added to the data section
f the frame when there is a sequence of bits with the same pattern as the flag.
Flow control refers to a set of procedures used to restrict the amount of data that the
sender can send before waiting for acknowledgment. Error control refers to methods
of error detection and correction.
For the noiseless channel, we discussed two protocols: the Simplest Protocol and
the Stop-and-Wait Protocol. The first protocol has neither flow nor error control;
the second has no error control. In the Simplest Protocol, the sender sends its
frames one after another with no regards to the receiver. In the Stop-and-Wait Protocol,
the sender sends one frame, stops until it receives confirmation from the
receiver, and then sends the next frame.
For the noisy channel, we discussed three protocols: Stop-and-Wait ARQ, 00Back-
N, and Selective Repeat ARQ. The Stop-and-Wait ARQ Protocol, adds a
simple error control mechanism to the Stop-and-Wait Protocol. In the Oo-Back-N
ARQ Protocol, we can send several frames before receiving acknowledgments,
improving the efficiency of transmission. In the Selective Repeat ARQ protocol we
avoid unnecessary transmission by sending only frames that are corrupted.
Both Oo-Back-N and Selective-Repeat Protocols use a sliding window. In 00Back-
N ARQ, if m is the number of bits for the sequence number, then the size of
SECTION 11.11 PRACTICE SET 359
the send window must be less than 2m; the size of the receiver window is always 1.
In Selective Repeat ARQ, the size of the sender and receiver window must be at
most one-half of 2m.
A technique called piggybacking is used to improve the efficiency of the bidirectional
protocols. When a frame is carrying data from A to B, it can also carry control
information about frames from B; when a frame is carrying data from B to A, it can
also carry control information about frames from A.
High-level Data Link Control (HDLC) is a bit-oriented protocol for communication
over point-to-point and multipoint links. However, the most common protocols for
point-to-point access is the Point-to-Point Protocol (PPP), which is a byte-oriented
protocol.
11.11 PRACTICE SET
Review Questions
1. Briefly describe the services provided by the data link layer.
2. Define framing and the reason for its need.
3. Compare and contrast byte-oriented and bit-oriented protocols. Which category
has been popular in the past (explain the reason)? Which category is popular now
(explain the reason)?
4. Compare and contrast byte-stuffing and bit-stuffing. Which technique is used in
byte-oriented protocols? Which technique is used in bit-oriented protocols?
5. Compare and contrast flow control and error control.
6. What are the two protocols we discussed for noiseless channels in this chapter?
7. What are the three protocols we discussed for noisy channels in this chapter?
8. Explain the reason for moving from the Stop-and-Wait ARQ Protocol to the 00Back-
NARQ Protocol.
9. Compare and contrast the Go-Back-NARQ Protocol with Selective-RepeatARQ.
10. Compare and contrast HDLC with PPP. Which one is byte-oriented; which one is
bit-oriented?
11. Define piggybacking and its usefulness.
12. Which of the protocols described in this chapter utilize pipelining?
Exercises
13. Byte-stuff the data in Figure 11.42.
Figure 11.42 Exercise 13
360 CHAPTER 11 DATA LINK CONTROL
14. Bit-stuff the data in Figure 11.43.
Figure 11.43 Exercise 14
1000111111100111110100011111111111000011111 I
15. Design two simple algorithms for byte-stuffing. The first adds bytes at the sender;
the second removes bytes at the receiver.
16. Design two simple algorithms for bit-stuffing. The first adds bits at the sender; the
second removes bits at the receiver.
17. A sender sends a series of packets to the same destination using 5-bit sequence
numbers. If the sequence number starts with 0, what is the sequence number after
sending 100 packets?
18. Using 5-bit sequence numbers, what is the maximum size of the send and receive
windows for each of the following protocols?
a. Stop-and-Wait ARQ
b. Go-Back-NARQ
c. Selective-Repeat ARQ
19. Design a bidirectional algorithm for the Simplest Protocol using piggybacking.
Note that the both parties need to use the same algorithm.
20. Design a bidirectional algOIithm for the Stop-and-Wait Protocol using piggybacking.
Note that both parties need to use the same algorithm.
21. Design a bidirectional algorithm for the Stop-and-Wait ARQ Protocol using piggybacking.
Note that both parties need to use the same algorithm.
22. Design a bidirectional algorithm for the Go-Back-N ARQ Protocol using piggybacking.
Note that both parties need to use the same algorithm.
23. Design a bidirectional algorithm for the Selective-RepeatARQ Protocol using piggybacking.
Note that both parties need to use the same algorithm.
24. Figure 11.44 shows a state diagram to simulate the behavior of Stop-and-Wait ARQ
at the sender site.
Figure 11.44 Exercise 24
A
The states have a value of Sn (0 or 1). The arrows shows the transitions. Explain the
events that cause the two transitions labeled A and B.
SECTION 11.11 PRACTICE SET 361
25. Figure 11.45 shows a state diagram to simulate the behavior of Stop-and-Wait
ARQ at the receiver site.
Figure 11.45 Exercise 25
A
The states have a value of Rn (0 or 1). The arrows shows the transitions. Explain
the events that cause the two transitions labeled A and B.
26. In Stop-and-Wait ARQ, we can combine the state diagrams of the sender and
receiver in Exercises 24 and 25. One state defines the combined values ofRn and SnThis
means that we can have four states, each defined by (x, y), where x defines the
value of Sn and y defines the value of Rw In other words, we can have the four
states shown in Figure 11.46. Explain the events that cause the four transitions
labeled A, B, C, and D.
Figure 11.46 Exercise 26
27. The timer of a system using the Stop-and-WaitARQ Protocol has a time-out of 6 ms.
Draw the flow diagram similar to Figure 11.11 for four frames if the round trip delay
is 4 ms. Assume no data frame or control frame is lost or damaged.
28. Repeat Exercise 27 if the time-out is 4 ms and the round trip delay is 6.
29. Repeat Exercise 27 if the first frame (frame 0) is lost.
30. A system uses the Stop-and-Wait ARQ Protocol. If each packet carries 1000 bits of
data, how long does it take to send 1 million bits of data if the distance between the
sender and receiver is 5000 KIn and the propagation speed is 2 x 108 m? Ignore transmission,
waiting, and processing delays. We assume no data or control frame is lost
or damaged.
31. Repeat Exercise 30 using the Go-back-N ARQ Protocol with a window size of 7.
Ignore the overhead due to the header and trailer.
32. Repeat Exercise 30 using the Selective-Repeat ARQ Protocol with a window
size of 4. Ignore the overhead due to the header and the trailer.

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

11,10 TÓM TẮTKiểm soát liên kết dữ liệu giao dịch với các thiết kế và các thủ tục cho giao tiếp giữahai bên cạnh nút: nút để nút giao tiếp.Khung ở lớp liên kết dữ liệu tách một tin nhắn từ một nguồn tới một đích,hoặc từ tin nhắn khác từ các nguồn khác phải điểm đến khác,Khung có thể cố định hoặc biến kích thước. Trong kích thước cố định khung, có là không cần thiết choxác định ranh giới của khung; thay đổi kích thước khung, chúng ta cần một delimiter(cờ) để xác định ranh giới của hai khung.Thay đổi kích thước khung sử dụng hai loại giao thức: byte theo định hướng (hay characteroriented)và theo định hướng chút. Trong một giao thức byte theo định hướng, phần dữ liệu của một khunglà một chuỗi các byte; trong một chút theo định hướng giao thức, phần dữ liệu của một khung là mộtChuỗi các bit.Byte theo định hướng (hoặc theo định hướng ký tự) giao thức, chúng tôi sử dụng byte nhồi; một đặc biệtbyte thêm vào phần dữ liệu của khung khi có một nhân vật có cùngMô hình như cờ. Giao thức chút theo định hướng, chúng tôi sử dụng chút nhồi; một 0 phụ được thêm vào phần dữ liệuf khung khi có một chuỗi các bit với các mô hình tương tự như cờ. Điều khiển luồng đề cập đến một tập hợp các thủ tục được sử dụng để hạn chế số lượng dữ liệu mà cácngười gửi có thể gửi trước khi đợi thừa nhận. Điều khiển lỗi đề cập đến phương phápphát hiện lỗi và sửa chữa. Cho các kênh khác-, chúng tôi thảo luận hai giao thức: các giao thức đơn giản nhất vàgiao thức dừng và chờ đợi. Giao thức đầu tiên có quyền kiểm soát dòng chảy không lỗi;Thứ hai đã không kiểm soát lỗi. Trong các giao thức đơn giản nhất, người gửi gửi của nókhung một với không có liên quan đến người nhận. Trong các giao thức dừng và chờ đợi,người gửi sẽ gửi một khung, dừng lại cho đến khi nó nhận được xác nhận từ cácngười nhận, và sau đó gửi khung hình tiếp theo. Cho kênh ồn ào, chúng tôi thảo luận ba giao thức: dừng và chờ đợi ARQ, 00Back -N, và chọn lọc ARQ lặp lại. Giao thức ARQ dừng và chờ đợi, cho biết thêm mộtcơ chế kiểm soát lỗi đơn giản đối với giao thức dừng và chờ đợi. Oo-Back-nARQ giao thức, chúng tôi có thể gửi một số khung hình trước khi nhận được acknowledgments,cải thiện hiệu quả của truyền dẫn. Trong lặp lại ARQ chọn lọc giao thức chúng tôitránh không cần thiết bộ truyền động bằng cách gửi chỉ các khung hình đang bị hỏng. Oo-Back-N và giao thức sở quân-lặp lại sử dụng một cửa sổ trượt. Trong 00Back-N ARQ, nếu m là số bit cho số thứ tự, sau đó kích thước củaPHẦN 11,11 THỰC HÀNH ĐẶT 359cửa sổ gửi phải là ít hơn 2m; Kích thước của cửa sổ nhận luôn luôn là 1.Trong chọn lọc lặp lại ARQ, kích thước của cửa sổ người gửi và người nhận phải lúcHầu hết một nửa của 2m.Một kỹ thuật được gọi là piggybacking được sử dụng để cải thiện hiệu quả của hai chiềugiao thức. Khi một khung mang dữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soátthông tin về khung hình từ B; Khi một khung mang dữ liệu từ B a, nó có thểcũng thực hiện kiểm soát thông tin về khung hình từ A.Cao cấp dữ liệu liên kết kiểm soát (HDLC) là một giao thức theo định hướng chút cho thông tin liên lạcđiểm và đa liên kết. Tuy nhiên, phổ biến nhất giao thức chođiểm truy cập là giao thức điểm-điểm (PPP), mà là một byte theo định hướnggiao thức.11,11 THỰC HÀNH TẬPXem lại câu hỏi1. một thời gian ngắn mô tả các dịch vụ cung cấp bởi lớp liên kết dữ liệu.2. xác định khung và lý do cho nhu cầu của mình.3. so sánh và tương phản byte theo định hướng và theo định hướng chút giao thức. Thể loại màđã được phổ biến trong quá khứ (giải thích lý do)? Thể loại mà là phổ biến bây giờ(giải thích lý do)?4. so sánh và tương phản byte-nhồi và bit-nhồi. Kỹ thuật được sử dụng tronggiao thức byte theo định hướng? Kỹ thuật được sử dụng trong giao thức theo định hướng chút?5. so sánh và tương phản điều khiển luồng và điều khiển lỗi.6. thế nào là giao thức hai chúng tôi đã thảo luận cho kênh khác-trong chương này?7. điều gì là các giao thức ba chúng tôi thảo luận cho kênh ồn ào trong chương này?8. giải thích lý do cho việc di chuyển từ giao thức ARQ dừng và chờ đợi để 00Back-Giao thức NARQ.9. so sánh và tương phản với sở quân-RepeatARQ Go-Back-NARQ giao thức.10. so sánh và tương phản HDLC với PPP. Cái nào là byte theo định hướng; đó là một trongchút theo định hướng?11. xác định piggybacking và tính hữu dụng của nó.12. mà các giao thức được mô tả trong chương này sử dụng pipelining?Bài tập13. byte-công cụ dữ liệu trong hình 11,42.Tập thể dục con số 11,42 13360 CHƯƠNG 11 DỮ LIỆU LIÊN KẾT KIỂM SOÁT14. bit-công cụ dữ liệu trong con số 11.43.Tập thể dục con số 11.43 141000111111100111110100011111111111000011111 tôi15. thiết kế hai các thuật toán đơn giản cho nhồi nhét byte. Đầu tiên thêm byte ở người gửi;Thứ hai loại bỏ byte tại người nhận.16. thiết kế hai các thuật toán đơn giản cho bit-nhồi. Đầu tiên thêm bit ở người gửi; CácThứ hai loại bỏ bit lúc người nhận.17. người gửi gửi một loạt các gói tin đến cùng một đích bằng cách sử dụng 5-bit Chuỗisố điện thoại. Nếu số chuỗi bắt đầu bằng 0, số thứ tự sau là gìgửi 100 gói?18. sử dụng 5-bit chuỗi số, những gì là kích thước tối đa của gửi và nhậnWindows cho mỗi của các giao thức sau đây?a. ngừng-và-chờ đợi ARQsinh go-Back-NARQc. chọn lọc-lặp lại ARQ19. thiết kế một thuật toán hai chiều cho các giao thức đơn giản nhất bằng cách sử dụng piggybacking.Lưu ý rằng cả hai bên cần phải sử dụng các thuật toán tương tự.20. thiết kế algOIithm hai chiều cho dừng và chờ đợi giao thức sử dụng piggybacking.Lưu ý rằng cả hai bên cần phải sử dụng các thuật toán tương tự.21. thiết kế một thuật toán hai chiều cho giao thức ARQ dừng và chờ đợi sử dụng piggybacking.Lưu ý rằng cả hai bên cần phải sử dụng các thuật toán tương tự.22. thiết kế một thuật toán hai chiều cho giao thức ARQ Go-Back-N sử dụng piggybacking.Lưu ý rằng cả hai bên cần phải sử dụng các thuật toán tương tự.23. thiết kế một thuật toán hai chiều cho giao thức sở quân-RepeatARQ sử dụng piggybacking.Lưu ý rằng cả hai bên cần phải sử dụng các thuật toán tương tự.24. tìm 11.44 cho thấy một sơ đồ nhà nước để mô phỏng hành vi của dừng và chờ đợi ARQtại trang web của người gửi.Con số 11.44 tập thể dục 24ACác tiểu bang có một giá trị của Sn (0 hay 1). Các mũi tên cho thấy các quá trình chuyển đổi. Giải thích cácsự kiện gây ra quá trình chuyển đổi hai có nhãn A và B.PHẦN 11,11 THỰC HÀNH ĐẶT 36125. hình 11,45 cho thấy một sơ đồ nhà nước để mô phỏng hành vi của dừng và chờ đợiARQ tại nơi nhận.Tập thể dục con số 11,45 25ACác tiểu bang có một giá trị của Rn (0 hay 1). Các mũi tên cho thấy các quá trình chuyển đổi. Giải thíchCác sự kiện gây ra quá trình chuyển đổi hai có nhãn A và B.26. tại ARQ dừng và chờ đợi, chúng tôi có thể kết hợp các sơ đồ nhà nước của người gửi vànhận bài tập 24 và 25. Một nhà nước xác định giá trị kết hợp ofRn và SnThiscó nghĩa là rằng chúng tôi có thể có bốn tiểu bang, từng được xác định bởi (x, y), nơi x xác định cácgiá trị của Sn và y xác định giá trị của Rw trong những từ khác, chúng tôi có thể có bốnkỳ hiển thị trong hình 11.46. Giải thích các sự kiện gây ra quá trình chuyển đổi bốndán nhãn A, B, C và D.Tập thể dục con số 11.46 2627. bộ đếm thời gian của một hệ thống bằng cách sử dụng giao thức dừng và WaitARQ có một lỗi quá thời gian của 6 ms.Vẽ sơ đồ dòng chảy tương tự như hình 11,11 cho bốn khung nếu chuyến đi vòng trì hoãnlà bà 4 giả sử không có khung dữ liệu hoặc điều khiển khung bị mất hoặc bị hư hỏng.28. lặp lại tập thể dục 27 nếu lỗi quá thời gian là 4 ms và sự chậm trễ chuyến đi vòng là 6.29. lặp lại tập thể dục 27 nếu frame đầu tiên (khung 0) bị mất.30. một hệ thống sử dụng giao thức ARQ dừng và chờ đợi. Nếu mỗi gói tin mang 1000 bit củadữ liệu, làm thế nào lâu để gửi 1 triệu bit dữ liệu nếu khoảng cách giữa cácngười gửi và người nhận là 5000 KIn và tốc độ truyền là 2 x 108 m? Bỏ qua truyền,chờ đợi, và xử lý sự chậm trễ. Chúng tôi giả định không có dữ liệu hoặc điều khiển khung bị mấthoặc bị hư hỏng.31. lặp lại tập thể dục 30 bằng cách sử dụng giao thức ARQ Go-back-N với kích thước cửa sổ 7.Bỏ qua chi phí do tiêu đề và trailer.32. lặp lại tập thể dục 30 bằng cách sử dụng giao thức ARQ sở quân-lặp lại với một cửa sổKích thước của 4. Bỏ qua chi phí do tiêu đề và đoạn trailer.

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

11.10 TÓM
đãi điều khiển liên kết dữ liệu với các thiết kế và thủ tục để giao tiếp giữa
hai nút lân cận:. Node-to-node truyền thông
Framing trong lớp liên kết dữ liệu tách một tin nhắn từ một nguồn tới một đích đến,
hoặc từ tin nhắn khác đi từ các nguồn khác để các điểm đến khác,
khung hình có thể được kích thước cố định hoặc biến. Trong kích thước cố định khung, không có nhu cầu về
xác định ranh giới của khung; trong biến kích thước khung, chúng ta cần một dấu phân cách
(cờ) để xác định ranh giới của hai khung.
Variable-kích thước khung sử dụng hai loại giao thức: byte theo định hướng (hoặc characteroriented)
và bit theo định hướng. Trong một giao thức byte theo định hướng, phần dữ liệu của một khung
là một chuỗi các byte; trong một giao thức hướng bit, phần dữ liệu của một khung là một
chuỗi các bit.
Trong các giao thức byte theo định hướng (hoặc nhân vật theo định hướng), chúng tôi sử dụng byte nhồi; đặc biệt
byte thêm vào phần dữ liệu của khung khi có một nhân vật với cùng một
mô hình như là lá cờ.
Trong các giao thức chút định hướng, chúng tôi sử dụng bit nhồi; thêm một số 0 được thêm vào phần dữ liệu
f khung khi có một chuỗi các bit với cùng một khuôn mẫu như là lá cờ.
Flow control dùng để chỉ một tập hợp các thủ tục được sử dụng để hạn chế số lượng dữ liệu mà người
gửi có thể gửi trước khi đợi sự thừa nhận. Kiểm soát lỗi đề cập đến phương pháp
phát hiện và sửa lỗi.
Đối với các kênh không ồn ào, chúng tôi thảo luận về hai giao thức: Nghị định thư đơn giản và
Stop-and-Wait Protocol. Các giao thức đầu tiên đã không phải là dòng chảy cũng không kiểm soát lỗi;
thứ hai không có kiểm soát lỗi. Trong Nghị định thư đơn giản, người gửi sẽ gửi nó
khung cái khác không có liên quan đến người nhận. Trong Stop-and-Wait Nghị định thư,
người gửi sẽ gửi một khung hình, dừng lại cho đến khi nó nhận được xác nhận từ
người nhận, và sau đó gửi các frame tiếp theo.
Đối với các kênh ồn ào, chúng tôi đã thảo luận ba giao thức: Stop-and-Wait ARQ, 00Back-
N, và Selective Repeat ARQ. Stop-and-Wait ARQ Protocol, thêm một
cơ chế kiểm soát lỗi đơn giản với Stop-and-Wait Protocol. Trong Oo-Back-N
ARQ Protocol, chúng ta có thể gửi một số khung hình trước khi nhận được lời cảm ơn,
nâng cao hiệu quả của truyền. Trong giao thức Repeat ARQ chọn lọc chúng tôi
tránh lây không cần thiết bởi chỉ gửi các khung mà bị hỏng.
Cả hai Oo-Back-N và giao thức Selective-Lặp lại sử dụng một cửa sổ trượt. Trong 00Back-
N ARQ, nếu m là số bit cho các số thứ tự, sau đó kích thước của
PHẦN 11,11 PRACTICE SET 359
cửa sổ gửi phải nhỏ hơn 2m; kích thước của cửa sổ thu luôn là 1.
Trong Selective Repeat ARQ, kích thước của cửa sổ gửi và người nhận phải có ít
nhất một nửa 2m.
Một kỹ thuật được gọi là cõng được sử dụng để nâng cao hiệu quả của hai chiều
giao thức. Khi khung được mang dữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soát
thông tin về khung hình từ B; khi một khung mang dữ liệu từ B đến A, nó có thể
cũng thực hiện kiểm soát thông tin về khung hình từ A.
cao cấp Data Link Control (HDLC) là một giao thức hướng bit cho thông tin liên lạc
trên point-to-point và liên kết đa điểm. Tuy nhiên, các giao thức phổ biến nhất để
truy cập điểm-điểm là Point-to-Point Protocol (PPP), mà là một byte theo định hướng
giao thức.
11,11 PRACTICE SET
Review Questions
1. Mô tả vắn tắt các dịch vụ được cung cấp bởi các lớp liên kết dữ liệu.
2. Xác định khung và các lý do cho nhu cầu của mình.
3. So sánh và tương phản byte theo định hướng và các giao thức hướng bit. Mà thể loại
đã được phổ biến trong quá khứ (giải thích lý do)? Đó là thể loại phổ biến hiện nay
(giải thích lý do)?
4. So sánh và tương phản byte nhồi và bit nhồi. Những kỹ thuật được sử dụng trong
các giao thức byte định hướng? Những kỹ thuật được sử dụng trong các giao thức chút định hướng?
5. So sánh và kiểm soát dòng chảy tương phản và lỗi điều khiển.
6. Hai giao thức chúng tôi đã thảo luận với các kênh truyền hình không tiếng ồn trong chương này là gì?
7. Ba giao thức chúng ta đã thảo luận cho kênh ồn ào trong chương này là gì?
8. Giải thích lý do cho việc di chuyển từ Stop-and-Wait ARQ Nghị định thư của 00Back-
NARQ Protocol.
9. So sánh và đối Go-Back-NARQ Nghị định thư với Selective-RepeatARQ.
10. So sánh và tương phản HDLC với PPP. Đó là một trong byte theo định hướng; đó là một
chút định hướng?
11. Xác định cõng và tính hữu dụng của nó.
12. Mà các giao thức được mô tả trong chương này sử dụng pipelining?
Bài tập
13. Byte-nhét các dữ liệu trong hình 11.42.
Hình 11.42 Tập thể dục 13
360 CHƯƠNG 11 DỮ LIỆU LINK KIỂM SOÁT
14. Bit-nhét các dữ liệu trong hình 11.43.
Hình 11.43 Bài tập 14
1000111111100111110100011111111111000011111 tôi
15. Thiết kế hai thuật toán đơn giản cho byte nhồi. Việc đầu tiên thêm byte ở người gửi;
thứ hai loại bỏ byte ở người nhận.
16. Thiết kế hai thuật toán đơn giản cho bit nhồi. Việc đầu tiên thêm bit ở người gửi; các
thứ hai loại bỏ bit ở người nhận.
17. Một người gửi gửi một loạt các gói tin đến đích sử dụng cùng một trình tự 5-bit
số. Nếu số thứ tự bắt đầu bằng 0, số thứ tự sau là những gì
gửi 100 gói tin?
18. Sử dụng số thứ tự 5-bit, kích thước tối đa của các gửi là gì và nhận được
cửa sổ cho mỗi giao thức sau đây?
A. Stop-and-Wait ARQ
b. Go-Back-NARQ
c. Selective-Lặp lại ARQ
19. Thiết kế một thuật toán hai chiều cho các giao thức đơn giản bằng cách sử dụng piggybacking.
Lưu ý rằng hai bên cần phải sử dụng cùng một thuật toán.
20. Thiết kế một algOIithm hai chiều cho các Stop-and-Wait thức sử dụng piggybacking.
Lưu ý rằng cả hai bên cần phải sử dụng cùng một thuật toán.
21. Thiết kế một thuật toán hai chiều cho các Stop-and-Wait ARQ thức sử dụng piggybacking.
Lưu ý rằng cả hai bên cần phải sử dụng cùng một thuật toán.
22. Thiết kế một thuật toán hai chiều cho các Go-Back-N ARQ thức sử dụng piggybacking.
Lưu ý rằng cả hai bên cần phải sử dụng cùng một thuật toán.
23. Thiết kế một thuật toán hai chiều cho các Selective-RepeatARQ thức sử dụng piggybacking.
Lưu ý rằng cả hai bên cần phải sử dụng cùng một thuật toán.
24. Hình 11.44 cho thấy một sơ đồ trạng thái để mô phỏng các hành vi của Stop-and-Wait ARQ
tại các trang web người gửi.
Hình 11.44 Tập thể dục 24
A
Các bang đã là một giá trị của Sn (0 hoặc 1). Các mũi tên cho thấy sự chuyển tiếp. Giải thích các
sự kiện gây ra hai quá trình chuyển đổi có gắn nhãn và B.
PHẦN THỰC HÀNH 11,11 SET 361
25. Hình 11.45 cho thấy một sơ đồ trạng thái để mô phỏng các hành vi của Stop-and-Wait
ARQ tại các trang web thu.
Hình 11.45 Tập thể dục 25
A
Các tiểu bang có một giá trị của Rn (0 hoặc 1). Các mũi tên cho thấy sự chuyển tiếp. Giải thích
các sự kiện gây ra hai quá trình chuyển đổi A và B.
26. Trong Stop-and-Wait ARQ, chúng ta có thể kết hợp các sơ đồ trạng thái của người gửi và người
nhận trong bài tập 24 và 25. Một nhà nước xác định các giá trị kết hợp ofRn và SnThis
có nghĩa là chúng ta có thể có bốn tiểu bang, từng xác định bởi (x, y) , trong đó x xác định
giá trị của Sn và y xác định giá trị của Rw Nói cách khác, chúng ta có thể có bốn
quốc gia thể hiện trong hình 11,46. Giải thích các sự kiện gây ra bốn quá trình chuyển đổi
có nhãn A, B, C, và D.
Hình 11,46 Tập thể dục 26
27. Các bộ đếm thời gian của một hệ thống sử dụng Stop-and-WaitARQ Nghị định thư có thời gian chờ của 6 ms.
Vẽ sơ đồ dòng chảy tương tự như Hình 11.11 cho bốn khung hình nếu chậm trễ chuyến đi vòng
là 4 ms. Giả sử không có khung dữ liệu hoặc điều khiển khung bị mất hoặc bị hư hỏng.
28. Lặp lại bài tập 27 nếu thời gian chờ là 4 ms và trễ vòng là 6.
29. Lặp lại bài tập 27 nếu frame đầu tiên (frame 0) bị mất.
30. Một hệ thống sử dụng Stop-and-Wait ARQ Protocol. Nếu mỗi gói tin mạng 1000 bit của
dữ liệu, làm thế nào lâu để gửi 1 triệu bit dữ liệu nếu khoảng cách giữa
người gửi và người nhận là 5000 Kin và tốc độ lan truyền là 2 x 108 m? Bỏ qua truyền tải,
chờ đợi, và chậm trễ xử lý. Chúng tôi giả định không có dữ liệu hoặc điều khiển khung bị mất
hoặc bị hư hỏng.
31. Lặp lại bài tập 30 sử dụng Go-back-N ARQ Nghị định thư với một kích thước cửa sổ của 7.
Bỏ qua các chi phí do các header và trailer.
32. Lặp lại bài tập 30 sử dụng Selective-Lặp lại ARQ Nghị định thư với một cửa sổ
kích thước 4. Bỏ qua các overhead do header và trailer.