Thông tin tài liệu:
Cơ chế Selective-repeat cũng sử dụng kỹ thuật cửa sổ trượt. Nếu không có 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, chỉ những gói lỗi được phát lại. Bài giảng này cung cấp cho người học những kiến thức cơ bản về điều khiển luồng kết hợp ARQ Selective repeat. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở truyền số liệu: Chương 9 - ĐH Bách Khoa Hà Nội
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
...