Xem mẫu
- om
.c
ng
co
an
Điều khiển luồng kết hợp ARQ
Selective repeat th
o ng
du
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
- Nguyên tắc
• Kỹ thuật go-back-N nâng cao hiệu suất so với stop-and-wait, tuy
nhiên hiệu suất kệnh truyền vẫn chưa được tối đa hóa do bên phát
om
vẫn có thể phải phát lại gói đã được nhận đúng trong trường hợp gói
.c
trước đó bị lỗi
ng
• Selective-repeat cũng sử dụng kỹ thuật cửa sổ trượt. Nếu không có
co
lỗi xảy ra, quá trình diễn ra giống với go-back-N. Nếu có lỗi xảy ra,
an
chỉ những gói lỗi được phát lại
0 1 2 3
th
4 5 2 6 7 0
o ng
du
ACK1 ACK2 NAK2 ACK3 ACK4 ACK5 ACK2
ACK6
u
cu
0 1 3 4 5 2 6
Khung sai
Các khung được
lưu vào bộ đệm
CuuDuongThanCong.com https://fb.com/tailieudientucntt
- Phía thu cần phải làm gì ?
• Do chỉ những gói lỗi được phát lại, trình tự nhận được các
gói không đúng như phía phát cần có bộ đệm giúp sắp
om
xếp lại gói
.c
• Phía thu phải thực hiện báo nhận cho tất cả các khung
ng
thông tin mà nó nhận đúng. Các khung thông tin không
co
được báo nhận trong khoảng thời gian time-out tương ứng
an
sẽ được coi là bị mất
th
ng
0 1 2 3 4 5 2 6 7 0
o
du
ACK1 ACK2 NAK2 ACK3 ACK4 ACK5 ACK2
u
ACK6
cu
0 1 3 4 5 2 6
Khung sai
Các khung được
lưu vào bộ đệm
CuuDuongThanCong.com https://fb.com/tailieudientucntt
- Hiệu suất
• Nếu không có lỗi xảy ra, hiệu suất được tính giống
như trường hợp go-back-N
om
window
.c
selectiverepeat
NR
ng
co
• Nếu kênh truyền không lý tưởng:
an
– NR được xác định giống như trong kỹ thuật stop-
th
and-wait: N
1 ng
1 p
R
o
du
– Kết quả cuối cùng
u
cu
W (1 p)
khi W 2a
selectiverepeat 1 2a
1 p khi W 1 2a
CuuDuongThanCong.com https://fb.com/tailieudientucntt
- Nhận xét về go-back-N và selective repeat
• Cơ chế selective repeat cho hiệu suất hoạt động trên
đường truyền cao hơn so với Go-back-N do cơ chế này
om
sử dụng đường truyền hiệu quả hơn
.c
• Tuy nhiên, cơ chế selective repeat hoạt động phức tạp
ng
hơn do nó yêu cầu phía thu phải có khả năng xử lý các
co
khung thông tin đến phía thu không theo thứ tự. Ngoài ra,
phía thu cần phải có bộ đệm để có thể lưu tạm thời các
an
th
khung thông tin này ng
• Cả hai kỹ thuật đều được sử dụng phổ biến. Ngoài chức
o
năng điều khiển luồng, chúng cũng chống tắc nghẽn một
du
cách hiệu quả
u
cu
CuuDuongThanCong.com https://fb.com/tailieudientucntt
nguon tai.lieu . vn