Thời gian giữa những lần đi đến

Một phần của tài liệu mạng ip và vấn đề quản lý bộ đệm (Trang 39 - 42)

Những thời gian liên đi đến có thể được chỉ rõ bằng một giá trị cố định, hoặc một số giá trị phân bố xác suất tuỳ ý, cho thời gian giữa những lần đi đến thành công (các kết nối). Những giá trị này có thể trong thời gian liên tục, tạo ra bất kỳ giá trị thực tế nào, hoặc trong thời gian riêng, ví dụ như một tổ hợp ghép số tự nhiên của một chu kỳ thời gian riêng như thời gian truyền dẫn của một gói, ví dụ 2.831 µs.

Một phân bố số mũ âm của thời gian liên đi đến là ví dụ căn bản của một quá trình thời gian liên tục do thuộc tính không nhớ [TK2.trang 28]. Cái tên này xuất hiện từ thực tế rằng, nếu thời gian từ t1 → t2 là không phụ thuộc vào khoảng cách, δt, từ lần đi đến cuối cùng (Hình 2.11). Thuộc tính này cho phép phát triển một số công thức đơn giản cho hàng đợi.

Pr{thời gian liên đi đến ≤ t) = F(t) = 1 – e–λ.t

với tốc độ đi đến là λ. Phân bố này, F(t), được chỉ ra ở Hình 2.12 cho một tải trọng bằng 47.2% (tức là ví dụ nguồn CBR 1000). Tốc độ đi đến là 166 667 gói/s tương ứng với một thời gian liên đi đến bằng 6 µs. Khe gói đi đến còn được chỉ ra tất cả 2.831 µs trên trục thời gian.

Thời gian riêng [TK2.trang 275] tương đương với việc có một số phân bố hình học của các khe thời gian giữa những lần đi đến (Hình 2.13), với số lượng đó được đếm từ điểm cuối của gói đầu tiên đến điểm cuối của gói đi đến tiếp theo. Rõ ràng một tốc độ gói bằng 1 gói/khe thời gian có một thời gian liên đi đến là một khe gói, tức là không có khe gói rỗng giữa những lần đi đến. Xác suất để một khe gói chứa một gói là không đổi, và chúng ta có thể gọi là p. Từ đó một khe gói rỗng với xác suất 1 – p. Xác suất để có k khe thời gian giữa những lần đi đến được tính:

tức là k – 1 khe thời gian rỗng, sau đó là một khe thời gian đầy. Đây là phân bố hình học, thời gian riêng tương đương với phân bố số mũ âm.

Phân bố hình học [TK2.trang 282] thường được giới thiệu trong những cuốn sách theo kiểu tung súc sắc hay đồng tiền, từ đó nó được nghĩa rằng như có k – 1 “thất bại” (những khe thời gian rỗng), sau đó đến một “thành công” (một lần đi đến của gói). Phân bố có nghĩa là nghịch đảo xác suất thành công, tức là 1/p. Lưu ý rằng phân bố hình học còn có một thuộc tính không nhớ trong đó giá trị p cho khe thời gian n được giữ không đổi tuy có rất nhiều sự đi đến trong n – 1 khe thời gian trước.

Hình 2.14 so sánh phân bố hình học và phân bố số mũ âm với tải trọng 47.2% (có nghĩa là cho phân bố hình học, ρ = 0.472, với một cơ sở thời gian bằng 2.831 µs; và cho phân bố số mũ âm, λ = 166 667 gói/s, như trước). Chúng sẽ là những phân bố tích luỹ (Hình 2.12), và chúng đưa ra xác suất để thời gian liên đi đến nhỏ hơn hoặc bằng với giá trị xác định trước trên trục thời gian. Trục thời gian này được chia nhỏ vào các khe gói với sự so sánh đơn giản. Phân bố hình học tích luỹ ban đầu tại khe thời gian k

= 1 và cộng thêm Pr{k khe thời gian giữa những lần đi đến} cho mỗi giá trị tiếp theo của liên kết

Một phần của tài liệu mạng ip và vấn đề quản lý bộ đệm (Trang 39 - 42)

Tải bản đầy đủ (DOC)

(50 trang)
w