tailieunhanh - Giáo trình hình thành ứng dụng quy trình phân luồng theo tiến trình Poisson với tham số p8

Tham khảo tài liệu 'giáo trình hình thành ứng dụng quy trình phân luồng theo tiến trình poisson với tham số p8', công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | to to a to a 1 to 2a 1 Hình 5-9 a Giản đồ thời gian phương pháp cửa sổ trượt W 2a 1 to to a to a 1 to 2a 1 Hình 5-9 b Giản đồ thời gian phương pháp cửa sổ trượt W 2a 1 Hiệu suất của phương pháp này phụ thuộc vào kích thước cửa sổ W và giá trị a. Trên hình 1-9 a và 1-9 b phía phát A thực hiện truyền các khung tại thời điểm t0 bit đầu tiên của khung đầu tiên . Bit đầu tiên này đến phía thu B tại thời điểm to a. Toàn bộ khung đầu tiên đến B tại thời điểm t0 a 1. Giả thiết bỏ qua thời gian xử lý như vậy B cũng có thể gửi báo nhận ACK tại thời điểm t0 a 1. Trong trường hợp kích thước báo nhận nhỏ thì đây cũng Jà thời điểm toàn bộ báo nhận ACK rời khỏi phía thu. Báo nhận này đến phía phát A tại thời điểm t0 2a 1. Giả thiết phía phát luôn có dữ liệu để có thể truyền liên tục khi ấy có hai trường hợp xảy ra. Nếu W 2a 1 báo nhận đầu tiên đến phía phát trước khi W 0. Kể từ thời điểm A nhận được báo nhận đầu tiên cứ mỗi một đơn vị thời gian A phát được một khung thông tin và cũng đồng thời nhận được một báo nhận như vậy A có thể phát tin liên tục 105 Nếu W 2a 1 kích thước cửa sổ phía phát W 0 đạt tại thời điểm to W xảy ra trước thời điểm to 2a 1 và phía phát không thể phát khung trong khoảng thời gian từ t0 W đến t0 2a 1. Hiệu suất của phương pháp cửa sổ trượt lúc này W . _ . . . _ n . . . khi W 2a 1 và n . . 1 khi W 2a 1 twinaow 1 window 2a 1 2 Trường hợp 2 trong trường hợp thực tế do có lỗi xảy ra nên hiệu suất thực tế nhỏ hơn hiệu suất trong trường hợp lý tưởng nGo_back_N d trong đó Nr là số là phát trung bình cho đến khi Nr thành công. Với trường hợp Go-back-N mỗi khi có lỗi xảy ra phía phát sẽ phải phát lại K khung việc xác định K sẽ được tính ở phần sau . Xác suất để khung thông tin được truyền đến lần thứ i thì đúng p i p -1. 1 - p trong đó p- là xác suất để i-1 lần truyền đầu tiên bị sai và 1-p là xác suất để lần truyền thứ i đúng. Với trường hợp này tổng số khung phải truyền lại sẽ là f i 1 i-1 .K trong đó i-1 .K là tổng số khung phải truyền lại cho i-1 lần truyền .