Làm thế nào là đánh dấu xác suất được thực hiện với Phát hiện sớm ngẫu nhiên?


7

Tôi hiện đang học cho kỳ thi Mạng máy tính của tôi.

Tôi không thể quấn đầu mình sau đây.

Khi Độ dài hàng đợi trung bình hiện tại nằm trong khoảng giữa min_thr ngưỡng và max_thr Ngưỡng, thuật toán Phát hiện sớm ngẫu nhiên đánh dấu mỗi gói tin nhận được với xác suất (để giảm hoặc Thông báo tắc nghẽn rõ ràng).

Tôi hiểu mọi gói được đánh dấu khi AQL lớn hơn max_thr Ngưỡng (tức là p là 1), nhưng tôi không thể hủy bỏ trong trường hợp trước làm thế nào xác suất được tính được sử dụng để quyết định xem gói có được đánh dấu hay không.

Chẳng hạn, nếu p_b được tính là 0,7 cho một gói, điều đó có nghĩa là gói đó sẽ không được đánh dấu?

Để tham khảo, đây là thuật toán RED trong mã giả, như lần đầu tiên được đề xuất tại http://www.cs.princeton.edu/cifts/archive/fall06/cos561/ con / red.pdf :

Initialization:
avg ← 0
count ← −1

for each packet arrival calculate the new average queue size avg: 
    if the queue is nonempty
        avg ← (1 − w_q)*avg + w_q*q     
    else
        m← f(time−q time) 
        avg←(1−w )^m*avgq 

    if min_th ≤ avg < max_th
        increment count

        calculate probability pa:
            pb ← maxp(avg − minth)/(maxth − minth) pa ←pb/(1−count·pb)
        with probability pa:
            mark the arriving packet count ← 0

    else if maxth ≤ avg
        mark the arriving packet count ← 0
    else count ← −1

when queue becomes empty
q_time ← time

Câu trả lời:


6

Hãy nghĩ về RED như một đường cong tùy ý trong một hệ tọa độ.

Y là xác suất thả X là mức độ tắc nghẽn của bạn (ví dụ: bộ đệm đi ra đầy đủ như thế nào)

Toán tử có thể thêm 5 điểm vào đó

  1. X = 40%, Y = 0%
  2. X = 50%, Y = 5%
  3. X = 60%, Y = 20%
  4. X = 70%, Y = 40%
  5. X = 90%, Y = 100%

Sau đó, bạn vẽ các đường tới các điểm để tạo thành đường cong, để có Y chính xác (xác suất rơi) cho mỗi X (nhu cầu / tắc nghẽn).

Việc triển khai chính xác cách tạo số ngẫu nhiên theo tỷ lệ phần trăm không thú vị lắm, có thể là bạn thực hiện số ngẫu nhiên từ 1-100 và nếu Y == 5, thì đối với các số ngẫu nhiên 1-5 bạn giảm, cho 6-100 bạn đừng bỏ.

WRED hoàn toàn giống nhau, chỉ có các đường cong khác nhau cho các lớp QoS khác nhau.

Đây có thể không phải là câu trả lời mang tính học thuật như bạn hy vọng và tôi cũng không thể giới thiệu cuốn sách rất hàn lâm cho QoS. QoS là rất rất cụ thể thực hiện. TM (Traffic Manager) là những phần phức tạp nhất của bộ định tuyến hiện đại.


Nó không cần phải mang tính hàn lâm, tôi có tất cả các chi tiết trong cuốn sách của giáo sư, nhưng, không thú vị lắm, tôi đã bỏ lỡ phần đó để hình dung toàn diện cách thức toàn bộ hoạt động. Cảm ơn rât nhiều.
Riccardo Angius
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.