... của điều khiển luồng, người ta để
xuất các phương pháp thực hiện điều khiển luồng và chống tắc nghẽn
dựa trên việc hạn chế băng thông. Cơ chế kiểm soát băng thông đảm
bảo lượng thông tin của ... khi một gói tin đến và để có thể được vào được mạng thì gói tin đó
phải nhận được một thẻ bài. Tốc độ trung bình của thông tin vào mạng
là r gói tin/ s và bằn...
... các 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 khung thông tin này.
5.3. Điều khiển luồng và tránh tắc nghẽn theo phương ... delay trong
điều khiển luồng
Hình 5-13 trình bày quan hệ của tốc độ truyền dẫn và round-trip delay
trong cơ chế điều khiển luồng. Tốc độ truyền tin sẽ...
... mạng.
5.1.5. Phân loại điều khiển luồng và tránh tắc nghẽn
Trong các phần tới, chúng ta sẽ lần lượt tìm hiểu các cơ chế và chính
sách thực hiện điều khiển luồng và tránh tắc nghẽn. Các cơ ... bảo tránh tắc nghẽn trong mạng: tắc nghẽn là hiện
tượng thông lượng của mạng giảm và trễ tăng lên khi lượng thông
tin đi vào mạng tăng. Điều khiển...
... mạng tính theo gói /s
Lưu lượng: là tốc độ thông tin đi đến mạng (bao gồm cả thông tin
mới và thông tin được truyền lại)
86
Chương 5 Điều khiển luồng và
chống tắc nghẽn
5.1. ... cần
phải phân biệt làm rõ hai khái niệm, chúng tôi sẽ có những chú thích rõ
ràng.
5.1.4. Nhiệm vụ chủ yếu của điều khiển luồng và chống tắc nghẽn
Điều...
... nút B và C được đưa vào hàng đợi (vì các nút này
nhận giá trị mới và chưa có mặt trong hàng đợi). Tiếp đó chúng ta quét
nút B và các nút E và D được đánh nhãn lần lượt là 11 và 6. D và E
cũng ...
cũng được đặt vào hàng đợi. Sau đó chúng ta quét C, khi đó B được
gán nhãn là 4 và lại được đặt vào sau hàng đợi. E được quét và F
được gán nhãn 13 và đưa vào hàng đợi. D được...
... ta mang A và C vào
cây và thiết lập next[A] bằng C. Sau đó, xét (B, D). Hàm cũng thực
hiện tương tự và B, D được thêm vào cây, next[B] bằng D. Chúng ta
xét (C, E), chấp nhận nó và thiết lập ... hình định tuyến thông dụng
4.3.1. Định tuyến ngắn nhất (Shortest path Routing)
Bài toán tìm các đường đi ngắn nhất là một bài toán khá quan trọng
trong quá trình thiết kế và phân...
...
k được gọi là cận kề hướng ra đối với i nếu một cung [i,k] tồn tại và
bậc hướng ra của i là số lượng các cung như vậy. Khái niệm cận kề
hướng vào và bậc cận kề hướng vào cũng được định nghĩa ... hàng đợi Kleinrock và quan trọng
hơn cả là các tiến trình đi - đến của khách hàng là các tiến trình
Poisson với phân bố hàm mũ cùng với thuật toán xếp hàng của nó.
Xác đị...
... điểm và tính
dừng. Tiến trình Poisson là một tiến trình điểm và là tiến trình quan
trọng nhất. Các tiến trình khác chỉ là rút gọn hay phát triển của tiến
trình Poisson. Tiến trình Poisson là tiến ... dịch vụ được phân bố
theo hàm mũ (số mũ
), và tiến trình sử dụng là tiến trình Poisson với
tốc độ
. Loại lưu lượng này được gọi là PCT...
... p
0
(t)(1-λΔt)+p
1
(t)µΔt, N=0.
Giáo trình hướng dẫn phân tích điều
khiển luồng và tránh tắc nghẽn thông tin
theo tiến trình Poisson
9
giải pháp trạng thái ổn định không phụ thuộc điều kiện phân bố ban ...
và được phân bố đồng nhất IID (Independent and Identycally
distributed). Các tiến trình đến thông dụng nhất là :
M: Tiến...