Phát hiện suy giảm hiệu suất TCP sử dụng thống kê link utilization

Phát hiện suy giảm hiệu suất TCP sử dụng thống kê link utilization

Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn BỘ THÔNG TIN & TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG  BÁO CÁO TIỂU LUẬN LÝ THUYẾT HÀNG ĐỢI VÀ ỨNG DỤNG TÊN ĐỀ TÀI PHÁT HIỆN SUY GIẢM HIỆU SUẤT TCP SỬ DỤNG THỐNG KÊ LINK UTILIZATION GVHD: TS Nguyễn Hồng Sơn TP Hồ Chí Minh Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn 06/2016 Mục Lục Các kỹ thuật ARQ Khi truyền thông tin mạng, thông tin truyền từ phía phát sang phía thu bị sai lỗi Việc thông tin bị cần phải thực truyền lại thông tin Còn việc thông thin bị sai cần phải tìm hiểu nguyên nhân để sửa sai Có hai cách để sửa sai Sai bên thu sửa lỗi trực tiếp bên thu với điều kiện thông tin trước truyền phải cài mã sửa lỗi Như số lượng bít thông tin sửa sai phụ thuộc vào số lượng mã sửa sai số bít thông tin them vào cho mục đích sủa lỗi Số bít thông tin thêm vào lớn số bít sửa lỗi nhiều, nhiên hiệu suất thông tin lại thấp Sửa lỗi cầu bên phát truyền lại thông tin Với phương pháp vhir cần thêm bit thông tin phục vụ cho mục đích phát lỗi, hiệu suất Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn truyền thông tin cao so với trường hợp Tuy nhiên có lỗi xảy với khung thông tin toàn khung thông tin phải truyền lại Ta có chế phát lại ARQ (Automatic Repeat Request) sau 1.1 ARQ stop – and – wait (dừng đợi) Stop – and – wait dạng điều khiển dòng truyền dường đợi mở dọng để chứa chức truyền lại liệu trường hợp liệu bị bị hư hỏng Hoạt động Phía phát thực phát khung thông tin sau dừng lại chờ phía thu báo nhận Phía thu nhận khung thông tin xử lý xong gửi lại báo nhận lại cho phía phát (ACK - Acknowledgement) Phía phát sau khu nhận báo nhận phát khung thông tin Phía thu khu nhận khung thông tin phát lỗi gửi lại báo lỗi cho phía phát (NACK – negative Acknowledgement) Phía phát sau nhận đươc báo lỗi thực phát lại khung thông tin Phía phát sử dụng chế timeout để phát lại không nhận hồi âm phía thu Để phân biệt khung thông tin với Cần đánh số khung DÙng bít để đánh số khung (0 1) Số thứ tự khung thông tin từ phía phát Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn sang phía thu năm trường SN (Sepuence number), số thứ tự báo nhận từ phía thu sang phía phát nằm trường RN (Request number) Hoạt động chế stop – and – wait sử dụng SN RN: Mô hình hàng đợi : 1.2 Phương pháp Go back – N Nguyên tắc : Phía phát phát nhiều khung thông tin trước nhận báo nhận từ phía thu Số khung cực đại mà phía phát phát W, gọi kích thức cửa sổ Với chế hoạt động Go – back – N gọi chế cửa sổ trượt (sliding window) Mỗi khu phát xong khung thông tin, phía phát giảm kích thước cửa sổ 1, kích thước cửa sổ 0, phía máy phát không phát thêm khung thông tin Điều bảo đảm phía thu kịp xử lý Mỗi phía máy thu nhận khung thông tin xử lý xong gửi lại báo nhận ACK cho máy phát Khi phía phát tang kích thước sổ W lên Như tổng số khung mà phía thu phải xử lý thời điểm không vượt W Để phân biệt khung, cần đánh số thử tự Nếu dung k bit để đánh số tổng số khung đánh số 2k (từ tới 2k-1) đó, kích thước cửa số tối đa Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Mô hình hàng đợi: 1.3 Phương pháp Selective repeat Hoạt động : Kỹ thuật Go – back – N nâng cao hiệu suất so với Stop – and – wait, nhiên hiệu suất kênh truyền chưa tối đa hóa bên phát phỏa phát lại gọi nhận trường hợp gói trước bị lỗi Còn Selective repeat sử dụng kỹ thuật cửa số trượt Nết lỗi xảy ram trình diễn giống với Go – back – N Nếu có lỗi phái lại gói có lỗi Cơ chế giúp tang hiệu sử duongj đường truyền so với chế Go – Back – N Do gói lỗi phát lại, trình tự nhận gói không phía phát cần có đệm giúp xếp lại gói Phía phát phải thực báo nhận cho tất khung thông tin mà nhận Các khung thông tin không Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn báo nhận khoảng thời gian timeout tương ứng coi mât gói Mô hình hàng đợi : Mô hình ký hiệu Hệ thống phân tích chương bao gồm cặp node: mát phát máy thu Khi nodes lân cận cần giao tiếp với nhau, liên kết liệu cần thiết lập giả định trục thời gian chia làm nhiều khe (slots) có chiều dài hàng loạt hàng đến theo quy trình Bernoulli Từ đó, có nhiều khung liệu hàng Tự đồng xem tính chất mà liên kết với loại mẫu (fractal), thực thể mà xuất không làm thay đổi quy mô xem xét [9] Một quy trình tự đồng xây dựng cách chồng nhiều trìnhlàm đơn giản, phần thưởngđược giới hạn giá trị 1, thời gian tự đổi bên (interrenewal) heavy-tailed Phân phối haevy-tailed đơn giản phân phối Pareto (c, α) [9] Chúng ta biểu thị Λ số khung liệu hàng, gọi kích thước hàng Λ (khung/khe – frames/slot), giá trị ngẫu nhiên Kích thước hàng theo phân phối Pareto (c, α) Khi truyền tất khung liệu phần buffer đầu hoàn thành, liên kết liệu giải phóng Hệ thống làm việc cách chi tiết sau: (1) hàng đến hàng loạt hệ thống, khoảng thời gian thiết lập gọi “thời gian thiết lập U” bắt đầu, nơi mà thời gian thiết lập U tương ứng với thời gian thiết lập với liên kết liệu sử dụng phương thức báo hiệu bắt tay ba bên (2) sau thời gian thiết lập U kết thúc, khoảng thời gian bận gọi “thời gian bận Θ ” bắt đầu Ở đây, định nghĩa khoảng thời gian bận Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn khoảng thời gian mà khung liệu truyền nối tiếp buffer máy phát trở nên rỗng (data frames truyền hết) (3) khung liệu buffer đầu máy phát truyền, liên kết liệu giải phóng hệ thống nhập vào khoảng thời gian im lặng gọi “thời gian im lìm I” Một hàng đợi đến khoảng thời gian im lìm làm hệ thống thiết lập khoảng thời gian U Quá trình lặp lặp lại Chúng ta định nghĩa khoảng thời gian truyền B gọi “thời gian truyền B” khoảng thời gian truyền thành công khung liệu: khoảng thời gian từ lúc truyền khung liệu tới lúc khung liệu tới nơi Sự truyền khung liệu xảy sau tiếp nhận xác tất khung liệu, cho khung liệu hàng đến đệm với dung lượng vô hạn truyền cách sử dụng liên kết liệu thông thường, một, mô hình (đến trước phục vụ trước) First-Come First-Served Khoảng thời gian thiết lập U thời gian truyền B độc lập với giá trị ngẫu nhiên thời gian rời rạc khe, cho phân phối với phân phối xác suất uk bk Hàm sinh xác suất - Probability Generation Functions (P.G.Fs.) U(z) B(z) cho sau: Cho E[U] E[B] trung bình U B khe, có: Cho E[Λ] trung bình kích thước hàng Λ Chúng ta tính xác xuất λ k, P.G.F Λ(z), and trung bình E[Λ] Λ sau: Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Với λk xác suất mà k khung liệu hàng khe Đặc biệt, λ0 = P{Λ = 0} xác suất mà hàng đến khe Từ (13.1), biết xác suất hàng đến thời gian truyền B B(λ0) = Điều kiện ergodic ρ = E[Λ]E[B] < 1, với ρ gọi offered load Cho AU AB giá trị ngẫu nhiên thể số khung liệu đến khoảng thời gian U B Chúng ta đưa P.G.Fs AU(z) AB(z) AU AB sau: Với U(Λ(z)) B(Λ(z)) hàm xác định U(z), B(z), Λ(z) Chúng ta định nghĩa Λ(B(z)) P.G.F thời gian truyền hàng khe Λ(B(z)) cho sau: Phân tính hiệu suất Chúng ta cho khung liệu đến tới nơi xảy biên khe Cho Qn = Q(τn+) số liệu khung hệ thống lập lức sau khung liệu thứ n tới nơi Khi công thức {Q n, n ≥ 1} xem chuỗi Markov Chúng ta định nghĩa trạng thái hệ thống số Q khung liệu hệ thống chuỗi Markov sau: Với số liệu khung đến thời gian truyền liệu khung thứ (n+1), Λ’ biểu thị số liệu khung đến khe điều kiện có liệu khung đến khe Chắc chắn rằng, P.G.F Λ ’(z) Λ’ tính sau: Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Từ (13.6), ta P.G.F Q(z) Q(z) sau: Với P{Q = 0} xác suất khung liệu truyền hệ thống tính theo chuỗi Markov, P{Q ≥ 1} xác suất có khung liệu truyền hệ thống Thay (13.7) vào (13.8), ta được: Sử dụng điều kiện bình thường quy tắc L’Hospital công thứ (13.9), ta có: Thay (13.10) vào (13.9), P.G.F Q(z) Q sau: Phương trình (13.11) cho thấy Q chia làm phần (Q = Q + QU), với Q0 tương ứng với số khung liệu cho hàng đợi cổ điển Geom X/G/1 QU số khung liệu thêm vào phương thức thiết lập xem xét chương P.G.F Q0(z) Q0 cho bởi: Và P.G.F QU(z) QU cho bởi: Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Chắn chắn, QU(z) P.G.F số khung liệu đến thời gian thiết lập U với xác suất sau: Và QU(z) P.G.F số khung liệu đến thời gian thiết lập U lại với xác suất sau: Cho E[X] X(2) moment giai thừa thứ hai biến ngẫu nhiên rời rạc thời gian X cách vi phân X(z) theo z tính toán kết với z =1 sau: Dựa định nghĩa trên, ta tính trung bình E[Q] Q từ (13.11) sau: Với U(2), B(2) Λ (2) moment giai thừa thứ khoảng thời gian thiết lập U, khoảng thời gian truyền B, kích thước hàng Λ Bây giờ, bắt đầu phân tích thời gian đợi khung liệu tập trung vào khung liệu ngẫu nhiên hệ thống, gọi “dữ liệu khung tag M” ý thời gian đợi W khung liệu tag M chia làm phần sau Một thời gian chờ W g hàng, nơi mà khung liệu tag M đứng Còn lại tổng thời gian truyền J khung 10 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn liệu trước khung liệu tag M hàng W g J biến ngẫu nhiên đượcộ lập, có P.G.F W(z) thời gian đợi W liệu khung tag M sau: Với Wg(z) J(z) P.G.F Wg J Áp dụng phân tích mô hình hàng đợi Geom / G / thiết lập [8], ta có Tham khảo [3], với Λ (B (z)) đưa (13.5), ta có Thay (13.14) (13.15) vào (13,13), sau giá trị P.G.F W (z) trung bình E [W] W tính sau: Tiếp theo, xác định chu kỳ bận rộn gọi "chu kỳ bận rộn R" khoảng thời gian tức thời xác định từ thời gian bận rộn Θ hoàn thành thời gian bận Θ kết thúc Rõ ràng, chu kỳ bận rộn R gồm ba phần: khoảng thời gian thiết lập U, khoảng thời gian bận rộn Θ, giai đoạn nhàn rỗi I ký hiệu E[R], E[Θ], E[I] mức trung bình chu kỳ bận rộn R, thời gian bận rộn Θ, thời gian nhàn rỗi I, tương ứng, có E[U] định nghĩa (13.1), E[θ] E[I] đưa 11 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn QΘ số khung liệu (data frames) xác định bất đầu thời gian bận rộn Θ Các P.G.F QΘ(z) QΘ cho Mỗi khung liệu phần đầu thời gian bận rộn Θ giới thiệu thời gian subbusy θ Một thời gian subbusy θ khung liệu bao gồm giai đoạn truyền B khung liệu tổng khoảng thời gian subbusy θ phát sinh tất frame liệu đến khoảng thời gian truyền B khung liệu Tất thời gian subbusy đưa khung liệu phần đầu thời kỳ bận rộn kết hợp để làm hệ thống thời gian bận rộn Θ, có Với AB số lượng khung liệu đến khoảng thời gian truyền B trình bày phần 13.2 Xem trình đến hệ thống trình Bernoulli, P.G.F θ (z) θ thể thu sau: hiệu suất trung bình E [θ] θ sau: Từ (13.18), có P.G.F Θ (z) Θ Tích phân (13.20) z z = sử dụng (13.19), giá trị trung bình E [Θ] Θ sau thu sau: 12 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Thời gian nhàn rỗi I interarrival lại; đặc tính không nhớ mặt hình học thời gian interarrival, tính giá trị trung bình E[I] I sau Thay (13.21) (13.22) đến (13,17), E[R] trung bình chu kỳ bận rộn R tính sau: Phân tích hiệu suất cho loại khác ARQ Dựa phân tích trình bày Mục 13.3, có số đo hiệu sau hệ thống 4.1 Biện pháp tính hiệu suất Thời gian đáp ứng T định nghĩa tổng số chậm trễ khung liệu Trong phân tích chúng tôi, T chia thành hai phần Một thời gian chờ đợi W khung liệu này, thời gian dành cho đệm trước truyền dẫn Cái khác tương ứng thời gian truyền B khung liệu Trung bình E[T] T đưa sau: E[T] = E[W]+ E[B] Thay (13.16) đến (13,24), ta có 13 (13.24) Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Các γ tỷ lệ thiết lập định nghĩa số lần mà hệ thống vào giai đoạn thiết lập U khe Có khoảng thời gian thiết lập U chu kỳ bận rộn R Các thiết lập γ tỷ lệ đưa Thay (13.23) đến (13,26), ta có Chúng ta xác định offered load ρ số trung bình khung liệu thực truyền khoảng thời gian truyền B, offered load ρ cho Phân tích hiệu suất cho ARQ 4.2 Trong tiểu mục này, trình bày phân tích hiệu suất cho phương pháp ARQ Có ba loại chương trình ARQ bản: Stop-and-Wait, Go-Back-N, Selective-Repeat Các nguyên tắc khác biệt phương pháp ARQ khác thể hình 13,1-13,3 Để cung cấp cho công thức cho biện pháp hiệu cho loại khác phương pháp ARQ, giả định quan niệm sau giới thiệu (1) Các mạng truyền tải khung ACK khung NACK lỗi, độ dài khung ACK khung NACK bỏ qua 14 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Stop – and – Wait Go – back – N Selective repeat (2) (3) Tỷ lệ lỗi truyền dẫn e (0 ≤ e ≤ 1) Mỗi khung liệu truyền với xác suất v = 1- e (0 ≤ v ≤ 1), khung liệu truyền tải truyền lại tiếp nhận đạt Thời gian round-tripgiả định khe d tham số hệ thống Hãy N số lần truyền cần thiết cho khung liệu nhận cách xác Sau đó, phân bố xác suất P.G.F N (z) N quy định sau: 4.2.1 Hệ thống Stop-and-Wait Trong hệ thống với Stop-and-Wait, biểu thị B SW(z), E [BSW], B(2)SW P.G.F B (z), trung bình E[B], thời điểm thứ B (2) trình 15 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn truyền B, tương ứng Từ (13.25), tính thời gian trung bình E[T] ký hiệu E [TSW] cho Stop-and-Wait sau: Mỗi truyền Stop-and-Wait + d khe, không quan trọng cho việc truyền tải xác hay không Vì vậy, BSW(z) [3], E [BSW], BSW(2) quy định sau: Thay (13.32) đến (13.27) (13.28), thiết lập tỷ lệ γSW offered load ρSW sau: 4.2.2 Hệ thống Go-back-N 16 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Trong hệ thống với Go-Back-N, biểu thị B GBN(z), E [BGBN], B(2)GBN P.G.F B (z), trung bình E[B], trung bình E[B], thời điểm thứ B (2) trình truyền B, tương ứng Từ (13.25), cung cấp thời gian trung bình E [T] ký hiệu E [TGBN] cho Go-Back-N sau: Trong Go-Back-N, lỗi truyền chiếm 1+ d khe, việc truyền tải xác cuối có khe cắm Vì vậy, GBN(z) [3], E[BGBN], BGBN(2) quy định sau: Thay (13.36) đến (13.27) (13.28), thiết lập tỷ lệ γ SW offered load ρSW sau: 17 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization 4.2.3 TS Nguyễn Hồng Sơn Hệ thống Selective-repeat Trong hệ thống với Selective-Repeat, biểu thị B SR(z), E[BSR], B(2)SR P.G.F B(z), trung bình E[B], thời điểm thứ hai B (2) trình truyền B, tương ứng Từ (13.25), cung cấp thời gian phản ứng trung bình E[T] ký hiệu E [TSW] cho Stop-and-Wait sau: Mỗi trình truyền Selective-Repeat, vấn đề cho dù hay không, có khe Vì vậy, BSR(z), E [BSR], BSR(2) quy định sau: Thay (13.39) đến (13.27) (13.28), thiết lập tỷ lệ γ SW offered load ρSW sau: Kết mô 18 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Phù hợp với ứng dụng mạng không dây phổ biến, tốc độ truyền 50 Mbps Để đảm bảo tín hiệu xung đột cảm nhận máy phát trước khung liệu gửi hoàn toàn ngoài, giả định kích thước khung liệu 1250 byte chu kỳ 0.1 ms Khoảng thời thiết lập U tuân theo phân phối hình học với giá trị trung bình 0.2 ms Đồng thời tính tới liệu phát sinh đường truyền internet Chúng ta giả sử kích thước Pareto(c) phân phối với c nhân tố chuẩn cho , tham số liên quan đến tham số Hurst (H) xác định , Các kết nhỏ có nhiều phát sinh đường truyền Internet Đặc biết tự tương đồng Một số nghiên cứu cho thấy chế độ truyền tải trình duyệt cho thấy tự tương đồng với liệu nguồn tín hiệu với tự tương đồng với Với thông số này, cho thấy thiết lập tỷ lệ cường độ lưu lượng hàm tốc độ tới (lô/khe) với tốc độ lỗi truyền dẫn mưc độ phát sinh tương ứng Đối với khác loai đề an ARQ hình 13.4-13.9, điều có nghĩa thực tế tự tương đồng Trong hình 13.4 – 13.5, thể cài đặt tỉ lệ với tốc độ tới tốc độ lỗi truyền dẫn mưc độ phát sinh cho đề an ARQ khác Cần lưu ý tất thông số độ phát sinh, thiết lập tỷ lệ trải qua chiều hướng giai đoạn Trong giai đoạn 1, cấu hình tăng lên với tốc độ tới Trong giai đoạn này, tốc độ tới tăng dần, số lượng khung liệu tới thời gian rảnh lớn nhất, thời gian cần cho trình thiết lập dài Trong giai đoạn cấu hình giảm tốc độ tới tăng lên Trong giai đoạn tốc độ tới tăng dần, số lượng khung liệu tới thời gian bận lớn nhất, và khung liệu truyền trực tiếp mà không cần trình thiết lập 19 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Hình 13.4 : Thiết lập tỷ lệ cho trình dừng chờ ARQ Hình 13.5 : Thiết lập tỷ lệ cho trình quay lại N ARQ 20 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Hình 13.6 : Thiết lập tỷ lệ cho trình chọn gửi lại ARQ Ở có giá trị lớn thiết lậy tỷ lệ cho tất tham só độ phát sinh quan sát thấy tham số độ phát sinh lớn Và kết luật bỏ qua tự tương quan lưu lượng Internet tỷ lệ thiết lập bị overeanluated Trong hình 13.7 – 13.9 so sánh cường độ lưu lượng với tốc độ lỗi đường truyền so với tốc độ tới mưc độ phát sinh cho đề an ARQ khác Có thể tìm với việc tặng tốc độ tới , cường độ lưu lượng tăng cho tất đề an ARQ tất thông số phát sinh Cần lưu ý cho tốc độ tới thông số độ phát sinh nhỏ, cường độ lưu lương lớn cho tất đề an ARQ Do kết luận tự tương quan không cân nhắc cường độ lưu lượng bị underevaluated 21 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Hình 13.7 Cường độ lưu lượng cho trình dừng đợi ARQ Hình 13.8 Cường độ lưu lượng cho trình quay lại N ARQ Do có thời điểm số giai thừa hữu hạn thời điểm thứ số giai thừa vô hạn biến ngẫu nhiên phân phối Pareto, số biện pháp thực khác thời gian phản ứng trung bình E[T] hình 13.24 khó để tính toán phân tích Vì trình bày xu hướng thay đổi thời gian phản ứng trung bình E[T] cách sử dụng mô 22 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Không có sã hàm Pareto công cụ mô Matlab, sử dụng phương pháp hàm nghịch đảo để tạo chuỗi ngẫu nhiên theo phân bố Pareto Hình 13.9 Cường độ lưu lượng cho trình chọn gửi lại ARQ Bảng 13.1 Phân bố rời rạc mô tả sau: Bằng sử dụng hàng tạo số ngẫu nhiên nên tạo số nhẫn nhiêu a x n vector tên M mà thành phần phân bố khoảng (0,1) Mặt khác theo phương pháp hàm nghịch đảo đưa vector khác x n tên N thành phần thiết lập với đưa hình 13.41 Với phương pháp liệu vector N phân bố Pareto Xu hướng thay đổi thời gian đáp ứng trung bình E[T] cho đề án ARQ với thể bảng 13.1 Việc tính toán hành động thời gian đáp ứng 23 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn trung bình E[T] cho để an ARQ với tốc độ lỗi khác e thể bảng 13.2 Từ bảng 13.1 13.2 thấy với việc tăng tốc độ tới hay tăng tốc độ lỗi e thời gian đáp ứng trung bình E[T] tăng có xu hướng tới vô cho tất đề án ARQ Điều tự tương quan thể kích thước hàng đợi khung liệu, nói lên lý hiệu suất mạng bị suy giảm lưu lượng tự tương quan Bảng 13.2 Kết luận Chương này, trình bầy phương pháp để phân tích hiệu suất hệ thông internet có độ tin cậy cao đường truyền tự tương quan với đề án ARQ Xét chất tự tương quan thể đường truyền internet thiết lập thủ tục kết nối liệu, xây dựng hệ thống hàng đợi với mục tiêu thiết lập Chúng phân tích phân bố ổn định hệ thống, suy hàm tạo biễn nhẫu nhiên hàng đợi thời gian chở hệ thống Tương ứng đưa công thức cho phương pháp hiệu thời gian phản ứng, tỷ lệ thiết lập, cường độ lưu lượng cho loại đề án ARQ khác Chúng trình bày kết tính toán để đánh giá so sánh biện pháp thực hiện, cho thấy ảnh hưởng mức độ burst giao thông tự tương tự chậm trễ trình thiết lập hiệu hệ thống 24 ... ứng trung bình E[T] cách sử dụng mô 22 Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Không có sã hàm Pareto công cụ mô Matlab, sử dụng phương pháp hàm nghịch... tin không Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn báo nhận khoảng thời gian timeout tương ứng coi mât gói Mô hình hàng đợi : Mô hình ký hiệu Hệ thống phân... trung bình E[Λ] Λ sau: Phát suy giảm hiệu suất TCP sử dụng thống kê Link Utilization TS Nguyễn Hồng Sơn Với λk xác suất mà k khung liệu hàng khe Đặc biệt, λ0 = P{Λ = 0} xác suất mà hàng đến khe